[发明专利]软件定义网络中的节能方法和节能控制设备

权利要求书

1.一种软件定义网络中的节能方法，其特征在于，包括：

节能控制设备获取软件定义网络SDN的物理网络信息，所述SDN包括多个路由器，每个路由器包括多个单板，每个单板有多个接口，每个路由器上的接口分别与其他路由器上的任意接口连接形成一条链路；

所述节能控制设备根据所述物理网络信息建立以所述各路由器为节点，以所述各链路为边，以所述各链路的费用、实际时延、容量为权值的原始网络图G(N，A)，所述原始网络图G为赋权有向图，其中，N为所述原始网络图G的各节点的集合，A为所述原始网络图G的各边的集合，其中，所述各链路分别对应两条有向边；

所述节能控制设备根据所述各路由器、所述各路由器上的单板以及所述各链路的接口的连接关系，将所述原始网络图G中的每个节点拓展成以所述节点对应的路由器为中心，以所述节点对应的路由器上的各单板为叶节点的星型图，按照所述各链路的连接情况将各星型图连接得到拓展网络图G'＝(N',A')，所述各路由器和所述各路由器上的各单板均为所述拓展网络图G'的节点，所述拓展网络图G'为赋权有向图，N'为所述拓展网络图G'的各节点的集合，A'为所述拓展网络图G'的各边的集合，所述星型图的各边容量为∞，费用为0，实际时延为0；

所述节能控制设备根据所述拓展网络图G'和所述物理网络信息，构建满足请求约束条件和容量约束条件的整数规划模型，所述整数规划模型的目标优化函数为所述SDN中已建立的请求使用的单板总数；

所述节能控制设备采用启发式算法求解所述整数规划模型，获得所述SDN中各单板的使用状态，所述启发式算法使得所述SDN中使用的单板总数减少；

所述节能控制设备根据所述SDN中各单板的使用状态，控制所述SDN中没有被使用的单板进入睡眠模式。

2.根据权利要求1所述的方法，其特征在于，所述物理网络信息包括：所述SDN中的所有路由器的总数、所述各链路的费用、所述各链路的实际时延、所述各链路的容量、所述各链路的连接情况、所述各链路的接口所属的路由器的信息、各请求的起点、所述各请求的终点、所述各请求的申请带宽、所述各请求的时延阈值、已分配路径信息。

3.根据权利要求1所述的方法，其特征在于，所述请求约束条件包括：带宽约束、时延约束、不可分流约束，其中，所述带宽约束是指分配给各请求的实际带宽不能小于所述各请求的申请带宽，所述时延约束是指分配给所述各请求的实际时延不能大于所述各请求的时延阈值，所述不可分流约束是指所述各请求只能分配一条传输路径；

所述容量约束条件是指每条边经过的流量之和不能大于所述每条边的容量。