專利名稱：在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊領(lǐng)域，尤其涉及一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法。
背景技術(shù)：
ASON(自動(dòng)交換光網(wǎng)絡(luò))提供了動(dòng)態(tài)開通的能力，支持網(wǎng)狀網(wǎng)，具有靈活的擴(kuò)展能力和快速的保護(hù)恢復(fù)功能，它在控制平面使用GMPLS(通用多協(xié)議標(biāo)簽交換)協(xié)議。ASON提供了2種新的連接類型SC(軟永久連接)和SPC(交換連接)，ASON目前已經(jīng)成為光網(wǎng)絡(luò)發(fā)展的一個(gè)核心技術(shù)。
隨著ASON的發(fā)展，控制平面需要解決多層的問(wèn)題，按照G.805的模型，服務(wù)層的路徑映射為客戶層的鏈路連接，為客戶層提供了傳送資源的管道，每一層提供獨(dú)立的連接管理和恢復(fù)機(jī)制，層間的資源通過(guò)規(guī)劃和預(yù)分配的方式解決。
在多層的情況下，每一層根據(jù)本層的拓?fù)溥M(jìn)行相關(guān)的保護(hù)和恢復(fù)鏈路設(shè)計(jì)，但實(shí)際中僅僅依賴于本層的信息不足于滿足業(yè)務(wù)的生存性，因?yàn)榉?wù)層的故障可能會(huì)擴(kuò)散到客戶層中多個(gè)獨(dú)立的鏈路，因此如何在利用本層拓?fù)湫畔⒂?jì)算業(yè)務(wù)路由的時(shí)候考慮服務(wù)層資源的分離已經(jīng)成為ASON中一個(gè)重要的問(wèn)題，因?yàn)楸緦臃蛛x的2條工作和保護(hù)連接在出現(xiàn)物理層的故障時(shí)可能同時(shí)失效，起不到相應(yīng)的保護(hù)。
比如，對(duì)于圖1所示的一個(gè)SDH(同步數(shù)字體系)網(wǎng)絡(luò)的光纖連接圖，VC12層看到的鏈路資源圖如圖2所示，在圖2中存在如下的鏈路a1鏈路A-C；a2鏈路B-D；a3鏈路E-C；a4鏈路A-E。圖2中的鏈路在圖1中對(duì)應(yīng)的網(wǎng)絡(luò)連接路由如圖3所示，其中a1鏈路對(duì)應(yīng)的光纖路由為A-F-C，a2鏈路對(duì)應(yīng)的光纖路由為B-F-D，a3鏈路對(duì)應(yīng)的光纖路由為E-F-C，a4鏈路對(duì)應(yīng)的光纖路由為A-E。
在上述VC12層中邏輯層節(jié)點(diǎn)和鏈路分離的1個(gè)1+1業(yè)務(wù)路由如圖4所示，即主用路由、備份路由分別為A-C、A-E-C。在VC12層上述主備業(yè)務(wù)是實(shí)現(xiàn)了鏈路和節(jié)點(diǎn)分離的，但在VC4層上述主備業(yè)務(wù)是經(jīng)過(guò)了相同的節(jié)點(diǎn)(F)和鏈路(C-F)，因此，當(dāng)節(jié)點(diǎn)F失效或者鏈路C-F失效時(shí)，上述1+1的主備業(yè)務(wù)將同時(shí)失效。
現(xiàn)有技術(shù)中一種在ASON中實(shí)現(xiàn)客戶層業(yè)務(wù)路由分離的方法為用戶在服務(wù)層創(chuàng)建完成FA(轉(zhuǎn)發(fā)鄰接)后，在客戶層根據(jù)各個(gè)FA的實(shí)際路由和風(fēng)險(xiǎn)情況，手工配置各個(gè)FA的SRG(共享風(fēng)險(xiǎn)組)，在進(jìn)行客戶層路由計(jì)算時(shí)根據(jù)手工配置的各個(gè)FA的SRG，做到SRG的分離，從而保證客戶層業(yè)務(wù)的路由分離。
上述方法的缺點(diǎn)為需要用戶在客戶層根據(jù)各個(gè)FA的實(shí)際路由和風(fēng)險(xiǎn)情況手動(dòng)配置SRG，工作量比較大，并且只有風(fēng)險(xiǎn)數(shù)值，沒(méi)有風(fēng)險(xiǎn)類型，因此該方法只能做到客戶層路由的SRG的分離，無(wú)法保證客戶層業(yè)務(wù)的其它各種不同的分離，例如節(jié)點(diǎn)分離、鏈路分離。
現(xiàn)有技術(shù)中另一種在ASON中實(shí)現(xiàn)客戶層業(yè)務(wù)路由分離的方法為用戶在服務(wù)層創(chuàng)建完成FA后，各個(gè)客戶層鏈路自動(dòng)繼承服務(wù)層FA經(jīng)過(guò)的各個(gè)鏈路的SRG，在進(jìn)行客戶層路由計(jì)算時(shí)根據(jù)自動(dòng)繼承的各個(gè)FA的SRG，做到SRG的分離，從而保證客戶層業(yè)務(wù)的路由分離。
上述方法的缺點(diǎn)為該方法中對(duì)于各種風(fēng)險(xiǎn)只有風(fēng)險(xiǎn)數(shù)值，沒(méi)有風(fēng)險(xiǎn)類型，采用該方法只能做到客戶層路由的SRG的分離，無(wú)法保證計(jì)算客戶層業(yè)務(wù)路由時(shí)滿足服務(wù)層的其它各種不同的分離，例如節(jié)點(diǎn)分離、鏈路分離。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問(wèn)題，本發(fā)明的目的是提供一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法，從而可以實(shí)現(xiàn)客戶層的路由控制器在計(jì)算客戶層業(yè)務(wù)的分離路由時(shí)，可以考慮到服務(wù)層的風(fēng)險(xiǎn)。
本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法，包括步驟A、對(duì)多層網(wǎng)絡(luò)的服務(wù)層網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值；B、所述多層網(wǎng)絡(luò)的客戶層根據(jù)用戶請(qǐng)求的分離約束類型和所述給每種風(fēng)險(xiǎn)配置的類型值和風(fēng)險(xiǎn)值，在客戶層計(jì)算滿足用戶要求的風(fēng)險(xiǎn)類型分離的路由。
所述的步驟A具體包括多層網(wǎng)絡(luò)的服務(wù)層控制平面對(duì)本網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種類型的風(fēng)險(xiǎn)分配相應(yīng)的類型值和風(fēng)險(xiǎn)值；用戶在所述多層網(wǎng)絡(luò)的節(jié)點(diǎn)、鏈路上配置相應(yīng)的風(fēng)險(xiǎn)類型和風(fēng)險(xiǎn)值。
所述的風(fēng)險(xiǎn)值包括風(fēng)險(xiǎn)的數(shù)值和掩碼長(zhǎng)度。
所述的步驟A具體包括在通用多協(xié)議標(biāo)簽交換GMPLS協(xié)議的共享風(fēng)險(xiǎn)組SRG表示中設(shè)置表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，并通過(guò)該表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段來(lái)表示各種類型的SRG。
所述的步驟A具體包括
通過(guò)所述表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，在GMPLS協(xié)議的SRG表示中設(shè)置節(jié)點(diǎn)類型的SRG和/或鏈路類型的SRG和/或普通類型的SRG和/或自定義類型的SRG。
所述的步驟A具體包括在所述SRG表示中設(shè)置SRG類型SRG type字段，用于通過(guò)該字段設(shè)定值表示所述節(jié)點(diǎn)類型的SRG或鏈路類型的SRG或普通類型的SRG或自定義類型的SRG；設(shè)置前綴字段Prefix字段，用于表示掩碼長(zhǎng)度；設(shè)置SRG字段，用于表示具體的SRG數(shù)值。
所述的步驟A具體包括用戶對(duì)服務(wù)層網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)配置一個(gè)唯一的所述節(jié)點(diǎn)類型的SRG；和/或，用戶對(duì)服務(wù)層網(wǎng)絡(luò)中的對(duì)每個(gè)鏈路配置一個(gè)唯一的所述鏈路類型的SRG；和/或，在服務(wù)層網(wǎng)絡(luò)中每個(gè)鏈路上用戶根據(jù)需要配置所述普通SRG和/或自定義類型的SRG。
所述的步驟B具體包括B1、當(dāng)用戶向所述多層網(wǎng)絡(luò)的服務(wù)層發(fā)出業(yè)務(wù)建立請(qǐng)求時(shí)，服務(wù)層控制平面根據(jù)用戶給出的入口節(jié)點(diǎn)、出口節(jié)點(diǎn)和連接參數(shù)信息建立相應(yīng)的轉(zhuǎn)發(fā)鄰接FA；B2、所述服務(wù)層將所述FA經(jīng)過(guò)的節(jié)點(diǎn)和鏈路上的所述節(jié)點(diǎn)類型的SRG、鏈路類型的SRG以及其它用戶配置的SRG繼承到該FA上，并對(duì)同類型的SRG進(jìn)行匯聚，并將此FA做為流量工程TE鏈路發(fā)布到客戶層；B3、所述多層網(wǎng)絡(luò)的客戶層的路由控制器根據(jù)用戶請(qǐng)求的分離約束類型、客戶層的拓?fù)湫畔⒑退鯢A繼承的SRG信息計(jì)算所述用戶請(qǐng)求的風(fēng)險(xiǎn)類型分離的路由。
所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為客戶層路由分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG進(jìn)行路由計(jì)算，計(jì)算出2條或多條客戶層業(yè)務(wù)的分離的路由。
所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層節(jié)點(diǎn)分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG、節(jié)點(diǎn)類型的SRG進(jìn)行路由計(jì)算，計(jì)算出1條或多條服務(wù)層節(jié)點(diǎn)分離的路由。
所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層鏈路分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔ⅰ⑺鯢A從服務(wù)層繼承的所述普通類型的SRG、鏈路類型的SRG進(jìn)行路由計(jì)算，計(jì)算出1條或多條服務(wù)層鏈路分離的路由。
所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為用戶自定義的某種類型SRG分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG、用戶自定義類型的SRG、計(jì)算出1條或多條服務(wù)層自定義類型SRG分離的路由。
所述的多層網(wǎng)絡(luò)包括自動(dòng)交換光網(wǎng)絡(luò)ASON或多協(xié)議標(biāo)簽交換-流量工程MPLS-TE網(wǎng)絡(luò)。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明通過(guò)在服務(wù)層控制平面對(duì)SRG進(jìn)行分類，對(duì)每種風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值。從而可以實(shí)現(xiàn)在服務(wù)層網(wǎng)絡(luò)鏈路中表示各種類型的相關(guān)風(fēng)險(xiǎn)，當(dāng)服務(wù)層配置完成底層的每種類型的SRG后，各個(gè)客戶層的鏈路可以自動(dòng)繼承獲得相關(guān)的服務(wù)層SRG信息，客戶層的路由控制器在計(jì)算客戶層業(yè)務(wù)的分離路由(客戶層路由分離、服務(wù)層節(jié)點(diǎn)分離、服務(wù)層鏈路分離、服務(wù)層SRG分離、其它類型的分離)時(shí)，可以考慮到服務(wù)層的風(fēng)險(xiǎn)，從而提高客戶層業(yè)務(wù)的生存性。


圖1為一種SDH網(wǎng)絡(luò)的光纖連接示意圖；圖2為在圖1所示的SDH網(wǎng)絡(luò)中在VC12層看到的拓?fù)涫疽鈭D；圖3為圖2所示的VC12層拓?fù)湓诜?wù)層經(jīng)過(guò)的實(shí)際網(wǎng)絡(luò)路由示意圖；圖4為圖2所示的VC12層中的1條1+1業(yè)務(wù)路由；圖5為本發(fā)明所述方法的實(shí)施例的具體處理流程圖；圖6為本發(fā)明所述實(shí)施例的SDH的光纖連接組網(wǎng)示意圖；圖7為圖6所示的SDH的光纖連接組網(wǎng)在VC12層的拓?fù)涫疽鈭D；圖8為圖7所示的VC12層的拓?fù)涞姆?wù)層路徑在物理網(wǎng)絡(luò)中的路由示意圖；圖9、圖10為當(dāng)用戶請(qǐng)求的分離約束為本層的路由分離時(shí)，VC12層的路由控制器計(jì)算出的2條分離的路由A-F-C和A-E-C的示意圖；圖11、圖12為當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層節(jié)點(diǎn)分離時(shí)，VC12層的路由控制器計(jì)算出的2條分離的路由A-C和A-E-C示意圖。
具體實(shí)施例方式
本發(fā)明提供了一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法，本發(fā)明的核心為對(duì)現(xiàn)有GMPLS協(xié)議的SRG表示進(jìn)行擴(kuò)展，在SRG表示中增加表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，在服務(wù)層控制平面對(duì)每種風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值。
下面結(jié)合附圖來(lái)詳細(xì)描述本發(fā)明所述方法，本發(fā)明所述方法的實(shí)施例的具體處理流程如圖5所示，包括如下步驟步驟5-1、對(duì)現(xiàn)有GMPLS協(xié)議的SRG表示進(jìn)行擴(kuò)展，對(duì)每個(gè)SRG采用類型、掩碼和風(fēng)險(xiǎn)數(shù)值表示。
本發(fā)明首先需要多層網(wǎng)絡(luò)的服務(wù)層控制平面對(duì)本網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值。所述的風(fēng)險(xiǎn)值包括風(fēng)險(xiǎn)的數(shù)值和掩碼長(zhǎng)度。然后，用戶根據(jù)上述各種風(fēng)險(xiǎn)的類型值和風(fēng)險(xiǎn)值，在所述多層網(wǎng)絡(luò)的節(jié)點(diǎn)、鏈路上配置相應(yīng)的風(fēng)險(xiǎn)類型和風(fēng)險(xiǎn)值。
為實(shí)現(xiàn)對(duì)服務(wù)層網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，本發(fā)明對(duì)現(xiàn)有GMPLS協(xié)議的SRG表示進(jìn)行擴(kuò)展，在該SRG表示中增加表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，上述表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段組合在一起可以表示一種類型的SRG。
步驟5-2、用戶在服務(wù)層控制平面對(duì)每個(gè)節(jié)點(diǎn)、鏈路、其它的各種風(fēng)險(xiǎn)配置SRG。
在對(duì)現(xiàn)有GMPLS協(xié)議的SRG表示進(jìn)行了上述擴(kuò)展后，便可以通過(guò)上述增加的表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段來(lái)定義各種類型的SRG。
本發(fā)明只定義節(jié)點(diǎn)類型的SRG、鏈路類型的SRG、普通類型SRG和用戶自定義類型的SRG。其它類型的擴(kuò)展和處理類似。
普通類型的SRG表示用戶未分類或者不需要細(xì)化分類的風(fēng)險(xiǎn)。用戶自定義類型的SRG表示用戶自己定義或者擴(kuò)展的風(fēng)險(xiǎn)，這里以O(shè)SPF-TE(開放最短路徑優(yōu)先-流量工程)網(wǎng)絡(luò)為例，上述增加的節(jié)點(diǎn)類型的SRG、鏈路類型的SRG和普通類型SRG的格式如表1所示表1節(jié)點(diǎn)類型的SRG、鏈路類型的SRG、普通類型SRG和用戶自定義類型的SRG的格式


在上述表1所示的格式中，做如下定義SRG type0表示普通類型，1表示節(jié)點(diǎn)，2表示鏈路類型，其它數(shù)字表示用戶自定義類型；Prefix表示掩碼長(zhǎng)度，為1到32的整數(shù)，類似于IP地址中的掩碼，例如129.9.0.0/30，其中129.9.0.0為風(fēng)險(xiǎn)值，30為掩碼，表示有4個(gè)風(fēng)險(xiǎn)值，129.9.0.1/32表示1個(gè)風(fēng)險(xiǎn)值，這樣當(dāng)鏈路上有多個(gè)風(fēng)險(xiǎn)值時(shí)可以進(jìn)行匯聚；SRG表示具體的SRG數(shù)值，由用戶根據(jù)網(wǎng)絡(luò)的實(shí)際風(fēng)險(xiǎn)情況進(jìn)行配置。
在服務(wù)層控制平面用戶對(duì)每個(gè)節(jié)點(diǎn)分配一個(gè)唯一的上述節(jié)點(diǎn)類型的SRG，對(duì)每個(gè)鏈路分配一個(gè)唯一的上述鏈路類型的SRG，在每個(gè)鏈路上用戶還可以根據(jù)需要配置上述普通SRG和其它自定義類型的SRG。
步驟5-3、服務(wù)層根據(jù)用戶請(qǐng)求建立FA，將服務(wù)層上分配的上述節(jié)點(diǎn)類型SRG、鏈路類型SRG和用戶配置的SRG繼承到此FA上。
當(dāng)用戶通過(guò)管理平面向服務(wù)層控制平面下發(fā)FA的創(chuàng)建請(qǐng)求，給出該FA的入口節(jié)點(diǎn)、出口節(jié)點(diǎn)和其它連接參數(shù)。
服務(wù)層控制平面由服務(wù)層的連接控制器向服務(wù)層的路由控制器請(qǐng)求路由計(jì)算，服務(wù)層的路由控制器向服務(wù)層的連接控制器返回計(jì)算的路由信息后，服務(wù)層的連接控制器請(qǐng)求服務(wù)層的信令協(xié)議控制器開始逐節(jié)點(diǎn)建立該FA上的各節(jié)點(diǎn)的交叉，具體過(guò)程可以采用標(biāo)準(zhǔn)的GMPLS RSVP-TE(通用多協(xié)議標(biāo)簽交換資源預(yù)留協(xié)議)(參見IETF標(biāo)準(zhǔn)RFC3473)信令完成。
在服務(wù)層的連接控制器建立完各個(gè)節(jié)點(diǎn)的交叉，完成FA的創(chuàng)建后，將上述FA經(jīng)過(guò)的節(jié)點(diǎn)類型SRG、鏈路類型SRG、用戶配置的普通類型SRG、以及其它自定義類型的SRG繼承到此FA上。并對(duì)同類型的SRG進(jìn)行匯聚，匯聚方法同IP地址的匯聚方法。
步驟5-4、客戶層根據(jù)用戶請(qǐng)求的分離約束類型和FA從服務(wù)層繼承的節(jié)點(diǎn)類型的SRG、鏈路類型的SRG和用戶配置的SRG信息等計(jì)算滿足用戶要求的分離路由。
在服務(wù)層的FA建立成功后，服務(wù)層將此FA做為一條TE(流量工程)鏈路發(fā)布到客戶層，由客戶層的路由控制器進(jìn)行洪泛。
然后，將由客戶層根據(jù)用戶請(qǐng)求的分離約束類型、本層的拓?fù)湫畔?、以及FA從服務(wù)層繼承的節(jié)點(diǎn)SRG、鏈路SRG和用戶配置的普通SRG及其它自定義類型的SRG信息等計(jì)算滿足用戶要求的分離路由，具體的計(jì)算方法可以采用CSPF算法或者其它已經(jīng)成熟的約束路由算法，只是需要在計(jì)算路由時(shí)考慮這里提到的約束條件，計(jì)算出的路由滿足這里提到的約束條件。
當(dāng)用戶請(qǐng)求的分離約束為客戶層路由分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔⑦M(jìn)行路由計(jì)算，在路由計(jì)算過(guò)程中只考慮FA從服務(wù)層繼承的上述普通類型的SRG，計(jì)算出2條或多條客戶層業(yè)務(wù)的分離的路由。
當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層節(jié)點(diǎn)分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔⑦M(jìn)行路由計(jì)算，在路由計(jì)算過(guò)程中考慮FA從服務(wù)層繼承的上述普通類型的SRG、節(jié)點(diǎn)類型的SRG，計(jì)算出1條或多條服務(wù)層節(jié)點(diǎn)分離的路由。
當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層鏈路分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔⑦M(jìn)行路由計(jì)算，在路由計(jì)算過(guò)程中考慮FA從服務(wù)層繼承的上述普通類型的SRG、鏈路類型的SRG。計(jì)算出1條或多條服務(wù)層鏈路分離的路由。
當(dāng)用戶請(qǐng)求的分離約束為用戶自定義的某種類型SRG分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔⑦M(jìn)行路由計(jì)算，在路由計(jì)算過(guò)程中考慮FA從服務(wù)層繼承的上述普通類型的SRG、用戶自定義類型的SRG。計(jì)算出1條或多條服務(wù)層自定義類型SRG分離的路由。
客戶層的路由控制器完成上述路由計(jì)算后，將計(jì)算出來(lái)的1條或多條分離的路由返回給客戶層的連接控制器，客戶層的連接控制器啟動(dòng)相應(yīng)業(yè)務(wù)的建立。
本發(fā)明還提供了本發(fā)明所述方法的2個(gè)實(shí)施例。
實(shí)例一計(jì)算客戶層的2條路由，滿足服務(wù)層的風(fēng)險(xiǎn)約束比如，在圖6所示的一個(gè)SDH網(wǎng)絡(luò)的光纖連接組網(wǎng)中，每個(gè)節(jié)點(diǎn)和鏈路都有一個(gè)SRG。圖6所示的SDH的光纖連接組網(wǎng)在VC12層的拓?fù)涫疽鈭D如圖7所示。
圖7中的各個(gè)SNPP Link的路由和SRG信息為

圖7所示的VG12層的拓?fù)涞姆?wù)層路徑在物理網(wǎng)絡(luò)中的路由圖如圖8所示，在圖7所示的VC12層的拓?fù)涫疽鈭D中，當(dāng)用戶向A點(diǎn)發(fā)起建立到C點(diǎn)的1+1業(yè)務(wù)請(qǐng)求，需要用戶首先在服務(wù)層控制平面建立相應(yīng)的FA，然后，VC4層的路由控制器生成該FA對(duì)應(yīng)的客戶層的SNPP Link鏈路并發(fā)布到VC12層。
當(dāng)用戶請(qǐng)求的分離約束為本層的路由分離時(shí)，VC12層的路由控制器在生成客戶層的路由時(shí)，將不考慮上述FA從服務(wù)層繼承的節(jié)點(diǎn)類型SRG和鏈路SRG以及用戶自定義類型SRG，只考慮普通類型的SRG，直接根據(jù)VC12層的拓?fù)浣Y(jié)構(gòu)在本層計(jì)算出2條分離的客戶層業(yè)務(wù)的路由。例如，計(jì)算出的2條分離的路由為A-F-C和A-E-C，該2條分離的路由在客戶層和服務(wù)層的路由如圖9和圖10所示，從圖9和圖10可以看出，路由A-F-C和A-E-C在VC12層是路由分離的。但在服務(wù)層經(jīng)過(guò)了相同的節(jié)點(diǎn)F和相同的鏈路F-C。
當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層節(jié)點(diǎn)分離時(shí)，VC12層的路由控制器在生成客戶層的路由時(shí)，將考慮上述FA從服務(wù)層繼承的節(jié)點(diǎn)SRG和普通SRG，再結(jié)合VC12層的拓?fù)浣Y(jié)構(gòu)計(jì)算出2條SRG分離的路由。例如，計(jì)算出的2條分離的路由為A-C、A-E-C，路由A-C、A-E-C在客戶層和服務(wù)層的路由如圖11和圖12所示，從圖11和圖12可以看出，路由A-C、A-E-C在VC12層是路由分離的，在服務(wù)層也是節(jié)點(diǎn)分離的。
實(shí)例二計(jì)算客戶層的1條路由，滿足服務(wù)層的風(fēng)險(xiǎn)約束用戶請(qǐng)求在客戶層建立一條服務(wù)層節(jié)點(diǎn)分離的連接時(shí)，VC12層的路由控制器在生成客戶層的路由時(shí)，將考慮上述FA從服務(wù)層繼承的節(jié)點(diǎn)SRG和普通SRG，再結(jié)合VC12層的拓?fù)浣Y(jié)構(gòu)計(jì)算出1條服務(wù)層節(jié)點(diǎn)分離的路由。例如，圖4中，用戶要建立一條A到E的VC12連接，可能的路由為A-C-E或者A-E，由于A-C鏈路，C-E鏈路在服務(wù)層經(jīng)過(guò)了相同的節(jié)點(diǎn)F，不滿足節(jié)點(diǎn)SRG分離的要求，因此滿足要求的路由為A-E。
上述本發(fā)明所述方法適用于ASON和MPLS-TE(多協(xié)議標(biāo)簽交換-流量工程)網(wǎng)絡(luò)。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法，其特征在于，包括步驟A、對(duì)多層網(wǎng)絡(luò)的服務(wù)層網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值；B、所述多層網(wǎng)絡(luò)的客戶層根據(jù)用戶請(qǐng)求的分離約束類型和所述給每種風(fēng)險(xiǎn)配置的類型值和風(fēng)險(xiǎn)值，在客戶層計(jì)算滿足用戶要求的風(fēng)險(xiǎn)類型分離的路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的步驟A具體包括多層網(wǎng)絡(luò)的服務(wù)層控制平面對(duì)本網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種類型的風(fēng)險(xiǎn)分配相應(yīng)的類型值和風(fēng)險(xiǎn)值；用戶在所述多層網(wǎng)絡(luò)的節(jié)點(diǎn)、鏈路上配置相應(yīng)的風(fēng)險(xiǎn)類型和風(fēng)險(xiǎn)值。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的風(fēng)險(xiǎn)值包括風(fēng)險(xiǎn)的數(shù)值和掩碼長(zhǎng)度。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的步驟A具體包括在通用多協(xié)議標(biāo)簽交換GMPLS協(xié)議的共享風(fēng)險(xiǎn)組SRG表示中設(shè)置表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，并通過(guò)該表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段來(lái)表示各種類型的SRG。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述的步驟A具體包括通過(guò)所述表示類型、掩碼和風(fēng)險(xiǎn)數(shù)值的字段，在GMPLS協(xié)議的SRG表示中設(shè)置節(jié)點(diǎn)類型的SRG和/或鏈路類型的SRG和/或普通類型的SRG和/或自定義類型的SRG。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述的步驟A具體包括在所述SRG表示中設(shè)置SRG類型SRG type字段，用于通過(guò)該字段設(shè)定值表示所述節(jié)點(diǎn)類型的SRG或鏈路類型的SRG或普通類型的SRG或自定義類型的SRG；設(shè)置前綴字段Prefix字段，用于表示掩碼長(zhǎng)度；設(shè)置SRG字段，用于表示具體的SRG數(shù)值。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述的步驟A具體包括用戶對(duì)服務(wù)層網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)配置一個(gè)唯一的所述節(jié)點(diǎn)類型的SRG；和/或，用戶對(duì)服務(wù)層網(wǎng)絡(luò)中的對(duì)每個(gè)鏈路配置一個(gè)唯一的所述鏈路類型的SRG；和/或，在服務(wù)層網(wǎng)絡(luò)中每個(gè)鏈路上用戶根據(jù)需要配置所述普通SRG和/或自定義類型的SRG。
8.根據(jù)權(quán)利要求5、6或7所述的方法，其特征在于，所述的步驟B具體包括B1、當(dāng)用戶向所述多層網(wǎng)絡(luò)的服務(wù)層發(fā)出業(yè)務(wù)建立請(qǐng)求時(shí)，服務(wù)層控制平面根據(jù)用戶給出的入口節(jié)點(diǎn)、出口節(jié)點(diǎn)和連接參數(shù)信息建立相應(yīng)的轉(zhuǎn)發(fā)鄰接FA；B2、所述服務(wù)層將所述FA經(jīng)過(guò)的節(jié)點(diǎn)和鏈路上的所述節(jié)點(diǎn)類型的SRG、鏈路類型的SRG以及其它用戶配置的SRG繼承到該FA上，并對(duì)同類型的SRG進(jìn)行匯聚，并將此FA做為流量工程TE鏈路發(fā)布到客戶層；B3、所述多層網(wǎng)絡(luò)的客戶層的路由控制器根據(jù)用戶請(qǐng)求的分離約束類型、客戶層的拓?fù)湫畔⒑退鯢A繼承的SRG信息計(jì)算所述用戶請(qǐng)求的風(fēng)險(xiǎn)類型分離的路由。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為客戶層路由分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG進(jìn)行路由計(jì)算，計(jì)算出2條或多條客戶層業(yè)務(wù)的分離的路由。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層節(jié)點(diǎn)分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG、節(jié)點(diǎn)類型的SRG進(jìn)行路由計(jì)算，計(jì)算出1條或多條服務(wù)層節(jié)點(diǎn)分離的路由。
11.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為服務(wù)層鏈路分離時(shí)，則客戶層的路由控制器利用客戶層本層的拓?fù)湫畔ⅰ⑺鯢A從服務(wù)層繼承的所述普通類型的SRG、鏈路類型的SRG進(jìn)行路由計(jì)算，計(jì)算出1條或多條服務(wù)層鏈路分離的路由。
12.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述的步驟B3具體包括當(dāng)用戶請(qǐng)求的分離約束為用戶自定義的某種類型SRG分離時(shí)，則客戶層的路由控制器根據(jù)客戶層本層的拓?fù)湫畔?、所述FA從服務(wù)層繼承的所述普通類型的SRG、用戶自定義類型的SRG、計(jì)算出1條或多條服務(wù)層自定義類型SRG分離的路由。
13.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的多層網(wǎng)絡(luò)包括自動(dòng)交換光網(wǎng)絡(luò)ASON或多協(xié)議標(biāo)簽交換-流量工程MPLS-TE網(wǎng)絡(luò)。
全文摘要
本發(fā)明提供了一種在多層網(wǎng)絡(luò)中計(jì)算客戶層業(yè)務(wù)路由的方法，該方法主要包括對(duì)多層網(wǎng)絡(luò)的服務(wù)層網(wǎng)絡(luò)中的各種風(fēng)險(xiǎn)進(jìn)行分類，給各種類型的風(fēng)險(xiǎn)配置相應(yīng)的類型值和風(fēng)險(xiǎn)值；所述多層網(wǎng)絡(luò)的客戶層根據(jù)用戶請(qǐng)求的分離約束類型和所述給每種風(fēng)險(xiǎn)配置的類型值和風(fēng)險(xiǎn)值，在客戶層計(jì)算滿足用戶要求的風(fēng)險(xiǎn)類型分離的路由。利用本發(fā)明所述方法，可以實(shí)現(xiàn)客戶層的路由控制器在計(jì)算客戶層業(yè)務(wù)的路由時(shí)，可以考慮到服務(wù)層的各種風(fēng)險(xiǎn)。
文檔編號(hào)H04L29/06GK101051992SQ200610066649
公開日2007年10月10日 申請(qǐng)日期2006年4月17日 優(yōu)先權(quán)日2006年4月17日
發(fā)明者徐慧穎, 許用梁 申請(qǐng)人:華為技術(shù)有限公司