对路由表结构和查找算法的研究

Research on routing table structure and lookup algorithm

随着网络流量的指数性增长,每秒能够传输10G以上比特的光纤骨干网络大量投入使用,但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速,成为网络瓶颈。分组转发性能由多种因素决定,其中路由查找算法是关键。综述了近年来在路由表数据结构和查找算法的研究方面的最新进展,并对一种较先进的转发表结构进行了重点分析。

With the growth of traffic in the Internet,backbone links of more than ten gigabits per second are commonly deployed,but most of the backbone routers can't responsively forward millions of packets per second and so become the bottleneck of the Internet. Many features contribute to the forwarding performance,among which the routing lookup algorithm is crucial. The lately research and development about routing-table structure and routing lookup algorithm were introduced,and a high-performance forwarding structure was analysed in detail.