用SUH算法实现高速流分类

北京邮电大学学报

用SUH算法实现高速流分类

北京邮电大学计算机科学与技术学院 , 北京 100876

基金资助:

Fast Flow Classification Using Split United Hierarchy

Computer Science and Technology School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Supported by:

摘要/Abstract

摘要：

在分析了2种高速流分类算法ABV( aggreg ate bit vector)和 HiCuts( hierarchical intelligent cuttings)的基础上 ,提出了一种新的高速流分类算法 SUH(split united hierarchy) . 通过利用实际的分类器对 SUH进行的测试表明: SUH在占用很小内存的条件下能快速完成预处理和查找过程 ,实现了高速流分类.

关键词:

IP, 流分类, 分层 ,

Abstract:

After analyzing two high speed packet algorithms: ABV ( aggregate bit vector) and HiCuts( hierarchical intellig ent cuttings), an entire new algorithm is presented which is called SUH( split united hierarchy). Through examining SUH's performance with a real classifier, it is found that SUH can implement high speed packet classification by fast preprocess and lookup time with very small storage cost.

Key words:

IP, flow classification, hierarchy

中图分类号:

TP393. 01

黄卿,王文东.

用SUH算法实现高速流分类

[J]. 北京邮电大学学报.

HUANG Qing, WANG Wen-dong.

Fast Flow Classification Using Split United Hierarchy

[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM.

[1]	黄诚易本顺. 喷泉码的Logistic映射实现[J]. 北京邮电大学学报, 2009, 32(1): 103-107.
[2]	何晓明唐宏叶梧. MPLS流量工程中的最小化抢占路径选择方法[J]. 北京邮电大学学报, 2009, 32(1): 19-23.
[3]	曾志民刘琦冯春燕郭彩丽. 认知无线电网络自适应带宽分配机制及性能分析[J]. 北京邮电大学学报, 2009, 32(1): 39-42.
[4]	张明武杨波祝胜林. 可信模块隐私保护的自证明签密方案[J]. 北京邮电大学学报, 2009, 32(1): 60-64.
[5]	曹婷龚向阳. 基于参数评估的可调节式分组流分类算法[J]. 北京邮电大学学报, 2007, 30(4): 60-63.
[6]	肖刚,顾晓鸣,万进. 抽象 MIB 视图及其在综合网管中的应用 [J]. 北京邮电大学学报, 2003, 26(S2): 114-119.
[7]	张若英,邱雪松,孟洛明. SLA 的表示方法和应用 [J]. 北京邮电大学学报, 2003, 26(S2): 12-17.
[8]	孙俊,叶建平. WDM 全光网连接管理系统的结构设计 [J]. 北京邮电大学学报, 2003, 26(S2): 133-138.
[9]	赵振峰,毛武兴,李瑞林. 电信级高可靠性通信软件平台的研究和开发 [J]. 北京邮电大学学报, 2003, 26(S2): 150-154.
[10]	王君珂 1,张雷 1,王柏 1,艾波 2. 电信运营支撑系统中产品客户化的分析与实现 [J]. 北京邮电大学学报, 2003, 26(S2): 145-149.
[11]	张川 1,王柏 1,艾波 2. 分布式系统的不确定性及其对Uni-CRM测试的影响 [J]. 北京邮电大学学报, 2003, 26(S2): 96-101.
[12]	黄卿贤1,胡谷雨2. 基于本体的网络管理知识模型 [J]. 北京邮电大学学报, 2003, 26(S2): 47-51.
[13]	李祥军,邱雪松,詹志强,孟洛明. 基于策略的网络管理控制下的 IP QoS业务接入控制 [J]. 北京邮电大学学报, 2003, 26(S2): 31-36.
[14]	齐芳,吴宇红,刘炯. 基于抽象信息模型的关系管理方法[J]. 北京邮电大学学报, 2003, 26(S2): 102-106.
[15]	郭雄辉,赵保华,周颢,屈玉贵. 基于构造类别代数的数据流和控制流相结合的协议测试 [J]. 北京邮电大学学报, 2003, 26(S2): 7-11.