[发明专利]一种SDN控制器动态流表管理方法

权利要求书

1.一种SDN控制器动态流表管理方法，其特征在于：包括如下步骤：

步骤一、遍历所有流表项，查询本统计周期T内各个流表项的报文命中数目；

步骤二、统计各个流表项在前5个统计周期以及整个生命周期中的报文命中数量C1-C6；

步骤三、按如下公式计算流表项活跃度C0：

C0＝C1×a+(C2/2)×b+(C3/3)×c+(C4/4)×d+(C5/5)×e+(C6*T/t)*f，其中t为该流表项的总生存时间，a、b、c、d、e、f为加权系数，且a+b+c+d+e+f＝1；

步骤四、根据C0将全部流表项从高到低排序；

步骤五、按从高到低的顺序遍历全部流表项，为每个流表项分配新的优先级，具体方法为：活跃度最高的流表项优先级为60000，第二高的为59999，以此类推；对于活跃度一致的流表项，依次比较报文命中数量C1、C2、C3、C4、C5和C6，为命中数量更大的流表项分配更高的优先级，若两条流表项的活跃度和全部报文命中数量统计值都一致，则分配相同的优先级；

步骤六、为流表活跃度更高的流表项设置更高优先级，具体方法为：通过Flow-mod消息中的ADD和DELETE_STRICT操作完成，先添加具有新优先级的流表项，再删除具有旧优先级的流表项。

2.根据权利要求1所述的一种SDN控制器动态流表管理方法，其特征在于：控制器为业务流创建流表项时，根据业务流的承载协议类型为其初始化一个优先级，初始化优先级关系应确保TCP≥UDP≥裸IP≥ICMP≥ARP/RARP≥其它协议。

3.根据权利要求2所述的一种SDN控制器动态流表管理方法，其特征在于：对于初始化优先级的取值，TCP＝60000，UDP＝50000，裸IP＝40000，ICMP＝30000，ARP/RARP＝20000，其它协议＝10000。

4.根据权利要求1所述的一种SDN控制器动态流表管理方法，其特征在于：各个流表项的报文命中数目的统计方法为：SDN控制器向OpenFlow交换机配置流表项时，默认关联一个独立的Meter表项，然后通过MeterStat消息查询Meter表项的packet-in-count计数器，获得对应流表项的报文命中数目。

5.根据权利要求1所述的一种SDN控制器动态流表管理方法，其特征在于：a＝0.4，b＝0.2，c＝0.15，d＝0.1，e＝0.1，f＝0.05。