，部署to時(shí)還不存在二分不可辨集合，因此直接用二分法隨機(jī)選擇出一半ASO中的不可辨節(jié)點(diǎn){I，2，3}。
[0047]S3、將待監(jiān)測(cè)節(jié)點(diǎn)集中的節(jié)點(diǎn)連接起來，形成多個(gè)監(jiān)測(cè)跡碎片；
[0048]其中，形成多個(gè)監(jiān)測(cè)跡碎片的方法為:
[0049]S3.1、設(shè)置參數(shù)N，再根據(jù)參數(shù)N找出與被選節(jié)點(diǎn)相隔小于等于N+1跳的點(diǎn)作為該點(diǎn)的近鄰節(jié)點(diǎn)；
[0050]如3所示，當(dāng)N取O時(shí)，O號(hào)節(jié)點(diǎn)的近鄰節(jié)點(diǎn)只有I，2，3，4號(hào)節(jié)點(diǎn)；當(dāng)N取I時(shí)，O號(hào)節(jié)點(diǎn)的近鄰節(jié)點(diǎn)有1，2，3，4，5，6，7，8號(hào)節(jié)點(diǎn)；當(dāng)~取2時(shí)，0號(hào)節(jié)點(diǎn)的近鄰節(jié)點(diǎn)將增加9號(hào)節(jié)點(diǎn)。[0051 ] 在本實(shí)施例中，取N=O，則節(jié)點(diǎn)I的近鄰節(jié)點(diǎn)為節(jié)點(diǎn)2，3，5，6。
[0052]S3.2、將近鄰節(jié)點(diǎn)連接成多個(gè)初始監(jiān)測(cè)碎片；
[0053]初始監(jiān)測(cè)跡碎片是部署真正監(jiān)測(cè)跡之前，一些短小的監(jiān)測(cè)片段。由于步驟S2挑選出來的點(diǎn)一般不可能直接就能連成一條線，故而會(huì)先考慮將部分靠得近的點(diǎn)在拓?fù)湓试S的情況下連成線，這樣的一條短的線就被稱為初始監(jiān)測(cè)跡碎片。
[0054]在本實(shí)施例中，當(dāng)N取O時(shí)，可以得到監(jiān)測(cè)跡碎片12，13。
[0055]S3.3,吸收每個(gè)初始監(jiān)測(cè)碎片中的孤立節(jié)點(diǎn)，得到監(jiān)測(cè)跡碎片；
[0056]由于一條監(jiān)測(cè)跡僅能經(jīng)過拓?fù)渲械囊粭l鏈路一次，因此，生成的監(jiān)測(cè)跡碎片的近鄰上可能有孤立的點(diǎn)無法被吸收入一條初始監(jiān)測(cè)跡碎片中，這些孤立的節(jié)點(diǎn)被稱為孤立節(jié)點(diǎn)。
[0057]那么我們需要嘗試將這些孤立節(jié)點(diǎn)包含進(jìn)監(jiān)測(cè)跡碎片中，在具體操作前就需要檢查該孤立節(jié)點(diǎn)的鄰近節(jié)點(diǎn)所在的初始監(jiān)測(cè)跡碎片，嘗試從初始監(jiān)測(cè)跡碎片中的節(jié)點(diǎn)來到達(dá)該孤立節(jié)點(diǎn)，完成初始監(jiān)測(cè)跡碎片的連接。
[0058]在無法達(dá)到該孤立節(jié)點(diǎn)的情況下，則考慮去掉一個(gè)節(jié)點(diǎn)，如圖4所示，或者考慮增加或替換一個(gè)節(jié)點(diǎn)，如圖5所示。
[0059]在圖4(a)、5(a)中，被虛線包圍的節(jié)點(diǎn)為被選中的待監(jiān)測(cè)節(jié)點(diǎn)，在圖4中，總有一個(gè)孤立節(jié)點(diǎn)不能有效納入監(jiān)測(cè)跡中，當(dāng)放棄一個(gè)節(jié)點(diǎn)后的監(jiān)測(cè)跡部署如圖4(b)所示；在圖5中，節(jié)點(diǎn)4作為監(jiān)測(cè)跡碎片t = 1，O 3的孤立點(diǎn)，無法有效的被納入監(jiān)測(cè)跡t = 1，03中，可以考慮交換監(jiān)測(cè)對(duì)象，當(dāng)交換一個(gè)節(jié)點(diǎn)，將節(jié)點(diǎn)2作為本次部署的待監(jiān)測(cè)節(jié)點(diǎn)后的監(jiān)測(cè)跡部署如圖5(b)所示。
[0060]同時(shí)，算法會(huì)保存所有的可能性，使得在本步驟中形成的一些備選的監(jiān)測(cè)跡碎片可供后續(xù)步驟挑選。
[0061]S4、將多個(gè)監(jiān)測(cè)跡碎片整合成一條完整的監(jiān)測(cè)跡；
[0062]在考慮備選監(jiān)測(cè)跡碎片在最后監(jiān)測(cè)跡中的走向，以及在考慮破壞原有的監(jiān)測(cè)跡碎片的結(jié)構(gòu)后，可以得到一條完整的監(jiān)測(cè)跡to = 21，13;
[0063]S5、根據(jù)部署的監(jiān)測(cè)跡to更新報(bào)警碼表ACT以及不可辨節(jié)點(diǎn)集合AS0;
[0064]其中，更新報(bào)警碼表ACT以及不可辨節(jié)點(diǎn)集合ASO的方法為:
[0065]S5.1、更新報(bào)警碼表ACT
[0066]在待監(jiān)測(cè)節(jié)點(diǎn)集中，將監(jiān)測(cè)跡to經(jīng)過的節(jié)點(diǎn)所對(duì)應(yīng)的中間碼增加一位I，將其他節(jié)點(diǎn)所對(duì)應(yīng)的中間碼增加一位O，再將所有節(jié)點(diǎn)及其對(duì)應(yīng)的中間碼保存在新報(bào)警碼表ACT中；
[0067]在本實(shí)施例中，to經(jīng)過節(jié)點(diǎn)I，2，3，故而節(jié)點(diǎn)I，2，3所對(duì)應(yīng)的中間碼增加一位I，變?yōu)镮;節(jié)點(diǎn)4，5，6的中間碼增加一位O，變?yōu)镺 ;因此，to將整個(gè)節(jié)點(diǎn)集合劃分為2個(gè)分別為{I，2，3}、{4，5，6}，他們對(duì)應(yīng)的中間碼為1，0。
[0068]S5.2、更新不可辨節(jié)點(diǎn)集合ASO
[0069]遍歷不可辨節(jié)點(diǎn)集合ASO中的所有節(jié)點(diǎn)，如果某一個(gè)節(jié)點(diǎn)有唯一的中間碼，其中，中間碼不能為0，因?yàn)镺為非法報(bào)警碼，則標(biāo)記該節(jié)點(diǎn)為可辨節(jié)點(diǎn)，并將該節(jié)點(diǎn)移除不可辨節(jié)點(diǎn)集合ASO，當(dāng)遍歷完成后，即形成更新后的不可辨節(jié)點(diǎn)集合ASO;
[0070]在本實(shí)施例中，添加監(jiān)測(cè)跡to后，節(jié)點(diǎn)I，2，3的中間碼為I，節(jié)點(diǎn)4，5，6的中間碼為O，沒有節(jié)點(diǎn)擁有唯一的中間碼，故而更新后的不可辨節(jié)點(diǎn)集合ASO = {1，2，3，4，5，6}。
[0071]S6、判斷更新后的不可辨節(jié)點(diǎn)集合ASO是否為空集，如果更新后的ASO為空集，則輸出該監(jiān)測(cè)跡to及對(duì)應(yīng)的ACT和監(jiān)測(cè)代價(jià)，并結(jié)束；如果更新后的ASO不為空集，則令j = j+l，再返回步驟S2。
[0072]其中，監(jiān)測(cè)代價(jià)的計(jì)算公式為:
[0073]monitoring_cost= γ *J+ Σ 11j
[0074]其中，γ為監(jiān)測(cè)器的輸入?yún)?shù)，它決定了監(jiān)測(cè)器成本和帶寬成本之間的比重;J為檢測(cè)器數(shù)目；Σ Itj I表示部署所有的監(jiān)測(cè)跡所占用的波長總數(shù)；
[0075]在本實(shí)施例中，更新后的六50={1，2，3，4，5，6}不為空集，故將」=0+1= 1，返回步驟S2，按照上述方法開始部署新一條監(jiān)測(cè)跡。，直到ASO為空集，再結(jié)束。
[0076]盡管上面對(duì)本發(fā)明說明性的【具體實(shí)施方式】進(jìn)行了描述，以便于本技術(shù)領(lǐng)域的技術(shù)人員理解本發(fā)明，但應(yīng)該清楚，本發(fā)明不限于【具體實(shí)施方式】的范圍，對(duì)本技術(shù)領(lǐng)域的普通技術(shù)人員來講，只要各種變化在所附的權(quán)利要求限定和確定的本發(fā)明的精神和范圍內(nèi)，這些變化是顯而易見的，一切利用本發(fā)明構(gòu)思的發(fā)明創(chuàng)造均在保護(hù)之列。
【主權(quán)項(xiàng)】
1.一種全光網(wǎng)絡(luò)中基于節(jié)點(diǎn)預(yù)選的監(jiān)測(cè)跡設(shè)計(jì)方法，其特征在于，包括以下步驟: (1)、對(duì)全光網(wǎng)絡(luò)中的待監(jiān)測(cè)節(jié)點(diǎn)進(jìn)行初始化，得到不可辨節(jié)點(diǎn)集合ASO; (2)、利用二分法隨機(jī)選擇不可辨節(jié)點(diǎn)集合ASO中一半節(jié)點(diǎn)作為第j(j = O，I，2，…，J-1)條監(jiān)測(cè)跡k的待監(jiān)測(cè)節(jié)點(diǎn)集； (3)、將待監(jiān)測(cè)節(jié)點(diǎn)集中的節(jié)點(diǎn)連接起來，形成多個(gè)監(jiān)測(cè)跡碎片； (4)、將多個(gè)監(jiān)測(cè)跡碎片整合成一條完整的監(jiān)測(cè)跡; (5)、根據(jù)部署的監(jiān)測(cè)跡k更新報(bào)警碼表ACT以及不可辨節(jié)點(diǎn)集合AS0; (6)、判斷更新后的不可辨節(jié)點(diǎn)集合ASO是否為空集，如果更新后的ASO為空集，則輸出該監(jiān)測(cè)跡k及對(duì)應(yīng)的ACT和監(jiān)測(cè)代價(jià)，并結(jié)束;如果更新后的ASO不為空集，則令j = j+l，再返回步驟(2)。2.根據(jù)權(quán)利要求1所述的一種全光網(wǎng)絡(luò)中基于節(jié)點(diǎn)預(yù)選的監(jiān)測(cè)跡設(shè)計(jì)方法，其特征在于，所述步驟(2)中，形成多個(gè)監(jiān)測(cè)跡碎片的方法為: (2.1)、設(shè)置參數(shù)N，再根據(jù)參數(shù)N找出與被選節(jié)點(diǎn)相隔小于等于N+1跳的點(diǎn)作為該點(diǎn)的近鄰節(jié)點(diǎn)； (2.2)、將近鄰節(jié)點(diǎn)連接成多個(gè)初始監(jiān)測(cè)碎片； (2.3)、吸收每個(gè)初始監(jiān)測(cè)碎片中的孤立節(jié)點(diǎn)，得到監(jiān)測(cè)跡碎片。3.根據(jù)權(quán)利要求1所述的一種全光網(wǎng)絡(luò)中基于節(jié)點(diǎn)預(yù)選的監(jiān)測(cè)跡設(shè)計(jì)方法，其特征在于，所述步驟(5)中，更新報(bào)警碼表ACT以及不可辨節(jié)點(diǎn)集合ASO的方法為: (3.1)、更新報(bào)警碼表ACT 在待監(jiān)測(cè)節(jié)點(diǎn)集中，將監(jiān)測(cè)跡k經(jīng)過的節(jié)點(diǎn)所對(duì)應(yīng)的中間碼增加一位I，將其他節(jié)點(diǎn)所對(duì)應(yīng)的中間碼中間碼增加一位O，再將所有節(jié)點(diǎn)及其對(duì)應(yīng)的中間碼保存在新報(bào)警碼表ACT中； (3.2)、更新不可辨節(jié)點(diǎn)集合ASO 遍歷不可辨節(jié)點(diǎn)集合ASO中的所有節(jié)點(diǎn)，如果某一個(gè)節(jié)點(diǎn)有唯一的中間碼，則標(biāo)記該節(jié)點(diǎn)為可辨節(jié)點(diǎn)，并將該節(jié)點(diǎn)移除不可辨節(jié)點(diǎn)集合AS0，當(dāng)遍歷完成后，得到更新后的不可辨節(jié)點(diǎn)集合ASO。4.根據(jù)權(quán)利要求1所述的一種全光網(wǎng)絡(luò)中基于節(jié)點(diǎn)預(yù)選的監(jiān)測(cè)跡設(shè)計(jì)方法，其特征在于，所述監(jiān)測(cè)代價(jià)的計(jì)算公式為: monitoring_cost= γ *J+Σ tj 其中，γ為監(jiān)測(cè)器的輸入?yún)?shù)，它決定了監(jiān)測(cè)器成本和帶寬成本之間的比重;J為檢測(cè)器數(shù)目；? ItjI表示部署所有的監(jiān)測(cè)跡所占用的波長總數(shù)。
【專利摘要】本發(fā)明公開了一種全光網(wǎng)絡(luò)中基于節(jié)點(diǎn)預(yù)選的監(jiān)測(cè)跡設(shè)計(jì)方法，該方法針對(duì)全光網(wǎng)路中節(jié)點(diǎn)失效引起的多鏈路故障的監(jiān)測(cè)和定位，并使用了基于ACT的方法對(duì)節(jié)點(diǎn)進(jìn)行監(jiān)測(cè)和定位，將一種基于節(jié)點(diǎn)預(yù)選的方法運(yùn)用于監(jiān)測(cè)跡的設(shè)計(jì)中；該方法能在降低網(wǎng)絡(luò)故障管理層的復(fù)雜度的同時(shí)降低網(wǎng)絡(luò)成本的情況下，滿足用戶需求的服務(wù)質(zhì)量并實(shí)現(xiàn)在大容量的全光網(wǎng)絡(luò)中的故障監(jiān)測(cè)和快速定位。
【IPC分類】H04B10/075, H04J14/02
【公開號(hào)】CN105610494
【申請(qǐng)?zhí)枴緾N201510717078
【發(fā)明人】任婧, 鄒欣鈺, 袁加宇, 徐世中, 趙陽明, 陳歡, 王陽, 王雄
【申請(qǐng)人】電子科技大學(xué)
【公開日】2016年5月25日
【申請(qǐng)日】2015年10月29日