[发明专利]一种软件定义网络多级流表压缩方法及系统

权利要求书

1.一种软件定义网络多级流表压缩方法，其特征在于，包括以下内容：

1)获取交换机的规则集合，并将规则集合的匹配字段进行拆分，确定初始的多级流表，具体过程为：

获取规则集合；

将规则集合的匹配字段按照特定字段拆解原则拆解为不同集合，每一集合存储于一个子流表中，得到初始的多级流表；

2)确定多级流表的级数是否满足预先设定的流表级数约束，若满足，则输出该多级流表为最终的压缩结果，完成多级流表的压缩；否则，进入步骤3)；

3)寻找多级流表中合并后存储冗余增加最小的两个子流表作为待合并子流表，将待合并子流表合并后的新子流表添加至多级流表中，并从多级流表中移除待合并子流表后，进入步骤2)。

2.如权利要求1所述的一种软件定义网络多级流表压缩方法，其特征在于，所述步骤3)的具体过程为：

3.1)获取多级流表内第l个子流表间的两两组合，并将该组合内的两个子流表合并为一个新子流表；

3.2)确定该组合内的两个子流表合并后新增的存储开销是否满足预先设定的存储开销约束，若满足，则重新设定存储开销约束，并将该组合内的两个子流表作为待合并子流表后，进入步骤3.3)；否则，直接进入步骤3.3)；

3.3)确定子流表两两组合的次数l是否满足预先设定的次数约束，若满足，则令l＝l+1，并进入步骤3.1)；否则，进入步骤3.4)；

3.4)将待合并子流表合并后的新子流表添加至多级流表中，并从多级流表中移除待合并子流表，进入步骤2)。

3.如权利要求2所述的一种软件定义网络多级流表压缩方法，其特征在于，所述步骤3.2)的具体过程为：

3.2.1)分别确定合并后的新子流表以及合并前的两个子流表各自的存储开销；

3.2.2)若合并前的两个子流表合并后新增的存储开销满足预先设定的存储开销约束，则设定存储开销约束值等于两个子流表合并后新增的存储开销，并将两个子流表作为待合并子流表后，进入步骤3.3)；否则，直接进入步骤3.3)。

4.如权利要求3所述的一种软件定义网络多级流表压缩方法，其特征在于，所述存储开销S_j为：

S_j＝f_c(R,T_j)wT_j

其中，S_j表示第j个子流表的存储开销；f_c(R,T_j)表示规则集合R在T_j的映射分布下不同值的计数；w表示规则集合R的各字段位宽向量；T_j表示第j个子流表中的字段存储情况。

5.一种软件定义网络多级流表压缩系统，其特征在于，包括规则集合拆分模块、级数确定模块和子流表搜寻模块；

所述规则集合拆分模块用于获取交换机的规则集合，并将规则集合的匹配字段进行拆分，确定初始的多级流表，具体过程为：

获取规则集合；

将规则集合的匹配字段按照特定字段拆解原则拆解为不同集合，每一集合存储于一个子流表中，得到初始的多级流表；

所述级数确定模块用于确定多级流表的级数是否满足预先设定的流表级数约束，若满足，则输出该多级流表为最终的压缩结果；否则，进入所述子流表搜寻模块；

所述子流表搜寻模块用于寻找多级流表中合并后存储冗余增加最小的两个子流表作为待合并子流表，将待合并子流表合并后的新子流表添加至多级流表中，并从多级流表中移除待合并子流表后，进入所述级数确定模块。