节点文献

基于Trie的路由查找算法设计与实现

Design and Implementation of IP Router Lookups Algorithm Based on Trie

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 华泽； 马涛；

【Author】 HUA Ze~1,MA Tao~2(1.Department of Electronics and Information Engineering,University of Science and Technology of Suzhou,Suzhou 215011,China;2.College of Information Science,Jinan University,Jinan 250022,China)

【机构】 苏州科技学院电子系； 济南大学信息学院 江苏苏州215011； 山东济南250022；

【摘要】 Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率。

【Abstract】 Trie is a key data structure to implement rapid routing lookups and fording packets.Because of business,the implementing methods are secret.This paper designs and realizes trie data structure for rapid routing lookups,in the same time,implements dynamic long-prefix match routing lookups algorithm based on prefix value.This has promoted the efficiency of routing lookups and the speed of forwarding packets.

【关键词】 路由器； 路由查找； 分组转发； trie树；
【Key words】 router； IP lookups； packet forward； trie；
  • 【文献出处】 计算机与现代化 ,Computer and Modernization , 编辑部邮箱 ,2006年02期
  • 【分类号】TP393.02
  • 【被引频次】3
  • 【下载频次】211
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)