Look-up solution of IPv4 unicast based on double priority

doi:10.3778/j.issn.1002-8331.2009.05.038

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 132-134.DOI: 10.3778/j.issn.1002-8331.2009.05.038

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 杨乾斌

Abstract

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

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

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.

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

[1]	ZHOU Zhenbin1，2, TANG Jianqi3, DENG Hui3, CHANG Peng2. High-throughput VPN system based on load balancing [J]. Computer Engineering and Applications, 2012, 48(36): 85-89.
[2]	TANG Chao1，2, CAI Yiheng1，2, ZHANG Xinfeng1, WEN Shuai1，2. Comparative study on methods of colorimetric characterization of LCD [J]. Computer Engineering and Applications, 2012, 48(13): 144-149.
[3]	YU Yaping，LIU Yuan，WEI Yong. Simulation and realization of FIR filter using modified distributed arithmetic architecture [J]. Computer Engineering and Applications, 2011, 47(27): 77-79.
[4]	ZHOU Chun-yue，LIU Yun，LU Yan-fei. Asymmetric tunnel model-based mobile VPN scheme [J]. Computer Engineering and Applications, 2010, 46(17): 15-18.
[5]	MA Mei-juan^1，2，CAI Yi-heng^1，2，ZHANG Xin-feng¹，XU Xiao-zhao¹. Color correction method based on self-adaptive local nonlinear regression [J]. Computer Engineering and Applications, 2010, 46(13): 164-167.
[6]	ZHAO Liang¹,LIAO Xiao-feng¹,XIAO Di^1,2,ZHOU Qing¹. Design and implementation of chaotic email encryption soft ware [J]. Computer Engineering and Applications, 2009, 45(6): 101-104.
[7]	GU Wen-ting，PAN Xue-zeng，LOU Xue-qing，ZHENG Si-qi. IPsec security policy oriented VPN performance evaluation model [J]. Computer Engineering and Applications, 2009, 45(36): 78-81.
[8]	XIE Shen-quan^1,2. algorithms for constructing look-up table labels of de Bruijn sequences by modifying k-th character of Node [J]. Computer Engineering and Applications, 2008, 44(33): 37-40.
[9]	LIU Xue-xin,LU Wei-cheng. Convex smoothing algorithm for delay look-up table [J]. Computer Engineering and Applications, 2008, 44(25): 65-68.
[10]	XIE Shen-quan. Algorithm for generating de Bruijn sequences by adding elements [J]. Computer Engineering and Applications, 2008, 44(2): 38-41.
[11]	ZHANG Jun,CHENG Dong-nian,HUANG Hui-qun,ZHANG Peng. Multicast IP-routing lookup scheme based on sectional storage [J]. Computer Engineering and Applications, 2008, 44(19): 100-103.
[12]	XIE Shen-quan. Algorithms for constructing look-up table labels of de Bruijn sequences using fixed value label [J]. Computer Engineering and Applications, 2008, 44(19): 16-19.
[13]	XIE Shen-quan. Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage [J]. Computer Engineering and Applications, 2007, 43(28): 21-24.
[14]	XIE Shen-quan. Mapping between de Bruijn sequences and algorithms for generating de Bruijn sequences by raising stage [J]. Computer Engineering and Applications, 2007, 43(22): 12-14.

Look-up solution of IPv4 unicast based on double priority

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics