一种兼容IPv4和IPv6的快速路由查找算法被引量：7

A Fast Algorithm for Routing Lookup Compatible with IPv4 and IPv6

下载PDF

导出

摘要文中提出了一种基于DAG(DirectedAcyclicGraph)的路由查找算法,兼容IPv4和IPv6,单层使用基于前缀长度的二分查找,可以用流水线方式硬件实现,最坏情况下支持OC768线速。 This paper proposes a routing lookup algorithm that can be realized by hardware in a pipeline fashion. OC768 line rate can be supported in the worst case.

作者刘晨亮许家栋刘利章

机构地区西北工业大学电子工程系

出处《计算机应用》 CSCD 北大核心 2004年第2期39-40,共2页 journal of Computer Applications

关键词 DAG OC768 基于前缀长度的二分查找 IPV4 IPV6 DAG OC768 binary search on prefix lengths IPv4 IPv6

分类号 TP393.09 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献1

1徐恪,徐明伟,吴建平,吴剑.路由查找算法研究综述[J].软件学报,2002,13(1):42-50. 被引量：43

二级参考文献30

1Xu, Ke, Wu, Jian-ping, Wu, Jian. The analysis and design of fast route lookupalgorithms for high performance router. In: Kim, Kiseon, ed. Proceedings of the IEEEInternational Conference on ATM. San Francisco: IEEE Computer Society Press, 2001. 320～325. 被引量：1
2Srinivasan, V. Fast and efficient Internet lookups [Ph.D. Thesis]. WashingtonUniversity, 1999. 被引量：1
3Rekhter, Y., Li, T. An Architecturefor IP Address Allocation with CIDR. RFC 1518, 1993. 被引量：1
4Fuller, V., Li, T., Yu, J., et al. Classless Inter-domain Routing (CIDR): anAddress Assignment and Aggregation Strategy. RFC 1519, 1993. 被引量：1
5Hinden, R., Deering, S. IP Version 6 Addressing Architecture. RFC 2373, 1998. 被引量：1
6Partridge, C. Locality and route caches. In: Claffy, K., Garrett, M., Braun, H.-W.,eds. Proceedings of the NSF workshop on Internet Statistics Measurement and Analysis.Diego, CA: NSF Press, 1996. 32～34. 被引量：1
7Morrison, D.R. PATRICIA--practical algorithm to retrieve information coded inalphanumeric. Journal of the ACM, 1968, 15(4):514～534. 被引量：1
8Sklower, Keith. A tree-based routing table for Berkeley Unix. Technical Report,Berkeley: University of California, 1993. 被引量：1
9Internet routing table statistics. In: Saha, Debanjan, ed. Proceedings of the IEEEINFOCOM. San Francisco: IEEE Computer Society Press, 2001. 1444～1453.http://www.merit.edu/ipma/routing_table. 被引量：1
10Cheung, G., McCanne, S. Optimal routing table design for IP address lookups undermemory constraints. In: Ephremides, A., Tripathi, S., eds. Proceedings of the IEEEINFOCOM. San Francisco: IEEE Computer Society Press, 1999. 1437～1444. 被引量：1

共引文献42

1王立涛,李东,殷丽华.一种基于B-树的IPv6路由查找算法[J].微计算机信息,2008,24(1):243-245. 被引量：3
2戴泽华,张连连,邓全才,葛宇.基于OPNET的二叉树路由查找算法的设计与实现[J].河北建筑工程学院学报,2012,30(3):55-59. 被引量：1
3李井润.一种基于统计的分段排序算法[J].微计算机应用,2004,25(3):274-279. 被引量：4
4陈威,陈天洲,吴朝晖,黄烨明.一种路由协议构件的特征量化方法和应用[J].计算机工程,2004,30(18):99-100.
5姚兴苗,李乐民,胡光岷.一种基于分段压缩的IPv6路由查找算法[J].通信学报,2004,25(10):51-57. 被引量：2
6崔尚森,张白一.一种基于哈希表和Trie树的快速IP路由查找算法[J].计算机工程与应用,2005,41(9):156-158. 被引量：7
7崔尚森,冯博琴.最长前缀匹配查找的索引分离trie树结构及其算法[J].计算机工程与应用,2005,41(20):131-134. 被引量：5
8李盛恩,陆世潮.联机分析多维存储结构的研究[J].计算机应用与软件,2005,22(9):55-56. 被引量：2
9崔尚森,冯博琴.散列索引多分支Trie树快速路由查找算法[J].计算机应用与软件,2005,22(9):115-117.
10党小超,李焱,李学军.一种基于ABV的IPV6快速路由查找算法[J].兰州大学学报（自然科学版）,2006,42(2):92-95.

同被引文献28

1王振兴,张彦肖,孙亚民,邬江兴.基于前缀范围对分搜索的高性能路由查找[J].计算机学报,2004,27(5):604-610. 被引量：4
2崔尚森,张白一.一种基于哈希表和Trie树的快速IP路由查找算法[J].计算机工程与应用,2005,41(9):156-158. 被引量：7
3张国祥.IPv4/IPv6共存与过渡策略的研究与实现[J].微计算机信息,2006,22(07X):89-90. 被引量：8
4陈晓,卜淮原,刘巍,刘小兵.一种基于联动的军队网络安全防护体系[J].后勤工程学院学报,2006,22(4):71-73. 被引量：4
5[3]AKHBARIZADEH M J,NOURANI M.Hardware-based IP routing using partitioned lookup table[J].IEEE/ACM Transaction on Networking,2005,13(4):769 -781. 被引量：1
6[7]BABOESCU F,VARGHESE G.Scalable packet classification[J].IEEE/ACM Transaction on Networking,2005,13(1):2 -14. 被引量：1
7[8]SAHNI S,KIM K S.Efficient construction of multibit tries for IP lookup[J].IEEE/ACM Transaction on Networking,2003,11 (4):650-662. 被引量：1
8周明天汪文勇.TCP／IP网络原理与技术[M].北京：清华大学出版社,1999.. 被引量：11
9Miguel A. , Ruiz-Sanchez, Beirsack E. W. , D, Abbous W. , Survey and taxonomy of IP address lookup algorithms. IEEE Network ,2001 (2) :8-22. 被引量：1
10Gupta P. ,Lin S. ,McKeown N. ,Routing Lookups in Hardware at Memory Access Speeds. Proceedings of IEEE INFOCOM'98. San Francisco,CA USA. April 1998. 被引量：1

引证文献7

1李盛恩,陆世潮.联机分析多维存储结构的研究[J].计算机应用与软件,2005,22(9):55-56. 被引量：2
2崔尚森,冯博琴.散列索引多分支Trie树快速路由查找算法[J].计算机应用与软件,2005,22(9):115-117.
3党小超,李焱,李学军.一种基于ABV的IPV6快速路由查找算法[J].兰州大学学报（自然科学版）,2006,42(2):92-95.
4子珍.英特尔率先迈向四核时代[J].程序员,2006(12):32-32.
5张勇.基于聚集位向量的IPv6快速路由查找算法[J].后勤工程学院学报,2007,23(4):87-91. 被引量：1
6马杰,张永平,杨磊.基于LFT和DAG方式的IPv6路由查找算法[J].计算机工程与设计,2008,29(5):1147-1149. 被引量：2
7刘宏义.IPv6快速路由查找算法分析与研究[J].微电子学与计算机,2008,25(4):181-184. 被引量：1

二级引证文献5

1高志新,周丽娟,楮金凤,杨扬.一种新的计算稀疏数据立方体的方法[J].信息技术,2006,30(12):60-62.
2张逸斋,郭平,赵娟,李晓林.基于Hash运算的IPv6地址的分配与验证[J].后勤工程学院学报,2009,25(1):64-67.
3张宏丽,昝利国.IPv6路由查找算法探究[J].内蒙古电大学刊,2010(2):60-61. 被引量：2
4叶学芳,何跃.石油钻井信息系统中多维分析的设计[J].计算机应用与软件,2010,27(11):16-19. 被引量：10
5杨玉梅,黎仁国.基于二分查找和Trie的IPv6路由查找算法[J].兰州理工大学学报,2012,38(4):98-102. 被引量：4

1董禹峥.快速路由查找算法的研究[J].数据通信,2008(3):46-48.
2王智强,王振兴,张定心.快速路由查找算法研究[J].计算机应用研究,2004,21(2):231-234. 被引量：4
3王智强,王振兴,张定心.基于Trie的快速路由查找算法[J].信息工程大学学报,2003,4(3):10-13. 被引量：1
4Adel RHUMA,Syed Mohsen NAQVI,Jonathon CHAMBERS.An Improved Directed Acyclic Graph Support Vector Machine[J].Journal of Measurement Science and Instrumentation,2011,2(4):367-370.
5白恩慈,张伟哲,赵旭.基于能量感知的实时并行任务蚁群调度算法[J].中国科技论文,2016,11(20):2348-2350. 被引量：3
6SDN交换机及南向接口技术[J].邮电设计技术,2016(9):4-4.
7陈虎,陈一天.一个用于TCP协议中包重排序的硬件结构[J].小型微型计算机系统,2006,27(4):604-608. 被引量：1
8王燕.IPv6的快速路由查找算法研究[J].计算机应用与软件,2005,22(10):28-30.
9刘亚林,刘东,张晓.基于前缀扩展的快速路由查找算法[J].计算机学报,2001,24(12):1272-1278. 被引量：1
10王振兴,王智强,孙亚民,邬江兴.基于二分搜索Trie的IPv4/IPv6路由快速查找算法[J].计算机工程,2005,31(2):108-109. 被引量：3

计算机应用

2004年第2期

浏览历史

内容加载中请稍等...

一种兼容IPv4和IPv6的快速路由查找算法被引量：7

参考文献1

二级参考文献30

共引文献42

同被引文献28

引证文献7

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

一种兼容IPv4和IPv6的快速路由查找算法 被引量：7

参考文献1

二级参考文献30

共引文献42

同被引文献28

引证文献7

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

一种兼容IPv4和IPv6的快速路由查找算法被引量：7