首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对路由表结构和查找算法的研究
引用本文:王利媛,马跃,徐塞虹.对路由表结构和查找算法的研究[J].计算机应用,2004,24(11):10-12.
作者姓名:王利媛  马跃  徐塞虹
作者单位:北京邮电大学,计算机科学与技术学院,北京,100876
摘    要:随着网络流量的指数性增长,每秒能够传输10G以上比特的光纤骨干网络大量投入使用,但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速,成为网络瓶颈。分组转发性能由多种因素决定,其中路由查找算法是关键。综述了近年来在路由表数据结构和查找算法的研究方面的最新进展,并对一种较先进的转发表结构进行了重点分析。

关 键 词:路由表  查找算法  前缀
文章编号:1001-9081(2004)11-0010-03

Research on routing table structure and lookup algorithm
WANG Li-yuan,MA Yue,XU Sai-hong.Research on routing table structure and lookup algorithm[J].journal of Computer Applications,2004,24(11):10-12.
Authors:WANG Li-yuan  MA Yue  XU Sai-hong
Institution:WANG Li-yuan~1,MA Yue,XU Sai-hong
Abstract:With the growth of traffic in the Internet,backbone links of more than ten gigabits per second are commonly deployed,but most of the backbone routers can't responsively forward millions of packets per second and so become the bottleneck of the Internet. Many features contribute to the forwarding performance,among which the routing lookup algorithm is crucial. The lately research and development about routing-table structure and routing lookup algorithm were introduced,and a high-performance forwarding structure was analysed in detail.
Keywords:routing table  lookup algorithm  prefix
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号