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

采用变长多分支树实现最长前缀匹配查找
引用本文:胡广文,胡振强,刘玉贞.采用变长多分支树实现最长前缀匹配查找[J].无线电通信技术,2005,31(5):55-57.
作者姓名:胡广文  胡振强  刘玉贞
作者单位:中国电子科技集团公司第54研究所,石家庄,050081
摘    要:随着Internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步就是查找路由表,因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键。所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度。

关 键 词:路由查找  最长前缀匹配  多分支树  网络处理器
文章编号:1003-3114(2005)05-0101-05

Realizing longest matching prefix search using alterable length multibit trie algorithm
Hu Guangwen,Hu Zhenqiang,Liu Yuzhen.Realizing longest matching prefix search using alterable length multibit trie algorithm[J].Radio Communications Technology,2005,31(5):55-57.
Authors:Hu Guangwen  Hu Zhenqiang  Liu Yuzhen
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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