一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法
【專(zhuān)利摘要】本發(fā)明提供了一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，通過(guò)蟻群算法定時(shí)產(chǎn)生的螞蟻代理采集網(wǎng)絡(luò)中源節(jié)點(diǎn)至目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)信息，從而更新節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表；具體步驟為：1、構(gòu)建必經(jīng)節(jié)點(diǎn)序列；2、獲取源節(jié)點(diǎn)、目的節(jié)點(diǎn)分別與必經(jīng)節(jié)點(diǎn)之間的分段路由；并整合分段路由；3、檢測(cè)故障節(jié)點(diǎn)；4、獲取恢復(fù)路由。和現(xiàn)有技術(shù)相比，本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法能夠保證業(yè)務(wù)在需要滿(mǎn)足經(jīng)過(guò)某些必經(jīng)節(jié)點(diǎn)的特定情況下時(shí)，減少恢復(fù)時(shí)間、快速得到恢復(fù)路由，從而提高業(yè)務(wù)恢復(fù)的成功率。
【專(zhuān)利說(shuō)明】—種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種業(yè)務(wù)保護(hù)恢復(fù)方法，具體涉及一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法。
【背景技術(shù)】
[0002]光網(wǎng)絡(luò)為使用光纖作為主要傳輸介質(zhì)的廣域網(wǎng)、城域網(wǎng)或者新建的大范圍的局域網(wǎng)。光網(wǎng)絡(luò)由用戶(hù)動(dòng)態(tài)發(fā)起業(yè)務(wù)請(qǐng)求，網(wǎng)元自動(dòng)計(jì)算選擇路徑，并通過(guò)信令控制實(shí)現(xiàn)網(wǎng)絡(luò)連接的建立、恢復(fù)、拆除，融交換和傳送；其中光網(wǎng)絡(luò)的保護(hù)和恢復(fù)一直是光網(wǎng)絡(luò)生存性的重要環(huán)節(jié)。光網(wǎng)絡(luò)發(fā)生故障時(shí)，保護(hù)恢復(fù)方式雖然不需要提前預(yù)留資源，但仍然需要在光網(wǎng)絡(luò)中動(dòng)態(tài)搜索并整合空閑網(wǎng)絡(luò)資源，因此所需的恢復(fù)時(shí)間較長(zhǎng)；且一旦在發(fā)生故障時(shí)保護(hù)路徑中無(wú)空閑資源可用，就無(wú)法保證業(yè)務(wù)的100%恢復(fù)。
[0003]蟻群算法(ant colony optimization, AC0)是屬于群體智能(SI)領(lǐng)域的一種元啟發(fā)式算法，其特點(diǎn)是利用類(lèi)似螞蟻的移動(dòng)代理(mobile agents)，通過(guò)自身的記憶和其他移動(dòng)代理遺留下來(lái)的痕跡(信息素水平)迭代地建立解決方案，集群性地探索一個(gè)網(wǎng)絡(luò)中到達(dá)特定位置的最優(yōu)路由。鏈路或路徑保護(hù)方案的選擇主要依據(jù)業(yè)務(wù)恢復(fù)程度、恢復(fù)速度、備用資源可用性及代價(jià)進(jìn)行折衷判決；蟻群算法的動(dòng)態(tài)分布式特點(diǎn)及其啟發(fā)式特性，為鏈路或路徑保護(hù)方案的選擇提供了有效支持。
[0004]鏈路或路徑中的單個(gè)節(jié)點(diǎn)失效時(shí)，與其鄰近的所有鏈路均會(huì)同時(shí)斷掉，使得光網(wǎng)絡(luò)在多個(gè)鏈路失效后沒(méi)有足夠的時(shí)間去重新計(jì)算保護(hù)路由。因此，一旦用于抵御光網(wǎng)絡(luò)多重失效的100%保護(hù)(絕對(duì)保護(hù))處于極端資源低效率情況時(shí)，必須啟用全力恢復(fù)方案；此時(shí)蟻群算法中的信息素水平將被用于快速、簡(jiǎn)單的計(jì)算。通過(guò)蟻群算法快速計(jì)算保護(hù)路由，尋找擁有空閑資源的路由，從而改善網(wǎng)絡(luò)的生存性；尤其當(dāng)業(yè)務(wù)在特定情況下需要滿(mǎn)足經(jīng)過(guò)某些特定節(jié)點(diǎn)的要求時(shí)，減少恢復(fù)時(shí)間、快速得到恢復(fù)路由顯得尤為重要；因此提供一種能夠快速恢復(fù)路由的業(yè)務(wù)保護(hù)方法顯得尤為重要。

【發(fā)明內(nèi)容】

[0005]為了滿(mǎn)足現(xiàn)有技術(shù)的需求，本發(fā)明提供了一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，所述方法通過(guò)蟻群算法定時(shí)產(chǎn)生的螞蟻代理采集網(wǎng)絡(luò)中源節(jié)點(diǎn)至目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)信息，從而更新節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表；所述方法包括下述步驟:
[0006]步驟1:構(gòu)建必經(jīng)節(jié)點(diǎn)序列；
[0007]步驟2:整合分段路由；
[0008]步驟3:檢測(cè)故障節(jié)點(diǎn)；以及
[0009]步驟4:獲取恢復(fù)路由。
[0010]優(yōu)選的，所述步驟I中所述必經(jīng)節(jié)點(diǎn)序列中的必經(jīng)節(jié)點(diǎn)為網(wǎng)絡(luò)拓?fù)渲袧M(mǎn)足用戶(hù)及業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過(guò)的節(jié)點(diǎn)；所述必經(jīng)節(jié)點(diǎn)序列通過(guò)將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶(hù)輸入的所述必經(jīng)節(jié)點(diǎn)的實(shí)際值一一對(duì)應(yīng)構(gòu)建；[0011]優(yōu)選的，所述步驟2中獲取所述源節(jié)點(diǎn)、所述目的節(jié)點(diǎn)分別與所述必經(jīng)節(jié)點(diǎn)之間的分段路由；并整合所述分段路由；獲取所述分段路由的具體步驟為:
[0012]步驟2-1:確定所述必經(jīng)節(jié)點(diǎn)的順序；依據(jù)所述節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表計(jì)算所述源節(jié)點(diǎn)至所述必經(jīng)節(jié)點(diǎn)之間的默認(rèn)路由距離Si以及所述必經(jīng)節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的默認(rèn)路由距離S2 ;將所述必經(jīng)節(jié)點(diǎn)按照與其對(duì)應(yīng)的距離差A(yù)S = S1-S2的數(shù)值由小到大排序;
[0013] 步驟2-2:計(jì)算所述分段路由；將所述節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表中轉(zhuǎn)移概率最大的鄰居節(jié)點(diǎn)作為下一跳，從而得到所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的各個(gè)所述分段路由；
[0014]優(yōu)選的，所述步驟2中整合所述分段路由時(shí)，若檢測(cè)到所述分段路由中包括公用鏈路，則重新計(jì)算所述公用鏈路的兩端節(jié)點(diǎn)之間的所述分段路由；
[0015]優(yōu)選的，所述步驟3檢測(cè)整合所述分段路由后獲得的待定路由中是否含有故障節(jié)
占-
^ \\\.[0016]若不包含所述故障節(jié)點(diǎn)，則將所述待定路由作為所述恢復(fù)路；
[0017]若包含所述故障節(jié)點(diǎn)，則將所述故障節(jié)點(diǎn)加入禁忌表，重新調(diào)整包含所述故障節(jié)點(diǎn)的所述分段路由；所述禁忌表為采用所述蟻群算法構(gòu)建的所述故障節(jié)點(diǎn)的集合表；
[0018]優(yōu)選的，包含所述故障節(jié)點(diǎn)的所述分段路由的調(diào)整方法為:
[0019]若所述故障節(jié)點(diǎn)在所述必經(jīng)節(jié)點(diǎn)之后，則計(jì)算所述故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所述分段路由；并重新整合所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所有所述分段路由獲得所述待定路由；
[0020]若所述故障節(jié)點(diǎn)在所述必經(jīng)節(jié)點(diǎn)之前，則計(jì)算所述故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與所述故障節(jié)點(diǎn)之后首個(gè)所述必經(jīng)節(jié)點(diǎn)之間的所述分段路由；并重新整合所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所有所述分段路由獲得所述待定路由；
[0021]優(yōu)選的，對(duì)所述待定路由進(jìn)行分段路由調(diào)整，按照所述步驟3的方法檢測(cè)所述待定路由中是否含有故障節(jié)點(diǎn)，并獲取最終的所述恢復(fù)路由。
[0022]與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)異效果是:
[0023]1、本發(fā)明技術(shù)方案中，通過(guò)蟻群算法簡(jiǎn)單而有效地保證了恢復(fù)路由中不含有故障節(jié)點(diǎn)；利用蟻群算法的動(dòng)態(tài)啟發(fā)式特性，能夠根據(jù)當(dāng)前網(wǎng)絡(luò)中的資源利用情況調(diào)整蟻群算法搜索時(shí)的更新策略，選擇具有空閑可用資源的鏈路作為恢復(fù)路由，從而提高業(yè)務(wù)恢復(fù)的成功率；
[0024]2、本發(fā)明技術(shù)方案中，采用分段路由計(jì)算、路由整合的方法解決路由中含有必經(jīng)節(jié)點(diǎn)的問(wèn)題，有效提聞了恢復(fù)路由的調(diào)整效率；
[0025]3、本發(fā)明技術(shù)方案中，路由整合方法中，采用蟻群算法解決整合時(shí)路由沖突的問(wèn)題，利用蟻群算法的動(dòng)態(tài)啟發(fā)式特性在故障節(jié)點(diǎn)發(fā)生前的保護(hù)機(jī)制和故障節(jié)點(diǎn)發(fā)生后的恢復(fù)機(jī)制中進(jìn)行路由調(diào)整，能夠有效保證算路效率；
[0026]4、本發(fā)明技術(shù)方案中，當(dāng)節(jié)點(diǎn)故障發(fā)生后，根據(jù)蟻群算法實(shí)時(shí)維護(hù)更新的狀態(tài)轉(zhuǎn)移概率表可以快速得到替換路由，因此能夠有效地縮短路由恢復(fù)時(shí)間；
[0027]5、本發(fā)明技術(shù)方案中，節(jié)點(diǎn)故障發(fā)生后采取的恢復(fù)機(jī)制基于節(jié)點(diǎn)故障發(fā)生前采取的保護(hù)機(jī)制，不需要重新計(jì)算恢復(fù)路由，而是在已得到的路由基礎(chǔ)上進(jìn)行調(diào)整，可以充分利用蟻群算法在尋路方面動(dòng)態(tài)高效的優(yōu)勢(shì)，通過(guò)運(yùn)用不斷更新的狀態(tài)轉(zhuǎn)移概率表進(jìn)行快速便捷的迭代尋路，從而大量節(jié)省了恢復(fù)時(shí)間；
[0028]6、本發(fā)明技術(shù)方案中，將故障節(jié)點(diǎn)加入蟻群算法搜索路由時(shí)存儲(chǔ)節(jié)點(diǎn)遍歷情況的禁忌表，可以保證重新計(jì)算路由時(shí)避開(kāi)故障節(jié)點(diǎn)；
[0029]7、本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，能夠保證業(yè)務(wù)在需要滿(mǎn)足經(jīng)過(guò)某些必經(jīng)節(jié)點(diǎn)的特定情況下時(shí)，減少恢復(fù)時(shí)間、快速得到恢復(fù)路由，從而提高業(yè)務(wù)恢復(fù)的成功率。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0030]下面結(jié)合附圖對(duì)本發(fā)明進(jìn)一步說(shuō)明。
[0031]圖1是:本發(fā)明實(shí)施例中一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法流程圖；
[0032]圖2是:本發(fā)明實(shí)施例中節(jié)點(diǎn)發(fā)生故障后的恢復(fù)方法流程圖；
[0033]圖3是:本發(fā)明實(shí)施例中含必經(jīng)節(jié)點(diǎn)業(yè)務(wù)的路由計(jì)算方法示意圖；
[0034]圖4是:本發(fā)明實(shí)施例中的節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表；
[0035]圖5是:本發(fā)明實(shí)施例中的節(jié)點(diǎn)拓?fù)鋱D；
[0036]圖6是:本發(fā)明實(shí)施例中必經(jīng)節(jié)點(diǎn)在故障節(jié)點(diǎn)之前的網(wǎng)絡(luò)拓?fù)鋱D；
[0037]圖7是:本發(fā)明實(shí)施例中必經(jīng)節(jié)點(diǎn)在故障節(jié)點(diǎn)之后的網(wǎng)絡(luò)拓?fù)鋱D。
【具體實(shí)施方式】
[0038]下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述。
[0039]本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，通過(guò)蟻群算法定時(shí)產(chǎn)生的螞蟻代理采集網(wǎng)絡(luò)中源節(jié)點(diǎn)至目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)信息，從而更新節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表；本實(shí)施例中的節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表和節(jié)點(diǎn)拓?fù)鋱D如圖4、5所示；節(jié)點(diǎn)i具有Ki個(gè)鄰居節(jié)點(diǎn)，
節(jié)點(diǎn)i的狀態(tài)轉(zhuǎn)移概率表為式，其中該狀態(tài)轉(zhuǎn)移概率表具有N-1行，Ki列，N為
節(jié)點(diǎn)跳轉(zhuǎn)的狀態(tài)數(shù)目，η為鄰居節(jié)點(diǎn)，d為目的節(jié)點(diǎn)，為由鄰居節(jié)點(diǎn)η跳轉(zhuǎn)到目的節(jié)點(diǎn)d的狀態(tài)轉(zhuǎn)移概率；利用用戶(hù)輸入的滿(mǎn)足業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過(guò)的實(shí)際位置，與網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)進(jìn)行映射，得到滿(mǎn)足業(yè)務(wù)要求的必經(jīng)節(jié)點(diǎn)；通過(guò)將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶(hù)輸入的必經(jīng)節(jié)點(diǎn)的實(shí)際值對(duì)應(yīng)構(gòu)建必經(jīng)節(jié)點(diǎn)序列；
[0040]圖1示出了本發(fā)明實(shí)施例中一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法流程圖，當(dāng)路由中不含有故障節(jié)點(diǎn)時(shí)的步驟為:
[0041]步驟1:判斷源節(jié)點(diǎn)至目的節(jié)點(diǎn)中的默認(rèn)路由中是否存在必經(jīng)節(jié)點(diǎn)；若不存在，則將該默認(rèn)路由作為恢復(fù)路由輸出；若存在執(zhí)行步驟2 ;
[0042]步驟2:如圖3、6和7所示獲取源節(jié)點(diǎn)、目的節(jié)點(diǎn)分別與必經(jīng)節(jié)點(diǎn)之間的分段路由；具體步驟為:
[0043]步驟2-1:確定必經(jīng)節(jié)點(diǎn)的順序；依據(jù)節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表計(jì)算源節(jié)點(diǎn)至必經(jīng)節(jié)點(diǎn)之間的默認(rèn)路由距離SI ;必經(jīng)節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的默認(rèn)路由距離S2 ;將必經(jīng)節(jié)點(diǎn)按照與其對(duì)應(yīng)的距離差A(yù)S = S1-S2的數(shù)值由小到大排序；距離差Λ S較小的必經(jīng)節(jié)點(diǎn)較早經(jīng)過(guò);[0044]步驟2-2:從源節(jié)點(diǎn)開(kāi)始，將節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表中轉(zhuǎn)移概率最大的鄰居節(jié)點(diǎn)作為下一跳，從而得到源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的各個(gè)分段路由；
[0045]步驟3:將步驟2中獲得的分段路由進(jìn)行整合；路由整合時(shí)，若檢測(cè)到分段路由中包括公用鏈路，則利用步驟2-1中的方法重新計(jì)算該公用鏈路的兩端節(jié)點(diǎn)之間的分段路由；
[0046]步驟4:對(duì)上述分段路由進(jìn)行整合，獲得最終的恢復(fù)路由。
[0047]圖3示出了本發(fā)明實(shí)施例中節(jié)點(diǎn)發(fā)生故障后的恢復(fù)方法流程圖；當(dāng)獲取恢復(fù)路由過(guò)程中遇到故障節(jié)點(diǎn)時(shí)的具體步驟為:
[0048]步驟1:檢測(cè)整合分段路由后獲得的待定路由中是否含有故障節(jié)點(diǎn):
[0049]若不包含故障節(jié)點(diǎn)，則將待定路由作為恢復(fù)路由；
[0050]若包含故障節(jié)點(diǎn)，則將故障節(jié)點(diǎn)加入禁忌表，重新調(diào)整包含該故障節(jié)點(diǎn)的分段路由；禁忌表為采用蟻群算法構(gòu)建的存儲(chǔ)節(jié)點(diǎn)遍歷情況的集合表，即故障節(jié)點(diǎn)的集合表；
[0051]步驟2:所述步驟I中對(duì)包含故障節(jié)點(diǎn)的分段路的重新調(diào)整方法為:
[0052]判斷故障節(jié)點(diǎn)與必經(jīng)節(jié)點(diǎn)的位置關(guān)系:
[0053]若故障節(jié)點(diǎn)在必經(jīng)節(jié)點(diǎn)之后，則計(jì)算故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的分段路由；并采用步驟2的方法重新整合源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的所有分段路由獲得待定路由；
[0054]若故障節(jié)點(diǎn)在必經(jīng)節(jié)點(diǎn)之前，則計(jì)算故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與故障節(jié)點(diǎn)之后首個(gè)必經(jīng)節(jié)點(diǎn)之間的分段路由；并采用步驟2的方法重新整合源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的所有分段路由獲得待定路由；
[0055]步驟3:對(duì)待定路由進(jìn)行分段路由調(diào)整，按照步驟3的方法檢測(cè)待定路由中是否含有故障節(jié)點(diǎn)，并獲取最終的所述恢復(fù)路由。
[0056]最后應(yīng)當(dāng)說(shuō)明的是:所描述的實(shí)施例僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。
【權(quán)利要求】
1.一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，所述方法通過(guò)蟻群算法定時(shí)產(chǎn)生的螞蟻代理采集網(wǎng)絡(luò)中源節(jié)點(diǎn)至目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)信息，從而更新節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表；所述方法包括下述步驟: 步驟1:構(gòu)建必經(jīng)節(jié)點(diǎn)序列； 步驟2:整合分段路由； 步驟3:檢測(cè)故障節(jié)點(diǎn)；以及 步驟4:獲取恢復(fù)路由。
2.如權(quán)利要求1所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，所述步驟I中所述必經(jīng)節(jié)點(diǎn)序列中的必經(jīng)節(jié)點(diǎn)為網(wǎng)絡(luò)拓?fù)渲袧M(mǎn)足用戶(hù)及業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過(guò)的節(jié)點(diǎn)；所述必經(jīng)節(jié)點(diǎn)序列通過(guò)將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶(hù)輸入的所述必經(jīng)節(jié)點(diǎn)的實(shí)際值 對(duì)應(yīng)構(gòu)建。
3.如權(quán)利要求1所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，所述步驟2中獲取所述源節(jié)點(diǎn)、所述目的節(jié)點(diǎn)分別與所述必經(jīng)節(jié)點(diǎn)之間的分段路由；并整合所述分段路由；獲取所述分段路由的具體步驟為: 步驟2-1:確定所述必經(jīng)節(jié)點(diǎn)的順序；依據(jù)所述節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表計(jì)算所述源節(jié)點(diǎn)至所述必經(jīng)節(jié)點(diǎn)之間的默認(rèn)路由距離SI以及所述必經(jīng)節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的默認(rèn)路由距離S2 ;將所述必經(jīng)節(jié)點(diǎn)按照與其對(duì)應(yīng)的距離差A(yù)S = S1-S2的數(shù)值由小到大排序； 步驟2-2:計(jì)算所述分段路由；將所述節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移概率表中轉(zhuǎn)移概率最大的鄰居節(jié)點(diǎn)作為下一跳，從而得到所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的各個(gè)所述分段路由。
4.如權(quán)利要求1所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，所述步驟2中整合所述分段路由時(shí)，若檢測(cè)到所述分段路由中包括公用鏈路，則重新計(jì)算所述公用鏈路的兩端節(jié)點(diǎn)之間的所述分段路由。
5.如權(quán)利要求1所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，所述步驟3檢測(cè)整合所述分段路由后獲得的待定路由中是否含有故障節(jié)點(diǎn): 若不包含所述故障節(jié)點(diǎn)，則將所述待定路由作為所述恢復(fù)路； 若包含所述故障節(jié)點(diǎn)，則將所述故障節(jié)點(diǎn)加入禁忌表，重新調(diào)整包含所述故障節(jié)點(diǎn)的所述分段路由；所述禁忌表為采用所述蟻群算法構(gòu)建的所述故障節(jié)點(diǎn)的集合表。
6.如權(quán)利要求5所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，包含所述故障節(jié)點(diǎn)的所述分段路由的調(diào)整方法為: 若所述故障節(jié)點(diǎn)在所述必經(jīng)節(jié)點(diǎn)之后，則計(jì)算所述故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所述分段路由；并重新整合所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所有所述分段路由獲得所述待定路由； 若所述故障節(jié)點(diǎn)在所述必經(jīng)節(jié)點(diǎn)之前，則計(jì)算所述故障節(jié)點(diǎn)的上一跳節(jié)點(diǎn)與所述故障節(jié)點(diǎn)之后首個(gè)所述必經(jīng)節(jié)點(diǎn)之間的所述分段路由；并重新整合所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的所有所述分段路由獲得所述待定路由。
7.如權(quán)利要求5或6所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法，其特征在于，對(duì)所述待定路由進(jìn)行分段路由調(diào)整，按照所述步驟3的方法檢測(cè)所述待定路由中是否含有故障節(jié)點(diǎn)，并獲取最終的所述恢復(fù)路由。
【文檔編號(hào)】H04B10/032GK103490933SQ201310451074
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2013年9月27日 優(yōu)先權(quán)日:2013年9月27日
【發(fā)明者】劉君妍, 丁慧霞, 劉革, 馬辰, 張 杰, 盧利鋒, 趙永利, 滕玲, 宋曦, 李躍華 申請(qǐng)人:國(guó)家電網(wǎng)公司, 中國(guó)電力科學(xué)研究院, 北京郵電大學(xué), 國(guó)網(wǎng)四川省電力公司, 國(guó)網(wǎng)河南省電力公司信息通信公司