Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 72-74.DOI: 10.3778/j.issn.1002-8331.2011.02.023

• 网络、通信、安全 • Previous Articles     Next Articles

Research on group-mapping multi-dimension flow classification algorithm

ZHU Jing,HOU Zhengfeng   

  1. School of Computer and Information,Hefei University of Technology,Hefei 230009,China
  • Received:2009-08-11 Revised:2009-10-09 Online:2011-01-11 Published:2011-01-11
  • Contact: ZHU Jing

分组映射多维流分类方法分析研究

朱 靖,侯整风   

  1. 合肥工业大学 计算机与信息学院,合肥 230009
  • 通讯作者: 朱 靖

Abstract: The flow classification which supports a variety of advanced network services is one of the key technologies in future communication network.Recursive Flow Classification(RFC) is one of the most characteristic algorithms of the flow classification problem.After analyzing the algorithm of RFC,the five-dimension flow classification algorithm based on the group-mapping has been proposed.Compared with RFC,this algorithm has significantly reduced the storage space.At the same time,the new algorithm supports dynamic update of the filters.

Key words: flow classification, multi-dimension, group-mapping, dynamic update

摘要: 流分类技术为多种高级网络服务提供支持,是未来宽带通信网络中的关键技术之一。RFC(Recursive Flow Classification)算法是一种具有代表性的流分类算法。分析RFC算法的特点后,针对其在空间效率和规则集更新上存在的不足,提出了一种基于分组映射的五维流分类算法。与RFC算法相比,该算法大大降低了存储空间,并支持规则集的动态更新。

关键词: 流分类, 多维, 分组映射, 动态更新

CLC Number: