期刊文献+

基于TCAM的二级转发表管理方案

Two Stage Forwarding Tables Managing Method Based on TCAM
下载PDF
导出
摘要 目前高性能路由器的查找方案采用基于三重内容可寻址存储器(TCAM)的硬件查找。路由查找的最长前缀匹配要求使得TCAM的表项更新复杂。该文针对当前转发表管理方案在带突发情况下的不足,提出一种基于TCAM二级转发表管理方案,并对该方案进行了计算机仿真研究,仿真结果表明该方案在突发的情况下仍能保证转发系统稳定工作。 High performance routers presently take the measure of hardware methods based on TCAM to realize high speed routing lookups.But the longest prefix matching complicates the updates of TCAM.This paper proposes a two stage forwarding tables managing method,to improve the poor performance of present method when updates come burstily,and researches the performance of the method through simulation.Simulation results prove that the method keep the forwarding system stable in burstiness.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第8期126-127,131,共3页 Computer Engineering
基金 国家“863”计划基金资助项目“大规模接入汇聚路由器(ACR)系统性能与关键技术研究”(2004AA103130)
关键词 三重内容可寻址存储器 二级转发表 离散事件系统仿真 TCAM two stage forwarding tables simulation of discrete event system
  • 相关文献

参考文献5

二级参考文献32

  • 1[1]Fuller V, Li T, Yu J, Varadhan K. Classless inter-domain routing (CIDR): An address assignment and aggregation strategy. RFC1519, 1993.
  • 2[2]Hinden R, Deering S. IP version 6 addressing architecture. RFC 2373, 1998.
  • 3[3]DegerMark M, Brodnik A, Carlsson S, Pink S. Small forwarding tables for fast routing lookups. In: Handley M, et al. ed. Proc. of the ACM SIGCOMM. New York: ACM Press, 1997. 3~14.
  • 4[4]Gupta P, Lin S, Mckeown N. Routing lookups in hardware at memory access speeds. In: Charny A, ed. Proc. of the IEEE INFOCOM. San Franciso: IEEE Communications Society, 1998.
  • 5[5]Waldvogel M, Varghese G, Turner J, Plattner B. Scalable high speed IP routing lookups. In: Handley M, et al. ed. Proc. of the ACM SIGCOMM. New York: ACM Press, 1997. 25~36.
  • 6[6]Lampson B, Srinivasan V, Varghese G. IP lookups using multiway and multicolumn search. IEEE/ACM Trans. on Networking, 1999,7(3):324~334.
  • 7[7]Nilsson S, Karlsson G. IP address lookup using LC-Tries. IEEE Journal on Selected Areas in Communications, 1999, 17(6):1083~1092.
  • 8[8]Liu H. Routing table compaction in ternary CAM. IEEE Micro, 2002,22(1):58~64.
  • 9[9]Shah D, Gupta P. Fast updating algorithms for TCAMs. IEEE Micro, 2001,21(1):36~47.
  • 10[10]Michigan University. Merit network. Internet performance and analysis project. http://www.merit.edu/~ipma

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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