期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于TCAM的范围匹配方法——C-TCAM 被引量：5

Range matching method based on TCAM: C-TCAM
下载PDF
导出
摘要 提出一种基于TCAM的范围匹配方法——C-TCAM(compressed TCAM)。空间方面,通过二级压缩存储,C-TCAM可以将2个扩展后的TCAM表项压缩成一个,最坏情况下范围扩张因子为W 1或者W 2,提高了空间利用率;功耗方面,通过一种新的TCAM查找算法来避免无效表项参与比较从而降低了功耗;分析和仿真显示C-TCAM方法在实现性能分组分类的同时在空间利用率、功耗等方面具有优势。 A new TCAM range matching method called C-TCAM （compressed TCAM） was proposed. Firstly C-TCAM could compress two expanded TCAM entries into one and get the expansion factor of w-1 and w-2 respectively in the worst case. Secondly, a new TCAM matching algorithm to lower down the power dissipation was designed by avoiding matching of unnessary TCAM entries. Analysis and simulation showed that C-TCAM gets advantages over other schemes in TCAM space efficiency and power dissipation.
作者 朱国胜 余少华
机构地区 华中科技大学计算机学院 武汉邮电科学研究院新一代光纤通信技术和网络国家重点实验室
出处 《通信学报》 EI CSCD 北大核心 2012年第1期31-37,共7页 Journal on Communications
基金 国家高技术研究发展计划("863"计划)基金资助项目(2005AA121410)~~
关键词 分组分类 TCAM 范围匹配 表项扩张 压缩 功耗 packet classification TCAM range matching expansion compression power dissipation
分类号 TP393.08 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Suran de Silva. Cisco 6500 FIB forwarding capacities[EB/OL]. http://www.nanog.org/mtg-0702/presentations/fib-desilva.pdf,2007.
  • 2Netlogic microsystems[EB/OL], http://www.netlogicmicro.com/,2010.
  • 3ZANE F, NARLIKAR G, BASU A. CoolCAMs: power-efficient TCAMs for forwarding engines[A]. Proceedings of the 22nd IEEE INFOCOM[C]. San Francisco, USA, 2003.42-52.
  • 4TAYLOR D, SPITZNAGEL E, TURNER J. Packet classification using extended tcams[A]. ICNP 03 Proceedings of the llth IEEE International Conference on Network Protocols[C]. 2003.120-131.
  • 5SRINIVASAN V, VARGHESE G, SURI S, et al. Fast and scalable layer four switching[A]. ACM SIGCOMM 98[C]. 1998.191-202.
  • 6TAYLOR D E. Survey and taxonomy of packet classification techniques[J]. ACM Computer Surverys, 2005,37(3): 238-275.
  • 7VENKATACHARY S, LAKSHMINARAYANAN K, RANGARAJAN A. Algorithms for advanced packet classification with ternary cams[J]. ACM SIGCOMM Computer Communication Review, 2005 35(4): 193-204.
  • 8BREMLER-BARR A, HENDLER D. Space-efficient TCAM-based classification using gray coding[A]. INFOCOM 2007, The 26th IEEE International Conference on Computer Communications[C]. 2007. 1388-1396.
  • 9LIU H. Efficient mapping of range classifier into ternary-cam[A].High Performance Interconnects[C]. 2002.95-100.
  • 10BREMLER-BARR A, HAY D, HENDLER D, et al. Layered interval codes for tcam-based classification[A]. INFOCOM 2009, the 28th IEEE International Conference on Computer Communications[C]. 2009.1305-1313.

同被引文献53

  • 1KOMPELLA R R,LEVCHENKO K,SNOEREN A C.Every microsecond counts:tracking fine-grain latencies with a lossy difference aggregator[C]// Proceedings of ACM SIGCOMM.New York,USA:ACM,2009:255-266.
  • 2NETLOGIC.Knowledge-based processors datasheet[EB/OL].[2013-02-24].http://www.broadcom.com/products/Knowledge-Based-Process-ors/Layers-2-4/NL91024.html.
  • 3IDT.7 Network search engine datasheet[EB/OL].[2009-08-20].http://www.idt.com/products/Knowledge-Based-Processors/75K72100.html.
  • 4SRINIVASAN V,VARGHESE G,SURI S.Fast and scalable layer for switching[C]//Proceedings of ACM SIGCOMM:New York,ACM,1998:191-202.
  • 5SPITZNAGEL E,TAYLOR D,TURNER J.Packet classification using extended TCAMs[C]// Proceedings of 11th IEEE International Conference on Network Protocols.Piscataway,NJ,USA:IEEE,2003:120-131.
  • 6BREMLER-BARR A,HENDLER D.Space efficient TCAM-based classification using gray coding[J].IEEE Transactions on Computers,2012,61(1):18-30.
  • 7ROTTENSTREICH O,KESLASSY I.Worst-case TCAM rule expansion[C]// Proceedings of INFOCOM.Piscataway,NJ,USA:IEEE,2010:1-5.
  • 8LAKSHMINARAYANAN K,RANGARAJAN A,VENKATACHARY S.Algorithms for advanced packet classification with ternary CAMs[C]// Proceedings of ACM SIGCOMM.New York,USA:ACM,2005:193-204.
  • 9LIU Huan.Efficient mapping of range classifier into Ternary-CAM[C]// Proceedings of 10th Symposium on High Performance Interconnects.Piscataway,NJ,USA:IEEE,2002:95-100.
  • 10BREMLER-BARR A,HAY D,HENDLER D.Layered interval codes for TCAM-based classification[C]// Proceedings of INFOCOM.Piscataway,N J,USA:IEEE,2009:1305-1313.

引证文献5

二级引证文献9

通信学报
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部