專利名稱：多層網(wǎng)絡(luò)中分布式的基于pce的系統(tǒng)和結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常地涉及電信技術(shù)，更具體地，涉及多層網(wǎng)絡(luò)中分布式的基 于路徑計(jì)算單元(基于PCE)的系統(tǒng)和結(jié)構(gòu)。
背景技術(shù)：
PCE是能夠基于網(wǎng)絡(luò)拓?fù)鋪碛?jì)算網(wǎng)絡(luò)路徑或路由的實(shí)體，并且其可以 在施加了計(jì)算約束條件的情況下進(jìn)行計(jì)算。PCE計(jì)算不同類型的路徑的能 力允許PCE提供流量工程功能。
基于約束的路徑計(jì)算是流量工程網(wǎng)絡(luò)的基本構(gòu)造模塊。然而，在這些 種類的網(wǎng)絡(luò)中，路徑計(jì)算是復(fù)雜的，其要求專用的計(jì)算部件，以及需要在 不同網(wǎng)絡(luò)域之間的相互協(xié)作。
基于PCE的網(wǎng)絡(luò)結(jié)構(gòu)定義PCE來執(zhí)行多層路徑的計(jì)算，并且考慮到了 約束?？梢詫⒍鄬泳W(wǎng)絡(luò)視為PCE域中的不同的路徑計(jì)算區(qū)域，并且因此， 基于PCE的結(jié)構(gòu)可用于允許從一層網(wǎng)絡(luò)區(qū)域通過多層網(wǎng)絡(luò)到另一層網(wǎng)絡(luò)區(qū) 域的路徑計(jì)算。PCE可以位于具有高處理能力的單個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)上，或者多 個(gè)PCE可以布署在遍及網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)上。
分布式PCE模型可以涉及包括多個(gè)PCE并且在PCE之間共享路徑的 計(jì)算的域或網(wǎng)絡(luò)。從而可以由單個(gè)或者多個(gè)PCE計(jì)算給定的路徑。PCE代 理可以連接到特定的PCE，或者能夠在多個(gè)PCE中自由地進(jìn)行選擇。
為了解決多層網(wǎng)絡(luò)中路徑計(jì)算的復(fù)雜性，在多層網(wǎng)絡(luò)中需要一種基于 PCE的系統(tǒng)，其提供有效、正確和最佳的路徑計(jì)算。

發(fā)明內(nèi)容
本發(fā)明提供了一種多層網(wǎng)絡(luò)中分布式的基于PCE的系統(tǒng)。該系統(tǒng)包括: 至少一個(gè)高層的PCE;至少一個(gè)低層的PCE;至少一個(gè)高層的流量工程數(shù)
據(jù)庫(TED)，用于向至少一個(gè)高層的PCE提供所有相關(guān)的流量工程(TE)鏈路信息；至少一個(gè)低層TED，用于向至少一個(gè)低層PCE提供所有相關(guān)的 流量工程鏈路信息；以及至少一個(gè)PCE代理，用于管理路徑計(jì)算。
在本發(fā)明中，分布式的高層和低層的PCE分別地并且還協(xié)作地提供用 于多層路徑計(jì)算的功能。高層和低層TED提供TE鏈路信息以計(jì)算多層流 量工程標(biāo)簽交換路徑(LSP)，同時(shí)以分布式的方式維護(hù)每層專用的流量工 程數(shù)據(jù)庫。
在本發(fā)明中，PCE代理用于提供靜態(tài)光層路徑配置，以及結(jié)合至少一 個(gè)低層的PCE的光層LSP的重新配置。
本發(fā)明提供靜態(tài)光層路徑配置模式，以基于預(yù)先的建立來建立光LSP。 另外，本發(fā)明利用高層和低層PCE之間的協(xié)作，提供動(dòng)態(tài)多層路徑配置模 式，以動(dòng)態(tài)地建立LSP。
本發(fā)明進(jìn)一步提供遇忙返回拖延機(jī)制，以便在檢測到光傳輸層LSP中 的遇忙返回情形之后建立動(dòng)態(tài)光路徑。
下面的描述和附圖詳細(xì)闡明了本發(fā)明的大量說明性的實(shí)施例。這些實(shí) 施例僅指示了可以使用本發(fā)明的各種不同方式的其中一些。


為了完全理解當(dāng)前公開的實(shí)施例及其優(yōu)點(diǎn)，現(xiàn)在結(jié)合附圖進(jìn)行以下描
述，其中相同的參考標(biāo)號表示相同的部分
圖1示出了根據(jù)本發(fā)明的分布式的基于路徑計(jì)算單元的多層網(wǎng)絡(luò)結(jié)構(gòu) 的實(shí)施例；
圖2示出了根據(jù)本發(fā)明的光傳輸網(wǎng)絡(luò)層中的靜態(tài)光層路徑配置模式的 實(shí)施例；
圖3示出了根據(jù)本發(fā)明的動(dòng)態(tài)多層路徑配置模式的實(shí)施例；以及 圖4示出了根據(jù)本發(fā)明的遇忙返回拖延模式的實(shí)施例。
具體實(shí)施例方式
給出了以下討論以使本領(lǐng)域的技術(shù)人員能夠?qū)嵤┖褪褂帽景l(fā)明。在不 超出本文定義的本發(fā)明的精神和范圍的前提下，本文描述的一般性原理可 以應(yīng)用于除了以下詳述的實(shí)施例和應(yīng)用之外的實(shí)施例和應(yīng)用。本發(fā)明并非
8旨在限于所示的實(shí)施例，而是與本文公開的原理和特性的最廣范圍相一致。 現(xiàn)在參考附圖，首先圖1示出了根據(jù)本發(fā)明的分布式的基于PCE的多
層網(wǎng)絡(luò)結(jié)構(gòu)100的實(shí)施例。在其它網(wǎng)絡(luò)節(jié)點(diǎn)看來，可以將多層網(wǎng)絡(luò)(MLN) 的基于PCE的系統(tǒng)110視為獨(dú)立的服務(wù)器(也就是外部實(shí)體)。
MLN的基于PCE的系統(tǒng)110包括分別分布在多層網(wǎng)絡(luò)的高層和低層的 PCE (Hi) 115禾卩PCE (Lo) 116。 PCE 115和116分別運(yùn)行，但是以協(xié)作 的方式操作，以便提供多層流量工程路徑計(jì)算?？梢源嬖诙鄠€(gè)PCE (Hi) 和PCE (Lo)。每個(gè)PCE (Hi)可以和每個(gè)PCE (Lo)進(jìn)行通信。PCE 115 可以看作是PCE 116的客戶端，其中PCE 116響應(yīng)于PCE 115的請求提供 低層的路徑計(jì)算服務(wù)。
PCE 116可以用于計(jì)算光層標(biāo)簽交換路徑(LSP)(例如，光信道/Lambda 層)，PCE115可以用于計(jì)算分組層LSP (例如，因特網(wǎng)協(xié)議/多協(xié)議標(biāo)簽交 換層)。PCE 115和PCE 116進(jìn)行協(xié)作，以進(jìn)行端到端的多層路徑計(jì)算。PCE 116可以根據(jù)PCE 115的請求來提供預(yù)先建立的光LSP信息，這被稱為靜 態(tài)光層路徑配置(SOLPP)模式。PCE 116還可以根據(jù)區(qū)域邊界路由器(ABR) 的請求來動(dòng)態(tài)地提供新的光路徑計(jì)算，這被稱為動(dòng)態(tài)多層路徑配置 (DMLPP)模式。
MLN的基于PCE的系統(tǒng)110包括兩個(gè)專用于每個(gè)層的TED:TED(Hi) 112和TED (Lo) 114。 TED 112向PCE 115提供所有相關(guān)的TE鏈路信息， TED 114向PCE 116提供所有相關(guān)的TE鏈路信息。當(dāng)存在多個(gè)PCE (Hi) 禾口PCE (Lo)時(shí)，每個(gè)PCE (Hi)連接到TED (Hi)，每個(gè)PCE (Lo)連 接到TED (Lo)。
MLN的基于PCE的系統(tǒng)110的PCE代理117，是執(zhí)行許多功能的MLN 的基于PCE的系統(tǒng)110的使能器。PCE代理117基本上是與PCE 116相互 作用來進(jìn)行光傳輸LSP配置的管理組件。
PCE代理117可以是任意的客戶端應(yīng)用程序，請求由PCE執(zhí)行路徑計(jì) 算。為了在MLN流量工程中提供完整的解決方案，PCE代理117可以便于 大量功能的執(zhí)行。PCE代理117在MLN的基于PCE的系統(tǒng)110中扮演中 心角色，提供系統(tǒng)的大腦。
在一個(gè)實(shí)施例中，PCE代理117可以提供低層LSP (也就是光LSP)
9的路徑配置。PCE代理117發(fā)起低層中的LSP建立。這可以是離線配置過 程，其可被視為是網(wǎng)絡(luò)規(guī)劃功能的一部分。路徑配置的觸發(fā)不是來自高層 的動(dòng)態(tài)觸發(fā)。路徑配置的觸發(fā)可以是由網(wǎng)絡(luò)規(guī)劃驅(qū)動(dòng)的。PCE代理117可 以使用流量需求矩陣發(fā)起全局并發(fā)路徑計(jì)算。
在可替換的實(shí)施例中，PCE代理117與PCE 116相互作用，以進(jìn)行低 層LSP的計(jì)算。PCE代理117作為低層LSP的PCE 116的路徑計(jì)算客戶端 (PCC)。在一個(gè)實(shí)施例中，根據(jù)流量需求的接收，PCE代理117得出點(diǎn)到 點(diǎn)的流量矩陣，該矩陣將被輸入到PCE 116。 PCE代理117可以用于向PCE 116發(fā)送全局并發(fā)路徑計(jì)算請求。PCE代理117與PCE策略服務(wù)器140相 互作用，以便得出全局并發(fā)路徑計(jì)算中所需要的所有判決參數(shù)。判決參數(shù) 可以包括全局目標(biāo)函數(shù)或全局約束等。
可替換地，當(dāng)初始全局并發(fā)路徑計(jì)算失敗的時(shí)候，PCE代理117可以 具有執(zhí)行迭代路徑計(jì)算的能力。PCE代理117可以將單個(gè)N個(gè)并發(fā)路徑計(jì) 算請求分割為M個(gè)會話；或者是將M個(gè)會話相互關(guān)聯(lián)并且與PCE 116相互 作用，以避免迭代路徑計(jì)算模式期間的雙重預(yù)定。當(dāng)PCE 116具有計(jì)算點(diǎn) 到多點(diǎn)路徑的能力時(shí)，PCE代理117還可以生成用于點(diǎn)到點(diǎn)應(yīng)用的點(diǎn)到多 點(diǎn)流量矩陣。
在另一個(gè)實(shí)施例中，PCE代理117可以執(zhí)行光LSP (O-LSP)的重新配 置。PCE代理117可以提供自動(dòng)重新配置檢測機(jī)制。重新配置檢測機(jī)制可 以使用周期性輪詢機(jī)制來檢測未充分利用的O-LSP和良好地執(zhí)行的 O-LSP。重新配置檢測機(jī)制還可以運(yùn)行重新配置算法來確定用于重新配置/ 重新優(yōu)化的O-LSP的候選項(xiàng)。
此外，重新配置檢測機(jī)制可以用于向PCE 116發(fā)出對于未充分利用的 O-LSP的重新優(yōu)化路徑計(jì)算請求。另外，重新配置檢測機(jī)制可以在路徑重 新優(yōu)化計(jì)算請求中提供對PCE 116的約束。約束可以包括新的目標(biāo)函數(shù)、 將要重新優(yōu)化的路徑列表或不能移除/改變的路徑列表。不能移除/改變的路 徑列表可以作為路徑計(jì)算請求中的全局約束。
通過PCE通信協(xié)議(PCECP)進(jìn)行PCE 115和PCE 116，以及PCE 116 和PCE代理117之間的通信。當(dāng)接收到在出口節(jié)點(diǎn)138上結(jié)束的信令請求 時(shí)，入口節(jié)點(diǎn)132通過PCECP與PCE115進(jìn)行通信，要求路徑計(jì)算。PCE
10115可以與PCE 116通信低層路徑信息，并且向入口節(jié)點(diǎn)132返回計(jì)算的路 徑。然后，入口節(jié)點(diǎn)132使用計(jì)算的路徑，繼續(xù)信令程序，并且經(jīng)過區(qū)域 邊界路由器(ABR) 134和136到達(dá)出口節(jié)點(diǎn)138。 ABR 134和136還可以 是自治系統(tǒng)邊界路由器(ASBR)。
計(jì)算的從入口節(jié)點(diǎn)132到達(dá)ABR 134的路徑不可行時(shí)，或者計(jì)算的路 徑信息不充分時(shí)，ABR 134可以請求PCE 116經(jīng)由PCECP提供光路徑。PCE 代理117通過與PCE 116合作可以提供靜態(tài)光層路徑配置，通過與光網(wǎng)關(guān) 節(jié)點(diǎn)122和124通信來建立光LSP。
本發(fā)明中的分布式的基于PCE的結(jié)構(gòu)很好地滿足域間多層應(yīng)用(也就 是高層服務(wù)提供商不同于低層服務(wù)提供商，例如載體的載體應(yīng)用)。分布式 的基于PCE的結(jié)構(gòu)還便于提供商網(wǎng)絡(luò)中兩個(gè)單獨(dú)的服務(wù)管理域的垂直集 成。
現(xiàn)在參考圖2，圖表200示出了光傳輸網(wǎng)絡(luò)(OTN)層中的靜態(tài)光層路 徑配置(SOLLP)模式的實(shí)施例。
在高層客戶端LSP可以在低層中請求LSP之前，靜態(tài)路徑配置基本上 是低層特有的功能，其基于預(yù)先的建立來建立光LSP。在本發(fā)明的分布式 系統(tǒng)結(jié)構(gòu)中，PCE (Lo) 216和PCE代理217在使用流量需求矩陣來預(yù)先 建立光TE LSP中扮演關(guān)鍵角色。
在步驟252，流量預(yù)報(bào)數(shù)據(jù)242從網(wǎng)絡(luò)規(guī)劃系統(tǒng)到達(dá)PCE代理217。PCE 代理217可以被視為是網(wǎng)絡(luò)規(guī)劃系統(tǒng)的一部分。PCE代理217挑選出流量 預(yù)報(bào)數(shù)據(jù)242，以便產(chǎn)生映射到光網(wǎng)絡(luò)拓?fù)浜涂捎玫木W(wǎng)絡(luò)資源的點(diǎn)到點(diǎn)需求 矩陣。
挑選的輸出可以是一組候選LSP，包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、帶寬、 保護(hù)類型、用于1+1保護(hù)的保護(hù)路徑的分集要求(例如，鏈路、節(jié)點(diǎn)或共 享的風(fēng)險(xiǎn)鏈路組(SRLG))等?？梢圆捎萌植l(fā)路徑計(jì)算請求(GCPCR叫) 消息的形式向PCE216進(jìn)行輸出。
全局并發(fā)路徑計(jì)算被稱為大規(guī)模并發(fā)路徑計(jì)算，其中為了有效地利用 網(wǎng)絡(luò)資源，將同時(shí)計(jì)算大量TE路徑。涉及大規(guī)模并發(fā)路徑計(jì)算的計(jì)算方法
被稱為全局并發(fā)優(yōu)化。
在步驟254， PCE216從PCE代理217接收GCPCR叫消息。PCE 216解決算術(shù)優(yōu)化問題以找出滿足全局目標(biāo)函數(shù)和全局約束的最佳解決方案， 同時(shí)滿足每個(gè)個(gè)體路徑約束。與通常會導(dǎo)致資源的次最佳使用的順序的計(jì)
算路徑相反，關(guān)鍵的約束可以是同時(shí)計(jì)算多個(gè)路徑。在這個(gè)意義上，PCE 216 是專門的高容量計(jì)算引擎。
PCE216將最佳的計(jì)算結(jié)果以路徑計(jì)算答復(fù)(PCRep)消息的形式報(bào)告 回PCE代理217，在PCRep消息中指示每個(gè)計(jì)算的LSP。存在計(jì)算結(jié)果不 可行的情況。不可行的原因可能是存儲器問題、計(jì)算不可行性或其它問題。 PCE 216可以將以下的信息發(fā)送回PCE代理217，以指示全局并發(fā)路徑計(jì) 算請求的結(jié)果。
指示符字段指示請求的結(jié)果。當(dāng)PCE不能利用初始請求找到可行解決 方案時(shí)，應(yīng)該指示不可行的原因。可以支持的一些指示符包括找到可行 的解決方案、算術(shù)不可行和存儲器溢出。
在步驟256， PCE代理217從PCE 216接收路徑計(jì)算結(jié)果。如果來自 PCE 216的計(jì)算結(jié)果不可行，則PCE代理217此時(shí)可以停止PCReq消息過 程。
當(dāng)PCE代理217接收到指示計(jì)算不可行的路徑計(jì)算結(jié)果(例如，算術(shù) 不可行或存儲溢出)時(shí)，PCE代理217可以在網(wǎng)絡(luò)策略下嘗試不同選項(xiàng)。 策略選項(xiàng)可以是迭代的路徑計(jì)算。迭代路徑計(jì)算是一種將并發(fā)路徑計(jì)算請 求(例如，總共M個(gè)路徑計(jì)算請求)的一個(gè)會話分割為N個(gè)會話(M>N)， 使得每個(gè)會話所要求的計(jì)算負(fù)擔(dān)可以少于單個(gè)大型會話的方式。當(dāng)大規(guī)模 優(yōu)化計(jì)算無法找出可行的解決方案時(shí)，可以運(yùn)用這個(gè)選項(xiàng)。
如果PCE代理217從PCE 216接收到成功的結(jié)果，接下來在步驟258， 對于每個(gè)由PCE 216計(jì)算的可行LSP， PCE代理217可以向與LSP相關(guān)聯(lián) 的光網(wǎng)關(guān)節(jié)點(diǎn)222發(fā)起通用多協(xié)議標(biāo)簽交換(GMPLS)資源預(yù)留協(xié)議 (RSVP)路徑請求。
在步驟260，通過在PATH消息中被描述為顯式路由器對象(ERO)的 下行流光核心節(jié)點(diǎn)，可以繼續(xù)GMPLS信令程序。當(dāng)光網(wǎng)關(guān)節(jié)點(diǎn)224接收到 PATH消息時(shí)，它將RESV消息發(fā)送回到上行流。
在步驟262， RESV消息從與LSP相關(guān)聯(lián)的光網(wǎng)關(guān)節(jié)點(diǎn)222到達(dá)PCE 代理217。當(dāng)RESV消息從光網(wǎng)關(guān)節(jié)點(diǎn)222到達(dá)時(shí)，LSP建立完成。在步驟264， PCE代理217利用新創(chuàng)建的LSP來更新TED 212。
可以重復(fù)相同的程序，直到建立所有的LSP為止。
圖3示出了動(dòng)態(tài)多層路徑配置(DMLPP)模式的實(shí)施例。DMLPP被 稱為多層路徑配置過程，其通過高層進(jìn)行動(dòng)態(tài)觸發(fā)，以找出端到端LSP。 DMLPP涉及PCE (Hi) 315禾H PCE (Lo) 316之間的合作的路徑計(jì)算。
在步驟351 ，入口節(jié)點(diǎn)332接收到用于建立在出口節(jié)點(diǎn)338結(jié)束的PATH 的信令請求。在步驟352，入口節(jié)點(diǎn)332向PCE 315請求端到端的路徑計(jì)算。 在步驟353，如果PCE315確定沒有用于低層的足夠的路由信息，則向PCE 316觸發(fā)PATH請求消息以進(jìn)行低層路徑計(jì)算。在步驟354， PCE316可以 使用TED (Lo) 314來計(jì)算低層的路徑片段，并且將計(jì)算結(jié)果報(bào)告回PCE 315。在步驟355， 一旦接收到由PCE316計(jì)算的低層路徑，PCE 315使用 TED (Hi) 312來計(jì)算多層路徑，并且將多層路徑結(jié)果發(fā)送回到入口節(jié)點(diǎn) 332。 一旦入口節(jié)點(diǎn)332從PCE315接收到端到端路徑結(jié)果，則其使用計(jì)算 的路徑來繼續(xù)信令程序，經(jīng)過ABR334、 OTN322、 OTN 324和ABR 336， 到達(dá)出口節(jié)點(diǎn)338、返回入口節(jié)點(diǎn)332并且建立多層路徑。
圖4是示出了在DMLPP模式中發(fā)生遇忙返回時(shí)的處理流程的實(shí)施例的 圖400。
當(dāng)PCE (Hi) 415利用如圖3所示的步驟成功地找到端到端路徑時(shí)，發(fā) 生遇忙返回，并且入口節(jié)點(diǎn)432繼續(xù)使用由PCE 415和PCE (Lo) 416建 議的路徑。隨著PATH消息通過光傳輸網(wǎng)絡(luò)(又被稱為，低層網(wǎng)絡(luò))，O-LSP 中的一個(gè)節(jié)點(diǎn)可以在PATH ERROR消息中將遇忙返回指示符發(fā)送回到上層 ABR(也就是說，光LSP不能再用于服務(wù)或是承諾的帶寬不能再用于服務(wù))。 一旦接收到遇忙返回的指示，網(wǎng)絡(luò)中的第一ABR節(jié)點(diǎn)，即ABR434，可以 有兩個(gè)繼續(xù)的選擇。 一個(gè)選擇是可以將PATHERROR消息發(fā)送到上行流， 并且終止路徑請求。這被稱為正常遇忙返回過程。第二個(gè)選擇是可以將 PCReq消息發(fā)送到PCE416，以用于OTN中的實(shí)時(shí)路徑計(jì)算，同時(shí)拖延向 上行流的遇忙返回報(bào)告。第二個(gè)選擇稱為遇忙返回拖延模式。
在拖延選項(xiàng)下，允許ABR434在繼續(xù)正常的遇忙返回程序之前，動(dòng)態(tài) 地請求路徑計(jì)算。ABR434拖延正常的遇忙返回程序。當(dāng)ABR 434從PCE 416獲得新的光路徑時(shí)，ABR434可以嘗試建立新的路徑；否則，ABR434
13可以繼續(xù)正常的遇忙返回過程。
在步驟451 ， OTN 422檢測到可能由于缺乏資源而沒有接受LSP請求， 并且將PATH ERROR消息發(fā)送到ABR 434。在步驟452， ABR 434 (依據(jù) 策略)可以向PCE 416請求新的PCReq消息。在步驟453， PCE 416使用 TED (Lo) 414來計(jì)算新的光路徑，并且用計(jì)算的路徑答復(fù)ABR434。如果 在正常的信令流程下，則ABR434可以通過將PATH ERROR消息發(fā)送到上 行流來繼續(xù)正常的遇忙返回程序。
一旦在步驟453， ABR434從PCE416接收到路徑報(bào)告，如果找到新的 光路徑，則其可以利用OTN中新的光路徑，將PATH信令前進(jìn)到下行流。 否則，也就是說，沒有找到新的路徑，則PATH ERROR消息將返回到上行 流。
遇忙返回拖延模式如果成功，則其有利于節(jié)省路徑建立時(shí)間。路徑計(jì) 算策略應(yīng)該允許ABR動(dòng)態(tài)地發(fā)出低層的路徑計(jì)算請求。
提供了公開的實(shí)施例的以上描述，以使得本領(lǐng)域的技術(shù)人員能夠?qū)嵺` 和使用本發(fā)明。本領(lǐng)域的技術(shù)人員將容易地理解，在不超出本發(fā)明的精神 和范圍的前提下，對這些實(shí)施例的多種修改是顯而易見的，并且本文定義 的普遍原理可以應(yīng)用于其它實(shí)施例。因此，本發(fā)明并不限于本文所示的實(shí) 施例，而是要符合與本文所公開的原理和新穎性特征一致的最廣范圍。
1權(quán)利要求
1、一種多層網(wǎng)絡(luò)中分布式的基于路徑計(jì)算單元PCE的系統(tǒng)，包括至少一個(gè)高層PCE；至少一個(gè)低層PCE；至少一個(gè)高層流量工程數(shù)據(jù)庫TED，用于向所述至少一個(gè)高層PCE提供相關(guān)的流量工程鏈路信息；至少一個(gè)低層TED，用于向所述至少一個(gè)低層PCE提供相關(guān)的流量工程鏈路信息；以及至少一個(gè)PCE代理，用于管理路徑計(jì)算；其中所述至少一個(gè)高層PCE和所述至少一個(gè)低層PCE單獨(dú)地運(yùn)行，或合作地進(jìn)行多層路徑計(jì)算。
2、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)高層PCE提供分組 層標(biāo)簽交換路徑LSP。
3、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)低層PCE提供光層 LSP。
4、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)低層PCE提供預(yù)先 建立的光LSP信息。
5、 如權(quán)利要求4所述的系統(tǒng)，其中，所述預(yù)先建立的光LSP信息是由 所述至少一個(gè)高層PCE請求的。
6、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)低層PCE動(dòng)態(tài)地提 供新的光路徑計(jì)算。
7、 如權(quán)利要求6所述的系統(tǒng)，其中，所述新的光路徑計(jì)算是由所述多 層網(wǎng)絡(luò)中的區(qū)域邊界路由器ABR請求的。
8、 如權(quán)利要求6所述的系統(tǒng)，其中，所述新的光路徑計(jì)算是由所述多 層網(wǎng)絡(luò)中的自治系統(tǒng)邊界路由器ASBR請求的。
9、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理提供低層 LSP的路徑配置。
10、 如權(quán)利要求9所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理在低層 中發(fā)起LSP建立。
11、 如權(quán)利要求9所述的系統(tǒng)，其中，所述路徑配置是由網(wǎng)絡(luò)規(guī)劃驅(qū) 動(dòng)的。
12、 如權(quán)利要求9所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理使用流 量需求矩陣來發(fā)起對于所述至少一個(gè)低層PCE的全局并發(fā)路徑計(jì)算。
13、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理與所述 至少一個(gè)低層PCE進(jìn)行通信，以進(jìn)行低層LSP計(jì)算。
14、 如權(quán)利要求13所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理提供點(diǎn) 到點(diǎn)流量矩陣。
15、 如權(quán)利要求13所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理向所述 至少一個(gè)低層PCE提供全局并發(fā)路徑計(jì)算請求。
16、 如權(quán)利要求13所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理與PCE 策略服務(wù)器進(jìn)行通信以獲得用于全局并發(fā)路徑計(jì)算的判決參數(shù)。
17、 如權(quán)利要求13所述的系統(tǒng)，其中，如果初始全局并發(fā)路徑計(jì)算失 敗，則所述至少一個(gè)PCE代理提供迭代路徑計(jì)算。
18、 如權(quán)利要求17所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理將多個(gè) 并發(fā)路徑計(jì)算請求分割為多個(gè)會話；并且使所述多個(gè)會話相互關(guān)聯(lián)。
19、 如權(quán)利要求13所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理提供用 于點(diǎn)到多點(diǎn)應(yīng)用的點(diǎn)至U多點(diǎn)流量矩陣。
20、 如權(quán)利要求l所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理提供低 層LSP的重新配置。
21、 如權(quán)利要求20所述的系統(tǒng)，其中，所述至少一個(gè)PCE代理提供自 動(dòng)重新配置檢測機(jī)制。
22、 如權(quán)利要求21所述的系統(tǒng)，其中，所述自動(dòng)重新配置檢測機(jī)制使 用周期性輪詢機(jī)制檢測未充分利用的光LSP。
23、 如權(quán)利要求21所述的系統(tǒng)，其中，所述自動(dòng)重新配置檢測機(jī)制使 用周期性輪詢機(jī)制檢測良好地執(zhí)行的光LSP。
24、 如權(quán)利要求21所述的系統(tǒng)，其中，運(yùn)行重新配置算法，以使用所 述自動(dòng)重新配置檢測機(jī)制來確定重新配置的或重新優(yōu)化的光LSP的候選 項(xiàng)。
25、 如權(quán)利要求21所述的系統(tǒng)，其中，所述自動(dòng)重新配置檢測機(jī)制向 所述至少一個(gè)低層PCE發(fā)起對未充分利用的光LSP的重新優(yōu)化路徑計(jì)算請 求。
26、 如權(quán)利要求21所述的系統(tǒng)，其中，所述自動(dòng)重新配置檢測機(jī)制在 路徑重新優(yōu)化計(jì)算請求中向所述至少一個(gè)低層PCE提供約束。
27、 如權(quán)利要求26所述的系統(tǒng)，其中，所述約束包括新的目標(biāo)函數(shù)、將要重新優(yōu)化的路徑的列表，以及將不移除或改變的路徑的列表。
28、 如權(quán)利要求l所述的系統(tǒng)，其中，提供靜態(tài)光層路徑配置模式。
29、 如權(quán)利要求l所述的系統(tǒng)，其中，提供動(dòng)態(tài)多層路徑配置模式。
30、 如權(quán)利要求1所述的系統(tǒng)，其中，提供遇忙返回拖延方法，所述 方法包括以下步驟檢測到遇忙返回情形，ABR向所述至少一個(gè)低層PCE請求新的路徑計(jì)算；所述至少一個(gè)低層PCE提供新的光路徑；以及 所述ABR使用所述新的光路徑繼續(xù)路徑信令。
31、 一種在多層網(wǎng)絡(luò)中拖延遇忙返回的方法，包括步驟 檢測到遇忙返回情形，請求新的路徑計(jì)算； 提供新的光路徑；以及使用所述新的光路徑傳遞路徑信令。
32、 如權(quán)利要求31所述的方法，其中，區(qū)域邊界路由器ABR用于請 求新的路徑計(jì)算。
33、 如權(quán)利要求31所述的方法，其中，低層路徑計(jì)算單元用于提供新 的光路徑。
34、 一種多層網(wǎng)絡(luò)中分布式的基于路徑計(jì)算單元PCE的系統(tǒng)，包括 至少一個(gè)高層PCE，用于計(jì)算分組層標(biāo)簽交換路徑LSP; 至少一個(gè)低層PCE，用于計(jì)算光層LSP;至少一個(gè)高層流量工程數(shù)據(jù)庫TED，用于向所述至少一個(gè)高層PCE提 供相關(guān)的流量工程鏈路信息；至少一個(gè)低層TED，用于向所述至少一個(gè)低層PCE提供相關(guān)的流量工程鏈路信息；以及至少一個(gè)PCE代理，用于管理路徑計(jì)算；其中所述至少一個(gè)高層PCE和所述至少一個(gè)低層PCE單獨(dú)地運(yùn)行，或 合作地進(jìn)行多層路徑計(jì)算；以及其中所述至少一個(gè)PCE代理用于提供低層LSP的路徑配置，與所述 至少一個(gè)低層PCE進(jìn)行通信以進(jìn)行低層LSP的計(jì)算，以及提供光LSP的重 新配置。
全文摘要
一種多層網(wǎng)絡(luò)中分布式的基于路徑計(jì)算單元的系統(tǒng)。該系統(tǒng)包括至少一個(gè)高層路徑計(jì)算單元，以及至少一個(gè)低層路徑計(jì)算單元，用于提供動(dòng)態(tài)多層路徑計(jì)算；至少一個(gè)高層流量工程數(shù)據(jù)庫以及至少一個(gè)低層流量工程數(shù)據(jù)庫，用于提供多層流量工程標(biāo)簽交換路徑，同時(shí)以分布式的方式維護(hù)每層專用的流量工程數(shù)據(jù)庫；以及至少一個(gè)路徑計(jì)算單元代理，用于提供靜態(tài)光層路徑配置，以及結(jié)合至少一個(gè)低層路徑計(jì)算單元的光層標(biāo)簽交換路徑的重新配置。
文檔編號H04L12/56GK101502063SQ200780029538
公開日2009年8月5日 申請日期2007年8月2日 優(yōu)先權(quán)日2006年10月16日
發(fā)明者勇 李 申請人:華為技術(shù)有限公司