[发明专利]路由查找方法及装置、B-Tree树结构的构建方法在审
| 申请号： | 201310408340.3 | 申请日： | 2013-09-09 |
| 公开（公告）号： | CN104426770A | 公开（公告）日： | 2015-03-18 |
| 发明（设计）人： | 程晨;李彧;张炜;徐宝魁;陈伟;孙远航 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741;H04L12/753;G06F9/44;G06F9/50 |
| 代理公司： | 工业和信息化部电子专利中心 11010 | 代理人： | 罗丹 |
| 地址： | 518057 广东省深圳市南山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种路由查找方法及装置、B-Tree树结构的构建方法。其中，该装置包括：路由查找算法软件模块、路由更新接口模块和路由查找硬件模块，其中，路由查找算法软件模块，用于执行对路由条目的软件计算和更新条目指令的下发；路由更新接口模块，用于在接收到路由查找算法软件模块下发的更新条目指令后，根据路由查找硬件模块的实际工作状态，控制路由查找硬件模块的数据流，并将更新条目写入路由查找硬件模块的存储器中；路由查找硬件模块，用于响应硬件系统的路由查找请求，并将最长前缀匹配的查找结果返回至硬件系统；其中，路由查找硬件模块为流水线型架构。通过本发明实现硬件流水操作，流水级数少，容量对路由前缀分布不敏感。 | ||
| 搜索关键词： | 路由 查找 方法 装置 tree 结构 构建 | ||
【主权项】：
一种路由查找装置，其特征在于，所述装置包括：路由查找算法软件模块、路由更新接口模块和路由查找硬件模块，其中，路由查找算法软件模块，用于执行对路由条目的软件计算和更新条目指令的下发；路由更新接口模块，用于在接收到所述路由查找算法软件模块下发的更新条目指令后，根据路由查找硬件模块的实际工作状态，控制所述路由查找硬件模块的数据流，并将更新条目写入所述路由查找硬件模块的存储器中；路由查找硬件模块，用于响应硬件系统的路由查找请求，并将最长前缀匹配的查找结果返回至所述硬件系统；其中，所述路由查找硬件模块为流水线型架构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310408340.3/，转载请声明来源钻瓜专利网。
