论文部分内容阅读
传统二分算法完成一次IPv4最长前缀匹配需5步搜索，且因存在回溯问题难以硬件实现，而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列，影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次Ipv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。