摘要
路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表。这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成。实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求。
The router's forwarding rate is usually limited by the rate of route lookup. Thus, the method of route lookup and update are both important for router design. A method for implementing fast route lookup and update in hardware is described, which translates address range finding into prefix matching and uses B-tree for storing routing table. The method only uses a small on-chip SRAM and an off-chip DRAM. Tests show that the method can achieve the forwarding rate of OC-48.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第13期127-129,152,共4页
Computer Engineering