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

摘要

本发明实施例提供一种软件定义网络中的节能方法和节能控制设备。所述方法包括节能控制设备根据原始网络构造了能直观显示路由器、单板和链路连接关系的拓展网络，并在拓展网络的基础上，将所有的考察因素通过数学抽象建立了一个节能优化的0‑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中没有被使用的单板进入睡眠模式。