期刊文献+

一种支持TCAM规则更新与压缩方法 被引量:4

A New Method for Rule Real-time Updates and Compression in TCAM
下载PDF
导出
摘要 提出了一种TCAM空间划分和规则压缩相结合的方法,使得OpenFlow网络在支持实时更新的同时能采用小容量的TCAM芯片来存储网络中的规则.所提方法将TCAM芯片空间划分为实时更新区和压缩存储区,实时更新区处在TCAM芯片的前部,用于存放中央控制器发送过来的实时更新规则.后台服务器以一定的时间周期将TCAM芯片中的实时更新区的规则以及压缩存储区中的规则进行压缩,并将压缩后的规则存入TCAM的压缩区,保持实时更新区具有空间接收实时更新规则.分析了区间划分的比率问题,并利用ClassBench工具产生原始规则集进行了仿真实验,实验结果验证了本文方法的有效性. This paper presented an approach which combines space division and rules compression in an effort to allow the real-time updates and TCAM chips storage happening at the same time. In the approach, the TCAM chip was divided into two partitions, a real-time update area and a compression storage area. The former was assigned in the front of the chip for storing real-time updating rules sent by the controller, and the latter had the function of compressing and storing rules generated by the server within certain time period. We made a comprehensive analysis of the space division ratio and conducted simulation experiments on the rules generated by the ClassBench tool. The experiment results have demonstrated the effectiveness of the approach.
出处 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期94-100,共7页 Journal of Hunan University:Natural Sciences
基金 国家科技支撑计划资助项目(2012BAH09B02) 长沙市重点科技计划资助项目(K1204006-11-1)
关键词 网络协议 OpenFlow TCAM 规则压缩 实时更新 空间划分 network protocols OpenFlow ternary content addressable memory (TCAM) rules com-pression real-time update space division
  • 相关文献

参考文献9

  • 1KEMPF J, BELLAGAMBA E, JOCHA D. Scalable fault manage- ment for OpenFlow [C]//Communications (ICC), 2012 IEEE International Conference on. Ottawa, ON: IEEE, 2012:6606-6610.
  • 2BREMLER BARR A, HENDLER D. Space-efficient TCAM-based classification using gray coding[J]. Computers, IEEE Transactions on, 2012:18-30.
  • 3CHAD R M, ALEX X L, ERIC T. TCAM razor:a systematic ap- proach towards minimizing packet classifiers in TCAMS [C]//Net- work Protocols, ICNP 2007, IEEE International Conference on. Beijing: IEEE, 2007:266-275.
  • 4TAYLOR D E, TURNER J S. Class bench: a packet classification benchmark[C]//Association for Computing Machinery, Networking, IEEE/ACM Transactions on. Miami: IEEE, 2005 : 2068-2079.
  • 5DONG Qun-feng,BANERJEE S,WANG Jia. Packet classifiers in ternary CAMs can be smaller [C]// SIGMETRICS '06/Performance '06 Proceedings of the Joint International Conference on. New York: ACM, 2006:311-322.
  • 6DELY P, KASSLER A, BAYER N. OpenFlow for wireless mesh net- works [C]// Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on. Maui: IEEE, 2011:1-6.
  • 7朱国胜,余少华.基于TCAM的范围匹配方法——C-TCAM[J].通信学报,2012,33(1):31-37. 被引量:5
  • 8YAN S, KIM M S. Tree-based minimization of TCAM entries for packet classificaion[C]//Consumer Communications and Networking Conference(CCNC), 2010 7th IEEE. Las Vegas: IEEE, 2010:1-5.
  • 9CHAD R M, LIU A X, TORNG E. Topological transformation ap- proaches to optimizing TCAM-based classification systems [C]// SIGMETRICS '09 Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems. New York: ACM, 2009:73-84.

二级参考文献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.

共引文献4

同被引文献20

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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