專利名稱：：用于檢測(cè)跨路由信息邊界的無(wú)回路路徑的技術(shù)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及在跨越共享路由信息的節(jié)點(diǎn)組的邊界的路由(諸如跨鏈路狀態(tài)洪泛區(qū)和自治系統(tǒng)的路由)的中間網(wǎng)絡(luò)節(jié)點(diǎn)處建立路由表；并且特別涉及用于經(jīng)過這種邊界的路由的技術(shù)，該技術(shù)允許接收方節(jié)點(diǎn)確定跨邊界的可用路由是否引起回路，在所述回路中，下一跳離路由目的地節(jié)點(diǎn)比接收方節(jié)點(diǎn)離路由目的地節(jié)點(diǎn)遠(yuǎn)。
背景技術(shù)：
：由外部通信鏈路連接的通用計(jì)算機(jī)系統(tǒng)和專用設(shè)備的網(wǎng)絡(luò)是眾所周知的并且被廣泛用于商業(yè)中。這種網(wǎng)絡(luò)通常包括輔助信息在計(jì)算機(jī)系統(tǒng)和設(shè)備之間傳送的一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)節(jié)點(diǎn)是由通信鏈路連接的網(wǎng)絡(luò)設(shè)備或計(jì)算機(jī)或?qū)Ｓ迷O(shè)備。端節(jié)點(diǎn)(endnode)是被配置為發(fā)起或者終止網(wǎng)絡(luò)中的通信的節(jié)點(diǎn)。中間網(wǎng)絡(luò)節(jié)點(diǎn)(intermediatenetworknode)輔助數(shù)據(jù)在端節(jié)點(diǎn)之間的傳送。節(jié)點(diǎn)之間的通信一般受到離散數(shù)據(jù)分組交換的影響。信息根據(jù)許多已知的、新的或者仍在開發(fā)的協(xié)議中的一個(gè)或多個(gè)而在數(shù)據(jù)分組內(nèi)被交換。在這樣的語(yǔ)境下，協(xié)議(protocol)由一組規(guī)則構(gòu)成，所述規(guī)則定義節(jié)點(diǎn)如何根據(jù)在通信鏈路中發(fā)送的信息來彼此交互。每個(gè)分組通常包括l]與特定協(xié)議有關(guān)的頭信息，和2]載荷信息，所述載荷信息在頭信息之后并且包括可以獨(dú)立于該特定協(xié)議而被處理的信息。在一些協(xié)議中，分組包括3]尾部信息，所述尾部信息在載荷信息之后并指示載荷信息的結(jié)束。所述頭包括諸如分組的源、分組的目的地、載荷的長(zhǎng)度以及協(xié)議所使用的其它特性的信息。通常，用于特定協(xié)議的載荷中的數(shù)據(jù)包括針對(duì)與用于信息交換的不同層的具體內(nèi)容有關(guān)的不同協(xié)議的頭和載荷。用于特定協(xié)議的頭一般指示在其載荷中包含的下一個(gè)協(xié)議的類型。載荷中的協(xié)議被稱作針對(duì)該載荷而封裝在頭的協(xié)議中。正如由開放系統(tǒng)互聯(lián)(OSI)參考模型定義的，在穿過多個(gè)不同種類的網(wǎng)絡(luò)(諸如因特網(wǎng))的分組中包括的頭一般包括物理(層1)頭、數(shù)據(jù)鏈路(層2)頭、互聯(lián)網(wǎng)(層3)頭和傳輸(層4)頭。在于1999年9月發(fā)表的由RadiaPerlman所著的題為"互聯(lián)第二版(InterconnectionsSecondEdition)"的參考書中對(duì)OSI參考模型做了一般描述，該參考書通過引用被結(jié)合于此，好像在本文中全部闡述一樣。互聯(lián)網(wǎng)頭提供定義網(wǎng)絡(luò)內(nèi)的源和目的地地址的信息。特別地，路徑可以跨越多個(gè)物理鏈路。互聯(lián)網(wǎng)頭可以根據(jù)指定在邏輯路徑的端點(diǎn)處的源和目的地節(jié)點(diǎn)兩者的IP地址的因特網(wǎng)協(xié)議(IP)來格式化。因此，分組可以沿其邏輯路徑從節(jié)點(diǎn)"跳"(hop)到節(jié)點(diǎn)，直到其達(dá)到指定了存儲(chǔ)在分組的因特網(wǎng)頭中的目的地IP地址的端節(jié)點(diǎn)為止。路由器和交換機(jī)是用于確定采用哪個(gè)或哪些通信鏈路來支持?jǐn)?shù)據(jù)分組在網(wǎng)絡(luò)中行進(jìn)的網(wǎng)絡(luò)設(shè)備。基于互聯(lián)網(wǎng)頭(層3)中的信息確定采用哪些鏈路的網(wǎng)絡(luò)節(jié)點(diǎn)被稱為路由器。一些協(xié)議在兩個(gè)或更多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)間以專用控制分組的方式來傳送與協(xié)議有關(guān)的信息，所述專用控制分組被單獨(dú)傳輸并且包括協(xié)議本身使用的信息載荷，而不包括要被傳輸用于另一應(yīng)用的數(shù)據(jù)載荷。這些控制分組和利用這些控制分組的網(wǎng)絡(luò)節(jié)點(diǎn)中的處理被稱為處于另一維度，即"控制平面"中，該維度不同于"數(shù)據(jù)平面"維度，該"數(shù)據(jù)平面"維度包括具有用于端節(jié)點(diǎn)的其它應(yīng)用的載荷的數(shù)據(jù)分組。鏈路狀態(tài)協(xié)議是路由協(xié)議(routingprotocol)的一個(gè)示例，所述路由協(xié)議僅交換用于對(duì)以不同的被路由協(xié)議(routedprotocol)(例如，IP)發(fā)送的數(shù)據(jù)分組進(jìn)行路由選擇的控制平面消息。為了減少對(duì)網(wǎng)絡(luò)資源的消耗和改善可擴(kuò)展性，一些路由協(xié)議將大的網(wǎng)絡(luò)劃分為小的子網(wǎng)絡(luò)。例如，開放系統(tǒng)互聯(lián)(OSI)協(xié)議組和開放最短路徑優(yōu)先(OSPF)路由協(xié)議將網(wǎng)絡(luò)劃分為多個(gè)域(domain)和區(qū)(area)。域是處于單個(gè)負(fù)責(zé)方(諸如一個(gè)企業(yè)或者因特網(wǎng)服務(wù)供應(yīng)商(ISP))的網(wǎng)絡(luò)管理之下的一部分網(wǎng)絡(luò)。域還被稱為自治系統(tǒng)(AS)。域被劃分為多個(gè)區(qū)。每個(gè)區(qū)是由網(wǎng)絡(luò)管理員通常用手動(dòng)方式指定的一組鄰近子網(wǎng)絡(luò)和所附接的端節(jié)點(diǎn)。在OSI中，AS內(nèi)的路由器利用中間系統(tǒng)到中間系統(tǒng)(IS-IS)協(xié)議來相互通信。根據(jù)ISIS,區(qū)內(nèi)的路由選擇(級(jí)別1路由選擇)利用了該區(qū)中每個(gè)路由器上的區(qū)分每個(gè)鏈路的鏈路狀態(tài)數(shù)據(jù)。區(qū)之間的路由選擇(級(jí)別2路由選擇)經(jīng)過級(jí)別2路由器，級(jí)別2路由器將通過該級(jí)別2路由器可達(dá)到的地址匯聚在一起。通過匯聚針對(duì)通過該級(jí)別2路由器的許多鏈路可達(dá)到的地址的路由信息，可以減少維護(hù)鏈路狀態(tài)數(shù)據(jù)和做出路由判斷所消耗的網(wǎng)絡(luò)資源量并增強(qiáng)網(wǎng)絡(luò)的可擴(kuò)展性。將路由器分區(qū)在傳統(tǒng)上是由人類網(wǎng)絡(luò)管理員執(zhí)行的手動(dòng)處理。在互聯(lián)網(wǎng)中，不同自治系統(tǒng)(AS)中的網(wǎng)絡(luò)還在相互之間對(duì)數(shù)據(jù)分組進(jìn)行路由選擇。一般而言，自治系統(tǒng)中的網(wǎng)絡(luò)節(jié)點(diǎn)被手動(dòng)配置有自治系統(tǒng)標(biāo)識(shí)符(ASID)。用于AS的路由信息在該AS與一個(gè)或多個(gè)其它AS的邊界的中間網(wǎng)絡(luò)節(jié)點(diǎn)處被總結(jié)，所述中間網(wǎng)絡(luò)節(jié)點(diǎn)稱為邊界網(wǎng)關(guān)節(jié)點(diǎn)或者邊界網(wǎng)關(guān)(BG)路由器。在一個(gè)AS的邊界內(nèi)共享的路由信息通過利用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來交換。示例IGP包括上述鏈路狀態(tài)協(xié)議OSPF和IS-IS。由加利福尼亞州圣何塞的Cisco系統(tǒng)公司開發(fā)的另一IGP為增強(qiáng)型內(nèi)部網(wǎng)關(guān)路由協(xié)議(EIGRP)。級(jí)別3路由協(xié)議被用于跨AS邊界交換路由總結(jié)和路由策略信息。例如，邊界網(wǎng)關(guān)協(xié)議(BGP)是級(jí)別3路由協(xié)議。BGP利用外部BGP(EBGP)在不同AS的相鄰邊界網(wǎng)關(guān)節(jié)點(diǎn)之間發(fā)送總結(jié)和策略信息。BGP利用內(nèi)部BGP(IBGP)在相同AS的不同邊界網(wǎng)關(guān)之間發(fā)送總結(jié)和策略信自當(dāng)通告跨越諸如區(qū)之間和自治系統(tǒng)之間的邊界的路由時(shí)，由一個(gè)區(qū)或自治系統(tǒng)最初通告的路由有可能被通告回到該最初的區(qū)或自治區(qū)域。這可能導(dǎo)致回路，在所述回路中，第一路由器穿過邊界將流量傳送給第二路由器，第二路由器比第一路由器離目的地要遠(yuǎn)。鏈路狀態(tài)和BGP協(xié)議二者具有用于減少和消除回路的適當(dāng)機(jī)制，以使得如果某些被通告的跨越這些邊界的路由導(dǎo)致回路時(shí)，忽略這些路由。然而，這些機(jī)制在某些情況下可能失效。例如，在涉及許多可加入和離開網(wǎng)絡(luò)的移動(dòng)路由器的情形中，先前處于相同區(qū)或自治系統(tǒng)中的路由器可能發(fā)現(xiàn)不再存在達(dá)到特定目的地的內(nèi)部(邊界內(nèi))路由。在某些這樣的情況中，通常會(huì)被現(xiàn)有機(jī)制因?qū)е禄芈范芙^的路由信息實(shí)際上不會(huì)導(dǎo)致回路并且可以被有用地保留。對(duì)于鏈路狀態(tài)協(xié)議存在如下的要求要求區(qū)域不被多重連接并且要求至多有兩個(gè)層次結(jié)構(gòu)級(jí)別的連接，諸如中心輻射型排列。這與單向傳送路由信息的規(guī)則結(jié)合可防止自治系統(tǒng)的區(qū)之間的回路?；谏鲜稣f明，非常清楚地需要一種用于檢測(cè)和防止跨路由信息邊界的路徑中的回路的技術(shù)，該技術(shù)不會(huì)遭受現(xiàn)有技術(shù)方法中的問題。特別地，當(dāng)邊界內(nèi)部的路由器被分為沒有邊界內(nèi)路徑的組時(shí)，需要保留跨邊界的無(wú)回路路由。同樣，對(duì)于鏈路狀態(tài)洪泛區(qū)，當(dāng)區(qū)域沒有按照中心輻射型配置時(shí)，需要保留跨區(qū)的無(wú)回路路由。本發(fā)明通過附圖的各個(gè)圖中的示例來說明，而不是通過限制來說明，在附圖中，相同的標(biāo)號(hào)表示相似的元件，并且其中圖1是示出根據(jù)實(shí)施例的包括多個(gè)自治系統(tǒng)以及自治系統(tǒng)內(nèi)的多個(gè)鏈路狀態(tài)洪泛區(qū)的網(wǎng)絡(luò)的框圖2A是示出根據(jù)實(shí)施例的在路由處理中使用多個(gè)路由協(xié)議的邊界節(jié)點(diǎn)的框圖2B是示出根據(jù)實(shí)施例的用于路由協(xié)議的控制平面消息的框圖3A是以較高級(jí)別示出根據(jù)實(shí)施例的用于生成用于防止跨邊界路由中的回路的路由協(xié)議消息的方法的流程圖3B是以較高級(jí)別示出根據(jù)實(shí)施例的用于處理所接收的用于防止跨邊界路由中的回路的路由協(xié)議消息的方法的流程圖4A和圖4B是分別示出根據(jù)實(shí)施例的圖3A、圖3B的方法用于鏈路狀態(tài)匯聚路由器的特定實(shí)施例的流程圖5A和圖5B是分別示出根據(jù)實(shí)施例的圖3A、圖3B的方法用于自治系統(tǒng)邊界網(wǎng)關(guān)路由器的特定實(shí)施例的流程圖；以及圖6是示出可以實(shí)施本發(fā)明的實(shí)施例的路由器的框圖。具體實(shí)施例方式描述了用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨越路由信息邊界的路由中的回路的技術(shù)。在下面的描述中，為了說明的目的，提出了許多特定細(xì)節(jié)，以便提供對(duì)本發(fā)明的全面理解。然而，很明顯，對(duì)于本領(lǐng)域技術(shù)人員而言，可以在沒有這些特定細(xì)節(jié)的情況下實(shí)施本發(fā)明。在其它情況中，以框圖的形式示出了已知的結(jié)構(gòu)和設(shè)備，以便避免不必要地模糊本發(fā)明。在下面的描述中，在具有兩種類型的用于路由信息的編組的語(yǔ)境下描述具體實(shí)施例方式利用IS-IS的鏈路狀態(tài)洪泛區(qū)編組和利用BGP的多個(gè)自治系統(tǒng)編組。然而，本發(fā)明不限于這些語(yǔ)境和協(xié)議，而是可以應(yīng)用于涉及在分組交換通信網(wǎng)絡(luò)中的中間網(wǎng)絡(luò)節(jié)點(diǎn)組之間交換總結(jié)路由信息的分組的任何協(xié)議。例如，在由域內(nèi)各區(qū)定義的編組中可以使用OSPF。1.0網(wǎng)絡(luò)概況圖1是示出根據(jù)實(shí)施例的包括多個(gè)自治系統(tǒng)以及自治系統(tǒng)內(nèi)部的多個(gè)鏈路狀態(tài)洪泛區(qū)的網(wǎng)絡(luò)100的框圖。網(wǎng)絡(luò)100包括自治區(qū)AS110、AS120、AS130。每個(gè)自治區(qū)包括多個(gè)中間網(wǎng)絡(luò)節(jié)點(diǎn)，諸如路由器和端節(jié)點(diǎn)。如圖1所示，AS110包括端節(jié)點(diǎn)118和路由器112a、112b、112c、112d、112e、112f、112g、112h，這些路由器都在AS110的內(nèi)部(在下文中，這些路由器總稱為內(nèi)部AS路由器112)。AS110還包括分別與AS120和AS130的邊界上的路由器114a和114b。類似地，AS120包括分別與ASIIO和AS130的邊界上的路由器124a和124b。類似地，AS130包括分別與AS120和AS110的邊界上的路由器134a和134b。路由器114a、114b、124a、124b、134a、134b總稱為邊界網(wǎng)關(guān)(BG)路由器。為了在視覺上容易區(qū)分內(nèi)部路由器和邊界網(wǎng)關(guān)路由器，在圖1中，邊界網(wǎng)關(guān)路由器被畫成實(shí)心的。邊界網(wǎng)關(guān)路由器和內(nèi)部AS路由器112二者都是中間網(wǎng)絡(luò)節(jié)點(diǎn)。如圖l所示，AS110通過BG路由器114a和124a之間的通信鏈路與AS120通信。類似地，ASIIO通過BG路由器114b和134b之間的通信鏈路與AS130通信。AS120和AS130通過BG路由器124b和134a之間的通信鏈路相互通信。圖1還示出多個(gè)鏈路狀態(tài)洪泛區(qū)FAllla、FAlllb、FAlllc、FAllld、FAllle(這些鏈路狀態(tài)洪泛區(qū)總稱為FA111)。每個(gè)洪泛區(qū)包括在更新期間共享所有路由信息的多個(gè)路由器。路由信息通過用作匯聚點(diǎn)的路由器而在作為總結(jié)數(shù)據(jù)的不同洪泛信息之間被傳送。在所示出的實(shí)施例中，所示的內(nèi)部AS路由器112是針對(duì)所示的FA111的匯聚路由器。如圖1所示，總結(jié)路由信息分別通過路由器對(duì)112a和112b、112c和112d、112d和112f、112e和112h、112g和112c之間的通信鏈路被在FA111對(duì)之間傳送。在一些實(shí)施例中，具有兩個(gè)或更多個(gè)鏈路的一個(gè)匯聚路由器被具有例如一個(gè)鏈路的兩個(gè)或更多個(gè)匯聚路由器代替，在一些實(shí)施例中，具有兩個(gè)鏈路的匯聚路由器112c被具有到匯聚路由器112d的一個(gè)鏈路的一個(gè)匯聚路由器以及具有到匯聚路由器112g的一個(gè)鏈路的不同的匯聚路由器代替。圖1所示的路由器112、114中的每一個(gè)處于共享路由信息的路由器集合的邊界。路由器112處于洪泛區(qū)的邊界。洪泛區(qū)是共享其所有鏈路狀態(tài)信息的路由器的集合。路由器114處于自治系統(tǒng)的邊界。自治系統(tǒng)利用諸如IS-IS或OSPF的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來共享路由信息。雖然為了說明的目的在圖1中示出了某些自治系統(tǒng)AS110、洪泛區(qū)FA111、中間網(wǎng)絡(luò)節(jié)點(diǎn)112、114和端節(jié)點(diǎn)118，但是網(wǎng)絡(luò)100包括更多的自治區(qū)、洪泛區(qū)、中間網(wǎng)絡(luò)節(jié)點(diǎn)和端節(jié)點(diǎn)。在其它實(shí)施例中，網(wǎng)絡(luò)包括更多或者更少的自治區(qū)、洪泛區(qū)、中間網(wǎng)絡(luò)節(jié)點(diǎn)和端節(jié)點(diǎn)。這里所使用的路由是通往由諸如因特網(wǎng)協(xié)議(IP)地址的網(wǎng)絡(luò)地址指示的端節(jié)點(diǎn)的路徑。路由表是在特定路由器中存儲(chǔ)的指示端節(jié)點(diǎn)地址和在該特定路由器處的用來到達(dá)所述地址的鏈路的數(shù)據(jù)結(jié)構(gòu)。通常通過在一個(gè)路由器接收的數(shù)據(jù)流量而得知路由，然后以在相同洪泛區(qū)中的其它路由器之間發(fā)送的控制平面分組而共享路由。在一些協(xié)議中，路由表數(shù)據(jù)結(jié)構(gòu)與路由的一個(gè)或多個(gè)屬性域相關(guān)聯(lián)，所述屬性域保存指示該路由的某些特性的數(shù)據(jù)。例如，一些屬性域保存指示使用路由的成本的度量數(shù)據(jù)，諸如傳播時(shí)間、從該路由器到所述地址的跳數(shù)，或者可靠性測(cè)量，或者某種組合。例如，在所示出的實(shí)施例中，F(xiàn)Alllb中的一個(gè)路由器接收特定通信鏈路中來自端節(jié)點(diǎn)118的數(shù)據(jù)分組，因此向該路由器指示所述鏈路中到達(dá)端節(jié)點(diǎn)118的IP地址的路由。此信息和任何度量數(shù)據(jù)然后被洪泛到FAlllb中的所有其它路由器，包括匯聚路由器112c。根據(jù)AS110中使用的IGP，此信息在路由器112c處被總結(jié)并作為總結(jié)信息而在從路由器112c發(fā)送的通告中被發(fā)送到不同F(xiàn)Alllc中的路由器112d。此信息最后被傳送到邊界網(wǎng)關(guān)114a并被存儲(chǔ)在邊界網(wǎng)關(guān)114a處。此信息然后再次被總結(jié)以用于級(jí)別3路由，并且利用內(nèi)部邊界網(wǎng)關(guān)協(xié)議(IBGP)被發(fā)送到相同AS的另一邊界網(wǎng)關(guān)(例如，114b)。經(jīng)邊界總結(jié)的信息例如利用外部邊界網(wǎng)關(guān)協(xié)議(EBGP)被發(fā)送到不同AS的邊界網(wǎng)關(guān)(例如124a)。在IGP和BGP中無(wú)回路防止機(jī)制的情況下，特定路由器可能被告知到達(dá)相同IP地址的兩個(gè)不同路徑，并且該特定路由器選擇一個(gè)路徑以保存在其路由表中，所述路徑是將數(shù)據(jù)分組發(fā)送到比該特定路由器本身離目的地遠(yuǎn)的路由器的路徑。這是不希望的并且可能導(dǎo)致數(shù)據(jù)分組采用較長(zhǎng)路徑到達(dá)目的地，或者更糟的是導(dǎo)致數(shù)據(jù)分組在每個(gè)都認(rèn)為最佳路徑是返回發(fā)送數(shù)據(jù)分組的路由器的兩個(gè)中間路由器之間來回發(fā)送。例如，到端節(jié)點(diǎn)118的路由從FAlllb中的路由器112c被通告給FAlllc中的路由器112d。路由器112d然后將該路由通告給FAllla中的路由器112f，路由器112f與相同洪泛區(qū)FAllla中的路由器112g共享該信息。路由器112g然后將該路由通告回FAlllb中的路由器112c。現(xiàn)在，區(qū)lllb中的路由器具有到端節(jié)點(diǎn)118的新路由。直接路由以及經(jīng)過FAllla中的路由器112g的路由。然而，F(xiàn)Alllb中向FAllla中的路由器112g發(fā)送數(shù)據(jù)分組的任何路由器正在向比該發(fā)送路由器離端節(jié)點(diǎn)118遠(yuǎn)的路由器發(fā)送數(shù)據(jù)分組。當(dāng)?shù)侥康牡氐亩鄠€(gè)路由中的一個(gè)采用離目的地較遠(yuǎn)的跳時(shí)，創(chuàng)建了環(huán)路。如本領(lǐng)域所知的，這樣的回路會(huì)嚴(yán)重降低網(wǎng)絡(luò)的性為了避免IGP禾BBGP形成回路，實(shí)施了對(duì)于不同協(xié)議有所不同的回路防止機(jī)制，這在以下部分中更詳細(xì)描述。例如，在大多數(shù)協(xié)議中，通告是單向的。也就是，根據(jù)水平分割規(guī)則(thesplithorizonrule)，路由不被通告給路由表中與該路由相關(guān)聯(lián)的鏈路上的路由器。此外，在IS-IS和OSPF中，洪泛區(qū)被限制為在任何兩個(gè)不同洪泛區(qū)之間只具有一個(gè)路徑的層次結(jié)構(gòu)中的一個(gè)或兩個(gè)級(jí)別。因此，具有三個(gè)或更多洪泛區(qū)的兩級(jí)層次結(jié)構(gòu)中的連接僅僅具有與主干(backbone)洪泛區(qū)的通信鏈路，而沒有彼此間的通信鏈路。從主干區(qū)向邊遠(yuǎn)區(qū)發(fā)送的路由信息不會(huì)被重新發(fā)送回主干區(qū)。利用這種機(jī)制，通過丟棄所示出的FAllla、lllb、lllc之間的三個(gè)通信鏈路中的一個(gè)，防止了網(wǎng)絡(luò)100中的回路。在BGP中，與每個(gè)路由一起發(fā)送一個(gè)或多個(gè)屬性，所述屬性包括指示通告路由的BG節(jié)點(diǎn)的ASID的AS—PATH屬性。ASID被用于當(dāng)自治系統(tǒng)之間存在多個(gè)連接時(shí)避免回路。因此，由AS110中的路由器114a向AS120中的路由器124a通告的通往端節(jié)點(diǎn)118的路由與AS110的ASID相關(guān)聯(lián)。當(dāng)AS120中的路由器124b向AS130中的134a通告該路由時(shí)，該路由與ASIIO的ASID以及AS120的ASID二者相關(guān)聯(lián)。當(dāng)AS130中的路由器134b將該路由通告回AS110中的路由器114b時(shí)，該路由與AS110的ASID、AS120的ASID以及AS130的ASID三者相關(guān)聯(lián)。路由器114b利用在到端節(jié)點(diǎn)118的路由的AS—PATH屬性中的AS110的ASID，檢測(cè)到從路由器134b接收的到端節(jié)點(diǎn)118的路由已經(jīng)與AS110關(guān)聯(lián)。因此，路由器114b以引起回路為由拒絕通過路由器134b通往端節(jié)點(diǎn)118的路由。2.0路由信息邊界處的數(shù)據(jù)結(jié)構(gòu)圖2A是根據(jù)實(shí)施例，示出邊界節(jié)點(diǎn)200的框圖，邊界節(jié)點(diǎn)200諸如是使用用于邊界內(nèi)控制平面消息和跨邊界(邊界間)控制平面消息的路由選擇處理和多個(gè)路由協(xié)議的路由器。例如，在一些實(shí)施例中，邊界節(jié)點(diǎn)200是用于通過諸如IS-IS或OSPF或EIGRP的IGP傳送的級(jí)別2鏈路狀態(tài)信息的匯聚路由器。在一些實(shí)施例中，邊界節(jié)點(diǎn)200是用于級(jí)別3路由選擇和通過BGP傳送的路由策略信息的邊界網(wǎng)關(guān)節(jié)點(diǎn)。在所示出的實(shí)施例中，邊界節(jié)點(diǎn)200包括路由處理210、路由表220和協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230。路由處理是在邊界節(jié)點(diǎn)200的處理器中執(zhí)行的根據(jù)一個(gè)或多個(gè)協(xié)議接收、發(fā)送以及處理路由信息的處理。例如，在洪泛域內(nèi)的路由器中，處理210根據(jù)IS-IS執(zhí)行與相鄰路由器的級(jí)別1鏈路狀態(tài)信息洪泛。在匯聚點(diǎn)的路由器(例如，匯聚路由器112)中，處理210通過總結(jié)路由信息以及利用總結(jié)路由信息準(zhǔn)備控制平面消息以發(fā)送給其它洪泛區(qū)的相鄰匯聚點(diǎn)以及通過處理從相鄰匯聚點(diǎn)接收的總結(jié)信息，來執(zhí)行級(jí)別2路由選擇，上述所有動(dòng)作都是根據(jù)IS-IS執(zhí)行的。在邊界網(wǎng)關(guān)處的路由器(例如，BG路由器114)中，處理210通過準(zhǔn)備、發(fā)送和接收BGP消息來處理級(jí)別3路由信息，所述BGP消息是用于同一自治系統(tǒng)中其它BGP路由器(例如BG路由器114b)的IBGP消息或者用于不同自治系統(tǒng)中BG路由器(例如，BG路由器124a)的EBGP消息。路由表220是存儲(chǔ)路由信息的數(shù)據(jù)結(jié)構(gòu)，所述路由信息即網(wǎng)絡(luò)地址和路由器200上用來與所述網(wǎng)絡(luò)地址通信的鏈路。在一些實(shí)施例中，在路由表220中還存儲(chǔ)一個(gè)或多個(gè)路由屬性。協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230是存儲(chǔ)根據(jù)特定協(xié)議接收的路由信息的數(shù)據(jù)結(jié)構(gòu)。為了說明的目的，示出了數(shù)據(jù)結(jié)構(gòu)230的用于保存從三個(gè)不同協(xié)議接收的路由信息的三個(gè)部分232a、232b、232c(在下文中，這三個(gè)部分總稱為部分232)。例如，在BG路由器114中，從諸如IS-IS、OSPF或EIGRP的IGP接收的路由信息被存儲(chǔ)在一個(gè)部分(例如，部分232a)中，IBGP路由信息被存儲(chǔ)在另一部分(例如，部分232b)中，并且EBGP路由信息被存儲(chǔ)在又一部分(例如，部分232c)中。路由處理210將在根據(jù)各個(gè)協(xié)議的控制消息中接收的路由信息存儲(chǔ)在部分232中并建立路由表220，并且根據(jù)所述信息將數(shù)據(jù)存儲(chǔ)在一個(gè)或多個(gè)其它部分232中。在其它實(shí)施例中，包括更多或者更少的部分232。例如，在一些實(shí)施例中，協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)被省略并且所有路由信息處于路由表220中。鏈路狀態(tài)協(xié)議為他們所附接的每個(gè)區(qū)存儲(chǔ)一個(gè)表。從一個(gè)區(qū)向另一區(qū)發(fā)送的信息總結(jié)和信息通過邊界路由器處理而在這些數(shù)據(jù)庫(kù)之間被傳送。根據(jù)本發(fā)明的各個(gè)實(shí)施例，協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230的一個(gè)或多個(gè)部分232或者路由表220包括用于存儲(chǔ)與路由相關(guān)聯(lián)的識(shí)別符數(shù)據(jù)的域。在所示出的實(shí)施例中，部分232a、232b、232c分別包括用于存儲(chǔ)識(shí)別符數(shù)據(jù)的識(shí)別符域234a、234b、234c。在一些實(shí)施例中，在路由表220中包括一個(gè)或多個(gè)識(shí)別符域。根據(jù)本發(fā)明的這些實(shí)施例，處理器210被改變?yōu)榘ɡ脜f(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230或路由表220中的識(shí)別符數(shù)據(jù)來處理、發(fā)送或者接收包括識(shí)別符數(shù)據(jù)的控制平面消息的處理212。圖2B是根據(jù)本發(fā)明的實(shí)施例，示出用于路由協(xié)議的控制平面消息240的框圖。控制平面消息240包括通告的地址域242和屬性域244。通告的地址域242包括指示標(biāo)識(shí)路由并用作要被路由選擇的數(shù)據(jù)分組的源或目的地的節(jié)點(diǎn)網(wǎng)絡(luò)地址的數(shù)據(jù)。屬性域244包括指示路由的一個(gè)或多個(gè)屬性(諸如IS-IS消息中的度量或BGP消息中的AS—PATH)的數(shù)據(jù)。根據(jù)所示出的本發(fā)明的實(shí)施例，屬性域244包括識(shí)別符域246，識(shí)別符域246包括識(shí)別符數(shù)據(jù)。路由協(xié)議更新消息240的接收路由器可根據(jù)域246中的識(shí)別符數(shù)據(jù)確定是否存在到具有域242中所通告的地址的節(jié)點(diǎn)的優(yōu)選內(nèi)部路徑。優(yōu)選內(nèi)部路由消除了對(duì)和路由協(xié)議更新消息相同級(jí)別的邊界的至少一次跨越。因此，如果路由協(xié)議更新消息攜帶著級(jí)別2路由信息，則優(yōu)選內(nèi)部路由消除了對(duì)洪泛區(qū)之間級(jí)別2邊界的至少一次跨越。類似地，如果路由協(xié)議更新消息攜帶著級(jí)別3路由信息，則優(yōu)選內(nèi)部路由消除了對(duì)自治系統(tǒng)之間級(jí)別3邊界的至少一次跨越。數(shù)據(jù)結(jié)構(gòu)可以按照本領(lǐng)域中任何已知的方法(包括利用一個(gè)或多個(gè)節(jié)點(diǎn)的易失性存儲(chǔ)器或者非易失性存儲(chǔ)器的部分、在通過數(shù)據(jù)庫(kù)服務(wù)器訪問的一個(gè)或多個(gè)文件或者一個(gè)或多個(gè)數(shù)據(jù)庫(kù)中，或者某種組合)來形成。雖然為了說明的目的，數(shù)據(jù)結(jié)構(gòu)220、230以及鄰近部分232作為整體模塊被示出，但是在其它實(shí)施例中，部分232的一個(gè)或多個(gè)部分以及數(shù)據(jù)結(jié)構(gòu)220、230作為獨(dú)立數(shù)據(jù)結(jié)構(gòu)被存儲(chǔ)在相同的或不同的用于執(zhí)行邊界節(jié)點(diǎn)200的功能的多個(gè)節(jié)點(diǎn)中。新興的移動(dòng)路由器的廣泛使用對(duì)傳統(tǒng)防止回路的機(jī)制形成挑戰(zhàn)。在路由器進(jìn)入和離開洪泛區(qū)及自治系統(tǒng)的情況下，實(shí)施洪泛區(qū)連接限制變得很困難或者會(huì)產(chǎn)生相反的結(jié)果。過多的路由器進(jìn)入相同的洪泛區(qū)可能降低洪泛區(qū)的擴(kuò)展(scaling)優(yōu)勢(shì)。手動(dòng)或自動(dòng)分離擁擠的洪泛區(qū)可能打破回路防止連接限制。此外，自治區(qū)中的正在離開的一個(gè)路由器或者正在離開的多個(gè)路由器可能破壞連接，從而具有相同ASID的兩個(gè)路由器可能未在該自治系統(tǒng)中連接。在這樣的情況中，以回路為由拒絕經(jīng)過相鄰自治系統(tǒng)的更繞行的路徑可能導(dǎo)致路由器沒有到達(dá)特定地址的路徑。這些各種挑戰(zhàn)等通過利用本發(fā)明的各種實(shí)施例來處理。根據(jù)本發(fā)明的各種實(shí)施例，在跨路由信息邊界的控制平面消息中發(fā)送的屬性中包括保存識(shí)別符數(shù)據(jù)的識(shí)別符域。此識(shí)別符數(shù)據(jù)被邊界節(jié)點(diǎn)的路由處理用來確定在路由協(xié)議的控制平面消息中通告的路由中是否引入了回路。識(shí)別符數(shù)據(jù)指示可被用于確定接收特定路由的路由器是否可在不跨越特定邊界的情況下達(dá)到通告跨過所述邊界的路由的通告路由器的信息。換一種說法，具有識(shí)別符數(shù)據(jù)的特定級(jí)別路由信息的路由協(xié)議更新消息的接收方路由器可以根據(jù)識(shí)別符確定是否存在具有與所通告的路由相同目的地的優(yōu)選內(nèi)部路由。優(yōu)選內(nèi)部路由消除了對(duì)和路由協(xié)議更新消息相同級(jí)別的邊界的至少一次跨越。3.0在路由信息邊界處的方法圖3A是以較高級(jí)別示出用于生成防止跨邊界路由中的回路的路由協(xié)議消息的方法的流程圖。雖然為了說明的目的而在圖3A以及之后的流程圖中以特定的順序示出各個(gè)步驟，但是在其它實(shí)施例中，可以按照不同順序或者時(shí)間交迭的方式執(zhí)行一個(gè)或多個(gè)步驟，或者可以省略一個(gè)或多個(gè)步驟，或者按照多種方式的某種組合改變各個(gè)步驟。例如，在一些實(shí)施例中，步驟305和310的順序被交換。在一些實(shí)施例中，控制在步驟330之后返回步驟305;但在第二次和隨后經(jīng)過該方法時(shí)不重復(fù)步驟310。在步驟305中，在特定級(jí)別的一組共享路由信息的中間網(wǎng)絡(luò)節(jié)點(diǎn)的邊界處的邊界節(jié)點(diǎn)(例如，邊界節(jié)點(diǎn)200)接收路由數(shù)據(jù)，所述路由數(shù)據(jù)指示通過邊界內(nèi)的跳可達(dá)到的一個(gè)或多個(gè)網(wǎng)絡(luò)地址。在步驟310中，確定用于邊界節(jié)點(diǎn)的識(shí)別符。識(shí)別符數(shù)據(jù)指示用于確定是否存在從另一節(jié)點(diǎn)到邊界節(jié)點(diǎn)的內(nèi)部路徑的信息。內(nèi)部路徑是在一個(gè)組中相鄰中間網(wǎng)絡(luò)節(jié)點(diǎn)之間的不跨越到另一個(gè)組的該特定級(jí)別的邊界的一系列跳。在步驟320中，識(shí)別符數(shù)據(jù)被添加到路由協(xié)議更新消息中，所述路由協(xié)議更新消息利用處于該邊界級(jí)別的路由信息來通告路由。例如，如圖2B中所示，識(shí)別符數(shù)據(jù)被添加作為消息240的屬性域244中的域246。在步驟330中，消息被發(fā)送到對(duì)等邊界節(jié)點(diǎn)，所述對(duì)等邊界節(jié)點(diǎn)位于在該特定級(jí)別共享路由信息的不同的中間網(wǎng)絡(luò)節(jié)點(diǎn)組的邊界上。如下面參考圖3B的更詳細(xì)的描述，被發(fā)送的識(shí)別符數(shù)據(jù)在對(duì)等邊界節(jié)點(diǎn)處用于確定是否存在利用邊界節(jié)點(diǎn)達(dá)到由該邊界節(jié)點(diǎn)通告的網(wǎng)絡(luò)地址之一時(shí)所涉及的回路。圖3B是根據(jù)實(shí)施例，以較高級(jí)別示出用于處理接收的防止跨邊界路由中的回路的路由協(xié)議消息的方法的流程圖。在步驟340中，在一組在特定級(jí)別共享路由信息的中間網(wǎng)絡(luò)節(jié)點(diǎn)的邊界上的邊界節(jié)點(diǎn)(例如邊界節(jié)點(diǎn)200)接收路由協(xié)議更新消息(例如消息240)。更新消息包括識(shí)別符數(shù)據(jù)，例如，所述識(shí)別符數(shù)據(jù)被包括在圖2B所示的消息240的屬性域244的域246中。在步驟350中，根據(jù)識(shí)別符數(shù)據(jù)確定是否可以利用完全處于本地邊界內(nèi)的內(nèi)部路徑達(dá)到通告邊界節(jié)點(diǎn)。識(shí)別符數(shù)據(jù)被定義用于各個(gè)協(xié)議，以便使得可以作出此確定，如在下一段中針對(duì)IGP和BGP協(xié)議的更詳細(xì)描述。如果可以利用內(nèi)部路徑達(dá)到通告邊界節(jié)點(diǎn)，則控制進(jìn)行到步驟360，以將所通告的跨邊界路由作為回路而拒絕。如果在邊界內(nèi)的內(nèi)部路由中不能達(dá)到所通告的地址，則控制進(jìn)行到步驟370，以將所通告的跨邊界路由作為無(wú)回路而接受。在下面的子部分中描述上述方法用于級(jí)別2路由信息和級(jí)別3路由信息的示例。3.1在洪泛區(qū)邊界處的方法根據(jù)傳統(tǒng)方法，如上所述，通過限制洪泛區(qū)之間的連接可以避免級(jí)別1洪泛區(qū)之間的級(jí)別2邊界中的回路。所述洪泛區(qū)被限制為一個(gè)級(jí)別或者兩個(gè)級(jí)別層次結(jié)構(gòu)中通過主干洪泛區(qū)連接的三個(gè)或更多個(gè)洪泛區(qū)。洪泛區(qū)中的每個(gè)路由器共享具有可達(dá)到的地址和拓?fù)湫畔⒌南嗤瑪?shù)據(jù)庫(kù)。每個(gè)路由器的路由處理利用公共算法(例如，Dijkstm的最短路徑優(yōu)先(SPF)算法)來計(jì)算到每個(gè)可達(dá)到的目的地的最短路徑。只有作為級(jí)別2路由信息的經(jīng)總結(jié)可達(dá)到性信息在兩個(gè)不同洪泛區(qū)之間被傳送。例如，參考圖1，F(xiàn)Alllb中的路由器將它們的所有連接彼此傳送，包括匯聚點(diǎn)邊界節(jié)點(diǎn)，例如匯聚路由器112c。匯聚路由器112c接收此信息并利用它來創(chuàng)建可達(dá)到的中間節(jié)點(diǎn)的樹，并且為中間節(jié)點(diǎn)添加葉子以表示可達(dá)到的端節(jié)點(diǎn)，諸如端節(jié)點(diǎn)118。然而，當(dāng)匯聚路由器112c向FAlllc中的路由器112d通告路由消息時(shí)，其不通告FAlllb中的中間節(jié)點(diǎn)或者洪泛連接信息。替代地，匯聚路由器112c總結(jié)路由信息，利用指示從路由器112c到端節(jié)點(diǎn)118的成本的度量數(shù)據(jù)來通告通過112c本身可直接達(dá)到端節(jié)點(diǎn)118。作為匯聚點(diǎn)本身，路由器112d總結(jié)它從路由器112c接收的路由信息，向FAlllc內(nèi)的節(jié)點(diǎn)通告可通過路由器112d直接到達(dá)端節(jié)點(diǎn)118。如果沒有從FAlllc返回FAlllb的其它連接，則不會(huì)形成回路。然而，如果情況是按照?qǐng)D1所示那樣，則形成回路。如前，匯聚路由器112c總結(jié)路由信息，利用指示從路由器112c到端節(jié)點(diǎn)118的成本的度量數(shù)據(jù)來通告通過路由器112c本身可直接達(dá)到端節(jié)點(diǎn)118。如前，路由器112d總結(jié)它從路由器112c接收的路由信息，向FAlllc內(nèi)的節(jié)點(diǎn)通告通過路由器112d可直接達(dá)到端節(jié)點(diǎn)118。路由器112d還向FAllla中的路由器112f通告通過路由器112d可直接達(dá)到端節(jié)點(diǎn)118。路由器112f總結(jié)它從路由器112d接收的信息，向FAllla內(nèi)的節(jié)點(diǎn)(包括匯聚路由器112g)通告通過路由器112f可直接達(dá)到端節(jié)點(diǎn)118。路由器112g總結(jié)它從路由器112f接收的信息，向FAlllb中的匯聚路由器112c返回通告通過路由器112g可直接達(dá)到端節(jié)點(diǎn)118。路由器112c現(xiàn)在具有達(dá)到端節(jié)點(diǎn)118的兩條路徑，通過112g的路徑和其在FAlllb內(nèi)的初始路徑。通常，F(xiàn)Alllb中的初始路徑具有最低度量并且總是被選擇作為最短路徑。然而，在一些情況中，度量被重置并且與通過112g的路徑相關(guān)聯(lián)的度量較低，這導(dǎo)致路由器112c選擇通過112g到端節(jié)點(diǎn)118的路徑，造成回路。當(dāng)在兩個(gè)路由協(xié)議之間重新分配路由或者當(dāng)度量被用來創(chuàng)建(諸如OSPF網(wǎng)絡(luò)中各區(qū)域之間的)匯聚路由或者總結(jié)路由時(shí)，該度量總是被重置。來自112c所處的區(qū)的路由可以通到該區(qū)之外并且然后返回該區(qū)，當(dāng)其被向該區(qū)之外通告或者從該區(qū)之外通告回該區(qū)內(nèi)部時(shí)被指定新的度量。即使該度量沒有被重置，當(dāng)端節(jié)點(diǎn)U8和FAlllb內(nèi)的一個(gè)或多個(gè)路由器之間的鏈路斷開時(shí)，也會(huì)出現(xiàn)短暫的回路。在此情況中，內(nèi)部路由器(未示出)移除到達(dá)端節(jié)點(diǎn)118的路由，讓路由器112c僅僅具有通過路由器112g的路徑。通過112g的路徑比用于路由器112c的內(nèi)部路徑具有更高的度量，因此路由器112c將會(huì)向路由器112d更新其度量的總結(jié)。新的總結(jié)度量大于路由器112d的路由表中與通過路由器112c的路徑相關(guān)聯(lián)的度量，因此路由器112d對(duì)其路由表進(jìn)行更新并且將具有新的較高度量的更新消息發(fā)送給FAlllc內(nèi)的路由器以及FAllla中的路由器112f。路由器112f又向路由器112g更新度量，然后路由器112g向路由器112c更新新增加的度量，并且更新周期再次開始。所述周期被重復(fù)，直到到端節(jié)點(diǎn)118的路由的度量達(dá)到路由協(xié)議中可用的最大度量為止。為了避免這種回路，當(dāng)前用作IGP的鏈路狀態(tài)協(xié)議的實(shí)現(xiàn)方式對(duì)網(wǎng)絡(luò)設(shè)計(jì)進(jìn)行限制，以避免多重連接的洪泛區(qū)。例如，鏈路狀態(tài)協(xié)議要求洪泛區(qū)處于單個(gè)級(jí)別或者具有一個(gè)通過所有洪泛區(qū)的路徑，或者被設(shè)置為從單個(gè)中心輻射的洪泛區(qū)。如上所述，這種限制在具有經(jīng)常出入網(wǎng)絡(luò)的移動(dòng)路由器的網(wǎng)絡(luò)中是一種障礙。根據(jù)此部分所示出的實(shí)施例，即使沒有以單個(gè)級(jí)別的方式或者按照中心輻射型方式設(shè)置洪泛區(qū)，也可以避免回路。圖4A是根據(jù)實(shí)施例，示出方法300的用于鏈路狀態(tài)洪泛區(qū)的特定實(shí)施例方法400的流程圖。方法400包括步驟405、410、420、430。在步驟405中，在鏈路狀態(tài)洪泛區(qū)邊界節(jié)點(diǎn)接收可達(dá)到的地址數(shù)據(jù)。例如，在匯聚路由器112c處通過FAlllb內(nèi)部的一個(gè)或多個(gè)路由器接收端節(jié)點(diǎn)118的IP地址。在步驟410，確定作為指示到邊界節(jié)點(diǎn)的內(nèi)部路徑的識(shí)別符的路由器標(biāo)識(shí)符(路由器ID)。例如，作為總結(jié)沿著兩個(gè)洪泛區(qū)的邊界的路由信息的匯聚點(diǎn)的每個(gè)路由器被指定在整個(gè)網(wǎng)絡(luò)中唯一的總結(jié)標(biāo)識(shí)符。例如，總結(jié)標(biāo)識(shí)符是一個(gè)諸如本地配置的IP地址的32位的數(shù)，或者從網(wǎng)絡(luò)的名字服務(wù)器得到的唯一名稱。在步驟420中，路由器ID被添加到通告路由(即，可通過洪泛區(qū)匯聚路由器達(dá)到的網(wǎng)絡(luò)地址)的協(xié)議更新消息中。例如，匯聚路由器112c的路由器ID被添加到鏈路狀態(tài)更新消息的識(shí)別符域244中，在該鏈路狀態(tài)更新消息中，所通告的地址域242保存指示端節(jié)點(diǎn)118的IP地址的數(shù)據(jù)。在步驟430中，協(xié)議更新消息被發(fā)送給邊界另一側(cè)的鏈路狀態(tài)匯聚點(diǎn)對(duì)等方。例如，消息240被發(fā)送給匯聚路由器112d。根據(jù)方法400，對(duì)從一個(gè)洪泛域到另一洪泛域的路由信息進(jìn)行總結(jié)的任何路由器在將更新消息注入洪泛域內(nèi)部的路由器之前，先將其路由器ID添加到識(shí)別符域246中的路由器ID列表中。例如，匯聚路由器112d在向FAlllc中的其它路由器以及FAllla中的匯聚路由器112f發(fā)送更新消息之前，先將其路由器ID添加到域246中。表1給出上述回路的示例中跨越每個(gè)邊界發(fā)送的識(shí)別符域246的內(nèi)容。為了說明的目的，假定匯聚路由器112a到112h的路由器ID被分別指定為"R-A"、"R-B"、"R-C"、"R-D"、"R-E"、"R-F"、"R-G"、"R-H"。表1:鏈路狀態(tài)協(xié)議更新消息的識(shí)別符域246的內(nèi)容示例<table>tableseeoriginaldocumentpage25</column></row><table>圖4B是根據(jù)實(shí)施例，示出方法302的用于鏈路狀態(tài)洪泛區(qū)的特定實(shí)施例402的流程圖。方法402包括步驟440、450、460、470。在步驟440中，在匯聚路由器處接收鏈路狀態(tài)協(xié)議級(jí)別2總結(jié)更新消息，其具有可達(dá)到的路由器地址和識(shí)別符域中的一個(gè)或多個(gè)路由器ID。例如，路由器112c從路由器112g接收針對(duì)端節(jié)點(diǎn)118的IP地址和識(shí)別符域246中的表1最后一行所示的路由器ID的鏈路狀態(tài)總結(jié)更新消息。在步驟450中，確定路由器ID是否處于接收邊界節(jié)點(diǎn)的洪泛區(qū)中。如果是，則控制進(jìn)行到步驟460，以將到可達(dá)到地址的跨邊界路由作為回路而拒絕。如果否，則控制進(jìn)行到步驟470，以將到可達(dá)到地址的跨邊界路由作為無(wú)回路而接受。例如，路由器112c確定其具有在識(shí)別符域中出現(xiàn)的路由器ID"R-C"，并且因此，其可以在其自己的洪泛區(qū)FAlllb中達(dá)到它本身。實(shí)質(zhì)上，識(shí)別符域中出現(xiàn)的R-C指示更新消息中通告的路由就是已經(jīng)在洪泛區(qū)FAlllb內(nèi)洪泛的路由器112c本身向相鄰洪泛區(qū)通告的路由?？刂迫缓筮M(jìn)行到步驟460，以拒絕匯聚路由器112g所通告的到端節(jié)點(diǎn)118的路由。為了進(jìn)一步說明的目的，假定路由器112g具有到FA11lb中的匯聚路由器(未示出)的鏈路，所述匯聚路由器不同于路由器112c。之后，該不同的匯聚路由器從路由器U2g接收用于端節(jié)點(diǎn)118的IP地址和在識(shí)別符域246中表1最后一行所示路由器ID的鏈路狀態(tài)總結(jié)更新消息。在本實(shí)施例中，在步驟450中，該不同的匯聚路由器確定具有路由器ID"R-C"的路由器112c已經(jīng)處于該不同路由器的鏈路狀態(tài)洪泛路由表中并且因此在相同洪泛區(qū)內(nèi)。例如，洪泛區(qū)中的每個(gè)匯聚路由器維護(hù)協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230，協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230具有用于洪泛區(qū)的部分232a以及識(shí)別符域234a中與每個(gè)路由(例如，每個(gè)可達(dá)到的地址)相關(guān)聯(lián)的路由器ID。因此，不同路由器在域234a中找到針對(duì)洪泛區(qū)中至少一個(gè)路由的路由器ID"R-C"。匯聚路由器還包括用于到洪泛區(qū)之外的目的地的路由的部分232b。路由表220是從這兩組路由構(gòu)建的。在一些實(shí)施例中，部分232b中到洪泛區(qū)外的節(jié)點(diǎn)的路由包括識(shí)別符域234b，以保存?zhèn)魉土诉@些路由的一個(gè)或多個(gè)匯聚路由器的路由器ID。在一些實(shí)施例中，不使用經(jīng)總結(jié)的路由的路由器ID并且省略了域234b。在路由器ID是用于控制平面數(shù)據(jù)分組的路由器的IP地址的實(shí)施例中，路由器ID被列在與洪泛區(qū)中其它路由器相鄰的路由器的鄰接表中，并且在邊界節(jié)點(diǎn)200中不需要新的、單獨(dú)的識(shí)別符域。因此，在FAlllb中的不同路由器處，在步驟450中也確定具有ID"R-C"的路由器處于洪泛區(qū)中，并且控制再次進(jìn)行到步驟460，以將跨邊界路由作為回路而拒絕。作為另一個(gè)示例，考慮路由器112f，在步驟440期間，從路由器112d接收用于端節(jié)點(diǎn)118的IP地址以及識(shí)別符域246中表1第二行所示路由器ID的鏈路狀態(tài)總結(jié)更新消息。在步驟450中，匯聚路由器112f確定具有路由器ID"R-C"的路由器112c沒有處于鏈路狀態(tài)路由表中，并且因此不在相同的洪泛區(qū)中?？刂七M(jìn)行到步驟470，以將跨邊界路由作為無(wú)回路而接受。因此，對(duì)于度量被重置的情況以及從洪泛區(qū)中到端節(jié)點(diǎn)118的鏈路斷開的情況，不形成上面所述示例中的路由回路。同時(shí)，無(wú)回路路由在整個(gè)自治系統(tǒng)(例如ASllO)中被傳播。本實(shí)施例允許在自治系統(tǒng)中形成更一般的洪泛區(qū)，包括以具有任意數(shù)量級(jí)別的層次結(jié)構(gòu)的方式連接洪泛區(qū)。3.2在自治系統(tǒng)邊界處的方法根據(jù)傳統(tǒng)方法，通過利用每個(gè)自治系統(tǒng)的自治系統(tǒng)標(biāo)識(shí)符(AFID)來避免自治系統(tǒng)邊界處的回路。通常，此標(biāo)識(shí)符被手動(dòng)配置為在構(gòu)成網(wǎng)絡(luò)的自治系統(tǒng)(例如，網(wǎng)絡(luò)100中的AS110、120、130)中是唯一的。預(yù)見到在一些實(shí)施例中，將會(huì)利用ASID名字服務(wù)器來自動(dòng)配置ASID，ASID名字服務(wù)器保證每個(gè)ASID在網(wǎng)絡(luò)中的唯一性。在傳統(tǒng)方法中，當(dāng)路由信息被傳送通過AS邊界時(shí)，針對(duì)每個(gè)路由將ASID積存在稱為AS一PATH的路由屬性中。如下面的示例所示，回路被防止。為了說明的目的，假定AS110、120、130的ASID分別為1、2、3。BG路由器114a以包括AS—PATH屬性中的ASID1的消息向BG路由器124a通告通往端節(jié)點(diǎn)118的路由。BG路由器124b以包括AS—PATH屬性中的ASID1和2的消息向BG路由器134a通告通往端節(jié)點(diǎn)118的路由(不一定按此順序)。BG路由器134b以包括AS—PATH屬性中的ASID1、2和3的消息向BG路由器114b通告通往端節(jié)點(diǎn)118的路由(不一定按此順序)。具有ASID1的BG路由器114b檢測(cè)到AS—PATH中的ASID1并將該路由作為其自己到端節(jié)點(diǎn)118的路由中的回路而拒絕。此方法可能失效，尤其當(dāng)涉及移動(dòng)路由器時(shí)。例如，在圖1所示出的網(wǎng)絡(luò)100中，如果路由器112a和112b之間的通信鏈路斷開，則BG路由器114b不再具有AS110內(nèi)到端節(jié)點(diǎn)118的內(nèi)部路由。AS110稱為被分區(qū)，其中，F(xiàn)Allle處于一個(gè)分區(qū)中，其它洪泛區(qū)FAllla、FAlllb、FAlllc、FAllld處于第二分區(qū)中。利用傳統(tǒng)方法，如上所述，BG路由器114b拒絕通過BG路由器134b到端節(jié)點(diǎn)118的路由。因此，BG路由器114b和FAllle中的所有路由器都沒有到端節(jié)點(diǎn)118的路由，即使通過AS130和AS120可得到路由也是如此，雖然該可得到的路由很長(zhǎng)。圖5A是根據(jù)實(shí)施例，示出方法300的用于自治系統(tǒng)的特定實(shí)施例500的流程圖。方法500包括步驟505、510、520、530并消除上述示例中所注意的失效。在步驟505中，在自治系統(tǒng)邊界節(jié)點(diǎn)處接收可達(dá)到的地址數(shù)據(jù)。例如，在BG路由器114a處通過AS110內(nèi)的一個(gè)或多個(gè)路由器利用諸如IS-IS的IGP接收端節(jié)點(diǎn)118的IP地址。在步驟510中，確定自治系統(tǒng)內(nèi)可達(dá)到的BG路由器的IP地址，作為指示到邊界節(jié)點(diǎn)的內(nèi)部路徑的識(shí)別符。例如，用作邊界網(wǎng)關(guān)路由器的每個(gè)路由器具有回送(loopback)地址，所述回送地址表示到AS中的其它路由器的邊界網(wǎng)關(guān)路由器ID。在所示出的實(shí)施例中，邊界網(wǎng)關(guān)路由器(例如BG路由器114a)的回送地址被用作識(shí)別符。在其它實(shí)施例中，使用關(guān)于路由器的在該路由器的自治系統(tǒng)內(nèi)可達(dá)到的任何地址。此路由處于本地路由表中，該本地路由表不是從跨邊界路由協(xié)議(諸如在BGP的情況中為BGP)得出的。對(duì)于OSPF和IS-IS的情況，此路由不是區(qū)間路由(位于相同洪泛域或區(qū)內(nèi))。在步驟520中，BG路由器地址被添加到通告跨過AS邊界的路由的協(xié)議更新消息中，諸如添加到EBGP消息中，而非IBGP消息中。例如，BG路由器114a的地址被添加到BGP更新消息240的識(shí)別符域244中，在BGP更新消息240中，被通告的地址域242保存指示端節(jié)點(diǎn)118的IP地址的數(shù)據(jù)。在此情況下，識(shí)別符域被稱為源屬性或者初始地址屬性，其在下文中被指定為ORIG—ADD屬性。注意，步驟520不與步驟420類似。在步驟520中，發(fā)送節(jié)點(diǎn)不將它自己的標(biāo)識(shí)符添加到針對(duì)相同邊界內(nèi)的其它邊界節(jié)點(diǎn)的邊界內(nèi)更新消息(例如，IBGP)的識(shí)別符域中。不插入用于IBGP更新的ASID和路由器地址的好處是消息占用更少的資源。然而，這不是限制因素，并且在一些實(shí)施例中，ASID和路由器地址也被添加到IBGP更新消息中。在步驟530中，EBGP更新消息被發(fā)送到邊界另一側(cè)的對(duì)等BG路由器。例如，EBGP更新消息240被發(fā)送到BG路由器124a。根據(jù)方法500，任何BG路由器在將更新消息發(fā)送給不同自治系統(tǒng)中的BG對(duì)等方之前，先將其路由器地址添加到ORIG一ADD識(shí)別符域246中的路由器地址列表中。例如，BG路由器124b在將更新消息發(fā)送給下一個(gè)自治系統(tǒng)AS130中的BG對(duì)等方(BG路由器134a)之前，先將其路由器地址添加到域246中。表2給出上述回路示例中被發(fā)送通過每個(gè)邊界的識(shí)別符域246的內(nèi)容。為了說明的目的，假定BG路由器114a、114b、124a、124b、134a、134b的網(wǎng)絡(luò)地址分別為1.1.114.1，1丄114.2，1.2.124.1，1.2.124.2，1.3.134.1，1.3.134.2，并且用于AS110、120、130的ASID分別為1、2、3。表2:<table>tableseeoriginaldocumentpage29</column></row><table>圖5B是根據(jù)實(shí)施例，示出圖3B的方法的用于BGP的特定實(shí)施例502的流程圖。方法502包括步驟540、550、560、570。在步驟540中，在邊界節(jié)點(diǎn)處接收路由協(xié)議更新消息，所述路由協(xié)議更新消息具有路由的可達(dá)到地址和識(shí)別符域中的源BG路由器地址。例如，路由器114b從路由器134b接收用于端節(jié)點(diǎn)118的IP地址和在識(shí)別符域246中表2最后一行指示的BG路由器地址的BGP更新消息。在步驟550中，確定在接收BG路由器的自治系統(tǒng)內(nèi)是否可達(dá)到源BG路由器。如果可以，則控制進(jìn)行到步驟560，以將到可達(dá)到地址的跨邊界路由作為回路而拒絕。如果不可以，則控制進(jìn)行到步驟570，以將到可達(dá)到地址跨邊界路由作為無(wú)回路而接受。在所示出的實(shí)施例中，正如傳統(tǒng)方法中的步驟那樣，步驟550包括確定接收BG路由器的ASID是否處于AS—PATH中的步驟。正如傳統(tǒng)方法中的步驟那樣，如果不是，則該路由被接受為無(wú)回路。然而，如果接收BG路由器的ASID處于AS—PATH中，則根據(jù)所示實(shí)施例，進(jìn)一步的檢查步驟被執(zhí)行。在進(jìn)一步的檢查步驟中，確定是否可從接收BG路由器達(dá)到和與接收BG路由器的ASID匹配的ASID相關(guān)聯(lián)的源BG路由器的地址。例如，接收BG路由器檢査在協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230的IGP專用路由中列出的通過IGP可達(dá)到的地址。對(duì)于BG路由器，協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230包括用于IGP的協(xié)議路由部分232a、用于IBGP路由的部分232b以及用于EBGP路由的部分232c。在本實(shí)施例中，分別用于EBGP和IBGP路由的部分232c和232b分別包括識(shí)別符域234c和234b。識(shí)別符不用于IGP路由，并且省略了識(shí)別符域234a。在一些實(shí)施例中，ORIG—ADD識(shí)別符域中的所有地址都被檢查，而不僅僅是與接收BG路由器的ASID的相同的ASID相關(guān)聯(lián)的那些地址。這樣的實(shí)施例采用更少的指令，但是，如果在AS—PATH中存在許多不同自治系統(tǒng)，則可能執(zhí)行起來大大減慢。在所示出的網(wǎng)絡(luò)100中，路由器114b確定其具有ASID1，并且發(fā)現(xiàn)ASID1處于AS—PATH中。因此，在步驟550期間，路由器114b確定與ASIDl相關(guān)聯(lián)的BG路由器地址，并發(fā)現(xiàn)地址1丄114.1。實(shí)質(zhì)上，識(shí)別符域中出現(xiàn)的1丄114.1指示在更新消息中通告的到端節(jié)點(diǎn)118的路由已經(jīng)對(duì)于與接收BG路由器114b相同自治區(qū)中的路由器114a可用。只要BG路由器U4b具有到地址L1.114.1的完全處于ASIIO內(nèi)的內(nèi)部路徑，BG路由器114b和其洪泛區(qū)FAllle中的其它路由器就可通過內(nèi)部路徑到達(dá)端節(jié)點(diǎn)118，并且將在步驟540中剛接收的更新中通告的通過AS130到端節(jié)點(diǎn)118的路由作為回路而拒絕。為了確定BG路由器114b是否具有到地址1丄114.1的完全處于AS110內(nèi)的內(nèi)部路徑，BG路由器114b在協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230的部分232a中的IGP路由中進(jìn)行查找。如果在該部分中包括地址1丄114.1，則BG路由器114b具有到地址L1.114.1的完全處于AS110內(nèi)的內(nèi)部路徑。如果是，控制則進(jìn)行到步驟560，以拒絕由BG路由器134b通告的到端節(jié)點(diǎn)118的路由。如果否，則控制進(jìn)行到步驟570，以接受BG路由器134b通告的到端節(jié)點(diǎn)118的作為無(wú)回路的路由。因此，如果路由器112a和路由器112b之間的連接斷開，則路由器112b利用IGP來更新FAllle中的所有路由器。結(jié)果，BG路由器114b從存儲(chǔ)在協(xié)議專用路由數(shù)據(jù)結(jié)構(gòu)230的部分232c中的其IGP路由中移除其它分區(qū)中的所有地址，包括移除BG路由器114a的地址1丄114.1。當(dāng)從BG路由器134b接收到具有到端節(jié)點(diǎn)118的路由的BGP更新時(shí)，在步驟550期間，BG路由器114b將在AS—PATH中找到ASID1，而不是找到到地址L1.114.1的IGP路由?？刂茖⑦M(jìn)行到步驟570，以接受到端節(jié)點(diǎn)118的作為無(wú)回路的跨邊界路由。4.0實(shí)施機(jī)構(gòu)-硬件概述圖6是示出可以實(shí)施本發(fā)明的實(shí)施例的計(jì)算機(jī)系統(tǒng)600。優(yōu)選實(shí)施例通過利用在諸如路由器設(shè)備的網(wǎng)絡(luò)元件中運(yùn)行的一個(gè)或多個(gè)計(jì)算機(jī)程序來實(shí)現(xiàn)。因此，在本實(shí)施例中，計(jì)算機(jī)系統(tǒng)600為路由器。計(jì)算機(jī)系統(tǒng)600包括諸如總線610的通信機(jī)構(gòu)，用于在計(jì)算機(jī)系統(tǒng)600的其它內(nèi)部和外部部件之間傳送信息。信息被表示為可測(cè)量的現(xiàn)象的物理信號(hào)，其通常為電壓，但是在其它實(shí)施例中，包括諸如磁、電磁、壓力、化學(xué)、分子原子和量子交互作用的現(xiàn)象。例如，北磁場(chǎng)和南磁場(chǎng)，或者零和非零電壓表示二進(jìn)制數(shù)(位)的兩個(gè)狀態(tài)(0，1)。一系列的二進(jìn)制數(shù)構(gòu)成用于表示字符編號(hào)或代碼的數(shù)字?jǐn)?shù)據(jù)。總線610包括許多并行的信息導(dǎo)線，以使信息在耦合到總線610的設(shè)備之間被快速傳送。用于處理信息的一個(gè)或多個(gè)處理器602與總線610耦合。處理器602對(duì)信息執(zhí)行一組操作。該組操作包括從總線610取得信息以及將信息置于總線610上。該組操作通常還包括比較兩個(gè)或更多個(gè)信息單元，轉(zhuǎn)移信息單元的位置以及諸如通過加法或乘法組合兩個(gè)或更多個(gè)信息單元。處理器602將要執(zhí)行的一系列操作構(gòu)成計(jì)算機(jī)指令。計(jì)算機(jī)系統(tǒng)600還包括耦合到總線610的存儲(chǔ)器604。諸如隨機(jī)存取存儲(chǔ)器(RAM)或者其它動(dòng)態(tài)存儲(chǔ)設(shè)備的存儲(chǔ)器604存儲(chǔ)包括計(jì)算機(jī)指令的信息。動(dòng)態(tài)存儲(chǔ)器允許存儲(chǔ)在其中的信息被計(jì)算機(jī)系統(tǒng)600改變。RAM允許存儲(chǔ)在被稱作存儲(chǔ)地址的位置的信息單元獨(dú)立于鄰近地址的信息而被存儲(chǔ)和檢索。存儲(chǔ)器604還被處理器602用來存儲(chǔ)在執(zhí)行計(jì)算機(jī)指令時(shí)的臨時(shí)值。計(jì)算機(jī)系統(tǒng)600還包括耦合到總線610的只讀存儲(chǔ)器(ROM)606或者其它靜態(tài)存儲(chǔ)設(shè)備，用于存儲(chǔ)靜態(tài)信息，包括不被計(jì)算機(jī)系統(tǒng)600改變的指令。連接到總線610的還有非易失性(永久)存儲(chǔ)設(shè)備608，諸如磁盤或光盤，用于存儲(chǔ)信息，包括即使在計(jì)算機(jī)系統(tǒng)600被關(guān)閉或者以其他方式掉電時(shí)仍存在的指令。這里所使用的術(shù)語(yǔ)"計(jì)算機(jī)可讀介質(zhì)"涉及參與向處理器602提供信息(包括用于執(zhí)行的指令)的任何介質(zhì)。這種介質(zhì)可以采用多種形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)例如包括光盤或磁盤，諸如存儲(chǔ)設(shè)備608。易失性介質(zhì)例如包括動(dòng)態(tài)存儲(chǔ)器604。傳輸介質(zhì)例如包括同軸電纜、銅導(dǎo)線、光纖電纜，以及在沒有導(dǎo)線或電纜的空間傳播的波，諸如聲波和電磁波，包括無(wú)線電波、光波和紅外線波。通過傳輸介質(zhì)傳輸?shù)男盘?hào)在這里被稱為載波。計(jì)算機(jī)可讀介質(zhì)的一般形式例如包括軟盤(floppydisk)、軟磁盤(flexibledisk)、硬盤、磁帶，或者任何其它磁性介質(zhì)，壓縮盤ROM(CD-ROM)、數(shù)字視頻盤(DVD)，或者任何其它光學(xué)介質(zhì)、穿孔卡、紙帶，或者具有孔圖案的任何其它物理介質(zhì)、RAM、可編程ROM(PROM)、可擦除PROM(EPROM)、快閃EPROM，或者任何其它存儲(chǔ)芯片或存儲(chǔ)盒、載波，或者計(jì)算機(jī)可從其讀取的任何其它介質(zhì)。包括指令的信息被提供給總線610，以便被來自外部終端612的處理器使用，所述外部終端612諸如是具有由人類用戶操作的包含字母數(shù)字鍵的鍵盤或者傳感器的終端。傳感器檢測(cè)周圍的狀況并將這些檢測(cè)轉(zhuǎn)換為與用于表示計(jì)算機(jī)系統(tǒng)600中的信息的信號(hào)兼容的信號(hào)。耦合到總線610的終端612的主要用于與人交互的其它外部部件包括用于呈現(xiàn)圖像的顯示設(shè)備，諸如陰極射線管(CRT)或液晶顯示(LCD)或等離子屏幕，以及用于控制呈現(xiàn)在顯示器中的小光標(biāo)圖像的位置以及發(fā)布與呈現(xiàn)在終端612的顯示器中的圖形元素有關(guān)的指令的點(diǎn)選設(shè)備，諸如鼠標(biāo)或跟蹤球(trackball)、光標(biāo)方向鍵。在一些實(shí)施例中，終端612被省略。計(jì)算機(jī)系統(tǒng)600還包括耦合到總線610的通信接口670的一個(gè)或多個(gè)實(shí)例。通信接口670提供耦合到多種外部設(shè)備的雙向通信，所述外部設(shè)備利用其自己的處理器進(jìn)行操作，諸如打印機(jī)、掃描儀、外部盤和終端612。在計(jì)算機(jī)系統(tǒng)600中運(yùn)行的固件或軟件提供通信接口或基于字符的指令接口，以使外部指令可提供給該計(jì)算機(jī)系統(tǒng)。例如，通信接口670可以是個(gè)人計(jì)算機(jī)中的并行端口或者串行端口，諸如RS-232或者RS-422接口，或者通用串行總線(USB)端口。在一些實(shí)施例中，通信接口670是向相應(yīng)類型的電話線提供信息通信連接的綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)卡或者數(shù)字用戶線(DSL)卡或者電話調(diào)制解調(diào)器。在一些實(shí)施例中，通信接口670是將總線610中的信號(hào)轉(zhuǎn)換為用于同軸電纜中的通信連接的信號(hào)或者轉(zhuǎn)換為用于光纜中的通信連接的信號(hào)的線纜調(diào)制解調(diào)器。作為另一示例，通信接口670可以是用于向諸如以太網(wǎng)的兼容LAN提供數(shù)據(jù)通信連接的局域網(wǎng)(LAN)卡。還可以實(shí)現(xiàn)無(wú)線鏈路。對(duì)于無(wú)線鏈路，通信接口670發(fā)送和接收電、聲或電磁信號(hào)，包括紅外信號(hào)和光信號(hào)，這些信號(hào)攜帶著諸如數(shù)字?jǐn)?shù)據(jù)的信息流。這些信號(hào)是載波的一些例子。在所示出的實(shí)施例中，專門用途的硬件(諸如專用集成電路(IC)620)被耦合到總線610。專門用途的硬件被配置為針對(duì)專門用途執(zhí)行處理器602執(zhí)行得不夠快的操作。專用IC的示例包括用于生成顯示圖像的圖形加速器卡、用于對(duì)在網(wǎng)絡(luò)中發(fā)送的消息進(jìn)行加密或解密的密碼化板(cryptographicboard)、語(yǔ)音識(shí)別、以及針對(duì)專門外部設(shè)備的接口，諸如重復(fù)執(zhí)行一些復(fù)雜的在硬件中更高效實(shí)現(xiàn)的操作序列的機(jī)器臂(roboticarm)和醫(yī)學(xué)掃描設(shè)備。在所示出的用作路由器的計(jì)算機(jī)中，計(jì)算機(jī)系統(tǒng)600包括交換系統(tǒng)630，作為用于交換信息以便在網(wǎng)絡(luò)中流動(dòng)的專門用途的硬件。交換系統(tǒng)630通常包括多個(gè)通信接口(諸如通信接口670)，用于耦合到多個(gè)其它設(shè)備。一般而言，每個(gè)耦合是利用連接到具有它們自己的處理器的各種外部設(shè)備所連接的網(wǎng)絡(luò)中的或者附接到所述網(wǎng)絡(luò)的另一設(shè)備的網(wǎng)絡(luò)鏈路632來進(jìn)行的，所述網(wǎng)絡(luò)例如是在所示出的實(shí)施例中的本地網(wǎng)絡(luò)680。在一些實(shí)施例中，輸入接口或者輸出接口或者二者被鏈接到一個(gè)或多個(gè)外部網(wǎng)絡(luò)元件的每一個(gè)。雖然在所示出的實(shí)施例中網(wǎng)絡(luò)鏈路632包括三個(gè)網(wǎng)絡(luò)鏈路632a、632b、632c，但是在其它實(shí)施例中，更多或者更少的鏈路被連接到交換系統(tǒng)630。網(wǎng)絡(luò)鏈路632通常通過一個(gè)或多個(gè)網(wǎng)絡(luò)向利用或處理信息的其它設(shè)備提供信息通信。例如，網(wǎng)絡(luò)鏈路632b可以通過本地網(wǎng)絡(luò)680提供對(duì)主機(jī)計(jì)算機(jī)682或者由因特網(wǎng)服務(wù)提供商(ISP)操作的設(shè)備684的連接。ISP設(shè)備684又通過現(xiàn)在通常被稱作因特網(wǎng)690的網(wǎng)絡(luò)中的全球分組交換通信網(wǎng)絡(luò)來提供數(shù)據(jù)通信服務(wù)。連接到因特網(wǎng)的被稱作服務(wù)器692的計(jì)算機(jī)響應(yīng)于通過因特網(wǎng)接收的信息來提供服務(wù)。例如，服務(wù)器692提供用于與交換系統(tǒng)630—起使用的路由信息。交換系統(tǒng)630包括邏輯和電路，所述邏輯和電路被配置為執(zhí)行與在網(wǎng)絡(luò)680的各個(gè)元件之間傳送信息有關(guān)的交換功能，包括沿著一個(gè)網(wǎng)絡(luò)鏈路(例如632a)傳送所接收的信息，作為相同或不同網(wǎng)絡(luò)鏈路(例如632c)的輸出。交換系統(tǒng)630根據(jù)公知的預(yù)定協(xié)議和慣例將到達(dá)輸入接口的信息流量交換到輸出接口。在一些實(shí)施例中，交換系統(tǒng)630包括其自己的處理器和存儲(chǔ)器，以便通過軟件執(zhí)行一些交換功能。在一些實(shí)施例中，交換系統(tǒng)630依賴處理器602、存儲(chǔ)器604、ROM606、存儲(chǔ)裝置608或者某種組合來通過軟件執(zhí)行一個(gè)或多個(gè)交換功能。例如，交換系統(tǒng)630與實(shí)現(xiàn)特定協(xié)議的處理器604合作可確定到達(dá)鏈路632a的輸入接口的數(shù)據(jù)分組的目的地，并且利用鏈路632c的輸出接口將其發(fā)送到正確的目的地。目的地可以包括主機(jī)682、服務(wù)器692、連接到本地網(wǎng)絡(luò)680或因特網(wǎng)690的其它終端設(shè)備，或者本地網(wǎng)絡(luò)680或因特網(wǎng)690中的其它路由和交換設(shè)備。本發(fā)明涉及利用計(jì)算機(jī)系統(tǒng)600實(shí)現(xiàn)上述技術(shù)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，計(jì)算機(jī)系統(tǒng)600響應(yīng)于處理器602執(zhí)行存儲(chǔ)器604中包含的一個(gè)或多個(gè)序列的一個(gè)或多個(gè)指令而執(zhí)行上述技術(shù)。這樣的指令(還被稱為軟件和程序代碼)可以從諸如存儲(chǔ)設(shè)備608的另一計(jì)算可讀介質(zhì)讀入存儲(chǔ)器604。存儲(chǔ)器604中包含的指令序列的執(zhí)行使得處理器602執(zhí)行這里所述的方法步驟。在替代實(shí)施例中，硬件(諸如專用集成電路620以及交換系統(tǒng)630中的電路)可用來替代的軟件或者與軟件組合來實(shí)施本發(fā)明。因此。本發(fā)明的實(shí)施例不限于硬件和軟件的任何特定組合。通過諸如通信接口670的通信接口在網(wǎng)絡(luò)鏈路632和其他網(wǎng)絡(luò)上傳輸?shù)臄y帶到計(jì)算機(jī)系統(tǒng)600和來自計(jì)算機(jī)系統(tǒng)600的信息的信號(hào)是載波的示例形式。計(jì)算機(jī)系統(tǒng)600可通過網(wǎng)絡(luò)鏈路632和諸如接口670的通信接口，通過網(wǎng)絡(luò)680、690等發(fā)送和接收包括程序代碼的信息。在利用因特網(wǎng)690的一個(gè)示例中，服務(wù)器692通過經(jīng)過交換系統(tǒng)630中的通信接口，通過因特網(wǎng)690、ISP設(shè)備684、本地網(wǎng)絡(luò)680和網(wǎng)絡(luò)鏈路632b來傳輸從計(jì)算機(jī)600發(fā)送的消息所請(qǐng)求的用于特定應(yīng)用的程序代碼。接收的代碼可在被接收時(shí)由處理器602或者交換系統(tǒng)630執(zhí)行，或者可以被存儲(chǔ)在存儲(chǔ)設(shè)備608或者其它非易失性存儲(chǔ)裝置中以便以后執(zhí)行，或者二者兼而有之。按照這種方式，計(jì)算機(jī)系統(tǒng)600可以得到載波形式的應(yīng)用程序代碼。各種形式的計(jì)算機(jī)可讀介質(zhì)可在攜帶被處理器602執(zhí)行的一個(gè)或多個(gè)序列的指令或數(shù)據(jù)或它們二者時(shí)涉及。例如，指令和數(shù)據(jù)可最初承載在磁盤或遠(yuǎn)程計(jì)算機(jī)(諸如主機(jī)682)中。遠(yuǎn)程計(jì)算機(jī)將指令和數(shù)據(jù)加載到其動(dòng)態(tài)存儲(chǔ)器并且利用調(diào)制解調(diào)器通過電話線來發(fā)送指令和數(shù)據(jù)。計(jì)算機(jī)系統(tǒng)600的本地調(diào)制解調(diào)器接收到電話線中的指令和數(shù)據(jù)并且利用紅外線發(fā)射器將指令和數(shù)據(jù)轉(zhuǎn)換成紅外線信號(hào)，該紅外線信號(hào)是作為網(wǎng)絡(luò)鏈路632b的載波。交換系統(tǒng)630中作為通信接口的紅外線檢測(cè)器接收紅外線信號(hào)中攜帶的指令和數(shù)據(jù)并且將表示指令和數(shù)據(jù)的信息置于總線610中?？偩€610將信息攜帶到存儲(chǔ)器604，處理器602利用與指令一起被發(fā)送的一些數(shù)據(jù)從存儲(chǔ)器604檢索并執(zhí)行指令。在存儲(chǔ)器604中接收的指令和數(shù)據(jù)可選擇性地在處理器602或交換系統(tǒng)603進(jìn)行執(zhí)行之前或者之后被存儲(chǔ)在存儲(chǔ)設(shè)備608中。5.0擴(kuò)展和替代在前面的說明中，已經(jīng)參考特定實(shí)施例描述了本發(fā)明。然而，很明顯，在不脫離本發(fā)明的寬泛精神和范圍的情況下可以做出各種修改和變化。因此，說明書和附圖被認(rèn)為是說明性的，而非具有限制意義。權(quán)利要求1.一種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的方法，該方法包括以下步驟在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收控制平面消息，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，其中，所述第一邊緣節(jié)點(diǎn)被連接到不同的第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同的第二邊緣節(jié)點(diǎn)，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由信息不同的路由信息，其中，所述控制平面消息包括指示從所述第一邊緣節(jié)點(diǎn)可達(dá)到的特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的數(shù)據(jù)；確定識(shí)別符數(shù)據(jù)，所述識(shí)別符數(shù)據(jù)指示可用于確定所述第一集合中的節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第一邊緣節(jié)點(diǎn)的信息；并且從所述第一邊緣節(jié)點(diǎn)向所述第二邊緣節(jié)點(diǎn)發(fā)送通告控制消息，所述通告控制消息包括指示所述特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和所述識(shí)別符數(shù)據(jù)，從而，所述第一集合中的測(cè)試邊緣節(jié)點(diǎn)能根據(jù)所述識(shí)別符數(shù)據(jù)確定是否存在回路，所述回路既包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。2.如權(quán)利要求1所述的方法，其中所述第一集合和所述第二集合是不同的鏈路狀態(tài)洪泛區(qū)，它們利用鏈路狀態(tài)協(xié)議來交換總結(jié)鏈路狀態(tài)信息；鏈路狀態(tài)洪泛區(qū)通過將所有路由信息洪泛到相同鏈路狀態(tài)區(qū)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示用于所述第一邊緣節(jié)點(diǎn)的唯一的路由器標(biāo)識(shí)符。3.如權(quán)利要求1所述的方法，其中所述第一集合和所述第二集合是不同自治系統(tǒng)，它們利用外部邊界協(xié)議來交換路由信息；自治系統(tǒng)利用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示所述第一邊緣節(jié)點(diǎn)中的網(wǎng)絡(luò)接口的網(wǎng)絡(luò)地址。4.如權(quán)利要求3所述的方法，其中，所述識(shí)別符數(shù)據(jù)與所述通告控制消息中的所述第一邊緣節(jié)點(diǎn)的自治系統(tǒng)標(biāo)識(shí)符(ASID)相關(guān)聯(lián)。5.如權(quán)利要求3所述的方法，其中，所述外部邊界協(xié)議是外部邊界網(wǎng)關(guān)協(xié)議(EBGP)。6.—種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的方法，該方法包括以下步驟在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收來自不同的第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同的第二邊緣節(jié)點(diǎn)的控制平面消息，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由消息不同的路由信息，其中，所述控制平面消息包括指示特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和指示通告達(dá)到所述特定網(wǎng)絡(luò)地址的能力的第三邊緣節(jié)點(diǎn)的識(shí)別符數(shù)據(jù)；基于所述識(shí)別符數(shù)據(jù)確定所述第一節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第三邊緣節(jié)點(diǎn)；并且如果確定所述第一節(jié)點(diǎn)在不離開所述第一集合的情況下不能達(dá)到所述第三邊緣節(jié)點(diǎn)，則確定不存在到所述特定節(jié)點(diǎn)的回路，所述回路既包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。7.如權(quán)利要求6所述的方法，其中所述第一集合和所述第二集合是不同鏈路狀態(tài)區(qū)，它們利用鏈路狀態(tài)協(xié)議來交換總結(jié)鏈路狀態(tài)信息；鏈路狀態(tài)區(qū)將所有鏈路狀態(tài)數(shù)據(jù)洪泛到相同鏈路狀態(tài)區(qū)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)；所述識(shí)別符數(shù)據(jù)指示用于所述第三邊緣節(jié)點(diǎn)的路由器標(biāo)識(shí)符。8.如權(quán)利要求6所述的方法，其中所述第一集合和所述第二集合是不同自治系統(tǒng)，它們利用外部邊界協(xié)議來交換路由信息；自治系統(tǒng)利用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示所述第三邊緣節(jié)點(diǎn)的網(wǎng)絡(luò)地址。9.如權(quán)利要求8所述的方法，其中，所述識(shí)別符數(shù)據(jù)與所述控制平面消息中所述第三邊緣節(jié)點(diǎn)的自治系統(tǒng)標(biāo)識(shí)符(ASID)相關(guān)聯(lián)。10.如權(quán)利要求8所述的方法，其中，所述外部邊界協(xié)議是外部邊界網(wǎng)關(guān)協(xié)議(EBGP)。11.如權(quán)利要求8所述的方法，其中，所述識(shí)別符數(shù)據(jù)指示所述通告邊緣節(jié)點(diǎn)的網(wǎng)絡(luò)地址。12.—種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的設(shè)備，該設(shè)備包括用于在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收控制平面消息的裝置，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，所述第一邊緣節(jié)點(diǎn)被連接到不同的第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同的第二邊緣節(jié)點(diǎn)，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由信息不同的路由信息，其中，所述控制平面消息包括指示從所述第一邊緣節(jié)點(diǎn)可達(dá)到的特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的數(shù)據(jù)；用于確定識(shí)別符數(shù)據(jù)的裝置，所述識(shí)別符數(shù)據(jù)指示可用于確定所述第一集合中的節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第一邊緣節(jié)點(diǎn)的信息；以及用于將通告控制消息從所述第一邊緣節(jié)點(diǎn)發(fā)送給所述第二邊緣節(jié)點(diǎn)的裝置，所述通告控制消息包括指示所述特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和所述識(shí)別符數(shù)據(jù)，從而，所述第一集合中的測(cè)試邊緣節(jié)點(diǎn)能根據(jù)所述識(shí)別符數(shù)據(jù)確定是否存在回路，所述回路既包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。13.—種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的設(shè)備，該設(shè)備包括用于在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收來自不同的第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同的第二邊緣節(jié)點(diǎn)的控制平面消息的裝置，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由消息不同的路由信息，其中，所述控制平面消息包括指示特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和指示通告達(dá)到所述特定網(wǎng)絡(luò)地址的能力的第三邊緣節(jié)點(diǎn)的識(shí)別符數(shù)據(jù)；用于基于所述識(shí)別符數(shù)據(jù)確定所述第一節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第三邊緣節(jié)點(diǎn)的裝置；以及用于如果確定所述第一節(jié)點(diǎn)在不離開所述第一集合的情況下不能達(dá)到所述第三邊緣節(jié)點(diǎn)，則確定不存在到所述特定節(jié)點(diǎn)的回路的裝置，所述回路既包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。14.一種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的設(shè)備，該設(shè)備包括第一網(wǎng)絡(luò)接口，該第一網(wǎng)絡(luò)接口耦合到第一節(jié)點(diǎn)網(wǎng)絡(luò)，以利用第一數(shù)據(jù)分組與所述第一節(jié)點(diǎn)網(wǎng)絡(luò)進(jìn)行通信，所述第一節(jié)點(diǎn)網(wǎng)絡(luò)被配置為共享與在所述第一網(wǎng)絡(luò)外被共享的路由信息不同的路由信息；不同的第二網(wǎng)絡(luò)接口，該第二網(wǎng)絡(luò)接口耦合到第二節(jié)點(diǎn)網(wǎng)絡(luò)，以利用第二數(shù)據(jù)分組與所述第二節(jié)點(diǎn)網(wǎng)絡(luò)進(jìn)行通信，所述第二節(jié)點(diǎn)網(wǎng)絡(luò)被配置為共享與在所述第二網(wǎng)絡(luò)外被共享的路由信息不同的路由信息；一個(gè)或多個(gè)處理器；計(jì)算機(jī)可讀介質(zhì)；以及存儲(chǔ)在所述計(jì)算機(jī)可讀介質(zhì)中的一個(gè)或多個(gè)序列的指令，其中，當(dāng)這些指令被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器執(zhí)行以下步驟通過所述第一網(wǎng)絡(luò)接口接收控制平面消息，其中，所述控制平面消息包括指示通過所述第一網(wǎng)絡(luò)接口可達(dá)到的特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的數(shù)據(jù)；確定識(shí)別符數(shù)據(jù)，所述識(shí)別符數(shù)據(jù)指示可用于確定所述第一網(wǎng)絡(luò)中的節(jié)點(diǎn)能否達(dá)到所述第一網(wǎng)絡(luò)接口的信息；并且通過所述第二網(wǎng)絡(luò)接口發(fā)送通告控制消息，所述通告控制消息包括指示所述特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)和所述識(shí)別符數(shù)據(jù)，從而，所述第一網(wǎng)絡(luò)中的測(cè)試邊緣節(jié)點(diǎn)能根據(jù)所述識(shí)別符數(shù)據(jù)確定是否存在回路，所述回路既包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)接口之間的第一路徑，又包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)接口之間的第二路徑。15.如權(quán)利要求14所述的設(shè)備，其中所述第一集合和所述第二集合是不同的鏈路狀態(tài)洪泛區(qū)，它們利用鏈路狀態(tài)協(xié)議來交換總結(jié)鏈路狀態(tài)信息；鏈路狀態(tài)洪泛區(qū)通過將所有路由信息洪泛到相同鏈路狀態(tài)區(qū)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示用于所述第一邊緣節(jié)點(diǎn)的唯一的路由器標(biāo)識(shí)符。16.如權(quán)利要求14所述的設(shè)備，其中所述第一集合和所述第二集合是不同的自治系統(tǒng)，它們利用外部邊界協(xié)議來交換路由信息；自治系統(tǒng)利用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示所述第一邊緣節(jié)點(diǎn)中的網(wǎng)絡(luò)接口的網(wǎng)絡(luò)地址。17.如權(quán)利要求16所述的設(shè)備，其中，所述識(shí)別符數(shù)據(jù)與所述通告控制消息中的所述第一邊緣節(jié)點(diǎn)的自治系統(tǒng)標(biāo)識(shí)符(ASID)相關(guān)聯(lián)。18.如權(quán)利要求16所述的方法，其中，所述外部邊界協(xié)議是外部邊界網(wǎng)關(guān)協(xié)議(EBGP)。19.一種用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的設(shè)備，該設(shè)備包括第一網(wǎng)絡(luò)接口，該第一網(wǎng)絡(luò)接口耦合到第一節(jié)點(diǎn)網(wǎng)絡(luò)，以利用第一數(shù)據(jù)分組與所述第一節(jié)點(diǎn)網(wǎng)絡(luò)進(jìn)行通信，所述第一節(jié)點(diǎn)網(wǎng)絡(luò)被配置為共享與在所述第一網(wǎng)絡(luò)外被共享的路由信息不同的路由信息；不同的第二網(wǎng)絡(luò)接口，該第二網(wǎng)絡(luò)接口耦合到第二節(jié)點(diǎn)網(wǎng)絡(luò)，以利用第二數(shù)據(jù)分組與所述第二節(jié)點(diǎn)網(wǎng)絡(luò)進(jìn)行通信，所述第二節(jié)點(diǎn)網(wǎng)絡(luò)節(jié)點(diǎn)被配置為共享與在所述第二網(wǎng)絡(luò)外被共享的路由信息不同的路由信息；一個(gè)或多個(gè)處理器；計(jì)算機(jī)可讀介質(zhì)；以及存儲(chǔ)在所述計(jì)算機(jī)可讀介質(zhì)中的一個(gè)或多個(gè)序列的指令，其中，當(dāng)這些指令被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器執(zhí)行以下步驟通過所述第二網(wǎng)絡(luò)接口接收控制平面消息，所述控制平面消息包括指示特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和指示通告達(dá)到所述特定網(wǎng)絡(luò)地址的能力的通告邊緣節(jié)點(diǎn)的識(shí)別符數(shù)據(jù)；確定能否通過所述第一網(wǎng)絡(luò)接口達(dá)到所述通告邊緣節(jié)點(diǎn)；并且如果確定不能通過所述第一網(wǎng)絡(luò)接口達(dá)到所述通告邊緣節(jié)點(diǎn)，則確定不存在到所述特定節(jié)點(diǎn)的回路，所述回路既包括完全處于所述通告邊緣節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)接口之間的第一路徑，又包括完全處于所述通告邊緣節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)接口之間的第二路徑。20.如權(quán)利要求19所述的設(shè)備，其中，所述第一集合和所述第二集合是不同的鏈路狀態(tài)區(qū)，它們利用鏈路狀態(tài)協(xié)議來交換總結(jié)鏈路狀態(tài)信息；鏈路狀態(tài)區(qū)將所有路由狀態(tài)數(shù)據(jù)洪泛到相同鏈路狀態(tài)區(qū)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)；所述識(shí)別符數(shù)據(jù)指示用于所述第三邊緣節(jié)點(diǎn)的路由器標(biāo)識(shí)符。21.如權(quán)利要求19所述的設(shè)備，其中所述第一集合和所述第二集合是不同自治系統(tǒng)，它們利用外部邊界協(xié)議來交換路由信息；自治系統(tǒng)利用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)來共享路由信息；并且所述識(shí)別符數(shù)據(jù)指示所述第三邊緣節(jié)點(diǎn)的網(wǎng)絡(luò)地址。22.如權(quán)利要求21所述的方法，其中，所述識(shí)別符數(shù)據(jù)與所述控制平面消息中所述第三邊緣節(jié)點(diǎn)的自治系統(tǒng)標(biāo)識(shí)符(ASID)相關(guān)聯(lián)。23.如權(quán)利要求21所述的方法，其中，所述外部邊界協(xié)議是外部邊界網(wǎng)關(guān)協(xié)議(EBGP)。24.如權(quán)利要求21所述的方法，其中，所述識(shí)別符數(shù)據(jù)指示所述通告邊緣節(jié)點(diǎn)的網(wǎng)絡(luò)地址。25.—種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)承載用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨路由信息邊界的路由中的回路的一個(gè)或多個(gè)序列的指令，所述一個(gè)或多個(gè)序列的指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)會(huì)使得所述一個(gè)或多個(gè)處理器執(zhí)行以下步驟在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收控制平面消息，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，其中，所述第一邊緣節(jié)點(diǎn)被連接到不同第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同第二邊緣節(jié)點(diǎn)，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由信息不同的路由信息，其中，所述控制平面消息包括指示從所述第一邊緣節(jié)點(diǎn)可達(dá)到的特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的數(shù)據(jù)；確定識(shí)別符數(shù)據(jù)，所述識(shí)別符數(shù)據(jù)指示可用于確定所述第一集合中的節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第一邊緣節(jié)點(diǎn)的信息；并且從所述第一邊緣節(jié)點(diǎn)向所述第二邊緣節(jié)點(diǎn)發(fā)送通告控制消息，所述通告控制消息包括指示所述特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和所述識(shí)別符數(shù)據(jù)，從而，所述第一集合中的測(cè)試邊緣節(jié)點(diǎn)能根據(jù)所述識(shí)別符數(shù)據(jù)確定是否存在回路，所述回路既包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述測(cè)試邊緣節(jié)點(diǎn)和所述第一邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。26.—種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)承載用于檢測(cè)分組交換通信網(wǎng)絡(luò)中跨越路由信息邊界的路由中的回路的一個(gè)或多個(gè)序列的指令，所述一個(gè)或多個(gè)序列的指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)會(huì)使得所述一個(gè)或多個(gè)處理器執(zhí)行以下步驟-在第一網(wǎng)絡(luò)節(jié)點(diǎn)集合的第一邊緣節(jié)點(diǎn)處接收來自不同第二網(wǎng)絡(luò)節(jié)點(diǎn)集合的不同第二邊緣節(jié)點(diǎn)的控制平面消息，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第一集合內(nèi)共享與在所述第一集合外被共享的路由信息不同的路由信息，所述第二網(wǎng)絡(luò)節(jié)點(diǎn)集合被配置為在所述第二集合內(nèi)共享與在所述第二集合外被共享的路由信息不同的路由信息，其中，所述控制平面消息包括指示特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)，和指示通告達(dá)到所述特定網(wǎng)絡(luò)地址的能力的第三邊緣節(jié)點(diǎn)的識(shí)別符數(shù)據(jù)；基于所述識(shí)別符數(shù)據(jù)確定所述第一節(jié)點(diǎn)能否在不離開所述第一集合的情況下達(dá)到所述第三邊緣節(jié)點(diǎn)；并且如果確定所述第一節(jié)點(diǎn)在不離開所述第一集合的情況下不能達(dá)到所述第三邊緣節(jié)點(diǎn)，則確定不存在到所述特定節(jié)點(diǎn)的回路，所述回路既包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、完全處于所述第一集合內(nèi)的第一路徑，又包括所述第一邊緣節(jié)點(diǎn)和所述第三邊緣節(jié)點(diǎn)之間的、包括所述第一集合之外的節(jié)點(diǎn)的第二路徑。全文摘要用于檢測(cè)跨路由信息邊界的路由中的回路的技術(shù)包括在邊界一側(cè)的第一邊緣節(jié)點(diǎn)處接收控制消息，所述第一邊緣節(jié)點(diǎn)連接到位于所述邊界另一側(cè)的不同第二邊緣節(jié)點(diǎn)。所述控制消息指示可從第一邊緣節(jié)點(diǎn)達(dá)到的特定節(jié)點(diǎn)的特定網(wǎng)絡(luò)地址。確定識(shí)別符數(shù)據(jù)，所述識(shí)別符數(shù)據(jù)指示第一集合中的第一節(jié)點(diǎn)是否可在不離開該第一集合的情況下達(dá)到第一邊緣節(jié)點(diǎn)。從第一邊緣節(jié)點(diǎn)向第二邊緣節(jié)點(diǎn)發(fā)送通告消息，所述通告消息包括指示所述特定網(wǎng)絡(luò)地址的路由數(shù)據(jù)和所述識(shí)別符數(shù)據(jù)?；谒鲎R(shí)別符數(shù)據(jù)，第一集合中的測(cè)試邊緣節(jié)點(diǎn)可確定是否存在回路，所述回路包括到第一邊緣節(jié)點(diǎn)的內(nèi)部路徑和外部路徑二者。文檔編號(hào)H04L12/26GK101390321SQ200780003293公開日2009年3月18日申請(qǐng)日期2007年1月9日優(yōu)先權(quán)日2006年1月17日發(fā)明者拉塞爾·懷特,西納·米爾托比,阿爾維勒·倫塔納,阿沛·羅伊申請(qǐng)人:思科技術(shù)公司