期刊文献+

快速路由查找算法研究 被引量:4

Research on Fast Routing Lookup
下载PDF
导出
摘要 随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。主要介绍近年来提出的各种路由查找方法,并对各种方法的性能及对IPv6适应性进行了分析比较。 With the fast progress of Internet, the optical line speed grows continually.Routing lookup has become the bottleneck of high speed packet forwarding.In recent years, various algorithms have been proposed.In this paper we present a survey of those algorithms and compare them.
出处 《计算机应用研究》 CSCD 北大核心 2004年第2期231-234,240,共5页 Application Research of Computers
关键词 路由查找算法 最长前缀匹配 性能比较 Routing Lookup Algorithm Longest Matching Prefix Compare Performance
  • 相关文献

参考文献8

  • 1[1]Y Rekhter,T Li.An Architecture for IP AddressAllocation with CIDR[J].RFC 1518,1993.
  • 2[2]V Fuller,et al.Classless Inter-domain Routing(CIDR):An Assress Assignment and Aggregation Strategy[S].RFC 1519,1993,(9).
  • 3[3]V Srinivasan,George Varghese.Fast IP Lookups Using Controlled Prefix Expansion[J].ACM Transactions on Computer Systems,1999,17(1):1-40.
  • 4[4]Henry Hong-Yi Tzeng.Longest Prefix Search Using Compressed Trees[C].Proceedings of IEEE Global Communication'98 Conference,1998.8-12.
  • 5[5]M Waldvogel,et al.Scalable High Speed IP Routing Lookups[C].Proceedings of ACM Sigcomm,1997.25-36.
  • 6[6]B Lampson,V Srinivasan,G Varghese.IP Lookups Using Multiway and Multicolumn Search[J].IEEE/ACM Transactions on Networking,1999,7(3):324-334.
  • 7[7]A J McAuley,P Francis.Fast Routing Table Lookup Using CAMs[C].Proceedings of Infocom93,1993.1382-1391.
  • 8[8]Devavrat Shah,Pankaj Gupta.Fast Updating Algorithms for TCAMS[J].IEEE Micro,2001,(1~2):36-47.

同被引文献15

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部