本發(fā)明涉及環(huán)網(wǎng)內(nèi)報(bào)文的處理領(lǐng)域，尤其涉及一種報(bào)文處理方法及裝置。

背景技術(shù)：

圖1是常規(guī)的環(huán)網(wǎng)模型，例如多協(xié)議標(biāo)簽交換(Multi Protocol Label Switching，MPLS)環(huán)網(wǎng)，MPLS環(huán)網(wǎng)一般采用wrapping方式進(jìn)行保護(hù)切換，即在故障相鄰節(jié)點(diǎn)繞回到保護(hù)路徑，業(yè)務(wù)報(bào)文繞回后沿著環(huán)形保護(hù)路徑進(jìn)行傳遞，直至傳遞到故障的另一相鄰節(jié)點(diǎn)后，再次繞回到工作路徑(如圖2所示)，這種保護(hù)方式當(dāng)環(huán)中出現(xiàn)多點(diǎn)故障時(shí)就會(huì)使得業(yè)務(wù)成環(huán)路(如圖3所示)，導(dǎo)致網(wǎng)絡(luò)擁塞。

因此，如何提供一種可解決圖3所示場(chǎng)景存在的網(wǎng)絡(luò)堵塞這一問(wèn)題的報(bào)文處理方法，是本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問(wèn)題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供了一種報(bào)文處理方法及裝置，以解決現(xiàn)有wrapping環(huán)網(wǎng)保護(hù)方法存在的網(wǎng)絡(luò)堵塞的問(wèn)題。

本發(fā)明提供了一種報(bào)文處理方法，其用于環(huán)網(wǎng)內(nèi)的節(jié)點(diǎn)，報(bào)文處理方法包括：接收?qǐng)?bào)文；判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果；根據(jù)判斷結(jié)果處理報(bào)文。

進(jìn)一步的，判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果包括：查詢(xún)節(jié)點(diǎn)的不可達(dá)節(jié)點(diǎn)列表，判斷出環(huán)節(jié)點(diǎn)是否屬于不可達(dá)節(jié)點(diǎn)列表，若是，則判斷 結(jié)果為丟棄報(bào)文。

進(jìn)一步的，還包括：若否，則查詢(xún)節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)列表，并根據(jù)出環(huán)節(jié)點(diǎn)計(jì)算報(bào)文的轉(zhuǎn)發(fā)路徑，判斷結(jié)果為轉(zhuǎn)發(fā)路徑。

進(jìn)一步的，還包括：根據(jù)所接收到的倒換消息確定倒換段，根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)。

進(jìn)一步的，還包括：在檢測(cè)到環(huán)網(wǎng)故障時(shí)，沿環(huán)網(wǎng)的東向和/或西向發(fā)送倒換消息，倒換消息攜帶源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)。

進(jìn)一步的，根據(jù)所接收到的倒換消息確定倒換節(jié)點(diǎn)包括：接收到倒換消息后，提取源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)，將源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑作為節(jié)點(diǎn)到源節(jié)點(diǎn)方向的倒換段；根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)包括：根據(jù)環(huán)網(wǎng)拓?fù)洳樵?xún)到東向以及西向倒換段之間的所有節(jié)點(diǎn)，將查詢(xún)到的所有節(jié)點(diǎn)為可達(dá)節(jié)點(diǎn)，環(huán)網(wǎng)拓?fù)渲械钠渌?jié)點(diǎn)為不可達(dá)節(jié)點(diǎn)。

本發(fā)明提供了一種報(bào)文處理裝置，其用于環(huán)網(wǎng)內(nèi)的節(jié)點(diǎn)，報(bào)文處理裝置包括：接收模塊，用于接收?qǐng)?bào)文；判斷模塊，用于判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果；處理模塊，用于根據(jù)判斷結(jié)果處理報(bào)文。

進(jìn)一步的，判斷模塊用于查詢(xún)節(jié)點(diǎn)的不可達(dá)節(jié)點(diǎn)列表，判斷出環(huán)節(jié)點(diǎn)是否屬于不可達(dá)節(jié)點(diǎn)列表，若是，則判斷結(jié)果為丟棄報(bào)文。

進(jìn)一步的，判斷模塊還用于：若否，則查詢(xún)節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)列表，并根據(jù)出環(huán)節(jié)點(diǎn)計(jì)算報(bào)文的轉(zhuǎn)發(fā)路徑，判斷結(jié)果為轉(zhuǎn)發(fā)路徑。

進(jìn)一步的，還包括確定模塊，用于根據(jù)所接收到的倒換消息確定倒換段，根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)。

進(jìn)一步的，還包括發(fā)送模塊，用于在檢測(cè)到環(huán)網(wǎng)故障時(shí)，沿環(huán)網(wǎng)的東向和/或西向發(fā)送倒換消息，倒換消息攜帶源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)。

進(jìn)一步的，確定模塊具體用于在接收到倒換消息后，提取源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)，將源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑作為節(jié)點(diǎn)到源節(jié)點(diǎn)方向的倒換段，根據(jù)環(huán)網(wǎng)拓?fù)洳樵?xún)到東向以及西向倒換段之間的所有節(jié)點(diǎn)，將查詢(xún)到的所有節(jié)點(diǎn)為可達(dá)節(jié)點(diǎn)，環(huán)網(wǎng)拓?fù)渲械钠渌?jié)點(diǎn)為不可達(dá)節(jié)點(diǎn)。

本發(fā)明的有益效果：

本發(fā)明提供的報(bào)文處理方法，節(jié)點(diǎn)在接收?qǐng)?bào)文后，首先要判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并根據(jù)判斷結(jié)果處理報(bào)文，如出環(huán)節(jié)點(diǎn)不可達(dá)時(shí)，丟棄報(bào)文，而非現(xiàn)有技術(shù)那樣直接將報(bào)文轉(zhuǎn)發(fā)到下一節(jié)點(diǎn)所導(dǎo)致出現(xiàn)業(yè)務(wù)回路造成網(wǎng)絡(luò)堵塞這一現(xiàn)象的出現(xiàn)，解決了現(xiàn)有wrapping環(huán)網(wǎng)保護(hù)方法存在的網(wǎng)絡(luò)堵塞的問(wèn)題。

附圖說(shuō)明

圖1為現(xiàn)有環(huán)網(wǎng)正常工作的示意圖；

圖2為現(xiàn)有環(huán)網(wǎng)出現(xiàn)一個(gè)故障時(shí)的示意圖；

圖3為現(xiàn)有環(huán)網(wǎng)出現(xiàn)二個(gè)故障時(shí)的示意圖；

圖4為本發(fā)明第一實(shí)施例提供的報(bào)文處理裝置的結(jié)構(gòu)示意圖；

圖5為本發(fā)明第二實(shí)施例提供的報(bào)文處理方法的流程圖；

圖6為本發(fā)明第三實(shí)施例提供的環(huán)網(wǎng)故障時(shí)的報(bào)文轉(zhuǎn)發(fā)示意圖；

圖7為本發(fā)明第四實(shí)施例提供的環(huán)網(wǎng)故障時(shí)的報(bào)文轉(zhuǎn)發(fā)示意圖。

具體實(shí)施方式

現(xiàn)通過(guò)具體實(shí)施方式結(jié)合附圖的方式對(duì)本發(fā)明做出進(jìn)一步的詮釋說(shuō)明。

第一實(shí)施例：

圖4為本發(fā)明第一實(shí)施例提供的報(bào)文處理裝置的結(jié)構(gòu)示意圖，由圖4可知，在本實(shí)施例中，本發(fā)明提供的報(bào)文處理裝置4包括：

接收模塊41，用于接收?qǐng)?bào)文以及其他的消息，如倒換消息等；

判斷模塊42，用于判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果；

處理模塊43，用于根據(jù)判斷結(jié)果處理報(bào)文。

在一些實(shí)施例中，判斷模塊42用于查詢(xún)節(jié)點(diǎn)的不可達(dá)節(jié)點(diǎn)列表，判斷出環(huán)節(jié)點(diǎn)是否屬于不可達(dá)節(jié)點(diǎn)列表，若是，則判斷結(jié)果為丟棄報(bào)文。

在一些實(shí)施例中，判斷模塊42還用于：若否，則查詢(xún)節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)列表，并根據(jù)出環(huán)節(jié)點(diǎn)計(jì)算報(bào)文的轉(zhuǎn)發(fā)路徑，判斷結(jié)果為轉(zhuǎn)發(fā)路徑。

在一些實(shí)施例中，如圖4所示，報(bào)文處理裝置4還包括確定模塊44，用于根據(jù)所接收到的倒換消息確定倒換段，根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)。

在一些實(shí)施例中，如圖4所示，報(bào)文處理裝置4還包括發(fā)送模塊45，用于在檢測(cè)到環(huán)網(wǎng)故障時(shí)，沿環(huán)網(wǎng)的東向和/或西向發(fā)送倒換消息，倒換消息攜帶源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)。

在一些實(shí)施例中，確定模塊44具體用于在接收到倒換消息后，提取源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)，將源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑作為節(jié)點(diǎn)到源節(jié)點(diǎn)方向的倒換段，根據(jù)環(huán)網(wǎng)拓?fù)洳樵?xún)到東向以及西向倒換段之間的所有節(jié)點(diǎn)，將查詢(xún)到的所有節(jié)點(diǎn)為可達(dá)節(jié)點(diǎn)，環(huán)網(wǎng)拓?fù)渲械钠渌?jié)點(diǎn)為不可達(dá)節(jié)點(diǎn)。

第二實(shí)施例：

圖5為本發(fā)明第二實(shí)施例提供的報(bào)文處理方法的示意圖，由圖5可知，在本實(shí)施例中，本發(fā)明提供的報(bào)文處理方法包括以下步驟：

S501：接收?qǐng)?bào)文；

S502：判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果；

S503：根據(jù)判斷結(jié)果處理報(bào)文。

在一些實(shí)施例中，判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并輸出判斷結(jié)果包括：查詢(xún)節(jié)點(diǎn)的不可達(dá)節(jié)點(diǎn)列表，判斷出環(huán)節(jié)點(diǎn)是否屬于不可達(dá)節(jié)點(diǎn)列表，若是，則判斷結(jié)果為丟棄報(bào)文。

在一些實(shí)施例中，還包括：若否，則查詢(xún)節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)列表，并根據(jù)出環(huán)節(jié)點(diǎn)計(jì)算報(bào)文的轉(zhuǎn)發(fā)路徑，判斷結(jié)果為轉(zhuǎn)發(fā)路徑。

在一些實(shí)施例中，還包括：根據(jù)所接收到的倒換消息確定倒換段，根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)。

在一些實(shí)施例中，還包括：在檢測(cè)到環(huán)網(wǎng)故障時(shí)，沿環(huán)網(wǎng)的東向和/或西向發(fā)送倒換消息，倒換消息攜帶源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)。

在一些實(shí)施例中，根據(jù)所接收到的倒換消息確定倒換節(jié)點(diǎn)包括：接收到倒換消息后，提取源節(jié)點(diǎn)標(biāo)識(shí)及目的節(jié)點(diǎn)標(biāo)識(shí)，將源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑作為節(jié)點(diǎn)到源節(jié)點(diǎn)方向的倒換段；根據(jù)所處環(huán)網(wǎng)的環(huán)網(wǎng)拓?fù)湟约暗箵Q段確定環(huán)網(wǎng)中的可達(dá)節(jié)點(diǎn)和/或不可達(dá)節(jié)點(diǎn)包括：根據(jù)環(huán)網(wǎng)拓?fù)洳樵?xún)到東向以及西向倒換段之間的所有節(jié)點(diǎn)，將查詢(xún)到的所有節(jié)點(diǎn)為可達(dá)節(jié)點(diǎn)，環(huán)網(wǎng)拓?fù)渲械钠渌?jié)點(diǎn)為不可達(dá)節(jié)點(diǎn)。

現(xiàn)結(jié)合具體應(yīng)用實(shí)例對(duì)本發(fā)明做進(jìn)一步的詮釋說(shuō)明。

第三實(shí)施例：

在本實(shí)施例中，以環(huán)網(wǎng)包括節(jié)點(diǎn)1-節(jié)點(diǎn)6這6個(gè)節(jié)點(diǎn)、并且在節(jié)點(diǎn)2至節(jié)點(diǎn)3之間出現(xiàn)故障為例進(jìn)行說(shuō)明；本發(fā)明提供的報(bào)文處理方法包括以下步驟：

步驟一：在環(huán)網(wǎng)上每個(gè)節(jié)點(diǎn)都分配全網(wǎng)唯一的id，如圖1所示，節(jié)點(diǎn)1，節(jié)點(diǎn)2，節(jié)點(diǎn)3，節(jié)點(diǎn)4，節(jié)點(diǎn)5，節(jié)點(diǎn)6。

步驟二：在每個(gè)節(jié)點(diǎn)上按照東向或者西向進(jìn)行環(huán)圖配置,且同時(shí)配置東西向鄰居節(jié)點(diǎn)。圖1的環(huán)網(wǎng)保護(hù)配置如下,環(huán)圖按照東向進(jìn)行配置各節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)?，具體的如：節(jié)點(diǎn)1(map：123456)、節(jié)點(diǎn)2(map：234561)、節(jié)點(diǎn)3(map：345612)、節(jié)點(diǎn)4(map：456123)、節(jié)點(diǎn)5(map：561234)、節(jié)點(diǎn)6(map：612345)。

步驟三：進(jìn)行工作隧道與保護(hù)隧道的配置，在圖1所示的環(huán)網(wǎng)內(nèi)，工作隧道1是從節(jié)點(diǎn)1入環(huán)，節(jié)點(diǎn)4出環(huán)。保護(hù)隧道2是反方向的一個(gè)環(huán)，并在每個(gè)節(jié)點(diǎn)上都配置經(jīng)過(guò)節(jié)點(diǎn)的工作隧道的出環(huán)節(jié)點(diǎn)。具體的，如節(jié)點(diǎn)1(隧道1，出環(huán)節(jié)點(diǎn)：4)、節(jié)點(diǎn)2(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)3(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)4(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)5(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)6(隧道1，出環(huán)節(jié)點(diǎn)4)；

步驟四：節(jié)點(diǎn)檢測(cè)到故障，向外發(fā)送倒換消息。具體的，節(jié)點(diǎn)2跟節(jié)點(diǎn)3之間出現(xiàn)故障，即節(jié)點(diǎn)2的東向段出現(xiàn)故障，節(jié)點(diǎn)3的西向段出現(xiàn)故障；節(jié)點(diǎn)2會(huì)沿著環(huán)的兩個(gè)方向(東向及西向)發(fā)送倒換消息，倒換消息中會(huì)攜帶源節(jié)點(diǎn)為2，目的節(jié)點(diǎn)為3；同時(shí)節(jié)點(diǎn)3也會(huì)沿著環(huán)的兩個(gè)發(fā)現(xiàn)發(fā)送攜帶源節(jié)點(diǎn)為3，目的節(jié)點(diǎn)為2的倒換消息。

步驟五：各節(jié)點(diǎn)計(jì)算可達(dá)節(jié)點(diǎn)及不可達(dá)節(jié)點(diǎn)；以節(jié)點(diǎn)1為例，節(jié)點(diǎn)1收到節(jié)點(diǎn)2發(fā)送的倒換消息，置節(jié)點(diǎn)東向倒換段為(2，3)，節(jié)點(diǎn)1收到3發(fā)送的倒換消息，置節(jié)點(diǎn)西向倒換段為(3，2)。節(jié)點(diǎn)1從東向遍歷環(huán)網(wǎng)拓?fù)涞綎|向倒換段(2，3)之間的節(jié)點(diǎn)皆可達(dá)，可達(dá)節(jié)點(diǎn)集合為(1，2)；節(jié)點(diǎn)1從西向遍歷環(huán)網(wǎng)拓?fù)涞轿飨虻箵Q段(3，2)之間的節(jié)點(diǎn)皆可達(dá)，可達(dá)節(jié)點(diǎn)集合為(6，5，4，3)；最終節(jié)點(diǎn)1的可達(dá)節(jié)點(diǎn)集合為(1，2，6，5，4，3)，不可達(dá)節(jié)點(diǎn)集合為空集。其他節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)/不可達(dá)節(jié)點(diǎn)的計(jì)算過(guò)程同節(jié)點(diǎn)1相同，不再贅述。

步驟六：節(jié)點(diǎn)接收?qǐng)?bào)文后，先進(jìn)行可達(dá)性判斷，根據(jù)判斷結(jié)果處理報(bào)文。以節(jié)點(diǎn)1為例，節(jié)點(diǎn)1在接收到經(jīng)過(guò)工作隧道1出環(huán)點(diǎn)為4的報(bào)文后，節(jié)點(diǎn)1到節(jié)點(diǎn)4可達(dá)，可以轉(zhuǎn)發(fā)報(bào)文，進(jìn)而根據(jù)環(huán)網(wǎng)拓?fù)浼肮?jié)點(diǎn)1的可達(dá)節(jié)點(diǎn)集合確定轉(zhuǎn)發(fā)路徑為(1，6，5，4)，處理模塊根據(jù)轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)報(bào)文，如圖6所示。

第四實(shí)施例：

在本實(shí)施例中，以環(huán)網(wǎng)包括節(jié)點(diǎn)1-節(jié)點(diǎn)6這6個(gè)節(jié)點(diǎn)、并且在節(jié)點(diǎn)2至節(jié)點(diǎn)3、節(jié)點(diǎn)5至節(jié)點(diǎn)4之間出現(xiàn)故障為例進(jìn)行說(shuō)明；本發(fā)明提供的報(bào)文處理方法包括以下步驟：

步驟一：在環(huán)網(wǎng)上每個(gè)節(jié)點(diǎn)都分配全網(wǎng)唯一的id，如圖1所示，節(jié)點(diǎn)1，節(jié)點(diǎn)2，節(jié)點(diǎn)3，節(jié)點(diǎn)4，節(jié)點(diǎn)5，節(jié)點(diǎn)6。

步驟二：在每個(gè)節(jié)點(diǎn)上按照東向或者西向進(jìn)行環(huán)圖配置,且同時(shí)配置東西向鄰居節(jié)點(diǎn)。圖1的環(huán)網(wǎng)保護(hù)配置如下,環(huán)圖按照東向進(jìn)行配置各節(jié)點(diǎn)的環(huán)網(wǎng)拓?fù)?，具體的如：節(jié)點(diǎn)1(map：123456)、節(jié)點(diǎn)2(map：234561)、節(jié)點(diǎn)3(map：345612)、節(jié)點(diǎn)4(map：456123)、節(jié)點(diǎn)5(map：561234)、節(jié)點(diǎn)6(map：612345)。

步驟三：進(jìn)行工作隧道與保護(hù)隧道的配置，在圖1所示的環(huán)網(wǎng)內(nèi)，工作隧道1是從節(jié)點(diǎn)1入環(huán)，節(jié)點(diǎn)4出環(huán)。保護(hù)隧道2是反方向的一個(gè)環(huán)，并在每個(gè)節(jié)點(diǎn)上都配置經(jīng)過(guò)節(jié)點(diǎn)的工作隧道的出環(huán)節(jié)點(diǎn)。具體的，如節(jié)點(diǎn)1(隧道1，出環(huán)節(jié)點(diǎn)：4)、節(jié)點(diǎn)2(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)3(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)4(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)5(隧道1，出環(huán)節(jié)點(diǎn)4)、節(jié)點(diǎn)6(隧道1，出環(huán)節(jié)點(diǎn)4)；

步驟四：節(jié)點(diǎn)檢測(cè)到故障，向外發(fā)送倒換消息。具體的，節(jié)點(diǎn)2跟節(jié)點(diǎn)3之間出現(xiàn)故障，即節(jié)點(diǎn)2的東向段出現(xiàn)故障，節(jié)點(diǎn)3的西向段出現(xiàn)故障，節(jié)點(diǎn)2會(huì)沿著環(huán)的兩個(gè)方向(東向及西向)發(fā)送倒換消息，倒換消息中會(huì)攜帶源節(jié)點(diǎn)為2，目的節(jié)點(diǎn)為3；同時(shí)節(jié)點(diǎn)3也會(huì)沿著環(huán)的兩個(gè)發(fā)現(xiàn)發(fā)送攜帶源節(jié)點(diǎn)為3，目的節(jié)點(diǎn)為2的倒換消息。節(jié)點(diǎn)4跟節(jié)點(diǎn)5之間出現(xiàn)故障，即節(jié)點(diǎn)4的東向段出現(xiàn)故障，節(jié)點(diǎn)5的西向段出現(xiàn)故障，節(jié)點(diǎn)4會(huì)沿著環(huán)的兩個(gè)方向發(fā)送倒換消息，倒換消息中會(huì)攜帶源節(jié)點(diǎn)為4，目的節(jié)點(diǎn)為5，同時(shí)節(jié)點(diǎn)5也會(huì)沿著環(huán)的兩個(gè)發(fā)現(xiàn)發(fā)送攜帶源節(jié)點(diǎn)為5，目的節(jié)點(diǎn)為4的倒換消息。

步驟五：各節(jié)點(diǎn)計(jì)算可達(dá)節(jié)點(diǎn)及不可達(dá)節(jié)點(diǎn)；以節(jié)點(diǎn)1為例，節(jié)點(diǎn)1收到節(jié)點(diǎn)2發(fā)送的倒換消息，置節(jié)點(diǎn)東向倒換段為(2，3)，節(jié)點(diǎn)1收到5發(fā)送的倒換消息，置節(jié)點(diǎn)西向倒換段為(5，4)。節(jié)點(diǎn)1從東向遍歷環(huán)網(wǎng)拓?fù)涞綎|向倒換段(2，3)之間的節(jié)點(diǎn)皆可達(dá)，可達(dá)節(jié)點(diǎn)集合為(1，2)；節(jié)點(diǎn)1從西向遍歷環(huán)網(wǎng)拓?fù)涞轿飨虻箵Q段(5，4)之間的節(jié)點(diǎn)皆可達(dá)，可達(dá)節(jié)點(diǎn)集合為(6，5)；最終節(jié)點(diǎn)1的可達(dá)節(jié)點(diǎn)集合為(1，2，6，5)，不可達(dá)節(jié)點(diǎn)集合為(3,4)。其他節(jié)點(diǎn)的可達(dá)節(jié)點(diǎn)/不可達(dá)節(jié)點(diǎn)的計(jì)算過(guò)程同節(jié)點(diǎn)1相同，計(jì)算結(jié)果分別為：節(jié)點(diǎn)2的可達(dá)集合為(2，1，6，5)，不可達(dá)集合為(3，4)；節(jié)點(diǎn)3的可達(dá)集合為(3，4)，不可達(dá)集合為(1，2，5，6)；節(jié)點(diǎn)4的可達(dá)集合為(4，3)，不可達(dá)集合 為(1，2，5，6)；節(jié)點(diǎn)5的可達(dá)集合為(5，6，1，2)，不可達(dá)集合為(3，4)；節(jié)點(diǎn)6的可達(dá)集合為(6，5，1，2)，不可達(dá)集合為(3，4)。

步驟六：節(jié)點(diǎn)接收?qǐng)?bào)文后，先進(jìn)行可達(dá)性判斷，根據(jù)判斷結(jié)果處理報(bào)文。以節(jié)點(diǎn)1為例，節(jié)點(diǎn)1在接收到經(jīng)過(guò)工作隧道1出環(huán)點(diǎn)為4的報(bào)文后，節(jié)點(diǎn)1到節(jié)點(diǎn)4不可達(dá)，直接丟棄報(bào)文，節(jié)點(diǎn)2、節(jié)點(diǎn)5及節(jié)點(diǎn)6對(duì)工作隧道1出環(huán)節(jié)點(diǎn)為4的所有報(bào)文都是直接丟棄，如圖7所示。

綜上可知，通過(guò)本發(fā)明的實(shí)施，至少存在以下有益效果：

將圖7與圖3進(jìn)行比較可知，節(jié)點(diǎn)在接收?qǐng)?bào)文后，首先要判斷報(bào)文的出環(huán)節(jié)點(diǎn)是否可達(dá)，并根據(jù)判斷結(jié)果處理報(bào)文，如出環(huán)節(jié)點(diǎn)不可達(dá)時(shí)，丟棄報(bào)文，而非現(xiàn)有技術(shù)那樣直接將報(bào)文轉(zhuǎn)發(fā)到下一節(jié)點(diǎn)所導(dǎo)致出現(xiàn)業(yè)務(wù)回路造成網(wǎng)絡(luò)堵塞這一現(xiàn)象的出現(xiàn)，解決了現(xiàn)有wrapping環(huán)網(wǎng)保護(hù)方法存在的網(wǎng)絡(luò)堵塞的問(wèn)題；

進(jìn)一步的，將圖6與圖2進(jìn)行比較可知，節(jié)點(diǎn)可以根據(jù)可達(dá)節(jié)點(diǎn)及環(huán)網(wǎng)拓?fù)浯_定報(bào)文的最佳傳輸路徑，以最快的速度將報(bào)文傳輸?shù)匠霏h(huán)節(jié)點(diǎn)，以現(xiàn)有技術(shù)相比，傳輸速度快；

進(jìn)一步的，本發(fā)明給出了確定環(huán)網(wǎng)內(nèi)每一個(gè)節(jié)點(diǎn)的可達(dá)/不可達(dá)節(jié)點(diǎn)的方法，實(shí)現(xiàn)簡(jiǎn)單。

以上僅是本發(fā)明的具體實(shí)施方式而已，并非對(duì)本發(fā)明做任何形式上的限制，凡是依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施方式所做的任意簡(jiǎn)單修改、等同變化、結(jié)合或修飾，均仍屬于本發(fā)明技術(shù)方案的保護(hù)范圍。