| 分布式路由器中的路由管理模型 |
| |
| 引用本文： | 梁志勇,徐恪,吴建平,徐明伟.分布式路由器中的路由管理模型[J].清华大学学报(自然科学版),2003,43(4):503-506. |
| |
| 作者姓名： | 梁志勇 徐恪 吴建平 徐明伟 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 90 10 40 0 2 )，国家“八六三”高技术项目 ( 863 -3 0 0 -0 1-0 3 -99) |
| |
| 摘 要： | 高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现
|
| 关 键 词： | 路由查找 路由管理 分布式路由器 |
| 文章编号： | 1000-0054(2003)04-0503-04 |
| 修稿时间： | 2002年3月25日 |
Routing management model in distributed routers |
| |
| LIANG Zhiyong,XU Ke,WU Jianping,XU Mingwei.Routing management model in distributed routers[J].Journal of Tsinghua University(Science and Technology),2003,43(4):503-506. |
| |
| Authors: | LIANG Zhiyong XU Ke WU Jianping XU Mingwei |
| |
| Abstract: | In high performance distributed routers, routing management faces two technical limitations due to the fast routing lookup algorithm and the synchronization between the master and slave routing tables. This paper presents a distributed routing management model which addresses these two problems. The algorithm combines path compressed Trie with the TCAM algorithm for routing lookup, a self designed filter algorithm to refine routing information, and the zebra protocols to support IPv4 and IPv6 routing protocols. The model can provide packet forwarding with a 2.5 Gb/s interface and a routing update speed of 2 000 entries per second. The model has been implemented in a key project of the national high technology research and development program. |
| |
| Keywords: | routing lookup routing management distributed router |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
