基于FPGA的高速路由查找算法

内容简介：基于基于FPGA的高速路由查找算法的高速路由查找算法为了保证占用较小的空间且四个存储块的容量相对均衡，本文用一个动态规划算法来求解四个目标层的值。此外，这种设计结构也支持动态更新，并且更新单元数较少。0 引言随着网络流量的不断增加和路由表容量的不断增大，路由查找已经成为制约因特网的主要瓶颈。尽管采用CIDR技术能产生聚集路由，但路由器的路由表项还是很大，使得路由查找成为高，速路由器的瓶颈。因此，提高路由查找速度已成为高速路由器的关键技术。目前实现路由查表的方法主要有软件和硬件两类。其中基于软件查表方法的查找次数最少为5次，这显然已经不能满足高速链路的要求；而基于Cache的查找方法，其查找依赖...