小監(jiān)測(cè)成本min_cost和監(jiān)測(cè)成本monito;ring_cost的大小
[0116] 如果min_cost>monito;ring_cost，則將min_cost值更新為monito;ring_cost， 同時(shí)更新min_FLT;如果min_cost《monito;ring_cost，貝Ij不更新min_FLT;
[0117]在本實(shí)施例中，由于初次迭代時(shí)min_cost=，所Wmin_cost>monito;ring_ cost;則將min_cost值更新為min_cost=monito;ring_cost= 32 ;同時(shí)更新min_FLT為 第k= 1次的鏈路定位表化T;
[0118] S5. 6、如果迭代次數(shù)累計(jì)到k=K時(shí)，貝當(dāng)前min_cost和min_FLT為最終得到的 最優(yōu)解，算法終止；如果代次數(shù)k<K，則將迭代次數(shù)k累計(jì)加1，跳轉(zhuǎn)入步驟S4 ;
[0119] 在本實(shí)施例中，由于k=KK= 8,則將迭代次數(shù)k累計(jì)加1，使得k= 2,跳轉(zhuǎn)入 S4,進(jìn)行第2次迭代。其中，當(dāng)?shù)趉= 1次迭代完成后，對(duì)應(yīng)的min_FLT如表5所示。
[0120]
[0121]表 5
[0122] 盡管上面對(duì)本發(fā)明說(shuō)明性的【具體實(shí)施方式】進(jìn)行了描述，W便于本技術(shù)領(lǐng)域的技術(shù) 人員理解本發(fā)明，但應(yīng)該清楚，本發(fā)明不限于【具體實(shí)施方式】的范圍，對(duì)本技術(shù)領(lǐng)域的普通技 術(shù)人員來(lái)講，只要各種變化在所附的權(quán)利要求限定和確定的本發(fā)明的精神和范圍內(nèi)，運(yùn)些 變化是顯而易見(jiàn)的，一切利用本發(fā)明構(gòu)思的發(fā)明創(chuàng)造均在保護(hù)之列。
【主權(quán)項(xiàng)】
1. 一種全光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的監(jiān)測(cè)跡設(shè)計(jì)方法，其特征在于，包括以下步驟： (1) 、生成業(yè)務(wù)路由 利用Floyd-Warshall最短路徑算法對(duì)待監(jiān)測(cè)的全光網(wǎng)絡(luò)拓?fù)溥M(jìn)行處理，從而生成業(yè) 務(wù)路由，并標(biāo)記為業(yè)務(wù)路由集合P ; (2) 、利用可用路由篩選算法選出可用路由 根據(jù)可用路由篩選算法從業(yè)務(wù)路由集集合P中選出可用路由，形成可用路由集合R; (3) 、初始化最大迭代次數(shù)K、最小監(jiān)測(cè)成本min_c〇st -m和鏈路定位表FLT ;同設(shè)置一 最小鏈路定位表min_FLT，用于存放第k(k= 1，2，···，Κ)次迭代后求得的最小監(jiān)測(cè)成本所 對(duì)應(yīng)的鏈路定位表； (4) 、初始化第k (k = 1，2,…，Κ)次迭代中的參數(shù)，包括：監(jiān)測(cè)成本monitoring_ cost -0、臨時(shí)碼temp_code [] = {0}、可辨鏈路集UALs= Φ，以及基于業(yè)務(wù)路由初始化不 可分辨集asetc的值temp_code []; (5) 、利用MTA算法計(jì)算第k次迭代后的增量監(jiān)測(cè)跡 (5. 1)、使用MTA算法增加一條監(jiān)測(cè)跡t, (j = 0, 1，2,…，J-l)，J表示監(jiān)測(cè)器數(shù)目； (5. 2)、根據(jù)監(jiān)測(cè)跡tj更新臨時(shí)碼temp_code[]和可辨鏈路集UALs (5. 2. 1)、更新臨時(shí)碼 temp_code 口 Wg/1" temp_code[e] - temp_code[e]+2J+|R|;其中，Wei#示監(jiān)測(cè)跡 tj經(jīng)過(guò)的戶斤有 鏈路；|R|表示可用路由集合R的大小；temp_C〇de[e]為鏈路e對(duì)應(yīng)的臨時(shí)碼值； (5. 2. 2)、更新不可分辨集aset。的集合Asets 如果鏈路e對(duì)應(yīng)的臨時(shí)碼的值為c，c為常數(shù)，且不可分辨集aset。存在，則將鏈路e歸 入不可分辨集aset。中，即：temp_code[e] = c, aset。一 e，再根據(jù)aset。更新Asets ;如果 不可分辨集aset。不存在，新建不可分辨集aset。= {e}，并將新建的不可分辨集aset。加入 到不可分辨集的集合Asets中； (5. 2. 3)、將可辨鏈路加入到可辨鏈路集UALs 如果不可分辨集aset。的大小為1，且鏈路e為該不可分辨集aset。中的唯一鏈路，那 么鏈路e為可辨鏈路，則將鏈路e加入到可辨鏈路集UALs中，即：if | asetc=1 and e e asetc，UALs 一 e ; (5. 3)、判斷集合E中的所有鏈路是否屬于可辨鏈路集UALs 如果Ve e ￡, e e UALs，則跳至步驟（5. 4)，否則j累計(jì)加1，并跳轉(zhuǎn)入至步驟（5. 1); 其中，E為所有待監(jiān)測(cè)的鏈路e集合； (5. 4)、計(jì)算監(jiān)測(cè)成本monitoring_cost及第k次迭代所對(duì)應(yīng)的鏈路定位表FLT (5. 4. 1)、monitoring_cos t = γ *J+ Σ 11s ； 其中，γ為監(jiān)測(cè)器的輸入?yún)?shù)，它決定了監(jiān)測(cè)器成本和帶寬成本之間的比重；? |t]|表 示部署所有的監(jiān)測(cè)跡所占用的波長(zhǎng)數(shù)； (5. 4. 2)，再更新鏈路定位表FLT的故障鏈路定位碼 [D，隊(duì)1];其中，為鏈路e的可用路由定位碼，D1為鏈路e的檢測(cè)跡定位碼D S (5. 5)、比較最小監(jiān)測(cè)成本min_cost和監(jiān)測(cè)成本monitoring_cost的大小 如果 min_cost > monitoring_cost，則將 min_cost 值更新為 monitoring_cost，同時(shí) 更新 min_FLT ;如果 min_cost < monitoring_cost，則不更新 min_FLT ; (5. 6)、如果迭代次數(shù)累計(jì)到k = K時(shí)，則當(dāng)前min_cost和min_FLT為最終得到的最優(yōu) 解，算法終止；如果代次數(shù)k<K，則將迭代次數(shù)k累計(jì)加1，跳轉(zhuǎn)入步驟（4)。2. 根據(jù)權(quán)利要求1所述的一種光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的增量監(jiān)測(cè)跡設(shè)計(jì)方法，其特征 在于，所述的步驟（2)中，可用路由篩選算法選出可用路由的具體步驟為： (2. 1)、初始化可用路由集合R為空集； (2. 2)、將業(yè)務(wù)路由集合P中的業(yè)務(wù)路由按照長(zhǎng)度或者權(quán)重進(jìn)行降序排列，得到排序后 的業(yè)務(wù)路由集合P' ； (2.3)、遍歷P'中的業(yè)務(wù)路由，從中選出可用路由加入到R中； (2. 4)、當(dāng)|R| =N或集合P'遍歷完畢時(shí)，返回可用路由集合R，路由篩選算法結(jié)束；其 中，|R|表示可用路由集合R的大小，N表示用戶輸入的所允許的最大可用路由數(shù)目。3. 根據(jù)權(quán)利要求2所述的一種光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的增量監(jiān)測(cè)跡設(shè)計(jì)方法，其特征 在于，所述可用路由的判斷方法為： 設(shè)業(yè)務(wù)路由集合P'中的業(yè)務(wù)路由為Pj，，j' =1，2,…，n，n表示P'中業(yè)務(wù)路由的總條 數(shù)； 設(shè)可用路由集合R中的可用路由為巧，i = 0, 1，2,. . .，m-1，m表示可用路由集合R中 包含的可用路由總條數(shù)； 按升序遍歷P'中的路由P,，當(dāng)匕經(jīng)過(guò)的任何一條鏈路都沒(méi)有被可用路由集合R中的 可用路由經(jīng)過(guò)，即匕與任何一條可用路由均不相交，且P 的長(zhǎng)度大于1，則將該條業(yè)務(wù)路 由匕標(biāo)記為可用路由，并將該可用路由加入可用路由集合R，即r P j，R - Γι，j - j+1， i 一 i+l〇4. 根據(jù)權(quán)利要求1所述的一種光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的增量監(jiān)測(cè)跡設(shè)計(jì)方法，其特征 在于，所述的鏈路定位表FLT包括：鏈路編號(hào)、鏈路、可用路由、監(jiān)測(cè)跡和故障鏈路定位碼； 所述的故障鏈路定位碼包括可用路由定位碼〇°和監(jiān)測(cè)跡定位碼D1，可表示為QAD1]; 其中，D°由可用路由確定，D 1由temp_code□和D °確定，且滿足D 1= temp_code[]_D °。5. 根據(jù)權(quán)利要求1所述的一種光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的增量監(jiān)測(cè)跡設(shè)計(jì)方法，其特征 在于，所述的步驟（5)中，基于業(yè)務(wù)路由初始化不可分辨集aset。的值temp_code □的具體 方法為： (5. 1)、設(shè)可用路由集合R中的可用路由為Γι，i = 0, 1，2,. . .，m-1，m表示可用路由集 合R中包含的可用路由總條數(shù)； (5. 2)、遍歷可用路由集合R，對(duì)于η經(jīng)過(guò)的任意一條鏈路e，均將該鏈路e對(duì)應(yīng)的臨時(shí) 碼更新為：temp_code [e] = temp_code [e]+21； (5. 3)、重復(fù)步驟（5. 2)，直到遍歷完可用路由集合R中的所有可用路由Γι。
【專利摘要】本發(fā)明公開(kāi)了一種全光網(wǎng)絡(luò)中結(jié)合業(yè)務(wù)路由的增量監(jiān)測(cè)跡設(shè)計(jì)方法，針對(duì)全光網(wǎng)絡(luò)中監(jiān)測(cè)資源充足的單鏈路故障監(jiān)測(cè)問(wèn)題，結(jié)合利用全光網(wǎng)絡(luò)中已有的業(yè)務(wù)路由，節(jié)省監(jiān)測(cè)成本。該方法能在降低網(wǎng)絡(luò)故障管理層的復(fù)雜度，且同時(shí)在減少所需監(jiān)測(cè)資源并降低網(wǎng)絡(luò)成本的情況下，滿足用戶需求的服務(wù)質(zhì)量并實(shí)現(xiàn)在大容量的全光網(wǎng)絡(luò)中的故障監(jiān)測(cè)、快速定位。
【IPC分類(lèi)】H04L12/24, H04B10/07
【公開(kāi)號(hào)】CN105337658
【申請(qǐng)?zhí)枴緾N201510716929
【發(fā)明人】任婧, 鄒欣鈺, 袁加宇, 徐世中, 趙陽(yáng)明, 陳歡, 王陽(yáng), 王雄
【申請(qǐng)人】電子科技大學(xué)
【公開(kāi)日】2016年2月17日
【申請(qǐng)日】2015年10月29日