[發(fā)明專利]一種全光網(wǎng)絡中基于受限監(jiān)測資源的監(jiān)測跡設計方法

有效

• 申請?zhí)枺?/td>: 201510837072.6
• 申請日: 2015-11-26
• 公開（公告）號: CN105515644B
• 公開（公告）日: 2017-10-31
• 發(fā)明（設計）人: 任婧;袁加宇;鄒欣鈺;徐世中;趙陽明;陳歡;王陽;王雄
• 申請（專利權）人: 電子科技大學
• 主分類號: H04B10/07
• 分類號: H04B10/07
• 代理公司: 成都行之專利代理事務所(普通合伙)51220
• 代理人: 溫利平

1.一種全光網(wǎng)絡中基于受限監(jiān)測資源的監(jiān)測跡設計方法，其特征在于，包括以下步驟：

(1)、初始化相關參數(shù)

初始化監(jiān)測跡條數(shù)上限M，最大迭代次數(shù)K、當前迭代次數(shù)k←0、業(yè)務需求矩陣集合D＝{d_ij}(i,j＝1,2,...,N)，其中d_ij表示節(jié)點i到節(jié)點j的業(yè)務需求，N為網(wǎng)絡中的節(jié)點總數(shù)，以及最小業(yè)務損失min_obj←∞、最小監(jiān)測跡集合min_T←Φ和最小業(yè)務路由集合min_R←Φ；

(2)、初始化第k(k＝1,2,...,K)次迭代中的最小業(yè)務損失min_obj、最小監(jiān)測跡集合min_T和最小業(yè)務路由集合min_R；

(3)、計算第k次迭代時的業(yè)務路由及各鏈路承載的波長數(shù)

遍歷業(yè)務需求矩陣集合D＝{d_ij}，利用帶權重調節(jié)的最短路徑算法計算業(yè)務需求矩陣集合D中每一對業(yè)務需求的業(yè)務路由，輸出業(yè)務路由集合其中，表示從節(jié)點i到節(jié)點j的第n(1≤n≤d_ij)對業(yè)務需求對應的業(yè)務路由；同時確定出各個鏈路上承載的業(yè)務路由的數(shù)目，即波長數(shù)I＝{I_ij}；

(4)、設計第k次迭代時的監(jiān)測跡方案

根據(jù)波長數(shù)I＝{I_ij}，在滿足監(jiān)測跡條數(shù)上限要求M的情況下，利用基于動態(tài)閾值權重調整策略設計第k次迭代時的監(jiān)測跡方案，再輸出該監(jiān)測跡方案中的監(jiān)測跡集合T和不明確鏈路集合NonUALs；

(5)、波長路由適配

采用波長路由適配算法對第k次迭代時業(yè)務路由集合R'中的業(yè)務路由進行調整，減小不明確鏈路集合NonUALs中的單條不明確鏈路上承載的最大波長數(shù)即業(yè)務損失，得到第k次迭代后的最小業(yè)務損失obj和適配后的業(yè)務路由集合R；

(6)、更新當前最小業(yè)務損失min_obj

將第k次迭代中的最小業(yè)務損失obj與當前最小業(yè)務損失min_obj進行比較：如果obj＜min_obj，則更新當前最小業(yè)務損失min_obj←obj，以及對應的最小監(jiān)測跡集合min_T←T和最小業(yè)務路由集合min_R←R；否則，保持不變；

(7)、更新迭代計數(shù)k并判斷迭代條件

如果迭代次數(shù)累計到k＝K或min_obj＝0時，則輸出當前最小業(yè)務損失min_obj及其對應的監(jiān)測跡集合min_T和業(yè)務路由集合min_R，算法終止；否則，如果代次數(shù)k＜K，則將迭代次數(shù)k累計加1，跳轉入步驟(2)。

2.根據(jù)權利要求1所述的一種全光網(wǎng)絡中基于受限監(jiān)測資源的監(jiān)測跡設計方法，其特征在于，所述步驟(3)中，利用帶權重調節(jié)的最短路徑算法計算業(yè)務需求矩陣集合D中每一對業(yè)務需求的業(yè)務路由的具體步驟為：

(2.1)、初始化業(yè)務需求矩陣集合D＝{d_ij}(i,j＝1,2,...,N)；根據(jù)全光網(wǎng)絡拓撲初始化鏈路代價矩陣W＝{w_ij}(i,j＝1,2,...,N)，其中，若節(jié)點i與節(jié)點j有鏈路相連，則w_ij＝1；反之w_ij＝+∞；初始業(yè)務路由集合R'＝{P_ij}為空集，各鏈路承載的波長數(shù)I＝{I_ij}為0；

(2.2)、設節(jié)點i與節(jié)點j之間一共有n對業(yè)務需求d_ij；

遍歷業(yè)務需求矩陣D＝{d_ij}中的每一對業(yè)務需求，利用Floyd-Warshall最短路徑算法為每一對業(yè)務需求尋找一條業(yè)務路由，將該條業(yè)務路由加入到業(yè)務路由集合R′中，并更新該業(yè)務路由所經(jīng)過鏈路的鏈路代價w_ij和鏈路承載的波長數(shù)I_ij；

(2.3)當業(yè)務需求矩陣D＝{d_ij}中的所有業(yè)務需求都遍歷完畢時，輸出業(yè)務路由集合和各鏈路承載的波長數(shù)I＝{I_ij}。