Multicast IP-routing lookup scheme based on sectional storage

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 100-103.

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

Multicast IP-routing lookup scheme based on sectional storage

ZHANG Jun,CHENG Dong-nian,HUANG Hui-qun,ZHANG Peng

National Digital Switching System Engineering & Technological Research Center，Zhengzhou 450002，China

Received:2007-12-25 Revised:2008-03-18 Online:2008-07-01 Published:2008-07-01
Contact: ZHANG Jun

一种基于分段式存储的组播路由查找方案

张军,程东年,黄慧群,张鹏

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

通讯作者: 张军

Abstract

Abstract: Using Ternary Content Addressable Memory（TCAM） for the hardware method of IP-routing lookup in high-class router has been gaining popularity due to its deterministic high performance.However，traditional TCAM method will become unfeasible for the multicast IP-routing lookup，because，the specialty of multicast IP-routing lookup make more TCAM memory spaces are occupied and power efficiency is reduced.Also be restricted by its unable to implement pipeline operation，the speed of multicast IP-routing lookup is slow down.In this paper，a scheme based on sectional storage is proposed.Pipeline operation is implemented by this scheme can not only support multicast IP-routing lookup at line-rate，but also the power efficiency is well controlled by decreasing the number of TCAM entries triggered in each lookup operation.Finally the authors have verified this scheme in ACR.

Key words: Access Convergence Rate（ACR）, multicast IP-routing lookup, Ternary Content Addressable Memory（TCAM）, pipeline, sectional storage

摘要： 在高端路由器基于硬件的路由查找设计方案中，TCAM（Ternary Content Addressable Memory）因其性能优良而被普遍采用。但通常的TCAM路由查找方式因组播报文路由查找的特殊性，会导致更多的TCAM存储空间被占用以及查找功效的降低。又因其无法流水线操作，限制了组播报文路由查找速度，从而使得该方法将不再适用。提出一种基于分段式存储的解决方案，该方案支持流水线操作，能够实现线速查找组播报文，而且节约了存储空间从而提高了功效。该方案在863重大课题“大规模接入汇聚路由器（Access Convergence Router，ACR）”中得以验证。

关键词: 大规模接入汇聚路由器, 组播路由查找, 三态内容可寻址存储器, 流水线, 分段式存储

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.

张军,程东年,黄慧群,张鹏. 一种基于分段式存储的组播路由查找方案[J]. 计算机工程与应用, 2008, 44(19): 100-103.

[1]	LI Chiyang, LEI Qianqian, YANG Yanfei. FPGA Implementation of Full-Universal AES Encryption Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 83-87.
[2]	FENG Binbin1, JIANG Xinhua1，2, LIN Junjie2, NIE Mingxing2. Research and implementation of real-time semi global matching algorithm based on FPGA stereo vision [J]. Computer Engineering and Applications, 2017, 53(22): 163-168.
[3]	HE Jingqing, YUE Chunsheng, HU Zeming. Deployment decision-making algorithm for software defined radio application considering comprehensive constraints [J]. Computer Engineering and Applications, 2017, 53(15): 239-243.
[4]	LI Zhezhu1，2, GAO Peixin3, TONG Kun4, ZHAO Dazhe1，2, LIU Jiren1，2. Research of fault diagnosis method of hydraulic pipeline cracks based on HHT [J]. Computer Engineering and Applications, 2016, 52(20): 221-226.
[5]	FANG Rui, LIU Jiahe, XUE Zhihui, YANG Guangwen. FPGA-based design for convolution neural network [J]. Computer Engineering and Applications, 2015, 51(8): 32-36.
[6]	SONG Youcai1, TAN Fuxiao1, WANG Shibing1, HAN Bo1，2, ZHAO Zhengping1. Algorithm study and VLSI implementation of flipping structure 2D 9/7 inverse discrete wavelet transform [J]. Computer Engineering and Applications, 2015, 51(5): 214-216.
[7]	KANG Xianzhi1, LI Jian1, ZHANG Yu1, WANG Weikui1, CHEN Ruidong2. Research on pipeline leak location based on transient flow method [J]. Computer Engineering and Applications, 2015, 51(19): 255-259.
[8]	CHEN Shili, GAO Chunqian, GUO Shixu, HUANG Xinjing. Research on passability of spherical inner detector in vertical segment of submarine pipeline [J]. Computer Engineering and Applications, 2015, 51(19): 265-270.
[9]	LIU Hao1，2，3, ZHAO Wenji1，2，3, DUAN Fuzhou1，2，3, CAO Wei4, PAN Liliang5. Study on 3D visualization modeling of underground pipeline based on GPU [J]. Computer Engineering and Applications, 2013, 49(18): 145-148.
[10]	LIN Lisong, CHEN Yaowu. H.264 adaptive error concealment parallel deocder algorithm on TMS320DM6467 [J]. Computer Engineering and Applications, 2012, 48(8): 172-175.
[11]	ZHOU Fangxiao1，2，LI Changhua1，ZHAO Liang1. Application of Sweep modeling to 3D visualization of pipeline [J]. Computer Engineering and Applications, 2011, 47(7): 162-165.
[12]	LIU Gang1，2，LIANG Xiaogeng3. Detection of aerial small target in infrared image based on wavelet transform and pipeline filter [J]. Computer Engineering and Applications, 2011, 47(30): 198-201.
[13]	SHANG Er-ke，LI Jian，AN Xiang-jing. Fast Hough transform for FPGA-based applications [J]. Computer Engineering and Applications, 2010, 46(7): 72-75.
[14]	GUO Yang，ZHEN Ti-zhi，LI Yong. Design and optimization techniques for instruction control pipeline of YHFT-DX high performance DSP [J]. Computer Engineering and Applications, 2010, 46(7): 69-71.
[15]	ZHOU Kuan-jiu，LIU Xiao-yan，QIU Tie. Research on queuing network for pipeline modeling of SPARC simulator [J]. Computer Engineering and Applications, 2010, 46(25): 68-71.

Multicast IP-routing lookup scheme based on sectional storage

一种基于分段式存储的组播路由查找方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics