采用变长多分支树实现最长前缀匹配查找

• 作者: 刘玉贞 胡广文 胡振强
• 来源期刊: 无线电通信技术
• 学科: 工学
• 关键词: 路由查找 最长前缀匹配 多分支树 网络处理器
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 探讨与交流
• 页码范围: 55-57
• 页数: 3页
• 分类号: TN915.1
• 字数: 2053字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3114.2005.05.020

摘要

随着internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步就是查找路由表,因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键.所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡振强		7	13	2.0	3.0
2	刘玉贞		4	16	3.0	4.0
3	胡广文		2	6	1.0	2.0