0 引言 　　随着网络流量的不断增加和路由表容量的不断增大，路由查找已经成为制约因特网的主要瓶颈。尽管采用CIDR技术能产生聚集路由，但路由器的路由表项还是很大，使得路由查找成为高，速路由器的瓶颈。因此，提高路由查找速度已成为高速路由器的关键技术。 　　目前实现路由查表的方法主要有软件和硬件两类。其中基于软件查表方法的查找次数最少为5次，这显然已经不能满足高速链路的要求；而基于Cache的查找方法，其查找依赖于流量的模式，即IP数据流具有局部性，随着网络数据量的增大，命中率也会降低。而基于硬