期刊文献+

基于前驱查找的快速IP路由查找和更新方案 被引量:1

Fast IP Route Lookup and Update Design Based on Predecessor Lookup
下载PDF
导出
摘要 路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速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
关键词 IP路由查找 IP路由更新 B-树 地址范围 前驱查找 IP route lookup IP route update B-tree address range predecessor lookup
  • 相关文献

参考文献6

  • 1陈虎,齐德昱.快速IP路由查找及其硬件实现技术分析[C]//中国计算机学会第12届网络与数据通信学术会议论文集.2002.
  • 2Chiueh T,Pradhan P.Cache Memory Design for Network Processors[C]//Proc.of the 6th Intl.Symp.on High-performance Computer Architecture,Toulouse,France.2000.
  • 3Chiueh T,Pradhan P.High Performance IP Routing Table Lookup Using CPU Caching[C]//Proc.of IEEE INFOCOM'99.1999.
  • 4Gopalan K,Chiueh T C.Improving Route Lookup Performance Using Network Processor Cache,Supercomputing[C]//Proc.of the ACM/IEEE Conference on Supercomputing.2002-11.
  • 5Liu Huan.Routing Prefix Caching in Network Processor Design[C]// Proceedings of the 10th International Conference on Computer Communications and Networks.2001-10.
  • 6Mehrotra P,Franzon P E.Novel Hardware Architecture for Fast Address Lookups[J].IEEE Communications Magazine,2002,40(11).

同被引文献11

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部