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

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


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