一种IPv6路由查找方法与流程

文档序号:16588383发布日期:2019-01-14 18:52阅读:来源:国知局

技术特征:

技术总结
本发明涉及路由查找技术领域,且公开了一种IPv6路由查找方法,包括如下步骤:一、构件数据结构:S1.构建以2001作为根节点、由路由前缀的前16位组成的二叉树;S2.构建段表和路由桶,在算法的查找效率和算法所占内存之间的平衡条件下得出相应的阈值,当路由条目数小于阈值时使用路由桶组织,当路由条目数大于阈值时使用段表组织;S3.链接在段表上的路由桶。该IPv6路由查找方法,具备能够实现IPv6快速查找的的优点,能够较好的满足IPV6的查找需要。

技术研发人员:邓荣;姜大庆;黄菊;陈林琳
受保护的技术使用者:南通科技职业学院
技术研发日:2018.09.20
技术公布日:2019.01.11
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1