摘要
高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”
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.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第4期503-506,共4页
Journal of Tsinghua University(Science and Technology)
基金
国家自然科学基金资助项目 ( 90 10 40 0 2 )
国家"八六三"高技术项目 ( 863 -3 0 0 -0 1-0 3 -99)
