基于双优先级的IPv4单播查表解决方法

doi:10.3778/j.issn.1002-8331.2009.05.038

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 132-134.DOI: 10.3778/j.issn.1002-8331.2009.05.038

基于双优先级的IPv4单播查表解决方法

杨乾斌,张鹏,陈苏铿,张兴明

国家数字交换系统工程技术研究中心，郑州 450002

收稿日期:2008-01-07 修回日期:2008-04-08 出版日期:2009-02-11 发布日期:2009-02-11
通讯作者: 杨乾斌

Look-up solution of IPv4 unicast based on double priority

YANG Qian-bin,ZHANG Peng,CHEN Su-keng,ZHANG Xing-ming

National Digital Switching System Engineering and Technology Research Center，Zhengzhou 450002，China

Received:2008-01-07 Revised:2008-04-08 Online:2009-02-11 Published:2009-02-11
Contact: YANG Qian-bin

摘要/Abstract

摘要： 针对大规模接入汇聚路由器IPv4单播报文的多表查找问题，结合对TCAM＋SRAM查表技术特点的分析，提出了一种基于双优先级的IPv4单播查表解决方法，并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果表明该方法能有效地解决IPv4单播报文的多表查找难题，提高表项的更新速度，节省FPGA资源，提高转发引擎的效率。

关键词: 三态内容可寻址存储器, 查找表, 双优先级, 表项更新, 虚拟专用网, VPN路由转发

Abstract: 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．

Key words: Ternary Content Addressable Memory（TCAM）, look-up table, double priority, entry update, Virtual Private Network（VPN）, VPN Routing Forwarding（VRF）

杨乾斌,张鹏,陈苏铿,张兴明. 基于双优先级的IPv4单播查表解决方法[J]. 计算机工程与应用, 2009, 45(5): 132-134.

YANG Qian-bin,ZHANG Peng,CHEN Su-keng,ZHANG Xing-ming. Look-up solution of IPv4 unicast based on double priority[J]. Computer Engineering and Applications, 2009, 45(5): 132-134.

[1]	齐法制1，2，孙智慧1，姚辉3，崔涛1，陈刚1. 基于SDN的高能物理数据交换虚拟专用网研究[J]. 计算机工程与应用, 2016, 52(8): 106-110.
[2]	呼彦吉，张大方，梁伟，龙静. 一种基于比特流文件的鲁棒芯核水印算法[J]. 计算机工程与应用, 2015, 51(17): 88-91.
[3]	徐琪，段哲民. 泰勒级数的DDS设计与FPGA实现[J]. 计算机工程与应用, 2014, 50(5): 208-211.
[4]	常柯阳，曾岳南，陈平，覃曾攀. CORDIC算法在正余弦函数中的应用及其FPGA实现[J]. 计算机工程与应用, 2013, 49(7): 140-143.
[5]	周振斌1，2，唐剑琪3，邓辉3，常鹏2. 基于负载均衡的高吞吐量IPsec VPN系统[J]. 计算机工程与应用, 2012, 48(36): 85-89.
[6]	唐超1，2，蔡轶珩1，2，张新峰1，文帅1，2. 液晶显示器颜色特性化方法的对比研究[J]. 计算机工程与应用, 2012, 48(13): 144-149.
[7]	石绘¹，余文勇². 图像传感型印刷套色控制方法的研究[J]. 计算机工程与应用, 2011, 47(4): 242-244.
[8]	于亚萍，刘源，卫勇. 利用改进DA算法FIR滤波器的仿真与实现 [J]. 计算机工程与应用, 2011, 47(27): 77-79.
[9]	张小锋，刘羽. 基于多级查找表的图像快速中值滤波算法[J]. 计算机工程与应用, 2011, 47(18): 210-211.
[10]	周春月，刘云，卢燕飞. 一种非对称隧道模式的移动VPN方案[J]. 计算机工程与应用, 2010, 46(17): 15-18.
[11]	马玫娟^1，2，蔡轶珩^1，2，张新峰¹，徐晓昭¹. 基于自适应局部非线性回归的颜色校正算法[J]. 计算机工程与应用, 2010, 46(13): 164-167.
[12]	顾文婷，潘雪增，楼学庆，郑斯琦. 面向IPsec安全策略的VPN性能评估模型[J]. 计算机工程与应用, 2009, 45(36): 78-81.
[13]	刘志红,陈峰,朱伟,高壮. 高速误差扩散调频挂网芯片的设计与实现[J]. 计算机工程与应用, 2008, 44(5): 105-108.
[14]	刘学欣,陆伟成. 门电路延时查找表的凸平滑算法[J]. 计算机工程与应用, 2008, 44(25): 65-68.
[15]	罗昕,张延园,马巍娜. 增强普适性的VPN系统设计与分析[J]. 计算机工程与应用, 2008, 44(22): 129-131.

基于双优先级的IPv4单播查表解决方法

Look-up solution of IPv4 unicast based on double priority

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics