[發明專利]一種彈性光網絡中基于錨點的虛擬網絡抗毀映射方法有效
| 申請號： | 201910079410.2 | 申請日： | 2019-01-28 |
| 公開（公告）號： | CN109831379B | 公開（公告）日： | 2021-02-09 |
| 發明（設計）人： | 鮑寧海;匡明;蘇泊迪普.薩胡;李國平;吳濤 | 申請（專利權）人： | 重慶郵電大學 |
| 主分類號： | H04L12/707 | 分類號： | H04L12/707;H04L12/46;H04L12/931 |
| 代理公司： | 重慶市恒信知識產權代理有限公司 50102 | 代理人： | 劉小紅;陳棟梁 |
| 地址： | 400065 重*** | 國省代碼： | 重慶;50 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 彈性 網絡 基于 虛擬 映射 方法 | ||
1.一種彈性光網絡中基于錨點的虛擬網絡抗毀映射方法，假設彈性光網絡為Gs(Ns,Ls)，其中，Ns為物理節點集合，Ls為物理鏈路集合，物理節點ns的可用計算資源為物理節點ns∈Ns，虛擬網絡為Gv(Nv,Lv)，其中，Nv為虛擬節點集合，Lv為虛擬鏈路集合，虛擬節點nv的需求計算資源為虛擬節點nv∈Nv，其特征在于，虛擬網絡抗毀映射方法包括以下步驟：
101、令備選錨點集合對集合中的物理節點按照可用計算資源降序排列，對集合Nv中的虛擬節點按照其需求計算資源降序排列；
102、將集合中第一個物理節點作為錨點以跳數為距離單位，在物理網絡中距離節點H跳范圍內，對Nv中所有虛擬節點執行映射，如果所有虛擬節點映射成功，令臨時虛擬鏈路集合跳轉到步驟103，否則，將錨點從集合中刪除，跳轉到步驟104；
103、對集合中第一條虛擬鏈路lv執行虛擬鏈路映射，將lv映射到至多K-1條工作通路和1條保護通路，其中，K為給定的整數，且K≥2，如果lv映射成功，將lv從中刪除，跳轉到步驟105，否則，釋放所有分配給Gv(Nv,Lv)的物理資源，將從集合中刪除，跳轉到步驟104；
104、如果集合跳轉到步驟102，否則，令虛擬網映射狀態標識Mstatus＝FAILED，跳轉到步驟106；
105、如果集合跳轉到步驟103，否則，令虛擬網映射狀態標識Mstatus＝SUCCEED，跳轉到步驟106；
106、返回Mstatus，結束；
所述步驟103對虛擬鏈路lv執行虛擬鏈路映射的步驟包括：
B1、確定虛擬鏈路lv對應的物理節點對以及lv的需求帶寬令變量k＝0；
B2、k＝k+1，為虛擬鏈路lv計算第k條鏈路分離的最短路以及相應的計算頻隙帶寬容量cFS和所需頻隙數量frequired，其中為物理通路上連續且相鄰的最大頻隙數量，其中物理通路表示鏈路分離的最短路；
B3、如果跳轉到步驟B4，否則，令跳轉到步驟4；
B4、在通路中為frequired尋找最小代價頻隙窗口并預留帶寬將作為第k條工作通路，更新如果跳轉到步驟B5，否則，跳轉到步驟B6；
B5、如果k≤K-1，跳轉到步驟B2，否則，令虛擬鏈路映射狀態標識Lstatus＝FAILED，跳轉到步驟B7，其中K為單條虛擬鏈路映射的最大物理通路數，K≥2，包括至多K-1條工作通路和1條保護通路；
B6、k＝k+1，為lv計算第k條鏈路分離的最短路以及相應的分別計算cFS和frequired，如果在中預留帶寬cFS·frequired作為保護通路帶寬，令虛擬鏈路映射狀態標識Lstatus＝SUCCEED，否則，令虛擬鏈路映射狀態標識Lstatus＝FAILED；
B7、返回Lstatus，結束。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于重慶郵電大學，未經重慶郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910079410.2/1.html，轉載請聲明來源鉆瓜專利網。
