專利名稱：：加快邊界網(wǎng)關(guān)協(xié)議收斂的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般地涉及管理網(wǎng)絡(luò)路由信息。更具體地，本發(fā)明涉及在邊界網(wǎng)關(guān)協(xié)議(BGP)主機間加快網(wǎng)絡(luò)路由收斂的方法。技術(shù)背景在該部分中描述的方法可以被實現(xiàn)，但并不一定是先前已經(jīng)設(shè)想出或者實現(xiàn)了的方法。因此，除非在此另有說明，否則在此描述的方法對于本申請中的權(quán)利要求而言不是現(xiàn)有技術(shù)，并且也不因為包括于此而承認是現(xiàn)有技術(shù)。自治系統(tǒng)(AS)是在共同管理下并且具有共同路由政策的網(wǎng)絡(luò)或者一組網(wǎng)絡(luò)。自治系統(tǒng)的典型例子是由互聯(lián)網(wǎng)服務(wù)提供商(ISP)管理和維護的網(wǎng)絡(luò)。用戶網(wǎng)絡(luò)例如大學(xué)或者企業(yè)網(wǎng)連接該ISP，并且ISP將來源于用戶網(wǎng)絡(luò)的網(wǎng)絡(luò)流量發(fā)送至可能屬于同一ISP的或者僅可以通過其他ISP到達的網(wǎng)絡(luò)目的地。通常，自治系統(tǒng)包括建立在系統(tǒng)的邊緣的網(wǎng)絡(luò)部件，并且這些網(wǎng)絡(luò)部件充當(dāng)系統(tǒng)的網(wǎng)絡(luò)流量的入口和出口點，這些網(wǎng)絡(luò)部件通常是路由器，但并不總是路由器，并且被稱之為提供商邊緣(PE)網(wǎng)絡(luò)部件，或者作為自治系統(tǒng)邊界路由器(ASBR)。自治系統(tǒng)還可包括不用作如網(wǎng)絡(luò)流量的入口或出口的其他網(wǎng)絡(luò)部件，并且這些網(wǎng)絡(luò)部件被稱之為服務(wù)提供商網(wǎng)絡(luò)部件。同樣地，用戶網(wǎng)絡(luò)可以包括建立在網(wǎng)絡(luò)邊界上的網(wǎng)絡(luò)部件，并且這些網(wǎng)絡(luò)部件被稱之為用戶邊緣(CE)網(wǎng)絡(luò)部件。自治系統(tǒng)的網(wǎng)絡(luò)部件需要交換路由信息給各種網(wǎng)絡(luò)目的地，以有助于穿過一個或多個自治系統(tǒng)的網(wǎng)絡(luò)流量的路由。邊界網(wǎng)關(guān)協(xié)議(BGP)是用于在相同的或不同的自治系統(tǒng)中的網(wǎng)絡(luò)部件(通常是路由器)之間交換路由信息的外部網(wǎng)關(guān)協(xié)議(EGP)。執(zhí)行BGP過程的計算機主機被典型地稱之為BGP主機或者BGP設(shè)備。兩個BGP主機或者對等方(對等方)首先建立彼此之間的傳輸協(xié)議連接，以交換BGP路由信息。首先，BGP對等方交換消息來開啟BGP會話，并且在BGP會話開啟之后，BGP對等方交換其完整的路由信息。在此，僅僅交換或通告BGP對等方之間的路由信息的更新或變化。在BGP會話存在期間，交換的路由信息由BGP對等方維護。BGP路由信息包括從BGP主機可達的每一個網(wǎng)絡(luò)目的地的完整的路由。路由包括通常由地址前綴(也被稱之為前綴)指出的目的地地址，和描述至目的地地址的路徑的信息。地址前綴可以被表達為網(wǎng)絡(luò)地址，和表明地址的多少比特用于識別該地址的網(wǎng)絡(luò)部分的掩碼組合。在因特網(wǎng)協(xié)議版本4(IPv4)尋址中，例如，地址前綴能被表達為"9.2.0.2/16"。"/16"表明前16比特用于識別唯一的網(wǎng)絡(luò)，留下的地址中剩余的比特用來識別這個網(wǎng)絡(luò)中的特定主機。在另一個例子中，虛擬專用網(wǎng)(VPN)尋址機制可以使用除了地址前綴之外的路由區(qū)分符(RD)，用以區(qū)分去向同一地址目的地的不同路由。例如，在VPN地址目的地"10:9.2.0.2/16"中，"10"是用于識別去向"9.2.0.2/16"網(wǎng)絡(luò)的特定VPN路由的路由區(qū)分符。用于描述BGP路由中去向地址目的地的路徑的信息包括但并不限于起點(ORIGIN)屬性、AS-PATH屬性以及下一跳屬性。起點屬性表明BGP過程如何學(xué)習(xí)特定的路由。特定路徑的起點屬性的值可以表明路由是向內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)、諸如外部BGP(eBGP)的外部網(wǎng)關(guān)協(xié)議(EGP)學(xué)習(xí)的，或者不知道路由的起點，或者路由的起點是以其他方式學(xué)習(xí)的。AS-PATH屬性表明用以到達地址目的地必須穿過的自治系統(tǒng)的列表。舉例說明，路由"130120"AS-PATH屬性表明到地址目的地的路由以該順序穿過自治系統(tǒng)120和130。特定路由的下一跳屬性包括作為到目的地地址的下一跳目的網(wǎng)絡(luò)部件的地址。舉例說明，從eBGP對等方接收的路由的下一跳屬性是eBGP對等方的網(wǎng)絡(luò)地址。在另一個例中，通告VPN路由的PEBGP主機將本身網(wǎng)絡(luò)地址作為其通告的VPN路由的下一跳屬性。BGP對等方在BGPUPDATE消息中交換或者通告路由。在互聯(lián)網(wǎng)工程任務(wù)組(IETF)于1995年3月出版的、且定義了交換IPv4路由機制的iFC777/^描述的BGP-4標(biāo)準(zhǔn)下，BGPUPDATE消息包括消息頭，以及以下部分域或者全部域(1)不可行路由長度--撤銷路由域的長度；(2)撤銷路由-被從服務(wù)中撤銷的路由的地址前綴；(3)總的路徑屬性長度--路徑屬性域的長度；(4)路徑屬性--在BGPUPDATE消息中通告的路由的屬性，包括但不限于下一跳屬性、起點屬性以及AS—PATH屬性；(5)網(wǎng)絡(luò)層可達性信息(NLRI)—BGPUPDATE消息中通告的可行路由的地址前綴。在BGP-4中，可行或者可達路由在BGP對等方之間在BGPUPDATE消息中通告。BGPUPDATE消息在消息的NLRI域中攜帶路由的地址前綴。諸如起點、下一跳和AS-PATH屬性之類的路由的不同屬性在BGPUPDATE消息的路徑屬性域中被承載。在同一BGPUPDATE消息中通告的所有路徑共享相同的路徑屬性。BGP主機確定特定地址目的地基于任何原因不可用時，BGP主機必須撤銷已被通告為通過這個不可用地址目的地可達的所有的路由。BGP主機通過發(fā)送BGPUPDATE消息給其BGP對等方來撤銷路由。BGPUPDATE消息包括在撤銷路由域<長度(length),前綴(prefix)〉二元組中撤銷的路由的地址前綴，其中〈length〉是相關(guān)的〈prefix〉的比特長度。BGPUPDATE消息中的不可行路由長度域包括撤銷路由域的總的長度。路徑屬性域和NLRI域為空，或者不包括在消息中。因此，在BGP-4標(biāo)準(zhǔn)下，BGP主機必須在BGPUPDATE消息中包括所有被撤銷的路由的前綴，以撤銷不可行路由。在BGP-4協(xié)議的多協(xié)議擴展(MP-BGP)中使用了撤銷不可行路由的同種機制，這種MP-BGP使得BGP-4攜帶多網(wǎng)絡(luò)層協(xié)議(例如因特網(wǎng)協(xié)議版本6(IPv6)、互聯(lián)網(wǎng)分組交換協(xié)議(IPX)、VPN-IPv4、VPN-IPv6等)的路由信息。在IETF于2000年6月出版的,C2S5S中描述了MP-BGP。具體地，MP-BGP提供了特定的路徑屬性MP-UNREACH-NLRI，該路徑屬性包括存儲4ength，prefbO二元組中撤銷路由的地址前綴的撤銷路由域。MP-UNREACH-NLRI路徑屬性還包括用于存儲撤銷路由的網(wǎng)絡(luò)層協(xié)議的標(biāo)識的地址族標(biāo)識(AFT)域，以及用于存儲屬性中攜帶的關(guān)于網(wǎng)絡(luò)層可達性信息的類型的其他信息。但是最值得注意的是，不用考慮正被撤銷的路由的地址族(如IPv6、IPX、VPN-IPv4、VPN-IPv6等等)如何，MP-BGPUPDATE消息必須包括正被撤銷的所有路由的地址前綴。撤銷不可行路由機制的一個缺點在于對于大范圍使用不實際。例如，如果AS中的BGP主機探測到鄰近AS中的PE路由器發(fā)生故障，BGP主機必須撤銷通過發(fā)生故障的PE可達的每一個路由。由于發(fā)生故障的PE路由器可提供不是幾萬就是數(shù)千個路由的可達性，依賴于所有路由中的唯一的路徑屬性的數(shù)目，BGP主機可能必須產(chǎn)生并且通過AS網(wǎng)絡(luò)傳輸用于分別通告每一個唯一組路徑屬性相關(guān)的地址前綴的大量的BGPUPDATE消息。傳輸大量BGPUPDATE消息的結(jié)果很可能會降低網(wǎng)絡(luò)帶寬，并且很可能導(dǎo)致嚴重的網(wǎng)絡(luò)流量擁塞。網(wǎng)絡(luò)性能將進一步地被降級，是因為由于同樣轉(zhuǎn)發(fā)流量的每一個BGP對等方必須通過從路由表中讀取和撤銷在消息中發(fā)送的每一個地址前綴來處理BGPUPDATE消息，由此每一個BGP對等方將會變慢速度。而且，由于特定的AS可具有多個BGP主機，并且可向其他AS提供傳輸網(wǎng)絡(luò)流量服務(wù)，多個BGP主機應(yīng)當(dāng)在其路由表中具有一致的信息。通常，AS中的多個BGP主機使用一組公共政策，來達到關(guān)于哪一個BGP主機將用作去向其他網(wǎng)絡(luò)或AS的特定路徑的進口和出口的協(xié)議。希望這個被稱作BGP路由收斂的過程使用盡可能少的時間來提供對其他AS的較快的傳輸流量服務(wù)。但是，如果大量的路由必須被撤銷，BGP中現(xiàn)有的路由撤銷機制將會使AS中多個BGP主機之間的路由信息的收斂速率慢下。由于每一個BGP主機必須處理大量的BGPUPDATE消息，并且必須基于路由地址前綴識別和撤銷每一個路由，因此在BGP主機能將其路由表以及其中包括的路由信息同步之前，會花費很多時間?；谇笆鰞?nèi)容，明顯需要用于克服上述的BGP路由撤銷機制的缺點的技術(shù)。本發(fā)明通過在附圖中的圖所示的實施例進行說明，但并不用于限制，并且其中同樣的附圖標(biāo)記是指同一部件；其中圖l示出了可以在其中實施本實施例的自治系統(tǒng)概覽的框圖；圖2A示出了根據(jù)一個實施例的BGP虛擬鏈路路徑屬性的格式的框圖；圖2B示出了根據(jù)一個實施例的MP—UNREACH—NLRI路徑屬性的框圖；圖3A示出了一種用于加快BGP路由收斂的方法的一個實施例概述的流程圖；圖3B示出了為圖3A中所示的流程圖的后續(xù)的流程圖；以及圖4示出了可在其上實施本實施例的計算機系統(tǒng)的結(jié)構(gòu)圖。具體實施例描述了一種用于加快邊界網(wǎng)關(guān)協(xié)議(BGP)路由收斂的方法和系統(tǒng)。在以下的詳細描述中，為了說明的目的，闡明了很多具體細節(jié)，以提供對本發(fā)明的充分理解。但是，沒有這些具體細節(jié)也可以實施本發(fā)明，這對于本領(lǐng)域的技術(shù)人員來說是很明顯的。在另外一些例子中，公知的結(jié)構(gòu)和設(shè)備以框圖的方式示出，以避免不必要地模糊了本發(fā)明。根據(jù)以下大綱在此描述實施例1.0概覽2.0結(jié)構(gòu)和功能縱覽2.1結(jié)構(gòu)縱覽2.2功能縱覽3.0加快BGP路由收斂的方法3.1給通信鏈路分配虛擬鏈路標(biāo)識符3.2將BGP路由和VL標(biāo)識符與BGP標(biāo)識符相關(guān)聯(lián)3.3通告BGP路由3.4探測通信鏈路故障3.5處理撤銷的BGP路由4.0實施機制一硬件縱覽5.0擴展和替換1.0概覽本發(fā)明將實現(xiàn)在前述
背景技術(shù)：
中明確的需求，以及其他需求和目的，而這些將在以下的詳細描述中變的很明顯，一方面，這包括用于識別BGP主機中的路由的方法。虛擬鏈路標(biāo)識符被分配給BGP主機和其一個或多個BGP對等方之間建立的一組數(shù)字通信鏈路中的每一個鏈路。對于一組數(shù)字通信鏈路中的一條特定鏈路，確定在該鏈路上可達的一個或多個路由。然后，在電子數(shù)字存儲器中，BGP主機存儲一個或多個路由與BGP主機的BGP標(biāo)識符的關(guān)聯(lián)，以及分配給該特定鏈路的特定虛擬鏈路標(biāo)識符。在一個特征中，該方面還包括以包括BGP標(biāo)識符和特定虛擬鏈路標(biāo)識符的第一BGP消息的方式，從BGP主機向一個或多個BGP對等方中的一個BGP對等方通告一個或者多個路由。該方面還可包括發(fā)送第二BGP消息給BGP對等方，這個第二BGP消息指出一個或者多個路由被撤銷了，并且這個第二BGP消息包括BGP標(biāo)識符和特定虛擬鏈路標(biāo)識符。在這個方面的特征中，特定鏈路可以為邏輯傳輸連接或者物理介質(zhì)傳輸連接。在不同的方面中，描述了加快使用BGP的自治系統(tǒng)中的路由收斂的方法。在BGP主機上，單獨的虛擬鏈路標(biāo)識符被分配給在一個或多個網(wǎng)絡(luò)中BGP主機和一個或者多個網(wǎng)絡(luò)部件之間建立的一組通信鏈路中的每一個鏈路。然后確定并存儲在一組通信鏈路的特定鏈路上可達的路由。然后一個或多個路由與BGP標(biāo)識符和虛擬鏈路標(biāo)識符相關(guān)聯(lián)，其中BGP標(biāo)識符識別BGP主機，并且虛擬鏈路標(biāo)識符被分配給該特定鏈路。BGP主機在第一消息中將一個或多個路由通告給BGP對等方，其中第一消息包括BGP標(biāo)識符和虛擬鏈路標(biāo)識符。BGP主機然后監(jiān)控和確定特定鏈路是否為不可用。BGP主機發(fā)送第二消息給BGP對等方，以響應(yīng)BGP主機確定特定鏈路已為不可用。第二消息表明一個或多個路由被撤銷了，并且包括BGP標(biāo)識符和虛擬鏈路標(biāo)識符。在該方面的特征中，一個或多個路由各自與單獨的地址前綴相關(guān)聯(lián)，并且第二消息不包括與一個或多個路由相關(guān)聯(lián)的任何地址前綴。在該方面的一個特征中，BGP對等方接收第二消息?；贐GP標(biāo)識符和虛擬鏈路標(biāo)識符，BGP對等方然后撤銷一個或多個路由。在該方面的特征中，一個或多個路由中的每一個路由與地址前綴相關(guān)聯(lián)。通告一個或多個路由時，BGP主機在第一消息中包括與每一個路由相關(guān)聯(lián)的地址前綴。BGP對等方在路由表中存儲一個或多個路由，以響應(yīng)接收第一消息。對于每個路由，BGP對等方紀(jì)錄與路由相關(guān)聯(lián)的地址前綴、BGP標(biāo)識符和虛擬鏈路標(biāo)識符。BGP僅基于BGP標(biāo)識符和虛擬鏈路標(biāo)識符來識別一個或多個路由，并且撤銷一個或多個路由，以響應(yīng)接收第二消息。BGP對等方通過從路由表中刪除一個或多個路由，或者給每一個路由建立狀態(tài)代碼來撤銷路由，其中狀態(tài)代碼指示每一個路由被撤銷。在這個特征中，BGP對等方可以是從BGP主機接收第一和第二消息并且發(fā)送第三消息給其本身的BGP對等方的路由反射器，其中第三消息指出一個或多個路由被撤銷。BGP路由反射器可在第三消息中包括在第二消息中接收到的BGP標(biāo)識符和虛擬鏈路標(biāo)識符，或者BGP對等方可包括與一個或多個撤銷的路由中的每一個路由相關(guān)的地址前綴。在該方面的特征中，第一消息是BGPUPDATE消息。在這個特征中，BGP標(biāo)識符和虛擬鏈路標(biāo)識符被存儲在BGPUPDATE消息的路徑屬性域中。在該方面的一個特征中，一個或多個路由在一個以上的通信鏈路上可達。在該特征中，BGP主機將一個或多個路由與不同于特定鏈路的通信鏈路的BGP標(biāo)識符和虛擬鏈路標(biāo)識符相關(guān)聯(lián)。BGP主機將第一消息中的該虛擬鏈路標(biāo)識符與特定鏈路的虛擬鏈路標(biāo)識符一起通告。在該方面的特征中，作為建立BGP會話的一部分，BGP主機和BGP對等方協(xié)商由地址族標(biāo)識(AFI)值和后續(xù)地址族標(biāo)識(SAFI)值定義的經(jīng)加速的BGP收斂能力。在該特征中，用于指出一個或多個路由被撤銷的從BGP主機發(fā)送的第二消息包括AFI值和SAFI值。第二消息同樣為BGPUPDATE消息。在該方面的一個特征中，BGP擴展團體屬性用于防止BGP對等方不合順序地處理BGP主機發(fā)送的任何消息的嘗試。在該特征中，消息計數(shù)器存儲在BGP主機發(fā)送的任何消息的路徑屬性域中，并且消息計數(shù)器隨BGP主機發(fā)送的每一個消息而增加。BGP對等方確定是否已經(jīng)存儲了在特定消息中通告的路由，以響應(yīng)接收該特定消息。如果在該特定消息中通告的路徑?jīng)]有存儲在BGP對等方中，則BGP對等方將消息計數(shù)器的值存儲在路由表中，并且將消息計數(shù)器的值與特定消息中通告的一個或多個路由相關(guān)聯(lián)。如果在特定消息中通告的路由存儲在BGP對等方上，則當(dāng)在該特定消息中接收的消息計數(shù)器的值低于存儲在路由表中的針對特定消息中通告的一個或多個路由的消息計數(shù)器的值時，BGP對等方丟棄該特定消息。在該特征中，特定消息可以是第一消息、第二消息中的任何一個，并且路徑屬性域可以為BGP擴展團體屬性域。在該方面的特征中，BGP對等方建立在不同于BGP主機的自治系統(tǒng)中，并且通告一個或多個路由以及發(fā)送第二消息的至少一個步驟是通過在BGP主機和BGP對等方之間建立的eBGP傳輸連接執(zhí)行的。在該特征中，BGP主機和BGP對等方之間建立的BGP會話可以被配置來不接受在會話期間與BGP主機和BGP對等方之間通告的任何一個路由相關(guān)聯(lián)的下一跳屬性值的變化。在該方面的不同特征中，BGP對等方建立在與BGP主機相同的自治系統(tǒng)中，并且通告一個或多個路由和發(fā)送第二消息給BGP對等方的步驟中的至少一個步驟是通過內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)傳輸連接執(zhí)行的。在這個特征中，通告一個或多個路由和發(fā)送第二消息給BGP對等方的至少一個步驟還可以通過內(nèi)部邊界網(wǎng)關(guān)協(xié)議(iBGP)傳輸連接執(zhí)行。在該方面的一個特征中，一個或多個路由的每一個路由可以為IPv4路由、IPv6路由或者VPN路由。在該方面的特征中，BGP對等方是BGP路由反射器，并且一個或多個路由包括到特定地址目的地的第一路由。在這個特征中，BGP對等方接收通告到該特定地址目的地的第二路由的第三消息，其中第二路由不同于第一路由。BGP對等方然后將第一路由和第二路由都重新通告給其BGP對等鄰居。在該方面的特征中，當(dāng)接收到第二消息時，BGP對等方通過僅基于BGP標(biāo)識符來識別一個或多個路由，來撤銷一個或多個路由。在這個目的一個特征中，BGP主機運行多個BGP實例。在該特征中，BGP主機將一個或多個路由與多個不同的BGP標(biāo)識符相關(guān)聯(lián)，其中每一個不同的BGP標(biāo)識符對應(yīng)不同的BGP實例。在該方面的特征中，虛擬鏈路標(biāo)識符包括第一部分和第二部分。第一部分唯一識別BGP主機的網(wǎng)絡(luò)接口，并且第二部分識別通過特定鏈路連接到網(wǎng)絡(luò)接口的網(wǎng)絡(luò)部件。在該特征中，當(dāng)接收到第二消息時，BGP對等方通過僅基于虛擬鏈路標(biāo)識符的第一部分來識別一個或多個路由，從而撤銷這一個或多個路由。在該方面的一個特征中，BGP主機可以通過(a)檢測運行在BGP主機上的BGP實例是否變?yōu)椴豢捎茫?b)檢測在其上建立特定鏈路的傳輸連接是否發(fā)生故障；和/或(c)探測該特定鏈路被建立到的特定網(wǎng)絡(luò)部件是否故障，來確定該特定鏈路是否已變?yōu)椴豢捎?。在其他方面中，本發(fā)明包括計算機裝置和配置用于執(zhí)行上述步驟的計算機可讀介質(zhì)。2.0結(jié)構(gòu)和功能縱覽2.1結(jié)構(gòu)縱覽圖1示出了可以在其中實現(xiàn)實施例的自治系統(tǒng)概覽的框圖。假定圖1中描述的所有的網(wǎng)絡(luò)部件是運行至少一個BGP過程的路由器，用于清楚顯示例子。而且，為了說明，圖l描述了關(guān)于IPv4族地址的實施例，并且給出了特定地址。但是，從以下的詳細描述中，很明顯的是可在其上實施實施例的網(wǎng)絡(luò)部件無需為路由器，并且可以針對任何網(wǎng)絡(luò)地址族實施實施例。因此，圖1中的特定的拓撲和地址數(shù)據(jù)僅僅是在此描述的寬廣技術(shù)的自治系統(tǒng)(AS)100包括服務(wù)提供商邊緣路由器(PE)102、PE104和PE鹿。AS100是由地址前綴"172.16.1.0/24"識別的網(wǎng)絡(luò)。PE102被分配地址"172.16丄2"，PE104被分配地址"172.16丄4",以及PE108被分配地址"172.16丄8"。提供商(P)路由器106在AS100內(nèi)部，并且被分配地址"172.16.1.6"。PE108在AS150中已建立與用戶邊緣(CE)路由器的連接。AS150由地址前綴"10丄2.0/24"識別，并且CE152被分配地址"10丄2.2"。PE102在AS120中已建立與CE122和CE124的連接。且PE104已經(jīng)建立與CE126的連接，該連接也是在AS120中。AS120是由地址前綴"9.2.0.0/16"識別，并且CE122、CE124和CE126分別被分配地址"9.2.0.2"、"9.2.0.4"禾口"9.2.0.6"。CE122在相對于AS100的遠程AS130中己經(jīng)建立與PE132的連接。AS130是由地址前綴"4.0.20.16/28"識別，并且PE132被分配地址"4.0.20.2"。PE132在遠程AS140中已經(jīng)建立了與PE142的連接。AS140是由地址前綴"4.0.48.16/28"識別的，并且PE142被分配地址"4.0.48.2"。根據(jù)一個實施例，PE102分配虛擬鏈路(VL)標(biāo)識符"01.9.2.0.2"給PE102已建立的到CE122的通信鏈路VL112。同樣地，PE102分配VL標(biāo)識符"02.9.2.0.4"給PE102已建立的到CE124的通信鏈路VL114。以相同的方式，PE104分配VL標(biāo)識符"01.9.2.0.6"給PE104己建立的到CE124的通信鏈路VL116，以及PE108分配VL標(biāo)識符"01.10丄2.2"給PE108已建立的到CE152的通信鏈路VL。PE102還確定在VL112上能到達到網(wǎng)絡(luò)"4.0.40.16/28"、"4.0.48.16/28"和"9.2.0.0/16"的路由，并且確定在VL114也能到達到網(wǎng)絡(luò)"9.2.0.0/16"的路由。類似地，PE104確定在VL116上可以到達到網(wǎng)絡(luò)"9.2.0.0/16"的路由，并且PE108確定在VL118上可以到達到網(wǎng)絡(luò)"10丄2.0/24"的路由。PE102將在VL112上可達的路由(即至"4.0.40.16/28"、19"4.0.48.16/28"和"9.2.0.0/16"的路由)與運行在PE102上的BGP過程的BGP標(biāo)識符相關(guān)聯(lián)，并且與VL112的VL標(biāo)識符相關(guān)聯(lián)。在圖1所示的實施例中，PE102("172.16丄2")的網(wǎng)絡(luò)地址被用作BGP標(biāo)識符。因此，在VL112上可達的至"4.0.20.16/28"、"4.0.48.16/28"和"9.2.0.0/16"的路由被與<172.16丄2:01.9.2.0.2>二元組相關(guān)聯(lián)。同樣地，PE102將VL114上可達的至"9.2.0.0/16"的路由與<172.16丄2:02.9.2.0.4>二元組相關(guān)聯(lián)。以同樣的方式，PE104將在VL116上可達的至"9.2.0.0/16"的路由與<172.16丄4:01.9.2.0.6〉二元組相關(guān)聯(lián)，并且PE108將其至"10丄2.0/24"的路由與〈Local:01〉二元組相關(guān)聯(lián)。在該實施例中，PE102與P106和PE108建立單獨的BGP會話。當(dāng)建立BGP會話時，PE102將在VL112和VL114上可達的路由通告給P106和PE108，其中通告包括與路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符〉二元組。PE104與P106建立BGP會話，P106又與PE108建立BGP會話。類似于PE102，PE104將其在VL116上可達的路由通告給P106，其中通告包括與路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符〉二元組。然后P106將路由重新通告(或反射)給PE108，其中重通告消息也包括與路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符〉二元組。表1示出了AS100中任何路由器都支持的所有路由已被其它路由器準(zhǔn)確地通告和接收時的(即AS100中支持的所有路由完全收斂的時候的)PE108中的BGP路由表的一部分。如表1中所描述的，PE108在表中存儲了路由的路徑屬性，其包括與路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符>二元組。表1.完全收斂狀態(tài)中的PE108的BGP路由表<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage21</column></row><table>假設(shè)在CE122發(fā)生故障時的下一個時刻點，PE102探測到故障。PE102需要撤銷其通告的通過CE122可達的路由(即至網(wǎng)絡(luò)"9.2.0.0/16"、"4.0.20.16/28"和"4.0.48.16/28"的路由)。根據(jù)實施例，PE102發(fā)送BGPUPDATE消息給PE108(以及給P106)。BGPUPDATE消息包括明確定義用來支持加速的BGP收斂能力的MP—UNREACH一NLRI屬性。加速的BGP收斂能力通過特定AFI和SAFI值的組合被定義用于實施例，例如AFI二n，以及SAFI二m。BGPUPDATE消息的MP—UNREACH—NLRI屬性向PE108指示其必須撤銷路由，并且包括與這些路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符〉二元組。由于CE122是故障的路由器，并且因為PE102在VL112匕可達CE122，因此僅僅<172.16丄2:01.9.2.0.2>二元組包括在MP—UNREACH—NLRI屬性的NLRI域中。MP—UNREACH—NLRI屬性中的所有數(shù)據(jù)域的值描述在表2中。表2.MP—UNREACH—NLRI屬性域值<table>tableseeoriginaldocumentpage21</column></row><table>當(dāng)接收到BGPUPDATE消息時，PE108處理BGPUPDATE消息的MP—UNREACH—NLRI屬性域中的值。PE108基于包括在MP—UNREACH—NLRI屬性中的NLRI域中的<172.16丄2:01.9.2.0.2>二元組標(biāo)識需要撤銷的路由。PE108然后撤銷識別的路由。表3描述了在撤銷路由后在PE108端的BGP路由表的狀態(tài)。表3.處理MP—UNREACH—NLRI屬性后在PE108端的BGP路由表狀態(tài)代碼*-有效的、〉-最好的；i-內(nèi)部；路徑代碼i-IGP、e-BGP、？-不完全地<table>tableseeoriginaldocumentpage22</column></row><table>為了說明目的，先前在VL112上可達的而后撤銷的路由(即至網(wǎng)絡(luò)"9.2.0.0/16"、"4.0.20.16/28"和"4,0.48.16/28"的路由)由表3中的虛線代替。在一個實施例中，PE108從BGP路由表中物理地刪除路由。在其它的實施例中，PE108通過設(shè)定與路由相關(guān)聯(lián)的狀態(tài)代碼來指出路由已被撤銷，例如從與每一個撤銷路由相關(guān)聯(lián)的狀態(tài)代碼中移除"*"。在上述實施例中，用于撤銷路由的BGPUPDATE消息不攜帶正被撤銷的所有路由的地址前綴，因為所有的撤銷的路由是由相關(guān)的〈BGP標(biāo)識符VL標(biāo)識符〉二元組完全識別的。此外，通過使用BGP標(biāo)識符和VL標(biāo)識符識別撤銷的路由，減少了所需的BGPUPDATE消息的大小和數(shù)目，并且使得BGP對等方能大量識別和處理正被撤銷的路由。2.2功能縱覽圖3A示出了用于加快BGP主機300和其BGP對等方305之間的BGP路由收斂的方法的實施例的縱覽的流程圖。在步驟310，虛擬鏈路(VL)標(biāo)識符被分配給BGP主機300和其它網(wǎng)絡(luò)中的網(wǎng)絡(luò)部件之間建立的通信鏈路，該網(wǎng)絡(luò)部件可為BGP主機300的BGP對等方。鏈路上可達的一個或多個路由在步驟312中確定。在步驟314中，BGP主機300將一個或多個路由與用于識別BGP主機300的BGP標(biāo)識符以及與鏈路相關(guān)聯(lián)的VL標(biāo)識符相關(guān)聯(lián)。在步驟316中，BGP主機300通過發(fā)送給BGP對等方305包括與關(guān)于一個或多個路由的其它信息一起的，與該一個或多個路由相關(guān)聯(lián)的BGP標(biāo)識符和VL標(biāo)識符的BGPUPDATE消息。在步驟318中，BGP對等方305接收BGPUPDATE消息，并且存儲針對一個或多個路由接收的所有信息，這些信息包括消息中接收的BGP標(biāo)識符和VL標(biāo)識符。BGP主機300然后前進到圖3B中描述的步驟320。現(xiàn)參見圖3B，在步驟320中，BGP主機300確定通信鏈路是否已變?yōu)椴豢捎?。BGP主機前進到步驟322，其中確定鏈路是否不可用。如果在歩驟322中確定鏈路可用，BGP主機退后執(zhí)行步驟320，并且繼續(xù)監(jiān)視鏈路的可用性。在步驟322中，BGP主機300確定鏈路不可用，然后前進到步驟324。在歩驟324中，BGP主機300將用于指示一個或多個路由被撤銷的BGPUPDATE消息發(fā)送給BGP對等方305。BGPUPDATE消息包括BGP標(biāo)識符和VL標(biāo)識符。在步驟326中，BGP對等方305接收BGPUPDATE消息。然后BGP對等方305基于BGP標(biāo)識符和VL標(biāo)識符從其路由表中撤銷一個或多個路由。3.0加快BGP路由收斂的方法3.1分配虛擬鏈路標(biāo)識符給通信鏈路在一個實施例中，單獨的虛擬鏈路(VL)標(biāo)識符被分配給BGP主機和一個或多個網(wǎng)絡(luò)中的一個或多個網(wǎng)絡(luò)部件之間建立的一組通信鏈路中的每一個鏈路。通信鏈路是BGP主機和其它網(wǎng)絡(luò)部件之間的任何物理或邏輯的傳輸連接，通過該傳輸連接交換信息。例如，在實施例中，通信鏈路可被定義為BGP主機上的網(wǎng)絡(luò)接口和不同的網(wǎng)絡(luò)部件上的網(wǎng)絡(luò)接口之間建立的物理的接口對接口傳輸連接。在一個實施例中，通信鏈路可以被定義為在BGP主機上執(zhí)行的過程和在網(wǎng)絡(luò)部件上執(zhí)行的過程之間的邏輯傳輸連接。在其他不同的實施例中，通信鏈路可以被定義為由BGP主機和作為VPN—部分的網(wǎng)絡(luò)部件使用的邏輯傳輸連接。在后兩種實施例的任何一種中，可以有一個以上使用BGP主機和遠程網(wǎng)絡(luò)部件之間的相同的物理傳輸連接的通信鏈路。軟件部件可用于分配VL標(biāo)識符給通信鏈路。依賴于在BGP主機和其它AS中的網(wǎng)絡(luò)部件之間建立的通信鏈路的類型，軟件部件可使用多種機制來建立和分配唯一的且單獨的VL標(biāo)識符給每一個通信鏈路。這些機制包括但不限于使用網(wǎng)絡(luò)部件的網(wǎng)絡(luò)地址作為VL標(biāo)識符，使用在BGP主機上的網(wǎng)絡(luò)接口的標(biāo)識符和網(wǎng)絡(luò)部件的網(wǎng)絡(luò)地址的組合作為VL標(biāo)識符，或者使用唯一的隨機數(shù)作為VL標(biāo)識符。在此描述的用于加快BGP收斂的技術(shù)并不限于采用任何一種特定的分配VL標(biāo)識符給通信鏈路的機制。3.2將VL標(biāo)識符和BGP標(biāo)識符與BGP路由相關(guān)聯(lián)在一個實施例中，在通信鏈路的特定鏈路上可達的一個或多個路由被與鏈路的VL標(biāo)識符相關(guān)聯(lián)，并且被與BGP主機的BGP標(biāo)識符相關(guān)聯(lián)。如果BGP主機執(zhí)行單一BGP過程，則BGP主機的網(wǎng)絡(luò)地址可被用作BGP標(biāo)識符。如果BGP主機執(zhí)行多個BGP實例，則每一個BGP實例的不同的BGP路由器標(biāo)識符可被用作BGP標(biāo)識符。在此描述的用于加快BGP收斂的技術(shù)并不限于任何一種建立和分配BGP標(biāo)識符的特定機制。根據(jù)實施例，與每一個路由相關(guān)聯(lián)的BGP標(biāo)識符和VL標(biāo)識符與路由的其他屬性一起由BGP主機存儲在路由信息庫(RIB)中。BGPRIB通常包括三個部分(a)Adj-RIBs-In，其存儲從BGP對等方接收到的路由或者從其他協(xié)議學(xué)習(xí)的路由；(b)Loc-RIB，其存儲通過將其本地策略應(yīng)用至存儲在Adj-RIBs-In中存儲的路由來選擇的BGP主機的路由，以及(c)Adj-RIBs-Out，其存儲BGP主機選擇用于通告其對等方的路由。BGPRIB可被實施為單個物理路由表，該物理路由表包括作為單獨的邏輯表的三個部分的每一部分、或者作為三個獨立的物理路由表的每一部分。因此，如果BGP主機配置用來分發(fā)路由和其相關(guān)的BGP標(biāo)識符和VL標(biāo)識符，則BGP主機至少在BGPAdj-RIBs-Out表中存儲BGP路由的標(biāo)識符和VL標(biāo)識符。同樣地，如果BGP主機配置用來接收路由以及其相關(guān)的BGP標(biāo)識符和VL標(biāo)識符，貝ijBGP主機至少在BGPAdj-RIBs-In表中存儲路由的BGP標(biāo)識符和VL標(biāo)識符。3.3通告BGP路由在一個實施例中，BGP主機將一個或多個路由通告給在與BGP主機不同的自治系統(tǒng)中建立的BGP對等方。BGP主機通過eBGP傳輸連接在BGPUPDATE消息中將一個或多個路由通告給BGP對等方，其中BGPUPDATE消息包括BGP主機的BGP標(biāo)識符，以及在其上可達一個或多個路由的通信鏈路的VL標(biāo)識符。在該實施例中，在BGP主機和BGP對等方之間建立的BGP會話可以配置用來在會話期間拒絕與在BGP主機和BGP對等方之間通告的任意一種路由相關(guān)的下一跳的屬性值的改變。在不同的實施例中，BGP對等方在與BGP對等方相同的系統(tǒng)中被建立。在該實施例中，BGP主機可以通過iBGP傳輸連接將一個或多個路由通告給BGP對等方?？蛇x地或者另外地，BGP路由可通過IGP傳輸連接被通告?？捎玫腎GP傳輸協(xié)議包括但并不限于路由信息協(xié)議(RIP)、開放最短路徑優(yōu)先(OSPF)協(xié)議,和中間系統(tǒng)到中間系統(tǒng)(IS-IS)協(xié)議。3.3.1加快的BGP收斂能力在一個實施例中，BGP主機可通過eBGP禾n/或iBGP將路由通告給其BGP對等方。在該實施例中，在BGP主機和BGP對等方之間的BGP會話建立的過程中，在BGP主機和BGP對等方之間協(xié)商加快的BGP收斂能力。加快的BGP收斂能力可由地址族標(biāo)識符值和后續(xù)地址族標(biāo)識符值的組合來定義。用于在BGP對等方之間協(xié)商BGP能力的機制在由IETF于2002年11月出版的,C^"中已被定義了。成功協(xié)商的加快BGP收斂能力指出BGP主機和BGP對等方能夠基于BGP標(biāo)識符和VL標(biāo)識符識別和處理路由。在建立BGP會話的過程中，一旦BGP主機和BGP對等方確定兩者都能支持加快的BGP收斂能力，在會話期間，BGP主機能夠基于BGP主機的BGP標(biāo)識符，以及和在其上可達路由的BGP主機的通信鏈路相關(guān)的VL標(biāo)識符來通告和撤銷路由。3.3.2BGP虛擬鏈路路徑屬性在一個實施例中，在此描述的BGP虛擬鏈路路徑屬性用來根據(jù)加快的BGP收斂能力來通告路由。具體地，BGP虛擬鏈路路徑屬性是包括在BGPUPDATE消息中與MP-REACH-NLRI屬性一起的路徑屬性。BGPUPDATE消息的BGP虛擬鏈路路徑屬性攜帶BGP標(biāo)識符和一個或多個VL標(biāo)識符，并且指出BGP標(biāo)識符和一個或多個VL標(biāo)識符與包括在BGPUPDATE消息的MP-REACH-NLRI屬性的NLRI域中的路由相關(guān)聯(lián)。圖2A示出了根據(jù)一個實施例的BGP虛擬鏈路路徑屬性的格式的框圖。BGP虛擬鏈路路徑屬性200包括至少以下域?qū)傩詷?biāo)簽202、屬性類型代碼204、屬性長度206、BGPID208，以及一個或多個虛擬鏈路ID210A、210B...210N等。在一個實施例中，屬性標(biāo)簽202是比特圖，在該比特圖中每一個比特指出BGP虛擬鏈路路徑屬性200的性能。屬性類型代碼204是用于存儲唯一區(qū)分BGP虛擬鏈路路徑屬性和諸如起點、下一跳以及AS-PATH之類的其他BGP路徑屬性的預(yù)分配的值的域。屬性長度206以八位字節(jié)來存儲包括在BGPUPDATE消息中BGP虛擬鏈路路徑屬性的總長度。BGPID208是存儲發(fā)送該BGP消息的BGP主機的BGP標(biāo)識符的域。BGP標(biāo)識符是如上描述的BGP主機確定的值。在被分配了IPv4地址的BGP主機上實施的一個實施例中，BGP標(biāo)識符可以為4字節(jié)的BGP路由器標(biāo)識符。在被分配了IPv6地址的BGP主機上實施的不同的實施例中，BGP標(biāo)識符可以為16字節(jié)的BGP路由器標(biāo)識符。但是，在此描述的加快BGP收斂的技術(shù)不依賴于創(chuàng)建和分配BGP標(biāo)識符的特定機制，并且BGP主機可以使用任何一種合適的用于創(chuàng)建自治系統(tǒng)中其他BGP主機可接受的唯一的BGP標(biāo)識符的機制。BGPUPDATE消息中的諸如域210A、210B或210N之類的虛擬鏈路ID域是用來攜帶與在其上可達特定路由的通信鏈路相關(guān)的VL標(biāo)識符。在一個實施例中，VL標(biāo)識符是6字節(jié)的值，其中2個字節(jié)識別BGP主機的特定線路卡，且4個字節(jié)識別該特定線路卡通信連接到的網(wǎng)絡(luò)部件。以這種方式分配VL標(biāo)識符，允許BGP主機僅在BGP消息中通告VL標(biāo)識符的一部分來撤銷路由。例如，如果BGP主機探測到特定線路卡發(fā)生故障，BGP主機通過在BGPUPDATE消息中與BGP標(biāo)識符一起僅通告標(biāo)識該卡的2字節(jié)值,來撤銷通告該特定線路卡可達的路由。同樣地，如果BGP主機探測到該卡被連接到的特定網(wǎng)絡(luò)部件發(fā)生故障了，BGP主機通過將識別該網(wǎng)絡(luò)部件的僅4個字節(jié)值與BGP標(biāo)識符一起在BGPUPDATE消息中通告，來撤銷經(jīng)過該特定網(wǎng)絡(luò)部件可達的路由。在一個實施例中，存儲在BGP主機的路由表中的一個或多個路由可以是在多個通信鏈路上可達。在該實施例中，BGP主機將一個或多個路由與BGP主機的BGP標(biāo)識符相關(guān)聯(lián)，并且與多個通信鏈路中的所有鏈路的VL標(biāo)識符相關(guān)聯(lián)。BGP主機可在BGPUPDATE消息中通告一個或多個路由，該BGPUPDATE消息包括BGP虛擬鏈路路徑屬性的BGPID域(如BGPID208)中的BGP標(biāo)識符，以及屬性的多個虛擬鏈路ID域(例如虛擬鏈路ID域210A、210B等)中的VL標(biāo)識符。3.3.3通過BGP路由反射器通告加快的BGP收斂路由在一些自治系統(tǒng)中，不是每一個對等方都會與其它的每一個對等方建立BGP會話。在這種自治系統(tǒng)中，路由反射用來分發(fā)路由信息。在路由反射中，BGP對等方被按組來排列，其中BGP對等方中的一個當(dāng)作BGP路由反射器。BGP路由反射器接收路由信息，并且重新通告(或反射)該路由信息給其BGP對等方(或者路由反射用戶)。BGP路由反射器重新通告的路由信息通常包括BGP路由反射器從其任意BGP對等方處接收的路由，以及從任何其他路由協(xié)議學(xué)習(xí)的路由信息。BGP路由反射器配置用于接收路由，并且在將路由重新通告給其BGP對等方之前，將策略或者配置規(guī)則應(yīng)用到接收到的路由。BGP路由反射器僅將一個路由通告給特定地址目的地，并且該路由通常是選擇作為"最佳的"路由的路由。例如，BGP路由反射器可從相同的或不同的BGP對等方接收到特定地址目的地的幾個不同的路由。然后，BGP路由反射器確定幾個不同的路由中的最佳的路由，并且僅將最佳的路由重新通告給其對等方。重新通告第二最佳路由在此描述的加快BGP收斂的技術(shù)可以在使用BGP路由反射器來重新通告路由的自治系統(tǒng)中實施。在實施例中，BGP路由反射器接收BGPUPDATE消息，該消息包括將一個或多個路由與發(fā)送該消息的BGP主機的BGP標(biāo)識符、以及用于識別在其上可達一個或多個路由的通信鏈路的標(biāo)識符相關(guān)聯(lián)的BGP虛擬鏈路路徑屬性。BGP路由反射器然后將一個或多個路由重新通告給BGP對等方。BGP路由反射器可以將到特定地址目的地的一個以上的路由通告給其對等方，以允許在BGP對等方處更快地切換判決。例如，在一個實施例中，BGP主機在BGPUPDATE消息中將一個或多個路由通告給BGP路由反射器。與一個或多個路由一起，消息還包括BGP主機的BGP標(biāo)識符，以及與在其上可達一個或多個路由的通信鏈路相關(guān)聯(lián)的VL標(biāo)識符。一個或多個路由包括到特定地址目的地的第一路由。因此，BGP路由反射器接收用于通告至特定地址目的地的第二路由的BGPUPDATE消息，其中第二路由不同于第一路由。在到特定地址目的地的第一路由或第二路由變?yōu)椴豢捎玫那闆r下，在該實施例中，BGP路由反射器將第一路由和第二路由兩者重新通告給其BGP鄰居，以提供BGP鄰居處的更快的切換判決。在2002年5月提交給IETF的t/ra/Z-wa/tow-Z^p-acW-p^/w-^.to1中描述了用于通告到同一目的地的多個路由的技術(shù)的一個實施例。根據(jù)這個技術(shù)，在BGP路由反射器能通告到同一個目的地的多個路由之前，BGP路由反射器與其BGP對等方協(xié)商ADD-PATH能力。一旦已經(jīng)與BGP對等方協(xié)商了ADD-PATH能力，BGP路由反射器可以發(fā)送給該對等方到同一地址目的地的多個路由。BGP路由反射器通常在不同的BGPUPDATE消息中發(fā)送這多個路由。BGP對等方能夠基于與每一個路由相關(guān)聯(lián)的并且包括在消息的MP-REACH-NLRI屬性的NLRI域中的任意的路由標(biāo)識符，來區(qū)分路由并且在其路由表中存儲路由。用于通告到特定目的地的多個路由的技術(shù)可在使用了BGP路由反射器來通告帶有IPv4或IPv6的地址前綴的本發(fā)明實施例中使用。該技術(shù)還可在使用BGP路由反射器來重新通告VPN路由的實施例中使用。將加快的BGP收斂UPDATE消息轉(zhuǎn)換成常規(guī)BGPUPDATE消息在一個實施例中，BGP主機向充當(dāng)BGP路由反射器的BGP對等方發(fā)送通告一個或多個路由的BGPUPDATE消息。BGPUPDATE消息包括BGP主機的BGP標(biāo)識符，以及在其上可達一個或多個路由的通信鏈路的VL標(biāo)識符。一旦BGP對等方已經(jīng)接收到并且處理了一個或多個路由，BGP對等方可將一個或多個路由重新通告給其對等BGP鄰居。如果BGP對等方的BGP鄰居支持加快的BGP收斂能力，并且如果在建立BGP會話時已經(jīng)在BGP對等方和其BGP鄰居之間協(xié)商了該能力，則BGP對等方在BGPUPDATE消息中重新通告一個或多個路由，該消息包括與這些路由相關(guān)聯(lián)的BGP標(biāo)識符和VL標(biāo)識符。如果BGP鄰居不支持加快的BGP收斂能力，或者該能力在BGP對等方和其BGP鄰居之間未協(xié)商，則BGP對等方在包括與一個或多個路由中的每一個路由相關(guān)的地址前綴的BGPUPDATE消息中，將該一個或多個路由重新通告給BGP鄰居。因此，BGP對等方有效地將原始BGPUDPATE消息轉(zhuǎn)換成常規(guī)的BGPUPDATE消息，其中在原始BGPUDPATE消息中，一個或多個路由與BGP標(biāo)識符和VL標(biāo)識符相關(guān)聯(lián)；常規(guī)的BGPUPDATE消息通過使用其對應(yīng)的地址前綴來識別一個或多個路由。3.3.4虛擬鏈路計數(shù)器路徑屬性其中BGP主機沒有完全被形成網(wǎng)狀的自治系統(tǒng)可以使用多個BGP路由反射器，通過使用的加快的BGP收斂能力來通告路由。在該系統(tǒng)中，BGP對等方可以不按順序接收BGP主機發(fā)送的任何BGPUPDATE消息，因為不同的BGP路由反射器可以在具有不同延時的情況下在消息中將路由重新通告給BGP對等方。例如，BGP主機可以發(fā)送用于通告相同的一個或多個路由的兩個不同的消息。BGP對等方可以在其接收到較早發(fā)送的消息之前接收到并且處理較晚發(fā)送的消息。因此，當(dāng)接收到較早發(fā)送的消息時，BGP對等方會發(fā)現(xiàn)本身處于即使消息中關(guān)于路由的信息不再相關(guān)，其仍嘗試處理較早發(fā)送的消息中的路由的情形。在一個實施例中，虛擬鏈路計數(shù)器路徑屬性用來避免這種情形。虛擬鏈路計數(shù)器路徑屬性根據(jù)IETF在1996年8月出版的iFCW97中描述的機制，可以被定義為BGP擴展社團屬性。虛擬鏈路計數(shù)器路徑屬性包括存儲每次從BGP主機發(fā)送支持加快的BGP收斂能力的BGPUPDATE消息時被遞增的計數(shù)器。如果BGP對等方接收到具有尚未被存儲在其路由表中的用于路由的虛擬鏈路計數(shù)器屬性的BGPUPDATE消息，則BGP對等方存儲計數(shù)器域的值，并且將計數(shù)器域的值和BGPUPDATE消息中通告的路由相關(guān)聯(lián)。由此，BGP對等方確定是否已經(jīng)存儲消息中的路由，以響應(yīng)接收到具有虛擬鏈路計數(shù)器屬性的BGPUPFATE消息。如果BGP對等方確定已存儲了路由，則將消息的虛擬鏈路計數(shù)器屬性中的計數(shù)器域的值與針對路由存儲的計數(shù)器的值相比較。如果接收到的計數(shù)器的值較低，則由于該消息攜帶的用于存儲的路由的信息不再相關(guān)，BGP對等方丟棄該消息。如果接收到的計數(shù)器的值大于與存儲的路由相關(guān)聯(lián)的計數(shù)器值，則處理該消息中的信息，并且利用接收到的計數(shù)器的值更新針對路由存儲的計數(shù)器值。在一個實施例中，定義虛擬鏈路計數(shù)器值的窗口，該窗口指示該發(fā)送BGP主機是否正重啟其發(fā)送的BGPUPDATE消息的虛擬鏈路計數(shù)器值。由于逼進的計數(shù)器域溢出或者任何其他原因，虛擬鏈路計數(shù)器可被重啟。例如，如果BGP主機發(fā)送具有在0和16之間的虛擬鏈路計數(shù)器值的特定BGPUPDATE消息，則這意味著計數(shù)器被重啟，并且意味著該特定消息和所有后續(xù)消息都應(yīng)當(dāng)被所有BGP接收機處理，因為新的消息被認為具有比在BGP接收機的路由表中可能存在的任何值都大的虛擬鏈路計數(shù)器值。3.3.5基于IGP協(xié)議通告BGP路由在一個實施例中，BGP主機使用IGP協(xié)議來將一個或多個路由通告給同一自治系統(tǒng)中的BGP使能的網(wǎng)絡(luò)部件。BGP使能的網(wǎng)路部件執(zhí)行BGP過程，但是BGP會話不必在BGP主機和網(wǎng)絡(luò)部件之間建立。不考慮所使用的IGP協(xié)議，但是，BGP主機在通告中包括BGP主機的BGP標(biāo)識符，以及在其上可達一個或多個路由的通信鏈路相關(guān)聯(lián)的VL標(biāo)識符。采用的IGP協(xié)議不處理與路由相關(guān)的任何信息，而是將與路由相關(guān)的任何信息發(fā)送給在網(wǎng)絡(luò)部件上執(zhí)行的BGP過程處理。在一個實施例中，IGP為OSPF協(xié)議。在該實施例中，BGP主機包括BGP標(biāo)識符和與在鏈路狀態(tài)通告(LSA)的類型長度值(TLV)屬性中通告的路由相關(guān)聯(lián)的VL標(biāo)識符。LSA被包括在可從BGP主機發(fā)送給自治系統(tǒng)中的多個網(wǎng)絡(luò)部件的OSPF分組中。BGP主機可以在LSA的可選屬性中指定路由通告的范圍(即發(fā)送通告給的網(wǎng)絡(luò)部件)。在另一實施例中，IGP為IS-IS協(xié)議。在該實施例中，BGP主機將BGP標(biāo)識符和與所通告的路由相關(guān)聯(lián)的VL標(biāo)識符包括在IS-IS能力TLV屬性的子TLV域中。IS-IS能力TLV屬性被包括在由BGP主機發(fā)送給同一自治系統(tǒng)中的一個或多個網(wǎng)絡(luò)部件的IS-IS報文中。與OSPF相類似，BGP主機可以通過在IS-IS能力TLV屬性的標(biāo)簽域中設(shè)定S個比特來指定路由通告的范圍。3.4探測通信鏈路故障在一個實施例中，BGP主機確定在其上可達的一個或多個路由的特定通信鏈路是否已變?yōu)椴豢捎?。BGP主機可以確定多個故障情形中特定通信鏈路的不可用性，這些故障情形包括但不限于BGP主機通信耦合到的CE網(wǎng)絡(luò)部件的故障、BGP主機至CE或者BGP主機至PE傳輸連接的故障、在BGP主機上執(zhí)行的BGP實例的故障以及BGP主機本身的故障。特定通信鏈路的不可用性可以各種方式被確定，這些方式包括但不限于使用IGP呼叫(hello)，使用雙向故障探測(BFD)、使用多接入可達性協(xié)議，使用在CiscoSystems,Inc.的路由器上可用的下一跳跟蹤特征，使用在CiscoSystems,Inc.的路由器上可用的利用對象跟蹤增強的基于CiscoIOSIP服務(wù)等級協(xié)議(IPSLA)探測，通告探測物理介質(zhì)傳輸連接故障，以及使用BGP對等方之間的BGPKEEPALIVE消息。但是，在此描述的用于加快BGP收斂的技術(shù)并不限于采用任何一種特定機制以探測通信鏈路故障，而是可以使用能確定的通信鏈路的不可用性的任何一種機制。3.5處理撤銷的BGP路由在一個實施例中，在BGP主機和BGP對等方之間建立BGP會話的期間，協(xié)商加快的BGP收斂能力。在該實施例中，BGP主機通過在BGPUPDATE消息中包括BGP虛擬鏈路路徑屬性與諸如起點、AS—PATH、下一跳和攜帶路由的地址前綴的NLRI屬性之類的一個或多個路由的多個的路徑屬性，將一個或多個路由通告給BGP對等方。BGP對等方將消息中包括的所有信息，包括BGP虛擬鏈路路徑屬性中攜帶的一個或多個VL標(biāo)識符和BGP標(biāo)識符，存儲在一個或多個其路由表中。在該實施例中，如果BGP主機確定與特定VL標(biāo)識符相關(guān)聯(lián)的特定通信鏈路已故障，則BGP主機發(fā)送給BGP對等方包括定義用于加快的BGP收斂能力的MP—UNREACH—NLRI屬性的另一個BGPUPDATE消息。圖2B示出了根據(jù)該實施例的MP—UNREACH—NLRI路徑屬性的格式框圖。MP—UNREACH—NLRI路徑屬性220包括地址族標(biāo)識符(AFI)域222，后續(xù)地址族標(biāo)識符(SAFI)域224和NLRI域226。如這里在子章節(jié)中討論的加快的BGP收斂能力，AFI域222和SAFI域224存儲這樣的值，這些值指出根據(jù)加快的BGP收斂能力包括在消息中的特定的MPJUNREACH—NLRI屬性攜帶與一個或多個路由相關(guān)的信息。NLRI域226包括與一個或多個路由相關(guān)聯(lián)的〈BGP標(biāo)識符VL標(biāo)識符>二元組。在一個實施例中，BGP標(biāo)識符值是具有4或6個字節(jié)的長度的BGP路由器標(biāo)識符。VL標(biāo)識符值是分配給通過其可達一個或多個路由的通信鏈路的6字節(jié)值。在實施例中，BGP對等方從BGP主機接收包括MPJJNREACH—NLRI路徑屬性220格式的MP—UNREACH—NLRI路徑屬性的BGPUPDATE消息。BGP對等方僅基于包括在MP一UNREACH一NLRI屬性中的VL標(biāo)識符值和BGP標(biāo)識符值識別存儲在一個或多個其路由表中的一個或多個路由。BGP對等方然后從服務(wù)中撤銷的識別的一個或多個路由。BGP對等方可以通過設(shè)定與一個或多個路由的每一個路由相關(guān)聯(lián)的狀態(tài)代碼，來撤銷一個或多個路由，其中每一個路由的狀態(tài)代碼指示路由是不可行的?？蛇x地，基于BGP標(biāo)識符值和VL標(biāo)識符值識別一個或多個路由之后，BGP對等方可以從其路由表中刪除一個或多個路由。在一個實施例中，BGP主機需要執(zhí)行適度的關(guān)閉。在關(guān)閉之前，BGP主機將BGPUPDATE消息發(fā)送給其BGP對等方，在該消息中MP—UNREACH—NLRI屬性的NLRI域包括BGP主機的BGP標(biāo)識符，并且包括作為VL標(biāo)識符的特定值。特定值可以為與通信鏈路不相關(guān)的任何一個值，例如值"0"或者"空"。利用VL標(biāo)識符的這種特定值向BGP對等方通知與該BGP標(biāo)識符相關(guān)聯(lián)的所有路由被撤銷，而不管它們關(guān)聯(lián)的VL標(biāo)識符(因為假定BGP主機需要關(guān)閉)。BGP對等方僅基于接收到的BGP標(biāo)識符，識別和撤消存儲在一個或多個路由表中的所有的路由，以響應(yīng)從BGP主機接收BGPUPDATE消息。4.0實施機制一硬件縱覽圖4示出了在其上能實施本發(fā)明實施例的計算機系統(tǒng)400的框圖。優(yōu)選的實施例使用運行在例如路由器設(shè)備的網(wǎng)絡(luò)部件上的一個或多個計算機程序來實施。因此，在該實施例中，計算機系統(tǒng)400是路由器。計算機系統(tǒng)400包括總線402或者用于通信信息的其他通信機制，以及與總線402耦合用于處理信息的處理器404。計算機系統(tǒng)400還包括主存儲器406，如隨機訪問存儲器(RAM)、閃速存儲器或者其他動態(tài)存儲設(shè)備，耦合到總線402以存儲要由處理器404執(zhí)行的指令和信息。主存儲器406還可用于在由處理器404執(zhí)行的指令的執(zhí)行過程中存儲臨時變量或者其他臨時信息。計算機系統(tǒng)400還包括只讀存儲器(ROM)408或者耦合到總線402用于存儲處理器404的靜態(tài)信息和指令的其他靜態(tài)存儲設(shè)備。提供了諸如磁盤、閃存或光盤這樣的存儲設(shè)備410，并且與總線402耦合用于存儲信息和指令。通信接口418可與總線402耦合，以向處理器404傳輸信息和命令選擇。接口418是傳統(tǒng)的串行接口，例如RS-232或者RS-422接口。外部終端412或者其他計算機系統(tǒng)連接到計算機系統(tǒng)400，并且使用接口414向計算機系統(tǒng)400提供命令。計算機系統(tǒng)400中運行的固件或軟件提供了終端接口或者基于字符的命令接口，從而外部命令能被發(fā)給計算機系統(tǒng)。切換系統(tǒng)416與總線402耦合，并且具有去向一個或多個外部網(wǎng)部件的輸入接口414以及輸出接口419。外部網(wǎng)絡(luò)部件可包括耦合到一個或多個主機424的本地網(wǎng)422，或者全球網(wǎng)，例如具有一個或多個服務(wù)器430的互聯(lián)網(wǎng)428。切換系統(tǒng)416根據(jù)預(yù)確定的協(xié)議和公知的規(guī)則將在輸入接口414抵達的信息流量切換至輸出接口419。例如，切換系統(tǒng)416與處理器404協(xié)作可以確定到達輸入接口414的數(shù)據(jù)分組的目的地，并且使用輸出接口419將其發(fā)送往正確的目的地。目的地包括主機424、服務(wù)器430、其他終端站，或本地網(wǎng)422或互聯(lián)網(wǎng)428中的其他路由和切換設(shè)備。本發(fā)明涉及用于加快BGP路由收斂的計算機系統(tǒng)400的使用。根據(jù)本發(fā)明的一個實施例，用于識別BGP路由和加快BGP路由收斂的方法由計算機系統(tǒng)400響應(yīng)于處理器404執(zhí)行包含在主存儲器406中的一個或多個序列的一個或多個指令提供。這些指令可從其他計算機可讀介質(zhì)例如存儲設(shè)備410讀進主存儲器406。包含在主存儲器406中的指令序列的執(zhí)行使得處理器404執(zhí)行在此描述的過程步驟。多處理布置中的一個或多個處理器還可被采用來執(zhí)行主存儲器406中包含的指令序列。在可選實施例中，硬連線電路可用來替代，或者與軟件指令組合來實施本發(fā)明。因此，本發(fā)明的實施例并不限于硬件電路和軟件的任何一種特定組合。在此使用的術(shù)語"計算機可讀介質(zhì)"是指參與提供指令給處理器404以執(zhí)行的任何一種介質(zhì)。這種介質(zhì)可以采取很多形式，包括但并不限于非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)包括例如光或磁盤，例如存儲設(shè)備410。易失性介質(zhì)包括動態(tài)存儲器，如主存儲器406。傳輸介質(zhì)包括同軸電纜、銅線和光纖，還包括具有總線402的電線。傳輸介質(zhì)還可采用聲或光波的形式，例如那些在無線電波和紅外數(shù)據(jù)通信中產(chǎn)生計算機可讀介質(zhì)的常見形式包括，例如軟盤、柔性盤、硬盤、磁帶或者任何一種其他磁性介質(zhì)，CD-ROM、任何一種其他光介質(zhì)，穿孔卡片、帶有孔形的任何一種物理介質(zhì)，RAM、PROM、EPROM、FLASH-EPROM、任何一種其他存儲芯片或卡帶，在此描述的載波或者計算機可讀的任何一種其他介質(zhì)。各種形式的計算機可讀介質(zhì)可在傳輸一個或多個序列的一個或多個指令給處理器404執(zhí)行中涉及。例如，遠程指令初始時可由遠程計算機的磁盤攜帶。遠程計算機能將指令裝載進其動態(tài)存儲器中，并且使用調(diào)制解調(diào)器在電話線上發(fā)送指令。計算機系統(tǒng)400的本地調(diào)制解調(diào)器能在電話線上接收數(shù)據(jù)，并且使用紅外發(fā)射機來轉(zhuǎn)換數(shù)據(jù)為紅外信號。連接總線402的紅外探測器能接收攜帶在紅外信號中的數(shù)據(jù)，并且將數(shù)據(jù)放置在總線402上。總線402攜帶數(shù)據(jù)給處理器404可以提取并執(zhí)行指令的主存儲器406。主存儲器406接收的指令可選地在處理器404執(zhí)行之前或之后被存儲在存儲裝置410。通信接口418還提供了與連接于本地網(wǎng)422的網(wǎng)絡(luò)鏈路420相耦合的雙路數(shù)據(jù)通信。例如通信接口418可為綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡，或者是用來提供數(shù)據(jù)通信連接給相應(yīng)類型的電話線的調(diào)制解調(diào)器。作為另一示例，通信接口418可為局域網(wǎng)(LAN)卡，以提供與兼容LAN的數(shù)據(jù)通信連接。還可以實施無線鏈路。在任何一種這種實施中，通信接口418發(fā)送和接收攜帶代表各種類型信息的數(shù)字數(shù)據(jù)流的電、電磁或光信號。網(wǎng)絡(luò)鏈路420—般通過一個或多個網(wǎng)絡(luò)向其他數(shù)據(jù)設(shè)備提供數(shù)據(jù)通信。例如，網(wǎng)絡(luò)鏈路420可通過本地網(wǎng)422向主機計算機424，或者互聯(lián)網(wǎng)服務(wù)提供商(ISP)426運營的數(shù)據(jù)設(shè)備提供連接。ISP426又通過全球分組數(shù)據(jù)通信網(wǎng)絡(luò)(現(xiàn)通常稱之為"互聯(lián)網(wǎng)"428)提供數(shù)據(jù)通信服務(wù)。本地網(wǎng)422和互聯(lián)網(wǎng)428都使用攜帶數(shù)字信號流的電、電磁或者光信號。通告各種網(wǎng)絡(luò)的這些信號、以及網(wǎng)絡(luò)鏈路420上的和通過攜帶數(shù)字信號進出計算機系統(tǒng)400的通信接口418的信號是示例性形式的傳輸信息的載波。計算機系統(tǒng)400能通過網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路420和通信接口418發(fā)送消息和接收包括程序代碼在內(nèi)的數(shù)據(jù)。在互聯(lián)網(wǎng)示例中，服務(wù)器430可通過互聯(lián)網(wǎng)428、ISP426、本地網(wǎng)422和通信接口418來傳送所請求的應(yīng)用程序代碼。根據(jù)本發(fā)明，一個這樣下載的應(yīng)用提供用于在此描述的加快的BGP路由收斂。當(dāng)接收到代碼和/或代碼被存儲在存儲設(shè)備或者被存儲在其他非易失性存儲器中用于較后執(zhí)行時，處理器404可執(zhí)行接收到的代碼。在這種方式中，計算機系統(tǒng)400可以載波形式獲取應(yīng)用程序代碼。5.0擴展和替換在上述詳細說明中，參照本發(fā)明的特定實施例描述了本發(fā)明。但是很明顯，在不脫離本發(fā)明的較寬精神和范圍內(nèi)，可作各種修改和變化。因此，詳細說明和附圖應(yīng)被看作是用于示例性而不是限制。權(quán)利要求1.一種用于在邊界網(wǎng)關(guān)協(xié)議(BGP)主機中識別路由的方法，所述方法包括計算機實現(xiàn)的步驟將虛擬鏈路標(biāo)識符分配給在所述BGP主機和一個或多個BGP對等方之間建立的一組數(shù)字通信鏈路中的每一個鏈路；確定在所述一組數(shù)字通信鏈路中的特定鏈路上可達的一個或多個路由；以及建立所述一個或多個路由與所述BGP主機的BGP標(biāo)識符和分配給特定鏈路的特定虛擬鏈路標(biāo)識符之間的關(guān)聯(lián)，并將該關(guān)聯(lián)存儲在電子數(shù)字存儲器中。2.如權(quán)利要求1所述的方法，還包括在第一BGP消息中將所述一個或多個路由通告給所述一個或多個BGP對等方中的特定BGP對等方，其中所述第一BGP消息包括所述BGP標(biāo)識符和所述特定虛擬鏈路標(biāo)識符。3.如權(quán)利要求2所述的方法，還包括發(fā)送第二BGP消息給所述特定BGP對等方，其中所述消息指出所述一個或多個路由被撤銷，并且包括所述BGP標(biāo)識符和所述特定虛擬鏈路標(biāo)識符。4.如權(quán)利要求1所述的方法，其中所述特定鏈路是邏輯傳輸連接和物理介質(zhì)傳輸連接中的任意一種。5.—種用于加快使用邊界網(wǎng)關(guān)協(xié)議(BGP)的自治系統(tǒng)中路由收斂的方法，所述方法包括計算機實現(xiàn)的步驟在BGP主機處執(zhí)行以下步驟分配單獨的虛擬鏈路標(biāo)識符給在所述BGP主機和一個或多個網(wǎng)絡(luò)中的一個或多個網(wǎng)路部件之間建立的一組通信鏈路中的每一個鏈路；確定在所述一組通信鏈路中的特定鏈路上可達的一個或多個路由；以及將所述一個或多個路由與BGP標(biāo)識符和分配給所述特定鏈路的虛擬鏈路標(biāo)識符相關(guān)聯(lián)，其中所述BGP標(biāo)識符識別所述BGP主機；在第一消息中將所述一個或多個路由通告給BGP對等方，其中所述第一消息包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符；確定所述特定鏈路是否已變?yōu)椴豢捎茫蝗绻鎏囟ㄦ溌芳鹤優(yōu)椴豢捎?，則發(fā)送包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符的第二消息給所述BGP對等方，其中所述第二消息指出所述一個或多個路由被撤銷。6.如權(quán)利要求5所述的方法，其中所述一個或多個路由各自與單獨的地址前綴相關(guān)聯(lián)；并且所述第二消息不包括與所述一個或多個路由相關(guān)聯(lián)的任何地址前綴。7.如權(quán)利要求5所述的方法，還包括在所述BGP對等方處接收所述第二消息；以及基于所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符，撤銷所述一個或多個路由。8.如權(quán)利要求5所述的方法，其中所述一個或多個路由的每一個路由被與地址前綴相關(guān)聯(lián)；將所述一個或多個路由通告還包括在所述第一消息中包括與每個路由相關(guān)聯(lián)的地址前綴；響應(yīng)于在所述BGP對等方處接收到所述第一消息，在所述路由表屮存儲所述一個或多個路由，其中存儲包括記錄所述地址前綴、所述BGP標(biāo)識符、以及與所述一個或多個路由中的每一個相關(guān)聯(lián)的所述虛擬鏈路標(biāo)識符；并且響應(yīng)于在所述BGP對等方處接收到所述第二消息，僅基于所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符執(zhí)行識別所述一個或多個路由的步驟；并且撤銷所述一個或多個路由，其中撤銷包括下述至少一個從所述路由表中刪除所述一個或多個路由，以及針對所述一個或多個路由中的每個路由設(shè)置指出該路由被撤銷的狀態(tài)代碼。9.如權(quán)利要求8所述的方法，其中所述BGP對等方是BGP路由反射器；并且所述方法還包括將向所述特定BGP對等方指出所述一個或多個路由被撤銷的第三消息發(fā)送給所述BGP路由反射器的特定BGP對等方。10.如權(quán)利要求9所述的方法，其中所述第三消息包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符。11.如權(quán)利要求9所述的方法，其中所述第三消息包括與所述一個或多個路由的每一個路由相關(guān)的所述地址前綴。12.如權(quán)利要求5所述的方法，其中所述第一消息是BGPUPDATE消息；并且將所述一個或多個路由通告給所述BGP對等方還包括將所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符存儲在所述第一消息的路徑屬性域中。13.如權(quán)利要求5所述的方法，其中除了在所述特定鏈路上可達之外，所述一個或多個路由在不同于所述特定鏈路的一組通信鏈路中的特定鏈路上可達；關(guān)聯(lián)所述一個或多個路由的步驟還包括將所述一個或多個路由與所述BGP標(biāo)識符和分配給所述特定鏈路的特定虛擬鏈路標(biāo)識符相關(guān)聯(lián)；并且將所述一個或多個路由通告的步驟還包括在所述第一消息中包括所述特定虛擬標(biāo)識符。14.如權(quán)利要求5所述的方法，還包括作為建立BGP會話的一部分，在所述BGP主機和BGP對等方之間協(xié)商加快的BGP收斂能力，其中所述加快的BGP收斂能力是由地址族標(biāo)識符(AFI)值和后續(xù)地址族標(biāo)識符(SAFI)值定義；并且其中所述第二消息還包括所述AFI值和所述SAFI值。15.如權(quán)利要求14所述的方法，其中所述第二消息是BGPUPDATE消息。16.如權(quán)利要求5所述的方法，還包括將消息計數(shù)器存儲在所述BGP主機發(fā)送的任何消息的路徑屬性域中，其中每次所述BGP主機發(fā)送新消息時所述消息計數(shù)器的值被遞增；響應(yīng)于在所述BGP對等方處接收到特定消息，確定在所述特定消息中通告的所述一個或多個路由是否在所述BGP對等方處被存儲，其中所述特定消息是所述第一消息和所述第二消息中的任何一個；如果確定所述一個或多個路由在所述BGP對等方處未被存儲，則將所述消息計數(shù)器的值存儲在路由表中，其中所述消息計數(shù)器的值與在所述特定消息中通告的所述一個或多個路由相關(guān)聯(lián)；以及如果確定所述一個或多個路由在所述BGP對等方處被存儲，則如果在所述特定消息中接收到的所述消息計數(shù)器的值低于針對在所述特定消息中通告的所述一個或多個路由而在所述路由表中存儲的所述消息計數(shù)器的值，則丟棄所述特定消息。17.如權(quán)利要求16所述的方法，其中所述路徑屬性域是BGP擴展社團屬性域。18.如權(quán)利要求5所述的方法，其中所述BGP對等方建立在不同于BGP主機的自治系統(tǒng)中，并且將所述一個或多個路由通告給所述BGP對等方和發(fā)送所述第二消息給所述BGP對等方的步驟中的至少一個通過外部邊界網(wǎng)關(guān)協(xié)議(eBGP)傳輸連接執(zhí)行的。19.如權(quán)利要求5所述的方法，其中所述BGP對等方建立在與所述BGP主機相同的自治系統(tǒng)中；并且將所述一個或多個路由通告給所述BGP對等方和發(fā)送所述第二消息給所述BGP對等方的步驟中的至少一個是通過內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)傳輸連接執(zhí)行的。20.如權(quán)利要求5所述的方法，其中所述BGP對等方建立在與所述BGP主機相同的自治系統(tǒng)中；并且將所述一個或多個路由通告給所述BGP對等方和發(fā)送所述第二消息給所述BGP對等方的步驟中的至少一個是通過內(nèi)部邊界網(wǎng)關(guān)協(xié)議(iBGP)傳輸連接執(zhí)行的。21.如權(quán)利要求5所述的方法，其中所述一個或多個路由中的每一個路由是因特網(wǎng)協(xié)議版本4(IPv4)路由、因特網(wǎng)協(xié)議版本6(IPv6)路由和虛擬專用網(wǎng)絡(luò)(VPN)路由中的至少一個種。22.如權(quán)利要求5所述的方法，其中所述一個或多個路由包括到特定地址目的地的第一路由；并且所方法還包括以下步驟在所述BGP對等方處接收通告到所述特定地址目的地的第二路由的第三消息，其中所述第二路由不同于所述第一路由；以及重新通告所述第一路由和所述第二路由給所述BGP對等方的BGP鄰居。23.如權(quán)利要求5所述的方法，還包括響應(yīng)于在所述BGP對等方處接收到所述第二消息撤銷所述一個或多個路由，其中所述一個或多個路由是僅基于所述BGP標(biāo)識符識別的。24.如權(quán)利要求5所述的方法，其中所述BGP主機運行多個BGP實例；并且所述關(guān)聯(lián)步驟還包括將所述一個或多個路由與多個不同的BGP標(biāo)識符相關(guān)聯(lián)，其中每一個不同的BGP標(biāo)識符對應(yīng)所述多個BGP實例中的不同的BGP實例，并且所述BGP標(biāo)識符是所述多個不同的BGP標(biāo)識符中的一個。25.如權(quán)利要求5所述的方法，其中所述虛擬鏈路標(biāo)識符包括第一部分和第二部分；所述第一部分唯一識別所述BGP主機的網(wǎng)絡(luò)接口；所述第二部分識別所述一個或多個網(wǎng)絡(luò)部件中的網(wǎng)絡(luò)部件，其中所述網(wǎng)絡(luò)部件通過所述特定鏈路被通信耦合到所述網(wǎng)絡(luò)接口，并且所述方法還包括響應(yīng)于在所述BGP對等方處接收到所述第二消息撤銷所述一個或多個路由，其中所述一個或多個路由是基于所述虛擬鏈路標(biāo)識符的第一部分和所述虛擬鏈路標(biāo)識符的第二部分中的任意一部分識別的。26.如權(quán)利要求5所述的方法，其中確定所述特定鏈路是否已變?yōu)椴豢捎冒ㄖ辽僖韵轮?a)檢測在所述BGP主機上運行的BGP實例是否已變?yōu)椴豢捎茫?b)檢測通過其建立了所述特定鏈路的傳輸連接是否已發(fā)生故障，其中所述傳輸連接被建立在所述BGP主機和所述一個或多個網(wǎng)絡(luò)部件中的一個特定網(wǎng)絡(luò)部件之間；和(c)檢測所述特定網(wǎng)絡(luò)部件是否已發(fā)生故障。27.—種配置為邊界網(wǎng)關(guān)協(xié)議(BGP)主機的網(wǎng)絡(luò)部件，包括一個或多個處理器；和一個或多個存儲的指令序列，當(dāng)由所述一個或多個處理器執(zhí)行時，導(dǎo)致所述一個或多個處理器執(zhí)行以下步驟分配虛擬鏈路標(biāo)識符給在所述BGP主機和一個或多個BGP對等方之間建立的一組數(shù)字通信鏈路中的每一個鏈路；確定在所述一組數(shù)字通信鏈路中的特定鏈路上可達的一個或多個路由；以及建立所述一個或多個路由與所述BGP主機的BGP標(biāo)識符和分配給所述特定鏈路的特定虛擬鏈路標(biāo)識符之間的關(guān)聯(lián)，并將該關(guān)聯(lián)存儲在電子數(shù)字存儲器中。28.—種用于加快使用邊界網(wǎng)關(guān)協(xié)議(BGP)的自治系統(tǒng)中路由收斂的網(wǎng)絡(luò)部件，其中所述網(wǎng)絡(luò)部件配置為BGP主機，所述網(wǎng)絡(luò)部件包括用于分配單獨的虛擬鏈路標(biāo)識符給在所述BGP主機和一個或多個網(wǎng)絡(luò)中的一個或多個網(wǎng)路部件之間建立的一組通信鏈路中的每一個鏈路的裝置；用于存儲在所述一組通信鏈路中的特定鏈路上可達的一個或多個路由白勺用于將所述一個或多個路由與BGP標(biāo)識符和分配給所述特定鏈路的虛擬鏈路標(biāo)識符相關(guān)聯(lián)的裝置，其中所述BGP標(biāo)識符識別所述BGP主機；用于在第一消息中將所述一個或多個路由通告給BGP對等方的裝置，其中所述第一消息包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符；用于確定所述特定鏈路是否已變?yōu)椴豢捎玫难b置；用于發(fā)送包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符的第二消息給所述BGP對等方的裝置，其中所述第二消息指出所述一個或多個路由被撤銷，并且如果所述特定鏈路已變不可用則所述第二消息被發(fā)送。29.—種承載用于在邊界網(wǎng)關(guān)協(xié)議(BGP)主機中識別路由的一個或多個指令序列的計算機可讀介質(zhì)，所述指令序列在被一個或多個處理器執(zhí)行時，導(dǎo)致所述一個或多個處理器執(zhí)行以下步驟分配虛擬鏈路標(biāo)識符給在所述BGP主機和一個或多個BGP對等方之間建立的一組數(shù)字通信鏈路中的每一個鏈路；確定在所述一組數(shù)字通信鏈路中的特定鏈路上可達的一個或多個路由；以及建立所述一個或多個路由與所述BGP主機的BGP標(biāo)識符和分配給特定鏈路的特定虛擬鏈路標(biāo)識符之間的關(guān)聯(lián)，并將該關(guān)聯(lián)存儲在電子數(shù)字存儲器中。30.—種承載用于在邊界網(wǎng)關(guān)協(xié)議(BGP)主機中加快路由收斂的一個或多個指令序列的計算機可讀介質(zhì)，所述指令序列在被一個或多個處理器執(zhí)行時導(dǎo)致所述一個或多個處理器執(zhí)行以下步驟分配單獨的虛擬鏈路標(biāo)識符給在所述BGP主機和一個或多個網(wǎng)絡(luò)中的一個或多個網(wǎng)路部件之間建立的一組通信鏈路中的每一個鏈路；存儲在所述一組通信鏈路中的特定鏈路上可達的一個或多個路由；將所述一個或多個路由與BGP標(biāo)識符和分配給所述特定鏈路的虛擬鏈路標(biāo)識符相關(guān)，其中所述BGP標(biāo)識符識別所述BGP主機；在第一消息中將所述一個或多個路由通告給BGP對等方，其中所述第一消息包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符；確定所述特定鏈路是否已變?yōu)楸豢捎?；如果所述特定鏈路已變?yōu)楸豢捎?，則發(fā)送包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符的第二消息給所述BGP對等方，其中所述第二消息指出所述一個或多個路由被撤銷。31.如權(quán)利要求27所述的網(wǎng)絡(luò)部件，其中所述一個或多個存儲的指令序列還包括下述指令，所述指令在被所述一個或多個處理器執(zhí)行時導(dǎo)致所述一個或多個處理器執(zhí)行權(quán)利要求2-4中任意一個所述的方法的步驟。32.如權(quán)利要求28所述的網(wǎng)絡(luò)部件，還包括用于執(zhí)行權(quán)利要求6-26中任意一個所述的方法的步驟的裝置。33.—種配置為邊界網(wǎng)關(guān)協(xié)議(BGP)主機的網(wǎng)絡(luò)部件，該網(wǎng)絡(luò)部件包括用于執(zhí)行權(quán)利要求1-4中任意一個所述的方法的步驟的裝置。34.—種用于在使用邊界網(wǎng)關(guān)協(xié)議(BGP)的自治系統(tǒng)中加快路由收斂的網(wǎng)絡(luò)部件，其中所述網(wǎng)絡(luò)部件配置為BGP主機，所述網(wǎng)絡(luò)部件包括一個或多個處理器；和一個或多個存儲的指令序列，所述指令序列在被所述一個或多個處理器執(zhí)行時導(dǎo)致所述一個或多個處理器執(zhí)行權(quán)利要求5-26中任意一個所述的方法的步驟。全文摘要公開了一種在自治系統(tǒng)中加快邊界網(wǎng)關(guān)協(xié)議(BGP)路由收斂的方法和裝置。將虛擬鏈路標(biāo)識符分配給在BGP主機和一個或多個網(wǎng)絡(luò)中一個或多個網(wǎng)絡(luò)部件之間建立的通信鏈路中的每一個鏈路。對于該組通信鏈路中的特定鏈路，確定在該鏈路上可達的一個或多個路由。BGP主機存儲所述一個或多個路由與所述BGP主機的BGP標(biāo)識符和分配給所述特定鏈路的所述虛擬鏈路標(biāo)識符的關(guān)聯(lián)。BGP主機以消息的方式將所述一個或多個路由通告給BGP對等方，其中所述消息包括所述BGP標(biāo)識符和所述虛擬鏈路標(biāo)識符。文檔編號H04L12/56GK101133596SQ200680006778公開日2008年2月27日申請日期2006年3月21日優(yōu)先權(quán)日2005年4月13日發(fā)明者可俞爾·帕泰勒,羅伯特·拉祖克,赫曼舒·沙,雷克斯·非爾納多申請人:思科技術(shù)公司