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

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