[發明專利]一種動態網絡的延遲修復方法在審
| 申請號： | 201811003224.2 | 申請日： | 2018-08-30 |
| 公開（公告）號： | CN108847996A | 公開（公告）日： | 2018-11-20 |
| 發明（設計）人： | 楊旭華;項旗立 | 申請（專利權）人： | 浙江工業大學 |
| 主分類號： | H04L12/24 | 分類號： | H04L12/24;H04L12/26 |
| 代理公司： | 杭州斯可睿專利事務所有限公司 33241 | 代理人： | 王利強 |
| 地址： | 310014 浙江省*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 修復 延遲 動態網絡 發生故障 計算網絡 計算節點 降序排序 節點負載 節點容量 正常節點 網絡 構建 成功率 崩潰 | ||
【權利要求書】：
1.一種動態網絡的延遲修復方法，其特征在于，所述方法包括如下步驟：
步驟一：構建網絡模型G(V,E)，其中E為連邊，V為節點；
步驟二：任意選取網絡中一個節點i，計算節點i的初始負載其中ki是節點i的度，一個節點的度是與該節點有直接連邊的節點的數量，θ為一個可調參數，遍歷網絡，計算所有節點的初始負載；
步驟三：任意選取網絡中一個節點i，計算節點i的容量ci＝α+βLi，α和β為可調參數，遍歷網絡，計算所有節點的容量；
步驟四：當網絡中節點i發生故障時，節點i的負載按照故障節點負載分配規則分配給與節點i有連邊的鄰居節點j，其中LCi為節點i的當前負載，Γ(i)為和節點i有連邊的節點集合；
步驟五：如果LCj＞Cj，j∈Γ(i)，則節點j也發生故障，節點j會將自身的當前負載按照故障節點負載分配規則分配給與節點j有連邊的鄰居節點w，
步驟六：對每個得到新分配負載的節點重復步驟五，直到沒有新的節點發生故障；
步驟七：提取網絡中所有發生故障的節點，按照這些節點的度降序排序；
步驟八：修復重要性最高的排序中前A％的故障節點，A的取值范圍為8到15；
步驟九：修復排序A％至B％節點，B的取值范圍為40到60；修復這些節點后，等待時間T的延遲之后，同時開放這些節點；
步驟十：修復網絡中剩下節點，完成整個網絡的修復。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于浙江工業大學，未經浙江工業大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811003224.2/1.html，轉載請聲明來源鉆瓜專利網。
