随着网络流量的不断增加和路由表容量的不断增大，路由查找已经成为制约因特网的主要瓶颈。尽管采用CIDR技术能产生聚集路由，但路由器的路由表项还是很大，使得路由查找成为高，速路由器的瓶颈。因此，提高路由查找速度已成为高速路由器的关键技术。
目前实现路由查表的方法主要有软件和硬件两类。其中基于软件查表方法的查找次数最少为5次，这显然已经不能满足高速链路的要求；而基于Cache的查找方法，其查找依赖于流量的模式，即IP数据流具有局部性，随着网络数据量的增大，命中率也会降低。而基于硬件的Stanford算法则结构简单，易于硬件实现，而且查找速度快，其最少需要访问一次存储器，最多需要访问2次存储器。但其占用存储空间大(为33 MB)，表项更新单元数多。在最坏情况下，更新一个表项需要操作64 k个存储单元。
举报
举报
更多回帖
