[发明专利]一种基于数据面流量预测的多控制器节能优化方法

权利要求书

1.一种基于数据面流量预测的多控制器节能优化方法，该方法基于SDN网络域，其特征在于，包括以下步骤：

(1)集群控制器调度：集群中的超级节点初始默认各个控制器的最大管控流量H_i^max为0；所述管控流量是指由控制器i管控的所有交换机的流量之和，i为控制器编号；

(2)在每个时间间隔t内，由超级节点发起所管控集群的控制器调度，发出信息收集命令，集群中所有控制器上报此时其流量特征，该步骤通过以下子步骤来实现：

(2.1)控制器利用安全通道，向其管控的所有交换机发送查询消息；

(2.2)当控制器收集到其管控的所有交换机的应答消息，向集群分布式共享存储系统发送流量统计信息，所述流量统计信息包括：控制器编号、交换机标号、交换机流量和时间戳；所述时间戳是指控制器收集到其管控的所有交换机的应答消息的时刻；

(3)超级节点预测下一个时间间隔t内各个控制器的流量状态，该步骤通过以下子步骤来实现：

(3.1)根据时间戳，超级节点从集群分布式共享存储系统中读取每个控制器的流量统计信息，尝试获取N个时间戳的完整报文集合；所述完整报文集合是指同一控制器同一时间戳的所有不同的交换机流量报文且时间戳是除去已获取完整报文集合外最新的；其中，N为5到30的整数；

(3.2)若获取时间戳的完整报文集合不到N个，则执行步骤2；

(3.3)根据步骤3.1获取的N个时间戳的完整报文集合，对某个控制器i，超级节点获得其N个时刻的流量总和TX₁、TX₂、TX₃、TX₄、TX₅......TX_N，即获得了这样的数据：TX_j::＝{时间戳X_j、管控流量T_j}，j为1到N的整数，指代所述的N个时刻；所述管控流量T_j代表此控制器管控的所有交换机、在时间戳为X_j时的流量之和；

(3.4)若步骤3.3中，对控制器i收集到的N个管控流量中，最大的那一个T_j比该控制器的历史最大H_i^max还大，则将H_i^max赋值为此T_j，即H_i^max＝max{H_i^max，T₁，T₂，T₃，T₄，T₅......T_N}；

(3.5)使用最小二乘法，通过回归分析计算得出下一时刻的各个控制器的预测管控流量T_i^next，即对于控制器i，其T_i^next＝α+β*(X_N+t)，其中X_N+t表示所预测的时刻即X_N的下一时刻，α、β为两个计算参数，其值为：

α=Σ1NTjN-β(Σ1NXj)N]]>

β=NΣ1NTj*Xj-(Σ1NXj)*(Σ1NTj)NΣ1NXj2-(Σ1NXj)2]]>

式中T_j为步骤3.3所收集的控制器的管控流量，X_j为步骤3.3所收集的时间戳；

(4)计算是否需要进行控制器节能，将控制器列表根据其H_i^max从大到小排列，对于某一台控制器i，当满足H_T^max-T_T^next>H_i^max时，执行步骤5，否则继续遍历控制器列表，都不满足执行步骤6；其中为所有M台交换机的历史最大流量之和，为所有M台交换机的下一时间片预计流量之和，即:

HTmax=Σ1MHimax,TTnext=Σ1MTinext;]]>

式中的T_i^next和H_i^max分别由步骤3.5和步骤1定义；

(5)检测某控制器x所管控的交换机是否能被完全重映射，该步骤通过以下子步骤来实现：

(5.1)遍历控制器x所管控的交换机列表，对其中每一个交换机s，遍历集群内除x外的其余控制器，对其中每一个控制器i，定义式中H_i^max和T_i^next分别在步骤1和步骤3.5中定义，S_s为交换机s的流量；将L_i从大到小排列，选择其中L_i>0且L_i最小的控制器i，若存在，则将交换机s重映射到控制器i上，并向待调度交换池写入这样一条元素(x，s，i)，表示将控制器x管控的交换机s调度到控制器i上，同时设置T_i^next＝T_i^next+S_s；

(5.2)若对于控制器x管控的每一交换机s都可以得到步骤5.1所述的控制器i及对应的待调度交换池元素，则认为该控制器可以被完全重映射，执行步骤5.3，否则返回步骤4；

(5.3)重构步骤5.1中得到的待调度交换池中所有交换机：依据slave-master主备控制机制，对于待调度交换池中每一条元素(x，s，i)，将s的master即主控制器设置为i，将s的salve即后备控制器设置为x，实现交换机调度；所述slave-master主备控制机制由OpenFlow协议定义，用于在多控制器集群控制时改变不同控制器的角色；

(5.4)控制器x进入休眠状态；

(6)本次调度结束，下一时间间隔从步骤2开始执行；通过重复执行步骤2～步骤5，将需要节能的控制器上的所有交换机，基于流量预测以及所承载的流量记录，智能调度切换到其余控制器上，实现了动态调整集群控制器中活动控制器的数量，从而改善网络节能表现。