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