| 高速IP路由查找中改善更新性能的方法 |
| |
| 引用本文： | 苏恭超,李乐民. 高速IP路由查找中改善更新性能的方法[J]. 通信技术, 2003, 0(4): 1-3 |
| |
| 作者姓名： | 苏恭超 李乐民 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术国家重点实验室,成都,610054 |
| |
| 摘 要： | 现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响。分段式查找树(Multibittrie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢。作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能。文章对更新性能的改善作了论述。
|
| 关 键 词： | 最长前缀查找 分段式查找树 路由表更新 IP路由查找 |
| 修稿时间： | 2002-10-23 |
Controlling Update Time for Multibit Tries in IP Routing Lookup |
| |
| Su Gongchao Li Lemin. Controlling Update Time for Multibit Tries in IP Routing Lookup[J]. Communications Technology, 2003, 0(4): 1-3 |
| |
| Authors: | Su Gongchao Li Lemin |
| |
| Abstract: | Many existing IP routing lookup schemes emphasize table lookup,but pay l ittle attention to table updates,while routing table updates have a crucial impact o n the performance and feasibility of routing lookup algorithms.Schemes using multibit tries for table lookup are simple,flexible,and effective,but table updating is relatively slow.This paper presents a solu tion to control update time for multibit tries,which can greatly im proves performance for table update s.The influence on the performance o f table updates has been discussed in this paper.[ |
| |
| Keywords: | longest prefix matching multibit t ries routing table updates IP routing lookup |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
