期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

路由查找算法研究与分析 被引量：1

在线阅读 下载PDF
导出
摘要 随着互联网络链路速率的不断提高,路由查找已成为路由器报文转发的瓶颈。本文首先介绍和分析了路由器中广泛使用的各种典型IP路由算法方法,并提出一种基于多分枝trie树的改进路由查找算法。该算法保留了多分支trie树访存次数少,查询速度快的特点,并具有占用存储空间少,更新开销小等特点,对IPv4和IPv6地址都可以适用。
作者 郭润伟
机构地区 [
出处 《科技经济市场》 2009年第6期22-23,共2页
关键词 因特网 路由查找 最长前缀匹配 TRIE树
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献4

二级参考文献39

  • 1[1]Stevens W R.TCP/IP Illustrated.Addison-Wesley,1995:559～600
  • 2[2]Nilsson S,Karlsson G.IP-address lookup using LC-tries.IEEE Journal on Selected Areas in Communications,1999; 17(6):1083～1092
  • 3[3]McAuley A,Francis P.Fast routing table lookup using CAMs.in Proc.IEEE 1NFOCOM'93 Conf.,1993; 3:1382～1391
  • 4[4]Gupta P,Lin S,McKoown N.Routing lookups in hardware at memory access speeds.IEEE lnfocom,April 1998http://tiny-tera.stanford.edu/～nickrn /papers / Infocom98_lookup.pdf
  • 5[5]Degermark M,Brodnik A,Carlsson S.Small forwarding tables for fast routing lookups.in Proc.ACM SIGCOMM'97 Conf.,Cannes,France,19977:3～14
  • 6[6]Waldvngel M,Varghese G,Turner J.Scalable high speed IP routing lookups.Proc.ACM SIGCOMM'977 Conf.,Connies,France,1997:25～35
  • 7[1]V Fuller,T Li,J Yu,et al. Classless Inter-Domain Routing(CIDR):An Address Assignment and Aggregation Strategy(RFC1510)[EB/OL]. http://www.ietf.org/rfc/rfc1519.txt,1993-05.
  • 8[2]S Keshav,R Sharma. Issues and Trends in Router Design[J].IEEECommunications Magazine, 1998,36(5):144-151.
  • 9[3]K Sklower. A Tree Based Packet Routing Table for Berkeley Unix[A]. Proc of the 1991 Winter USENIX Conf[C].1991.93-99.
  • 10[4]P Gupta, S Lin, N McKeown.Routing Lookups in Hardware at Memory Access Speeds[A]. Proc IEEE Infocom'98[C].1998.

共引文献14

同被引文献11

引证文献1

二级引证文献1

科技经济市场
2009年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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