專利名稱:一種標簽交換路徑的建立方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信領(lǐng)域的標簽交換路徑(LSP,Label Switching Path)技術(shù),尤其涉及一種LSP的建立方法及系統(tǒng)。
背景技術(shù):
隨著網(wǎng)絡(luò)大融合和網(wǎng)絡(luò)扁平化的發(fā)展,原有不同類型網(wǎng)絡(luò)之間的界限逐漸模糊,在統(tǒng)一控制平面下的廣義的多層網(wǎng)絡(luò)成為人們追求的目標,最終實現(xiàn)不同層網(wǎng)絡(luò)間靈活高效的調(diào)度,以優(yōu)化網(wǎng)絡(luò)業(yè)務(wù)的管理和提高網(wǎng)絡(luò)的生存性。在網(wǎng)絡(luò)發(fā)生故障時,及時進行故障切換,保障網(wǎng)絡(luò)應(yīng)用不受影響。具體的,RFC (Request For Comments) 4427 中將 LSP 中的保護恢復(fù)(Recovery)分為鏈路(本地)保護恢復(fù)(Span recovery)、段保護恢復(fù)(Segment recovery)、以及端到端保護恢復(fù)(End-to-End recovery);其中,鏈路保護恢復(fù)是通過對LSP兩個節(jié)點間的鏈路的保護恢復(fù)來達到對LSP的保護,所述鏈路保護恢復(fù)又可細分為鏈路保護和鏈路恢復(fù)兩種方式。RFC 4202在通用多協(xié)議標志交換協(xié)議(GMPLS,Generalized MultiprotocolLabelSwitching)的路由擴展中定義了鏈路保護類型來表示鏈路的保護能力;RFC 3471在GMPLS的信令功能描述中,定義了保護(PROTECTION)對象,其中,包含的鏈路標志(Link Flags)表示LSP鏈路的保護能力。
現(xiàn)有標準將服務(wù)層的屬性歸結(jié)到客戶層鏈路的鏈路保護屬性中,且鏈路屬性目前只有保護相關(guān)屬性,如無保護、專用1+1保護、專用1:1保護、共享保護、增強保護;但是,這些鏈路保護屬性只能描述具有保護的鏈路,如果為客戶層提供服務(wù)的服務(wù)層業(yè)務(wù)具有恢復(fù)屬性或保護恢復(fù)結(jié)合的屬性,則其形成的鏈路具有的屬性目前沒有定義。目前,通過開放式最短路徑優(yōu)先(0SPF, Open Shortest Path First)洪泛機制將鏈路保護類型等信息洪泛給全網(wǎng)節(jié)點,各節(jié)點的路徑計算單元結(jié)合建立請求,選擇符合鏈路保護類型的鏈路,并通過資源預(yù)留協(xié)議(RSVP, ResourceReservation Protocol)信令在相應(yīng)的鏈路上建立LSP,這樣,建立的LSP就能具有RFC 4427中定義的鏈路保護能力。在多層網(wǎng)絡(luò)中,包括客戶層和服務(wù)層,客戶層LSP所使用的鏈路可由服務(wù)層LSP所提供,相應(yīng)的,該鏈路的保護(恢復(fù))能力也就由服務(wù)層LSP的保護(恢復(fù))能力所體現(xiàn);在多層網(wǎng)絡(luò)中,在層的邊界節(jié)點間設(shè)有一條LSP,如果將該LSP作為客戶層的流量工程(TE, Traffic Engineering)鏈路進行洪泛,那么,該LSP可稱為轉(zhuǎn)發(fā)鄰接標簽交換路徑(FA-LSP, Forwarding Adjacency LSP),而該TE鏈路可稱為FA ;FA的端點之間不存在路由鄰接關(guān)系,但存在信令相鄰關(guān)系。但是,現(xiàn)有協(xié)議中沒有提到FA的鏈路保護類型該如何取值;同時,現(xiàn)有協(xié)議中也沒有提及如何建立具有鏈路恢復(fù)能力的LSP和具有鏈路保護恢復(fù)結(jié)合能力的LSP。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的在于提供一種LSP的建立方法及裝置,能夠建立具有鏈路恢復(fù)能力、或鏈路保護恢復(fù)結(jié)合能力的LSP,豐富LSP的類型,從而實現(xiàn)更智能的保護恢復(fù)方式。為達到上述目的,本發(fā)明的技術(shù)方案是這樣實現(xiàn)的本發(fā)明提供了一種標簽交換路徑LSP的建立方法,所述方法包括LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息;LSP的首節(jié)點根據(jù)得到的路徑信息組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到所述第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息;LSP的尾節(jié)點收到第一信令消息并配置傳送平面交叉成功后,組織第二信令消息并將第二信令消息逐跳發(fā)送給上游節(jié)點,且各上游節(jié)點根據(jù)所述第二信令信息配置傳送平面交叉成功,直到LSP的首節(jié)點接收到第二信令消息并配置傳送平面交叉成功。上述方案中,所述LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息之前,該方法還包括通過開放式最短路徑優(yōu)先洪泛機制將鏈路保護類型信息、鏈路重路由類型信息洪泛到全網(wǎng)節(jié)點。上述方案中,所述將第一信令消息逐跳發(fā)送給下游節(jié)點之前,該方法還包括
判斷將第一信令消息逐跳發(fā)送給下游節(jié)點的節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則在所述鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點;否則,確定是否需要在所述節(jié)點建立轉(zhuǎn)發(fā)鄰接FA。上述方案中,所述確定是否需要在所述節(jié)點建立FA,為判斷所述節(jié)點是否為混合節(jié)點是否存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則需要在所述節(jié)點建立FA ;否則,不需要在所述節(jié)點建立FA。上述方案中,所述確定是否需要在所述節(jié)點建立FA,進一步包括如果需要在所述節(jié)點建立FA,則掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口 ;如果不需要在所述節(jié)點建立FA,則返回LSP建立失敗響應(yīng)。本發(fā)明還提供了一種LSP的建立系統(tǒng),所述系統(tǒng)包括首節(jié)點和尾節(jié)點;其中,所述首節(jié)點,用于根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲消息計算待建立的LSP所需經(jīng)過的路徑消息,組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息;所述尾節(jié)點,用于組織第二信令消息逐跳發(fā)送上游節(jié)點,直到LSP的首節(jié)點接收到第二信令消息并配置傳送平面交叉成功。上述方案中,所述系統(tǒng)還包括中間節(jié)點,用于接收與其相鄰的上游節(jié)點或下游節(jié)點的信令消息,并將所述信令消息發(fā)送給與其相鄰的下游節(jié)點或上游節(jié)點;且各中間節(jié)點根據(jù)所述第二信令信息配置傳送平面交叉成功。
上述方案中,所述首節(jié)點、尾節(jié)點、以及中間節(jié)點均包括鏈路判斷單元和FA創(chuàng)建判斷單元;其中,所述鏈路判斷單元,用于判斷節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則節(jié)點在所述鏈路上申請并預(yù)留資源,并組織第一信令消息發(fā)送給與其相鄰的下游節(jié)點;所述FA創(chuàng)建判斷單元,用于確定是否需要在節(jié)點建立FA。上述方案中,所述FA創(chuàng)建判斷單元具體用于判斷節(jié)點是否為混合節(jié)點且是否存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則確定需要在所述節(jié)點建立FA ;否則,確定不需要在所述節(jié)點建立FA。上述方案中,所述FA創(chuàng)建判斷單元還用于確定需要在所述節(jié)點建立FA時,所述節(jié)點掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口 ;確定不需要在所述節(jié)點建立FA,所述節(jié)點返回LSP建立失敗響應(yīng)。本發(fā)明所提供的LSP的建立方法及系統(tǒng),在現(xiàn)有鏈路保護屬性的基礎(chǔ)上,增加了鏈路重路由屬性,并使鏈路保護恢復(fù)屬性更豐富、更靈活,進而能夠建立具有鏈路恢復(fù)能力、或鏈路保護恢復(fù)結(jié)合能力的LSP;同時,也豐富了 LSP的類型,達到更智能的保護恢復(fù)效果O本發(fā)明還通過增加鏈路重路由類型的方法,來表示多層網(wǎng)絡(luò)中服務(wù)層的鏈路恢復(fù)類型,將鏈路重路由類型與鏈路保護類型結(jié)合來表示服務(wù)層的鏈路保護恢復(fù)的結(jié)合,以實現(xiàn)多層網(wǎng)絡(luò)下更多類型的保護恢復(fù)的方法,也使得客戶層業(yè)務(wù)的建立更加方便,多層業(yè)務(wù)保護恢復(fù)結(jié)合方式更多。
圖1為本發(fā)明新增的鏈路重路由類型示意圖;圖2為現(xiàn)有標準中的PROTECTION對象示意圖;圖3為本發(fā)明擴展后的PROTECTION對象示意圖;圖4為本發(fā)明建立具有鏈路恢復(fù)能力、或鏈路保護恢復(fù)結(jié)合能力的LSP方法的實現(xiàn)流程示意圖;圖5本發(fā)明實施例需要自動建立FA-LSP的客戶層LSP建立過程的實現(xiàn)流程示意圖;圖6本發(fā)明實施例不需要自動建立FA-LSP的客戶層LSP建立過程的實現(xiàn)流程示意圖;圖7是本發(fā)明實施例一種LSP建立系統(tǒng)的組成結(jié)構(gòu)示意圖;圖8為本發(fā)明實施例節(jié)點的組成結(jié)構(gòu)示意圖。
具體實施例方式下面結(jié)合附圖及具體實施例對本發(fā)明再作進一步的詳細的說明。圖1為本發(fā)明新增的鏈路重路由類型示意圖,如圖1所示,新增的鏈路子類型-長度-值(TLV,Type-Length-Value)類型為鏈路重路由類型(LinkRerouting Type),占 32 比特;包括重路由頭(Rerouting Cap)字段,占8比特;保留(Reserved)字段,占24比特。
所述鏈路重路由類型用來表示鏈路的重路由能力,也就是用來表示鏈路的恢復(fù)能力,其取值方式包括0x00 No Rerouting,表不無重路由;0x01 : (Full)Rerouting,表示(完全)重路由。本發(fā)明并不局限于某種特定的擴展方式,只要能將鏈路重路由類型信息洪泛到全網(wǎng)節(jié)點即可。圖2為現(xiàn)有標準中的PROTECTION對象示意圖,圖3為本發(fā)明擴展后的PROTECTION對象示意圖,如圖3所示,本發(fā)明將現(xiàn)有標準中原有6比特的鏈路標志(Link Flags)擴展為8比特,擴展后的Link Flags取值包括0x01 Extra Traff ic (額外業(yè)務(wù));0x02 !Unprotected (無保護);0x04 : Shared (共享保護);0x08 Dedicatedl :1 (專用1:1 保護);0x10 !Dedicated 1+1 (專用 1+1 保護);
·
0x20 Enhanced (增強保護);0x40 : (Full)Routing((完全)重路由);0x80:保留。其中,最后兩個取值,即0x40和0x80為新增取值,可以設(shè)置不止一個比特位,以表示多種鏈路保護類型、鏈路重路由類型、或鏈路保護和恢復(fù)結(jié)合的類型。但本發(fā)明并不局限于某種特定的擴展方式,只要能將LSP需要的擴展后的鏈路標志信息傳遞到下游節(jié)點即可。圖4為本發(fā)明建立具有鏈路恢復(fù)能力、或鏈路保護恢復(fù)結(jié)合能力的LSP的方法的實現(xiàn)流程示意圖,如圖4所示,該方法包括以下步驟步驟401 :LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息;具體的,所述路徑信息包括路由信息、層邊界信息、鏈路資源信息等;步驟402 =LSP的首節(jié)點根據(jù)得到的路徑信息組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到所述第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息;具體的,所述第一信令消息可以但不限于路徑(Path)消息,所述第一信令消息中包含所述LSP希望的鏈路保護和鏈路恢復(fù)能力消息。由于本發(fā)明將現(xiàn)有標準中的PROTECTION對象的Link Flags進行了擴展,擴展后的Link Flags增加了(完全)重路由和保留兩個取值,且新增取值可以設(shè)置不止一個比特位,能夠表示多種保護類型或保護和恢復(fù)的結(jié)合;那么,擴展后的Link Flags能將LSP需要的鏈路重路由類型消息傳遞到下游節(jié)點。例如,如果客戶層LSP要求的鏈路保護和恢復(fù)類型分別為無保護和(完全)重路由,即希望客戶層無保護恢復(fù)能力,服務(wù)層僅有恢復(fù)能力;那么,以Path信令為例,即PROTECTION對象的Link Flags取值為0x42 (無保護且完全重路由),LSP Flags取值為OxOO (無保護)。具體的,所述將第一信令消息逐跳發(fā)送給下游節(jié)點,進一步包括判斷將第一信令消息逐跳發(fā)送給下游節(jié)點的節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則在該鏈路上申請并預(yù)留鏈路資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點;否則,確定是否需要在所述節(jié)點建立FA。具體的,所述確定是否需要在所述節(jié)點建立FA為判斷所述節(jié)點是否為混合節(jié)點且是否存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則需要在所述節(jié)點建立FA ;否則,不需要在所述節(jié)點建立FA。這里,所述混合節(jié)點為同時存在客戶層和服務(wù)層配置的節(jié)點。具體的,所述確定是否需要在所述節(jié)點建立FA,進一步包括如果需要在該節(jié)點建立FA,則掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口 ;如果不需要在該節(jié)點建立FA,返回LSP建立失敗響應(yīng)。這里,所述如果不需要在該節(jié)點建立FA,返回LSP建立失敗響應(yīng),進一步包括如果該節(jié)點為首節(jié)點,則首節(jié)點返回第一信令消息失敗響應(yīng);如果該節(jié)點為非首節(jié)點,則由該節(jié)點構(gòu)造第三信令消息并逐跳發(fā)送給上游節(jié)點,直到首節(jié)點接收到第三信令消息。這里,所述第三信令消息為第一信令消息失敗響應(yīng),即LSP建立失敗響應(yīng);所述第三信令消息可以是但不限于路徑錯誤(PathErr)消息。具體的,所述掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口,還包括從客戶層第一信令消息中獲取服務(wù)層LSP的保護恢復(fù)信息,在服務(wù)層鏈路上申請并預(yù)留資源,并組織服務(wù)層第一信令`消息逐跳發(fā)送給下游節(jié)點,直到服務(wù)層的尾節(jié)點接收到服務(wù)層第一信令消息并配置傳送平面交叉成功;服務(wù)層的尾節(jié)點接收到服務(wù)層第一信令消息并配置傳送平面交叉成功后,在尾節(jié)點創(chuàng)建生成FA需要的傳送端口同時還需要激活FA,并組織服務(wù)層第二信令消息逐跳發(fā)送給上游節(jié)點,直到服務(wù)層的首節(jié)點收到第二信令消息并配置傳送平面交叉成功,并激活服務(wù)層首節(jié)點的FA鏈路的傳送端口,取消客戶層第一信令消息的掛起,從而可繼續(xù)客戶層第一信令消息的傳輸。這里,如果所述節(jié)點為FA-LSP的首節(jié)點或尾節(jié)點,需要創(chuàng)建生成FA需要的傳送端口,同時還需要激活FA,并將FA信息洪泛到網(wǎng)絡(luò)中,以便于客戶層LSP的建立。步驟403 =LSP的尾節(jié)點收到第一信令消息并配置傳送平面交叉成功后,組織第二信令消息并將第二信令消息逐跳發(fā)送給上游節(jié)點,且各上游節(jié)點根據(jù)所述第二信令信息配置傳送平面交叉成功,直到LSP的首節(jié)點接收到第二信令消息并配置傳送平面交叉成功;其中,所述第二信令消息可以是但不限于預(yù)留(Resv)消息。圖5、圖6的實施例,均是在本發(fā)明新增了鏈路重路由屬性,并對現(xiàn)有標準中PROTECTION對象的Link Flags進行了擴展的情況下進行的。由于具有鏈路保護能力的鏈路,可以通過在該鏈路上預(yù)先配置不同的保護類型來實現(xiàn),也可以通過建立具有保護能力的LSP并生成FA來實現(xiàn);前者需要通過手動配置保護組信息,后者可以通過控制平面自動建立和配置具有保護能力的FA-LSP。而具有鏈路恢復(fù)能力的鏈路、或具有鏈路保護恢復(fù)結(jié)合能力的鏈路只能由具有恢復(fù)能力的FA-LSP、具有保護恢復(fù)結(jié)合能力的FA-LSP提供。圖5給出了需要自動建立FA-LSP的客戶層LSP的建立過程,圖6給出了不需要自動建立FA-LSP的客戶層LSP的建立過程。
圖5為需要自動建立FA-LSP的客戶層LSP建立過程的實現(xiàn)流程示意圖,本實施例中,客戶層LSP要求的鏈路保護和恢復(fù)類型分別為無保護和(完全)重路由,即希望客戶層無保護恢復(fù)能力,服務(wù)層僅有恢復(fù)能力;圖5中,節(jié)點a為首節(jié)點,且為非混合節(jié)點;節(jié)點1、k為混合節(jié)點,節(jié)點j、j+1、z為非混合節(jié)點;其中,節(jié)點i和節(jié)點k分別為服務(wù)層LSP的首節(jié)點和尾節(jié)點,節(jié)點z為客戶層LSP的尾節(jié)點;且節(jié)點a與節(jié)點i之間,節(jié)點k與節(jié)點z之間均已存在客戶層鏈路,節(jié)點i與節(jié)點k之間不存在客戶層鏈路,需要在節(jié)點i和節(jié)點k之間創(chuàng)建FA的傳送端口 ;但是節(jié)點i與節(jié)點j之間、節(jié)點j與節(jié)點j+Ι之間、節(jié)點j+Ι與節(jié)點k之間均存在服務(wù)層鏈路;如圖5所示,所述LSP建立流程包括以下步驟步驟501 :客戶層LSP的節(jié)點a根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算該LSP所經(jīng)過的路徑信息;這里,所述LSP所經(jīng)過的路徑包含混合節(jié)點1、k,非混合節(jié)點j、j+l、z。步驟502 :由于節(jié)點a為非混合節(jié)點,且節(jié)點a和節(jié)點i之間的客戶層鏈路已經(jīng)存在,在該客戶層鏈路上申請并預(yù)留資源,并組織第一信令消息發(fā)送給與其相鄰的下游節(jié)點
i;具體的,所述第一信令消息中包含所述LSP希望的鏈路保護和鏈路恢復(fù)能力消息,以Path信令為例,即PROTECTION對象的Link Flags取值為0x42 (無保護且完全重路由),LSP Flags取值為0x00 (無保護)。步驟503 :節(jié)點i收到第一信令消息后,由于節(jié)點i為混合節(jié)點,且客戶層需要的鏈路不存在,則掛起客戶層第一信令消息,請求創(chuàng)建FA需要的傳送端口,從客戶層第一信令消息中獲取服務(wù)層LSP的保護恢復(fù)信息,在服務(wù)層鏈路上申請并預(yù)留資源,并組織服務(wù)層第一信令消息發(fā)送給與其相鄰的下游節(jié)點j ;
這里,以Path信令為例,因為客戶層第一信令消息中的PROTECTION對象的LinkFlags取值為0x42,說明服務(wù)層的保護恢復(fù)能力僅為無保護且完全重路由,因此,構(gòu)造服務(wù)層第一信令消息中LSP的保護恢復(fù)能力以及鏈路保護恢復(fù)能力,即PROTECTION對象的LSPFlags取值為0x01 (完全重路由),LinkFlags取值為0x02 (無保護)。步驟504 :節(jié)點j收到第一信令消息后,由于節(jié)點j為非混合節(jié)點,且與節(jié)點j+Ι之間的服務(wù)層鏈路已經(jīng)存在,在該鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點j+1 ;此時,PROTECTION對象的 Link Flags 取值為 0x02 (無保護),LSP Flags 取值0x01 (完全重路由)。步驟505 :節(jié)點j+Ι收到第一信令消息后,由于節(jié)點j+Ι為非混合節(jié)點,且與節(jié)點k之間的服務(wù)層鏈路已經(jīng)存在,在該鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點k ;步驟506 :節(jié)點k收到第一信令消息后,由于節(jié)點k為混合節(jié)點且為服務(wù)層LSP的尾節(jié)點,因此,請求創(chuàng)建生成FA需要的傳送端口,在服務(wù)層鏈路上申請并預(yù)留資源后,配置傳送平面交叉成功,并組織第二信令消息發(fā)送給與其相鄰的上游節(jié)點j+Ι,同時激活FA鏈路的傳送端口;步驟507 :節(jié)點j+Ι收到第二信令消息后,由于節(jié)點j+Ι為非混合節(jié)點,配置傳送平面交叉成功,并將第二信令消息發(fā)送給其相鄰的上游節(jié)點j ;
步驟508 :節(jié)點j收到第二信令消息后,由于節(jié)點j為非混合節(jié)點,配置傳送平面交叉成功,并將第二信令消息發(fā)送給與其相鄰的上游節(jié)點i ;步驟509 :節(jié)點i收到第二信令消息后,由于節(jié)點i為混合節(jié)點且為服務(wù)層LSP的首節(jié)點,配置傳送平面交叉成功,并激活FA鏈路的傳送端ロ,取消客戶層第一信令消息的掛起,繼續(xù)客戶層第一信令消息;節(jié)點i在新激活的FA鏈路的端口上申請并預(yù)留客戶層資源,并將第一信令消息發(fā)送給其相鄰的下游節(jié)點k,其中所述第一信令消息中包含該LSP希望的鏈路保護和鏈路恢復(fù)能力,即-PROTECTION對象的Link Flags取值為0x42 (無保護且完全重路由),LSPFlags取值為0x00 (無保護)。步驟510 :節(jié)點k收到第一信令消息后,因與節(jié)點z之間的客戶層鏈路已經(jīng)存在,在該鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點z ;這里,PROTECTION對象的Link Flags取值為0x42 (無保護且完全重路由),LSPFlags取值為0x00 (無保護)。步驟511 :節(jié)點z收到第一信令消息后,由于節(jié)點z為非混合節(jié)點且為客戶層LSP的尾節(jié)點,配置傳送平面交叉成功,并組織第二信令消息發(fā)送給其相鄰的上游節(jié)點k ;步驟512 :節(jié)點k收到第二信令消息后,配置傳送平面交叉成功,并將第二信令消息發(fā)送給其相鄰的上游節(jié)點i ;步驟513 :節(jié)點i收到第二信令消息后,配置傳送平面交叉成功,并將第二信令消息發(fā)送給其相鄰的上游節(jié)點a ;步驟514 :節(jié)點a收到第ニ信令消息后,由于節(jié)點a為非混合節(jié)點且為客戶層LSP的首節(jié)點,配置傳送平面交叉成功,客戶層LSP建立成功。上述自動 建立的FA-LSP所形成的FA的保護能力為0x02無保護,恢復(fù)能力為0x01 (完全)重路由。圖6為本發(fā)明不需要自動建立FA-LSP的客戶層LSP建立過程的實現(xiàn)流程示意圖,本實施例中,客戶層LSP要求的鏈路保護恢復(fù)類型分別為無保護和(完全)重路由,即希望客戶層無保護恢復(fù)能力,服務(wù)層僅有恢復(fù)能力;圖6中,所述節(jié)點a為首節(jié)點;節(jié)點1、k為混合節(jié)點,節(jié)點z為非混合節(jié)點,且節(jié)點z為客戶層LSP的尾節(jié)點;節(jié)點a與節(jié)點1、節(jié)點i與節(jié)點k、節(jié)點k與節(jié)點z間均已存在客戶層鏈路,不需要在節(jié)點i和節(jié)點k之間創(chuàng)建FA的傳送端ロ ;如圖6所示,所述LSP建立流程包括以下步驟步驟601 :客戶層LSP的節(jié)點a根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算該LSP所經(jīng)過的路徑信息;這里,所述計算出的LSP所經(jīng)過的路徑包含混合節(jié)點1、k,以及非混合節(jié)點z。步驟602 :由于節(jié)點a為非混合節(jié)點,且與節(jié)點i之間的客戶層鏈路已經(jīng)存在,在該鏈路上申請并預(yù)留資源,并組織第一信令消息發(fā)送給與其相鄰的下游節(jié)點i ;具體的,所述第一信令消息中包含所述LSP希望的鏈路保護和鏈路恢復(fù)能力。具體的,以Path信令為例,PROTECTION對象的Link Flags取值為0x42 (無保護且完全重路由),LSP Flags取值為0x00 (無保護)。步驟603 :節(jié)點i收到第一信令消息后,因為與節(jié)點k之間的客戶層鏈路已經(jīng)存在,所以將第一信令消息發(fā)送給與其相鄰的下游節(jié)點k ;步驟604 :節(jié)點k收到第一信令消息后,因為與節(jié)點z之間的客戶層鏈路已經(jīng)存在,所以將第一信令消息發(fā)送給與其相鄰的下游節(jié)點Z ;步驟605 :節(jié)點z收到第一信令消息后,由于節(jié)點z為非混合節(jié)點且為LSP的尾節(jié)點,配置傳送平面交叉成功,并組織第二信令消息發(fā)送給與其相鄰的上游節(jié)點k ;步驟606 :節(jié)點k收到第二信令消息后,配置傳送平面交叉成功,并將第二信令消息發(fā)送給與其相鄰的上游節(jié)點i。步驟607 :節(jié)點i收到第二信令消息后,配置傳送平面交叉成功,并將第二信令消息發(fā)送給與其相鄰的上游節(jié)點a ;步驟608 :節(jié)點a收到第二信令消息后,由于節(jié)點a為非混合節(jié)點且為LSP的首節(jié)點,配置傳送平面交叉成功,客戶層LSP建立成功。本實例中,雖然節(jié)點i和節(jié)點k均為混合節(jié)點,但是,由于FA已經(jīng)存在,所以不需要建立FA需要的傳送端ロ,客戶層可以直接將第一信令消息逐跳發(fā)送給下游節(jié)點,直到尾節(jié)點接收到第一信令消息,配置傳送平面交叉成功,并由尾節(jié)點組織第二信令消息,逐跳發(fā)送給上游節(jié)點,直到首節(jié)點接收到第二信令消息,配置傳送平面交叉成功,如此,客戶層LSP建立完成。顯然,在客戶層建立LSP所要用到的鏈路的保護恢復(fù)能力滿足要求的情況下,如果客戶層LSP要求的鏈路保護恢復(fù)類型分別為專用1+1保護和(完全)重路由,即希望客戶層無保護恢復(fù)能力,服務(wù)層具有保護恢復(fù)結(jié)合能力(既有保護又有恢復(fù)能力);那么,不管是否需要自動建立FA-LSP,都只需要將客戶層第一信令中的鏈路保護恢復(fù)能力表示成保護恢復(fù)結(jié)合即可,以Path信令為例,此時PROTECTION對象的Link Flags取值為0x50 (專用保護且(完全)重路由),LSP Flags取值為0x00 (無保護)。
如果客戶層LSP要求的鏈路保護恢復(fù)類型分別為無保護和(完全)重路由,同時要求客戶層的保護恢復(fù)能力為1+1雙向保護,即希望客戶層有保護能力,服務(wù)層有恢復(fù)能力(客戶層保護和服務(wù)層恢復(fù)結(jié)合);那么,不管是否需要自動建立FA-LSP,都只需要將客戶層第一信令中的鏈路保護恢復(fù)能力表示成保護恢復(fù)結(jié)合即可,以Path信令為例,此時PROTECTION 對象的 Link Flags 取值為 0x40 ((完全)重路由),LSP Flags 取值為 0x10 (1+1雙向保護)。本發(fā)明通過擴展后的PROTECTION對象,可以對客戶層和服務(wù)層的保護恢復(fù)進行靈活搭配以滿足各種業(yè)務(wù)場景,豐富了保護恢復(fù)類型。圖7為本發(fā)明實施例ー種LSP建立系統(tǒng)的組成結(jié)構(gòu)示意圖,如圖7所示,該系統(tǒng)包括首節(jié)點71和尾節(jié)點73,其中所述首節(jié)點71,用于根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息,組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點73接收到第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息;其中,所述第一信令消息中包含所述LSP希望的鏈路保護和鏈路恢復(fù)能力信息。所述尾節(jié)點73,用于組織第二信令消息并將第二信令消息逐跳發(fā)送給上游節(jié)點,直到LSP的首節(jié)點71接收到第二信令消息并配置傳送平面交叉成功。進ー步的,所述系統(tǒng)還包括
中間節(jié)點72,用于接收與其相鄰的上游節(jié)點或下游節(jié)點的信令消息,并將所述信令消息發(fā)送給與其相鄰的下游節(jié)點或上游節(jié)點;且各中間節(jié)點根據(jù)接收到的所述第二信令信息配置傳送平面交叉成功。無論首節(jié)點、尾節(jié)點,還是中間節(jié)點,均可以采用圖8所示的節(jié)點組成結(jié)構(gòu),如圖8所示,所述節(jié)點包括鏈路判斷單元81和FA創(chuàng)建判斷單元82 ;其中,所述鏈路判斷単元81,用于判斷節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則節(jié)點在該鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點;所述FA創(chuàng)建判斷單元82,用于確定是否需要在節(jié)點建立FA。具體的,所述FA創(chuàng)建判斷單元82具體用于判斷節(jié)點是否為混合節(jié)點且是否不存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則需要在所述節(jié)點建立FA ;否則,不需要在所述節(jié)點建立FA。具體的,如果FA創(chuàng)建判斷單元82確定需要在該節(jié)點建立FA,則所述節(jié)點掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端ロ ;如果FA創(chuàng)建判斷單元82確定不需要在該節(jié)點建立FA,則所述節(jié)點返回LSP建立失敗響應(yīng)。 以上所述,僅為本發(fā)明的較佳實施例而已,并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
1.一種標簽交換路徑LSP的建立方法,其特征在于,所述方法包括 LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息; LSP的首節(jié)點根據(jù)得到的路徑信息組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到所述第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息; LSP的尾節(jié)點收到第一信令消息并配置傳送平面交叉成功后,組織第二信令消息并將第二信令消息逐跳發(fā)送給上游節(jié)點,且各上游節(jié)點根據(jù)所述第二信令信息配置傳送平面交叉成功,直到LSP的首節(jié)點接收到第二信令消息并配置傳送平面交叉成功。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息之前,該方法還包括 通過開放式最短路徑優(yōu)先洪泛機制將鏈路保護類型信息、鏈路重路由類型信息洪泛到全網(wǎng)節(jié)點。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將第一信令消息逐跳發(fā)送給下游節(jié)點之前,該方法還包括 判斷將第一信令消息逐跳發(fā)送給下游節(jié)點的節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則在所述鏈路上申請并預(yù)留資源,并將第一信令消息發(fā)送給與其相鄰的下游節(jié)點;否則,確定是否需要在所述節(jié)點建立轉(zhuǎn)發(fā)鄰接FA。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述確定是否需要在所述節(jié)點建立FA,為 判斷所述節(jié)點是否為混合節(jié)點是否存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則需要在所述節(jié)點建立FA ;否則,不需要在所述節(jié)點建立FA。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述確定是否需要在所述節(jié)點建立FA,進一步包括 如果需要在所述節(jié)點建立FA,則掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口 ;如果不需要在所述節(jié)點建立FA,則返回LSP建立失敗響應(yīng)。
6.一種LSP的建立系統(tǒng),其特征在于,所述系統(tǒng)包括首節(jié)點和尾節(jié)點;其中, 所述首節(jié)點,用于根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲消息計算待建立的LSP所需經(jīng)過的路徑消息,組織攜帶擴展后的鏈路標志信息的第一信令消息,并將所述第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到第一信令消息并配置傳送平面交叉成功;其中,所述擴展后的鏈路標志信息包括鏈路重路由類型信息以及鏈路保護恢復(fù)結(jié)合的類型信息;所述尾節(jié)點,用于組織第二信令消息逐跳發(fā)送上游節(jié)點,直到LSP的首節(jié)點接收到第二信令消息并配置傳送平面交叉成功。
7.根據(jù)權(quán)利要求6所述的系統(tǒng),其特征在于,所述系統(tǒng)還包括 中間節(jié)點,用于接收與其相鄰的上游節(jié)點或下游節(jié)點的信令消息,并將所述信令消息發(fā)送給與其相鄰的下游節(jié)點或上游節(jié)點;且各中間節(jié)點根據(jù)所述第二信令信息配置傳送平面交叉成功。
8.根據(jù)權(quán)利要求6或7所述的系統(tǒng),其特征在于,所述首節(jié)點、尾節(jié)點、以及中間節(jié)點均包括鏈路判斷單元和FA創(chuàng)建判斷單元;其中, 所述鏈路判斷單元,用于判斷節(jié)點是否存在滿足條件的鏈路,如果存在滿足條件的鏈路,則節(jié)點在所述鏈路上申請并預(yù)留資源,并組織第一信令消息發(fā)送給與其相鄰的下游節(jié)占. 所述FA創(chuàng)建判斷單元,用于確定是否需要在節(jié)點建立FA。
9.根據(jù)權(quán)利要求8所述的系統(tǒng),其特征在于,所述FA創(chuàng)建判斷單元具體用于判斷節(jié)點是否為混合節(jié)點且是否存在FA,如果所述節(jié)點是混合節(jié)點且不存在FA,則確定需要在所述節(jié)點建立FA ;否則,確定不需要在所述節(jié)點建立FA。
10.根據(jù)權(quán)利要求9所述的系統(tǒng),其特征在于,所述FA創(chuàng)建判斷單元還用于確定需要在所述節(jié)點建立FA時,所述節(jié)點掛起客戶層第一信令消息,并創(chuàng)建FA需要的傳送端口 ;確定不需要在所述節(jié)點建立FA,所述節(jié)點返回LSP建立失敗響應(yīng)。
全文摘要
本發(fā)明公開了一種標簽交換路徑(LSP)的建立方法,所述方法包括LSP的首節(jié)點根據(jù)管理平面請求和網(wǎng)絡(luò)拓撲信息計算待建立的LSP所需經(jīng)過的路徑信息;LSP的首節(jié)點根據(jù)得到的路徑信息組織攜帶擴展后的鏈路標志信息的第一信令消息逐跳發(fā)送給下游節(jié)點,直到LSP的尾節(jié)點接收到所述第一信令消息并配置傳送平面交叉成功;LSP的尾節(jié)點收到所述第一信令消息并配置傳送平面交叉成功后,組織第二信令消息逐跳發(fā)送給上游節(jié)點,直到LSP的首節(jié)點接收到所述第二信令消息并配置傳送平面交叉成功。本發(fā)明還同時公開了一種LSP的建立系統(tǒng),采用本發(fā)明,增加了鏈路重路由屬性,也豐富了LSP的類型,達到更智能的保護恢復(fù)的效果。
文檔編號H04L12/723GK103067275SQ20131000776
公開日2013年4月24日 申請日期2013年1月9日 優(yōu)先權(quán)日2013年1月9日
發(fā)明者錢佳 申請人:中興通訊股份有限公司