建立標籤交換路徑的方法、系統及網絡節點的製作方法

2023-05-08 14:02:51 1

專利名稱：建立標籤交換路徑的方法、系統及網絡節點的製作方法
技術領域：
本發明涉及通信領域，特別涉及一種建立標籤交換路徑的方法、系統及網絡節點。
背景技術：
多協議標籤交換(MPLS， Multi-Protocol Label Switching)屬於第三代網絡架構，是新一代的IP高速骨幹網絡交換標準，由網際網路工程任務組(IETF， InternetEngineering Task Force)提出。MPLS集成了 IP路由技術和2層交換，在面向無連接的IP網絡中增加了 MPLS的面向連接的屬性，將面向無連接的IP業務移植到面向連接的標籤交換業務之上，實現路由選擇層面與數據轉發層面分離。 MPLS網絡中，在入口標籤交換路由器(LSR， Label Switch Router)處，將進入網絡的分組按照不同轉發要求劃分成轉發等價類(FEC， Forward Equivalence Class)，並將每個特定FEC映射到下一跳，即進入網絡的每一特定分組都被指定到某個特定的FEC中。每一特定FEC都被編碼為一個短而定長的值，稱為標籤，將標籤加在分組前成為標籤分組，再轉發到下一跳。在後續的每一跳上，不再需要分析分組頭，而是用標籤作為指針，指向下一跳的輸出埠和一個新的標籤，標籤分組用新標籤替代舊標籤後經指定的輸出埠轉發。在出口 LSR上，去除標籤使用IP路由機制將分組向目的地轉發。與傳統IP路由方式相比，它在數據轉發時，只在網絡邊緣分析IP報文頭，而不用在每一跳都分析IP報文頭，節約了處理時間。 MPLS標籤轉發路徑的建立，即通過標籤分配協議將標籤與FEC進行綁定。目前有多種標籤分配協議，其中標籤分發協議(LDP， Label Distribution Protocol)是專門為標籤發布而制定的協議。LDP是LSR之間協商標籤含義的過程。通過LDP協議，LSR可以把網絡層的路由信息直接映射到數據鏈路層的交換路徑上，進而建立起網絡層上的標籤交換路徑(LSP， LabelSwitch Path) 。 LSR之間將依據本地轉發表中對應於一個特定FEC的入標籤、下一跳節點、出標籤等信息連接在一起，LSP既可以建立在兩個相鄰的LSR之間，也可以終止於網絡出口節點，從而在網絡中所有中間節點上都使用標籤交換，形成跨越整個MPLS域的LSP。 LDP建立標籤交換路徑依賴於現有的路由協議，即LDP和傳統路由協議(如OSPF、ISIS等) 一起，在各個LSR中為有業務需求的FEC建立路由表和標籤映射表。主要依據路由表，根據路由表中的信息向LSR發送標籤請求(Label Request)或標籤映射(LabelMapping)消息。 由前所述，LDP建立LSP將依據路由協議發現的路由，只要存在路由，LDP就會向對應的鄰居發送hello消息建立鄰接關係進而建立LDP會話，建立對等體關係。當路由表中存在等值路由時，LDP將為同一FEC的數據流建立等值路徑。等值多路徑路由(ECMP，Equal-CostMultiPath Routing)，是指到達同一 目的地有多條路由存在，且每條路由的度量值和優先級相等，數據包在等值路由的轉發一般根據本地策略應用不同ECMP算法，使數據包分別通過不同的路逕到達目的地，各條路徑在互為備份的同時實現了負載分擔。
本發明的發明人發現等值路徑的存在雖然在一定程度上增加了用戶的使用帶 寬、故障切換靈活性以及鏈路的負載均衡能力，但也為MPLS網絡，特別是面向傳輸型的 MPLS網絡帶來了一些負面的影響 等值路徑的存在增加了節點設備對IP/MPLS報頭的處理要求。由於度量值和優先 級都相等，數據包對於等值路徑的選取根據本地策略，大多通過根據IP/MPLS報頭的信息 應用不同的ECMP算法，選取其中的一條路徑進行轉發。由此增加了設備對數據包的處理開 銷，提高了對數據包的處理要求。 等值路徑的存在可能使同一數據流的報文到達目的時出現亂序。面對等值路徑， 數據包選取其中的一條路徑進行轉發，而每條路徑轉發數據包時可能出現的網絡延時不同 的，因此可能導致到達目的地時數據包出現亂序，這對於某些特殊要求的服務是不能接受 的。 由於當前負載分擔算法的缺陷，ECMP的存在使部分鏈路出現了擁塞或軟癱瘓。當 前的負載分擔算法實現效果不理想，致使其中的部分個別鏈路出現擁塞或軟癱瘓，而網管 系統可能並沒有意識到，從而造成鏈路的使用效率低下。 網絡的管理和維護比較困難，操作管理維護(OAM， Operation Administration Maintenance)很難實現。MPLS網絡管理平面和數據轉發平面分離，控制平面無法感知數據 平面的故障；而由於數據流所經過ECMP路徑的不確定性，應用傳統的MPLS檢測工具很難 檢測數據平面的故障，為網絡的運行、管理和維護帶來了一定的困難，不利於OAM功能的實 現。 另外，在現有技術中，RFC4928是針對MPLS網絡中ECMP路徑的存在造成同一流的 數據包亂序問題提出的一種解決方案。在此方案中，通過調查報文的IP協議欄位或MPLS 標籤棧進行不同的ECMP算法，從而使同一數據流的報文經過一條路徑進行轉發，避免ECMP 路徑造成數據包的亂序問題。該方案的問題是先建立ECMP路徑，轉發時查詢數據包IP協 議欄位或標籤棧，應用ECMP算法，而不走ECMP路徑，此種技術實現在一定程度上增加了網 絡處理的開銷及網絡設備對數據包的處理要求。

發明內容
有鑑於此，本發明實施例提供了建立標籤交換路徑的方法、系統及網絡節點。所述 技術方案如下 —方面，本發明實施例提供了一種建立標籤交換路徑的方法，所述方法包括
入口邊緣節點向其下遊節點發送標籤請求報文，所述標籤請求報文攜帶轉發等價 類的等值多路徑路由的屬性標誌信息； 收到所述標籤請求報文的下遊節點根據所述屬性標誌信息向其下一跳節點發送 所述標籤請求報文； 收到所述標籤請求報文的節點根據所述標籤請求報文的路徑進行標籤映射，為所 述轉發等價類進行標籤綁定，建立標籤交換路徑。 另一方面，本發明實施例還提供了一種建立標籤交換路徑的方法，所述方法包 括 出口邊緣節點向其上遊節點發送標籤映射報文，所述標籤映射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息； 收到所述標籤映射報文的上遊節點根據所述屬性標誌信息為所述轉發等價類進 行標籤綁定，並繼續向其上遊節點發送所述標籤映射報文； 當入口邊緣節點收到所述標籤映射報文後，為所述轉發等價類進行標籤綁定，建 立標籤交換路徑。 再一方面，本發明實施例提供了一種網絡節點，所述網絡節點包括 第一接收模塊，用於接收標籤請求報文，所述標籤請求報文攜帶轉發等價類的等
值多路徑路由的屬性標誌信息； 請求報文處理模塊，用於根據所述屬性標誌信息向下一跳節點發送所述標籤請求 報文； 映射處理模塊，用於根據所述標籤請求報文的路徑進行標籤映射，為所述轉發等 價類進行標籤綁定，建立標籤交換路徑。 又一方面，本發明實施例提供了一種網絡節點，所述網絡節點包括 第二接收模塊，用於接收標籤映射報文，所述標籤映射報文攜帶轉發等價類的等
值多路徑路由的屬性標誌信息； 處理模塊，用於根據所述屬性標誌信息為所述轉發等價類進行標籤綁定；
發送模塊，用於發送所述標籤映射報文。
又一方面，本發明實施例提供了一種邊緣網絡節點，所述邊緣網絡節點包括 獲取模塊，用於獲取轉發等價類的等值多路徑路由的屬性標誌信息； 報文發送模塊，用於發送標籤請求報文/標籤映射報文，所述標籤請求報文/標籤
映射報文攜帶所述轉發等價類的等值多路徑路由的屬性標誌信息； 標籤綁定模塊，用於為所述轉發等價類進行標籤綁定。 又一方面，本發明實施例提供一種系統，所述系統包括 邊緣網絡節點，獲取轉發等價類的等值多路徑路由的屬性標誌信息；還用於發送 標籤請求報文/標籤映射報文，所述標籤請求報文/標籤映射報文攜帶所述轉發等價類的 等值多路徑路由的屬性標誌信息；還用於為所述轉發等價類進行標籤綁定；
中間網絡節點，用於接收所述標籤請求報文/標籤映射報文，所述標籤請求報文/ 標籤映射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；還用於根據所述屬性標 志信息向下一跳節點發送所述標籤請求報文/標籤映射報文；還用於根據所述標籤請求報 文的路徑進行標籤映射，為所述轉發等價類進行標籤綁定，建立標籤交換路徑。
本發明實施例提供的技術方案的有益效果是 通過對LDP協議報文進行擴展，標籤映射報文與標籤請求報文攜帶允許或不允許 建立ECMP路徑的標誌信息，為對亂序、0AM等具有特殊要求的FEC在建立LSP的過程中，實 現避免建立ECMP路徑；在建立LSP的過程中，通過報文發送ECMP路徑的屬性標誌信息，無 需對LSP上的每個LSR進行設置，能夠實現自動避免建立ECMP路徑，從而避免了 ECMP帶來 的數據包亂序、部分鏈路擁塞以及操作管理維護難以實現等問題，有利於滿足MPLS網絡的 管理和維護。


圖1是本發明實施例提供的LDP標籤分發過程； 圖2是本發明實施例1提供的DoD方式下避免建立ECMP路徑拓撲結構圖； 圖3是本發明實施例1提供的建立標籤交換路徑的方法流程示意圖； 圖4是本發明實施例2提供的DU order方式下避免建立ECMP路徑拓撲結構圖； 圖5是本發明實施例2提供的建立標籤交換路徑的方法流程示意圖； 圖6是本發明實施例3提供的DU ind印endent方式下避免建立ECMP路徑拓撲結
構圖； 圖7是本發明實施例3提供的建立標籤交換路徑的方法流程示意圖； 圖8是本發明實施例4提供的網絡節點結構示意圖； 圖9是本發明實施例5提供的網絡節點結構示意圖； 圖10是本發明實施例6提供的邊緣網絡節點結構示意圖。
具體實施例方式
為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方 式作進一步地詳細描述。 本發明實施例通過擴展LDP協議報文，在報文中攜帶ECMP屬性標誌信息，根據該 ECMP屬性標誌信息，決定是否為FEC建立ECMP路徑。 本發明實施例通過對LDP協議進行擴展，LDP協議在標籤請求報文和標籤映射報 文中攜帶ECMP屬性標誌信息，即建立ECMP路徑標誌信息或不建立ECMP路徑標誌信息；LSR 通過判斷收到的標籤請求報文以及標籤映射報文中包含的ECMP屬性標誌信息，決定是否 發送標籤請求報文，或者是否綁定標籤，並將該ECMP屬性標誌信息逐級傳遞到整個MPLS網 絡，為特定的FEC避免建立ECMP。其中，特定的FEC可以是在實際環境中對亂序、OAM等有 特殊要求的FEC。例如，對OAM要求比較高的FEC ;或者在面向傳輸的MPLS中，對亂序、OAM 等要求比較高，明確提出不建立ECMP路徑的FEC。 LDP協議報文採用TLV(Type， Length, Value,類型，長度，值)方式攜帶各種信息， 現有FECTLV的格式如下 0 12 3 01234567890123456789012345678901
+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
|0|0|FEC(0x0100) | Length +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
I FEC Element 1 I
I +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
I FEC Element n
+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ 其中各個欄位的含義如下 FEC :表示對象的類型，即TLV中的Type ; Length :FEC TLV的長度； FEC Element 1 FEC Element n :FEC TLV的取值。 本發明實施例擴展LDP協議報文，在標籤請求報文和標籤映射報文中攜帶ECMP屬
性標誌信息可以通過擴展現有TLV或新增TLV等方式實現，具體實現方式如下 (1)在FEC TLV中增加ECMP屬性標誌位，TLV格式如下 0 12 3 01234567890123456789012345678901 +_+_+_+_+_+- I 0 I 0 I F +_+_+_+_+_+-
+_+_+_+_+_+_+_+_+_+_+_+■
■+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+-
FEC (0x0100) ■+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+-FEC Element 1 ■+_+_+_+_+_+_+_+_+_+—
.+_+_+_+_+_+_+_+_+_+_+
Length .+_+_+_+_+_+_+_+_+_+_+
.+_+_+_+_+_+_+_+_+_+_+
+_+_+_+_+_+_+_+_+_+_+_+- +_+_+_+_+_+_+_+_+_+_+_+-
-+_+_+_+_+_+_+_+_+_+-
FEC Element n -+_+_+_+_+_+_+_+_+_+-
其中，在FEC TLV中增加F位，用來表示ECMP的屬性。對F位的定義可具體為當F 位取值為0，標識NO-ECMP (即不建立ECMP);當F位取值為1 ，標識ECMP-OK (即建立ECMP)。
(2)在FEC TLV中擴展ECMP Sub-TLV，擴展後的TLV格式如下
0 12 3
01234567890123456789012345678901 +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
Length
-+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
ECMP Sub-TLV -+_+_+_+_+_+_+_+_+-
FEC Element 1 -+_+_+_+_+_+_+_+_+-













o|o
FEC (0x0100)
.+_+_+_+_+_+_+_+_+—
FEC Element n .+_+_+_+_+_+_+_+_+—0102] 其中，ECMP Sub-TLV表示擴展的屬性，具有以下格式
0103] 0 12 3
0104] 01234567890123456789012345678901
0105] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
0106] I ECMP sub-Tlv(保留) | Length(保留)
0107] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
0108] INO-ECMP/ECMP-OKI Reserved
0109] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+
0110]其中，ECMP Sub-Tlv (保留)表示i亥TLV是FEC TLV中擴展的ECMP屬性子TLV，保
留表示其取值是可變的，根據分配獲取；NO-ECMP/ECMP-OK表示對象的屬性，取值可以為0
或1，表示不允許/允許建立ECMP ;Reserved表示保留欄位。 0111 ] (3)新增ECMP標識TLV，新增的ECMP-TLV格式如下 0112] 0 12 3
0113] 01234567890123456789012345678901 0114] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ 0115] |0|0|ECMP Tlv(保留) I Length(保留)
0116] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ 0117] INO-ECMP/ECMP-OKI Reserved
0118] +_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ 0119]其中，NO-ECMP/ECMP-OK表示不允許/允許建立ECMP路徑。
0120] 與方法(2)中在現有FEC TLV基礎上擴展ECMP Sub-TLV不同的是，本方法新增的 ECMP-TLV並非在現有FEC TLV格式的基礎上擴展ECMP TLV，即新增ECMP-TLV與FECTLV是 並列關係而非包含關係。 需要說明的是，以上提到的擴展FEC TLV方式以及新增ECMP-TLV方式是本發明實 現在標籤請求報文和標籤映射報文中攜帶ECMP屬性標誌信息的幾種方式，僅作為舉例說 明，而並不對ECMP屬性具體的攜帶方式以及TLV幀的具體組成形式形成限定，即ECMP屬性 具體的攜帶方式以及TLV幀的具體組成形式還存在其他的變化。 本發明實施例提供了一種建立標籤路徑的方法，該方法通過網絡節點傳遞LDP的 協議報文實現，包括 入口邊緣節點向其下遊節點發送標籤請求報文，標籤請求報文攜帶轉發等價類的 等值多路徑路由的屬性標誌信息； 收到標籤請求報文的下遊節點根據屬性標誌信息向其下一跳節點發送標籤請求 報文； 收到標籤請求報文的節點根據標籤請求報文的路徑進行標籤映射，為轉發等價類 進行標籤綁定，建立標籤交換路徑。 本發明實施例還提供了一種建立標籤路徑的方法，該方法通過網絡節點傳遞LDP 的協議報文實現，包括 出口邊緣節點向其上遊節點發送標籤映射報文，標籤映射報文攜帶轉發等價類的 等值多路徑路由的屬性標誌信息；
收到標籤映射報文的上遊節點根據屬性標誌信息為轉發等價類進行標籤綁定，並 繼續向其上遊節點發送標籤映射報文； 當入口邊緣節點收到標籤映射報文後，為轉發等價類進行標籤綁定，建立標籤交 換路徑。 在LDP建立LSP的過程中，通過LDP的兩種協議報文標籤請求報文或標籤映射報 文攜帶ECMP屬性標誌信息(即允許/不允許建立ECMP)，將此屬性標誌信息逐步擴展到整 個MPLS網絡，從而為相應的FEC建立或不建立ECMP路徑。本發明實施例中網絡節點以LSR 為例說明。 圖1是本發明實施例提供的LDP標籤分發過程。如圖1所示，LDP建立LSP的方 式主要有兩種下遊按需方式(DoD， Downstream on Demond)方式和下遊自主方式(DU， Downstreamunsolicited)方式。DoD方式下，上遊LSR —般根據其路由表中的信息選擇下 遊LSR，並向下遊LSR發送標籤請求消息(Label Request Message)，包含FEC的描述信息。 下遊LSR根據收到的Label Request消息為此FEC分配標籤，通過標籤映射消息(Label Ma卯ing Message)將分配的標籤反饋給上遊LSR。 DU方式中，下遊LSR在LDP會話建立成功後，主動向其上遊LSR發布標籤映射消 息，而不用等待上遊發送標籤請求消息。上遊LSR保存標籤映射信息，並根據路由表信息以 及採用的標籤保持方式來處理收到的標籤映射信息。當收到的標籤屬性有更新時，下遊會 重新向上遊發布攜帶新屬性的標籤映射消息。 DoD和DU方式又可根據LSR選擇的標籤控制方式即下遊LSR何時反饋標籤映射消 息分為獨立(Ind印endent)和有序(Ordered)方式。採用Ind印endent方式，LSR不管有 沒有收到它的下遊LSR返回的標籤映射消息，都立即向其上遊LSR發送標籤映射消息。採 用Ordered方式時，只有收到它的下遊返回的標籤映射消息後，才向其上遊發送標籤映射 消息。 圖1中，LSP1沿途的LSR都採用Ordered方式，LSP2沿途的LSR則採用 Ind印endent方式。A I分別用來標識LSR ;ingress為入口邊緣LSR ;egress為出口邊緣 LSR。 下面通過具體實施例說明LDP在建立LSP的過程中如何對具有特殊要求的FEC避 免建立ECMP。
實施例1 本實施例以DoD方式說明LDP建立LSP的過程。在DoD方式下，由於上遊LSR需 先向下遊LSR請求標籤映射，下遊LSR收到上遊LSR的標籤請求報文後才向上遊LSR發 送標籤映射報文。因此DoD方式下，是否建立ECMP的命令或請求的發起主要由入口邊緣 LSR(ingress)節點完成，發起的方式可以通過網管在ingress節點配置實現。
圖2為本實施例提供的DoD方式下避免建立ECMP路徑拓撲結構圖。如圖2所示， 假設FEC5. 5. 5. 5是不需要建立ECMP的特定FEC。在ingress節點配置關於FEC5. 5. 5. 5的 NO-ECMP(即不建立ECMP)命令，則ingress節點查詢路由表決定該FEC需要使用的路由，並 向下遊節點R2發起標籤請求報文，以FEC5. 5. 5. 5為目的前綴，並為此目的前綴進行標籤請 求，並在標籤請求報文中攜帶FEC信息以及ECMP屬性標誌信息。圖2中，Rl、 R2、 R3、 R4和 R5分別用來標識五個路由器；1、2、3用來表示標籤請求報文的發送順序；4、5、6用來表示標籤映射報文的發送順序；1024、1025、1026用來表示標籤映射報文向上遊發送的標籤值； 1. 1. 1. 1和5. 5. 5. 5分別用來標識針對FEC5. 5. 5. 5的ingress和egress路由器，5. 5. 5. 5 還可以表示FEC5. 5. 5. 5的目的地址前綴。 下面結合圖2所示的拓撲結構圖，具體說明NO-ECMP路徑建立的處理過程。參加 圖3，為基於圖2的本發明實施例提供的建立標籤交換路徑的方法流程示意圖，包括
101 :在ingress節點配置關於FEC5. 5. 5. 5的NO-ECMP命令；
102 :ingress節點查詢路由表決定該FEC需要使用的路由，並向下遊LSR發送標 籤請求報文，該請求報文中包含NO-ECMP標誌信息； 在圖2所示的拓撲圖中，ingress節點(即R1節點)的下遊LSR是R2節點，ingress 節點向R2節點發起標籤請求報文，該請求報文中包含關於FEC5. 5. 5. 5的NO-ECMP標誌信 息； 103 :收到標籤請求報文的下遊LSR，根據路由表查找對應FEC5. 5. 5. 5的下一跳節 點； 104 :下遊LSR向其下一跳節點發送標籤請求報文，該標籤請求報文中包含 NO-ECMP標誌信息； 下遊LSR向其下一跳節點發送標籤請求報文具體包含兩種情況 (1)當下遊LSR收到標籤請求報文後，下遊LSR根據自身存儲的路由表找出對應
FEC5. 5. 5. 5的出接口 /下一跳節點，當對應該FEC5. 5. 5. 5有多個出接口 /下一跳，且下遊
LSR收到的標籤請求報文中攜帶的ECMP屬性標誌信息為NO-ECMP，則下遊LSR根據本地策
略選擇多個出接口 /下一跳中的一個發起標籤請求報文進行標籤請求，該標籤請求報文攜
帶與收到的標籤請求報文中相同的ECMP屬性標誌信息即NO-ECMP標誌信息； (2)當下遊LSR收到標籤請求報文後，下遊LSR根據自身存儲的路由表找出對應
FEC5. 5. 5. 5的出接口 /下一跳節點，當對應該FEC5. 5. 5. 5的出接口 /下一跳僅有一個，則
下遊LSR繼續向其下遊LSR發出標籤請求報文，該標籤請求報文攜帶與收到的標籤請求報
文中相同的ECMP屬性標誌信息。 以圖2為例，ingress節點(即Rl節點)的下遊LSR是R2節點，當R2收到標籤 請求報文後，R2節點根據自身存儲的路由表找出對應FEC5. 5. 5. 5的出接口 /下一跳節點， 發現出接口 /下一跳節點不止一個，存在R3和R4兩個出接口 /下一跳，且R2收到的標籤 請求報文攜帶NO-ECMP標誌信息，則R2根據本地策略，選擇R3和R4中的一個發送標籤請 求報文進行標籤請求，在圖2中，R2選擇向R3發送標籤請求報文；R2向下遊發起的標籤請 求報文中攜帶ECMP屬性標誌信息，該信息與R2收到的標籤請求報文中包含的信息相同，即 NO-ECMP標誌信息。其中，R2的本地策略包括R2根據自身需要或根據預先設置選擇下一 跳節點。 若R2的出接口 /下一跳節點只有一個時，R2繼續向這一個節點發出標籤請求報 文。 下遊LSR收到標籤請求報文後，進行與103、 104中相同的處理，依次類推，上遊LSR 向下遊LSR發送標籤請求報文，該報文通過攜帶的NO-ECMP標誌信息，選擇ECMP中的一條 路徑進行標籤請求。 105 :出口邊緣LSR按照標籤請求報文的路徑進行標籤映射，向其上遊LSR回復標籤映射報文。 出口邊緣LSR即egress,是關於FEC5. 5. 5. 5的目的節點，當egress接收到其上遊 LSR發來的標籤請求報文後，向其上遊LSR回復標籤映射報文。 106 :標籤交換路徑中，所有接收到標籤請求報文的下遊LSR按照標籤請求報文的 路徑向其上遊LSR反饋標籤映射報文。 上遊LSR向下遊LSR發送標籤請求報文，下遊LSR為此FEC分配標籤，並將綁定的 標籤通過標籤映射消息反饋給上遊，由於上遊LSR僅選擇了一條路徑進行標籤請求，並且 由於DoD方式中標籤映射是基於標籤請求報文的，所以下遊LSR發送的標籤映射報文也將 在一條路徑進行發送。 本實施例提供的建立標籤交換路徑的方法是基於DoD方式下的標籤分發過程。通 過在ingress節點對特定FEC進行ECMP屬性標識信息的預先設置，向下遊LSR發送標籤請 求報文，當該報文中含有NO-ECMP標誌信息時，下遊LSR根據其路由表中的信息和NO-ECMP 標誌信息再選擇下一跳節點，由於NO-ECMP標誌信息的存在，使得下遊LSR只選擇一個下一 跳，因此在標籤請求的過程中，上遊LSR僅選擇了一條路徑進行標籤請求；同時，由於DoD方 式中標籤映射是基於標籤請求報文的，所以下遊LSR發送的標籤映射報文也將在一條路徑 進行發送，從而為相應的FEC建立了 NO-ECMP的LSP，即建立了非ECMP的標籤交換路徑。
實施例2 本實施例以DU方式說明LDP建立LSP的過程。在DU方式下，上遊節點不需向下遊 請求標籤，下遊LSR在LDP會話建立成功後，就主動向上遊發送標籤映射報文。因此DU方 式下，是否建立ECMP的命令或請求由egress節點發起，發起的方式可以通過網管在egress 節點配置實現。 對於DU方式下，當採用獨立(ind印endent)方式或有序(order)方式時，二者在 下遊LSR何時向上遊LSR反饋標籤映射消息方面有所不同，在DU order方式下，中間節點 在收到下遊節點的標籤映射報文後再向上遊節點發送標籤映射報文；而在DU ind印endent 方式下，中間節點可能先於收到下遊節點發送的標籤映射報文而已向上遊節點發送標籤映 射報文。因此，在這兩種方式下，本發明實施例提供的建立標籤交換路徑的方法有不同，本 實施例以DUorder方式為例進行說明，DU ind印endent方式則在後敘實施例中說明。
圖4為本實施例提供的DU order方式下避免建立ECMP路徑拓撲結構圖。如圖4 所示，設FEC5. 5. 5. 8是不需要建立ECMP的特定FEC。 Rl、 R2、 R3、 R4和R5分別用來標識五 個路由器；1、2、3和4用來表示標籤映射報文的發送順序；1024、 1025、 1026和1027用來表 示標籤映射報文向上遊發送的標籤值；5. 5. 5. 8標識針對FEC5. 5. 5. 8的egress路由器，還 可以表示FEC5. 5. 5. 8的目的地址前綴。 需要說明的是，本實施例中，在一條LSP上，沿數據傳送的方向，相鄰的LSR分別稱 為上遊LSR和下遊LSR，因此，上遊節點與下遊節點是以數據在LSP中的傳送方向為參考系。
下面結合圖4所示的拓撲結構圖，具體說明NO-ECMP路徑建立的處理過程。參見 圖5，為基於圖4的本發明實施例提供的建立標籤交換路徑的方法流程示意圖，包括
201 :在egress節點進行FEC的NO-ECMP的配置； 本實施例中，可以對轉發過程中不需要ECMP路徑存在的FEC5. 5. 5. 8在egress節 點配置NO-ECMP的命令。
202 :egress節點向上遊LSR發送標籤映射報文，該標籤映射報文中包含NO-ECMP 標誌信息； 203 :收到標籤映射報文的上遊LSR，檢查路由表中是否存在關於FEC5. 5. 5. 8的標 籤綁定，否，則執行204 ;是，則執行205 ; 以圖4為例，egress節點向其上遊LSR即R3、 R4發送標籤映射報文，R3、 R4收 到該標籤映射報文後，檢查標籤映射報文中的ECMP屬性標誌信息，如果屬性標誌信息是 ECMP-OK，則按照現有的RFC進行處理，此處不贅述；如果屬性標誌信息是NO-ECMP，則R3、R4 均查看各自存儲的路由表，發現關於FEC5. 5. 5. 8的目的前綴5. 5. 5. 8在其路由表中，且收 到的標籤映射報文是FEC5. 5. 5. 8對應路由中R3、 R4的下遊節點發來的標籤。R3、 R4檢查 對應FEC5. 5. 5. 8是否進行了標籤綁定，否，則執行204 ;是，則執行205。
204 :收到標籤映射報文的上遊LSR將標籤與FEC5. 5. 5. 8進行綁定，之後，執行 206 ; 圖4中，收到標籤映射報文的上遊LSR以R3為例說明，R3的下遊節點僅有一個 即R5 ;當R2收到標籤映射報文後，首先檢查到目的地址前綴5. 5. 5. 8在其路由表中；再根 據路由表查找該標籤映射報文是否從其下遊節點R5發來；R3收到R5發送來的標籤映射報 文，查找路由表，發現不存在關於此FEC的標籤綁定，則R3將標籤與FEC進行綁定。
205 :收到標籤映射報文的上遊LSR不再綁定此標籤或選擇綁定此標籤而釋放已 經綁定過的標籤； 圖4中，收到標籤映射報文的上遊LSR以R2為例說明，R2的下遊節點有兩個，即 R3、R4 ;因此，當R2收到標籤映射報文後，首先檢查到目的地址前綴5. 5. 5. 8在其路由表中； 再根據路由表查找該標籤映射報文是否從其下遊節點R3或R4發來；當R2收到從R3發送 來的標籤映射報文並進行關於FEC5. 5. 5. 8的標籤綁定後，又收到從R4發送來的標籤映射 報文，則R2查找路由表發現已存在關於FEC5. 5. 5. 8的標籤綁定，說明對應5. 5. 5. 8此目的 前綴有多個出標籤/出接口 ，即對應此FEC存在等值路由路徑，則R2根據本地策略不再綁 定由R4發來的標籤，或選擇綁定由R4發來的標籤而釋放已經綁定過的由R3發來的標籤， 保證了只選擇一條路由進行標籤綁定。 206 :繼續向上遊LSR發送標籤映射報文，直到ingress節點，結束。發送的標籤映 射報文中攜帶了與收到的標籤映射報文相同的ECMP屬性標誌信息。 收到標籤映射報文的LSR經過203 205的處理後，繼續向上遊LSR發送標籤映 射報文，上遊LSR收到後仍進行與203 205同樣的處理，依次類推，MPLS網絡中的所有節 點都能夠獲得N0-ECMP屬性標誌信息，並根據此標誌信息建立對應的非ECMP路徑。
本實施例提供的建立標籤交換路徑的方法是基於DU order方式下的標籤分發過 程。通過在egress節點對特定FEC進行ECMP屬性標識信息的預先設置，向上遊LSR發送 標籤映射報文，當該報文中含有NO-ECMP標誌信息時，上遊LSR根據其路由表中的信息檢查 自身是否與FEC進行過標籤綁定，進而採取相應的處理過程，使得上遊LSR只選擇一條路由 進行標籤綁定，從而為相應的FEC建立了 NO-ECMP的LSP，即建立了非ECMP的標籤交換路 徑。 實施例3 本實施例以DU方式下的獨立方式說明LDP建立LSP的過程。在DU方式下，上遊節點不需向下遊請求標籤，下遊LSR在LDP會話建立成功後，就主動向上遊發送標籤映射報 文。 圖6為本實施例提供的DU ind印endent方式下避免建立ECMP路徑拓撲結構圖。 如圖6所示，設FEC5. 5. 5. 9是不需要建立ECMP的特定FEC。 R1、R2、R3、R4和R5分別用來 標識五個路由器；1、2、3和4用來表示標籤映射報文的發送順序；1024U025、1026和1027 用來表示標籤映射報文向上遊發送的標籤值；5. 5. 5. 9標識針對FEC5. 5. 5. 9的egress路 由器，還可以表示FEC5. 5. 5. 9的目的地址前綴。 本實施例中，上遊節點與下遊節點是以數據在LSP中的傳送方向為參考系。
下面結合圖6所示的拓撲結構圖，具體說明路徑建立的處理過程。參加圖7，為基 於圖6的本發明實施例提供的建立標籤交換路徑的方法流程示意圖，包括
301 :在egress節點進行FEC的N0-ECMP的配置； 本實施例中，可以對轉發過程中不需要ECMP路徑存在的FEC5. 5. 5. 9在egress節 點配置NO-ECMP的命令。 302 :中間LSR在收到下遊LSR的標籤映射報文之前，向上遊LSR發送標籤映射報 文； 如圖6所示，中間節點R3和R4在收到下遊節點egress (R5)發送的標籤映射報文 之前已經向上遊節點R2發送了標籤映射報文，即發送了關於FEC5. 5. 5. 9的標籤綁定1024 和1025。 303 :下遊LSR向中間節點發起包含NO-ECMP屬性標誌信息的標籤映射報文，並逐 級向上遊LSR傳遞該標籤映射報文； 圖6中，在R3、R4向上遊節點R2發送了標籤映射報文之後，R5才向R3、R4發送包 含NO-ECMP屬性標誌信息的標籤映射報文，該過程逐級向上遊傳遞。 304 :中間LSR收到包含NO-ECMP屬性標誌信息的標籤映射報文，更新路由表中記 錄的信息，重新向上遊LSR發送攜帶NO-ECMP屬性標誌信息的標籤映射報文；
如圖6所示，中間節點R3和R4收到由下遊節點R5發送的標籤映射報文，獲知關 於FEC5. 5. 5. 9的ECMP屬性標誌信息為NO-ECMP，即不建立ECMP路徑，則R3和R4均更新自 身記錄的信息，包括將FEC5. 5. 5. 9的ECMP屬性標誌信息更新為NO-ECMP ;重新向上遊節 點R2發送攜帶NO-ECMP屬性標誌信息的標籤映射報文。 305 :上遊LSR收到攜帶NO-ECMP屬性標誌信息的標籤映射報文，在已經綁定的標 籤中選擇一個進行標籤綁定，對其他的標籤進行去綁定處理。 圖6中，以上遊LSR為R2舉例說明。R2收到由R3和R4發送的攜帶NO-ECMP屬性 標誌信息的標籤映射報文後，獲知關於FEC5. 5. 5. 9的ECMP屬性標誌信息為NO-ECMP，並發 現自身存儲的路由表中對應FEC5. 5. 5. 9已經綁定了兩個標籤(1024和1025)，即發現等值 路徑存在，則R2根據本地策略只選擇其中的一個標籤進行綁定，例如R2隻選擇1024標籤 進行綁定；而對其他的標籤進行去除綁定處理，例如R2對1025標籤去除綁定，從而只選擇 一條路徑。 306 :繼續向上遊LSR發送標籤映射報文，直到ingress節點，結束。發送的標籤映 射報文中攜帶了與收到的標籤映射報文相同的ECMP屬性標誌信息。 收到標籤映射報文的LSR經過302 305的處理後，繼續向上遊LSR發送標籤映射報文，上遊LSR收到後仍進行與302 305同樣的處理，依次類推，MPLS網絡中的所有節 點都能夠獲得NO-ECMP屬性標誌信息，並根據此標誌信息建立對應的非ECMP路徑。
本實施例提供的建立標籤交換路徑的方法是基於DU ind印endent方式下的標籤 分發過程。通過在egress節點對特定FEC進行ECMP屬性標識信息的預先設置，中間LSR 可能先於收到下遊LSR發送的標籤映射報文而已向上遊LSR發送標籤映射報文；由於ECMP 屬性標識信息是egress節點發起的，關於此FEC，中間LSR可能已經綁定了多個標籤，在收 到下遊LSR發送的包含NO-ECMP的標籤映射報文後，只選擇一個標籤進行綁定，其他標籤去 除綁定，從而只選擇一條路由進行標籤綁定，為相應的FEC建立了 NO-ECMP的LSP，即建立了 非ECMP的標籤交換路徑。
實施例4 參見圖8，本實施例提供一種網絡節點，包括 第一接收模塊401，用於接收標籤請求報文，標籤請求報文攜帶轉發等價類的等值 多路徑路由的屬性標誌信息； 請求報文處理模塊402，用於根據屬性標誌信息向下一跳節點發送標籤請求報 文； 映射處理模塊403，用於根據標籤請求報文的路徑進行標籤映射，為轉發等價類進
行標籤綁定，建立標籤交換路徑。 在具體的實現過程中，網絡節點可以是LSR。 進一步地，請求報文處理模塊402可以包括第一處理單元，該第一處理單元用於 當屬性標誌信息為不允許建立等值多路徑路由標誌信息，並且存在多個下一跳節點時，選 擇多個下一跳節點中的一個節點發送所述標籤請求報文。
映射處理模塊403可以包括 標籤綁定單元，該單元用於當第一接收模塊401收到包含不允許建立等值多路徑 路由標誌信息的標籤請求報文時，為相應的轉發等價類進行標籤綁定；
發送單元，用於發送標籤映射報文。 本實施例通過對LDP協議報文進行擴展，標籤請求報文攜帶允許或不允許建立 ECMP路徑的標誌信息，為具有特殊要求的FEC在建立LSP的過程中，實現避免建立ECMP路 徑；在建立LSP的過程中，通過報文發送ECMP路徑的屬性標誌信息，無需對LSP上的每個 LSR進行設置，能夠實現自動避免建立ECMP路徑，從而避免了 ECMP帶來的數據包亂序、部分 鏈路擁塞以及操作管理維護難以實現等問題，有利於滿足MPLS網絡的管理和維護。
實施例5 參見圖9，本實施例提供一種網絡節點，該網絡節點包括 第二接收模塊501，用於接收標籤映射報文，標籤映射報文攜帶轉發等價類的等值 多路徑路由的屬性標誌信息； 處理模塊502，用於根據屬性標誌信息為轉發等價類進行標籤綁定；
發送模塊503，用於發送標籤映射報文。
在具體的實現過程中，網絡節點可以是LSR。
進一步地，處理模塊502可以包括 檢查單元，用於當屬性標誌信息為不允許建立等值多路徑路由標誌信息時，檢查路由表中是否存在關於轉發等價類的標籤綁定； 第二處理單元，當檢查單元的檢查結果為否，則對轉發等價類進行標籤綁定；
第三處理單元，當檢查單元的檢查結果為是，則將已存在的標籤綁定作為轉發等 價類的標籤，或 釋放已經綁定過的標籤，並對該轉發等價類重新進行標籤綁定。
本實施例通過對LDP協議報文進行擴展，標籤映射報文攜帶允許或不允許建立 ECMP路徑的標誌信息，為具有特殊要求的FEC在建立LSP的過程中，實現避免建立ECMP路 徑；在建立LSP的過程中，通過報文發送ECMP路徑的屬性標誌信息，無需對LSP上的每個 LSR進行設置，能夠實現自動避免建立ECMP路徑，從而避免了 ECMP帶來的數據包亂序、部分 鏈路擁塞以及操作管理維護難以實現等問題，有利於滿足MPLS網絡的管理和維護。
實施例6 參見圖IO，本實施例提供一種邊緣網絡節點，該邊緣網絡節點包括 獲取模塊601，用於獲取轉發等價類的等值多路徑路由的屬性標誌信息； 報文發送模塊602，用於發送標籤請求報文/標籤映射報文，所述標籤請求報文/
標籤映射報文攜帶所述轉發等價類的等值多路徑路由的屬性標誌信息； 標籤綁定模塊603，用於為所述轉發等價類進行標籤綁定。 在具體的實施過程中，可以通過網管在邊緣網絡節點配置，使邊緣網絡節點獲取 轉發等價類的等值多路徑路由的屬性標誌信息；邊緣網絡節點可以是ingress節點，也可 以是egress 節點。 本實施例通過對LDP協議報文進行擴展，邊緣網絡節點獲取允許或不允許建立 ECMP路徑的標誌信息，為具有特殊要求的FEC在建立LSP的過程中，實現避免建立ECMP路 徑；在建立LSP的過程中，通過報文發送ECMP路徑的屬性標誌信息，無需對LSP上的每個 LSR進行設置，能夠實現自動避免建立ECMP路徑，從而避免了 ECMP帶來的數據包亂序、部分 鏈路擁塞以及操作管理維護難以實現等問題，有利於滿足MPLS網絡的管理和維護。
實施例7 本實施例提供一種系統，該系統包括 邊緣網絡節點，獲取轉發等價類的等值多路徑路由的屬性標誌信息；還用於發送 標籤請求報文/標籤映射報文，標籤請求報文/標籤映射報文攜帶轉發等價類的等值多路 徑路由的屬性標誌信息；還用於為轉發等價類進行標籤綁定； 中間網絡節點，用於接收標籤請求報文/標籤映射報文，標籤請求報文/標籤映 射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；還用於根據屬性標誌信息向下 一跳節點發送標籤請求報文/標籤映射報文；還用於根據標籤請求報文的路徑進行標籤映 射，為轉發等價類進行標籤綁定，建立標籤交換路徑。 本發明實施例提供的系統，通過對LDP協議報文進行擴展，標籤映射報文與標籤 請求報文攜帶允許或不允許建立ECMP路徑的標誌信息，為具有特殊要求的FEC在建立LSP 的過程中，實現避免建立ECMP路徑；在建立LSP的過程中，通過報文發送ECMP路徑的屬性 標誌信息，無需對LSP上的每個LSR進行設置，能夠實現自動避免建立ECMP路徑，從而避免 了 ECMP帶來的數據包亂序、部分鏈路擁塞以及操作管理維護難以實現等問題，有利於滿足 MPLS網絡的管理和維護。
本發明實施例可以通過軟體實現，相應的軟體可以存儲在可讀取的存儲介質中， 例如計算機的硬碟、光碟或軟盤中。 以上所述僅為本發明的較佳實施例，並不用以限制本發明，凡在本發明的精神和 原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
一種建立標籤交換路徑的方法，其特徵在於，所述方法包括入口邊緣節點向其下遊節點發送標籤請求報文，所述標籤請求報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；收到所述標籤請求報文的下遊節點根據所述屬性標誌信息向其下一跳節點發送所述標籤請求報文；收到所述標籤請求報文的節點根據所述標籤請求報文的路徑進行標籤映射，為所述轉發等價類進行標籤綁定，建立標籤交換路徑。
2. 根據權利要求1所述的方法，其特徵在於，所述等值多路徑路由的屬性標誌信息包括允許建立等值多路徑路由標誌信息和不允許建立等值多路徑路由標誌信息。
3. 根據權利要求2所述的方法，其特徵在於，所述根據所述屬性標誌信息向其下一跳節點發送所述標籤請求報文包括當所述屬性標誌信息為不允許建立等值多路徑路由標誌信息，並且所述下遊節點具有多個下一跳節點時，所述下遊節點選擇其多個下一跳節點中的一個節點發送所述標籤請求報文。
4. 根據權利要求3所述的方法，其特徵在於，所述收到所述標籤請求報文的節點根據所述標籤請求報文的路徑進行標籤映射，建立標籤交換路徑包括收到包含所述不允許建立等值多路徑路由標誌信息的標籤請求報文的節點，為相應的轉發等價類進行標籤綁定，並將所述標籤通過標籤映射報文發送至其上遊節點，進行標籤映射，建立標籤交換路徑。
5. 根據權利要求1至4中任一權利要求所述的方法，其特徵在於，所述方法還包括對入口邊緣節點進行配置，所述入口邊緣節點通過所述配置獲得所述轉發等價類的等值多路徑路由的屬性標誌信息。
6. —種建立標籤交換路徑的方法，其特徵在於，所述獲取轉發等價類的等值多路徑路由的屬性標誌信息包括出口邊緣節點向其上遊節點發送標籤映射報文，所述標籤映射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；收到所述標籤映射報文的上遊節點根據所述屬性標誌信息為所述轉發等價類進行標籤綁定，並繼續向其上遊節點發送所述標籤映射報文；當入口邊緣節點收到所述標籤映射報文後，為所述轉發等價類進行標籤綁定，建立標籤交換路徑。
7. 根據權利要求6所述的方法，其特徵在於，所述等值多路徑路由的屬性標誌信息包括允許建立等值多路徑路由標誌信息和不允許建立等值多路徑路由標誌信息。
8. 根據權利要求7所述的方法，其特徵在於，所述根據所述屬性標誌信息為所述轉發等價類進行標籤綁定包括當所述屬性標誌信息為不允許建立等值多路徑路由標誌信息時，收到所述標籤映射報文的上遊節點檢查路由表中是否存在關於轉發等價類的標籤綁定，如果不存在，則對所述轉發等價類進行標籤綁定；如果存在，則將已存在的標籤綁定作為所述轉發等價類的標籤，或釋放已經綁定過的標籤，並對所述轉發等價類重新進行標籤綁定。
9. 根據權利要求7所述的方法，其特徵在於，所述方法還包括中間節點在收到其下遊節點發送的標籤映射報文之前，向其上遊節點發送標籤映射報文；所述上遊節點對轉發等價類進行標籤綁定；所述中間節點收到所述下遊節點發送的標籤映射報文，重新向所述上遊節點發送所述標籤映射報文，所述標籤映射報文中包含轉發等價類的等值多路徑路由的屬性標誌信息；所述上遊節點獲取所述轉發等價類的等值多路徑路由的屬性標誌信息；當所述屬性標誌信息是不允許建立等值多路徑路由標誌信息時，所述上遊節點在已經綁定的標籤中選擇一個作為所述轉發等價類的標籤，對其它未選擇的標籤去除綁定。
10. 根據權利要求6至9中任一權利要求所述的方法，其特徵在於，所述方法還包括對出口邊緣節點進行配置，所述出口邊緣節點通過所述配置獲取轉發等價類的等值多路徑路由的屬性標誌信息。
11. 一種網絡節點，其特徵在於，所述網絡節點包括第一接收模塊，用於接收標籤請求報文，所述標籤請求報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；請求報文處理模塊，用於根據所述屬性標誌信息向下一跳節點發送所述標籤請求報文；映射處理模塊，用於根據所述標籤請求報文的路徑進行標籤映射，為所述轉發等價類進行標籤綁定，建立標籤交換路徑。
12. 根據權利要求11所述的網絡節點，其特徵在於，所述請求報文處理模塊包括第一處理單元，用於當所述屬性標誌信息為不允許建立等值多路徑路由標誌信息，並且存在多個下一跳節點時，選擇多個下一跳節點中的一個節點發送所述標籤請求報文。
13. 根據權利要求11所述的網絡節點，其特徵在於，所述映射處理模塊包括標籤綁定單元，用於當所述第一接收模塊收到包含所述不允許建立等值多路徑路由標誌信息的標籤請求報文時，為相應的轉發等價類進行標籤綁定；發送單元，用於發送所述標籤映射報文。
14. 一種網絡節點，其特徵在於，所述網絡節點包括第二接收模塊，用於接收標籤映射報文，所述標籤映射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；處理模塊，用於根據所述屬性標誌信息為所述轉發等價類進行標籤綁定；發送模塊，用於發送所述標籤映射報文。
15. 根據權利要求14所述的網絡節點，其特徵在於，所述處理模塊包括檢查單元，用於當所述屬性標誌信息為不允許建立等值多路徑路由標誌信息時，檢查路由表中是否存在關於轉發等價類的標籤綁定；第二處理單元，當所述檢查單元的檢查結果為否，則對所述轉發等價類進行標籤綁定；第三處理單元，當所述檢查單元的檢查結果為是，則將已存在的標籤綁定作為所述轉發等價類的標籤，或釋放已經綁定過的標籤，並對所述轉發等價類重新進行標籤綁定。
16. —種邊緣網絡節點，其特徵在於，所述邊緣網絡節點包括獲取模塊，用於獲取轉發等價類的等值多路徑路由的屬性標誌信息；報文發送模塊，用於發送標籤請求報文/標籤映射報文，所述標籤請求報文/標籤映射報文攜帶所述轉發等價類的等值多路徑路由的屬性標誌信息；標籤綁定模塊，用於為所述轉發等價類進行標籤綁定。
17. —種系統，其特徵在於，所述系統包括邊緣網絡節點，獲取轉發等價類的等值多路徑路由的屬性標誌信息；還用於發送標籤請求報文/標籤映射報文，所述標籤請求報文/標籤映射報文攜帶所述轉發等價類的等值多路徑路由的屬性標誌信息；還用於為所述轉發等價類進行標籤綁定；中間網絡節點，用於接收所述標籤請求報文/標籤映射報文，所述標籤請求報文/標籤映射報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；還用於根據所述屬性標誌信息向下一跳節點發送所述標籤請求報文/標籤映射報文；還用於根據所述標籤請求報文的路徑進行標籤映射，為所述轉發等價類進行標籤綁定，建立標籤交換路徑。
全文摘要
本發明公開了一種建立標籤交換路徑的方法、系統及標籤交換路由器，屬於通信領域。方法包括入口邊緣節點向其下遊節點發送標籤請求報文，標籤請求報文攜帶轉發等價類的等值多路徑路由的屬性標誌信息；收到標籤請求報文的下遊節點根據屬性標誌信息向其下一跳節點發送標籤請求報文；收到標籤請求報文的節點根據標籤請求報文的路徑進行標籤映射，為轉發等價類進行標籤綁定，建立標籤交換路徑。本發明通過在建立標籤交換路徑的過程中引進是否建立等價多路徑路由的屬性標誌信息，實現為具有特殊要求的轉發等價類避免建立等價多路徑路由，從而有利於網絡的管理和維護。
文檔編號H04L29/06GK101741709SQ200810225578
公開日2010年6月16日 申請日期2008年11月6日 優先權日2008年11月6日
發明者國辛純, 曹瑋 申請人:華為技術有限公司