[发明专利]一种IPv6路由查找方法有效
| 申请号： | 201811097082.0 | 申请日： | 2018-09-20 |
| 公开（公告）号： | CN109194574B | 公开（公告）日： | 2020-09-18 |
| 发明（设计）人： | 邓荣;姜大庆;黄菊;陈林琳 | 申请（专利权）人： | 南通科技职业学院 |
| 主分类号： | H04L12/701 | 分类号： | H04L12/701;H04L12/741;H04L12/753;H04L29/12 |
| 代理公司： | 北京彭丽芳知识产权代理有限公司 11407 | 代理人： | 彭丽芳 |
| 地址： | 226007 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及路由查找技术领域，且公开了一种IPv6路由查找方法，包括如下步骤：一、构件数据结构：S1.构建以2001作为根节点、由路由前缀的前16位组成的二叉树；S2.构建段表和路由桶，在算法的查找效率和算法所占内存之间的平衡条件下得出相应的阈值，当路由条目数小于阈值时使用路由桶组织，当路由条目数大于阈值时使用段表组织；S3.链接在段表上的路由桶。该IPv6路由查找方法，具备能够实现IPv6快速查找的的优点，能够较好的满足IPV6的查找需要。 | ||
| 搜索关键词： | 一种 ipv6 路由 查找 方法 | ||
【主权项】：
1.一种IPv6路由查找方法，其特征在于，包括如下步骤：一、构件数据结构S1.构建以2001作为根节点、由路由前缀的前16位组成的的二叉树；S2.构建段表和路由桶，在算法的查找效率和算法所占内存之间的平衡条件下得出相应的阈值，当路由条目数小于阈值时使用路由桶组织，当路由条目数大于阈值时使用段表组织；S3.链接在段表上的路由桶a当路由桶中只有几条路由时，使用线性查找的方式链接在段表上的路由桶；b当路由桶中有十几条到几十条路由时，采用基于前缀区间的二分查找方式链接在段表上的路由桶；二、路由查找A.将默认的路由的下一跳信息存入BMP，提取IPv6地址的第1‑16比特在二叉树上查找并记录当前的BMP；B.根据匹配节点的指针类型进行匹配，当匹配节点连接路由桶时，使用目的IPv6地址的第15‑125比特在路由桶中查找并返回查找结果；C.当匹配节点链接段表时，使用目的IPv6地址的第15‑27比特的值定位到段表中的相应表项，并记录当前的BMP；D.当段表表项链接路由桶时，使用目的IPv6地址的第28‑119比特在路由桶中查找并返回查找结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南通科技职业学院，未经南通科技职业学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811097082.0/，转载请声明来源钻瓜专利网。
- 上一篇：集成有Lora无线模块的地下管线数据网关
- 下一篇：路由选择方法及装置
