專利名稱：用于彈性分組環(huán)的閉環(huán)確定方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體而言，本發(fā)明涉及一種用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法和裝置。
背景技術(shù)：
隨著數(shù)據(jù)業(yè)務(wù)的迅速膨脹，對大多數(shù)電信運(yùn)營商來說，城域傳送網(wǎng)的數(shù)據(jù)處理能力成為大家關(guān)注的焦點(diǎn)。而無論是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)十分成熟同時又牢牢控制電信運(yùn)營領(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)勢。
彈性分組環(huán)技術(shù)是一種二層環(huán)網(wǎng)技術(shù)，它為寬帶IP城域網(wǎng)運(yùn)營商提供了一個良好的組網(wǎng)方案，它采用雙纖反向光纖傳輸環(huán)的拓?fù)浣Y(jié)構(gòu)，兩根光纖上可以分別以正反時針方向同時傳輸數(shù)據(jù)或控制分組。彈性分組環(huán)運(yùn)行時在一條光纖上既可以發(fā)送數(shù)據(jù)，同時可以傳輸同向控制信號而不依賴于反相光纖，因此彈性分組環(huán)的內(nèi)外兩根光纖都可以同時傳輸數(shù)據(jù)或控制信號，利用效率有所提高。彈性分組環(huán)中的公平性與動態(tài)帶寬管理特性能夠保證彈性分組環(huán)中的節(jié)點(diǎn)(station)公平地共享整個環(huán)網(wǎng)的帶寬資源。通過自動拓?fù)浒l(fā)現(xiàn)、環(huán)網(wǎng)帶寬的公平管理，可靠的保護(hù)倒換技術(shù)的協(xié)同作用，彈性分組環(huán)能夠智能化地自動調(diào)整網(wǎng)羅運(yùn)行狀態(tài)，確保RPR中分組數(shù)據(jù)業(yè)務(wù)的正常傳輸。目前IEEE 802.17工作組正在進(jìn)行彈性分組環(huán)的標(biāo)準(zhǔn)化工作。
以下參照圖1至圖4來詳細(xì)說明彈性分組環(huán)。
圖1示出了一種典型的彈性分組環(huán)的拓?fù)浣Y(jié)構(gòu)。
參照圖1，RPR為互逆雙環(huán)拓?fù)浣Y(jié)構(gòu)，設(shè)備上每個RPR接口外接一對光纖，形成雙環(huán)，環(huán)上的每段光路工作在同一速率上。不同的是，RPR的雙環(huán)都能夠傳送數(shù)據(jù)，兩個環(huán)被分別稱為0環(huán)(Ringlet0，順時針)和1環(huán)(Ringlet 1，逆時針)。
RPR 0環(huán)的數(shù)據(jù)傳送方向?yàn)轫槙r針方向，1環(huán)的數(shù)據(jù)傳送方向?yàn)槟鏁r針方向。每個RPR節(jié)點(diǎn)與設(shè)備的RPR物理接口對應(yīng)，需要配置一個48位的MAC地址，同時網(wǎng)絡(luò)層分配一個IP地址作為標(biāo)識。
環(huán)中的節(jié)點(diǎn)數(shù)即該環(huán)上節(jié)點(diǎn)的數(shù)目。
環(huán)的類型從拓?fù)渖峡梢苑殖砷_環(huán)和閉環(huán)，環(huán)如果斷開了則稱為開環(huán)，如果是閉合的則稱為閉環(huán)。
環(huán)斷開時，斷點(diǎn)處的節(jié)點(diǎn)產(chǎn)生了邊(edge)，即表明該環(huán)不再構(gòu)成閉環(huán)。
節(jié)點(diǎn)編號從0開始，節(jié)點(diǎn)0為本節(jié)點(diǎn)，或稱為源節(jié)點(diǎn)、起始節(jié)點(diǎn)等。節(jié)點(diǎn)可以是各種計算裝置。
從一個節(jié)點(diǎn)到它在環(huán)上的下一節(jié)點(diǎn)稱之為1跳。例如節(jié)點(diǎn)0到節(jié)點(diǎn)1在0環(huán)上是1跳，在1環(huán)上是5跳。
圖2示出了RPR實(shí)現(xiàn)單播數(shù)據(jù)傳送的示意圖。
參照圖2，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)操作。
RPR的數(shù)據(jù)處理包括以下操作上環(huán)(insert)節(jié)點(diǎn)設(shè)備把從其他接口轉(zhuǎn)發(fā)過來的報文插入到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ā)到下一個節(jié)點(diǎn)；剔除(strip)使途徑本節(jié)點(diǎn)的數(shù)據(jù)不再往下轉(zhuǎn)發(fā)。
圖3示出了RPR中鏈路出現(xiàn)故障時的處理。
RPR能夠?qū)崿F(xiàn)電信級可靠性的一個重要原因就是其故障自愈能力非常強(qiáng)，能夠?qū)崿F(xiàn)50ms時間內(nèi)的故障保護(hù)切換。
參照圖3，當(dāng)兩節(jié)點(diǎn)間的鏈路出現(xiàn)故障時，故障鏈路兩端的節(jié)點(diǎn)內(nèi)部把0環(huán)和1環(huán)連接在一起(切換過程小于50ms)，重新形成一個新的環(huán)網(wǎng)，不會影響數(shù)據(jù)的傳送。
圖4示出了RPR的數(shù)據(jù)幀格式。
RPR依靠目的MAC地址來轉(zhuǎn)發(fā)報文，即在RPR接口中通過目的MAC地址查找轉(zhuǎn)發(fā)表得到出接口，轉(zhuǎn)發(fā)表項(xiàng)是通過學(xué)習(xí)MAC地址的方法來建立的(與交換機(jī)類似)。
下面根據(jù)圖5來說明相關(guān)技術(shù)的檢測彈性分組環(huán)中環(huán)中的節(jié)點(diǎn)數(shù)以及環(huán)的類型的方法。
圖5示出了相關(guān)技術(shù)的檢測彈性分組環(huán)中環(huán)中的節(jié)點(diǎn)數(shù)以及環(huán)的類型的方法中的彈性分組環(huán)閉環(huán)時的生成拓?fù)鋽?shù)據(jù)庫。
彈性分組環(huán)關(guān)于環(huán)的類型具有以下的拓?fù)涮匦匀绻h(huán)是閉環(huán)，則0環(huán)和1環(huán)節(jié)點(diǎn)數(shù)相同，左右對稱；如果環(huán)是開環(huán)，則0環(huán)和1環(huán)節(jié)點(diǎn)數(shù)不一定相同，不會有重復(fù)站點(diǎn)。相關(guān)技術(shù)根據(jù)以上拓?fù)涮匦?，通過遍歷環(huán)上所有的節(jié)點(diǎn)，建立拓?fù)鋽?shù)據(jù)庫來判斷彈性分組環(huán)中環(huán)的類型。具體來說，當(dāng)彈性分組環(huán)協(xié)議收斂之后，每個節(jié)點(diǎn)會在0環(huán)和1環(huán)兩個環(huán)向?qū)W習(xí)到環(huán)上所有其它節(jié)點(diǎn)的站點(diǎn)信息，并生成本地的拓?fù)鋽?shù)據(jù)庫。對于閉環(huán)，拓?fù)鋽?shù)據(jù)庫中對于0環(huán)和1環(huán)分別存在環(huán)上其它所有節(jié)點(diǎn)，每個站點(diǎn)都是合法且可達(dá)狀態(tài)；這些合法節(jié)點(diǎn)之外的站點(diǎn)都是不合法且不可達(dá)狀態(tài)。
相關(guān)技術(shù)正是根據(jù)以上特性，通過分析拓?fù)鋽?shù)據(jù)庫中所有節(jié)點(diǎn)的數(shù)據(jù)項(xiàng)來判斷彈性分組環(huán)中的節(jié)點(diǎn)數(shù)，并進(jìn)而判斷環(huán)的類型。具體而言，相關(guān)技術(shù)的方法是從檢測節(jié)點(diǎn)順序地接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文，利用從這些TP報文中提取的數(shù)據(jù)，為彈性分組環(huán)建立如圖5所示的拓?fù)鋽?shù)據(jù)庫，該數(shù)據(jù)庫從圖5中可以看到，當(dāng)拓?fù)涫諗繒r，閉環(huán)時，假設(shè)環(huán)上有n個節(jié)點(diǎn)，則對于0環(huán)和1環(huán)，1～n節(jié)點(diǎn)都是合法并且可達(dá)，而對于n+1～255，則都是不合法且不可達(dá)。然后相關(guān)技術(shù)的方法根據(jù)上述的特性來分析拓?fù)鋽?shù)據(jù)庫中所有節(jié)點(diǎn)的數(shù)據(jù)項(xiàng)，由此判斷彈性分組環(huán)中的節(jié)點(diǎn)數(shù)，并進(jìn)而判斷環(huán)的類型。
然而，在上述的相關(guān)技術(shù)中，當(dāng)拓?fù)浒l(fā)生變化時，或者初次生成拓?fù)鋾r，無論環(huán)是開環(huán)還是閉環(huán)，都需要順序地遍歷節(jié)點(diǎn)，找到環(huán)的結(jié)束時，不容易判斷是否到達(dá)邊際，因?yàn)榄h(huán)上節(jié)點(diǎn)數(shù)尚未確定；此時只有依賴于收到環(huán)上所有節(jié)點(diǎn)發(fā)來的TP(拓?fù)浜捅Ｗo(hù))報文，才能判斷環(huán)上節(jié)點(diǎn)數(shù)，進(jìn)而才能判斷環(huán)是否收斂，這影響了收斂性能。
換而言之，在相關(guān)技術(shù)中，拓?fù)涫諗繒r無法準(zhǔn)確判斷環(huán)的邊際，并且需要依賴于收到所有的TP報文、以及依賴于報文接受順序，才可以判斷環(huán)是否已終止，從而來判斷彈性分組環(huán)的類型。
因此，需要一種方法和裝置，能夠快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)。
發(fā)明內(nèi)容
本發(fā)明旨在提供一種基本上解決了由于現(xiàn)有技術(shù)的局限和缺陷而造成的一個或多個問題的，用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法和裝置。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的第一方面，提供了一種閉環(huán)確定方法，用于在反向雙環(huán)拓?fù)浣Y(jié)構(gòu)中確定環(huán)是否為閉環(huán)，其中，反向雙環(huán)拓?fù)浣Y(jié)構(gòu)包括方向相反的第一環(huán)和第二環(huán)、以及多個節(jié)點(diǎn)，多個節(jié)點(diǎn)同時連接在第一和第二環(huán)上，相鄰的節(jié)點(diǎn)之間的距離為1跳；本閉環(huán)確定方法包括以下步驟步驟a，多個節(jié)點(diǎn)中的一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文，報文包括指示其它節(jié)點(diǎn)的環(huán)向、地址、及其與一個節(jié)點(diǎn)之間距離的跳數(shù)的信息；步驟b，在接收到的報文中搜索是否存在第一報文和第二報文，第一報文的信息指示第一報文來自于第一環(huán)的第1跳，而第二報文的信息指示第二報文來自于第二環(huán)，且第一報文和第二報文的信息都指示同一個節(jié)點(diǎn)地址；以及步驟c，如果在步驟b中搜索到第一和第二報文，則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)構(gòu)成閉環(huán)。
閉環(huán)確定方法還可以包括以下步驟步驟d，如果在步驟b中搜索到第一和第二報文，則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)的節(jié)點(diǎn)數(shù)等于第二報文的信息所指示的跳數(shù)加1。
步驟a可以包括以下步驟步驟a1，一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文；步驟a2，讀取所接收到的報文中的信息；以及步驟a3，將所讀取的信息保存到拓?fù)鋽?shù)據(jù)庫中。
步驟b可以包括以下步驟步驟b1，從所接收到的報文中搜索第一報文，如果搜索到則執(zhí)行步驟b2；以及步驟b2，從所接收到的報文中搜索第二報文。
步驟b可以包括以下步驟步驟b3，從拓?fù)鋽?shù)據(jù)庫中搜索第一報文，如果搜索到則執(zhí)行步驟b4；步驟b4，從拓?fù)鋽?shù)據(jù)庫中搜索第二報文。如果搜索到則執(zhí)行步驟c，如果未搜索到，則進(jìn)行到步驟b5；步驟b5，一個節(jié)點(diǎn)繼續(xù)順序地接收來自于各個節(jié)點(diǎn)的報文；以及步驟b6，然后從接下來所接收到的報文中搜索第二報文，如果搜索到則執(zhí)行步驟c。
報文可以包括指示節(jié)點(diǎn)是否有邊的信息，其中邊指示反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)。
本閉環(huán)確定方法還可以包括以下步驟在步驟a與步驟b之間，判斷所接收到的報文中的信息是否指示節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行步驟c，如果為是則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且閉環(huán)確定方法結(jié)束。
閉環(huán)確定方法還可以包括以下步驟在步驟b5與步驟b6之間，判斷所接收到的報文中的信息是否指示節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行步驟b6，如果為是則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且閉環(huán)確定方法結(jié)束。
閉環(huán)確定方法還可以包括以下步驟在步驟a與步驟b之間，判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行步驟c，如果為否則回到步驟a。
閉環(huán)確定方法還可以包括以下步驟在步驟b5與步驟b6之間，判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行步驟b6，如果為否則回到步驟b5。
反向雙環(huán)拓?fù)浣Y(jié)構(gòu)可以是遵守彈性分組環(huán)協(xié)議的彈性分組環(huán)。
報文可以是遵守彈性分組環(huán)協(xié)議的TP報文。
第一環(huán)可以是彈性分組環(huán)的逆時針方向的0環(huán)，第二環(huán)可以是彈性分組環(huán)的逆時針方向的1環(huán)。
第一環(huán)可以是彈性分組環(huán)的逆時針方向的1環(huán)，第二環(huán)可以是彈性分組環(huán)的順時針方向的0環(huán)。
根據(jù)本發(fā)明的另一方面，提供了一種閉環(huán)確定裝置，用于在反向雙環(huán)拓?fù)浣Y(jié)構(gòu)中確定環(huán)是否為閉環(huán)，其中，反向雙環(huán)拓?fù)浣Y(jié)構(gòu)包括方向相反的第一環(huán)和第二環(huán)、以及多個節(jié)點(diǎn)，多個節(jié)點(diǎn)同時連接在兩個環(huán)上，相鄰的節(jié)點(diǎn)之間的距離為1跳；本閉環(huán)確定裝置包括接收模塊，其連接至搜索模塊，用于使多個節(jié)點(diǎn)中的一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文，報文包括指示其它節(jié)點(diǎn)的環(huán)向、地址、及其與一個節(jié)點(diǎn)之間距離的跳數(shù)的信息；搜索模塊，其連接至閉環(huán)確定模塊，用于在接收到的報文中搜索是否存在第一報文和第二報文，第一報文的信息指示第一報文來自于第一環(huán)的第1跳，而第二報文的信息指示第二報文來自于第二環(huán)，且第一報文和第二報文的信息都指示同一個節(jié)點(diǎn)地址；以及閉環(huán)確定模塊，用于如果在搜索模塊中搜索到第一和第二報文，則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)構(gòu)成閉環(huán)。
閉環(huán)確定裝置還可以包括節(jié)點(diǎn)數(shù)確定模塊，其連接至搜索模塊，用于如果在搜索模塊中搜索到第一和第二報文，則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)的節(jié)點(diǎn)數(shù)等于第二報文的信息所指示的跳數(shù)加1。
接收模塊可以包括第一接收模塊，其連接至讀取模塊，用于使一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文；讀取模塊，其連接至拓?fù)鋽?shù)據(jù)庫，用于讀取所接收到的報文中的信息；以及拓?fù)鋽?shù)據(jù)庫，用于存儲所讀取的信息。
搜索模塊可以包括第一搜索模塊，其連接至第二搜索模塊，用于從所接收到的報文中搜索第一報文，如果搜索到則執(zhí)行第二搜索模塊；以及第二搜索模塊，用于從所接收到的報文中搜索第二報文。
搜索模塊可以包括第三搜索模塊，其連接至第四搜索模塊，用于從拓?fù)鋽?shù)據(jù)庫中搜索第一報文，如果搜索到則執(zhí)行第四搜索模塊；第四搜索模塊，其連接至第二接收模塊，用于從拓?fù)鋽?shù)據(jù)庫中搜索第二報文。如果搜索到則執(zhí)行閉環(huán)確定模塊，如果未搜索到，則進(jìn)行到第二接收模塊；第二接收模塊，其連接至第五搜索模塊，用于使一個節(jié)點(diǎn)繼續(xù)順序地接收來自于各個節(jié)點(diǎn)的報文；以及第五搜索模塊，用于然后從接下來所接收到的報文中搜索第二報文，如果搜索到則執(zhí)行閉環(huán)確定模塊。
報文可以包括指示節(jié)點(diǎn)是否有邊的信息，其中邊指示反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)。
閉環(huán)確定裝置還可以包括第一判斷模塊，其連接在接收模塊與搜索模塊之間，判斷所接收到的報文中的信息是否指示節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行閉環(huán)確定模塊，如果為是則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且閉環(huán)確定裝置結(jié)束。
閉環(huán)確定裝置還可以包括第二判斷模塊，其連接在第二接收模塊與第五搜索模塊之間，用于判斷所接收到的報文中的信息是否指示節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行第五搜索模塊，如果為是則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且閉環(huán)確定裝置結(jié)束。
閉環(huán)確定裝置還可以包括第三判斷模塊，其連接在接收模塊與搜索模塊之間，用于判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行閉環(huán)確定模塊，如果為否則回到接收模塊。
閉環(huán)確定裝置還可以包括第四判斷模塊，其連接在第二接收模塊與第五搜索模塊之間，用于判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行第五搜索模塊，如果為否則回到第二接收模塊。
反向雙環(huán)拓?fù)浣Y(jié)構(gòu)可以是遵守彈性分組環(huán)協(xié)議的彈性分組環(huán)。
報文可以是遵守彈性分組環(huán)協(xié)議的TP報文。
第一環(huán)可以是彈性分組環(huán)的逆時針方向的0環(huán)，第二環(huán)可以是彈性分組環(huán)的逆時針方向的1環(huán)。
第一環(huán)可以是彈性分組環(huán)的逆時針方向的1環(huán)，第二環(huán)可以是彈性分組環(huán)的順時針方向的0環(huán)。
通過上述技術(shù)方案，本發(fā)明實(shí)現(xiàn)了如下技術(shù)效果本發(fā)明解決了當(dāng)拓?fù)涫諗繒r無法準(zhǔn)確判斷環(huán)的邊際的問題，可以不依賴于收到所有的TP報文、也不依賴于報文接受順序，就能夠迅速準(zhǔn)確判斷環(huán)已終止，這可以加快環(huán)的收斂速率。
本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中圖1示出了一種典型的彈性分組環(huán)的拓?fù)浣Y(jié)構(gòu)；圖2示出了RPR實(shí)現(xiàn)單播數(shù)據(jù)傳送的示意圖；圖3示出了RPR中鏈路出現(xiàn)故障時的處理；圖4示出了RPR的數(shù)據(jù)幀格式；圖5示出了相關(guān)技術(shù)的檢測彈性分組環(huán)中環(huán)中的節(jié)點(diǎn)數(shù)以及環(huán)的類型的方法中的彈性分組環(huán)閉環(huán)時的生成拓?fù)鋽?shù)據(jù)庫；
圖6示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法和裝置的原理；圖7示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法的原理的流程圖；圖8示出了根據(jù)本發(fā)明的一個典型實(shí)施例的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法的流程圖；圖9示出了根據(jù)本發(fā)明的方法當(dāng)彈性分組環(huán)為閉環(huán)時生成的拓?fù)鋽?shù)據(jù)庫；圖10示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的裝置的原理的框圖；以及圖11示出了根據(jù)本發(fā)明的一個典型實(shí)施例的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的裝置的框圖。
具體實(shí)施例方式
現(xiàn)在將參考附圖詳細(xì)說明本發(fā)明。
下面將結(jié)合圖1和圖6來說明根據(jù)本發(fā)明的方法和裝置的原理。
圖1示出了一種典型的彈性分組環(huán)的拓?fù)浣Y(jié)構(gòu)；以及圖6示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法和裝置的原理。
對圖1所示的彈性分組環(huán)PRP的拓?fù)浣Y(jié)構(gòu)進(jìn)行分析，假定從節(jié)點(diǎn)0接收到來自節(jié)點(diǎn)2的TP報文，則可以發(fā)現(xiàn)該TP報文指示來自2跳距離的遠(yuǎn)處節(jié)點(diǎn)，而從節(jié)點(diǎn)0到節(jié)點(diǎn)2的節(jié)點(diǎn)數(shù)是3，正好等于2+1，很容易地可以推出，節(jié)點(diǎn)數(shù)＝跳數(shù)+1。
當(dāng)彈性分組環(huán)的環(huán)是閉環(huán)時，則如果確定一個TP報文是來自于一個環(huán)的最后一跳，且其為第n跳，則可以推出彈性分組環(huán)總的節(jié)點(diǎn)數(shù)等于n+1。例如，在圖1中，假定從節(jié)點(diǎn)0接收到一個來自5跳的節(jié)點(diǎn)是來自最后一跳，則可以確定該環(huán)節(jié)點(diǎn)數(shù)是5+1等于6。
另外當(dāng)彈性分組環(huán)的環(huán)是閉環(huán)時，從圖1中可以發(fā)現(xiàn)，從節(jié)點(diǎn)0接收的來自0環(huán)的1跳的TP報文的MAC地址將指向節(jié)點(diǎn)1，而從節(jié)點(diǎn)0接收的來自1環(huán)的5跳的TP報文的MAC地址也將指向節(jié)點(diǎn)1。
從上述的情況出發(fā)，可以很容易地推導(dǎo)出一個現(xiàn)象在從一個節(jié)點(diǎn)接收的來自于遠(yuǎn)處節(jié)點(diǎn)的報文中，如果存在兩個報文，一個來自于第一環(huán)的第1跳，而另一個來自于第二環(huán)的第n跳，且這兩個報文都指向同一個節(jié)點(diǎn)，則可以確定這些節(jié)點(diǎn)構(gòu)成了閉環(huán)，且這些節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)等于n+1。
利用上述的發(fā)現(xiàn)，可以構(gòu)造本發(fā)明的方法，用來只要找到滿足上述條件的兩個報文，即可快速地判斷出類似于彈性分組環(huán)這樣的拓?fù)浣Y(jié)構(gòu)是否構(gòu)成了閉環(huán)，并且判斷出環(huán)上的節(jié)點(diǎn)數(shù)。
具體而言，如圖6所示，構(gòu)造這樣一個方法，從接收到的TP報文中(S10)，找到滿足這樣一個條件，即來自一個環(huán)的第一跳的TP的MAC地址＝一個來自另一環(huán)的第n跳的TP的MAC地址，的兩個TP報文(S20)，就可表明該彈性分組環(huán)的環(huán)的類型是閉環(huán)，進(jìn)而可以求得該彈性分組環(huán)的節(jié)點(diǎn)數(shù)＝n+1(S30)。
從以上的原理出發(fā)，來具體構(gòu)造根據(jù)本發(fā)明的方法和裝置，用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)下面參照圖7來說明根據(jù)本發(fā)明的方法的原理。
圖7示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法的原理的流程圖。
該方法開始，在步驟S102中，從節(jié)點(diǎn)0開始接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文，然后進(jìn)行到步驟S104；在步驟S104中，判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為是則進(jìn)行到步驟S112，如果為否則進(jìn)行到步驟S106；在步驟S106中，在接收到的TP報文中找到指示來自一個環(huán)的第1跳的TP，然后進(jìn)行到步驟S104；在步驟S108中，在接收到的TP報文中找到一個來自另一環(huán)的TP，該TP的MAC地址等于來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)，然后進(jìn)行到步驟S104；
在步驟S110中，確定該彈性分組環(huán)的環(huán)的類型是閉環(huán)，并且該彈性分組環(huán)的節(jié)點(diǎn)數(shù)是上述來自另一環(huán)的TP所指示的跳數(shù)加1，然后結(jié)束該方法；以及在步驟S112中，確定該彈性分組環(huán)的環(huán)的類型是開環(huán)而不是閉環(huán)，然后結(jié)束該方法。
圖8示出了根據(jù)本發(fā)明的一個典型實(shí)施例的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的方法的流程圖；以及圖9示出了根據(jù)本發(fā)明的方法當(dāng)彈性分組環(huán)為閉環(huán)時生成的拓?fù)鋽?shù)據(jù)庫。
該方法開始，在步驟S202中，從節(jié)點(diǎn)0開始接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文，然后進(jìn)行到步驟S204；在步驟S204中，判斷接收到的TP報文是否合法，如果為是則進(jìn)行到步驟S206；在步驟S206中，判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為是則進(jìn)行到步驟S226，如果為否則進(jìn)行到步驟S208；在步驟S208中，讀取接收到的TP報文的MAC地址，并將MAC地址保存到一個拓?fù)鋽?shù)據(jù)庫中，然后進(jìn)行到步驟S210；在步驟S210中，在接收到的TP報文中找到指示來自一個環(huán)的第1跳的TP，然后進(jìn)行到步驟S212；
在步驟S212中，從拓?fù)鋽?shù)據(jù)庫中查找是否存在一個指示來自另一環(huán)的TP，其MAC地址等于上述來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)，如果為否則進(jìn)行到步驟S214，如果為是則進(jìn)行到步驟S222。
在步驟S214中，繼續(xù)從節(jié)點(diǎn)0順序地接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文，然后進(jìn)行到步驟S216；在步驟S216中，判斷接收到的TP報文是否合法，如果為是則進(jìn)行到步驟S218；在步驟S218中，判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為否則進(jìn)行到步驟S220，如果為是則進(jìn)行到步驟S226；在步驟S220中，在接收到的TP報文中找到一個指示來自另一環(huán)的TP，其MAC地址等于上述來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)，然后進(jìn)行到步驟S222；在步驟S222中，讀取上述的來自另一環(huán)的TP中所指示的跳數(shù)，然后進(jìn)行到步驟S224；在步驟S224中，確定該彈性分組環(huán)的環(huán)的類型是閉環(huán)，并且該彈性分組環(huán)的節(jié)點(diǎn)數(shù)是上述來自另一環(huán)的TP所指示的跳數(shù)加1，然后結(jié)束該方法，然后結(jié)束該方法；以及在步驟S226中，確定該彈性分組環(huán)的環(huán)的類型是開環(huán)而不是閉環(huán)，然后結(jié)束該方法。
換而言之，上述的過程在彈性分組環(huán)中是具體這樣實(shí)現(xiàn)的當(dāng)拓?fù)浒l(fā)生變化時，或初次生成拓?fù)鋾r，收到某個節(jié)點(diǎn)發(fā)來的TP報文，首先判斷報文合法性，然后提取TP中的信息，更新對應(yīng)跳數(shù)的節(jié)點(diǎn)的拓?fù)湫畔?；然后判斷TP中是否指示遠(yuǎn)處節(jié)點(diǎn)有邊，如果西向或東向有邊，說明環(huán)應(yīng)當(dāng)是開環(huán)，則進(jìn)行TP解析狀態(tài)機(jī)處理，而后按照開環(huán)進(jìn)行保護(hù)升級；如果TP中指示無邊，說明可能是閉環(huán)，則根據(jù)該TP的環(huán)向(從0環(huán)還是從1環(huán)收到)判斷該TP的源節(jié)點(diǎn)的MAC是否已經(jīng)與另一環(huán)向1跳的節(jié)點(diǎn)相同，如果另一環(huán)向1跳的節(jié)點(diǎn)合法且MAC相同，則可知該TP來自環(huán)的最后一跳，則更新該環(huán)向的最后一跳的下一跳為本地節(jié)點(diǎn)的MAC，設(shè)置合法和可達(dá)，設(shè)置邊狀態(tài)為false，設(shè)置保護(hù)模式為idle；如果該TP來自環(huán)的第一跳，則在另一環(huán)遍歷查找所有合法站點(diǎn)，看是否存在與此TP的源節(jié)點(diǎn)相同MAC的節(jié)點(diǎn)，如果存在，則認(rèn)為另一環(huán)向最后一跳可以確定，則更新另一環(huán)向最后一跳的下一跳為本地節(jié)點(diǎn)的MAC，設(shè)置合法和可達(dá)，設(shè)置邊狀態(tài)為false，設(shè)置保護(hù)模式為idle。這樣，不依賴于接受到所有TP，也不依賴于TP接受順序，可以迅速準(zhǔn)確標(biāo)志環(huán)的終止；當(dāng)中間節(jié)點(diǎn)上線時，環(huán)的數(shù)目實(shí)際發(fā)生變化，重復(fù)該流程，重新更新當(dāng)前環(huán)的最后一跳的下一跳。
即，當(dāng)需要遍歷環(huán)，判斷是否環(huán)已經(jīng)收斂時，此時節(jié)點(diǎn)數(shù)尚未知(不能從最后一跳來判斷環(huán)中的節(jié)點(diǎn)數(shù)，因?yàn)榭赡苤虚g站點(diǎn)上環(huán)，導(dǎo)致節(jié)點(diǎn)數(shù)變化)，如果遍歷節(jié)點(diǎn)碰到一個節(jié)點(diǎn)是合法可達(dá)且節(jié)點(diǎn)的MAC與本地相同，則認(rèn)為本環(huán)遍歷結(jié)束，而且是閉環(huán)；否則碰到第一個邊終止，則認(rèn)為是開環(huán)。
根據(jù)圖8所示的方法，在拓?fù)涫諗繒r，閉環(huán)時，假設(shè)環(huán)上有n個節(jié)點(diǎn)，則得到的拓?fù)鋽?shù)據(jù)庫如圖9所示，對于0環(huán)和1環(huán)，1～n+1節(jié)點(diǎn)都是合法并且可達(dá)，而對于n+2～255，都是不合法且不可達(dá)。
下面將根據(jù)圖10和圖11來描述根據(jù)本發(fā)明的裝置。
圖10示出了根據(jù)本發(fā)明的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的裝置100的原理的框圖。
該裝置100包括接收模塊102，其連接至判斷模塊104，用于使節(jié)點(diǎn)0開始接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文；判斷模塊104，其連接到第一搜索模塊106和第二輸出模塊112，用于判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為否則執(zhí)行第一搜索模塊106，如果為是則執(zhí)行第二輸出模塊112；第一搜索模塊106，其連接到第二搜索模塊104，用于在接收到的TP報文中找到指示來自一個環(huán)的第1跳的TP；第二搜索模塊108，其連接到第一輸出模塊110，用于在接收到的TP報文中找到一個來自另一環(huán)的TP，該TP的MAC地址等于來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)；第一輸出模塊110，用于確定該彈性分組環(huán)的環(huán)的類型是閉環(huán)，并且該彈性分組環(huán)的節(jié)點(diǎn)數(shù)是上述來自另一環(huán)的TP所指示的跳數(shù)加1；以及第二輸出模塊112，用于確定該彈性分組環(huán)的環(huán)的類型是開環(huán)而不是閉環(huán)。
圖11示出了根據(jù)本發(fā)明的一個典型實(shí)施例的用于快速地確定彈性分組環(huán)中的環(huán)是否為閉環(huán)，以及在確定為閉環(huán)時快速地確定彈性分組環(huán)的節(jié)點(diǎn)數(shù)的裝置200的框圖。
該裝置200包括第一接收模塊202，其連接到第一判斷模塊204，用于使節(jié)點(diǎn)0開始接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文；第一判斷模塊204，其連接到第二判斷模塊206，用于判斷接收到的TP報文是否合法，如果為是則執(zhí)行模塊206；第二判斷模塊206，其連接到第二輸出模塊226和拓?fù)鋽?shù)據(jù)庫208，用于判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為是則執(zhí)行第二輸出模塊226，如果為否則執(zhí)行拓?fù)鋽?shù)據(jù)庫208；拓?fù)鋽?shù)據(jù)庫208，其連接到第一搜索模塊210，用于讀取接收到的TP報文的MAC地址，并將MAC地址保存到其中；第一搜索模塊210，其連接到第三判斷模塊212，用于在接收到的TP報文中找到指示來自一個環(huán)的第1跳的TP；第三判斷模塊212，其連接到第二接收模塊214和讀取模塊222，用于從拓?fù)鋽?shù)據(jù)庫中208查找是否存在一個指示來自另一環(huán)的TP，其MAC地址等于上述來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)，如果為否則執(zhí)行第二接收模塊214，如果為是則執(zhí)行讀取模塊222。
第二接收模塊214，其連接到第四判斷模塊216，用于使節(jié)點(diǎn)0繼續(xù)順序地接收來自遠(yuǎn)處節(jié)點(diǎn)的TP報文；
第四判斷模塊216，其連接到第五判斷模塊218，用于判斷接收到的TP報文是否合法，如果為是則執(zhí)行第五判斷模塊218；第五判斷模塊218，其連接到第二搜索模塊220和第二輸出模塊226，用于判斷接收到的TP報文中是否遇到指示節(jié)點(diǎn)有邊的報文，如果為否則執(zhí)行第二搜索模塊220，如果為是則執(zhí)行第二輸出模塊226；第二搜索模塊220，其連接到讀取模塊222，用于在接收到的TP報文中找到一個指示來自另一環(huán)的TP，其MAC地址等于上述來自一個環(huán)的第一跳的TP的MAC地址，即這兩個TP報文指向同一個節(jié)點(diǎn)；讀取模塊222，其連接到第一輸出模塊224，用于讀取上述的來自另一環(huán)的TP中所指示的跳數(shù)；第一輸出模塊224，用于確定該彈性分組環(huán)的環(huán)的類型是閉環(huán)，并且該彈性分組環(huán)的節(jié)點(diǎn)數(shù)是上述來自另一環(huán)的TP所指示的跳數(shù)加1，然后結(jié)束該方法；以及第二輸出模塊226，用于確定該彈性分組環(huán)的環(huán)的類型是開環(huán)而不是閉環(huán)，然后結(jié)束該方法。
很顯然的是，可以應(yīng)用本發(fā)明的方法和裝置的拓?fù)浣Y(jié)構(gòu)可以是彈性分組環(huán)，也可以是任何滿足反向雙環(huán)拓?fù)浣Y(jié)構(gòu)的拓?fù)浣Y(jié)構(gòu)。
很顯然的是，可以應(yīng)用本發(fā)明的方法和裝置的報文可以是滿足彈性分組環(huán)協(xié)議的TP報文，也可以任何包括環(huán)向信息、邊信息、跳信息、和節(jié)點(diǎn)地址信息的報文。
通過上述技術(shù)方案，可以看到本發(fā)明具有如下的優(yōu)點(diǎn)
本發(fā)明解決了在拓?fù)涫諗繒r無法準(zhǔn)確判斷環(huán)的邊際的問題，不依賴于收到所有的TP報文、也不依賴于報文接受順序，而是只要找到就可以滿足這樣一個條件，即來自一個環(huán)的第一跳的TP的MAC地址＝一個來自另一環(huán)的第n跳的TP的MAC地址，的兩個TP報文，就可表明該彈性分組環(huán)的環(huán)的類型是閉環(huán)，進(jìn)而可以求得該彈性分組環(huán)的節(jié)點(diǎn)數(shù)＝n+1，即迅速準(zhǔn)確地判斷環(huán)已終止，這可以加快環(huán)的收斂速率。
以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種閉環(huán)確定方法，用于在反向雙環(huán)拓?fù)浣Y(jié)構(gòu)中確定環(huán)是否為閉環(huán)，其中，所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)包括方向相反的第一環(huán)和第二環(huán)、以及多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)同時連接在所述第一和第二環(huán)上，相鄰的所述節(jié)點(diǎn)之間的距離為1跳；所述閉環(huán)確定方法的特征在于包括以下步驟步驟a，所述多個節(jié)點(diǎn)中的一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文，所述報文包括指示所述其它節(jié)點(diǎn)的環(huán)向、地址、及其與所述一個節(jié)點(diǎn)之間距離的跳數(shù)的信息；步驟b，在接收到的報文中搜索是否存在第一報文和第二報文，所述第一報文的信息指示所述第一報文來自于所述第一環(huán)的第1跳，而所述第二報文的信息指示所述第二報文來自于所述第二環(huán)，且所述第一報文和第二報文的信息都指示同一個節(jié)點(diǎn)地址；以及步驟c，如果在所述步驟b中搜索到所述第一和第二報文，則確定所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)構(gòu)成閉環(huán)。
2.根據(jù)權(quán)利要求1所述的閉環(huán)確定方法，其特征在于，所述閉環(huán)確定方法還包括以下步驟步驟d，如果在所述步驟b中搜索到所述第一和第二報文，則確定所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)的節(jié)點(diǎn)數(shù)等于所述第二報文的信息所指示的跳數(shù)加1。
3.根據(jù)權(quán)利要求1所述的閉環(huán)確定方法，其特征在于，所述步驟a包括以下步驟步驟a1，所述一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文；步驟a2，讀取所接收到的報文中的信息；以及步驟a3，將所讀取的信息保存到拓?fù)鋽?shù)據(jù)庫中。
4.根據(jù)權(quán)利要求1所述的閉環(huán)確定方法，其特征在于，所述步驟b包括以下步驟步驟b1，從所接收到的報文中搜索所述第一報文，如果搜索到則執(zhí)行步驟b2；以及所述步驟b2，從所接收到的報文中搜索所述第二報文。
5.根據(jù)權(quán)利要求3所述的閉環(huán)確定方法，其特征在于，所述步驟b包括以下步驟步驟b3，從所述拓?fù)鋽?shù)據(jù)庫中搜索所述第一報文，如果搜索到則執(zhí)行步驟b4；所述步驟b4，從所述拓?fù)鋽?shù)據(jù)庫中搜索所述第二報文。如果搜索到則執(zhí)行所述步驟c，如果未搜索到，則進(jìn)行到步驟b5；所述步驟b5，所述一個節(jié)點(diǎn)繼續(xù)順序地接收來自于各個所述節(jié)點(diǎn)的報文；以及步驟b6，然后從接下來所接收到的報文中搜索所述第二報文，如果搜索到則執(zhí)行所述步驟c。
6.根據(jù)權(quán)利要求3至5中任一項(xiàng)所述的閉環(huán)確定方法，其特征在于，所述報文包括指示所述節(jié)點(diǎn)是否有邊的信息，其中所述邊指示所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)。
7.根據(jù)權(quán)利要求6所述的閉環(huán)確定方法，其特征在于，還包括以下步驟在所述步驟a與所述步驟b之間，判斷所接收到的報文中的信息是否指示所述節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行所述步驟c，如果為是則確定所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且所述閉環(huán)確定方法結(jié)束。
8.根據(jù)權(quán)利要求7所述的閉環(huán)確定方法，其特征在于，還包括以下步驟在所述步驟b5與所述步驟b6之間，判斷所接收到的報文中的信息是否指示所述節(jié)點(diǎn)有邊，如果為否則繼續(xù)執(zhí)行所述步驟b6，如果為是則確定所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是開環(huán)，且所述閉環(huán)確定方法結(jié)束。
9.根據(jù)權(quán)利要求5所述的閉環(huán)確定方法，其特征在于，還包括以下步驟在所述步驟a與所述步驟b之間，判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行所述步驟c，如果為否則回到所述步驟a。
10.根據(jù)權(quán)利要求9所述的閉環(huán)確定方法，其特征在于，還包括以下步驟在所述步驟b5與所述步驟b6之間，判斷所接收到的報文是否合法，如果為是則繼續(xù)執(zhí)行所述步驟b6，如果為否則回到所述步驟b5。
11.根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的閉環(huán)確定方法，其特征在于，所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)是遵守彈性分組環(huán)協(xié)議的彈性分組環(huán)。
12.根據(jù)權(quán)利要求11所述的閉環(huán)確定方法，其特征在于，所述報文是遵守所述彈性分組環(huán)協(xié)議的TP報文。
13.根據(jù)權(quán)利要求11所述的閉環(huán)確定方法，其特征在于，所述第一環(huán)是所述彈性分組環(huán)的逆時針方向的0環(huán)，所述第二環(huán)是所述彈性分組環(huán)的逆時針方向的1環(huán)。
14.根據(jù)權(quán)利要求11所述的閉環(huán)確定方法，其特征在于，所述第一環(huán)是所述彈性分組環(huán)的逆時針方向的1環(huán)，所述第二環(huán)是所述彈性分組環(huán)的順時針方向的0環(huán)。
15.一種閉環(huán)確定裝置，用于在反向雙環(huán)拓?fù)浣Y(jié)構(gòu)中確定環(huán)是否為閉環(huán)，其中，所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)包括方向相反的第一環(huán)和第二環(huán)、以及多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)同時連接在所述兩個環(huán)上，相鄰的所述節(jié)點(diǎn)之間的距離為1跳；所述閉環(huán)確定裝置的特征在于包括接收模塊，其連接至搜索模塊，用于使所述多個節(jié)點(diǎn)中的一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文，所述報文包括指示所述其它節(jié)點(diǎn)的環(huán)向、地址、及其與所述一個節(jié)點(diǎn)之間距離的跳數(shù)的信息；所述搜索模塊，其連接至閉環(huán)確定模塊，用于在接收到的報文中搜索是否存在第一報文和第二報文，所述第一報文的信息指示所述第一報文來自于所述第一環(huán)的第1跳，而所述第二報文的信息指示所述第二報文來自于所述第二環(huán)，且所述第一報文和第二報文的信息都指示同一個節(jié)點(diǎn)地址；以及所述閉環(huán)確定模塊，用于如果在所述搜索模塊中搜索到所述第一和第二報文，則確定所述反向雙環(huán)拓?fù)浣Y(jié)構(gòu)構(gòu)成閉環(huán)。
全文摘要
本發(fā)明提供了一種閉環(huán)確定方法，用于在反向雙環(huán)拓?fù)浣Y(jié)構(gòu)中確定環(huán)是否為閉環(huán)，其中，反向雙環(huán)拓?fù)浣Y(jié)構(gòu)包括方向相反的第一環(huán)和第二環(huán)、以及多個節(jié)點(diǎn)，多個節(jié)點(diǎn)同時連接在第一和第二環(huán)上，相鄰的節(jié)點(diǎn)之間的距離為1跳；本閉環(huán)確定方法包括以下步驟步驟a，多個節(jié)點(diǎn)中的一個節(jié)點(diǎn)順序地接收來自其它節(jié)點(diǎn)的報文，報文包括指示其它節(jié)點(diǎn)的環(huán)向、地址、及其與一個節(jié)點(diǎn)之間距離的跳數(shù)的信息；步驟b，在接收到的報文中搜索是否存在第一報文和第二報文，第一報文的信息指示第一報文來自于第一環(huán)的第1跳，而第二報文的信息指示第二報文來自于第二環(huán)，且第一報文和第二報文的信息都指示同一個節(jié)點(diǎn)地址；以及步驟c，如果在步驟b中搜索到第一和第二報文，則確定反向雙環(huán)拓?fù)浣Y(jié)構(gòu)構(gòu)成閉環(huán)。
文檔編號H04L12/56GK1937561SQ200610056808
公開日2007年3月28日 申請日期2006年3月3日 優(yōu)先權(quán)日2006年3月3日
發(fā)明者高游, 李鑒, 王越 申請人:華為技術(shù)有限公司