作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 283-285,289. doi: 10.3969/j.issn.1000-3428.2012.21.075

• 开发研究与设计技术 • 上一篇    下一篇

一种基于TCAM的有效包分类方法

杨 迪   

  1. (中国科学技术大学苏州研究院计算机科学与技术学院,江苏 苏州 215000)
  • 收稿日期:2012-02-01 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:杨 迪(1987-),男,硕士研究生,主研方向:网络技术,路由算法

An Efficient Packet Classification Method Based on TCAM

YANG Di   

  1. (Department of Computer Science and Technology, Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou 215000, China)
  • Received:2012-02-01 Online:2012-11-05 Published:2012-11-02

摘要: 基于三态内容可寻址内存(TCAM)的包分类方法不能有效解决区间膨胀的问题。为此,提出一种有效包分类方法。对包分类规则集中各个域的不同区间进行分组,利用Shadow Encoding方法对同一分组中的所有区间进行重新编码,依据重新编码的区间结果改写原始规则集。实验结果表明,该方法可以平均压缩75.90%的TCAM存储空间。

关键词: 包分类, 三态内容可寻址内存, 区间膨胀, 区间分组, 区间编码, 流水线匹配

Abstract: Ternary Content Addressable Memory(TCAM)-based packet classification methods suffer from the range expansion problem. In this paper, an efficient range encoding method to solve this problem is proposed. It divides all the unique ranges in each field of rules into different groups, and uses the shadow encoding method to re-encode them, rewrites the original rule set according to re-encoding ranges. Experimental results show that this method can reduce TCAM storage space by 75.90% on average.

Key words: packet classification, Ternary Content Addressable Memory(TCAM), range expansion, range grouping, range encoding, pipeline matching

中图分类号: