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

摘要：

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

关键词：OpenFlow、流表压缩、流表拆分、共存关系、互斥关系

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61502056,61303043;湖南省自然科学基金项目2015JJ3010,13JJ4052;湖南省教育厅科研项目15B009

在线出版日期：2018-05-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：310-314