基于可变大小偏移量表的高速IP路由查找算法

High-Speed Algorithms of IP Routing Lookups Based on the Length Offset Table

由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的 IP路由查找方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 1 0

With the increases of speed,network trafficking and routing scale of the Internet,IP routing lookup has become one of the main reasons why performance of core routers in the Internet becomes the bottleneck.Several algorithms for solving this problem have been proposed.In this paper we propose an algorithm of IP routing lookups using the length offset table.The algorithm has the characteristics of fast search,fast update,small memory space and easy implementation,and can be used in the core routers with 10Gbps interfaces. [WT5HZ]