專利名稱：一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?、裝置和系統(tǒng)。
背景技術(shù)：
環(huán)形網(wǎng)絡(luò)是運(yùn)營(yíng)商組網(wǎng)中廣泛應(yīng)用的一種網(wǎng)絡(luò)保護(hù)方案。環(huán)形網(wǎng)絡(luò)具有配 置簡(jiǎn)單，易維護(hù)，高可靠性的優(yōu)點(diǎn)。傳統(tǒng)形式的環(huán)形網(wǎng)絡(luò)有SDH(SynchronousDigital Hierarchy,同步數(shù)字系列)環(huán)形網(wǎng)絡(luò)，WDM (Wavelength DivisionMultiplexing,波分復(fù) 用)環(huán)形網(wǎng)絡(luò)等。隨著分組傳送網(wǎng)的興起，分組環(huán)形網(wǎng)絡(luò)也逐步發(fā)展起來(lái)，如MPLS(Multi Protocol Label Swithcing，多協(xié)議標(biāo)簽交換)環(huán)網(wǎng)絡(luò)保護(hù)方案。 對(duì)于目前業(yè)界比較成熟的分組環(huán)保護(hù)網(wǎng)MPLS環(huán)網(wǎng)保護(hù)技術(shù)而言，該MPLS環(huán)網(wǎng)保 護(hù)技術(shù)中的MPLS保護(hù)環(huán)是一個(gè)雙纖雙向環(huán)，其工作通道和保護(hù)通道走在相反方向的環(huán)上。 正常情況下，業(yè)務(wù)在工作通道上傳輸。當(dāng)MPLS保護(hù)環(huán)發(fā)生鏈路故障時(shí)，MPLS環(huán)網(wǎng)保護(hù)技術(shù) 提供了兩種倒換模式， 一種是wrapping倒換模式，另一種是steering倒換模式，利用這兩 種倒換模式中的任意一種即可改變業(yè)務(wù)的傳輸路徑，保證在鏈路故障時(shí)業(yè)務(wù)的正常傳輸。 當(dāng)鏈路故障恢復(fù)后，MPLS保護(hù)環(huán)從倒換狀態(tài)遷移到等待恢復(fù)時(shí)間計(jì)時(shí)態(tài)，當(dāng)?shù)却謴?fù)時(shí)間 計(jì)時(shí)結(jié)束時(shí)，保護(hù)環(huán)各節(jié)點(diǎn)直接進(jìn)入Idle(空閑)態(tài)，即取消了倒換狀態(tài)，業(yè)務(wù)路徑恢復(fù)到 原來(lái)的正常路徑。 在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)至少具有以下缺點(diǎn) 上述技術(shù)要求在保護(hù)倒換過程中，保護(hù)環(huán)中的各個(gè)節(jié)點(diǎn)具有整個(gè)環(huán)網(wǎng)的拓?fù)湫?br> 息，而如果在鏈路故障的過程中保護(hù)環(huán)的拓?fù)浒l(fā)生變化，則可能會(huì)造成環(huán)保護(hù)的異常。

發(fā)明內(nèi)容
為了提高環(huán)網(wǎng)系統(tǒng)的可靠性和易管理性，一方面，本發(fā)明實(shí)施例提供了一種環(huán)網(wǎng) 的拓?fù)湫畔⒏路椒ǎ摲椒ò?接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，所述拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶所述拓?fù)浒l(fā)現(xiàn) 報(bào)文從所述發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)； 根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅰ?br> 另一方面，本發(fā)明實(shí)施例還提供了 一種環(huán)網(wǎng)的拓?fù)湫畔⒏卵b置，該裝置包括 接收模塊，用于接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，所述拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜
帶所述拓?fù)浒l(fā)現(xiàn)報(bào)文從所述發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)； 更新模塊，用于根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)
點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅰ?再一方面，本發(fā)明實(shí)施例還提供了一種環(huán)網(wǎng)的拓?fù)湫畔⒏孪到y(tǒng)，該系統(tǒng)包括發(fā) 起節(jié)點(diǎn)和接收節(jié)點(diǎn)； 所述發(fā)起節(jié)點(diǎn)，用于發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文；
5
所述接收節(jié)點(diǎn)包括上述環(huán)網(wǎng)的拓?fù)湫畔⒏卵b置。
上述技術(shù)方案中的一個(gè)技術(shù)方案具有如下有益效果 通過環(huán)實(shí)例節(jié)點(diǎn)向環(huán)實(shí)例中的其他節(jié)點(diǎn)發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文，并在報(bào)文中攜帶自身 的標(biāo)識(shí)，該拓?fù)浒l(fā)現(xiàn)報(bào)文每經(jīng)過一個(gè)環(huán)實(shí)例節(jié)點(diǎn)即會(huì)記錄該節(jié)點(diǎn)的標(biāo)識(shí)，當(dāng)拓?fù)浒l(fā)現(xiàn)報(bào)文 的發(fā)起節(jié)點(diǎn)回收到該報(bào)文時(shí)，即可獲得環(huán)實(shí)例的拓?fù)湫畔ⅰＪ沟迷诃h(huán)實(shí)例剛創(chuàng)建時(shí)，各節(jié)點(diǎn) 即可自動(dòng)獲得全環(huán)拓?fù)洌瑹o(wú)需人工配置各節(jié)點(diǎn)環(huán)拓?fù)湫畔?，而且解決了鏈路故障的過程中 保護(hù)環(huán)網(wǎng)的拓?fù)浒l(fā)生變化，可能會(huì)造成環(huán)網(wǎng)保護(hù)的異常等問題，使得保護(hù)環(huán)網(wǎng)的配置更加 簡(jiǎn)單，動(dòng)態(tài)增刪節(jié)點(diǎn)時(shí)無(wú)需人工干預(yù)，提高了系統(tǒng)的可靠性和易管理性。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用 的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
圖1是本發(fā)明實(shí)施例1提供的環(huán)網(wǎng)拓?fù)湫畔⒏碌姆椒鞒虉D；
圖2是本發(fā)明實(shí)施例1提供的環(huán)實(shí)例的結(jié)構(gòu)示意圖；
圖3是本發(fā)明實(shí)施例2提供的環(huán)網(wǎng)拓?fù)湫畔⒏碌姆椒鞒虉D；
圖4是本發(fā)明實(shí)施例2提供的一種環(huán)網(wǎng)結(jié)構(gòu)示意圖； 圖5是本發(fā)明實(shí)施例2提供的圖4所示的環(huán)網(wǎng)中節(jié)點(diǎn)A的拓?fù)湫畔⒌母路椒?程圖； 圖6是本發(fā)明實(shí)施例3提供的環(huán)網(wǎng)拓?fù)湫畔⒏碌姆椒鞒虉D；
圖7是本發(fā)明實(shí)施例3提供的一種環(huán)網(wǎng)結(jié)構(gòu)示意圖； 圖8是本發(fā)明實(shí)施例3提供的圖7所示的環(huán)網(wǎng)出現(xiàn)鏈路故障時(shí)的結(jié)構(gòu)示意圖；
圖9是本發(fā)明實(shí)施例3提供的圖7所示的環(huán)網(wǎng)中節(jié)點(diǎn)A的拓?fù)湫畔⒌母路椒?程圖； 圖10是本發(fā)明實(shí)施例4提供的環(huán)網(wǎng)拓?fù)湫畔⒏碌姆椒鞒虉D；
圖11是本發(fā)明實(shí)施例4提供的一種環(huán)網(wǎng)結(jié)構(gòu)示意圖； 圖12是本發(fā)明實(shí)施例4提供的圖11所示的環(huán)網(wǎng)鏈路故障恢復(fù)后節(jié)點(diǎn)CI的拓?fù)?信息的更新方法流程圖； 圖13是本發(fā)明實(shí)施例5提供的環(huán)網(wǎng)拓?fù)湫畔⒏碌难b置結(jié)構(gòu)示意圖；
圖14是本發(fā)明實(shí)施例6提高的環(huán)網(wǎng)拓?fù)湫畔⒏碌南到y(tǒng)結(jié)構(gòu)示意圖；
圖15為現(xiàn)有技術(shù)提供的wrapping倒換方法；
圖16為現(xiàn)有技術(shù)提供的steering倒換方法。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
實(shí)施例1 本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?。參見圖l，該方法包括 101 :接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，該拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶該拓?fù)浒l(fā)現(xiàn)
報(bào)文從發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)； 其中，環(huán)實(shí)例節(jié)點(diǎn)(簡(jiǎn)稱節(jié)點(diǎn))具體可以如圖2所示，每個(gè)環(huán)實(shí)例節(jié)點(diǎn)具有兩個(gè)接
口 (一個(gè)西向接口、一個(gè)東向接口)。 一個(gè)環(huán)實(shí)例可以由一個(gè)或多個(gè)環(huán)實(shí)例節(jié)點(diǎn)組成，每個(gè)
環(huán)實(shí)例具有一個(gè)標(biāo)識(shí)，且相交、相切的環(huán)實(shí)例的標(biāo)識(shí)不能相同，該環(huán)實(shí)例的標(biāo)識(shí)用于唯一標(biāo)
識(shí)該環(huán)實(shí)例。在拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的VLAN(Virtual Local Area Network,虛擬局域網(wǎng))、
MPLS標(biāo)簽、或者其他標(biāo)記該報(bào)文所屬環(huán)實(shí)例的專用信息或等價(jià)信息可以用于代表該環(huán)實(shí)例
的標(biāo)識(shí)。每個(gè)環(huán)實(shí)例節(jié)點(diǎn)也具有一個(gè)標(biāo)識(shí)，且該標(biāo)識(shí)在其所屬環(huán)實(shí)例的所有節(jié)點(diǎn)中是唯一
的。由此，通過環(huán)實(shí)例標(biāo)識(shí)及環(huán)實(shí)例節(jié)點(diǎn)標(biāo)識(shí)可以唯一確定出一個(gè)環(huán)實(shí)例節(jié)點(diǎn)。 拓?fù)湫畔⒌臓顟B(tài)至少可以包括初始態(tài)、正更新態(tài)、可用態(tài)和不可用態(tài)。其中，拓
撲信息初始態(tài)具體指的是在環(huán)實(shí)例剛剛建立時(shí)的狀態(tài)；拓?fù)湫畔⒄聭B(tài)具體指的是環(huán)實(shí)
例進(jìn)行拓?fù)湫畔⒏聲r(shí)的狀態(tài)；拓?fù)湫畔⒖捎脩B(tài)具體指的是拓?fù)湫畔⒏抡Ｍ瓿珊蟮臓?br> 態(tài)；拓?fù)湫畔⒉豢捎脩B(tài)具體指的是拓?fù)湫畔⒏掳l(fā)現(xiàn)異常后的狀態(tài)。拓?fù)湫畔⒌母鱾€(gè)狀態(tài)
之間可以相互遷移，例如當(dāng)環(huán)實(shí)例建立后開始進(jìn)行拓?fù)湫畔⒏聲r(shí)，拓?fù)湫畔⒂沙跏紤B(tài)遷
移為正更新態(tài)；當(dāng)拓?fù)湫畔⒏抡Ｍ瓿珊?，拓?fù)湫畔⒂烧聭B(tài)遷移為可用態(tài)；當(dāng)拓?fù)?br> 信息更新發(fā)現(xiàn)異常，則拓?fù)湫畔⒂烧聭B(tài)遷移為不可用態(tài)；當(dāng)拓?fù)湫畔顟B(tài)處于可用態(tài)
時(shí)，環(huán)接口故障恢復(fù)會(huì)觸發(fā)拓?fù)湫畔⒏聠?dòng)，拓?fù)湫畔⒂煽捎脩B(tài)遷移為正更新態(tài)；當(dāng)拓
撲信息狀態(tài)處于不可用態(tài)時(shí)，可以通過人工觸發(fā)或者定時(shí)觸發(fā)等方式重新啟動(dòng)拓?fù)湫畔⒏?br> 新，拓?fù)湫畔⒂刹豢捎脩B(tài)遷移為正更新態(tài)。 根據(jù)上述各個(gè)狀態(tài)之間的相互遷移可知，環(huán)實(shí)例的更新觸發(fā)信號(hào)至少可包括三 類第一類，在環(huán)網(wǎng)建立、環(huán)實(shí)例啟動(dòng)場(chǎng)景中拓?fù)湫畔⑻幱诔跏紤B(tài)時(shí)所產(chǎn)生的觸發(fā)更新拓?fù)?信息的信號(hào)；第二類，環(huán)網(wǎng)鏈路或者節(jié)點(diǎn)故障恢復(fù)場(chǎng)景中拓?fù)湫畔⑻幱诳捎脩B(tài)時(shí)所產(chǎn)生的 觸發(fā)更新拓?fù)湫畔⒌男盘?hào)；第三類，人工觸發(fā)或定時(shí)觸發(fā)場(chǎng)景中拓?fù)湫畔⑻幱诓豢捎脩B(tài)時(shí) 所產(chǎn)生的觸發(fā)更新拓?fù)湫畔⒌男盘?hào)。 對(duì)于第一類的更新觸發(fā)信號(hào)，環(huán)實(shí)例中的每個(gè)節(jié)點(diǎn)均會(huì)接收到該更新觸發(fā)信號(hào)， 并分別作為發(fā)起節(jié)點(diǎn)發(fā)起更新拓?fù)湫畔⒌倪^程；而對(duì)于第二類的更新觸發(fā)信號(hào)，故障鏈路 兩端的環(huán)實(shí)例節(jié)點(diǎn)會(huì)接收到該更新觸發(fā)信號(hào)，并分別作為發(fā)起節(jié)點(diǎn)發(fā)起更新拓?fù)湫畔⒌倪^ 程；對(duì)于第三類的更新觸發(fā)信號(hào)，處于不可用態(tài)的環(huán)實(shí)例節(jié)點(diǎn)會(huì)接收到該更新觸發(fā)信號(hào)，并 分別作為發(fā)起節(jié)點(diǎn)發(fā)起更新拓?fù)湫畔⒌倪^程。 在本發(fā)明的一種實(shí)施方式下，更新觸發(fā)信號(hào)可以為環(huán)實(shí)例啟動(dòng)信息，獲得該更新 觸發(fā)信號(hào)后，拓?fù)湫畔⒌臓顟B(tài)由初始態(tài)遷移為正更新態(tài)。 在本發(fā)明的另一種實(shí)施方式下，更新觸發(fā)信號(hào)可以為故障恢復(fù)信號(hào)，獲得更新觸 發(fā)信號(hào)后，拓?fù)湫畔⒌臓顟B(tài)由可用態(tài)遷移為正更新態(tài)。 由于第三類更新觸發(fā)信號(hào)中，由于與第一類、第二類更新觸發(fā)信號(hào)僅為觸發(fā)機(jī)制 的不同，而拓?fù)涓碌倪^程基本相似，故在本發(fā)明實(shí)施例中不做贅述。 102:根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅰ?
在介紹本發(fā)明的實(shí)施例2之前，對(duì)MPLS環(huán)網(wǎng)保護(hù)技術(shù)包含的兩種倒換模式分別加以說明在wrapping倒換模式下，當(dāng)MPLS保護(hù)環(huán)發(fā)生鏈路中斷的情況時(shí)，檢測(cè)到故障的節(jié) 點(diǎn)發(fā)送APS (Automatic Protection Switched,自動(dòng)保護(hù)倒換)協(xié)議報(bào)文到故障點(diǎn)對(duì)端的節(jié) 點(diǎn)，通告對(duì)端節(jié)點(diǎn)進(jìn)行保護(hù)倒換。例如在圖15中，業(yè)務(wù)原來(lái)在NODE E-F-A-B路徑上傳輸， 當(dāng)N0DE F和N0DE A之間的鏈路發(fā)生故障時(shí)，Node F和Node A分別檢測(cè)到故障并通知對(duì)方 發(fā)生倒換，由此業(yè)務(wù)路徑變?yōu)镹ode E-F-E-D-C-B-A-B。在steering倒換模式下，當(dāng)MPLS保 護(hù)環(huán)發(fā)生鏈路中斷故障時(shí)，故障鏈路相鄰的兩個(gè)節(jié)點(diǎn)會(huì)分別發(fā)送APS協(xié)議報(bào)文向MPLS保護(hù) 環(huán)上的所有節(jié)點(diǎn)通告故障狀態(tài)，MPLS保護(hù)環(huán)上的各節(jié)點(diǎn)根據(jù)全環(huán)拓?fù)浼肮收贤ǜ?，?duì)本節(jié) 點(diǎn)業(yè)務(wù)走向進(jìn)行控制，避開故障鏈路。例如在圖16中，當(dāng)Node A和Node F之間的鏈路發(fā) 生故障，Node A和Node F將會(huì)發(fā)送APS通告報(bào)文通告全網(wǎng)故障狀態(tài)，Node E和Node B收 到APS通告報(bào)文之后，更新本節(jié)點(diǎn)保存的環(huán)拓?fù)洳⑦M(jìn)行分析，然后，將業(yè)務(wù)路徑倒換到Node E-D-C-B。
實(shí)施例2 本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?，本發(fā)明實(shí)施例以第一類更新觸發(fā) 信號(hào)為例，并以網(wǎng)絡(luò)內(nèi)的任一環(huán)實(shí)例(環(huán)實(shí)例1)上的環(huán)實(shí)例節(jié)點(diǎn)(A)作為對(duì)象進(jìn)行說明， 本環(huán)實(shí)例l內(nèi)的其他環(huán)實(shí)例節(jié)點(diǎn)由于其更新過程與環(huán)實(shí)例節(jié)點(diǎn)A相同，故此不做詳述。參 見圖3，該方法包括 301 :環(huán)實(shí)例節(jié)點(diǎn)A獲得更新拓?fù)湫畔⒌挠|發(fā)信號(hào)，啟動(dòng)環(huán)網(wǎng)拓?fù)湫畔⒌母逻^ 程； 302 :環(huán)實(shí)例節(jié)點(diǎn)A的拓?fù)湫畔顟B(tài)由初始態(tài)遷移為正更新態(tài)，并判斷環(huán)實(shí)例節(jié)點(diǎn) A自身的東向接口和/或西向接口是否可用； 當(dāng)雙向接口中至少有一個(gè)接口可用時(shí)，環(huán)實(shí)例節(jié)點(diǎn)A執(zhí)行303 ; 否則，結(jié)束環(huán)實(shí)例節(jié)點(diǎn)A拓?fù)湫畔⒌母逻^程，該環(huán)實(shí)例節(jié)點(diǎn)A的拓?fù)湫畔顟B(tài)遷
移為可用態(tài)，拓?fù)湫畔⒅杏涗洷竟?jié)點(diǎn)，且為一個(gè)孤立的節(jié)點(diǎn)。 303 :環(huán)實(shí)例節(jié)點(diǎn)A向其可用的東向接口 /西向接口分別發(fā)送一個(gè)拓?fù)浒l(fā)現(xiàn)報(bào)文， 該拓?fù)浒l(fā)現(xiàn)報(bào)文中至少包含環(huán)實(shí)例節(jié)點(diǎn)A的標(biāo)識(shí)(A)及其所屬的環(huán)實(shí)例標(biāo)識(shí)(1);
其中，在本發(fā)明實(shí)施例中將發(fā)起拓?fù)浒l(fā)現(xiàn)報(bào)文的環(huán)實(shí)例節(jié)點(diǎn)A稱之為發(fā)起節(jié)點(diǎn)。
304 :拓?fù)浒l(fā)現(xiàn)報(bào)文根據(jù)環(huán)實(shí)例標(biāo)識(shí)進(jìn)行發(fā)送，環(huán)實(shí)例1上的環(huán)實(shí)例節(jié)點(diǎn)接收到該 拓?fù)浒l(fā)現(xiàn)報(bào)文，判斷該拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)是否為自身；
如果否，執(zhí)行305;
如果是，執(zhí)行308。 其中，具體的判斷方法可以為查詢?cè)撏負(fù)浒l(fā)現(xiàn)報(bào)文中第一個(gè)環(huán)實(shí)例節(jié)點(diǎn)的標(biāo)識(shí) 與自身的環(huán)實(shí)例節(jié)點(diǎn)的標(biāo)識(shí)是否一致；如果一致，則該環(huán)實(shí)例節(jié)點(diǎn)為該拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā) 起節(jié)點(diǎn)；如果不一致，則該環(huán)實(shí)例節(jié)點(diǎn)不是該拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)。
305 :判斷本節(jié)點(diǎn)的拓?fù)湫畔⑹欠裉幱诳捎脩B(tài)；
如果否，不更新本節(jié)點(diǎn)的拓?fù)湫畔ⅲ?如果是，根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的信息更新本節(jié)點(diǎn)的拓?fù)湫畔ⅰ?
306 :在拓?fù)浒l(fā)現(xiàn)報(bào)文中添加本節(jié)點(diǎn)的標(biāo)識(shí)； 其中，拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的是該報(bào)文根據(jù)發(fā)起節(jié)點(diǎn)所屬的環(huán)實(shí)例標(biāo)識(shí)，在環(huán)實(shí) 例中所經(jīng)過的環(huán)實(shí)例節(jié)點(diǎn)的標(biāo)識(shí)信息，并隱含攜帶了該環(huán)實(shí)例上的各個(gè)環(huán)實(shí)例節(jié)點(diǎn)之間的聯(lián)通信息(各個(gè)環(huán)實(shí)例節(jié)點(diǎn)的標(biāo)識(shí)信息的先后順序即為該報(bào)文經(jīng)過的節(jié)點(diǎn)之間的聯(lián)通信息)。 307 :在本環(huán)實(shí)例節(jié)點(diǎn)的東/西接口中，選擇非接收到該報(bào)文的接口發(fā)送該更新后的拓?fù)浒l(fā)現(xiàn)報(bào)文； 當(dāng)接收該報(bào)文的接口為東向接口時(shí)，則將添加了本節(jié)點(diǎn)的標(biāo)識(shí)信息的拓?fù)浒l(fā)現(xiàn)報(bào)文從本節(jié)點(diǎn)的西向接口發(fā)送出去； 當(dāng)接收該報(bào)文的接口為西向接口時(shí)，則將添加了本節(jié)點(diǎn)的標(biāo)識(shí)信息的拓?fù)浒l(fā)現(xiàn)報(bào)文從本節(jié)點(diǎn)的東向接口發(fā)送出去； 需要說明的是，當(dāng)預(yù)先檢測(cè)到本節(jié)點(diǎn)的非接收該報(bào)文的接口發(fā)生故障時(shí)，將報(bào)文從接收該報(bào)文的接口發(fā)送出去。 因此，如果環(huán)實(shí)例節(jié)點(diǎn)A從兩接口中的一個(gè)接口 (如東向接口 )發(fā)送了拓?fù)浒l(fā)現(xiàn)報(bào)文后，仍然從該接口 (如東向接口)接收到了返回的拓?fù)浒l(fā)現(xiàn)報(bào)文，則環(huán)實(shí)例節(jié)點(diǎn)A可以判斷出環(huán)網(wǎng)中某處出現(xiàn)故障。 308 :環(huán)實(shí)例節(jié)點(diǎn)A接收發(fā)起節(jié)點(diǎn)為自身的拓?fù)浒l(fā)現(xiàn)報(bào)文，根據(jù)東向/西向接口接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文中的信息確定環(huán)實(shí)例節(jié)點(diǎn)A的ringm即(環(huán)路地圖)信息，并終結(jié)該東向/西向的拓?fù)浒l(fā)現(xiàn)報(bào)文； 其中，由于環(huán)網(wǎng)自身的特點(diǎn)，如果環(huán)實(shí)例1中的各個(gè)節(jié)點(diǎn)均處于正常工作的狀態(tài)時(shí)，環(huán)實(shí)例節(jié)點(diǎn)A的東向接口/西向接口接收的拓?fù)浒l(fā)現(xiàn)報(bào)文中所攜帶的節(jié)點(diǎn)標(biāo)識(shí)信息是相反方向順序，因此，無(wú)論是根據(jù)東向接口接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的信息，還是西向接口接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的信息，都可以確定出環(huán)實(shí)例節(jié)點(diǎn)A的ringmap信息，而且東向接口接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文與西向接口接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文可以彼此驗(yàn)證。如果環(huán)網(wǎng)中兩節(jié)點(diǎn)之間的鏈路或設(shè)備等出現(xiàn)故障，則節(jié)點(diǎn)A的東向接口 /西向接口接收到的拓
撲發(fā)現(xiàn)報(bào)文所攜帶的節(jié)點(diǎn)標(biāo)識(shí)信息分別是一條鏈路。 上述兩種拓?fù)浒l(fā)現(xiàn)報(bào)文均為有規(guī)律可循的有效報(bào)文，如西向接口 ABCDA與東向接口 ADCBA，或，西向接口 ABCBA與東向接口 ADCDA。但是當(dāng)接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文是一種雜亂無(wú)章的無(wú)效報(bào)文時(shí)，環(huán)實(shí)例節(jié)點(diǎn)A會(huì)判定接收到的拓?fù)浒l(fā)現(xiàn)報(bào)文異常，將拓?fù)湫畔⒌臓顟B(tài)由正更新態(tài)遷移為不可用態(tài)。
309 :將該環(huán)實(shí)例節(jié)點(diǎn)A的拓?fù)湫畔顟B(tài)遷移為可用態(tài)； 310 :該環(huán)實(shí)例節(jié)點(diǎn)A向其可用的東向接口和/或西向接口分別發(fā)送一個(gè)攜帶有完整整環(huán)拓?fù)湫畔⒌耐ǜ鎴?bào)文，將完整整環(huán)的拓?fù)湫畔⑼ǜ娼o環(huán)實(shí)例1的各個(gè)節(jié)點(diǎn)；
311 :各個(gè)節(jié)點(diǎn)接收到該通告報(bào)文后，將該報(bào)文中攜帶的完整整環(huán)拓?fù)湫畔⑴c本節(jié)點(diǎn)保存的拓?fù)湫畔⑦M(jìn)行對(duì)比； 如果一致，則將該報(bào)文發(fā)往非接收該報(bào)文的接口 ，如果非接收該報(bào)文的接口故障，則將報(bào)文由接收該報(bào)文的接口發(fā)送出去； 如果不一致，則報(bào)告拓?fù)湫畔⒈容^異常告警，終結(jié)報(bào)文，并將拓?fù)湫畔⒌臓顟B(tài)遷移為不可用態(tài)。其中，報(bào)告方式包括但不限于通過網(wǎng)管顯示。 312 :當(dāng)環(huán)實(shí)例節(jié)點(diǎn)A接收到本節(jié)點(diǎn)發(fā)出的拓?fù)湫畔⑼ǜ鎴?bào)文時(shí)，本次拓?fù)湫畔⒏逻^程正常結(jié)束； 如果在一定時(shí)間間隔內(nèi)沒有收到自己發(fā)出的拓?fù)渫ǜ鎴?bào)文，則環(huán)實(shí)例節(jié)點(diǎn)A的拓?fù)湫畔顟B(tài)從可用態(tài)遷移為不可用態(tài)。 下面，以圖4中的節(jié)點(diǎn)A和節(jié)點(diǎn)B組成的環(huán)實(shí)例為例，本發(fā)明實(shí)施例給出了詳細(xì)的節(jié)點(diǎn)A的ringm即建立過程，即拓?fù)湫畔⒌母逻^程，參見圖5 : 501 :當(dāng)節(jié)點(diǎn)A發(fā)現(xiàn)無(wú)有效拓?fù)湫畔?或端口 Pe由中斷變?yōu)槁?lián)通)時(shí)，向Pe 口發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文P(A); 502 :節(jié)點(diǎn)B從其Pw 口接收到報(bào)文P(A); 503 :節(jié)點(diǎn)B判斷該P(yáng)(A)報(bào)文的發(fā)起節(jié)點(diǎn)不是自身，將自身的節(jié)點(diǎn)標(biāo)識(shí)信息添加到
報(bào)文中，拓?fù)浒l(fā)現(xiàn)報(bào)文修改為P(A，B); 504 :節(jié)點(diǎn)B判斷本節(jié)點(diǎn)的Pe 口是否能發(fā)送報(bào)文； 如果能，則將報(bào)文從Pe 口發(fā)送出去； 如果不能，則將報(bào)文從Pw 口發(fā)送出去。 其中，本實(shí)施例假設(shè)節(jié)點(diǎn)B的Pe接口不能發(fā)生報(bào)文，則節(jié)點(diǎn)B將報(bào)文從Pw 口發(fā)送出去。 505 :節(jié)點(diǎn)A從Pe 口收到報(bào)文P (A， B); 506:節(jié)點(diǎn)A判斷該P(yáng)(A， B)報(bào)文的發(fā)起節(jié)點(diǎn)為自身，終結(jié)該報(bào)文，并將保存的ringmap修改為A， B。
實(shí)施例3 本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?。與實(shí)施例2不同的是，本實(shí)施例3提高的更新方法中，環(huán)實(shí)例所獲得的觸發(fā)信號(hào)為第二類觸發(fā)信號(hào)，即環(huán)網(wǎng)鏈路故障恢復(fù)后拓?fù)湫畔⑻幱诳捎脩B(tài)時(shí)所產(chǎn)生的觸發(fā)更新拓?fù)湫畔⒌男盘?hào)。第二類觸發(fā)信號(hào)會(huì)觸發(fā)故障鏈路兩端的節(jié)點(diǎn)發(fā)起更新拓?fù)湫畔⒌倪^程。參見圖6，該方法包括 601 :故障恢復(fù)區(qū)段兩端節(jié)點(diǎn)獲得更新拓?fù)湫畔⒌挠|發(fā)信號(hào)，啟動(dòng)環(huán)網(wǎng)拓?fù)湫畔⒌母逻^程； 其中，對(duì)于觸發(fā)信號(hào)需要說明的是，故障區(qū)段的兩端節(jié)點(diǎn)OAM(OperationAdministration and Maintenance，操作、管理和維護(hù))檢測(cè)到故障恢復(fù)時(shí)，即可觸發(fā)啟動(dòng)環(huán)網(wǎng)拓?fù)湫畔⒌母逻^程。 602-612與實(shí)施例1中的步驟相似，故在此不做贅述。 613 :故障恢復(fù)區(qū)段兩端節(jié)點(diǎn)拓?fù)涓峦戤?，觸發(fā)兩節(jié)點(diǎn)進(jìn)入WTR(WaitToRestore，等待恢復(fù)時(shí)間)計(jì)時(shí)，計(jì)時(shí)完畢后業(yè)務(wù)倒換回正常的工作通道。
下面，以圖7中的節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D和節(jié)點(diǎn)E組成的環(huán)實(shí)例為例，在該環(huán)實(shí)例中，正常情況下各節(jié)點(diǎn)均保存有完整的環(huán)拓?fù)湫畔?，例如，?jié)點(diǎn)A包含有完整的ringmap信息(A， B， C， D， E， A)，節(jié)點(diǎn)E包含有完整的ringmap信息(E， A， B， C， D， E)，其他節(jié)點(diǎn)不做詳述。本發(fā)明實(shí)施例給出了當(dāng)節(jié)點(diǎn)A的西向接口與節(jié)點(diǎn)E的東向接口之間的鏈路發(fā)生故障(如圖8)后及鏈路恢復(fù)時(shí)節(jié)點(diǎn)A的拓?fù)湫畔⒌母逻^程，參見圖9 :
901 :OAM技術(shù)和環(huán)APS技術(shù)通過APS報(bào)文將故障進(jìn)行通告； 902 :環(huán)網(wǎng)上的各節(jié)點(diǎn)A、 B、 C、 D、 E接收到APS報(bào)文后，更新各自的環(huán)拓?fù)湫畔?，如A節(jié)點(diǎn)更新為(A，B，C，D，E)等。 903 :當(dāng)鏈路恢復(fù)后，節(jié)點(diǎn)A檢測(cè)到Pw接口故障恢復(fù)，向該接口發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文P(A);
10
904 :節(jié)點(diǎn)E從其Pe接口接收到報(bào)文P (A)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)，修 改報(bào)文為P(A，E)，并從Pw接口發(fā)送出去； 905 :節(jié)點(diǎn)D從其Pe接口接收到報(bào)文P (A， E)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)， 修改報(bào)文為P(A，E，D)，并從Pw接口發(fā)送出去； 906 :節(jié)點(diǎn)C從其Pe接口接收到報(bào)文P(A， E， D)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié) 點(diǎn)，修改報(bào)文為P(A， E， D， C)，并從Pw接口發(fā)送出去； 907 :節(jié)點(diǎn)B從其Pe接口接收到報(bào)文P(A， E， D， C)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本 節(jié)點(diǎn)，修改報(bào)文為P (A， E， D， C， B)，并從Pw接口發(fā)送出去； 908 :節(jié)點(diǎn)A從其Pe接口接收到報(bào)文P(A， E， D， C， B)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)是本 節(jié)點(diǎn)，終結(jié)該報(bào)文，修改ringm即為(A， E， D， C， B， A)，本次更新過程結(jié)束，業(yè)務(wù)倒換回原來(lái) 正常的工作通道。
實(shí)施例4 本實(shí)施例提供了一種環(huán)網(wǎng)的拓?fù)湫畔⒌母路椒?，與實(shí)施例3不同的地方在于， 本實(shí)施例提供的更新方法是在環(huán)實(shí)例中需要增加或刪除節(jié)點(diǎn)的場(chǎng)景下的拓?fù)湫畔⒌母?方法。其中，仍然以圖7中的節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D和節(jié)點(diǎn)E組成的環(huán)網(wǎng)為例，假設(shè) 業(yè)務(wù)通過節(jié)點(diǎn)D入環(huán)，經(jīng)過節(jié)點(diǎn)E、節(jié)點(diǎn)A后從節(jié)點(diǎn)B出環(huán)。在該環(huán)網(wǎng)中，正常情況下各節(jié) 點(diǎn)均保存有完整的環(huán)拓?fù)湫畔?，例如，?jié)點(diǎn)A包含有完整的ringm即信息(A， B， C， D， E， A)， 節(jié)點(diǎn)E包含有完整的ringm即信息(E， A， B， C， D， E)，其他節(jié)點(diǎn)不做詳述。本發(fā)明實(shí)施例給 出了當(dāng)需要在節(jié)點(diǎn)A和節(jié)點(diǎn)E之間增加節(jié)點(diǎn)F時(shí)，首先將節(jié)點(diǎn)A與節(jié)點(diǎn)E之間的鏈路切斷， 節(jié)點(diǎn)檢測(cè)到告警之后對(duì)業(yè)務(wù)進(jìn)行倒換，并且各節(jié)點(diǎn)的拓?fù)湫畔⒗脤?shí)施例3中的方法已進(jìn) 行了自動(dòng)的更新。當(dāng)將配置好環(huán)信息的節(jié)點(diǎn)F的西向接口與節(jié)點(diǎn)E的東向接口相連、節(jié)點(diǎn) F的東向接口與節(jié)點(diǎn)A的西向接口相連時(shí)，節(jié)點(diǎn)A的拓?fù)湫畔⒌母逻^程可以參見圖10 :
1001 :節(jié)點(diǎn)A檢測(cè)到Pw接口故障恢復(fù)，向該接口發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文P(A);
1002 :節(jié)點(diǎn)F從其Pe接口接收到報(bào)文P(A)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)， 修改報(bào)文為P(A，F(xiàn))，并從Pw接口發(fā)送出去； 1003 :節(jié)點(diǎn)E從其Pe接口接收到報(bào)文P(A)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)， 修改報(bào)文為P(A，F(xiàn)，E)，并從Pw接口發(fā)送出去； 1004 :節(jié)點(diǎn)D從其Pe接口接收到報(bào)文P(A，F(xiàn)，E)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié) 點(diǎn)，修改報(bào)文為P (A， F， E， D)，并從Pw接口發(fā)送出去; 1005 :節(jié)點(diǎn)C從其Pe接口接收到報(bào)文P (A，F(xiàn)，E，D)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本 節(jié)點(diǎn)，修改報(bào)文為P (A， F， E， D， C)，并從Pw接口發(fā)送出去； 1006 :節(jié)點(diǎn)B從其Pe接口接收到報(bào)文P(A， F， E， D， C)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不 是本節(jié)點(diǎn)，修改報(bào)文為P(A， F， E， D， C， B)，并從Pw接口發(fā)送出去； 1007 :節(jié)點(diǎn)A從其Pe接口接收到報(bào)文P(A， F， E， D， C， B)，判斷該報(bào)文的發(fā)起節(jié)點(diǎn) 是本節(jié)點(diǎn)，終結(jié)該報(bào)文，修改ringm即為(A， F， E， D， C， B， A)，本次更新過程結(jié)束，業(yè)務(wù)倒換 回正常的工作通道(D， E， F， A， B)。
實(shí)施例5 本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?，以圖11所示的網(wǎng)絡(luò)中存在兩個(gè) 相交環(huán)實(shí)例的場(chǎng)景為例，對(duì)環(huán)網(wǎng)拓?fù)湫畔⒌母路椒ㄟM(jìn)行詳細(xì)的說明。在圖ll所示的網(wǎng)絡(luò)
11中，存在兩個(gè)環(huán)實(shí)例環(huán)實(shí)例1(A1、B1、C1、D1、E1)和環(huán)實(shí)例2(A2、B2、C2、D2、E2)。這兩個(gè) 環(huán)實(shí)例的相交點(diǎn)為物理節(jié)點(diǎn)Iw和Ie。其中，Iw上包含兩個(gè)環(huán)實(shí)例節(jié)點(diǎn)El和E2， Ie上包含 兩個(gè)環(huán)實(shí)例節(jié)點(diǎn)D1和D2。正常情況下，各環(huán)實(shí)例節(jié)點(diǎn)均保存有完整的環(huán)拓?fù)湫畔?，例如，?jié) 點(diǎn)C1保存的完整的環(huán)信息(C1、D1、E1、A1、B1、C1)，節(jié)點(diǎn)D2保存的完整的環(huán)信息(D2、E2、 A2、B2、C2、D2)。 當(dāng)節(jié)點(diǎn)Cl和Dl之間的鏈路發(fā)生故障時(shí)，現(xiàn)有的0AM技術(shù)和環(huán)APS技術(shù)可以通過 APS報(bào)文將故障進(jìn)行通告，各環(huán)實(shí)例節(jié)點(diǎn)收到APS報(bào)文后，更新個(gè)子的環(huán)拓?fù)湫畔?，如Cl節(jié) 點(diǎn)的環(huán)拓?fù)湫畔⒏聻?C1、B1、A1、E1、D1)，D1節(jié)點(diǎn)的環(huán)拓?fù)湫畔⒏聻?D1、E1、A1、B1、 C1)，D2節(jié)點(diǎn)的拓?fù)湫畔⒉蛔?。?dāng)上述故障鏈路恢復(fù)后，參見圖12，Cl節(jié)點(diǎn)的拓?fù)湫畔⒏?方法為 1201 :C1節(jié)點(diǎn)檢測(cè)到接口故障恢復(fù)，向該接口發(fā)送報(bào)文P(C1);
1202 :物理節(jié)點(diǎn)Ie收到該報(bào)文，并判斷該報(bào)文屬于環(huán)實(shí)例l，則將報(bào)文交給環(huán)實(shí)例 節(jié)點(diǎn)Dl處理；D1判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)，修改報(bào)文為P(C1、D1)，發(fā)送至Iw ;
1203 :物理節(jié)點(diǎn)Iw收到該報(bào)文，并判斷該報(bào)文屬于環(huán)實(shí)例1，則將報(bào)文交給環(huán)實(shí)例 節(jié)點(diǎn)E1處理；E1判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)，修改報(bào)文為P(C1、D1、E1)，發(fā)送至A1 ;
1204 :A1收到該報(bào)文，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)，修改報(bào)文為P(C1、 Dl、 E1、A1)，發(fā)送至B1 ; 1205 :B1收到該報(bào)文，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)不是本節(jié)點(diǎn)，修改報(bào)文為P(C1、 Dl、 E1、A1、B1)，發(fā)送至C1 ; 1206 :C1收到該報(bào)文，判斷該報(bào)文的發(fā)起節(jié)點(diǎn)是本節(jié)點(diǎn)，終結(jié)報(bào)文，修改ringm即
為(C1、D1、E1、A1、B1、C1);拓?fù)湫畔⒏峦瓿?，業(yè)務(wù)倒換到原來(lái)的工作通道。 本發(fā)明實(shí)施例1 5，提供了一種拓?fù)湫畔⒏碌姆椒?，通過環(huán)實(shí)例節(jié)點(diǎn)向環(huán)實(shí)例
中的其他節(jié)點(diǎn)發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文，并在報(bào)文中攜帶自身的標(biāo)識(shí)，該拓?fù)浒l(fā)現(xiàn)報(bào)文每經(jīng)過一
個(gè)環(huán)實(shí)例節(jié)點(diǎn)即會(huì)記錄該節(jié)點(diǎn)的標(biāo)識(shí)，當(dāng)拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)回收到該報(bào)文時(shí)，即可
獲得環(huán)實(shí)例的拓?fù)湫畔?；進(jìn)一步的，當(dāng)環(huán)網(wǎng)中兩節(jié)點(diǎn)之間的某條鏈路發(fā)生故障時(shí)，拓?fù)涓?br> 報(bào)文的發(fā)起節(jié)點(diǎn)即可以通過東向接口接收到的報(bào)文與西向接口接收到的報(bào)文相比較的結(jié)
果得知，在獲得環(huán)網(wǎng)拓?fù)涞母滦畔⒅?，還可以檢測(cè)環(huán)網(wǎng)的錯(cuò)連等常見故障，大大降低了
運(yùn)營(yíng)維護(hù)的工作量；同時(shí)，由于現(xiàn)有技術(shù)是通過人工更新環(huán)網(wǎng)的拓?fù)湫畔?，通過本實(shí)施例提
供的拓?fù)湫畔⒌母路椒梢允沟帽Ｗo(hù)環(huán)網(wǎng)的配置更加簡(jiǎn)單，動(dòng)態(tài)增刪節(jié)點(diǎn)時(shí)無(wú)需人工干
預(yù)，提高了系統(tǒng)的可靠性和易管理性。 實(shí)施例6 本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母卵b置，參見圖13，該裝置包括 接收模塊13A，用于接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶
拓?fù)浒l(fā)現(xiàn)報(bào)文從發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)； 更新模塊13B，用于根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新本節(jié)點(diǎn)的環(huán) 網(wǎng)拓?fù)湫畔ⅰ?br> 其中，環(huán)網(wǎng)拓?fù)湫畔⒌臓顟B(tài)至少包括初始態(tài)、正更新態(tài)、可用態(tài)和不可用態(tài)；
當(dāng)環(huán)網(wǎng)建立時(shí)，本節(jié)點(diǎn)設(shè)置拓?fù)湫畔槌跏紤B(tài)；
當(dāng)更新過程開始時(shí)，本節(jié)點(diǎn)設(shè)置拓?fù)湫畔檎聭B(tài)；
當(dāng)更新過程正常結(jié)束時(shí)，本節(jié)點(diǎn)設(shè)置拓?fù)湫畔榭捎脩B(tài)；
當(dāng)更新過程異常結(jié)束時(shí)，本節(jié)點(diǎn)設(shè)置拓?fù)湫畔椴豢捎脩B(tài)。
進(jìn)一步的，該裝置還包括 判斷模塊，用于判斷本節(jié)點(diǎn)是否為拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)；
相應(yīng)的，更新模塊13B包括 第一單元，用于當(dāng)判斷模塊的判斷結(jié)果為本節(jié)點(diǎn)是拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，
根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各節(jié)點(diǎn)的標(biāo)識(shí)，更新本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅲ?第二單元，用于當(dāng)判斷模塊的判斷結(jié)果為本節(jié)點(diǎn)不是拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)
時(shí)，根據(jù)本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)和拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新本節(jié)點(diǎn)的
環(huán)拓?fù)湫畔ⅰ?其中，第一單元具體包括 驗(yàn)證子單元，用于驗(yàn)證拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)是否有效；如果有 效，則根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔?；如果無(wú) 效，本節(jié)點(diǎn)設(shè)置其拓?fù)湫畔顟B(tài)由正更新態(tài)遷移為不可用態(tài)。
第二單元具體包括 更新子單元，用于當(dāng)本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)是可用態(tài)時(shí)，根據(jù)拓?fù)浒l(fā)現(xiàn)報(bào)文中攜 帶的標(biāo)識(shí)更新本節(jié)點(diǎn)的環(huán)拓?fù)湫畔?；?dāng)本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)不是可用態(tài)時(shí)，不更新本節(jié) 點(diǎn)的環(huán)拓?fù)湫畔ⅰ?進(jìn)一步的，該裝置還包括 添加模塊，用于在拓?fù)浒l(fā)現(xiàn)報(bào)文中添加本節(jié)點(diǎn)的標(biāo)識(shí)，并傳遞給下一節(jié)點(diǎn)。
進(jìn)一步的，該裝置還包括 發(fā)送模塊，用于當(dāng)本節(jié)點(diǎn)是拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，將更新后的環(huán)網(wǎng)拓?fù)湫?息發(fā)送給所在環(huán)實(shí)例的其他節(jié)點(diǎn)，更新后的環(huán)網(wǎng)拓?fù)湫畔⒂糜?，其他?jié)點(diǎn)接收到更新后的 環(huán)網(wǎng)拓?fù)湫畔?，根?jù)根據(jù)更新后的環(huán)網(wǎng)拓?fù)湫畔Ⅱ?yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_。
進(jìn)一步的，該裝置還包括 驗(yàn)證模塊，用于接收其他節(jié)點(diǎn)發(fā)送的更新后的環(huán)網(wǎng)拓?fù)湫畔?；將更新后的環(huán)網(wǎng)拓
撲信息驗(yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_；當(dāng)更新后的環(huán)網(wǎng)拓?fù)湫畔⑴c自身保存的環(huán)
網(wǎng)拓?fù)湫畔⒁恢聲r(shí)，將更新后的環(huán)網(wǎng)拓?fù)湫畔l(fā)往下一個(gè)節(jié)點(diǎn)；當(dāng)更新后的環(huán)網(wǎng)拓?fù)湫畔?br> 與自身保存的環(huán)網(wǎng)拓?fù)湫畔⒉灰恢聲r(shí)，報(bào)告拓?fù)湫畔⒈容^異常告警，更新異常結(jié)束。 本發(fā)明實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母卵b置，通過環(huán)實(shí)例節(jié)點(diǎn)向環(huán)實(shí)例中
的其他節(jié)點(diǎn)發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文，并在報(bào)文中攜帶自身的標(biāo)識(shí)，該拓?fù)浒l(fā)現(xiàn)報(bào)文每經(jīng)過一個(gè)
環(huán)實(shí)例節(jié)點(diǎn)即會(huì)記錄該節(jié)點(diǎn)的標(biāo)識(shí)，當(dāng)拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)回收到該報(bào)文時(shí)，即可獲
得環(huán)實(shí)例的拓?fù)湫畔ⅲ贿M(jìn)一步的，當(dāng)環(huán)網(wǎng)中兩節(jié)點(diǎn)之間的某條鏈路發(fā)生故障時(shí)，拓?fù)涓聢?bào)
文的發(fā)起節(jié)點(diǎn)即可以通過東向接口接收到的報(bào)文與西向接口接收到的報(bào)文相比較的結(jié)果
得知，在獲得環(huán)網(wǎng)拓?fù)涞母滦畔⒅啵€可以檢測(cè)環(huán)網(wǎng)的錯(cuò)連等常見故障，大大降低了運(yùn)
營(yíng)維護(hù)的工作量；同時(shí)，由于現(xiàn)有技術(shù)是通過人工更新環(huán)網(wǎng)的拓?fù)湫畔?，通過本實(shí)施例提
供的拓?fù)湫畔⒌母路椒梢允沟帽Ｗo(hù)環(huán)網(wǎng)的配置更加簡(jiǎn)單，動(dòng)態(tài)增刪節(jié)點(diǎn)時(shí)無(wú)需人工干
預(yù)，提高了系統(tǒng)的可靠性和易管理性。 實(shí)施例7
本實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母孪到y(tǒng)，參見圖14，該裝置包括發(fā)起節(jié) 點(diǎn)14A和接收節(jié)點(diǎn)14B ; 其中，發(fā)起節(jié)點(diǎn)14A用于發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文； 接收節(jié)點(diǎn)14B可以包括實(shí)施例6中所述的環(huán)網(wǎng)拓?fù)湫畔⒌母卵b置，該更新裝置 已進(jìn)行了詳細(xì)說明，故在此不贅述。 其中需要說明的是，在一個(gè)環(huán)網(wǎng)結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)既可以是發(fā)起節(jié)點(diǎn)，也可以是接 收節(jié)點(diǎn)，或者同時(shí)作為發(fā)起節(jié)點(diǎn)和接收節(jié)點(diǎn)而存在。具體的節(jié)點(diǎn)的拓?fù)湫畔⒌母逻^程可 以參見實(shí)施例1 5中描述的方法，具體的節(jié)點(diǎn)結(jié)構(gòu)可以參見實(shí)施例6中描述的裝置，在本 實(shí)施例中不做贅述。 本發(fā)明實(shí)施例提供了一種環(huán)網(wǎng)拓?fù)湫畔⒌母孪到y(tǒng)，通過系統(tǒng)中環(huán)實(shí)例節(jié)點(diǎn)向環(huán) 實(shí)例中的其他節(jié)點(diǎn)發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文，并在報(bào)文中攜帶自身的標(biāo)識(shí)，該拓?fù)浒l(fā)現(xiàn)報(bào)文每經(jīng) 過一個(gè)環(huán)實(shí)例節(jié)點(diǎn)即會(huì)記錄該節(jié)點(diǎn)的標(biāo)識(shí)，當(dāng)拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)回收到該報(bào)文時(shí)， 即可獲得環(huán)實(shí)例的拓?fù)湫畔ⅲ贿M(jìn)一步的，當(dāng)環(huán)網(wǎng)中兩節(jié)點(diǎn)之間的某條鏈路發(fā)生故障時(shí)，拓?fù)?更新報(bào)文的發(fā)起節(jié)點(diǎn)即可以通過東向接口接收到的報(bào)文與西向接口接收到的報(bào)文相比較 的結(jié)果得知，在獲得環(huán)網(wǎng)拓?fù)涞母滦畔⒅?，還可以檢測(cè)環(huán)網(wǎng)的錯(cuò)連等常見故障，大大降 低了運(yùn)營(yíng)維護(hù)的工作量；同時(shí)，由于現(xiàn)有技術(shù)是通過人工更新環(huán)網(wǎng)的拓?fù)湫畔?，通過本實(shí)施 例提供的拓?fù)湫畔⒌母路椒梢允沟帽Ｗo(hù)環(huán)網(wǎng)的配置更加簡(jiǎn)單，動(dòng)態(tài)增刪節(jié)點(diǎn)時(shí)無(wú)需人 工干預(yù)，提高了系統(tǒng)的可靠性和易管理性。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以 通過計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì) 中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁 碟、光盤、只讀存儲(chǔ)記憶體(Read-0nly Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory,廳)等。 以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和 原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?，其特征在于，所述方法包括接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，所述拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶所述拓?fù)浒l(fā)現(xiàn)報(bào)文從所述發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)；根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅰ?br> 2. 如權(quán)利要求1所述的更新方法，其特征在于，所述環(huán)網(wǎng)拓?fù)湫畔⒌臓顟B(tài)至少包括初始態(tài)、正更新態(tài)、可用態(tài)和不可用態(tài)；當(dāng)環(huán)網(wǎng)建立時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔槌跏紤B(tài)；當(dāng)更新過程開始時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔檎聭B(tài)；當(dāng)更新過程正常結(jié)束時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔榭捎脩B(tài)；當(dāng)更新過程異常結(jié)束時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔椴豢捎脩B(tài)。
3. 如權(quán)利要求2所述的更新方法，其特征在于，所述接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文之后，所述方法還包括判斷本節(jié)點(diǎn)是否為所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)；相應(yīng)的，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔?，包括?dāng)所述本節(jié)點(diǎn)是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔?；?dāng)所述本節(jié)點(diǎn)不是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，根據(jù)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)和所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔ⅰ?br> 4. 如權(quán)利要求3所述的更新方法，其特征在于，所述根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅲ唧w包括驗(yàn)證所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)是否有效；如果有效，則根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅲ蝗绻麩o(wú)效，所述本節(jié)點(diǎn)設(shè)置其拓?fù)湫畔顟B(tài)由正更新態(tài)遷移為不可用態(tài)。
5. 如權(quán)利要求3所述的更新方法，其特征在于，所述根據(jù)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)和所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔?，包括?dāng)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)是可用態(tài)時(shí)，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的標(biāo)識(shí)更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔?；?dāng)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)不是可用態(tài)時(shí)，不更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔ⅰ?br> 6. 如權(quán)利要求5所述的更新方法，其特征在于，所述根據(jù)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)和所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔⒅?，所述方法還包括在所述拓?fù)浒l(fā)現(xiàn)報(bào)文中添加所述本節(jié)點(diǎn)的標(biāo)識(shí)，并傳遞給下一個(gè)節(jié)點(diǎn)。
7. 如權(quán)利要求1所述的更新方法，其特征在于，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔⒅螅龇椒ㄟ€包括當(dāng)所述本節(jié)點(diǎn)是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，將更新后的環(huán)網(wǎng)拓?fù)湫畔l(fā)送給所在環(huán)實(shí)例的其他節(jié)點(diǎn)，所述更新后的環(huán)網(wǎng)拓?fù)湫畔⒂糜冢銎渌?jié)點(diǎn)接收到所述更新后的環(huán)網(wǎng)拓?fù)湫畔?，根?jù)根據(jù)所述更新后的環(huán)網(wǎng)拓?fù)湫畔Ⅱ?yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_。
8. 如權(quán)利要求1所述的更新方法，其特征在于，所述方法還包括接收其他節(jié)點(diǎn)發(fā)送的更新后的環(huán)網(wǎng)拓?fù)湫畔ⅲ粚⑺龈潞蟮沫h(huán)網(wǎng)拓?fù)湫畔Ⅱ?yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_；當(dāng)所述更新后的環(huán)網(wǎng)拓?fù)湫畔⑴c自身保存的環(huán)網(wǎng)拓?fù)湫畔⒁恢聲r(shí)，將所述更新后的環(huán)網(wǎng)拓?fù)湫畔l(fā)往下一個(gè)節(jié)點(diǎn)；當(dāng)所述更新后的環(huán)網(wǎng)拓?fù)湫畔⑴c自身保存的環(huán)網(wǎng)拓?fù)湫畔⒉灰恢聲r(shí)，報(bào)告拓?fù)湫畔⒈容^異常告警，更新異常結(jié)束。
9. 一種環(huán)網(wǎng)拓?fù)湫畔⒌母卵b置，其特征在于，所述裝置包括接收模塊，用于接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，所述拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶所述拓?fù)浒l(fā)現(xiàn)報(bào)文從所述發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)；更新模塊，用于根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅰ?br> 10. 如權(quán)利要求9所述的更新裝置，其特征在于，所述環(huán)網(wǎng)拓?fù)湫畔⒌臓顟B(tài)至少包括初始態(tài)、正更新態(tài)、可用態(tài)和不可用態(tài)；當(dāng)環(huán)網(wǎng)建立時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔槌跏紤B(tài)；當(dāng)更新過程開始時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔檎聭B(tài)；當(dāng)更新過程正常結(jié)束時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔榭捎脩B(tài)；當(dāng)更新過程異常結(jié)束時(shí)，所述本節(jié)點(diǎn)設(shè)置拓?fù)湫畔椴豢捎脩B(tài)。
11. 如權(quán)利要求10所述的更新裝置，其特征在于，所述裝置還包括判斷模塊，用于判斷本節(jié)點(diǎn)是否為所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)；相應(yīng)的，更新模塊包括第一單元，用于當(dāng)所述判斷模塊的判斷結(jié)果為所述本節(jié)點(diǎn)是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅲ坏诙卧?，用于?dāng)所述判斷模塊的判斷結(jié)果為所述本節(jié)點(diǎn)不是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，根據(jù)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)和所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔ⅰ?br> 12. 如權(quán)利要求11所述的更新裝置，其特征在于，所述第一單元具體包括驗(yàn)證子單元，用于驗(yàn)證所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)是否有效；如果有效，則根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔ⅲ蝗绻麩o(wú)效，所述本節(jié)點(diǎn)設(shè)置其拓?fù)湫畔顟B(tài)由正更新態(tài)遷移為不可用態(tài)。
13. 如權(quán)利要求11所述的更新裝置，其特征在于，所述第二單元具體包括更新子單元，用于當(dāng)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)是可用態(tài)時(shí)，根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的標(biāo)識(shí)更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔?；?dāng)所述本節(jié)點(diǎn)拓?fù)湫畔⒌臓顟B(tài)不是可用態(tài)時(shí)，不更新所述本節(jié)點(diǎn)的環(huán)拓?fù)湫畔ⅰ?br> 14. 如權(quán)利要求13所述的更新裝置，其特征在于，所述裝置還包括添加模塊，用于在所述拓?fù)浒l(fā)現(xiàn)報(bào)文中添加所述本節(jié)點(diǎn)的標(biāo)識(shí)，并傳遞給下一個(gè)節(jié)點(diǎn)。
15. 如權(quán)利要求9所述的更新裝置，其特征在于，所述裝置還包括發(fā)送模塊，用于當(dāng)所述本節(jié)點(diǎn)是所述拓?fù)浒l(fā)現(xiàn)報(bào)文的發(fā)起節(jié)點(diǎn)時(shí)，將更新后的環(huán)網(wǎng)拓?fù)湫畔l(fā)送給所在環(huán)實(shí)例的其他節(jié)點(diǎn)，所述更新后的環(huán)網(wǎng)拓?fù)湫畔⒂糜?，所述其他?jié)點(diǎn)接收到所述更新后的環(huán)網(wǎng)拓?fù)湫畔?，根?jù)根據(jù)所述更新后的環(huán)網(wǎng)拓?fù)湫畔Ⅱ?yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_。
16. 如權(quán)利要求9所述的更新裝置，其特征在于，所述裝置還包括驗(yàn)證模塊，用于接收其他節(jié)點(diǎn)發(fā)送的更新后的環(huán)網(wǎng)拓?fù)湫畔?；將所述更新后的環(huán)網(wǎng)拓?fù)湫畔Ⅱ?yàn)證自身保存的環(huán)網(wǎng)拓?fù)湫畔⑹欠裾_；當(dāng)所述更新后的環(huán)網(wǎng)拓?fù)湫畔⑴c自身保存的環(huán)網(wǎng)拓?fù)湫畔⒁恢聲r(shí)，將所述更新后的環(huán)網(wǎng)拓?fù)湫畔l(fā)往下一個(gè)節(jié)點(diǎn)；當(dāng)所述更新后的環(huán)網(wǎng)拓?fù)湫畔⑴c自身保存的環(huán)網(wǎng)拓?fù)湫畔⒉灰恢聲r(shí)，報(bào)告拓?fù)湫畔⒈容^異常告警，更新異常結(jié)束。
17. —種環(huán)網(wǎng)拓?fù)湫畔⒌母孪到y(tǒng)，其特征在于，所述系統(tǒng)包括發(fā)起節(jié)點(diǎn)和接收節(jié)點(diǎn)；所述發(fā)起節(jié)點(diǎn)，用于發(fā)送拓?fù)浒l(fā)現(xiàn)報(bào)文；所述接收節(jié)點(diǎn)包括權(quán)利要求9至16所述的任意一種環(huán)網(wǎng)拓?fù)湫畔⒌母卵b置。
全文摘要
本發(fā)明公開了一種環(huán)網(wǎng)拓?fù)湫畔⒌母路椒?、裝置和系統(tǒng)，屬于通信技術(shù)領(lǐng)域。所述方法包括接收發(fā)起節(jié)點(diǎn)發(fā)送的拓?fù)浒l(fā)現(xiàn)報(bào)文，所述拓?fù)浒l(fā)現(xiàn)報(bào)文中至少攜帶所述拓?fù)浒l(fā)現(xiàn)報(bào)文從所述發(fā)起節(jié)點(diǎn)傳遞至本節(jié)點(diǎn)所經(jīng)過的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)；根據(jù)所述拓?fù)浒l(fā)現(xiàn)報(bào)文中攜帶的各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，更新所述本節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)湫畔?。所述裝置包括接收模塊和更新模塊。所述系統(tǒng)包括發(fā)起節(jié)點(diǎn)和接收節(jié)點(diǎn)。解決了現(xiàn)有技術(shù)中鏈路故障后，如果環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)發(fā)生改變而引起的環(huán)網(wǎng)保護(hù)異常。
文檔編號(hào)H04L12/56GK101702663SQ20091022473
公開日2010年5月5日 申請(qǐng)日期2009年11月11日 優(yōu)先權(quán)日2009年11月11日
發(fā)明者賀佳, 陳建群 申請(qǐng)人:華為技術(shù)有限公司