Research on group-mapping multi-dimension flow classification algorithm

doi:10.3778/j.issn.1002-8331.2011.02.023

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

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

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

朱靖，侯整风

合肥工业大学计算机与信息学院，合肥 230009

通讯作者: 朱靖

Abstract

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:

TP393

ZHU Jing，HOU Zhengfeng. Research on group-mapping multi-dimension flow classification algorithm[J]. Computer Engineering and Applications, 2011, 47(2): 72-74.

朱靖，侯整风. 分组映射多维流分类方法分析研究[J]. 计算机工程与应用, 2011, 47(2): 72-74.

[1]	CHEN Xinqiang, LING Jun, QI Lei, YANG Yongsheng, ZHOU Yamin. Ship Tracking Mechanism via Multi-dimension Features Fusion and Scale Estimation [J]. Computer Engineering and Applications, 2021, 57(13): 246-250.
[2]	BAO Jianying, ZHANG Yan, XU Jianlin, MO Jinqiu. Diagnosis of Adenocarcinoma?Based on Multi-dimensional Features and Attention Fusion [J]. Computer Engineering and Applications, 2020, 56(23): 167-174.
[3]	WU Baorong, QIANG Yan, WANG Sanhu, TANG Xiaoxian, LIU Xijing. Fusing Multi-Dimensional Convolution Neural Network for Lung Nodules Classification [J]. Computer Engineering and Applications, 2019, 55(24): 171-177.
[4]	WANG Renqun, PENG Li. Topology-aware energy consumption optimization in data center networks [J]. Computer Engineering and Applications, 2017, 53(17): 117-122.
[5]	ZHANG Yi1, HUANG Hai2. Optimizing multi-dimensional test coverage based on multiple attribute decision making and cross entropy [J]. Computer Engineering and Applications, 2016, 52(6): 42-49.
[6]	CAO Wei1，2, ZHOU Zhimin1, ZHOU Hui3, FU Zuowei2. High resolution radar target recognition based on multi-dimensional feature vector and BP network [J]. Computer Engineering and Applications, 2013, 49(8): 213-216.
[7]	WANG Yan1，2, LE Jiajin3, JIANG Jiulei1, ZHANG Yun2. Research on multi-dimensional uncertainty data model based on XML [J]. Computer Engineering and Applications, 2013, 49(23): 91-94.
[8]	QIU Xinjian1，2, LI Qinghua1, XUE Fengfeng3, PENG Anhong1. Space-time multi-dimensional estimation using quantum immune evolutionary algorithm [J]. Computer Engineering and Applications, 2013, 49(19): 210-212.
[9]	ZHENG Long, AO Yonghong, LIANG Yingying, SUN Yang. RPES: new approach of multi-dimensional information visualization [J]. Computer Engineering and Applications, 2012, 48(21): 107-111.
[10]	LIU Hongying1, GUO Xian’e1, HU Xiaozhen2. Multidimensional concept lattice and constructing algorithm [J]. Computer Engineering and Applications, 2012, 48(12): 96-99.
[11]	ZHONG Peihua，WU Zhiyuan，MIAO Jianqun. Partition particle swarm optimization algorithm for multi-dimensional knapsack problem [J]. Computer Engineering and Applications, 2011, 47(36): 73-75.
[12]	LONG Haixiang1，2，GAO Xin1，LIU Rong2. Multi-dimensional SVM regression of SAR image based on texture and edge [J]. Computer Engineering and Applications, 2011, 47(31): 175-178.
[13]	HU Fengsong1，MENG Xiangqin2. Dv-hop localization algorithm with average jump distance of multi-dimensional [J]. Computer Engineering and Applications, 2011, 47(28): 42-44.
[14]	TUO Shouheng1，DENG Fang’an2，ZHOU Tao2，3. Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing [J]. Computer Engineering and Applications, 2011, 47(19): 27-30.
[15]	TAN Ye-hao，JIANG Zhi-fang，DU Xiao-liang，MENG Xiang-xu. Visualization of multi-dimensional data with interpolation based on compactly supported radial basis functions [J]. Computer Engineering and Applications, 2010, 46(9): 220-223.

Research on group-mapping multi-dimension flow classification algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics