專利名稱：：用于在移動路由器間傳遞路由信息的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及在例如無線移動自組織網(wǎng)絡(luò)(MANET)中在移動中間節(jié)點間傳遞路由信息。
背景技術(shù)：
：通過外部通信鏈路連接的通用計算機(jī)系統(tǒng)和專用設(shè)備的網(wǎng)絡(luò)廣為人知并且在商業(yè)中被廣泛使用。所述網(wǎng)絡(luò)通常包括輔助所述計算機(jī)系統(tǒng)和設(shè)備之間的信息傳遞的一個或多個網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)節(jié)點是通過通信鏈路連接的網(wǎng)絡(luò)設(shè)備或計算機(jī)或?qū)ｉT設(shè)備。端節(jié)點是被配置為發(fā)起或終止通過網(wǎng)絡(luò)的通信的節(jié)點。中間網(wǎng)絡(luò)節(jié)點輔助端節(jié)點之間的數(shù)據(jù)傳遞。節(jié)點之間的通信通常受到離散數(shù)據(jù)分組交換的影響。信息根據(jù)許多已知的、新的或仍在開發(fā)中的協(xié)議中的一個或多個協(xié)議在數(shù)據(jù)分組內(nèi)被交換。在這里，協(xié)議由一組規(guī)則組成，所述規(guī)則定義節(jié)點如何根據(jù)通過通信鏈路發(fā)送的信息彼此進(jìn)行交互。每個分組通常包括l)與特定協(xié)議相關(guān)聯(lián)的頭信息，和2)有效載荷信息，所述有效載荷信息在頭信息之后并且包含可以獨立于該特定協(xié)議而被處理的信息。在某些協(xié)議中，分組包括3)尾信息，尾信息在有效載荷之后并且指示有效載荷信息的結(jié)束。頭包括這些信息，例如分組的源、分組的目的地、有效載荷長度和由協(xié)議使用的其它屬性之類。通常，該有效載荷中用于該特定協(xié)議的數(shù)據(jù)包括用于一個不同協(xié)議的頭部和有效載荷，所述不同的協(xié)議與用于信息交換的一個不同層的細(xì)節(jié)相關(guān)聯(lián)。就是說，該有效載荷中的協(xié)議被封裝在用于該有效載荷的那個頭部的協(xié)議中。如開放式系統(tǒng)互連(OSI)參考模型所定義，穿越多個異質(zhì)網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))的分組中所包括的頭通常包括物理(層1)頭、數(shù)據(jù)鏈路(層2)頭、互聯(lián)網(wǎng)絡(luò)(internetwork)(層3)頭和傳輸(層4)頭。在91999年9月出版的、RadiaPerlman所著的、題目為"InterconnectionSecondEdition"的參考書的1.1小節(jié)中更詳細(xì)地、一般地描述了OSI參考模型，該小節(jié)通過引用將其結(jié)合于此，如同在此做了全面闡述?；ヂ?lián)網(wǎng)絡(luò)頭提供定義該網(wǎng)絡(luò)內(nèi)的源地址和目的地址的信息。值得注意的是，路徑可能跨越多個物理鏈路?？梢愿鶕?jù)網(wǎng)際協(xié)議(IP)對互聯(lián)網(wǎng)絡(luò)頭進(jìn)行格式化，網(wǎng)際協(xié)議規(guī)定邏輯路徑的端點處的源節(jié)點和目的地節(jié)點兩者的IP地址。因此，分組可以沿著邏輯路徑從一個節(jié)點"跳"到另一個節(jié)點直到分組到達(dá)被指定了該分組的互聯(lián)網(wǎng)絡(luò)頭中所存儲的目的地IP地址的端節(jié)點。路由器和交換機(jī)是判定要采用哪條或哪些通信鏈路來支持?jǐn)?shù)據(jù)分組經(jīng)由網(wǎng)絡(luò)的前進(jìn)的網(wǎng)絡(luò)設(shè)備。根據(jù)互聯(lián)網(wǎng)絡(luò)頭(層3)中的信息判定采用哪些鏈路的網(wǎng)絡(luò)節(jié)點被稱為路由器。某些協(xié)議在特殊的控制分組中在兩個或更多網(wǎng)絡(luò)節(jié)點間傳遞與協(xié)議有關(guān)的信息，所述特殊的控制分組被單獨傳送并且包括由該協(xié)議本身使用的信息的有效載荷而不是為另一應(yīng)用傳送的數(shù)據(jù)的有效載荷。就是說，這些控制分組和在利用控制分組的網(wǎng)絡(luò)節(jié)點處的處理是在區(qū)別于"數(shù)據(jù)平面"維度(dimension)的另一個維度中，艮P，"控制平面"維度中，"數(shù)據(jù)平面"維度包括具有用于端節(jié)點處的其它應(yīng)用的有效載荷的數(shù)據(jù)分組。鏈路狀態(tài)協(xié)議是路由協(xié)議(routingpotocol)的示例，其只交換用來對在不同被路由協(xié)議(routedprotocol)(例如，IP)中發(fā)送的數(shù)據(jù)分組進(jìn)行路由的控制平面消息。為了降低網(wǎng)絡(luò)資源的消耗并且提高可擴(kuò)展性，某些路由協(xié)議將大的網(wǎng)絡(luò)劃分成較小的子網(wǎng)。例如。OSI協(xié)議簇和開放最短路徑優(yōu)先(OSPF)路由協(xié)議將網(wǎng)絡(luò)劃分成自治系統(tǒng)和自治區(qū)域。自治系統(tǒng)(AS)是在單個權(quán)威機(jī)構(gòu)的網(wǎng)絡(luò)管理下的網(wǎng)絡(luò)的一部分，所述權(quán)威機(jī)構(gòu)例如是企業(yè)或互聯(lián)網(wǎng)服務(wù)提供商(ISP)。一個AS被劃分成多個區(qū)域。各個區(qū)域是由網(wǎng)絡(luò)管理員通常手動地規(guī)定的一組鄰近的子網(wǎng)和附接的端節(jié)點。在OSI中，一個AS內(nèi)的路由器使用中間系統(tǒng)到中間系統(tǒng)(IS-IS)協(xié)議彼此進(jìn)行通信。根據(jù)IS-IS，區(qū)域內(nèi)的路由(1級路由，不要與上述指代OSI模型的物理層的層1混淆)使用鏈路狀態(tài)數(shù)據(jù)，鏈路狀態(tài)數(shù)據(jù)區(qū)分該區(qū)域10內(nèi)各個路由器上的各個鏈路。區(qū)域間的路由(2級路由)通過2級路由器進(jìn)行，2級路由器匯聚經(jīng)由該2級路由器可到達(dá)的地址。通過匯聚用于通過2級路由器的許多鏈路可以到達(dá)的那些地址的路由信息，為維護(hù)鏈路狀態(tài)數(shù)據(jù)并做出路由決策而消耗的網(wǎng)絡(luò)資源量可以被降低并且網(wǎng)絡(luò)可擴(kuò)展性可以被增強(qiáng)。路由器對區(qū)域的劃分通常是由人類網(wǎng)絡(luò)管理員執(zhí)行的手動處理。在互聯(lián)網(wǎng)絡(luò)中，不同自治系統(tǒng)(AS)中的網(wǎng)絡(luò)還在彼此之間對數(shù)據(jù)分組進(jìn)行路由。一般而言，自治系統(tǒng)中的網(wǎng)絡(luò)節(jié)點被手動配置了自治系統(tǒng)標(biāo)識符(ASID)，并且在不同AS間只傳遞被進(jìn)一步匯總的路由信息。用于AS的路由信息在其與一個或多個其它AS的邊界處、在被稱為邊界網(wǎng)關(guān)節(jié)點或邊界網(wǎng)關(guān)(BG)路由器的中間節(jié)點處被匯總。在一個AS的邊界內(nèi)共享的路由信息使用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)進(jìn)行交換。示例IGP包括上述IS-IS和鏈路狀態(tài)協(xié)議OSPF。由加利福尼亞的圣何塞州(SanJose)的思科系統(tǒng)開發(fā)的用于其自己的路由器的另一個IGP是增強(qiáng)的內(nèi)部網(wǎng)關(guān)路由協(xié)議(EIGRP)。3級路由協(xié)議被用來交換跨越AS邊界的路由匯總和路由策略信息。例如，邊界網(wǎng)關(guān)協(xié)議(BGP)是3級路由協(xié)議。BGP使用外部BGP(EBGP)在不同AS中的相鄰邊界網(wǎng)關(guān)節(jié)點間發(fā)送匯總和策略信息。BGP使用內(nèi)部BGP(IBGP)在同一AS中的不同相鄰邊界網(wǎng)關(guān)間發(fā)送匯總和策略信息。在涉及可以使用無線通信鏈路加入或離開網(wǎng)絡(luò)或區(qū)域的許多移動路由器的情況中，之前在同一區(qū)域或自治系統(tǒng)中的路由器可以發(fā)現(xiàn)與該區(qū)域連接的一個或多個鏈路已經(jīng)斷了并且僅有的可用鏈路是與其它區(qū)域中的路由器連接的鏈路。每個路由器在其被配置用于對網(wǎng)絡(luò)通信進(jìn)行路由時，被配置一個區(qū)域，這里稱為配置區(qū)域或基本區(qū)域。給予移動路由器這樣的基本區(qū)域，所述基本區(qū)域與給予由于某些可以識別的密切度(affinity)、有望緊密合作的其它路由器的基本區(qū)域相匹配。根據(jù)現(xiàn)有路由協(xié)議，包括移動路由器在內(nèi)的路由器拒絕屬于不同區(qū)域的相鄰路由器要發(fā)起對用于該區(qū)域的路由信息的交換的嘗試。這樣的嘗試?yán)缭贠SPF中以HELLO消息開始，HELLO消息包括指示發(fā)送HELLO消息的路由器所屬區(qū)域的數(shù)據(jù)。如果該區(qū)域與接收路由器的區(qū)域不匹配，則接收路由器忽略HELLO消息和來自該區(qū)域的任何其它消息。很顯然，這種方法不合適于通過網(wǎng)絡(luò)的最佳路徑或僅有的路徑是通過屬于不同區(qū)域的路由器的情況。在某些要使用這樣鏈路的方法中，無線路由器被配置多個區(qū)域。如果傳送范圍內(nèi)的另一個路由器屬于配置區(qū)域中的一個，則這兩個路由器通過交換HELLO消息建立區(qū)域鄰接，并且用于那個區(qū)域的隨后的路由數(shù)據(jù)通過那個鏈路被交換。然后，具有多個區(qū)域的節(jié)點在各自的表格中對各個區(qū)域的全部路由信息進(jìn)行維護(hù)。實質(zhì)上，該路由器是這兩個區(qū)域的成員并且變成ABR。這種方法的問題在于來自不同區(qū)域的另一個路由器必須只通過最初被配置了兩個區(qū)域的特定路由器來進(jìn)行通信。很難確保具有正確的基本區(qū)域組合的那個路由器恰好是可用的并且位于用作在操作期間變到一起的兩個區(qū)域之間的邊界的那個位置。路由器的手動配置的基本區(qū)域不反映移動無線路由器的實際部署，所以對于可用的無線鏈路是不合適的?；谝陨纤?，明顯需要利用與位于另一個區(qū)域或自治系統(tǒng)或其他域中的路由器相連的鏈路來共享特定級別細(xì)節(jié)的路由信息而不會遭受現(xiàn)有方法的不足的技術(shù)。在附圖的圖示中以示例的方式而非限制的方式說明了本發(fā)明，其中相似的標(biāo)號指代相似的元件，其中圖1是示出根據(jù)一個實施例的包括諸如OSPF洪泛區(qū)域之類的多個域的移動自組織網(wǎng)絡(luò)的框圖2是示出根據(jù)一個實施例的路由協(xié)議HELLO消息的框圖。圖3是示出根據(jù)一個實施例的用于通過鏈路連接的兩個路由器的多個域中可能的交集的維恩(Venn)圖。圖4A是在高層示出根據(jù)一個實施例的用于將無線通信鏈路自動指定到域的方法的流程圖。圖4B是更詳細(xì)地示出根據(jù)實施例的圖4A的方法的步驟的流程圖。圖5是示出可以在其上實施本發(fā)明的實施例的路由器的框圖。具體實施例方式描述用于在移動自組織網(wǎng)絡(luò)中指定穿過路由信息邊界的鏈路的技術(shù)。在以下描述中，出于說明的目的，闡述了大量特定細(xì)節(jié)以提供對本發(fā)明的透徹理解。然而，對于本領(lǐng)域技術(shù)人員顯而易見的是本發(fā)明可以在沒有這些特定細(xì)節(jié)的情況下被實行。在其它實例中，以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備以避免對本發(fā)明不必要的混淆。在以下描述中，在使用一類用于路由信息的域，即使用OSPF的鏈路狀態(tài)洪泛區(qū)域(link-statefloodingarea)的無線路由器的情境中來描述本發(fā)明實施例。然而，本發(fā)明并不限于該情境和協(xié)議，而是可以應(yīng)用于涉及分組交換通信網(wǎng)絡(luò)中的有線或無線移動中間網(wǎng)絡(luò)節(jié)點的域的任何網(wǎng)絡(luò)和協(xié)議，在分組交換通信網(wǎng)絡(luò)中，在域之間交換與在域內(nèi)交換的路由信息細(xì)節(jié)級別不同的路由信息細(xì)節(jié)。例如，在域內(nèi)可以使用IS-IS協(xié)議或其它IGP協(xié)議，而在域之間使用BGP匯總。在某些實施例中，至少一些中間網(wǎng)絡(luò)節(jié)點是有線節(jié)點，所述有線節(jié)點在它們被有線地連接到一起或者遇到無線節(jié)點時自動判斷自己的域。l.O網(wǎng)絡(luò)概覽圖1是示出根據(jù)本發(fā)明實施例的包括諸如OSPF洪泛區(qū)域之類的多個域的移動自組織網(wǎng)絡(luò)100的框圖。網(wǎng)絡(luò)100包括無線路由器110a、110b、110c、U0d、110e、110f、110g、110h、110i、110j、110k(以下統(tǒng)稱為路由器110)。路由器通過無線鏈路進(jìn)行通信，所述無線鏈路包括無線鏈路120a、120b、120c、120d、120e、120f、120g、120h、120i、120j、120k(以下統(tǒng)稱為鏈路120)。為了支持端節(jié)點(未示出)之間的數(shù)據(jù)分組的路由，路由器110以諸如OSPF協(xié)議之類的路由協(xié)議在路由器110之間傳遞路由信息。路由器被分組到域131、132、133、134、135(以下統(tǒng)稱為域130)中，域內(nèi)路由信息在同一級別細(xì)節(jié)上被共享。域間路由信息在另一級別的細(xì)節(jié)上被共享，通常是以更少的細(xì)節(jié)。例如，域130表示OSPF中的洪泛區(qū)域。盡管出于說明的目的在圖1的網(wǎng)絡(luò)100中示出了五個域中的ll個路由器和ll條鏈路，但是在其它實施例中，網(wǎng)絡(luò)包括通過更多或更少的域中的更多或更少鏈路進(jìn)行通信的更多或更少的路由器。無線鏈路120表示物理的或邏輯的鏈路。某些無線鏈路使用不同的物理信道，例如，不同的無線電頻率，或者對同一頻率的信號進(jìn)行空間分離的方向性天線，或者為不同鏈路在同一頻率上預(yù)留不同時隙的時間門(timegating)。某些無線鏈路在同一頻率上全向發(fā)送所有流量，每次發(fā)送一個數(shù)據(jù)分組，并且根據(jù)該數(shù)據(jù)分組中所包括的標(biāo)簽將流量從邏輯上分離到不同的邏輯鏈路上；這樣的鏈路被稱為邏輯鏈路。當(dāng)網(wǎng)絡(luò)是被有線地連接到一起時，網(wǎng)絡(luò)管理員在配置期間將各個節(jié)點指定到一個或多個域，這是一種隨著節(jié)點數(shù)增加而變得冗長乏味的手動處理。盡管冗長乏味，但是對于諸如安裝在家里或者大樓里的接入點之類的固定無線路由器也要進(jìn)行同樣的處理。然而，對于移動無線路由器，讓人在路由器移動的時候跟著路由器并且將它們重新指定到不同的區(qū)域是不實際的——這樣的處理將使得路由器對于移動操作無用。而是，每個無線路由器被配置一個或多個區(qū)域，各個區(qū)域在此被稱為配置域、配置區(qū)域或基本區(qū)域。實地(field)中有望位于彼此附近的那些路由器被給予同一配置區(qū)域?？梢愿鶕?jù)節(jié)點間的任何密切度來定義配置域，所述密切度例如是購買節(jié)點的機(jī)構(gòu)、節(jié)點第一次被移交的地方的郵編、主要用戶的年齡或任何組合。當(dāng)前，當(dāng)兩個節(jié)點進(jìn)入特定鏈路上的無線范圍以內(nèi)時，它們各自發(fā)送控制平面消息，控制平面消息指示它們是屬于特定區(qū)域的路由器。如果兩個節(jié)點屬于同一區(qū)域，則所述節(jié)點作為同一區(qū)域的成員而共享路由信息。如果其中任何一個屬于不同區(qū)域，則所述節(jié)點不對來自彼此的控制分組進(jìn)行路由。如果具有不同區(qū)域的這兩者中的一個是區(qū)域邊界路由器(ABR)，則ABR建立區(qū)域間鏈路。要變成ABR，路由器必須屬于多個區(qū)域并且必須與其鄰居共享公共區(qū)域。ABR對它的區(qū)域的路由信息進(jìn)行匯總，并且僅僅將匯總信息發(fā)送給另一個路由器。ABR就像它同時是這兩個區(qū)域中的成員一樣進(jìn)行動作，并且得到來自兩邊的全部路由信息，并且必須為這兩個區(qū)域維護(hù)各自的詳細(xì)路由表。ABR只將匯總信息從一個區(qū)域發(fā)送到另一個區(qū)域。然后，ABR和外地路由器之間的鏈路變成外地區(qū)域中的鏈路。在移動自組織網(wǎng)絡(luò)中，很難判定哪些路由器要用作ABR，路由器應(yīng)該被部署在哪些位置并且應(yīng)該被延伸到哪些區(qū)域。在一個實施例中，某些節(jié)點被配置多個基本區(qū)域并且作為其中任一區(qū)域的成員對HELLO消息進(jìn)行響應(yīng)。這樣的節(jié)點可以變成ABR。基本區(qū)域之一被優(yōu)選出，并且在節(jié)點發(fā)送初始HELLO消息時被使用。然而，如果該節(jié)點從與該節(jié)點的另一基本區(qū)域相同的區(qū)域中的路由器收到HELLO消息，則該路由器用列出該另一基本區(qū)域的新HELLO消息進(jìn)行響應(yīng)。然后，那個基本區(qū)域變得與那兩個節(jié)點間的鏈路相關(guān)聯(lián)。例如，出于說明的目的，假定路由器110a被配置了兩個基本區(qū)域一一域132和域131。域132是路由器110a的優(yōu)選基本區(qū)域，但是為了能夠用作與域131相連的ABR，路由器110a包括第二基本區(qū)域131。當(dāng)路由器110a與域132中的路由器110f進(jìn)行聯(lián)絡(luò)時，它們形成域132。當(dāng)路由器110a與區(qū)域131中的路由器110c進(jìn)行聯(lián)絡(luò)時，路由器110a變成域132和域131之間的ABR。與路由器110c的鏈路120c是在域131中。因此，路由器110a上的鏈路120a與域131相關(guān)聯(lián)并且不能用于域132的流量。這種布置的益處在于當(dāng)路由器110d并且之后路由器110e與路由器110a進(jìn)行聯(lián)絡(luò)時，它們也分別與路由器110a形成鏈路120d、120e。鏈路120c、120d和120e現(xiàn)在就是域131中的可用于對域131內(nèi)的流量進(jìn)行路由的鏈路。如果域131中的其它鏈路斷了，例如，如果路由器110c和110d之間的鏈路120a斷了，則這些路由器在鏈路120c和120d上具有另一條經(jīng)由路由器110a到達(dá)彼此的路徑。這種方法的缺點是其它可用的鏈路未被使用。例如，路由器U0a也在與域133中的路由器110g的通信范圍內(nèi)，但是根據(jù)OSPF規(guī)則在此不15能形成鏈路并且忽略來自有域133的所有分組。出于說明的目的，進(jìn)一步假定路由器110b具有優(yōu)選的基本域134和替代的基本域135和133。路由器110a也在與域135中的路由器110b的通信范圍中，但是根據(jù)OSPF規(guī)則在此不能形成鏈路并且忽略來自有域134中的路由器10b的所有控制平面分組。因此，路由器110a和實際上域131和域132中的所有路由器都不能獲得來自這些域的路由信息并且因此不能使用通過這些域的路徑來對數(shù)據(jù)分組進(jìn)行路由。2.0結(jié)構(gòu)概覽根據(jù)本發(fā)明的所示實施例，路由器110包括域選擇處理，例如在路由器110a、110b、110f中描述的域選擇處理140，這將自動形成與其它區(qū)域的鏈路的能力擴(kuò)展到所有路由器，使得任何路由器都可以變成ABR。處理140包括這樣的能力從范圍內(nèi)的所有路由器獲知域并且通過如下方式選擇用于這些鏈路的域在不忽略缺乏先驗密切度的路由器的存在的情況下保留已有的先驗路由密切度的方式。在所示實施例中，諸如OSPFHELLO分組之類的路由協(xié)議控制平面分組被修改為不僅包括當(dāng)前被包括在這些分組中的諸如單個基本區(qū)域之類的單個配置域，并且還包括與發(fā)送該分組的中間網(wǎng)絡(luò)節(jié)點共享路由信息的任何其它域。圖2是示出根據(jù)一個實施例的作為用于路由協(xié)議的控制平面分組的路由協(xié)議HELLO消息200的框圖。在所示實施例中，消息200是經(jīng)修改的OSPFHELLO分組，在域?qū)傩訲LV字段220中具有用于域?qū)傩缘母郊拥念愋?長度-值(TLV)三元組。如本領(lǐng)域所公知的，OSPF和其它的協(xié)議允許可選的數(shù)據(jù)字段被包括為TLV字段。各個TLV字段包括類型字段222、長度字段224和一個或多個值字段的集合。類型字段222保持對于協(xié)議中所允許的各個不同類型的TLV字段唯一的數(shù)據(jù)。例如，OSPF的當(dāng)前標(biāo)準(zhǔn)中沒有的值應(yīng)當(dāng)被用在類型字段222中，并且被定義用于經(jīng)修改的標(biāo)準(zhǔn)中的域?qū)傩?。長度字段224保持指示TLV字段的八位字節(jié)(一個八位字節(jié)是8個被稱為比特的二進(jìn)制數(shù))總16數(shù)，包括類型字段222和長度字段224的大小。接收分組并且不識別類型字段222中的值的處理忽略TLV字段220并且能夠從長度字段224知道找到下一個TLV字段要跳多遠(yuǎn)，如果有下一個TLV字段的話。在長度字段224之后是適于類型字段222中所指示的類型的數(shù)據(jù)。示出的格式包括優(yōu)先級字段226、基本計數(shù)字段228和域列表字段230。在所示實施例中，域列表字段230包括與其它域列表字段234分開的配置域列表字段232。在所示實施例中，在配置域與一開始未被配置而是從部署開始習(xí)得(learned)的域之間的保持區(qū)別，如以下更詳細(xì)示出的。以下后者被稱為習(xí)得域(或非基本區(qū)域)。保持配置域和習(xí)得域之間的這個區(qū)別使得存在某一先驗密切度的配置域?qū)o法預(yù)料且很可能是臨時的習(xí)得域的優(yōu)選被維持。在其它實施例中，丟棄了該區(qū)別并且以另一順序?qū)λ鲇蚺判?。在某些實施例中，該順序與某些物理上有意義或可測量的量相關(guān)，例如，測量到的與該域進(jìn)行聯(lián)絡(luò)的持續(xù)性、是否在配置域和習(xí)得域之間保持了區(qū)別。在各種實施例中排列域所使用的其它特性要么單獨地要么組合地包括年齡(在某些實施例中減少年齡以表達(dá)對較老的域的優(yōu)先并且增加年齡以表達(dá)對較新的域的優(yōu)先)、成員數(shù)(還是減少或增加的順序)等。域列表中的域的數(shù)目可以因一個配置域、多個配置域或多個習(xí)得域而不同。任何方法都可用來分開域列表字段230中所列出的域。在示例實施例中，由固定長度(例如，32個八位字節(jié))的域標(biāo)識符(域ID)指示各個域。因此域列表字段230中所列出的域ID的數(shù)目是長度字段224中所指示的域?qū)傩訲LV的長度減去在域列表字段230之前的字段、其差再除以固定長度所得的長度。所列出的域中，第一個域ID—直到基本計數(shù)字段228中所指示的數(shù)目的域ID是配置域(例如，基本區(qū)域)。在所示實施例中，域?qū)傩訲LV220中的字段長度如表格1中所給出的。表格1.域?qū)傩訲LV中的字段的字段長度(單位八位字節(jié))<table>tableseeoriginaldocumentpage17</column></row><table>倍在所示實施例中，在配置域列表字段232和習(xí)得域列表字段234的每一個中的域ID是按優(yōu)先級排列的。因此，優(yōu)選域是第一配置域，第一配置域的域ID在配置域列表字段232中列在第一。盡管出于說明的目的在圖2中消息和字段被示作以特定順序布置的相鄰數(shù)據(jù)塊，但是在其它實施例中，一個或多個消息、字段或其一部分被按不同順序布置在一個或多個消息中。3.0將鏈路指定到域的方法根據(jù)所示實施例，域是在沒有人干預(yù)的情況下，從在鏈路被發(fā)現(xiàn)時所交換的路由協(xié)議控制分組的域列表字段230中所列出的域中被自動選出的。在一些實施例中，對于用于路由的鏈路，并非所有在中間節(jié)點處接收到的無線信號都被考慮。在某些其他方面，某些無線信號是冗余的或者不想要的。出于說明的目的，假定在執(zhí)行本節(jié)所說明的步驟之前，已經(jīng)完成了這樣的過濾并且不考慮不想要的信號。在某些實施例中，由其中任一路由器使用的任何域被選作用于該鏈路的域。在某些實施例中，所有域被選擇。在某些實施例中，只有一個域被選作用于該鏈路。在某些實施例中，大于一個但是少于全部的域被選擇。在本所示實施例中，存在對在兩個節(jié)點間共享的域的優(yōu)先級，用于所述節(jié)點的配置域的優(yōu)先級與習(xí)得域的更大。在其它實施例中，自動選擇是基于其它優(yōu)先級的。圖3是示出根據(jù)一個實施例的用于通過鏈路連接的兩個路由器的多個域中可能的交集的維恩圖。這兩個路由器中，一個被認(rèn)為是主要的而另一個被認(rèn)為是非主要的或次要的。圖3描述了當(dāng)前主要路由器上的域的主要域集合310和當(dāng)前次要路由器上的域的次要域集合320。主要域集合310中，一個或多個域的子集在主要配置域集合330中而其余的在具有0個或更多個域的主要習(xí)得域集合350中。類似地，次要域集合320中，一個或多個域的子集是在次要配置域集合340中并且其余的在具有O個或更多域的次要習(xí)得域集合360中。18所示實施例中的優(yōu)先級是針對配置域集合的交集334中的一個或多個域的。如果這個交集是空的，則下一個優(yōu)先級是針對主要配置域集合和次要習(xí)得域集合的交集336的。如果，這個交集也是空的，則下一個優(yōu)先級是針對次要配置域集合和主要習(xí)得域集合的交集354的。如果這個交集還是空的，則下一個優(yōu)先級是針對習(xí)得域集合的交集356的。并且，如果這個交集還是空的，則優(yōu)先級是針對主要配置域集合330中至少一個域的。圖4A是在高層示出根據(jù)一個實施例的用于將無線通信鏈路自動指定到域的方法400的流程圖。盡管出于說明的目的在圖4A和隨后的流程圖4B中以特定順序示出了步驟，但是在其它實施例中，一個或多個步驟在串行或并行運(yùn)行的一個或多個處理器上以不同的順序或時間上重疊地被執(zhí)行，或者一個或多個步驟被省略，或者所述步驟被以某種方式的組合而被改變。在步驟410，本地路由器接收它的自有域數(shù)據(jù)。自有域數(shù)據(jù)包括至少一個配置域，例如用于OSPF的一個基本區(qū)域。在某些實施例中，自有數(shù)據(jù)包括幾個配置域。任何方法都可以被用來接收數(shù)據(jù)，所述數(shù)據(jù)包括但不限于源代碼內(nèi)或者以可執(zhí)行代碼(默認(rèn)值)形式存儲的文件中或處理可以訪問的文件或數(shù)據(jù)庫中所存儲的預(yù)定數(shù)據(jù)，要么響應(yīng)于來自該處理的提示要么獨立于提示、或者來自另一個處理要么主動提供要么響應(yīng)于請求消息發(fā)送的消息中包括的數(shù)據(jù)的人工輸入。在某些實施例中，自有域數(shù)據(jù)中包括在以下所述的步驟492期間習(xí)得的一個或多個習(xí)得域。在步驟420中，諸如圖2中所描述的經(jīng)修改的OSPFHELLO消息200的進(jìn)入(inbound)路由協(xié)議控制平面分組通過與另一個路由器的無線鏈路被接收到。該分組包括指示另一個路由器的一個或多個域的域ID的其它域數(shù)據(jù)，所述域包括另一路由器的至少一個配置域。在步驟430中，諸如經(jīng)修改的OSPFHELLO消息200的外出(outbound)路由協(xié)議控制分組通過與另一個路由器的無線鏈路被發(fā)送。該數(shù)據(jù)分組包括自有域數(shù)據(jù)中所列出的域的域ID，所述域包括本地路由器的至少一個配置域。在某些實施例中，步驟430被省略。在某些實施例中，步驟430在步驟420之前發(fā)生。在步驟440中，根據(jù)自有域數(shù)據(jù)和其它域數(shù)據(jù)選擇用于該鏈路的特定域。以如下方式做出選擇另一路由器可以用同樣的數(shù)據(jù)做出同一選擇，即使對于該另一路由器，自有數(shù)據(jù)和其它數(shù)據(jù)具有相反的意義也是如此。期望這樣的特征以使得兩個路由器可以在不需要進(jìn)一步協(xié)商的情況下獨立做出同一選擇。以下參考圖4B更詳細(xì)地描述步驟440。在步驟440之后，控制傳遞到步驟490。在步驟490中，判定步驟410中所接收到自有數(shù)據(jù)中是否包括特定的被選域。如果是，則控制傳遞到以下所述的步驟494。然而，如果在步驟490中判定自有數(shù)據(jù)中不包括所選擇的特定域，則控制傳遞到步驟492。在步驟492中，該特定的被選域作為習(xí)得域被添加到自有域數(shù)據(jù)。步驟492是用于接收自有數(shù)據(jù)的步驟410的一部分。在某些實施例中，步驟492包括準(zhǔn)備添加用于被選區(qū)域的路由數(shù)據(jù)和路由表。控制傳遞到步驟494。在步驟494中，通過其接收到進(jìn)入路由協(xié)議控制分組的那個無線鏈路被指定到特定的被選域。這個鏈路變成用于路由器上的被選域的路由信息的一部分。然后控制傳遞到步驟496。在步驟496中，用于被選域的路由信息在適合該域的那個級別的細(xì)節(jié)上通過無線鏈路與另一路由器共享。在某些實施例中，步驟496包括當(dāng)鏈路上的流量停止時刪除該鏈路，例如在某一擴(kuò)展時間后還沒有"?；?消息通過該鏈路被接收到之后。如果被刪除的鏈路是用于習(xí)得域的最后的鏈路，則步驟486包括從自有域數(shù)據(jù)刪除該習(xí)得域。當(dāng)新的鏈路出現(xiàn)時，控制傳遞到步驟420以接收新的進(jìn)入路由協(xié)議控制平面分組。以這種方式，當(dāng)與不同域的路由器的鏈路被開發(fā)時，具有該處理的各個路由器可以自動變成用于新域的ABR。如果被選域是配置域中的一個，則該路由器可能不需要為了變成ABR而擴(kuò)展資源。對于自組織網(wǎng)絡(luò)中的移動無線路由器尤其希望這種能力。在某些實施例中，如接下來將要描述的，用在兩個路由器的域數(shù)據(jù)中都出現(xiàn)的域(即，共享域或公共域)的優(yōu)先級來做出選擇。這導(dǎo)致公共域中的路由器的更多域內(nèi)路徑，從ABR所需的處理量中減少了處理量，并且提供了對僅使用配置域的嚴(yán)格遵守所不能提供的益處。圖4B是更詳細(xì)地示出根據(jù)實施例的圖4A的方法的步驟440的流程圖404。出于說明的目的，假定路由器110a和路由器110b剛開始聯(lián)絡(luò)并且交換列出它們的配置域和習(xí)得域的HELLO消息200。還假定路由器110a具有如下配置域132和習(xí)得域131和133，所述配置域和習(xí)得域由于鏈路數(shù)或者鏈路所使用的速率或某種其他測量值而被路由器110a以那樣的順序評估。還假定路由器110b具有也以那樣的順序被評估的配置域134和習(xí)得域135和133。用于各個路由器的域數(shù)據(jù)匯總于表格2中。表格2.用于交換HELLO消息的路由器的示例域數(shù)據(jù)<table>tableseeoriginaldocumentpage21</column></row><table>在步驟442中，選擇主要路由器。要么本地路由器要么相鄰路由器可以是主要路由器。主要路由器是如果沒有公共域則從其選擇域的路由器。在處理404中，兩個路由器在因為某些協(xié)議禁止與不是來自同一域的路由器進(jìn)行進(jìn)一步協(xié)商而沒有進(jìn)一步協(xié)商的情況下選擇同一域。使本地路由器成為主要路由器這一明顯選擇可使得這兩個路由器做出不同的域選擇，并且通信將不會被提高。在某些實施例中，步驟442包括將具有較大的路由器標(biāo)識符(路由器ID)的路由器選作主要路由器。在某些實施例中，步驟442包括將具有較小的路由器標(biāo)識符的路由器選作主要路由器。任何方法都可用來判定路由器ID。在某些實施例中，路由器ID是配置值。在某些實施例中，在所有網(wǎng)絡(luò)設(shè)備制造商中唯一的媒體訪問控制(MAC)號被用作路由器ID。在某些實施例中，用于路由器的IP地址被用作路由器ID。在所示實施例中，路由器ID被包括在諸如HELLO消息200之類的控制平面分組中，所述控制平面分組被交換以判定是否存在公共域。例如，MAC值經(jīng)常被包括在鏈路層(層2)頭中，IP地址被包括在互聯(lián)網(wǎng)絡(luò)層(層3)頭中，兩者都存在于用于路由協(xié)議的控制平面分組中。在某些實施例中，路由器ID字段被添加到域?qū)傩訲LV字段220。在進(jìn)入和外出消息的交換之后，各個路由器知道另一路由器的路由器ID并且主要路由器的選擇可以在兩個路由器中被一致做出。在某些實施例中，不期望根據(jù)路由器ID任意選擇主要路由器。某些路由器可以具有較多的處理能力；并且優(yōu)選地從能力較小的路由器選擇域使得如果所選擇的域?qū)δ芰^大的路由器是新的，則能力較大的路由器可以成為ABR。某些路由器可以因為別的原因被優(yōu)選為主要的。例如，某些配置區(qū)域可以被優(yōu)選出并且具有該優(yōu)選配置區(qū)域的路由器被優(yōu)選為主要路由器。在各種實施例中，進(jìn)行其它考慮以確定主要路由器，所述主要路由器例如是已經(jīng)在當(dāng)前位置較長(或較短)時間的路由器，具有更多(或更少)同伴的路由器，已經(jīng)列出更多(或更少)域的路由器，等等。在某些實施例中，為了影響對主要路由器的選擇，具有域?qū)傩訲LV字段220的優(yōu)先級字段226中所插入的較高優(yōu)先級的路由器被選擇為主要路由器。在這些實施例中，只有如果兩個路由器的優(yōu)先級一樣則根據(jù)路由器ID選擇主要路由器。在這些實施例中，路由器例如在它們被配置它們的配置域時被配置域優(yōu)先級屬性。出于說明的目的，假定路由器lib具有更大的處理能力所以路由器110a具有較高的優(yōu)先級，因此路由器U0a被選為主要路由器。在步驟450中，判定在兩個路由器的配置域之間是否存在公共域。即，判定圖3中所描述的集合334是否至少具有一個成員。如果是，則控制傳遞到步驟452。在步驟452中，從在兩個路由器上都被配置了的域的集合334中選擇一個或多個域。在某些實施例中，每個鏈路只允許一個域。在這些實施例中，主要路由器的域數(shù)據(jù)中所列出的集合334的第一成員被選擇。因為兩個路由器都知道哪一個是主要路由器并且兩者已經(jīng)與以期望的順序列出的域交換了HELLO消息，因此，兩個路由器都知道主要路由器上域被列出的順序。所以兩個路由器都做出同一選擇。在某些實施例中，存在除了一個鏈路一個域以外的限制。在這些實施例中，達(dá)到限制的主要路由器的域數(shù)據(jù)中所列出的集合334的多個第一成員被選擇。在某些實施例中，沒有22對每個鏈路的域的限制。在這些實施例的一些實施例中，集合334中的所有域被選擇用于該鏈路。在對鏈路可以被指定到的域的數(shù)目有限制的實施例中，主要路由器的域數(shù)據(jù)中所列出的域的順序有影響并且當(dāng)包括域數(shù)據(jù)的、如消息200的消息被形成時考慮這個順序。出于說明的目的，在表格3中枚舉圖3中描述的各種公共集合的成員。從表格3中可以看出，對于這個實施例，在集合334中沒有域。出于說明的目的，如果假定用于路由器110b的配置域134和用于路由器110a的配置域132—樣，則域132會在集合334中并且被選擇作為用于鏈路120b的域。路由器110a、110b、110f、110i和110j通過鏈路120b可以在具有區(qū)域內(nèi)路徑的同一域132中。這與只允許與在同一基本區(qū)域中的路由器的鏈路的當(dāng)前方法所獲得的結(jié)果類似。然而，不同在于基本區(qū)域是從每個路由器上的多個基本區(qū)域和非基本區(qū)域中選擇的，所述基本和非基本區(qū)域是在每個HELLO消息中被交換的。當(dāng)前方法在一個HELLO消息中只允許一個域，并且只有被手動配置為具有多個域的ABR的那些路由器具有多個域。表格3.示例公共域<table>tableseeoriginaldocumentpage23</column></row><table>如果在步驟452中判定在兩個路由器的配置域中沒有公共域，則控制傳遞到步驟454。在步驟454中，判定在主要路由器的配置域和次要路由器的習(xí)得域中是否存在公共域。g口，判定圖3中描述的集合336是否具有至少一個成員。如果是，則控制傳遞到步驟456。在步驟456中，從在主要路由器上配置和次要路由器上習(xí)得的域的集合336中選擇一個或多個域。在各種實施例中選擇的數(shù)目依賴于所使用的協(xié)議中每個鏈路上允許的數(shù)目。兩個路由器都知道域由主要路由器列出的順序，所以兩個路由器作出同一選擇。在用于所示實施例的表格3中可見，在集合336中沒有域。出于說明的目的，如果假定用于路由器110b的習(xí)得域135與用于路由器110a的配置域132—樣，則域132將在集合336中并且被選擇作為鏈路120b的域。路由器110a、110b、110f和110k將通過鏈路120b而在具有區(qū)域內(nèi)路徑的同一域132中。這是當(dāng)前方法所不能獲得的有用結(jié)果，當(dāng)前方法只允許與同一基本區(qū)域中的路由器連接的鏈路。如果在步驟454中判定在主要路由器的配置域和次要路由器的習(xí)得域中沒有公共域，則控制傳遞到步驟460。在步驟460中，判定在次要路由器的配置域和主要路由器的習(xí)得域中是否有公共域。即，判定圖3中描述的集合354中是否至少有一個成員。如果是，則控制傳遞到步驟462。在步驟462中，從在次要路由器上已配置和在主要路由器上己知的域的集合354中選擇一個或多個域。各種實施例中所選擇的數(shù)目依賴于所使用的協(xié)議中每個鏈路所允許的數(shù)目。兩個路由器都知道由主要路由器列出域的順序，所以兩個路由器做出同一選擇。如用于所示實施例的表格3中可見，集合354中沒有域。出于說明的目的，如果假定用于路由器110b的配置域134與用于路由器110a的習(xí)得域131是一樣的，則域134將在集合354中并且被選作用于鏈路120b的域。路由器110a、110b、110c、110d、110e、110i禾卩110j將通過鏈路120b而在具有區(qū)域內(nèi)路徑的同一域134中。這是當(dāng)前方法所不能獲得的有用結(jié)果，當(dāng)前方法只允許與同一基本區(qū)域中的路由器連接的鏈路。如果在步驟460中判定在次要路由器的配置域和主要路由器的習(xí)得域中沒有公共域，則控制傳遞到步驟464。在步驟464中，判定兩個路由器的習(xí)得域中是否有公共域。即，判定圖3中描述的集合356中是否至少有一個成員。如果是，則控制傳遞到步驟466。在步驟466中，從在兩個路由器上習(xí)得的域的集合356中選擇一個或多個域。各種實施例中所選擇的數(shù)目依賴于所使用的協(xié)議中每個鏈路所允許的數(shù)目。兩個路由器都知道域由主要路由器列出的順序，所以兩個路由器做出同一選擇。在用于所示實施例的表格3中可見，域133在集合356中。因此域133被選作用于鏈路120b的域。路由器110a、110b、110g、110h將通過鏈路120b而在具有區(qū)域內(nèi)路徑的同一域133中。這是當(dāng)前方法所不能獲得的有用結(jié)果，當(dāng)前方法只允許與同一基本區(qū)域中的路由器連接的鏈路。出于說明的目的，如果假定用于路由器110b的習(xí)得域135和用于路由器110a的習(xí)得域131—樣，則在某些實施例中，域131也將在集合356中并且被選擇作為用于鏈路120b的第二個域。路由器110a、110b、110c、110d、110e和110k將通過鏈路120b而在具有區(qū)域內(nèi)路徑的同一域131中。這是當(dāng)前方法所不能獲得的有用結(jié)果，當(dāng)前方法只允許與同一基本區(qū)域中的路由器連接的鏈路或每條鏈路一個區(qū)域。如果在步驟464中判定在兩個路由器的習(xí)得域中不存在公共域，則控制傳遞到步驟468。在步驟468中，從主要路由器上已配置的域的集合330中選擇一個或多個域。至少存在一個這樣的域。各種實施例中所選擇的數(shù)目依賴于所使用的協(xié)議中每個鏈路所允許的數(shù)目。兩個路由器都知道域由主要路由器列出的順序，所以兩個路由器做出同一選擇。例如，出于說明的目的，如果假定域133未被路由器110b習(xí)得，則如表格2所示，集合356是空的并且用于主要路由器110a的配置域132被選作用于鏈路120b的域。路由器110b附接到域132并且可以變成用于域132的ABR。路由器110a、110b禾Q110f將通過鏈路120b而在具有區(qū)域內(nèi)路徑的同一域132中。這是當(dāng)前方法所不能獲得的有用結(jié)果，當(dāng)前方法只允許與同一基本區(qū)域中的路由器連接的鏈路。在之前的方法中不能經(jīng)由域134和135可用的路徑現(xiàn)在通過ABR110對域131、132和133中的路由器可用(作為與區(qū)域內(nèi)路由信息不同細(xì)節(jié)級別的匯總路由信息)。4.0執(zhí)行機(jī)構(gòu)-硬件概覽圖5是示出可以在其上實施本發(fā)明的實施例的計算機(jī)系統(tǒng)500的框圖。通過在諸如路由器設(shè)備之類的網(wǎng)絡(luò)元件上運(yùn)行的一個或多個計算機(jī)程序來執(zhí)行優(yōu)選實施例。因此，在本實施例中，計算機(jī)系統(tǒng)500是路由器。計算機(jī)系統(tǒng)500包括諸如總線510之類的通信機(jī)制，用于在計算機(jī)系25統(tǒng)500的內(nèi)部組件和外部組件之間傳遞信息。信息被表示為可測量現(xiàn)象的物理信號，通常是電壓，但是在其它實施例中，所述現(xiàn)象包括諸如磁的、電磁的、壓的、化學(xué)的、分子原子和量子互感之類的現(xiàn)象。例如，南北磁場或零和非零電壓表示二進(jìn)制數(shù)(比特)的兩個狀態(tài)(0，1)。二進(jìn)制數(shù)序列構(gòu)成被用來表示用于字符的數(shù)目或代碼的數(shù)字?jǐn)?shù)據(jù)?？偩€510包括信息的許多并行導(dǎo)體使得信息可以在耦合到總線510的裝置間被快速傳送。用于處理信息的一個或多個處理器502與總線510耦合。處理器502對信息執(zhí)行一組操作。該組操作包括從總線510取入信息并且將信息放在總線510上。該組操作通常還包括對兩個或更多信息單元進(jìn)行比較，轉(zhuǎn)移信息單元的位置，并且例如通過相加或相乘將兩個或更多信息單元進(jìn)行組合。要由處理器502執(zhí)行的操作序列構(gòu)成計算機(jī)指令。計算機(jī)系統(tǒng)500還包括耦合到總線510的存儲器504。諸如隨機(jī)存取存儲器(RAM)或其它動態(tài)存儲裝置之類的存儲器504存儲包括計算機(jī)指令的信息。動態(tài)存儲器允許存儲于其中的信息被計算機(jī)系統(tǒng)500改變。RAM允許存儲在被稱為存儲地址的位置的信息單元獨立于相鄰地址的信息而被存儲和檢索。存儲器504還被處理器502用來在計算機(jī)指令的執(zhí)行期間存儲臨時值。計算機(jī)系統(tǒng)500還包括耦合到總線510的只讀存儲器(ROM)506或其它靜態(tài)存儲裝置以用于存儲靜態(tài)信息，所述靜態(tài)信息包括不會被計算機(jī)系統(tǒng)500改變的指令。另外耦合到總線510的是諸如磁盤或光盤之類的非易失性(永久性)存儲裝置508，用于存儲即使計算機(jī)系統(tǒng)500被關(guān)閉或者掉電仍然保持的包括指令的信息。在此使用的術(shù)語"計算機(jī)可讀介質(zhì)"是指參與向處理器502提供信息的任何介質(zhì)，所述信息包括用于執(zhí)行的指令。這樣的介質(zhì)可以采用任何形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)例如包括諸如存儲裝置508之類的光盤或磁盤。易失性介質(zhì)例如包括動態(tài)存儲器504。傳輸介質(zhì)例如包括同軸線纜、銅線、光纖線纜和不需要線或線纜通過空間傳播的波，所述波例如是聲波和電磁波，包括無線電波、光波和紅外波。通過傳輸介質(zhì)傳輸?shù)男盘栐诖吮环Q為載波。計算機(jī)可讀介質(zhì)的常見形式例如包括軟盤、柔性盤、硬盤、磁帶或26任何其它磁介質(zhì)、致密盤ROM(CD-ROM)、數(shù)字萬用盤(DVD)或任何光介質(zhì)、穿孔卡片、紙帶或帶有孔樣式的任何其它物理介質(zhì)、RAM、可編程ROM(PROM)、可擦除PROM(EPROM)、FLASH-EPROM、或任何其它存儲芯片或存儲卡、載波、或者計算機(jī)能夠讀取的任何其它介質(zhì)。包括指令的信息被從外部終端512提供給總線510用于由處理器使用，外部終端512例如是具有包含由人操作的字母數(shù)字鍵的鍵盤的終端或傳感器。傳感器檢測其附近的情況并且將這些檢測轉(zhuǎn)換成與用于表示計算機(jī)系統(tǒng)500中的信息的信號兼容的信號。耦合到執(zhí)行510、主要用于與人交互的終端512的其它外部組件包括用于顯示圖像的顯示裝置，例如陰極射線管(CRT)或液晶顯示器(LCD)或等離子屏幕；以及諸如鼠標(biāo)或跟蹤球或光標(biāo)方向鍵之類的點擊裝置，用于控制在顯示器上顯示的小光標(biāo)圖像的位置并且發(fā)布與終端512的顯示器上顯示的圖形元素相關(guān)聯(lián)的命令。在某些實施例中，終端512被省略。計算機(jī)系統(tǒng)500還包括耦合到總線510的通信接口570的一個或多個實例。通信接口570提供耦合到各種外部裝置的雙向通信，所述外部裝置用自己的處理器進(jìn)行操作，所述外部裝置例如是打印機(jī)、掃描儀、外部盤和終端512。在計算機(jī)系統(tǒng)500上運(yùn)行的固件或軟件提供終端接口或基于字符的命令接口使得外部命令可以被給予計算機(jī)系統(tǒng)。例如，通信接口570可以是并行端口或諸如RS-232或RS-422的串行端口，或者個人計算機(jī)上的通用串行總線(USB)端口。在某些實施例中，通信接口570是綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡或數(shù)字用戶線(DSL)卡或提供到相應(yīng)類型的電話線的信息通信連接的電話調(diào)制解調(diào)器。在某些實施例中，通信接口570是將總線510上的信號轉(zhuǎn)換成用于通過同軸線纜的通信連接的信號或者用于通過光纖線纜的通信連接的光信號的線纜調(diào)制解調(diào)器。作為另一示例，通信接口570可以是提供到諸如以太網(wǎng)之類的可兼容局域網(wǎng)(LAN)的數(shù)據(jù)通信連接的局域網(wǎng)卡。還可以實現(xiàn)無線鏈路。對于無線鏈路，通信接口570發(fā)送并接收電信號、聲信號或包括紅外信號和光信號的電磁信號，所述信號攜帶諸如數(shù)字?jǐn)?shù)據(jù)之類的信息流。這樣的信號是載波的示27在所示實施例中，諸如專用集成電路(IC)520之類的的專用硬件耦合到總線510。專用硬件被配置為執(zhí)行對于特殊目的、處理器502不能足夠快地執(zhí)行的那些操作。專用IC的示例包括用于產(chǎn)生用于顯示的圖像的圖形加速卡、用于對通過網(wǎng)絡(luò)發(fā)送的消息進(jìn)行加密和解密的加密板、語音識別和到特殊的外部裝置的接口，所述外部裝置例如是重復(fù)執(zhí)行在硬件中被更有效地執(zhí)行的某些復(fù)雜的操作序列的機(jī)器臂和醫(yī)療掃描設(shè)備。在用作路由器的說明性計算機(jī)中，計算機(jī)系統(tǒng)500包括交換系統(tǒng)530，交換系統(tǒng)530作為用于交換通過網(wǎng)絡(luò)的流的信息的專用硬件。交換系統(tǒng)530通常包括諸如通信接口570之類的多個通信接口，用于耦合到多個其它裝置。一般而言，各個耦合都是與網(wǎng)絡(luò)鏈路532的，網(wǎng)絡(luò)鏈路532被連接到在網(wǎng)絡(luò)中或被附接到網(wǎng)絡(luò)上的另一個裝置，所述網(wǎng)絡(luò)例如是所示實施例中的本地網(wǎng)絡(luò)580，具有自己的處理器的各種外部裝置被連接到所述網(wǎng)絡(luò)。在某些實施例中，輸入接口或輸出接口或兩者被鏈接到一個或多個外部網(wǎng)絡(luò)元件的每一個。盡管在所示實施例中3個網(wǎng)絡(luò)鏈路532a、532b、532c被包括在網(wǎng)絡(luò)鏈路532中，但是在其它實施例中，更多或更少的鏈路被連接到交換系統(tǒng)530。網(wǎng)絡(luò)鏈路532通常通過一個或多個網(wǎng)絡(luò)將信息通信提供給使用或處理該信息的其它裝置。例如，網(wǎng)絡(luò)鏈路532b可以通過本地網(wǎng)絡(luò)580向主機(jī)計算機(jī)582或者由互聯(lián)網(wǎng)服務(wù)提供商(ISP)操作的設(shè)備584提供連接。ISP設(shè)備584進(jìn)而通過現(xiàn)在通常被稱為互聯(lián)網(wǎng)590的公共的世界范圍的分組交換通信網(wǎng)絡(luò)提供數(shù)據(jù)通信服務(wù)。連接到互聯(lián)網(wǎng)的被稱為服務(wù)器592的計算機(jī)響應(yīng)于通過互聯(lián)網(wǎng)接收到的信息而提供服務(wù)。例如，服務(wù)器592提供由交換系統(tǒng)530使用的路由信息。交換系統(tǒng)530包括這樣的邏輯和電路，所述邏輯和電路被配置為執(zhí)行與在網(wǎng)絡(luò)580的元件之間傳遞信息相關(guān)聯(lián)的交換功能，包括沿一個網(wǎng)絡(luò)鏈路(例如，532a)接收到的信息傳遞為同一或不同網(wǎng)絡(luò)鏈路(例如，532c)上的輸出。交換系統(tǒng)530根據(jù)預(yù)定的協(xié)議和公知的協(xié)定將到達(dá)輸入接口的信息流量交換到輸出接口。在某些實施例中，交換系統(tǒng)530包括其自己的用于以軟件形式執(zhí)行某些交換功能的處理器和存儲器。在某些實施例中，交換系統(tǒng)530依賴于處理器502、存儲器504、ROM506、存儲裝置508或某些組合來以軟件形式執(zhí)行一個或多個交換功能。例如，交換系統(tǒng)530，與執(zhí)行特定協(xié)議的處理器504合作，可以確定到達(dá)鏈路532a上的輸入接口的數(shù)據(jù)分組的目的地并且使用鏈路532c上的輸出接口將其發(fā)送到正確的目的地。所述目的地可以包括主機(jī)582、服務(wù)器592、連接到本地網(wǎng)絡(luò)580或互聯(lián)網(wǎng)590的其它終端裝置，或者本地網(wǎng)絡(luò)580或互聯(lián)網(wǎng)590中的其它路由和交換裝置。本發(fā)明涉及用于執(zhí)行在此所述的技術(shù)的計算機(jī)系統(tǒng)500的使用。根據(jù)本發(fā)明的一個實施例，這些技術(shù)由計算機(jī)系統(tǒng)500響應(yīng)于處理器502執(zhí)行存儲器504中包含的一個或多個指令的一個或多個序列而執(zhí)行。這樣的指令，也被稱為軟件或程序代碼，可以從諸如存儲裝置508之類的另一個計算機(jī)可讀介質(zhì)被讀入存儲器504。存儲器504中包含的指令序列的執(zhí)行使得處理器502執(zhí)行在此描述的方法步驟。在替代實施例中，諸如專用集成電路520和交換系統(tǒng)530中的電路之類的硬件可以被用來替換執(zhí)行本發(fā)明的軟件或者與之組合。因此，本發(fā)明實施例并不限于硬件和軟件的任何特定組合。經(jīng)由諸如接口570之類的通信接口通過網(wǎng)絡(luò)鏈路532和其它網(wǎng)絡(luò)傳輸、攜帶去往或者來自計算機(jī)系統(tǒng)500的信息的信號是載波的示例形式。計算機(jī)系統(tǒng)500可以經(jīng)由網(wǎng)絡(luò)鏈路532和諸如接口570之類的通信接口通過網(wǎng)絡(luò)580、590等發(fā)送和接收包括程序代碼的信息。在使用互聯(lián)網(wǎng)590的示例中，服務(wù)器592經(jīng)由交換系統(tǒng)530中的通信接口通過互聯(lián)網(wǎng)590、ISP設(shè)備584、本地網(wǎng)絡(luò)580和網(wǎng)絡(luò)鏈路532b發(fā)送由自計算機(jī)500發(fā)送的消息請求的用于特定應(yīng)用的程序代碼。接收到的代碼在其被接收到時，可以要么由處理器502或交換系統(tǒng)530執(zhí)行要么被存儲在存儲裝置508或其它非易失性存儲裝置用于稍后執(zhí)行，或者既由處理器502或交換系統(tǒng)530執(zhí)行又被存儲在存儲裝置508或其它非易失性存儲裝置中。以這種方式，計算機(jī)系統(tǒng)500可以獲得載波形式的應(yīng)用程序代碼。將一個或多個指令序列或數(shù)據(jù)序列或兩者攜帶給處理器502以用于執(zhí)行會涉及各種形式的計算機(jī)可讀介質(zhì)。例如，指令和數(shù)據(jù)一開始可以被攜帶在諸如主機(jī)582之類的遠(yuǎn)程計算機(jī)磁盤上。遠(yuǎn)程計算機(jī)將指令和數(shù)據(jù)加載到其動態(tài)存儲器中并且使用調(diào)制解調(diào)器將指令和數(shù)據(jù)通過電話線進(jìn)行發(fā)送。計算機(jī)系統(tǒng)500本地的調(diào)制解調(diào)器接收電話線上的指令和數(shù)據(jù)并且使用紅外發(fā)射機(jī)將指令和數(shù)據(jù)轉(zhuǎn)換成紅外信號，載波用作網(wǎng)絡(luò)鏈路532b。用作交換系統(tǒng)530中的通信接口的紅外檢測器接收紅外信號中攜帶的指令和數(shù)據(jù)并且將表示指令和數(shù)據(jù)的信息放在總線510上。總線510將信息攜帶給存儲器504，處理器502使用與指令一起發(fā)送的數(shù)據(jù)中的一些數(shù)據(jù)從存儲器504檢索并執(zhí)行指令。在存儲器504中接收到的指令和數(shù)據(jù)可以在處理器502或交換系統(tǒng)530執(zhí)行之前或之后被可選地存儲在存儲裝置508上。5.0擴(kuò)展和替換在前述說明中，已經(jīng)參考本發(fā)明的特定實施例描述了本發(fā)明。然而，很顯然，在不偏離本發(fā)明的更廣泛的精神和范圍的情況下可以對本發(fā)明做出各種修改和更改。因此，所述說明書和附圖應(yīng)當(dāng)被認(rèn)為是說明性的而非限制性的。權(quán)利要求1.一種用于將移動路由器上的鏈路指定到路由信息的域的方法，包括以下步驟接收第一域數(shù)據(jù)，所述第一域數(shù)據(jù)指示第一移動路由器是其成員的一個或多個域的集合，其中，每個域是在特定級別的細(xì)節(jié)上共享一致路由信息的一個或多個路由器的集合，所述第一域數(shù)據(jù)指示至少一個用于所述第一移動路由器的配置域，并且配置域是在路由器被配置用于執(zhí)行路由操作時被指定到所述路由器的域；通過特定鏈路從第二移動路由器接收進(jìn)入控制平面分組，所述進(jìn)入控制平面分組列出第二域數(shù)據(jù)，所述第二域數(shù)據(jù)指示所述第二移動路由器是其成員的一個或多個域的集合，其中，所述第二域數(shù)據(jù)包括至少一個用于所述第二移動路由器的配置域，并且所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)一起包括多個域；根據(jù)所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)自動選擇特定域，其中，所述第二移動路由器獨立地選擇同一特定域；將所述特定鏈路指定到所述特定域；并且通過所述特定鏈路在所述第一移動路由器和所述第二移動路由器之間共享用于所述特定域的路由信息。2.如權(quán)利要求l所述的方法，還包括通過所述特定鏈路發(fā)送列出所述第一域數(shù)據(jù)的外出控制平面分組。3.如權(quán)利要求1所述的方法，還包括判定所述特定域是否由所述第一域數(shù)據(jù)中的數(shù)據(jù)指示；以及如果判定所述特定域未由所述第一域數(shù)據(jù)中的數(shù)據(jù)指示，則將指示所述特定域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)，從而用于所述第一移動路由器的習(xí)得域被添加到所述第一域數(shù)據(jù)。4.如權(quán)利要求3所述的方法，所述將指示所述特定域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)的步驟還包括將指示所述特定域是所述第一移動路由器的習(xí)得域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)。5.如權(quán)利要求1所述的方法，所述選擇所述特定域的步驟還包括以下步驟確定在所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)兩者中都被指示的零個或更多個域的公共集合；并且判定所述公共集合是否包括多于零個域；以及如果判定所述公共集合包括多于零個域，則從所述公共集合中選擇特定域。6.如權(quán)利要求5所述的方法，所述選擇所述特定域的步驟還包括如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括多個域；以及如果判定所述公共集合包括多個域，則從所述公共集合選擇包括多個域的特定域。7.如權(quán)利要求6所述的方法，所述從所述公共集合選擇包括多個域的特定域的步驟還包括如果判定所述公共集合包括多個域，則選擇包括整個所述公共集合的特定域。8.如權(quán)利要求5所述的方法，所述選擇所述特定域的步驟還包括如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括所述第一移動路由器和所述第二移動路由器中至少一個移動路由器的配置域；以及如果判定所述公共集合包括配置域，則從所述公共集合選擇包括所述配置域的特定域。9.如權(quán)利要求2所述的方法，所述選擇所述特定域的步驟還包括以下步驟基于所述外出控制平面分組和所述進(jìn)入控制平面分組中的信息，判定所述第一移動路由器和所述第二移動路由器中的主要路由器；并且選擇所述特定域還包括基于所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中的主要域數(shù)據(jù)中所列出的順序選擇所述特定域，其中，所述主要域數(shù)據(jù)指示所述主要移動路由器所連接到的一個或多個域的集合。10.如權(quán)利要求9所述的方法，所述根據(jù)所述主要域數(shù)據(jù)中所列出的順序選擇所述特定域的步驟還包括以下步驟確定在所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中都被指示的零個或更多域的公共集合；并且選擇所述公共集合中在所述主要域數(shù)據(jù)中被首先列出的特定域。11.如權(quán)利要求IO所述的方法，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括所述第一移動路由器和所述第二移動路由器中至少一個移動路由器的配置域；以及如果判定所述公共集合包括所述配置域，則從所述公共集合選擇包括所述配置域的特定域。12.如權(quán)利要求11所述的方法，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包括所述配置域，則執(zhí)行以下步驟判定所述公共集合是否包括所述主要路由器的配置域；以及如果判定所述公共集合包括所述主要路由器的配置域，則從所述公共集合選擇包括所述主要路由器的配置域的特定域。13.如權(quán)利要求11所述的方法，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包括所述配置域，則執(zhí)行以下步驟判定所述公共集合是否包括所述主要路由器的、也是所述第一移動路由器和所述第二移動路由器中的次要路由器的配置域的配置域，其中，所述次要路由器和所述主要路由器不同；并且如果判定所述公共集合包括所述主要路由器的、也是所述次要路由器的配置域的配置域，則從所述公共集合選擇包括所述主要路由器的、也是所述次要路由器的配置域的配置域的特定域。14.一種用于檢測穿過分組交換通信網(wǎng)絡(luò)中的路由信息邊界的路徑中的環(huán)路的設(shè)備，包括用于接收第一域數(shù)據(jù)的裝置，所述第一域數(shù)據(jù)指示第一移動路由器是其成員的一個或多個域的集合，其中，每個域是在特定級別的細(xì)節(jié)上共享一致路由信息的一個或多個路由器的集合，所述第一域數(shù)據(jù)指示至少一個用于所述第一移動路由器的配置域，并且配置域是在路由器被配置用于執(zhí)行路由操作時被指定到所述路由器的域；用于通過特定鏈路從第二移動路由器接收進(jìn)入控制平面分組的裝置，所述進(jìn)入控制平面分組列出第二域數(shù)據(jù)，所述第二域數(shù)據(jù)指示所述第二移動路由器是其成員的一個或多個域的集合，其中，所述第二域數(shù)據(jù)包括至少一個用于所述第二移動路由器的配置域，并且所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)一起包括多個域；用于根據(jù)所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)選擇特定域的裝置，其中，所述第二移動路由器獨立地選擇同一特定域；用于將所述特定鏈路指定到所述特定域的裝置；和用于通過所述特定鏈路在所述第一移動路由器和所述第二移動路由器之間共享用于所述特定域的路由信息的裝置。15.—種用于檢測穿過分組交換通信網(wǎng)絡(luò)中的路由信息邊界的路徑中的環(huán)路的設(shè)備，包括網(wǎng)絡(luò)接口，所述網(wǎng)絡(luò)接口與分組交換通信網(wǎng)絡(luò)進(jìn)行通信以與所述分組交換通信網(wǎng)絡(luò)傳輸數(shù)據(jù)分組；一個或多個處理器；和存儲在計算機(jī)可讀介質(zhì)上的一個或多個指令序列，所述指令序列當(dāng)被所述一個或多個處理器執(zhí)行時，使得所述一個或多個處理器執(zhí)行以下步驟接收第一域數(shù)據(jù)，所述第一域數(shù)據(jù)指示所述設(shè)備是其成員的一個或多個域的集合，其中每個域是在特定級別的細(xì)節(jié)上共享一致路由信息的一個或多個路由器的集合，所述第一域數(shù)據(jù)指示至少一個用于所述設(shè)備的配置域，并且配置域是在路由器被配置用于執(zhí)行路由操作時被指定到所述路由器的域；通過所述網(wǎng)絡(luò)接口上的特定鏈路從移動路由器接收進(jìn)入控制平面分組，所述進(jìn)入控制平面分組列出第二域數(shù)據(jù)，所述第二域數(shù)據(jù)指示所述移動路由器是其成員的一個多個域的集合，其中，所述第二域數(shù)據(jù)包括至少一個用于所述移動路由器的配置域，并且所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)一起包括多個域；根據(jù)所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)選擇特定域，其中，所述移動路由器獨立地選擇同一特定域；將所述特定鏈路指定到所述特定域；并且通過所述特定鏈路在所述設(shè)備和所述移動路由器之間共享用于所述特定域的路由信息。16.如權(quán)利要求15所述的設(shè)備，其中所述一個或多個指令序列的執(zhí)行還使得所述一個或多個處理器執(zhí)行以下步驟通過所述特定鏈路發(fā)送列出所述第一域數(shù)據(jù)的外出控制平面分組。17.如權(quán)利要求15所述的設(shè)備，其中所述一個或多個指令序列的執(zhí)行還使得所述一個或多個處理器執(zhí)行以下步驟判定所述特定域是否由所述第一域數(shù)據(jù)中的數(shù)據(jù)指示；以及如果判定所述特定域未由所述第一域數(shù)據(jù)中的數(shù)據(jù)指示，則將指示所述特定域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)，從而用于所述設(shè)備的習(xí)得域被添加到所述第一域數(shù)據(jù)。18.如權(quán)利要求17所述的設(shè)備，所述將指示所述特定域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)的步驟還包括將指示所述特定域是所述設(shè)備的習(xí)得域的數(shù)據(jù)添加到所述第一域數(shù)據(jù)。19.如權(quán)利要求15所述的設(shè)備，所述選擇所述特定域的步驟還包括以下步驟確定在所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中都被指示的零個或更多域的公共集合；并且判定所述公共集合是否包括多于零個域；以及如果判定所述公共集合包括多于零個域，則從所述公共集合選擇特定域。20.如權(quán)利要求19所述的設(shè)備，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括多個域；以及如果判定所述公共集合包括多個域，則從所述公共集合選擇包括多個域的特定域。21.如權(quán)利要求20所述的設(shè)備，所述從所述公共集合選擇包括多個域的特定域的步驟還包括如果判定所述公共集合包括多個域，則選擇包括整個所述公共集合的特定域。22.如權(quán)利要求19所述的設(shè)備，所述選擇所述特定域的步驟還包括如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括所述設(shè)備和所述移動路由器中的至少一個的配置域；以及如果判定所述公共集合包括配置域，則從所述公共集合選擇包括所述配置域的特定域。23.如權(quán)利要求16所述的設(shè)備，所述選擇所述特定域的步驟還包括以下步驟根據(jù)所述外出控制平面分組和所述進(jìn)入控制平面分組中的信息判定所述設(shè)備和所述移動路由器中的主要路由器；并且選擇所述特定域還包括基于所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中的主要域數(shù)據(jù)中所列出的順序選擇所述特定域，其中，所述主要域數(shù)據(jù)指示所述主要路由器所連接到的一個或多個域的集合。24.如權(quán)利要求23所述的設(shè)備，所述根據(jù)所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中的主要域數(shù)據(jù)中所列出的順序選擇所述特定域的步驟還包括以下步驟確定在所述第一域數(shù)據(jù)和所述第二域數(shù)據(jù)中都被指示的零個或更多域的公共集合；并且選擇所述公共集合中在所述主要域數(shù)據(jù)中被首先列出的特定域。25.如權(quán)利要求24所述的設(shè)備，所述選擇特定域的步驟還包括，如果判定所述公共集合包括多于零個域，則執(zhí)行以下步驟判定所述公共集合是否包括所述設(shè)備和所述移動路由器中的至少一個的配置域；并且如果判定所述公共集合包括所述配置域，則從所述公共集合選擇包括所述配置域的特定域。26.如權(quán)利要求25所述的設(shè)備，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包含所述配置域，則執(zhí)行以下步驟判定所述公共集合是否包括所述主要路由器的配置域；并且如果判定所述公共集合包括所述主要路由器的配置域，則從所述公共集合選擇包括所述主要路由器的配置域的特定域。27.如權(quán)利要求25所述的設(shè)備，所述選擇所述特定域的步驟還包括，如果判定所述公共集合包括所述配置域，則執(zhí)行以下步驟判定所述公共集合是否包括所述主要路由器的、也是所述設(shè)備和所述移動路由器中的次要路由器的配置域的配置域，其中，所述次要路由器和所述主要路由器不同，并且如果判定所述公共集合包括所述主要路由器的、也是所述次要路由器的配置域的配置域，則從所述公共集合選擇包括所述主要路由器的、也是所述次要路由器的配置域的配置域的特定域。全文摘要一種用于共享路由信息的方法包括接收指示第一移動路由器的域的第一域數(shù)據(jù)。域是在特定級別的細(xì)節(jié)上共享一致路由信息的路由器的集合。進(jìn)入數(shù)據(jù)分組是通過特定鏈路從第二移動路由器接收到的。進(jìn)入控制平面分組列出指示第二移動路由器的域的第二域數(shù)據(jù)。第一域數(shù)據(jù)和第二域數(shù)據(jù)一起包括多個域。特定域通過第一域數(shù)據(jù)和第二域數(shù)據(jù)中被自動選出。第二移動路由器獨立地選擇同一特定域。該特定鏈路被指定給該特定域；并且用于該特定域的路由信息通過特定鏈路在第一移動路由器和第二移動路由器之間被共享。文檔編號H04L12/28GK101523813SQ200780033858公開日2009年9月2日申請日期2007年7月31日優(yōu)先權(quán)日2006年9月12日發(fā)明者義楊,阿爾佛雷德·艾·林德曼,阿爾維勒·倫塔納,阿沛·羅伊申請人:思科技術(shù)公司