[发明专利]一种新型的路由表建立、以及IP路由查找方法和装置在审
| 申请号： | 201610892179.5 | 申请日： | 2016-10-12 |
| 公开（公告）号： | CN107948060A | 公开（公告）日： | 2018-04-20 |
| 发明（设计）人： | 陈钦树 | 申请（专利权）人： | 深圳市中兴微电子技术有限公司 |
| 主分类号： | H04L12/701 | 分类号： | H04L12/701;H04L12/713;H04L12/741;H04L12/743 |
| 代理公司： | 北京派特恩知识产权代理有限公司11270 | 代理人： | 沈寒酉,张颖玲 |
| 地址： | 518055 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种新型的路由表建立、以及IP路由查找方法和装置，其中，所述路由表的建立方法包括获取路由信息，所述路由信息包括虚拟路由转发域编号VRF_ID、互联网协议IP地址和所述IP地址对应的输出端口；根据所述VRF_ID和所述IP地址组合成一个路由条目区间；利用预设的哈希算法对所述路由条目区间的起始端点中的VRF_ID进行哈希运算，获得所述VRF_ID对应的哈希值；利用所有所述哈希值相等的起始端点生成一个树表；其中，所述树表的叶子节点包含所述起始端点对应的输出端口，且所述IP地址对应的输出端口与所述起始端点对应的输出端口相同；根据生成的所有树表构建主路由表。 | ||
| 搜索关键词： | 一种 新型 路由 建立 以及 ip 查找 方法 装置 | ||
【主权项】：
一种新型的路由表建立方法，其特征在于，所述方法包括：获取路由信息；其中，所述路由信息包括虚拟路由转发域编号VRF_ID、互联网协议IP地址和所述IP地址对应的输出端口；根据所述VRF_ID和所述IP地址组合成一个路由条目区间；利用预设的哈希算法对所述路由条目区间的起始端点中的VRF_ID进行哈希运算，获得所述VRF_ID对应的哈希值；利用所有所述哈希值相等的起始端点生成一个树表；其中，所述树表的叶子节点包含所述起始端点对应的输出端口，且所述IP地址对应的输出端口与所述起始端点对应的输出端口相同；根据生成的所有树表构建主路由表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司，未经深圳市中兴微电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610892179.5/，转载请声明来源钻瓜专利网。
