• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (3): 70-73.

• 论文 • 上一篇    下一篇

IP报文分类算法综述与评价

高蕾 谭明峰 龚正虎   

  • 出版日期:2006-03-01 发布日期:2010-05-20

  • Online:2006-03-01 Published:2010-05-20

摘要:

本文主要从各算法所依赖的主要数据结构及核心思想的角度将现有的一些有效算法进行分类说明,提出对算法进行分析评价的体系和方法,从理论上比较了各算法的性能优势 、适用情况和存在问题,并介绍相关的TCAM技术在分类算法中的应用。最后,本文分析并总结了今后设计高效分类算法较为有效的研究思路。

关键词: 报文分类 算法 多域查找

Abstract:

This paper categorizes these algorithms based on the data structures and kernel ideas they adopt, describes those that are representative of each cate gory, proposes the criterions for estimation,and discusses each type of algorithms that are suitable for different applications. In this paper we also i ntroduce the technology of TCAM, and propose the promising ideas for designing high-performance packet classifiscation algorithms.

Key words: packet classification, algorithm, multi-domain search