[發(fā)明專利]MPLS網(wǎng)絡(luò)中LSP的路徑追蹤方法和路由設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201310070797.8
• 申請(qǐng)日: 2013-03-06
• 公開（公告）號(hào): CN103166852A
• 公開（公告）日: 2013-06-19
• 發(fā)明（設(shè)計(jì)）人: 趙昌峰
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): H04L12/723
• 分類號(hào): H04L12/723;H04L12/741
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 楊春香;宋志強(qiáng)

技術(shù)領(lǐng)域

本申請(qǐng)涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及多協(xié)議標(biāo)簽交換（MPLS：Multi-Protocol?Label?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?TraceRoute。LSP?TraceRoute是基于MPLS?Echo?request和MPLS?Echo?reply的模式，并使用IPv4/IPv6的UDP協(xié)議來實(shí)現(xiàn)的。下面以圖1為例說明LSP?Traceroute的過程。

如圖1所示的MPLS組網(wǎng)中，從DUT1至DUT7的LSP主要包括以下三條路徑：

路徑1，DUT1->DUT2->DUT4->DUT7，

路徑2，DUT1->DUT2->DUT5->DUT7，

路徑3，DUT1->DUT3->DUT6->DUT7。

其中，在DUT1上存在兩個(gè)下一跳DUT2、DUT3形成負(fù)載分擔(dān)，在中間節(jié)點(diǎn)DUT2上也存在兩個(gè)下一跳DUT4、DUT5形成負(fù)載分擔(dān)。

假設(shè)在DUT1上配置針對(duì)DUT7的環(huán)回（Loopback）接口地址10.10.10.10的LSP?Traceroute，則意味著是檢測(cè)從DUT1至DUT7的LSP所經(jīng)過的所有路徑。該檢測(cè)過程如下：

因?yàn)長(zhǎng)SP上存在多條負(fù)載分擔(dān)路徑，因此，在LSP的頭部（Ingress）節(jié)點(diǎn)DUT1處盡可能多地指定目的IP地址，以保證DUT1以指定的目的IP地址發(fā)送的MPLS?Echo?Request報(bào)文，能夠覆蓋從本DUT1至DUT7的LSP所經(jīng)過的各個(gè)路徑，而收到MPLS?Echo?Request報(bào)文的DUT即圖1示出的DUT2至DUT6都會(huì)及時(shí)原路向DUT1返回MPLS?Echo?Reply報(bào)文，這樣DUT1就會(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í)峁┝薓PLS網(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的路徑追蹤方法，該方法包括：

A1，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)、以及取值均為1的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)簽信息；