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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (19): 100-103.

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

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

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

收稿日期:2007-12-25 修回日期:2008-03-18 出版日期:2008-07-01 发布日期:2008-07-01
通讯作者: 张军

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

摘要/Abstract

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

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

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

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

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.

[1]	李炽阳，雷倩倩，杨延飞. 全通用AES加密算法的FPGA实现[J]. 计算机工程与应用, 2020, 56(10): 83-87.
[2]	贺靖卿，岳春生，胡泽明. 考虑综合性约束的软件无线电应用部署算法[J]. 计算机工程与应用, 2017, 53(15): 239-243.
[3]	潘玉霞1，谢光1，桑红燕2，张晶1. 双目标流水线调度的动态双子群离散果蝇算法[J]. 计算机工程与应用, 2017, 53(12): 140-146.
[4]	韩红燕1，潘全科2. 基于改进离散和声算法的批量流水线调度研究[J]. 计算机工程与应用, 2016, 52(16): 65-72.
[5]	宋有才1，谭拂晓1，王诗兵1，韩波1，2，赵正平1. 二维翻转结构9/7离散小波逆变换研究与VLSI实现[J]. 计算机工程与应用, 2015, 51(5): 214-216.
[6]	马邦雄，叶春明. 基于改进量子猫群算法的流水车间调度研究[J]. 计算机工程与应用, 2015, 51(17): 34-37.
[7]	李丽娟，吴晓，王志龙. 改进细菌觅食算法解决零空闲流水线调度问题[J]. 计算机工程与应用, 2015, 51(17): 255-258.
[8]	马邦雄，叶春明. 混合和声搜索算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(11): 261-265.
[9]	潘玉霞，谢光，杨琳. 动态子和声算法求解无等待批量流水线问题[J]. 计算机工程与应用, 2014, 50(1): 255-259.
[10]	曹旻，田力，朱永华. 多GPU混合结构下FMM近程算法的优化[J]. 计算机工程与应用, 2013, 49(8): 37-42.
[11]	林李松，陈耀武. 基于TMS320DM6467的H.264自适应错误掩盖并行解码算法[J]. 计算机工程与应用, 2012, 48(8): 172-175.
[12]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.
[13]	桑红燕1，2，潘全科2，任立群3. 求解批量流水线调度问题的蜂群算法[J]. 计算机工程与应用, 2011, 47(21): 35-38.
[14]	周艳聪1，2，顾军华3，董永峰3，刘恩海3. 遗传算法的FPGA硬件实现[J]. 计算机工程与应用, 2011, 47(20): 9-13.
[15]	商尔科，李健，安向京. 一种面向FPGA的快速Hough变换[J]. 计算机工程与应用, 2010, 46(7): 72-75.