亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法

文檔序號:7772074閱讀:250來源:國知局
一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法
【專利摘要】本發(fā)明提供了一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,通過蟻群算法定時(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、檢測故障節(jié)點(diǎn);4、獲取恢復(fù)路由。和現(xiàn)有技術(shù)相比,本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法能夠保證業(yè)務(wù)在需要滿足經(jīng)過某些必經(jīng)節(jié)點(diǎn)的特定情況下時(shí),減少恢復(fù)時(shí)間、快速得到恢復(fù)路由,從而提高業(yè)務(wù)恢復(fù)的成功率。
【專利說明】—種含必經(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ò)由用戶動(dòng)態(tài)發(fā)起業(yè)務(wù)請求,網(wǎng)元自動(dòng)計(jì)算選擇路徑,并通過信令控制實(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í)間較長;且一旦在發(fā)生故障時(shí)保護(hù)路徑中無空閑資源可用,就無法保證業(yè)務(wù)的100%恢復(fù)。
[0003]蟻群算法(ant colony optimization, AC0)是屬于群體智能(SI)領(lǐng)域的一種元啟發(fā)式算法,其特點(diǎn)是利用類似螞蟻的移動(dòng)代理(mobile agents),通過自身的記憶和其他移動(dòng)代理遺留下來的痕跡(信息素水平)迭代地建立解決方案,集群性地探索一個(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è)鏈路失效后沒有足夠的時(shí)間去重新計(jì)算保護(hù)路由。因此,一旦用于抵御光網(wǎng)絡(luò)多重失效的100%保護(hù)(絕對保護(hù))處于極端資源低效率情況時(shí),必須啟用全力恢復(fù)方案;此時(shí)蟻群算法中的信息素水平將被用于快速、簡單的計(jì)算。通過蟻群算法快速計(jì)算保護(hù)路由,尋找擁有空閑資源的路由,從而改善網(wǎng)絡(luò)的生存性;尤其當(dāng)業(yè)務(wù)在特定情況下需要滿足經(jīng)過某些特定節(jié)點(diǎn)的要求時(shí),減少恢復(fù)時(shí)間、快速得到恢復(fù)路由顯得尤為重要;因此提供一種能夠快速恢復(fù)路由的業(yè)務(wù)保護(hù)方法顯得尤為重要。

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

[0005]為了滿足現(xiàn)有技術(shù)的需求,本發(fā)明提供了一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,所述方法通過蟻群算法定時(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:檢測故障節(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足用戶及業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過的節(jié)點(diǎn);所述必經(jīng)節(jié)點(diǎn)序列通過將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶輸入的所述必經(jīng)節(jié)點(diǎn)的實(shí)際值一一對應(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)按照與其對應(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í),若檢測到所述分段路由中包括公用鏈路,則重新計(jì)算所述公用鏈路的兩端節(jié)點(diǎn)之間的所述分段路由;
[0015]優(yōu)選的,所述步驟3檢測整合所述分段路由后獲得的待定路由中是否含有故障節(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)選的,對所述待定路由進(jìn)行分段路由調(diào)整,按照所述步驟3的方法檢測所述待定路由中是否含有故障節(jié)點(diǎn),并獲取最終的所述恢復(fù)路由。
[0022]與現(xiàn)有技術(shù)相比,本發(fā)明的優(yōu)異效果是:
[0023]1、本發(fā)明技術(shù)方案中,通過蟻群算法簡單而有效地保證了恢復(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)的問題,有效提聞了恢復(fù)路由的調(diào)整效率;
[0025]3、本發(fā)明技術(shù)方案中,路由整合方法中,采用蟻群算法解決整合時(shí)路由沖突的問題,利用蟻群算法的動(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)勢,通過運(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í)避開故障節(jié)點(diǎn);
[0029]7、本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,能夠保證業(yè)務(wù)在需要滿足經(jīng)過某些必經(jīng)節(jié)點(diǎn)的特定情況下時(shí),減少恢復(fù)時(shí)間、快速得到恢復(fù)路由,從而提高業(yè)務(wù)恢復(fù)的成功率。
【專利附圖】

【附圖說明】
[0030]下面結(jié)合附圖對本發(fā)明進(jìn)一步說明。
[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é)合本申請實(shí)施例中的附圖,對本申請實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述。
[0039]本發(fā)明提供的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,通過蟻群算法定時(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)移概率;利用用戶輸入的滿足業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過的實(shí)際位置,與網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)進(jìn)行映射,得到滿足業(yè)務(wù)要求的必經(jīng)節(jié)點(diǎn);通過將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶輸入的必經(jīng)節(jié)點(diǎn)的實(shí)際值對應(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)按照與其對應(yīng)的距離差A(yù)S = S1-S2的數(shù)值由小到大排序;距離差Λ S較小的必經(jīng)節(jié)點(diǎn)較早經(jīng)過;[0044]步驟2-2:從源節(jié)點(diǎn)開始,將節(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í),若檢測到分段路由中包括公用鏈路,則利用步驟2-1中的方法重新計(jì)算該公用鏈路的兩端節(jié)點(diǎn)之間的分段路由;
[0046]步驟4:對上述分段路由進(jìn)行整合,獲得最終的恢復(fù)路由。
[0047]圖3示出了本發(fā)明實(shí)施例中節(jié)點(diǎn)發(fā)生故障后的恢復(fù)方法流程圖;當(dāng)獲取恢復(fù)路由過程中遇到故障節(jié)點(diǎn)時(shí)的具體步驟為:
[0048]步驟1:檢測整合分段路由后獲得的待定路由中是否含有故障節(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中對包含故障節(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:對待定路由進(jìn)行分段路由調(diào)整,按照步驟3的方法檢測待定路由中是否含有故障節(jié)點(diǎn),并獲取最終的所述恢復(fù)路由。
[0056]最后應(yīng)當(dāng)說明的是:所描述的實(shí)施例僅是本申請一部分實(shí)施例,而不是全部的實(shí)施例?;诒旧暾堉械膶?shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本申請保護(hù)的范圍。
【權(quán)利要求】
1.一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,其特征在于,所述方法通過蟻群算法定時(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:檢測故障節(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足用戶及業(yè)務(wù)約束條件的最短路徑中必須經(jīng)過的節(jié)點(diǎn);所述必經(jīng)節(jié)點(diǎn)序列通過將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)與用戶輸入的所述必經(jīng)節(jié)點(diǎn)的實(shí)際值 對應(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)按照與其對應(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í),若檢測到所述分段路由中包括公用鏈路,則重新計(jì)算所述公用鏈路的兩端節(jié)點(diǎn)之間的所述分段路由。
5.如權(quán)利要求1所述的一種含必經(jīng)節(jié)點(diǎn)的業(yè)務(wù)保護(hù)恢復(fù)方法,其特征在于,所述步驟3檢測整合所述分段路由后獲得的待定路由中是否含有故障節(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ù)方法,其特征在于,對所述待定路由進(jìn)行分段路由調(diào)整,按照所述步驟3的方法檢測所述待定路由中是否含有故障節(jié)點(diǎn),并獲取最終的所述恢復(fù)路由。
【文檔編號】H04B10/032GK103490933SQ201310451074
【公開日】2014年1月1日 申請日期:2013年9月27日 優(yōu)先權(quán)日:2013年9月27日
【發(fā)明者】劉君妍, 丁慧霞, 劉革, 馬辰, 張 杰, 盧利鋒, 趙永利, 滕玲, 宋曦, 李躍華 申請人:國家電網(wǎng)公司, 中國電力科學(xué)研究院, 北京郵電大學(xué), 國網(wǎng)四川省電力公司, 國網(wǎng)河南省電力公司信息通信公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會(huì)獲得點(diǎn)贊!
1