專利名稱：Mpls網(wǎng)絡(luò)中l(wèi)sp的路徑追蹤方法和路由設(shè)備的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及多協(xié)議標(biāo)簽交換(MPLS =Mult1-ProtocolLabel Switching)網(wǎng)絡(luò)中標(biāo)簽交換路徑(LSP:Label Switched Paths)的路由追蹤(Traceroute)方法和路由設(shè)備。
背景技術(shù)：
MPLS系統(tǒng)主要包括2個(gè)部分:信令控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面。信令控制平面負(fù)責(zé)LSP的建立，但沒法檢測(cè)LSP傳輸數(shù)據(jù)失敗這種錯(cuò)誤。而數(shù)據(jù)轉(zhuǎn)發(fā)平面由于是基于孤立的節(jié)點(diǎn)，也沒有辦法檢測(cè)LSP傳輸數(shù)據(jù)失敗這種錯(cuò)誤。基于此，為方便檢測(cè)LSP傳輸數(shù)據(jù)失敗這種錯(cuò)誤，現(xiàn)有技術(shù)提出了應(yīng)用于MPLS網(wǎng)絡(luò)中的 LSP TraceRoute0 LSP TraceRoute 是基于 MPLS Echo request 和 MPLS Echo reply的模式，并使用IPv4/IPv6的UDP協(xié)議來實(shí)現(xiàn)的。下面以圖1為例說明LSP Traceroute的過程。如圖1所示的MPLS組網(wǎng)中，從DUTI至DUI7的LSP主要包括以下三條路徑:路徑1，DUT1->DUT2->DUT4->DUT7,路徑2，DUT1->DUT2->DUT5->DUT7,路徑3，DUT1->DUT3->DUT6->DUT7。其中，在DUTl上存在兩個(gè)下一跳DUT2、DUT3形成負(fù)載分擔(dān)，在中間節(jié)點(diǎn)DUT2上也存在兩個(gè)下一跳DUT4、DUT5形成負(fù)載分擔(dān)。假設(shè)在DUTl上配置針對(duì)DUT7的環(huán)回(Loopback)接口地址10.10.10.10的LSPTraceroute,則意味著是檢測(cè)從DUTl至DUI7的LSP所經(jīng)過的所有路徑。該檢測(cè)過程如下:因?yàn)長SP上存在多條負(fù)載分擔(dān)路徑，因此，在LSP的頭部(Ingress)節(jié)點(diǎn)DUTl處盡可能多地指定目的IP地址，以保證DUTl以指定的目的IP地址發(fā)送的MPLS Echo Request報(bào)文，能夠覆蓋從本DUTl至DUI7的LSP所經(jīng)過的各個(gè)路徑，而收到MPLS Echo Request報(bào)文的DUT即圖1示出的DUT2至DUT6都會(huì)及時(shí)原路向DUTl返回MPLS Echo R印Iy報(bào)文，這樣DUTl就會(huì)得到整個(gè)LSP沿途每一路徑信息，以實(shí)現(xiàn)對(duì)整個(gè)LSP中所有路徑的檢測(cè)。雖然，上述Traceroute能夠?qū)崿F(xiàn)LSP的路徑檢測(cè),但是,其會(huì)涉及大量的報(bào)文,力口重LSP上節(jié)點(diǎn)的報(bào)文轉(zhuǎn)發(fā)負(fù)擔(dān)。并且，在RFC4379中已經(jīng)說明目前尚未存在一種公開的方法來支撐對(duì)MPLS網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的檢測(cè)。

發(fā)明內(nèi)容
本申請(qǐng)?zhí)峁┝?MPLS網(wǎng)絡(luò)中LSP的路徑追蹤方法和路由設(shè)備，以實(shí)現(xiàn)在避免大量報(bào)文的如提下進(jìn)行負(fù)載分擔(dān)路徑的路由追蹤。本申請(qǐng)?zhí)峁┑募夹g(shù)方案主要包括:一種MPLS網(wǎng)絡(luò)中LSP的路徑追蹤方法，該方法包括:Al，LSP的頭部節(jié)點(diǎn)確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的下一跳，為不同的下一跳分配不同的序列號(hào)及本地環(huán)回地址；A2，針對(duì)每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IP TT ；A3，接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)將所述請(qǐng)求報(bào)文的MPLS TTL減1，如果取值為0，則確定MPLS TTL超時(shí)，繼續(xù)識(shí)別請(qǐng)求報(bào)文攜帶的所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址是否為本節(jié)點(diǎn)的環(huán)回接口 IP地址，如果否，執(zhí)行步驟A4，如果是，執(zhí)行步驟A5 ；A4，為從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的各個(gè)下一跳分配不同的序列號(hào)及本地環(huán)回地址，并針對(duì)每一下一跳建立對(duì)應(yīng)的映射表項(xiàng)，下一跳對(duì)應(yīng)的映射表項(xiàng)包含下游序列號(hào)、上游序列號(hào)、接收到請(qǐng)求報(bào)文的接口 IP地址、請(qǐng)求報(bào)文的源IP地址和攜帶的MPLS標(biāo)簽信息，下游序列號(hào)為該下一跳分配的序列號(hào)、上游序列號(hào)為請(qǐng)求報(bào)文攜帶的序列號(hào)，返回執(zhí)行步驟A2;A5,回復(fù)目的IP地址為所述請(qǐng)求報(bào)文的源IP地址的響應(yīng)報(bào)文,所述響應(yīng)報(bào)文中源IP地址為接收到所述請(qǐng)求報(bào)文的接口 IP地址，且攜帶接收到所述請(qǐng)求報(bào)文的接口 IP地址、所述請(qǐng)求報(bào)文攜帶的序列號(hào)和MPLS標(biāo)簽信息；A6，接收到響應(yīng)報(bào)文的節(jié)點(diǎn)不為所述LSP的頭部節(jié)點(diǎn)時(shí)，查找到下游序列號(hào)為響應(yīng)報(bào)文攜帶的序列號(hào)的映射表項(xiàng)，將該映射表項(xiàng)中的MPLS標(biāo)簽信息及接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址添加至該響應(yīng)報(bào)文,并修改該響應(yīng)報(bào)文的序列號(hào)、源IP地址、目的IP地址為該映射表項(xiàng)中的上游序列號(hào)、接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址和源IP地址，向上游節(jié)點(diǎn)發(fā)送該響應(yīng)報(bào)文，刪除該映射表項(xiàng)；接收到響應(yīng)報(bào)文的節(jié)點(diǎn)為所述LSP的頭部節(jié)點(diǎn)時(shí)，獲取該響應(yīng)報(bào)文攜帶的MPLS標(biāo)簽信息和接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址，完成LSP的路徑追蹤。一種路由設(shè)備，所述路由設(shè)備用于MPLS網(wǎng)絡(luò)中LSP的頭部節(jié)點(diǎn)，其包括:下一跳確定單元，用于確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的下一跳；分配單元，用于為所述下一跳確定單元確定出的不同下一跳分配不同的序列號(hào)及本地環(huán)回地址；發(fā)送單元，用于針對(duì)所述下一跳確定單元確定出的每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由所述下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IPTTL ；接收單元，用于接收到響應(yīng)報(bào)文時(shí)，獲取該響應(yīng)報(bào)文攜帶的MPLS標(biāo)簽信息和接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址，完成LSP的路徑追蹤。一種路由設(shè)備，所述路由設(shè)備用于MPLS網(wǎng)絡(luò)中LSP的傳輸節(jié)點(diǎn)，所述路由設(shè)備包括:
請(qǐng)求接收單元，用于接收到請(qǐng)求報(bào)文時(shí)，將所述請(qǐng)求報(bào)文的MPLS TTL減去1，如果取值為0，則確定MPLS TTL超時(shí)，發(fā)送識(shí)別通知給識(shí)別單元；識(shí)別單元，用于接收到所述識(shí)別通知后，識(shí)別請(qǐng)求報(bào)文攜帶的所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址不為本節(jié)點(diǎn)的環(huán)回接口 IP地址，則發(fā)送確定通知給下一跳確定單元;下一跳確定單元，用于接收到所述確定通知后，確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的各個(gè)下一跳；分配單元，用于為所述下一跳確定單元確定出的各個(gè)下一跳分配不同序列號(hào)且及本地環(huán)回地址；表項(xiàng)建立單元，用于針對(duì)所述下一跳確定單元確定出的每一下一跳建立對(duì)應(yīng)的映射表項(xiàng)，下一跳對(duì)應(yīng)的映射表項(xiàng)包含下游序列號(hào)、上游序列號(hào)、接收到請(qǐng)求報(bào)文的接口 IP地址、請(qǐng)求報(bào)文的源IP地址和攜帶的MPLS標(biāo)簽信息，下游序列號(hào)為該下一跳分配的序列號(hào)、上游序列號(hào)為請(qǐng)求報(bào)文攜帶的序列號(hào)；發(fā)送單元，用于針對(duì)所述下一跳確定單元確定出的每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IP TTL,所述IP TTL取值為I，表示所述請(qǐng)求報(bào)文強(qiáng)制走M(jìn)PLS網(wǎng)絡(luò)；響應(yīng)接收單元，用于在接收到響應(yīng)報(bào)文時(shí)，找到下游序列號(hào)為響應(yīng)報(bào)文攜帶的序列號(hào)的映射表項(xiàng)，將該映射表項(xiàng)中的MPLS標(biāo)簽信息及接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址添加至該響應(yīng)報(bào)文，并修改該響應(yīng)報(bào)文的序列號(hào)、源IP地址、目的IP地址為該映射表項(xiàng)中的上游序列號(hào)、接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址和源IP地址，向上游節(jié)點(diǎn)發(fā)送該響應(yīng)報(bào)文，刪除該映射表項(xiàng)。一種路由設(shè)備，所述路由設(shè)備為MPLS網(wǎng)絡(luò)中LSP的尾部節(jié)點(diǎn)，包括:識(shí)別單元，用于接收到請(qǐng)求報(bào)文時(shí)，識(shí)別出該請(qǐng)求報(bào)文攜帶的LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址為本節(jié)點(diǎn)的環(huán)回接口 IP地址，發(fā)送通知給回復(fù)單元；回復(fù)單元，用于回復(fù)目的IP地址為所述請(qǐng)求報(bào)文的源IP地址的響應(yīng)報(bào)文，所述響應(yīng)報(bào)文中源IP地址為接收到所述請(qǐng)求報(bào)文的接口 IP地址，且攜帶接收到所述請(qǐng)求報(bào)文的接口 IP地址、所述請(qǐng)求報(bào)文攜帶的序列號(hào)和MPLS標(biāo)簽信息。由以上技術(shù)方案可以看出，本發(fā)明中，當(dāng)MPLS網(wǎng)絡(luò)中存在包含負(fù)載分擔(dān)路徑的LSP時(shí),通過TraceRoute過程中傳輸節(jié)點(diǎn)(Transit節(jié)點(diǎn))代理頭部節(jié)點(diǎn)(Ingress節(jié)點(diǎn))的技術(shù)手段，可以實(shí)現(xiàn)低負(fù)擔(dān)，高準(zhǔn)確率的跟蹤到每條路徑的連通性，避免整個(gè)TraceRoute過程中傳送大量報(bào)文。


圖1為MPLS組網(wǎng)示意圖；圖2為本發(fā)明實(shí)施例提供的方法流程圖；圖3為本發(fā)明實(shí)施例提供的路由設(shè)備結(jié)構(gòu)圖4為本發(fā)明實(shí)施例提供的另一路由設(shè)備結(jié)構(gòu)圖；圖5為本發(fā)明實(shí)施例提供的再一路由設(shè)備結(jié)構(gòu)圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。本發(fā)明提供的方法中，對(duì)MPLS網(wǎng)絡(luò)中包含負(fù)載分擔(dān)路徑的LSP進(jìn)行TraceRoute時(shí)，可在TraceRoute過程中采用傳輸(Transit)節(jié)點(diǎn)代理Ingress節(jié)點(diǎn)的技術(shù)手段繼續(xù)進(jìn)行TraceRoute,這能夠避免整個(gè)TraceRoute過程中出現(xiàn)大量的MPLS Echo Request報(bào)文，實(shí)現(xiàn)低負(fù)擔(dān)，高準(zhǔn)確率的覆蓋檢測(cè)到每條路徑的連通性。下面對(duì)本發(fā)明提供的方法進(jìn)行描述:如圖2所示，本發(fā)明提供的方法包括以下步驟:步驟201，在LSP的Ingress節(jié)點(diǎn)上配置LSP Traceroute X，X為LSP的尾部節(jié)點(diǎn)的Loopback接口 IP地址。步驟202, Ingress節(jié)點(diǎn)確定從本節(jié)點(diǎn)至所述X的下一跳。本步驟202中，Ingress節(jié)點(diǎn)可基于本地路由表進(jìn)行路由查詢來確定從本Ingress節(jié)點(diǎn)至Engress節(jié)點(diǎn)Loopback接口 IP地址X的下一跳。以對(duì)圖1所示從DUTl至DUT7的LSP執(zhí)行Traceroute為例，則DUTl作為Ingress節(jié)點(diǎn)確定出到達(dá)DUT7的下一跳為2個(gè)，依次為DUT2和DUT3。步驟203, Ingress節(jié)點(diǎn)為確定出的各個(gè)不同下一跳分配不同序列號(hào)及本地環(huán)回地址。之后執(zhí)行步驟204。本發(fā)明中，Ingress節(jié)點(diǎn)為下一跳分配的本地環(huán)回地址,是屬于127/8網(wǎng)段的IPv4地址。其中，之所以為下一跳分配的本地環(huán)回地址屬于127/8網(wǎng)段中的IPv4地址，目的是為了防止LSP斷路時(shí)MPLS Echo Request報(bào)文進(jìn)行IP轉(zhuǎn)發(fā)，保證LSP的連通性檢測(cè)。步驟204, Ingress節(jié)點(diǎn)針對(duì)每一個(gè)下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)。以對(duì)圖1所示從DUTl至DUT7的LSP執(zhí)行Traceroute為例，則DUTl作為Ingress節(jié)點(diǎn)，其到達(dá)Engress節(jié)點(diǎn)即DUT7存在兩個(gè)下一跳，分別為到達(dá)DUT2的下一跳和到達(dá)DUT3的下一跳，則構(gòu)造與到達(dá)DUT2的下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給DUT2，以及構(gòu)造與到達(dá)DUT3的下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給DUT3。本發(fā)明中，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)IP地址，目的IP地址為該下一跳分配的本地環(huán)回地址，且攜帶所述X、本節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類(FEC)分配的MPLS標(biāo)簽信息、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間(TTL)和IP TTL。應(yīng)用于MPLS網(wǎng)絡(luò)中，該構(gòu)造的每一個(gè)下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文具體可優(yōu)選為MPLSEcho Request報(bào)文,其主要包括以下字段:IP頭部字段，在IP頭部中，其至少包含源IP地址和目的IP地址，這里，源IP地址為Ingress節(jié)點(diǎn)的IP地址，目的IP地址為針對(duì)該下一跳分配的本地環(huán)回地址；序列號(hào)字段(Sequence Number),其是Ingress節(jié)點(diǎn)為該下一跳分配的SequenceNumber ；Target FEC Stack 字段,其包含 Engress 節(jié)點(diǎn)的 Loopback 接口 IP 地址 X ;Downstream Mapping TLV字段,其至少包含本Ingress節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述MPLS Echo Request報(bào)文所屬的FEC分配的MPLS標(biāo)簽信息，其中，MPLS EchoRequest報(bào)文所屬FEC的劃分依據(jù)可以是源地址、目的地址、源端口、目的端口、協(xié)議類型和VPN等的任意組合。IP TTL字段，其設(shè)置為I ;MPLS TTL字段，其被設(shè)置為I。步驟205，接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)將所述請(qǐng)求報(bào)文的MPLS TTL減1，如果取值為0，則確定MPLS TTL超時(shí)，執(zhí)行步驟206。也就是說，步驟206及其之后的各個(gè)步驟是在MPLS TTL超時(shí)時(shí)執(zhí)行的，反之，如果不超時(shí)，則接收到所述請(qǐng)求報(bào)文的節(jié)點(diǎn)只是按照普通MPLS報(bào)文轉(zhuǎn)發(fā)方式轉(zhuǎn)發(fā)該接收的請(qǐng)求報(bào)文。步驟206，接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)識(shí)別該請(qǐng)求報(bào)文攜帶的X是否為本節(jié)點(diǎn)的環(huán)回接口 IP地址，如果否，確定本節(jié)點(diǎn)為Transit節(jié)點(diǎn)，則執(zhí)行步驟207，如果是，確定本節(jié)點(diǎn)為Engress節(jié)點(diǎn)，則執(zhí)行步驟209。作為本發(fā)明的一個(gè)實(shí)施例，在步驟206執(zhí)行之前，本節(jié)點(diǎn)還可進(jìn)一步對(duì)接收的請(qǐng)求報(bào)文進(jìn)行一些驗(yàn)證，在驗(yàn)證成功后，繼續(xù)執(zhí)行步驟206，而在驗(yàn)證不成功時(shí)，則按照現(xiàn)有的方式向Ingress節(jié)點(diǎn)返回錯(cuò)誤。其中，該驗(yàn)證主要包括:報(bào)文格式驗(yàn)證、標(biāo)簽驗(yàn)證等，具體可與現(xiàn)有的驗(yàn)證處理方式類似，這里不再贅述。步驟207,本Transit節(jié)點(diǎn)基于路由查找確定從本Transit節(jié)點(diǎn)至所述X的各個(gè)下一跳，為該確定的各個(gè)下一跳分配不同序列號(hào)及本地環(huán)回地址，并針對(duì)每一下一跳建立對(duì)應(yīng)的映射表項(xiàng)，下一跳對(duì)應(yīng)的映射表項(xiàng)包含下游序列號(hào)、上游序列號(hào)、接收到請(qǐng)求報(bào)文的接口 IP地址、請(qǐng)求報(bào)文的源IP地址和攜帶的MPLS標(biāo)簽信息，下游序列號(hào)為該下一跳分配的序列號(hào)、上游序列號(hào)為請(qǐng)求報(bào)文攜帶的序列號(hào)。并執(zhí)行步驟208。步驟208，Transit節(jié)點(diǎn)針對(duì)每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)。之后返回步驟205。以對(duì)圖1所示從DUTl至DUT7的LSP執(zhí)行Traceroute為例，則DUT2作為Transit節(jié)點(diǎn)，其到達(dá)DUT7存在兩個(gè)下一跳，分別為到達(dá)DUT4的下一跳和到達(dá)DUT5的下一跳，則構(gòu)造與到達(dá)DUT4的下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給DUT4，以及構(gòu)造與到達(dá)DUT5的下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給DUT5。本發(fā)明中，Transit節(jié)點(diǎn)發(fā)送的下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)IP地址，目的IP地址為本Transit節(jié)點(diǎn)為該下一跳分配的本地環(huán)回地址，且攜帶所述X、本Transit節(jié)點(diǎn)為該下一跳分配的序列號(hào)、本Transit節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的FEC分配的MPLS標(biāo)簽信息、以及取值均為I的MPLS生存時(shí)間TTL和IP TTL0應(yīng)用于MPLS網(wǎng)絡(luò)中，本Transit節(jié)點(diǎn)構(gòu)造的每一個(gè)下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文具體可優(yōu)選為MPLS Echo Request報(bào)文，主要包括以下字段:IP頭部字段，在IP頭部中，其至少包含源IP地址和目的IP地址，這里，源IP地址為本Transit節(jié)點(diǎn)的IP地址，目的IP地址為本Transit節(jié)點(diǎn)為該下一跳分配的本地環(huán)回地址；序列號(hào)字段(Sequence Number),其是本Transit節(jié)點(diǎn)為該下一跳分配的Sequence Number ；Target FEC Stack 字段,其包含 Engress 節(jié)點(diǎn)的 Loopback 接口 IP 地址 X ;Downstream Mapping TLV字段,其至少包含本Transit節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的FEC分配的MPLS標(biāo)簽信息；IP TTL字段，其設(shè)置為I ;MPLS TTL字段，其設(shè)置為I。從步驟208可以看出，在整個(gè)LSP的Traceroute過程中，Transit節(jié)點(diǎn)是代理Ingress節(jié)點(diǎn)的角色來重新構(gòu)造請(qǐng)求報(bào)文并作為該請(qǐng)求報(bào)文的初始發(fā)起者發(fā)送的,這與現(xiàn)有Traceroute過程中只有Ingress節(jié)點(diǎn)作為請(qǐng)求報(bào)文的初始發(fā)起者發(fā)送請(qǐng)求報(bào)文是完全不同的。步驟209，本Engress節(jié)點(diǎn)回復(fù)目的IP地址為所述請(qǐng)求報(bào)文的源IP地址的響應(yīng)報(bào)文。之后執(zhí)行步驟210。本發(fā)明中，所述響應(yīng)報(bào)文中源IP地址為接收到所述請(qǐng)求報(bào)文的接口 IP地址，且攜帶了接收到所述請(qǐng)求報(bào)文的接口 IP地址、所述請(qǐng)求報(bào)文攜帶的序列號(hào)和MPLS標(biāo)簽信息。以請(qǐng)求報(bào)文為MPLS Echo Request報(bào)文為例，則響應(yīng)報(bào)文響應(yīng)為MPLS Echo R印Iy報(bào)文，主要包括以下幾個(gè)字段:IP頭部,其中的源IP地址為本Engress節(jié)點(diǎn)接收到該MPLS Echo Request報(bào)文的接口 IP地址，目的IP地址為本Engress節(jié)點(diǎn)接收到的MPLS Echo Request報(bào)文的源IP地址。Sequence Number字段,其包含該接收到的MPLS Echo Request報(bào)文所攜帶的Sequence Number ；Downstream Mapping TLV字段,其至少包含接收到MPLS Echo Request報(bào)文的接口的IP地址、該MPLS Echo Request報(bào)文所攜帶的MPLS標(biāo)簽信息。步驟210，接收到響應(yīng)報(bào)文的節(jié)點(diǎn)識(shí)別本節(jié)點(diǎn)是否為執(zhí)行Traceroute的LSP的Ingress節(jié)點(diǎn)，如果是，執(zhí)行步驟211，如果否，執(zhí)行步驟212。本發(fā)明中，針對(duì)一個(gè)LSP,其Ingress節(jié)點(diǎn)、Transit節(jié)點(diǎn)、Engress節(jié)點(diǎn)均被預(yù)先指定，因此，基于該預(yù)先執(zhí)行，接收到響應(yīng)報(bào)文的節(jié)點(diǎn)很容易識(shí)別出本節(jié)點(diǎn)是否為LSP的Ingress 節(jié)點(diǎn)。步驟211，查找到下游序列號(hào)為響應(yīng)報(bào)文攜帶的序列號(hào)的映射表項(xiàng)，將該映射表項(xiàng)中的MPLS標(biāo)簽信息及接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址添加至該響應(yīng)報(bào)文，并修改該響應(yīng)報(bào)文的序列號(hào)、源IP地址、目的IP地址為該映射表項(xiàng)中的上游序列號(hào)、接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址和源IP地址，向上游節(jié)點(diǎn)發(fā)送該響應(yīng)報(bào)文，刪除該映射表項(xiàng)。步驟212，獲取該響應(yīng)報(bào)文攜帶的MPLS標(biāo)簽信息和接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址，完成LSP的路徑追示。至此，通過步驟212，即可完成整個(gè)LSP的路徑追蹤。優(yōu)選地,本發(fā)明中，作為一個(gè)實(shí)施例,步驟203中，Ingress節(jié)點(diǎn)可進(jìn)一步執(zhí)行以下步驟:針對(duì)確定出的每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器，該定時(shí)器的超時(shí)時(shí)間預(yù)先設(shè)定，比如為3000ms ;基于此,步驟204中，Ingress節(jié)點(diǎn)向下一跳發(fā)送的請(qǐng)求報(bào)文可進(jìn)一步包括:該下一跳對(duì)應(yīng)的定時(shí)器的超時(shí)時(shí)間。其中，該超時(shí)時(shí)間可通過在請(qǐng)求報(bào)文增加Timer TLV字段來攜帶在請(qǐng)求報(bào)文中。同樣,步驟207中，Transit節(jié)點(diǎn)還進(jìn)一步執(zhí)行以下步驟:針對(duì)每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器，該定時(shí)器的超時(shí)時(shí)間為接收到的請(qǐng)求報(bào)文所攜帶的超時(shí)時(shí)間與設(shè)定時(shí)間比如IOms之差；如此,步驟208中，Transit節(jié)點(diǎn)向下一跳發(fā)送的請(qǐng)求報(bào)文可進(jìn)一步包括:該下一跳對(duì)應(yīng)的定時(shí)器的超時(shí)時(shí)間。其中，該超時(shí)時(shí)間可通過在請(qǐng)求報(bào)文增加Timer TLV字段來攜帶在請(qǐng)求報(bào)文中?；诖?本發(fā)明中，LSP的Ingress節(jié)點(diǎn)進(jìn)一步執(zhí)行以下步驟:Ingress節(jié)點(diǎn)實(shí)時(shí)檢測(cè)其啟動(dòng)的定時(shí)器；當(dāng)Ingress節(jié)點(diǎn)檢測(cè)到啟動(dòng)的任一定時(shí)器超時(shí)、且還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本Ingress節(jié)點(diǎn)至該下一跳故障；同樣，本發(fā)明中，LSP的Transit節(jié)點(diǎn)進(jìn)一步執(zhí)行以下步驟:Transit節(jié)點(diǎn)實(shí)時(shí)檢測(cè)其啟動(dòng)的定時(shí)器；當(dāng)Transit節(jié)點(diǎn)檢測(cè)到啟動(dòng)的任一定時(shí)器超時(shí)、且還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本節(jié)點(diǎn)至該下一跳故障，并向Ingress節(jié)點(diǎn)通知該故障,刪除該下一跳對(duì)應(yīng)的映射表項(xiàng)。其中，該向Ingress節(jié)點(diǎn)通知故障具體為:將該下一跳對(duì)應(yīng)的映射表項(xiàng)中的源IP地址作為目的IP地址向該目的IP地址通知該故障，該通知實(shí)質(zhì)也是一個(gè)響應(yīng)報(bào)文，其攜帶該映射表項(xiàng)中的上游序列號(hào)；接收到所述通知的節(jié)點(diǎn)在本節(jié)點(diǎn)不為所述LSP的頭部節(jié)點(diǎn)時(shí)，查找到下游序列號(hào)為所述通知攜帶的序列號(hào)的映射表項(xiàng)，依次修改該通知的序列號(hào)、源IP地址、目的IP地址為該查找到的映射表項(xiàng)中的上游序列號(hào)、接口 IP地址和源IP地址，并繼續(xù)發(fā)送所述通知，并刪除該查找到的映射表項(xiàng)；接收到所述通知的節(jié)點(diǎn)在本節(jié)點(diǎn)為所述LSP的頭部節(jié)點(diǎn)時(shí)，獲取該通知中的故障。通過上述步驟，能夠方便、快速定位出LSP的故障點(diǎn)。下面通過一個(gè)具體實(shí)施例對(duì)本發(fā)明提供的方法進(jìn)行描述:以圖1所示的MPLS組網(wǎng)為例，假如對(duì)從DUTl至DUT7的LSP執(zhí)行Traceroute，則從圖1可以看出，從DUTl至DUT7的LSP存在以下三條路徑:路徑1，DUT1->DUT2->DUT4->DUT7,路徑2，DUT1->DUT2->DUT5->DUT7,路徑3，DUT1->DUT3->DUT6->DUT7。其中，在DUTl上存在兩個(gè)下一跳DUT2、DUT3形成負(fù)載分擔(dān)，同時(shí)在中間節(jié)點(diǎn)DUT2上也存在兩個(gè)下一跳DUT4、DUT5形成負(fù)載分擔(dān)，這也意味著待執(zhí)行Traceroute的LSP可包含多個(gè)具有負(fù)載分擔(dān)功能的路徑。在圖1 所示的待執(zhí)行 Traceroute 的 LSP 中，DUTl 為 Ingress 節(jié)點(diǎn)，DUT7 為 Egress節(jié)點(diǎn)，而從DUTl至DUT7所經(jīng)過的各個(gè)DUT即DUT2至DUT6為Transmit節(jié)點(diǎn)，如此，基于步驟 201，就在 DUTl 上配置 LSP Traceroutel0.10.10.10，10.10.10.10 為 DUT7 的 Loopback接口 IP地址。基于步驟202，DUTl基于路由查找確定從DUTl至DUT7的下一跳，發(fā)現(xiàn)有兩個(gè)下一跳，分別為DUT2、DUT3，則基于步驟203，為DUT2分配一個(gè)序列號(hào)，以I為例，為DUT2分配一個(gè)序列號(hào)，以2為例，并為DUT2和DUT3分配不同的但屬于127/8網(wǎng)段的本地環(huán)回地址，以為DUT2分配的本地環(huán)回地址為127.0.0.1為例，為DUT3分配的本地環(huán)回地址為127.0.0.2為例，同時(shí)，分別啟動(dòng)對(duì)應(yīng)DUTl和DUT2的定時(shí)器，這里，該DUTl和DUT2對(duì)應(yīng)的定時(shí)器的超時(shí)時(shí)間可以相同，比如均為3000ms，也可以不同，比如一個(gè)為3000ms，一個(gè)為35000ms，具體可依據(jù)實(shí)際應(yīng)用設(shè)定；基于步驟204，DUTl針對(duì)下一跳DUT2構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并向下一跳DUT2發(fā)送，同時(shí)，其針對(duì)下一跳DUT3構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并向下一跳DUT3發(fā)送。這里以請(qǐng)求報(bào)文為MPLS Echo Request報(bào)文為例，則，DUTl構(gòu)造的DUT2對(duì)應(yīng)的MPLS Echo Request報(bào)文主要包括:IP頭部字段，在IP頭部中，源IP地址為DUTl的IP地址，目的IP地址為DUT2分配的本地環(huán)回地址127.0.0.1 ；Sequence Number,其是 DUT2 分配的 Sequence Number,以 I 為例；Target FEC Stack 字段，其包含 DUT7 的 Loopback 接口 IP 地址 10.10.10.10 ；Downstream Mapping TLV字段,其至少包含下游節(jié)點(diǎn)DUT2之前為該構(gòu)造的MPLSEcho Request報(bào)文所屬的FEC分配的MPLS標(biāo)簽信息；IP TTL字段，其設(shè)置為I ;MPLS TTL字段，其設(shè)置為I。同理，DUTl構(gòu)造的DUT3對(duì)應(yīng)的MPLS Echo Request報(bào)文類似，這里不再——描述。在DUTl向DUT2和DUT3分別發(fā)送對(duì)應(yīng)的MPLS Echo Request報(bào)文后，該DUTl就實(shí)時(shí)檢測(cè)其啟動(dòng)的定時(shí)器，當(dāng)檢測(cè)到啟動(dòng)的任一定時(shí)器比如DUT2對(duì)應(yīng)的定時(shí)器超時(shí)、且還未從DUT2收到MPLS Echo Reply響應(yīng)報(bào)文，則確定從本DUTl至DUT2故障；同理，當(dāng)檢測(cè)到DUT3對(duì)應(yīng)的定時(shí)器超時(shí)、且還未從DUT3收到MPLS Echo Reply響應(yīng)報(bào)文，則確定從本DUTl至DUT3故障。在DUT2 接收到 MPLS Echo Request 報(bào)文后，基于步驟 205 將該 MPLSEcho Request報(bào)文中的MPLS TTL減去1，發(fā)現(xiàn)該計(jì)算的結(jié)果為0，用于指示MPLSTTL超時(shí)，則基于步驟206，檢查該MPLS Echo Request報(bào)文中Target FEC Stack字段攜帶的地址是否為本DUT2的Loopback接口地址,發(fā)現(xiàn)該Target FEC Stack攜帶的地址不為本DUT2的Loopback接口地址，則意味著本DUT2為Transit節(jié)點(diǎn)，基于步驟207，DUT2在本地的路由表中查找從本DUT2至該Target FEC Stack攜帶的地址的下一跳，查找到兩個(gè)下一跳，分別為DUT4、DUT5，則為DUT4分配一個(gè)序列號(hào)，以I為例，為DUT5分配一個(gè)序列號(hào)，以2為例，并為DUT4和DUT5分配不同的但屬于127/8網(wǎng)段的本地環(huán)回地址，以為DUT4分配的本地環(huán)回地址為127.0.0.4為例，為DUT5分配的本地環(huán)回地址為127.0.0.5為例，并分別啟動(dòng)DUT4、DUT5對(duì)應(yīng)的定時(shí)器。這里，該啟動(dòng)的定時(shí)器的超時(shí)時(shí)間為該接收的MPLS Echo Request報(bào)文攜帶的定時(shí)器超時(shí)時(shí)間與設(shè)定時(shí)間比如IOOms的差。同時(shí)，DUT2還分別在本地為DUT4、DUT5建立對(duì)應(yīng)的映射表項(xiàng)。這里，以MPLSEcho Request報(bào)文攜帶的Sequence Number為I,源IP地址為11.0.0.1,定時(shí)器超時(shí)時(shí)間為3000ms，設(shè)定時(shí)間為100ms、接收到該MPLS Echo Request報(bào)文的接口的IP地址為11.0.0.2、該MPLS Echo Request報(bào)文的攜帶的MPLS標(biāo)簽為3521為例，則DUT2在本地建立的DUT4、DUT5對(duì)應(yīng)的映射表項(xiàng)如表I所示:表1:
權(quán)利要求
1.一種多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中標(biāo)簽交換路徑LSP的路徑追蹤方法，其特征在于，該方法包括: Al，LSP的頭部節(jié)點(diǎn)確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的下一跳，為不同的下一跳分配不同的序列號(hào)及本地環(huán)回地址； A2，針對(duì)每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IP TTL ； A3，接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)將所述請(qǐng)求報(bào)文的MPLS TTL減1，如果取值為O，則確定MPLS TTL超時(shí)，繼續(xù)識(shí)別請(qǐng)求報(bào)文攜帶的所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址是否為本節(jié)點(diǎn)的環(huán)回接口 IP地址，如果否，執(zhí)行步驟A4，如果是，執(zhí)行步驟A5 ； A4，為從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的各個(gè)下一跳分配不同的序列號(hào)及本地環(huán)回地址，并針對(duì)每一下一跳建立對(duì)應(yīng)的映射表項(xiàng)，下一跳對(duì)應(yīng)的映射表項(xiàng)包含下游序列號(hào)、上游序列號(hào)、接收到請(qǐng)求報(bào)文的接口 IP地址、請(qǐng)求報(bào)文的源IP地址和攜帶的MPLS標(biāo)簽信息，下游序列號(hào)為該下一跳分配的序列號(hào)、上游序列號(hào)為請(qǐng)求報(bào)文攜帶的序列號(hào)，返回執(zhí)行步驟A2; A5,回復(fù)目的IP地址為所述請(qǐng)求報(bào)文的源IP地址的響應(yīng)報(bào)文,所述響應(yīng)報(bào)文中源IP地址為接收到所述請(qǐng)求報(bào)文的接口 IP地址，且攜帶接收到所述請(qǐng)求報(bào)文的接口 IP地址、所述請(qǐng)求報(bào)文攜帶的序列號(hào)和MPLS標(biāo)簽信息； A6，接收到響應(yīng)報(bào)文的節(jié)點(diǎn)不為所述LSP的頭部節(jié)點(diǎn)時(shí)，查找到下游序列號(hào)為響應(yīng)報(bào)文攜帶的序列號(hào)的映射表項(xiàng)，將該映射表項(xiàng)中的MPLS標(biāo)簽信息及接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址添加至該響應(yīng)報(bào)文， 并修改該響應(yīng)報(bào)文的序列號(hào)、源IP地址、目的IP地址為該映射表項(xiàng)中的上游序列號(hào)、接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址和源IP地址，向上游節(jié)點(diǎn)發(fā)送該響應(yīng)報(bào)文，刪除該映射表項(xiàng)； 接收到響應(yīng)報(bào)文的節(jié)點(diǎn)為所述LSP的頭部節(jié)點(diǎn)時(shí)，獲取該響應(yīng)報(bào)文攜帶的MPLS標(biāo)簽信息和接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址，完成LSP的路徑追蹤。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟Al中，LSP的頭部節(jié)點(diǎn)進(jìn)一步針對(duì)確定出的每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器； 步驟Al進(jìn)一步包括: 所述LSP的頭部節(jié)點(diǎn)實(shí)時(shí)檢測(cè)本節(jié)點(diǎn)啟動(dòng)的定時(shí)器； 當(dāng)所述LSP的頭部節(jié)點(diǎn)檢測(cè)到本節(jié)點(diǎn)啟動(dòng)的任一定時(shí)器超時(shí)、且還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本節(jié)點(diǎn)至該下一跳故障。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟A2中，向下一跳發(fā)送的請(qǐng)求報(bào)文進(jìn)一步包括:該下一跳對(duì)應(yīng)的定時(shí)器的超時(shí)時(shí)間； 步驟A4中,接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)進(jìn)一步針對(duì)從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器，該定時(shí)器的超時(shí)時(shí)間為接收到的請(qǐng)求報(bào)文所攜帶的超時(shí)時(shí)間與設(shè)定時(shí)間之差； 步驟A4進(jìn)一步包括:接收到請(qǐng)求報(bào)文的節(jié)點(diǎn)實(shí)時(shí)檢測(cè)本節(jié)點(diǎn)啟動(dòng)的定時(shí)器，當(dāng)檢測(cè)到本節(jié)點(diǎn)啟動(dòng)的任一定時(shí)器超時(shí)、且還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本節(jié)點(diǎn)至該下一跳故障，向所述LSP的頭部節(jié)點(diǎn)通知該故障，并刪除該下一跳對(duì)應(yīng)的映射表項(xiàng)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述向LSP的頭部節(jié)點(diǎn)通知該故障包括: 將該出現(xiàn)故障的下一跳對(duì)應(yīng)的映射表項(xiàng)中的源IP地址作為目的IP地址向該目的IP地址通知該故障，該通知攜帶該映射表項(xiàng)中的上游序列號(hào)； 接收到所述通知的節(jié)點(diǎn)在本節(jié)點(diǎn)不為所述LSP的頭部節(jié)點(diǎn)時(shí)，查找到下游序列號(hào)為所述通知攜帶的序列號(hào)的映射表項(xiàng)，依次修改該通知的序列號(hào)、源IP地址、目的IP地址為該查找到的映射表項(xiàng)中的上游序列號(hào)、接口 IP地址和源IP地址，繼續(xù)向上游節(jié)點(diǎn)發(fā)送所述通知，并刪除該查找到的映射表項(xiàng)； 接收到所述通知的節(jié)點(diǎn)在本節(jié)點(diǎn)為所述LSP的頭部節(jié)點(diǎn)時(shí)，獲取該通知中的故障。
5.一種路由設(shè)備，所述路由設(shè)備用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中標(biāo)簽交換路徑LSP的頭部節(jié)點(diǎn)，其特征在于，所述路由設(shè)備包括: 下一跳確定單元，用于確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的下一跳； 分配單元，用于為所述下一跳確定單元確定出的不同下一跳分配不同的序列號(hào)及本地環(huán)回地址； 發(fā)送單元，用于針對(duì)所述下一跳確定單元確定出的每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由所述下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IPTTL ； 接收單元，用于接收到響應(yīng)報(bào)文時(shí)，獲取該響應(yīng)報(bào)文攜帶的MPLS標(biāo)簽信息和接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址，完成LSP的路徑追蹤。
6.根據(jù)權(quán)利要求5所述的路由設(shè)備，其特征在于，所述下一跳確定單元進(jìn)一步針對(duì)確定出的每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器；所述發(fā)送單元向下一跳發(fā)送的請(qǐng)求報(bào)文進(jìn)一步包括:該下一跳對(duì)應(yīng)的定時(shí)器的超時(shí)時(shí)間；所述路由設(shè)備進(jìn)一步包括: 檢測(cè)單元，實(shí)時(shí)檢測(cè)所述下一跳確定單元啟動(dòng)的定時(shí)器，當(dāng)檢測(cè)到所述下一跳確定單元啟動(dòng)的任一定時(shí)器超時(shí)、且還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本節(jié)點(diǎn)至該下一跳故障。
7.根據(jù)權(quán)利要求5所述的路由設(shè)備，其特征在于，所述接收單元進(jìn)一步接收故障匯報(bào)，并顯示該匯報(bào)的故障。
8.—種路由設(shè)備，所述路由設(shè)備用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中標(biāo)簽交換路徑LSP的傳輸節(jié)點(diǎn)，其特征在于，所述路由設(shè)備包括: 請(qǐng)求接收單元，用于接收到請(qǐng)求報(bào)文時(shí)，將所述請(qǐng)求報(bào)文的MPLS生存時(shí)間TTL減去1，如果取值為O，則確定MPLS TTL超時(shí)，發(fā)送識(shí)別通知給識(shí)別單元； 識(shí)別單元，用于接收到所述識(shí)別通知后，識(shí)別請(qǐng)求報(bào)文攜帶的所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址不為本節(jié)點(diǎn)的環(huán)回接口 IP地址，則發(fā)送確定通知給下一跳確定單元；下一跳確定單元，用于接收到所述確定通知后，確定從本節(jié)點(diǎn)至所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址的各個(gè)下一跳； 分配單元，用于為所述下一跳確定單元確定出的各個(gè)下一跳分配不同序列號(hào)且及本地環(huán)回地址； 表項(xiàng)建立單兀，用于針對(duì)所述下一跳確定單兀確定出的每一下一跳建立對(duì)應(yīng)的映射表項(xiàng)，下一跳對(duì)應(yīng)的映射表項(xiàng)包含下游序列號(hào)、上游序列號(hào)、接收到請(qǐng)求報(bào)文的接口 IP地址、請(qǐng)求報(bào)文的源IP地址和攜帶的MPLS標(biāo)簽信息，下游序列號(hào)為該下一跳分配的序列號(hào)、上游序列號(hào)為請(qǐng)求報(bào)文攜帶的序列號(hào)； 發(fā)送單元，用于針對(duì)所述下一跳確定單元確定出的每一下一跳構(gòu)造對(duì)應(yīng)的請(qǐng)求報(bào)文并發(fā)送給該下一跳對(duì)應(yīng)的下游節(jié)點(diǎn)，下一跳對(duì)應(yīng)的請(qǐng)求報(bào)文中源IP地址為本節(jié)點(diǎn)的IP地址，目的IP地址為該下一跳被分配的本地環(huán)回地址，且攜帶本節(jié)點(diǎn)保存的經(jīng)由下游節(jié)點(diǎn)為所述請(qǐng)求報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類FEC分配的MPLS標(biāo)簽信息、所述LSP的尾部節(jié)點(diǎn)的環(huán)回接口IP地址、所述下一跳被分配的序列號(hào)、以及取值均為I的MPLS生存時(shí)間TTL和IP TTL ；響應(yīng)接收單元，用于在接收到響應(yīng)報(bào)文時(shí)，找到下游序列號(hào)為響應(yīng)報(bào)文攜帶的序列號(hào)的映射表項(xiàng)，將該映射表項(xiàng)中的MPLS標(biāo)簽信息及接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址添加至該響應(yīng)報(bào)文，并修改該響應(yīng)報(bào)文的序列號(hào)、源IP地址、目的IP地址為該映射表項(xiàng)中的上游序列號(hào)、接收到對(duì)應(yīng)請(qǐng)求報(bào)文的接口 IP地址和源IP地址，向上游節(jié)點(diǎn)發(fā)送該響應(yīng)報(bào)文，刪除該映射表項(xiàng)。
9.根據(jù)權(quán)利要求8所述的路由設(shè)備，其特征在于，所述請(qǐng)求接收單元接收的請(qǐng)求報(bào)文攜帶了定時(shí)器的超時(shí)時(shí)間； 所述下一跳確定單元進(jìn)一步針對(duì)確定的每一下一跳啟動(dòng)對(duì)應(yīng)的定時(shí)器，該定時(shí)器的超時(shí)時(shí)間為接收到的請(qǐng)求報(bào)文所攜帶的定時(shí)器的超時(shí)時(shí)間與設(shè)定時(shí)間之差； 所述路由設(shè)備進(jìn)一步包括: 檢測(cè)單元，用于實(shí)時(shí)檢測(cè)所述下一跳確定單元啟動(dòng)的定時(shí)器，檢測(cè)到所述下一跳確定單元啟動(dòng)的任一定時(shí)器超時(shí)、且所述響應(yīng)接收單元還未從該定時(shí)器對(duì)應(yīng)的下一跳收到響應(yīng)報(bào)文，則確定本節(jié)點(diǎn)至該下一跳故障，將該下一跳對(duì)應(yīng)的映射表項(xiàng)中的源IP地址作為目的IP地址向該目的IP地址通知該故障，該故障通知攜帶該映射表項(xiàng)中的上游序列號(hào)，并刪除該下一跳對(duì)應(yīng)的映射表項(xiàng)； 轉(zhuǎn)發(fā)單元，用于接收到故障通知時(shí)，查找到下游序列號(hào)為該故障通知攜帶的序列號(hào)的映射表項(xiàng)，依次修改該故障通知的序列號(hào)、源IP地址、目的IP地址為該查找到的映射表項(xiàng)中的上游序列號(hào)、接口 IP地址和源IP地址，并繼續(xù)發(fā)送所述故障通知，刪除該查找到的映射表項(xiàng)。
10.一種路由設(shè)備，所述路由設(shè)備用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中標(biāo)簽交換路徑LSP的尾部節(jié)點(diǎn)，其特征在于，所述路由設(shè)備包括: 識(shí)別單元，用于接收到請(qǐng)求報(bào)文時(shí)，識(shí)別出該請(qǐng)求報(bào)文攜帶的LSP的尾部節(jié)點(diǎn)的環(huán)回接口 IP地址為本節(jié)點(diǎn)的環(huán)回接口 IP地址，發(fā)送通知給回復(fù)單元； 回復(fù)單元，用于回復(fù)目的IP地址為所述請(qǐng)求報(bào)文的源IP地址的響應(yīng)報(bào)文，所述響應(yīng)報(bào)文中源IP地址為接收到所述請(qǐng)求報(bào)文的接口 IP地址，且攜帶接收到所述請(qǐng)求報(bào)文的接口IP地址、所述請(qǐng)求報(bào)文攜帶的序列號(hào)和MPLS標(biāo)簽信息。
全文摘要
本申請(qǐng)?zhí)峁┝薓PLS網(wǎng)絡(luò)中LSP的路徑追蹤方法和路由設(shè)備。本發(fā)明中，當(dāng)MPLS網(wǎng)絡(luò)中存在包含負(fù)載分擔(dān)路徑的LSP時(shí)，通過TraceRoute過程中傳輸節(jié)點(diǎn)(Transit節(jié)點(diǎn))代理頭部節(jié)點(diǎn)(Ingress節(jié)點(diǎn))的技術(shù)手段，可以實(shí)現(xiàn)低負(fù)擔(dān)，高準(zhǔn)確率的跟蹤到每條路徑的連通性，避免整個(gè)TraceRoute過程中傳送大量報(bào)文。
文檔編號(hào)H04L12/741GK103166852SQ20131007079
公開日2013年6月19日 申請(qǐng)日期2013年3月6日 優(yōu)先權(quán)日2013年3月6日
發(fā)明者趙昌峰 申請(qǐng)人:杭州華三通信技術(shù)有限公司