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

基于TCAM的快速更新算法 被引量：2

An Algorithm for Fast Incremental Updates on Ternary-CAMs
下载PDF
导出
摘要 目前用于实现线速数据包处理的硬件设备主要是TCAM。对于如何保持TCAM列表的排序这个问题，通常的解决方案提高了平均性能，但是浪费了TCAM空间。论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小，通过分析使其也能够用于解决数据包分类问题。 One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory. This paper describes an algorithm to manage the TCAM. It can be applied for performing fast routing lookups and packet classification.
作者 付歌 杨明福 陈骏
机构地区 华东理工大学信息工程学院
出处 《计算机工程》 CAS CSCD 北大核心 2003年第9期19-21,共3页 Computer Engineering
关键词 TCAM 路由查找 数据包分类 最长前缀匹配 TCAM Routing lookup Packet classification BMP
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

  • 1徐恪,熊勇强,吴建平.宽带IP路由器的体系结构分析[J].软件学报,2000,11(2):179-186. 被引量：47
  • 2Tammel A. How to Survive as an ISP. Proceedings of Networld Interop'97, Atlanta, Georgia, 1997.
  • 3Woo T W C. A Modular Approach to Packet Classification:Algorithms and Results. IEEE INFOCOM. 2000.
  • 4Srinivasan V. Fast and Efficient Intemet Lookups[Ph.D. Thesis].Slanford University, 1999.
  • 5Gupta P, McKcown N. Dynamic Algorithms with Worst-casePerformance for Packet Classification. IFIP NETWORKING' 2000,Paris, France, 2000-05-14.

二级参考文献5

  • 1Anthony C K，IEEE J Selected Areas Commun，1999年，17卷，6期，1040页
  • 2Chuang Shangtse，IEEE Journal on SelectedAreas in Communications，1999年，17卷，6期，1030页
  • 3Gupta P，Proceedings of the IEEE INFOCOM’98，1998年，1240页
  • 4Kesidis G，IEEE/ ACM Transactions Networking，1993年，1卷，4期，424页
  • 5范晓勃,林闯,吴建平,徐恪.分布式路由器的性能模型与分析[J].计算机学报,1999,22(11):1223-1227. 被引量：13

共引文献46

同被引文献5

  • 1朱鹏.基于状态包过滤的防火墙技术[J].微计算机信息,2005,21(3):197-198. 被引量：13
  • 2[2]Che Hao,Wang Yong,Wang Zhijun.A rule grouping technique for weight-based TCAM coprocessors.Proceedings of the 11th Symposium on High Performance Interconnects.2003:8:25-28
  • 3[3]Shah D,Gupta P.Fast updating algorithms for tcams.IEEE Micro.Magazine,2001;21(1):36-47
  • 4Che Hao,Wang Yong,Wang Zhijun.A Rule Grouping Technique for Weight-based TCAM Coprocessors[C]//Proceedings of the 11^th Symposium on High Performance Interconnects.2003-08.
  • 5Shah D,Gupta P.Fast Updating Algorithms for Tcams[J].IEEE Micro.Magazine,2001,21(1):36-47.

引证文献2

计算机工程
2003年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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