一种基于ABV的IPV6快速路由查找算法

A fast algorithm based on ABV for IPV6 routing lookup

下载PDF

导出

摘要分析了 IPV6路由结构的特点,介绍了 IPV6各种路由查找技术,提出了基于 ABV 的快速路由查找算法,并对算法的性能进行了分析比较． This paper analyses the characteristics of IPV6 routing structure, introduces various techniques of IPV6 routing lookup, proposes a fast algorithm based on aggregated bit vector for routing lookup and compares the performances of the algorithms.

作者党小超李焱李学军

机构地区西北师范大学网络教育学院兰州大学通信网络中心

出处《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期92-95,共4页 Journal of Lanzhou University(Natural Sciences)

关键词 IPV6 路由查找算法 ABV IPV6 algorithm for routing lookup ABV

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

引文网络
相关文献

参考文献6

1吴磊,武文忠,王奇光.IPv6技术及基于Linux平台IPv6协议栈的实现[J].兰州大学学报（自然科学版）,2001,37(5):51-55. 被引量：3
2AKHBARIZADEH M J,NOURANI M.Hardware-based IP routing using partitioned lookup table[J].IEEE/ACM Transaction on Networking,2005,13(4):769-781. 被引量：1
3刘晨亮,许家栋,刘利章.一种兼容IPv4和IPv6的快速路由查找算法[J].计算机应用,2004,24(2):39-40. 被引量：7
4徐恪,徐明伟,吴建平,吴剑.路由查找算法研究综述[J].软件学报,2002,13(1):42-50. 被引量：43
5BABOESCU F,VARGHESE G.Scalable packet classification[J].IEEE/ACM Transaction on Networking,2005,13(1):2-14. 被引量：1
6SAHNI S,KIM K S.Efficient construction of multibit tries for IP lookup[J].IEEE/ACM Transaction on Networking,2003,11(4):650-662. 被引量：1

二级参考文献32

1潇湘工作室（译），Internet working I Pv6 with Cisco Routers，1999年，23页被引量：1
2Xu, 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
3Srinivasan, V. Fast and efficient Internet lookups [Ph.D. Thesis]. WashingtonUniversity, 1999. 被引量：1
4Rekhter, Y., Li, T. An Architecturefor IP Address Allocation with CIDR. RFC 1518, 1993. 被引量：1
5Fuller, V., Li, T., Yu, J., et al. Classless Inter-domain Routing (CIDR): anAddress Assignment and Aggregation Strategy. RFC 1519, 1993. 被引量：1
6Hinden, R., Deering, S. IP Version 6 Addressing Architecture. RFC 2373, 1998. 被引量：1
7Partridge, 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
8Morrison, D.R. PATRICIA--practical algorithm to retrieve information coded inalphanumeric. Journal of the ACM, 1968, 15(4):514～534. 被引量：1
9Sklower, Keith. A tree-based routing table for Berkeley Unix. Technical Report,Berkeley: University of California, 1993. 被引量：1
10Internet 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

共引文献45

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刘伟,刘伟科,闫春.IPV6下的路由技术[J].电脑知识与技术,2006,1(7):74-76. 被引量：2

1韩晓非,王学光,杨明福.位并行数据包分类算法研究[J].华东理工大学学报（自然科学版）,2003,29(5):504-508. 被引量：4
2王燕.IPv6的快速路由查找算法研究[J].计算机应用与软件,2005,22(10):28-30.
3刘宏义.IPv6快速路由查找算法分析与研究[J].微电子学与计算机,2008,25(4):181-184. 被引量：1
4董禹峥.快速路由查找算法的研究[J].数据通信,2008(3):46-48.
5李双庆,左建勋,路遥.基于ABV的BT流量识别与分类[J].计算机应用,2007,27(B06):166-167. 被引量：1
6张勇.基于聚集位向量的IPv6快速路由查找算法[J].后勤工程学院学报,2007,23(4):87-91. 被引量：1
7徐海斌.给你一个最酷的鼠标菜单播放器[J].电脑爱好者,2003(19):36-37.
8王智强,王振兴,张定心.快速路由查找算法研究[J].计算机应用研究,2004,21(2):231-234. 被引量：4
9王智强,王振兴,张定心.基于Trie的快速路由查找算法[J].信息工程大学学报,2003,4(3):10-13. 被引量：1
10刘洪锦,姚荣.存储系统功能验证方法浅析[J].计算机工程,2004,30(B12):457-459.

兰州大学学报（自然科学版）

2006年第2期

浏览历史

内容加载中请稍等...

一种基于ABV的IPV6快速路由查找算法

参考文献6

二级参考文献32

共引文献45

相关作者

相关机构

相关主题

浏览历史