高速IP路由查找中改善更新性能的方法

• 作者: 李乐民 苏恭超
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 最长前缀查找 分段式查找树 路由表更新 IP路由查找
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 网络
• 页码范围: 1-3
• 页数: 3页
• 分类号: TN91
• 字数: 2739字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2003.04.001

摘要

现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新.而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响.分段式查找树(Multibit trie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢.作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能.文章对更新性能的改善作了论述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	278	2035	20.0	28.0
2	苏恭超	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	3	14	2.0	3.0