專利名稱：一種防止消息環(huán)路的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域的虛擬專用網(wǎng)技術(shù)，更具體地說(shuō)，涉及一種防止消息環(huán)路的方法。
背景技術(shù)：
作為電信運(yùn)營(yíng)商的傳統(tǒng)業(yè)務(wù)，租賃專線(leased line)可為企業(yè)提供二層鏈路的通信網(wǎng)絡(luò)，但其存在建設(shè)費(fèi)用高、周期長(zhǎng)、線路無(wú)法共享、管理難度大等缺點(diǎn)，不適合企業(yè)用戶分支多、增加快的特點(diǎn)，因此，隨著ATM(異步傳輸模式，Asynchronous Transport Mode的縮寫)和幀中繼(Frame Relay，下文縮寫為FR)技術(shù)的發(fā)展，電信運(yùn)營(yíng)商開(kāi)始采用虛電路(Virtual Circuit)方式為客戶提供點(diǎn)到點(diǎn)的二層連接服務(wù)，企業(yè)再在其上建立自己的三層網(wǎng)絡(luò)以承載IP(Internet Protocol的縮寫，網(wǎng)際協(xié)議)、IPX(網(wǎng)間數(shù)據(jù)包交換控制協(xié)議，Internet Packet Exchange的縮寫)等數(shù)據(jù)流。雖然，虛電路方式與租賃專線相比，運(yùn)營(yíng)商提供服務(wù)的時(shí)間短、價(jià)格低，但也有不足，例如，為在不同類型網(wǎng)絡(luò)(如ATM、FR)上提供VPN(虛擬專用網(wǎng)Virtual Private Network，以下縮寫為VPN)業(yè)務(wù)和Internet業(yè)務(wù)，運(yùn)營(yíng)商需建設(shè)、維護(hù)多種獨(dú)立的網(wǎng)絡(luò)，運(yùn)行成本仍較高；另一缺點(diǎn)是速率較慢，而且配置較復(fù)雜，當(dāng)增加一個(gè)站點(diǎn)時(shí)，管理員需要進(jìn)行大量的配置工作。
目前，由于IP網(wǎng)絡(luò)已遍布全球，利用現(xiàn)有IP網(wǎng)絡(luò)為企業(yè)提供低成本的專網(wǎng)逐漸為各大運(yùn)營(yíng)商所關(guān)注。因此，為彌補(bǔ)以上技術(shù)的不足，一種在IP網(wǎng)上提供虛擬專用網(wǎng)業(yè)務(wù)的技術(shù)應(yīng)運(yùn)而生，這種技術(shù)即多協(xié)議標(biāo)簽交換(MultipleProtocol Label Switch，以下縮寫為MPLS)的VPN業(yè)務(wù)，可在同一個(gè)網(wǎng)絡(luò)上同時(shí)提供IP服務(wù)和二層三層VPN服務(wù)，可以方便地設(shè)定任意速率，且配置過(guò)程簡(jiǎn)單。這樣，運(yùn)營(yíng)商就可以只管理、運(yùn)行一種網(wǎng)絡(luò)，便可在該網(wǎng)絡(luò)上同時(shí)提供IP服務(wù)、三層VPN、二層VPN、流量工程、區(qū)分服務(wù)等服務(wù)，從而大大降低了網(wǎng)絡(luò)建設(shè)、維護(hù)和運(yùn)行的費(fèi)用。
基于MPLS的VPN業(yè)務(wù)有兩種，分別是L3(Layer 3，第三層)MPLS VPN和L2(Layer 2，第二層)MPLS VPN。L2 MPLS VPN的一個(gè)很大的優(yōu)勢(shì)就是避免向L3VPN那樣介入用戶的內(nèi)部路由層次，運(yùn)營(yíng)商無(wú)需維護(hù)用戶的路由信息。隨著該技術(shù)和應(yīng)用的不斷發(fā)展，提出了端到端的偽線仿真業(yè)務(wù)(Pseudo wire EmulationEdge-to-Edge，下文縮寫為PWE3)。PWE3就是一種L2VPN技術(shù)，它在原有L2VPN的Martini技術(shù)的基礎(chǔ)上進(jìn)行了擴(kuò)展，優(yōu)化了標(biāo)簽分發(fā)協(xié)議(Label DistributionProtocol，下文縮寫為L(zhǎng)DP)信令進(jìn)行交互的流程?；ヂ?lián)網(wǎng)工程任務(wù)組(InternetEngineering Task Force，縮寫為IETF)在協(xié)議draft-ietf-pwe3-control-protocol-17.txt中詳細(xì)描述了新的信令流程，主要是增加了Notification報(bào)文；并且在協(xié)議draft-martini-pwe3-segmented-pw-00.txt中在原有SH-PW(Single-Hop PW，單跳PW，也稱單跳偽線)的基礎(chǔ)上提出了MH-PW(Multi-hop PW，多跳PW，也稱多跳偽線)的概念，描述了偽線交換的信令和轉(zhuǎn)發(fā)的流程。
偽線交換技術(shù)解決了以下三個(gè)問(wèn)題(1)兩臺(tái)業(yè)務(wù)提供商邊緣設(shè)備可以在不同的自治系統(tǒng)(Autonomous System，下文縮寫為AS)域內(nèi)；(2)兩臺(tái)業(yè)務(wù)提供商邊緣設(shè)備的網(wǎng)絡(luò)類型不同，例如，一個(gè)是MPLS網(wǎng)絡(luò)，另一個(gè)是L2TPv3網(wǎng)絡(luò)；(3)業(yè)務(wù)提供商邊緣設(shè)備性能無(wú)法滿足需求，在維持偽線數(shù)目不變的情況下減少承載信令的會(huì)話數(shù)目，讓偽線(Pseudo wire，簡(jiǎn)稱PW)的匯聚上移。因此，偽線業(yè)務(wù)得到進(jìn)一步擴(kuò)展，可以跨不同的AS，可以連接MPLS網(wǎng)絡(luò)和L2TPv3網(wǎng)絡(luò)，對(duì)業(yè)務(wù)提供商邊緣設(shè)備的性能要求降低。
在draft-ietf-pwe3-segmented-pw-00.txt的文件中提到，在處理MPLS控制平面的交換時(shí)，多跳PW的交換節(jié)點(diǎn)(Switching PE，下文簡(jiǎn)稱為S-PE)初始處于被動(dòng)的狀態(tài)，即只有在接收到來(lái)自一端的多跳PW的起點(diǎn)和終點(diǎn)PE(UltimatePE，下文簡(jiǎn)稱為U-PE)的LDP mapping消息后，才能向另一端U-PE發(fā)送LDP mapping消息。這與S-PE不具有初始LDP mapping所必需的信息是相符的。
在實(shí)現(xiàn)時(shí)，S-PE可以保存或不保存遠(yuǎn)端U-PE信息。如果S-PE保存遠(yuǎn)端U-PE信息，S-PE需要提供一種機(jī)制，保證這些信息是來(lái)自可信任的站點(diǎn)；即使這樣，S-PE也可能保存大量無(wú)用的遠(yuǎn)端U-PE信息。如果不能很好地加以解決，可能造成業(yè)務(wù)受阻，系統(tǒng)效率低下。
如果S-PE本身不保存遠(yuǎn)端U-PE信息，則S-PE必須具有發(fā)送標(biāo)簽請(qǐng)求消息(LDP request消息)的能力，否則多跳PW將不能正常創(chuàng)建。為說(shuō)明多跳偽線(多跳PW)創(chuàng)建失敗的情形，參見(jiàn)圖1，在圖1中，S-PE不具有發(fā)送LDP request消息的能力，創(chuàng)建多跳PW的過(guò)程如下1)配置U-PE1，U-PE1向S-PE發(fā)送LDP mapping消息(報(bào)文)；2)S-PE收到LDP mapping消息，沒(méi)有找到本地對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)，將該消息丟棄；
3)配置U-PE2，U-PE2向S-PE發(fā)送LDP mapping消息；4)S-PE收到LDP mapping消息，沒(méi)有找到本地對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)，將該消息丟棄；5)配置S-PE；6)U-PE1、U-PE2不會(huì)再主動(dòng)向S-PE發(fā)送LDP mapping消息。多跳PW創(chuàng)建失敗。
為解決S-PE本身不保存遠(yuǎn)端U-PE信息時(shí)多跳PW創(chuàng)建失敗的情形，可以有圖2所示的解決方案。在圖2中，S-PE具有發(fā)送LDP request消息的能力，其多跳PW創(chuàng)建過(guò)程如下1)配置U-PE1，U-PE1向S-PE發(fā)送LDP mapping消息；2)S-PE收到LDP mapping消息，沒(méi)有找到本地對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)，將該消息丟棄；3)配置U-PE2，U-PE2向S-PE發(fā)送LDP mapping消息；4)S-PE收到LDP mapping消息，沒(méi)有找到本地對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)，將該消息丟棄；5)配置S-PE，S-PE向U-PE1、U-PE2發(fā)送LDP request消息；6)U-PE1、U-PE2響應(yīng)收到的LDP request消息，再次向S-PE發(fā)送LDPmapping消息；7)S-PE將U-PE1的LDP mapping消息向U-PE2透?jìng)?，將U-PE2的LDP mapping消息向U-PE1透?jìng)鳎?)U-PE1、S-PE、U-PE2上的PW狀態(tài)up，多跳PW創(chuàng)建成功。
在上面的過(guò)程中，除了S-PE可以向U-PE1和U-PE2發(fā)送LDP request消息外，U-PE1和U-PE2還必須能夠在收到LDP request消息后重新發(fā)送LDP mapping消息；同理，如果U-PE不保存遠(yuǎn)端U-PE信息，則U-PE也必須具有發(fā)送LDP request消息的能力。通過(guò)使U-PE1、S-PE、U-PE2具有發(fā)送LDP request消息的能力，可以解決多跳PW創(chuàng)建過(guò)程中因?yàn)榕渲寐浜蠖荒芴幚鞮DP mapping消息造成創(chuàng)建失敗的問(wèn)題。但配置不當(dāng)，上述創(chuàng)建過(guò)程可能引起LDP request消息在多個(gè)S-PE之間形成環(huán)路。下面參考圖3，對(duì)此加以說(shuō)明。
在圖3中，由于S-PE具有發(fā)送LDP request消息的能力，那么，在多跳環(huán)境下，當(dāng)最后一個(gè)S-PE(假設(shè)是S-PE3)配置完成后，LDP request消息會(huì)依次經(jīng)過(guò)S-PE1、S-PE2(順時(shí)針?lè)较?回到S-PE3，又再次由S-PE3發(fā)送給S-PE1。這樣，LDP request消息會(huì)在S-PE1、S-PE2和S-PE3之間無(wú)限循環(huán)。逆時(shí)針?lè)较蛞嗳?。可?jiàn)，由于在組網(wǎng)應(yīng)用中的配置不當(dāng)，會(huì)產(chǎn)生消息環(huán)路，從而造成通信失敗。

發(fā)明內(nèi)容
本發(fā)明提供一種防止消息環(huán)路的方法，以解決在PWE3網(wǎng)絡(luò)組網(wǎng)應(yīng)用時(shí)，在多跳環(huán)境下由于配置不當(dāng)時(shí)造成在S-PE之間LDP request消息發(fā)生環(huán)路的問(wèn)題為了解決上述技術(shù)問(wèn)題，本發(fā)明提供如下技術(shù)方案一種防止消息環(huán)路的方法，該方法應(yīng)用于一包含有多個(gè)多跳線偽線交換節(jié)點(diǎn)的網(wǎng)絡(luò)，包括以下步驟所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送攜帶有環(huán)路檢測(cè)數(shù)據(jù)的標(biāo)簽請(qǐng)求消息給下一跳的多跳偽線交換節(jié)點(diǎn)；所述的任一多跳偽線交換節(jié)點(diǎn)根據(jù)所述的環(huán)路檢測(cè)數(shù)據(jù)，判斷是否產(chǎn)生消息環(huán)路，確定產(chǎn)生消息環(huán)路時(shí)，丟棄所述的標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述多跳偽線交換節(jié)點(diǎn)根據(jù)所述的環(huán)路檢測(cè)數(shù)據(jù)，判斷是否產(chǎn)生消息環(huán)路后還包括步驟確定沒(méi)產(chǎn)生消息環(huán)路時(shí)，接收所述的標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)的IP地址，標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)個(gè)數(shù)或標(biāo)簽請(qǐng)求消息的生存時(shí)間。
在上述防止消息環(huán)路的方法中，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的偽線交換節(jié)點(diǎn)的IP地址時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，攜帶該節(jié)點(diǎn)的IP地址；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述IP地址中是否包含有該節(jié)點(diǎn)的IP地址，確定包含有該節(jié)點(diǎn)的IP地址時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的IP地址中是否包含有該節(jié)點(diǎn)的IP地址后，還包括步驟確定沒(méi)有包含該節(jié)點(diǎn)的IP地址時(shí)，接收所述請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)個(gè)數(shù)時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，將所述交換節(jié)點(diǎn)個(gè)數(shù)加1；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的交換節(jié)點(diǎn)個(gè)數(shù)是否超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)，確定超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的交換節(jié)點(diǎn)個(gè)數(shù)是否超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)后，還包括步驟確定沒(méi)有超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)時(shí)，接收所述標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述該節(jié)點(diǎn)允許的個(gè)數(shù)是在所述節(jié)點(diǎn)配置時(shí)確定的。
在上述防止消息環(huán)路的方法中，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息的生存時(shí)間時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，將所述生存時(shí)間減1；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的生存時(shí)間是否為0，確定為0時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的生存時(shí)間是否為0后，還包括步驟確定不為0時(shí)，接收所述標(biāo)簽請(qǐng)求消息。
在上述防止消息環(huán)路的方法中，在所述標(biāo)簽請(qǐng)求消息被第一次發(fā)出時(shí)，設(shè)置所述生存時(shí)間為一個(gè)大于0的數(shù)值。
在上述防止消息環(huán)路的方法中，所述環(huán)路檢測(cè)數(shù)據(jù)為偽線交換節(jié)點(diǎn)類型長(zhǎng)度值結(jié)構(gòu)數(shù)據(jù)。
實(shí)施本發(fā)明提供的方法，可以在PWE3網(wǎng)絡(luò)組網(wǎng)應(yīng)用時(shí)，有效避免在多跳環(huán)境下因配置不當(dāng)造成標(biāo)簽分發(fā)協(xié)議標(biāo)簽請(qǐng)求消息在交換節(jié)點(diǎn)之間形成環(huán)路，通過(guò)對(duì)環(huán)路的及時(shí)檢測(cè)和有效處理，從而為PWE3組網(wǎng)應(yīng)用掃清障礙，提高系統(tǒng)運(yùn)行效率。


圖1是現(xiàn)有技術(shù)中，當(dāng)S-PE不能保存遠(yuǎn)端U-PE消息時(shí)，發(fā)生多跳PW創(chuàng)建失敗的過(guò)程示意圖；圖2是現(xiàn)有技術(shù)中，通過(guò)S-PE發(fā)送LDP request消息后，多跳PW創(chuàng)建成功的過(guò)程示意圖；圖3是在圖2的現(xiàn)有技術(shù)中，配置不當(dāng)時(shí)發(fā)生多跳PW request消息環(huán)路的示意圖。
具體實(shí)施例方式
實(shí)施例1在多跳環(huán)境下，利用本發(fā)明方法的第一實(shí)施例，就是在LDP Request消息中包含消息經(jīng)過(guò)的S-PE的IP地址，其IP地址用偽線交換節(jié)點(diǎn)類型長(zhǎng)度值結(jié)構(gòu)(PWswitching point TLV)記錄。PW switching point TLV的數(shù)據(jù)結(jié)構(gòu)細(xì)節(jié)如下0 1 2 30 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|1|0|PW sw TLV (0x096B) | PW sw TLV Length |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Type |Length| Variable Length Value |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Variable Length Value|| ″ |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+其中-PW sw TLV Length，規(guī)定PW交換點(diǎn)TLV域后面的全部的字節(jié)總長(zhǎng)度-Type，用于說(shuō)明編碼Value域如何被解釋-Length，用于規(guī)定Value域的字節(jié)長(zhǎng)度-Value，由Type域規(guī)定待解釋的編碼信息的Length字節(jié)長(zhǎng)度的字節(jié)串其中，Type域和Values域分配如下TypeLength Description(描述)0x000 Reserved(保留)0x014 PW ID of last PW traversed(最后經(jīng)歷的PW的PW標(biāo)識(shí))0x02variablePW Switching Point description string(PW交換點(diǎn)描述串)0x034 IP address of PW Switching Point(Optional)(PW交換點(diǎn)的IP地址(可選))
本實(shí)施例中用上述數(shù)據(jù)結(jié)構(gòu)中的TYPE＝0X03，LENGTH＝4的“IP地址”的數(shù)據(jù)域，來(lái)記錄該消息經(jīng)過(guò)的S-PE的IP地址信息，利用對(duì)LDP request的消息中記錄的經(jīng)過(guò)的S-PE的IP地址的檢查來(lái)檢測(cè)消息是否發(fā)生環(huán)路。具體步驟如下1、S-PE發(fā)送LDP request消息時(shí)，將自己的IP地址用PW switching point TLV格式加入到LDP request消息中；2、S-PE收到LDP request消息時(shí)，檢查其中記錄的該消息經(jīng)過(guò)的S-PE的IP地址中是否存在本S-PE的IP地址。如果存在，說(shuō)明產(chǎn)生了環(huán)路，此時(shí)，S-PE將該LDP request消息丟棄。如果不存在，則繼續(xù)處理該消息。
在圖3中，假設(shè)S-PE3是最后配置的。那么，當(dāng)S-PE3發(fā)出的LDP request消息以順時(shí)針?lè)较蚪?jīng)過(guò)S-PE1、S-PE2后回到S-PE3時(shí)，S-PE3發(fā)現(xiàn)自己的IP地址已經(jīng)存在于當(dāng)前所接收到的PW switching point TLV中時(shí)，則為檢測(cè)出該LDP request消息產(chǎn)生了環(huán)路，作出丟棄該LDP request消息的處理。對(duì)LDPrequest消息逆時(shí)針?lè)较虻奶幚砑靶Ч嗳弧？梢?jiàn)，應(yīng)用本發(fā)明的方法，發(fā)送LDP request消息的S-PE，將其S-PE的IP地址記錄在S-PE在LDP request消息中攜帶的PW switching point TLV中，收到LDP request消息的S-PE，檢查自己的IP地址是否在PW switching point TLV中；如果自己的IP地址存在于PW switching point TLV中，由該S-PE將LDP request消息丟棄。這樣就能夠有效避免因?yàn)榻M網(wǎng)配置不當(dāng)造成消息LDP request在S-PE之間形成環(huán)路的發(fā)生。
實(shí)施例2應(yīng)用本發(fā)明提供的方法，可以為PW switching point TLV增加一種新的數(shù)據(jù)類型的定義，其類型編碼可由IANA分配，假設(shè)為0x04，用以記錄LDP Request消息經(jīng)過(guò)的S-PE個(gè)數(shù)。。該新增數(shù)據(jù)結(jié)構(gòu)的定義如下Type Length Description0x04 1 Hop Count of PW Switching Point traversed實(shí)施例2的檢測(cè)消息環(huán)路的步驟如下1、當(dāng)S-PE發(fā)送LDP request消息時(shí)，將PW switching point TLV中的計(jì)數(shù)加1；2、當(dāng)S-PE收到LDP request消息時(shí)，檢查其中的PW switching pointTLV中的計(jì)數(shù)是否達(dá)到配置的最大值；3、如果達(dá)到最大值，說(shuō)明產(chǎn)生了環(huán)路，S-PE立即丟棄該LDP request消息。否則，繼續(xù)處理該消息。
其中，允許環(huán)歷計(jì)數(shù)的最大值的設(shè)定涉及到具體的實(shí)現(xiàn)，例如可在S-PE上配置過(guò)程中確定該最大值。
實(shí)施例3實(shí)施例3是由攜帶PW switching point TLV的消息，在多跳環(huán)境下，對(duì)所預(yù)期生存時(shí)間進(jìn)行自動(dòng)倒計(jì)數(shù)，倒計(jì)數(shù)結(jié)果保存在所述倒計(jì)數(shù)單元內(nèi)，該倒計(jì)數(shù)單元就是我們?yōu)镻W switching point TLV增加的一種新的數(shù)據(jù)類型TTL(生存時(shí)間)的定義，其類型編碼可由IANA分配，假設(shè)為0x05，長(zhǎng)度為1，用以記錄LDPRequest消息的生存時(shí)間。具體描述如下Type Length Description0x05 1 TTL(Time To Live)field value在實(shí)施例3中，在多跳環(huán)境下檢測(cè)有無(wú)消息環(huán)路的步驟如下1、當(dāng)LDP request消息第一次被發(fā)出時(shí)，由始發(fā)S-PE在所述倒計(jì)數(shù)單元中設(shè)置一個(gè)大于0的初始值；2、任何一個(gè)S-PE在接收到LDP request消息，首先判斷該倒計(jì)數(shù)器的數(shù)據(jù)值是否為0；3、如果該倒計(jì)數(shù)器數(shù)值為0，表示產(chǎn)生消息環(huán)路，S-PE丟棄該LDP request報(bào)文；如果該值不為零，S-PE將該倒計(jì)數(shù)器減1，然后繼續(xù)處理。
和實(shí)施例2允許經(jīng)過(guò)的S-PE跳數(shù)的最大值的設(shè)定統(tǒng)一不能滿足不同的多跳PW要求而言，實(shí)施例3采用“TTL”方法可以避免這一點(diǎn)。多跳PW可以各自在消息的遠(yuǎn)端設(shè)置跳數(shù)的最大值，即設(shè)置倒計(jì)數(shù)器的初始最大值。
實(shí)施例2、實(shí)施例3與實(shí)施例1不同的地方在于，利用計(jì)數(shù)或倒計(jì)數(shù)方法來(lái)檢測(cè)回路，在多跳環(huán)境下，可能會(huì)將消息經(jīng)過(guò)的路徑過(guò)長(zhǎng)而誤判為環(huán)路。但是，路徑過(guò)長(zhǎng)在網(wǎng)絡(luò)建設(shè)中也應(yīng)避免的。而本發(fā)明實(shí)施例1采用的記錄消息經(jīng)過(guò)節(jié)點(diǎn)IP地址的方法，對(duì)識(shí)別環(huán)路而言，結(jié)果更精確。
權(quán)利要求
1.一種防止消息環(huán)路的方法，該方法應(yīng)用于一包含有多個(gè)多跳線偽線交換節(jié)點(diǎn)的網(wǎng)絡(luò)，其特征在于，包括以下步驟所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送攜帶有環(huán)路檢測(cè)數(shù)據(jù)的標(biāo)簽請(qǐng)求消息給下一跳的多跳偽線交換節(jié)點(diǎn)；所述的任一多跳偽線交換節(jié)點(diǎn)根據(jù)所述的環(huán)路檢測(cè)數(shù)據(jù)，判斷是否產(chǎn)生消息環(huán)路，確定產(chǎn)生消息環(huán)路時(shí)，丟棄所述的標(biāo)簽請(qǐng)求消息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述多跳偽線交換節(jié)點(diǎn)根據(jù)所述的環(huán)路檢測(cè)數(shù)據(jù)，判斷是否產(chǎn)生消息環(huán)路后還包括步驟確定沒(méi)產(chǎn)生消息環(huán)路時(shí)，接收所述的標(biāo)簽請(qǐng)求消息。
3.根據(jù)權(quán)利要求1所述方法，其特征在于，所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)的IP地址，標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)個(gè)數(shù)或標(biāo)簽請(qǐng)求消息的生存時(shí)間。
4.根據(jù)權(quán)利要求3所述方法，其特征在于，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的偽線交換節(jié)點(diǎn)的IP地址時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，攜帶該節(jié)點(diǎn)的IP地址；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述IP地址中是否包含有該節(jié)點(diǎn)的IP地址，確定包含有該節(jié)點(diǎn)的IP地址時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
5.根據(jù)權(quán)利要求4所述方法，其特征在于，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的IP地址中是否包含有該節(jié)點(diǎn)的IP地址后，還包括步驟確定沒(méi)有包含該節(jié)點(diǎn)的IP地址時(shí)，接收所述請(qǐng)求消息。
6.根據(jù)權(quán)利要求3所述方法，其特征在于，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息經(jīng)過(guò)的交換節(jié)點(diǎn)個(gè)數(shù)時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，將所述交換節(jié)點(diǎn)個(gè)數(shù)加1；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的交換節(jié)點(diǎn)個(gè)數(shù)是否超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)，確定超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
7.根據(jù)權(quán)利要求6所述方法，其特征在于，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的交換節(jié)點(diǎn)個(gè)數(shù)是否超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)后，還包括步驟確定沒(méi)有超過(guò)該節(jié)點(diǎn)允許的個(gè)數(shù)時(shí)，接收所述標(biāo)簽請(qǐng)求消息。
8.根據(jù)權(quán)利要求7所述方法，其特征在于，所述該節(jié)點(diǎn)允許的個(gè)數(shù)是在所述節(jié)點(diǎn)配置時(shí)確定的。
9.根據(jù)權(quán)利要求3所述方法，其特征在于，當(dāng)所述環(huán)路檢測(cè)數(shù)據(jù)為標(biāo)簽請(qǐng)求消息的生存時(shí)間時(shí)，該方法具體包括所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送標(biāo)簽請(qǐng)求消息時(shí)，將所述生存時(shí)間減1；所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的生存時(shí)間是否為0，確定為0時(shí)，丟棄所述標(biāo)簽請(qǐng)求消息。
10.根據(jù)權(quán)利要求9所述方法，其特征在于，所述的任一多跳偽線交換節(jié)點(diǎn)檢查所述的生存時(shí)間是否為0后，還包括步驟確定不為0時(shí)，接收所述標(biāo)簽請(qǐng)求消息。
11.根據(jù)權(quán)利要求9所述方法，其特征在于，在所述標(biāo)簽請(qǐng)求消息被第一次發(fā)出時(shí)，設(shè)置所述生存時(shí)間為一個(gè)大于0的數(shù)值。
12.根據(jù)權(quán)利要求1所述方法，其特征在于，所述環(huán)路檢測(cè)數(shù)據(jù)為偽線交換節(jié)點(diǎn)類型長(zhǎng)度值結(jié)構(gòu)數(shù)據(jù)。
全文摘要
一種防止消息環(huán)路的方法，該方法應(yīng)用于一包含有多個(gè)多跳線偽線交換節(jié)點(diǎn)的網(wǎng)絡(luò)，包括以下步驟所述每個(gè)多跳偽線交換節(jié)點(diǎn)發(fā)送攜帶有環(huán)路檢測(cè)數(shù)據(jù)的標(biāo)簽請(qǐng)求消息給下一跳的多跳偽線交換節(jié)點(diǎn)；所述的任一多跳偽線交換節(jié)點(diǎn)根據(jù)所述的環(huán)路檢測(cè)數(shù)據(jù)，判斷是否產(chǎn)生消息環(huán)路，確定產(chǎn)生消息環(huán)路時(shí)，丟棄所述的標(biāo)簽請(qǐng)求消息。實(shí)施本發(fā)明提供的方法，可以在PWE3網(wǎng)絡(luò)組網(wǎng)應(yīng)用時(shí)，有效避免在多跳環(huán)境下因配置不當(dāng)造成標(biāo)簽分發(fā)協(xié)議標(biāo)簽請(qǐng)求消息在交換節(jié)點(diǎn)之間形成環(huán)路，通過(guò)對(duì)環(huán)路的及時(shí)檢測(cè)和有效處理，可以為PWE3組網(wǎng)應(yīng)用掃清障礙，提高系統(tǒng)運(yùn)行效率。
文檔編號(hào)H04L12/46GK1874290SQ20051010107
公開(kāi)日2006年12月6日 申請(qǐng)日期2005年11月2日 優(yōu)先權(quán)日2005年11月2日
發(fā)明者曾南志, 胡春哲 申請(qǐng)人:華為技術(shù)有限公司