[发明专利]一种数据中心网络节能路由方法及装置

权利要求书

1.一种数据中心网络节能路由方法，其特征在于，包括如下步骤：

A1：计算所述数据中心网络的基本路由和基本吞吐率；

A2：计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；

A3：在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；

A4：判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值；

A5：如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则重复步骤A2-A4直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由，并将所述节能路由中未使用的交换机关闭或设置为休眠模式。

2.如权利要求1所述的方法，其特征在于，所述计算数据中心网络的基本路由和基本吞吐率包括：

获取所述数据中心初始网络拓扑、流量矩阵；

根据所述初始网络拓扑和流量矩阵计算数据中心网络的基本路由和基本吞吐率。

3.如权利要求1所述的方法，其特征在于，计算所述数据中心网络基本路由包括：

根据初始网络拓扑，计算所述数据中心网络中每个数据流的路由。

4.如权利要求3所述的方法，其特征在于，计算每个数据流的路由包括：

计算路径的流数量，所述路径的流数量为所述路径包含的所有链路上流数量的最大值；

根据计算得到路径的流数量，以路径的流数量最少且选择跳数最小的路径进行路由。

5.如权利要求1所述的方法，其特征在于，计算所述数据中心网络的基本吞吐率包括：

根据所述初始网络拓扑和计算得到的基本路由，计算每个数据流的吞吐率；

将所述计算得到每个数据流的吞吐率求和，得到基本吞吐率。

6.如权利要求5所述的方法，其特征在于，所述计算每个数据流的吞吐率包括：

B1：在网络拓扑中，删除链路k，所述链路k满足：在链路k下，C_k/f_K的值最小，其中，k∈L，L为网络拓扑中链路的集合，C_k为链路k的剩余带宽，f_K＞0，所述f_K为经过所述链路k且尚未有瓶颈链路的数据流的数量；

B2：设置每个经过链路k的数据流的吞吐率为C_k/f_K，删除所述通过链路k的数据流，并将所述通过链路k的数据流所经过的其他链路的剩余带宽减小C_k/f_K；

B3：重复步骤B1和B2，直至所述流量矩阵中数据流均分配了吞吐率。

7.如权利要求1所述的方法，其特征在于，计算所述数据中心网络中每个交换机所承载的网络负载包括：计算所述交换机所转发的数据流的总吞吐率。

8.如权利要求1所述的方法，其特征在于，所述网络吞吐率由网络吞吐率百分比所体现，所述网络吞吐率阈值由网络性能阈值百分比体现，

所述网络吞吐率百分比为：新的网络拓扑对应的网络吞吐率与基本吞吐率的比值；

所述网络性能阈值百分比：网络能够接受的最小吞吐率阈值与基本吞吐率的比值。

9.如权利要求8所述的方法，其特征在于，所述网络性能阈值的百分比能够通过手动进行配置。

10.一种数据中心网络节能路由装置，其特征在于，所述装置包括计算模块、交换机删除模块、判断模块和节能模块，

所述计算模块，用于计算所述数据中心网络的基本路由和基本吞吐率；所述交换机删除模块，用于计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；

所述计算模块，还用于在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；

所述判断模块，用于判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值，如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则通知所述交换机删除模块、计算模块以及判断模块重复执行直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由；

所述节能模块，用于将所述节能路由中未使用的交换机关闭或设置为休眠模式。