專利名稱：：具有igp擴(kuò)展的域間te－lsp的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)，更具體而言，涉及跨計算機(jī)網(wǎng)絡(luò)的域取得可達(dá)性信息。
背景技術(shù)：
：計算機(jī)網(wǎng)絡(luò)是由通信鏈路和網(wǎng)段互連的地理上分布的節(jié)點的集合，通信鏈路和網(wǎng)段用于在諸如個人計算機(jī)和工作站之類的末端節(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)成。計算機(jī)網(wǎng)絡(luò)還可以由諸如路由器之類的中間網(wǎng)絡(luò)節(jié)點互連，以擴(kuò)展每個網(wǎng)絡(luò)的有效“大小”。由于可以證明互連的計算機(jī)網(wǎng)絡(luò)的管理是很繁重的，因此較小的計算機(jī)網(wǎng)絡(luò)群組可以被維護(hù)作為路由域或自治系統(tǒng)。自治系統(tǒng)(AS)內(nèi)的網(wǎng)絡(luò)一般通過傳統(tǒng)的被配置為執(zhí)行域內(nèi)路由協(xié)議的“域內(nèi)”路由器耦合在一起，并且通常受制于一個共同的權(quán)力機(jī)構(gòu)。為了提高路由可縮放性，服務(wù)提供商(例如ISP)可以將AS劃分為多個“區(qū)域”。然而，可能希望增大能夠交換數(shù)據(jù)的節(jié)點的數(shù)目；在這種情況下，執(zhí)行域間路由協(xié)議的域間路由器被用于互連各種AS的節(jié)點。而且，可能希望互連工作在不同管理域下的各種AS。這里所用的AS或(更具體而言)區(qū)域通常被稱為“域(domain)”，并且將不同域互連在一起的路由器通常被稱為“邊界路由器”。域間路由協(xié)議的示例是邊界網(wǎng)關(guān)協(xié)議版本4(BGP)，其通過在系統(tǒng)的鄰居域間路由器之間交換路由和可達(dá)性信息來執(zhí)行域(AS)間的路由。相鄰(adjacency)是一種在選定的鄰居(對等)路由器之間形成的關(guān)系，其目的是交換路由信息消息并提取網(wǎng)絡(luò)拓?fù)?。由BGP對等路由器交換的路由信息一般包括目的地地址前綴，即，目的地地址中被路由協(xié)議用來進(jìn)行路由(“下一跳”)判決的部分。這種目的地地址的示例包括IP版本4(IPv4)和版本6(IPv6)地址。BGP通常工作在諸如TCP之類的可靠的傳輸協(xié)議上，以建立TCP連接/會話。BGP協(xié)議是公知的，并且在1995年3月公布的題為“ABorderGatewayProtocol4(BGP-4)”的注釋請求(RFC)1771中有一般描述。域內(nèi)路由協(xié)議或內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的示例是開放最短路徑優(yōu)先(OSPF)路由協(xié)議和中間系統(tǒng)到中間系統(tǒng)(ISIS)路由協(xié)議。OSPF和ISIS協(xié)議是基于鏈路狀態(tài)技術(shù)的，因此被統(tǒng)稱為鏈路狀態(tài)路由協(xié)議。鏈路狀態(tài)協(xié)議定義了路由信息和網(wǎng)絡(luò)拓?fù)湫畔⒃谟蛑斜唤粨Q和處理的方式。該信息通常涉及域內(nèi)路由器的本地狀態(tài)(例如，路由器的可用接口和可達(dá)鄰居或相鄰情況)。OSPF協(xié)議在1998年4月的題為“OSPFVersion2”的RFC2328中有所描述，用在IP上下文中的ISIS協(xié)議在1990年12月的題為“UseofOSIISISforroutinginTCP/IPandDualEnvironments”的RFC1195中有所描述，這兩篇RFC都通過引用結(jié)合于此。中間網(wǎng)絡(luò)節(jié)點經(jīng)常將其路由信息存儲在由路由信息庫(RIB)維護(hù)和管理的路由表中。路由表是一種可搜索數(shù)據(jù)結(jié)構(gòu)，其中網(wǎng)絡(luò)地址被映射到其關(guān)聯(lián)路由信息。然而，本領(lǐng)域技術(shù)人員將理解路由表不需要被組織為表，而是也可以是另一類型的可搜索數(shù)據(jù)結(jié)構(gòu)。盡管中間網(wǎng)絡(luò)節(jié)點的路由表可以被配置具有預(yù)定的一組路由信息，但是該節(jié)點也可以在其發(fā)送和接收數(shù)據(jù)分組時動態(tài)獲取(“學(xué)習(xí)”)網(wǎng)絡(luò)路由信息。當(dāng)在中間網(wǎng)絡(luò)節(jié)點處接收到分組時，分組的目的地地址可以用于標(biāo)識包含與接收的分組相關(guān)聯(lián)的路由信息的路由表條目。分組的路由信息指示分組的下一跳地址等等。為了確保其路由表包含最新路由信息，中間網(wǎng)絡(luò)節(jié)點可以與其他中間節(jié)點協(xié)作以散布代表當(dāng)前網(wǎng)絡(luò)拓?fù)涞穆酚尚畔?。例如，假定中間網(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ù)涞淖兓瘋鬏斀o其他中間網(wǎng)絡(luò)節(jié)點以使得其可以更新它們的本地路由表并繞過不可用節(jié)點。以這種方式，每個中間網(wǎng)絡(luò)節(jié)點“知道”拓?fù)涞淖兓?。一般來說，路由信息是根據(jù)預(yù)定的網(wǎng)絡(luò)通信協(xié)議，例如鏈路狀態(tài)協(xié)議(例如IS-IS或OSPF)在中間網(wǎng)絡(luò)節(jié)點之間散布的。傳統(tǒng)的鏈路狀態(tài)協(xié)議使用鏈路狀態(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通告，并基于包含在接收的IGP通告中的路由信息更新其路由表。隨后，第二IGP節(jié)點可以通過其每個網(wǎng)絡(luò)接口流播接收的IGP通告，但是接收到IGP通告的接口除外。該流播過程可以重復(fù)，直到每個互連的IGP節(jié)點都已接收到IGP通告并更新其本地路由表為止。在實際中，每個IGP節(jié)點一般生成并散布這樣的IGP通告，其路由信息包括中間節(jié)點的鄰居網(wǎng)絡(luò)節(jié)點的列表以及與每個鄰居相關(guān)聯(lián)的一個或多個“成本”值。這里所用的與鄰居節(jié)點相關(guān)聯(lián)的成本值是用于確定與該節(jié)點進(jìn)行通信的相對難易程度的任意度量。例如，成本值可以按照到達(dá)鄰居節(jié)點所需的跳數(shù)、分組到達(dá)鄰居節(jié)點的平均時間、耦合到鄰居節(jié)點的網(wǎng)絡(luò)鏈路上的可用帶寬或網(wǎng)絡(luò)流量的量等等方面來量度。如上所述IGP通告通常被流播，直到每個中間網(wǎng)絡(luò)IGP節(jié)點已經(jīng)從每個其他互連的中間節(jié)點接收到IGP通告為止。然后，每個IGP節(jié)點可以通過聚集所接收的鄰居節(jié)點列表和成本值來構(gòu)造相同的網(wǎng)絡(luò)拓?fù)洹耙晥D”。為此，每個IGP節(jié)點可以將該接收到的路由信息輸入到“最短路徑優(yōu)先”(SPF)計算中，該計算確定將中間節(jié)點與每個其他網(wǎng)絡(luò)節(jié)點相耦合的最低成本網(wǎng)絡(luò)路徑。例如，Dijkstra算法是一種用于執(zhí)行這種SPF計算的傳統(tǒng)技術(shù)，在1999年9月公布的RadiaPerlman的課本“InterconnectionsSecondEdition”的12.2.4部分中有更詳細(xì)的描述，該課本通過引用全文結(jié)合于此。每個IPG節(jié)點基于其SPF計算的結(jié)果更新存儲在其本地路由表中的路由信息。更具體而言，RIB更新路由表以將目的地節(jié)點與關(guān)聯(lián)到最低成本路徑的下一跳接口相關(guān)以到達(dá)這些節(jié)點，如SPF計算所確定的。多協(xié)議標(biāo)簽交換(MPLS)流量工程已被開發(fā)出來以滿足數(shù)據(jù)聯(lián)網(wǎng)需求，例如有保證可用帶寬或快速恢復(fù)。MPLS流量工程采用了現(xiàn)代標(biāo)簽交換技術(shù)來構(gòu)建通過標(biāo)簽交換路由器(LSR)的IP/MPLS網(wǎng)絡(luò)的有保證帶寬端到端隧道。這些隧道是一類標(biāo)簽交換路徑(LSP)，因而通常被稱為MPLS流量工程(TE)LSP。MPLSTE的示例可以在2001年12月的題為“RSVP-TEExtensionstoRSVPforLSPTunnels”的RFC3209、2004年6月的題為“Intermediate-System-to-Intermediate-System(IS-IS)ExtensionsforTrafficEngineering(TE)”的RFC3784以及2003年9月的題為“TrafficEngineering(TE)ExtensionstoOSPFVersion2”的RFC3630中找到，這些RFC的內(nèi)容通過引用整體結(jié)合于此。從頭端LSR到尾端LSR的MPLSTE-LSP的建立涉及計算通過LSR的網(wǎng)絡(luò)的路徑。最優(yōu)情況下，所計算的路徑是在某種度量下測得的“最短”路徑，其滿足所有相關(guān)的LSP流量工程約束，例如所需帶寬、用于包括在路徑中的每條鏈路和節(jié)點的備用旁路隧道的可用性等等。路徑計算或者可以由頭端LSR執(zhí)行，或者可以由充當(dāng)路徑計算元件(PCE)的某個其他實體執(zhí)行。頭端LSR(或PCE)使用其關(guān)于網(wǎng)絡(luò)拓?fù)浜兔織l鏈路上的可用資源的知識來根據(jù)LSP流量工程約束執(zhí)行路徑計算?？梢允褂酶鞣N路徑計算方法，包括CSPF(約束最短路徑優(yōu)先)。MPLSTE-LSP可以被配置在單個域(例如IGP區(qū)域或級別)內(nèi)，或者也可以跨越多個域(例如多個IGP區(qū)域或級別)。在跨過域邊界時出現(xiàn)的一個困難是在頭端LSR處的路徑計算需要跨頭端和尾端LSR之間的整個網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浜唾Y源的知識。然而服務(wù)提供商一般不跨域邊界彼此共享該信息。具體而言，網(wǎng)絡(luò)拓?fù)浜唾Y源信息通常并不流過域邊界，即使單個服務(wù)提供商可以操作所有區(qū)域也是如此。頭端LSR或任何單個PCE都沒有足夠的知識來計算路徑。因此，要計算域間TE-LSP需要MPLS流量工程路徑計算技術(shù)。PCE的使用已經(jīng)適合于創(chuàng)建分布式PCE體系結(jié)構(gòu)，以擴(kuò)展MPLSTE-LSP跨域邊界。這種分布式體系結(jié)構(gòu)的示例在2003年9月18日由Vasscur等人提交的題為“COMPUTINGINTER-AUTONOMOUSSYSTEMMPLSTRAFFICENGINEERINGLSPPATHS”的共同擁有、共同未決的美國專利申請No.10/767,574中有所描述，該申請的內(nèi)容通過引用整體結(jié)合于此。在分布式PCE體系結(jié)構(gòu)中，計算路徑所需的可視性被在相鄰域之間擴(kuò)展以使得PCE可以通過在保留跨域的機(jī)密性(例如當(dāng)適用于AS時)的同時交換虛擬最短路徑樹(VSPF)來協(xié)作計算跨多個域的路徑。某些應(yīng)用可能結(jié)合了單向數(shù)據(jù)流，該單向數(shù)據(jù)流被配置為根據(jù)某一“服務(wù)質(zhì)量”(QoS)將時間敏感流量從計算機(jī)網(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é)合工作，以例如為計算機(jī)網(wǎng)絡(luò)中的數(shù)據(jù)流預(yù)留資源從而建立數(shù)據(jù)流所需的QoS水平。RSVP在R.Braden等人的“ResourceReSerVationProtocol(RSVP)”的RFC2205中定義。在流量工程應(yīng)用的情況下，RSVP信令被用于建立TE-LSP，并沿著遵循這組所需約束的TE-LSP(其路徑可能已通過各種方式計算)向諸如邊界路由器之類的路由器傳送各種TE-LSP屬性。偶爾，頭端LSR或節(jié)點會具有到其自身的域外部的(即，遠(yuǎn)程的)特定域(例如區(qū)域或級別)中的多個TE-LSP。這些域間TE-LSP可以在單個尾端LSR或遠(yuǎn)程域的節(jié)點處終止，或者可以在同一遠(yuǎn)程域內(nèi)的不同尾端節(jié)點處終止，這取決于其初始設(shè)置。已知的這種域間TE-LSP的限制在于當(dāng)試圖到達(dá)包含在尾端節(jié)點的域內(nèi)的節(jié)點或前綴時不能自動將流量引導(dǎo)到這種TE-LSP上。該限制主要是由于頭端節(jié)點可用的有限網(wǎng)絡(luò)拓?fù)湫畔?。?dāng)前，這種可達(dá)性信息的缺乏已經(jīng)要求使用靜態(tài)的或基于策略的路由，這通常要求由系統(tǒng)管理員利用網(wǎng)絡(luò)拓?fù)涞南闰炛R進(jìn)行手工配置。這種替換方案可能是麻煩的且應(yīng)用性有限，并且在某些情況下(例如，誤配置情況下)可能是網(wǎng)絡(luò)故障的起因。
發(fā)明內(nèi)容本發(fā)明涉及一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到TE-LSP的頭端節(jié)點的技術(shù)。TE-LSP優(yōu)選地跨越網(wǎng)絡(luò)的多個域，從而使尾端節(jié)點駐留在與頭端節(jié)點的域不同(遠(yuǎn)離頭端節(jié)點的域)的某一域中。域間信息傳播技術(shù)采用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來將可達(dá)性信息從駐留在與尾端節(jié)點相同的域中的目標(biāo)節(jié)點發(fā)送到頭端節(jié)點。頭端節(jié)點使用遠(yuǎn)程信息來計算可以從尾端節(jié)點到達(dá)的路由(即，地址前綴和關(guān)聯(lián)屬性)，以插入到其路由表中。在這里描述的示例性實施例中，TE-LSP是利用資源預(yù)留協(xié)議(RSVP)TE信令消息建立的。頭端節(jié)點將對所建立的TE-LSP的索引(標(biāo)簽)插入到其路由表中，該標(biāo)簽被指派有RSVPTE信令消息所發(fā)現(xiàn)的度量。目標(biāo)節(jié)點利用跨域(例如IGP區(qū)域/級別)發(fā)送的IGP消息傳播(“通告”)與TE-LSP的尾端節(jié)點有關(guān)的遠(yuǎn)程可達(dá)性信息。目標(biāo)節(jié)點被示例性地實現(xiàn)為區(qū)域邊界路由器或第1級/第2級路由器，并且IGP消息被實現(xiàn)為開放最短路徑優(yōu)先(OSPF)或中間系統(tǒng)到中間系統(tǒng)(IS-IS)通告消息(“IGP通告”)。注意，IGP通告包括用于傳送遠(yuǎn)程可達(dá)性信息的類型/長度/值(TLV)編碼格式。根據(jù)本發(fā)明的一方面，目標(biāo)節(jié)點利用新的區(qū)域標(biāo)識符(區(qū)域id)子TLV通告其域中所有可達(dá)的地址前綴，區(qū)域id子TLV標(biāo)識了每個前綴所屬的域。區(qū)域id子TLV被包含在被跨域發(fā)送到IGP節(jié)點的IGP通告的擴(kuò)展可達(dá)性TLV內(nèi)。在接收到具有區(qū)域id子TLV的通告后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息計算路由，以創(chuàng)建域間可達(dá)性信息。每個前綴的區(qū)域id被用于確定哪些前綴可以通過特定TE-LSP到達(dá)。這樣，具有與尾端節(jié)點相同的區(qū)域id的前綴被通過TE-LSP路由到該尾端節(jié)點。頭端節(jié)點給經(jīng)由遠(yuǎn)程可達(dá)性信息獲得的每個前綴指派一個等于(或約等于)由RSVPTE信令消息發(fā)現(xiàn)的TE-LSP的度量的度量。根據(jù)本發(fā)明的另一方面，目標(biāo)節(jié)點被沿TE-LSP定位，并且利用新的節(jié)點id子TLV通告在其域中處于尾端“下游”(從目標(biāo)節(jié)點的視角看)的所有可達(dá)地址前綴，節(jié)點id子TLV將尾端節(jié)點標(biāo)識為發(fā)起了前綴。節(jié)點id子TLV被包含在IGP通告的擴(kuò)展可達(dá)性TLV內(nèi)，IGP通告是響應(yīng)于例如目標(biāo)節(jié)點的預(yù)配置或?qū)SVP-TE信令消息的擴(kuò)展而被跨域發(fā)送到IGP節(jié)點的。關(guān)于后者，RSVP擴(kuò)展可以指定目標(biāo)節(jié)點和訪問控制列表兩者，該訪問控制列表限制傳播的信息去往下游前綴。在接收到具有節(jié)點id子TLV的通告后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息計算路由，以創(chuàng)建域間可達(dá)性信息。已被標(biāo)識為尾端節(jié)點“下游”的前綴被通過TE-LSP路由到該尾端節(jié)點。頭端節(jié)點給經(jīng)由遠(yuǎn)程可達(dá)性信息獲得的每個地址前綴指派一個等于由RSVPTE信令消息發(fā)現(xiàn)的TE-LSP的度量的度量。根據(jù)本發(fā)明的另一方面，目標(biāo)節(jié)點被沿TE-LSP定位，并且利用節(jié)點id子TLV以及新的前綴成本子TLV通告其域中從尾端節(jié)點可達(dá)的所有地址前綴。這里，前綴成本子TLV包含由不發(fā)起前綴的節(jié)點(即，目標(biāo)節(jié)點)計算的來自尾端節(jié)點(由節(jié)點id子TLV標(biāo)識)的每個前綴的度量(例如成本)。前綴成本子TLV被示例性地用在目標(biāo)節(jié)點執(zhí)行以尾端節(jié)點為根的特殊SPF計算以創(chuàng)建特殊SPT的情況下。前綴成本子TLV被包含在IGP通告的擴(kuò)展可達(dá)性TLV中，IGP通告是響應(yīng)于例如目標(biāo)節(jié)點的預(yù)配置或?qū)SVP-TE信令消息的擴(kuò)展而被跨域發(fā)送到IGP節(jié)點的。在接收到該通告后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息計算路由，以創(chuàng)建域間可達(dá)性信息。具體而言，對于經(jīng)由具有節(jié)點id和前綴成本子TLV的IGP通告獲得的每個地址前綴，頭端節(jié)點給前綴指派一個等于在前綴成本子TLV中攜帶的度量的度量(除了TE-LSP度量以外)。有利地，新技術(shù)將所建立的跨越多個域的TE-LSP的尾端節(jié)點的可達(dá)性信息傳播到TE-LSP的頭端節(jié)點。通過向頭端節(jié)點通知尾端節(jié)點的可達(dá)性信息，本發(fā)明的技術(shù)提供了取代次優(yōu)路由技術(shù)(例如繁重的手工配置(例如靜態(tài)路由或策略路由))的一種替換方案，其可以避免在這種次優(yōu)路由技術(shù)中產(chǎn)生的某些風(fēng)險和可能錯誤。本發(fā)明的以上和其他的優(yōu)點可通過參考下面結(jié)合附圖的描述得以更好地理解，在附圖中相似的標(biāo)號指示相同或功能類似的元件，附圖中圖1是可以根據(jù)本發(fā)明使用的示例性的區(qū)域計算機(jī)網(wǎng)絡(luò)的示意性框圖；圖2是可以結(jié)合本發(fā)明有利地使用的示例性路由器的示意性框圖；圖3是可以被路由器流播的示例性IGP通告的示意性框圖；圖4是可以結(jié)合本發(fā)明有利地使用的RSVPPath消息的一些部分的示意性框圖；圖5是圖示可以結(jié)合本發(fā)明有利地使用的IGP擴(kuò)展TLV的格式的示意性框圖；圖6是可以結(jié)合本發(fā)明有利地使用的示例性路由表的示意性框圖；圖7是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖；圖8是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖；以及圖9是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖。具體實施例方式圖1是示例性計算機(jī)網(wǎng)絡(luò)100的示意性框圖，計算機(jī)網(wǎng)絡(luò)100包括分別具有示例性域內(nèi)路由器A和B的區(qū)域A1和A2以及具有示例性域內(nèi)路由器C、D和E的區(qū)域A3。另外，A1和A2共享區(qū)域邊界路由器ABR1和ABR2，而A2和A3共享ABR3和ABR4。這里所用的區(qū)域(area)是彼此共享完全網(wǎng)絡(luò)拓?fù)湫畔⒌遣灰欢ㄅc區(qū)域外部的路由器共享該信息的路由器的集合。區(qū)域的集合可以被包含在單個自治系統(tǒng)(AS)內(nèi)。這里所用的術(shù)語區(qū)域還包含術(shù)語“級別(level)”，該術(shù)語對于采用IS-IS作為其內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的網(wǎng)絡(luò)來說具有類似的含義，在這種情況下區(qū)域邊界路由器ABR1-4被實現(xiàn)為第1級/第2級(L1L2)路由器。這些示例僅僅是代表性的。這里所用的術(shù)語區(qū)域和級別可以互換使用，并且ABR、L1L2路由器和(更一般地)IGP節(jié)點的使用也可以互換。數(shù)據(jù)分組可以利用預(yù)定義的網(wǎng)絡(luò)通信協(xié)議在區(qū)域A1-A3之間交換，這些網(wǎng)絡(luò)通信協(xié)議例如是傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、用戶數(shù)據(jù)報協(xié)議(UDP)、異步傳送模式(ATM)協(xié)議、幀中繼協(xié)議、因特網(wǎng)分組交換(IPX)協(xié)議等。路由信息可以利用預(yù)定的IGP(例如傳統(tǒng)的距離向量協(xié)議或鏈路狀態(tài)協(xié)議)通過使用鏈路狀態(tài)通告或鏈路狀態(tài)分組(“IGP通告”)在區(qū)域的路由器之間分發(fā)。圖2是可以結(jié)合本發(fā)明有利地使用作為IGP節(jié)點(例如，域內(nèi)路由器或邊界路由器)的示例性路由器200的示意性框圖。該路由器包括通過系統(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ò)(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)(例如路由表600和影子表(shadowtable)650)的必要元件或邏輯。路由器操作系統(tǒng)242(其某些部分一般駐留在存儲器240中并由處理器執(zhí)行)在功能上通過調(diào)用支持在路由器上執(zhí)行的軟件過程和/或服務(wù)的網(wǎng)絡(luò)操作等等，來組織路由器。這些軟件過程和/或服務(wù)包括路由信息庫(RIB)245、流量工程(TE)模塊246、路由服務(wù)247和RSVP服務(wù)249。本領(lǐng)域技術(shù)人員將清楚，其他處理器和存儲器裝置(包括各種計算機(jī)可讀介質(zhì))可以用于存儲和執(zhí)行與這里描述的創(chuàng)造性技術(shù)有關(guān)的程序指令。路由服務(wù)247包含由處理器220執(zhí)行的用于執(zhí)行由一種或多種路由協(xié)議(例如OSPF和IS-IS)提供的功能的計算機(jī)可執(zhí)行指令。這些功能可以被配置為管理包含例如用于進(jìn)行轉(zhuǎn)發(fā)判決的數(shù)據(jù)的轉(zhuǎn)發(fā)信息數(shù)據(jù)庫(未示出)。RSVP服務(wù)249包含根據(jù)本發(fā)明用于實現(xiàn)RSVP和處理RSVP消息的計算機(jī)可執(zhí)行指令。RSVP在可從IETF得到的R.Braden等人的1997年9月的注釋請求(RFC)2205“ResourceReSerVationProtocol(RSVP)”以及題為“RSVP-TEExtensionstoRSVPforLSPTunnels”的RFC3209中有所描述，這兩篇RFC在這里通過引用全文結(jié)合于此。網(wǎng)絡(luò)拓?fù)涞母淖兛梢岳面溌窢顟B(tài)協(xié)議(例如傳統(tǒng)的OSPF和IS-IS協(xié)議)在路由器200之間傳輸。例如，假定AS內(nèi)的通信鏈路發(fā)生故障，或者與網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的成本值改變。一旦網(wǎng)絡(luò)狀態(tài)的改變被路由器之一檢測到，該路由器就可以流播IGP通告，將改變傳輸?shù)紸S中的其他路由器。以這種方式，每個路由器最終“收斂”到網(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通告的相對版本的序列號。一般來說，存儲在字段304中的序列號對于IGP通告的每一新版本例如遞增1。因此，如果IGP通告300的序列號小于存儲在IGP通告的先前接收的版本中的(即，由同一通告節(jié)點生成的)序列號，則該IGP通告300被認(rèn)為是“陳舊的”(無效的)。因此，路由器200可以被配置為只存儲并轉(zhuǎn)發(fā)最新版本的IGP通告，例如，具有最大序列號的版本。年齡字段306也存儲可以用于確定IGP通告300是否有效的值。年齡值一般被初始化為非零整數(shù)值，經(jīng)常以秒為單位。年齡值可以例如每一秒遞減1，直到年齡值達(dá)到零為止，從而指示IGP通告已變?yōu)闊o效。即，存儲或流播IGP通告300的每一路由器200連續(xù)老化分組，直到年齡值等于零為止。本領(lǐng)域技術(shù)人員將意識到，也可以使用其他老化機(jī)制，例如從例如等于零的初始值開始遞增IGP通告年齡值，直到年齡值達(dá)到已知的上限為止。數(shù)據(jù)部分320包括一對或多對鄰居節(jié)點字段308和成本字段310。每個鄰居節(jié)點字段308存儲指示可以從存儲在通告節(jié)點字段302中的中間節(jié)點直接訪問的網(wǎng)絡(luò)節(jié)點的值(例如地址)。字段310存儲已經(jīng)例如由通告節(jié)點與在鄰居節(jié)點字段308中標(biāo)識的網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的成本值。如圖所示，每個鄰居節(jié)點字段308只與一個相應(yīng)成本字段310相關(guān)聯(lián)。然而，注意，在其他實施例中，單個鄰居節(jié)點可以與多個成本值相關(guān)聯(lián)。其他路由信息312也可以被包括在IGP通告300中，例如校驗和值、分組長度信息、標(biāo)志值、服務(wù)類型度量等等和/或新IGP擴(kuò)展對象500(將在下面進(jìn)一步描述)。一般來說，所接收的IGP通告被存儲在路由器200(未示出)的鏈路狀態(tài)數(shù)據(jù)庫(LSDB)中。在一個實施例中，這里描述的路由器是實現(xiàn)多協(xié)議標(biāo)簽交換(MPLS)并充當(dāng)標(biāo)簽交換路由器(LSR)的IP路由器。在一種簡單的MPLS場景中，在網(wǎng)絡(luò)的入口處，在將每個進(jìn)入分組轉(zhuǎn)發(fā)到下一跳路由器之前，基于其轉(zhuǎn)發(fā)等價類給每個分組指派一個標(biāo)簽。在每個路由器處，利用在進(jìn)入分組中找到的標(biāo)簽作為對包括該信息的標(biāo)簽轉(zhuǎn)發(fā)表的索引(reference)，來確定轉(zhuǎn)發(fā)選擇和新的替換標(biāo)簽。在網(wǎng)絡(luò)出口(或在前的一跳)處，基于進(jìn)入標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)判決，但是可選地當(dāng)分組被繼續(xù)發(fā)送到下一跳時不包括標(biāo)簽。分組以這種方式穿過網(wǎng)絡(luò)所采取的路徑被稱為標(biāo)簽交換路徑(LSP)。示例性的TE-LSP在圖1中被示為頭端節(jié)點(A)和尾端節(jié)點(C)之間的虛線。TE-LSP的建立需要計算路徑，沿路徑信令，并修改沿路徑的轉(zhuǎn)發(fā)表。MPLSTE在某些情況下建立了已經(jīng)保證帶寬的LSP。示例性地，TE-LSP可以通過使用RSVP協(xié)議(具體而言是RSVPTE信令消息)來通知。根據(jù)RSVP，為了在發(fā)送者(例如，頭端節(jié)點A)和接收者(例如，尾端節(jié)點C)之間建立TE-LSP(數(shù)據(jù)流)，發(fā)送者可以將RSVP路徑(Path)消息沿著某一路徑(例如，單播路由)向下游逐跳地發(fā)送到接收者，以標(biāo)識發(fā)送者并指示例如容納數(shù)據(jù)流所需的帶寬以及TE-LSP的其他屬性。Path消息可以包含關(guān)于數(shù)據(jù)流的各種信息，例如包括數(shù)據(jù)流的流量特性。圖4是可以結(jié)合本發(fā)明有利地使用的RSVPPath消息400的某些部分的示意性框圖。消息400包含共同頭部410、發(fā)送者模板對象420、流量規(guī)范(Tspec)對象430和LSP-屬性對象440。應(yīng)當(dāng)注意，消息400可以包含其他對象，包括新的路由信息請求(RI-REQ)對象800(將在下面進(jìn)一步描述)。為了在接收者和發(fā)送者之間建立數(shù)據(jù)流，接收者可以將RSVP預(yù)留(Resv)消息(未示出)沿該路徑向上游返回到發(fā)送者以確認(rèn)TE-LSP的屬性，并提供TE-LSP標(biāo)簽。應(yīng)當(dāng)注意，RSVP的狀態(tài)被按定時的間隔(例如每三十秒)刷新，其中RSVPPath和Resv消息被交換。該定時間隔可由系統(tǒng)管理員配置。盡管這里描述的示例性實施例涉及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月的題為“GeneralizedMulti-ProtocolLabelSwitching(GMPLS)Architecture”的RFC3945和2004年10月的題為“GeneralizedMulti-ProtocolLabelSwitching(GMPLS)ExtensionsforSynchronousOpticalNetwork(SONET)andSynchronousDigitalHierarchy(SDH)Control”的RFC3946中有所描述，這兩篇RFC的內(nèi)容都通過引用整體結(jié)合于此。為了計算跨多個域的路徑，先前結(jié)合的美國專利申請No.10/767,574描述了在分布式路徑計算元件(PCE)體系結(jié)構(gòu)中虛擬最短路徑樹(VSPT)的使用。注意，本領(lǐng)域技術(shù)人員將清楚，其他方法也可以用于計算TE-LSP(例如，松散跳、顯式路徑等)，并且這些方法在本發(fā)明的范圍內(nèi)。此外，路徑計算請求(和響應(yīng))可以根據(jù)在Vasseur等人的“RSVPPathComputationRequestandReplyMessages”的因特網(wǎng)草案(2004年7月)中指定的協(xié)議來實現(xiàn)，該草案通過引用全文結(jié)合于此。本發(fā)明涉及一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到TE-LSP的頭端節(jié)點的技術(shù)。TE-LSP優(yōu)選地跨越多個網(wǎng)絡(luò)域，從而使尾端節(jié)點駐留在不同于(遠(yuǎn)離)頭端節(jié)點的域的域中。域間信息傳播技術(shù)采用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來將遠(yuǎn)程可達(dá)性信息從駐留在與尾端節(jié)點同一域中的目標(biāo)節(jié)點發(fā)送到頭端節(jié)點。頭端節(jié)點使用該遠(yuǎn)程信息來計算可以從尾端節(jié)點到達(dá)的路由(即，地址前綴和關(guān)聯(lián)屬性)，以插入到其路由表中。在這里描述的示例性實施例中，TE-LSP是根據(jù)已知的顯式路徑(用戶可配置)和/或PCE技術(shù)利用RSVPTE信令消息計算和建立的。具體而言，RSVP服務(wù)249采用這種信令和技術(shù)來計算與所建立的TE-LSP相關(guān)聯(lián)的一個或多個度量(例如成本)。然后，對TE-LSP的索引(標(biāo)簽)以及所計算的度量被存儲在這里描述的影子表650中。其后，頭端節(jié)點將TE-LSP索引插入到其路由表中，該TE-LSP索引被指派有RSVPTE信令消息所發(fā)現(xiàn)的度量。目標(biāo)節(jié)點利用跨域(例如IGP區(qū)域/級別)發(fā)送的IGP消息傳播(“通告”)與TE-LSP的尾端節(jié)點有關(guān)的遠(yuǎn)程可達(dá)性信息。目標(biāo)節(jié)點被示例性地實現(xiàn)為區(qū)域邊界路由器或第1級/第2級路由器，IGP消息被實現(xiàn)為OSPF或IS-IS通告消息(“IGP通告”)。注意，IGP通告包括用于傳送遠(yuǎn)程可達(dá)性信息的類型/長度/值(TLV)編碼格式。TLV編碼格式被用于標(biāo)識被傳輸(傳送)的信息類型(T)、要被傳送的信息長度(L)以及傳送的實際信息值(V)。包含在長度字段中的長度(L)參數(shù)一般是特定于實現(xiàn)方式的，并且可以表示從對象的類型字段的開頭到結(jié)尾的長度。然而，長度通常表示值(V)字段的長度而不是類型(T)或長度(L)字段的長度。圖5是圖示可以結(jié)合本發(fā)明有利地使用的IGP擴(kuò)展對象500的格式的示意性框圖。IGP擴(kuò)展對象500被示例性地實現(xiàn)為包含在IGP通告300中的TLV，并且被擴(kuò)展為攜帶可以從特定IGP節(jié)點到達(dá)的地址前綴。為此，“擴(kuò)展可達(dá)性TLV”500被組織為包括包含預(yù)定類型值(例如，“類型135”或“擴(kuò)展IP可達(dá)性”TLV)的類型字段505，如在以上引用的RFC3784中定義的。長度字段510是可變長度值。值字段515示例性地包含可達(dá)地址前綴520，以及一個或多個子TLV550等等，這些子TLV各自具有類型字段555、長度字段560和值字段565。根據(jù)本發(fā)明，子TLV550的字段以多種方式使用，包括這里所描述的方式。根據(jù)本發(fā)明的一方面，IGP(目標(biāo))節(jié)點利用標(biāo)識每個前綴所屬的域的新的區(qū)域標(biāo)識符(區(qū)域id)子TLV550a來通告其域中所有可達(dá)的地址前綴。區(qū)域id子TLV550a被包含在被跨域發(fā)送到IGP節(jié)點的IGP通告300的擴(kuò)展可達(dá)性TLV500內(nèi)。具體而言，區(qū)域id子TLV被用于傳送路由器的區(qū)域(級別)標(biāo)識符(前綴)。每個區(qū)域/級別必須具有預(yù)定義的、唯一的區(qū)域id，并且由區(qū)域/級別內(nèi)的目標(biāo)節(jié)點通告的每個前綴具有相同的區(qū)域id子TLV。注意，前綴屬性(例如區(qū)域id子TLV550a)在跨區(qū)域或級別傳播前綴時由目標(biāo)節(jié)點(例如邊界路由器，比如ABR或L1L2路由器)保留。在接收到具有區(qū)域id子TLV550a的通告300后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息來計算路由，以創(chuàng)建域間可達(dá)性信息。每個前綴的區(qū)域id被用于確定哪些前綴可以經(jīng)由特定的TE-LSP到達(dá)。以這種方式，與尾端節(jié)點具有相同區(qū)域id的前綴被通過TE-LSP路由到該尾端節(jié)點。頭端節(jié)點給經(jīng)由遠(yuǎn)程可達(dá)性信息獲得的每個前綴指派一個度量(例如成本)，該度量等于或約等于由RSVPTE信令消息發(fā)現(xiàn)的TE-LSP的度量。更具體而言，頭端節(jié)點在將所得到的信息插入到其路由表600中之前，將遠(yuǎn)程可達(dá)性信息加載到影子表650中。圖6是可以結(jié)合本發(fā)明有利地使用的示例性路由表600的示意性框圖。路由表600被示例性地存儲在存儲器240中，并且包括各自包括多個字段的一個或多個條目610，這多個字段用于存儲可達(dá)目的地地址612、到達(dá)該目的地的下一跳接口614和下一跳地址616，以及到達(dá)目的地的關(guān)聯(lián)度量(例如成本)。路由表600示例性地由RIB245維護(hù)和管理。為此，RIB245維護(hù)由路由協(xié)議(例如IGP)提供的路由(路徑)的拷貝，以計算最佳路徑/路由從而安裝到路由表600中。例如，假定目的地地址前綴IP1可以從節(jié)點A經(jīng)由節(jié)點C到達(dá)。另外，將節(jié)點A連接到節(jié)點C的路徑A-C的成本是“6”(例如經(jīng)由圖1的ABR1和ABR3)，并且到可達(dá)地址IP1的鏈路C-N的成本是“1”。條目610N的目的地地址字段612包含可達(dá)地址IP1，并且下一跳字段614、616被分別填充以例如鏈路A-ABR1和節(jié)點ABR1的回送地址。注意，下一跳節(jié)點的回送地址出于很多原因被用作下一跳地址，這些原因包括作為一種避免依賴于該節(jié)點的網(wǎng)絡(luò)接口的可用性的方式。IP1的成本是到可達(dá)地址的所有鏈路的成本，即“7”。影子表650與條目610N的IP1相關(guān)聯(lián)。如上所述，影子表650最初由RSVP服務(wù)247利用從RSVP信令消息獲得的TS-LSP信息創(chuàng)建。然而，根據(jù)本發(fā)明，(IGP)路由服務(wù)247(示例性地是IS-IS)與RSVP服務(wù)249協(xié)作以利用從目標(biāo)節(jié)點獲得的遠(yuǎn)程可達(dá)性信息填充影子表650的某些字段。影子表650實質(zhì)上包括與路由表600相同的格式，但是其目的地地址前綴可經(jīng)由TS-LSP的目標(biāo)節(jié)點到達(dá)。具體而言，影子表650的每個條目660可以包括多個字段，用于存儲可以從目標(biāo)節(jié)點到達(dá)的目的地前綴662、對目標(biāo)節(jié)點的TS-LSP的索引664、目標(biāo)節(jié)點的地址666以及從頭端節(jié)點到可達(dá)前綴的成本度量668。對于本發(fā)明的這一方面，影子表650存儲等于TE-LSP的度量668(TE-LSP1)。然而，作為將遠(yuǎn)程可達(dá)性信息加載到影子表中的結(jié)果，每個前綴與具有匹配區(qū)域id的目標(biāo)(尾端)節(jié)點相關(guān)聯(lián)。示例性地，成本度量668是節(jié)點A和C之間的TE-LSP的成本，例如“4”。注意，TE-LSP的成本度量可以大于、小于或等于IP路由鏈路的成本，并且值“5”和“7”應(yīng)分別被當(dāng)作示例。根據(jù)本發(fā)明，當(dāng)可達(dá)目的地地址匹配時，IGP/RSVP服務(wù)與RIB245協(xié)作以將影子表條目660N的內(nèi)容與相應(yīng)路由表條目610N合并。為了使路由表插入正確工作，要求頭端節(jié)點在更新其路由表之前應(yīng)用定時器，以使遠(yuǎn)程可達(dá)性信息(前綴)被加載到影子表650中。作為合并的結(jié)果，路由表條目610N的關(guān)聯(lián)屬性被更新為反映可由目標(biāo)節(jié)點到達(dá)的屬性。例如，路由表600的條目610N被更新以使得下一跳接口字段614包含來自條目664的TE-LSP索引，下一跳地址字段616包含來自字段666的節(jié)點C，而度量字段618包含來自字段668的TE-LSP的成本(例如，值“4”)。因而，更新后的路由表600包含可以從TE-LSP到達(dá)的前綴，從而流量可以沿TE-LSP被路由到這些前綴。注意，頭端節(jié)點動態(tài)地計算這些路由，例如當(dāng)接收到更新后的路由信息時，如上所述。另外，在本發(fā)明的一方面中，更新后的路由信息觸發(fā)部分路由計算(PRC)(例如在ISIS的情況下)，而不是全SPF。在TE-LSP變得不可用的情況下(例如，被手工去除或TE-LSP發(fā)生故障)，來自影子表650的合并前綴和關(guān)聯(lián)屬性被從路由表600中去除。在本發(fā)明的一方面中，前綴是在TE-LSP還未被恢復(fù)之后、預(yù)定定時器期滿之前被去除的。另外，在本發(fā)明的另一方面中，在將前綴重新關(guān)聯(lián)到恢復(fù)后的TE-LSP之前，可以有利地使用等待恢復(fù)(WTR)定時器，以避免在資源緊張的情況下發(fā)生多個流量中斷。圖7是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖。序列700開始于步驟705，并繼續(xù)到步驟710，在步驟710根據(jù)上述方法建立(設(shè)立)從頭端節(jié)點到尾端節(jié)點的TE-LSP。在步驟715中，頭端節(jié)點將具有通過RSVPTE學(xué)習(xí)到的度量的TE-LSP插入到其路由表中。目標(biāo)節(jié)點(例如，邊界路由器，諸如ABR或L1L2路由器)在步驟720中發(fā)送具有新區(qū)域idTLV550a的IGP通告。在步驟725中接收到IGP通告后，頭端節(jié)點將區(qū)域id內(nèi)容加載到影子表中，并檢查這些內(nèi)容以在步驟730中將通告的前綴的區(qū)域id與已知TE-LSP尾端節(jié)點的區(qū)域id相匹配。在步驟735中，頭端將具有匹配區(qū)域id的前綴插入到其路由表600中。在這種情況下，前綴被給予作為TE-LSP的下一跳以及等于(或基本等于)TS-LSP度量的度量。該序列在步驟740中結(jié)束。根據(jù)本發(fā)明的另一方面，目標(biāo)節(jié)點被沿TE-LSP定位，并且利用新的節(jié)點id子TLV550b通告其域中尾端“下游”(從目標(biāo)節(jié)點的視角看)的所有可達(dá)地址前綴，該節(jié)點id子TLV550b將尾端節(jié)點標(biāo)識為發(fā)起前綴。節(jié)點id子TLV550b被包含在IGP通告300的擴(kuò)展可達(dá)性TLV500內(nèi)，該IGP通告300是響應(yīng)于例如目標(biāo)節(jié)點的預(yù)配置或?qū)SVP-TE信令消息的擴(kuò)展而被跨域發(fā)送到IGP節(jié)點的。關(guān)于后者，RSVP擴(kuò)展可以指定目標(biāo)節(jié)點和訪問控制列表兩者，該訪問控制列表限制傳播的信息去往下游前綴。對RSVP-TE信令消息的擴(kuò)展在先前結(jié)合的美國專利申請No.11/001,349中有所描述。具體而言，例如邊界路由器(ABR或L1L2路由器)之類的目標(biāo)節(jié)點執(zhí)行以目標(biāo)節(jié)點為根的最短路徑優(yōu)先(SPF)計算以創(chuàng)建最短路徑樹(SPT)。通常，目標(biāo)節(jié)點維護(hù)可以使用的當(dāng)前SPT。目標(biāo)節(jié)點遍歷SPT以定位開始于尾端節(jié)點的子分支，并利用與尾端節(jié)點的回送地址相對應(yīng)的值給尾端節(jié)點下游(即，遠(yuǎn)離頭端節(jié)點)的所有地址前綴加上標(biāo)記(tag)。然后，目標(biāo)節(jié)點生成一個或多個IGP通告300，IGP通告300包含這些加上標(biāo)記的被編碼到節(jié)點id子TLV550b中的前綴。示例性地，節(jié)點id子TLV550b包含“發(fā)起”前綴的尾端節(jié)點的標(biāo)識符(例如，如在上面通過引用結(jié)合的RFC3784中指定的)。當(dāng)前綴位于目標(biāo)節(jié)點的SPT子分支中(即，超過了目標(biāo)節(jié)點的標(biāo)準(zhǔn)SPT中的尾端節(jié)點)時，尾端節(jié)點被認(rèn)為發(fā)起了前綴。由尾端節(jié)點發(fā)起的區(qū)域的所有前綴都與相同的節(jié)點id子TLV500b相關(guān)聯(lián)。注意，節(jié)點id子TLV是加性的，因為對于每個前綴它能夠出現(xiàn)多次，從而允許同一前綴被標(biāo)識為多個尾端節(jié)點的下游(從一個或多個邊界路由器的角度看)。在接收到具有節(jié)點id子TLV550b的通告后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息來計算路由，以創(chuàng)建域間可達(dá)性信息。已被標(biāo)識為尾端節(jié)點“下游”的前綴被通過TE-LSP路由到該尾端節(jié)點。頭端節(jié)點給經(jīng)由遠(yuǎn)程可達(dá)性信息獲得的每個地址前綴指派一個等于TE-LSP的度量的度量，TE-LSP的度量是由RSVPTE信令消息發(fā)現(xiàn)的。而且，頭端節(jié)點通常以與上面參考圖6所述相同的方式計算其路由表600，只不過路由服務(wù)247將前綴關(guān)聯(lián)到目標(biāo)(尾端)節(jié)點以插入到影子表650中，其中前綴的節(jié)點id子TLV550b包含與尾端節(jié)點id匹配的節(jié)點id。注意，在這種情況下，影子表不保存任何關(guān)聯(lián)的度量。結(jié)果，下一跳接口和地址與TE-LSP的相同，并且每個前綴的關(guān)聯(lián)成本將是TE-LSP的成本(例如“4”)。圖8是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖。序列800開始于步驟805，并繼續(xù)到步驟810，在步驟810根據(jù)上述方法建立(設(shè)立)從頭端節(jié)點到尾端節(jié)點的TE-LSP。在步驟815中，頭端節(jié)點將具有通過RSVPTE學(xué)習(xí)到的度量的TE-LSP插入到其路由表中。目標(biāo)節(jié)點(例如，邊界路由器，諸如ABR或L1L2路由器)在步驟820中檢測在其區(qū)域或級別內(nèi)TE-LSP尾端節(jié)點的存在。示例性地，邊界路由器可以通過截取頭端節(jié)點和尾端節(jié)點之間的RSVPTE消息，或者通過接收請求通告特定尾端節(jié)點的路由信息的顯式請求(例如通過在先前結(jié)合的美國專利申請No.11/001,349中描述的RI-REQTLV)，來檢測尾端節(jié)點。然后，邊界路由器在步驟825中發(fā)送具有新的尾端節(jié)點idTLV550b的IGP通告300。在步驟830中接收到IGP通告后，頭端節(jié)點將節(jié)點id內(nèi)容加載到影子表650中，并檢查這些內(nèi)容以在步驟835中將通告的前綴的節(jié)點id與已知TE-LSP尾端節(jié)點的節(jié)點id相匹配。在步驟840中，頭端將具有匹配節(jié)點id的前綴插入到其路由表600中。在這種情況下，前綴被給予等于TE-LSP的下一跳接口和等于(或基本等于)TE-LSP度量的度量。該序列在步驟845中結(jié)束。根據(jù)本發(fā)明的另一方面，目標(biāo)節(jié)點被沿TE-LSP定位，并且利用節(jié)點id子TLV550b以及新的前綴成本子TLV550c通告其域中從尾端節(jié)點可達(dá)的所有地址前綴。這里，前綴成本子TLV包含由不發(fā)起前綴的節(jié)點(即，目標(biāo)節(jié)點)計算的來自尾端節(jié)點(由節(jié)點id子TLV標(biāo)識)的每個前綴的度量(例如成本)。前綴成本子TLV被示例性地用在目標(biāo)節(jié)點執(zhí)行以尾端節(jié)點為根的特殊SPF計算以創(chuàng)建特殊SPT的情況下。前綴成本子TLV550c被包含在IGP通告300的擴(kuò)展可達(dá)性TLV500中，IGP通告300是響應(yīng)于例如目標(biāo)節(jié)點的預(yù)配置或?qū)SVP-TE信令消息的擴(kuò)展而被跨域發(fā)送到IGP節(jié)點的。示例性地，前綴成本子TLV550c包含由目標(biāo)節(jié)點所計算的從尾端節(jié)點到達(dá)前綴的度量(例如成本)，在這種情況下目標(biāo)節(jié)點不是尾端節(jié)點。該度量被計算并存儲在目標(biāo)節(jié)點的特殊SPT中，并被放置到前綴成本子TLV550c中以在IGP通告中發(fā)送。注意，該特殊度量只對TE-LSP的頭端節(jié)點有意義。另外，節(jié)點id子TLV和前綴成本子TLV或者可以是單個組合的子TLV，或者可以是兩個單獨的子TLV的連接。在接收到這些通告后，頭端節(jié)點利用其本地可達(dá)性信息以及來自目標(biāo)節(jié)點的遠(yuǎn)程可達(dá)性信息計算路由，以創(chuàng)建域間可達(dá)性信息。具體而言，對于經(jīng)由具有節(jié)點id和前綴成本子TLV的IGP通告獲得的每個地址前綴，頭端節(jié)點給該前綴指派一個與在前綴成本子TLV550c中攜帶的度量相等的度量(除了TE-LSP度量以外)。同樣，頭端節(jié)點通常以與上面參考圖6所述相同的方式計算其路由表，只不過路由服務(wù)247將前綴關(guān)聯(lián)到目標(biāo)(尾端)節(jié)點以插入到影子表650中，其中前綴的節(jié)點id子TLV550b包含與尾端節(jié)點id相匹配的節(jié)點id。然而，另外，影子表包含從前綴成本子TLV550c獲得的與前綴相關(guān)聯(lián)的度量(例如成本)。結(jié)果，下一跳接口和地址與TE-LSP的相同，并且每個前綴的關(guān)聯(lián)成本是TE-LSP的成本(例如“4”)加上額外前綴成本(例如“1”)，以獲得值“5”。圖9是圖示根據(jù)本發(fā)明的用于傳播可達(dá)性信息的步驟序列的流程圖。序列900開始于步驟905，并繼續(xù)到步驟910，在步驟910根據(jù)上述方法建立(設(shè)立)從頭端節(jié)點到尾端節(jié)點的TE-LSP。在步驟915中，頭端節(jié)點將具有通過RSVPTE學(xué)習(xí)到的度量的TE-LSP插入到其路由表中。目標(biāo)節(jié)點(例如，邊界路由器，諸如ABR或L1L2路由器)在步驟920中檢測在其區(qū)域或級別內(nèi)TE-LSP尾端節(jié)點的存在。示例性地，邊界路由器可以通過截取頭端節(jié)點和尾端節(jié)點之間的RSVPTE消息，或者通過接收請求通告特定尾端節(jié)點的路由信息的顯式請求(例如通過上面引用的RI-REQTLV)，來檢測尾端節(jié)點。在步驟925中，邊界路由器執(zhí)行以尾端節(jié)點為根的SPF計算，并且在步驟930中，獲得從尾端節(jié)點到達(dá)周圍前綴的度量以置于新的前綴成本TLV550c中。然后，邊界路由器在步驟935中發(fā)送具有新的尾端節(jié)點idTLV550b和新的前綴成本TLV550c的IGP通告300。在步驟940中接收到IGP通告后，頭端節(jié)點將節(jié)點id和前綴成本內(nèi)容加載到影子表650中，并檢查這些內(nèi)容以在步驟945中將通告的前綴的節(jié)點id與已知TE-LSP尾端節(jié)點的節(jié)點id相匹配。在步驟950中，頭端將具有匹配節(jié)點id的前綴插入到其路由表600中。在這種情況下，前綴被給予等于TE-LSP的下一跳接口和等于(或基本等于)TE-LSP度量加上在關(guān)聯(lián)的前綴成本TLV550c中包含的前綴度量的某一度量。該序列在步驟955中結(jié)束。有利地，新技術(shù)將所建立的跨域多個域的TE-LSP的尾端節(jié)點的可達(dá)性信息傳播到TE-LSP的頭端節(jié)點。通過向頭端節(jié)點通知尾端節(jié)點的可達(dá)性信息，本發(fā)明的技術(shù)提供了取代次優(yōu)路由技術(shù)(例如手工配置(例如，靜態(tài)路由或策略路由))的一種替換方案，其可以避免在這種次優(yōu)路由技術(shù)中產(chǎn)生的某些風(fēng)險和可能錯誤。前述描述涉及本發(fā)明的特定實施例。然而，應(yīng)當(dāng)清楚，可以對所描述的實施例進(jìn)行其他變化和修改，且獲得它的某些或全部優(yōu)點。例如，明確地設(shè)想本發(fā)明的教導(dǎo)可以實現(xiàn)為軟件(包括具有在計算機(jī)上執(zhí)行的程序指令的計算機(jī)可讀介質(zhì))、硬件、固件或其組合。因此，該描述只能被認(rèn)為是示例性的，而不是以任何方式限制本發(fā)明的范圍。因此，所附權(quán)利要求的目的是覆蓋在本發(fā)明的真實精神和范圍內(nèi)的所有這些變化和修改。權(quán)利要求1.一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到所述TE-LSP的頭端節(jié)點的方法，所述TE-LSP跨越所述網(wǎng)絡(luò)的多個域，從而使所述尾端節(jié)點駐留在遠(yuǎn)離所述頭端節(jié)點的域的某一域中，所述方法包括經(jīng)由內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)通告將所述可達(dá)性信息從駐留在所述尾端節(jié)點的域中的目標(biāo)節(jié)點發(fā)送到所述頭端節(jié)點；在所述頭端節(jié)點處接收所發(fā)送的可達(dá)性信息；在所述頭端節(jié)點處利用所接收的信息計算可以從所述尾端節(jié)點到達(dá)的路由；以及將所計算出的路由插入到所述頭端節(jié)點的路由表中。2.如權(quán)利要求1所述的方法，還包括利用區(qū)域標(biāo)識符(區(qū)域id)數(shù)據(jù)結(jié)構(gòu)通告從所述目標(biāo)節(jié)點可達(dá)的地址前綴，所述區(qū)域id數(shù)據(jù)結(jié)構(gòu)標(biāo)識了每個前綴所屬的域。3.如權(quán)利要求2所述的方法，還包括在所述IGP通告內(nèi)發(fā)送擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)，所述擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)包含所述區(qū)域id數(shù)據(jù)結(jié)構(gòu)。4.如權(quán)利要求1所述的方法，還包括利用節(jié)點id數(shù)據(jù)結(jié)構(gòu)通告所述尾端節(jié)點的域中下游的可達(dá)地址前綴，所述節(jié)點id數(shù)據(jù)結(jié)構(gòu)將所述尾端節(jié)點標(biāo)識為發(fā)起所述前綴。5.如權(quán)利要求4所述的方法，還包括跨域地在所述IGP通告內(nèi)發(fā)送擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)，所述擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)包含所述節(jié)點id數(shù)據(jù)結(jié)構(gòu)。6.如權(quán)利要求5所述的方法，還包括利用前綴成本數(shù)據(jù)結(jié)構(gòu)通告從所述尾端節(jié)點可到達(dá)的每個地址前綴的度量，所述前綴成本數(shù)據(jù)結(jié)構(gòu)包含了由不發(fā)起所述前綴的節(jié)點計算的度量。7.如權(quán)利要求6所述的方法，還包括跨域地在所述IGP通告內(nèi)發(fā)送所述擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)，所述擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)包含所述前綴成本數(shù)據(jù)結(jié)構(gòu)。8.如權(quán)利要求1所述的方法，還包括在計算路由之前將所返回的請求信息存儲在所述頭端節(jié)點處的影子路由表中。9.如權(quán)利要求1所述的方法，其中所述TE-LSP跨越多個區(qū)域。10.一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到所述TE-LSP的頭端節(jié)點的系統(tǒng)，所述TE-LSP跨越所述網(wǎng)絡(luò)的多個域，從而使所述尾端節(jié)點駐留在遠(yuǎn)離所述頭端節(jié)點的域的某一域中，所述系統(tǒng)包括適合于將所述可達(dá)性信息從駐留在所述尾端節(jié)點的域中的目標(biāo)節(jié)點傳送到所述頭端節(jié)點的IGP通告；被配置為在所述頭端節(jié)點處存儲所發(fā)送的可達(dá)性信息的影子表；在所述頭端節(jié)點上執(zhí)行的路由信息庫(RIB)，其被配置為利用所接收的信息計算可以從所述尾端節(jié)點到達(dá)的路由；以及被配置為存儲所計算的路由的所述頭端節(jié)點的路由表。11.如權(quán)利要求10所述的系統(tǒng)，還包括用于通告從所述目標(biāo)節(jié)點可達(dá)的地址前綴的區(qū)域標(biāo)識符(區(qū)域id)數(shù)據(jù)結(jié)構(gòu)，其中所述區(qū)域id數(shù)據(jù)結(jié)構(gòu)標(biāo)識了每個前綴所屬的域。12.如權(quán)利要求11所述的系統(tǒng)，還包括所述IGP通告內(nèi)用于發(fā)送所述區(qū)域id數(shù)據(jù)結(jié)構(gòu)的擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)。13.如權(quán)利要求10所述的系統(tǒng)，還包括用于通告所述尾端節(jié)點的域中下游的可達(dá)地址前綴的節(jié)點id數(shù)據(jù)結(jié)構(gòu)，其中所述節(jié)點id數(shù)據(jù)結(jié)構(gòu)將所述尾端節(jié)點標(biāo)識為發(fā)起所述前綴。14.如權(quán)利要求13所述的系統(tǒng)，還包括所述IGP通告內(nèi)用于跨域發(fā)送所述節(jié)點id數(shù)據(jù)結(jié)構(gòu)的擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)。15.如權(quán)利要求10所述的系統(tǒng)，還包括通告從所述尾端節(jié)點可達(dá)的每個地址前綴的度量的前綴成本數(shù)據(jù)結(jié)構(gòu)，其中所述前綴成本數(shù)據(jù)結(jié)構(gòu)包含由不發(fā)起所述前綴的節(jié)點計算的度量。16.如權(quán)利要求15所述的系統(tǒng)，還包括所述IGP通告內(nèi)用于跨域發(fā)送所述前綴成本數(shù)據(jù)結(jié)構(gòu)的擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)。17.如權(quán)利要求10所述的系統(tǒng)，還包括在所述頭端節(jié)點處用于在計算路由之前存儲所返回的請求信息的影子路由表。18.一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到所述TE-LSP的頭端節(jié)點的裝置，所述TE-LSP跨越所述網(wǎng)絡(luò)的多個域，從而使所述尾端節(jié)點駐留在遠(yuǎn)離所述頭端節(jié)點的域的某一域中，所述裝置包括用于經(jīng)由內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)通告將所述可達(dá)性信息從駐留在所述尾端節(jié)點的域中的目標(biāo)節(jié)點發(fā)送到所述頭端節(jié)點的裝置；用于在所述頭端節(jié)點處接收所發(fā)送的可達(dá)性信息的裝置；用于在所述頭端節(jié)點處利用所接收的信息計算可以從所述尾端節(jié)點到達(dá)的路由的裝置；以及用于將所計算出的路由插入到所述頭端節(jié)點的路由表中的裝置。19.一種包含可執(zhí)行程序指令的計算機(jī)可讀介質(zhì)，所述程序指令用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到所述TE-LSP的頭端節(jié)點，所述TE-LSP跨越所述網(wǎng)絡(luò)的多個域，從而使所述尾端節(jié)點駐留在遠(yuǎn)離所述頭端節(jié)點的域的某一域中，所述可執(zhí)行程序指令包括用于執(zhí)行以下步驟的程序指令經(jīng)由內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)通告將所述可達(dá)性信息從駐留在所述尾端節(jié)點的域中的目標(biāo)節(jié)點發(fā)送到所述頭端節(jié)點；在所述頭端節(jié)點處接收所發(fā)送的可達(dá)性信息；在所述頭端節(jié)點處利用所接收的信息計算可以從所述尾端節(jié)點到達(dá)的路由；以及將所計算出的路由插入到所述頭端節(jié)點的路由表中。20.一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到所述TE-LSP的頭端節(jié)點的擴(kuò)展可達(dá)性對象數(shù)據(jù)結(jié)構(gòu)，所述TE-LSP跨越所述網(wǎng)絡(luò)的多個域，從而使所述尾端節(jié)點駐留在遠(yuǎn)離所述頭端節(jié)點的域的某一域中，所述數(shù)據(jù)結(jié)構(gòu)包括用于通告從所述目標(biāo)節(jié)點可達(dá)的地址前綴的區(qū)域標(biāo)識符(區(qū)域id)數(shù)據(jù)結(jié)構(gòu)字段，其中所述區(qū)域id數(shù)據(jù)結(jié)構(gòu)標(biāo)識了每個前綴所屬的域；用于通告所述尾端節(jié)點的域中下游的可達(dá)地址前綴的節(jié)點id數(shù)據(jù)結(jié)構(gòu)字段，其中所述節(jié)點id數(shù)據(jù)結(jié)構(gòu)將所述尾端節(jié)點標(biāo)識為發(fā)起所述前綴；以及用于通告從所述尾端節(jié)點可達(dá)的每個地址前綴的度量的前綴成本數(shù)據(jù)結(jié)構(gòu)，其中所述前綴成本數(shù)據(jù)結(jié)構(gòu)包含由不發(fā)起所述前綴的節(jié)點計算的度量。全文摘要本發(fā)明公開了一種用于在計算機(jī)網(wǎng)絡(luò)中將流量工程(TE)標(biāo)簽交換路徑(LSP)的尾端節(jié)點的可達(dá)性信息傳播到TE－LSP的頭端節(jié)點的技術(shù)。TE－LSP優(yōu)選地跨越網(wǎng)絡(luò)的多個域，從而使尾端節(jié)點駐留在與頭端節(jié)點的域不同(遠(yuǎn)離頭端節(jié)點的域)的某一域中。域間信息傳播技術(shù)采用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來將可達(dá)性信息從駐留在與尾端節(jié)點相同的域中的目標(biāo)節(jié)點發(fā)送到頭端節(jié)點。頭端節(jié)點使用遠(yuǎn)程信息來計算可以從尾端節(jié)點到達(dá)的路由(即，地址前綴和關(guān)聯(lián)屬性)，以插入到其路由表中。文檔編號G06F15/16GK101036355SQ200580034130公開日2007年9月12日申請日期2005年11月17日優(yōu)先權(quán)日2004年12月1日發(fā)明者讓-菲利普·瓦瑟爾,斯特凡諾·B·普雷維蒂申請人:思科技術(shù)公司