[發明專利]一種基于網絡熵的域內路由節能方法

有效

• 申請號: 201711351614.4
• 申請日: 2017-12-15
• 公開（公告）號: CN107835127B
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 耿海軍;楊建英;張舉
• 申請（專利權）人: 山西大學
• 主分類號: H04L12/715
• 分類號: H04L12/715;H04L12/721;H04L12/24
• 代理公司: 山西五維專利事務所(有限公司) 14105
• 代理人: 李印貴

1.一種基于網絡熵的域內路由節能方法，包括以下步驟：

步驟1：根據計算網絡中所有鏈路的關鍵度的方法，計算網絡中所有鏈路的關鍵度；

所述的計算網絡中所有鏈路的關鍵度的方法為：

鏈路l的關鍵度表示為：其中B(l)為鏈路介數，B_max和B_min分別代表鏈路介數的最大值和最小值，X_max和X_min分別代表鏈路能量的最大值和最小值；

鏈路的介數表示為：

其中：K(l,o,d)表示鏈路l是否在o到d的最短路徑上，如果在，則該值為1，否則為0；

即：

步驟2：根據鏈路關鍵度對鏈路進行降序排列；

步驟3：將排序后的鏈路存儲在隊列Q中；

步驟4：計算初始標準網路熵，并且將其對應的數值存儲在變量R₀中；

所述的計算初始標準網路熵的方法為：

初始標準網絡熵表示為：

其中E_max和E_min分別代表網路熵的最大值和最小值，E為網絡熵，表示為其中d(i)為節點i的度；

步驟5：將關閉的鏈路存儲在變量U中，并且初始化該變量為空，即

步驟6：將網絡中所有的邊存儲在變量L中；

步驟7：判斷集合Q是否為空，如果不成立，則執行步驟8，否則，則結束；

步驟8：從Q中取出一條鏈路l，將其從網絡拓撲中刪除，即G'＝(V,L-l)，其中V表示網絡中節點的集合；

步驟9：根據判斷網絡G'是否連通的方法，判斷網絡G'是否連通；

步驟10：如果網絡G'連通，則執行步驟11，否則執行步驟15；

步驟11：計算標準網路熵R，

標準網絡熵表示為：

步驟12：如果R≥0.5R₀則執行步驟13，否則執行步驟15；

步驟13：將鏈路l從L中刪除，即L←L-l；

步驟14：將鏈路l加入需要關閉的鏈路的變量中，即U←U∪l；執行步驟7；

步驟15：將鏈路l重新插入到網絡中G'＝(V,L)；執行步驟7。

2.根據權利要求1所述的一種基于網絡熵的域內路由節能方法，其特征在于：其步驟9所述的判斷網絡G'是否連通方法為：

根據深度優先方法遍歷網絡G'中的節點，將遍歷過的節點的訪問標識屬性標記為已訪問，當遍歷方法結束后，所有節點的訪問標識屬性都為已訪問，則網絡G'為連通圖，否則該網絡為非連通圖。