專利名稱：用于取得rpr的最高保護(hù)狀態(tài)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體而言，本發(fā)明涉及用于取得彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)(station)的最高保護(hù)狀態(tài)的方法和裝置。
背景技術(shù)：
隨著數(shù)據(jù)業(yè)務(wù)的迅速膨脹，對(duì)大多數(shù)電信運(yùn)營(yíng)商來說，城域傳送網(wǎng)的數(shù)據(jù)處理能力成為大家關(guān)注的焦點(diǎn)。而無(wú)論是IP over ATM(Asynchronous Transfer Mode，異步傳輸模式)、IP over SDH(Synchronous Digital Hierarchy，同步數(shù)字體系)、還是城域Ethernet，都有各自的不足之處。采用盡力傳送機(jī)制的以太網(wǎng)IP數(shù)據(jù)業(yè)務(wù)的不足之處在于缺乏彈性、缺少Q(mào)oS(Quality of Service，服務(wù)質(zhì)量管理)保證和良好的帶寬管理；技術(shù)已經(jīng)十分成熟同時(shí)又牢牢控制電信運(yùn)營(yíng)領(lǐng)域的SDH技術(shù)的不足之處在于帶寬利用率不高，不能良好地適應(yīng)突發(fā)性的數(shù)據(jù)業(yè)務(wù)。因此，一種為優(yōu)化IP數(shù)據(jù)包傳輸?shù)男碌腗AC(Media Access Control，介質(zhì)接入控制)層協(xié)議，即，彈性分組環(huán)RPR(Resilient Packet Transport)被提上議程，該技術(shù)以其技術(shù)的先進(jìn)性、投資的有效性、性能的優(yōu)越性、支持業(yè)務(wù)的多樣性，顯現(xiàn)出了其獨(dú)特的優(yōu)勢(shì)。
彈性分組環(huán)技術(shù)是一種二層環(huán)網(wǎng)技術(shù)，它為寬帶IP城域網(wǎng)運(yùn)營(yíng)商提供了一個(gè)良好的組網(wǎng)方案，它采用雙纖反向光纖傳輸環(huán)的拓?fù)浣Y(jié)構(gòu)，兩根光纖上可以分別以正反時(shí)針方向同時(shí)傳輸數(shù)據(jù)或控制分組。彈性分組環(huán)運(yùn)行時(shí)在一條光纖上既可以發(fā)送數(shù)據(jù)，同時(shí)可以傳輸同向控制信號(hào)而不依賴于反相光纖，因此彈性分組環(huán)的內(nèi)外兩根光纖都可以同時(shí)傳輸數(shù)據(jù)或控制信號(hào)，利用效率有所提高。彈性分組環(huán)中的公平性與動(dòng)態(tài)帶寬管理特性能夠保證彈性分組環(huán)中的節(jié)點(diǎn)公平地共享整個(gè)環(huán)網(wǎng)的帶寬資源。通過自動(dòng)拓?fù)浒l(fā)現(xiàn)、環(huán)網(wǎng)帶寬的公平管理，可靠的保護(hù)倒換技術(shù)的協(xié)同作用，彈性分組環(huán)能夠智能化地自動(dòng)調(diào)整網(wǎng)羅運(yùn)行狀態(tài)，確保RPR中分組數(shù)據(jù)業(yè)務(wù)的正常傳輸。目前IEEE 802.17工作組正在進(jìn)行彈性分組環(huán)的標(biāo)準(zhǔn)化工作。
以下參照?qǐng)D1至圖4來詳細(xì)說明彈性分組環(huán)。
圖1示出了一種典型的彈性分組環(huán)的拓?fù)浣Y(jié)構(gòu)。
參照?qǐng)D1，RPR為互逆雙環(huán)拓?fù)浣Y(jié)構(gòu)，設(shè)備上每個(gè)RPR接口外接一對(duì)光纖，形成雙環(huán)，環(huán)上的每段光路工作在同一速率上。不同的是，RPR的雙環(huán)都能夠傳送數(shù)據(jù)，兩個(gè)環(huán)被分別稱為0環(huán)(Ringlet0，順時(shí)針)和1環(huán)(Ringlet1，逆時(shí)針)。
RPR 0環(huán)的數(shù)據(jù)傳送方向?yàn)轫槙r(shí)針方向，1環(huán)的數(shù)據(jù)傳送方向?yàn)槟鏁r(shí)針方向。每個(gè)RPR節(jié)點(diǎn)與設(shè)備的RPR物理接口對(duì)應(yīng)，需要配置一個(gè)48位的MAC地址，同時(shí)網(wǎng)絡(luò)層分配一個(gè)IP地址作為標(biāo)識(shí)。
RPR的數(shù)據(jù)處理包括以下操作上環(huán)(insert)節(jié)點(diǎn)設(shè)備把從其他接口轉(zhuǎn)發(fā)過來的報(bào)文插入到RPR的數(shù)據(jù)流中；下環(huán)(copy)節(jié)點(diǎn)設(shè)備從RPR的數(shù)據(jù)流中接收數(shù)據(jù)，交給節(jié)點(diǎn)上層作相應(yīng)處理；
過環(huán)(transit)將途經(jīng)本節(jié)點(diǎn)的數(shù)據(jù)流繼續(xù)轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn)；剔除(strip)使途徑本節(jié)點(diǎn)的數(shù)據(jù)不再往下轉(zhuǎn)發(fā)。
圖2示出了RPR實(shí)現(xiàn)單播數(shù)據(jù)傳送的示意圖。
參照?qǐng)D2，RPR實(shí)現(xiàn)單播數(shù)據(jù)傳送如下在源節(jié)點(diǎn)處，采用上環(huán)操作，使數(shù)據(jù)承載到0環(huán)或1環(huán)中；目的節(jié)點(diǎn)執(zhí)行數(shù)據(jù)下環(huán)和數(shù)據(jù)剔除操作；而中間節(jié)點(diǎn)只執(zhí)行數(shù)據(jù)過環(huán)操作。
圖3示出了RPR中鏈路出現(xiàn)故障時(shí)的處理。
RPR能夠?qū)崿F(xiàn)電信級(jí)可靠性的一個(gè)重要原因就是其故障自愈能力非常強(qiáng)，能夠?qū)崿F(xiàn)50ms時(shí)間內(nèi)的故障保護(hù)切換。
參照?qǐng)D3，當(dāng)兩節(jié)點(diǎn)間的鏈路出現(xiàn)故障時(shí)，故障鏈路兩端的節(jié)點(diǎn)內(nèi)部把0環(huán)和1環(huán)連接在一起(切換過程小于50ms)，重新形成一個(gè)新的環(huán)網(wǎng)，不會(huì)影響數(shù)據(jù)的傳送。
圖4示出了RPR的數(shù)據(jù)幀格式。
RPR依靠目的MAC地址來轉(zhuǎn)發(fā)報(bào)文，即在RPR接口中通過目的MAC地址查找轉(zhuǎn)發(fā)表得到出接口，轉(zhuǎn)發(fā)表項(xiàng)是通過學(xué)習(xí)MAC地址的方法來建立的(與交換機(jī)類似)。
回到圖3，現(xiàn)在詳細(xì)說明PRP的保護(hù)機(jī)制。RPR的故障自愈能力是基于不同等級(jí)業(yè)務(wù)的自動(dòng)保護(hù)切換機(jī)制。如圖3所示，從局部來講，當(dāng)某一節(jié)點(diǎn)或某段線路發(fā)生故障時(shí)，它的兩側(cè)的鄰居節(jié)點(diǎn)迅速將自己的內(nèi)環(huán)和外環(huán)進(jìn)行連接(即，所謂的環(huán)回)，首先根據(jù)業(yè)務(wù)等級(jí)將被保護(hù)的數(shù)據(jù)流在內(nèi)環(huán)和外環(huán)之間倒換，然后再將保護(hù)級(jí)別低的和無(wú)保護(hù)的業(yè)務(wù)倒換。同時(shí)，向其它節(jié)點(diǎn)廣播故障信息，其它節(jié)點(diǎn)再收到此故障信息后，也迅速將需通過故障點(diǎn)的被保護(hù)數(shù)據(jù)變更傳輸方向(繞開)以避開故障點(diǎn)(小于50毫秒)。此時(shí)，自動(dòng)保護(hù)切換事件發(fā)生，進(jìn)入到自動(dòng)拓?fù)浒l(fā)現(xiàn)模式。
從全局來講，因?yàn)榄h(huán)中的所有節(jié)點(diǎn)通過自動(dòng)拓?fù)浒l(fā)現(xiàn)模式都即時(shí)更新了它們的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖和線路質(zhì)量狀態(tài)信息表，故每個(gè)節(jié)點(diǎn)可以迅速地根據(jù)新拓?fù)浣Y(jié)構(gòu)和線路質(zhì)量狀態(tài)進(jìn)行數(shù)據(jù)傳送的重新路由選擇。這樣，整個(gè)網(wǎng)絡(luò)的彈性恢復(fù)能力從全局上得到極大提高，不僅可以根據(jù)業(yè)務(wù)等級(jí)重點(diǎn)迅速恢復(fù)被保護(hù)的數(shù)據(jù)，而且也可以快速恢復(fù)保護(hù)級(jí)別低的和無(wú)保護(hù)的業(yè)務(wù)數(shù)據(jù)。通過這種基于不同等級(jí)業(yè)務(wù)的自動(dòng)保護(hù)切換機(jī)制，RPR可以實(shí)現(xiàn)多等級(jí)可靠的QoS服務(wù)。
當(dāng)RPR自動(dòng)保護(hù)啟動(dòng)時(shí)，進(jìn)入保護(hù)狀態(tài)，該保護(hù)狀態(tài)是指，包括節(jié)點(diǎn)故障和手工配置在內(nèi)的節(jié)點(diǎn)實(shí)際狀態(tài)，這些狀態(tài)包括FS(force switch，強(qiáng)制切換)/SF(signal failure信號(hào)失敗)/SD(signaldeterioration信號(hào)劣化)/MS(manual switch，手工切換)/WTR(waitfor restart，等候恢復(fù))/IDLE(空閑)，其中優(yōu)先級(jí)為從高到低。其中，環(huán)上每個(gè)節(jié)點(diǎn)的兩側(cè)都有獨(dú)立的保護(hù)狀態(tài)，實(shí)際保護(hù)狀態(tài)為遠(yuǎn)程最高保護(hù)狀態(tài)、鄰居保護(hù)狀態(tài)、本地保護(hù)狀態(tài)三者的計(jì)算結(jié)果。
為了提供彈性、快速的保護(hù)恢復(fù)能力，在彈性分組環(huán)上節(jié)點(diǎn)的拓?fù)浒l(fā)生變化、保護(hù)狀態(tài)發(fā)生變化、或邊狀態(tài)發(fā)生變化時(shí)，需要計(jì)算本地的保護(hù)狀態(tài)、鄰居的保護(hù)狀態(tài)、或遠(yuǎn)程的最高保護(hù)狀態(tài)，從而正確地進(jìn)行本地的保護(hù)升級(jí)，并進(jìn)而導(dǎo)致整環(huán)拓?fù)湔_收斂。對(duì)此，RFC802.17-2004規(guī)定了有關(guān)遠(yuǎn)程最高保護(hù)狀態(tài)的計(jì)算方法。
RFC802.17-2004規(guī)定了有關(guān)遠(yuǎn)程最高保護(hù)狀態(tài)的計(jì)算方法，但該方法存在以下問題(1)該計(jì)算方法不能正確返回遠(yuǎn)程的最高保護(hù)狀態(tài)；(2)未能取得邊節(jié)點(diǎn)的保護(hù)狀態(tài)；(3)存在無(wú)效語(yǔ)句。
另外IEEE 802.17 Maintenance Request 0009、0046、0054分別對(duì)該計(jì)算方法做了改進(jìn)。但是IEEE 802.17 Maintenance Request0009、0046、0054的改進(jìn)存在以下問題(1)效率比較低；(2)在某些情況下例如報(bào)文亂序到達(dá)時(shí)，仍然存在不能返回正確狀態(tài)的問題。
下面根據(jù)圖5來說明相關(guān)技術(shù)的遠(yuǎn)程最高保護(hù)狀態(tài)的計(jì)算方法。
圖5示出了相關(guān)技術(shù)的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的原理的流程圖。
從圖5中可以看到，在相關(guān)技術(shù)中，取得分組交換環(huán)上遠(yuǎn)處節(jié)點(diǎn)的最高保護(hù)狀態(tài)是根據(jù)環(huán)向(0環(huán)和1環(huán))來分別進(jìn)行的(步驟S102、S104、S106、和S108)，其中，拓?fù)涞膶W(xué)習(xí)依賴于TP(拓?fù)浜捅Ｗo(hù))報(bào)文的接受，而TP報(bào)文則根據(jù)環(huán)向分別地接收，從而分別形成0環(huán)和1環(huán)的拓?fù)洌?環(huán)和1環(huán)單獨(dú)進(jìn)行保護(hù)狀態(tài)計(jì)算，彼此依賴、互相影響；而且TP報(bào)文有可能亂序到達(dá)，例如離本節(jié)點(diǎn)1跳的節(jié)點(diǎn)的TP報(bào)文可能比離本節(jié)點(diǎn)2跳的TP收到的還要晚，這樣，在計(jì)算時(shí)，可能只要遇到節(jié)點(diǎn)1跳就認(rèn)為已經(jīng)是無(wú)效節(jié)點(diǎn)而終止，從而不能正確地取得彈性分組環(huán)在保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)。
因此，需要一種計(jì)算方法，能夠正確取得彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種用于取得彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法和裝置，其基本上解決了由于現(xiàn)有技術(shù)的局限和缺陷而造成的一個(gè)或多個(gè)問題。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種用于取得包括多個(gè)節(jié)點(diǎn)的彈性分組環(huán)在保護(hù)升級(jí)中的最高保護(hù)狀態(tài)的方法，其中，多個(gè)節(jié)點(diǎn)同時(shí)處于方向相反的第一環(huán)和第二環(huán)上；該方法包括以下步驟步驟a，在第一環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；步驟b，在第二環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；步驟c，將第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)進(jìn)行比較，以確定第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及步驟d，將在步驟c中確定的保護(hù)狀態(tài)確定為彈性分組環(huán)的最高保護(hù)狀態(tài)。
步驟a可以包括以下步驟步驟a1，將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第一起始節(jié)點(diǎn)，使第一變量等于級(jí)別最低的正常狀態(tài)，在第一環(huán)上從第一起始節(jié)點(diǎn)開始遍歷；步驟a2，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一條件判斷為是，則進(jìn)行到步驟b，否則執(zhí)行步驟a3；以及步驟a3，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使第一變量等于當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到步驟b，否則將當(dāng)前節(jié)點(diǎn)在第一環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到步驟a2。
第一預(yù)設(shè)條件組可以包括以下條件當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊。
在步驟a中對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件可以包括以下次序判斷當(dāng)前節(jié)點(diǎn)是否非法；判斷當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)；判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊；判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷當(dāng)前節(jié)點(diǎn)是否有邊。
步驟b可以包括以下步驟步驟b1，將節(jié)點(diǎn)中的第2節(jié)點(diǎn)確定為第二起始節(jié)點(diǎn)，使第二變量等于正常狀態(tài)，在第二環(huán)上從第二起始節(jié)點(diǎn)開始遍歷；步驟b2，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一條件判斷為是，則進(jìn)行到步驟c，否則執(zhí)行步驟b3；以及步驟b3，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使第二變量等于當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到步驟c，否則將當(dāng)前節(jié)點(diǎn)在第一環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到步驟b。
預(yù)設(shè)條件組可以包括以下條件當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、當(dāng)前節(jié)點(diǎn)是否有邊。
在步驟b2中對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件可以包括以下次序判斷當(dāng)前節(jié)點(diǎn)是否非法；判斷當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)；判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊；判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷當(dāng)前節(jié)點(diǎn)是否有邊。
步驟c可以包括以下步驟將第一變量與第二變量比較，使第一變量等于第一變量與第二變量中較大的一個(gè)。
第二起始節(jié)點(diǎn)與第一起始節(jié)點(diǎn)可以是同一個(gè)節(jié)點(diǎn)。
第二起始節(jié)點(diǎn)可以是當(dāng)前節(jié)點(diǎn)。
第一環(huán)可以是彈性分組環(huán)的順時(shí)針方向的0環(huán)，第二環(huán)可以是彈性分組環(huán)的逆時(shí)針方向的1環(huán)。
第一環(huán)可以是彈性分組環(huán)的逆時(shí)針方向的1環(huán)，第二環(huán)可以是彈性分組環(huán)的順時(shí)針方向的0環(huán)。
遍歷可以是在拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
拓?fù)鋽?shù)據(jù)庫(kù)可以遵守彈性分組環(huán)協(xié)議。
根據(jù)本發(fā)明的另一個(gè)方面，提供了一種用于取得包括多個(gè)節(jié)點(diǎn)的彈性分組環(huán)在保護(hù)升級(jí)中的最高保護(hù)狀態(tài)的裝置，其中，多個(gè)節(jié)點(diǎn)同時(shí)處于相反方向的第一環(huán)和第二環(huán)上；該裝置包括第一環(huán)遍歷模塊，其連接至第二環(huán)遍歷模塊，用于在第一環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；第二環(huán)遍歷模塊，其連接至比較模塊，用于在第二環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；比較模塊，其連接至級(jí)別確定模塊，用于將第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)進(jìn)行比較，以確定第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及級(jí)別確定模塊，用于將比較模塊所確定的保護(hù)狀態(tài)確定為彈性分組環(huán)的最高保護(hù)狀態(tài)。
第一環(huán)遍歷模塊可以包括第一初始化模塊，其連接至第一判斷模塊，用于將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第一起始節(jié)點(diǎn)，使第一變量等于級(jí)別最低的正常狀態(tài)，在第一環(huán)上從第一起始節(jié)點(diǎn)開始遍歷；第一判斷模塊，其連接至第一讀取模塊，用于對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一條件判斷為是，則進(jìn)行到第二環(huán)遍歷模塊，否則執(zhí)行第一讀取模塊；以及第一讀取模塊，用于當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使第一變量等于當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到第二環(huán)遍歷模塊，否則將當(dāng)前節(jié)點(diǎn)在第一環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到第一判斷模塊。
第一預(yù)設(shè)條件組可以包括以下條件當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊。
第一判斷模塊對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件可以包括以下次序判斷當(dāng)前節(jié)點(diǎn)是否非法；判斷當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)；判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊；判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷當(dāng)前節(jié)點(diǎn)是否有邊。
第二環(huán)遍歷模塊可以包括第二初始化模塊，其連接至第二判斷模塊，用于將多個(gè)節(jié)點(diǎn)中的第2節(jié)點(diǎn)確定為第二起始節(jié)點(diǎn)，使第二變量等于正常狀態(tài)，在第二環(huán)上從第二起始節(jié)點(diǎn)開始遍歷；第二判斷模塊，其連接至第二讀取模塊，用于對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一條件判斷為是，則進(jìn)行到比較模塊，否則執(zhí)行第二讀取模塊；以及第二讀取模塊，用于如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使第二變量等于當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到比較模塊，否則將當(dāng)前節(jié)點(diǎn)在第一環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到第二環(huán)遍歷模塊。
預(yù)設(shè)條件組可以包括以下條件當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、當(dāng)前節(jié)點(diǎn)是否有邊。
第二判斷模塊對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件可以包括以下次序判斷當(dāng)前節(jié)點(diǎn)是否非法；判斷當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)；判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊；判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷當(dāng)前節(jié)點(diǎn)是否有邊。
比較模塊可以包括比較器，用于將第一變量與第二變量比較，使第一變量等于第一變量與第二變量中較大的一個(gè)。
第二起始節(jié)點(diǎn)與第一起始節(jié)點(diǎn)可以是同一個(gè)節(jié)點(diǎn)。
第二起始節(jié)點(diǎn)可以是當(dāng)前節(jié)點(diǎn)。
第一環(huán)可以是彈性分組環(huán)的順時(shí)針方向的0環(huán)，第二環(huán)可以是彈性分組環(huán)的逆時(shí)針方向的1環(huán)。
第一環(huán)可以是彈性分組環(huán)的逆時(shí)針方向的1環(huán)，第二環(huán)可以是彈性分組環(huán)的順時(shí)針方向的0環(huán)。
遍歷可以是在拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
拓?fù)鋽?shù)據(jù)庫(kù)可以遵守彈性分組環(huán)協(xié)議。
通過上述技術(shù)方案，本發(fā)明實(shí)現(xiàn)了如下技術(shù)效果本發(fā)明對(duì)RFC802.17-2004有關(guān)遠(yuǎn)程最高保護(hù)狀態(tài)的計(jì)算方法做了改進(jìn)，使之在各種負(fù)載情況下都可以正確地取得遠(yuǎn)程最高保護(hù)狀態(tài)，同時(shí)優(yōu)化了算法和判斷，提高了效率。
通過本發(fā)明，可以保證各種情況下都能取得遠(yuǎn)處節(jié)點(diǎn)的最高保護(hù)狀態(tài)，而不依賴于報(bào)文接受順序；從而保證可以在故障發(fā)生時(shí)，環(huán)上每個(gè)節(jié)點(diǎn)都能正確地計(jì)算保護(hù)狀態(tài)，從而進(jìn)行保護(hù)升級(jí)，保證整個(gè)環(huán)網(wǎng)收斂。本算法效率高用通用算法完成了計(jì)算，無(wú)須對(duì)每種特殊情況單獨(dú)處理。
本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1示出了一種典型的彈性分組環(huán)的拓?fù)浣Y(jié)構(gòu)；圖2示出了RPR實(shí)現(xiàn)單播數(shù)據(jù)傳送的示意圖；
圖3示出了RPR中鏈路出現(xiàn)故障時(shí)的處理；圖4示出了RPR的數(shù)據(jù)幀格式；圖5示出了相關(guān)技術(shù)的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的原理的流程圖；圖6示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的原理的流程圖；圖7示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的流程圖；圖8示出了根據(jù)本發(fā)明的一個(gè)典型實(shí)施例的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的流程圖；圖9示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的原理的框圖；圖10示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的框圖；以及圖11示出了根據(jù)本發(fā)明的一個(gè)典型實(shí)施例的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的框圖。
具體實(shí)施例方式
現(xiàn)在將參考附圖詳細(xì)說明本發(fā)明。
圖6示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的原理的流程圖。
參照?qǐng)D6，在根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法中，取得分組交換環(huán)上遠(yuǎn)處節(jié)點(diǎn)的最高保護(hù)狀態(tài)是根據(jù)遍歷兩個(gè)環(huán)向(0環(huán)和1環(huán))來整體進(jìn)行的(步驟S202、S204、和S206)，其中，可以保證各種情況下都能取得遠(yuǎn)處節(jié)點(diǎn)的最高保護(hù)狀態(tài)，而不依賴于報(bào)文接受順序；從而保證可以在故障發(fā)生時(shí)，環(huán)上每個(gè)節(jié)點(diǎn)都能正確地計(jì)算保護(hù)狀態(tài)，從而進(jìn)行保護(hù)升級(jí)，保證整個(gè)環(huán)網(wǎng)收斂。
具體來說，該方法開始在步驟S202中，遍歷0環(huán)，直到處于保護(hù)狀態(tài)的一個(gè)節(jié)點(diǎn)，令Status1＝該節(jié)點(diǎn)的保護(hù)狀態(tài)；在步驟S204中，遍歷1環(huán)，直到處于保護(hù)狀態(tài)的一個(gè)節(jié)點(diǎn)，令Status2＝該節(jié)點(diǎn)的保護(hù)狀態(tài)；在步驟S206中，令Status＝Max(Status1，Status2)，即將Status1與Status2中保護(hù)級(jí)別較高的一個(gè)賦值給Status，然后進(jìn)行到步驟S208；以及在步驟S208中，確定Status作為彈性分組環(huán)的最高保護(hù)狀態(tài)，然后該方法結(jié)束。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
下面將參照?qǐng)D7、圖8來具體說明根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法。
圖7示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的流程圖。
具體來說，該方法開始在步驟S302中，將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第一起始節(jié)點(diǎn)，使Status1＝正常狀態(tài)，在0環(huán)上從第一起始節(jié)點(diǎn)開始遍歷，然后進(jìn)行到步驟S304；在步驟S304中，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷以下條件中的一個(gè)或多個(gè)當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊，如果任一條件判斷為是，則進(jìn)行到步驟S308，否則執(zhí)行步驟S306；在步驟S306中，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則令Status1＝當(dāng)前節(jié)點(diǎn)在0環(huán)上的保護(hù)狀態(tài)，然后進(jìn)行到步驟S308，否則將當(dāng)前節(jié)點(diǎn)在0環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到步驟S304；在步驟S308中，將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第二起始節(jié)點(diǎn)，使Status2＝正常狀態(tài)，在1環(huán)上從第二起始節(jié)點(diǎn)開始遍歷，然后進(jìn)行到步驟S304；其中，第二起始節(jié)點(diǎn)與第一起始節(jié)點(diǎn)可以是同一個(gè)節(jié)點(diǎn)，也可以是當(dāng)前節(jié)點(diǎn)。
在步驟S310中，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷以下條件中的一個(gè)或多個(gè)當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊，如果任一條件判斷為是，則進(jìn)行到步驟S314，否則將當(dāng)前節(jié)點(diǎn)在1環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到驟S312；在步驟S312中，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則令Status2＝當(dāng)前節(jié)點(diǎn)在1環(huán)上的保護(hù)狀態(tài)，然后進(jìn)行到步驟S314，否則將當(dāng)前節(jié)點(diǎn)在1環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到步驟S310；在步驟S314中，令Status＝Max(Status1，Status2)，然后進(jìn)行到步驟S316；以及在步驟S316中，確定Status作為彈性分組環(huán)的最高保護(hù)狀態(tài)，然后該方法結(jié)束。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
圖8示出了根據(jù)本發(fā)明的一個(gè)典型實(shí)施例的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法的流程圖。
在本實(shí)施例中，用循環(huán)嵌套的方式來實(shí)現(xiàn)圖6以及圖7中的遍歷步驟。
具體來說，該方法開始在步驟S402中，進(jìn)入本節(jié)點(diǎn)，然后進(jìn)行到步驟S404；在步驟S404中，設(shè)置本節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，然后進(jìn)行到步驟S406；在步驟S406中，令Status_temp＝當(dāng)前節(jié)點(diǎn)在1環(huán)上的保護(hù)狀態(tài)，然后進(jìn)行到步驟S408；在步驟S408中，令Status＝Status_temp，然后進(jìn)行到步驟S410；在步驟S410中，將當(dāng)前環(huán)向設(shè)置為0環(huán)，然后進(jìn)行到步驟S412；在步驟S412中，開始遍歷當(dāng)前環(huán)，然后進(jìn)行到步驟S414；在步驟S414中，開始遍歷當(dāng)前節(jié)點(diǎn)，然后進(jìn)行到步驟S416；在步驟S416中，判斷當(dāng)前節(jié)點(diǎn)是否非法，如果為“否”則進(jìn)行到步驟S418，如果為“是”則進(jìn)行到步驟S436；在步驟S418中，判斷當(dāng)前節(jié)點(diǎn)是否為本節(jié)點(diǎn)，如果為“否”則進(jìn)行到步驟S420，如果為“是”則進(jìn)行到步驟S436；在步驟S420中，判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居，如果為“否”則進(jìn)行到步驟S422，如果為“是”則進(jìn)行到步驟S436；在步驟S422中，判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)，如果為“否”則進(jìn)行到步驟S424，如果為“是”則進(jìn)行到步驟S436；在步驟S424中，判斷遍歷節(jié)點(diǎn)數(shù)是否等于閾值，如果為“否”，則進(jìn)行到步驟S426，如果為“是”則進(jìn)行到步驟S436；
在步驟S426中，判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)向上是否有IDLE邊，如果為“否”則進(jìn)行到步驟S428，如果為“是”則進(jìn)行到步驟S436；在步驟S428中，判斷當(dāng)前節(jié)點(diǎn)是否有邊，如果為“否”則進(jìn)行到步驟S430，如果為“是”則進(jìn)行到步驟S436；在步驟S430中，令Status_temp＝當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，然后進(jìn)行到步驟S432；在步驟S432中，令Status＝Max(Status，Status_temp)，然后進(jìn)行到步驟S434；在步驟S434中，設(shè)置當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)向上的下一節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，然后返回到步驟S414；在步驟S436中，判斷當(dāng)前環(huán)向是否為1環(huán)，如果為“否”則進(jìn)行到步驟S438，如果為“是”則進(jìn)行到步驟S440；在步驟S438中，將當(dāng)前環(huán)向設(shè)置為1環(huán)，然后返回到步驟S412；以及在步驟S440中，輸出Status作為彈性分組環(huán)的最高保護(hù)狀態(tài)，然后該方法結(jié)束。
即，該計(jì)算方法為首先保存另一個(gè)環(huán)上本地的保護(hù)狀態(tài)；然后進(jìn)行雙環(huán)遍歷，先0環(huán)，后1環(huán)；不遍歷邊上游的保護(hù)狀態(tài)，每環(huán)遍歷時(shí)，遍歷節(jié)點(diǎn)直到遇到不可用節(jié)點(diǎn)，或者回到原節(jié)點(diǎn)跳出循環(huán)；計(jì)算鄰居遠(yuǎn)端區(qū)間的保護(hù)狀態(tài)；如果到達(dá)IDLE邊，則由鄰居節(jié)點(diǎn)的報(bào)告決定保護(hù)狀態(tài)；如果遇不可用節(jié)點(diǎn)或者遍歷節(jié)點(diǎn)數(shù)目超過上限，則跳出循環(huán)；如果遇到邊節(jié)點(diǎn)，則跳出循環(huán)，同時(shí)取得邊的保護(hù)狀態(tài)；取出對(duì)應(yīng)的保護(hù)狀態(tài)(可能SD)；兩個(gè)節(jié)點(diǎn)的環(huán)上立即發(fā)現(xiàn)IDLE邊的情況，遍歷IDLE邊的邊區(qū)間的另一環(huán)上的保護(hù)狀態(tài)；根據(jù)遍歷結(jié)果輸出遠(yuǎn)端最高優(yōu)先級(jí)的保護(hù)狀態(tài)；如果得到的最高優(yōu)先級(jí)的保護(hù)狀態(tài)不是WTR，則返回FS；避免MS配置被WTR狀態(tài)屏蔽。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
此外，很顯然的是，步驟S416至步驟S428的次序根據(jù)要求，可以有其他的組合，這不會(huì)超出本發(fā)明的精神范圍，例如先S418，再S416，對(duì)于其他各種可能的組合，出于簡(jiǎn)明說明的目的，這里不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
此外，很顯然的是，步驟S416至步驟S428列舉了部分判斷條件，根據(jù)要求，可以有其它判斷條件的加入或取消其中的一個(gè)或多個(gè)判斷條件，這不會(huì)超出本發(fā)明的精神范圍，對(duì)于其他各種可能的判斷條件，出于簡(jiǎn)明說明的目的，這里不再贅述。
圖9示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的框圖。
參照?qǐng)D9，根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置100包括
第一環(huán)遍歷模塊102，其連接至第二環(huán)遍歷模塊104，用于在第一環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；第二環(huán)遍歷模塊104，其連接至比較模塊106，用于在第二環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；比較模塊106，其連接至級(jí)別確定模塊108，用于將第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)進(jìn)行比較，以確定第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及級(jí)別確定模塊108，用于將比較模塊106所確定的保護(hù)狀態(tài)確定為彈性分組環(huán)的最高保護(hù)狀態(tài)。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
下面將參照?qǐng)D10、圖11來具體說明根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的方法。
圖10示出了根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的框圖。
參照?qǐng)D10，根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置200包括
第一初始化模塊202，將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第一起始節(jié)點(diǎn)，使Status1＝正常狀態(tài)，在0環(huán)上從第一起始節(jié)點(diǎn)開始遍歷，然后進(jìn)行到第一判斷模塊204；第一判斷模塊204，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷以下條件中的一個(gè)或多個(gè)當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第一起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊，如果任一條件判斷為是，則進(jìn)行到第二初始化模塊208，否則執(zhí)行第一讀取模塊；第一讀取模塊206，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則令Status1＝當(dāng)前節(jié)點(diǎn)在0環(huán)上的保護(hù)狀態(tài)，然后進(jìn)行到第二初始化模塊，否則將當(dāng)前節(jié)點(diǎn)在0環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到第一判斷模塊204；第二初始化模塊208，將多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第二起始節(jié)點(diǎn)，使Status2＝正常狀態(tài)，在1環(huán)上從第一起始節(jié)點(diǎn)開始遍歷，然后進(jìn)行到第一判斷模塊210；其中，第二起始節(jié)點(diǎn)與第一起始節(jié)點(diǎn)可以是同一個(gè)節(jié)點(diǎn)，也可以是當(dāng)前節(jié)點(diǎn)。
第二判斷模塊210，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷以下條件中的一個(gè)或多個(gè)當(dāng)前節(jié)點(diǎn)是否非法、當(dāng)前節(jié)點(diǎn)是否為第二起始節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊、和當(dāng)前節(jié)點(diǎn)是否有邊，如果任一條件判斷為是，則進(jìn)行到比較模塊214，否則執(zhí)行第二讀取模塊212；第二讀取模塊212，如果當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則令Status1＝當(dāng)前節(jié)點(diǎn)在0環(huán)上的保護(hù)狀態(tài)，然后進(jìn)行到比較模塊214，否則將當(dāng)前節(jié)點(diǎn)在1環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的當(dāng)前節(jié)點(diǎn)，然后回到第二判斷模塊210；比較模塊214，令Status＝Max(Status1，Status2)，然后進(jìn)行到級(jí)別確定模塊216；以及級(jí)別確定模塊216，確定Status作為彈性分組環(huán)的最高保護(hù)狀態(tài)。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
圖11示出了根據(jù)本發(fā)明的一個(gè)典型實(shí)施例的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置的框圖。
參照?qǐng)D11，根據(jù)本發(fā)明的用于計(jì)算彈性分組環(huán)保護(hù)升級(jí)中遠(yuǎn)處節(jié)點(diǎn)最高保護(hù)狀態(tài)的裝置300包括第一初始化模塊302，其用于進(jìn)入本節(jié)點(diǎn)，并連接至第二初始化模塊304；第二初始化模塊304，其用于設(shè)置本節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并連接至第三初始化模塊306；第三初始化模塊306，其用于令當(dāng)前最高保護(hù)狀態(tài)Status_temp＝當(dāng)前節(jié)點(diǎn)在第二環(huán)上的保護(hù)狀態(tài)，并連接至第四初始化模塊308；
第四初始化模塊308，其用于令最高保護(hù)狀態(tài)Status＝Status_temp，并連接至第五初始化模塊310；第五初始化模塊310，其用于將當(dāng)前環(huán)設(shè)置為第一環(huán)，并連接至環(huán)遍歷模塊312；環(huán)遍歷模塊312，其用于開始遍歷當(dāng)前環(huán)，并連接至節(jié)點(diǎn)遍歷模塊314；節(jié)點(diǎn)遍歷模塊314，其用于開始遍歷當(dāng)前節(jié)點(diǎn)，并連接至第一判斷模塊316；第一判斷模塊316，其連接至第二判斷模塊318和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)是否非法，如果為否則執(zhí)行第二判斷模塊318，如果為是則執(zhí)行第八判斷模塊336；第二判斷模塊318，其連接至第三判斷模塊320和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)是否為本節(jié)點(diǎn)，如果為否則執(zhí)行第三判斷模塊320，如果為是則執(zhí)行第八判斷模塊336；第三判斷模塊320，其連接至第四判斷模塊322和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居，如果為否則執(zhí)行第四判斷模塊322，如果為是則執(zhí)行第八判斷模塊336；第四判斷模塊322，其連接至第五判斷模塊324和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)，如果為否則執(zhí)行第五判斷模塊324，如果為是則執(zhí)行第八判斷模塊336；第五判斷模塊324，其連接至第六判斷模塊326和第八判斷模塊336，用于判斷遍歷節(jié)點(diǎn)數(shù)是否等于閾值，如果為否則執(zhí)行第六判斷模塊326，如果為是則執(zhí)行第八判斷模塊336；
第六判斷模塊326，其連接至第七判斷模塊328和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上是否有IDLE邊，如果為否則執(zhí)行第七判斷模塊328，如果為是則執(zhí)行第八判斷模塊336；第七判斷模塊328，其連接至讀取模塊330和第八判斷模塊336，用于判斷當(dāng)前節(jié)點(diǎn)是否有邊，如果為否則執(zhí)行讀取模塊330，如果為是則執(zhí)行第八判斷模塊336；讀取模塊330，其用于令當(dāng)前最高保護(hù)狀態(tài)Status_temp＝當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并連接至比較模塊332；比較模塊332，其用于令最高保護(hù)狀態(tài)Status＝Max(Status，Status_temp)，并連接至節(jié)點(diǎn)步進(jìn)模塊334；節(jié)點(diǎn)步進(jìn)模塊334，其用于設(shè)置當(dāng)前節(jié)點(diǎn)在當(dāng)前環(huán)上的下一節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并連接至節(jié)點(diǎn)遍歷模塊314；第八判斷模塊336，其連接至環(huán)步進(jìn)模塊338和輸出模塊340，用于判斷當(dāng)前環(huán)是否為第二環(huán)，如果為否則執(zhí)行環(huán)步進(jìn)模塊338，如果為是則執(zhí)行輸出模塊340；環(huán)步進(jìn)模塊338，其用于將當(dāng)前環(huán)設(shè)置為第二環(huán)，并連接至環(huán)遍歷模塊312；以及以及輸出模塊340，用于輸出最高保護(hù)狀態(tài)Status作為彈性分組環(huán)的最高保護(hù)狀態(tài)。
很明顯的是，0環(huán)和1環(huán)的次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
很明顯的是，遍歷可以是在遵守彈性分組環(huán)協(xié)議的拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，共包括指示節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有IDLE邊、是否有邊的信息。
此外，很顯然的是，第一判斷模塊、第二判斷模塊、第三判斷模塊、第四判斷模塊、第五判斷模塊、第六判斷模塊、和第七判斷模塊中的一個(gè)或多個(gè)的執(zhí)行次序可以互換，這并不超出本發(fā)明的精神范圍，對(duì)于其他可能的次序，本文中不再贅述。
此外，很顯然的是，第一判斷模塊、第二判斷模塊、第三判斷模塊、第四判斷模塊、第五判斷模塊、第六判斷模塊、和第七判斷模塊可以根據(jù)要求取消其中一個(gè)或多個(gè)，或加入其他的判斷模塊，這并不超出本發(fā)明的精神范圍，本文中對(duì)此不再贅述。
本發(fā)明對(duì)RFC802.17-2004有關(guān)遠(yuǎn)程最高保護(hù)狀態(tài)的計(jì)算方法做了改進(jìn)，使之在各種負(fù)載情況下都可以正確地取得遠(yuǎn)程最高保護(hù)狀態(tài)，同時(shí)優(yōu)化了算法和判斷，提高了效率。
通過本發(fā)明，可以保證各種情況下都能取得遠(yuǎn)處節(jié)點(diǎn)的最高保護(hù)狀態(tài)，而不依賴于報(bào)文接受順序；從而保證可以在故障發(fā)生時(shí)，環(huán)上每個(gè)節(jié)點(diǎn)都能正確地計(jì)算保護(hù)狀態(tài)，從而進(jìn)行保護(hù)升級(jí)，保證整個(gè)環(huán)網(wǎng)收斂。本算法效率高用通用算法完成了計(jì)算，無(wú)須對(duì)每種特殊情況單獨(dú)處理。
以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種用于取得包括多個(gè)節(jié)點(diǎn)的彈性分組環(huán)在保護(hù)升級(jí)中的最高保護(hù)狀態(tài)的方法，其中，所述多個(gè)節(jié)點(diǎn)同時(shí)處于方向相反的第一環(huán)和第二環(huán)上；所述方法的特征在于包括以下步驟步驟a，在所述第一環(huán)上順序地遍歷所述多個(gè)節(jié)點(diǎn)，直到遇到處于所述保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取所述第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；步驟b，在所述第二環(huán)上順序地遍歷所述多個(gè)節(jié)點(diǎn)，直到遇到處于所述保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取所述第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；步驟c，將所述第一保護(hù)狀態(tài)和所述第二保護(hù)狀態(tài)進(jìn)行比較，以確定所述第一保護(hù)狀態(tài)和所述第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及步驟d，將在所述步驟c中確定的保護(hù)狀態(tài)確定為所述彈性分組環(huán)的所述最高保護(hù)狀態(tài)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a包括以下步驟步驟a1，將所述多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)確定為第一起始節(jié)點(diǎn)，使第一變量等于級(jí)別最低的正常狀態(tài)，在所述第一環(huán)上從所述第一起始節(jié)點(diǎn)開始遍歷；步驟a2，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一所述條件判斷為是，則進(jìn)行到所述步驟b，否則執(zhí)行步驟a3；以及所述步驟a3，如果所述當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使所述第一變量等于所述當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到所述步驟b，否則將所述當(dāng)前節(jié)點(diǎn)在所述第一環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的所述當(dāng)前節(jié)點(diǎn)，然后回到所述步驟a2。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一預(yù)設(shè)條件組包括以下條件所述當(dāng)前節(jié)點(diǎn)是否非法、所述當(dāng)前節(jié)點(diǎn)是否為所述第一起始節(jié)點(diǎn)、所述當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、所述當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、所述遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、所述當(dāng)前節(jié)點(diǎn)在所述當(dāng)前環(huán)上是否有空閑邊、和所述當(dāng)前節(jié)點(diǎn)是否有邊。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述步驟a2中對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第一預(yù)設(shè)條件組中選擇的至少一個(gè)條件包括以下次序判斷所述當(dāng)前節(jié)點(diǎn)是否非法；判斷所述當(dāng)前節(jié)點(diǎn)是否為所述第一起始節(jié)點(diǎn)；判斷所述當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷所述當(dāng)前節(jié)點(diǎn)在所述當(dāng)前環(huán)上是否有空閑邊；判斷所述當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷所述遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷所述當(dāng)前節(jié)點(diǎn)是否有邊。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟b包括以下步驟步驟b1，將所述多個(gè)節(jié)點(diǎn)中的第2節(jié)點(diǎn)確定為第二起始節(jié)點(diǎn)，使第二變量等于所述正常狀態(tài)，在所述第二環(huán)上從所述第二起始節(jié)點(diǎn)開始遍歷；步驟b2，對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件，如果任一所述條件判斷為是，則進(jìn)行到所述步驟c，否則執(zhí)行步驟b3；以及所述步驟b3，如果所述當(dāng)前節(jié)點(diǎn)具有保護(hù)狀態(tài)，則使所述第二變量等于所述當(dāng)前節(jié)點(diǎn)的保護(hù)狀態(tài)，并進(jìn)行到所述步驟c，否則將所述當(dāng)前節(jié)點(diǎn)在所述第二環(huán)上的下一節(jié)點(diǎn)設(shè)置為用于遍歷的所述當(dāng)前節(jié)點(diǎn)，然后回到所述步驟b。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述預(yù)設(shè)條件組包括以下條件所述當(dāng)前節(jié)點(diǎn)是否非法、所述當(dāng)前節(jié)點(diǎn)是否為所述第二起始節(jié)點(diǎn)、所述當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居、所述當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)、所述遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值、所述當(dāng)前節(jié)點(diǎn)在所述當(dāng)前環(huán)上是否有空閑邊、所述當(dāng)前節(jié)點(diǎn)是否有邊。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述步驟b2中對(duì)正在遍歷的當(dāng)前節(jié)點(diǎn)依次地判斷從第二預(yù)設(shè)條件組中選擇的至少一個(gè)條件包括以下次序判斷所述當(dāng)前節(jié)點(diǎn)是否非法；判斷所述當(dāng)前節(jié)點(diǎn)是否為所述第二起始節(jié)點(diǎn)；判斷所述當(dāng)前節(jié)點(diǎn)是否為另一個(gè)環(huán)上的鄰居；判斷所述當(dāng)前節(jié)點(diǎn)在所述當(dāng)前環(huán)上是否有空閑邊；判斷所述當(dāng)前節(jié)點(diǎn)是否為不可用節(jié)點(diǎn)；判斷所述遍歷節(jié)點(diǎn)數(shù)是否等于預(yù)設(shè)的閾值；以及判斷所述當(dāng)前節(jié)點(diǎn)是否有邊。
8.根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的方法，其特征在于，所述步驟c包括以下步驟將所述第一變量與所述第二變量比較，使所述第一變量等于所述第一變量與所述第二變量中較大的一個(gè)。
9.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二起始節(jié)點(diǎn)與所述第一起始節(jié)點(diǎn)是同一個(gè)節(jié)點(diǎn)。
10.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二起始節(jié)點(diǎn)是所述當(dāng)前節(jié)點(diǎn)。
11.根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法，其特征在于，所述第一環(huán)是所述彈性分組環(huán)的順時(shí)針方向的0環(huán)，所述第二環(huán)是所述彈性分組環(huán)的逆時(shí)針方向的1環(huán)。
12.根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法，其特征在于，所述第一環(huán)是所述彈性分組環(huán)的逆時(shí)針方向的1環(huán)，所述第二環(huán)是所述彈性分組環(huán)的順時(shí)針方向的0環(huán)。
13.根據(jù)權(quán)利要求1至12中任一項(xiàng)所述的方法，其特征在于，所述遍歷是在拓?fù)鋽?shù)據(jù)庫(kù)上進(jìn)行的，所述拓?fù)鋽?shù)據(jù)庫(kù)包括多個(gè)數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，其包括指示所述節(jié)點(diǎn)的名稱，所處環(huán)向、地址、保護(hù)狀態(tài)、是否非法、是否為不可用節(jié)點(diǎn)、是否有空閑邊、是否有邊的信息。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述拓?fù)鋽?shù)據(jù)庫(kù)遵守所述彈性分組環(huán)協(xié)議。
15.一種用于取得包括多個(gè)節(jié)點(diǎn)的彈性分組環(huán)在保護(hù)升級(jí)中的最高保護(hù)狀態(tài)的裝置，其中，所述多個(gè)節(jié)點(diǎn)同時(shí)處于相反方向的第一環(huán)和第二環(huán)上；所述裝置的特征在于包括第一環(huán)遍歷模塊，其連接至第二環(huán)遍歷模塊，用于在所述第一環(huán)上順序地遍歷所述多個(gè)節(jié)點(diǎn)，直到遇到處于所述保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取所述第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；所述第二環(huán)遍歷模塊，其連接至比較模塊，用于在所述第二環(huán)上順序地遍歷所述多個(gè)節(jié)點(diǎn)，直到遇到處于所述保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取所述第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；所述比較模塊，其連接至級(jí)別確定模塊，用于將所述第一保護(hù)狀態(tài)和所述第二保護(hù)狀態(tài)進(jìn)行比較，以確定所述第一保護(hù)狀態(tài)和所述第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及所述級(jí)別確定模塊，用于將所述比較模塊所確定的保護(hù)狀態(tài)確定為所述彈性分組環(huán)的所述最高保護(hù)狀態(tài)。
全文摘要
本發(fā)明提供了一種用于取得包括多個(gè)節(jié)點(diǎn)的彈性分組環(huán)在保護(hù)升級(jí)中的最高保護(hù)狀態(tài)的方法，其中，多個(gè)節(jié)點(diǎn)同時(shí)處于方向相反的第一環(huán)和第二環(huán)上；該方法包括以下步驟步驟a，在第一環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第一節(jié)點(diǎn)，讀取第一節(jié)點(diǎn)的第一保護(hù)狀態(tài)；步驟b，在第二環(huán)上順序地遍歷節(jié)點(diǎn)，直到遇到處于保護(hù)升級(jí)中的第二節(jié)點(diǎn)，讀取第二節(jié)點(diǎn)的第二保護(hù)狀態(tài)；步驟c，將第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)進(jìn)行比較，以確定第一保護(hù)狀態(tài)和第二保護(hù)狀態(tài)中較高的保護(hù)狀態(tài)；以及步驟d，將在步驟c中確定的保護(hù)狀態(tài)確定為彈性分組環(huán)的最高保護(hù)狀態(tài)。
文檔編號(hào)H04L12/437GK1937563SQ20061005864
公開日2007年3月28日 申請(qǐng)日期2006年3月2日 優(yōu)先權(quán)日2006年3月2日
發(fā)明者劉宏明 申請(qǐng)人:華為技術(shù)有限公司