專利名稱：用于移動(dòng)路由器之間拓?fù)涓碌牟渴鸬闹谱鞣椒?br> 技術(shù)領(lǐng)域：
本發(fā)明涉及用移動(dòng)路由器建立并管理移動(dòng)網(wǎng)絡(luò)，其中移動(dòng)網(wǎng)絡(luò)能夠改變它的到廣域網(wǎng)(例如因特網(wǎng))的附接點(diǎn)，并且從而改變?cè)谒年P(guān)聯(lián)拓?fù)渲械目蛇_(dá)性。
背景技術(shù)：
在提供連續(xù)的基于因特網(wǎng)協(xié)議(IP)的連通性的努力中，因特網(wǎng)工程任務(wù)組(IETF)已經(jīng)提出了對(duì)基于因特網(wǎng)協(xié)議(IP)的移動(dòng)設(shè)備(例如，膝上型電腦、IP電話、個(gè)人數(shù)字助理等)的移動(dòng)性支持進(jìn)行改進(jìn)的建議。例如，IETF有一個(gè)移動(dòng)IP工作組，該工作組已經(jīng)開發(fā)了準(zhǔn)許IP節(jié)點(diǎn)(主機(jī)和路由器)使用IPv4或IPv6來(lái)在IP子網(wǎng)之間無(wú)縫“漫游”的路由支持。另外，移動(dòng)網(wǎng)絡(luò)(MONET)組(更名為網(wǎng)絡(luò)移動(dòng)性(NEMO)組)已經(jīng)發(fā)布了不同的因特網(wǎng)草案，在位于地址http//www.nal.motlabs.com/monet/的網(wǎng)絡(luò)移動(dòng)性主頁(yè)處的萬(wàn)維網(wǎng)上能夠得到該草案。在位于地址http//www.nal.motlabs.com/monet/drafts/draft-ernst-monet-terminology-01.txt處的萬(wàn)維網(wǎng)上能夠得到由Thierry Ernst于2002年2月起草的名為“Network Mobility Support Terminology”的示例性因特網(wǎng)草案，將它的公開通過(guò)參考整體結(jié)合于此。
例如，Ernst描述了可以被部署到機(jī)場(chǎng)的示例性移動(dòng)網(wǎng)絡(luò)，在機(jī)場(chǎng)中，乘客建立他們各自的IP主機(jī)設(shè)備(例如，膝上型電腦、數(shù)字電話、個(gè)人數(shù)字助理等)到機(jī)場(chǎng)中的這樣的移動(dòng)路由器的IP連接，該移動(dòng)路由器用于飛機(jī)上的因特網(wǎng)接入；在飛行期間，飛機(jī)中的移動(dòng)路由器可以改變它的經(jīng)由不同因特網(wǎng)服務(wù)供應(yīng)商(ISP)到因特網(wǎng)的附接點(diǎn)，例如通過(guò)改變經(jīng)由各自的用于越洋飛行的無(wú)線電鏈路或者地球同步衛(wèi)星鏈路的連接。注意，在移動(dòng)網(wǎng)絡(luò)中乘客也可以具有他自己的網(wǎng)絡(luò)(即，個(gè)人區(qū)域網(wǎng))。
根據(jù)NEMO工作組，移動(dòng)網(wǎng)絡(luò)可以由一個(gè)或多個(gè)IP子網(wǎng)組成，并且經(jīng)由一個(gè)或多個(gè)移動(dòng)路由器(MR)被連接到全球的因特網(wǎng)。移動(dòng)路由器至少具有兩個(gè)網(wǎng)絡(luò)接口向廣域網(wǎng)去的出接口和從移動(dòng)網(wǎng)絡(luò)的內(nèi)部來(lái)的入接口。移動(dòng)網(wǎng)絡(luò)節(jié)點(diǎn)可以包括本地固定節(jié)點(diǎn)(LFN)(在維持正在進(jìn)行的會(huì)話時(shí)不能改變它們的附接點(diǎn)的節(jié)點(diǎn))、本地移動(dòng)節(jié)點(diǎn)(LMN)(屬于該移動(dòng)網(wǎng)絡(luò)，并且能夠在移動(dòng)網(wǎng)絡(luò)中或者移動(dòng)網(wǎng)絡(luò)外改變它們的附接點(diǎn)的移動(dòng)節(jié)點(diǎn))和訪問(wèn)移動(dòng)節(jié)點(diǎn)(VMN)(不屬于該移動(dòng)網(wǎng)絡(luò)，并且可以將它們的附接點(diǎn)從移動(dòng)網(wǎng)絡(luò)外改變到移動(dòng)網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn))。每個(gè)節(jié)點(diǎn)可以是主機(jī)或路由器。
因此，移動(dòng)路由器是這樣的路由器，將該路由器配置來(lái)在移動(dòng)網(wǎng)絡(luò)與諸如因特網(wǎng)之類的廣域網(wǎng)的附接路由器之間建立通信鏈路、并且提供用于移動(dòng)網(wǎng)絡(luò)到廣域網(wǎng)的連通性。從而，移動(dòng)路由器充當(dāng)在移動(dòng)網(wǎng)絡(luò)與因特網(wǎng)之間路由分組的網(wǎng)關(guān)。
IETF也有一個(gè)移動(dòng)自組織網(wǎng)絡(luò)(MANET)工作組，該工作組正在研究開發(fā)(多個(gè))標(biāo)準(zhǔn)化的MANET路由規(guī)范，以由IETF采用。根據(jù)MANET工作組，“移動(dòng)自組織網(wǎng)絡(luò)”(MANET)是由無(wú)線鏈路連接的移動(dòng)路由器(和關(guān)聯(lián)的主機(jī))的自治系統(tǒng)—形成任意圖的聯(lián)合。路由器可以隨機(jī)移動(dòng)，并且任意地組織它們自己；從而，網(wǎng)絡(luò)的無(wú)線拓?fù)淇梢钥焖?、不可預(yù)知地改變。這種網(wǎng)絡(luò)可以以獨(dú)立的方式運(yùn)行，或者可以被連接到更大的因特網(wǎng)。
MANET系統(tǒng)尤其適于可能表現(xiàn)出不穩(wěn)定的拓?fù)涞牡凸β薀o(wú)線電網(wǎng)絡(luò)，在這種網(wǎng)絡(luò)中，難以對(duì)無(wú)線發(fā)射源和接收機(jī)之間的無(wú)線傳播特性和信號(hào)質(zhì)量進(jìn)行建模和量化。在MANET中，將設(shè)備的地址捆綁到設(shè)備，而不是拓?fù)湮恢?，因?yàn)闆]有固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施。因此，當(dāng)捆綁有地址的設(shè)備移動(dòng)時(shí)，該運(yùn)動(dòng)就改變了路由基礎(chǔ)設(shè)施。因此，如在Baker起草的名為“An Outsider’s View of MANET”的因特網(wǎng)草案(該草案可以從地址http//www.ietf.org/internet-drafts/draft-baker-mannet-review-01.txt處的萬(wàn)維網(wǎng)上的IETF獲得，它的公開通過(guò)參考整體結(jié)合于此)中所述，MANET的基本行為是路由節(jié)點(diǎn)自己攜帶有地址或地址前綴，并且當(dāng)它移動(dòng)時(shí)，它就移動(dòng)實(shí)際的地址；當(dāng)此發(fā)生時(shí)，必須根據(jù)新的拓?fù)溆?jì)算路由。例如，每個(gè)移動(dòng)路由器保留它的地址前綴；因此，在MANET中相鄰的移動(dòng)路由器可以具有不同的地址前綴。
盡管現(xiàn)存的MANET協(xié)議集中于移動(dòng)設(shè)備之間不穩(wěn)定的拓?fù)渲械倪B通性，但是現(xiàn)存MANET協(xié)議也遭受這樣的不利情況，即，它們提供拙劣的模型用于連接到諸如因特網(wǎng)之類的廣域網(wǎng)。具體地說(shuō)，MANET主動(dòng)式協(xié)議(proactive protocol)允許移動(dòng)節(jié)點(diǎn)建立用于MANET空間的不同于路由基礎(chǔ)設(shè)施的路由表。另外，諸如開放式最短路徑優(yōu)先(OSPF)協(xié)議(如IETF請(qǐng)求評(píng)論(RFC)1583所闡明的)或者中間系統(tǒng)—中間系統(tǒng)(IS-IS)協(xié)議(由國(guó)際標(biāo)準(zhǔn)化組織文件ISO 10589闡明)之類的現(xiàn)存路由協(xié)議可能要求多至一分鐘來(lái)匯聚(即，建立連接所必需的完整協(xié)議通信)，并且因此對(duì)于從一個(gè)節(jié)點(diǎn)正移動(dòng)到另一個(gè)節(jié)點(diǎn)的移動(dòng)路由器不能足夠快地匯聚。例如，在每個(gè)都具有移動(dòng)路由器的兩輛車錯(cuò)車而過(guò)時(shí)，可能存在大約10秒的時(shí)間用于移動(dòng)路由器建立連接；因此，需要多至一分鐘來(lái)匯聚的路由協(xié)議就不能建立連接。
在由Johnson等起草的名為“Mobility Support in IPv6”的因特網(wǎng)草案(該草案可以在地址http//www.ietf.org/internet-drafts/draft-ietf-mobileip-ipv6-18.txt處的萬(wàn)維網(wǎng)上獲得，它的公開通過(guò)參考整體結(jié)合于此)中公開了“移動(dòng)IPv6”協(xié)議。根據(jù)Johnson等，移動(dòng)IPv6協(xié)議使得移動(dòng)節(jié)點(diǎn)能夠從一個(gè)鏈路移動(dòng)到另一個(gè)鏈路，而不改變移動(dòng)節(jié)點(diǎn)的IP地址。因此，移動(dòng)節(jié)點(diǎn)總是可以用它的“歸屬地址”(即，在關(guān)于它的歸屬鏈路的它的歸屬子網(wǎng)前綴中分配給移動(dòng)節(jié)點(diǎn)的IP地址)尋址的?？梢允褂眠@個(gè)地址將分組路由至移動(dòng)節(jié)點(diǎn)，而不用考慮移動(dòng)節(jié)點(diǎn)的到因特網(wǎng)的當(dāng)前附接點(diǎn)。在移動(dòng)到新的鏈路之后，移動(dòng)節(jié)點(diǎn)也可以繼續(xù)與其他節(jié)點(diǎn)(固定或移動(dòng))通信。從而，移動(dòng)節(jié)點(diǎn)離開它的歸屬鏈路的移動(dòng)對(duì)于傳輸層和更高層協(xié)議以及應(yīng)用是透明的。
另外，Johnson等假設(shè)使用移動(dòng)IPv6消除了下述需求部署與在移動(dòng)IPv4中使用的“外部代理”一樣的專門的路由器。在移動(dòng)IPv6中，移動(dòng)節(jié)點(diǎn)利用IPv6的特性來(lái)在任何位置運(yùn)行，而不從本地路由器要求任何專門的支持。
在Wakikawa等起草的名為“Global Connectivity for IPv6 Mobile AdHoc Networks”的因特網(wǎng)草案(該草案可以在地址http//www.ietf.org/internet-drafts/draft-wakikawa-MANET-globalv6-01.txt處的萬(wàn)維網(wǎng)上獲得，它的公開通過(guò)參考整體結(jié)合于此)中還建議了另一種協(xié)議。根據(jù)Wakikawa等，MANET節(jié)點(diǎn)可以從因特網(wǎng)網(wǎng)關(guān)獲得全局地址，并且使用指定網(wǎng)關(guān)的IPv6路由頭部向因特網(wǎng)發(fā)送數(shù)據(jù)。
然而，要求所有移動(dòng)路由器都利用移動(dòng)IPv6可能在移動(dòng)路由器上施加額外的處理需求，增加成本和復(fù)雜性。
因此，由于MANET中的移動(dòng)路由器可以相互圍繞快速漫游，所以傳統(tǒng)的路由協(xié)議不能足夠快地匯聚來(lái)維護(hù)用于移動(dòng)路由器的連接。另外，由于MANET中的移動(dòng)路由器不共享可以被聚集(即，分組)的地址前綴，所以到諸如因特網(wǎng)之類的廣域網(wǎng)的連通性變得有問(wèn)題。最后，除非施加了第2層訪問(wèn)限制(例如，使用802.1x認(rèn)證)，否則就不能精確地定義用于給定的MANET的邊界。

發(fā)明內(nèi)容
需要一種布置，使得移動(dòng)路由器能夠在移動(dòng)自組織網(wǎng)絡(luò)中以下述方式建立通信鏈路，其中所述方式使用現(xiàn)存的路由協(xié)議向移動(dòng)路由器提供最優(yōu)的通信性能。
本發(fā)明滿足這些和那些需求，在本發(fā)明中，將移動(dòng)路由器配置來(lái)基于從接收到的路由器通告消息中指定的集群網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淠Ｐ停浇拥皆诩壕W(wǎng)絡(luò)中選擇的路由器，其中所述路由器通告消息包括指定網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩缘臉湫畔⑦x項(xiàng)字段。移動(dòng)路由器基于關(guān)聯(lián)相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的路由器通告始發(fā)者的屬性，選擇要附接到的路由器通告始發(fā)者，并且基于標(biāo)識(shí)出的優(yōu)先權(quán)，對(duì)默認(rèn)路由器列表中的路由器通告始發(fā)者進(jìn)行排序。移動(dòng)路由器附接到排序后的默認(rèn)路由器列表中一個(gè)具有較高優(yōu)先權(quán)的路由器，并且在將之作為它的附接路由器附接到其后，移動(dòng)路由器傳送它自己的相應(yīng)的路由器通告消息，該路由器通告消息包括指定網(wǎng)絡(luò)拓?fù)淠Ｐ椭械囊苿?dòng)路由器屬性的相應(yīng)的樹選項(xiàng)字段，使得其他路由器能夠基于它們各自的標(biāo)識(shí)出的偏好，在移動(dòng)網(wǎng)絡(luò)中有選擇地連接和/或重連接。如果移動(dòng)路由器從第二集群網(wǎng)絡(luò)檢測(cè)到路由器，則移動(dòng)路由器向附接路由器通告第二集群網(wǎng)絡(luò)是可達(dá)的，使得兩個(gè)集群網(wǎng)絡(luò)能夠使用在各自的附接路由器之間的點(diǎn)到點(diǎn)鏈路通信。
本發(fā)明的一個(gè)方面提供了一種在被配置來(lái)用于在至少具有兩個(gè)路由器的集群網(wǎng)絡(luò)中建立通信的移動(dòng)路由器中使用的方法。該方法包括在集群網(wǎng)絡(luò)中檢測(cè)包括源地址和樹信息選項(xiàng)字段的路由器通告消息，源地址指定發(fā)送了該路由器通告消息的相應(yīng)的路由器，樹信息選項(xiàng)字段具有指定相應(yīng)的路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩?。該方法還包括確定相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)，并且基于確定的相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)，有選擇地附接到發(fā)送了路由器通告消息的路由器。該方法也包括從第二集群網(wǎng)絡(luò)檢測(cè)新路由器，并且向發(fā)送了所述路由器通告消息的路由器通告第二移動(dòng)網(wǎng)絡(luò)是可達(dá)的，使得能夠在所述集群網(wǎng)絡(luò)和第二集群網(wǎng)絡(luò)之間通信。
在下面的描述中部分闡明了本發(fā)明的其他優(yōu)點(diǎn)和新特性，并且本領(lǐng)域的技術(shù)人員仔細(xì)閱讀了下面的描述后，本發(fā)明的部分其他優(yōu)點(diǎn)和新特性將變清楚，或者可以通過(guò)實(shí)施本發(fā)明來(lái)學(xué)習(xí)本發(fā)明的其他優(yōu)點(diǎn)和新特性。依靠在所附權(quán)利要求中具體指出的工具和組合物可以實(shí)現(xiàn)或獲得本發(fā)明的優(yōu)點(diǎn)。


下面參考附圖，其中在所有附圖中，具有相同標(biāo)號(hào)的元件代表相同的元件，其中圖1是圖示了根據(jù)本發(fā)明實(shí)施方式的自組織移動(dòng)網(wǎng)絡(luò)的圖，其中每個(gè)自組織網(wǎng)絡(luò)具有頂層移動(dòng)路由器(TLMR)和至少一個(gè)邊界路由器，用于與其他用于互連通信的相應(yīng)的邊界路由器通信。
圖2是圖示了圖1的移動(dòng)路由器之一的圖。
圖3是詳細(xì)圖示了具有樹信息選項(xiàng)字段的路由器通告消息的圖。
圖4是詳細(xì)圖示了默認(rèn)路由器列表的圖，該默認(rèn)路由器列表被配置來(lái)用于存儲(chǔ)包括來(lái)自接收到的路由器通告消息的樹信息選項(xiàng)在內(nèi)的默認(rèn)路由器列表?xiàng)l目。
圖5是圖示了根據(jù)本發(fā)明實(shí)施方式在MANET中附接路由器的方法的圖，包括經(jīng)由邊界路由器建立在兩個(gè)MANET之間的連接。
圖6是圖示了根據(jù)本發(fā)明實(shí)施方式建立橫跨重疊MANET的虛擬隧道的圖。
具體實(shí)施例方式
圖1根據(jù)本發(fā)明的實(shí)施方式，圖示了在集群網(wǎng)絡(luò)14a和14b中的移動(dòng)路由器12的連接方法。公開的實(shí)施方式集中于下述布置將移動(dòng)路由器12附接到集群中的另一個(gè)路由器12(例如象在移動(dòng)自組織網(wǎng)絡(luò)(MANET)(例如14a)中那樣)，以便在集群網(wǎng)絡(luò)中建立優(yōu)化的通信。具體地說(shuō)，在集群(例如14a)中的路由器12通常基于在給定的時(shí)間點(diǎn)處的全部可能的網(wǎng)格創(chuàng)建路由。公開的實(shí)施方式動(dòng)態(tài)地將第2層集群組裝成基于樹的拓?fù)淠Ｐ?6，以便優(yōu)化移動(dòng)IP操作。具體地說(shuō)，公開的實(shí)施方式利用在下述申請(qǐng)中描述的附接技術(shù)，所述申請(qǐng)是于2002年8月15日提交的名為“ARRANGEMENT FOR OPTIMIZING CONNECTIONSBETWEEN ROAMING MOBILE ROUTERS IN A MOBILE NETWORK”的共同轉(zhuǎn)讓未決申請(qǐng)10/218,515(律師案卷95-484)，它的公開通過(guò)參考整體結(jié)合于此。
根據(jù)公開的實(shí)施方式，將基于樹的拓?fù)淠Ｐ?6組織成集群，其中每個(gè)最高層移動(dòng)路由器(TLMR)(根據(jù)具有其他移動(dòng)路由器可見的最高相對(duì)偏好值來(lái)確定)充當(dāng)集群頭(即，樹的根)?？梢允褂弥鲃?dòng)式優(yōu)化的路由協(xié)議(ORA)MANET協(xié)議優(yōu)化集群14a或14b中的內(nèi)部通信。所有的移動(dòng)節(jié)點(diǎn)12向TLMR注冊(cè)，使得TLMR能夠知道到集群中的所有前綴的源路由路徑。隨后，基于樹的拓?fù)淠Ｐ涂梢苑抡嬖绰酚蒐AN(例如，IEEE 802.5 LAN)，對(duì)于源路由LAN，TLMR充當(dāng)網(wǎng)關(guān)，并且其他移動(dòng)路由器充當(dāng)源路由網(wǎng)橋。
另外，當(dāng)來(lái)自各個(gè)集群的邊界路由器(例如12c和12d)相互檢測(cè)到時(shí)，兩個(gè)集群14a和14b重疊。在這種情形中，邊界路由器(例如12c)響應(yīng)于檢測(cè)來(lái)自對(duì)等邊界路由器(例如12d)的路由器通告消息，將路由器通告消息發(fā)送到它的相應(yīng)的TLMR(例如12a)，指示第二集群14b可達(dá)。TLMR(例如12a)通過(guò)解析來(lái)自接收到的路由器通告消息的源路由頭部，來(lái)存儲(chǔ)路徑18。
每個(gè)TLMR(例如12a)檢測(cè)可用的系統(tǒng)間鏈路20，其中將每個(gè)鏈路20實(shí)現(xiàn)為單向源路由路徑。如下面對(duì)圖6的詳細(xì)描述，每個(gè)TLMR(例如12a)基于選擇用于以重疊集群(例如14b)為目的地的數(shù)據(jù)報(bào)的路由的單個(gè)鏈路20，建立到重疊集群(例如14b)的相應(yīng)的TLMR(例如12b)的虛擬隧道22。
一旦TLMR基于多個(gè)邊界系統(tǒng)間鏈路20的可用性，已經(jīng)建立了虛擬隧道22，TLMR 18a和18b就使用路由器通告消息，經(jīng)由虛擬隧道22交換關(guān)于在它們各自的集群16中的移動(dòng)網(wǎng)絡(luò)的路由信息。對(duì)于與重疊集群(例如，14b)的任何通信，集群(例如14a)的每個(gè)TLMR(例如12a)代表該集群(例如14b)的成員。因此，TLMR 12a和12b可以使用虛擬隧道22，經(jīng)由各自的邊界路由器(例如，12c和12d，或者12e和12f)通信，使得每個(gè)集群14a和14b能夠仿真基于源路由的由IP網(wǎng)關(guān)互連的局域網(wǎng)(LAN)，其中虛擬隧道22仿真跨越所選擇的邊界系統(tǒng)間鏈路20的點(diǎn)到點(diǎn)鏈路。
如下面的詳細(xì)描述，每個(gè)移動(dòng)路由器通過(guò)選擇默認(rèn)的路由器作為附接路由器而“附接”到附接路由器，并且注冊(cè)到附接路由器以成為樹的成員的。已經(jīng)向因特網(wǎng)工程任務(wù)組(IETF)提交了各種建議，以用于根據(jù)包括下述內(nèi)容在內(nèi)的IPv6協(xié)議將移動(dòng)路由器附接到移動(dòng)網(wǎng)絡(luò)Thuber等的“IPv6 Reverse Routing Header and its Application to Mobile Networks”，2002年6月19日，可以在http//www.ietf.org/internet-drafts/draft-thubert-NEMO-reverse-routing-header-00.txt處的萬(wàn)維網(wǎng)上獲得它的公開，并且它的公開通過(guò)參考整體結(jié)合于此。通過(guò)提供用于將移動(dòng)路由器附接到附加路由器來(lái)在集群網(wǎng)絡(luò)中提供連通性的方法，公開的實(shí)施方式擴(kuò)展了在上面結(jié)合的Thubert等的公開。
具體地說(shuō)，移動(dòng)路由器12從它的默認(rèn)路由器列表中選擇附接路由器，并且將其用作它的默認(rèn)路由器；使用已知的路由器發(fā)現(xiàn)技術(shù)，并且通過(guò)檢測(cè)未經(jīng)請(qǐng)求的路由器通告消息，獲得內(nèi)部默認(rèn)路由器列表中的路由器信息。路由器通告消息可以包括在上面結(jié)合的Thubert等人的文檔中描述的樹信息選項(xiàng)，使得移動(dòng)路由器能夠在默認(rèn)路由器列表中存儲(chǔ)每個(gè)檢測(cè)到的路由器的屬性，以及檢測(cè)到的路由器被附接到的樹的屬性。移動(dòng)路由器基于可配置的網(wǎng)絡(luò)接口和組選項(xiàng)，并且基于基于偏好的附接層次結(jié)構(gòu)，從內(nèi)部默認(rèn)路由器列表中選擇它的附接路由器，下面將對(duì)此進(jìn)行描述。
一旦移動(dòng)路由器選擇了要被用作附接路由器的默認(rèn)路由器，移動(dòng)路由器就經(jīng)由在集群內(nèi)部使用的路由協(xié)議(例如，MANET協(xié)議或移動(dòng)IP的擴(kuò)展)將注冊(cè)請(qǐng)求發(fā)送到TLMR。如果附接路由器認(rèn)為它自己就是TLMR，并且具有到諸如因特網(wǎng)之類的廣域網(wǎng)的接入，TLMR就代表在它的集群系統(tǒng)中的路由器12充當(dāng)網(wǎng)關(guān)。例如，TLMR可以將它的IP地址作為更新后的轉(zhuǎn)交地址(care of address)發(fā)送，使得能夠基于更新后的轉(zhuǎn)交地址，經(jīng)由在TLMR處終止的隧道，將數(shù)據(jù)報(bào)發(fā)送到移動(dòng)路由器。在于2002年9月20日提交的名為“ARRANGEMENT IN A GATEWAY FORREGISTERING MOBILE ROUTERS OF A MOBILE AD HOC NETWORKTO RESPECTIVE HOME AGENTS”的共同轉(zhuǎn)讓未決申請(qǐng)No.10/247,512(律師案卷95-486)中公開了關(guān)于TLMR代表路由器12充當(dāng)網(wǎng)關(guān)來(lái)注冊(cè)的其他詳細(xì)描述，該申請(qǐng)的公開通過(guò)參考整體結(jié)合于此。
因此，TLMR可以在它們的路由表中存儲(chǔ)經(jīng)由它們的附接路由器到廣域網(wǎng)(例如，因特網(wǎng))的默認(rèn)路由器(如在上面結(jié)合的申請(qǐng)10/218,515中所述)；到它們的集群內(nèi)部的前綴的路徑(如在上面結(jié)合的申請(qǐng)10/247,512中所述)；以及根據(jù)標(biāo)準(zhǔn)路由協(xié)議，經(jīng)由虛擬隧道22通過(guò)各自的TLMR 12a和12b到連接的集群中的移動(dòng)網(wǎng)絡(luò)的傳統(tǒng)路由。
下面的正文和附圖將提供額外的細(xì)節(jié)，以闡明用于將移動(dòng)節(jié)點(diǎn)附接到移動(dòng)網(wǎng)絡(luò)的改進(jìn)的布置。
圖2圖示了根據(jù)本發(fā)明實(shí)施方式的下述移動(dòng)路由器12(例如，“MR3”)基于具有指定移動(dòng)網(wǎng)絡(luò)拓?fù)淠Ｐ偷臉湫畔⑦x項(xiàng)字段的路由器通告消息(例如，34a、34b)，配置該路由器以經(jīng)由鏈路(例如，802.11無(wú)線鏈路)附接到集群(例如，14a)中的另一個(gè)移動(dòng)路由器12。公開的路由器12使得基于移動(dòng)IP的節(jié)點(diǎn)能夠基于IPv6協(xié)議，根據(jù)所選擇的路由限制，自動(dòng)建立提供優(yōu)化的網(wǎng)絡(luò)拓?fù)淠Ｐ?6的動(dòng)態(tài)移動(dòng)網(wǎng)絡(luò)。
具體地說(shuō)，每個(gè)移動(dòng)路由器(例如，12a、12c等)輸出路由器通告(RA)消息(例如，34a)，使得其他路由器能夠基于對(duì)應(yīng)的RA消息，獨(dú)立地確定是否與也被稱作路由器通告(RA)始發(fā)者的對(duì)應(yīng)路由器相關(guān)聯(lián)(即，附接)。因此，一旦從路由器12a(或12c)接收RA消息34a(或34b)，移動(dòng)路由器12(例如，“MR3”)就基于由RA消息提供的屬性，選擇是否附接到輸出RA消息的對(duì)應(yīng)的路由器通告始發(fā)者12a(或12c)，下面將對(duì)此進(jìn)行描述。移動(dòng)路由器12通過(guò)將RA消息中的消息存儲(chǔ)到它的默認(rèn)路由器列表55中，并且選擇RA消息的源作為它的附接路由器，與路由器通告始發(fā)者(例如，12a)相關(guān)聯(lián)；然后，移動(dòng)路由器12向附接路由器發(fā)送注冊(cè)消息，以請(qǐng)求它將成為樹的成員。
如果已經(jīng)接收到注冊(cè)消息的附接路由器位于樹16的頂部(即，是TLMR)，則TLMR(例如，12a)將移動(dòng)路由器12注冊(cè)為已經(jīng)發(fā)送注冊(cè)消息的移動(dòng)路由器，并且將地址前綴加上由源路由指定的路由路徑進(jìn)行存儲(chǔ)。如果已經(jīng)接收到注冊(cè)消息的附接路由器不是TLMR，則附接路由器將注冊(cè)消息“沿樹向上”轉(zhuǎn)發(fā)到它自己的附接路由器。
每個(gè)路由器獨(dú)立選擇是否附接到另一個(gè)路由器使得路由器能夠動(dòng)態(tài)建立基于樹的網(wǎng)絡(luò)拓?fù)淠Ｐ停渲忻總€(gè)路由器可以連續(xù)確定是否優(yōu)選樹中的替換附接點(diǎn)。
路由器12包括例如利用無(wú)線802.11鏈路的IP網(wǎng)絡(luò)接口40，例如IPv6或移動(dòng)IPv4接口。IP網(wǎng)絡(luò)接口40包括例如配置來(lái)在集群(例如，實(shí)現(xiàn)為MANET)中執(zhí)行MANET協(xié)議通信的前攝發(fā)現(xiàn)資源41?？梢员焕脕?lái)標(biāo)識(shí)移動(dòng)路由器12的示例性前攝MANET協(xié)議資源41包括OSPF(版本3)資源41a，它被配置來(lái)監(jiān)控由MANET中的每個(gè)移動(dòng)路由器12所通告的鏈路連通性信息，并且也被配置來(lái)維護(hù)路由表33；可以使用的另一個(gè)路由協(xié)議是源樹自適應(yīng)路由(STAR)協(xié)議，在由J.J.Garcia-Luna-Aceves等人起草的因特網(wǎng)草案(可以從http//www.ietf.org/proceedings/99nov/I-D/draft-IETF-MANET-star-00.txt處的萬(wàn)維網(wǎng)獲得該草案)中描述了該協(xié)議。將路由表33配置來(lái)存儲(chǔ)移動(dòng)路由器12的IP地址43和關(guān)聯(lián)的連通性，以及源路由(SR)信息(例如，鏈路狀態(tài)等)45。協(xié)議資源41也可以包括優(yōu)化鏈路狀態(tài)路由(OLSR)協(xié)議資源41b，它被配置以使用hello消息和鏈路狀態(tài)泛濫來(lái)標(biāo)識(shí)移動(dòng)路由器16，以填充路由表33。在上面結(jié)合的由Baker起草的因特網(wǎng)草案中描述了關(guān)于MANET協(xié)議資源41的其他信息。
也將IP接口配置來(lái)檢測(cè)來(lái)自路由器(例如，12a、12c等)的路由器通告消息(例如，34a、34b)。如下所述，選擇資源46確定是否將來(lái)自路由器通告消息34的信息存儲(chǔ)到默認(rèn)路由器列表(DRL)55中。路由器12也包括優(yōu)先權(quán)確定資源42，配置來(lái)基于從接收到的路由器通告消息(例如，34a)獲得的信息，解析默認(rèn)路由器列表55的每個(gè)條目來(lái)確定相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?6的優(yōu)先權(quán)，并且基于各自的屬性和識(shí)別出的優(yōu)先權(quán)對(duì)在默認(rèn)路由器列表55中的條目進(jìn)行排序，其中所述標(biāo)識(shí)出的優(yōu)先權(quán)包括存儲(chǔ)在本地寄存器44中邏輯地存儲(chǔ)的優(yōu)先權(quán)在內(nèi)。
如下所述，本地寄存器44可以包括最小偏好寄存器44a，配置來(lái)存儲(chǔ)最小偏好值；最大深度寄存器44b，配置來(lái)存儲(chǔ)預(yù)先規(guī)定的最大深度值；安全寄存器44c，配置來(lái)存儲(chǔ)任何預(yù)先規(guī)定的根據(jù)網(wǎng)絡(luò)管理員用于連接所要求的安全屬性；和最小帶寬寄存器44d，配置來(lái)存儲(chǔ)移動(dòng)路由器12所需求的最小帶寬。
路由器12也包括選擇資源46，選擇資源46被配置來(lái)基于所確定的對(duì)應(yīng)的路由器(例如，12a)的優(yōu)先權(quán)和來(lái)自對(duì)應(yīng)的RA消息(例如，34a)的它的對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?即，在樹中它的位置)16，有選擇地附接到路由器之一(例如，12a)。如下所述，可以將選擇資源46實(shí)現(xiàn)為可執(zhí)行的代碼，配置來(lái)響應(yīng)于接收路由器通告消息、或者樹管理相關(guān)定時(shí)器、樹跳定時(shí)器或路由器期滿定時(shí)器的超時(shí)，發(fā)起選擇操作。
路由器12也包括用于生成RA消息的資源48。例如，路由器12包括配置來(lái)根據(jù)IP協(xié)議輸出它自己的路由器通告消息34的路由器通告生成資源48a。另外，路由器通告生成資源48a包括樹信息選項(xiàng)生成資源48b，配置來(lái)基于具有到集群(例如，14a)中的樹(即，網(wǎng)絡(luò)拓?fù)淠Ｐ?的連接的路由器12生成樹信息選項(xiàng)字段，見圖3的描述。路由器12也包括綁定更新資源48c，配置來(lái)根據(jù)上面結(jié)合的下述文獻(xiàn)向TLMR生成用于移動(dòng)路由器12的綁定更新消息(即，注冊(cè)請(qǐng)求)，所述文獻(xiàn)是Thubert等人的文獻(xiàn)(可以在http//www.ietf.org/internet-drafts/draft-thubert-nemo-reverse-routing-header-00.txt處得到)和由IETF出版的請(qǐng)求評(píng)論(RFC)2461，Neighbor Discovery for IP version 6(IPv6)。
路由器12也包括附接路由器寄存器50，配置來(lái)指定用于由移動(dòng)路由器12從默認(rèn)路由器列表55中選擇的當(dāng)前附接路由器的IP地址，以訪問(wèn)由寄存器52中的對(duì)應(yīng)的IP地址所指定的它的TLMR。或者，附接路由器寄存器50可以為選擇的路由器指定指向默認(rèn)路由器列表55中的條目的指針。
圖3是詳細(xì)圖示了根據(jù)本發(fā)明實(shí)施方式由路由器通告消息發(fā)生器48a所生成的路由器通告消息34的圖。RA消息34包括與在RFC 2461中描述的一樣的路由器通告字段。根據(jù)公開的實(shí)施方式，樹信息選項(xiàng)字段66被添加到RA消息34，RA消息34包括由樹信息發(fā)生器資源48b所生成的多個(gè)屬性，指定了由路由器通告始發(fā)者12利用的網(wǎng)絡(luò)拓?fù)淠Ｐ?6，路由器通告始發(fā)者12由IPv6頭部中的它的對(duì)應(yīng)的IP源地址(SA)標(biāo)識(shí)。
例如，樹信息選項(xiàng)字段66包括樹標(biāo)識(shí)符68a、樹組標(biāo)識(shí)符68b、偏好字段68c、樹深度字段68d、固定/移動(dòng)字段68e和延遲定時(shí)器字段68f。將樹標(biāo)識(shí)符字段68a配置來(lái)存儲(chǔ)頂層移動(dòng)路由器的IP地址，例如基于IEEE的64位擴(kuò)展唯一標(biāo)識(shí)符(EUI-64)的鏈路本地地址。將樹組字段68b配置來(lái)存儲(chǔ)諸如連接到TLMR的移動(dòng)路由器的IPv6地址之類的樹組標(biāo)識(shí)符，使得優(yōu)先權(quán)確定資源42和選擇資源46能夠區(qū)分相同集群中的多個(gè)樹組(即，分支)；因此，圖1的移動(dòng)路由器12c和12e應(yīng)當(dāng)具有相同的樹標(biāo)識(shí)符68a，但是具有不同的樹組字段68b。將偏好字段68c配置來(lái)存儲(chǔ)與在對(duì)應(yīng)的偏好寄存器54中存儲(chǔ)的一樣的用于移動(dòng)路由器12的偏好值，使得接收RA消息34的移動(dòng)路由器決定是否關(guān)聯(lián)到RA消息34的源。將樹深度字段68d配置來(lái)存儲(chǔ)移動(dòng)路由器12由樹信息生成資源48指定的在樹16中的深度，使得接收RA消息34的其他路由器能夠確定在樹16中路由器通告始發(fā)者的相對(duì)位置。將固定/移動(dòng)字段68e配置來(lái)指定對(duì)應(yīng)的樹16是接地樹還是漂浮樹。具體地說(shuō)，如果頂層移動(dòng)路由器被連接到固定的路由器，則認(rèn)為樹16是固定的。將延遲定時(shí)器字段68f配置來(lái)存儲(chǔ)由其他路由器利用來(lái)延遲隨后的拓?fù)渥兓念A(yù)先規(guī)定的延遲間隔，從而響應(yīng)于RA消息34來(lái)延遲隨后的RA消息的傳播。
樹信息選項(xiàng)(TIO)66也可以包括路徑校驗(yàn)和字段(圖3未示出)，路徑校驗(yàn)和字段使得移動(dòng)路由器能夠確定通過(guò)其上的樹的路徑是否已經(jīng)改變；換句話說(shuō)，路徑校驗(yàn)和改變指示真實(shí)的路徑改變。當(dāng)傳播TIO時(shí)，中間移動(dòng)路由器使用它在TIO中接收到的校驗(yàn)和以及16字節(jié)的它的轉(zhuǎn)交地址，建立字節(jié)字符串；然后，移動(dòng)路由器利用該結(jié)果覆寫TIO中的校驗(yàn)和。在樹深度增加的同時(shí)執(zhí)行這種操作。TLMR使用為0的校驗(yàn)和用于它的計(jì)算。
圖4是詳細(xì)圖示圖3的默認(rèn)路由器列表55的圖。具體地說(shuō)，通過(guò)將IPv6默認(rèn)路由器列表擴(kuò)展為包括樹信息來(lái)將已知樹16存儲(chǔ)在按照偏好排序的有序列表中。具體地說(shuō)，默認(rèn)路由器列表55的每個(gè)條目80包括路由器地址字段81；從路由器通告消息34接收到的TIO選項(xiàng)字段66；路由器期滿定時(shí)器字段82，它指定包括定時(shí)器ID在內(nèi)的信息來(lái)確定條目的過(guò)期；以及樹跳定時(shí)器字段84，指定包括對(duì)應(yīng)的定時(shí)器ID在內(nèi)的信息來(lái)延遲對(duì)接收到的RA消息的任何響應(yīng)，以便提供樹穩(wěn)定性，將在下面描述。
將圖2的定時(shí)器資源44e配置來(lái)根據(jù)存儲(chǔ)在字段82、84中的定時(shí)器信息計(jì)算定時(shí)器值，以確定對(duì)應(yīng)的定時(shí)器是否已經(jīng)期滿，從而要求優(yōu)先權(quán)確定或者選擇操作。與前述一樣清楚，可以將任何資源42、46、48a、48b和48c實(shí)現(xiàn)為基于軟件的可執(zhí)行資源，或者硬件(例如，固件、狀態(tài)機(jī)等)。
因此，每個(gè)路由器12基于RA消息34中的樹信息段66，獨(dú)立確定是否關(guān)聯(lián)到已經(jīng)輸出RA消息(例如，34a、34b)的另一個(gè)路由器通告始發(fā)者樹信息段66指定關(guān)于路由器通告始發(fā)者被關(guān)聯(lián)到的樹的屬性68，包括樹標(biāo)識(shí)符、樹深度、樹偏好和樹移動(dòng)性(即，該樹是接地的還是漂浮的)。一旦存儲(chǔ)為默認(rèn)路由器列表55中的條目，優(yōu)先權(quán)確定資源42可以在按照偏好排序的有序列表中維護(hù)已知樹維護(hù)每個(gè)條目80直到對(duì)應(yīng)的路由器期滿定時(shí)器字段82期滿為止。
因此，RA消息的樹信息段66使得移動(dòng)路由器能夠廣播它們所屬的網(wǎng)絡(luò)拓?fù)淠Ｐ?6(即樹)，并且選擇并移動(dòng)到可用樹中的最佳位置。注意，具有到它的對(duì)應(yīng)的歸屬子網(wǎng)的連接鏈路(即，在其上定義移動(dòng)節(jié)點(diǎn)的歸屬子網(wǎng)前綴的鏈路)的固定路由器和移動(dòng)路由器不參與樹選擇，并且不輸出樹信息段66。因此，移動(dòng)路由器12可以基于確定在接收到的RA消息中不存在樹信息段66，指定固定的路由器。
如下面更詳細(xì)的描述，樹的根和節(jié)點(diǎn)都是移動(dòng)路由器，并且樹的葉子是移動(dòng)主機(jī)或固定主機(jī)。樹的根是指定的頂層移動(dòng)路由器(TLMR)，并且移動(dòng)主機(jī)可以是本地移動(dòng)節(jié)點(diǎn)或訪問(wèn)移動(dòng)節(jié)點(diǎn)，并且也將固定主機(jī)稱作本地固定節(jié)點(diǎn)。
每個(gè)沒有被附接到(即，關(guān)聯(lián)到)樹的移動(dòng)路由器是它自己的樹的頂層移動(dòng)路由器。因此，孤立的移動(dòng)路由器是漂浮樹的TLMR。被附接到固定的路由器(或者在歸屬處的路由器)是接地樹的TLMR。因此，接地樹具有附接到固定路由器的TLMR，并且漂浮樹具有未被附接的TLMR。
如果移動(dòng)路由器執(zhí)行樹狀態(tài)改變(例如，加入樹、在它的樹中移動(dòng)、或者當(dāng)它從它的當(dāng)前附接路由器接收到修改的樹信息段時(shí))，則移動(dòng)路由器在它的所有移動(dòng)網(wǎng)絡(luò)上發(fā)送未經(jīng)請(qǐng)求的RA消息，該RA消息包括反映改變的樹信息(TI)段66(例如，發(fā)送從當(dāng)前附接路由器接收到的TI段66，將樹深度68d增加1)。因此，每個(gè)移動(dòng)路由器知道它所附接到的樹中的任何修改。然而，注意，為了避免過(guò)度數(shù)目的RA消息34傳播過(guò)整個(gè)樹，移動(dòng)路由器12將把它對(duì)新TIO選項(xiàng)66的反應(yīng)延遲與它的樹深度成正比的延遲，延遲定時(shí)器字段68f中指定延遲時(shí)間，再加上比由延遲定時(shí)器字段68f所指定的樹延遲時(shí)間短的隨機(jī)時(shí)間間隔；因此，樹的較高部分可以首先移動(dòng)到新的連接，并且將它們的子樹作為連接的子樹向前“拖”。結(jié)果，子樹中的移動(dòng)路由器在延遲時(shí)間間隔之后將移動(dòng)來(lái)基于新樹配置優(yōu)化連接。
如上所述，將每個(gè)移動(dòng)節(jié)點(diǎn)12配置來(lái)獨(dú)立地選擇不同移動(dòng)路由器之間的連接。根據(jù)公開的實(shí)施方式，可以由網(wǎng)絡(luò)工程師單個(gè)地配置移動(dòng)路由器來(lái)給出圖1中圖示的樹喜好的構(gòu)造，其中將TLMR(例如，12a)標(biāo)識(shí)為對(duì)集群(例如，14b)中的其他移動(dòng)路由器12可見的具有最高偏好值的移動(dòng)路由器。如果必須強(qiáng)制采用給定的結(jié)構(gòu)，例如在公共服務(wù)或者部署在諸如火車系統(tǒng)或一隊(duì)海船之類的商業(yè)運(yùn)輸系統(tǒng)上的移動(dòng)網(wǎng)絡(luò)的情形中，則優(yōu)選基于優(yōu)先值的網(wǎng)絡(luò)拓?fù)淠Ｐ?6。在這種情形中，集群頭移動(dòng)路由器(例如，12a、12b)具有最高的相對(duì)偏好值，例如，偏好值250；因此，移動(dòng)路由器12a和12b相對(duì)于可以檢測(cè)這些路由器(即，“可見”的路由器)的存在的移動(dòng)路由器變成它們各自的集群14a和14b的TLMR。因此，樹16的集群頭(即，TLMR)是那些具有最高可見偏好值的移動(dòng)路由器。注意，最初不能檢測(cè)TLMR(例如，12a)的路由器(例如，12c)可以經(jīng)由“看見”兩個(gè)路由器(例如，12a和12c)的中間路由器12g附接到TLMR，以使得中間路由器12g充當(dāng)樹16中的兩個(gè)路由器之間的“橋”。
因此，樹16基于具有最高偏好值的TLMR 12a和12b維護(hù)更加一致的內(nèi)部連通性。
移動(dòng)路由器12基于標(biāo)識(shí)出屬于下述標(biāo)識(shí)出的組接口的標(biāo)識(shí)路由器條目80，執(zhí)行附接路由器選擇，所述標(biāo)識(shí)出的組接口具有最高接口與組聚合優(yōu)先權(quán)。具體地說(shuō)，可以給每個(gè)移動(dòng)路由器12配置有網(wǎng)絡(luò)接口偏好(例如優(yōu)選無(wú)線電無(wú)線而不是紅外無(wú)線)，其中可以將標(biāo)識(shí)出的訪問(wèn)接口類型標(biāo)識(shí)為被優(yōu)選的，或者要避免的。類似地，樹組68b可以為具有最高偏好的、減少的偏好的、或者要被避免的樹組指定IPv6地址。因此，移動(dòng)路由器可以基于最高接口與組聚合優(yōu)先權(quán)優(yōu)選(或者避免)選擇某些條目。因此，移動(dòng)路由器12可以利用接口與組聚合優(yōu)先權(quán)來(lái)確定是仍舊在集群14a中，還是移動(dòng)到另一個(gè)集群14b。
移動(dòng)路由器根據(jù)具有最高接口與組聚合優(yōu)先權(quán)的條目80來(lái)確定在最高接口與組聚合優(yōu)先權(quán)中是否有這樣的任何其他條目，該條目具有比用于在AR寄存器50(注意，AR寄存器50僅僅可以包括指向下述路由器條目80的指針，路由器條目80存儲(chǔ)用于當(dāng)前選擇的默認(rèn)路由器的路由器信息)中指定為當(dāng)前附接路由器的默認(rèn)路由器的對(duì)應(yīng)的偏好值高的偏好值68c。注意，如果沒有具有最高接口與組聚合優(yōu)先權(quán)的條目80可達(dá)，則路由器可以變成它自己的根。
另外，路由器(例如，12c或12e)可以檢測(cè)未在它的路由表33中標(biāo)識(shí)出的新路由器，表明新路由器是另一個(gè)集群(例如，14b)的一部分；在這種情形中，檢測(cè)到新路由器的路由器更新它的路由表33，并且將指示新路由器(例如，12d)的存在的消息發(fā)送到它的TLMR 12a。
圖5圖示了根據(jù)本發(fā)明實(shí)施方式，注冊(cè)到集群網(wǎng)絡(luò)中的TLM、并且有選擇地與第二集群網(wǎng)絡(luò)的邊界路由器建立系統(tǒng)間鏈路的移動(dòng)路由器的方法?？梢詫D5中描述的步驟實(shí)現(xiàn)為存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)(例如，硬盤驅(qū)動(dòng)器、軟驅(qū)、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、EPROM、光盤等)上的可執(zhí)行代碼，或者可以經(jīng)由計(jì)算機(jī)可讀介質(zhì)(例如，傳輸線、光纖、利用電磁載波的無(wú)線傳輸介質(zhì)等)傳播。
該方法在步驟200中開始，其中移動(dòng)路由器(例如，12c)檢測(cè)來(lái)自它的集群(例如，14a)中的另一個(gè)移動(dòng)路由器的路由器通告消息(例如來(lái)自圖1的移動(dòng)路由器12g)，并且基于接收到的路由器通告消息，將條目80添加到它的默認(rèn)路由器列表55中。然后，選擇資源46在它的默認(rèn)路由器列表55中選擇移動(dòng)路由器之一作為附接路由器。
一旦路由器12選擇附接路由器，在步驟202中樹注冊(cè)資源48c就經(jīng)由它的附接路由器把樹注冊(cè)消息發(fā)送到TLMR；如果附接路由器不是TLMR，則附接路由器將樹注冊(cè)消息發(fā)送到它的附接路由器，直到TLMR接收到樹注冊(cè)消息。由于TLMR接收到的樹注冊(cè)消息包括逆源路由路徑，所以TLMR就將移動(dòng)路由器IP地址45加上關(guān)聯(lián)的源路由路徑45存儲(chǔ)在它的路由表33中。因此，TLMR能夠知道到樹中所有前綴的下述源路由路徑16，所述源路由路徑16具有分組頻率的時(shí)間分辨率。
一旦移動(dòng)路由器12已經(jīng)選擇了附接路由器，則在步驟204中移動(dòng)路由器12經(jīng)由它的附接路由器與其他集群節(jié)點(diǎn)通信，并且輸出指定在樹中路由器12的相對(duì)位置(即，深度)的周期性路由器通告消息。
在步驟206中，假設(shè)集群(例如，14a)的移動(dòng)路由器(例如，12c)檢測(cè)到來(lái)自另一個(gè)集群(例如，14b)的邊界路由器(例如，12d)的路由器通告消息34。在這種示例中，移動(dòng)路由器12c基于在來(lái)自邊界路由器12d的路由器通告消息中提供的樹標(biāo)識(shí)符68a，將邊界路由器12d標(biāo)識(shí)為屬于另一個(gè)集群14b，其中樹標(biāo)識(shí)符68a不同于移動(dòng)路由器12c被附接到的樹標(biāo)識(shí)符68。因此，在步驟208中，移動(dòng)路由器12c在它的路由表33中存儲(chǔ)包括地址43和鏈路信息在內(nèi)的邊界路由器信息，并且將邊界路由器通告消息34發(fā)送給它的附接路由器12g。在步驟210中，附接路由器12g將邊界路由器通告消息34發(fā)送給充當(dāng)集群14a的TLMR的它的附接路由器12a。
因此，定位來(lái)自第二集群14b的邊界路由器的集群14a的任何移動(dòng)路由器12發(fā)送邊界路由器通告消息，使得TLMR 12a能夠選擇用于與重疊集群14b的相應(yīng)的TLMR 12b通信的鏈路，下面結(jié)合圖6對(duì)其進(jìn)行描述。
圖6圖示了利用TLMR 12a和12b建立虛擬隧道22，用于對(duì)經(jīng)由串行鏈路22上的兩個(gè)IP網(wǎng)關(guān)(例如，12a和12b)互連的兩個(gè)源路由LAN(例如，14a和14b)進(jìn)行仿真，如圖1所示。
如圖6所示，集群14c包括移動(dòng)路由器12h、12i、12j和12k，并且集群14d包括移動(dòng)路由器12l、12m、12n和12o。如圖6所示，集群14c和14d的TLMR分別是移動(dòng)路由器12h和12l。
假設(shè)重疊集群14c和14從下面的過(guò)程開始移動(dòng)路由器12o(“MR-23”)檢測(cè)到來(lái)自移動(dòng)路由器12j(“MR-12”)和12k(“MR-13”)的路由器通告消息34；移動(dòng)路由器12j(“MR-12”)檢測(cè)到來(lái)自移動(dòng)路由器12o(“MR-23”)和12m(“MR-21”)的路由器通告消息34；并且移動(dòng)路由器12i(“MR-11”)檢測(cè)到來(lái)自移動(dòng)路由器12m(“MR-21”)的路由器通告消息34。
盡管通常檢測(cè)到來(lái)自另一個(gè)集群14的路由器通告消息可以導(dǎo)致樹16a和16b重組，但是為了便于討論，假設(shè)圖6的每個(gè)移動(dòng)路由器決定仍舊在它的當(dāng)前集群14c或14d中。已經(jīng)從重疊集群(例如，14d)接收到路由器通告消息的每個(gè)移動(dòng)路由器(例如，12j)將經(jīng)由具有最高偏好的移動(dòng)路由器(例如優(yōu)選12m而不是12o)到重疊路由器的TLMR(例如，12l)的路由添加到它的相應(yīng)的內(nèi)部路由表33，并且經(jīng)由它的相應(yīng)的附接路由器(例如，12i)將邊界路由器通告消息發(fā)送給它的TLMR(例如，12h)。因此，移動(dòng)路由器12o(“MR-23”)添加用于經(jīng)由邊界路由器12j(“MR-12”)到達(dá)TLMR 12h(“TLMR1”)的路由條目，并且把TLMR 12h(“TLMR1”)的可達(dá)性通知給TLMR 12l(“TLMR2”)；路由器12j(“MR-12”)添加用于經(jīng)由邊界路由器12m(“MR-21”)到達(dá)TLMR12l(“TLMR2”)的路由條目，并且把TLMR 12l(“TLMR2”)的可達(dá)性通知給TLMR 12h(“TLMR1”)；路由器12i(“MR-11”)添加用于經(jīng)由邊界路由器12m(“MR-21”)到達(dá)TLMR 12l(“TLMR2”)的路由條目，并且TLMR 12l(“TLMR2”)的可達(dá)性通知給TLMR 12h(“TLMR1”)。
一旦每個(gè)TLMR 12h和12l已經(jīng)接收到經(jīng)由它的相應(yīng)的邊界路由器組的可達(dá)性信息，每個(gè)TLMR 12創(chuàng)建到重疊集群14的相應(yīng)的單向虛擬隧道組件。因此，TLMR1創(chuàng)建包括選擇分別經(jīng)由邊界網(wǎng)關(guān)MR-11和MR12的系統(tǒng)間鏈路20a或20b之一在內(nèi)的單向組件。TLMR2從經(jīng)由唯一可用的邊界網(wǎng)關(guān)MR-23的系統(tǒng)間鏈路20c創(chuàng)建單向組件。隨著時(shí)間的流逝，其他移動(dòng)路由器也可以提供到遠(yuǎn)程集群的連通性，在這種情形中，它們將被添加到所述虛擬隧道。另一方面，現(xiàn)存邊界網(wǎng)關(guān)可能失去到用于到達(dá)遠(yuǎn)程集群的相應(yīng)的邊界路由器的連通性；在這種情形中，邊界網(wǎng)關(guān)告知它的TLMR失去連通性。邊界網(wǎng)關(guān)也可以退出集群，在這種情形中，集群頭將它從所有的虛擬隧道移除。
因此，由于任何單個(gè)連接20可能因?yàn)橄鄳?yīng)的邊界路由器移動(dòng)而是不穩(wěn)定的，所以將虛擬隧道22抽象為可用于上層協(xié)議的更加穩(wěn)定的串行鏈路?？梢詰?yīng)用冗余信息或錯(cuò)誤恢復(fù)過(guò)程來(lái)增大到另一端的可能性。例如，依賴于測(cè)量出的每條路徑20的穩(wěn)定性，實(shí)際上可以復(fù)制通過(guò)虛擬隧道22發(fā)送的分組，并且通過(guò)多于一條路徑20傳輸。
可以使用啟發(fā)式策略來(lái)對(duì)虛擬隧道22中的路徑20的穩(wěn)定性和容量進(jìn)行評(píng)價(jià)，例如，嘗試在每條路徑20上傳輸來(lái)確定提供最佳連通性性能的路徑。然后，可以應(yīng)用統(tǒng)計(jì)路由來(lái)分發(fā)流量。在Gianni Di Caro和MarcoDorigo(1997)的文獻(xiàn)“AntNetMobile Agents for Adaptive Routing”(可以在http//dsp.ipl.nasa.gov/members/payman/swarm/dicaro97-iridiia.pdf處得到，它的公開通過(guò)參考整體結(jié)合于此)中描述了額外的細(xì)節(jié)，虛擬隧道22作為到在另一端處的遠(yuǎn)程TLMR的串行鏈路被呈現(xiàn)給上層協(xié)議。如上所述，經(jīng)由可用邊界路由器之一，隧道傳送或者源路由通過(guò)虛擬鏈路22發(fā)送的分組。具體地說(shuō)，實(shí)現(xiàn)虛擬隧道22的TLMR基于它自己的集群的源路由知識(shí)，將導(dǎo)向相應(yīng)的選擇的邊界網(wǎng)關(guān)的路由報(bào)頭添加到每個(gè)分組。
因此，傳輸?shù)姆纸M應(yīng)當(dāng)包括下述IP頭部，所述IP頭部在源字段中指定TLMR(例如，“TLMR2”)，并且在目的地字段中指定沿集群源向下的第一跳路由器(例如，“MR-21”)。路由頭部應(yīng)當(dāng)包括用于第2跳到第N跳的IP地址序列(例如“MR-22”)、邊界網(wǎng)關(guān)(例如，“MR-23”)，再后面是目的地TLMR(例如，“TLMR1”)。
因此，分組使用源路由頭部到達(dá)邊界網(wǎng)關(guān)MR-23。邊界網(wǎng)關(guān)12o具有到遠(yuǎn)程TLMR目標(biāo)12h的路由，并且將分組轉(zhuǎn)發(fā)給另一個(gè)集群。然后，分組沿著默認(rèn)路徑沿樹16a向上到達(dá)TLMR 12h。
因此，集群14a和14b可以建立多個(gè)系統(tǒng)間鏈路20，使得頂層移動(dòng)路由器能夠建立鏈路仿真，其中仿真的點(diǎn)到點(diǎn)鏈路22遠(yuǎn)比單個(gè)鏈路20穩(wěn)定。因此，TLMR 12a和12b可以基于在邊界路由器之間選擇多個(gè)可用鏈路20建立點(diǎn)到點(diǎn)鏈路22。
根據(jù)公開的實(shí)施方式，可以將移動(dòng)路由器配置來(lái)在例如實(shí)現(xiàn)為移動(dòng)自組織網(wǎng)絡(luò)的集群網(wǎng)絡(luò)中以下述方式自動(dòng)選擇要附接到的路由器，所述方式使得能夠根據(jù)預(yù)先規(guī)定的基于網(wǎng)絡(luò)和拓?fù)涞钠眠M(jìn)行選擇。因此，可以將移動(dòng)路由器配置來(lái)自動(dòng)形成為集群網(wǎng)絡(luò)中選擇的不同優(yōu)先權(quán)而優(yōu)化的網(wǎng)絡(luò)拓?fù)淠Ｐ?，并且建立用于?duì)兩個(gè)仿真的源路由器網(wǎng)絡(luò)之間的點(diǎn)到點(diǎn)鏈路進(jìn)行仿真的多個(gè)連接鏈路。因此，可以以比依賴于單個(gè)鏈路更穩(wěn)定的方式維護(hù)集群之間的網(wǎng)絡(luò)間通信鏈路。
盡管已經(jīng)結(jié)合當(dāng)前認(rèn)為最實(shí)用并且優(yōu)選的實(shí)施方式描述了公開的實(shí)施方式，但是應(yīng)當(dāng)理解，本發(fā)明不受限于所公開的實(shí)施方式，相反，而是要覆蓋包括在所附權(quán)利要求的精神和范圍之內(nèi)的各種修改和等同布置。
權(quán)利要求
1.一種在下述移動(dòng)路由器中使用的方法，所述移動(dòng)路由器被配置來(lái)用于在至少具有兩個(gè)路由器的集群網(wǎng)絡(luò)中建立通信，所述方法包括在所述集群網(wǎng)絡(luò)中檢測(cè)包括源地址和樹信息選項(xiàng)字段的路由器通告消息，所述源地址指定發(fā)送了所述路由器通告消息的相應(yīng)的路由器，所述樹信息選項(xiàng)字段具有指定所述相應(yīng)的路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩?；確定相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)；基于確定的所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)，有選擇地附接到發(fā)送了所述路由器通告消息的所述路由器；從第二集群網(wǎng)絡(luò)檢測(cè)新路由器；并且向發(fā)送了所述路由器通告消息的所述路由器通告所述第二移動(dòng)網(wǎng)絡(luò)是可達(dá)的，使得能夠在所述集群網(wǎng)絡(luò)和所述第二集群網(wǎng)絡(luò)之間通信。
2.如權(quán)利要求1所述的方法，還包括響應(yīng)于已附接到發(fā)送了所述路由器通告消息的所述路由器，向發(fā)送了所述路由器通告消息的所述路由器輸出針對(duì)于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻攲右苿?dòng)路由器(TLMR)的樹注冊(cè)請(qǐng)求。
3.如權(quán)利要求2所述的方法，其中，所述檢測(cè)步驟包括將與所述新路由器相關(guān)聯(lián)的連接信息存儲(chǔ)到內(nèi)部集群網(wǎng)絡(luò)路由表中。
4.如權(quán)利要求3所述的方法，其中，所述通告步驟包括針對(duì)于所述TLMR輸出邊界路由器通告消息，所述邊界路由器通告消息指定用于所述邊界路由器的樹標(biāo)識(shí)符，所述樹標(biāo)識(shí)符不同于用于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷臉?biāo)識(shí)的相應(yīng)的樹標(biāo)識(shí)符。
5.一種在集群網(wǎng)絡(luò)的移動(dòng)路由器中使用的方法，所述方法包括在所述集群網(wǎng)絡(luò)中建立網(wǎng)絡(luò)拓?fù)淠Ｐ?，包?1)輸出具有樹信息選項(xiàng)字段的第一路由器通告消息，所述樹信息選項(xiàng)字段指定所述移動(dòng)路由器作為頂層移動(dòng)路由器，并指定相應(yīng)的偏好值，(2)接收包括各個(gè)源路由路徑和樹信息選項(xiàng)字段的第二路由器通告消息，所述源路由路徑用于發(fā)送了所述第二路由器通告消息的各個(gè)其他移動(dòng)路由器，所述樹信息選項(xiàng)字段指定所述路由器作為頂層移動(dòng)路由器，和(3)在路由表中存儲(chǔ)用于所述其他移動(dòng)路由器中的每個(gè)的所述源路由路徑；從所述其他移動(dòng)路由器之一接收下述邊界路由器通告消息，所述邊界路由器通告消息指定經(jīng)由在所述邊界路由器通告消息中指定的邊界路由器的第二集群網(wǎng)絡(luò)的可達(dá)性；并且在路由表中存儲(chǔ)所述邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
6.如權(quán)利要求5所述的方法，還包括，向所述第二集群網(wǎng)絡(luò)的標(biāo)識(shí)出的頂層移動(dòng)路由器發(fā)送指定所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷牡谌酚善魍ǜ嫦ⅰ?br> 7.如權(quán)利要求6所述的方法，還包括從其他移動(dòng)路由器中的第二個(gè)接收第二邊界路由器通告消息，所述第二邊界路由器通告消息指定經(jīng)由在所述第二邊界路由器通告消息中指定的第二邊界路由器的所述第二集群網(wǎng)絡(luò)的可達(dá)性；并且在所述路由表中存儲(chǔ)所述第二邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
8.如權(quán)利要求7所述的方法，還包括選擇所述邊界路由器和所述第二邊界路由器之一，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
9.一種配置來(lái)用于在至少具有兩個(gè)路由器的集群網(wǎng)絡(luò)中建立通信的移動(dòng)路由器，所述移動(dòng)路由器包括用于在所述集群網(wǎng)絡(luò)中檢測(cè)包括源地址和樹信息選項(xiàng)字段的路由器通告消息的裝置，所述源地址指定發(fā)送了所述路由器通告消息的相應(yīng)的路由器，所述樹信息選項(xiàng)字段具有指定所述相應(yīng)的路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩?；用于確定相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)的裝置；用于基于確定的所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)，有選擇地附接到發(fā)送了所述路由器通告消息的所述路由器的裝置；用于從第二集群網(wǎng)絡(luò)檢測(cè)新路由器的裝置；和用于向發(fā)送了所述路由器通告消息的所述路由器通告所述第二移動(dòng)網(wǎng)絡(luò)是可達(dá)的，使得能夠在所述集群網(wǎng)絡(luò)和所述第二集群網(wǎng)絡(luò)之間通信的裝置。
10.如權(quán)利要求9所述的移動(dòng)路由器，還包括下述裝置，所述裝置用于響應(yīng)于已附接到發(fā)送了所述路由器通告消息的所述路由器，向發(fā)送了所述路由器通告消息的所述路由器輸出針對(duì)于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻攲右苿?dòng)路由器(TLMR)的樹注冊(cè)請(qǐng)求。
11.如權(quán)利要求10所述的移動(dòng)路由器，還包括配置來(lái)用于存儲(chǔ)與所述新路由器相關(guān)聯(lián)的連接信息的集群網(wǎng)絡(luò)路由表。
12.如權(quán)利要求11所述的移動(dòng)路由器，其中，所述通告裝置配置來(lái)用于針對(duì)于所述TLMR輸出邊界路由器通告消息，所述邊界路由器通告消息指定用于所述邊界路由器的樹標(biāo)識(shí)符，所述樹標(biāo)識(shí)符不同于用于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷臉?biāo)識(shí)的相應(yīng)的樹標(biāo)識(shí)符。
13.一種配置來(lái)用于在集群網(wǎng)絡(luò)中建立通信的移動(dòng)路由器，所述移動(dòng)路由器包括用于通過(guò)下述操作來(lái)在所述集群網(wǎng)絡(luò)中建立網(wǎng)絡(luò)拓?fù)淠Ｐ偷难b置(1)輸出具有樹信息選項(xiàng)字段的第一路由器通告消息，所述樹信息選項(xiàng)字段指定所述移動(dòng)路由器作為頂層移動(dòng)路由器，并指定相應(yīng)的偏好值，(2)接收包括各個(gè)源路由路徑和樹信息選項(xiàng)字段的第二路由器通告消息，所述源路由路徑用于發(fā)送了所述第二路由器通告消息的各個(gè)其他移動(dòng)路由器，所述樹信息選項(xiàng)字段指定所述路由器作為頂層移動(dòng)路由器，和(3)在路由表中存儲(chǔ)用于所述其他移動(dòng)路由器中的每個(gè)的所述源路由路徑；用于從所述其他移動(dòng)路由器之一接收下述邊界路由器通告消息的裝置，所述邊界路由器通告消息指定經(jīng)由在所述邊界路由器通告消息中指定的邊界路由器的第二集群網(wǎng)絡(luò)的可達(dá)性；和用于在路由表中存儲(chǔ)所述邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)的裝置。
14.如權(quán)利要求13所述的移動(dòng)路由器，還包括用于向所述第二集群網(wǎng)絡(luò)的標(biāo)識(shí)出的頂層移動(dòng)路由器發(fā)送指定所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷牡谌酚善魍ǜ嫦⒌难b置。
15.如權(quán)利要求14所述的移動(dòng)路由器，其中所述接收裝置被配置來(lái)用于從其他移動(dòng)路由器中的第二個(gè)接收第二邊界路由器通告消息，所述第二邊界路由器通告消息指定經(jīng)由在所述第二邊界路由器通告消息中指定的第二邊界路由器的所述第二集群網(wǎng)絡(luò)的可達(dá)性；并且所述存儲(chǔ)裝置被配置來(lái)用于在所述路由表中存儲(chǔ)所述第二邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
16.如權(quán)利要求15所述的移動(dòng)路由器，還包括用于選擇所述邊界路由器和所述第二邊界路由器之一，以用于到達(dá)所述第二集群網(wǎng)絡(luò)的裝置。
17.一種計(jì)算機(jī)可讀介質(zhì)，具有存儲(chǔ)在其上的指令序列，用于在至少具有兩個(gè)路由器的集群網(wǎng)絡(luò)中建立通信，所述指令序列包括用于執(zhí)行下述步驟的指令在所述集群網(wǎng)絡(luò)中檢測(cè)包括源地址和樹信息選項(xiàng)字段的路由器通告消息，所述源地址指定發(fā)送了所述路由器通告消息的相應(yīng)的路由器，所述樹信息選項(xiàng)字段具有指定所述相應(yīng)的路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩?；確定相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)；基于確定的所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷膬?yōu)先權(quán)，有選擇地附接到發(fā)送了所述路由器通告消息的所述路由器；從第二集群網(wǎng)絡(luò)檢測(cè)新路由器；并且向發(fā)送了所述路由器通告消息的所述路由器通告所述第二移動(dòng)網(wǎng)絡(luò)是可達(dá)的，使得能夠在所述集群網(wǎng)絡(luò)和所述第二集群網(wǎng)絡(luò)之間通信。
18.如權(quán)利要求17所述的介質(zhì)，還包括用于執(zhí)行下述步驟的指令，所述步驟響應(yīng)于已附接到發(fā)送了所述路由器通告消息的所述路由器，向發(fā)送了所述路由器通告消息的所述路由器輸出針對(duì)于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻攲右苿?dòng)路由器(TLMR)的樹注冊(cè)請(qǐng)求。
19.如權(quán)利要求18所述的介質(zhì)，其中，所述檢測(cè)步驟包括將與所述新路由器相關(guān)聯(lián)的連接信息存儲(chǔ)到內(nèi)部集群網(wǎng)絡(luò)路由表中。
20.如權(quán)利要求19所述的介質(zhì)，其中，所述通告步驟包括向所述TLMR輸出邊界路由器通告消息，所述邊界路由器通告消息指定用于所述邊界路由器的樹標(biāo)識(shí)符，所述樹標(biāo)識(shí)符不同于用于所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷臉?biāo)識(shí)的相應(yīng)的樹標(biāo)識(shí)符。
21.一種計(jì)算機(jī)可讀介質(zhì)，具有存儲(chǔ)在其上的指令序列，用于在集群網(wǎng)絡(luò)中建立通信，所述指令序列包括用于執(zhí)行下述步驟的指令在所述集群網(wǎng)絡(luò)中建立網(wǎng)絡(luò)拓?fù)淠Ｐ?，包?1)輸出具有樹信息選項(xiàng)字段的第一路由器通告消息，所述樹信息選項(xiàng)字段指定所述移動(dòng)路由器作為頂層移動(dòng)路由器，并指定相應(yīng)的偏好值，(2)接收包括各個(gè)源路由路徑和樹信息選項(xiàng)字段的第二路由器通告消息，所述源路由路徑用于發(fā)送了所述第二路由器通告消息的各個(gè)其他移動(dòng)路由器，所述樹信息選項(xiàng)字段指定所述路由器作為頂層移動(dòng)路由器，和(3)在路由表中存儲(chǔ)用于所述其他移動(dòng)路由器中的每個(gè)的所述源路由路徑；從所述其他移動(dòng)路由器之一接收下述邊界路由器通告消息，所述邊界路由器通告消息指定經(jīng)由在所述邊界路由器通告消息中指定的邊界路由器的第二集群網(wǎng)絡(luò)的可達(dá)性；并且在路由表中存儲(chǔ)所述邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
22.如權(quán)利要求21所述的介質(zhì)，還包括用于執(zhí)行下述步驟的指令，所述步驟向所述第二集群網(wǎng)絡(luò)的標(biāo)識(shí)出的頂層移動(dòng)路由器發(fā)送指定所述網(wǎng)絡(luò)拓?fù)淠Ｐ偷牡谌酚善魍ǜ嫦ⅰ?br> 23.如權(quán)利要求22所述的介質(zhì)，還包括用于執(zhí)行下述步驟的指令從其他移動(dòng)路由器中的第二個(gè)接收第二邊界路由器通告消息，所述第二邊界路由器通告消息指定經(jīng)由在所述第二邊界路由器通告消息中指定的第二邊界路由器的所述第二集群網(wǎng)絡(luò)的可達(dá)性；并且在所述路由表中存儲(chǔ)所述第二邊界路由器通告消息的所述源路由路徑，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
24.如權(quán)利要求23所述的介質(zhì)，還包括用于執(zhí)行下述步驟的指令，所述步驟選擇所述邊界路由器和所述第二邊界路由器之一，以用于到達(dá)所述第二集群網(wǎng)絡(luò)。
全文摘要
將移動(dòng)路由器配置來(lái)用于基于從接收到的路由器通告消息中標(biāo)識(shí)出的集群網(wǎng)絡(luò)(例如，移動(dòng)自組織網(wǎng)絡(luò))的網(wǎng)絡(luò)拓?fù)淠Ｐ?，附接到在集群網(wǎng)絡(luò)中選擇的路由器，其中所述路由器通告消息包括指定網(wǎng)絡(luò)拓?fù)淠Ｐ偷膶傩缘臉湫畔⑦x項(xiàng)字段。移動(dòng)路由器基于關(guān)聯(lián)相對(duì)于標(biāo)識(shí)出的優(yōu)先權(quán)的路由器通告始發(fā)者的屬性，選擇要附接到的路由器通告始發(fā)者，并且基于標(biāo)識(shí)出的優(yōu)先權(quán)，對(duì)默認(rèn)路由器列表中的路由器通告始發(fā)者進(jìn)行排序。如果移動(dòng)路由器從第二集群網(wǎng)絡(luò)檢測(cè)到路由器，則移動(dòng)路由器向附接路由器通告第二集群網(wǎng)絡(luò)是可達(dá)的，使得兩個(gè)集群網(wǎng)絡(luò)能夠使用在各自的附接路由器之間的點(diǎn)到點(diǎn)鏈路通信。
文檔編號(hào)H04L12/56GK1708962SQ200380102292
公開日2005年12月14日 申請(qǐng)日期2003年10月27日 優(yōu)先權(quán)日2002年10月28日
發(fā)明者帕斯卡爾·蒂貝爾, 帕特里克·韋特瓦爾德, 馬爾科·莫爾泰尼, 戴維·沙爾東·福斯特 申請(qǐng)人:思科技術(shù)公司