專利名稱：一種路徑檢測(cè)的實(shí)現(xiàn)方法及節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，具體涉及在基于MPLS技術(shù)的網(wǎng)絡(luò)中進(jìn)行的路徑檢測(cè)的實(shí)現(xiàn)方法及節(jié)點(diǎn)。
背景技術(shù)：
MPLS (多協(xié)議標(biāo)簽交換)LSP (標(biāo)簽交換路徑)Ping技術(shù)作為一種有效的OAM(Operation Administration and Maintenance,操作管理和維護(hù))技術(shù)，能夠?qū)崿F(xiàn)業(yè)務(wù)轉(zhuǎn)發(fā)路徑的連通性檢測(cè)和逐跳的故障定位，并且能夠檢驗(yàn)控制平面和數(shù)據(jù)平面的一致性。在互聯(lián)網(wǎng)工程任務(wù)組(IETF,The Internet Engineering Task Force)RFC4379中，對(duì)MPLS LSP Ping技術(shù)做了詳細(xì)的描述通過(guò)頭節(jié)點(diǎn)沿著業(yè)務(wù)的轉(zhuǎn)發(fā)路徑發(fā)送echo request (響應(yīng)請(qǐng)求)報(bào)文,LSP上的檢測(cè)節(jié)點(diǎn)進(jìn)行處理返回echo reply (響應(yīng)應(yīng)答)報(bào)文，實(shí)現(xiàn)對(duì)LSP的連通性檢測(cè)或是對(duì)LSP故障的逐跳定位。在echo reply報(bào)文的返回模式中，最常見(jiàn)的是echo reply報(bào)文通過(guò)IP路由轉(zhuǎn)發(fā)到頭節(jié)點(diǎn)。但是,回復(fù)echo reply報(bào)文的檢測(cè)節(jié)點(diǎn)并不是總有頭節(jié)點(diǎn)的可達(dá)路由。在很多場(chǎng)景中，由于網(wǎng)絡(luò)管理員需要對(duì)路由的分發(fā)進(jìn)行合理的控制，LSP上的其他節(jié)點(diǎn)并沒(méi)有到達(dá)頭節(jié)點(diǎn)的轉(zhuǎn)發(fā)路由。比如，對(duì)于跨域AS(自治系統(tǒng))的LSP，不同AS的節(jié)點(diǎn)不具有達(dá)到對(duì)方的路由；或是在無(wú)縫(Seamless)MPLS場(chǎng)景中，對(duì)于不同路由區(qū)域的節(jié)點(diǎn)，也不具有到達(dá)對(duì)方的路由。IETF的草案draft-ietf-mpls-interas-lspping-OO中描述了一種通過(guò)機(jī)械的記錄ASBR(自治系統(tǒng)邊界路由器)的方式來(lái)解決在跨越AS的LSP，ASBR控制不同AS之間路由分發(fā)的場(chǎng)景中，檢測(cè)節(jié)點(diǎn)無(wú)法回復(fù)頭節(jié)點(diǎn)檢測(cè)回應(yīng)報(bào)文的情況。但是，對(duì)于更為普遍的，檢測(cè)節(jié)點(diǎn)沒(méi)有頭節(jié)點(diǎn)可達(dá)路由的場(chǎng)景，該方案并不能夠解決。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種路徑檢測(cè)的實(shí)現(xiàn)方法及節(jié)點(diǎn)，更靈活快捷地完成路徑檢測(cè)。為解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種路徑檢測(cè)的實(shí)現(xiàn)方法，包括發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文,其中攜帶地址列表信息,所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址；檢測(cè)節(jié)點(diǎn)檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址；檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。進(jìn)一步地，所述發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址,包括發(fā)起節(jié)點(diǎn)在發(fā)送的首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息,該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為發(fā)起節(jié)點(diǎn)地址。
進(jìn)一步地，所述發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址,包括發(fā)起節(jié)點(diǎn)發(fā)送第η個(gè)攜帶地址列表信息的響應(yīng)請(qǐng)求報(bào)文，如果所述發(fā)起節(jié)點(diǎn)接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí)，攜帶所述響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果所述發(fā)起節(jié)點(diǎn)沒(méi)有接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。進(jìn)一步地，所述將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址，包括將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。進(jìn)一步地，所述方法還包括檢測(cè)節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文，檢查該響應(yīng) 應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。進(jìn)一步地，所述將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，包括將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。進(jìn)一步地，所述檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，包括所述檢測(cè)節(jié)點(diǎn)刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。進(jìn)一步地，所述地址列表信息采用TLV形式封裝。進(jìn)一步地，所述地址列表信息中的地址為環(huán)回地址。為解決上述技術(shù)問(wèn)題，本發(fā)明還提供了一種路徑檢測(cè)的節(jié)點(diǎn)，包括請(qǐng)求報(bào)文發(fā)送模塊、查找模塊和回復(fù)模塊，其中所述請(qǐng)求報(bào)文發(fā)送模塊，用于在所述節(jié)點(diǎn)作為發(fā)起節(jié)點(diǎn)時(shí)，向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址；所述查找模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址；所述回復(fù)模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。進(jìn)一步地，所述請(qǐng)求報(bào)文發(fā)送模塊，是用于采用以下方式向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址在發(fā)送首個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),在該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息,該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為發(fā)起節(jié)點(diǎn)地址；在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),判斷如果本節(jié)點(diǎn)接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶所述響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果本節(jié)點(diǎn)沒(méi)有接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。進(jìn)一步地，所述查找模塊是用于采用以下方式將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。進(jìn)一步地，所述節(jié)點(diǎn)還包括轉(zhuǎn)發(fā)模塊，其用于在所述節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文后，檢查該響應(yīng)應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。進(jìn)一步地，所述轉(zhuǎn)發(fā)模塊是用于采用以下方式將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。進(jìn)一步地，所述回復(fù)模塊是用于采用以下方式將本節(jié)點(diǎn)地址信息添加到地址列表信息中刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。與現(xiàn)有的技術(shù)相比，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)在節(jié)點(diǎn)對(duì)LSP Ping的響應(yīng)請(qǐng)求報(bào)文進(jìn)行回應(yīng)，又沒(méi)有頭節(jié)點(diǎn)的可達(dá)路由時(shí)，可以通過(guò)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信 息找到報(bào)文所經(jīng)過(guò)的LSP上的其他節(jié)點(diǎn)，通過(guò)接力的方式將響應(yīng)應(yīng)答報(bào)文傳遞給頭節(jié)點(diǎn)，提聞跟蹤路由的成功率。


為了更清楚的說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中需要使用的附圖作簡(jiǎn)要地介紹，顯而易見(jiàn)地，下面描述的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為L(zhǎng)SP路徑檢測(cè)流程圖I圖2為L(zhǎng)SP路徑檢測(cè)流程圖2 ；圖3為節(jié)點(diǎn)結(jié)構(gòu)示意圖；圖4為一種跨路由區(qū)域LSP的場(chǎng)景圖；圖5為本發(fā)明實(shí)施例I的流程圖；圖6為本發(fā)明實(shí)施例2的流程圖。
具體實(shí)施例方式針對(duì)背景技術(shù)中所提出的問(wèn)題，本文提供以下方案，如圖I所示發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文,其中攜帶地址列表信息,所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址；檢測(cè)節(jié)點(diǎn)檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址；檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。當(dāng)檢測(cè)節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文，檢查該響應(yīng)應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。在基于MPLS技術(shù)的網(wǎng)絡(luò)進(jìn)行LSP traceroute (跟蹤路由)過(guò)程中，上述發(fā)起節(jié)點(diǎn)為L(zhǎng)SP的頭節(jié)點(diǎn)，檢測(cè)節(jié)點(diǎn)包括LSP上除頭節(jié)點(diǎn)之外的其他節(jié)點(diǎn)(中間節(jié)點(diǎn)和末節(jié)點(diǎn))，檢測(cè)節(jié)點(diǎn)在沒(méi)有頭節(jié)點(diǎn)可達(dá)路由的情況下，采用以下方案實(shí)現(xiàn)檢測(cè)回應(yīng)報(bào)文通過(guò)接力的方式轉(zhuǎn)發(fā)給頭節(jié)點(diǎn)，如圖2所示
步驟101，在一個(gè)LSP的路徑檢測(cè)過(guò)程中，頭節(jié)點(diǎn)在響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息，所述地址列表信息中包括頭節(jié)點(diǎn)地址；頭節(jié)點(diǎn)的處理具體分為以下兩種情況頭節(jié)點(diǎn)在發(fā)送的首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息,該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為頭節(jié)點(diǎn)地址；頭節(jié)點(diǎn)發(fā)送第η個(gè)攜帶地址列表信息的響應(yīng)請(qǐng)求報(bào)文，如果該頭節(jié)點(diǎn)接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),攜帶該響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果該頭節(jié)點(diǎn)沒(méi)有接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。η彡2。步驟102，LSP上除頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)接收到響應(yīng)請(qǐng)求報(bào)文后，檢查該響應(yīng)請(qǐng)求報(bào)文攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文 的目的地址，將本節(jié)點(diǎn)的地址添加到地址列表信息中，在回復(fù)響應(yīng)應(yīng)答報(bào)文時(shí)攜帶該地址列表信息；LSP上除頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)檢查響應(yīng)請(qǐng)求報(bào)文攜帶的地址列表信息中的節(jié)點(diǎn)地址時(shí)，通常按序查找，特別是當(dāng)?shù)刂妨斜硇畔⒅械氖讉€(gè)地址為頭節(jié)點(diǎn)地址時(shí)，從首地址開(kāi)始按序查找，以便更快的返回響應(yīng)應(yīng)答報(bào)文。優(yōu)選地，LSP上除頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。LSP上除頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)將本節(jié)點(diǎn)的地址添加到地址列表信息中時(shí)，可以采用順序添加的方式。在其他實(shí)施例中，LSP上除頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)還可以先刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，然后在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。刪除可達(dá)地址之后的地址信息，一方面可以使地址列表信息較小，節(jié)約傳輸資源，另一方面，也可以使地址列表信息中指示的路徑較優(yōu)。步驟103，LSP上的中間節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文后，檢查該響應(yīng)應(yīng)答報(bào)文攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將該響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。LSP上的中間節(jié)點(diǎn)在檢查該響應(yīng)應(yīng)答報(bào)文攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)時(shí)，通常也采用按序查找的方式。優(yōu)選地，LSP上的中間節(jié)點(diǎn)將該響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。優(yōu)選地，上述步驟中所述地址列表信息采用TLV形式封裝，地址列表信息中的地址為環(huán)回(loopback)地址。實(shí)現(xiàn)上述方法的節(jié)點(diǎn)，如圖3所示，包括請(qǐng)求報(bào)文發(fā)送模塊、查找模塊和回復(fù)模塊，其中所述請(qǐng)求報(bào)文發(fā)送模塊，用于在所述節(jié)點(diǎn)作為發(fā)起節(jié)點(diǎn)時(shí)，向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址；所述查找模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址；所述回復(fù)模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。優(yōu)選地，該請(qǐng)求報(bào)文發(fā)送模塊是用于采用以下方式向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址在發(fā)送首個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),在該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息,該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為發(fā)起節(jié)點(diǎn)地址；在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),判斷如果本節(jié)點(diǎn)接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶所述響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果本節(jié)點(diǎn)沒(méi)有接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答 報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。優(yōu)選地，所述查找模塊是用于采用以下方式將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。優(yōu)選地，上述節(jié)點(diǎn)還包括轉(zhuǎn)發(fā)模塊，其用于在所述節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文后，檢查該響應(yīng)應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。該轉(zhuǎn)發(fā)模塊是用于采用以下方式將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。優(yōu)選地，該回復(fù)模塊是用于采用以下方式將本節(jié)點(diǎn)地址信息添加到地址列表信息中刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。在以下實(shí)施例中，地址列表信息采用地址組方式實(shí)現(xiàn)。實(shí)施例I如圖4所示,節(jié)點(diǎn)a、b、c、d組成了一條跨路由區(qū)域的LSP,頭節(jié)點(diǎn)a和節(jié)點(diǎn)c, d處于不同的路由區(qū)域，節(jié)點(diǎn)b作為兩個(gè)區(qū)域的ABR(區(qū)域邊界節(jié)點(diǎn))，控制兩個(gè)區(qū)域路由信息的隔離，即處于不同區(qū)域的a和C，以及a和d之間沒(méi)有對(duì)方的可達(dá)路由信息。在本實(shí)施例中，圖4中LSP上所有節(jié)點(diǎn)都是具有本文所述跟蹤路由功能的節(jié)點(diǎn)。跟蹤路由過(guò)程如圖5所示，包括以下步驟步驟201 :頭節(jié)點(diǎn)a發(fā)送LSP traceroute請(qǐng)求即echo request報(bào)文,攜帶的地址組中只包含有自己的可路由地址，LSP標(biāo)簽TTL設(shè)置為I ;步驟202 :節(jié)點(diǎn)b處理該echo request報(bào)文,順序檢查地址組中的地址是否可達(dá)，發(fā)現(xiàn)首個(gè)地址信息即頭節(jié)點(diǎn)a的地址可達(dá)，在該地址組中加入本節(jié)點(diǎn)的地址信息，并將修改后的地址組信息置于echo reply報(bào)文中回復(fù)給頭節(jié)點(diǎn)a ；該地址組信息的數(shù)據(jù)結(jié)構(gòu)如表I所示，地址組可以通過(guò)類型/長(zhǎng)度/值(TLV，Type/Length/Value)的方式進(jìn)行封裝,將節(jié)點(diǎn)的地址攜帶在其中值的數(shù)據(jù)部分。其中，節(jié)點(diǎn)I的地址是頭節(jié)點(diǎn)的可路由地址，通常是頭節(jié)點(diǎn)的Loopback地址，后面的地址根據(jù)需要進(jìn)行增加或刪除。表I
權(quán)利要求
1.一種路徑檢測(cè)的實(shí)現(xiàn)方法，包括 發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址； 檢測(cè)節(jié)點(diǎn)檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址； 檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。
2.如權(quán)利要求I所述的方法，其特征在于 所述發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址，包括 發(fā)起節(jié)點(diǎn)在發(fā)送的首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息，該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為發(fā)起節(jié)點(diǎn)地址。
3.如權(quán)利要求I所述的方法，其特征在于 所述發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址，包括 發(fā)起節(jié)點(diǎn)發(fā)送第η個(gè)攜帶地址列表信息的響應(yīng)請(qǐng)求報(bào)文，如果所述發(fā)起節(jié)點(diǎn)接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),攜帶所述響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果所述發(fā)起節(jié)點(diǎn)沒(méi)有接收到該響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。
4.如權(quán)利要求I所述的方法，其特征在于 所述將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址，包括 將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。
5.如權(quán)利要求I所述的方法，其特征在于所述方法還包括 檢測(cè)節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文，檢查該響應(yīng)應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。
6.如權(quán)利要求5所述的方法，其特征在于 所述將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，包括 將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。
7.如權(quán)利要求1-6中任一權(quán)利要求所述的方法,其特征在于 所述檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，包括 所述檢測(cè)節(jié)點(diǎn)刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。
8.如權(quán)利要求I所述的方法，其特征在于 所述地址列表信息采用TLV形式封裝。
9.如權(quán)利要求I所述的方法，其特征在于 所述地址列表信息中的地址為環(huán)回地址。
10.一種路徑檢測(cè)的節(jié)點(diǎn)，包括請(qǐng)求報(bào)文發(fā)送模塊、查找模塊和回復(fù)模塊，其中 所述請(qǐng)求報(bào)文發(fā)送模塊，用于在所述節(jié)點(diǎn)作為發(fā)起節(jié)點(diǎn)時(shí)，向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址； 所述查找模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址； 所述回復(fù)模塊，用于在所述節(jié)點(diǎn)作為檢測(cè)節(jié)點(diǎn)時(shí)，將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。
11.如權(quán)利要求10所述的節(jié)點(diǎn)，其特征在于 所述請(qǐng)求報(bào)文發(fā)送模塊，是用于采用以下方式向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，所述地址列表信息中包括發(fā)起節(jié)點(diǎn)地址 在發(fā)送首個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí)，在該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶地址列表信息，該首個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的首個(gè)地址為發(fā)起節(jié)點(diǎn)地址； 在發(fā)送第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文時(shí),判斷如果本節(jié)點(diǎn)接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶所述響應(yīng)應(yīng)答報(bào)文中的地址列表信息；如果本節(jié)點(diǎn)沒(méi)有接收到第η個(gè)響應(yīng)請(qǐng)求報(bào)文的目的節(jié)點(diǎn)反饋的響應(yīng)應(yīng)答報(bào)文，則在第η+1個(gè)響應(yīng)請(qǐng)求報(bào)文中攜帶第η個(gè)響應(yīng)請(qǐng)求報(bào)文中的地址列表信息。
12.如權(quán)利要求10所述的節(jié)點(diǎn)，其特征在于 所述查找模塊是用于采用以下方式將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址將查找到的首個(gè)可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址。
13.如權(quán)利要求10所述的節(jié)點(diǎn)，其特征在于 所述節(jié)點(diǎn)還包括轉(zhuǎn)發(fā)模塊，其用于在所述節(jié)點(diǎn)接收到響應(yīng)應(yīng)答報(bào)文后，檢查該響應(yīng)應(yīng)答報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址，向該目的地址發(fā)送攜帶地址列表信息的響應(yīng)應(yīng)答報(bào)文。
14.如權(quán)利要求13所述的節(jié)點(diǎn)，其特征在于 所述轉(zhuǎn)發(fā)模塊是用于采用以下方式將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的可達(dá)地址將所述響應(yīng)應(yīng)答報(bào)文的目的地址更新為查找到的首個(gè)可達(dá)地址。
15.如權(quán)利要求10-14中任一權(quán)利要求所述的節(jié)點(diǎn)，其特征在于 所述回復(fù)模塊是用于采用以下方式將本節(jié)點(diǎn)地址信息添加到地址列表信息中刪除地址列表信息中查找到的可達(dá)地址之后的地址信息，在該可達(dá)地址之后插入本節(jié)點(diǎn)地址。
全文摘要
本發(fā)明公開(kāi)了一種路徑檢測(cè)的實(shí)現(xiàn)方法及節(jié)點(diǎn)，更靈活快捷地完成路徑檢測(cè)。所述方法包括發(fā)起節(jié)點(diǎn)向檢測(cè)節(jié)點(diǎn)發(fā)送響應(yīng)請(qǐng)求報(bào)文，其中攜帶地址列表信息，地址列表信息中包括發(fā)起節(jié)點(diǎn)地址；檢測(cè)節(jié)點(diǎn)檢查接收到的響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息中的節(jié)點(diǎn)地址是否可達(dá)，將查找到的可達(dá)地址作為響應(yīng)應(yīng)答報(bào)文的目的地址；檢測(cè)節(jié)點(diǎn)將本節(jié)點(diǎn)地址信息添加到地址列表信息中，攜帶在回復(fù)的響應(yīng)應(yīng)答報(bào)文中。所述節(jié)點(diǎn)包括請(qǐng)求報(bào)文發(fā)送模塊、查找模塊和回復(fù)模塊。在節(jié)點(diǎn)沒(méi)有頭節(jié)點(diǎn)的可達(dá)路由時(shí)，可通過(guò)響應(yīng)請(qǐng)求報(bào)文中攜帶的地址列表信息找到報(bào)文所經(jīng)過(guò)的LSP上的其他節(jié)點(diǎn)，通過(guò)接力的方式將響應(yīng)應(yīng)答報(bào)文傳遞給發(fā)起節(jié)點(diǎn)，提高跟蹤路由的成功率。
文檔編號(hào)H04L12/26GK102957573SQ20111024816
公開(kāi)日2013年3月6日 申請(qǐng)日期2011年8月24日 優(yōu)先權(quán)日2011年8月24日
發(fā)明者鄭直, 焦欣文, 金利忠 申請(qǐng)人:中興通訊股份有限公司