專利名稱：一種獲得跨域松散路由的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域，尤其涉及一種路由計(jì)算的方法及系統(tǒng)。
背景技術(shù)：
以自動(dòng)交換光網(wǎng)絡(luò)為代表的下一代傳輸網(wǎng)是在傳統(tǒng)光網(wǎng)絡(luò)的基礎(chǔ)上，通過引入控制平面使其具有智能的功能，即光傳送網(wǎng)能夠根據(jù)呼叫請(qǐng)求，在控制平面的路由與信令機(jī)制的引導(dǎo)下，按照用戶的業(yè)務(wù)要求，自動(dòng)完成源端與目的端之間光傳輸通道的建立。
隨著傳送網(wǎng)絡(luò)規(guī)模的不斷增大，如果將所有的網(wǎng)絡(luò)設(shè)備放在單一的路由域中來管理，將會(huì)對(duì)路由及連接管理等帶來諸多問題。為適應(yīng)ASON(自動(dòng)交換光網(wǎng)絡(luò))路由體系的發(fā)展要求，在ITU-T(國(guó)際電聯(lián)一標(biāo)準(zhǔn)化部)的G.7715協(xié)議中定義了分層路由的概念，在某一層內(nèi)可以將網(wǎng)絡(luò)劃分為多個(gè)路由域，而每個(gè)路由域又可以包含多個(gè)更小的路由域。業(yè)務(wù)路徑的計(jì)算可以通過分層多次計(jì)算來完成，分層算路的特點(diǎn)就是在每一層的路徑計(jì)算中只需要考慮本層的拓?fù)淝闆r，如圖1所示。
由于在分層路由中引入了抽象拓?fù)涞母拍?，這就使得在上層進(jìn)行路由計(jì)算的時(shí)候只需要考慮相應(yīng)的抽象拓?fù)浼纯桑酵聦拥耐負(fù)渚驮浇咏鼘?shí)際拓?fù)?，所以?shí)際路徑的確定則在最底層完成。
基于上述路由計(jì)算的機(jī)制，跨域業(yè)務(wù)路由計(jì)算的一些需求的實(shí)現(xiàn)則需要特殊的處理，例如端到端的路徑分離和跨域業(yè)務(wù)松散算路等。對(duì)于跨域業(yè)務(wù)的松散算路，即，算路的時(shí)候指定必經(jīng)或者排除特定的網(wǎng)絡(luò)資源，主要反映用戶對(duì)跨域業(yè)務(wù)路徑選擇的人為干預(yù)，以滿足用戶對(duì)業(yè)務(wù)路徑不同類型的約束要求。在此方面，目前主要考慮的是DDRP(域到域路由協(xié)議)節(jié)點(diǎn)的必經(jīng)和排除、域間鏈路的必經(jīng)和排除，在PCE(路由計(jì)算實(shí)體)通信協(xié)議中也描述了此類需求，但PCE中只對(duì)框架進(jìn)行描述，并沒有給出松散的方案和具體的草案。
對(duì)于各路由域內(nèi)資源的松散，包括節(jié)點(diǎn)和鏈路，由于采用了分層路由的模型，跨域路由計(jì)算只能在上層的抽象拓?fù)渲型瓿?，而由于域?nèi)松散資源在抽象拓?fù)渲胁豢梢?，?dǎo)致無法在域間算路的時(shí)候考慮域內(nèi)的松散情況。
針對(duì)上述問題，現(xiàn)有技術(shù)一采用獨(dú)立的分層路由計(jì)算的方法，每一層的路由計(jì)算只考慮和本層路由屬性相關(guān)的約束，跨域路由計(jì)算在上層完成，而域內(nèi)的松散路由計(jì)算則在計(jì)算域內(nèi)路由的時(shí)候給予考慮，具體的實(shí)現(xiàn)步驟如下首先，在跨域業(yè)務(wù)的入口點(diǎn)進(jìn)行跨域路由的計(jì)算，在此次計(jì)算中確定業(yè)務(wù)經(jīng)過的域間鏈路和域內(nèi)抽象鏈路，并不考慮域內(nèi)松散資源的約束，只將松散資源信息攜帶下去。之后，信令根據(jù)跨域路由進(jìn)行建路操作，逐點(diǎn)通告下發(fā)交叉，在信令到達(dá)每個(gè)區(qū)域的入口點(diǎn)時(shí)，需要進(jìn)一步計(jì)算域內(nèi)的實(shí)際路徑，在計(jì)算域內(nèi)實(shí)際路徑的時(shí)候，如果判定是松散資源所在域，則在計(jì)算的時(shí)候進(jìn)行域內(nèi)松散處理。如果域內(nèi)松散路由計(jì)算成功，信令則進(jìn)行建路操作，如果計(jì)算不成功，則發(fā)起域間的快速回退，選擇另外一條域間鏈路重復(fù)以上過程，直到跨域業(yè)務(wù)建立成功為止。
上述現(xiàn)有技術(shù)一采用的分層路由計(jì)算方法實(shí)現(xiàn)域內(nèi)資源的松散，在抽象層算路的時(shí)候無法考慮域內(nèi)資源的情況，可能造成計(jì)算的路徑不是最優(yōu)的，也可能使得在資源充足的情況下路由計(jì)算失敗，降低了路由計(jì)算的效率和可靠性。
現(xiàn)有技術(shù)二采用多PCE的方法，每個(gè)區(qū)域都對(duì)應(yīng)有一個(gè)PCE，每個(gè)PCE只包含其對(duì)應(yīng)區(qū)域的域內(nèi)實(shí)際拓?fù)湫畔?，而不包含其他區(qū)域的拓?fù)湫畔?，不進(jìn)行路由分層和鏈路抽象，對(duì)于跨域業(yè)務(wù)的路由計(jì)算主要通過PCE之間的拓?fù)湫畔⒔换硗瓿?，利用多PCE來進(jìn)行松散路由計(jì)算的時(shí)候，非業(yè)務(wù)入口點(diǎn)所在區(qū)域的拓?fù)湫畔⒂扇肟邳c(diǎn)所在域的PCE向其他區(qū)域的PCE請(qǐng)求該域的域內(nèi)鏈路信息，在獲得該域的域內(nèi)鏈路信息的基礎(chǔ)上考慮這些區(qū)域內(nèi)的松散問題，這個(gè)計(jì)算過程伴隨著PCE之間的通信直到跨域路徑計(jì)算完畢。
由上述敘述可知，現(xiàn)有技術(shù)二由于沒有采用分層路由，沒有對(duì)實(shí)際拓?fù)溥M(jìn)行抽象，在跨域路由計(jì)算的時(shí)候完全依靠PCE之間交換各區(qū)域的拓?fù)湫畔硗瓿桑?dāng)業(yè)務(wù)所經(jīng)區(qū)域較多的時(shí)候使得PCE之間的通信變得非常頻繁，且交互的信息量很大，降低了路由計(jì)算的效率和可靠性。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種獲得跨域松散路由的方法及系統(tǒng)，基于路徑計(jì)算服務(wù)器的跨域松散路由計(jì)算機(jī)制，利用抽象鏈路與實(shí)際鏈路拼接的方法獲得跨域松散路由，提高了跨域松散路由的計(jì)算效率，保證了在特定域內(nèi)松散約束下，使跨域業(yè)務(wù)路徑達(dá)到最優(yōu)，避免了出現(xiàn)多次回退嘗試計(jì)算的現(xiàn)象。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的一種獲得跨域松散路由的系統(tǒng)，抽象拓?fù)渌趯拥拿總€(gè)區(qū)域至少包括一個(gè)路徑計(jì)算服務(wù)器PCS；所述每個(gè)PCS具有本區(qū)域的實(shí)際拓?fù)湫畔?，具有全網(wǎng)地址解析功能將本區(qū)域的節(jié)點(diǎn)地址和所屬區(qū)域ID匯聚在所有PCS之間通告，用于計(jì)算跨域松散路由。
所述PCS將節(jié)點(diǎn)記錄和路徑記錄作為PCS通信的信息單元進(jìn)行交互。
一種獲得跨域松散路由的方法，包括
A、確定松散資源所在區(qū)域，并確定所述區(qū)域所屬的PCS；B、通過所述PCS獲取所述區(qū)域的松散資源實(shí)際鏈路信息，抽象層的拓?fù)湫畔⒔Y(jié)合所述松散資源所在區(qū)域的實(shí)際鏈路信息計(jì)算跨域松散路由。
所述步驟B具體包括B1、通過添加當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的方法，結(jié)合松散資源的實(shí)際鏈路信息計(jì)算跨域松散路由；或，B2、一次性交換域內(nèi)拓?fù)湫畔?，獲得松散資源實(shí)際鏈路信息，計(jì)算跨域松散路由。
所述步驟B1具體包括B11、當(dāng)前節(jié)點(diǎn)選擇抽象拓?fù)渲械南噜徆?jié)點(diǎn)作為路徑的下一跳，判斷所述相鄰節(jié)點(diǎn)是否與松散資源在同一區(qū)域；如果在同一區(qū)域，則執(zhí)行B12；B12、起始節(jié)點(diǎn)通過所屬域的PCS向松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，抽象拓?fù)湫畔⒔Y(jié)合指定的松散資源實(shí)際鏈路信息完成整條業(yè)務(wù)路由的計(jì)算；如果不在同一區(qū)域，則返回B11。
所述步驟B12中起始節(jié)點(diǎn)所屬域的PCS獲取松散資源實(shí)際鏈路信息的方法具體包括起始節(jié)點(diǎn)所屬域的PCS請(qǐng)求松散資源所屬域的PCS在實(shí)際路由拓?fù)鋵荧@取到松散資源的實(shí)際鏈路信息，通過PCS之間的信息交互傳送給起始節(jié)點(diǎn)所屬域的PCS。
所述獲取的松散資源的實(shí)際鏈路信息包括松散資源的節(jié)點(diǎn)記錄和/或與此節(jié)點(diǎn)相鄰的所有鏈路記錄。
所述指定松散資源的情況包括指定排除特定資源和指定必經(jīng)特定資源。
對(duì)于指定排除特定資源的情況，所述步驟B12具體包括起始節(jié)點(diǎn)通過所屬域的PCS請(qǐng)求松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，結(jié)合抽象拓?fù)湫畔?，排除指定的松散資源，在剩余的資源中選擇下一跳路由，直到完成整條業(yè)務(wù)路由的計(jì)算。
對(duì)于指定必經(jīng)特定資源的情況，所述步驟B12具體包括B121、起始節(jié)點(diǎn)通過所屬域的PCS請(qǐng)求松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，與抽象拓?fù)湫畔⒔Y(jié)合；B122、采用分段路由的方法，將指定必經(jīng)的松散資源作為此段算路的目的節(jié)點(diǎn)，利用上述PCS獲得的域內(nèi)實(shí)際鏈路信息進(jìn)行算路，直到路由到此目的節(jié)點(diǎn)；B123、以此節(jié)點(diǎn)作為下一段路由的起始節(jié)點(diǎn)，繼續(xù)選擇下一跳路由，直到完成整條業(yè)務(wù)路由的計(jì)算。
所述B2具體包括松散資源所在區(qū)域所屬的PCS將所在區(qū)域的完全拓?fù)渫ǜ娼o業(yè)務(wù)首節(jié)點(diǎn)所屬的PCS，在業(yè)務(wù)首節(jié)點(diǎn)所屬PCS中將域間抽象拓?fù)浜退缮①Y源所在區(qū)域的實(shí)際拓?fù)鋾簳r(shí)拼接起來，計(jì)算跨域松散路由。
所述方法適用于MPLS-TE網(wǎng)絡(luò)中不同的鏈路抽象模型，包括全連通圖、星型、和支撐樹模型。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明實(shí)現(xiàn)了在跨域業(yè)務(wù)路由計(jì)算的時(shí)候可以指定必經(jīng)或者排除某些域內(nèi)的鏈路和節(jié)點(diǎn)資源，以達(dá)到用戶對(duì)業(yè)務(wù)路徑選擇的特定要求。避免了路由的多次嘗試計(jì)算，也減小了路經(jīng)計(jì)算服務(wù)器之間的信息交互量，大大提高松散路由計(jì)算的效率和可靠性。


圖1為現(xiàn)有技術(shù)基于全連通抽象拓?fù)涞膶哟尉W(wǎng)絡(luò)模型；
圖2為基于PCS的松散算路網(wǎng)絡(luò)模型；圖3為本發(fā)明一種實(shí)施例操作流程圖；圖4為基于PCS的域內(nèi)松散算路過程一種實(shí)施例示意圖。
具體實(shí)施例方式
本發(fā)明的核心思想是提供一種獲得跨域松散路由的方法及系統(tǒng)，利用層次路由的拓?fù)涑橄笈cPCS(路徑計(jì)算服務(wù)器)相結(jié)合的方法，使得路由計(jì)算充分滿足用戶對(duì)業(yè)務(wù)路徑進(jìn)行人為干預(yù)的要求，并保證路徑計(jì)算在約束下的全局最優(yōu)性。
本發(fā)明提供一種獲得跨域松散路由的系統(tǒng)，本實(shí)施例以兩層路由為例進(jìn)行說明，如圖2所示實(shí)際拓?fù)渌趯訛?層，抽象拓?fù)渌趯訛?層，第1層的節(jié)點(diǎn)稱為域間路由節(jié)點(diǎn)，即DDRP節(jié)點(diǎn)，負(fù)責(zé)洪泛各區(qū)域抽象到第1層的拓?fù)湫畔?，每個(gè)DDRP節(jié)點(diǎn)都具有整個(gè)網(wǎng)絡(luò)的抽象拓?fù)湫畔ⅲ涣私馄渌麉^(qū)域的實(shí)際拓?fù)湫畔?，根?jù)鏈路抽象模型的不同，每個(gè)區(qū)域至少有一個(gè)DDRP節(jié)點(diǎn)。為了在進(jìn)行松散路由計(jì)算時(shí)，將抽象拓?fù)浜陀騼?nèi)實(shí)際拓?fù)浣Y(jié)合起來，必須利用PCS之間的信息交互，以達(dá)到計(jì)算最優(yōu)路徑的需要，每個(gè)區(qū)域至少包括一個(gè)PCS，每個(gè)PCS具有本區(qū)域內(nèi)的實(shí)際拓?fù)湫畔?，但不具有全網(wǎng)的抽象拓?fù)浜推渌麉^(qū)域的實(shí)際拓?fù)?。PCS可以交互鏈路和節(jié)點(diǎn)記錄信息，將節(jié)點(diǎn)記錄和路徑記錄作為PCS通信的信息單元，此外，PCS具有全網(wǎng)地址解析功能，將本區(qū)域的節(jié)點(diǎn)地址和所屬的區(qū)域ID的匯聚在所有PCS之間通告，PCS可以判定某一網(wǎng)絡(luò)節(jié)點(diǎn)的地址屬于哪個(gè)區(qū)域。
本發(fā)明提供一種獲得跨域松散路由的方法，在利用多PCE來進(jìn)行松散路由計(jì)算的時(shí)候，非業(yè)務(wù)首節(jié)點(diǎn)所在區(qū)域的拓?fù)湫畔⒂墒坠?jié)點(diǎn)所在域的PCE向其他區(qū)域的PCE請(qǐng)求該域的域內(nèi)鏈路信息，在獲得該域的域內(nèi)鏈路信息的基礎(chǔ)上考慮這些區(qū)域內(nèi)的松散問題，這個(gè)計(jì)算過程伴隨著PCE之間的通信直到跨域路徑計(jì)算完畢。
獲得跨域松散路由一種實(shí)施例如圖3，具體包括如下步驟步驟1業(yè)務(wù)發(fā)起點(diǎn)計(jì)算業(yè)務(wù)路徑，判斷是否存在松散設(shè)定；如果不存在松散設(shè)定，則執(zhí)行步驟2，通過DDRP節(jié)點(diǎn)來進(jìn)行域間路徑的計(jì)算，即，正常的跨域算路；如果存在松散設(shè)定，則執(zhí)行步驟3啟動(dòng)基于PCS的松散算路機(jī)制；步驟4添加當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，并向本域PCS發(fā)起松散資源定位請(qǐng)求，確定松散資源所在區(qū)域的ID，同時(shí)確定此區(qū)域所屬PCS的通信地址；在業(yè)務(wù)發(fā)起點(diǎn)基于DDRP節(jié)點(diǎn)中的第1層全網(wǎng)的抽象拓?fù)鋱?zhí)行路由算法，在算法中通過添加當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)來生成最優(yōu)路徑；步驟5在添加鄰居節(jié)點(diǎn)的過程中，向本域PCS請(qǐng)求判斷添加的節(jié)點(diǎn)是否與松散資源在同一個(gè)區(qū)域；步驟6如果添加的鄰居節(jié)點(diǎn)與松散資源不在同一區(qū)域，則繼續(xù)使用第1層抽象拓?fù)渲袌?zhí)行最短路徑的算法，繼續(xù)添加最優(yōu)的相鄰節(jié)點(diǎn)作為下一跳路徑，返回步驟4，重復(fù)此過程，直到整條業(yè)務(wù)的路由計(jì)算完畢；步驟7如果判斷添加的鄰居節(jié)點(diǎn)和松散資源在同一個(gè)區(qū)域中，則通知本域PCS向此節(jié)點(diǎn)所在域的PCS請(qǐng)求此節(jié)點(diǎn)的實(shí)際鏈路信息，在響應(yīng)消息中包含此節(jié)點(diǎn)的節(jié)點(diǎn)記錄和與此節(jié)點(diǎn)相鄰的所有鏈路記錄；步驟8將此節(jié)點(diǎn)的相鄰鏈路記錄通過PCS的信息交互暫存在首節(jié)點(diǎn)的拓?fù)鋽?shù)據(jù)庫中，并和第1層抽象拓?fù)浣Y(jié)合，使得在查找下一個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)使用實(shí)際的鏈路信息；對(duì)于指定松散中的排除資源算路和必經(jīng)資源算路，分為兩種情況來處理。當(dāng)需要排除某個(gè)域內(nèi)節(jié)點(diǎn)或鏈路時(shí)，執(zhí)行步驟9；當(dāng)需要必經(jīng)某個(gè)域內(nèi)節(jié)點(diǎn)或鏈路時(shí)，執(zhí)行步驟10；
步驟9在結(jié)合PCS獲得的域內(nèi)實(shí)際拓?fù)溥M(jìn)行路由計(jì)算的過程中排除指定的松散資源，在剩余的資源中選擇最優(yōu)路徑，選擇當(dāng)前節(jié)點(diǎn)鄰居節(jié)點(diǎn)中的最佳節(jié)點(diǎn)作為路徑下一跳，轉(zhuǎn)到步驟5，繼續(xù)操作；步驟10將指定必經(jīng)的節(jié)點(diǎn)或鏈路作為此段算路的目的節(jié)點(diǎn)，利用PCS獲得的域內(nèi)實(shí)際路徑進(jìn)行算路，直到路由到達(dá)此目的節(jié)點(diǎn)，然后再以此節(jié)點(diǎn)作為下一段路由的開始節(jié)點(diǎn)，重復(fù)執(zhí)行步驟5，直到整條業(yè)務(wù)的路由計(jì)算完畢。
下面以具體實(shí)例進(jìn)行說明，如圖4，若在圖4的拓?fù)渲薪⒁粭l跨域業(yè)務(wù)，業(yè)務(wù)首節(jié)點(diǎn)為區(qū)域1(CD1)中的BN1，業(yè)務(wù)末節(jié)點(diǎn)為區(qū)域3(CD3)中的BN10，并且指定區(qū)域2(CD2)中的非DDRP節(jié)點(diǎn)N21為跨域業(yè)務(wù)的必經(jīng)節(jié)點(diǎn)。
首先，BN1節(jié)點(diǎn)向本域PCS1請(qǐng)求定位松散資源所在位置，PCS1通過與PCS2和PCS3之間交換本域節(jié)點(diǎn)的地址列表，定位出N21在CD2中，BN1開始在其抽象拓?fù)鋽?shù)據(jù)庫中執(zhí)行算路算法構(gòu)造路徑樹，將N21暫時(shí)作為算路的目的節(jié)點(diǎn)，接著將其最優(yōu)的鄰居節(jié)點(diǎn)BN3添加至路徑的下一跳，且通過PCS1判定此節(jié)點(diǎn)不在CD2中，繼續(xù)添加BN3的最優(yōu)鄰居節(jié)點(diǎn)，當(dāng)BN5作為下一跳被添加進(jìn)路徑樹時(shí)，PCS1判定節(jié)點(diǎn)BN5屬于CD2，與松散節(jié)點(diǎn)N21屬于同一個(gè)區(qū)域，此時(shí)BN1通過PCS1向PCS2請(qǐng)求節(jié)點(diǎn)BN5在第0層的實(shí)際相鄰鏈路信息，在獲得BN5的相鄰鏈路信息之后，BN1將此實(shí)際鏈路信息與抽象拓?fù)鋽?shù)據(jù)庫中的鏈路信息進(jìn)行拼接，得到了如圖3中所示的BN1的拓?fù)鋽?shù)據(jù)，在此信息的基礎(chǔ)上按照算法繼續(xù)添加BN5最優(yōu)鄰居節(jié)點(diǎn)，直到N21被加入路徑樹中，且通過PCS1向PCS2請(qǐng)求N21的實(shí)際相鄰鏈路信息，由于N21是本階段的目的節(jié)點(diǎn)，第一階段的計(jì)算結(jié)束。將路徑記錄在數(shù)據(jù)庫中，然后以N21為下一階段算路的首節(jié)點(diǎn)繼續(xù)查找路徑下一跳，由于N21在CD2中，所以在CD2中的每一步計(jì)算都要通過PCS1向PCS2請(qǐng)求實(shí)際的鏈路信息，直到BN8被添加到路徑樹中，PCS1判定此節(jié)點(diǎn)不在CD2中，則直接使用抽象拓?fù)鋽?shù)據(jù)庫中的信息進(jìn)行計(jì)算，重復(fù)以上步驟直到到達(dá)業(yè)務(wù)目的節(jié)點(diǎn)BN10為止。
對(duì)于域內(nèi)排除資源的松散計(jì)算，算法的執(zhí)行過程大致與以上描述的必經(jīng)資源松散算路的過程大致相同，只是整個(gè)跨域路由計(jì)算的過程不需要分階段完成，而是在計(jì)算到排除節(jié)點(diǎn)所在區(qū)域，并通過PCS1向PCS2請(qǐng)求CD2部分域內(nèi)鏈路信息之后，在添加路徑下一跳的時(shí)候拒絕添加被指定排除的節(jié)點(diǎn)或鏈路，重復(fù)此過程直到到達(dá)業(yè)務(wù)目的節(jié)點(diǎn)BN10為止。
上述操作過程中，也可以采用一次性交換域內(nèi)拓?fù)湫畔⒌姆椒?，在步驟1判斷存在松散設(shè)定時(shí)，可以通過PCS將松散資源所在區(qū)域的完全拓?fù)渫ǜ娼o首節(jié)點(diǎn)所屬的PCS，且在此PCS中將域間抽象拓?fù)浜退缮①Y源所在區(qū)域的實(shí)際拓?fù)鋾簳r(shí)拼接起來，然后利用約束算路算法在首節(jié)點(diǎn)一次完成算路，此種做法本質(zhì)上與上述方案相同，只是PCS交互域內(nèi)拓?fù)湫畔⒌姆绞讲煌?br> 本方案適用于MPLS-TE網(wǎng)絡(luò)中的不同鏈路抽象模型，如全連通圖、星型或支撐樹等。
綜上所述，本發(fā)明利用層次路由的拓?fù)涑橄笈cPCS相結(jié)合的方法，使得路由計(jì)算充分滿足用戶對(duì)業(yè)務(wù)路徑進(jìn)行人為干預(yù)的要求，并保證路徑計(jì)算在約束下的全局最優(yōu)性。實(shí)現(xiàn)了在跨域業(yè)務(wù)路由計(jì)算的時(shí)候可以指定必經(jīng)或者排除某些域內(nèi)的鏈路和節(jié)點(diǎn)資源，以達(dá)到用戶對(duì)業(yè)務(wù)路徑選擇的特定要求。避免了路由的多次嘗試計(jì)算，也減小了路經(jīng)計(jì)算服務(wù)器之間的信息交互量，大大提高松散路由計(jì)算的效率和可靠性。本方案同樣適用于一般的MPLS-TE網(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.一種獲得跨域松散路由的系統(tǒng)，其特征在于，抽象拓?fù)渌趯拥拿總€(gè)區(qū)域至少包括一個(gè)路徑計(jì)算服務(wù)器PCS；所述每個(gè)PCS具有本區(qū)域的實(shí)際拓?fù)湫畔?，具有全網(wǎng)地址解析功能將本區(qū)域的節(jié)點(diǎn)地址和所屬區(qū)域ID匯聚在所有PCS之間通告，用于計(jì)算跨域松散路由。
2.如權(quán)利要求1所述的一種獲得跨域松散路由的系統(tǒng)，其特征在于，所述PCS將節(jié)點(diǎn)記錄和路徑記錄作為PCS通信的信息單元進(jìn)行交互。
3.一種獲得跨域松散路由的方法，其特征在于，包括A、確定松散資源所在區(qū)域，并確定所述區(qū)域所屬的PCS；B、通過所述PCS獲取所述區(qū)域的松散資源實(shí)際鏈路信息，抽象層的拓?fù)湫畔⒔Y(jié)合所述松散資源所在區(qū)域的實(shí)際鏈路信息計(jì)算跨域松散路由。
4.如權(quán)利要求3所述的一種獲得跨域松散路由的方法，其特征在于，所述步驟B具體包括B1、通過添加當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的方法，結(jié)合松散資源的實(shí)際鏈路信息計(jì)算跨域松散路由；或，B2、一次性交換域內(nèi)拓?fù)湫畔ⅲ@得松散資源實(shí)際鏈路信息，計(jì)算跨域松散路由。
5.如權(quán)利要求4所述的一種獲得跨域松散路由的方法，其特征在于，所述步驟B1具體包括B11、當(dāng)前節(jié)點(diǎn)選擇抽象拓?fù)渲械南噜徆?jié)點(diǎn)作為路徑的下一跳，判斷所述相鄰節(jié)點(diǎn)是否與松散資源在同一區(qū)域；如果在同一區(qū)域，則執(zhí)行B12；B12、起始節(jié)點(diǎn)通過所屬域的PCS向松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，抽象拓?fù)湫畔⒔Y(jié)合指定的松散資源實(shí)際鏈路信息完成整條業(yè)務(wù)路由的計(jì)算；如果不在同一區(qū)域，則返回B11。
6.如權(quán)利要求5所述的一種獲得跨域松散路由的方法，其特征在于，所述步驟B12中起始節(jié)點(diǎn)所屬域的PCS獲取松散資源實(shí)際鏈路信息的方法具體包括起始節(jié)點(diǎn)所屬域的PCS請(qǐng)求松散資源所屬域的PCS在實(shí)際路由拓?fù)鋵荧@取到松散資源的實(shí)際鏈路信息，通過PCS之間的信息交互傳送給起始節(jié)點(diǎn)所屬域的PCS。
7.如權(quán)利要求3至6中任一項(xiàng)所述的一種獲得跨域松散路由的方法，其特征在于，所述獲取的松散資源的實(shí)際鏈路信息包括松散資源的節(jié)點(diǎn)記錄和/或與此節(jié)點(diǎn)相鄰的所有鏈路記錄。
8.如權(quán)利要求5所述的一種獲得跨域松散路由的方法，其特征在于，所述指定松散資源的情況包括指定排除特定資源和指定必經(jīng)特定資源。
9.如權(quán)利要求8所述的一種獲得跨域松散路由的方法，其特征在于，對(duì)于指定排除特定資源的情況，所述步驟B12具體包括起始節(jié)點(diǎn)通過所屬域的PCS請(qǐng)求松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，結(jié)合抽象拓?fù)湫畔?，排除指定的松散資源，在剩余的資源中選擇下一跳路由，直到完成整條業(yè)務(wù)路由的計(jì)算。
10.如權(quán)利要求8所述的一種獲得跨域松散路由的方法，其特征在于，對(duì)于指定必經(jīng)特定資源的情況，所述步驟B12具體包括B121、起始節(jié)點(diǎn)通過所屬域的PCS請(qǐng)求松散資源所屬域的PCS獲取松散資源的實(shí)際鏈路信息，與抽象拓?fù)湫畔⒔Y(jié)合；B122、采用分段路由的方法，將指定必經(jīng)的松散資源作為此段算路的目的節(jié)點(diǎn)，利用上述PCS獲得的域內(nèi)實(shí)際鏈路信息進(jìn)行算路，直到路由到此目的節(jié)點(diǎn)；B123、以此節(jié)點(diǎn)作為下一段路由的起始節(jié)點(diǎn)，繼續(xù)選擇下一跳路由，直到完成整條業(yè)務(wù)路由的計(jì)算。
11.如權(quán)利要求4所述的一種獲得跨域松散路由的方法，其特征在于，所述B2具體包括松散資源所在區(qū)域所屬的PCS將所在區(qū)域的完全拓?fù)渫ǜ娼o業(yè)務(wù)首節(jié)點(diǎn)所屬的PCS，在業(yè)務(wù)首節(jié)點(diǎn)所屬PCS中將域間抽象拓?fù)浜退缮①Y源所在區(qū)域的實(shí)際拓?fù)鋾簳r(shí)拼接起來，計(jì)算跨域松散路由。
12.如權(quán)利要求3所述的一種獲得跨域松散路由的方法，其特征在于，所述方法適用于MPLS-TE網(wǎng)絡(luò)中不同的鏈路抽象模型，包括全連通圖、星型、和支撐樹模型。
全文摘要
本發(fā)明涉及通訊技術(shù)領(lǐng)域中一種獲得跨域松散路由的方法及系統(tǒng)。該方法包括首先，確定松散資源所在區(qū)域的ID，并確定此區(qū)域所屬的路徑計(jì)算服務(wù)器的通信地址；抽象層的拓?fù)湫畔⒔Y(jié)合所述松散資源所在區(qū)域的實(shí)際鏈路信息計(jì)算跨域松散路由。本發(fā)明實(shí)現(xiàn)了在跨域業(yè)務(wù)路由計(jì)算的時(shí)候可以指定必經(jīng)或者排除某些域內(nèi)的鏈路和節(jié)點(diǎn)資源，以達(dá)到用戶對(duì)業(yè)務(wù)路徑選擇的特定要求。避免了路由的多次嘗試計(jì)算，也減小了路經(jīng)計(jì)算服務(wù)器之間的信息交互量，大大提高松散路由計(jì)算的效率和可靠性。
文檔編號(hào)H04L12/54GK1866902SQ200610057810
公開日2006年11月22日 申請(qǐng)日期2006年2月27日 優(yōu)先權(quán)日2006年2月27日
發(fā)明者鄭鵬, 徐慧穎 申請(qǐng)人:華為技術(shù)有限公司