[发明专利]一种基于代数连通度的网络节能方法

权利要求书

1.一种基于代数连通度的网络节能方法，其特征在于它包括以下步骤：

步骤1，将网络拓扑建模为一个双向图；

步骤2，计算网络拓扑G的拉普拉斯矩阵的次小第二特征值λ(G)；

步骤3，删掉网络拓扑G中的链路l，l∈L，L为网络拓扑中所有链路的集合，然后计算删除链路l后的图G-l的拉普拉斯矩阵的次小第二特征值λ(G-l)；

步骤4，计算Δ(1)＝λ(G)-λ(G-l)，根据Δ(1)从小到大的顺序，对链路l进行排序，得到有序集合L*；

步骤5，按序选择有序集合L*中的链路l，计算γ＝λ(G-S-l)/λ(G)，设置固定阈值γth，将γ≤γth的链路l加入到S，得到关断链路集合S；

步骤6，将关断链路集合S中的所有链路关闭，得到网络拓扑G*；

所述关断链路集合S的具体计算方法如下：

首先，设S初始值为0，按序选择有序集合L*中的链路l，计算γ＝λ(G-S-l)/λ(G)，

当γ≤γth时，S加入链路l，然后判断是否访问完了有序集合L*中的所有链路l，没有访问完成，返回步骤5，继续计算；完成了，得到关断链路集合S；

当γ＞γth时，S不变，然后判断是否访问完了有序集合L*中的所有链路l，没有访问完成，返回步骤5，继续计算；完成了，得到关断链路集合S；

在步骤5中，所述按序是按照Δ(1)从小到大进行选择。

2.根据权利要求1所述的基于代数连通度的网络节能方法，其特征在于该方法只需要使用可支持SDN的交换机，就能保证网络的性能。