專利名稱：在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽、計(jì)算路由距離,以及實(shí)現(xiàn)備份倒換的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽、計(jì)算路由距離，以及實(shí)現(xiàn)備份倒換的方法。
背景技術(shù)：
多協(xié)議標(biāo)簽交換(MPLS)技術(shù)引入了基于標(biāo)簽的機(jī)制，將選路和轉(zhuǎn)發(fā)分開(kāi)，由標(biāo)簽來(lái)規(guī)定一個(gè)分組通過(guò)網(wǎng)絡(luò)的路徑，數(shù)據(jù)傳輸通過(guò)標(biāo)簽交換路徑(LSP)完成。一條LSP是單向的，全雙工業(yè)務(wù)需要兩條LSP。
目前，網(wǎng)絡(luò)上的應(yīng)用越來(lái)越多，網(wǎng)絡(luò)就必須能夠在故障發(fā)生時(shí)保證其服務(wù)質(zhì)量。因此各運(yùn)營(yíng)商提出了在網(wǎng)絡(luò)發(fā)生故障時(shí)，實(shí)現(xiàn)鏈路保護(hù)的方法。
與本發(fā)明有關(guān)的現(xiàn)有技術(shù)一，是基于彈性分組數(shù)據(jù)環(huán)(PRP)技術(shù)實(shí)現(xiàn)故障鏈路保護(hù)，其核心是在故障鏈路兩端的節(jié)點(diǎn)內(nèi)部將RPR的互逆雙環(huán)連接在一起，重新形成一個(gè)新的環(huán)網(wǎng)；原先環(huán)上正在傳送的數(shù)據(jù)流量，通過(guò)繞回(wrap)保護(hù)方式或抄近(steering，也有稱為源路由的)保護(hù)方式傳送數(shù)據(jù)流量到目的節(jié)點(diǎn)。
由上述現(xiàn)有技術(shù)的技術(shù)方案可以看出，現(xiàn)有技術(shù)一存在如下缺陷1、要求兩點(diǎn)之間必須采用成對(duì)的光纖來(lái)形成互逆雙環(huán)；2、互逆雙環(huán)上的每一段光纖必須工作在同一速率，在流量具有匯聚性特點(diǎn)時(shí)，遠(yuǎn)離匯聚點(diǎn)的光纖資源利用率低；3、故障檢測(cè)協(xié)議需要繞環(huán)一周，檢測(cè)速度慢；
4、RPR頭部長(zhǎng)度較大，封裝效率低；5、不支持跨環(huán)；6.實(shí)現(xiàn)復(fù)雜，協(xié)議處理需要硬件支持，成本高。
與本發(fā)明有關(guān)的現(xiàn)有技術(shù)二，是基于快速環(huán)網(wǎng)保護(hù)協(xié)議(Rapid RingProtection Protocol；RRPP)技術(shù)實(shí)現(xiàn)故障鏈路保護(hù)。
以單環(huán)拓?fù)浒l(fā)生變化時(shí)的處理情況為例說(shuō)明其過(guò)程當(dāng)整個(gè)環(huán)網(wǎng)上所有鏈路都處于健康狀態(tài)時(shí)，為了防止其上的數(shù)據(jù)報(bào)文形成廣播環(huán)路，主節(jié)點(diǎn)阻塞其副端口。主節(jié)點(diǎn)從其主端口周期性的發(fā)送HELLO報(bào)丈，依次經(jīng)過(guò)各傳輸節(jié)點(diǎn)，最后從主節(jié)點(diǎn)副端口回到主節(jié)點(diǎn)。
當(dāng)傳輸節(jié)點(diǎn)交換機(jī)上的RRPP端口發(fā)生鏈路故障時(shí)，該節(jié)點(diǎn)將從與故障端口配對(duì)的狀態(tài)為UP的RRPP端口發(fā)送Link-Down報(bào)文通知主節(jié)點(diǎn)。
主節(jié)點(diǎn)收到Link-Down報(bào)文后，立即將切換到Failed狀態(tài)，放開(kāi)副端口。由于網(wǎng)絡(luò)拓?fù)浒l(fā)生改變，為避免報(bào)文定向錯(cuò)誤，主節(jié)點(diǎn)還需要刷新轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)(Forwarding Database；FDB)，并從主端口發(fā)送COMMON-FLUSH-FDB報(bào)文通知所有傳輸節(jié)點(diǎn)刷新FDB。
故障上報(bào)的機(jī)制是由傳輸節(jié)點(diǎn)發(fā)起的，如果Link-Down報(bào)文在傳輸過(guò)程中不幸丟失，這時(shí)通過(guò)主節(jié)點(diǎn)的環(huán)網(wǎng)狀態(tài)檢測(cè)機(jī)制會(huì)檢測(cè)到故障端口。如果主節(jié)點(diǎn)副端口在規(guī)定時(shí)間內(nèi)仍沒(méi)有收到主節(jié)點(diǎn)發(fā)出的HELLO報(bào)文，也認(rèn)為環(huán)網(wǎng)發(fā)生故障，對(duì)故障的處理過(guò)程與傳輸節(jié)點(diǎn)主動(dòng)上報(bào)作相同處理。
當(dāng)傳輸節(jié)點(diǎn)交換機(jī)上的RRPP端口恢復(fù)時(shí)，傳輸節(jié)點(diǎn)遷移到Preforwarding狀態(tài)，并阻塞剛剛恢復(fù)的端口。同時(shí)，發(fā)生鏈路恢復(fù)的傳輸節(jié)點(diǎn)還要從與恢復(fù)端口配對(duì)的處于UP狀態(tài)的RRPP端口發(fā)送Link-Up報(bào)文通知主節(jié)點(diǎn)。
主節(jié)點(diǎn)收到傳輸節(jié)點(diǎn)發(fā)送的Link-Up報(bào)文后，分別從主、副端口發(fā)送COMMON-FLUSH-FDB報(bào)文，通知所有傳輸節(jié)點(diǎn)刷新FDB。
主節(jié)點(diǎn)對(duì)Link-Up報(bào)文的響應(yīng)并不代表對(duì)環(huán)網(wǎng)恢復(fù)的響應(yīng)處理。如果環(huán)網(wǎng)上有多于一條鏈路發(fā)生故障，而后其中某條鏈路恢復(fù)，為了能夠快速刷新環(huán)上各節(jié)點(diǎn)的FDB表，引入了傳輸節(jié)點(diǎn)Link-Up上報(bào)機(jī)制以及主節(jié)點(diǎn)的響應(yīng)處理機(jī)制。
環(huán)網(wǎng)恢復(fù)的過(guò)程是由主節(jié)點(diǎn)主動(dòng)發(fā)起的，主節(jié)點(diǎn)周期性的從主端口發(fā)送HELLO報(bào)文，環(huán)網(wǎng)上的故障鏈路全部恢復(fù)后，主節(jié)點(diǎn)將從副端口收到自己發(fā)出的檢測(cè)報(bào)文。
主節(jié)點(diǎn)收到自己發(fā)出的HELLO報(bào)文后，首先將狀態(tài)遷移回Complete狀態(tài)，阻塞副端口，然后從主端口發(fā)送COMPLETE_FLUSH_FDB報(bào)文。傳輸節(jié)點(diǎn)收到COMPLETE_FLUSH_FDB報(bào)文后，遷移回Link-Up狀態(tài)，放開(kāi)臨時(shí)阻塞端口，并刷新FDB表。
如果不幸COMPLETE_FLUSH_FDB報(bào)文在傳播過(guò)程中丟失，還有一種備份機(jī)制來(lái)實(shí)現(xiàn)傳輸節(jié)點(diǎn)臨時(shí)阻塞端口的恢復(fù)，就是傳輸節(jié)點(diǎn)處于Preforwarding狀態(tài)時(shí)如果在規(guī)定時(shí)間(由Fail定時(shí)器定義)內(nèi)收不到主節(jié)點(diǎn)發(fā)來(lái)的COMPLETE_FLUSH_FDB報(bào)文，自行放開(kāi)臨時(shí)阻塞端口，恢復(fù)數(shù)據(jù)通信。
對(duì)于多個(gè)相交RRPP環(huán)，其與單環(huán)的不同之處在于多環(huán)中引入了主環(huán)中子環(huán)協(xié)議報(bào)文通道狀態(tài)檢測(cè)機(jī)制，在通道中斷子環(huán)主節(jié)點(diǎn)副端口放開(kāi)之前，先阻塞邊緣節(jié)點(diǎn)的邊緣端口來(lái)防止子環(huán)間形成數(shù)據(jù)廣播環(huán)路；另外，主環(huán)上節(jié)點(diǎn)收到子環(huán)的COMMON-FLUSH-FDB或者COMPLETE-FLUSH-FDB報(bào)文時(shí)，都會(huì)導(dǎo)致刷新FDB；子環(huán)的COMPLETE-FLUSH-FDB不會(huì)導(dǎo)致子環(huán)傳輸節(jié)點(diǎn)放開(kāi)臨時(shí)阻塞端口，只有收到主環(huán)自己的COMPLETE-FLUSH-FDB報(bào)文才會(huì)這樣做。
由上述現(xiàn)有技術(shù)二的技術(shù)方案可以看出，其存在如下缺陷
1、環(huán)網(wǎng)的正常工作取決于唯一的主節(jié)點(diǎn)，如果這個(gè)節(jié)點(diǎn)故障，整個(gè)環(huán)網(wǎng)不可用；2、環(huán)網(wǎng)上只有一個(gè)方向能轉(zhuǎn)發(fā)報(bào)文，不是最短路徑，轉(zhuǎn)發(fā)效率低、浪費(fèi)帶寬；3、故障檢測(cè)協(xié)議需要繞環(huán)一周，檢測(cè)速度慢；4、基于MAC頭部的轉(zhuǎn)發(fā)，速度較慢；5、現(xiàn)有技術(shù)只能基于以太網(wǎng)鏈路層。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)實(shí)現(xiàn)備份倒換的方法，通過(guò)本發(fā)明，在環(huán)上新增/去除一個(gè)節(jié)點(diǎn)的過(guò)程中，通過(guò)倒換，環(huán)網(wǎng)仍然能工作；而且本發(fā)明獨(dú)立于鏈路層協(xié)議，環(huán)網(wǎng)上各個(gè)節(jié)點(diǎn)之間的鏈路可以是任意類型，從而應(yīng)用更為方便；再者本發(fā)明基于MPLS技術(shù)封裝報(bào)文并能夠通過(guò)最短路徑轉(zhuǎn)發(fā)報(bào)文，從而提高轉(zhuǎn)發(fā)效率；通過(guò)本發(fā)明，故障檢測(cè)協(xié)議能夠運(yùn)行在相鄰節(jié)點(diǎn)間，不需要繞環(huán)一周，從而能夠提高檢測(cè)速度。
本發(fā)明的目的是提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，通過(guò)本發(fā)明，能夠分別沿環(huán)網(wǎng)的順時(shí)針和逆時(shí)針獨(dú)立分配標(biāo)簽給各節(jié)點(diǎn)。
本發(fā)明的目的是提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)計(jì)算路由距離的方法，通過(guò)本發(fā)明，能夠?yàn)榄h(huán)網(wǎng)上節(jié)點(diǎn)分發(fā)標(biāo)簽的同時(shí)，計(jì)算出所述節(jié)點(diǎn)到標(biāo)簽映射的FEC對(duì)應(yīng)的節(jié)點(diǎn)間的路由距離。
本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，其包括A、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的其它各節(jié)點(diǎn)。
其中，所述步驟A具體包括A1、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽；A2、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)；A3、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟A3。
其中，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟A1具體包括A11、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息；A12、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽；其中，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的至少兩個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟A1具體包括A13、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息；A14、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽。
其中，步驟A3中，當(dāng)所述節(jié)點(diǎn)判斷標(biāo)簽映射的FEC不為自己時(shí)，獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)的過(guò)程具體包括當(dāng)所述節(jié)點(diǎn)判斷標(biāo)簽映射的FEC不為自己時(shí)，根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，獲取環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽，并將所述標(biāo)簽繼續(xù)分別沿順時(shí)針或逆時(shí)針環(huán)下發(fā)給下一個(gè)節(jié)點(diǎn)。
本發(fā)明提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)計(jì)算路由距離方法，其包括B、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并為其設(shè)置距離參數(shù)；C、當(dāng)從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上節(jié)點(diǎn)的同時(shí)，將所述距離參數(shù)的值加1，得到所述節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)的路由的距離。
其中，所述步驟B具體包括B1、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)；B2、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則執(zhí)行步驟B3；B3、將所述距離參數(shù)加1，并繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟B2。
本發(fā)明提供一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)實(shí)現(xiàn)備份倒換的方法，其包括D、環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)分別建立其到下環(huán)節(jié)點(diǎn)的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑以及它們之間的對(duì)應(yīng)關(guān)系；E、當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，基于多協(xié)議標(biāo)簽交換技術(shù)，根據(jù)所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。
其中，所述步驟D具體包括D1、環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)獲取到環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)沿順時(shí)針和逆時(shí)針環(huán)分發(fā)的兩個(gè)標(biāo)簽，計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到同一個(gè)下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)計(jì)算結(jié)果確定主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；D2、建立主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系。
其中，所述步驟D1具體包括D11、基于標(biāo)簽分發(fā)協(xié)議，環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)得到環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)為一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；或，得到環(huán)網(wǎng)上的兩個(gè)不同的下環(huán)節(jié)點(diǎn)為同一個(gè)FEC沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；D12、基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；或，所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，計(jì)算并獲取所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
其中，所述步驟D11具體包括D111、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D112、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D112。
其中，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟D11具體包括D113、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息；D114、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D115、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D115。
其中，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的至少兩個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟D11具體包括D116、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息；D117、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽，并以所述下環(huán)節(jié)點(diǎn)為基點(diǎn)出發(fā)，分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽給下一節(jié)點(diǎn)；D118、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，得到環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D118。
其中，步驟D12中，所述基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離的過(guò)程具體包括
D121、基于路由協(xié)議，以所述下環(huán)節(jié)點(diǎn)為基點(diǎn)出發(fā)，分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)路由給下一節(jié)點(diǎn)；D122、所述節(jié)點(diǎn)判斷所述路由的源地址是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的路由，并將所述路由繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D122。
其中，步驟D12中，所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離的過(guò)程具體包括D123、基于標(biāo)簽分發(fā)協(xié)議，在為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽的同時(shí)，為其附加距離參數(shù)；D124、當(dāng)從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽和所述距離參數(shù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D125、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則，獲取所述標(biāo)簽，并將得到的所述距離參數(shù)加1，然后繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽和所述距離參數(shù)給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟D125。
其中，所述步驟D2具體包括基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到轉(zhuǎn)發(fā)表項(xiàng)中。
其中，所述步驟E具體包括E1、檢測(cè)主用標(biāo)簽交換路徑的工作情況；E2、當(dāng)所述主用標(biāo)簽交換路徑發(fā)生故障時(shí)，根據(jù)所述主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系，獲取到備用標(biāo)簽交換路徑上的備用標(biāo)簽以及備用下一跳接口；
E3、在緊鄰故障的節(jié)點(diǎn)，將所述轉(zhuǎn)發(fā)的報(bào)文的主用標(biāo)簽去封裝，然后封裝所述獲取到的備用標(biāo)簽，并通過(guò)所述獲取的備用下一跳接口轉(zhuǎn)發(fā)出去。
其中，所述步驟E1具體包括通過(guò)在環(huán)網(wǎng)上每一對(duì)節(jié)點(diǎn)之間運(yùn)行故障檢測(cè)報(bào)文，檢測(cè)主用標(biāo)簽交換路徑的工作情況。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明環(huán)網(wǎng)上各個(gè)上環(huán)節(jié)點(diǎn)分別建立其到下環(huán)節(jié)點(diǎn)的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系；當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，基于MPLS技術(shù)，根據(jù)所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。通過(guò)本發(fā)明，在環(huán)上新增/去除一個(gè)節(jié)點(diǎn)的過(guò)程中，通過(guò)倒換，環(huán)網(wǎng)仍然能工作；而且本發(fā)明獨(dú)立于鏈路層協(xié)議，環(huán)網(wǎng)上各個(gè)節(jié)點(diǎn)之間的鏈路可以是任意類型，環(huán)上各個(gè)節(jié)點(diǎn)之間的帶寬可以不相同，可適應(yīng)各種流量模型，故應(yīng)用更為方便；再者本發(fā)明基于MPLS技術(shù)并通過(guò)最短路徑轉(zhuǎn)發(fā)報(bào)文，從而提高轉(zhuǎn)發(fā)效率；而且故障檢測(cè)協(xié)議能夠運(yùn)行在相鄰節(jié)點(diǎn)間，不需要繞環(huán)一周，從而能夠提高檢測(cè)速度；另外，本發(fā)明中的順時(shí)針/逆時(shí)針環(huán)是基于控制平面的、邏輯的，在轉(zhuǎn)發(fā)平面無(wú)需物理上分離，如可以采用不同的光纖，而且本發(fā)明能夠支持跨環(huán)，支持與其它MPLS網(wǎng)絡(luò)的連接，故能夠適用不同的應(yīng)用場(chǎng)合。
另外，本發(fā)明基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的其它各節(jié)點(diǎn)，從而能夠分別沿環(huán)網(wǎng)的順時(shí)針和逆時(shí)針獨(dú)立分配標(biāo)簽給各節(jié)點(diǎn)。
另外本發(fā)明基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并為其設(shè)置距離參數(shù)；當(dāng)從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上節(jié)點(diǎn)的同時(shí)，將所述距離參數(shù)的值加1，得到所述節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)的路由的距離，因此，能夠?yàn)榄h(huán)網(wǎng)上節(jié)點(diǎn)分發(fā)標(biāo)簽的同時(shí)，計(jì)算出所述節(jié)點(diǎn)到標(biāo)簽映射的FEC對(duì)應(yīng)的節(jié)點(diǎn)間的路由距離。


圖1為本發(fā)明的流程圖；圖2為本發(fā)明中只有一個(gè)環(huán)網(wǎng)情況下分配標(biāo)簽時(shí)的原理示意圖；圖3為本發(fā)明中當(dāng)主用標(biāo)簽交換路徑發(fā)生故障時(shí)，工作路徑倒換到備用標(biāo)簽交換路徑的工作原理示意圖；圖4為本發(fā)明中環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連(有直接或間接的連通關(guān)系)的情況下分配標(biāo)簽時(shí)的原理示意圖；圖5為本發(fā)明中環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)相連(有直接或間接的連通關(guān)系)的情況下分配標(biāo)簽時(shí)的原理示意圖；圖6為本發(fā)明中跨環(huán)(兩個(gè)MPLS環(huán)相互連接，有相交環(huán)、相切環(huán))的情況下的分配標(biāo)簽時(shí)的原理示意圖。
具體實(shí)施例方式
本發(fā)明提出一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)實(shí)現(xiàn)備份倒換的方法，其核心是環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)分別建立其到下環(huán)節(jié)點(diǎn)的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系；當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，基于所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。
本發(fā)明提供了一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)實(shí)現(xiàn)備份倒換的方法，其流程如圖1所述，包括步驟101、環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)獲取到環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)沿順時(shí)針和逆時(shí)針環(huán)分發(fā)的兩個(gè)標(biāo)簽，計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到同一個(gè)下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
具體實(shí)施過(guò)程包括
首先，基于標(biāo)簽分發(fā)協(xié)議，環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)得到環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)為一個(gè)FEC(轉(zhuǎn)發(fā)等價(jià)類)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；或，得到環(huán)網(wǎng)上的兩個(gè)不同的下環(huán)節(jié)點(diǎn)為同一個(gè)FEC沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；接著當(dāng)所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽后，基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；或，所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
步驟102、建立主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系。
基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到轉(zhuǎn)發(fā)表項(xiàng)中。
步驟103、當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，基于所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。
本發(fā)明提供的第一實(shí)施例，結(jié)合如圖2所示的環(huán)網(wǎng)進(jìn)行描述，其實(shí)施過(guò)程具體包括步驟201、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的各節(jié)點(diǎn)。
步驟202、所述上環(huán)節(jié)點(diǎn)得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽。
LDP通常工作在下游自主標(biāo)簽分配+自由標(biāo)簽保持的工作模式下。從環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)，如圖2中的節(jié)點(diǎn)A出發(fā)，LDP協(xié)議可為節(jié)點(diǎn)A的地址對(duì)應(yīng)的FEC(轉(zhuǎn)發(fā)等價(jià)類)分配2個(gè)標(biāo)簽，并分別沿著順時(shí)針、逆時(shí)針的方向分發(fā)，當(dāng)環(huán)網(wǎng)上的一個(gè)節(jié)點(diǎn)從順時(shí)針?lè)较颢@得一個(gè)標(biāo)簽時(shí)，無(wú)論它是否從逆時(shí)針?lè)较颢@得了到對(duì)應(yīng)同一個(gè)FEC的標(biāo)簽，都將繼續(xù)向順時(shí)針?lè)较虻南乱粋€(gè)節(jié)點(diǎn)下發(fā)標(biāo)簽。當(dāng)標(biāo)簽分發(fā)到上述下環(huán)節(jié)點(diǎn)，如圖2中的節(jié)點(diǎn)A時(shí)，它判斷這個(gè)標(biāo)簽映射的FEC是自己，使分配到的標(biāo)簽無(wú)效，并且不再繼續(xù)沿著環(huán)網(wǎng)方向分配標(biāo)簽。反方向亦然。
這樣，標(biāo)簽最終將到達(dá)環(huán)網(wǎng)上的某個(gè)上環(huán)節(jié)點(diǎn)，即報(bào)文的上環(huán)節(jié)點(diǎn)，如圖2中的節(jié)點(diǎn)S。此時(shí)節(jié)點(diǎn)S上對(duì)應(yīng)的一個(gè)FEC就獲得了兩個(gè)標(biāo)簽。
步驟203、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽后，基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
或，步驟204、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
為提高資源利用率、減少轉(zhuǎn)發(fā)跳數(shù)，進(jìn)入環(huán)網(wǎng)(上環(huán))的報(bào)文應(yīng)該沿著最短路徑離開(kāi)環(huán)網(wǎng)。因此需要計(jì)算上環(huán)節(jié)點(diǎn)S到下環(huán)節(jié)點(diǎn)A之間的最短路徑。計(jì)算方法有兩種第一種，采用路由協(xié)議進(jìn)行計(jì)算采用路由協(xié)議，如RIP，從上環(huán)節(jié)點(diǎn)S出發(fā)，分別沿順時(shí)針?lè)较蚝湍鏁r(shí)針?lè)较蛳颦h(huán)網(wǎng)上各個(gè)節(jié)點(diǎn)發(fā)布路由，當(dāng)一個(gè)節(jié)點(diǎn)從順時(shí)針?lè)较颢@得一個(gè)路由時(shí)，無(wú)論它是否從逆時(shí)針?lè)较颢@得了到同一個(gè)目的地的路由，都將繼續(xù)向順時(shí)針?lè)较虻南乱粋€(gè)節(jié)點(diǎn)發(fā)布這條路由，每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，距離(上環(huán)節(jié)點(diǎn)S與下環(huán)節(jié)點(diǎn)A間的跳數(shù))加1。反方向亦然。
當(dāng)路由發(fā)布到下環(huán)節(jié)點(diǎn)，它判斷路由的目的地址是自己，使這條路由無(wú)效。至此，計(jì)算出上環(huán)節(jié)點(diǎn)S分別沿順時(shí)針?lè)较蚝湍鏁r(shí)針?lè)较虻较颅h(huán)節(jié)點(diǎn)A間的兩個(gè)距離。
然后比較這兩個(gè)距離，當(dāng)兩個(gè)距離不相等時(shí)，選擇距離短的路徑為主用路徑，否則，選擇順時(shí)針路徑為主用路徑。
第二種，基于擴(kuò)展后的標(biāo)簽分發(fā)(LDP)協(xié)議進(jìn)行計(jì)算對(duì)標(biāo)簽分發(fā)協(xié)議，如LDP協(xié)議進(jìn)行擴(kuò)展，LDP協(xié)議為下環(huán)節(jié)點(diǎn)的FEC(FEC可以是一個(gè)網(wǎng)段路由或主機(jī)路由)分配標(biāo)簽，在標(biāo)簽分配過(guò)程中，為FEC附加一個(gè)距離參數(shù)，每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)加1，即可計(jì)算出下環(huán)節(jié)點(diǎn)分別沿順時(shí)針?lè)较蚝湍鏁r(shí)針?lè)较虻缴檄h(huán)節(jié)點(diǎn)之間的距離，即跳數(shù)。
然后比較這兩個(gè)距離，當(dāng)兩個(gè)距離不相等時(shí)，選擇距離短的路徑為主用標(biāo)簽交換路徑，另一個(gè)為備用標(biāo)簽交換路徑；當(dāng)兩個(gè)距離相等時(shí)，選擇順時(shí)針路徑為主用標(biāo)簽交換路徑，逆時(shí)針路徑為備用標(biāo)簽交換路徑。
步驟205、基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到轉(zhuǎn)發(fā)表項(xiàng)中。
步驟206、檢測(cè)主用標(biāo)簽交換路徑的工作情況；通過(guò)在環(huán)網(wǎng)上每一對(duì)節(jié)點(diǎn)之間運(yùn)行故障檢測(cè)報(bào)文，檢測(cè)主用標(biāo)簽交換路徑的工作情況。
步驟207、當(dāng)所述主用標(biāo)簽交換路徑發(fā)生故障時(shí)，根據(jù)所述主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系，獲取到備用標(biāo)簽交換路徑上的備用標(biāo)簽以及備用下一跳接口；步驟208、在緊鄰故障的節(jié)點(diǎn)，將所述轉(zhuǎn)發(fā)的報(bào)文的主用標(biāo)簽去封裝，然后封裝所述獲取到的備用標(biāo)簽，并通過(guò)所述獲取的備用下一跳接口轉(zhuǎn)發(fā)出去。例如采用如圖3所示的備用路徑轉(zhuǎn)發(fā)報(bào)文。
針對(duì)如圖4所示的環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連(有直接或間接的連通關(guān)系)的情況，本發(fā)明提供了第二實(shí)施例，包括步驟301、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息。
環(huán)外的一個(gè)MPLS節(jié)點(diǎn)只同環(huán)上的一個(gè)節(jié)點(diǎn)(下環(huán)節(jié)點(diǎn))，如圖3中的節(jié)點(diǎn)A有直接/間接的連通關(guān)系時(shí)，對(duì)應(yīng)這個(gè)環(huán)外節(jié)點(diǎn)地址的FEC標(biāo)簽映射首先到達(dá)下環(huán)節(jié)點(diǎn)A。
步驟302、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的各節(jié)點(diǎn)。
步驟303、所述上環(huán)節(jié)點(diǎn)得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽。
步驟304、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽后，基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；或，步驟305、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
步驟306、基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到備用轉(zhuǎn)發(fā)表項(xiàng)中。
步驟307、檢測(cè)主用標(biāo)簽交換路徑的工作情況；通過(guò)在環(huán)網(wǎng)上每一對(duì)節(jié)點(diǎn)之間運(yùn)行故障檢測(cè)報(bào)文，檢測(cè)主用標(biāo)簽交換路徑的工作情況。
步驟308、當(dāng)所述主用標(biāo)簽交換路徑發(fā)生故障時(shí)，根據(jù)所述主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系，獲取到備用標(biāo)簽交換路徑上的備用標(biāo)簽以及備用下一跳接口；步驟309、在緊鄰故障的節(jié)點(diǎn)，將所述轉(zhuǎn)發(fā)的報(bào)文的主用標(biāo)簽去封裝，然后封裝所述獲取到的備用標(biāo)簽，并通過(guò)所述獲取的備用下一跳接口轉(zhuǎn)發(fā)出去。
步驟302與步驟309的具體實(shí)施過(guò)程類似于第一實(shí)施例中的相關(guān)描述，此處不再詳細(xì)描述。
針對(duì)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的至少兩個(gè)下環(huán)節(jié)點(diǎn)有直接或間接的連通關(guān)系的情況，本發(fā)明提供了第三實(shí)施例，包括步驟401、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息；步驟402、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽，并以所述下環(huán)節(jié)點(diǎn)為基點(diǎn)出發(fā)，分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽；步驟403、根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)得到環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽。
以如圖4所示的兩個(gè)下環(huán)節(jié)點(diǎn)為例說(shuō)明步驟402與步驟403的實(shí)現(xiàn)過(guò)程一個(gè)下環(huán)節(jié)點(diǎn)，如圖4中的節(jié)點(diǎn)A將環(huán)外接口作為到達(dá)環(huán)外節(jié)點(diǎn)的主用接口，通過(guò)此主用接口收到環(huán)外節(jié)點(diǎn)的標(biāo)簽映射后，仍然向順時(shí)針/逆時(shí)針?lè)较蚍謩e發(fā)布標(biāo)簽映射信息。當(dāng)另外一個(gè)下環(huán)節(jié)點(diǎn)，如圖4中的節(jié)點(diǎn)B收到這樣的標(biāo)簽映射信息時(shí)，會(huì)發(fā)現(xiàn)從環(huán)外接口也獲得了為同一個(gè)FEC分配的標(biāo)簽，則停止在環(huán)內(nèi)轉(zhuǎn)發(fā)這個(gè)標(biāo)簽映射信息。這樣節(jié)點(diǎn)A只有沿著逆時(shí)針?lè)较虬l(fā)布的標(biāo)簽到達(dá)環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)S。
同樣環(huán)網(wǎng)上的另外一個(gè)下環(huán)節(jié)點(diǎn)，如圖中的節(jié)點(diǎn)B，只有沿著順時(shí)針?lè)较虬l(fā)布的標(biāo)簽到達(dá)環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)S。
經(jīng)過(guò)上述下發(fā)標(biāo)簽的過(guò)程，環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)S能夠獲取到節(jié)點(diǎn)A沿逆時(shí)針?lè)较虬l(fā)布的標(biāo)簽，以及節(jié)點(diǎn)B沿順時(shí)針?lè)较虬l(fā)布的標(biāo)簽。
步驟404、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽后，基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。或，步驟405、所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
步驟406、基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到備用轉(zhuǎn)發(fā)表項(xiàng)中。
步驟407、檢測(cè)主用標(biāo)簽交換路徑的工作情況。
通過(guò)在環(huán)網(wǎng)上每一對(duì)節(jié)點(diǎn)之間運(yùn)行故障檢測(cè)報(bào)文，檢測(cè)主用標(biāo)簽交換路徑的工作情況。
步驟408、當(dāng)所述主用標(biāo)簽交換路徑發(fā)生故障時(shí)，根據(jù)所述主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系，獲取到備用標(biāo)簽交換路徑上的備用標(biāo)簽以及備用下一跳接口。
步驟409、在緊鄰故障的節(jié)點(diǎn)，將所述轉(zhuǎn)發(fā)的報(bào)文的主用標(biāo)簽去封裝，然后封裝所述獲取到的備用標(biāo)簽，并通過(guò)所述獲取的備用下一跳接口轉(zhuǎn)發(fā)出去。
步驟404與步驟409的具體實(shí)施過(guò)程類似于第一實(shí)施例中的相關(guān)描述，此處不再詳細(xì)描述。
本發(fā)明提供的第三實(shí)施例，同樣適用于跨環(huán)(兩個(gè)MPLS環(huán)相互連接，有相交環(huán)、相切環(huán))的情況，以如圖6所示的相交環(huán)為例進(jìn)行說(shuō)明。
假設(shè)流量從節(jié)點(diǎn)S到節(jié)點(diǎn)D，節(jié)點(diǎn)D沿著環(huán)1順時(shí)針/逆時(shí)針都分配標(biāo)簽，這樣，節(jié)點(diǎn)A、B都獲得相應(yīng)的節(jié)點(diǎn)D發(fā)布的標(biāo)簽映射信息，然后繼續(xù)在環(huán)2內(nèi)為節(jié)點(diǎn)D在順時(shí)針/逆時(shí)針兩個(gè)方向分配標(biāo)簽，沿著順時(shí)針?lè)较虻臉?biāo)簽到達(dá)節(jié)點(diǎn)B后，由于節(jié)點(diǎn)B已經(jīng)通過(guò)環(huán)1獲得了到達(dá)節(jié)點(diǎn)D的標(biāo)簽，因此這個(gè)標(biāo)簽被終結(jié)，這樣只有沿著逆時(shí)針?lè)较虻臉?biāo)簽到達(dá)節(jié)點(diǎn)S。同樣，節(jié)點(diǎn)B在環(huán)2內(nèi)為節(jié)點(diǎn)D在順時(shí)針/逆時(shí)針兩個(gè)方向分配標(biāo)簽，逆時(shí)針?lè)较虻臉?biāo)簽終結(jié)在節(jié)點(diǎn)A，只有順時(shí)針?lè)较虻臉?biāo)簽到達(dá)節(jié)點(diǎn)S。這樣，獲得了到節(jié)點(diǎn)D獲得了節(jié)點(diǎn)A沿逆時(shí)針?lè)较虬l(fā)布的標(biāo)簽以及節(jié)點(diǎn)B沿順時(shí)針?lè)较虬l(fā)布的標(biāo)簽。
然后節(jié)點(diǎn)D計(jì)算所述得到的標(biāo)簽對(duì)應(yīng)的路徑的距離，并確定出主用標(biāo)簽交換路徑和備用標(biāo)簽交換路徑。
建立主用標(biāo)簽交換路徑和備用標(biāo)簽交換路徑的對(duì)應(yīng)關(guān)系。當(dāng)其中一個(gè)節(jié)點(diǎn)發(fā)生故障時(shí)，通過(guò)另外一個(gè)節(jié)點(diǎn)將報(bào)文發(fā)送給外環(huán)的D點(diǎn)。如，當(dāng)節(jié)點(diǎn)A發(fā)生故障時(shí)，節(jié)點(diǎn)S發(fā)出的報(bào)文會(huì)與回到節(jié)點(diǎn)B，然后通過(guò)環(huán)1內(nèi)的主用路徑到達(dá)節(jié)點(diǎn)D。
針對(duì)本發(fā)明提供的一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，本發(fā)明提供的第五實(shí)施例的具體實(shí)施過(guò)程如下步驟1、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽。
步驟2、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)。
步驟3、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟3。
針對(duì)本發(fā)明提供的一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，本發(fā)明提供的第六實(shí)施例的具體實(shí)施過(guò)程如下步驟1、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息。
步驟2、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽。
步驟3、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)。
步驟4、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟4。
針對(duì)本發(fā)明提供的一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上至少兩個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，本發(fā)明提供的第七實(shí)施例的具體實(shí)施過(guò)程如下步驟1、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息。
步驟2、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽。
步驟3、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)。
步驟4、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，獲取環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽，并將所述標(biāo)簽繼續(xù)分別沿順時(shí)針或逆時(shí)針環(huán)下發(fā)給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟4。
針對(duì)本發(fā)明提供的一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)計(jì)算路由距離的方法，本發(fā)明提供的第八實(shí)施例，包括步驟1、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并為其設(shè)置距離參數(shù)。
步驟2、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)。
步驟3、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則將所述距離參數(shù)加1，并繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟3。
由上述現(xiàn)有技術(shù)的技術(shù)方案可以看出，通過(guò)本發(fā)明，在環(huán)上新增/去除一個(gè)節(jié)點(diǎn)的過(guò)程中，通過(guò)倒換，環(huán)網(wǎng)仍然能工作；而且本發(fā)明獨(dú)立于鏈路層協(xié)議，環(huán)網(wǎng)上各個(gè)節(jié)點(diǎn)之間的鏈路可以是任意類型，環(huán)上各個(gè)節(jié)點(diǎn)之間的帶寬可以不相同，可適應(yīng)各種流量模型，故應(yīng)用更為方便；再者本發(fā)明基于MPLS技術(shù)并通過(guò)最短路徑轉(zhuǎn)發(fā)報(bào)文，從而提高轉(zhuǎn)發(fā)效率；而且故障檢測(cè)協(xié)議能夠運(yùn)行在相鄰節(jié)點(diǎn)間，不需要繞環(huán)一周，從而能夠提高檢測(cè)速度；另外，本發(fā)明中的順時(shí)針/逆時(shí)針環(huán)是基于控制平面的、邏輯的，在轉(zhuǎn)發(fā)平面無(wú)需物理上分離，如可以采用不同的光纖，而且本發(fā)明能夠支持跨環(huán)，支持與其它MPLS網(wǎng)絡(luò)的連接，故能夠適用不同的應(yīng)用場(chǎng)合。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)分配標(biāo)簽的方法，其特征在于，包括A、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的其它各節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A具體包括A1、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽；A2、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)；A3、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟A3。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟A1具體包括A11、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息；A12、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的至少兩個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟A1具體包括A13、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息；A14、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟A3中，當(dāng)所述節(jié)點(diǎn)判斷標(biāo)簽映射的FEC不為自己時(shí)，獲取所述標(biāo)簽，并繼續(xù)分別沿順時(shí)針和/或逆時(shí)針環(huán)下發(fā)所述標(biāo)簽給下一個(gè)節(jié)點(diǎn)的過(guò)程具體包括當(dāng)所述節(jié)點(diǎn)判斷標(biāo)簽映射的FEC不為自己時(shí)，根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，獲取環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽，并將所述標(biāo)簽繼續(xù)分別沿順時(shí)針或逆時(shí)針環(huán)下發(fā)給下一個(gè)節(jié)點(diǎn)。
6.一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)計(jì)算路由距離方法，其特征在于，包括B、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽，并為其設(shè)置距離參數(shù)；C、當(dāng)從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上節(jié)點(diǎn)的同時(shí)，將所述距離參數(shù)的值加1，得到所述節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)的路由的距離。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述步驟B具體包括B1、從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給與環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)相鄰的節(jié)點(diǎn)；B2、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則執(zhí)行步驟B3；B3、將所述距離參數(shù)加1，并繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟B2。
8.一種在環(huán)網(wǎng)上采用多協(xié)議標(biāo)簽交換技術(shù)實(shí)現(xiàn)備份倒換的方法，其特征在于，包括D、環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)分別建立其到下環(huán)節(jié)點(diǎn)的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑以及它們之間的對(duì)應(yīng)關(guān)系；E、當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，基于多協(xié)議標(biāo)簽交換技術(shù)，根據(jù)所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述步驟D具體包括D1、環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)獲取到環(huán)網(wǎng)上下環(huán)節(jié)點(diǎn)沿順時(shí)針和逆時(shí)針環(huán)分發(fā)的兩個(gè)標(biāo)簽，計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到同一個(gè)下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)計(jì)算結(jié)果確定主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；D2、建立主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述步驟D1具體包括D11、基于標(biāo)簽分發(fā)協(xié)議，環(huán)網(wǎng)上的上環(huán)節(jié)點(diǎn)得到環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)為一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；或，得到環(huán)網(wǎng)上的兩個(gè)不同的下環(huán)節(jié)點(diǎn)為同一個(gè)FEC沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽；D12、基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，根據(jù)計(jì)算結(jié)果確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑；或，所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，計(jì)算并獲取所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離，并根據(jù)距離確定所述上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述步驟D11具體包括D111、基于標(biāo)簽分發(fā)協(xié)議，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D112、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D112。
12.根據(jù)權(quán)利要求10所述的方法，其特征在于，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的一個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟D11具體包括D113、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的所述下環(huán)節(jié)點(diǎn)時(shí)，所述下環(huán)節(jié)點(diǎn)得到相應(yīng)的標(biāo)簽映射信息；D114、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)所述下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)分配兩個(gè)標(biāo)簽，并從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D115、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的兩個(gè)標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D115。
13.根據(jù)權(quán)利要求10所述的方法，其特征在于，當(dāng)環(huán)外節(jié)點(diǎn)與環(huán)網(wǎng)上的至少兩個(gè)下環(huán)節(jié)點(diǎn)相連時(shí)，所述步驟D11具體包括D116、所述環(huán)外節(jié)點(diǎn)的標(biāo)簽映射信息到達(dá)環(huán)網(wǎng)上的各個(gè)下環(huán)節(jié)點(diǎn)時(shí)，各個(gè)下環(huán)節(jié)點(diǎn)分別得到相應(yīng)的標(biāo)簽映射信息；D117、基于標(biāo)簽分發(fā)協(xié)議，根據(jù)每個(gè)下環(huán)節(jié)點(diǎn)得到的相應(yīng)標(biāo)簽映射信息，為其分配兩個(gè)標(biāo)簽，并以所述下環(huán)節(jié)點(diǎn)為基點(diǎn)出發(fā)，分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽給下一節(jié)點(diǎn)；D118、所述節(jié)點(diǎn)判斷所述標(biāo)簽映射的FEC是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則根據(jù)一個(gè)節(jié)點(diǎn)同時(shí)從環(huán)網(wǎng)上節(jié)點(diǎn)和環(huán)外節(jié)點(diǎn)獲得標(biāo)簽后，選擇環(huán)外標(biāo)簽，丟棄環(huán)網(wǎng)上節(jié)點(diǎn)下發(fā)的標(biāo)簽的原則，得到環(huán)網(wǎng)上的兩個(gè)下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)或逆時(shí)針環(huán)下發(fā)的標(biāo)簽，并將所述標(biāo)簽繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D118。
14.根據(jù)權(quán)利要求10所述的方法，其特征在于，步驟D12中，所述基于路由協(xié)議計(jì)算所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離的過(guò)程具體包括D121、基于路由協(xié)議，以所述下環(huán)節(jié)點(diǎn)為基點(diǎn)出發(fā)，分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)路由給下一節(jié)點(diǎn)；D122、所述節(jié)點(diǎn)判斷所述路由的源地址是否為自己，若為自己，則結(jié)束下發(fā)過(guò)程，否則得到所述下環(huán)節(jié)點(diǎn)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)的路由，并將所述路由繼續(xù)沿順時(shí)針環(huán)和逆時(shí)針環(huán)下發(fā)給下一節(jié)點(diǎn)，然后繼續(xù)執(zhí)行步驟D122。
15.根據(jù)權(quán)利要求10所述的方法，其特征在于，步驟D12中，所述上環(huán)節(jié)點(diǎn)獲取到所述兩個(gè)標(biāo)簽的同時(shí)，得到所述標(biāo)簽對(duì)應(yīng)路徑上的上環(huán)節(jié)點(diǎn)到所述下環(huán)節(jié)點(diǎn)間的距離的過(guò)程具體包括D123、基于標(biāo)簽分發(fā)協(xié)議，在為環(huán)網(wǎng)上的下環(huán)節(jié)點(diǎn)的一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC分配兩個(gè)標(biāo)簽的同時(shí)，為其附加距離參數(shù)；D124、當(dāng)從所述下環(huán)節(jié)點(diǎn)出發(fā)，將所述兩個(gè)標(biāo)簽和所述距離參數(shù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)給環(huán)網(wǎng)上的下一節(jié)點(diǎn)；D125、所述節(jié)點(diǎn)接收到所述標(biāo)簽后，判斷所述標(biāo)簽映射的FEC是否為自己，若是，則令所分配的標(biāo)簽無(wú)效，并停止繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述標(biāo)簽；否則，獲取所述標(biāo)簽，并將得到的所述距離參數(shù)加1，然后繼續(xù)分別沿順時(shí)針和逆時(shí)針環(huán)下發(fā)所述兩個(gè)標(biāo)簽和所述距離參數(shù)給下一個(gè)節(jié)點(diǎn)，然后轉(zhuǎn)入步驟D125。
16.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述步驟D2具體包括基于所述確定的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑信息，建立二者間的對(duì)應(yīng)關(guān)系，并將所述對(duì)應(yīng)關(guān)系記錄到轉(zhuǎn)發(fā)表項(xiàng)中。
17.根據(jù)權(quán)利要求8至16任意一項(xiàng)所述的方法，其特征在于，所述步驟E具體包括E1、檢測(cè)主用標(biāo)簽交換路徑的工作情況；E2、當(dāng)所述主用標(biāo)簽交換路徑發(fā)生故障時(shí)，根據(jù)所述主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系，獲取到備用標(biāo)簽交換路徑上的備用標(biāo)簽以及備用下一跳接口；E3、在緊鄰故障的節(jié)點(diǎn)，將所述轉(zhuǎn)發(fā)的報(bào)文的主用標(biāo)簽去封裝，然后封裝所述獲取到的備用標(biāo)簽，并通過(guò)所述獲取的備用下一跳接口轉(zhuǎn)發(fā)出去。
18.根據(jù)權(quán)利要求17所述的方法，其特征在于，所述步驟E1具體包括通過(guò)在環(huán)網(wǎng)上每一對(duì)節(jié)點(diǎn)之間運(yùn)行故障檢測(cè)報(bào)文，檢測(cè)主用標(biāo)簽交換路徑的工作情況。
全文摘要
本發(fā)明涉及一種環(huán)網(wǎng)分配標(biāo)簽、計(jì)算路由距離，以及實(shí)現(xiàn)備份倒換的方法，其核心是分別沿順時(shí)針環(huán)和逆時(shí)針環(huán)為環(huán)網(wǎng)上的節(jié)點(diǎn)獨(dú)立分配標(biāo)簽，并計(jì)算其到下環(huán)節(jié)點(diǎn)的路由距離，基于計(jì)算結(jié)果分別建立所述節(jié)點(diǎn)到下環(huán)節(jié)點(diǎn)的主用標(biāo)簽交換路徑與備用標(biāo)簽交換路徑間的對(duì)應(yīng)關(guān)系；當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，根據(jù)所述對(duì)應(yīng)關(guān)系將工作路徑倒換到備用標(biāo)簽交換路徑上。通過(guò)本發(fā)明，在環(huán)上新增/去除一個(gè)節(jié)點(diǎn)時(shí)，環(huán)網(wǎng)仍能工作；再者基于MPLS并通過(guò)最短路徑轉(zhuǎn)發(fā)報(bào)文，從而提高轉(zhuǎn)發(fā)效率；能夠在相鄰節(jié)點(diǎn)間運(yùn)行故障檢測(cè)協(xié)議，從而提高檢測(cè)和備份倒換速度；另外，本發(fā)明支持跨環(huán)，支持與其它MPLS網(wǎng)絡(luò)的連接。
文檔編號(hào)H04L29/06GK1949766SQ20051011258
公開(kāi)日2007年4月18日 申請(qǐng)日期2005年10月11日 優(yōu)先權(quán)日2005年10月11日
發(fā)明者李斌 申請(qǐng)人:華為技術(shù)有限公司