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

快速路由查找算法的研究

下载PDF
导出
摘要 首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法。另外,文章给出了算法在IPv6下的实现方案。该算法具有查找、更新速度快的特点,由于算法简单,容易实现,因此具有较高的实用价值。
作者 董禹峥
机构地区 中科院研究生院
出处 《数据通信》 2008年第3期46-48,共3页
关键词 路由查找算法 二分查找 TRIE IPV6
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献3

二级参考文献43

  • 1[1] Perlman R.Interconnections,Bridges and R outers[M]．Addison-Wesley,1992
  • 2[2] Waldvogel M，Varghese G,Turner J,et al.Scalable High Speed IP Rou ting Lookups[A]．In:Proc ACM SIGCOMM
  • 3[3] McAuley A,Francis P.Fast Routing Table Lookup Using CAMs[A]．I n:Proc INFOCOM[C]，1993.1382～1391
  • 4[4] Fuller V,et al.RFC1519,Classless Inter-Domain Routing(CIDR):An Address Assignme nt and Aggregation Strategy[S]
  • 5[5] Doeringer W,Karjoth C,Nassehi M.Routing on Longest Matching Prefix [J].IEEE/ACM Trans Networking,1996,4(1):86～97
  • 6[6] Jain R.A Comparision of Hashing Schemes for Address Lookup in Comp uter Networks[J]．IEEE Trans Communication,1992,40(10):1570～1573[ ZK)〗
  • 7[7] Keshav S,Sharma R.Issues and Trends in Router Design[J]．IEE E Communication Magazine,1998,(5):144～151
  • 8[1]RFC 1518- 1993, An Architecture for IP Address Allocation with CIDR[S].
  • 9[2]RFC 1519 - 1999, Classless Inter-domain Routing(CIDR): An Assress Assignment and Aggregation Strategy[S].
  • 10[3]D R Morrison. PATRICIA-practical algorithm to retrieve information coded in alphanumeric [J]. Journal of the ACM,1968,15(14) :514 - 534.

共引文献44

数据通信
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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