Routing management model in distributed routers
Mingwei Xu · Journal of Tsinghua University(Science and Technology) · 2003
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.