摘要
给出一种分段式高速 IP路由查表算法。若采用 50 ns的动态存储器 ,该方法可以在小于 1 0 0 ns内完成一次最长匹配路由查找 ,并且具有快速的路由表项更新。这种分段式高速 IP路由查表算法在国家 863计划重大课题核心路由器—— Omni Router880的研制中得到了工程实现应用。样机验收测试表明 ,该算法具有 2 .5G线速率的转发能力 ,能够有效支持每秒 1 0 0 0条路由更新的路由抖动。工程实现证明 ,分段式高速 IP路由查表算法对设计高速骨干路由器的转发引擎 ,具有重要的指导意义。