一種實現網格狀網絡中多點失效業務的恢復方法
2023-10-20 09:29:32
專利名稱：一種實現網格狀網絡中多點失效業務的恢復方法
技術領域：
本發明涉及光傳輸領域，具體涉及光傳送Mesh複雜網絡的業務恢復方法，特別涉及一種實現Mesh網絡多點失效業務的恢復方法。
背景技術：
光傳輸網，包括WDM、SDH、SONET等傳送網，在電信領域已經得到廣泛應用，同時，ITU-TG.84號建議的復用段保護環、線性鏈路復用段保護等故障業務恢復方法在實踐中也得到廣泛應用，但這些方法對於複雜的網絡如Mesh網(即網格狀網絡)不是很適用。
對於網狀網來說，目前一般採用預置路由或動態路由的恢復方法，對於預置路由的恢復方法，目前只能提供一個保證單節點或單網段故障100％的業務恢復，對於多故障點失效，沒有提供一個有效的解決方法。
發明內容
本發明的目的是為了克服採用傳統預置路由方式，進行Mesh保護網故障業務恢復時，只能提供單網段故障或單節點故障100％的業務恢復，不能提供多點失效100％業務恢復的缺點，提出一種解決Mesh網多點失效的業務恢復方法，從而為Mesh光傳輸網提供具備多點失效業務恢復能力的備用路由。
本發明所述實現Mesh網多點失效業務恢復方法的構思是引入一種由多點失效共享風險組組成的規則庫，並將它應用於Mesh網業務恢復備用路由的處理過程，進而得到支持多點失效業務恢復的備用路由，從而使Mesh網具備了多點失效業務恢復的能力。
本發明具體是這樣實現的一種實現Mesh網絡多點失效業務的恢復方法，包括
預先定義Mesh保護網的網絡拓撲，並指定了每個需要保護的業務埠及其要保護的業務；其特徵在於還包括第一步，採用公知的知識庫生成方法，生成一個多點失效共享風險組的規則庫；第二步，從定義好的Mesh保護網中取出一個需要保護業務的埠；第三步，取出該埠要計算備用路由的業務，並重組Mesh保護網的網絡拓樸，具體包括如下處理第1步驟，分析出該業務埠的備用路由與啟用條件相關的網段或節點，並將它作為一個故障點，第2步驟，以該故障點為標誌，搜索共享風險組的規則庫，查找含有該故障點的共享風險組，第3步驟，將找到的共享風險組包含的每個故障點，依次從備用路由佔用資源庫中取出每個故障點備用路由佔用的業務資源，作為Mesh保護網的佔用資源，並斷開故障點連接，以此重組Mesh保護網的網絡拓樸連接；第四步，根據重組後Mesh保護網的網絡拓樸，利用公知的路徑算法為該埠的保護業務計算出備用路由；第五步，根據分析出該業務的備用路由與啟用條件相關的故障點，將該備用路由佔用的資源，計為該故障點的備用路由佔用資源，添加到備用路由佔用資源庫；第六步，重複第二到第五步，取出所有需要保護業務的埠，直到整個Mesh保護網的所有保護業務的備用路由計算完畢。
所述第三步中的第2步驟，若未找到含有該故障點的共享風險組，則進入第四步，根據預先定義Mesh保護網，利用公知的路徑算法為該埠的保護業務計算出備用路由。
通過公知的手工自定義、專家自動學習系統等方式，生成一組多點失效共享風險組的規則庫，由網段或節點組成。
通過公知的手工自定義、專家自動學習系統等方式，生成一組多點失效共享風險組的規則庫，由網段或節點組成。
採用本發明所述方法，與現有技術相比，它除提供單點失效業務100％恢復保證外，還能提供多節點失效業務100％業務恢復保證，通過多點失效共享風險組的方式，使用戶能夠更加方便和靈活規劃自己的業務。
圖1是具體實施例的初始Mesh保護網的網絡拓撲；圖2是實施例中一個有保護業務埠重組Mesh保護網的網絡拓撲；圖3是實施例中另一個與保護業務埠重組Mesh保護網的網絡拓撲；圖4是本發明所述方法相應的流程圖。
具體實施例方式
下面結合附圖對技術方案的實施作進一步的詳細描述在所有的圖例中拓樸連接的箭頭方向表示拓樸連接通斷情況，如圖3中AB段的箭頭表示A到B通，B到A斷，而AC段的箭頭表示A到C雙向連通。
假設圖1所示，一個複雜的Mesh光傳輸網絡，速率等級為STM-4(STMSynchronoustransport module，同步傳送模塊)，由A-G七個網元組成，網元B-D、C-D配置No.1～4，共4個AU4，其他時隙為指派時隙。
預置條件假設在應用本發明方法前，用戶已經通過其他方法指派這七個網元為一個保護網，並已經指定了需要保護業務為D1#光口收來自B的業務AU#1、2、3、4，D3#光口收來自C的業務AU#1、2、3、4，B3#光口收來自D的業務AU#1、2、3、4，C3#光口收來自D的業務AU#1、2、3、4。
下面就以D點1#光口和3#光口的業務備用路由建立過程為例說明系統的實施過程第一步用戶已經通過公知的知識庫生成方法，如手工自定義、專家自動學習系統等方式，生成了一個共享風險組規則庫，庫內有一組多點失效共享風險組，該共享風險組由BD網段和CD網段組成。
第二步假設從Mesh保護網中取出D點1#光口。
第三步，取出D點1#光口收來自B的業務AU1#、2、3、4，對網絡拓樸進行重組。
第1步驟，從網絡拓樸中分析可以得出，D點1#光口保護業務都與BD網段相關，將BD段作為它的故障點。
第2步驟，搜索共享風險組，查尋含有BD網段的共享風險組，找到了一組由BD網段和CD網段組成共享風險組，依次從備用路由佔用資源庫中取出以BD網段和CD網段為標誌的備用路由資源，因為D點1#光口為第一個計算點，所以它們資源為空，斷開故障點BD和CD網段連接，重組後的Mesh保護網的拓樸如圖2所示。
第四步，採用公知的路由算法，如最短路徑算法，可以找到D點1#光口收來自B的業務AU1#、2、3、4的備用路由為B2#、A2#、A3#、D2#。
第五步，將上述備用路由佔用的資源，作為BD網段為故障點的備用路由佔用資源，添加到備用路由佔用資源庫。
重複第二步到第五步，再計算D點3#光口備用路由。
第二步，從Mesh保護網中取出D點3#光口。
第三步，取出D點3#光口收來自C點的業務AU1#、2、3、4，對網絡拓樸進行重組。
第1步驟，從網絡拓樸中分析可以得出，D點3#光口保護業務都與CD網段相關，將CD段作為它的故障點。
第2步驟，搜索共享風險組，查尋含有CD網段的共享風險組，找到了一組由BD網段和CD網段組成共享風險組，依次從備用路由佔用資源庫中取出以BD網段和CD網段為標誌的備用路由資源，BD網段故障點佔用的備用路由資源已經不為空，加入它的備用路由佔用資源，同時斷開故障點BD和CD的網段連接，重組後的Mesh保護網的拓樸如圖3所示。
第四步，通過最短路由算法，可以計算出D點3#光口收來自C的業務AU1#、2、3、4的備用路由為C2#、E2#、E1#、F1#，F3#、D4#。
第五步，將上述備用路由佔用的資源，作為CD網段為故障點的備用路由佔用資源，添加到備用路由佔用資源庫。
第六步，重複第二，五步，直到所有要保護的業務都計算完畢為止。
通過上述計算得到的備用路由，當共享風險組專家庫每組故障點同時發生時，如BD和CD網段發生故障時，從上述計算可知，D點1#光口收來自B的業務、D點3#光口收來自C的業務的備用路由都可以啟用，不會發生衝突。但如果不採用上述方式，就不可能得到這個效果。下面講述一般不使用共享風險組專家庫的方法的系統實施過程第1步驟，假設先計算D點1#光口備用路由情況，通過最短路徑算法，可以找到D點1#光口收來自B的業務AU1#、2、3、4的備用路由為B2#、A2#、A3#、D2#。
第2步驟，我們計算D點3#光口備用路由情況，因為，普通的MESH保護只保障單節點、單網段故障業務的恢復，第一步計算出備用路由佔用的資源是可以共享的。通過最短路由算法，可以找到D點3#光口收來自C的業務AU1#、2、3、4的備用路由為C1#、A1#、A3#、D2#。
第3步驟，接著計算下一個業務的備用路由，重複上述步驟，直到所有要保護的業務都計算完畢為止。
通過上述方法計算得到的路由，當BD網段和CD網段發生故障，D點1#光口收來自B的業務、D點3#光口收來自C的業務的備用路由就不可能同時啟用，因為它們共用A-D這段路由資源，所以這時只能有一段業務得到保障。
權利要求
1.一種實現Mesh網絡多點失效業務的恢復方法，包括預先定義Mesh保護網的網絡拓撲，並指定了每個需要保護的業務埠及其要保護的業務；其特徵在於還包括第一步，採用公知的知識庫生成方法，生成一個多點失效共享風險組的規則庫；第二步，從定義好的Mesh保護網中取出一個需要保護業務的埠；第三步，取出該埠要計算備用路由的業務，並重組Mesh保護網的網絡拓樸，具體包括如下處理第1步驟，分析出該業務埠的備用路由與啟用條件相關的網段或節點，並將它作為一個故障點，第2步驟，以該故障點為標誌，搜索共享風險組的規則庫，查找含有該故障點的共享風險組，第3步驟，將找到的共享風險組包含的每個故障點，依次從備用路由佔用資源庫中取出每個故障點備用路由佔用的業務資源，作為Mesh保護網的佔用資源，並斷開故障點連接，以此重組Mesh保護網的網絡拓樸連接；第四步，根據重組後Mesh保護網的網絡拓樸，利用公知的路徑算法為該埠的保護業務計算出備用路由；第五步，根據分析出該業務的備用路由與啟用條件相關的故障點，將該備用路由佔用的資源，計為該故障點的備用路由佔用資源，添加到備用路由佔用資源庫；第六步，重複第二到第五步，取出所有需要保護業務的埠，直到整個Mesh保護網的所有保護業務的備用路由計算完畢。
2.如權利要求1所述的一種實現Mesh網絡多點失效業務的恢復方法，其特徵在於所述第三步中的第2步驟，若未找到含有該故障點的共享風險組，則進入第四步，根據預先定義Mesh保護網，利用公知的路徑算法為該埠的保護業務計算出備用路由。
3.如權利要求1所述的一種實現Mesh網絡多點失效業務的恢復方法，其特徵在於通過公知的手工自定義、專家自動學習系統等方式，生成一組多點失效共享風險組的規則庫，由網段或節點組成。
全文摘要
本發明公開了一種實現網格狀網絡中多點失效業務的恢復方法，引入一種由多點失效共享風險組組成的規則庫，並將它應用於Mesh網業務恢復備用路由的處理過程，進而得到支持多點失效業務恢復的備用路由，從而使Mesh網具備了多點失效業務恢復的能力。採用本發明所述的方法，克服了採用傳統預置路由方式，進行Mesh保護網故障業務恢復時，只能提供單網段故障或單節點故障100％的業務恢復，不能提供多點失效100％業務恢復的缺點，通過多點失效共享風險組的方式，使用戶能夠更加方便和靈活規劃自己的業務。
文檔編號H04L12/28GK1941714SQ20051010545
公開日2007年4月4日 申請日期2005年9月28日 優先權日2005年9月28日
發明者塗曉平 申請人:中興通訊股份有限公司