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

摘要

本发明公开了一种基于代数连通度的网络节能方法。本发明主要是根据基于代数连通度及图论的原理，对网络路由进行计算，在保证网络连通度的前提下，选择出暂时不必要的链路并将其关闭，从而达到节约能源消耗的效果。本发明方法模型稳健有效、适应范围较广，并且不会过多增加硬件成本，只需使用可支持SDN的交换机即可，保证了网络的性能。

主权项

一种基于代数连通度的网络节能方法，其特征在于它包括以下步骤：步骤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*。