基于前驱查找的快速IP路由查找和更新方案

摘要：

路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要.文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表.这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成.实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求.

关键词：IP路由查找、IP路由更新、B-树、地址范围、前驱查找

所属期刊栏目：33

分类号：TP393.04(计算技术、计算机技术)

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：127-129,152