Mpls有序方式下lsp中間節點標籤分配方法及裝置的製作方法

2023-06-10 18:27:31

專利名稱：Mpls有序方式下lsp中間節點標籤分配方法及裝置的製作方法
技術領域：
本發明涉及MPLS(Multi Protocol Label Switch，多協議標籤交換)技術，具體地說，是涉及MPLS體系中有序方式下LSP(Label Switched Path，標籤交換路徑)中間節點標籤分配方法及裝置。
背景技術：
MPLS(Multi Protocol Label Switch，多協議標籤交換)是一種分類轉發技術，它用短而定長的標籤來封裝分組。MPLS將具有相同轉發處理方式(如，目的地址相同、使用轉發路徑相同、具有相同的服務等級等)的分組歸為一類，這種類別就稱為轉發等價類(Forwarding Equivalent Class，FEC)。屬於相同轉發等價類的分組在MPLS網絡中將獲得完全相同的處理。MPLS體系中，採用一個唯一標識(標籤)來唯一的表示一個分組所屬的轉發等價類。
在MPLS體系中，沿數據報文傳送的方向，相鄰的LSR(Label SwitchRouter，標籤交換路由器)分別叫上遊LSR和下遊LSR。將特定標籤綁定到特定FEC的決定由下遊LSR作出，下遊LSR隨後通知上遊LSR。也就是說，標籤是由下遊指定，標籤綁定按照下遊到上遊的方向分發。LSR通過使用獨立的或有序的LSP(Label Switch Path，標籤交換路徑)控制方式來決定在LSP初始建立過程中的行為。
在使用有序的LSP控制方式時，只有當LSR收到特定FEC下一跳的標籤映射消息或者LSR是LSP的出口節點設備時，LSR才可以向上遊LSR發送標籤映射消息。如果LSR既不是特定FEC的出口節點設備，也不存在對於特定FEC的標籤綁定，那麼LSR對特定FEC進行標籤綁定並向上遊LSR返回特定標籤綁定消息之前，必須等待收到下遊LSR的特定標籤響應消息。
在MPLS系統中，通常採用LDP(Label Distribution Protocol，標籤分發協議)/BGP(Border Gateway Protocol，邊界網關協議)/RSVP(ResourceReservation Protocol，資源預留協議)等協議發送標籤消息。如圖1所示，在由LSR作為基本單元所構成的MPLS系統中，包括入口節點設備(Ingress)A、中間節點設備(Transit)B、C、及出口節點設備(Egress)D。在有序方式下，標籤的分配過程如下首先，先從入口節點設備A(上遊LSR)向中間節點設備B(下遊LSR)發送標籤請求消息(包含FEC的描述信息)，中間節點設備B根據收到的FEC描述信息確認中間節點設備C為其下遊LSR，並向中間節點設備C發送包含相同FEC描述信息的標籤請求消息，同樣，中間節點設備C向出口節點設備D發送包含相同FEC描述信息的標籤請求消息，出口節點設備D為該FEC分配標籤Label1，假設該FEC包含兩個地址前綴192.167.120.0/24和192.168.100.0/24。然後將標籤Label1通過標籤映射消息反饋給上遊LSR(中間節點設備C)，同時，該標籤映射消息中包含上述兩個地址前綴信息。
中間節點設備C根據收到消息中的所述兩個不同的地址前綴來作為不同的FEC處理，即分配了兩個不同的標籤Label2和Label3，然後分別創建相應的轉發表項，再向其上遊LSR(中間節點設備B)發送標籤映射消息。
同樣，中間節點設備B又根據收到消息中的這兩個不同的地址前綴來作為不同的FEC處理，即又分配了兩個不同的標籤Label4和Label5，然後分別創建相應的轉發表項，再繼續向其上遊LSR(入口節點設備A)發送標籤映射消息。
由此可見，對於這種以收到消息中的地址前綴來作為FEC進行處理時，使得中間節點設備上的標籤消耗量增大，同時也帶來了轉發表項數量的增加，不僅佔用了有限的系統資源，還會影響到標籤的轉發效率。

發明內容
本發明所要解決的技術問題是提供一種MPLS體系中有序方式下LSP中間節點標籤分配方法及裝置，來降低標籤的使用量。
為解決上述技術問題，本發明提供方案如下MPLS體系中有序方式下LSP中間節點標籤分配方法，當中間節點設備收到標籤映射消息後，包括如下步驟中間節點設備根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；中間節點設備根據所述確定的轉發等價類進行標籤分配。
本發明所述的方法，其中，中間節點設備進一步根據上遊節點設備的唯一標識信息，確定轉發等價類。
本發明所述的方法，其中，所述中間節點設備根據所述確定的轉發等價類進行標籤分配是當不存在分配過標籤的與上述相同的轉發等價類時，為轉發等價類分配新的標籤；當已存在分配過標籤的與上述相同的轉發等價類時，使用所述已分配過的標籤為轉發等價類進行標籤分配。
本發明所述的方法，其中，當中間節點設備收到標籤映射消息後，進一步包括如下步驟中間節點設備根據收到的標籤映射消息，對標籤映射消息中的地址前綴進行檢查及策略控制。
本發明所述的方法，其中，所述對標籤映射消息中的地址前綴進行檢查及策略控制，是判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤。
本發明所述的方法，其中，所述所收到的標籤的生成節點設備的唯一標識信息，是標籤的生成節點設備的標籤空間。
本發明所述的方法，其中，所述所收到的標籤的生成節點設備的唯一標識信息，是標籤的生成節點設備的標籤交換路由器ID。
本發明所述的方法，其中，所述標籤的上遊節點設備的唯一標識信息，是上遊節點設備的地址信息。
本發明所述的方法，其中，所述標籤的上遊節點設備的唯一標識信息，是上遊節點設備的標籤交換路由器ID。
本發明所述的方法，其中，進一步包括如下步驟中間節點設備將所述新分配的標籤與所收到的標籤映射消息中攜帶的地址前綴進行綁定，創建新的標籤轉發表項，並將攜帶新標籤與地址前綴的標籤映射消息向上遊節點設備發送。
本發明所述的方法，其中，所述當不存在分配過標籤的與上述相同的轉發等價類時，為轉發等價類分配新的標籤，為新分配的標籤創建一個分配計數值，初值設置為1；當已存在分配過標籤的與上述相同的轉發等價類時，使用所述已分配過的標籤為轉發等價類進行標籤分配，並將所述標籤的分配計數值進行加1操作。
本發明所述的方法，其中，當中間節點設備需要釋放標籤時，進一步包括如下步驟中間節點設備對所要釋放的標籤的分配計數值作減1操作；中間節點設備向上遊節點設備發送所要釋放標籤的回收消息；當所要釋放的標籤的分配計數值為零時，釋放所述標籤，同時刪除轉發表項；當所要釋放的標籤的分配計數值不為零時，不動作。
一種標籤交換路徑中的中間節點設備，用於根據接收到的標籤映射消息為轉發等價類分配標籤，包括轉發等價類確定單元，及與轉發等價類確定單元相連的標籤分配單元，其中，所述轉發等價類確定單元，用於根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；所述標籤分配單元，用於根據所述轉發等價類確定單元確定的轉發等價類進行標籤分配。
本發明所述的設備，其中，所述轉發等價類確定單元，進一步用於根據上遊節點設備的唯一標識信息，確定轉發等價類。
本發明所述的設備，其中，所述標籤分配單元，進一步用於根據所述轉發等價類確定單元確定的轉發等價類，判斷是否存在已經分配過標籤的與所述確定的轉發等價類相同的轉發等價類，對於存在已分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配相同的標籤，對於不存在分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配新的標籤。
本發明所述的設備，其中，所述標籤分配單元進一步包括標籤分配計數子單元，用於為所分配的標籤進行分配次數的計數。
本發明所述的設備，其中，所述標籤分配計數子單元，進一步用於在標籤分配時，為標籤的分配計數值進行累加計數。
本發明所述的設備，其中，所述標籤分配計數子單元，進一步用於在標籤釋放時，為標籤的分配計數值進行減1計數，當標籤的分配計數值減到零時，產生釋放該標籤的信號。
本發明所述的標籤分配方法及裝置，通過以收到的標籤信息、所收到標籤的生成節點設備的唯一標識信息，作為確定FEC的參數，進行標籤分配，使得中間節點設備的標籤使用量大大減小，從而節約存儲資源，提高了標籤的轉發效率；本發明所述方法裝置進一步通過對所分配的標籤進行分配計數操作，並在需要釋放標籤時，對所述標籤分配計數值進行減1操作並判斷這個分配計數值是否為零，當為零時，才真正釋放所述標籤，使得在減少標籤使用量的同時，確保了標籤的安全、可靠釋放。
本發明所要解決的技術問題、技術方案要點及有益效果，將結合實施例，參照附圖作進一步說明。


圖1為現有技術中標籤分配方法的示意圖；圖2為本發明實施例所述中間節點設備的結構示意圖；圖3為本發明實施例所述標籤分配方法的流程圖；圖4為本發明實施例所述標籤釋放方法流程圖；圖5為本發明另一實施例所述中間節點設備標籤分配方法的示意圖；圖6為常見LDP LSP系統結構圖；圖7為常見MPLS跨域組網結構示意圖。
具體實施例方式
在由LSR作為基本網絡單元所構成的MPLS系統中，包括入口節點設備、中間節點設備及出口節點設備。
如圖2所示，本發明實施例所述中間節點設備100包括轉發等價類確定單元10、標籤分配單元20。其中，所述標籤分配單元20還包括標籤分配計數子單元21。
所述轉發等價類確定單元10與標籤分配單元20相連。
其中，所述轉發等價類確定單元10，用於根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；其中，所述的所收到的標籤的生成節點設備的唯一標識信息，可以是標籤的生成節點設備的標籤空間，也可以是標籤的生成節點設備的LSR ID。這裡，所述轉發等價類確定單元10，還可以用於根據收到的收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息、及上遊節點設備的唯一標識信息，來確定轉發等價類。對於標籤的上遊節點設備的唯一標識信息，可以是上遊節點設備的地址信息，也可以是上遊節點設備的LSR ID。
所述標籤分配單元20，用於根據所述轉發等價類確定單元10所確定的轉發等價類進行標籤分配。例如，用於根據所述轉發等價類確定單元確定的轉發等價類，判斷是否存在已經分配過標籤的與所述確定的轉發等價類相同的轉發等價類，對於存在已分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配相同的標籤，對於不存在分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配新的標籤。
所述標籤分配計數子單元21，用於為所分配的標籤進行分配次數的計數。在標籤分配時，為標籤的分配計數值進行累加計數；在標籤釋放時，為標籤的分配計數值進行減1計數，當標籤的分配計數值減到零時，產生釋放該標籤的信號。
在有序方式下，當所述中間節點設備收到地址和標籤綁定的標籤映射消息時，中間節點設備100中的轉發等價類確定單元10根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息、以及標籤的上遊節點設備的唯一標識信息，確定轉發等價類，並將所確定的轉發等價類發送至標籤分配單元20，標籤分配單元20判斷是否存在已經分配過標籤的與所述確定的轉發等價類相同的轉發等價類，如果存在，為其分配相同的標籤，如果不存在，為其分配新的標籤。同時，標籤分配計數子單元21對分配的標籤進行計數。即，在分配標籤時，為新分配的標籤創建一個分配計數值，初值設置為1；當為相同的FEC分配標籤時，需要對該已存在的標籤的分配計數值進行加1操作。在需要對標籤釋放時，標籤分配計數子單元先對標籤的分配計數值進行減1操作，並判斷所述標籤的分配計數值是否為零，如果為零，則產生標籤釋放信號。
下面以P2P(點對點)情況為例，在有序方式下，中間節點設備收到地址和標籤綁定的標籤映射消息後，對標籤的分配過程如圖3所示，包括如下步驟步驟101中間節點設備根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，例如，中間節點設備主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等；步驟102中間節點設備將收到的標籤映射消息中攜帶的標籤信息、所收到標籤的生成節點設備的唯一標識信息、以及標籤的上遊節點設備的唯一標識信息，作為確定FEC的參數，來進行標籤分配；如果已經為上述相同的FEC分配過標籤，則使用該已分配的標籤，否則，為該FEC分配新的標籤；其中，所述的所收到的標籤的生成節點設備的唯一標識信息，可以是標籤的生成節點設備的標籤空間，也可以是標籤的生成節點設備的LSR ID；對於標籤的上遊節點設備的唯一標識信息，可以是上遊節點設備的地址信息，也可以是上遊節點設備的LSR ID。
步驟103中間節點設備將所述新生成的標籤與所收到的標籤映射消息中攜帶的地址前綴進行綁定，創建新的標籤轉發表項，並將攜帶新標籤與地址前綴的標籤映射消息向上遊節點設備發送。
在上述過程中，對於P2MP(點對多點)情況，所述步驟102中，中間節點設備將收到的標籤映射消息中攜帶的標籤信息、所收到標籤的生成節點設備的唯一標識信息，作為確定FEC的參數，來進行標籤分配。
對於圖3所示的標籤分配過程，中間節點設備所分配的標籤可能對應多個地址前綴，因此，為了便於中間節點設備在地址不可達或者進行標籤回收的情況下能夠安全可靠地釋放所述標籤，這裡，還可以在上述步驟102中，對於新分配的標籤進行計數操作，即，為新分配的標籤創建一個分配計數值，初值設置為1；當為相同的FEC分配標籤時，需要對該已存在的標籤的分配計數值進行加1操作。
因此，當中間節點設備在地址不可達或進行標籤回收的情況下，需要對所述標籤進行釋放時，參照圖4，具體過程如下步驟201對標籤的分配計數值作減1操作；步驟202向上遊節點設備發送所要釋放標籤的回收消息；步驟203判斷所要釋放的標籤的分配計數值是否為零，如果為零，則執行步驟204；否則，執行步驟205；步驟204釋放所述標籤，同時刪除轉發表項，結束；步驟205不動作，結束。
如圖5所示，再以一個P2P的例子來進一步對本發明所述系統及方法作說明。MPLS系統包括入口節點設備A、中間節點設備B、C、及出口節點設備D。其中，當出口節點設備D已經通過現有的一些規則或標籤分配方式確定了FEC的劃分時，假設，出口節點設備D的一個FEC包含兩個地址前綴192.167.120.0/24和192.168.100.0/24，另一個FEC包含地址前綴192.166.120.0/24。此時，出口節點設備D為不同的FEC分配了不同的標籤，即192.167.120.0/24和192.168.100.0/24分別與Label-1綁定，192.166.120.0/24與Label-4綁定，並通過標籤映射消息發送給上遊LSR(中間節點設備C)。
對於中間節點設備C收到出口節點設備D發送來的標籤映射消息後，對消息中攜帶的192.166.120.0/24與Label-4綁定關係，標籤分配處理過程如下C1-1中間節點設備C根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向中間節點設備B轉發新標籤；C1-2中間節點設備C以Label-4、出口節點設備D的標籤空間、及中間節點設備C為參數，來確定FEC，分配標籤，由於以這些參數為一個FEC沒有被分配過標籤，因此，為其分配一個新的標籤，Label-5，同時，對Label-5創建一個分配計數值，並設置為1；C1-3中間節點設備C將192.166.120.0/24與Label-5綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-5與192.166.120.0/24地址前綴的標籤映射消息向中間節點設備B發送。
對於中間節點設備C對消息中攜帶的192.167.120.0/24與Label-1綁定關係，標籤分配處理過程如下C2-1中間節點設備C根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向中間節點設備B轉發新標籤；C2-2中間節點設備C以Label-1、出口節點設備D的標籤空間、及中間節點設備C為參數，來確定FEC，分配標籤，由於以這些參數為一個FEC沒有被分配過標籤，因此，為其分配一個新的標籤，Label-2，同時，對Label-2創建一個分配計數值，並設置為1；C2-3中間節點設備C將192.167.120.0/24與Label-2綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-2與192.167.120.0/24地址前綴的標籤映射消息向中間節點設備B發送。
對於中間節點設備C對消息中攜帶的192.168.120.0/24與Label-1綁定關係，標籤分配處理過程如下C3-1中間節點設備C根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向中間節點設備B轉發新標籤；C3-2中間節點設備C以Label-1、出口節點設備D的標籤空間、及中間節點設備C為參數，來確定FEC，分配標籤，根據轉發表項中記錄的與該FEC相同的FEC及其與標籤的綁定關係，得知以這些參數所確定的FEC已經被分配過標籤Label-2，因此，直接使用標籤Label-2，不再為其分配新的標籤；同時，對於Label-2的分配計數值增1操作，此時，即為2；C3-3中間節點設備C將192.168.120.0/24與Label-2綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-2與192.168.120.0/24地址前綴的標籤映射消息向中間節點設備B發送。
對於中間節點設備B收到中間節點設備C發送來的標籤映射消息後，對消息中攜帶的192.166.120.0/24與Label-5綁定關係，標籤分配處理過程如下B1-1中間節點設備B根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向入口節點設備A轉發新標籤；B1-2中間節點設備B以Label-5、中間節點設備C的標籤空間、及中間節點設備B為參數，來確定FEC，分配標籤，由於以這些參數為一個FEC沒有被分配過標籤，因此，為其分配一個新的標籤，Label-6，同時，對Label-6創建一個分配計數值，並設置為1；B1-3中間節點設備B將192.166.120.0/24與Label-6綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-6與192.166.120.0/24地址前綴的標籤映射消息向入口節點設備A發送。
對於中間節點設備B對消息中攜帶的192.167.120.0/24與Label-2綁定關係，標籤分配處理過程如下B2-1中間節點設備B根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向入口節點設備A轉發新標籤；B2-2中間節點設備B以Label-2、中間節點設備C的標籤空間、及中間節點設備B為參數，來確定FEC，分配標籤，由於以這些參數為一個FEC沒有被分配過標籤，因此，為其分配一個新的標籤，Label-3，同時，對Label-3創建一個分配計數值，並設置為1；B2-3中間節點設B將192.167.120.0/24與Label-3綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-3與192.167.120.0/24地址前綴的標籤映射消息向入口節點設備A發送。
對於中間節點設備B對消息中攜帶的192.168.120.0/24與Label-2綁定關係，標籤分配處理過程如下B3-1中間節點設備B根據收到的標籤映射消息，對消息中的地址前綴進行檢查及策略控制，主要判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤等，這裡判斷結果為可以接受，並需要向入口節點設備A轉發新標籤；B3-2中間節點設備B以Label-2、中間節點設備C的標籤空間、及中間節點設備B為參數，來確定FEC，分配標籤，根據轉發表項中記錄的與該FEC相同的FEC及其與標籤的綁定關係，得知以這些參數所確定的FEC已經被分配過標籤Label-3，因此，直接使用標籤Label-3，不再為其分配新的標籤；同時，對於Label-3的分配計數值增1操作，此時，即為2；B3-3中間節點設備B將192.168.120.0/24與Label-3綁定，同時創建相應的轉發表項，並將攜帶新標籤Label-3與192.168.120.0/24地址前綴的標籤映射消息向入口節點設備A發送。
當中間節點設備C在地址不可達或者需要回收標籤，需要對標籤進行釋放時，例如，在上述標籤分配的過程中，對於標籤Label-2的標籤計數值已經累加到了2，當中間節點設備C需要對Label-2的標籤進行回收時，則具體步驟如下步驟301中間節點設備C將標籤Label-2的分配計數值減1；步驟302中間節點設備C向中間節點設備B發送標籤Label-2標籤回收消息；步驟303中間節點設備C判斷標籤Label-2的分配計數值是否為零，如果為零，則釋放標籤Label-2，並同時刪除標籤Label-2的轉發表項，結束；如果不為零，則不動作，結束。
例如，通常對於常見的LDP LSP(以某條路由作為一個FEC)的分配情況，如圖6所示，出口節點設備D在收到來自其他節點設備的路由時，需要為這些路由創建對應的LDP LSP。如果出口節點設備D創建了1萬條LDP LSP時，中間節點設備C就會消耗掉1萬條標籤。利用本發明實施例所述的標籤分配方法，中間節點設備C僅僅需要分配同一個標籤即可，也就是節約了9999個標籤，以及相應的轉發表項，這樣不僅大大降低了標籤的使用量，還能提高標籤的轉發效率。
再例如，如圖7所示，對於MPLS L3VPN(以某條路由作為一個FEC)跨域單跳組網的情況，如果出口節點設備D為L3VPN的PE(Provider’s EdgeRouter，供應商邊界路由器)設備，中間節點設備C為BGP的ASBR(autonomous system border router，自治系統邊界路由器)設備，入口節點設備B既為L3VPN的PE設備，又為BGP的ASBR設備，且出口節點設備D連結到兩個VPN，每個VPN下有1萬條私網路由。這樣，出口節點設備D為每個VPN分配了一個標籤時，通常中間節點設備C會收到2萬條私網路由和標籤的綁定，則中間節點設備C需要為這2萬條路由分配2萬個標籤，其中，1萬個標籤對應一個VPN下的1萬條私網路由，另1萬個標籤對應另一個VPN下的1萬條私網路由。而利用本發明實施例所述標籤分配方法，中間節點設備C只需要為這2萬條路由分配2個標籤即可。
綜上所述，發明實施例所述標籤分配方法，降低了標籤使用量，節約了存儲空間，提高了標籤轉發效率。
本發明所述的MPLS體系中有序方式下LSP中間節點標籤分配方法及裝置，並不僅僅限於說明書和實施方式中所列運用，它完全可以被適用於各種適合本發明之領域，對於熟悉本領域的人員而言可容易地實現另外的優點和進行修改，因此在不背離權利要求及等同範圍所限定的一般概念的精神和範圍的情況下，本發明並不限於特定的細節、代表性的設備和這裡示出與描述的圖示示例。
權利要求
1.MPLS體系中有序方式下LSP中間節點標籤分配方法，當中間節點設備收到標籤映射消息後，其特徵在於，包括如下步驟中間節點設備根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；中間節點設備根據所述確定的轉發等價類進行標籤分配。
2.根據權利要求1所述的方法，其特徵在於中間節點設備進一步根據上遊節點設備的唯一標識信息，確定轉發等價類。
3.根據權利要求1所述的方法，其特徵在於，所述中間節點設備根據所述確定的轉發等價類進行標籤分配是當不存在分配過標籤的與上述相同的轉發等價類時，為轉發等價類分配新的標籤；當已存在分配過標籤的與上述相同的轉發等價類時，使用所述已分配過的標籤為轉發等價類進行標籤分配。
4.根據權利要求1所述的方法，其特徵在於當中間節點設備收到標籤映射消息後，進一步包括如下步驟中間節點設備根據收到的標籤映射消息，對標籤映射消息中的地址前綴進行檢查及策略控制。
5.根據權利要求4所述的方法，其特徵在於所述對標籤映射消息中的地址前綴進行檢查及策略控制，是判斷是否可以接收、是否需要向上遊節點設備繼續轉發新的標籤。
6.根據權利要求1所述的方法，其特徵在於所述所收到的標籤的生成節點設備的唯一標識信息，是標籤的生成節點設備的標籤空間。
7.根據權利要求1所述的方法，其特徵在於所述所收到的標籤的生成節點設備的唯一標識信息，是標籤的生成節點設備的標籤交換路由器ID。
8.根據權利要求2所述的方法，其特徵在於所述標籤的上遊節點設備的唯一標識信息，是上遊節點設備的地址信息。
9.根據權利要求2所述的方法，其特徵在於所述標籤的上遊節點設備的唯一標識信息，是上遊節點設備的標籤交換路由器ID。
10.根據權利要求1所述的方法，其特徵在於，進一步包括如下步驟中間節點設備將所述新分配的標籤與所收到的標籤映射消息中攜帶的地址前綴進行綁定，創建新的標籤轉發表項，並將攜帶新標籤與地址前綴的標籤映射消息向上遊節點設備發送。
11.根據權利要求3所述的方法，其特徵在於所述當不存在分配過標籤的與上述相同的轉發等價類時，為轉發等價類分配新的標籤，為新分配的標籤創建一個分配計數值，初值設置為1；當已存在分配過標籤的與上述相同的轉發等價類時，使用所述已分配過的標籤為轉發等價類進行標籤分配，並將所述標籤的分配計數值進行加1操作。
12.根據權利要求11所述的方法，其特徵在於，當中間節點設備需要釋放標籤時，進一步包括如下步驟中間節點設備對所要釋放的標籤的分配計數值作減1操作；中間節點設備向上遊節點設備發送所要釋放標籤的回收消息；當所要釋放的標籤的分配計數值為零時，釋放所述標籤，同時刪除轉發表項；當所要釋放的標籤的分配計數值不為零時，不動作。
13.一種標籤交換路徑中的中間節點設備，用於根據接收到的標籤映射消息為轉發等價類分配標籤，其特徵在於包括轉發等價類確定單元(10)，及與轉發等價類確定單元(10)相連的標籤分配單元(20)，其中，所述轉發等價類確定單元(10)，用於根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；所述標籤分配單元(20)，用於根據所述轉發等價類確定單元(10)確定的轉發等價類進行標籤分配。
14.根據權利要求13所述的設備，其特徵在於所述轉發等價類確定單元(10)，進一步用於根據上遊節點設備的唯一標識信息，確定轉發等價類。
15.根據權利要求13所述的設備，其特徵在於所述標籤分配單元(20)，進一步用於根據所述轉發等價類確定單元確定的轉發等價類，判斷是否存在已經分配過標籤的與所述確定的轉發等價類相同的轉發等價類，對於存在已分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配相同的標籤，對於不存在分配過標籤的與所述確定的轉發等價類相同的轉發等價類，為其分配新的標籤。
16.根據權利要求13所述的設備，其特徵在於所述標籤分配單元(20)進一步包括標籤分配計數子單元(21)，用於為所分配的標籤進行分配次數的計數。
17.根據權利要求16所述的設備，其特徵在於所述標籤分配計數子單元(21)，進一步用於在標籤分配時，為標籤的分配計數值進行累加計數。
18.根據權利要求16所述的設備，其特徵在於所述標籤分配計數子單元(21)，進一步用於在標籤釋放時，為標籤的分配計數值進行減1計數，當標籤的分配計數值減到零時，產生釋放該標籤的信號。
全文摘要
本發明公開了一種MPLS體系中有序方式下LSP中間節點標籤分配方法及裝置，當中間節點設備收到標籤映射消息後，包括如下步驟中間節點設備根據收到的標籤映射消息中攜帶的標籤信息、所收到的標籤的生成節點設備的唯一標識信息，確定轉發等價類；中間節點設備根據所述確定的轉發等價類進行標籤分配。按照本發明所述方法及裝置，可以降低標籤使用量，節約存儲空間，提高標籤轉發效率。
文檔編號H04L29/06GK1921453SQ20061013935
公開日2007年2月28日 申請日期2006年9月25日 優先權日2006年9月25日
發明者魏巍 申請人:杭州華為三康技術有限公司