專利名稱:Mpls-te域間策略和qos的動態(tài)實施的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及計算機網(wǎng)絡(luò),更具體地說,涉及為計算機網(wǎng)絡(luò)中的流量工 程(TE)標(biāo)簽交換路徑(LSP)實施域間策略和服務(wù)質(zhì)量(QoS)。
背景技術(shù):
計算機網(wǎng)絡(luò)是由通信鏈路和網(wǎng)段互連的地理上分布的節(jié)點的集合,通 信鏈路和網(wǎng)段用于在諸如個人計算機和工作站之類的末端節(jié)點之間傳輸數(shù) 據(jù)。許多類型的網(wǎng)絡(luò)是可用的,其類型范圍從局域網(wǎng)(LAN)到廣域網(wǎng) (WAN)不等。LAN —般通過位于同一個總的物理位置(例如建筑物或 校園)中的專用私有通信鏈路連接節(jié)點。另一方面,WAN—般通過長距 離通信鏈路連接地理上分散的節(jié)點,所述長距離通信鏈路例如是公共載波 電話線、光路、同步光網(wǎng)絡(luò)(SONET)或同步數(shù)字層級體系(SDH)鏈 路。因特網(wǎng)是連接全世界的不同網(wǎng)絡(luò)的WAN的一個示例,其提供了各種 網(wǎng)絡(luò)上的節(jié)點之間的全球通信。節(jié)點一般通過根據(jù)預(yù)定義協(xié)議交換離散數(shù) 據(jù)分組或幀來經(jīng)由網(wǎng)絡(luò)通信,所述預(yù)定義協(xié)議例如是傳輸控制協(xié)議/因特網(wǎng) 協(xié)議(TCP/IP)。在這種上下文中,協(xié)議由定義節(jié)點彼此之間如何交互的 一組規(guī)則構(gòu)成。計算機網(wǎng)絡(luò)還可以由諸如路由器之類的中間網(wǎng)絡(luò)節(jié)點互 連,以擴展每個網(wǎng)絡(luò)的有效"大小"。由于可以證明互連的計算機網(wǎng)絡(luò)的管理是很繁重的,因此較小的計算 機網(wǎng)絡(luò)群組可以被維護作為路由域或自治系統(tǒng)。自治系統(tǒng)(AS)內(nèi)的網(wǎng)絡(luò) 一般通過傳統(tǒng)的被配置為執(zhí)行域內(nèi)路由協(xié)議的"域內(nèi)"路由器耦合在一 起,并且通常受制于一個共同的機構(gòu)。為了提高路由可縮放性,服務(wù)提供 商(例如ISP)可以將AS劃分為多個"區(qū)域"。然而,可能希望增大能 夠交換數(shù)據(jù)的節(jié)點的數(shù)目;在這種情況下,執(zhí)行域間路由協(xié)議的域間路由 器被用于互連各種AS的節(jié)點。而且,可能希望互連工作在不同管理域下的各種AS。這里所用的AS通常被稱為"域(domain)",并且將不同域 互連在一起的路由器通常被稱為"邊界路由器"。域間路由協(xié)議的示例是邊界網(wǎng)關(guān)協(xié)議版本4 (BGP),其通過在系統(tǒng) 中的鄰近域間路由器之間交換路由和可到達性信息來執(zhí)行域(AS)間的路 由。相鄰(adjacency)是一種在選定的鄰近(對等)路由器之間形成的關(guān) 系,其目的是交換路由信息消息并提取網(wǎng)絡(luò)拓撲。由BGP對等路由器交換 的路由信息一般包括目的地地址前綴,即,目的地地址中被路由協(xié)議用來 進行路由("下一跳")判決的部分。這種目的地地址的示例包括IP版本 4 (IPv4)和版本6 (IPv6)地址。BGP通常工作在諸如TCP之類的可靠 的傳輸協(xié)議上,以建立TCP連接/會話。BGP協(xié)議是公知的,并且在1995 年3月公布的題為"力SoW^ Gafewa_y iVotoco/ 4 fBG尸-^"的注釋請求(RFC) 1771中有一般描述。域內(nèi)路由協(xié)議或內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的示例是開放最短路徑優(yōu)先(OSPF)路由協(xié)議和中間系統(tǒng)到中間系統(tǒng)(IS-IS)路由協(xié)議。OSPF和 IS-IS協(xié)議是基于鏈路狀態(tài)技術(shù)的,因此被統(tǒng)稱為鏈路狀態(tài)路由協(xié)議。鏈路 狀態(tài)協(xié)議定義了路由信息和網(wǎng)絡(luò)拓撲信息在域中被交換和處理的方式。該 信息通常涉及域內(nèi)路由器的本地狀態(tài)(例如,路由器的可用接口和可達的 近鄰或相鄰)。OSPF協(xié)議在1998年4月的題為"OS尸F(xiàn) 2"的RFC 2328中有所描述,用在IP上下文中的IS-IS協(xié)議在1990年12月的題 為"o/OSJZS-ZS/or Z" 2UiV/尸朋d Z)認/五wWrwzm朋te"的RFC1195中有所描述,這兩篇RFC都通過引用而結(jié)合于此。多協(xié)議標(biāo)簽交換(MPLS)流量工程已被開發(fā)出來以滿足諸如有保證 可用帶寬或快速恢復(fù)之類的數(shù)據(jù)聯(lián)網(wǎng)需求。MPLS流量工程采用了現(xiàn)代標(biāo) 簽交換技術(shù)來構(gòu)建通過標(biāo)簽交換路由器(LSR)的IP/MPLS網(wǎng)絡(luò)的有保證 帶寬端到端隧道。這些隧道是一類標(biāo)簽交換路徑(LSP),因而通常被稱 為MPLS流量工程(TE) LSP。 MPLS TE的示例可以在2001年12月的題 為"i SK尸-r五to i 6T尸/or £5P 7im"e&"的RFC 3209、 2004年 6月的題為"/Werwec//ate-S>^ew-to-7 terwe(iz'g^e-5yWe附(ZS-ZS」五xte"57'0朋 /or 7W#c五wg^een'wg (T""的RFC 3784以及2003年9月的題為"7>y#c五wg7'"een'"g to aSP尸F(xiàn)er^cw 2"的RFC 3630中找到,這些RFC的內(nèi)容通過引用而整體結(jié)合于此。從頭端LSR到尾端LSR的MPLS TE-LSP的建立涉及計算通過LSR 的網(wǎng)絡(luò)的路徑。在最優(yōu)情況下,所計算出的路徑是在某種度量下測得的 "最短"路徑,其滿足所有相關(guān)的LSP流量工程約束,例如所需帶寬、 "相似性(affinity)"(用于避免或包括某些鏈路的管理約束)等等。路 徑計算或者可以由頭端LSR執(zhí)行,或者可以由不共處于頭端LSR上的充 當(dāng)路徑計算元件(PCE)的某個其他實體執(zhí)行。頭端LSR (或PCE)使用 其關(guān)于每條鏈路上的可用資源和網(wǎng)絡(luò)拓撲的知識來根據(jù)LSP流量工程約束 執(zhí)行路徑計算??梢允褂酶鞣N路徑計算方法,包括CSPF (約束最短路徑 優(yōu)先)d MPLS TE-LSP可以被配置在單個域(例如,區(qū)域、級別或AS) 內(nèi),或者也可以跨越多個域(例如多個區(qū)域、級別或AS)。PCE是有能力計算其在AS或區(qū)域中知道的任何節(jié)點之間的路徑的實 體。PCE之所以特別有用是因為它們更加了解它們的AS或區(qū)域內(nèi)的網(wǎng)絡(luò) 流量和路徑選擇,因此可被用于更好的路徑計算。頭端LSR還可以作為路 徑計算客戶端(PCC)工作,該PCC被配置用于向PCE發(fā)送路徑計算請 求并接收帶有計算出的路徑的響應(yīng),該響應(yīng)可能考慮到了來自其他PCC的 其他路徑計算請求。重要的是要注意,當(dāng)一個PCE向另一 PCE發(fā)送請求 時,它充當(dāng)PCC。 PCE傳統(tǒng)上對其周圍的一個或多個區(qū)域、級別或AS外 部具有有限的可見性或不具有可見性。PCC可以通過管理員的預(yù)配置或利 用PCE發(fā)現(xiàn)(PCED)消息("通告")而得知PCE的存在,所述PCED 消息是從PCE在其區(qū)域內(nèi)或穿過整個AS發(fā)送的,用于通告其服務(wù)。在跨過域邊界時出現(xiàn)的一個困難是在頭端LSR處的路徑計算需要跨頭 端和尾端LSR之間的整個網(wǎng)絡(luò)的網(wǎng)絡(luò)拓撲和資源的知識。然而服務(wù)提供商 一般不跨域邊界彼此共享該信息。具體而言,網(wǎng)絡(luò)拓撲和資源信息通常并 不流過域邊界,即使單個服務(wù)提供商可以操作所有區(qū)域也是如此。頭端 LSR或任何單個PCE都沒有足夠的知識來計算路徑,其中,如果目的地未 駐留在直接連接的域中,則LSR或PCE可能沒有所需的知識。因此,要 計算域間TE-LSP需要MPLS流量工程路徑計算技術(shù)。為了擴展MPLS TE-LSP跨域邊界,PCE的使用可以被配置為分布式 系統(tǒng),其中多個PCE協(xié)同計算端到端路徑(也被稱為"多PCE路徑計 算")。這種分布式PCE體系結(jié)構(gòu)的示例在共同擁有、共同未決的2003 年9月18日由Vasseur等人提交的題為"COMPUTING INTER-AUTONOMOUS SYSTEM MPLS TRAFFIC ENGINEERING LSP PATHS" 的美國專利申請No. 10/767,574中以及2005年2月2日由Vasseur等人提 交的題"INTER-DOMAIN PATH COMPUTATION TECHNIQUE"的美國 專利申請No. 11/049,587中有所描述,這兩個申請的內(nèi)容通過引用而整體 結(jié)合于此。在分布式PCE體系結(jié)構(gòu)中,計算路徑所需的可視性被在相鄰域 之間擴展以使得PCE可以通過在保留跨域的機密性(例如當(dāng)適用于AS 時)的同時交換虛擬最短路徑樹(VSPT)來協(xié)作計算跨多個域的路徑。某些應(yīng)用可能結(jié)合了單向數(shù)據(jù)流,這些單向數(shù)據(jù)流被配置為根據(jù)某一 "服務(wù)質(zhì)量"(QoS)將時間敏感流量從計算機網(wǎng)絡(luò)中的源(發(fā)送者)傳 送到網(wǎng)絡(luò)中的目的地(接收者)。這里,網(wǎng)絡(luò)資源可以被預(yù)留用于單向流 以確保維持與數(shù)據(jù)流相關(guān)聯(lián)的QoS。資源預(yù)留協(xié)議(RSVP)是一種使應(yīng) 用能夠預(yù)留資源以為其數(shù)據(jù)流獲得特殊QoS的網(wǎng)絡(luò)控制協(xié)議。RSVP與路 由協(xié)議結(jié)合工作,以便例如為計算機網(wǎng)絡(luò)中的數(shù)據(jù)流預(yù)留資源從而建立該 數(shù)據(jù)流所需的QoS水平。RSVP在R. Braden等人的"i^wwce i e&rrariow尸rotoco/ (K5Y""的RFC 2205中定義。在流量工程應(yīng)用的情 況下,RSVP信令被用于建立TE-LSP,并向沿著遵循這組所需約束的TE-LSP (其路徑可能己通過各種方式計算出)的諸如邊界路由器之類的路由 器傳送各種TE-LSP屬性。為了保證數(shù)據(jù)流的流量保持在預(yù)留資源的范圍內(nèi),OoS實施一般包括 對在給定TE-LSP上傳輸?shù)姆纸M進行監(jiān)管(丟棄)、整形(緩沖)或者標(biāo) 記使得流量根據(jù)TE-LSP建立期間RSVP消息所發(fā)出的QoS參數(shù)得到調(diào) 節(jié)。例如,如果TE-LSP已經(jīng)預(yù)留了通過給定節(jié)點的每秒5兆位(Mb/s) 的帶寬,則該節(jié)點可以通過丟棄以更高帶寬傳輸?shù)姆纸M來實施預(yù)留。QoS 實施還可以符合多個可配置的參數(shù),例如容許裕量(比預(yù)留約束大某個百 分比)、突發(fā)容限(在某一時間段內(nèi)大于預(yù)留約束的容許裕量)等等。服務(wù)提供商可以使用關(guān)于其域內(nèi)(例如AS內(nèi))的流量的一組規(guī)則或 者"策略"。這些策略可以包括對域內(nèi)個體節(jié)點的流量限制、對域內(nèi)的總 流量的總限制等等。通常,當(dāng)節(jié)點試圖建立通過策略實施點(PEP)的流量流(例如TE-LSP)時,PEP可以向域內(nèi)的策略服務(wù)器請求許可。策略 服務(wù)器(例如策略判定點,簡稱PDP)基于策略和域內(nèi)流量的當(dāng)前狀態(tài) (例如,活動數(shù)據(jù)流)確定是允許還是拒絕該請求,并且相應(yīng)地作出響 應(yīng)?;诓呗缘耐ㄐ艆f(xié)議的示例在2000年1月題為"77/e CO尸S fCommo" 0,"尸o/z々5^Wcd尸ratoco/"的RFC 2748中詳述,并且用于RSVP的基 于策略的通信協(xié)議的示例在2000年1月題為"C(9i^ f/wge/or T^PT"的 RFC 2749中詳述,上述內(nèi)容通過引用而結(jié)合于此,好像在此完全闡明一 樣。通常,兩個或多個服務(wù)提供商將具有與允許在多個提供商之間(例如 在兩個AS之間)流動的流量有關(guān)的策略。例如,第一服務(wù)提供商可以將 第二服務(wù)提供商限制為以不超過100Mb/s發(fā)送到第一服務(wù)提供商的域中, 或者可以將第二服務(wù)提供商限制為有不超過10個TE-LSP進入該域,等 等。這些域間策略有助于防止過多流量流從遠程域進入本地域,并且還可 以幫助實施兩個或多個服務(wù)提供商之間的合同。注意,為這種域間或者操 作者間的MPLS-TE流量提出的要求在2004年9月Zhang、 Vasseur等人的 名為 "MPLS Tra#ci e—re膨wte <c/ra/"e^tevvg-Wems-m/^-te-w《-0義加〉"的因特網(wǎng)草案中有進一步討論,上述內(nèi)容通過 引用而結(jié)合于此,好像在此完全闡明一樣。然而, 一個問題在于無法有效地實施域間策略和QoS。因為多數(shù)域間 配置涉及多個出口/入口鏈路,所以接收域(本地域) 一般無法正確地預(yù)測 發(fā)送域(遠程域)將使用哪個入口將流量發(fā)送到本地域中。例如,假定有 兩個從遠程域到本地域的可能入口 ,并假定本地域策略將遠程域限制為把 100Mb/s的總流量發(fā)送到本地域中。在最初不知道在哪里實施策略的情況 下,可以選擇向一條鏈路應(yīng)用100Mb/s的限制并拒絕使用另一條鏈路,或 選擇任意地分割鏈路上的帶寬(例如每條鏈路50%)。在第一種情況下, 所有的流量穿越單條鏈路,這是不希望的,而在第二種情況下,任何需要超過50%資源的數(shù)據(jù)流將無法選擇兩鏈路中的任一條。當(dāng)前,在許多網(wǎng)絡(luò) 中,該問題表現(xiàn)為缺乏除了手動監(jiān)視網(wǎng)絡(luò)流量趨勢并繼而人為協(xié)商域間策 略條款并達成一致之外的任何實施手段。另外,域間路徑計算與域間策略實施之間當(dāng)前沒有交互。如上所述, 可以使用各種選擇(例如使用PCE)計算域間路徑,但是這些路徑的計算 當(dāng)前獨立于域間策略,使得計算出的路徑事實上可以不符合策略。因此,仍然需要用于有效地實施域間策略和QoS并使該實施與域間路徑的初始計算相關(guān)聯(lián)的系統(tǒng)和方法。 發(fā)明內(nèi)容本發(fā)明針對一種用于對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP)實施域間策略和服務(wù)質(zhì)量(QoS)的技 術(shù)。根據(jù)該實施技術(shù),本地域的路徑計算元件(PCE)從遠程域接收對域 間TE-LSP的路徑計算請求,然后向本地域的策略判定點(PDP)發(fā)送策 略驗證請求。PDP基于針對遠程域的配置策略和先前建立的來自遠程域的 TE-LSP來確定所請求的TE-LSP是否被允許。在所請求的TE-LSP被允許 并被接著建立的情況下,沿著TE-LSP的策略實施點(PEP)(例如本地 域的邊界路由器或?qū)S梅?wù)器)使用TE-LSP的狀態(tài)來更新PDP。響應(yīng)于 該更新,PDP返回QoS模板,該QoS模板指示PEP必須對該TE-LSP實施 的所配置的QoS準(zhǔn)則。如果TE-LSP最終被拆除,則PEP再次用TE-LSP 的狀態(tài)來更新PDP。在這里描述的例示實施方式中,根據(jù)公共開放策略服務(wù)(COPS)協(xié) 議來傳輸與PDP進行的通信。每個PCE可以創(chuàng)建用于請求與所關(guān)注的TE-LSP 有關(guān)的策略判定的 COPS 協(xié)議請求消息 (REQ) , PDP可以向REQ返 回COPS協(xié)議判定消息(DEC)。 一旦TE-LSP被建立,則PEP可以創(chuàng)建 COPS協(xié)議報告狀態(tài)消息(RPT)以報告TE-LSP的成功。注意,COPS協(xié) 議消息根據(jù)本發(fā)明可以包括用于傳送信息的一個或多個新穎COPS對象。根據(jù)本發(fā)明的一個方面,本地域中的PCE接收針對期望路徑具有一組 約束的路徑計算請求,并基于本地配置(例如帶寬、先占、池類型等)確定約束的相關(guān)子集。PCE向本地PDP發(fā)送請求(例如COPSREQ),該請 求列出了要檢査的約束的子集以及從中接收到路徑計算請求的遠程域的標(biāo) 識(以及可能的源地址)。PDP接收到請求并且基于約束的子集(與本地 策略配置和其他TE-LSP的當(dāng)前狀態(tài)相比)來確定是允許請求還是拒絕請 求。本地策略約束可被配置用于單獨的TE-LSP、單獨的鏈路、 一組鏈 路、特定一組域間鏈路,或者總的域間策略。注意,PDP的半狀態(tài)(semi-statefiil)的實現(xiàn)是必要的,因為策略判定取決于當(dāng)前建立的域間TE-LSP。當(dāng)進行基于策略的判定時,PDP向PCE返回合適的響應(yīng)(例如 COPS DEC) , PCE相應(yīng)地繼續(xù)路徑計算或者拒絕請求。另外,PCE可以 基于PDP所返回的信息來調(diào)整其路徑計算。根據(jù)本發(fā)明的另一個方面,在路徑計算請求被允許并被完成之后,本 地PEP (例如邊界路由器BR)接收用于建立TE-LSP的信號,并且合適的 流量調(diào)節(jié)機制被在PEP上激活和配置。除了配置傳統(tǒng)的RSVP-TE參數(shù) (例如帶寬)之外,PEP還向本地PDP發(fā)送TE-LSP "狀態(tài)通知"消息 (例如COPS RPT),以便為PDP更新TE-LSP的狀態(tài)。作為響應(yīng),PDP 向PEP回復(fù)以QoS模板,PEP對TE-LSP上的流量實施該QoS模板(例如 嚴(yán)格地或者在容忍裕量內(nèi)對流量進行的監(jiān)管或整形,等等)。當(dāng)TE-LSP 將被拆除時,PEP向本地PDP發(fā)送另一條狀態(tài)通知消息以再次更新TE-LSP 的狀態(tài),使得PDP知道已釋放的資源以便進行基于策略的判定。有利地,該新穎技術(shù)對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的TE-LSP 動態(tài)地實施域間策略和QoS。通過在PCE與PDP之間創(chuàng)建新穎的互 相依賴關(guān)系,該創(chuàng)造性技術(shù)提供了一種有效機制,該機制用于在計算域之 間路徑的同時動態(tài)地維持TE-LSP上的域間策略并且用于一旦在PEP處建 立了 TE-LSP就對每個TE-LSP實施合適的QoS。另外,該創(chuàng)造性技術(shù)提 供了對次優(yōu)域間策略和QoS技術(shù)(例如繁重的手動配置)的替代,其可以 動態(tài)地調(diào)整以適應(yīng)計算機網(wǎng)絡(luò)的實際流量模式。
本發(fā)明的以上和其他的優(yōu)點可通過參考下面結(jié)合附圖的描述得以更好地理解,在附圖中相似的標(biāo)號指示相同或功能類似的元件,附圖中 圖1是可以根據(jù)本發(fā)明使用的示例性計算機網(wǎng)絡(luò)的示意性框圖; 圖2是可以結(jié)合本發(fā)明有利地使用的示例性節(jié)點或者路由器的示意性框圖;圖3是可以結(jié)合本發(fā)明有利地使用的COPS協(xié)議消息的多個部分的示 意性框圖;圖4是圖示可以結(jié)合本發(fā)明有利地使用的COPS對象的格式的示意性 框圖;圖5是可以結(jié)合本發(fā)明有利地使用的狀態(tài)表的示意性框圖; 圖6是圖示根據(jù)本發(fā)明用于對域間TE-LSP動態(tài)地實施域間策略和 QoS的步驟序列的流程圖。
具體實施方式
圖1是包括互連的自治系統(tǒng)AS1和AS2的示例性計算機網(wǎng)絡(luò)100的 示意性框圖。自治系統(tǒng)(AS)在這里被定義為網(wǎng)絡(luò)內(nèi)的一組中間節(jié)點 (例如域間和/或域內(nèi)路由器),它們受制于同一機構(gòu)并執(zhí)行一個或多個 域間禾口/或域內(nèi)路由協(xié)議。雖然每個AS被示為自治系統(tǒng),但本領(lǐng)域技術(shù)人 員將意識到,AS也可被配置為路由域或其他網(wǎng)絡(luò)或子網(wǎng)。所以,AS1包 括諸如AS邊界路由器BRP和BR2之類的域間路由器,通信(例如數(shù)據(jù) 分組)可被通過AS邊界路由器BRP和BR2分別與AS2的AS邊界路由 器8113*和BR4交換。注意,"*"指示邊界路由器被配置為這里所描述 的路徑計算元件(PCE) 。 AS1還包括示例性域內(nèi)路由器HE1,而AS2包 括示例性節(jié)點和/或域內(nèi)路由器PDP1。另外,地址前綴IP1和IP2可以經(jīng) 由AS2到達。本領(lǐng)域技術(shù)人員將會理解,在AS中可以使用任何數(shù)目的節(jié) 點或路由器,并且在以各種其他配置互連的網(wǎng)絡(luò)100中可以包含任何數(shù)目 的AS。這些示例僅僅是描述性的,并且這里的視圖是出于簡化目的而示 出的。數(shù)據(jù)分組可以利用預(yù)定的網(wǎng)絡(luò)通信協(xié)議在計算機網(wǎng)絡(luò)100當(dāng)中交換, 所述網(wǎng)絡(luò)通信協(xié)議例如是傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、用戶數(shù)據(jù)報協(xié)議(UDP)、異步傳輸模式(ATM)協(xié)議、幀中繼協(xié)議、因特網(wǎng)分組 交換(IPX)協(xié)議等等。路由信息可以通過使用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)通告 而利用預(yù)定的IGP在計算機網(wǎng)絡(luò)中的路由器間被分發(fā),所述IGP例如是傳 統(tǒng)的距離向量協(xié)議或者例如是鏈路狀態(tài)協(xié)議。圖2是可以結(jié)合本發(fā)明有利地使用的示例性路由器(或者節(jié)點)200 的示意性框圖。該路由器包括通過系統(tǒng)總線250互連的多個網(wǎng)絡(luò)接口 210、處理器220和存儲器240。網(wǎng)絡(luò)接口 210包含用于通過耦合到網(wǎng)絡(luò) 100的物理鏈路傳輸數(shù)據(jù)的機械的、電的和信令電路。網(wǎng)絡(luò)接口可以被配 置為利用多種不同通信協(xié)議發(fā)送和/或接收數(shù)據(jù),這些協(xié)議尤其包括 TCP/IP、 UDP、 ATM、同步光網(wǎng)絡(luò)(SONET)、無線協(xié)議、幀中繼、以 太網(wǎng)、光纖分布數(shù)據(jù)接口 (FDDI)等等。存儲器240包括多個用于存儲與本發(fā)明相關(guān)聯(lián)的軟件程序和數(shù)據(jù)結(jié)構(gòu) 的存儲單元,這些存儲單元可由處理器220和網(wǎng)絡(luò)接口 210尋址。處理器 220可包括適合于執(zhí)行軟件程序并操作數(shù)據(jù)結(jié)構(gòu)(例如狀態(tài)表500)的必 要元件或邏輯。路由器操作系統(tǒng)242 (其某些部分一般駐留在存儲器240 中并由處理器執(zhí)行)在功能上通過調(diào)用支持在路由器上執(zhí)行的軟件過程和/ 或服務(wù)的網(wǎng)絡(luò)操作等等,來組織路由器。這些軟件過程和/或服務(wù)包括路由 服務(wù)247、 PCC/PCE服務(wù)245、流量工程(TE)服務(wù)244、 RSVP服務(wù)249 和PEP/PDP服務(wù)246。本領(lǐng)域技術(shù)人員將清楚,其他處理器和存儲器裝置 (包括各種計算機可讀介質(zhì))可以用于存儲和執(zhí)行與這里描述的創(chuàng)造性技 術(shù)有關(guān)的程序指令。路由服務(wù)247包含由處理器220執(zhí)行的用于執(zhí)行由一種或多種路由協(xié) 議(例如IGP,如OSPF和IS-IS)提供的功能的計算機可執(zhí)行指令。這些功能可以被配置為管理包含例如用于進行轉(zhuǎn)發(fā)判決的數(shù)據(jù)的轉(zhuǎn)發(fā)信息數(shù)據(jù) 庫(未示出)。RSVP服務(wù)249包含根據(jù)本發(fā)明用于實現(xiàn)RSVP和處理 RSVP消息的計算機可執(zhí)行指令。RSVP在題為"i^owce i^S^F加'o" 尸ratoco/ 的RFC 2205以及題為"i^F尸-7五^^m^o似to i^PT/or丄6Pr麗"e/ ,的RFC 3209中有所描述,這兩篇RFC都如上面所結(jié)合。TE 服務(wù)244包含根據(jù)本發(fā)明用于操作TE功能的計算機可執(zhí)行指令。流量工程的示例在如上面所結(jié)合的RFC 3209、 RFC 3784和RFC 3630中有所描 述,并且在2003年1月的題為"Gewerafeed Afwto'-Pratoco/丄a6e/ 5VWfc/n'"g f"GMPL》 《SXg 7a/z'wg 7 esowrce i a5e廠Fariow 7Votoco/-7>a#c (^5YP-r巧"的RFC 3473中有所描述,RFC 3473通過引用而整體結(jié)合于 此。在一個實施例中,這里描述的路由器是實現(xiàn)多協(xié)議標(biāo)簽交換 (MPLS)并作為標(biāo)簽交換路由器(LSR)工作的IP路由器。在一種簡單 的MPLS場景中,在網(wǎng)絡(luò)的入口處,在將每個傳入的分組轉(zhuǎn)發(fā)到下一跳路 由器之前,基于該分組的轉(zhuǎn)發(fā)等價類向其分配標(biāo)簽。在每個路由器處,通 過利用在傳入分組中找到的標(biāo)簽作為參考查閱包括該信息的標(biāo)簽轉(zhuǎn)發(fā)表來 確定轉(zhuǎn)發(fā)選擇和新的替換標(biāo)簽。在網(wǎng)絡(luò)的出口 (或其前一跳)處,基于傳 入的標(biāo)簽來進行轉(zhuǎn)發(fā)判決,但是在分組被繼續(xù)發(fā)送到下一跳時可以選擇不 包括標(biāo)簽。以這種方式穿越網(wǎng)絡(luò)的分組所經(jīng)過的路徑被稱為標(biāo)簽交換路徑 (LSP)或流量工程(TE) -LSP。 TE-LSP的建立需要計算路徑、沿該路 徑發(fā)送信令,以及沿該路徑修改轉(zhuǎn)發(fā)表。MPLS TE建立了在某些條件下具 有有保證的帶寬的LSP。作為示例,可以通過使用RSVP協(xié)議(具有流量 工程擴展)特別是RSVP TE信令消息來告示(signal) TE-LSP。注意,當(dāng) 結(jié)合使用PCE時,PCC與PCE之間的路徑計算請求(和響應(yīng))可以根據(jù) 在2004年7月Vasseur等人的題為戶W/ Compwta"ow Ae^eW朋d Me>wflge5 <<ira,vaw^ewr-mp/s-cow/^toriow-ra,05."的因特網(wǎng)草 案中規(guī)定或在2005年7月Vasseur等人的題為Com/ t"flA'o" £7emeW^.加>"的因特網(wǎng)草案中規(guī)定的協(xié)議進行交換,這兩個草案通過引用而結(jié) 合與此,好像在此完全闡明一樣。應(yīng)當(dāng)明白,這些協(xié)議的使用僅起示例作 用,根據(jù)本發(fā)明可以使用其他通信協(xié)議雖然這里描述的示例性實施例針對MPLS,但是還應(yīng)當(dāng)注意,本發(fā)明 可以有利地應(yīng)用到通用MPLS (GMPLS),其不僅與基于分組和信元的網(wǎng) 絡(luò)相關(guān),還與時分復(fù)用(TDM)和光網(wǎng)絡(luò)相關(guān)。GMPLS是公知的,并且在2004年10月的題為"Gewerafcec/ A/w/"-Pratoco/ La6e/ Sw"c/n'wg fGMP丄》爿rc/n'tec^re"的RFC 3945以及題為"Gewerafeec/A^/ri-尸rotoco/ 丄"Z g/ ASW"c/n'"g ("GMPZ^) 5!xte"s/o"5 y^r S3;"cAr0"0w (9,'ca/ 7Ve^vorA: (S(97VE"朋d ^wc/zrawous Dz'g"a/ /^erarc/^ f5Z)i^) Co"^ /"的RFC 3946中 有所描述,這兩個RFC的內(nèi)容通過引用而整體結(jié)合于此。如上面提到,服務(wù)提供商可以定義關(guān)于其域內(nèi)(例如AS內(nèi))的流量 的一組規(guī)則或者"策略"。當(dāng)節(jié)點試圖建立通過策略實施點(PEP)的流 量流(例如TE-LSP)時,PEP可以向域內(nèi)的策略服務(wù)器請求許可。策略 服務(wù)器(例如策略判定點,簡稱PDP)基于域內(nèi)流量的當(dāng)前狀態(tài)(例如, 活動數(shù)據(jù)流)確定是允許還是拒絕該請求,并且相應(yīng)地作出響應(yīng)。圖3圖示了可被與策略服務(wù)器(PDP)通信的示例性COPS協(xié)議消息 300。該消息包括具有版本字段305、標(biāo)志字段310、操作碼字段315、客 戶端類型字段320和消息長度字段325的公共頭部。版本字段305存儲標(biāo) 識所使用的COPS協(xié)議的版本的值(例如1)。標(biāo)志字段310存儲COPS 協(xié)議所使用的各種標(biāo)志值,例如用于指示該消息是否是由另一 COPS消息 請求的。操作碼字段315存儲標(biāo)識包含在消息300 (例如尤其是請求消息 (REQ)、判定消息(DEC)、報告狀態(tài)消息(RPT)等)內(nèi)的COPS操 作的值。客戶端類型字段320標(biāo)識與PDP通信的節(jié)點,即策略客戶端。消 息長度字段325包含消息的大小(一般以八位組為單位),其包括標(biāo)準(zhǔn)的 COPS頭部以及下面詳述的所有經(jīng)封裝的COPS對象400。注意,每個 COPS對象400被用于傳送所需的特定于操作的數(shù)據(jù)。COPS協(xié)議在上面結(jié) 合的RFC 2748中有進一步的描述。本領(lǐng)域技術(shù)人員將會理解,COPS協(xié)議 的使用僅僅是示例,在本發(fā)明的精神和范圍內(nèi)可以使用其他的通信協(xié)議。本發(fā)明針對一種用于對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的TE-LSP實施域間策略和QoS的技術(shù)。根據(jù)該實施技術(shù),本地域的路徑計算元 件(PCE)從遠程域接收對域間TE-LSP的路徑計算請求,并向本地域的 PDP發(fā)送策略驗證請求。PDP基于針對的遠程域的配置策略和先前建立的 來自遠程域的TE-LSP確定所請求的TE-LSP是否被允許。在所請求的TE-LSP 被允許并被接著建立的情況下,沿著TE-LSP的PEP (例如本地域的邊界路由器或?qū)S梅?wù)器)使用TE-LSP的狀態(tài)來更新PDP。響應(yīng)于該更 新,PDP返回QoS模板,該QoS模板指示PEP必須對該TE-LSP實施的經(jīng) 配置的QoS準(zhǔn)則。如果TE-LSP最終被破壞("拆除"),則PEP再次用 TE-LSP的狀態(tài)來更新PDP。在這里描述的例示實施方式中,根據(jù)COPS協(xié)議來傳輸與PDP的通 信。每個PCE可以創(chuàng)建用于請求與所關(guān)注的TE-LSP有關(guān)的策略判定的 COPS協(xié)議請求消息(REQ) , PDP可以向其返回COPS協(xié)議判定消息(DEC)。 一旦TE-LSP被建立,則PEP可以創(chuàng)建COPS協(xié)議報告狀態(tài)消 息(RPT)以報告TE-LSP的成功。注意,COPS協(xié)議消息可以包括如上所 述根據(jù)本發(fā)明用于傳送信息的一個或多個新穎COPS對象400。圖4是圖 示可以結(jié)合本發(fā)明有利地使用的COPS對象400的示意性框圖。 一般地, 所有COPS對象400遵循如在圖4中所見的相同格式。長度字段405描述 包括頭部在內(nèi)的對象的長度(例如按照八位組)。C-Num字段410通常標(biāo) 識包含在對象中的信息的類別,而C-Type字段415存儲標(biāo)識包含在對象 中的信息的子類別或者版本的值,其由每個C-Num值定義。對象內(nèi)容字 段420包含對象400的相關(guān)信息,如每個C-Num和C-Type組合所定義 的。本領(lǐng)域技術(shù)人員將會理解到,COPS對象400的使用僅僅是描述性 的,根據(jù)本發(fā)明可以使用其他對象(例如類型/長度/值(TLV)編碼的格 式)。本領(lǐng)域技術(shù)人員還將理解到,COPS協(xié)議的使用僅僅是示例,并且 其他通信協(xié)議可被與本發(fā)明一起使用。根據(jù)本發(fā)明的一個方面,本地域中的PCE (例如BR*3)從遠程域(例如從PCC,諸如頭端節(jié)點、HE1或者其他PCE、 BRP之類)接收對 期望路徑具有一組約束的路徑計算請求。這些約束尤其可以包括帶寬、先 占(preemption)、布爾類型、類(class)類型、損失約朿、延遲約束等 等。PCE基于本地配置(例如帶寬和先占)根據(jù)這些約束來確定關(guān)于策略 的約束的相關(guān)子集。PCE在僅配置為用于驗證一些參數(shù)時可以僅使用約束 的子集。當(dāng)確定相關(guān)子集時,PCE向本地PDP (例如PDP1)發(fā)送請求(例如COPS REQ),該請求列出了要用域間策略檢查的約束的子集。約 束的子集可被在新的COPS對象400內(nèi)例如使用新定義的上述C-Num和C-Type值來傳送。PCE還可以把從中接收到路徑計算請求的遠程域的標(biāo)識 (以及可能的源地址)包括在請求內(nèi)。為了確定遠程域的標(biāo)識,PCE執(zhí)行 傳統(tǒng)的查找(例如向BGP表),以使請求的源地址與特定的域或AS相匹 配(例如以便得到相應(yīng)的AS號碼)。域標(biāo)識可被在與約束的子集相同的 COPS對象400內(nèi)傳送,或被在新的、單獨的COPS對象400中傳送。PDP接收到請求并且基于約束的子集(與基于本地策略配置和其他 TE-LSP的當(dāng)前狀態(tài)相比)來確定是允許請求還是拒絕請求。本地策略約 束可被配置用于單獨的TE-LSP、單獨的鏈路、 一組鏈路、特定一組域間 鏈路,或者總體域間策略。例如,本地域可以將來自AS1的所有域間TE-LSP 上的總集合帶寬限制為總共 100Mb/s,并且/或者將TE-LSP的數(shù)目限 制為20。如本領(lǐng)域技術(shù)人員所將明白的,PDP可被配置用于更小的粒度, 例如每類流量的TE-LSP的數(shù)目、先占值等等。注意,至少,半狀態(tài) (semi-statefol) PDP實現(xiàn)是必要的,因為策略判定取決于當(dāng)前建立的域間 TE-LSP。例如,如果當(dāng)前為來自遠程域的TE-LSP預(yù)留了 83Mb/s,并且策 略定義了 100Mb/s的總限制,則PDP需要知道不管域間鏈路帶寬的實際 使用如何,基于域間策略僅有17Mb/s可用于預(yù)留。與COPS策略服務(wù)器 的傳統(tǒng)使用相比,如本領(lǐng)域技術(shù)人員所理解,根據(jù)本發(fā)明的PDP所維持的 狀態(tài)的數(shù)量可被限制為只有少數(shù)參數(shù)或者只是一個參數(shù)(例如帶寬)。下 面詳細描述了 TE-LSP的半狀態(tài)實現(xiàn)和通知的具體描述。當(dāng)進行基于策略的判定時,PDP向PCE返回合適的響應(yīng)(例如通過 COPS DEC),并且PCE相應(yīng)地繼續(xù)路徑計算或者拒絕請求。來自PDP的 響應(yīng)可以是二元的"允許/拒絕"響應(yīng),或者可以代以包含對允許/拒絕的 原因的更詳細的描述。例如,PDP可以指示如果在從BR"到BR3^勺鏈路 上建立了新的TE-LSP就會違反針對每鏈路的策略,以作為拒絕的原因。 PCE可以基于PDP所返回的信息來調(diào)整其路徑計算,并且可以試圖尋找經(jīng) 由某其他鏈路(例如BR2與BR4之間)的備選路徑,從而可能基于該新 路徑向PDP發(fā)出另一授權(quán)請求。這樣,由于TE-LSP路徑計算與域間策略 判定之間的互相依賴,所以在某些情況下可能需要PCE與PDP之間的多 次交互。應(yīng)當(dāng)注意的是,在拒絕的情況下,PCE可以向請求者通知策略違反以及請求拒絕情況下的合適參數(shù)。如本領(lǐng)域技術(shù)人員將會明白的,如果 不存在滿足路徑計算請求的約束的路徑,則PCE在向PDP請求策略判定 之前拒絕請求。根據(jù)本發(fā)明的另一個方面,在路徑計算請求被允許并被完成之后,本地PEP (例如邊界路由器BR)接收用于建立TE-LSP的信號,并且合適的 流量調(diào)節(jié)機制被在PEP上激活和配置(例如編制)。如本領(lǐng)域技術(shù)人員將 會明白的,流量調(diào)節(jié)機制涉及在PEP上為TE-LSP預(yù)留資源,更新路由 表,等等。除了編制傳統(tǒng)的RSVP-TE參數(shù)(例如帶寬)之外,PEP還向 本地PDP發(fā)送TE-LSP "狀態(tài)通知"消息,以便為PDP更新TE-LSP的狀 態(tài)。狀態(tài)通知消息被例示性地實現(xiàn)為COPS RPT。狀態(tài)通知消息被配置為 傳送關(guān)于TE-LSP的各種信息,例如與域間策略(例如先占水平、池類型 等等)相關(guān)的源域、目的地、帶寬以及其他特性。如上面描述,這種特定 于實現(xiàn)的信息可在新穎的COPS對象400中傳送。PDP從PEP接收狀態(tài)通知,并且將包含在其中的值存儲在數(shù)據(jù)結(jié)構(gòu) (例如狀態(tài)表500)中,以便與未來的基于策略的判定一起使用,如上面 描述。圖5是可以結(jié)合本發(fā)明有利地使用的狀態(tài)表500的示意性框圖。狀 態(tài)表500例如被存儲在存儲器240中,并且狀態(tài)表500包括一個或多個條 目525,每個條目包括多個字段,這些字段尤其用于存儲類類型505、先 占值510、 TE-LSP的數(shù)目515、總帶寬520 (例如以Mb/s為單位)等等。 還可以為相關(guān)字段存儲條目總和526。狀態(tài)表500例如由PDP過程246維 持和管理。所以,PDP過程246維持由來自PEP (例如BR4)的狀態(tài)通知 消息提供的各種分類的TE-LSP的狀態(tài),以便對域間TE-LSP進行基于策 略的判定。注意,狀態(tài)表500可以與單獨的遠程域相關(guān)聯(lián),因為每個遠程 域可以具有與本地域的個體域間策略。例如,假定狀態(tài)表500被用于遠程域AS1。如本領(lǐng)域技術(shù)人員所將明 白的,字段505中的類類別A、 B和C可以表示任何可由用戶配置的類 型,例如語音傳輸、數(shù)據(jù)傳輸或者其他。在每個類型中,先占值510可被 用于提供TE-LSP分類的進一步的粒度。進一步假定網(wǎng)絡(luò)的當(dāng)前狀態(tài)分別 指示TE-LSP的數(shù)目和TE-LSP的總帶寬使得每個條目將如字段515和520所示,從而分別產(chǎn)生例如19個TE-LSP和83 Mb/s的條目總計526。注 意,狀態(tài)表500中所示的字段僅僅將被看作是例示性示例。狀態(tài)表500的 字段應(yīng)當(dāng)對應(yīng)于相應(yīng)的域間策略。本領(lǐng)域技術(shù)人員將會明白,可以使用任 何數(shù)目的字段,包括單個字段(例如指定總帶寬)。響應(yīng)于來自PEP的狀態(tài)通知消息,PDP向PEP回復(fù)以對TE-LSP上的 流量實施的QoS模板。QoS模板可以首先定義TE-LSP的預(yù)留資源的實施 將會多嚴(yán)格。例如,嚴(yán)格的監(jiān)管丟棄超出預(yù)留資源(例如20Mb/s)的流量 分組,流量整形對流量分組進行緩沖(例如漏桶算法(leaky bucket))以 滿足預(yù)留資源,流量標(biāo)記對在預(yù)留資源之上傳輸?shù)牧髁糠纸M進行標(biāo)記以便 能夠進行后續(xù)的監(jiān)視和/或管理。QoS模板還可以定義一個或多個裕量, PEP可以通過這些裕量來實施預(yù)留的資源。10%的裕量例如使得TE-LSP 可以利用比為該TE-LSP預(yù)留的資源(例如帶寬)多出多達10%的資源。 在上面的示例中,20Mb/s的TE-LSP允許利用多達22Mb/s。另外,為了應(yīng) 對TE-LSP上的流量突發(fā),裕量可被設(shè)置在某一時間量(例如5分鐘)之 內(nèi)。在這種情況下,如果TE-LSP利用比預(yù)留更多的資源多于5分鐘,則 PEP可以根據(jù)QoS模板進行監(jiān)管、緩沖、標(biāo)記等。還可以使用組合,例如 在多達5分鐘的時間內(nèi)允許多達10%的裕量,等等。除了定義每個TE-LSP 的實施之外,QoS模板還可以定義多組TE-LSP (例如同一鏈路上或 者通向同一遠程域的任何鏈路上的那些TE-LSP,等等)的實施。本領(lǐng)域 技術(shù)人員將會明白每個域間策略可以具有其自己的一個或多個QoS模板。注意,QoS模板的靈活之處在于它們可以根據(jù)網(wǎng)絡(luò)的當(dāng)前狀態(tài)在TE-LSP 之間乃至PEP之間變化。例如,如果網(wǎng)絡(luò)被充斥以許多TE-LSP,則 QoS模板可以指示比僅有少數(shù)TE-LSP情況下更嚴(yán)格的實施?;蛘?,如果 一個PEP具有與其他PEP不同的配置(例如可以處理更少的流量),則因 為該PEP固有的限制,更小的PEP上的OoS可能會更嚴(yán)格。另外,應(yīng)當(dāng) 注意的是,PDP可以向PEP發(fā)送新的QoS模板,以便基于網(wǎng)絡(luò)的變化情 況對先前存在的TE-LSP的實施進行更新。當(dāng)TE-LSP將被拆除時,PEP向本地PDP發(fā)送另一條狀態(tài)通知消息以 再次更新TE-LSP的狀態(tài),使得PDP知道已釋放的資源以便進行基于策略的判定。換言之,PDP更新狀態(tài)表500以反映TE-LSP的改變后狀態(tài)(拆 除)。雖然示例在此被示出為PEP發(fā)送狀態(tài)通知消息,但是本領(lǐng)域技術(shù)人 員將會明白,知道TE-LSP的其他網(wǎng)絡(luò)節(jié)點可以更新PDP (例如PCE,或 者在某些實例中為TE-LSP的頭端節(jié)點)。圖6是圖示根據(jù)本發(fā)明用于對域間TE-LSP動態(tài)實施域間策略和QoS 的步驟序列的流程圖。序列600在步驟605處開始并且繼續(xù)進行到步驟 610,在步驟610處本地域(例如AS2)的PCE (例如BR3"接收到來自 遠程域(例如AS1)的路徑計算請求。在步驟615中,PCE向本地域的策 略服務(wù)器或者PDP (例如PDP1)發(fā)送策略請求消息(REQ) 。 PDP在步 驟620中根據(jù)本地域與遠程域之間的配置域間策略來確定是否應(yīng)當(dāng)允許請 求。.注意,如上面提到,來自PCE的請求消息包含遠程域(從中接收到路 徑計算請求)的標(biāo)識。如果請求不符合域間策略并且PDP在步驟625中不允許請求,則PDP 在步驟630中向PCE通知拒絕(例如使用判定消息DEC) 。 PCE接收到 拒絕并且在步驟635中拒絕路徑計算請求。序列然后在步驟690處結(jié)束。 另一方面,如果請求符合域間策略,則PDP在步驟625中允許請求,然后 在步驟640中向PCE通知允許(例如DEC) 。 PCE接收到允許,并且在 步驟645中繼續(xù)進行路徑計算。假定路徑計算成功完成,遠程域頭端節(jié)點 在步驟650中告示TE-LSP的建立,然后PEP (例如BR4)在步驟655中 接收到信號。當(dāng)接收到信號后,PEP在步驟660中向PDP發(fā)送狀態(tài)通知消 息(例如RPT) 。 PDP接收到通知并且在步驟665中更新TE-LSP的狀態(tài) (例如在表500中)并且向PEP返回相應(yīng)的QoS模板,如上面描述。當(dāng)接收到TE-LSP的QoS模板后,PEP在步驟670處開始實施QoS。 PEP繼續(xù)實施QoS模板,直到TE-LSP在步驟675中被拆除為止。注意, 如上面提到,可以在TE-LSP存在期間通過PDP更新QoS模板。當(dāng)TE-LSP 被拆除時,PEP在步驟680中向PDP發(fā)送另一條狀態(tài)通知消息,以便 向PDP更新TE-LSP的拆除狀態(tài)。在步驟685處,PDP接收通知并更新 TE-LSP的狀態(tài),從而為域間策略釋放基于策略的判定資源。序列在步驟 690處結(jié)束。有利地,該新穎技術(shù)對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的TE-LSP動態(tài)地實施域間策略和QoS。通過在PCE與PDP之間創(chuàng)建新穎的互 相依賴關(guān)系,該創(chuàng)造性技術(shù)提供了一種有效機制,該機制用于在計算域之 間路徑的同時動態(tài)地維持TE-LSP上的域間策略并且用于一旦在PEP處建 立了 TE-LSP就對每個TE-LSP實施合適的QoS。另外,該創(chuàng)造性技術(shù)提 供了對次優(yōu)域間策略和QoS技術(shù)(例如繁重的手動配置)的替代,其可以 動態(tài)地調(diào)整以適應(yīng)計算機網(wǎng)絡(luò)的實際流量模式。雖然已經(jīng)示出并描述了對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的TE-LSP 動態(tài)地實施域間策略和 QoS的示例性實施例,但是將理解在本發(fā)明的 精神和范圍內(nèi)可以進行各種其他改動和修改。注意,本發(fā)明在此已被示出 和描述為利用COPS協(xié)議消息和COPS消息的擴展來傳輸相關(guān)信息。但 是,本發(fā)明按照其更廣泛的意義不這樣受限,并且事實上可以與其他通信 協(xié)議一起使用。另外,雖然以上描述了使用PCE來執(zhí)行該技術(shù),但是本發(fā) 明在沒有PCE的情況下也可被有利地使用。例如,遠程域頭端節(jié)點可以使 用本領(lǐng)域技術(shù)人員所理解的寬松跳(loosehop)路由來生成TE-LSP。在這 種情況下,接收到寬松跳TE-LSP的邊界路由器以與如上所述的PCE幾乎 相同的方式與PDP通信(例如,邊界路由器編成寬松跳的PCE)。另外, 雖然本發(fā)明的每個功能(PCE、 PEP、 PDP等)已被提及作為分開的節(jié)點/ 路由器,但是本領(lǐng)域技術(shù)人員將會理解,任意數(shù)目的節(jié)點/路由器(例如單 個節(jié)點/路由器)上可以有任意數(shù)目的功能,在這種情況下,功能之間的通 信可能在節(jié)點/路由器內(nèi)部。上面的描述針對本發(fā)明的特定實施例。但是,顯而易見的是,可以對 所述實施例執(zhí)行其他變化和修改,同時仍實現(xiàn)本發(fā)明的某些或全部優(yōu)點。 例如,可以明確設(shè)想,本發(fā)明的教導(dǎo)可被實現(xiàn)為軟件(包括具有在計算機 上執(zhí)行的程序指令的計算機可讀介質(zhì))、硬件、固件或它們的組合。另 外,電磁信號可以被生成,以通過例如無線數(shù)據(jù)鏈路或數(shù)據(jù)網(wǎng)絡(luò)(例如因 特網(wǎng))來傳送實現(xiàn)本發(fā)明的多個方面的計算機可執(zhí)行指令。因此,這里的 描述將僅被視為示例性的,而并非限制本發(fā)明的范圍。因此,所附權(quán)利要 求書的目的是要覆蓋落入本發(fā)明的真正精神和范圍內(nèi)的所有這樣的變化和 修改。
權(quán)利要求
1.一種用于對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS)的方法,該方法包括在所述本地域的路徑計算元件(PCE)處接收路徑計算請求,所述路徑計算請求用于從所述遠程域到所述本地域的域間TE-LSP;從所述PCE向所述本地域的策略判定點(PDP)發(fā)送策略驗證請求;以及基于對所述遠程域的配置策略和先前建立的來自所述遠程域的TE-LSP,在所述PDP處確定是否允許所述TE-LSP。
2. 如權(quán)利要求l所述的方法,還包括 在所述本地域的策略實施點(PEP)處建立所述TE-LSP;從所述PEP向所述PDP發(fā)送狀態(tài)通知消息,該狀態(tài)通知消息指示所 述TE-LSP的建立;以及作為響應(yīng)從所述PDP向所述PEP返回QoS模板,所述QoS模板指示所述PEP 必須對該TE-LSP實施的配置QoS準(zhǔn)則。
3. 如權(quán)利要求2所述的方法,還包括 拆除所述TE-LSP;以及從所述PEP向所述PDP發(fā)送狀態(tài)通知消息,該狀態(tài)通知消息指示所 述TE-LSP的拆除。
4. 如權(quán)利要求l所述的方法,還包括 利用公共開放策略服務(wù)(COPS)協(xié)議與所述PDP通信。
5. 如權(quán)利要求1所述的方法,其中,所述路徑計算請求具有一組約 束,所述方法還包括在所述PCE處確定包含在所述路徑計算請求內(nèi)的約束的子集;以及 從所述PCE向所述PDP發(fā)送具有所述約束的子集的所述策略驗證請求。
6. 如權(quán)利要求5所述的方法,還包括基于如應(yīng)用于所述約束的子集的對所述遠程域的配置策略,在所述PDP處確定是否允許所述TE-LSP。
7. 如權(quán)利要求l所述的方法,還包括 在所述PCE處確定所述遠程域的域標(biāo)識;以及從所述PCE向所述PDP發(fā)送具有所述域標(biāo)識的所述策略驗證請求。
8. 如權(quán)利要求l所述的方法,還包括從所述PDP向所述PCE返回策略判定消息,該策略判定消息指示是 允許所述TE-LSP還是拒絕所述TE-LSP。
9. 如權(quán)利要求8所述的方法,還包括 在所述策略判定消息中包括拒絕原因的指示。
10. 如權(quán)利要求9所述的方法,還包括在所述PCE處為所述TE-LSP計算新路徑,其中所述PCE根據(jù)包括在 所述策略判定消息中的拒絕原因來計算該路徑。
11. 如權(quán)利要求IO所述的方法,還包括為了所述新路徑而從所述PCE向所述PDP發(fā)送新策略驗證請求。
12. —種用于對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程 (TE)標(biāo)簽交換路徑(LSP)動態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS)的設(shè)備,該設(shè)備包括用于在所述本地域的路徑計算元件(PCE)處接收路徑計算請求的裝 置,所述路徑計算請求用于從所述遠程域到所述本地域的域間TE-LSP;用于從所述PCE向所述本地域的策略判定點(PDP)發(fā)送策略驗證請 求的裝置;以及基于對所述遠程域的配置策略和先前建立的來自所述遠程域的TE-LSP 在所述PDP處確定是否允許所述TE-LSP的裝置。
13. 如權(quán)利要求12所述的設(shè)備,還包括用于在所述本地域的策略實施點(PEP)處建立所述TE-LSP的裝置;用于從所述PEP向所述PDP發(fā)送狀態(tài)通知消息的裝置,該狀態(tài)通知 消息指示所述TE-LSP的建立;以及作為響應(yīng)的用于從所述PDP向所述PEP返回QoS模板的裝置,所述QoS模板指 示所述PEP必須對該TE-LSP實施的配置QoS準(zhǔn)則。
14. 一種用于對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程 (TE)標(biāo)簽交換路徑(LSP)動態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS)的系統(tǒng),該系統(tǒng)包括所述本地域的策略判定點(PDP),該PDP被配置為基于對所述遠程 域的配置策略和先前建立的來自所述遠程域的TE-LSP來確定是否允許域 間TE-LSP;以及所述本地域的路徑計算元件(PCE),該PCE被配置用于i)接收對 從所述遠程域到所述本地域的域間TE-LSP的路徑計算請求,以及ii)向 所述PDP發(fā)送策略驗證請求。
15. 如權(quán)利要求14所述的系統(tǒng),還包括所述本地域的策略實施點(PEP),該PEP被配置為建立所述域間 TE-LSP并且向所述PDP發(fā)送狀態(tài)通知消息,該狀態(tài)通知消息指示所述 TE-LSP的建立;以及QoS模板,該QoS模板被從所述PDP發(fā)送到所述PEP并且適用于指 示所述PEP必須對所述TE-LSP實施的配置QoS準(zhǔn)則。
16. —種本地域中的路徑計算元件(PCE),該PCE結(jié)合用于對計算 機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP) 動態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS),所述PCE包括適用于接收對從所述遠程域到所述本地域的域間TE-LSP的路徑計算 請求的網(wǎng)絡(luò)接口;處理器,該處理器適用于創(chuàng)建對所述TE-LSP的策略驗證請求;以及 適用于向所述本地域的策略判定點(PDP)發(fā)送所述策略驗證請求和從所述PDP接收基于域間策略的響應(yīng)的網(wǎng)絡(luò)接口 ;其中,所述處理器還適用于基于從所述PDP接收到的基于域間策略的響應(yīng)來響應(yīng)所述路徑計算請求。
17. —種本地域中的策略判定點(PDP),該PDP結(jié)合用于對計算機 網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS),所述PDP包括存儲器,該存儲器適用于存儲先前建立的來自所述遠程域的域間TE-LSP 的狀態(tài);適用于從所述本地域的路徑計算元件(PCE)接收對新的域間TE-LSP 的策略驗證請求的網(wǎng)絡(luò)接口;處理器,該處理器適用于基于對所述遠程域的配置策略和先前建立的 來自所述遠程域的域間TE-LSP的狀態(tài)來確定是否允許所述新的域間TE-LSP; 以及適用于基于確定結(jié)果來發(fā)送對所述策略驗證請求的響應(yīng)的網(wǎng)絡(luò)接口。
18. —種本地域中的策略實施點(PEP),該PEP結(jié)合用于對計算機 網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP)動 態(tài)地實施域間策略和服務(wù)質(zhì)量(QoS),所述PEP包括網(wǎng)絡(luò)接口,該網(wǎng)絡(luò)接口適用于i)接收用于建立從所述遠程域到所述 本地域的域間TE-LSP的信號,ii)向策略判定點(PDP)發(fā)送狀態(tài)通知消 息,該狀態(tài)通知消息指示所述TE-LSP的建立,以及Hi)響應(yīng)于所述狀態(tài) 通知消息而從所述PDP接收QoS模板,該QoS模板指示用于該TE-LSP 的配置QoS準(zhǔn)則;以及處理器,該處理器適用于建立所述域間TE-LSP并適用于對該TE-LSP 實施如所述QoS模板所指示的QoS準(zhǔn)則。
全文摘要
一種技術(shù)對計算機網(wǎng)絡(luò)中的本地域與遠程域之間的流量工程(TE)標(biāo)簽交換路徑(LSP)實施域間策略和服務(wù)質(zhì)量(QoS)。根據(jù)該實施技術(shù),本地域的路徑計算元件(PCE)從遠程域接收對域間TE-LSP的路徑計算請求,然后在本地域的策略判定點(PDP)處觸發(fā)策略驗證過程。PDP基于針對遠程域的配置策略和先前建立的來自遠程域的TE-LSP來確定所請求的TE-LSP是否被允許。在所請求的TE-LSP被允許并被接著建立的情況下,沿著TE-LSP的策略實施點(PEP)(例如本地域的邊界路由器或?qū)S梅?wù)器)使用TE-LSP的狀態(tài)來更新PDP。響應(yīng)于該更新,PDP返回QoS模板,該QoS模板指示PEP必須對該TE-LSP實施的所配置的QoS準(zhǔn)則。如果TE-LSP最終被拆除,則PEP再次用TE-LSP的狀態(tài)來更新PDP。
文檔編號H04L12/28GK101228739SQ200680026558
公開日2008年7月23日 申請日期2006年7月17日 優(yōu)先權(quán)日2005年7月19日
發(fā)明者佛朗克斯·勒法徹爾, 讓-菲利普·瓦瑟爾 申請人:思科技術(shù)公司