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