專利名稱：一種建立標(biāo)簽交換路徑的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種建立標(biāo)簽交換路徑的方法和裝置。
背景技術(shù)：
環(huán)狀的物理拓?fù)湓诰W(wǎng)絡(luò)中大量存在，隨著網(wǎng)絡(luò)向基于分組的互連網(wǎng)協(xié)議 (Internet Protocol，IP)和多協(xié)議標(biāo)簽交換(Multi Protocol Label Switching，MPLS)技 術(shù)演進(jìn)，將MPLS技術(shù)應(yīng)用到環(huán)上，并利用環(huán)的特殊性實(shí)現(xiàn)MPLS環(huán)保護(hù)成為一個(gè)熱點(diǎn)技術(shù)。基于MPLS的環(huán)保護(hù)技術(shù)目前分為兩類，即轉(zhuǎn)向steering方式和回繞wrapping方 式。下面以回繞wrapping方式為例，進(jìn)行介紹。如圖1所示，由A，B, C，D，E，F(xiàn) 6個(gè)MPLS節(jié)點(diǎn)構(gòu)成一個(gè)環(huán)，需要建立一條從A點(diǎn) 入，從D點(diǎn)出的標(biāo)簽交換路徑(Label Switch Path，LSP)。在wrapping方式下，如果要保 護(hù)F-E之間的鏈路，則建立一條F-A-B-C-D-E方向的保護(hù)路徑LSP，當(dāng)F-E之間的鏈路失效 時(shí)，LSP業(yè)務(wù)從入口 A沿著A-F-A-B-C-D-E-D的順序到達(dá)出口 D。然而當(dāng)節(jié)點(diǎn)E失效時(shí)，業(yè)務(wù)流即使沿著保護(hù)路徑LSP回繞到失效節(jié)點(diǎn)的下一節(jié)點(diǎn) D，也無法繼續(xù)進(jìn)行MPLS LSP轉(zhuǎn)發(fā)。針對節(jié)點(diǎn)失效問題，現(xiàn)有技術(shù)是通過建立跨節(jié)點(diǎn)的LSP及此LSP的回繞保護(hù)LSP 來進(jìn)行處理。當(dāng)鏈路失效時(shí)，鏈路解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上 不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。一端的節(jié)點(diǎn)選擇該鏈路的鏈路保 護(hù)回繞LSP ；當(dāng)節(jié)點(diǎn)失效時(shí)，節(jié)點(diǎn)失效一端的節(jié)點(diǎn)選擇該失效節(jié)點(diǎn)的節(jié)點(diǎn)保護(hù)回繞LSP。例 如圖1中的節(jié)點(diǎn)E失效時(shí)，節(jié)點(diǎn)F將利用從F到D的跨節(jié)點(diǎn)E保護(hù)LSP回繞路徑F-A-B-C-D， 將報(bào)文同時(shí)發(fā)送給節(jié)點(diǎn)D。在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)當(dāng)出現(xiàn)節(jié)點(diǎn)失效時(shí)，由 于節(jié)點(diǎn)F和節(jié)點(diǎn)D都無法判斷是鏈路失效還是節(jié)點(diǎn)失效，因此無論是鏈路失效還是節(jié)點(diǎn)失 效，都將報(bào)文進(jìn)行復(fù)制，利用鏈路保護(hù)回繞LSP和節(jié)點(diǎn)保護(hù)回繞LSP兩條回繞路徑，將報(bào)文 同時(shí)發(fā)送給下游兩個(gè)節(jié)點(diǎn)，這種方式處理會在環(huán)上占用至少四倍源數(shù)據(jù)流帶寬，業(yè)務(wù)量較 大時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種建立標(biāo)簽交換路徑LSP的方法和裝置，解決了業(yè)務(wù)量較大 時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。本發(fā)明實(shí)施例還提供了一種建立標(biāo)簽交換路徑LSP的方法，包括至少三個(gè)網(wǎng)絡(luò) 節(jié)點(diǎn)節(jié)點(diǎn)A，節(jié)點(diǎn)B和節(jié)點(diǎn)C，其中所述節(jié)點(diǎn)A位于所述節(jié)點(diǎn)B的上游，所述節(jié)點(diǎn)C位于所 述節(jié)點(diǎn)B的下游；所述節(jié)點(diǎn)C為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；所述節(jié)點(diǎn)C接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換信息至少包 括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是所述節(jié)點(diǎn)B為所述節(jié)點(diǎn)A分配的LSP標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是所述節(jié)點(diǎn)C為所述節(jié)點(diǎn)B分配的LSP 標(biāo)簽；所述節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān) 系；其中，所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的 出標(biāo)簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。本發(fā)明實(shí)施例還提供了另一種建立標(biāo)簽交換路徑LSP的方法，包括節(jié)點(diǎn)G與節(jié)點(diǎn) F相連接，節(jié)點(diǎn)E位于所述節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于所述節(jié)點(diǎn)F的下游，節(jié)點(diǎn)G是所述節(jié)點(diǎn) F的備份節(jié)點(diǎn)；所述節(jié)點(diǎn)G接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換信息至少包 括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽；其中所述節(jié)點(diǎn)F的入標(biāo)簽是所述節(jié)點(diǎn)F為 所述節(jié)點(diǎn)E分配的LSP標(biāo)簽，所述節(jié)點(diǎn)F的出標(biāo)簽是所述節(jié)點(diǎn)H為所述節(jié)點(diǎn)F分配的LSP 標(biāo)簽；所述節(jié)點(diǎn)G根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成所述節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān) 系，其中，所述節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的 出標(biāo)簽。本發(fā)明實(shí)施例還提供了一種建立標(biāo)簽交換路徑LSP的裝置，所述裝置位于所述節(jié) 點(diǎn)B的下游，所述節(jié)點(diǎn)B與節(jié)點(diǎn)A相連，所述節(jié)點(diǎn)A位于所述節(jié)點(diǎn)B的上游，所述裝置包括LSP標(biāo)簽分配單元，用于為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；第一接收單元，用于接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換信息 至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是所述節(jié) 點(diǎn)B為所述節(jié)點(diǎn)A分配的LSP標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是所述裝置為節(jié)點(diǎn)B分配的LSP 標(biāo)簽；第一生成單元，用于根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述裝置的第一標(biāo)簽 交換關(guān)系；其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn) C的出標(biāo)簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。本發(fā)明實(shí)施例還提供了另一種建立標(biāo)簽交換路徑LSP的裝置，所述裝置與節(jié)點(diǎn)F 相連接，節(jié)點(diǎn)E位于所述節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于所述節(jié)點(diǎn)F的下游，所述裝置是所述節(jié) 點(diǎn)F的備份節(jié)點(diǎn)，所述裝置包括第二接收單元，用于接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換信息 至少包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽；其中所述節(jié)點(diǎn)F的入標(biāo)簽是所述節(jié) 點(diǎn)F為所述節(jié)點(diǎn)E分配的LSP標(biāo)簽，所述節(jié)點(diǎn)F的出標(biāo)簽是所述節(jié)點(diǎn)H為所述節(jié)點(diǎn)F分配 的LSP標(biāo)簽；第二生成單元，用于根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成所述裝置的第一標(biāo)簽 交換關(guān)系，其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn) F的出標(biāo)簽。本發(fā)明實(shí)施例中通過節(jié)點(diǎn)C接收節(jié)點(diǎn)B的標(biāo)簽交換信息，生成節(jié)點(diǎn)C的第一標(biāo)簽 交換關(guān)系，當(dāng)節(jié)點(diǎn)B失效時(shí)，節(jié)點(diǎn)C能夠根據(jù)所述第一標(biāo)簽交換關(guān)系中的節(jié)點(diǎn)B的入標(biāo)簽和 所述節(jié)點(diǎn)C的出標(biāo)簽，識別出節(jié)點(diǎn)B未處理的報(bào)文，使得報(bào)文能夠繼續(xù)轉(zhuǎn)發(fā)。因此，節(jié)點(diǎn)A不 需要建立鏈路保護(hù)回繞LSP和節(jié)點(diǎn)保護(hù)回繞LSP兩條回繞路徑。解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)提供的MPLS環(huán)節(jié)點(diǎn)失效示意圖；圖2是本發(fā)明實(shí)施例提供的一種建立LSP的方法流程圖；圖3是本發(fā)明實(shí)施例提供的另一種建立LSP的方法流程圖；圖4是本發(fā)明一實(shí)施例提供的一種建立LSP的方法的具體控制過程示意圖；圖5是本發(fā)明一實(shí)施例提供的一種建立LSP的方法的具體節(jié)點(diǎn)失效后的MPLS轉(zhuǎn) 發(fā)過程示意圖；圖6是本發(fā)明實(shí)施例提供的一種Label mapping info TLV的格式示意圖；圖7是本發(fā)明實(shí)施例提供的一種建立LSP的裝置結(jié)構(gòu)示意圖；圖8是本發(fā)明實(shí)施例提供的另一種建立LSP的裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種建立標(biāo)簽交換路徑LSP的方法。本發(fā)明實(shí)施例還提供相 應(yīng)的裝置。以下分別進(jìn)行詳細(xì)說明。如圖2所示，圖2為本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑LSP的方法流程 圖。一種建立標(biāo)簽交換路徑LSP的方法包括節(jié)點(diǎn)C與節(jié)點(diǎn)B相連接，節(jié)點(diǎn)A位于節(jié)點(diǎn) B的上游，節(jié)點(diǎn)C位于節(jié)點(diǎn)B的下游。S202、節(jié)點(diǎn)C為節(jié)點(diǎn)B分配LSP標(biāo)簽。其中，節(jié)點(diǎn)A，B，C在需要建立的標(biāo)簽交換路徑LSP上。節(jié)點(diǎn)間的上游、下游關(guān)系取 決于它們在該需要建立的標(biāo)簽交換路徑LSP上的關(guān)系。S204、節(jié)點(diǎn)C接收節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換信息至少包括 節(jié)點(diǎn)B的入標(biāo)簽和節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是節(jié)點(diǎn)B為節(jié)點(diǎn)A分配的LSP 標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是節(jié)點(diǎn)C為節(jié)點(diǎn)B分配的LSP標(biāo)簽。S206、節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系； 其中，所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo) 簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。其中，所述步驟S206具體包括節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配LSP標(biāo)簽；節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)C為節(jié)點(diǎn)B分配的LSP標(biāo)簽和下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP 標(biāo)簽，生成節(jié)點(diǎn)C的第二標(biāo)簽交換關(guān)系。所述節(jié)點(diǎn)C的第二標(biāo)簽交換關(guān)系至少包括節(jié)點(diǎn)C 的入標(biāo)簽和節(jié)點(diǎn)C的出標(biāo)簽，其中節(jié)點(diǎn)C的入標(biāo)簽是節(jié)點(diǎn)C為節(jié)點(diǎn)B分配的LSP標(biāo)簽；節(jié)點(diǎn) C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。所述節(jié)點(diǎn)C的第二標(biāo)簽交換關(guān)系還包括節(jié)點(diǎn)C的入端口標(biāo)識和節(jié)點(diǎn)C的出端口標(biāo)識。節(jié)點(diǎn)C接收到節(jié)點(diǎn)B的標(biāo)簽交換信息后，將節(jié)點(diǎn)B的標(biāo)簽交換信息和上述節(jié)點(diǎn)C 的第二標(biāo)簽關(guān)系進(jìn)行合并操作，生成節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系。所述節(jié)點(diǎn)C的第一標(biāo)簽 交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo)簽，即，節(jié)點(diǎn)B為節(jié)點(diǎn)A分配 的LSP標(biāo)簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。這 樣，當(dāng)節(jié)點(diǎn)B出現(xiàn)失效時(shí)，節(jié)點(diǎn)C可以根據(jù)標(biāo)簽合并后，生成的節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系 中的節(jié)點(diǎn)B的入標(biāo)簽繼續(xù)轉(zhuǎn)發(fā)報(bào)文，避免因節(jié)點(diǎn)B失效導(dǎo)致丟失數(shù)據(jù)包。其中需要說明的是，上述提到的節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系和節(jié)點(diǎn)C的第二標(biāo)簽 交換關(guān)系是不同的，不可互相替代，且所述第一標(biāo)簽交換關(guān)系和第二標(biāo)簽交換關(guān)系生成之 后，同時(shí)存儲在節(jié)點(diǎn)C上。當(dāng)所述節(jié)點(diǎn)B在多協(xié)議標(biāo)簽交換MPLS環(huán)上時(shí)，所述節(jié)點(diǎn)C接收的節(jié)點(diǎn)B的標(biāo)簽交 換信息還可以包括節(jié)點(diǎn)B的端口所在環(huán)標(biāo)識。其中所述端口所在環(huán)標(biāo)識，用于標(biāo)識節(jié)點(diǎn)端口。例如節(jié)點(diǎn)A和節(jié)點(diǎn)B同時(shí)在兩個(gè) 環(huán)上，可以通過端口所在環(huán)標(biāo)識確定所述標(biāo)簽關(guān)系，從而通過所述標(biāo)簽交換關(guān)系傳遞節(jié)點(diǎn)A 和節(jié)點(diǎn)B之間的數(shù)據(jù)報(bào)文。當(dāng)所述標(biāo)簽交換信息中還包括所述環(huán)標(biāo)識時(shí)，節(jié)點(diǎn)可以為不同環(huán)上的LSP分配相 同的LSP標(biāo)簽，從而允許不同環(huán)的端口進(jìn)行標(biāo)簽重用，使得節(jié)點(diǎn)具有更靈活的標(biāo)簽空間。無 論節(jié)點(diǎn)B失效或者節(jié)點(diǎn)A、B之間的鏈路失效時(shí)，節(jié)點(diǎn)A都可以采用回繞方式，通過保護(hù)LSP 發(fā)送報(bào)文。當(dāng)節(jié)點(diǎn)A、B之間的鏈路失效時(shí)，節(jié)點(diǎn)B接收到通過保護(hù)LSP發(fā)送的報(bào)文，根據(jù)自 身的入標(biāo)簽，轉(zhuǎn)發(fā)該報(bào)文。當(dāng)節(jié)點(diǎn)B失效時(shí)，節(jié)點(diǎn)C接收到通過保護(hù)LSP發(fā)送的報(bào)文，因?yàn)?節(jié)點(diǎn)C上有節(jié)點(diǎn)B的入標(biāo)簽，能夠識別出該報(bào)文，并根據(jù)節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系進(jìn)行轉(zhuǎn) 發(fā)。本發(fā)明實(shí)施例中通過節(jié)點(diǎn)C接收節(jié)點(diǎn)B的標(biāo)簽交換信息，生成節(jié)點(diǎn)C的第一標(biāo)簽 交換關(guān)系，當(dāng)節(jié)點(diǎn)B失效時(shí)，節(jié)點(diǎn)C能夠根據(jù)所述第一標(biāo)簽交換關(guān)系中的節(jié)點(diǎn)B的入標(biāo)簽和 所述節(jié)點(diǎn)C的出標(biāo)簽，識別出節(jié)點(diǎn)B未處理的報(bào)文，使得報(bào)文能夠繼續(xù)轉(zhuǎn)發(fā)。因此，節(jié)點(diǎn)A不 需要建立鏈路保護(hù)回繞LSP和節(jié)點(diǎn)保護(hù)回繞LSP兩條回繞路徑。解決了當(dāng)LSP路徑上出現(xiàn) 鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。如圖3所示，圖3為本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑LSP的方法 流程圖。一種建立標(biāo)簽交換路徑LSP的方法，所述方法包括節(jié)點(diǎn)E，F(xiàn)，H在標(biāo)簽交換路徑 LSP上，且節(jié)點(diǎn)E位于節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于節(jié)點(diǎn)F的下游，節(jié)點(diǎn)G是節(jié)點(diǎn)F的備份節(jié)
點(diǎn)ο其中，所述節(jié)點(diǎn)G和節(jié)點(diǎn)F在MPLS環(huán)上。S302、節(jié)點(diǎn)G接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換信息至少包 括節(jié)點(diǎn)F的入標(biāo)簽和節(jié)點(diǎn)F的出標(biāo)簽；其中節(jié)點(diǎn)F的入標(biāo)簽是節(jié)點(diǎn)F為節(jié)點(diǎn)E分配的LSP 標(biāo)簽，節(jié)點(diǎn)F的出標(biāo)簽是節(jié)點(diǎn)H為節(jié)點(diǎn)F分配的LSP標(biāo)簽。S304、節(jié)點(diǎn)G根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系， 其中，所述節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系至少包括節(jié)點(diǎn)F的入標(biāo)簽和節(jié)點(diǎn)F的出標(biāo)簽。這里提到的節(jié)點(diǎn)G根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系。節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系中，將節(jié)點(diǎn)F的入標(biāo)簽為入標(biāo)簽，將節(jié)點(diǎn)F的出標(biāo)簽為出 標(biāo)簽。所述節(jié)點(diǎn)G的第二標(biāo)簽交換關(guān)系還包括節(jié)點(diǎn)G的入端口標(biāo)識和節(jié)點(diǎn)C的出端口 標(biāo)識。當(dāng)節(jié)點(diǎn)F失效時(shí)，通過節(jié)點(diǎn)G轉(zhuǎn)發(fā)報(bào)文給所述節(jié)點(diǎn)H。進(jìn)一步地，所述節(jié)點(diǎn)G接收的所述節(jié)點(diǎn)F的標(biāo)簽交換信息還包括端口備份關(guān)聯(lián)標(biāo) 識，所述端口備份關(guān)聯(lián)標(biāo)識用于標(biāo)識屬于兩個(gè)不同節(jié)點(diǎn)上兩個(gè)端口，且所述兩個(gè)不同節(jié)點(diǎn) 的關(guān)系為主備關(guān)系，例如節(jié)點(diǎn)F上連接節(jié)點(diǎn)H的端口 interface F to H，與節(jié)點(diǎn)G上連接 節(jié)點(diǎn)H的端口 interface G to H，采用一個(gè)共同的端口備份關(guān)聯(lián)標(biāo)識來關(guān)聯(lián)，端口備份關(guān)聯(lián) 標(biāo)識可由一個(gè)整數(shù)值來表示，如值1200。進(jìn)一步地，節(jié)點(diǎn)G根據(jù)所述標(biāo)簽交換信息中是否攜帶有所述端口備份關(guān)聯(lián)標(biāo)識， 來判斷節(jié)點(diǎn)F是下環(huán)節(jié)點(diǎn)。若所述標(biāo)簽交換信息中攜帶有所述端口備份關(guān)聯(lián)標(biāo)識，則所述 節(jié)點(diǎn)F是下環(huán)節(jié)點(diǎn)，節(jié)點(diǎn)G不再進(jìn)行標(biāo)簽合并操作。無論節(jié)點(diǎn)F失效或者節(jié)點(diǎn)E、F之間的鏈路失效時(shí)，節(jié)點(diǎn)E都可以采用回繞方式，通 過保護(hù)LSP發(fā)送報(bào)文。當(dāng)節(jié)點(diǎn)E、F之間的鏈路失效時(shí)，節(jié)點(diǎn)F接收到通過保護(hù)LSP發(fā)送的 報(bào)文，根據(jù)自身的入標(biāo)簽，轉(zhuǎn)發(fā)該報(bào)文。當(dāng)節(jié)點(diǎn)F失效時(shí)，節(jié)點(diǎn)G接收到通過保護(hù)LSP發(fā)送 的報(bào)文，因?yàn)楣?jié)點(diǎn)G上有節(jié)點(diǎn)F的入標(biāo)簽，能夠識別出該報(bào)文，并根據(jù)節(jié)點(diǎn)G的第一標(biāo)簽交 換關(guān)系進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例中通過節(jié)點(diǎn)G接收節(jié)點(diǎn)F的標(biāo)簽交換信息，生成節(jié)點(diǎn)G的第一標(biāo)簽 交換關(guān)系，當(dāng)節(jié)點(diǎn)F出現(xiàn)失效時(shí)，節(jié)點(diǎn)G作為節(jié)點(diǎn)F的備份節(jié)點(diǎn)，節(jié)點(diǎn)G根據(jù)所述第一標(biāo)簽 交換關(guān)系，將所述報(bào)文轉(zhuǎn)發(fā)給所述節(jié)點(diǎn)H，解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效 時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。如圖4所示，圖4為本發(fā)明的又一實(shí)施例提供的一種建立標(biāo)簽交換路徑LSP的方 法的具體控制過程示意圖。圖4所示一個(gè)物理環(huán)上的六個(gè)節(jié)點(diǎn)節(jié)點(diǎn)1到節(jié)點(diǎn)6，節(jié)點(diǎn)1，節(jié)點(diǎn)2分別連接源節(jié) 點(diǎn)S，節(jié)點(diǎn)5，節(jié)點(diǎn)6分別連接宿節(jié)點(diǎn)D，其中圖4中“Label req”表示標(biāo)簽請求消息；“Label mapping，，表示標(biāo)簽分發(fā)；"Label mapping info，，表示標(biāo)簽交換信息；"physical link，，表 示物理鏈路；“ftOtect Isp ring”表示LSP保護(hù)環(huán)。其中，圖4中相鄰的節(jié)點(diǎn)(例如節(jié)點(diǎn)3和節(jié)點(diǎn)4是相鄰的節(jié)點(diǎn)；節(jié)點(diǎn)4和節(jié)點(diǎn)5是 相鄰的節(jié)點(diǎn))可以是物理相鄰，也可以是邏輯相鄰。圖4中節(jié)點(diǎn)1到節(jié)點(diǎn)5在LSP路徑上，節(jié)點(diǎn)6作為節(jié)點(diǎn)5的備份節(jié)點(diǎn)在MPLS環(huán)上， 但是不在LSP路徑上，下面的方法適用于從S到D建立一條LSP的過程。不考慮節(jié)點(diǎn)6作 為備份節(jié)點(diǎn)的情況，所述建立LSP過程的步驟描述如下S402、節(jié)點(diǎn)S向環(huán)上節(jié)點(diǎn)1發(fā)送標(biāo)簽請求消息，節(jié)點(diǎn)1將所述標(biāo)簽請求消息label request (下面簡稱“l(fā)abel req")發(fā)送到節(jié)點(diǎn)2，沿環(huán)工作路徑方向，即順時(shí)針方向，節(jié)點(diǎn)2 依次發(fā)送標(biāo)簽請求消息，直到節(jié)點(diǎn)5收到標(biāo)簽請求消息后，將該消息發(fā)送到節(jié)點(diǎn)D。S404、節(jié)點(diǎn)D收到標(biāo)簽請求消息后，依次沿原路徑反向分配用于LSP的LSP標(biāo)簽， 即節(jié)點(diǎn)D向節(jié)點(diǎn)5分配LSP標(biāo)簽，節(jié)點(diǎn)5向節(jié)點(diǎn)4分配LSP標(biāo)簽，依次類推。例如圖4中，宿節(jié)點(diǎn)D分配LSP標(biāo)簽給節(jié)點(diǎn)5，例如，所述LSP標(biāo)簽值為35 (以"label (35) ”表示)，節(jié)點(diǎn)5向節(jié)點(diǎn)4分配LSP標(biāo)簽，例如，標(biāo)簽值為20，(以"label (20) ” 表不)OS406、節(jié)點(diǎn)5生成節(jié)點(diǎn)5的第二標(biāo)簽交換關(guān)系；所述第二標(biāo)簽交換關(guān)系至少包括 節(jié)點(diǎn)5的入標(biāo)簽和節(jié)點(diǎn)5的出標(biāo)簽，其中所述節(jié)點(diǎn)5的入標(biāo)簽是節(jié)點(diǎn)5為節(jié)點(diǎn)4分配的LSP 標(biāo)簽Label (20)；所述節(jié)點(diǎn)5的出標(biāo)簽是節(jié)點(diǎn)D為節(jié)點(diǎn)5分配的LSP標(biāo)簽Label (35)。所 述第二標(biāo)簽交換關(guān)系還包括節(jié)點(diǎn)5的入端口標(biāo)識和節(jié)點(diǎn)5的出端口標(biāo)識，分別用“in-if” 和“out-if”表示，主要分別用來標(biāo)識節(jié)點(diǎn)5的出端口和入端口。具體的所述節(jié)點(diǎn)5的 第二標(biāo)簽交換關(guān)系可以表示為“入端口標(biāo)識in-if，入端口標(biāo)簽值inlabel，出端口標(biāo)識 out-if，出端口標(biāo)簽值outlabel”，對應(yīng)于圖4，節(jié)點(diǎn)5的第二標(biāo)簽交換關(guān)系可以具體表示 為"interface 5 to 4,20, interface 5 to D，35，，，其中，這里“ interface 5 to 4” 表示 在節(jié)點(diǎn)5上，連接節(jié)點(diǎn)4的環(huán)上端口，只是其中的一個(gè)示意方式，還可以有其它表示方式，實(shí) 際可以是一個(gè)設(shè)備內(nèi)部對端口的標(biāo)識號。S408、節(jié)點(diǎn)4收到節(jié)點(diǎn)5為節(jié)點(diǎn)4分配的LSP標(biāo)簽，LSP標(biāo)簽值為20后，節(jié)點(diǎn)4向 上游節(jié)點(diǎn)3分配標(biāo)簽值99 (label (99))的LSP標(biāo)簽，同時(shí)節(jié)點(diǎn)4生成本地標(biāo)簽交換關(guān)系，即 節(jié)點(diǎn)4的第二標(biāo)簽交換關(guān)系，所述節(jié)點(diǎn)4的本地標(biāo)簽交換關(guān)系可以表示為(interface 4 to 3，99， interface 4 to 5，20)。S410、節(jié)點(diǎn)4是位于環(huán)上的節(jié)點(diǎn)，為保護(hù)環(huán)節(jié)點(diǎn)4本身失效，節(jié)點(diǎn)4向節(jié)點(diǎn)5發(fā)送 節(jié)點(diǎn)4的標(biāo)簽交換信息，所述節(jié)點(diǎn)4的標(biāo)簽交換信息至少包括節(jié)點(diǎn)4的入標(biāo)簽(標(biāo)簽值為 99)和節(jié)點(diǎn)4的出標(biāo)簽(標(biāo)簽值為20)；所述節(jié)點(diǎn)4的標(biāo)簽交換信息還可以包括入端口所 在環(huán)標(biāo)識和出端口所在環(huán)標(biāo)識。環(huán)標(biāo)識是圖4中RING的標(biāo)識，在不同的環(huán)節(jié)點(diǎn)上，通過共同的環(huán)標(biāo)識可以識別出 組環(huán)用的端口，更細(xì)的，為標(biāo)識環(huán)的方向，可針對所在同一個(gè)環(huán)上的所有節(jié)點(diǎn)環(huán)入和環(huán)出端 口設(shè)定兩個(gè)不同的標(biāo)識。所以有上述入端口所在環(huán)標(biāo)識和出端口所在環(huán)標(biāo)識。當(dāng)所述標(biāo)簽交換信息中還包括所述環(huán)標(biāo)識時(shí)，節(jié)點(diǎn)可以為不同環(huán)上的LSP分配相 同的LSP標(biāo)簽，從而允許不同環(huán)的端口進(jìn)行標(biāo)簽重用，使得節(jié)點(diǎn)具有更靈活的標(biāo)簽空間。S412、節(jié)點(diǎn)5收到節(jié)點(diǎn)4發(fā)送的標(biāo)簽交換信息后，會根據(jù)所述標(biāo)簽交換信息中是否 攜帶有端口備份關(guān)聯(lián)標(biāo)識，判斷針對一個(gè)特定的LSP，節(jié)點(diǎn)4是否是下環(huán)節(jié)點(diǎn)(針對LSP， MPLS環(huán)的入節(jié)點(diǎn)為圖4中節(jié)點(diǎn)1，出節(jié)點(diǎn)為節(jié)點(diǎn)5，則針對該LSP來說，節(jié)點(diǎn)5是下環(huán)節(jié)點(diǎn))；S414、若節(jié)點(diǎn)4不是下環(huán)節(jié)點(diǎn)，則節(jié)點(diǎn)5進(jìn)一步根據(jù)節(jié)點(diǎn)4發(fā)送的標(biāo)簽交換信息， 例如“99 — 20”，找到節(jié)點(diǎn)5已有的第二標(biāo)簽交換關(guān)系，例如“20 — 35”(節(jié)點(diǎn)5已有的入標(biāo) 簽與接收到節(jié)點(diǎn)4的標(biāo)簽交換信息中的出標(biāo)簽相等)，將節(jié)點(diǎn)4發(fā)送的標(biāo)簽交換信息與節(jié)點(diǎn) 5已有的第二標(biāo)簽交換關(guān)系進(jìn)行合并，合并后生成一個(gè)新標(biāo)簽交換關(guān)系，即節(jié)點(diǎn)5的第一標(biāo) 簽交換關(guān)系“99 — 35”，完整的所述節(jié)點(diǎn)5的第一標(biāo)簽交換關(guān)系可以描述為(interface 5 to 4，99，interface 5 toD，；35)，即入 口采用 LSP 上游節(jié)點(diǎn)方向 interface 5 to 4，出口 采用與原交換關(guān)系20 — 35相同的出口。這個(gè)過程稱為標(biāo)簽關(guān)系合并操作。其中所述節(jié)點(diǎn)5的標(biāo)簽交換信息還可以包括入端口所在環(huán)標(biāo)識和出端口所在環(huán) 標(biāo)識。S416、節(jié)點(diǎn)3收到節(jié)點(diǎn)4分配的LSP標(biāo)簽，例如所述標(biāo)簽值為label (99)的標(biāo)簽 后，節(jié)點(diǎn)3執(zhí)行節(jié)點(diǎn)4的類似過程，例如向上游節(jié)點(diǎn)2分配LSP標(biāo)簽值為“l(fā)abel (100) ”的LSP標(biāo)簽，本地生成節(jié)點(diǎn)3的標(biāo)簽交換關(guān)系，例如，所述節(jié)點(diǎn)3的標(biāo)簽交換關(guān)系可以表示為 (interface 3 to 2，100，interface 3 to 4，99)，并傳遞所述節(jié)點(diǎn)3的標(biāo)簽交換信息到達(dá) 節(jié)點(diǎn)4，所述節(jié)點(diǎn)3的標(biāo)簽交換信息可以包括入端口所在環(huán)標(biāo)識，節(jié)點(diǎn)3的入標(biāo)簽100，出 端口所在環(huán)標(biāo)識，節(jié)點(diǎn)3的出標(biāo)簽99。節(jié)點(diǎn)4根據(jù)所述節(jié)點(diǎn)3的標(biāo)簽交換信息，生成一個(gè)節(jié) 點(diǎn)4的新的標(biāo)簽交換關(guān)系，即節(jié)點(diǎn)4的第一標(biāo)簽交換關(guān)系，例如(interface 4 to 3，100， interface 4 to 5，20)(其中，所述“節(jié)點(diǎn)4的第一標(biāo)簽交換關(guān)系”主要是為了區(qū)分“節(jié)點(diǎn)4 的第二標(biāo)簽交換關(guān)系”而描述的，所述“節(jié)點(diǎn)4的第二標(biāo)簽關(guān)系”是根據(jù)節(jié)點(diǎn)5為節(jié)點(diǎn)4分 配的LSP標(biāo)簽和節(jié)點(diǎn)4為節(jié)點(diǎn)3分配的LSP標(biāo)簽生成的，在步驟S408說明)。同理節(jié)點(diǎn)2、3執(zhí)行類似步驟S414 —樣的處理過程。上述過程中，需要注意的有兩點(diǎn)其一，這里有一個(gè)判斷準(zhǔn)則，所述判斷準(zhǔn)則是指 所述節(jié)點(diǎn)判斷所述標(biāo)簽交換信息中是否攜帶有所述端口備份關(guān)聯(lián)標(biāo)識；若攜帶有所述端口 備份關(guān)聯(lián)標(biāo)識，則確定與該節(jié)點(diǎn)連接的該節(jié)點(diǎn)的上游節(jié)點(diǎn)是下環(huán)節(jié)點(diǎn)。當(dāng)標(biāo)簽交換信息來自MPLS環(huán)上的上游節(jié)點(diǎn)，且上游節(jié)點(diǎn)不是下環(huán)節(jié)點(diǎn)時(shí)，則按照 步驟S414中描述的那樣在本地找對應(yīng)的標(biāo)簽交換關(guān)系，并進(jìn)行標(biāo)簽關(guān)系合并操作。否則， 根據(jù)標(biāo)簽交換信息，生成本地備份用標(biāo)簽交換關(guān)系，即上述步驟中說明的第一標(biāo)簽交換關(guān) 系，不進(jìn)行標(biāo)簽關(guān)系合并操作，這一點(diǎn)將在另一種建立LSP的方法中進(jìn)行詳細(xì)介紹。其二，由于一個(gè)環(huán)上有多條LSP建立(所述環(huán)可以為MPLS環(huán))，每個(gè)節(jié)點(diǎn)從下游節(jié) 點(diǎn)收到的所有LSP標(biāo)簽不能與本節(jié)點(diǎn)分配給上游節(jié)點(diǎn)的LSP標(biāo)簽重復(fù)，這樣避免在進(jìn)行標(biāo) 簽關(guān)系合并時(shí)，出現(xiàn)一個(gè)入標(biāo)簽對應(yīng)兩個(gè)出標(biāo)簽的問題。避免此問題，可以根據(jù)在環(huán)上的節(jié) 點(diǎn)采用適當(dāng)?shù)臉?biāo)簽空間規(guī)劃完成，例如利用標(biāo)簽奇偶性、不同的標(biāo)簽值段等。通過上述步驟，LSP控制過程完成。一條穿越環(huán)的LSP路徑建立成功?？紤]到所述節(jié)點(diǎn)6為節(jié)點(diǎn)5的備份節(jié)點(diǎn)時(shí)，所述建立LSP路徑的方法如下前面的步驟與步驟S402-S416的步驟相同，當(dāng)節(jié)點(diǎn)6判斷節(jié)點(diǎn)5為下環(huán)節(jié)點(diǎn)，且作 為節(jié)點(diǎn)5的備份節(jié)點(diǎn)時(shí)，所述方法繼續(xù)包括S418、節(jié)點(diǎn)5預(yù)先配置有備份節(jié)點(diǎn)6的信息(要求節(jié)點(diǎn)6與節(jié)點(diǎn)5相鄰)，節(jié)點(diǎn)5 將節(jié)點(diǎn)5生成的第二標(biāo)簽交換信息發(fā)送到節(jié)點(diǎn)6。具體地，節(jié)點(diǎn)5的第二標(biāo)簽交換信息可以包括入端口所在環(huán)標(biāo)識，入標(biāo)簽20，出 標(biāo)簽35，及出端口備份關(guān)聯(lián)標(biāo)識lockup id。端口備份關(guān)聯(lián)標(biāo)識是指預(yù)先在節(jié)點(diǎn)5和節(jié)點(diǎn) 6配置的一個(gè)用于關(guān)聯(lián)主備端口的標(biāo)識，可以同時(shí)標(biāo)識屬于兩個(gè)不同節(jié)點(diǎn)上兩個(gè)端口，且所 述兩個(gè)不同節(jié)點(diǎn)的關(guān)系為主備關(guān)系。例如預(yù)先配置端口備份關(guān)聯(lián)標(biāo)識的值為1002，則在節(jié) 點(diǎn)5，端口備份關(guān)聯(lián)標(biāo)識1002與interface 5 to D關(guān)聯(lián)；在節(jié)點(diǎn)6，端口備份關(guān)聯(lián)標(biāo)識1002 與 interface 6 to D 關(guān)聯(lián)。S420、節(jié)點(diǎn)6收到節(jié)點(diǎn)5發(fā)送的標(biāo)簽交換信息后，所述節(jié)點(diǎn)6根據(jù)所述標(biāo)簽交換信 息中是否攜帶有所述端口備份關(guān)聯(lián)標(biāo)識，來判斷該節(jié)點(diǎn)是否是下環(huán)節(jié)點(diǎn)。若節(jié)點(diǎn)6根據(jù)判 斷結(jié)果，獲知節(jié)點(diǎn)5是下環(huán)節(jié)點(diǎn)，則不需要進(jìn)行標(biāo)簽關(guān)系合并(環(huán)上節(jié)點(diǎn)5是LSP下環(huán)節(jié) 點(diǎn))，則生成節(jié)點(diǎn)6的標(biāo)簽交換關(guān)系可以表示為(interface 6 to 5,20, interface 6 to D，35)。當(dāng)如圖4所示，節(jié)點(diǎn)1和節(jié)點(diǎn)2都與源節(jié)點(diǎn)S有物理鏈接時(shí)，兩個(gè)連接S的端口配 置有端口備份關(guān)聯(lián)標(biāo)識時(shí)，所述方法進(jìn)一步包括
S422、節(jié)點(diǎn)1為LSP上環(huán)節(jié)點(diǎn)，節(jié)點(diǎn)1收到節(jié)點(diǎn)2分配的LSP標(biāo)簽，例如LSP標(biāo)簽 值為label (111)后，節(jié)點(diǎn)1向源節(jié)點(diǎn)S分配標(biāo)簽label (52)，由于節(jié)點(diǎn)1與節(jié)點(diǎn)2都與源節(jié) 點(diǎn)S有物理連接，并且兩個(gè)連接S的端口配置有端口備份關(guān)聯(lián)標(biāo)識，例如所述端口備份關(guān)聯(lián) 表示值為1001，則節(jié)點(diǎn)1另外發(fā)送標(biāo)簽交換信息到節(jié)點(diǎn)2，所述標(biāo)簽交換信息可以包括入 端口備份關(guān)聯(lián)標(biāo)識(例如入端口備份關(guān)聯(lián)標(biāo)識為1001)，入標(biāo)簽(例如入標(biāo)簽值為52)，出 端口所在環(huán)標(biāo)識，出標(biāo)簽(例如，出標(biāo)簽值為111)。節(jié)點(diǎn)2收到所述標(biāo)簽交換信息后，按照 所述判斷準(zhǔn)則(環(huán)上節(jié)點(diǎn)1不是下環(huán)節(jié)點(diǎn))，需要進(jìn)行標(biāo)簽關(guān)系合并，生成節(jié)點(diǎn)2的第一標(biāo) 簽交換關(guān)系，例如(interface 2 to S, 52, interface 2 to 3，100)。通過上述進(jìn)一步執(zhí)行的步驟，LSP控制過程完成。一條穿越環(huán)的LSP路徑建立成 功，并且該LSP在環(huán)上對所有相關(guān)節(jié)點(diǎn)保護(hù)恢復(fù)功能。下面分別介紹節(jié)點(diǎn)3和節(jié)點(diǎn)5分別失效時(shí)，報(bào)文如何進(jìn)行轉(zhuǎn)發(fā)的。節(jié)點(diǎn)3在LSP路徑上，且在MPLS環(huán)上，節(jié)點(diǎn)2不是下環(huán)節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)3失效時(shí)，報(bào) 文的轉(zhuǎn)發(fā)過程結(jié)合LSP的控制過程，描述如下如圖5所示，圖5為本發(fā)明實(shí)施例中建立標(biāo)簽交換路徑LSP后，節(jié)點(diǎn)3失效時(shí)的 MPLS轉(zhuǎn)發(fā)過程示意圖。在圖5中，預(yù)先在環(huán)上建立有一個(gè)閉合的與工作方向反向(逆時(shí)針)的LSP路徑， 如圖中protect Isp ring所示，其中節(jié)點(diǎn)2給節(jié)點(diǎn)3分配的保護(hù)路徑標(biāo)簽為P2，節(jié)點(diǎn)1給 節(jié)點(diǎn)2分配的保護(hù)路徑標(biāo)簽為Pl，依次延逆時(shí)針方向，節(jié)點(diǎn)3給節(jié)點(diǎn)4分配的保護(hù)路徑標(biāo)簽 為P3。當(dāng)節(jié)點(diǎn)2發(fā)現(xiàn)連接節(jié)點(diǎn)3的端口失效，則節(jié)點(diǎn)2進(jìn)行回繞操作，在所述MPLS報(bào)文 的標(biāo)簽(100)的外層，封裝節(jié)點(diǎn)2分配的標(biāo)簽P2，節(jié)點(diǎn)2在保護(hù)方向，將P2交換為P1，發(fā)向 節(jié)點(diǎn)1，數(shù)據(jù)報(bào)文如此在MPLS環(huán)上進(jìn)行沿保護(hù)路徑傳送報(bào)文，當(dāng)節(jié)點(diǎn)4收到報(bào)文時(shí)，報(bào)文封 裝成節(jié)點(diǎn)3分配的保護(hù)標(biāo)簽P3，發(fā)向節(jié)點(diǎn)3的對應(yīng)環(huán)端口時(shí)，發(fā)現(xiàn)端口出現(xiàn)失效，則進(jìn)行回 繞，彈出保護(hù)標(biāo)簽P3，并重新進(jìn)入工作路徑轉(zhuǎn)發(fā)，此時(shí)節(jié)點(diǎn)4看到標(biāo)簽是100?；谏鲜隹?制過程步驟S416，S卩，節(jié)點(diǎn)4存在合并操作之后的節(jié)點(diǎn)4的第一標(biāo)簽交換關(guān)系，可以表示為 (interface 4 to 3，100，interface 4 to 5，20)，則節(jié)點(diǎn) 4 將 100 標(biāo)簽交換為 20，并從連 接節(jié)點(diǎn)5的端口發(fā)送給節(jié)點(diǎn)5，這與節(jié)點(diǎn)5原先為此LSP分配給節(jié)點(diǎn)4的標(biāo)簽一致，從而能 夠繼續(xù)正常轉(zhuǎn)發(fā)報(bào)文，解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上不能提供 足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。如果節(jié)點(diǎn)5失效，節(jié)點(diǎn)4將要發(fā)送給節(jié)點(diǎn)5的工作標(biāo)簽為20的MPLS報(bào)文封裝到 反向保護(hù)路徑標(biāo)簽中，沿保護(hù)路徑，發(fā)送到節(jié)點(diǎn)6，節(jié)點(diǎn)6發(fā)現(xiàn)到節(jié)點(diǎn)5端口失效，則彈出保 護(hù)標(biāo)簽P5，得到工作標(biāo)簽為20的報(bào)文，基于上述控制步驟3，節(jié)點(diǎn)6在建立LSP時(shí)建立有標(biāo) 簽交換關(guān)系，可以表示為(interface 6 to 5,20, interface 6 to D，；35)，節(jié)點(diǎn)6將標(biāo)簽 20交換成35，并從連接D的端口發(fā)出。報(bào)文正確到達(dá)D。本發(fā)明實(shí)施例中通過備份節(jié)點(diǎn)6生成的第一標(biāo)簽交換關(guān)系，當(dāng)備份節(jié)點(diǎn)6連接的 上游節(jié)點(diǎn)5出現(xiàn)失效時(shí)，作為失效節(jié)點(diǎn)的備份節(jié)點(diǎn)，所述備份節(jié)點(diǎn)根據(jù)所述生成的第一標(biāo) 簽交換關(guān)系，將所述報(bào)文繼續(xù)轉(zhuǎn)發(fā)，解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán) 上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。如圖6所示，圖6為本發(fā)明實(shí)施例提供的一種標(biāo)簽映射信息Label mappinginfoTLV的格式示意圖，所述一種標(biāo)簽映射信息Label mapping info TLV用于承載上述實(shí)施例 提到的標(biāo)簽交換信息。圖6中提供的一種標(biāo)簽映射信息Label mapping info TLV的格式示意圖，可以 通過對標(biāo)簽分發(fā)協(xié)議LDP的協(xié)議擴(kuò)展實(shí)現(xiàn)。具體可以通過對標(biāo)簽分發(fā)協(xié)議通知消息LDP notification進(jìn)行擴(kuò)展，在所述通知消息中攜帶一個(gè)標(biāo)簽映射信息label mapping info TLV用來承載標(biāo)簽交換信息。所述TLV承載上述實(shí)施中提到的標(biāo)簽交換信息，Label mapping info TLV的格式 定義如下前16bit表示TLV類型，TLV type，用于定義一個(gè)值，該值表示label mappinginfo TLV類型；其中，所述T為type表示類型，L為length表示長度，V為value表示值。Label mapping info 表示為該TLV分配的類型識別碼；Length 表示 TLV 長度；Resv 表示該區(qū)域暫時(shí)保留；IMT(Ingress Mapping type)表示入端口映射類型；IMT為0時(shí)表示ingress ring/backup id域存放的是入端口所在環(huán)標(biāo)識；IMT為1時(shí)表示ingress ring/backup id域存放的是入端口備份關(guān)聯(lián)標(biāo)識；EMT(Egress Mapping Type)表示出端口映射類型EMT為0時(shí)表示egress ring/backup id域填寫的是出端口所在環(huán)標(biāo)識；EMT為1時(shí)表示egress ring/backup id域填寫的是出端口備份關(guān)聯(lián)標(biāo)識；Ingress ring/backup id域表示該域存放入端口所在環(huán)標(biāo)識或入端口備份關(guān)聯(lián) 標(biāo)識；Inlabel 存放入標(biāo)簽值；egress ring/backup id 表示該域存放出端口所在環(huán)標(biāo)識或出端口備份關(guān)聯(lián)標(biāo) 識；Outlabel 表示存放出標(biāo)簽值；另外，上述提供的一種標(biāo)簽映射信息Label mapping TLV的格式示意圖是基于LDP 協(xié)議進(jìn)行擴(kuò)展實(shí)現(xiàn)的，也可以通過其它協(xié)議進(jìn)行擴(kuò)展實(shí)現(xiàn)，例如基于RSVP-TE協(xié)議進(jìn)行擴(kuò) 展實(shí)現(xiàn)。圖7是本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑LSP的裝置結(jié)構(gòu)示意圖。一種建立標(biāo)簽交換路徑LSP的裝置位于節(jié)點(diǎn)B的下游，所述節(jié)點(diǎn)B與節(jié)點(diǎn)A相連， 所述節(jié)點(diǎn)A位于所述節(jié)點(diǎn)B的上游，所述裝置包括LSP標(biāo)簽分配單元702，用于為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；第一接收單元704，用于接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換 信息至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是所 述節(jié)點(diǎn)B為所述節(jié)點(diǎn)A分配的LSP標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是所述裝置為節(jié)點(diǎn)B分配的 所述LSP標(biāo)簽；第一生成單元706，用于根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述裝置的第一標(biāo) 簽交換關(guān)系；其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié) 點(diǎn)C的出標(biāo)簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。
第一生成單元具體用于，所述裝置生成所述裝置的第二標(biāo)簽交換關(guān)系，所述裝置 的第二標(biāo)簽關(guān)系至少包括所述裝置的入標(biāo)簽和所述裝置的出標(biāo)簽，所述裝置的入標(biāo)簽是 所述裝置為所述節(jié)點(diǎn)B分配的LSP標(biāo)簽，所述裝置的出標(biāo)簽是所述裝置的下游節(jié)點(diǎn)為所述 裝置分配的LSP標(biāo)簽；所述裝置根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息和所述裝置的第二標(biāo)簽交換關(guān)系，生成 所述裝置的第一標(biāo)簽交換關(guān)系。所述第一生成單元生成所述裝置的第一標(biāo)簽交換關(guān)系的具體過程請參見方法實(shí) 施例二以及實(shí)施例四的描述，這里就不再贅述。所述節(jié)點(diǎn)B在多協(xié)議標(biāo)簽交換MPLS環(huán)上時(shí)，所述裝置接收的所述節(jié)點(diǎn)B的標(biāo)簽交 換信息還包括所述節(jié)點(diǎn)B的端口所在環(huán)標(biāo)識。當(dāng)所述標(biāo)簽交換信息中還包括所述環(huán)標(biāo)識時(shí)，節(jié)點(diǎn)可以為不同環(huán)上的LSP分配相 同的LSP標(biāo)簽，從而允許不同環(huán)的端口進(jìn)行標(biāo)簽重用，使得節(jié)點(diǎn)具有更靈活的標(biāo)簽空間。本發(fā)明實(shí)施例中通過所述裝置的第一接收單元接收節(jié)點(diǎn)B的標(biāo)簽交換信息，生成 所述裝置的第一標(biāo)簽交換關(guān)系，當(dāng)節(jié)點(diǎn)B失效時(shí)，所述裝置能夠根據(jù)所述第一標(biāo)簽交換關(guān) 系中的所述裝置的入標(biāo)簽和所述裝置的出標(biāo)簽，識別出節(jié)點(diǎn)B未處理的報(bào)文，使得報(bào)文能 夠繼續(xù)轉(zhuǎn)發(fā)。因此，節(jié)點(diǎn)A不需要建立鏈路保護(hù)回繞LSP和節(jié)點(diǎn)保護(hù)回繞LSP兩條回繞路 徑。解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟 包的問題，節(jié)省了網(wǎng)絡(luò)資源。圖8是本發(fā)明實(shí)施例提供的另一種建立標(biāo)簽交換路徑LSP的裝置結(jié)構(gòu)示意圖。所述裝置與節(jié)點(diǎn)F相連接，節(jié)點(diǎn)E位于所述節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于所述節(jié)點(diǎn)F 的下游，所述裝置是所述節(jié)點(diǎn)F的備份節(jié)點(diǎn)，所述裝置包括第二接收單元802，用于接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換 信息至少包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽；其中所述節(jié)點(diǎn)F的入標(biāo)簽是 所述節(jié)點(diǎn)F為所述節(jié)點(diǎn)E分配的LSP標(biāo)簽，所述節(jié)點(diǎn)F的出標(biāo)簽是所述節(jié)點(diǎn)H為所述節(jié)點(diǎn) F分配的LSP標(biāo)簽；第二生成單元804，用于根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成所述裝置的第一標(biāo)簽交換關(guān)系，其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)F的 入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽。所述裝置接收的所述節(jié)點(diǎn)F的標(biāo)簽交換信息還包括端口備份關(guān)聯(lián)標(biāo)識。本發(fā)明實(shí)施例中通過節(jié)點(diǎn)G接收節(jié)點(diǎn)F的標(biāo)簽交換信息，生成節(jié)點(diǎn)G的第一標(biāo)簽 交換關(guān)系，當(dāng)節(jié)點(diǎn)F出現(xiàn)故障時(shí)，節(jié)點(diǎn)G作為節(jié)點(diǎn)F的備份節(jié)點(diǎn)，節(jié)點(diǎn)G根據(jù)所述第一標(biāo)簽 交換關(guān)系，將所述報(bào)文轉(zhuǎn)發(fā)給所述節(jié)點(diǎn)H，解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效 時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計(jì)算機(jī)可讀存儲介質(zhì)中，存儲 介質(zhì)可以包括ROM、RAM、磁盤或光盤等。以上對本發(fā)明實(shí)施例所提供的一種建立標(biāo)簽交換路徑LSP的方法和裝置進(jìn)行了 詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的 說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容 不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種建立標(biāo)簽交換路徑LSP的方法，其特征在于，所述方法包括節(jié)點(diǎn)C與節(jié)點(diǎn)B相 連接，節(jié)點(diǎn)A位于所述節(jié)點(diǎn)B的上游，所述節(jié)點(diǎn)C位于所述節(jié)點(diǎn)B的下游；所述節(jié)點(diǎn)C為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；所述節(jié)點(diǎn)C接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換信息包括所述節(jié) 點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是所述節(jié)點(diǎn)B為所述節(jié)點(diǎn) A分配的LSP標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是所述節(jié)點(diǎn)C為所述節(jié)點(diǎn)B分配的所述LSP標(biāo)簽；所述節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系；其 中，所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo)簽，其 中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信 息，生成所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系具體包括所述節(jié)點(diǎn)C生成所述節(jié)點(diǎn)C的第二標(biāo)簽交換關(guān)系，所述節(jié)點(diǎn)C的第二標(biāo)簽關(guān)系包括所 述節(jié)點(diǎn)C的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo)簽，所述節(jié)點(diǎn)C的入標(biāo)簽是所述節(jié)點(diǎn)C為所述節(jié)點(diǎn) B分配的LSP標(biāo)簽，所述節(jié)點(diǎn)C的出標(biāo)簽是所述節(jié)點(diǎn)C的下游節(jié)點(diǎn)為所述節(jié)點(diǎn)C分配的LSP 標(biāo)簽；所述節(jié)點(diǎn)C根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息和所述節(jié)點(diǎn)C的第二標(biāo)簽交換關(guān)系，生成 所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述節(jié)點(diǎn)B在多協(xié)議標(biāo)簽交換MPLS環(huán)上， 所述節(jié)點(diǎn)C接收的所述節(jié)點(diǎn)B的標(biāo)簽交換信息還包括所述節(jié)點(diǎn)B的端口所在環(huán)標(biāo)識。
4.一種建立標(biāo)簽交換路徑LSP的方法，其特征在于，所述方法包括節(jié)點(diǎn)G與節(jié)點(diǎn)F相 連接，節(jié)點(diǎn)E位于所述節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于所述節(jié)點(diǎn)F的下游，節(jié)點(diǎn)G是所述節(jié)點(diǎn)F 的備份節(jié)點(diǎn)；所述節(jié)點(diǎn)G接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換信息包括所述節(jié) 點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽；其中所述節(jié)點(diǎn)F的入標(biāo)簽是所述節(jié)點(diǎn)F為所述節(jié)點(diǎn) E分配的LSP標(biāo)簽，所述節(jié)點(diǎn)F的出標(biāo)簽是所述節(jié)點(diǎn)H為所述節(jié)點(diǎn)F分配的LSP標(biāo)簽；所述節(jié)點(diǎn)G根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成所述節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系，其 中，所述節(jié)點(diǎn)G的第一標(biāo)簽交換關(guān)系包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽。
5.根據(jù)權(quán)利要求4所述的建立方法，其特征在于，所述節(jié)點(diǎn)G接收的所述節(jié)點(diǎn)F的標(biāo)簽 交換信息還包括端口備份關(guān)聯(lián)標(biāo)識。
6.一種建立標(biāo)簽交換路徑LSP的裝置，所述裝置與節(jié)點(diǎn)B相連，所述裝置位于所述節(jié)點(diǎn) B的下游，所述節(jié)點(diǎn)B與節(jié)點(diǎn)A相連，所述節(jié)點(diǎn)A位于所述節(jié)點(diǎn)B的上游，其特征在于，所述 裝置包括LSP標(biāo)簽分配單元，用于為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；第一接收單元，用于接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，所述節(jié)點(diǎn)B的標(biāo)簽交換信息至少 包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)B的出標(biāo)簽；其中所述節(jié)點(diǎn)B的入標(biāo)簽是所述節(jié)點(diǎn)B 為所述節(jié)點(diǎn)A分配的LSP標(biāo)簽，所述節(jié)點(diǎn)B的出標(biāo)簽是所述裝置為節(jié)點(diǎn)B分配的所述LSP 標(biāo)簽；第一生成單元，用于根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述裝置的第一標(biāo)簽交換 關(guān)系；其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo)簽，其中所述節(jié)點(diǎn)C的出標(biāo)簽是節(jié)點(diǎn)C的下游節(jié)點(diǎn)為節(jié)點(diǎn)C分配的LSP標(biāo)簽。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，第一生成單元具體用于，所述裝置生成所 述裝置的第二標(biāo)簽交換關(guān)系，所述裝置的第二標(biāo)簽關(guān)系至少包括所述裝置的入標(biāo)簽和所 述裝置的出標(biāo)簽，所述裝置的入標(biāo)簽是所述裝置為所述節(jié)點(diǎn)B分配的LSP標(biāo)簽，所述裝置的 出標(biāo)簽是所述裝置的下游節(jié)點(diǎn)為所述裝置分配的LSP標(biāo)簽；所述裝置根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息和所述裝置的第二標(biāo)簽交換關(guān)系，生成所述 裝置的第一標(biāo)簽交換關(guān)系。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置接收的所述節(jié)點(diǎn)B的標(biāo)簽交換信 息還包括所述節(jié)點(diǎn)B的端口所在環(huán)標(biāo)識。
9.一種建立標(biāo)簽交換路徑LSP的裝置，其特征在于，所述裝置與節(jié)點(diǎn)F相連接，節(jié)點(diǎn)E 位于所述節(jié)點(diǎn)F的上游，節(jié)點(diǎn)H位于所述節(jié)點(diǎn)F的下游，所述裝置是所述節(jié)點(diǎn)F的備份節(jié)點(diǎn)， 所述裝置包括第二接收單元，用于接收所述節(jié)點(diǎn)F的標(biāo)簽交換信息，所述節(jié)點(diǎn)F的標(biāo)簽交換信息至少 包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的出標(biāo)簽；其中所述節(jié)點(diǎn)F的入標(biāo)簽是所述節(jié)點(diǎn)F 為所述節(jié)點(diǎn)E分配的LSP標(biāo)簽，所述節(jié)點(diǎn)F的出標(biāo)簽是所述節(jié)點(diǎn)H為所述節(jié)點(diǎn)F分配的LSP 標(biāo)簽；第二生成單元，用于根據(jù)所述節(jié)點(diǎn)F的標(biāo)簽交換信息，生成所述裝置的第一標(biāo)簽交換 關(guān)系，其中，所述裝置的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)F的入標(biāo)簽和所述節(jié)點(diǎn)F的 出標(biāo)簽。
10.根據(jù)權(quán)利要求9所述的建立裝置，其特征在于，所述裝置接收的所述節(jié)點(diǎn)F的標(biāo)簽 交換信息還包括端口備份關(guān)聯(lián)標(biāo)識。
全文摘要
本發(fā)明實(shí)施例公開了一種建立標(biāo)簽交換路徑LSP的方法。本發(fā)明實(shí)施例還提供相應(yīng)的網(wǎng)絡(luò)裝置。本發(fā)明技術(shù)方案由節(jié)點(diǎn)C為所述節(jié)點(diǎn)B分配LSP標(biāo)簽；所述節(jié)點(diǎn)C接收所述節(jié)點(diǎn)B的標(biāo)簽交換信息，并根據(jù)所述節(jié)點(diǎn)B的標(biāo)簽交換信息，生成所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系；其中，所述節(jié)點(diǎn)C的第一標(biāo)簽交換關(guān)系至少包括所述節(jié)點(diǎn)B的入標(biāo)簽和所述節(jié)點(diǎn)C的出標(biāo)簽。所述網(wǎng)絡(luò)裝置采用上述方法解決了當(dāng)LSP路徑上出現(xiàn)鏈路失效或者節(jié)點(diǎn)失效時(shí)，環(huán)上不能提供足夠的帶寬，導(dǎo)致丟包的問題，節(jié)省了網(wǎng)絡(luò)資源。
文檔編號H04L12/56GK102143043SQ201010231838
公開日2011年8月3日 申請日期2010年7月14日 優(yōu)先權(quán)日2010年7月14日
發(fā)明者黃勇 申請人:華為技術(shù)有限公司