【摘要】 高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现更多还原

【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.更多还原