專利名稱：：環(huán)網(wǎng)路由方法及環(huán)網(wǎng)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及環(huán)網(wǎng)技術(shù)，尤其涉及環(huán)網(wǎng)路由方法及環(huán)網(wǎng)節(jié)點(diǎn)。技術(shù)背景環(huán)網(wǎng)由若干個(gè)串聯(lián)在一起形成環(huán)狀結(jié)構(gòu)的節(jié)點(diǎn)組成，具有保護(hù)倒換迅速、故障自愈能力強(qiáng)等優(yōu)點(diǎn)，在金融、教育等很多行業(yè)網(wǎng)絡(luò)結(jié)構(gòu)中得到了廣泛應(yīng)用。網(wǎng)絡(luò)組建后，為了保證報(bào)文的正常轉(zhuǎn)發(fā)，需要在網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)之間運(yùn)行路由協(xié)議，使節(jié)點(diǎn)學(xué)習(xí)到用來(lái)指導(dǎo)轉(zhuǎn)發(fā)的路由信息。但是，目前現(xiàn)有技術(shù)中并沒(méi)有專門(mén)針對(duì)環(huán)形組網(wǎng)的路由協(xié)議，現(xiàn)有的各種路由協(xié)議如開(kāi)放式最短^各徑優(yōu)先協(xié)議(OSPF)、路由信息協(xié)議(RIP)、中間系統(tǒng)和中間系統(tǒng)通信協(xié)議(ISIS)等都是通用路由協(xié)議，它們適用于各種不同的組網(wǎng)環(huán)境，而非專門(mén)針對(duì)環(huán)網(wǎng)設(shè)計(jì)的。如果將這些通用路由協(xié)議應(yīng)用在環(huán)網(wǎng)中，則不僅實(shí)現(xiàn)起來(lái)比較復(fù)雜，并且在環(huán)網(wǎng)鏈路發(fā)生故障時(shí)也不能夠?qū)崿F(xiàn)快速收斂。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的在于提供一種環(huán)網(wǎng)路由方法及環(huán)網(wǎng)節(jié)點(diǎn)，為環(huán)網(wǎng)提供一種簡(jiǎn)便的路由實(shí)現(xiàn)方式，且在鏈路發(fā)生故障時(shí)實(shí)現(xiàn)快速收斂。為達(dá)到上述目的，本發(fā)明提供的技術(shù)方案如下一種環(huán)網(wǎng)路由方法，所述環(huán)網(wǎng)由多個(gè)連接在一起的節(jié)點(diǎn)組成，該方法包括環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓樸信息，并獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息，然后根據(jù)獲取的環(huán)網(wǎng)拓樸信息及環(huán)下路由信息計(jì)算去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；當(dāng)環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR切換表進(jìn)行主備路徑切換。所述環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓樸信息的過(guò)程包括從環(huán)上主節(jié)點(diǎn)的一側(cè)開(kāi)始發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文，環(huán)上從節(jié)點(diǎn)收到后將自身信息加入環(huán)路發(fā)現(xiàn)報(bào)文中并進(jìn)行轉(zhuǎn)發(fā)，當(dāng)該報(bào)文從另一側(cè)返回主節(jié)點(diǎn)時(shí)，主節(jié)點(diǎn)根據(jù)報(bào)文中攜帶的信息確定環(huán)網(wǎng)拓樸，并通過(guò)環(huán)路公告報(bào)文將環(huán)網(wǎng)拓樸信息發(fā)送給各從節(jié)點(diǎn)。所述環(huán)路發(fā)現(xiàn)報(bào)文中攜帶發(fā)送者標(biāo)識(shí)、跳數(shù)和該報(bào)文經(jīng)過(guò)的節(jié)點(diǎn)信息。所述通過(guò)環(huán)路公告報(bào)文將環(huán)網(wǎng)拓樸信息發(fā)送給各從節(jié)點(diǎn)的過(guò)程包括主節(jié)點(diǎn)從一側(cè)發(fā)送環(huán)路公告報(bào)文，其中攜帶發(fā)送者標(biāo)識(shí)、總跳數(shù)、跳數(shù)和環(huán)上所有節(jié)點(diǎn)信息；各從節(jié)點(diǎn)收到環(huán)路公告報(bào)文后，記錄其中攜帶的信息，并將報(bào)文跳數(shù)加l后發(fā)送給下一個(gè)節(jié)點(diǎn)，直到該報(bào)文重新回到主節(jié)點(diǎn)為止。該方法進(jìn)一步包括主節(jié)點(diǎn)周期性發(fā)送環(huán)路公告報(bào)文，從節(jié)點(diǎn)收到后判斷自身是否包含在該報(bào)文攜帶的節(jié)點(diǎn)信息中，若否，則將收到的環(huán)路公告報(bào)文增加刷新標(biāo)記后發(fā)送出去；主節(jié)點(diǎn)收到攜帶刷新標(biāo)記的環(huán)路公告^艮文后，重新開(kāi)始發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文獲取環(huán)網(wǎng)拓樸信息。所述環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓樸信息的過(guò)程包括環(huán)上各節(jié)點(diǎn)分別雙向發(fā)送攜帶自身標(biāo)識(shí)和跳數(shù)的第一公告報(bào)文，并在收到來(lái)自環(huán)上其它節(jié)點(diǎn)的第一公告報(bào)文后，將報(bào)文中的跳數(shù)加1并轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)，直到該報(bào)文回到最初發(fā)出該報(bào)文的節(jié)點(diǎn)為止，然后，環(huán)上各節(jié)點(diǎn)根據(jù)收到的來(lái)自其它各節(jié)點(diǎn)的第一公告報(bào)文中攜帶的信息確定環(huán)網(wǎng)拓樸。所述獲取環(huán)上其它節(jié)點(diǎn)爿t人非環(huán)上學(xué)習(xí)到的環(huán)下路由信息的過(guò)程包括環(huán)上各節(jié)點(diǎn)均從自身一側(cè)發(fā)送路由通告報(bào)文，其中攜帶本節(jié)點(diǎn)標(biāo)識(shí)和本節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息；收到路由通告報(bào)文的節(jié)點(diǎn)記錄其中攜帶的環(huán)下路由信息，并將收到的路由通告報(bào)文轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)，直到路由通告報(bào)文回到最初發(fā)出該報(bào)文的節(jié)點(diǎn)為止。所述根據(jù)獲取的環(huán)網(wǎng)拓樸信息及環(huán)下路由信息計(jì)算生成去往各路由的主備路徑的過(guò)程包括針對(duì)各其它節(jié)點(diǎn)所對(duì)應(yīng)的環(huán)下路由，環(huán)上各節(jié)點(diǎn)分別計(jì)算從左手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)和從右手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)，并從中選取跳數(shù)較少的作為去往該路由的主用路徑，另一個(gè)作為備份路徑；若二者跳數(shù)相等，則按照預(yù)先設(shè)定的規(guī)則從中選擇一個(gè)作為主用路徑，另一個(gè)作為備份路徑。所述生成FRR切換表的過(guò)程包括針對(duì)環(huán)上的各條鏈路，節(jié)點(diǎn)分別判斷該鏈路是否包含在本節(jié)點(diǎn)去往各間接下一跳的主用路徑上，如果是，則在FRR切換表中標(biāo)記當(dāng)該鏈路出現(xiàn)故障時(shí)需執(zhí)行主備路徑切換；否則，標(biāo)記不切換。該方法進(jìn)一步包括環(huán)上各節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身鏈路狀態(tài)，當(dāng)檢測(cè)到一側(cè)鏈路發(fā)生故障時(shí)，通過(guò)另一側(cè)正常鏈路發(fā)送故障通告報(bào)文，通知其它節(jié)點(diǎn)環(huán)上存在故障鏈路；獲知環(huán)上存在故障鏈路的節(jié)點(diǎn)根據(jù)FRR切換表進(jìn)行主備路徑切換。環(huán)上各節(jié)點(diǎn)根據(jù)第一公告報(bào)文的接收情況判斷環(huán)網(wǎng)鏈路是否出現(xiàn)故障，如果只能從一個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，則確定環(huán)網(wǎng)鏈路出現(xiàn)故障，并根據(jù)FRR切換表進(jìn)行主備路徑切換。方法進(jìn)一步包括環(huán)上主節(jié)點(diǎn)定期從一側(cè)發(fā)送環(huán)路通告報(bào)文，當(dāng)故障恢復(fù)，主節(jié)點(diǎn)可以從另一側(cè)回收到自己發(fā)出的環(huán)路通告報(bào)文時(shí)，主節(jié)點(diǎn)向外發(fā)送鏈路恢復(fù)報(bào)文，通知環(huán)上其它節(jié)點(diǎn)鏈路恢復(fù)正常；或者，環(huán)上各節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身所連接的鏈路狀態(tài)，并在檢測(cè)到鏈路恢復(fù)正常后，向環(huán)上其它節(jié)點(diǎn)發(fā)送故障恢復(fù)報(bào)文，通知其它節(jié)點(diǎn)鏈路恢復(fù)正常。該方法進(jìn)一步包括環(huán)上各節(jié)點(diǎn)判斷是否能夠從兩個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，如果是，則確定環(huán)網(wǎng)鏈路恢復(fù)正常。該方法進(jìn)一步包括當(dāng)環(huán)網(wǎng)鏈路恢復(fù)正常后，環(huán)上各節(jié)點(diǎn)恢復(fù)切換的主備路徑。一種環(huán)網(wǎng)節(jié)點(diǎn)，位于由多個(gè)連接在一起的節(jié)點(diǎn)組成的環(huán)網(wǎng)中，該節(jié)點(diǎn)包括拓樸信息獲取模塊、路由信息獲取模塊、FRR產(chǎn)生模塊、路由切換模塊以及用于控制各模塊的控制單元，其中，拓樸信息獲取模塊，用于獲取環(huán)網(wǎng)拓樸信息；路由信息獲取模塊，用于獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息；FRR產(chǎn)生模塊，用于根據(jù)拓樸信息獲取模塊獲取的環(huán)網(wǎng)拓樸信息及路由信息獲取模塊獲取的環(huán)下路由信息計(jì)算生成去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；路由切換模塊，用于在環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR產(chǎn)生模塊中的FRR切換表進(jìn)行主備路徑切換。所述FRR產(chǎn)生模塊包括主備路徑生成模塊和FRR切換表生成模塊，其中，主備路徑生成模塊，用于針對(duì)各其它節(jié)點(diǎn)所對(duì)應(yīng)的環(huán)下路由，分別計(jì)算從左手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)和從右手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)，并從中選取跳數(shù)較少的作為去往該鴻^由的主用路徑，另一個(gè)作為備份路徑；若二者跳數(shù)相等，則按照預(yù)先設(shè)定的規(guī)則從中選擇一個(gè)作為主用路徑，另一個(gè)作為備份路徑；FRR切換表生成模塊，用于針對(duì)環(huán)上的各條鏈路，分別判斷該鏈路是否包含在自身所在節(jié)點(diǎn)去往各間接下一跳的主用路徑上，如果是，則在FRR切換表中標(biāo)記當(dāng)該《連路出現(xiàn)故障時(shí)需執(zhí)行主備路徑切換；否則，標(biāo)記不切換。所述路由切換模塊進(jìn)一步用于在環(huán)網(wǎng)鏈路恢復(fù)正常時(shí)恢復(fù)切換的主備路徑。由此可見(jiàn)，本發(fā)明結(jié)合環(huán)網(wǎng)拓樸的特點(diǎn)，提供了一種筒便有效的路由實(shí)現(xiàn)方式。并且，當(dāng)環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，采用本發(fā)明所提供的技術(shù)方案還能夠?qū)崿F(xiàn)快速收斂，將倒換時(shí)間控制在毫秒級(jí)。圖1為本發(fā)明實(shí)施例中的環(huán)網(wǎng)結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例中的環(huán)網(wǎng)節(jié)點(diǎn)結(jié)構(gòu)示意圖。具體實(shí)施方式本發(fā)明的基本思想是結(jié)合環(huán)網(wǎng)拓樸的特殊性，提供一種簡(jiǎn)便的路由實(shí)現(xiàn)方式，并且根據(jù)環(huán)網(wǎng)拓樸計(jì)算出快速重路由(FRR)切換表，當(dāng)環(huán)網(wǎng)鏈路發(fā)生故障時(shí)，根據(jù)FRR切換表迅速執(zhí)行路由切換。為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面參照附圖并舉實(shí)施例，對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。參見(jiàn)圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，節(jié)點(diǎn)Rl、R2、R3、R4串聯(lián)在一起構(gòu)成一個(gè)環(huán)，連接各節(jié)點(diǎn)之間的鏈路分別為L(zhǎng)l、L2、L3、L4，且節(jié)點(diǎn)Rl、R2、R3、R4分別與各自的因特網(wǎng)協(xié)議(IP,InternetProtocol)網(wǎng)絡(luò)IP1、IP2、IP3、IP4相連。為后續(xù)描述方便，下面首先明確幾個(gè)概念。1)節(jié)點(diǎn)環(huán)路上每個(gè)路由器構(gòu)成一個(gè)節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)都有兩個(gè)連接，每個(gè)連接都有一個(gè)IP地址。2)節(jié)點(diǎn)標(biāo)識(shí)(ID):環(huán)上每個(gè)節(jié)點(diǎn)都有一個(gè)獨(dú)一無(wú)二的標(biāo)識(shí)，用來(lái)唯一表示節(jié)點(diǎn)。圖1中，環(huán)上各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)分別為Rl、R2、R3、R4，可以用各節(jié)點(diǎn)的IP地址來(lái)表示。3)連接環(huán)上各節(jié)點(diǎn)之間的鏈路稱為連接，一個(gè)環(huán)網(wǎng)中有多少個(gè)節(jié)點(diǎn)，就有多少條連接，且每個(gè)節(jié)點(diǎn)對(duì)應(yīng)兩條連接，分別稱為左手連接和右手連接。如圖l中，共有4條連接Ll、L2、L3、L4,其中，L1既是R1的左手連接，也是R2的右手連接。一個(gè)連接兩側(cè)的節(jié)點(diǎn)所擁有的IP地址一般在一個(gè)網(wǎng)段內(nèi)，如L1兩側(cè)的IP地址分別為202.10.1.1和202.10.1.2。3)主節(jié)點(diǎn)(Master):同一時(shí)刻，一個(gè)環(huán)上只有一個(gè)主節(jié)點(diǎn)，其余的節(jié)點(diǎn)稱為從節(jié)點(diǎn)(Slave)。本發(fā)明提供的環(huán)網(wǎng)路由方法主要包括以下幾個(gè)部分1、拓樸建立過(guò)程，主要用來(lái)使環(huán)上每個(gè)節(jié)點(diǎn)都獲知整個(gè)環(huán)網(wǎng)拓樸；2、路由發(fā)布過(guò)程，主要用來(lái)在環(huán)上擴(kuò)散各個(gè)節(jié)點(diǎn)的環(huán)下路由；3、FRR產(chǎn)生過(guò)程，主要是計(jì)算形成FRR保護(hù)通路，并生成FRR切換表；4、故障切換過(guò)程，主要是用來(lái)檢測(cè)鏈路或節(jié)點(diǎn)故障，并迅速擴(kuò)展到整個(gè)環(huán)路，環(huán)上節(jié)點(diǎn)根據(jù)FRR切換表，迅速切換路由；5、故障恢復(fù)過(guò)程，主要是故障恢復(fù)后，重新恢復(fù)切換路由。以上各個(gè)部分的具體實(shí)現(xiàn)方法都不只一種，本文只列出其中常見(jiàn)的一種或幾種。具體介紹如下一、拓樸建立過(guò)程拓樸建立過(guò)程主要是為了讓環(huán)上所有的節(jié)點(diǎn)都獲知完整的環(huán)路情況，包括環(huán)上各個(gè)節(jié)點(diǎn)的標(biāo)識(shí)和所在的位置。一種實(shí)現(xiàn)方法是從環(huán)上的主節(jié)點(diǎn)開(kāi)始發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文，沿途的從節(jié)點(diǎn)收到這種報(bào)文后，把自己的信息加入到其中，最終這個(gè)報(bào)文返回主節(jié)點(diǎn)，主節(jié)點(diǎn)就獲知了完整的環(huán)信息，并把這種完整的信息通過(guò)環(huán)路公告報(bào)文再發(fā)送出來(lái)，沿途的從節(jié)點(diǎn)就可以和主節(jié)點(diǎn)一樣獲知了完整的環(huán)信息。參考圖1，假設(shè)主節(jié)點(diǎn)為Rl。Rl從自身的左手連接發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文，內(nèi)容包括(Rl,1,R1},其中，第一個(gè)Rl代表發(fā)送者即主節(jié)點(diǎn)，1表示跳數(shù)，后面列出了主節(jié)點(diǎn)自己的ID:Rl。R2收到Rl發(fā)出的環(huán)路發(fā)現(xiàn)才艮文后，將報(bào)文中的跳數(shù)加1,并將自身標(biāo)識(shí)也加入到報(bào)文中，然后將修改后的報(bào)文《R1，2，Rl、R2)發(fā)送給下一個(gè)節(jié)點(diǎn)R3;R3、R4對(duì)環(huán)路發(fā)現(xiàn)報(bào)文的處理同R2。最終，環(huán)i各發(fā)現(xiàn)才艮文從R1的右手連接回到Rl，其中攜帶的內(nèi)容變更為(R1，4,Rl、R2、R3、R4},這樣R1就可獲知環(huán)上一共有4個(gè)節(jié)點(diǎn)，且依次為R1、R2、R3、R4。然后，Rl從左手連接發(fā)送環(huán)^各公告報(bào)文，內(nèi)容包括(Rl,4,1，Rl、R2、R3、R4}，其中，第一個(gè)Rl表示發(fā)送者即主節(jié)點(diǎn)，4表示環(huán)上一共4個(gè)節(jié)點(diǎn)，1表示跳數(shù)，后面的R1R4依次表示環(huán)上各個(gè)節(jié)點(diǎn)。R2收到該報(bào)文后，記錄其中攜帶的信息，并將報(bào)文跳數(shù)加l后，形成(R1，4，2,Rl、R2、R3、R4},發(fā)送給下一個(gè)節(jié)點(diǎn)R3;R3、R4對(duì)該報(bào)文的處理同R2;最終回到Rl的環(huán)路/>告報(bào)文為{111，4，4，Rl、R2、R3、R4}。經(jīng)過(guò)該處理過(guò)程后，環(huán)上的所有節(jié)點(diǎn)就都獲知了圖1所示的環(huán)網(wǎng)拓樸信息。由以上描述可見(jiàn)，由于環(huán)網(wǎng)的環(huán)形特性，主節(jié)點(diǎn)只需通過(guò)單向發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文便可獲取到整個(gè)環(huán)網(wǎng)的拓樸信息，實(shí)現(xiàn)起來(lái)非常簡(jiǎn)便；并且進(jìn)一步地，主節(jié)點(diǎn)在獲取了環(huán)網(wǎng)拓樸信息后，還可通過(guò)單向發(fā)送環(huán)路公告報(bào)文將整個(gè)環(huán)網(wǎng)拓樸信息迅速擴(kuò)散到各個(gè)從節(jié)點(diǎn)，從而使環(huán)上的所有節(jié)點(diǎn)都能夠很方便地獲取到整個(gè)環(huán)網(wǎng)拓樸信息。另外，為了及時(shí)發(fā)現(xiàn)網(wǎng)絡(luò)拓樸發(fā)生變化，主節(jié)點(diǎn)周期性發(fā)送環(huán)路公告報(bào)文，環(huán)上的各個(gè)節(jié)點(diǎn)根據(jù)該報(bào)文檢查網(wǎng)絡(luò)狀況，如果網(wǎng)絡(luò)拓樸發(fā)生變化(如某節(jié)點(diǎn)的ID發(fā)生改變或者環(huán)上存在新加入的節(jié)點(diǎn))，導(dǎo)致某節(jié)點(diǎn)發(fā)現(xiàn)環(huán)路公告報(bào)文攜帶的節(jié)點(diǎn)信息中沒(méi)有自身的節(jié)點(diǎn)標(biāo)識(shí)，則該節(jié)點(diǎn)就會(huì)在收到的環(huán)路公告報(bào)文中增加一個(gè)刷新標(biāo)記再轉(zhuǎn)發(fā)，主節(jié)點(diǎn)收到攜帶刷新標(biāo)記的環(huán)路公告報(bào)文后，發(fā)起環(huán)路發(fā)現(xiàn)報(bào)文重新進(jìn)行環(huán)路發(fā)現(xiàn)，直到環(huán)網(wǎng)拓樸穩(wěn)定。比如，圖l中，假設(shè)R3的ID發(fā)生改變，變?yōu)镽3*,貝'jR3收到主節(jié)點(diǎn)Rl發(fā)出的環(huán)路公告報(bào)文后，就會(huì)將報(bào)文修改為(R1，4，3，Rl、R2、R3、R4，F(xiàn)lag=刷新}，然后將修改后的報(bào)文發(fā)送給R4，最終該報(bào)文通過(guò)R4回到主節(jié)點(diǎn)Rl,Rl收到攜帶刷新標(biāo)記的報(bào)文后，重新進(jìn)行環(huán)路發(fā)現(xiàn)，直到拓樸穩(wěn)定。拓樸建立過(guò)程的另一種實(shí)現(xiàn)方法是不必區(qū)分環(huán)上的主節(jié)點(diǎn)或從節(jié)點(diǎn)，環(huán)上的每個(gè)節(jié)點(diǎn)都定期地分別從左手連接和右手連接發(fā)送攜帶自身標(biāo)識(shí)和跳數(shù)的第一公告報(bào)文，并在收到來(lái)自環(huán)上其它節(jié)點(diǎn)的第一公告報(bào)文后，將報(bào)文中的跳數(shù)加1并轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)，直到該報(bào)文回到最初發(fā)出該報(bào)文的節(jié)點(diǎn)為止，然后，環(huán)上各節(jié)點(diǎn)根據(jù)收到的來(lái)自其它各節(jié)點(diǎn)的第一公告報(bào)文中攜帶的信息確定環(huán)網(wǎng)拓樸。下面結(jié)合圖l舉例進(jìn)行說(shuō)明。以R2為例，它會(huì)從右手發(fā)送(R2，1}這樣的第一公告報(bào)文，Rl從左手到這種報(bào)文時(shí)，將其中攜帶的跳數(shù)加1形成(R2，2}，然后再將(R2，2}從右手轉(zhuǎn)發(fā)出去；R4、R3對(duì)該報(bào)文的處理同Rl。最終，該報(bào)文從R3返回到R2,形如《R2，4}，R2從左手回收到該報(bào)文后，不再繼續(xù)轉(zhuǎn)發(fā)，直接丟棄。另外，R2也會(huì)從左手發(fā)送第一公告報(bào)文(R2，1}，該報(bào)文在環(huán)上的傳遞過(guò)程與上述過(guò)程同理，只不過(guò)方向相反。環(huán)上其它節(jié)點(diǎn)發(fā)送第一公告報(bào)文的處理同R2，這里不再——贅述。對(duì)于環(huán)上的任意一個(gè)節(jié)點(diǎn)來(lái)說(shuō)，在收到了環(huán)上其它各節(jié)點(diǎn)發(fā)出的第一公告報(bào)文后，它就可以根據(jù)這些報(bào)文中攜帶的信息構(gòu)建出完整的環(huán)網(wǎng)拓樸。比如，以R3為例，R3會(huì)從右手收到(R2，1},從左手收到(R2，3}，這樣R3就可獲知環(huán)上一共有1+3=4跳，即共有4個(gè)節(jié)點(diǎn)，且R2在距離自己右手l跳、左手3跳的位置；并且，R3會(huì)從右手收到(R1，2}，從左手收到(Rl,2},這樣R3同樣可獲知環(huán)上共有2+2=4跳，且R1在距離自己右手2跳，左手2跳的位置；另外，R3還會(huì)從右手收到(R4，1}，從左手收到(R4，3}，這樣R3同樣可獲知環(huán)上共有3+1=4跳，且R4在距離自己右手3跳，左手1跳的位置。最終，可以在R3上形成一張如表1所示的環(huán)上節(jié)點(diǎn)跳數(shù)表。環(huán)上節(jié)點(diǎn)左手跳數(shù)右手跳數(shù)<table>tableseeoriginaldocumentpage13</column></row><table>表1二、3各由發(fā)布過(guò)程獲取了環(huán)網(wǎng)拓樸信息后，就可以開(kāi)始路由發(fā)布過(guò)程。路由發(fā)布過(guò)程實(shí)際上就是環(huán)上各個(gè)節(jié)點(diǎn)把自己從非環(huán)上獲取的環(huán)下路由信息(可能是從非環(huán)上接口上運(yùn)行的其他路由協(xié)議獲取的路由信息)發(fā)布到環(huán)的各個(gè)節(jié)點(diǎn)上，使各個(gè)節(jié)點(diǎn)都能夠獲取完整的路由信息。一種實(shí)現(xiàn)方法是，環(huán)上各個(gè)節(jié)點(diǎn)發(fā)送自己的路由通告報(bào)文。比如，圖l中，R2從自己左手連接向外發(fā)送路由通告報(bào)文，其中攜帶的內(nèi)容包括(R2，IP2}，其中，R2代表發(fā)送者，表示后面的這些路由都是R2發(fā)布的；IP2代表R2從非環(huán)路徑上學(xué)習(xí)到的所有路由信息的集合，一般IP/Mask形式保存，具體如圖1的組網(wǎng)時(shí)，可以表示為122.0.0.0/8,135.110.0.0/16,135.120.0.0/16，...這樣一個(gè)列表,如果路由信息太多，一個(gè)報(bào)文裝不下時(shí)，可以使用多個(gè)路由通告報(bào)文。R3收到R2發(fā)出的路由通告報(bào)文后，記錄R2發(fā)布的路由信息，然后將報(bào)文發(fā)送給下一個(gè)節(jié)點(diǎn)R4;R4對(duì)該報(bào)文的處理同R3。最后，R2發(fā)出的路由通告報(bào)文經(jīng)過(guò)R3、R4、Rl后又回到R2,這樣R2就知道自身的路由信息已經(jīng)成功發(fā)布給環(huán)上的其它節(jié)點(diǎn)了。同理，節(jié)點(diǎn)Rl、R3、R4也可以像R2—樣發(fā)布自身的路由信息，這樣環(huán)上的所有節(jié)點(diǎn)就都可以很方便地學(xué)習(xí)到其它節(jié)點(diǎn)上所存在的路由信息。關(guān)于獲取的全部路由信息，如圖1的組網(wǎng)情況下，環(huán)上的各個(gè)節(jié)點(diǎn)可以采取表2所示基礎(chǔ)路由信息表的形式來(lái)保存。<table>tableseeoriginaldocumentpage14</column></row><table>表2其中，第一列R1R4代表第2列相應(yīng)路由的間接下一跳。例如，R2上收到了一個(gè)到達(dá)目的地為55.1.1.1的報(bào)文時(shí)，根據(jù)上表，就可以知道，這個(gè)報(bào)文應(yīng)該首先發(fā)送給R4，因?yàn)樗鼘?duì)應(yīng)的路由是R4發(fā)布的。以上信息就構(gòu)成了完整的基礎(chǔ)路由信息表，為后面的FRR產(chǎn)生以及路由快速切換奠定基礎(chǔ)。三、FRR產(chǎn)生過(guò)程有了上述完整的基礎(chǔ)路由信息表，就可以通過(guò)規(guī)則產(chǎn)生最終的FRR切換表，最終達(dá)到當(dāng)故障發(fā)生時(shí)，進(jìn)行快速切換的目的。由于環(huán)網(wǎng)的特點(diǎn)，從環(huán)上的一個(gè)節(jié)點(diǎn)到達(dá)另一個(gè)節(jié)點(diǎn)，實(shí)際上是有兩條路徑的，如何選擇路徑就成為了一個(gè)需要解決的問(wèn)題。一種實(shí)現(xiàn)方法是，環(huán)上各節(jié)點(diǎn)分別計(jì)算從左手連接到目的網(wǎng)絡(luò)的跳數(shù)和從右手連接到目的網(wǎng)絡(luò)的跳數(shù)，并從中選取跳數(shù)較少的作為去往目的網(wǎng)絡(luò)的主用路徑，剩下的作為備份路徑。在收到報(bào)文后，節(jié)點(diǎn)優(yōu)先選擇主用路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā)，當(dāng)主用路徑發(fā)生故障時(shí)，切換到備份路徑轉(zhuǎn)發(fā)。參考圖1，以R2為例，假設(shè)目的地為IPl,R2則分別計(jì)算從左手連接到IP1的跳數(shù)和從右手連接到IP1的跳數(shù)，得到的結(jié)果分別為3和1，顯然右手經(jīng)過(guò)的跳數(shù)較少，故R2將右手連接L1作為去往IP1的主用路徑，將左手連接L2作為去往IP1的備份路徑。從R2去往IP3、IP4的主用和備Y分路徑的確定同IP1,如果從左手連接和從右手連接轉(zhuǎn)發(fā)所經(jīng)過(guò)的跳數(shù)相等，則可以根據(jù)預(yù)先設(shè)定的規(guī)則(如左手優(yōu)先)從中選擇一條連接作為主用路徑，剩下的作為備用路徑。比如，圖1中，R2從左手連接或右手連接去往IP4所經(jīng)過(guò)的跳數(shù)都是2，如果采用左手優(yōu)先的規(guī)則，則R2會(huì)選擇左手連接L2作為主用路徑，而右手連接L1則作為備份路徑。關(guān)于計(jì)算出的主用及備份路徑，R2可采取表3所示路由下一跳備份關(guān)系表的形式來(lái)保存。對(duì)于從非環(huán)上學(xué)來(lái)的路由IP2,R2保持原來(lái)的路由信息不變，只有本地鏈路，沒(méi)有備份。<table>tableseeoriginaldocumentpage15</column></row><table>表3從表3可以看出，當(dāng)外部引入的路由比較穩(wěn)定時(shí)，表3也是基本不變的。對(duì)于由同一個(gè)節(jié)點(diǎn)發(fā)布的所有路由，它們對(duì)應(yīng)的間接下一跳、主用路徑、備用路徑其實(shí)都是一樣的。當(dāng)環(huán)上的鏈路發(fā)生故障時(shí)，實(shí)際上間接下一跳并沒(méi)有變化，只需考慮根據(jù)當(dāng)前的路徑狀況，選擇走哪條路徑而已，也就是說(shuō)，當(dāng)鏈路故障時(shí)，只需根據(jù)表2進(jìn)行主備路徑切換即可，這樣速度較快。為便于說(shuō)明，表3中用[R1]、[R2]、[R3]、[R4]標(biāo)記間接下一跳。在有N個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中，對(duì)于其中的一個(gè)節(jié)點(diǎn)來(lái)說(shuō)，就會(huì)有N個(gè)間接下一跳，且其中一個(gè)是本地下一跳，代表下環(huán)路徑。舉例說(shuō)明，表4以節(jié)點(diǎn)R2為例，示出了LI~L4中任一條鏈路發(fā)生故障時(shí)R2上的FRR切換表。結(jié)合表3，由于R2到[R1]的主路徑是L1，故當(dāng)Ll發(fā)生故障時(shí)，需執(zhí)行主備切換，將去往[R1]的主路徑切換到L2上；R2到[R3]的主路徑是L2，當(dāng)L2發(fā)生故障時(shí)，R2需要將去往[R3]的主路徑切換到Ll上；R2到[R4]的主路徑經(jīng)過(guò)L2、L3，當(dāng)L2或L3發(fā)生故障時(shí)，R2需要將去往[R4]的主路徑切換到Ll上。經(jīng)過(guò)上述倒換過(guò)程后，所有報(bào)文都將不再經(jīng)過(guò)故障鏈路，網(wǎng)絡(luò)連通性得到了保證。<table>tableseeoriginaldocumentpage16</column></row><table>表4環(huán)上其它節(jié)點(diǎn)的處理同R2,這里不再贅述。四、故障切換過(guò)程為了保證環(huán)網(wǎng)的正常運(yùn)行，環(huán)上的各個(gè)節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身所連接的鏈路狀態(tài)，如果某個(gè)節(jié)點(diǎn)發(fā)現(xiàn)自身連接的一側(cè)鏈路發(fā)生故障，則該節(jié)點(diǎn)通過(guò)另一側(cè)正常鏈路向相反方向發(fā)送故障通告報(bào)文，通知其它節(jié)點(diǎn)環(huán)上存在故障鏈路。比如，圖1中，如果R2發(fā)現(xiàn)L2出現(xiàn)故障，則R2通過(guò)L1發(fā)送故障通告報(bào)文，其中攜帶的內(nèi)容包括(R2,R3)，表示R2發(fā)現(xiàn)故障，故障的鏈路是R2通往R3的連接，也就是L2。然后，R2按照表4的切換關(guān)系，將去往間接下一跳[R3]的路徑由L2切換到Ll，并將去往間接下一跳[R4]的路徑由L2切換到Ll。Rl收到故障通告報(bào)文后，將該報(bào)文轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)R4,同樣根據(jù)自己的類似表4的FRR切換表，完成FRR切換；R4收到故障通告4艮文的處理同Rl,最終該報(bào)文被一直傳遞到R3。同理，當(dāng)L2發(fā)生故障時(shí)，R3同樣也可以檢測(cè)到，此時(shí)R3也執(zhí)行與R2類似的處理，通過(guò)正常的連接L3發(fā)送故障通告報(bào)文，該報(bào)文攜帶的內(nèi)容包括(R3,R2),最終，R3發(fā)出的故障通告報(bào)文經(jīng)過(guò)R4、Rl到達(dá)R2。另外，在拓樸建立過(guò)程中，如果環(huán)上各節(jié)點(diǎn)是通過(guò)雙向發(fā)送第一公告報(bào)文來(lái)獲取環(huán)網(wǎng)拓樸的，則在環(huán)網(wǎng)鏈路發(fā)生故障時(shí)，也可以不發(fā)送故障通告報(bào)文，而是根據(jù)第一公告報(bào)文的接收情況來(lái)確定鏈路是否發(fā)生故障，因?yàn)橐坏┮粭l鏈路壞了，環(huán)上所有節(jié)點(diǎn)就都只能從一個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，通過(guò)對(duì)比各節(jié)點(diǎn)第一公告報(bào)文的接收情況就可獲知是哪條鏈路出現(xiàn)了故障。以圖1為例，假設(shè)L2出現(xiàn)故障，則Rl就會(huì)發(fā)現(xiàn)從左手只能收到R2的第一公告報(bào)文，從右手只能收到R3、R4的第一公告報(bào)文，結(jié)合環(huán)網(wǎng)拓樸，R1就可確定是R2、R3之間的鏈路L2發(fā)生了故障。五、故障恢復(fù)過(guò)程在環(huán)網(wǎng)鏈路故障恢復(fù)后，環(huán)上各節(jié)點(diǎn)應(yīng)將故障時(shí)切換的路由重新切換回去。其中，判斷鏈路故障是否恢復(fù)可通過(guò)以下方式進(jìn)行一、主節(jié)點(diǎn)定期從一側(cè)發(fā)送環(huán)路通告報(bào)文，當(dāng)環(huán)路出現(xiàn)故障時(shí)，主節(jié)點(diǎn)顯然不可能再?gòu)牧硪粋?cè)回收到自己發(fā)出的環(huán)路通告報(bào)文；而一旦故障恢復(fù)，則主節(jié)點(diǎn)就又可以從另一側(cè)回收到自己發(fā)出的環(huán)路通告報(bào)文，此時(shí)，主節(jié)點(diǎn)向外發(fā)送鏈路恢復(fù)報(bào)文，通知環(huán)上其它節(jié)點(diǎn)鏈路恢復(fù)正常。獲知鏈路恢復(fù)正常后，環(huán)上各節(jié)點(diǎn)恢復(fù)倒換的路由，使網(wǎng)絡(luò)恢復(fù)到正常狀態(tài)。二、環(huán)上各節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身所連接的鏈路狀態(tài)，并在檢測(cè)到鏈路恢復(fù)正常后，向環(huán)上其它節(jié)點(diǎn)發(fā)送故障恢復(fù)報(bào)文，通知其它節(jié)點(diǎn)原先發(fā)生故障的鏈路重新恢復(fù)了正常。三、在拓樸建立過(guò)程中，如果環(huán)上各節(jié)點(diǎn)是通過(guò)雙向發(fā)送第一公告報(bào)文來(lái)獲取環(huán)網(wǎng)拓樸的，則也可以采取以下方式進(jìn)行故障恢復(fù)由于環(huán)上每個(gè)節(jié)點(diǎn)都會(huì)定期向兩邊發(fā)送第一公告報(bào)文，因此，環(huán)上的任一節(jié)點(diǎn)都可以通過(guò)判斷是否能夠從兩個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文來(lái)確定環(huán)網(wǎng)鏈路故障是否恢復(fù)，如果能夠從兩個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，則確定環(huán)網(wǎng)鏈路恢復(fù)正常，將故障時(shí)切換的路由重新切換回去。通過(guò)以上描述可見(jiàn)，當(dāng)環(huán)網(wǎng)出現(xiàn)單點(diǎn)故障時(shí)，最終的倒換時(shí)間主要由故障才企測(cè)時(shí)間、故障傳播時(shí)間和FRR倒換時(shí)間決定。在實(shí)際應(yīng)用中，故障4企測(cè)一般通過(guò)硬件來(lái)完成，通?？煽刂圃诤撩爰?jí)；故障傳播時(shí)間受轉(zhuǎn)發(fā)行為和環(huán)的大小影響，一般可認(rèn)為小于Kl*N/2，其中，Kl代表單跳傳播時(shí)間，一般也是毫秒級(jí)，N代表環(huán)上的節(jié)點(diǎn)個(gè)數(shù)；鑒于發(fā)生單點(diǎn)故障時(shí)，發(fā)生FRR主備切換的次數(shù)要小于等于(N/2+l)，故FRR倒換時(shí)間可認(rèn)為小于K2*(N/2+l),K2代表單條FRR切換表項(xiàng)時(shí)間，也是毫秒級(jí)。最終，網(wǎng)絡(luò)出現(xiàn)單點(diǎn)故障時(shí)的倒換時(shí)間依然可以控制在毫秒級(jí)，且通?？刂圃?0ms以內(nèi)是很容易做到的。綜上，本發(fā)明提供的路由方法不僅實(shí)現(xiàn)起來(lái)較為簡(jiǎn)便，并且還能夠在環(huán)路發(fā)生故障時(shí)實(shí)現(xiàn)快速收斂。相應(yīng)地，本發(fā)明還提供了一種環(huán)網(wǎng)節(jié)點(diǎn)，該節(jié)點(diǎn)位于由多個(gè)連接在一起的節(jié)點(diǎn)組成的環(huán)網(wǎng)中，其示例性結(jié)構(gòu)參見(jiàn)圖2所示，包括拓樸信息獲取模塊、路由信息獲取模塊、FRR產(chǎn)生模塊、路由切換模塊以及用于控制各模塊的控制單元，其中，拓樸信息獲取模塊，用于獲取環(huán)網(wǎng)拓樸信息；路由信息獲取模塊，用于獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息；FRR產(chǎn)生模塊，用于根據(jù)拓樸信息獲取模塊獲取的環(huán)網(wǎng)拓樸信息及路由信息獲取模塊獲取的環(huán)下路由信息計(jì)算生成去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；路由切換模塊，用于在環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR產(chǎn)生模塊中的FRR切換表進(jìn)行主備路徑切換。其中，F(xiàn)RR產(chǎn)生模塊包括主備路徑生成模塊和FRR切換表生成模塊。主備路徑生成模塊，用于針對(duì)各其它節(jié)點(diǎn)所對(duì)應(yīng)的環(huán)下路由，分別計(jì)算從左手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)和從右手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)，并從中選取跳數(shù)較少的作為去往該路由的主用路徑，另一個(gè)作為備份路徑；若二者跳數(shù)相等，則按照預(yù)先設(shè)定的規(guī)則從中選擇一個(gè)作為主用路徑，另一個(gè)作為備份路徑。FRR切換表生成模塊，用于針對(duì)環(huán)上的各條鏈路，分別判斷該鏈路是否包含在自身所在節(jié)點(diǎn)去往各間接下一跳的主用路徑上，如果是，則在FRR切換表中標(biāo)記當(dāng)該鏈路出現(xiàn)故障時(shí)需執(zhí)行主備路徑切換；否則，標(biāo)記不切換。其中，路由切換模塊進(jìn)一步用于在環(huán)網(wǎng)鏈路恢復(fù)正常時(shí)恢復(fù)切換的主備路徑。以上所述對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步的詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1.一種環(huán)網(wǎng)路由方法，所述環(huán)網(wǎng)由多個(gè)連接在一起的節(jié)點(diǎn)組成，其特征在于，該方法包括環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓?fù)湫畔?，并獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息，然后根據(jù)獲取的環(huán)網(wǎng)拓?fù)湫畔⒓碍h(huán)下路由信息計(jì)算去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；當(dāng)環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR切換表進(jìn)行主備路徑切換。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓樸信息的過(guò)程包括從環(huán)上主節(jié)點(diǎn)的一側(cè)開(kāi)始發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文，環(huán)上從節(jié)點(diǎn)收到后將自身信息加入環(huán)路發(fā)現(xiàn)報(bào)文中并進(jìn)行轉(zhuǎn)發(fā)，當(dāng)該報(bào)文從另一側(cè)返回主節(jié)點(diǎn)時(shí)，主節(jié)點(diǎn)根據(jù)報(bào)文中攜帶的信息確定環(huán)網(wǎng)拓樸，并通過(guò)環(huán)路公告報(bào)文將環(huán)網(wǎng)拓樸信息發(fā)送給各從節(jié)點(diǎn)。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，所述環(huán)路發(fā)現(xiàn)報(bào)文中攜帶發(fā)送者標(biāo)識(shí)、跳數(shù)和該報(bào)文經(jīng)過(guò)的節(jié)點(diǎn)信息。4、根據(jù)權(quán)利要求2所述的方法，其特征在于，所述通過(guò)環(huán)路公告報(bào)文將環(huán)網(wǎng)拓樸信息發(fā)送給各從節(jié)點(diǎn)的過(guò)程包括主節(jié)點(diǎn)從一側(cè)發(fā)送環(huán)路公告報(bào)文，其中攜帶發(fā)送者標(biāo)識(shí)、總跳數(shù)、跳數(shù)和環(huán)上所有節(jié)點(diǎn)信息；各從節(jié)點(diǎn)收到環(huán)路公告報(bào)文后，記錄其中攜帶的信息，并將報(bào)文跳數(shù)力。l后發(fā)送給下一個(gè)節(jié)點(diǎn)，直到該凈艮文重新回到主節(jié)點(diǎn)為止。5、根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法進(jìn)一步包括主節(jié)點(diǎn)周期性發(fā)送環(huán)路公告報(bào)文，從節(jié)點(diǎn)收到后判斷自身是否包含在該報(bào)文攜帶的節(jié)點(diǎn)信息中，若否，則將收到的環(huán)路公告報(bào)文增加刷新標(biāo)記后發(fā)送出去；主節(jié)點(diǎn)收到攜帶刷新標(biāo)記的環(huán)路公告報(bào)文后，重新開(kāi)始發(fā)送環(huán)路發(fā)現(xiàn)報(bào)文獲取環(huán)網(wǎng)拓樸信息。6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓樸信息的過(guò)程包括環(huán)上各節(jié)點(diǎn)分別雙向發(fā)送攜帶自身標(biāo)識(shí)和跳數(shù)的第一公告報(bào)文，并在收到來(lái)自環(huán)上其它節(jié)點(diǎn)的第一公告報(bào)文后，將報(bào)文中的跳數(shù)力口1并轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)，直到該報(bào)文回到最初發(fā)出該報(bào)文的節(jié)點(diǎn)為止，然后，環(huán)上各節(jié)點(diǎn)根據(jù)收到的來(lái)自其它各節(jié)點(diǎn)的第一公告報(bào)文中攜帶的信息確定環(huán)網(wǎng)拓樸。7、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息的過(guò)程包括環(huán)上各節(jié)點(diǎn)均從自身一側(cè)發(fā)送^f各由通告報(bào)文，其中攜帶本節(jié)點(diǎn)標(biāo)識(shí)和本節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息；收到路由通告報(bào)文的節(jié)點(diǎn)記錄其中攜帶的環(huán)下路由信息，并將收到的路由通告報(bào)文轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)，直到路由通告報(bào)文回到最初發(fā)出該報(bào)文的節(jié)點(diǎn)為止。8、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)獲取的環(huán)網(wǎng)拓樸信息及環(huán)下路由信息計(jì)算生成去往各3各由的主備^4圣的過(guò)程包括針對(duì)各其它節(jié)點(diǎn)所對(duì)應(yīng)的環(huán)下路由，環(huán)上各節(jié)點(diǎn)分別計(jì)算從左手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)和乂人右手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)，并從中選取跳數(shù)較少的作為去往該路由的主用路徑，另一個(gè)作為備份路徑；若二者跳數(shù)相等，則按照預(yù)先設(shè)定的規(guī)則從中選擇一個(gè)作為主用路徑，另一個(gè)作為備份路徑。9、根據(jù)權(quán)利要求8所述的方法，其特征在于，所述生成FRR切換表的過(guò)程包括針對(duì)環(huán)上的各條鏈路，節(jié)點(diǎn)分別判斷該鏈路是否包含在本節(jié)點(diǎn)去往各間接下一跳的主用路徑上，如果是，則在FRR切換表中標(biāo)記當(dāng)該鏈路出現(xiàn)故障時(shí)需執(zhí)4亍主備^各徑切換；否則，標(biāo)記不切換。10、根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括環(huán)上各節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身鏈路狀態(tài)，當(dāng)檢測(cè)到一側(cè)鏈路發(fā)生故障時(shí)，通過(guò)另一側(cè)正常鏈路發(fā)送故障通告報(bào)文，通知其它節(jié)點(diǎn)環(huán)上存在故障鏈路；獲知環(huán)上存在故障鏈路的節(jié)點(diǎn)根據(jù)FRR切換表進(jìn)行主備路徑切換。11、根據(jù)權(quán)利要求6所述的方法，其特征在于，環(huán)上各節(jié)點(diǎn)根據(jù)第一公告報(bào)文的接收情況判斷環(huán)網(wǎng)鏈路是否出現(xiàn)故障，如果只能從一個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，則確定環(huán)網(wǎng)鏈路出現(xiàn)故障，并根據(jù)FRR切換表進(jìn)行主備路徑切換。12、根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括環(huán)上主節(jié)點(diǎn)定期從一側(cè)發(fā)送環(huán)路通告報(bào)文，當(dāng)故障恢復(fù)，主節(jié)點(diǎn)可以從另一側(cè)回收到自己發(fā)出的環(huán)路通告報(bào)文時(shí)，主節(jié)點(diǎn)向外發(fā)送鏈路恢復(fù)報(bào)文，通知環(huán)上其它節(jié)點(diǎn)鏈路恢復(fù)正常；或者，環(huán)上各節(jié)點(diǎn)實(shí)時(shí)檢測(cè)自身所連接的鏈路狀態(tài)，并在檢測(cè)到鏈路恢復(fù)正常后，向環(huán)上其它節(jié)點(diǎn)發(fā)送故障恢復(fù)報(bào)文，通知其它節(jié)點(diǎn)鏈路恢復(fù)正常。13、根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進(jìn)一步包括環(huán)上各節(jié)點(diǎn)判斷是否能夠從兩個(gè)方向上收到同一節(jié)點(diǎn)的第一公告報(bào)文，如果是，則確定環(huán)網(wǎng)鏈路恢復(fù)正常。14、根據(jù)權(quán)利要求l、12或13所述的方法，其特征在于，該方法進(jìn)一步包括當(dāng)環(huán)網(wǎng)鏈路恢復(fù)正常后，環(huán)上各節(jié)點(diǎn)恢復(fù)切換的主備路徑。15、一種環(huán)網(wǎng)節(jié)點(diǎn)，位于由多個(gè)連接在一起的節(jié)點(diǎn)組成的環(huán)網(wǎng)中，其特征在于，該節(jié)點(diǎn)包括拓樸信息獲取模塊、路由信息獲取模塊、FRR產(chǎn)生模塊、路由切換模塊以及用于控制各模塊的控制單元，其中，拓樸信息獲取模塊，用于獲取環(huán)網(wǎng)拓樸信息；路由信息獲取模塊，用于獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信自&、FRR產(chǎn)生模塊，用于根據(jù)拓樸信息獲取模塊獲取的環(huán)網(wǎng)拓樸信息及路由信息獲取模塊獲取的環(huán)下路由信息計(jì)算生成去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；路由切換模塊，用于在環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR產(chǎn)生模塊中的FRR切換表進(jìn)行主備路徑切換。16、根據(jù)權(quán)利要求15所述的節(jié)點(diǎn)，其特征在于，所述FRR產(chǎn)生模塊包括主備路徑生成模塊和FRR切換表生成模塊，其中，主備路徑生成模塊，用于針對(duì)各其它節(jié)點(diǎn)所對(duì)應(yīng)的環(huán)下路由，分別計(jì)算從左手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)和從右手連接到達(dá)該環(huán)下路由所對(duì)應(yīng)間接下一跳的跳數(shù)，并從中選取跳數(shù)較少的作為去往該路由的主用路徑，另一個(gè)作為備份路徑；若二者跳數(shù)相等，則按照預(yù)先設(shè)定的規(guī)則從中選擇一個(gè)作為主用路徑，另一個(gè)作為備份路徑；FRR切換表生成模塊，用于針對(duì)環(huán)上的各條鏈路，分別判斷該鏈路是否包含在自身所在節(jié)點(diǎn)去往各間接下一跳的主用路徑上，如果是，則在FRR切換表中標(biāo)記當(dāng)該鏈路出現(xiàn)故障時(shí)需執(zhí)行主備路徑切換；否則，標(biāo)記不切換。17、根據(jù)權(quán)利要求15所述的節(jié)點(diǎn)，其特征在于，所述路由切換模塊進(jìn)一步用于在環(huán)網(wǎng)鏈路恢復(fù)正常時(shí)恢復(fù)切換的主備路徑。全文摘要本發(fā)明提供了一種環(huán)網(wǎng)路由方法，所述環(huán)網(wǎng)由多個(gè)連接在一起的節(jié)點(diǎn)組成，該方法包括環(huán)上各節(jié)點(diǎn)獲取環(huán)網(wǎng)拓?fù)湫畔?，并獲取環(huán)上其它節(jié)點(diǎn)從非環(huán)上學(xué)習(xí)到的環(huán)下路由信息，然后根據(jù)獲取的環(huán)網(wǎng)拓?fù)湫畔⒓碍h(huán)下路由信息計(jì)算生成去往各路由的主備路徑，并進(jìn)一步生成FRR切換表；當(dāng)環(huán)網(wǎng)鏈路出現(xiàn)故障時(shí)，根據(jù)FRR切換表進(jìn)行主備路徑切換。相應(yīng)地，本發(fā)明還提供了一種環(huán)網(wǎng)節(jié)點(diǎn)。采用本發(fā)明提供的技術(shù)方案，能夠?yàn)榄h(huán)網(wǎng)提供一種簡(jiǎn)便的路由實(shí)現(xiàn)方式，且在鏈路發(fā)生故障時(shí)實(shí)現(xiàn)快速收斂。文檔編號(hào)H04L12/42GK101272352SQ20081011198公開(kāi)日2008年9月24日申請(qǐng)日期2008年5月20日優(yōu)先權(quán)日2008年5月20日發(fā)明者颶王申請(qǐng)人:杭州華三通信技術(shù)有限公司