專利名稱：：生成標簽轉發(fā)表項、及查找標簽轉發(fā)表項的方法和裝置的制作方法
技術領域：
：本發(fā)明涉及多協(xié)議標簽交換(MPLS,MultiProtocolLabelSwitch)技術，尤指一種生成標簽轉發(fā)表項的方法和裝置、及一種查找標簽轉發(fā)表項的方法和裝置、以及一種MPLS設備。
背景技術：
：在MPLS網(wǎng)絡中，標簽交換路由器(LSR，LabeledEdgeRouter)根據(jù)分組上的標簽、以及自身保存的標簽轉發(fā)表對分組進行轉發(fā)。如果分組在超過一層的LSP隧道中傳送，在該分組上就會有多層標簽，形成標簽棧(LabelStack)。在每一隧道的入口和出口處，進行標簽棧的入棧和出棧操作。在一條LSP隧道的出口LSR設備上，由于該LSP隧道對應的標簽已經(jīng)沒有指導該分組在該LSP上轉發(fā)的價值；因此在該LSP隧道支持倒數(shù)第二跳彈出(PHP，PenultimateHopPopping)的情況下，該LSP隧道的倒數(shù)第二個節(jié)點會將該LSP隧道對應的標簽彈出。這樣，該LSP隧道的出口LSR就不需要再對該標簽進行操作，而直接根據(jù)該分組標簽棧的下一個標簽執(zhí)行轉發(fā)操作，從而提高處理效率。在現(xiàn)有技術中，并不是所有的LSP隧道都支持PHP。在LSP隧道不支持PHP時，由于標簽棧最外層的標簽需要出棧、而分組的轉發(fā)動作由次外層或者更里面的標簽來確定，因此在該LSP隧道的出口LSR設備上就需要連續(xù)處理至少兩層標簽。對于能夠支持多次查找，分次匹配的LSR設備來說，可以一次獲得標簽棧中位于外層的一個標簽、并在標簽轉發(fā)表中查找該標簽，通過逐次匹配的過程來實現(xiàn)。而對于在硬件上不支持多次查找、分次匹配的LSR設備來說，就需要一次獲得分組中需要處理的多層標簽，并匹配標簽轉發(fā)表項。因此，在現(xiàn)有技術中就存在描述多層標簽與轉發(fā)動作之間對應關系的多層標簽轉發(fā)表項。多層標簽轉發(fā)表項根據(jù)表項中標簽關鍵值中包含的標簽數(shù)目，分為二層標簽轉發(fā)表項和三層標簽轉發(fā)表項等。假設，在一臺LSR設備上配置了兩個虛擬私有網(wǎng)(VPN，VirtualPrivateNetwork)、同時有三條LSP隧道在此LSR設備上終結，分別表示為VPNl、VPN2、LSP1、LSP2和LSP3。在這三條LSP隧道均不支持PHP的情況下，當前LSR設備除了需要為兩個VPN和三條LSP隧道分別配置單層標簽轉發(fā)表項之外，由于分組具體走哪個LSP隧道是由對應的入口LSR設備確定的，因此還需要為每個VPN在每個LSP隧道生成標簽轉發(fā)表項。即VPNl分組承載在LSPl上對應的表項、VPNl分組承載在LSP2上對應的表項、以及VPNl分組承載在LSP3上對應的表項，對于VPN2來說也是相同的。其中單層標簽轉發(fā)表項是相對于多層標簽轉發(fā)表項而言，在單層標簽轉發(fā)表項中標簽關鍵值僅包含一個標簽。LSR設備上的標簽轉發(fā)表如表一所示<table>tableseeoriginaldocumentpage6</column></row><table>表一在表一中，Ll、L2、L3、VI和V2分別代表三條LSP隧道以及兩個VPN對應的標簽值；XI~X11表示對應的表項內(nèi)容。另外，Ll、L2、L3、VI和V2對應的表項為單層標簽轉發(fā)表項，其余表項則為二層標簽轉發(fā)表項，即該表的多層標簽轉發(fā)表項。其中，對于標簽關鍵值為(Ll，VI)、(L2,Vl)、(L3,Vl)、(Ll，V2)、(L2，V2)以及(L3，V2)的表項，其最終對分組的轉發(fā)動作均由內(nèi)層VPN對應的標簽確定，只不過在轉發(fā)先刪除分組中的LSP隧道對應的標簽，再根據(jù)內(nèi)層VPN對應的標簽對分組執(zhí)行轉發(fā)操作。這里當標簽關鍵值為(Ll,VI)時，其中L1可以稱為二層標簽關鍵值、Vl稱為一層標簽關鍵值。另外，在一些組網(wǎng)比較復雜的情況下，標簽轉發(fā)表還可能會存在三層或者四層標簽轉發(fā)表項。對于一個標簽是否需要生成二層、三層或者四層的標簽轉發(fā)表項由所在的LSR設備根據(jù)預先的配置確定。對于三層標簽轉發(fā)表項來說，其標簽關鍵值中包含三個標簽值，分別稱為三層標簽關鍵值、二層標簽關鍵值以及一層標簽關鍵值。層數(shù)越大的標簽關鍵值越最早被處理。對于其他多層標簽轉發(fā)表項，依次類推。以上僅以一個簡單的例子對多層標簽轉發(fā)表項進行描述。在實際的組網(wǎng)中，一臺LSR設備通常會終結多條LSP隧道以及配置多個VPN。當存在10K不支持PHP的LSP隧道和配置了30K個VPN的情況下，該LSR設備的標簽轉發(fā)表中就存在10Kx30K=300M條多層標簽轉發(fā)表項。這里的多層標簽轉發(fā)表項是指除去單層標簽轉發(fā)表項之外的表項。綜上所述，在LSP隧道不支持PHP、而該LSP終結的設備又不支持多次查找時，則需要在該設備上設置大量的標簽轉發(fā)表項用于處理分組的轉發(fā)?？陀^上，設備的硬件很難支持這么大規(guī)模的表項數(shù)量。另外，即使硬件能夠支持這么大數(shù)量的表項，硬件存儲器的成本也會變得不可接受。同時特別在出現(xiàn)公網(wǎng)隧道表項增刪、或者VPN標簽變化時，會引起大規(guī)模的表項的增刪動作，這樣對設備來說也是不可接受的。在另一個方面，由于設備內(nèi)標簽轉發(fā)表中所含的表項過多，會降低標簽轉發(fā)表的查找效率。
發(fā)明內(nèi)容有鑒于此，本發(fā)明提供了一種生成標簽轉發(fā)表項的方法，應用該方法能夠減少標簽轉發(fā)表中的表項數(shù)。相應的，本發(fā)明提供了一種生成標簽轉發(fā)表項的裝置，應用該裝置能夠減少標簽轉發(fā)表中的表項數(shù)。另外，本發(fā)明提供了一種查找標簽轉發(fā)表項的方法，應用該方法能夠加快查找標簽轉發(fā)表項的速度。相應的，本發(fā)明提供了一種查找標簽轉發(fā)表項的裝置，應用該裝置能夠加快查找標簽轉發(fā)表項的速度。本發(fā)明還提供了的一種多協(xié)議標簽交換設備，該設備能夠通過減少標簽轉發(fā)表中的表項數(shù)，加快查找標簽轉發(fā)表項的速度。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的一種生成標簽轉發(fā)表項的方法，應用于支持標簽轉發(fā)的設備，該方法包括設置表征彈出類標簽值的特征值；將所述特征值作為表征彈出類標簽的標簽關鍵值，生成彈出類標簽對應的標簽轉發(fā)表項，該標簽轉發(fā)表項中包括與該標簽關鍵值對應的轉發(fā)內(nèi)容。較佳地，在需要生成多層標簽對應的多層標簽轉發(fā)表項時，該方法進一步包括將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項。較佳地，該方法進一步包括設置彈出類標簽值的生成范圍；在所述生成范圍內(nèi)為彈出類標簽分配標簽值；所述設置表征彈出類標簽值的特征值為根據(jù)所述彈出類標簽值的生成范圍，將表征所述生成范圍的值作為表征彈出類標簽值的特征值。一種生成標簽轉發(fā)表項的裝置，該裝置包括存儲單元和生成單元；所述存儲單元保存表征彈出類標簽值的特征值；出類標簽對應的標簽轉發(fā)表項。較佳地，所述生成單元在需要生成多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項。一種查找標簽轉發(fā)表項的方法，應用于支持標簽轉發(fā)的設備，該方法包括查找的彈出類標簽值得到映射值；將所述得到的映射值作為標簽關鍵值查找標簽轉發(fā)表項。較佳地，在需要查找多層標簽對應的多層標簽轉發(fā)表項時，該方法進一步包括將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的所述得到的映射值，查找標簽轉發(fā)表項。較佳地，當所述特征值為表征所述彈出類標簽值生成范圍的值時，所述找的彈出類標簽值得到映射值為用所述彈出類標簽值映射至彈出類標簽值生成范圍所需的掩碼，對當前待查找的彈出類標簽值進行運算，得到當前待查找的彈出類標簽值的映射值。一種查找標簽轉發(fā)表項的裝置，該裝置包括控制單元和處理單元；所述控制單元用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射待查找的彈出類標簽值得到映射值；并將所述得到的映射值發(fā)送至所述處理單元；所述處理單元接收所述得到的映射值，將所述得到的映射值作為標簽關鍵值查找標簽轉發(fā)表項。較佳地，所述處理單元在需要查找多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的所述得到的映射值，查找標簽轉發(fā)表項。一種多協(xié)議標簽交換設備，該設備包括存儲單元、生成單元、控制單元和處理單元；所述存儲單元保存表征彈出類標簽值的特征值；出類標簽對應的標簽轉發(fā)表項，并保存至所述存儲單元；所述控制單元用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射待查找的彈出類標簽值得到映射值；并將所述得到的映射值發(fā)送至所述處理單元；所述處理單元接收所述得到的映射值，將所述得到的映射值作為標簽關鍵值，查找所述存儲單元中保存的標簽轉發(fā)表項。較佳地，所述生成單元在需要生成多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項，并保存至所述存儲單元；較佳地，所述處理單元在需要查找多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的所述得到的映射值，查找所述存儲單元中保存的標簽轉發(fā)表項。本發(fā)明所提供的技術方案，通過設置表征彈出類標簽值的特征值；用特征值代替彈出類標簽生成所需的多層標簽轉發(fā)表項、以及單層標簽轉發(fā)表項，用一個標簽轉發(fā)表項代替原來的多個標簽轉發(fā)表項工作，從而減少了標簽轉發(fā)表中的表項數(shù)目。相應的，在本發(fā)明的技術方案中還提供了一種查找該標簽轉發(fā)表的技術方案。通過應用本發(fā)明的技術方案，減少了標簽轉發(fā)表中表項的數(shù)目，減少了硬件存儲器的成本，提高了查找標簽轉發(fā)表的速度。圖1為MPLSVPN網(wǎng)絡結構圖2為本發(fā)明實施例的方法流程圖3為本發(fā)明實施例的MPLS設備的結構圖。具體實施例方式對現(xiàn)有技術中存在的多層標簽轉發(fā)表項進行分析可知，當LSR設備需要對分組中的多層標簽進行處理時，該多層標簽中的外層標簽通常為彈出類標簽，其實際意義不大。這里，彈出類標簽是指標簽轉發(fā)動作為POP的標簽，即該彈出標簽后，需要進一步根據(jù)內(nèi)層標簽來決定轉發(fā)行為的一類標簽，它只是決定了該標簽需要被彈出。而該多層標簽中的內(nèi)層標簽的值決定了當前分組在當前設備上最終的轉發(fā)動作。例如，當LSR設備需要對三層標簽進行處理，將這三層標簽從外至內(nèi)依次定義為第三層標簽、第二層標簽、以及第一層標簽。這里從外至內(nèi)的次序也就是從棧頂至棧底的順序。第三層標簽和第二層標簽對應的動作為彈出，第一層標簽決定分組最終的轉發(fā)動作?；谝陨戏治觯景l(fā)明的技術方案可以通過用一個多層標簽轉發(fā)表項，代替轉發(fā)動作由一個內(nèi)層標簽確定的多個多層標簽轉發(fā)表項工作，從而減少LSR設備內(nèi)的標簽轉發(fā)表項的項數(shù)。這里，之所以能夠將多個多層標簽轉發(fā)表項用一個多層標簽轉發(fā)表項來代替工作，是由于多層標簽中的外層標簽為彈出類標簽，其不能決定分組最終的轉發(fā)動作，因此可以用一個多層標簽轉發(fā)表項代替原來的多個標簽轉發(fā)表項工作。為了方便后續(xù)的描述，對于需要處理的多層標簽，將除最內(nèi)層標簽之前的其它標簽統(tǒng)稱為外層標簽。即上述第三層標簽、第二層標簽均為外層標簽；而第一層標簽為內(nèi)層標簽。以下為本發(fā)明中生成多層標簽轉發(fā)表項方法的示例性流程，包括設置表征彈出類標簽值的特征值；在需要生成當前標簽對應的多層標簽轉發(fā)表項時，將特征值作為該多層標簽轉發(fā)表項的各外層標簽關鍵值、并將當前標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關#:值，生成所需的多層標簽轉發(fā)表項。相應的，本發(fā)明中查找標簽轉發(fā)表項方法的示例性流程包括對于分組中待查找標簽轉發(fā)表的多層標簽，用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射分組中多層標簽的外層標簽得到該外層標簽映射值；將外層標簽映射值和多層標簽的內(nèi)層標簽值作為標簽關鍵值查找標簽轉發(fā)表。這里，表征彈出類標簽值的特征值可以是任意一個唯一設定的值。假設當前LSR設備存在的彈出類標簽的標簽值為0X00001、0X00010、0X00100、0X01000和0X10000,彈出類標簽的標簽值對應的特征值為0XFFFFF。當存在一個VPN標簽需要對以上彈出類標簽生成二層標簽轉發(fā)表項時，則用0XFFFFF作為二層標簽關鍵值、VPN標簽對應標簽值作為一層標簽關鍵值生成所需的二層標簽轉發(fā)表項。這里的彈出類標簽標簽值與表征該類標簽特征值之間的映射關系則為多對一的映射表，如表二所示。<table>tableseeoriginaldocumentpage12</column></row><table>表二當收到的分組需要對二層標簽進行處理時，將首先根據(jù)映射表將外層標簽值映射至0XFFFFF，再將0XFFFFF和內(nèi)層標簽值作為標簽關鍵值查找標簽轉發(fā)表。以上介紹的是特征值的第一種具體實施方式，在本發(fā)明的技術方案中還存在第二種特征值的實現(xiàn)方式。在第二種實現(xiàn)方式下，需要首先設置彈出類標簽的生成范圍，在該生成范圍內(nèi)為彈出類標簽分配唯一標簽值。則在這種情況下，可以將表征彈出類標簽生成范圍的值作為所需特征值。此時的映射關系即為彈出類標簽的標簽值映射至彈出類標簽生成范圍所需的對應關系。對于一個標簽是生成二層標簽轉發(fā)表項、還是三層、四層標簽轉發(fā)表項，或者二層和三層標簽轉發(fā)表項是由所在LSR設備決定的。因此，生成當前標簽對應的多層標簽轉發(fā)表項是指，根據(jù)所在LSR設備配置決定當前標簽所需生成的多層標簽轉發(fā)表項，可能是二層標簽轉發(fā)表項、三層標簽轉發(fā)表項、或者是二層和三層標簽轉發(fā)表項或者其它情況。在需要生成當前標簽對應的二層標簽轉發(fā)表項時，將特征值作為該二層標簽關鍵值，并將標簽的標簽值作為一層標簽關鍵值，生成二層標簽轉發(fā)表項。在需要生成當前標簽對應的三層標簽轉發(fā)表項時，將特征值分別作為二層標簽關鍵值和三層標簽關鍵值，并將標簽的標簽值作為一層標簽關鍵值，生成三層標簽轉發(fā)表項。以下以圖1所示的MPLSVPN為例，介紹本發(fā)明的針對多層標簽的技術方案。如圖l所示，MPLSVPN網(wǎng)絡主要由用戶網(wǎng)絡邊緣路由器(CE，CustomEdgeRouter)、骨干網(wǎng)邊緣路由器(PE,ProviderEdgeRouter)和骨干網(wǎng)核心路由器(P，ProviderRouter)三部分組成。其中，CE設備直接與服務提供商網(wǎng)絡即圖1中的MPLS骨干網(wǎng)絡相連；PE設備與用戶的CE直接相連，負責VPN業(yè)務接入，處理VPN-IPv4路由，是MPLS三層VPN的主要實現(xiàn)者；P設備主要負責快速轉發(fā)數(shù)據(jù)，不與CE直接相連。在圖1所示的MPLSVPN網(wǎng)絡中，在出口PE上配置了兩個VPN,同時存在不支持PHP的LSP隧道1、LSP隧道2和LSP隧道3均在該出口PE上終結。由于LSP隧道1、LSP隧道2和LSP隧道3這三條隧道均不支持PHP、并且在出口PE上終結；因此，這三條隧道對應的標簽均為彈出類標簽。當出口PE需要針對各VPN標簽與各LSP隧道的組合生成多層標簽轉發(fā)表項，該多層標簽轉發(fā)表項的轉發(fā)動作由VPN對應的標簽確定。這里，以特征值的第二種具體實施方式為例介紹本實施例。在本實施例中，可以設置彈出類標簽的生成范圍，例如在0X00100-0X001FF之間為彈出類標簽分配標簽值。由于彈出類標簽值的前12比特固定為0X001,因此設表征彈出類標簽的標簽值的特征值為0X00100。相應的映射關系為彈出類標簽的標簽值映射至該特征值所需的對應關系，即彈出類標簽的標簽值與OXFFFOO進行的邏輯"與"運算。實際上，根據(jù)所選取的特征值，將彈出類標簽進行運算得到特征值還有其他的方式一些運算方式，對于本領域計算人員來講，都是很容易想到的，在此不再詳述。在針對VPN標簽生成二層標簽轉發(fā)表項時，可以將0X00100到0X001FF中的任意一個值作為外層標簽值，該VPN標簽值作為內(nèi)層標簽值。由于彈出類標簽的前12比特固定為0X001,因此，在進行表項匹配時，只需匹配前12比特、以及VPN標簽，就能獲得對應的表項內(nèi)容，進而根據(jù)表項內(nèi)容處理收到的分組。參見圖2,圖2為本實施例方法的流程。在執(zhí)行本流程之前，需要設置彈出類標簽的標簽值的生成范圍。該生成范圍假設為0X00100-0X001FF，即在生成彈出類標簽時，為該標簽在0X00100~0X00IFF的范圍內(nèi)分配標簽值。由于LSP隧道1、LSP隧道2以及LSP隧道3,這三條LSP隧道的標簽，在出口PE上標簽交換動作均為彈出，因此這三條隧道的標簽屬于彈出類標簽。出口PE需要在0X00100-0X001FF的范圍內(nèi)為這三條LSP隧道分配標簽。這里，假設出口PE為LSP隧道1分配的標簽值為0X00100;為LSP隧道2分配的標簽值為0X00101;為LSP隧道3分配的標簽值為0X00110。相應的，表征生成范圍的特征值為0X00100。本實施例的具體流程如下在步驟201中，在出口PE上配置VPN1和VPN2,出口PE根據(jù)配置生成VPN1對應的標簽值VI、VPN2對應的標簽值V2。該VI假設為0X00200，V2為0X00300。因為VPN標簽的轉發(fā)動作是先彈出、然后進入VPN路由表轉發(fā)，而不查找內(nèi)層標簽進行轉發(fā)，所以VPN標簽不屬于彈出類。在步驟202中，出口PE根據(jù)自身的配置，需要生成LSP隧道1、LSP隧道2以及LSP隧道3，對應于VPN1和VPN2的二層標簽轉發(fā)表項時，出口PE執(zhí)行的操作為將特征值0X00100作為該二層標簽轉發(fā)表項所需的外層標簽關鍵值、將VPN1標簽的標簽值0X00200作為該二層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的二層標簽轉發(fā)表項，并將生成的二層標簽轉發(fā)表項保存至出口PE的標簽轉發(fā)表中。即如下形式<table>tableseeoriginaldocumentpage15</column></row><table>表三這里表項內(nèi)容Y1包含的內(nèi)容為彈出外層標簽、以及VPN1標簽所對應的轉發(fā)動作內(nèi)容。按照同樣的方法還需要生成VPN2對應的二層標簽轉發(fā)表項，則對應的二層標簽轉發(fā)表項為<table>tableseeoriginaldocumentpage15</column></row><table>表四此時，該出口PE中的標簽轉發(fā)表即為如下的形式<table>tableseeoriginaldocumentpage15</column></row><table>表五不再詳述。VPN、以及存在三條在自身終結且不支持PHP的LSP隧道。從表一和表四所示的表項可以很明顯的看出，對于二層標簽轉發(fā)表項來說，在表一中有6條、而在表四中僅存在2條。即在本實施例中，將具有相同二層標簽關鍵值的表項合并成一條。即在存在10K不支持PHP的LSP隧道和30KVPN的情況下，出口PE設備的標簽轉發(fā)表中僅存在30k條表項，與現(xiàn)有技術中的300M條表項相比，極大的減少了不支持多次查找的PE設備中設置的表項數(shù)。如果根據(jù)出口PE的配置，需要針對VPN1和/或VPN2生成對應的三層標簽轉發(fā)表項時，也是按照與生成二層標簽轉發(fā)表項相同的方法生成。例如，在生成VPN1對應的三層標簽轉發(fā)表項時，將特征值0X00100分別作為外層標簽所需的三層標簽關鍵值和二層標簽關鍵值，將VPN1的標簽值0X00200作為內(nèi)層標簽關鍵值，即一層標簽關鍵值，生成VPN1對應的三層標簽轉發(fā)表項?？梢允侨缦滦问?。標簽值<table>tableseeoriginaldocumentpage16</column></row><table>表六這里表項內(nèi)容Z1包含的內(nèi)容為彈出外層標簽，即第二、三層標簽，以及VPN1標簽所對應的內(nèi)容。在步驟203中，出口PE收到上游節(jié)點發(fā)送來的分組，這里假設分組中僅攜帶兩層標簽，出口PE獲得分組中攜帶的兩層標簽。在步驟204中，出口PE對獲得的外層標簽進行掩碼運算，即用掩碼對標簽中的外層標簽進行運算得到彈出類標簽的生成范圍。這里的掩碼為OXFFFOO。將獲得的內(nèi)層標簽和經(jīng)過掩碼運算后的外層標簽作為關鍵字，查找出口PE中保存的標簽轉發(fā)表，得到對應的表項。根據(jù)表項中的內(nèi)容對當前收到的分組進行轉發(fā)處理。假設，從分組中獲得的兩層標簽為(0X00101，0X00300),對外層標簽進行掩碼運算后得到兩層標簽為(0X00100，0X00300)。將(0X00100，0X00300)作為關鍵字，查找得到表四中第二行的表項，得到對應的表項內(nèi)容Y2。按照同樣的方法，對于兩層標簽為(0X00100，0X00300)或(0X00110，0X00300)的分組，均能查找得到表項內(nèi)容為Y2的二層標簽轉發(fā)標簽。進而，能夠成功查找得到對應的標簽轉發(fā)表項。同時，由于出口PE設備中標簽轉發(fā)表中表項數(shù)目明顯變少，因此本發(fā)明的技術方案提高了查找標簽轉發(fā)表項的效率。在本實施例中，設置彈出類標簽的標簽值的生成范圍，也可以不是連續(xù)的。例如彈出類標簽的生成范圍可以在0X10000-0X1FF00之間。那么相應的掩碼則為0XF00FF。以上以MPLSVPN為例對本發(fā)明的技術方案進行了詳細介紹。在上述實施例中僅描述出口PE設備生成多層標簽轉發(fā)表項、查找多層標簽轉發(fā)表項的操作。在MPLS的應用中，并不限于只有出口PE設備才能執(zhí)行這樣的操作，任何需要生成多層標簽轉發(fā)表項的設備均可以使用本發(fā)明所提出的方案，內(nèi)層標簽的類型包括交換、交換-壓入，同樣也包括彈出。在本發(fā)明的技術方案中，除了可以對多層標簽轉發(fā)表項進行合并處理，理。即將表征彈出類標簽值的特征值作為標簽關^t值，生成彈出類標簽對應的標簽轉發(fā)表項。相應的，對于分組中待查找標簽轉發(fā)表的單個標簽，用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射標簽得到該標簽的映射值；將標簽的映射值作為標簽關鍵值查找標簽轉發(fā)表。并且在將標簽的映射值作為標簽關鍵值，在標簽轉發(fā)表中查找不到相應的標簽轉發(fā)表項時，則用該標簽自身的標簽值查找標簽轉發(fā)表。例如，根據(jù)上述MPLSVPN實施例中值為0X00100的特征值，將表五中0X00100、0X00101和0X00102對應的單層標簽轉發(fā)表項合并成如表七所示的形式<formula>formulaseeoriginaldocumentpage17</formula>表七其中Z2表示彈出該標簽。這樣，當出口PE需要在標簽轉發(fā)表查找單個標簽時，首先將該標簽與特征值0X00100對應的掩碼OXFFFOO進行二進制運算，用得到的值匹配標簽轉發(fā)表。由于彈出類標簽值的生成范圍是0X001000X001FF，因此僅彈出標簽的標簽值才能通過掩碼運算得到特征值0X00100。進而就能夠根據(jù)表七所示的表項內(nèi)容彈出該標簽。如果不能匹配到的話，則表明該標簽不屬于彈出類，此時，則需要根據(jù)自身所具有的標簽值查找標簽轉發(fā)表。在上述實施例的介紹中，描述的分組為僅攜帶兩層標簽的分組。在實際的處理過程中，分組中可能會攜帶三層甚至更多層的標簽。由于設備中的標簽轉發(fā)表項是根據(jù)設備的配置生成，因此對于自身不處理的標簽，設備是不會生成相應的標簽轉發(fā)表項。進而，在分組中存在多層標簽時，查找標簽轉發(fā)表項的方法可以是首先獲得分組標簽棧中所有的標簽，此時該所有的標簽就是分組中當前待查找標簽轉發(fā)表的多層標簽，用特征值對該所有標簽中的外層標簽進行處理，用處理后的標簽值依次匹配標簽轉發(fā)表中的各表項。在匹配到時，則根據(jù)匹配到的表項內(nèi)容執(zhí)行相應操作。在沒有匹配到時，刪除該多層標簽中的最底層標簽，得到的剩余的標簽就是分組當前待查找標簽轉發(fā)表的多層標簽，繼續(xù)匹配標簽轉發(fā)表中的各表項，在匹配到時，則根據(jù)匹配到的表項內(nèi)容執(zhí)行相應操作；在沒有匹配到時，刪除當前多層標簽中的最底層標簽，用剩余的標簽繼續(xù)匹配標簽轉發(fā)表中的各表項，直到匹配到對應的標簽轉發(fā)表項。在依次刪除標簽棧中的標簽，最后剩下標簽棧頂層標簽時，則采用本發(fā)明提供的處理單層標簽的技術方案進行處理。綜合以上對本發(fā)明實施例的描述，本發(fā)明的技術方案在生成標簽轉發(fā)表項時，首先設置表征彈出類標簽值的特征值；再將該特征值作為表征彈出類標簽的標簽關鍵值，生成彈出類標簽對應的標簽轉發(fā)表項。另外，在需要生成多層標簽對應的多層標簽轉發(fā)表項時，則進一步將該多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項。相應的，在查找標簽轉發(fā)表時，用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射當前待查找的彈出類標簽值得到映射值；將所述得到的映射值作為標簽關鍵值查找標簽轉發(fā)表。如果需要查找多層標簽對應的多層標簽轉發(fā)表項時，則進一步將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的所述得到的映射值，查找標簽轉發(fā)表。通過用一個標簽轉發(fā)表項代替原來的多個標簽轉發(fā)表項工作，從而減少了標簽轉發(fā)表中的表項數(shù)目。參見圖3，圖3為本發(fā)明實施例中的MPLS設備的結構圖，該設備包括存儲單元、生成單元、控制單元和處理單元。其中，存儲單元保存表征彈出類標簽值的特征值。生成單元將特征值作為表征彈出類標簽的標簽關鍵值，生成彈出類標簽對應的標簽轉發(fā)表項，并保存至存儲單元。控制單元用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射待查找的彈出類標簽值得到映射值；并將得到的映射值發(fā)送至處理單元。處理單元接收得到的映射值，將得到的映射值作為標簽關鍵值，查找存儲單元中保存的標簽轉發(fā)表項。另外，生成單元在需要生成多層標簽對應的多層標簽轉發(fā)表項時，進一步將多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項，并保存至存儲單元。處理單元在需要查找多層標簽對應的多層標簽轉發(fā)表項時，進一步將多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的得到的映射值，查找存儲單元中保存的標簽轉發(fā)表項。在本發(fā)明介紹的本實施例中，上述所描述的MPLS設備就是出口PE設備。當然在其它的應用環(huán)境中，也可以是其它角色的MPLS網(wǎng)絡中的設備。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。權利要求1、一種生成標簽轉發(fā)表項的方法，應用于支持標簽轉發(fā)的設備，其特征在于，該方法包括設置表征彈出類標簽值的特征值；將所述特征值作為表征彈出類標簽的標簽關鍵值，生成彈出類標簽對應的標簽轉發(fā)表項，該標簽轉發(fā)表項中包括與該標簽關鍵值對應的轉發(fā)內(nèi)容。2、根據(jù)權利要求1所述的方法，其特征在于，在需要生成多層標簽對應的多層標簽轉發(fā)表項時，該方法進一步包括將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項。3、根據(jù)權利要求1或2所述的方法，其特征在于，該方法進一步包括設置彈出類標簽值的生成范圍；在所述生成范圍內(nèi)為彈出類標簽分配標簽值；所述設置表征彈出類標簽值的特征值為根據(jù)所述彈出類標簽值的生成范圍，將表征所述生成范圍的值作為表征彈出類標簽值的特征值。4、一種生成標簽轉發(fā)表項的裝置，其特征在于，該裝置包括存儲單元和生成單元；所述存儲單元保存表征彈出類標簽值的特征值；所述生成單元將所述特征值作為表征彈出類標簽的標簽關^t值，生成彈出類標簽對應的標簽轉發(fā)表項。5、根據(jù)權利要求4所述的裝置，其特征在于，所述生成單元在需要生成多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項。6、一種查找標簽轉發(fā)表項的方法，其特征在于，應用于支持標簽轉發(fā)的設備，該方法包4舌用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射所述查找的彈出類標簽值得到映射值；將所述得到的映射值作為標簽關鍵值查找標簽轉發(fā)表項。7、根據(jù)權利要求6所述的方法，其特征在于，在需要查找多層標簽對應的多層標簽轉發(fā)表項時，該方法進一步包括將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關4建值、并結合作為外層標簽關鍵值的所述得到的映射值，查找標簽轉發(fā)表項。8、根據(jù)權利要求6或7所述的方法，其特征在于，當所述特征值為表征所述彈出類標簽值生成范圍的值時，所述用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射當前待查找的彈出類標簽值得到映射值為用所述彈出類標簽值映射至彈出類標簽值生成范圍所需的掩碼，對當前待查找的彈出類標簽值進行運算，得到當前待查找的彈出類標簽值的映射值。9、一種查找標簽轉發(fā)表項的裝置，其特征在于，該裝置包括控制單元和處理單元；所述控制單元用彈出類標簽值與表征該類標簽值的特征值之間的映射關系，映射待查找的彈出類標簽值得到映射值；并將所述得到的映射值發(fā)送至所述處理單元；所述處理單元接收所述得到的映射值，將所述得到的映射值作為標簽關鍵值查找標簽轉發(fā)表項。10、根據(jù)權利要求9所述的裝置，其特征在于，所述處理單元在需要查找多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為內(nèi)層標簽關鍵值、并結合作為外層標簽關鍵值的所述得到的映射值，查找標簽轉發(fā)表項。11、一種多協(xié)議標簽交換設備，其特征在于，該設備包括存儲單元、生成單元、控制單元和處理單元；所述存儲單元保存表征彈出類標簽值的特征值；所述生成單元將所述特征值作為表征彈出類標簽的標簽關鍵值，生成彈出類標簽對應的標簽轉發(fā)表項，并保存至所述存儲單元；系，映射待查找的彈出類標簽值得到映射值；并將所述得到的映射值發(fā)送至所述處理單元；所述處理單元接收所述得到的映射值，將所述得到的映射值作為標簽關鍵值，查找所述存儲單元中保存的標簽轉發(fā)表項。12、根據(jù)權利要求11所述的設備，其特征在于，所述生成單元在需要生成多層標簽對應的多層標簽轉發(fā)表項時，進一步將所述多層標簽中內(nèi)層標簽的標簽值作為該多層標簽轉發(fā)表項的內(nèi)層標簽關鍵值，生成所需的多層標簽轉發(fā)表項，并保存至所述存儲單元；13、根據(jù)權利要求11或12所述的設備，其特征在于，所述處理單元在需要查找多層標簽對應的多層標簽轉發(fā)表項時，進一步將關鍵值的所述得到的映射值，查找所述存儲單元中保存的標簽轉發(fā)表項。全文摘要本發(fā)明公開的技術方案，通過設置表征彈出類標簽的特征值；用特征值代替彈出類標簽生成所需的多層標簽轉發(fā)表項、以及單層標簽轉發(fā)表項，用一個標簽轉發(fā)表項代替原來的多個標簽轉發(fā)表項工作，從而減少了標簽轉發(fā)表中的表項數(shù)目。相應的，在本發(fā)明的技術方案中還提供了一種查找該標簽轉發(fā)表項的技術方案。通過應用本發(fā)明的技術方案，減少了標簽轉發(fā)表中表項的數(shù)目，減少了硬件存儲器的成本，提高了查找標簽轉發(fā)表項的速度。文檔編號H04L12/46GK101110773SQ200710120220公開日2008年1月23日申請日期2007年8月13日優(yōu)先權日2007年8月13日發(fā)明者巍魏申請人:杭州華三通信技術有限公司