摘要
针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM+SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果表明该方法能有效地解决IPv4单播报文的多表查找难题,提高表项的更新速度,节省FPGA资源,提高转发引擎的效率。
In order to deal with the multi-table look-up request caused by IPv4 unicast in large-scale access converging router, combining with the analysis of TCAM+SRAM look-up characteristics,this article brings forward a look-up solution based on double priority,and designs an entry reserved improved select moving algorithm about longest match entry fast update demand. Test shows that this approach can effectively settle the multi-table look-up problem of IPv4 unicast,increase the speed of entry update,economize the FPGA resource and improve the forwarding engine efficiency.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第5期132-134,182,共4页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(No.2004AA103130)~~
关键词
三态内容可寻址存储器
查找表
双优先级
表项更新
虚拟专用网
VPN路由转发
Ternary Content Addressable Memory (TCAM)
look-up table
double priority
entry update
Virtual Private Network(VPN)
VPN Routing Forwarding(VRF)