摘要：

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

关键词: 偏移量表 路由器 Internet IP路由查找算法