一种高效的OpenFlow流表拆分压缩算法

• 作者: 姜腊林 张亚南 熊兵
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: OpenFlow 流表压缩 流表拆分 共存关系 互斥关系
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 310-314
• 页数: 5页
• 分类号: TP393
• 字数: 5419字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.02.023

摘要

在软件定义网络中,OpenFlow通过丰富的匹配字段提供了网络流的细粒度管理,同时也带来了流表规模庞大的问题,给OpenFlow交换机的TCAM存储资源提出了严峻的挑战.为此,本文基于匹配域间关系,提出一种高效的OpenFlow流表拆分压缩算法.该算法首先分析了流表匹配字段之间的共存和互斥关系,并据此将流表划分出多个规模较小的子流表,进而针对每个字段建立判定条件,对子流表做进一步压缩,以实现OpenFlow流表的高效存储.最后,借助实际网络流量样本,对本文所提算法的流表压缩性能进行了实验评估.实验结果表明:本文所提算法的流表压缩率明显高于现有压缩算法,可有效节省流表存储资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊兵	长沙理工大学计算机与通信工程学院	35	162	8.0	10.0
5	姜腊林	长沙理工大学计算机与通信工程学院	22	115	5.0	10.0
9	张亚南	长沙理工大学计算机与通信工程学院	1	1	1.0	1.0