节点文献

基于二分搜索Trie的IPv4/IPv6路由快速查找算法

Fast IPv4/IPv6 Routing Lookup Algorithm Based on Bisearch-trie

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 王振兴； 王智强； 孙亚民； 邬江兴；

【Author】 WANG Zhenxing1,,WANG Zhiqiang3 ,SUN Yamin1 ,WU Jiangxing2 2(1.Computer Science Department,Nanjing University of Science & Technology,Nanjing 210094;2.National Digital Switching System Engineering & Technological Research Center,Zhengzhou 450002;3.Institute of Information Engineering,Beijing University of Posts and Telecommunications,Beijing 100876)

【机构】 南京理工大学计算机系； 北京邮电大学信息工程学院； 国家数字交换系统工程技术研究中心 南京210094国家数字交换系统工程技术研究中心郑州450002； 北京100876； 南京210094； 郑州450002；

【摘要】 提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找。

【Abstract】 This paper provides a novel routing lookup method based on Bisearch-trie, which integrates the advantages of the algorithms based on bisearch on prefix length and based on trie. It uses parts of the IP address for index to avoid using Hash functions. So the routing lookup speed, entry update speed and sustains dynamic update of routing table are improved. It is scalable on prefix length and satisfies wire-speed (40B-packet) forwarding of OC-48 (2.5Gbps) /OC-192 (10Gbps)interfaces of IPv4/IPv6 dual-stack routers.

【关键词】 二分搜索； 二分搜索Trie； IPv4/IPv6双栈； 线速路由查找；
【Key words】 Bisearch； Bisearch-trie； IPv4/IPv6 dual-stack； Wire-speed routing lookup；
【基金】 国家“863”计划基金资助项目“高性能IPv6路由器基础平台及实验系统”(2001AA121011);“可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统”(2003AA103510)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年02期
  • 【分类号】TP393
  • 【被引频次】6
  • 【下载频次】319
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)