專利名稱：動態(tài)te-lsp優(yōu)先級及搶先的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)，更具體地，本發(fā)明涉及動態(tài)分配計算機(jī)網(wǎng)絡(luò) 的負(fù)載均衡(load balancing)流量工程(Traffic Engineering, TE)標(biāo)簽交 換路徑(Label Switched Path, LSP)的優(yōu)先級。
背景技術(shù)：
計算機(jī)網(wǎng)絡(luò)是通過諸如個人計算機(jī)和工作站之類的終端節(jié)點之間用于 傳輸數(shù)據(jù)的通信鏈路和分段(segment)互連的節(jié)點的地理上的分布集合。 可以使用許多類型的網(wǎng)絡(luò)，所述類型范圍從局域網(wǎng)(Local Area Network, LAN)到廣域網(wǎng)(Wide Area Network, WAN) 。 LAN —般通過位于諸如 大樓或校園之類的相同總物理位置的專用私有通信鏈路連接節(jié)點。另一方 面，WAN —般通過諸如公共運營商(common carrier)電話線、光通道、 同步光網(wǎng)絡(luò)(synchronous optical network, SONET)或同步數(shù)字體系 (synchronous digital hierarchy, SDH)鏈路之類的長距離通信鏈路連接地 理上分散的節(jié)點。因特網(wǎng)是連接全世界各類網(wǎng)絡(luò)的WAN的示例，在各種 網(wǎng)絡(luò)上的節(jié)點之間提供全球通信。這些節(jié)點一般通過根據(jù)諸如傳輸控制協(xié) 議/因特網(wǎng)協(xié)議(Transmission Control Protocol / Internet Protocol, TCP/IP) 之類的預(yù)定協(xié)議交換離散數(shù)據(jù)幀或分組，來在網(wǎng)絡(luò)上進(jìn)行通信。該申請的 上下文中，協(xié)議由一組定義節(jié)點彼此之間如何進(jìn)行交互的規(guī)則組成。計算 機(jī)網(wǎng)絡(luò)可通過諸如路由器之類的中間網(wǎng)絡(luò)節(jié)點進(jìn)一步互連，來擴(kuò)展每個網(wǎng) 絡(luò)的有效"尺寸"。
由于可以證明互連的計算機(jī)網(wǎng)絡(luò)的管理很繁重，因此較小組的計算機(jī) 網(wǎng)絡(luò)可以維持為路由域或自治系統(tǒng)。自治系統(tǒng)(autonomous system, AS) 內(nèi)的網(wǎng)絡(luò)一般通過配置為執(zhí)行域內(nèi)(intradomain)路由協(xié)議的傳統(tǒng)"域 內(nèi)"路由器連接在一起，并且通常服從于公共的權(quán)限。為了改善路由可伸縮性，服務(wù)供應(yīng)商(例如ISP)可將AS劃分成多個"區(qū)域"。但是，可 能希望增加能夠交換數(shù)據(jù)的節(jié)點的數(shù)目；這種情況下，執(zhí)行域間路由協(xié)議
的域間(interdomain)路由器用來互連各種AS的節(jié)點。另外，可能希望 互連在不同管理域下操作的各種AS。正如此處所使用的，AS或區(qū)域通常 稱為"域"，并且將不同域互連在一起的路由器通常稱為"邊界路由 器"。
域間路由協(xié)議的示例是通過在系統(tǒng)的鄰近域間路由器之間交換路由和 可達(dá)性信息來在域(AS)之間執(zhí)行路由的邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)版本4。鄰接(adjacency)是為了交換路由信息消息和提 取網(wǎng)絡(luò)拓?fù)涞哪康亩谒x擇的鄰近(對等)路由器之間形成的關(guān)系。 BGP對等路由器交換的路由信息通常包括目的地址前綴，即路由協(xié)議為了 做出路由("下一跳")決定而使用的目的地址部分。該目的地址的示例 包括IP版本4 (IPv4)和版本6 (IPv6)地址。BGP—般在諸如TCP之類 的可靠的傳輸協(xié)議上操作，來建立TCP連接/進(jìn)程(session) 。 BGP協(xié)議 眾所周知，其總體描述見1995年3月公布的題為"A Border Gateway Protocol 4 (BGP-4)"的請求注解(Request for Comments, RFC) 1771。
域內(nèi)路由協(xié)議或內(nèi)部網(wǎng)關(guān)協(xié)議(interior gateway protocol, IGP)的示 例有開放最短路徑優(yōu)先(Open Shortest Path First, OSPF)路由協(xié)議和中間 系統(tǒng)到中間系統(tǒng)(Intermediate- System-to-Intermediate-System ， IS-IS)路 由協(xié)議。OSPF和IS-IS協(xié)議基于鏈路狀態(tài)(link-state)技術(shù)，并因此統(tǒng)稱 為鏈路狀態(tài)路由協(xié)議。鏈路狀態(tài)協(xié)議定義路由信息和網(wǎng)絡(luò)拓?fù)湫畔⒃谟騼?nèi) 被交換和處理的方式。該信息一般指向域內(nèi)路由器的本地狀態(tài)(例如該路 由器的可用接口和可達(dá)鄰居或鄰接)。OSPF協(xié)議在日期為1998年4月、 題為"OSPF Version 2"的RFC 2328中描述，IP環(huán)境中使用的IS-IS協(xié)議 在日期為1990年12月、題為"Use of OSI ISIS for routing in TCP/IP and Dual Environments"的RFC 1195中描述，這兩個RFC都通過引用結(jié)合于 此。
中間網(wǎng)絡(luò)節(jié)點通常在由路由信息庫(routing information base, RIB)
維護(hù)和管理的路由表中存儲其路由信息。路由表是可搜索的數(shù)據(jù)結(jié)構(gòu)，其中網(wǎng)絡(luò)地址映射到其相關(guān)的路由信息。但是，本領(lǐng)域技術(shù)人員會理解路由表不需要組織為表，或者可以是另一種類型的可搜索的數(shù)據(jù)結(jié)構(gòu)。雖然中間網(wǎng)絡(luò)節(jié)點的路由表可用預(yù)定的路由信息組來配置，但是該節(jié)點也可在發(fā)送和接收數(shù)據(jù)分組時動態(tài)獲得("學(xué)到")網(wǎng)絡(luò)路由信息。分組在中間網(wǎng)絡(luò)節(jié)點處接收時，該分組的目的地址可用來識別包含與該收到的分組相關(guān)的路由信息的路由表條目。除了別的以外，分組的路由信息指示該分組的下一跳地址。
為了保證其路由表包含最新的路由信息，中間網(wǎng)絡(luò)節(jié)點可與其他中間節(jié)點合作來傳播代表當(dāng)前網(wǎng)絡(luò)拓?fù)涞穆酚尚畔?。例如，假設(shè)中間網(wǎng)絡(luò)節(jié)點檢測到它的一個鄰近節(jié)點(即鄰接網(wǎng)絡(luò)節(jié)點)例如由于鏈路故障或該鄰近節(jié)點"離線"等原因變得不可用。那么這種情況下，該中間網(wǎng)絡(luò)節(jié)點可以更新其路由表中存儲的路由信息來保證數(shù)據(jù)分組不被路由到該不可用的網(wǎng)絡(luò)節(jié)點。此外，該中間節(jié)點也可將網(wǎng)絡(luò)拓?fù)渲械倪@一變化傳送到其他中間網(wǎng)絡(luò)節(jié)點，這樣它們也能更新其本地路由表并旁路不可用的節(jié)點。通過這種方式，每個中間網(wǎng)絡(luò)節(jié)點"得知"拓?fù)渲械淖兓?br> 通常，根據(jù)諸如鏈路狀態(tài)協(xié)議(例如IS-IS或OSPF)之類的預(yù)定網(wǎng)絡(luò)
通信協(xié)議在中間網(wǎng)絡(luò)節(jié)點中傳播路由信息。傳統(tǒng)的鏈路狀態(tài)協(xié)議使用鏈路
狀態(tài)公告(advertisement)或鏈路狀態(tài)分組(或"IGP公告")來在互連的中間網(wǎng)絡(luò)節(jié)點(IGP節(jié)點)之間交換路由信息。正如此處所使用的，IGP公告一般描述IGP路由協(xié)議為了在互連的IGP節(jié)點——即路由器和交換機(jī)——中傳送路由信息而使用的任何消息。操作上，第一 IGP節(jié)點可生成IGP公告并通過其連接到其他IGP節(jié)點的每個網(wǎng)絡(luò)接口 "洪泛"(flood,即發(fā)送)該分組。其后，第二IGP節(jié)點可接收洪泛的IGP公告并根據(jù)該收到的IGP公告中包含的路由信息來更新其路由表。接下來，第二IGP節(jié)點可通過其除了接收IGP公告的接口之外的網(wǎng)絡(luò)接口洪泛收到的IGP公告。重復(fù)洪泛過程直至每個互連的IGP節(jié)點都已收到IGP公告并更新其路由表。
實際上，每個IGP節(jié)點通常生成并傳播IGP公告，該公告的路由信息包括該中間節(jié)點的鄰近網(wǎng)絡(luò)節(jié)點和與每個鄰居相關(guān)的一個或多個"代價"值的列表。正如此處所使用的，與鄰近節(jié)點相關(guān)的代價值是用于確定與該
節(jié)點通信的相對容易性/負(fù)荷(ease/burden)的任意度量指標(biāo)(metric)。 例如，代價值可按照以下方面來衡量到達(dá)鄰近節(jié)點需要的跳數(shù)、分組到 達(dá)鄰近節(jié)點的平均時間、通過連接到鄰近節(jié)點的通信鏈路上的業(yè)務(wù)量或可 用帶寬量等等。
如上所述，通常洪泛IGP公告直至每個中間網(wǎng)絡(luò)IGP節(jié)點都己從每個 其他互連的中間節(jié)點收到IGP公告。然后，每個IGP節(jié)點可以(例如在鏈 路狀態(tài)協(xié)議中)通過聚集收到的鄰近節(jié)點和代價值的列表來構(gòu)造網(wǎng)絡(luò)拓?fù)?的相同"視圖"。為此，每個IGP節(jié)點可將收到的該路由信息輸入"最短 路徑優(yōu)先"(shortest path first, SPF)計算，該計算確定將中間節(jié)點與每 個其他網(wǎng)絡(luò)節(jié)點相連的最低代價的網(wǎng)絡(luò)路徑。例如，Dijkstra算法是用于 執(zhí)行這種SPF計算的傳統(tǒng)技術(shù)，對該算法更詳細(xì)的描述見1999年9月出 版的、Radia Perlman所著課本"Interconnections Second Edition"的12.2.4 小節(jié)，通過引用將其結(jié)合于此，如同在本申請中完全闡述了一樣。每個 IGP節(jié)點根據(jù)其SPF計算的結(jié)果來更新其本地路由表中存儲的路由信息。 具體而言，RIB更新路由表來將目的節(jié)點與SPF計算所確定的和到達(dá)該節(jié) 點的最低代價路徑相關(guān)的下一跳接口聯(lián)系起來。
已開發(fā)了多協(xié)議標(biāo)簽交換(Multi-Protocol Label Switching, MPLS)流 量工程來滿足諸如有可用帶寬保證的(guaranteed available bandwidth)禾口 快速重建(fast restoration)之類的數(shù)據(jù)連網(wǎng)需求。MPLS流量工程采用現(xiàn) 代標(biāo)簽交換技術(shù)通過標(biāo)簽交換路由器(label switched router， LSR)的 IP/MPLS網(wǎng)絡(luò)來建立有帶寬保證的端到端(end-to-end)隧道(tunnel)。 這些隧道是標(biāo)簽交換路徑(label switched path, LSP)的一種，因此通常 稱為MPLS流量工程(Traffic Engineering, TE) LSP。 MPLSTE的示例可 參見日期為2001年12月題為"RSVP-TE: Extensions to RSVP for LSP Tunnels"的RFC 3209、日期為2004年6月題為"Intermediate-System-to-Intermediate-System (IS-IS) Extensions for Traffic Engineering (TE)"白勺RFC 3784和日期為2003年9月題為"Traffic Engineering (TE) Extensions to OSPF Version 2 "的RFC 3630，其全部內(nèi)容通過引用結(jié)合于此。從首端(head-end) LSR到尾端(tail-end) LSR的MPLS TE-LSP的建
立涉及通過LSR網(wǎng)絡(luò)的路徑的計算。最優(yōu)情況下，計算出的路徑是按某些 度量指標(biāo)測量得到的"最短"路徑，其滿足所有有關(guān)的LSP流量工程約 束，例如需求帶寬、"親和力"(affinity,避免或包含某些鏈路的管理上 的約束)等。路徑計算既可以由首端LSR執(zhí)行也可由作為不共處于首端 LSR的路徑計算單元(path computation element, PCE)操作的一些其他實 體執(zhí)行。首端LSR (或PCE)使用其網(wǎng)絡(luò)拓?fù)涞闹R和每條鏈路上的可用 資源根據(jù)LSP流量工程約束來執(zhí)行路徑計算?？梢允褂冒–SPF (帶約 束的最短路徑優(yōu)先)在內(nèi)的各種路徑計算方法。MPLS TE-LSP可在單個例 如區(qū)域、層、或AS的域內(nèi)配置，或者也可跨越多個例如區(qū)域、層、或AS 的域。
PCE是具有在任意節(jié)點之間計算路徑的能力的實體，該節(jié)點的PCE在 AS或區(qū)域內(nèi)可知。PCE的特別有用之處在于它們更清楚其AS或區(qū)域內(nèi)的 網(wǎng)絡(luò)流量和路徑選擇，因此可用于更多的最優(yōu)路徑計算。首端LSR還可作 為路徑計算客戶(path computation client, PCC)來操作，所述PCC配置 為向PCE發(fā)送路徑計算請求，并接收帶有計算出的路徑的響應(yīng)，該路徑可 能考慮到來自PCC的其他路徑計算請求。值得注意的是，當(dāng)一個PCE向 另一個PCE發(fā)送請求時，它充當(dāng)PCC。
有些應(yīng)用可能包含不定向數(shù)據(jù)流，該數(shù)據(jù)流配置為根據(jù)某個"服務(wù)質(zhì) 量"(quality of service, QoS)從計算機(jī)網(wǎng)絡(luò)中的源(發(fā)送者)向該網(wǎng)絡(luò) 中的目的地(接收者)傳送時間敏感的業(yè)務(wù)。此處，可為不定向數(shù)據(jù)流預(yù) 留網(wǎng)絡(luò)資源，以確保與該數(shù)據(jù)流有關(guān)的QoS被維持。資源預(yù)留協(xié)議 (Resource reservation Protocol, RSVP)是使應(yīng)用能夠預(yù)留資源以獲得用 于其數(shù)據(jù)流的特殊QoS的網(wǎng)絡(luò)控制協(xié)議。RSVP與路由協(xié)議一起工作，例 如來為計算機(jī)網(wǎng)絡(luò)中的數(shù)據(jù)流預(yù)留資源以建立該數(shù)據(jù)流要求的QoS水平。 RSVP的定義見R. Braden等人所著的"Resource ReSerVation Protocol (RSVP)" RFC 2205，該RFC全部內(nèi)容通過引用結(jié)合于此。流量工程應(yīng)用 的情況下，RSVP信令(signaling)用于服從所要求的約束組建立TE-LSP 并沿著該TE-LSP將各種TE-LSP屬性傳達(dá)到諸如邊界路由器之類的路由器，所述約束組的路徑已用各種方法加以計算。
如RFC 2205中所定義，"準(zhǔn)入"(admit) RSVP數(shù)據(jù)流并使用基于 容量的準(zhǔn)入控制技術(shù)對該數(shù)據(jù)流分配資源。根據(jù)該技術(shù)，在"先來先準(zhǔn) 入"(first-come-first-admitted)的基礎(chǔ)上對數(shù)據(jù)流分配資源直到資源容量 耗盡。S. Herzog所著題為"RSVP Extensions for Policy Control"的RFC 2750定義了對RFC 2205的擴(kuò)展，該擴(kuò)展包含基于策略的準(zhǔn)入控制，RFC 2750的全部內(nèi)容通過引用結(jié)合于此。通過對RSVP的這種擴(kuò)展，準(zhǔn)入控制 除了使用容量作為基礎(chǔ)之外，還涉及在策略的基礎(chǔ)上預(yù)留資源。它的一個 簡單示例是認(rèn)證/授權(quán)策略。若請求者試圖預(yù)留帶寬但其對管理員未知或提 出未經(jīng)授權(quán)的請求，那么根據(jù)認(rèn)證/授權(quán)策略，即使有可用帶寬也會拒絕該 請求。然而在授權(quán)的請求者當(dāng)中，在先來先準(zhǔn)入的基礎(chǔ)上授予帶寬。
經(jīng)常連同RFC 2750 —起使用的策略是S. Herzog所著題為Signaled Preemption Priority Policy Element的RFC 3181中描述的基于搶先優(yōu)先級
(preemptkm-priority-based)的策略，該RFC的全部內(nèi)容通過引用結(jié)合于 此。基于搶先優(yōu)先級的策略包含這樣的技術(shù)，該技術(shù)允許新的預(yù)留(new reservation)搶先于一個或多個現(xiàn)存較低優(yōu)先級預(yù)留來獲得為較低優(yōu)先級 預(yù)留(lower priority reservation)預(yù)留的資源。根據(jù)該技術(shù)，搶先優(yōu)先級值
(priority value)與新預(yù)留相關(guān)聯(lián)，而保衛(wèi)優(yōu)先級(defending-priority)值 與各個現(xiàn)存預(yù)留相關(guān)聯(lián)。預(yù)留的優(yōu)先級和保衛(wèi)優(yōu)先級值可通過本領(lǐng)域公知 的各種方法分配。用于新預(yù)留的搶先優(yōu)先級值與現(xiàn)存預(yù)留的保衛(wèi)優(yōu)先級值 相比較來確定新預(yù)留是否"搶先于"任一現(xiàn)存的較低優(yōu)先級預(yù)留。如果 是，那么分配給所選擇的較低優(yōu)先級預(yù)留的資源重新分配給新的預(yù)留。注 意，應(yīng)用于MPLS TE-LSP的搶先技術(shù)在上面包含的RFC 3209中有詳細(xì)描 述。
實際上，例如在MPLS TE-LSP的情況下，RSVP信令消息(例如路徑 消息)包含與新TE-LSP相關(guān)的規(guī)定搶先優(yōu)先級值。接收該消息的網(wǎng)絡(luò)節(jié) 點可以首先確定是否立刻有足夠的可用未分配資源來滿足該消息中所請求 的資源。如果不是，那么接著該節(jié)點識別可以搶先于的較低優(yōu)先級現(xiàn)存資 源(TE-LSP)來滿足新預(yù)留的需要。這可通過將新TE-LSP搶先優(yōu)先級值與現(xiàn)存TE-LSP的保衛(wèi)優(yōu)先級值相比較來完成，以確定新TE-LSP在優(yōu)先 級上是否比現(xiàn)存TE-LSP高。如果是，那么該網(wǎng)絡(luò)節(jié)點可通過"將其拆 除"(tear it down)并將與被拆除的TE-LSP相關(guān)的資源重新分配給新TE-LSP 來搶先于現(xiàn)存的 TE-LSP。然后，沿數(shù)據(jù)路徑向上游發(fā)送錯誤消息
(例如，路徑錯誤消息)來將搶先通知給包括源節(jié)點在內(nèi)的上游節(jié)點。 注意，上述搶先技術(shù)可能導(dǎo)致較低優(yōu)先級的預(yù)留被立刻搶先("硬" 搶先)，因此對與這些預(yù)留相關(guān)的數(shù)據(jù)流造成不必要的干擾。例如，為了
"回收"(reclaim)由于搶先而丟失的資源，不得不重建較低優(yōu)先級的 TE-LSP ，從而可能給數(shù)據(jù)流造成中斷。2005年4月Meyer等所著因特網(wǎng) 草案 "MPLS Traffic Engineering Soft Preemption <draft-ietf-mpls-soft-preemption-04.txt>"中描述了減少這種情況的方法，該草案的全部內(nèi)容通 過引用結(jié)合于此。簡言之，其中描述的方法引入"搶先未定"
(preemption pending)狀態(tài)來創(chuàng)建"軟"搶先，這有助于更加適當(dāng)?shù)販p輕 被搶先的TE-LSP內(nèi)攜帶的移位(displaced)數(shù)據(jù)流的重新路由(reroute) 過程。具體而言，對于激活軟搶先的規(guī)定時間段，硬搶先之前，將該搶先 通知被軟搶先的數(shù)據(jù)流的首端LSR，并給予其重新路由該數(shù)據(jù)流的機(jī)會。 本質(zhì)上，沿較高優(yōu)先級數(shù)據(jù)流的預(yù)留被超量預(yù)定，直至給予較低優(yōu)先級數(shù) 據(jù)流重新路由的機(jī)會。
通常，TE-LSP (數(shù)據(jù)流)的計算是非同步的，以便或者通過多個首端 節(jié)點、或者通過單個首端節(jié)點或PCE，但在不同時間將每條TE-LSP路徑 與其他TE-LSP路徑彼此分開計算。作為非同步計算的結(jié)果，例如帶寬之 類的資源可能變得支離破碎，導(dǎo)致有些TE-LSP可能沒有被建立(或調(diào)整
了尺寸)的"阻塞"(blocking)狀態(tài)。例如，假設(shè)從一個位置到另一個 有兩條鏈路，每條鏈路擁有10兆字節(jié)每秒(Mega-bytes per second, MBps)的可用帶寬。進(jìn)一步假設(shè)預(yù)留3MBps在第一條鏈路上建立第一條 TE-LSP，且預(yù)留另一個3MBPs在第二條鏈路上建立第二條TE-LSP。每條 鏈路因此擁有7MBps的可用帶寬，并且兩條鏈路上的可用總帶寬為
14MBps。然而，若試圖預(yù)留8MBps帶寬建立第三條TE-LSP，則雖然兩條 鏈路上存在合并的14MBps可用帶寬，但是第一或第二條鏈路都無法提供該預(yù)留。這是由于14MBps的可用帶寬已分裂到兩條鏈路上(成為兩條
7MBps的鏈路)，妨礙了找到滿意(8MBps)路徑的能力。
若另一條TE-LSP可以相應(yīng)地移位并"重組"(repack)到單一路徑 上，那么就可以滿足第三條TE-LSP的8MBps要求。這種情況下，例如， 第一條鏈路將擁有4MBps的可用帶寬(10-3-3),且第二條鏈路將擁有 2MBps (10-8)。達(dá)到這種狀況的一種方法涉及根據(jù)其帶寬尺寸對TE-LSP 分配不同優(yōu)先級，來增加能夠放置可以搶先于較低優(yōu)先級(因而較小)的 TE-LSP的較大TE-LSP的可能性。 一旦被搶先，則較小的TE-LSP將擁有 更好的找到滿意路徑的機(jī)會，因而被重新路由，由此創(chuàng)建重組的形式。目 前，該方法是靜態(tài)的，而且需要擁有網(wǎng)絡(luò)知識的系統(tǒng)管理員進(jìn)行隨意 (arbitrary)優(yōu)先級分配。另外，這種靜態(tài)配置可能導(dǎo)致為了放置較大的 TE-LSP而搶先于大量較小的、可能無法重新路由的TE-LSP的情況。

發(fā)明內(nèi)容
本發(fā)明針對這樣的技術(shù)，該技術(shù)用于從計算機(jī)網(wǎng)絡(luò)的首端節(jié)點對流量 工程(traffic engineering, TE)標(biāo)簽交換路徑(label switched path, LSP) 動態(tài)分配優(yōu)先級。這項新技術(shù)提高了放置在其他情況下會被帶寬碎片阻塞 的TE-LSP的能力。具體而言，首端節(jié)點為例如按可能TE-LSP的類型和/ 或尺寸分組的成組的可能TE-LSP配置分配優(yōu)先級值的范圍。請求TE-LSP 時，首端節(jié)點嘗試通過在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先 級值直到有足夠的可用資源(此時首端節(jié)點可建立TE-LSP)，來建立TE-LSP。可配置的定時器到期后，首端節(jié)點在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減 少已建立的TE-LSP的優(yōu)先級值，并確定已建立的TE-LSP是否能沿具有 可接受的代價的路徑降低其優(yōu)先級但仍獲得足夠資源。如果是，則首端節(jié) 點可在較低優(yōu)先級值處重建該TE-LSP 。
根據(jù)本發(fā)明的一個方面，首端節(jié)點(例如系統(tǒng)管理員)對成組的可能 TE-LSP分配優(yōu)先級范圍。成組的可能TE-LSP可包括例如各種尺寸配 置、TE-LSP類型配置，或其他配置，以及配置的任意組合。例如，要求 較多帶寬的TE-LSP (較大TE-LSP)可給予比較小TE-LSP更高范圍的優(yōu)先級值。同樣，對TE-LSP類型(Class Type (類類型)，CT)可分配不 同范圍，比如對敏感數(shù)據(jù)流(例如因特網(wǎng)協(xié)議上的語音，VoIP或"語 音")分配較高范圍，而對較不敏感的數(shù)據(jù)流(例如數(shù)據(jù))分配較低范 圍。注意，雖然允許范圍重疊，但為了保證TE-LSP類型當(dāng)中(比如語音 和數(shù)據(jù)之間)所希望的搶先隔離，可分配不重疊的范圍。
根據(jù)本發(fā)明的另一方面，首端節(jié)點嘗試通過在優(yōu)先級值的相應(yīng)范圍內(nèi) 動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠的可用資源，來建立TE-LSP。首 端節(jié)點從該范圍內(nèi)的最低值開始，然后在該范圍內(nèi)穩(wěn)定提高該優(yōu)先級值， 同時嘗試在每個提高的優(yōu)先級別獲得用于TE-LSP的足夠資源。注意，首 端節(jié)點既可在每一優(yōu)先級別發(fā)信號通知TE-LSP的建立，或者也可在發(fā) TE-LSP通知信號前對當(dāng)前TE-LSP及其優(yōu)先級的本地存儲表執(zhí)行查找以
(在內(nèi)部)確定是否存在足夠資源。若首端節(jié)點配置為軟搶先，則被軟搶 先的TE-LSP的一個或多個遠(yuǎn)程首端節(jié)點可發(fā)送指示遠(yuǎn)程首端節(jié)點上負(fù)載 重新路由其被軟搶先的TE-LSP的負(fù)擔(dān)通知。若搶先TE-LSP (preempting TE-LSP)的首端節(jié)點收到太多通知或"抱怨"，則它可決定取消(撤銷) 該軟搶先。否則，該TE-LSP建立，并且被軟搶先的TE-LSP最終被搶 先，可能的話還必須被重新路由。
此處描述的說明性實施例中，使用內(nèi)部網(wǎng)關(guān)協(xié)議(interior gateway protocol, IGP)消息傳送抱怨。被搶先的TE-LSP的每個遠(yuǎn)程首端節(jié)點可 創(chuàng)建IGP消息，用于向例如其IGP區(qū)域/級別的域內(nèi)的其他首端節(jié)點(例 如搶先節(jié)點)或PCE傳播("公告")被搶先的TE-LSP，尤其是被搶先 的無法重新路由的TE-LSP的數(shù)目。IGP消息還可指示關(guān)于被搶先的TE-LSP 的其他信息， 如它們各自的優(yōu)先級和/或尺寸。IGP消息示例性地分別 具體化為開放最短路徑優(yōu)先(Open Shortest Path First, OSPF)或中間系統(tǒng) 到中間系統(tǒng)(Intermediate- System-to-Intermediate-System ， IS-IS)公告消
息("IGP公告")。注意，IGP公告包括用于傳達(dá)被搶先的TE-LSP信息
的類型/長度/值(type/length/value， TLV)編碼格式。
根據(jù)本發(fā)明的又一方面，可配置的定時器到期后，搶先TE-LSP的首
端節(jié)點在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少已建立的TE-LSP的優(yōu)先級值，并確定該TE-LSP是否能降低其優(yōu)先級但仍獲得足夠資源。首端節(jié)點從當(dāng)
前優(yōu)先級值開始，然后在該范圍內(nèi)穩(wěn)定減少該優(yōu)先級值，同時確定每個較
低的優(yōu)先級別處是否有用于TE-LSP的足夠可用資源(例如，或通過發(fā)送 信號或通過本地確定)。然后首端節(jié)點可在仍產(chǎn)生可用資源的范圍內(nèi)的最 低優(yōu)先級值處重建TE-LSP。注意，首端節(jié)點在重建TE-LSP之前可先確定 重建的TE-LSP與當(dāng)前建立的TE-LSP的代價相比是否具有可接受的代 價。
有利的是，該新技術(shù)根據(jù)用于成組的可能TE-LSP的預(yù)定優(yōu)先級范 圍，為計算機(jī)網(wǎng)絡(luò)的TE-LSP動態(tài)分配優(yōu)先級。通過在該范圍內(nèi)動態(tài)調(diào)整 TE-LSP的優(yōu)先級，本發(fā)明的技術(shù)提供如下機(jī)制，該機(jī)制不使用隨意的 (有時是麻煩的)靜態(tài)分配而增加能在整個網(wǎng)絡(luò)中放置更多TE-LSP的可 能性。另外，這項新技術(shù)有利地避免為了放置較大的TE-LSP而搶先于大 量較小的、可能無法重新路由的TE-LSP的情況。


通過結(jié)合附圖參考下面的描述可以更好的理解本發(fā)明的上述優(yōu)點及進(jìn) 一步優(yōu)點，附圖中相似的標(biāo)號指示同樣的或功能相似的元件，其中 圖1是根據(jù)本發(fā)明可使用的示例性計算機(jī)網(wǎng)絡(luò)的示意結(jié)構(gòu)圖； 圖2是本發(fā)明可有利地使用的示例性路由器的示意結(jié)構(gòu)圖； 圖3是路由器可洪泛的示例性IGP公告的示意結(jié)構(gòu)圖； 圖4是本發(fā)明可優(yōu)選使用的示例性預(yù)留資源表的部分示意結(jié)構(gòu)圖； 圖5是本發(fā)明可優(yōu)選使用的示例性優(yōu)先級范圍表的部分示意結(jié)構(gòu)圖； 圖6是說明根據(jù)本發(fā)明嘗試的TE-LSP的示例性計算機(jī)網(wǎng)絡(luò)的示意結(jié) 構(gòu)圖7是說明本發(fā)明可有利地使用的IGP擴(kuò)展對象(Extension Object)
的格式的示意結(jié)構(gòu)圖8是說明根據(jù)本發(fā)明的重新路由的TE-LSP的示例性計算機(jī)網(wǎng)絡(luò)的
示意結(jié)構(gòu)圖9是說明根據(jù)本發(fā)明動態(tài)提高優(yōu)先級的步驟序列的流程圖；以及圖10是說明根據(jù)本發(fā)明動態(tài)降低優(yōu)先級的步驟序列的流程圖。
具體實施例方式
圖1是示例性計算機(jī)網(wǎng)絡(luò)100的示意結(jié)構(gòu)圖，所述計算機(jī)網(wǎng)絡(luò)包括由 路由器200a-d (例如中間路由器)通過所示鏈路互連的路由器A-E (例如 終端路由器)。注意，如本領(lǐng)域技術(shù)人員所理解的那樣，計算機(jī)網(wǎng)絡(luò)100 可以是諸如具有邊緣路由器(A-E)與核心路由器(200)的網(wǎng)絡(luò)之類的各 種類型的路由器、節(jié)點和鏈路的任意設(shè)置。假設(shè)計算機(jī)網(wǎng)絡(luò)100中的每條 鏈路具有代價值1，且從路由器200到路由器A-E的每條鏈路擁有無限可 用帶寬，而互連路由器200的鏈路擁有10兆字節(jié)每秒(Mega-Byte per second, MBps)的最大可用帶寬。本領(lǐng)域技術(shù)人員將理解計算機(jī)網(wǎng)絡(luò)中可 使用任何數(shù)目的路由器、節(jié)點和鏈路，并且此處所示的視圖是為了簡單起 見。
可使用諸如傳輸控制協(xié)議/因特網(wǎng)協(xié)議(Transmission Control Protocol/ Internet Protocol, TCP/IP)、用戶數(shù)據(jù)報協(xié)i義(User Datagram Protocol, UDP)、異步轉(zhuǎn)移模式(Asynchronous Transfer Mode, ATM)協(xié)議、幀中 繼協(xié)議、因特網(wǎng)分組交換(Internet Packet Exchange, IPX)協(xié)議等的預(yù)定 網(wǎng)絡(luò)通信協(xié)議在計算機(jī)網(wǎng)絡(luò)100中交換數(shù)據(jù)分組?？赏ㄟ^IGP公告的使用 利用諸如傳統(tǒng)的距離向量(distance vector)協(xié)議或例如鏈路狀態(tài)協(xié)議之類 的預(yù)定內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol, IGP)在計算機(jī)網(wǎng)絡(luò)的路 由器中分發(fā)路由信息。
圖2是本發(fā)明可優(yōu)選使用的示例性路由器200的示意結(jié)構(gòu)圖，例如圖 1的路由器200和/或路由器A-E。所述路由器包括由系統(tǒng)總線250互連的 多個網(wǎng)絡(luò)接口 210、處理器220和存儲器240。網(wǎng)絡(luò)接口 210包含用于在 連接到網(wǎng)絡(luò)100的物理鏈路上傳送數(shù)據(jù)的機(jī)械、電和信令電路。網(wǎng)絡(luò)接口 可配置為使用各種不同通信協(xié)議發(fā)送和/或接收數(shù)據(jù)，所述協(xié)議除了別的以 外包括，TCP/IP 、 UDP 、 ATM 、 同步光網(wǎng)絡(luò)(synchronous optical network, SONET)、無線協(xié)議、幀中繼、以太網(wǎng)、光纖分布式數(shù)據(jù)接口 (Fiber Distributed Data Interface, FDDI)等。存儲器240包括多個可被處理器220和網(wǎng)絡(luò)接口 210尋址以存儲與本 發(fā)明有關(guān)的軟件程序及數(shù)據(jù)結(jié)構(gòu)的存儲位置。處理器220可包括適合于執(zhí) 行軟件程序及操縱諸如預(yù)留資源表400和優(yōu)先級范圍表500之類的數(shù)據(jù)結(jié) 構(gòu)的必要元件或邏輯。通常部分駐留于存儲器240中并由處理器執(zhí)行的路 由器操作系統(tǒng)242通過調(diào)用(invoke)支持路由器上執(zhí)行的軟件過程和/或 業(yè)務(wù)的網(wǎng)絡(luò)操作等等，來按功能組織路由器。這些軟件過程和/或業(yè)務(wù)包括 路由業(yè)務(wù)247、流量工程(Traffic Engineering, TE)業(yè)務(wù)244和RSVP業(yè) 務(wù)249。對本領(lǐng)域技術(shù)人員來講很明顯，包括各種計算機(jī)可讀媒體的其他 處理器和存儲器裝置可用于存儲并執(zhí)行屬于此處描述的發(fā)明技術(shù)的程序指
路由業(yè)務(wù)247包括由處理器220執(zhí)行的計算機(jī)可執(zhí)行指令，所述指令 用于完成由諸如IGP和邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)之 類的一個或多個路由協(xié)議提供的功能。這些功能可配置為管理轉(zhuǎn)發(fā)信息數(shù) 據(jù)庫(未示出)，所述數(shù)據(jù)庫例如包含用于做出轉(zhuǎn)發(fā)決定的數(shù)據(jù)。TE業(yè) 務(wù)244包含用于根據(jù)本發(fā)明來完成TE功能的計算機(jī)可執(zhí)行指令。流量工 程的示例描述于上面包含的RFC 3209、 RFC 3784和RFC 3630，以及日期 為2003年1月題為"Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReSerVation Protocol-Traffic Engineering (RSVP陽TE) Extensions"的RFC 3473，該RFC的全部內(nèi)容通過引用結(jié)合于此。RSVP 業(yè)務(wù)249包含用于根據(jù)本發(fā)明實現(xiàn)RSVP并處理RSVP消息的計算機(jī)可執(zhí) 行指令。RSVP的描述參見上文結(jié)合的題為"Resource ReSerVation Protocol (RSVP)"的請求注解(Request For Comment, RFC) 2205、題為
"RSVP Extensions for Policy Control"的RFC 2750、題為"Signaled Preemption Priority Policy Element"的RFC 3181以及題為"RSVP-TE: Extensions to RSVP for LSP Tunnels"的RFC 3209。
網(wǎng)絡(luò)拓?fù)渲械淖兓墒褂弥T如傳統(tǒng)的OSPF和IS-IS協(xié)議之類的鏈路 狀態(tài)協(xié)議在路由器200之間傳送。例如，假設(shè)通信鏈路故障或與網(wǎng)絡(luò)節(jié)點 相關(guān)的代價值改變。 一旦網(wǎng)絡(luò)狀態(tài)中的變化被一個路由器檢測到，則該路
由器可洪泛IGP公告，將該變化傳送到網(wǎng)絡(luò)中的其他路由器。通過這種方式，每個路由器最終"收斂"到同一網(wǎng)絡(luò)拓?fù)涞囊晥D。
圖3說明可被路由器200洪泛的示例性IGP公告300。該分組包括公 告節(jié)點字段302、序列號字段304、年齡字段306、數(shù)據(jù)段320和其他路由 信息312。公告節(jié)點字段302存儲標(biāo)識生成并最初廣播該IGP公告300的 路由器的值。序列號字段304存儲指示該IGP公告的有關(guān)版本的序列號。 通常，對于IGP公告的每個新版本，字段304中存儲的序列號例如增加 1。因此若IGP公告300的序列號小于以前收到版本的IGP公告中存儲的 序列號，即由同樣的公告節(jié)點生成，則認(rèn)為該IGP公告"陳舊"(失 效)。因此，路由器200可配置為只存儲和轉(zhuǎn)發(fā)IGP公告的最新版本，例 如具有最大序列號的版本。
年齡字段306還存儲可用來確定IGP公告300是否有效的值。年齡值 一般初始化為非零整數(shù)值，通常以秒為單位。年齡值例如可遞減直至該年 齡值到達(dá)零，例如每秒減一，從而指示該IGP公告變得無效。就是說，存 儲或洪泛IGP公告300的每個路由器200持續(xù)老化(age)該分組直到年齡 值等于零。本領(lǐng)域技術(shù)人員會意識到作為替代可使用其他老化機(jī)制，如從 例如等于零的初值開始增加IGP公告的年齡值直至該年齡值到達(dá)已知上 限。
數(shù)據(jù)段320可包括一對(pair)或多對鄰近節(jié)點字段308和代價字段 310。每個鄰近節(jié)點字段308存儲諸如地址之類的值，指示從公告節(jié)點字 段302中存儲的中間節(jié)點可直接到達(dá)的網(wǎng)絡(luò)節(jié)點。字段310存儲例如通過 公告節(jié)點而與鄰近節(jié)點字段308中標(biāo)識的網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的代價值。如圖 所示，每個鄰近節(jié)點字段308只與一個相應(yīng)的代價字段310相關(guān)聯(lián)。但是 注意到，其他實施例中單個鄰近節(jié)點可與多個代價值相聯(lián)系。IGP公告 300中還可包括其他路由信息312，如校驗和、分組長度信息、標(biāo)志值、 業(yè)務(wù)類型度量指標(biāo)等，和/或IGP擴(kuò)展對象700 (下面進(jìn)一步描述)。 一般 地，收到的IGP公告存儲于路由器200的鏈路狀態(tài)數(shù)據(jù)庫(Link-State Database, LSDB)中(未示出)，或者在有些情況下存儲于路由器200的
TE數(shù)據(jù)庫中(未示出)。
一個實施例中，此處描述的路由器是實施多協(xié)議標(biāo)簽交換(Multi-Protocol Label Switching, MPLS)并作為標(biāo)簽交換路由器(label switched router, LSR)操作的IP路由器。 一個簡單的MPLS場景中，在網(wǎng)絡(luò)入口 處，向下一跳路由器轉(zhuǎn)發(fā)分組之前根據(jù)其轉(zhuǎn)發(fā)等價類(forwarding equivalence class)為每個進(jìn)入(incoming)分組分酉己標(biāo)簽。每個路由器 處，轉(zhuǎn)發(fā)選擇和新的替代標(biāo)簽通過使用在進(jìn)入分組中找到的標(biāo)簽對包含此 信息的標(biāo)簽轉(zhuǎn)發(fā)表進(jìn)行引用來確定。在網(wǎng)絡(luò)出口處(或之前一跳處)，根 據(jù)進(jìn)入標(biāo)簽做出轉(zhuǎn)發(fā)決定，但分組發(fā)送到下一跳時可選擇不包含標(biāo)簽。
分組以這種方式所行駛的穿越網(wǎng)絡(luò)的路徑稱為標(biāo)簽交換路徑(LSP) 或流量工程(TE) -LSP。示例TE-LSP如圖1中首端節(jié)點(分別為A和 C)與尾端節(jié)點(分別為B和D)之間的虛線(Tl和T2)所示。TE-LSP 的建立需要路徑計算、沿路徑發(fā)送信號以及沿路徑修改轉(zhuǎn)發(fā)表。MPLS TE 在某些條件下建立有帶寬保證的LSP。示例性地，TE-LSP可通過RSVP 協(xié)議一一具體而言是RSVP TE信令消息一一的使用來發(fā)信號通知。注 意，結(jié)合PCE使用時，PCC和PCE之間的路徑計算請求(和響應(yīng))可根 據(jù)2004年7月Vasseur等人所著題為"RSVP Path Computation Request and Reply Messages"的因特網(wǎng)草案中描述的協(xié)議進(jìn)行交換，該草案通過引用 結(jié)合于此，如同在本申請中完全闡述了一樣。應(yīng)該理解RSCP的使用僅充 當(dāng)示例，根據(jù)本發(fā)明可使用其他通信協(xié)議。
雖然此處描述的說明性實施例是針對MPLS的，但是還應(yīng)注意，本發(fā) 明可有利地應(yīng)用于廣義MPLS (Generalized MPLS, GMPLS)，其不僅適 用于基于分組和信元(cell)的網(wǎng)絡(luò)，而且適用于時分復(fù)用(Time Division Multiplexed, TDM)和光網(wǎng)絡(luò)。GMPLS眾所周知，其描述參見日期為 2004年10月題為"Generalized Multi-Protocol Label Switching (GMPLS) Architecture"的RFC 3945，和日期為2004年10月題為"Generalized Multi-Protocol Label Switching (GMPLS) Extensions for Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH) Control"的 RFC 3946， 二者的內(nèi)容通過引用全部結(jié)合于此。
根據(jù)RSVP-TE，為了在發(fā)送者(例如首端節(jié)點A)和接收者(例如尾 端節(jié)點B)之間建立用于TE-LSP的數(shù)據(jù)路徑，發(fā)送者可發(fā)送RSVP路徑(Path)消息(未示出)沿路徑(例如單播路由) 一跳接一跳向下到達(dá)接
收者，以標(biāo)識發(fā)送者并指示例如容納該數(shù)據(jù)流所需要的帶寬以及該TE-LSP 的其他屬性。Path消息可包含關(guān)于TE-LSP的各種信息，例如包括該 TE-LSP的各種特征。為了在接收者和發(fā)送者之間建立TE-LSP (數(shù)據(jù) 流)，接收者可返回RSVP預(yù)留(Resv)消息(未示出)沿路徑向上到達(dá) 發(fā)送者，以確認(rèn)TE-LSP的屬性并提供TE-LSP標(biāo)簽。應(yīng)該注意，根據(jù) RSVP信令，RSVP的狀態(tài)按例如每三十秒的定時間隔更新，在所述定時 間隔中RSVP Path和Resv消息被交換。該定時間隔由系統(tǒng)管理員配置。
上面引用的RFC 3209中描述了 RSVP信令消息(Path或Resv)中本 發(fā)明可使用的會話屬性對象(session attribute object)。會話屬性對象(未 示出)包含定義與信令消息相關(guān)的TE-LSP的搶先優(yōu)先級的搶先值。搶先 優(yōu)先級代表預(yù)留(TE-LSP)關(guān)于網(wǎng)絡(luò)中一組已準(zhǔn)入(現(xiàn)存)的TE-LSP的 相對重要程度。本領(lǐng)域技術(shù)人員會理解，根據(jù)本發(fā)明可使用任何范圍的優(yōu) 先級值，但為了說明的目的，此處使用的優(yōu)先級的范圍從7 (最低)到0 (最高)。
圖4是本發(fā)明可有利地使用的示例性預(yù)留資源表400的示意結(jié)構(gòu)圖。 預(yù)留資源表400包含多個字段425，這些字段列出為計算機(jī)網(wǎng)絡(luò)100中己 經(jīng)建立的TE-LSP分配(預(yù)留)的資源，由以下字段指定，所述字段包 括TE-LSP標(biāo)識(ID)字段405、鏈路(Links)字段410、預(yù)留資源 (Reserved Resources)字段415及優(yōu)先級(Priority)字段420，以及其他 字段。表400的字段可通過許多方法填充，例如通過收到的IGP公告300 來填充。TE-LSP ID字段405標(biāo)識將為其預(yù)留資源的特定-LSP,例如Tl和 T2。每個TE-LSP (Tl和T2)與鏈路字段410中該特定TE-LSP穿過的一 組鏈路、連同預(yù)留資源字段415中預(yù)留的資源相關(guān)聯(lián)。例如，假設(shè)Tl穿 過從A到200a、 200a到200b以及200b到B (此處表示為"A-200a-200b-B")的鏈路，預(yù)留3MBps，而T2穿過鏈路C-200c-200d-D，也預(yù)留 3MBps。每條TE-LSP還與如上所述的優(yōu)先級字段420中的優(yōu)先級值相聯(lián) 系，例如Tl的優(yōu)先級為3而T2的優(yōu)先級為4。本領(lǐng)域技術(shù)人員會理解示 出的表400僅具有代表性，而不應(yīng)該限制本發(fā)明的范圍。本領(lǐng)域公知的其他可能的表設(shè)置和/或機(jī)制也可用于存儲預(yù)留資源，例如列表、指針、標(biāo)志 等，它們在本發(fā)明的范圍之內(nèi)。
本發(fā)明針對從計算機(jī)網(wǎng)絡(luò)的首端節(jié)點為TE-LSP動態(tài)分配優(yōu)先級的技 術(shù)。這項新技術(shù)提高了放置在其他情況下會被帶寬碎片阻塞的TE-LSP的 能力。具體而言，首端節(jié)點為例如按可能TE-LSP的類型和/或尺寸分組的 成組的可能TE-LSP配置分配優(yōu)先級值范圍。請求TE-LSP時，首端節(jié)點 嘗試通過在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足 夠的可用資源(此時首端節(jié)點可建立TE-LSP)，來建立TE-LSP?？膳渲?的定時器到期后，首端節(jié)點在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少已建立的 TE-LSP的優(yōu)先級值，并確定已建立的TE-LSP是否能降低其優(yōu)先級但仍獲 得足夠資源。如果是，則首端節(jié)點可在較低優(yōu)先級值處重建該TE-LSP。
根據(jù)本發(fā)明的一個方面，首端節(jié)點(例如系統(tǒng)管理員)為成組的可能 TE-LSP分配優(yōu)先級范圍。成組的可能TE-LSP例如包括各種尺寸配置、 TE-LSP類型配置或其他配置，以及這些配置的任意組合。例如要求較多 帶寬的TE-LSP (較大TE-LSP)可給予比較小TE-LSP更高范圍的優(yōu)先級 值。同樣，對TE-LSP類型(Class Type (類類型)，CT)可分配不同范 圍，比如對敏感數(shù)據(jù)流(例如因特網(wǎng)協(xié)議上的語音，VoIP或"語音")分 配較高范圍，而對較不敏感的數(shù)據(jù)流(例如數(shù)據(jù))分配較低范圍。注意， 雖然允許范圍重疊，但為了保證TE-LSP類型當(dāng)中(比如語音和數(shù)據(jù)之 間)所希望的搶先隔離，可分配不重疊的范圍。
圖5是本發(fā)明可有利地使用的示例性優(yōu)先級范圍表500的部分示意結(jié) 構(gòu)圖。優(yōu)先級范圍表500包含多個配置的條目520，這些條目為計算機(jī)網(wǎng) 絡(luò)100中可建立的各種預(yù)定的成組可能TE-LSP列出優(yōu)先級范圍，由以下 字段指定，所述字段包括類型(Type)字段505、尺寸(Size,例如以 MBps為單位)字段510及優(yōu)先級范圍(Priority Range)字段515，以及其 他字段。類型字段505標(biāo)識可能TE-LSP的各種類型(CT)，例如語 音、數(shù)據(jù)及其他。本領(lǐng)域技術(shù)人員會理解若不需要對類型加以區(qū)別，則可 省略類型字段505，或者類型字段505中每個不同類型的條目520可包含 例如尺寸字段510和優(yōu)先級范圍字段515的其他字段中的同樣信息。另外，類型字段510若不需要加以區(qū)別，則可以簡單地為所有TE-LSP類型 只包含一個條目520。
尺寸字段510為每個條目520包含標(biāo)識可能TE-LSP尺寸的預(yù)定范圍 的一個或多個條目，而優(yōu)先級范圍字段515為每個尺寸范圍包含相應(yīng)的優(yōu) 先級值范圍。例如，語音條目可分成以下范圍，其中需要對應(yīng)的帶寬建立 的任何語音TE-LSP具有對應(yīng)的優(yōu)先級(i)從0 MBps到1 MBps具有優(yōu) 先級4 (注意，單一值)；(ii)從l.lMBps到3MBps具有的優(yōu)先級范圍 從4到3; (iii)從3.1 MBps到8 MBps具有的優(yōu)先級范圍從4至U 1;
(iv) 8.1 MBps及以上具有優(yōu)先級0 (即最大的語音TE-LSP不能被搶 先)。另外，數(shù)據(jù)條目可不分成尺寸范圍，而用"ALL"(全部)標(biāo)記來 指定，其中所有的數(shù)據(jù)TE-LSP在優(yōu)先級范圍字段515中具有的優(yōu)先級范 圍從7到5。最后，其他數(shù)據(jù)條目可分成尺寸范圍，以便尺寸為從OMBps 到9 MBps的多數(shù)其他類型TE-LSP (假設(shè)計算機(jī)網(wǎng)絡(luò)在某些鏈路上支持多 達(dá)10MBps，如網(wǎng)絡(luò)100中那樣)具有最低優(yōu)先級值7，而尺寸為9.1 MBps及以上的較大其他類型TE-LSP具有的優(yōu)先級范圍從7到6。本領(lǐng)域 技術(shù)人員會理解若不需要對尺寸加以區(qū)別，則可省略尺寸字段510，或用 于每個條目520的尺寸字段510可包含"ALL"(全部)標(biāo)記(對所有尺 寸的TE-LSP)。另外，在表500按尺寸優(yōu)先(而不是類型優(yōu)先)組織的 情況下，尺寸字段510若不需要加以區(qū)別，則可簡單地為所有尺寸只包含 一個條目520。
本例中，語音和數(shù)據(jù)類型具有不重疊的優(yōu)先級范圍，以提供那些類類 型之間的搶先隔離(例如語音總是搶先于數(shù)據(jù))，而用于數(shù)據(jù)和其他類型 的優(yōu)先級范圍相重疊，所以其中不存在搶先隔離。注意，雖然不存在隔 離，但是如有必要，其他類型的TE-LSP仍可被數(shù)據(jù)TE-LSP搶先，例如 所述數(shù)據(jù)TE-LSP具有優(yōu)先級5。本領(lǐng)域技術(shù)人員還會理解示出的表500 僅僅是代表性的，而不應(yīng)限制本發(fā)明的范圍。本領(lǐng)域公知的其他可能的表 設(shè)置和/或機(jī)制也可用于存儲預(yù)留資源，如列表、指針、標(biāo)志等，它們在本 發(fā)明的范圍之內(nèi)。
根據(jù)本發(fā)明的另一方面，首端節(jié)點嘗試通過在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠的可用資源，來建立TE-LSP。圖 6是說明根據(jù)本發(fā)明嘗試的TE-LSP的示例性計算機(jī)網(wǎng)絡(luò)100的示意結(jié)構(gòu) 圖。例如，假設(shè)首端節(jié)點E向尾端節(jié)點D請求8 MBps帶寬的語音TE-LSP (點線T3)。根據(jù)優(yōu)先級范圍表500， 8 MBps語音TE-LSP的相應(yīng)優(yōu) 先級范圍從4到1 。又假設(shè)丁l和T2為語音TE-LSP，按預(yù)留資源表400分 別具有優(yōu)先級3和4。首端節(jié)點E從該范圍內(nèi)的最低值即4開始，然后在 該范圍內(nèi)穩(wěn)定提高該優(yōu)先級值，同時嘗試在每個提高的優(yōu)先級別獲得用于 TE-LSP T3的足夠資源。由于優(yōu)先級4處還沒有足夠的可用資源，因此首 端節(jié)點將優(yōu)先級增加到3。有了較高優(yōu)先級，現(xiàn)在T3的優(yōu)先級比T2高 (即，3是比4更高的優(yōu)先級)。若T3要搶先于T2，則由于T2使用的3 MBps將從200c-200d的10 MBps鏈路釋放以便會有至少8 MBps可用，因 此對T3來講有足夠可用資源來到達(dá)D (E-200c-200d-D)。注意，首端節(jié) 點既可以嘗試在每個優(yōu)先級別發(fā)信號通知TE-LSP的建立，作為替代也可 以在發(fā)TE-LSP通知信號前對當(dāng)前TE-LSP及其優(yōu)先級的本地存儲表(即 預(yù)留資源表400)執(zhí)行查找以在內(nèi)部確定是否存在足夠資源。 一旦確定存 在足夠資源，則首端節(jié)點E嘗試建立新的TE-LSP，(在必要時)搶先于 任何較低優(yōu)先級的TE-LSP。
在首端節(jié)點E配置為軟搶先的情況下，被軟搶先的TE-LSP (T2)的 一個或多個遠(yuǎn)程首端節(jié)點(節(jié)點C)可發(fā)送指示遠(yuǎn)程首端節(jié)點上的負(fù)荷的 通知來重新路由其被軟搶先的TE-LSP。若搶先TE-LSP的首端節(jié)點收到太 多通知或"抱怨"，則它可決定取消(撤銷)該軟搶先。否則，該TE-LSP 建立，并且被軟搶先的TE-LSP最終被搶先，可能的話還必須被重新 路由。
此處描述的說明性實施例中，使用IGP消息傳送抱怨。被搶先的TE-LSP (例如T2)的每個遠(yuǎn)程首端節(jié)點(例如節(jié)點C)可創(chuàng)建IGP消息 300，用于向例如其IGP區(qū)域/級別的域內(nèi)的其他首端節(jié)點(例如搶先節(jié) 點)或PCE傳播("公告")被搶先的TE-LSP，尤其是被搶先的無法重 新路由的TE-LSP的數(shù)目。注意，被搶先的TE-LSP的首端節(jié)點可決定將 通知的發(fā)送延遲一個可配置的時間段，來提高在發(fā)送該通知之前對于其所有可能被搶先的TE-LSP擁有更全面了解的可能性。IGP消息300還可指 示關(guān)于被搶先的TE-LSP的其他信息，如它們各自的優(yōu)先級和/或尺寸。 IGP消息300示例性地分別具體化為開放最短路徑優(yōu)先(Open Shortest Path First ， OSPF )或中間系統(tǒng)到中間系統(tǒng)(Intermediate- System-to-Intermediate-System ， IS-IS)公告消息("IGP公告")。注意，IGP公告 消息包括用于傳達(dá)被搶先的TE-LSP信息的類型/長度/值
(type/length/value， TLV)編碼格式，如IGP擴(kuò)展對象700。
圖7是說明本發(fā)明可優(yōu)選使用的用TLV編碼的IGP擴(kuò)展對象700的格 式的示意結(jié)構(gòu)圖。TLV編碼格式是在諸如路由器之類的節(jié)點之間傳送信息 的通用方法。TLV "屬性"700用于標(biāo)識正在傳送(傳達(dá))的信息的類型
(T)、將被傳達(dá)的信息的長度(L)以及傳達(dá)的實際信息的值(V)。長 度字段710中包含的長度(L)參數(shù)通常是實現(xiàn)相關(guān)的(implementation specific)，并能夠指示從屬性700的類型字段705的起點到終點的長度。 但是，該長度一般指示值(V)字段715而不是類型(T)或長度(L)字 段的長度。TLV編碼格式還可包括TLV "有效載荷"(payload)(例如 值字段715)內(nèi)攜帶的一個或多個無序子TLV 750，每個子TLV具有類型 字段755、長度字段760和值字段765。示例性地，IGP擴(kuò)展對象700具體 化為例如IS-IS路由器能力(Router Capability) TLV、或OSPF路由器信 息IGP消息內(nèi)攜帶的新TLV類型，前者進(jìn)一步描述于2005年4月Vasseur 等人所著因特網(wǎng)草案"IS-IS Extensions for Advertising Router Information <draft-ietf-isis-caps-01.txt〉"，后者進(jìn)一步描述于2005年2月Lindem等人 所著因特網(wǎng)草案"Extensions to OSPF for Advertising Optional Router Capabilities <draft-ietf-ospf-cap-06.txt>" ， 二者的內(nèi)容通過引用全部結(jié)合于 此。作為例子，值字段715可以按預(yù)定格式包含期望的信息，如僅僅是公 告的首端節(jié)點必須重新路由的TE-LSP的數(shù)目，或它不能重新路由的TE-LSP 的數(shù)目， 以及任何另外的信息。作為另一個例子，值字段715可包含 一個或多個子TLV，每個子TLV具有與特定優(yōu)先級值相對應(yīng)的無法重新 路由的TE-LSP的數(shù)目(例如優(yōu)先級7處有2個TE-LSP，優(yōu)先級6處有1 個TE-LSP等)。本領(lǐng)域技術(shù)人員會理解其他格式的信息也在本發(fā)明的范圍內(nèi)，并且此處示出的那些格式僅作說明之用，不應(yīng)該以任何方式具有限 制性。
如上所述，若首端節(jié)點收到太多抱怨，則它可通過例如發(fā)送本領(lǐng)據(jù)技
術(shù)人員公知的明確的撤銷消息來撤銷軟搶先。例如，在新的TE-LSP需要 搶先于許多(例如200個)較小的TE-LSP的情況下，或者若被搶先的 TE-LSP不能重新路由，則首端節(jié)點可配置為由于周圍的(現(xiàn)存)網(wǎng)絡(luò)上 負(fù)擔(dān)太重而撤銷軟搶先。若抱怨可配置地為極少，或者若搶先TE-LSP的 首端節(jié)點配置為忽略抱怨，則成功建立新的TE-LSP，并且可能的話必須 重新路由被搶先的TE-LSP。注意，雖然上面的示例中只示出一個搶先， 但為了獲得必需的資源，此處描述的技術(shù)可能導(dǎo)致多個搶先。并且，所產(chǎn) 生的新TE-LSP的路徑可能不是從首端節(jié)點到尾端節(jié)點的最佳路徑。例 如，若T1和T2的優(yōu)先級相交換，從而T1為4而T2為3，那么為了給T3 騰出空位將首先搶先于Tl，而T3將位于通往尾端節(jié)點D的較長路徑上。
因此，搶先于T2然后拆除(或適當(dāng)?shù)刂匦侣酚?T2，來給T3騰出空 位。現(xiàn)在首端節(jié)點C嘗試重新路由T2，導(dǎo)致新的路徑與Tl共享鏈路 200a-200b (10-3-3=4，或足夠帶寬)。圖8是說明根據(jù)本發(fā)明的重新路由 的TE-LSP (T2)的示例性計算機(jī)網(wǎng)絡(luò)的示意結(jié)構(gòu)圖。具體而言，重新路 由T2以便其路徑現(xiàn)在為C-200c-200a-200b-200d-D。既然Tl、 T2和T3已 全部建立，那么原先被Tl和T2分裂的、阻塞T3的建立的帶寬被成功進(jìn) 行了碎片整理。
根據(jù)本發(fā)明的又一個方面，可配置的定時器到期后，搶先TE-LSP的 首端節(jié)點在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少己建立的TE-LSP的優(yōu)先級 值，并確定已建立的TE-LSP是否能降低其優(yōu)先級但仍獲得足夠資源。為 了給新請求的TE-LSP騰出空位，使用較高級別的搶先迫使較早建立的 TE-LSP被重新路由，以對網(wǎng)絡(luò)100的帶寬進(jìn)行可能的碎片整理。然后可 將新TE-LSP的優(yōu)先級降低到盡可能低的值，以便將來的TE-LSP也有迫 使新TE-LSP被重新路由的機(jī)會。具體而言，定時器可配置為給系統(tǒng)留出 時間在任何建立和搶先之后達(dá)到穩(wěn)定狀態(tài)。即，為了建立T3，首端節(jié)點E 搶先于T2之后，定時器可以足夠長以允許T2在別處重新路由。注意，定時器到期之前，特別是對于較長的定時器，此處討論的搶先未涉及的其他
TE-LSP可能被建立、搶先、拆除、發(fā)生故障等，因而釋放或分配其他資源。
首端節(jié)點E從當(dāng)前優(yōu)先級值3開始，然后在范圍內(nèi)穩(wěn)定減少該優(yōu)先級 值，同時確定每個較低的優(yōu)先級別處是否有用于TE-LSP T3的足夠可用資 源(例如，或通過發(fā)送信號或通過本地確定)。例如，由于當(dāng)前的優(yōu)先級 為3，因此首端節(jié)點E將該優(yōu)先級降低到4，以確定是否仍有具有足夠資 源(例如至少8MBps)的路徑可用。這種情況下，由于除了示出的那些 以外網(wǎng)絡(luò)上沒有其他TE-LSP，因此的相同鏈路上仍有足夠資源用于T3。 首端節(jié)點繼續(xù)降低優(yōu)先級并確定資源可用性直至到達(dá)適當(dāng)范圍的最低優(yōu)先 級，或者直至路徑不再可用，這種情況下首端節(jié)點使用產(chǎn)生可用資源的最 后一個優(yōu)先級。然后首端節(jié)點可在所述范圍內(nèi)仍產(chǎn)生可用資源的最低優(yōu)先 級值處重建該TE-LSP。由于對該特定的TE-LSP ， 4是最低優(yōu)先級，因此 首端節(jié)點E在其當(dāng)前穿過的相同鏈路上以新的較低優(yōu)先級重建T3。應(yīng)該 理解，若沒有可用路徑有足夠的資源，或者若新的重建如上所述生成太多 抱怨，則首端節(jié)點繼續(xù)在當(dāng)前優(yōu)先級處使用當(dāng)前TE-LSP。
注意，在重建TE-LSP之前，首端節(jié)點可先確定重建的TE-LSP與當(dāng) 前建立的TE-LSP的代價相比是否具有可接受的代價。例如，若用于重建 TE-LSP的可用路徑采用與其當(dāng)前穿過的路由不同的路由，則代價值可能 會不同。例如，路由E-200c-200a-200b-200d-D的組成比路由E-200c-200d-D多2條鏈路。若每條鏈路具有例如為1的相同代價值，則較長路由的代 價多出60%，該代價可配置地可能對首端節(jié)點E不可接受。若新路徑由于 代價不可接受，則不需要首端節(jié)點重建TE-LSP。
圖9是說明根據(jù)本發(fā)明動態(tài)提高優(yōu)先級的步驟序列的流程圖。序列 900開始于步驟905，并繼續(xù)到步驟910，其中在首端節(jié)點(E)處建立新 TE-LSP (T3)的請求由諸如系統(tǒng)管理員或自動裝置發(fā)出。步驟915處，如 上面所詳細(xì)描述的那樣，從例如來自優(yōu)先級范圍表500的適當(dāng)范圍選擇最 低優(yōu)先級值。若步驟920中該優(yōu)先級值處沒有可用路徑有足夠資源，則步 驟925處首端節(jié)點確定該優(yōu)先級值是否為范圍內(nèi)的最大值。若不是最大值，則步驟930中將該優(yōu)先級提高至下一個可用值，并且步驟920中首端 節(jié)點再次確定是否有可用路徑有足夠資源。另一方面，若步驟925處該優(yōu) 先級是范圍內(nèi)的最大值，則步驟960中沒有用于請求的TE-LSP的可用路 徑，且建立TE-LSP的嘗試失敗。然后序列終止于步驟965。
若步驟920處存在可用路徑有足夠資源，則步驟940中首端節(jié)點發(fā)信 號通知請求的TE-LSP，如上所述其既可硬搶先也可軟搶先于其他已建立 的TE-LSP。若配置為軟搶先，則當(dāng)首端節(jié)點嘗試建立請求的TE-LSP并等 待抱怨時，新建立的TE-LSP的路徑上的(一個或多個)搶先節(jié)點通知其 他遠(yuǎn)程首端節(jié)點它們各自的TE-LSP (若有的話)正在被軟搶先。此 時，可能的話遠(yuǎn)程首端節(jié)點可重新路由它們的TE-LSP，和/或向搶先TE-LSP 的首端節(jié)點發(fā)送抱怨。若步驟945處搶先TE-LSP的首端節(jié)點沒有收 到抱怨(例如硬搶先或無抱怨)，則步驟955中完成必要的搶先并成功建 立請求的TE-LSP。若步驟945處收到抱怨，并且步驟950處搶先TE-LSP 的首端節(jié)點如上所述收到太多抱怨(可配置)，則步驟960中建立TE-LSP 的嘗試失敗(撤銷)。否則，步驟950處首端節(jié)點忽略抱怨，并且步 驟955中成功建立請求的TE-LSP。序列終止于步驟965。
圖10是說明根據(jù)本發(fā)明動態(tài)降低優(yōu)先級的步驟序列的流程圖。序列 1000開始于步驟1005并繼續(xù)到步驟1010，其中根據(jù)本發(fā)明TE-LSP建立 后可配置的定時器到期。若步驟1015中TE-LSP的優(yōu)先級己經(jīng)是優(yōu)先級的 相應(yīng)范圍內(nèi)的最低優(yōu)先級，則步驟1070中TE-LSP的首端節(jié)點繼續(xù)使用當(dāng) 前的TE-LSP，然后序列終止于步驟1075。若不是范圍內(nèi)的最低優(yōu)先級， 則步驟1020中首端節(jié)點降低該優(yōu)先級，并在步驟1025中確定在較低優(yōu)先 級處對于當(dāng)前TE-LSP是否存在可用路徑有足夠資源。注意，如上所述首 端節(jié)點還可確定可用路徑是否滿足可接受的代價。若存在可用路徑(例如 網(wǎng)絡(luò)己改變所以有新資源可用)，并且步驟1030中該較低優(yōu)先級還不是 范圍內(nèi)的最低值，則過程返回步驟1020，以降低優(yōu)先級并做再次嘗試。若 步驟1030中較低優(yōu)先級是范圍內(nèi)的最低值，那么若新路徑可接受，則序 列繼續(xù)到步驟1045，以在新的優(yōu)先級處重建TE-LSP，如下所述。
若步驟1025中不存在可用路徑有足夠資源用于TE-LSP，則步驟1035中首端節(jié)點提高優(yōu)先級，以便該優(yōu)先級變?yōu)榇_實產(chǎn)生有可用資源的路徑的
值。若步驟1040中該新的優(yōu)先級是TE-LSP的當(dāng)前優(yōu)先級(即，第一個降 低的優(yōu)先級值不產(chǎn)生可用路徑)，則步驟1070中首端節(jié)點繼續(xù)使用當(dāng)前 TE-LSP。若步驟1040中新的優(yōu)先級不是當(dāng)前優(yōu)先級，則序列繼續(xù)到步驟 1050，以在新的優(yōu)先級處發(fā)信號通知新的TE-LSP，如下所述。
若步驟1040或1030中，較低優(yōu)先級處存在可用路徑有足夠資源，則 步驟1050中首端節(jié)點發(fā)信號通知新的TE-LSP，如上所述其既可能硬搶先 也可能軟搶先于其他已建立的TE-LSP。若配置為軟搶先，則當(dāng)首端節(jié)點 嘗試在較低優(yōu)先級處建立新的TE-LSP時，新建立的TE-LSP的路徑上的 (一個或多個)搶先節(jié)點通知其他遠(yuǎn)程首端節(jié)點它們各自的TE-LSP (若有的話)正在被軟搶先。此時，可能的話遠(yuǎn)程首端節(jié)點可重新路由它 們的TE-LSP，和/或向搶先TE-LSP的首端節(jié)點發(fā)送抱怨。若步驟1055處 搶先TE-LSP的首端節(jié)點沒有收到抱怨(硬搶先或無抱怨)，則步驟1065 中，在較低優(yōu)先級處完成必要的搶先并成功建立新的TE-LSP。若步驟 1055處收到抱怨，并且步驟1060處搶先TE-LSP的首端節(jié)點如上所述收到 太多抱怨(可配置)，則步驟1070中建立TE-LSP的嘗試取消(撤銷)， 并且首端節(jié)點繼續(xù)使用當(dāng)前的TE-LSP。否則，歩驟1060處首端節(jié)點忽略 抱怨，并且步驟1065中成功建立TE-LSP。序列終止于步驟1075。
有利的是，該新技術(shù)根據(jù)成組的可能TE-LSP的預(yù)定優(yōu)先級范圍，為 計算機(jī)網(wǎng)絡(luò)的TE-LSP動態(tài)分配優(yōu)先級。通過在該范圍內(nèi)動態(tài)調(diào)整TE-LSP 的優(yōu)先級，本發(fā)明技術(shù)提供如下機(jī)制，該機(jī)制不使用隨意的(有時是麻煩 的)靜態(tài)分配而增加能在整個網(wǎng)絡(luò)中放置更多TE-LSP的可能性。另外， 這項新技術(shù)有利地避免為了放置較大的TE-LSP而搶先于大量較小的、可 能無法重新路由的TE-LSP的情況。
雖然已經(jīng)示出并描述了在TE-LSP的首端節(jié)點處負(fù)載平衡的TE-LSP 實施例，但是應(yīng)該理解在本發(fā)明的精神和范圍內(nèi)可做出各種其他修改和變 更。例如，雖然上述說明描述了在首端LSR處執(zhí)行本技術(shù)，但本發(fā)明也可 有利地與PCE—起使用。另外，雖然此處示出和描述的本發(fā)明使用RSVP 信令消息來交換預(yù)留請求/響應(yīng)信息，但是本發(fā)明也可優(yōu)選使用其他請求/響應(yīng)信令交換，或者在本領(lǐng)域技術(shù)人員公知的、可以很容易地適合于容納 此處描述的預(yù)留請求/響應(yīng)信息的交換的節(jié)點之間交換的其他信息。
注意，此處示例性示出和描述的本發(fā)明的有些部分使用數(shù)字來表示預(yù) 留的優(yōu)先級，所以數(shù)字越高、預(yù)留的優(yōu)先級越低。但這不是對本發(fā)明的限 制?？墒褂闷渌夹g(shù)指示預(yù)留的優(yōu)先級。例如，采用如下方案的技術(shù)可利 用本發(fā)明的技術(shù)，所述方案中認(rèn)為值較高的數(shù)字比值較低的數(shù)字有更高的 優(yōu)先級。另外，可使用比特式(bit-wise)掩碼來指示優(yōu)先級。
前面的描述針對于本發(fā)明的特定實施例。但是很明顯，可對描述的實 施例做出其他變更和修改，以獲得其部分或全部優(yōu)勢。例如，明確預(yù)期到 本發(fā)明的講授可以實現(xiàn)為包含計算機(jī)可讀介質(zhì)軟件(所述介質(zhì)具有在計算 機(jī)上執(zhí)行的程序指令)、硬件、固件或其組合。另外，可以生成電磁信號 來在例如無線數(shù)據(jù)鏈路或諸如因特網(wǎng)之類的數(shù)據(jù)網(wǎng)絡(luò)上傳送實施本發(fā)明的 方面的計算機(jī)可讀指令。因此，本說明只能按示例方式理解，而不能以其 他方式理解為限制本發(fā)明的范圍。所以，所附權(quán)利要求的目的是涵蓋落在 本發(fā)明的真實精神和范圍內(nèi)的所有變更和修改。
權(quán)利要求
1.一種方法，用于從計算機(jī)網(wǎng)絡(luò)的首端節(jié)點為流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)分配優(yōu)先級，所述方法包括為成組的可能TE-LSP配置分配優(yōu)先級值的范圍；在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠可用資源；以及在產(chǎn)生足夠可用資源的優(yōu)先級值處建立所述TE-LSP。
2. 如權(quán)利要求l所述的方法，還包括在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少所述建立的TE-LSP的優(yōu)先級值； 確定所述建立的TE-LSP在所述減少的優(yōu)先級值處是否仍能得到足夠 資源；以及如果是，則在所述減少的優(yōu)先級值處重建該TE-LSP。
3. 如權(quán)利要求2所述的方法，還包括在動態(tài)減少、確定并重建的步驟之前等待，直到定時器過期。
4. 如權(quán)利要求2所述的方法，還包括重建所述TE-LSP之前，確定所述重建的TE-LSP的代價；以及 根據(jù)與所述建立的TE-LSP的代價相比較而言可以接受的代價，來重 建所述TE-LSP。
5. 如權(quán)利要求1所述的方法，其中所述成組的可能TE-LSP配置按 TE-LSP的類型進(jìn)行區(qū)分。
6. 如權(quán)利要求1所述的方法，其中所述成組的可能TE-LSP配置按 TE-LSP的尺寸進(jìn)行區(qū)分。
7. 如權(quán)利要求l所述的方法，還包括對較大尺寸的TE-LSP分配比較小尺寸的TE-LSP高的優(yōu)先級。
8. 如權(quán)利要求l所述的方法，還包括對語音TE-LSP類型分配比數(shù)據(jù)TE-LSP類型高的優(yōu)先級。
9. 如權(quán)利要求l所述的方法，還包括 對不同的TE-LSP類型分配不重疊的優(yōu)先級。
10. 如權(quán)利要求l所述的方法，還包括 使用內(nèi)部存儲的信息確定是否有足夠可用資源。
11. 如權(quán)利要求l所述的方法，還包括 從遠(yuǎn)程首端節(jié)點接收由搶先產(chǎn)生的負(fù)擔(dān)的通知；以及 根據(jù)所述通知決定是否撤銷所述TE-LSP的建立。
12. 如權(quán)利要求11所述的方法，其中所述通知被實現(xiàn)為內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)消息。
13. —種裝置，用于從計算機(jī)網(wǎng)絡(luò)的首端節(jié)點為流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)分配優(yōu)先級，所述裝置包括用于為成組的可能TE-LSP配置分配優(yōu)先級值的范圍的裝置； 用于在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足 夠可用資源的裝置；以及用于在產(chǎn)生足夠可用資源的優(yōu)先級值處建立TE-LSP的裝置。
14. 如權(quán)利要求13中的裝置，還包括用于在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少所述建立的TE-LSP的優(yōu)先級 值的裝置；用于確定所述建立的TE-LSP在所述減少的優(yōu)先級值處是否仍能得到 足夠資源；以及如果是，則用于在所述減少的優(yōu)先級值處重建該TE-LSP的裝置。
15. 如權(quán)利要求13中的裝置，還包括用于從遠(yuǎn)程首端節(jié)點接收由搶先產(chǎn)生的負(fù)擔(dān)的通知的裝置；以及 用于根據(jù)所述通知決定是否撤銷所述TE-LSP的建立的裝置。
16. —種包含可執(zhí)行程序指令的計算機(jī)可讀介質(zhì)，所述指令用于從計 算機(jī)網(wǎng)絡(luò)的首端節(jié)點為流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)分配優(yōu) 先級，所述可執(zhí)行程序指令包括用于以下目的的程序指令為成組的可能TE-LSP配置分配優(yōu)先級值的范圍；在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠可 用資源；以及在產(chǎn)生足夠可用資源的優(yōu)先級值處建立TE-LSP。
17. 如權(quán)利要求16中的計算機(jī)可讀介質(zhì)，還包括在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少所述建立的TE-LSP的優(yōu)先級值；確定所述建立的TE-LSP在所述減少的優(yōu)先級值處是否仍能得到足夠 資源；以及如果是，則在所述減少的優(yōu)先級值處重建該TE-LSP。
18. 如權(quán)利要求16中的計算機(jī)可讀介質(zhì)，還包括 從遠(yuǎn)程首端節(jié)點接收由搶先產(chǎn)生的負(fù)擔(dān)的通知；以及 根據(jù)所述通知決定是否撤銷所述TE-LSP的建立。
19. 一種系統(tǒng)，用于為計算機(jī)網(wǎng)絡(luò)的流量工程(TE)標(biāo)簽交換路徑 (LSP)動態(tài)分配優(yōu)先級，所述系統(tǒng)包括適合于執(zhí)行以下操作的TE-LSP的首端節(jié)點，所述操作包括(i)為成 組的可能TE-LSP配置分配優(yōu)先級值的范圍，(ii)在優(yōu)先級值的相應(yīng)范圍 內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠可用資源，以及(iii)在產(chǎn)生 足夠可用資源的優(yōu)先級值處建立所述TE-LSP。
全文摘要
一種從計算機(jī)網(wǎng)絡(luò)的首端節(jié)點為流量工程(TE)標(biāo)簽交換路徑(LSP)動態(tài)分配優(yōu)先級的技術(shù)。這項新技術(shù)提高了放置在其他情況下會被帶寬碎片阻塞的TE-LSP的能力。具體而言，首端節(jié)點為例如按可能TE-LSP的類型和/或尺寸分組的成組的可能TE-LSP配置分配優(yōu)先級值范圍。請求TE-LSP時，首端節(jié)點嘗試通過在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)提高TE-LSP的優(yōu)先級值直到有足夠的可用資源(此時首端節(jié)點可建立TE-LSP)，來建立TE-LSP?？膳渲玫亩〞r器到期后，首端節(jié)點在優(yōu)先級值的相應(yīng)范圍內(nèi)動態(tài)減少已建立的TE-LSP的優(yōu)先級值，并確定已建立的TE-LSP是否能沿具有可接受的代價的路徑降低其優(yōu)先級但仍獲得足夠資源。如果是，則首端節(jié)點可在較低優(yōu)先級值處重建該TE-LSP。
文檔編號H04L12/56GK101496357SQ200680010008
公開日2009年7月29日 申請日期2006年4月27日 優(yōu)先權(quán)日2005年5月4日
發(fā)明者讓-菲利普·瓦瑟爾 申請人:思科技術(shù)公司