[发明专利]链路休眠方法及装置

权利要求书

1.一种链路休眠方法，其特征在于，应用于服务器，所述方法包括：

当网络处于预设网络模式中的全功耗模式或过渡模式时，周期性地计算所述网络的全网平均链路利用率；

在每次计算得到全网平均链路利用率后，判断所述网络是否满足所计算得到的全网平均链路利用率低于预设阈值且所述网络无拥塞；

若是，则控制所述网络进入所述预设网络模式中的低功耗模式；

其中，在所述全功耗模式下所述网络中的所有链路均处于激活状态，在所述过渡模式下，按照预设休眠算法计算出的所述网络中允许休眠的链路中的部分链路处于休眠状态，在所述低功耗模式下所述允许休眠的链路全部被休眠；

所述按照预设休眠算法计算所述网络中允许休眠的链路包括：

计算所述网络中所有的源-目的节点对的最短路径；

根据所述最短路径计算结果，确定每一条链路在所述所有的源-目的节点对的最短路径中出现的次数；

根据所述每一条链路在所述所有的源-目的节点对的最短路径中出现的次数，将所述每一条链路按照出现次数从小到大的顺序排列；

根据所述排列结果，依次休眠各条链路，直到所述网络连通且所述网络中处于激活状态的链路数量最小时，确定此时所述网络中所有休眠的链路为所述网络中允许休眠的链路。

2.根据权利要求1所述的方法，其特征在于，还包括：

当所述网络处于所述低功耗模式且出现所述拥塞时，依次开启所述网络中的处于休眠状态的链路，直到存在处于休眠状态的链路且所述网络无拥塞，或直到所述网络达到全功耗模式。

3.根据权利要求2所述的方法，其特征在于，所述开启所述网络中处于休眠状态的链路的顺序与休眠各条链路的顺序相反。

4.根据权利要求1-3任一所述的方法，其特征在于，所述网络连通的条件为：

其中，所述V_num为所述网络中所有的节点数，所述O(i)为所述网络中任一节点i的使用次数，利用以下公式计算所述O(i)：

当i∈(s,d)时，σ_i(s,d)＝1，否则σ_i(s,d)＝0，所述s为源节点，所述d为目的节点。

5.根据权利要求1所述的方法，其特征在于，利用以下公式计算所述全网平均链路利用率：

其中，所述U_l为链路l在单位时间段T内的链路利用率，E为所述网络中所有的链路，S为所述网络中所有休眠的链路，所述|E-S|为所述网络中处于激活态的链路的数量，利用以下公式计算所述U_l：

其中，所述g_l(t)为所述链路l在t时刻的实时流量，所述B_l为所述链路l的带宽，所述t₀为所述单位时间段T的起点时间。