專利名稱：移動(dòng)網(wǎng)絡(luò)中漫游移動(dòng)路由器之間的路由器附著設(shè)計(jì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過移動(dòng)路由器來(lái)建立并管理移動(dòng)網(wǎng)絡(luò)，其中所述移動(dòng)網(wǎng)絡(luò)能夠改變它對(duì)廣域網(wǎng)(例如因特網(wǎng))的附著點(diǎn)，因而改變它在其相關(guān)拓?fù)渲械目傻竭_(dá)性。
背景技術(shù)：
因特網(wǎng)工程任務(wù)組(IETF)提出了這樣的建議，其用于改進(jìn)基于因特網(wǎng)協(xié)議(IP)的移動(dòng)設(shè)備(例如筆記本電腦、IP電話、個(gè)人數(shù)字助理等)的移動(dòng)性支持，以提供連續(xù)的基于因特網(wǎng)協(xié)議(IP)的連通性。例如，IETF的移動(dòng)IP工作組所開發(fā)的路由支持允許使用IPv4或IPv6的IP節(jié)點(diǎn)(主機(jī)和路由器)在IP子網(wǎng)間無(wú)縫“漫游”。另外，移動(dòng)網(wǎng)絡(luò)(MONET)小組(更名為網(wǎng)絡(luò)移動(dòng)性(NEMO)小組)公布了不同的因特網(wǎng)草案，其可在萬(wàn)維網(wǎng)的網(wǎng)絡(luò)移動(dòng)性主頁(yè)獲得，地址為http//www.nal.motlabs.com/monet。在萬(wàn)維網(wǎng)的地址http//www.nal.motlabs.com/monet/drafts/draft-ernst-monet-terminology-01.txt處可獲得ThierryErnst作出的示例性因特網(wǎng)草案“Network Mobility SupportTerminology”，2002年2月，這里通過引用而包含了其公開內(nèi)容的全部。
例如，Ernst所描述的示例性移動(dòng)網(wǎng)絡(luò)可以在飛機(jī)中實(shí)施，其中乘客們建立他們各自的IP主機(jī)設(shè)備(例如筆記本電腦、數(shù)字電話、個(gè)人數(shù)字助理等)到飛機(jī)中的移動(dòng)路由器的連接，以在飛機(jī)上進(jìn)行因特網(wǎng)訪問；在飛行中，通過例如改變經(jīng)由各個(gè)無(wú)線電鏈路或用于越洋飛行的地球同步衛(wèi)星鏈路，飛行器中的移動(dòng)路由器改變它的經(jīng)由多個(gè)不同的因特網(wǎng)服務(wù)供應(yīng)商(ISP)的對(duì)因特網(wǎng)的附著點(diǎn)。
根據(jù)NEMO小組，移動(dòng)網(wǎng)絡(luò)可以由一個(gè)或更多IP子網(wǎng)組成，并通過一個(gè)或更多移動(dòng)路由器(MR)連接到全球因特網(wǎng)。移動(dòng)路由器至少具有兩個(gè)網(wǎng)絡(luò)接口面向廣域網(wǎng)的出口接口和來(lái)自移動(dòng)網(wǎng)絡(luò)內(nèi)部的入口接口。移動(dòng)網(wǎng)絡(luò)節(jié)點(diǎn)可以包括本地固定節(jié)點(diǎn)(LFN)(這種節(jié)點(diǎn)在保持正在進(jìn)行的會(huì)話時(shí)，其附著點(diǎn)不能改變)、本地移動(dòng)節(jié)點(diǎn)(LMN)(屬于所述移動(dòng)網(wǎng)絡(luò)的移動(dòng)節(jié)點(diǎn)，其能夠改變它們?cè)谒鲆苿?dòng)網(wǎng)絡(luò)內(nèi)外的附著點(diǎn))和訪問移動(dòng)節(jié)點(diǎn)(VMN)(不屬于所述移動(dòng)網(wǎng)絡(luò)的移動(dòng)節(jié)點(diǎn)，其能夠?qū)⑺鼈兊母街c(diǎn)從所述移動(dòng)網(wǎng)絡(luò)外變?yōu)樵谒鲆苿?dòng)網(wǎng)絡(luò)內(nèi))。每個(gè)節(jié)點(diǎn)都可以是主機(jī)或路由器。
因此，移動(dòng)路由器是這樣的路由器，其被配置為在移動(dòng)網(wǎng)絡(luò)和廣域網(wǎng)(例如因特網(wǎng))的附著路由器(AR)之間建立通信鏈路，為所述移動(dòng)網(wǎng)絡(luò)提供到所述廣域網(wǎng)的連通性。因此移動(dòng)路由器被用作為在移動(dòng)網(wǎng)絡(luò)和因特網(wǎng)之間路由分組的網(wǎng)關(guān)。
一個(gè)具體的考慮包括多個(gè)移動(dòng)網(wǎng)絡(luò)在彼此中的嵌套。圖1示出了具有多個(gè)子網(wǎng)12a和12b的移動(dòng)網(wǎng)絡(luò)10。具體地說，移動(dòng)網(wǎng)絡(luò)10包括移動(dòng)路由器14a，其與附著路由器16a建立鏈路，以使得本地節(jié)點(diǎn)18(例如18a、18b)能夠通過因特網(wǎng)22來(lái)與對(duì)端節(jié)點(diǎn)(CN)20進(jìn)行通信。如圖1所示，移動(dòng)路由器14a為子網(wǎng)12a中的本地固定節(jié)點(diǎn)18a和本地移動(dòng)節(jié)點(diǎn)18b提供鏈路，而訪問移動(dòng)路由器(VMR)14b為子網(wǎng)12b中的本地固定節(jié)點(diǎn)18c提供IP連通性。另外，由于訪問移動(dòng)路由器14b依賴于移動(dòng)路由器14a來(lái)與附著路由器16a建立鏈路24，因此移動(dòng)路由器14a被視為將移動(dòng)網(wǎng)絡(luò)10連接到因特網(wǎng)22的頂級(jí)移動(dòng)路由器(TLMR)。
如果另外的路由器試圖連接到移動(dòng)網(wǎng)絡(luò)10，那么就會(huì)出現(xiàn)問題，因?yàn)殡S意的連接可能導(dǎo)致低效率的通信。例如，假設(shè)移動(dòng)路由器14c和14d試圖連接到移動(dòng)網(wǎng)絡(luò)10，那么移動(dòng)路由器14c和14d連接到移動(dòng)路由器14b后得到的結(jié)構(gòu)可能導(dǎo)致不期望的網(wǎng)絡(luò)配置，其對(duì)連接到移動(dòng)路由器14d的節(jié)點(diǎn)18造成了大的延遲。

發(fā)明內(nèi)容
需要這樣的設(shè)計(jì)，其使得移動(dòng)路由器能夠以向移動(dòng)路由器提供最優(yōu)通信性能的方式在移動(dòng)網(wǎng)絡(luò)中建立通信鏈路。
還需要這樣的設(shè)計(jì)，其使得移動(dòng)網(wǎng)絡(luò)中的路由器能夠基于所識(shí)別的優(yōu)先級(jí)來(lái)選擇最優(yōu)配置。
本發(fā)明滿足了這些以及其他需要，其中移動(dòng)路由器被配置為根據(jù)接收到的包括指定了網(wǎng)絡(luò)拓?fù)淠Ｐ蛯傩缘臉湫畔⑦x項(xiàng)字段的路由器公告消息來(lái)識(shí)別移動(dòng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淠Ｐ?，并基于此識(shí)別結(jié)果附著到移動(dòng)網(wǎng)絡(luò)中的被選擇的路由器。所述移動(dòng)路由器基于將路由器公告發(fā)出者的屬性相對(duì)于已識(shí)別的優(yōu)先權(quán)進(jìn)行的關(guān)聯(lián)，選擇要附著到那個(gè)路由器公告發(fā)出者，并基于所識(shí)別的優(yōu)先權(quán)來(lái)對(duì)默認(rèn)路由器列表中的路由器公告發(fā)出者進(jìn)行排序。移動(dòng)路由器附著到有序默認(rèn)路由器列表中具有較高優(yōu)先權(quán)的一個(gè)路由器，在附著到作為其附著路由器的路由器之后，所述移動(dòng)路由器發(fā)送它自己的相應(yīng)路由器公告消息，該消息包括相應(yīng)的樹選項(xiàng)字段，其指定了移動(dòng)路由器在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械膶傩?，使得其他路由器能夠基于它們各自的所識(shí)別的優(yōu)先級(jí)，選擇性地在所述移動(dòng)網(wǎng)絡(luò)中連接和/或重新連接。
本發(fā)明的一個(gè)方面提供了用于移動(dòng)路由器的一種方法，其被配置用于在具有至少兩個(gè)路由器的移動(dòng)網(wǎng)絡(luò)中建立通信，所述方法包括檢測(cè)路由器公告消息，該消息包括標(biāo)識(shí)了發(fā)出所述路由器公告消息的相應(yīng)路由器的源地址，還包括具有下述屬性的樹信息選項(xiàng)字段，所述屬性指定了所述相應(yīng)路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ?。所述方法還包括確定所述網(wǎng)絡(luò)拓?fù)淠Ｐ团c已識(shí)別的優(yōu)先權(quán)相對(duì)的優(yōu)先權(quán)，以及基于相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷谋淮_定的優(yōu)先權(quán)，選擇性地附著到發(fā)出了路由器公告消息的路由器上。
本發(fā)明的其他優(yōu)點(diǎn)和新特征中的一部分將在下面的說明中被陳述，還有一部分對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說在仔細(xì)閱讀下文之后將是很清楚的，或者通過實(shí)踐本發(fā)明就可以學(xué)習(xí)的。本發(fā)明的優(yōu)點(diǎn)可以通過所附權(quán)利要求中具體指出的設(shè)備和組合來(lái)實(shí)現(xiàn)和獲得。


參照附圖，在全部附圖中，具有相同標(biāo)號(hào)的元件代表相似的元件，其中圖1的簡(jiǎn)圖示出了(現(xiàn)有技術(shù))的移動(dòng)網(wǎng)絡(luò)，其具有多個(gè)連接到頂級(jí)移動(dòng)路由器(TLMR)的移動(dòng)路由器。
圖2的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例示出了這樣的移動(dòng)路由器，其被配置為基于路由器公告消息來(lái)在移動(dòng)網(wǎng)絡(luò)中建立連接，所述路由器公告消息具有樹信息選項(xiàng)字段，其指定了移動(dòng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?br> 圖3的簡(jiǎn)圖具體示出了具有樹信息選項(xiàng)字段的路由器公告消息。
圖4的簡(jiǎn)圖具體示出了默認(rèn)路由器列表，其被配置為存儲(chǔ)默認(rèn)路由器列表?xiàng)l目，包括從接收到的路由器公告消息得到的樹信息選項(xiàng)字段。
圖5的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例，示出了基于連通性的由移動(dòng)路由器構(gòu)成的樹結(jié)構(gòu)。
圖6A和6B的簡(jiǎn)圖示出了基于優(yōu)先級(jí)的由移動(dòng)路由器構(gòu)成的結(jié)構(gòu)。
圖7A、7B、7C、7D和7E的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例，總結(jié)了配置移動(dòng)路由器以使其附著到移動(dòng)網(wǎng)絡(luò)上的方法，所述方法基于根據(jù)相關(guān)聯(lián)的樹信息選項(xiàng)字段來(lái)選擇路由器。
具體實(shí)施例方式
所公開的實(shí)施例涉及這樣的設(shè)計(jì)，其用于將移動(dòng)路由器附著到移動(dòng)網(wǎng)絡(luò)中的路由器上，以通過廣域網(wǎng)例如因特網(wǎng)來(lái)與它的歸屬代理(homeagent)建立最優(yōu)通信。已經(jīng)向因特網(wǎng)工程任務(wù)組(IETF)提出了各種建議，用于根據(jù)IPv6協(xié)議將移動(dòng)路由器附著在移動(dòng)網(wǎng)絡(luò)上，包括Thubert等人的“IPv6 Reverse Routing Header and its Application to MobileNetworks”，2002年6月19日，其公開內(nèi)容可在萬(wàn)維網(wǎng)的http//www.ietf.org/internet-drafts/draft-thubert-nemo-reverse-routing-header-00.txt處獲得，這里通過引用而包含了該公開的全部。
所公開的實(shí)施例提供了用于將移動(dòng)路由器附著在附著路由器上的方法，以在移動(dòng)網(wǎng)絡(luò)中獲得連通性，由此擴(kuò)展了上述被包含的Thubert等人的公開內(nèi)容。如下面詳細(xì)敘述的那樣，通過(1)選擇默認(rèn)路由器作為附著路由器；(2)建立更新的轉(zhuǎn)交地址(care-of address)；以及(3)向歸屬代理發(fā)送綁定(bind)更新消息，移動(dòng)路由器“附著”到附著路由器。
具體地說，移動(dòng)路由器從它的默認(rèn)路由器列表選擇附著路由器，并將其用作為它的默認(rèn)路由器；內(nèi)部默認(rèn)路由器列表中的路由器信息是使用已知的路由器發(fā)現(xiàn)技術(shù)，通過檢測(cè)自發(fā)的路由器公告消息而獲得的。路由器公告消息可以包括上面所包含的Thubert等人所描述的樹信息選項(xiàng)，使得移動(dòng)路由器能夠在默認(rèn)路由器列表中存儲(chǔ)每個(gè)被檢測(cè)到的路由器的屬性，以及被檢測(cè)到的路由器所附著的樹的屬性?；诳膳渲玫木W(wǎng)絡(luò)接口和組選項(xiàng)，以及對(duì)“基于優(yōu)先級(jí)的附著”還是“基于連接的附著”的優(yōu)選，移動(dòng)路由器從內(nèi)部默認(rèn)路由器列表選擇它的附著路由器。
一旦移動(dòng)路由器選擇了某個(gè)默認(rèn)路由器作為附著路由器，該移動(dòng)路由器就基于被選擇的默認(rèn)路由器所公告的IP地址前綴來(lái)建立更新的轉(zhuǎn)交地址。所述更新的的轉(zhuǎn)交地址具有外部子網(wǎng)前綴(即與該移動(dòng)路由器的歸屬子網(wǎng)前綴不同的IP子網(wǎng)前綴)，其與被選擇的默認(rèn)路由器所使用的子網(wǎng)前綴相匹配。而且注意，移動(dòng)路由器可以具有多個(gè)沒有注冊(cè)到該移動(dòng)路由器的歸屬代理的被存儲(chǔ)的轉(zhuǎn)交地址(以及各自的子網(wǎng)前綴)。
移動(dòng)路由器向歸屬代理發(fā)送指定了更新的轉(zhuǎn)交地址的綁定更新消息來(lái)完成附著，使得該歸屬代理可經(jīng)由在更新的轉(zhuǎn)交地址處終止的隧道向該移動(dòng)路由器發(fā)送數(shù)據(jù)報(bào)。
下面的敘述和附圖將提供使移動(dòng)節(jié)點(diǎn)附著到移動(dòng)網(wǎng)絡(luò)的改進(jìn)設(shè)計(jì)的其他細(xì)節(jié)。
圖2的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例，示出了這樣的移動(dòng)路由器30(例如“MR3”)，其被配置為基于具有指定了移動(dòng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷臉湫畔⑦x項(xiàng)字段的路由器公告消息(例如34a，34b)，經(jīng)由鏈路36(例如802.11無(wú)線鏈路)附著到移動(dòng)網(wǎng)絡(luò)32。所公開的路由器30使得基于移動(dòng)IP的節(jié)點(diǎn)能夠自動(dòng)建立這樣的動(dòng)態(tài)移動(dòng)網(wǎng)絡(luò)，其基于IPv6協(xié)議，根據(jù)被選擇的路由約束來(lái)提供優(yōu)化網(wǎng)絡(luò)拓?fù)淠Ｐ?8。具體地說，每個(gè)移動(dòng)路由器(例如30、30a、30b等)輸出路由器公告(RA)消息34，其使得其他路由器能夠基于相應(yīng)的RA消息，獨(dú)立地確定是否與相應(yīng)的路由器(也稱為路由器公告(RA)發(fā)出者)相關(guān)聯(lián)(即附著)。于是，當(dāng)接收到來(lái)自路由器30a(或30b)的RA消息34a(或34b)時(shí)，移動(dòng)路由器30(“MR3”)基于該RA消息所提供的屬性，選擇是否附著到輸出了該RA消息的相應(yīng)路由器公告發(fā)出者30a(或30b)，如下所述。移動(dòng)路由器30在它的默認(rèn)路由器列表中存儲(chǔ)RA消息中的信息，并選擇該RA消息的來(lái)源作為它的附著路由器，以此來(lái)與路由器公告發(fā)出者30a(或30b)相關(guān)聯(lián)；然后，移動(dòng)路由器更新它的轉(zhuǎn)交地址，并向它的歸屬代理發(fā)送綁定更新消息，以完成對(duì)附著路由器的附著。每個(gè)路由器獨(dú)立地選擇是否附著到另一個(gè)路由器，這使得路由器能夠動(dòng)態(tài)地建立基于樹的網(wǎng)絡(luò)拓?fù)淠Ｐ停谠撃Ｐ椭?，每個(gè)路由器可以不斷地確定在樹中是否有更優(yōu)的可替換附著點(diǎn)。
路由器30包括IP網(wǎng)絡(luò)接口40，例如使用諸如無(wú)線802.11鏈路的IPv6或移動(dòng)IPv4網(wǎng)絡(luò)接口。IP網(wǎng)絡(luò)接口40被配置為檢測(cè)來(lái)自可被路由器30到達(dá)的路由器(例如30a，30b等)的路由器公告消息34。如下所述，選擇資源46確定是否在默認(rèn)路由器列表(DRL)55中存儲(chǔ)來(lái)自路由器公告消息34的信息。路由器30還包括優(yōu)先權(quán)確定資源42，其被配置為基于從接收到的路由器公告消息34獲得的信息來(lái)分析默認(rèn)路由器列表55的每個(gè)條目，以確定相應(yīng)網(wǎng)絡(luò)拓?fù)淠Ｐ?8與已識(shí)別的優(yōu)先權(quán)(包括在本地寄存器44中本地存儲(chǔ)的優(yōu)先權(quán))相對(duì)的優(yōu)先權(quán)，并基于各自的屬性和所識(shí)別的優(yōu)先權(quán)來(lái)對(duì)默認(rèn)路由器列表中的條目進(jìn)行排序。如下所述，本地寄存器44可以包括最小優(yōu)先級(jí)寄存器44a，其被配置用于存儲(chǔ)最小優(yōu)先級(jí)值；最大深度寄存器44b，其被配置用于存儲(chǔ)規(guī)定的最大深度值；安全寄存器44c，其被配置用于存儲(chǔ)根據(jù)網(wǎng)絡(luò)管理員，可能被需要以用于連接的任何規(guī)定的安全屬性；以及最小帶寬寄存器44d，其被配置用于存儲(chǔ)附著路由器30的最小帶寬需求。
路由器30還包括選擇資源46，其被配置為基于相應(yīng)路由器(例如30a)的被確定的優(yōu)先權(quán)和從相應(yīng)的RA消息(例如34a)中得到的它的相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?即它在移動(dòng)網(wǎng)絡(luò)32中的位置)，選擇性地附著到路由器之一(例如30a)。如下所述，選擇資源46可以被實(shí)現(xiàn)為這樣的可執(zhí)行代碼，其被配置為響應(yīng)于接收到的路由器公告消息或樹管理相關(guān)計(jì)時(shí)器、樹跳計(jì)時(shí)器(tree hop timer)或路由器到期計(jì)時(shí)器的超時(shí)，而發(fā)起選擇操作。
路由器30還包括資源48，用于產(chǎn)生RA消息。例如，路由器30包括路由器公告產(chǎn)生資源48a，其被配置為根據(jù)IP協(xié)議，輸出它自己的路由器公告消息。另外，路由器公告產(chǎn)生資源48a包括樹信息選項(xiàng)產(chǎn)生資源48b，其被配置為基于與移動(dòng)網(wǎng)絡(luò)32中的樹(即網(wǎng)絡(luò)拓?fù)淠Ｐ?38相連接的移動(dòng)路由器30來(lái)產(chǎn)生樹信息選項(xiàng)字段，如參照?qǐng)D3所述。路由器30還包括綁定更新資源48c，其被配置為根據(jù)上面包含的Thubert等人的文獻(xiàn)(可在httpC//www.ietf.org/internet-drafts/draft-thubert-nemo-reverse-routing-header-00.txt處獲得)以及IETF發(fā)布的Request for Comments(RFC)2461，Neighbor Discovery for IP version6(IPv6)，產(chǎn)生到移動(dòng)路由器30的歸屬代理(HA)35的綁定更新消息。
路由器30還包括附著路由器寄存器50，其被配置為指定當(dāng)前附著路由器的IP地址，所述當(dāng)前附著路由器是移動(dòng)路由器30從默認(rèn)路由器列表55中選擇來(lái)訪問其歸屬代理的，所述歸屬代理由歸屬代理寄存器52中相應(yīng)的IP地址指定?？商鎿Q地，附著路由器寄存器50可以指定一個(gè)指向默認(rèn)路由器列表55中被選擇的路由器的條目的指針。
圖3的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例，詳細(xì)示出了由路由器公告消息產(chǎn)生器48a產(chǎn)生的路由器公告消息34。RA消息34包括路由器公告字段，如RFC 2461中所描述的那樣。根據(jù)所公開的實(shí)施例，向RA消息34增加樹信息選項(xiàng)字段66，包括由樹信息產(chǎn)生器資源48b所產(chǎn)生的屬性68，其指定了路由器公告發(fā)出者30所使用的網(wǎng)絡(luò)拓?fù)淠Ｐ?8，所述路由器公告發(fā)出者30由它的IPv6頭中的相應(yīng)的IP源地址(SA)所標(biāo)識(shí)。
例如，樹信息選項(xiàng)字段66包括樹標(biāo)識(shí)符68a、樹組標(biāo)識(shí)符68b、優(yōu)先級(jí)字段68c、樹深度字段68d、固定/移動(dòng)字段68e以及延遲計(jì)時(shí)器字段68f。樹標(biāo)識(shí)符字段68a被配置用于存儲(chǔ)頂級(jí)移動(dòng)路由器的IP地址，例如以基于IEEE的64位擴(kuò)展唯一標(biāo)識(shí)(EUI-64)為基礎(chǔ)的鏈路本地地址。樹組字段68b被配置用于存儲(chǔ)樹組標(biāo)識(shí)符，例如連接到TLMR的移動(dòng)路由器的IPv6地址，使得優(yōu)先權(quán)確定資源42和選擇資源46能夠在同一移動(dòng)網(wǎng)絡(luò)32中的多個(gè)樹組(即分支)之間進(jìn)行區(qū)分。優(yōu)先級(jí)字段68c被配置用于存儲(chǔ)移動(dòng)路由器30的優(yōu)先級(jí)值，如同存儲(chǔ)在相應(yīng)的優(yōu)先級(jí)寄存器54中的那樣，使得接收RA消息34的移動(dòng)路由器能夠決定是否與RA消息34的來(lái)源相關(guān)聯(lián)。樹深度字段68d被配置用于存儲(chǔ)移動(dòng)路由器30在樹38中的深度，如由樹信息產(chǎn)生資源48b所指定的那樣，使得接收RA消息34的其他路由器能夠確定路由器公告發(fā)出者在樹38中的相對(duì)位置。固定/移動(dòng)字段68e被配置為指定相應(yīng)的樹38是著地(grounded)樹還是漂移(floating)樹。具體地說，如果頂級(jí)移動(dòng)路由器連接到固定路由器或歸屬代理，那么樹38就被視為是固定的。延遲計(jì)時(shí)器字段68f被配置用于存儲(chǔ)被其他路由器使用的規(guī)定的延遲間隔，以延遲隨后的拓?fù)涓淖?，以此?lái)延遲響應(yīng)于RA消息34的隨后的RA消息的傳播。
樹信息選項(xiàng)(TIO)66還可以包括路徑校驗(yàn)和字段(未在圖3中示出)，其使得移動(dòng)路由器能夠確定通過其上方的樹的路徑是否已經(jīng)改變；換句話說，路徑校驗(yàn)和的改變表明了真實(shí)路徑的改變。當(dāng)傳播TIO時(shí)，中間移動(dòng)路由器使用它接收到的TIO中的校驗(yàn)和以及它的16位轉(zhuǎn)交地址來(lái)建立字節(jié)串；然后，移動(dòng)路由器用這個(gè)結(jié)果來(lái)覆寫TIO中的校驗(yàn)和。在樹的深度增加的同時(shí)執(zhí)行該操作。TLMR對(duì)它的計(jì)算使用0校驗(yàn)和。
圖4的簡(jiǎn)圖詳細(xì)示出了圖3的默認(rèn)路由器列表55。具體地說，通過擴(kuò)展IPv6默認(rèn)路由器列表以包括樹信息，已知的樹38被存儲(chǔ)在以優(yōu)先級(jí)為序的有序列表中。具體地說，默認(rèn)路由器列表55中的每個(gè)條目80都包括路由器地址字段81、從路由器公告消息34接收到的TI選項(xiàng)字段66、指定了包括計(jì)時(shí)器ID在內(nèi)的信息以確定條目到期的路由器到期計(jì)時(shí)器字段82，以及樹跳計(jì)時(shí)器字段84，其指定了包括相應(yīng)計(jì)時(shí)器ID在內(nèi)的信息以延遲對(duì)接收到的RA消息的任何響應(yīng)，以此來(lái)提供樹的穩(wěn)定性，如下所述。
圖3的計(jì)時(shí)器資源44e被配置用于根據(jù)存儲(chǔ)在字段82和84中的計(jì)時(shí)器信息來(lái)計(jì)算計(jì)時(shí)器值，以確定相應(yīng)的計(jì)時(shí)器是否已到期，這需要優(yōu)先權(quán)確定或選擇操作，如下面結(jié)合圖7B、7C和7D所描述的那樣。從前面所述可以很明顯地看出，資源42、46、48a、48b和48c中的任意一個(gè)都可以被實(shí)現(xiàn)為基于軟件的可執(zhí)行資源，或硬件(例如固件、狀態(tài)機(jī)等)。
于是，基于RA消息34中的樹信息段66，每個(gè)路由器(例如30、30a、30b等)獨(dú)立地確定是否與輸出了RA消息(例如34a、34b)的另一個(gè)路由器公告發(fā)出者相關(guān)聯(lián)樹信息段66指定了關(guān)于路由器公告發(fā)出者與之相關(guān)聯(lián)的樹的屬性68，包括樹標(biāo)識(shí)符、樹深度、樹優(yōu)先級(jí)以及樹移動(dòng)性(即樹是著地的還是漂移的)。一旦作為條目被存儲(chǔ)在默認(rèn)路由器列表55中，優(yōu)先權(quán)確定資源42就可以在以優(yōu)先級(jí)為序的有序列表中維護(hù)已知的樹維護(hù)每個(gè)條目80，直到相應(yīng)的路由器到期計(jì)時(shí)器字段82到期，如下結(jié)合圖7C所述。
于是，RA消息中的樹信息段66使得移動(dòng)路由器能夠公告它們所屬的網(wǎng)絡(luò)拓?fù)淠Ｐ?8(即樹)，并選擇和移動(dòng)到可用的樹中的最佳位置。注意，固定路由器和具有到其相應(yīng)的歸屬子網(wǎng)的連接鏈路(即在該鏈路上，移動(dòng)節(jié)點(diǎn)的歸屬子網(wǎng)前綴已定義)的移動(dòng)路由器不參與樹選擇也不輸出樹信息段66。于是，基于確定在接收到的RA消息中不存在樹信息段66，移動(dòng)路由器30可以識(shí)別固定路由器。
如下進(jìn)一步詳述，樹的根和節(jié)點(diǎn)是移動(dòng)路由器，而樹葉是移動(dòng)或固定主機(jī)。樹的根被標(biāo)為頂級(jí)移動(dòng)路由器(TLMR)，移動(dòng)主機(jī)可以是本地移動(dòng)節(jié)點(diǎn)或訪問移動(dòng)節(jié)點(diǎn)，固定主機(jī)也被稱為本地固定節(jié)點(diǎn)。
每個(gè)沒有附著(即關(guān)聯(lián))到樹的移動(dòng)路由器是它自己的樹的頂級(jí)移動(dòng)路由器。因此，獨(dú)立的移動(dòng)路由器是漂移樹的TLMR。附著到固定路由器或位于其歸屬處的移動(dòng)路由器是著地樹的TLMR。因此，著地樹具有附著到固定路由器的TLMR，漂移樹具有不附著的TLMR。
如果移動(dòng)路由器執(zhí)行樹狀態(tài)的改變(例如加入樹、在它的樹中移動(dòng)，或當(dāng)它從它的當(dāng)前附著路由器接收到修改了的樹信息段時(shí))，移動(dòng)路由器向它的整個(gè)移動(dòng)網(wǎng)絡(luò)發(fā)送自發(fā)的RA消息，包括反映了所述改變的樹信息(TI)段66(例如發(fā)送從當(dāng)前附著路由器接收到的樹TI段66，并將樹深度68d加1)。于是，每個(gè)移動(dòng)路由器都知道了它所附著的樹的任何修改。但是注意，為了避免過多數(shù)量的RA消息34在整個(gè)樹中傳播，移動(dòng)路由器30將按照與它的樹深度、在延遲計(jì)時(shí)器字段68中指定的延遲時(shí)間、再加上比由延遲計(jì)時(shí)器字段68指定的樹延遲時(shí)間短的隨機(jī)時(shí)間間隔成比例的延遲，來(lái)延遲它對(duì)新TI選項(xiàng)66的反應(yīng)；因此，樹的較高部分可以先移動(dòng)到新連接，并“拖動(dòng)”它們的子樹作為連接子樹。因此，子樹中的移動(dòng)路由器在延遲間隔后才移動(dòng)，以基于新的樹配置來(lái)優(yōu)化連接。
如上所述，每個(gè)移動(dòng)節(jié)點(diǎn)30都被配置為獨(dú)立地選擇不同移動(dòng)路由器之間的連接；因此，多個(gè)移動(dòng)路由器可以分別由網(wǎng)絡(luò)工程師配置，以優(yōu)選基于連接的樹結(jié)構(gòu)或偏好樹的結(jié)構(gòu)。圖5的簡(jiǎn)圖示出了基于連接的移動(dòng)路由器樹結(jié)構(gòu)38a、38b，其中每個(gè)移動(dòng)路由器都偏好具有到因特網(wǎng)22的連接的路由器。具體地說，假設(shè)移動(dòng)路由器30d具有規(guī)定的優(yōu)先級(jí)值150，移動(dòng)路由器30f具有規(guī)定的優(yōu)先級(jí)值250，移動(dòng)路由器30g具有規(guī)定的優(yōu)先級(jí)值100，其他移動(dòng)路由器30具有規(guī)定的優(yōu)先級(jí)值0。根據(jù)所公開的實(shí)施例，網(wǎng)絡(luò)管理員可以發(fā)送優(yōu)先級(jí)值，其范圍在0到255之間。如圖5所示，移動(dòng)路由器30g優(yōu)選連接到移動(dòng)路由器30e，因?yàn)橐苿?dòng)路由器30e具有因特網(wǎng)連接(即具有固定路由器作為其附著路由器)。因此，由于路由器30d和30e具有因特網(wǎng)22中的固定路由器作為它們的附著路由器，所以基于與各自的網(wǎng)絡(luò)拓?fù)淠Ｐ?8a和38b相關(guān)聯(lián)的固定路由器，路由器30d和30e自動(dòng)被視為頂級(jí)移動(dòng)路由器(TLMR)。因此，盡管具有更高的優(yōu)先級(jí)值250，但是路由器30f最終成了樹節(jié)點(diǎn)，因?yàn)樗痪哂兄苯拥囊蛱鼐W(wǎng)連接。還有注意，基于連接的優(yōu)選可能造成多樹(即多個(gè)TLMR附著到同一附著路由器)。
圖6A和6B的簡(jiǎn)圖示出了基于優(yōu)先級(jí)的移動(dòng)路由器結(jié)構(gòu)。在給定的結(jié)構(gòu)必須堅(jiān)持，并且因特網(wǎng)連接被高度控制的情況下，例如在諸如火車系統(tǒng)或海上船隊(duì)這樣的商業(yè)運(yùn)輸系統(tǒng)中使用的移動(dòng)網(wǎng)絡(luò)或公共服務(wù)中，可以優(yōu)選基于優(yōu)先級(jí)的網(wǎng)絡(luò)拓?fù)淠Ｐ?8c和38d。如圖6A所示，路由器30f具有優(yōu)先級(jí)值250，其取得了網(wǎng)絡(luò)拓?fù)淠Ｐ?8d的所有權(quán)并成為頂級(jí)移動(dòng)路由器。雖然將路由器30g建立為頂級(jí)移動(dòng)路由器可能使得樹38d失去與因特網(wǎng)22的連接并成為漂移樹，但是在樹38d中卻可以建立更可靠的內(nèi)部連接具體地說，樹38d中有4個(gè)路由器選擇路由器30f作為它們的附著路由器，而在圖5中只有兩個(gè)路由器選擇路由器30e作為它們的附著路由器。
圖6B示出，基于檢測(cè)到具有樹信息選項(xiàng)66的相應(yīng)的RA消息34，路由器30h建立與路由器30g的連接；在這種情況下，從路由器30h到路由器30g的連接使得形成了更大的、唯一的樹38e，其可以消除因特網(wǎng)連接22的必要性。
移動(dòng)路由器30基于識(shí)別下述路由器條目80來(lái)執(zhí)行附著路由器選擇，其中所述路由器條目80屬于具有最高的接口和組集合優(yōu)先權(quán)的被標(biāo)識(shí)的組接口。具體地說，每個(gè)移動(dòng)路由器30都可以被配置以網(wǎng)絡(luò)接口優(yōu)先級(jí)(例如無(wú)線電無(wú)線優(yōu)先于紅外無(wú)線)，其中被標(biāo)識(shí)的訪問接口類型可以被標(biāo)識(shí)為優(yōu)選的或應(yīng)避開的。類似地，樹組68b可以為具有最高優(yōu)先級(jí)、降低的優(yōu)先級(jí)或應(yīng)避開的樹組指定IPv6地址。因此，移動(dòng)路由器可以基于最高的接口和組集合優(yōu)先權(quán)來(lái)優(yōu)選(或避開)對(duì)某些條目的選擇。
如果移動(dòng)路由器被配置為偏好圖6A和6B中基于優(yōu)先級(jí)的結(jié)構(gòu)，那么移動(dòng)路由器根據(jù)具有最高接口和組集合優(yōu)先權(quán)的條目80，確定最高接口和組集合優(yōu)先權(quán)中是否有任何其他這樣的條目，其具有比在AR寄存器50(注意AR寄存器50可能僅包括這樣的指針，其指向?yàn)楫?dāng)前所選擇的默認(rèn)路由器存儲(chǔ)路由器信息的路由器條目80)中被指定為當(dāng)前附著路由器的默認(rèn)路由器的相應(yīng)優(yōu)先級(jí)值更高的優(yōu)先級(jí)值68c。注意如果具有最高接口和組集合優(yōu)先權(quán)的條目80全部不能到達(dá)，那么該路由器可以成為它自己的根。
如果移動(dòng)路由器30偏好如圖5所示的基于連接的樹，那么移動(dòng)路由器30根據(jù)具有最高接口和組集合優(yōu)先權(quán)的條目80，確定所述路由器中是否有固定路由器；如果沒有固定路由器可用，那么移動(dòng)路由器搜索著地樹。如果移動(dòng)路由器30在最高接口和組集合優(yōu)先權(quán)組中檢測(cè)到多個(gè)著地樹，那么移動(dòng)路由器搜索具有最小樹深度的多個(gè)著地樹；如果樹深度值相等，那么移動(dòng)路由器確定這些著地樹中是否有的具有歸屬代理能力。如果沒有發(fā)現(xiàn)任何此類屬性，那么移動(dòng)路由器維持當(dāng)前的附著路由器而不選擇新的附著路由器。
圖7A、7B、7C、7D和7E的簡(jiǎn)圖根據(jù)本發(fā)明的實(shí)施例，總結(jié)了在移動(dòng)網(wǎng)絡(luò)中配置移動(dòng)路由器和附著到移動(dòng)路由器的方法。圖7A、7B、7C、7D和7E中描述的步驟可以被實(shí)現(xiàn)為存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)(例如硬盤驅(qū)動(dòng)器、軟盤驅(qū)動(dòng)器、隨機(jī)訪問存儲(chǔ)器、只讀存儲(chǔ)器、EPROM、光盤，等等)上的，或通過計(jì)算機(jī)可讀介質(zhì)(例如傳輸線、光纖、利用電磁載波的無(wú)線傳輸介質(zhì)，等等)傳播的可執(zhí)行代碼。
如下所述，圖7A-7E中的各圖示出了響應(yīng)于相應(yīng)的事件集合并基于相應(yīng)配置，由移動(dòng)路由器30中的可執(zhí)行資源所執(zhí)行的操作。如下所詳述，優(yōu)先權(quán)確定資源維護(hù)默認(rèn)路由器列表55的順序，選擇資源46基于規(guī)定的訪問列表規(guī)則來(lái)選擇附著路由器。例如，圖7A示出了由路由器30執(zhí)行的基于優(yōu)先級(jí)的附著路由器選擇；圖7B示出了由路由器30執(zhí)行的基于連接的附著路由器選擇；圖7C示出了響應(yīng)于檢測(cè)到的路由器公告消息，由路由器30執(zhí)行的附著路由器選擇；圖7D示出了響應(yīng)于檢測(cè)到的默認(rèn)路由器列表中條目的路由器到期計(jì)時(shí)器82的到期，由路由器30執(zhí)行的附著路由器選擇；圖7E示出了響應(yīng)于檢測(cè)到的樹跳計(jì)時(shí)器84到期，由路由器30執(zhí)行的附著路由器選擇。
圖7A示出了基于優(yōu)先級(jí)的附著路由器選擇的執(zhí)行。該方法開始于步驟71，響應(yīng)于接收到的來(lái)自路由器公告發(fā)出者的路由器公告消息，選擇資源46選擇性地從默認(rèn)路由器列表55中刪除舊的相應(yīng)條目(如果存在的話)，以替換為新條目。在步驟72，優(yōu)先權(quán)確定資源42檢查新的路由器公告發(fā)出者是否是固定路由器；如果該路由器公告發(fā)出者是固定路由器，那么優(yōu)先權(quán)確定資源42指定假定的默認(rèn)優(yōu)先級(jí)值零(0)。
在步驟72，如果新的路由器公告發(fā)出者不是固定路由器，并且在步驟75，新的路由器公告發(fā)出者不具有比執(zhí)行選擇的移動(dòng)路由器30更高的優(yōu)先級(jí)，那么執(zhí)行選擇的移動(dòng)路由器30的優(yōu)先權(quán)確定資源42在步驟76決定不插入條目。
如果新的路由器公告發(fā)出者是固定的或具有比已存在的路由器更高的優(yōu)先級(jí)，那么在步驟74，優(yōu)先權(quán)確定資源42查找默認(rèn)路由器列表55中的第一元素80，其代表了具有優(yōu)先權(quán)確定資源所確定的最高優(yōu)先權(quán)的路由器。如果在步驟77，優(yōu)先權(quán)確定資源42到達(dá)了列表的末尾，那么優(yōu)先權(quán)確定資源42在步驟78為新的路由器公告發(fā)出者在默認(rèn)路由器列表55的末尾插入新條目。
如果在步驟77沒有達(dá)到列表的末尾，那么優(yōu)先權(quán)確定資源42開始確定新的路由器公告發(fā)出者的新條目是否應(yīng)當(dāng)被插入已經(jīng)從默認(rèn)路由器列表55被訪問的已有元素80之前。例如在步驟90，如果新條目具有比已存在的元素80更高的集合優(yōu)先權(quán)，那么新的路由器公告發(fā)出者的新條目就在步驟91被插入在已存在的元素80之前；如果新條目具有比已存在的元素80更低的集合優(yōu)先權(quán)，那么在步驟92，優(yōu)先權(quán)確定資源42訪問默認(rèn)路由器列表55中的下一個(gè)元素80，以與新條目進(jìn)行比較。
在步驟90，如果新條目具有與被訪問的元素80相同的集合優(yōu)先權(quán)，那么優(yōu)先權(quán)確定資源42在步驟93確定新條目與被訪問的元素80相比，是具有更高的優(yōu)先級(jí)、更低的優(yōu)先級(jí)，還是相同的優(yōu)先級(jí)如果新條目的優(yōu)先級(jí)值更高，那么在步驟91，新條目被插入在被訪問的元素80之前；如果其優(yōu)先級(jí)更低，那么在步驟92訪問下一個(gè)元素80。
在步驟93，如果新條目具有與被訪問的元素80相同的優(yōu)先級(jí)，那么優(yōu)先權(quán)確定資源42在步驟94確定新條目與被訪問的元素80相比是否具有更低的樹深度如果新條目的樹深度更低，那么新條目在步驟91被插入在被訪問的元素80之前；如果新條目的樹深度更高，那么在步驟92訪問下一個(gè)元素80。
在步驟94，如果樹深度相同，那么優(yōu)先權(quán)確定資源42在步驟95確定被訪問的元素80是否是當(dāng)前附著路由器如果被訪問的元素80是當(dāng)前附著路由器，那么在步驟92訪問下一個(gè)元素80，以優(yōu)選保持已存在的附著路由器。
在步驟95，如果被訪問的元素80不是當(dāng)前附著路由器，那么優(yōu)先權(quán)確定資源42在步驟96確定被訪問的元素80是否具有比新條目更大的IP地址如果被訪問的元素80不具有比新條目更大的IP地址，那么在步驟91，新條目被插入在被訪問的元素80之前，否則在步驟92，優(yōu)先權(quán)確定資源42查找下一個(gè)元素80。
圖7B示出了基于連接的選擇。具體地說，響應(yīng)于路由器公告消息，優(yōu)先權(quán)確定資源42在步驟100刪除默認(rèn)路由器列表中的該路由器的條目(如果存在的話)。在步驟101，優(yōu)先權(quán)確定資源42在默認(rèn)路由器列表55中查找第一元素80，并在步驟102確定是否到達(dá)了列表的末尾。如果已經(jīng)到達(dá)了列表末尾，那么在步驟113，優(yōu)先權(quán)確定資源42將條目插入列表末尾。
假設(shè)在步驟102沒有達(dá)到列表的末尾，那么優(yōu)先權(quán)確定資源42在步驟114確定新條目是否具有比被訪問的元素80更高的集合優(yōu)先權(quán)如果新條目具有更高的集合優(yōu)先權(quán)，那么新條目就在步驟91被插入在被訪問的元素之前；如果新條目具有更低的集合優(yōu)先權(quán)，那么在步驟92，優(yōu)先權(quán)確定資源42查找默認(rèn)路由器列表55中的下一個(gè)元素。
如果在步驟114，新條目具有相同的集合優(yōu)先權(quán)，那么優(yōu)先權(quán)確定資源42確定新條目和被訪問的元素80之間的相對(duì)優(yōu)先權(quán)，該確定是基于是否有“新條目是移動(dòng)的且被訪問的元素是固定的”(步驟103)，或反過來(lái)(步驟104)；新條目是否指定了與被訪問的元素相對(duì)的漂移樹(步驟105、106)，以及新樹是否具有更低的樹深度(步驟107)?；谌鐖D7B所示的相對(duì)優(yōu)先權(quán)，優(yōu)先權(quán)確定資源42或者在步驟91將新條目插入被訪問的元素80之前，或者保持被訪問的元素80的優(yōu)先權(quán)，并在步驟92訪問另一個(gè)元素80，以將下一個(gè)元素與新條目進(jìn)行比較。
參照?qǐng)D7C，響應(yīng)于在步驟120接收到的來(lái)自另一個(gè)路由器(即“路由器公告發(fā)出者”)的路由器公告消息，選擇資源46在步驟122確定路由器公告發(fā)出者是否可按照規(guī)定的訪問列表規(guī)則(如上面針對(duì)最高接口和組集合優(yōu)先權(quán)所描述的那些)和寄存器44所示的任何優(yōu)先級(jí)設(shè)置而被視為可接受的。如果路由器公告發(fā)出者被視為不可接受，那么處理在步驟126停止。
如果在步驟122，路由器公告發(fā)出者被訪問列表規(guī)則接受，那么在步驟128，選擇資源確定路由器公告消息34是否包括樹信息選項(xiàng)66。如果RA消息不具有樹信息選項(xiàng)66，那么選擇資源46在步驟135選擇自己作為TLMR，使得RA產(chǎn)生者48a產(chǎn)生具有深度值為0的樹信息選項(xiàng)(TIO)的RA消息。
在步驟128，假設(shè)路由器公告消息34包括樹信息選項(xiàng)66，那么選擇資源46在步驟130確定樹信息選項(xiàng)66中指定的樹是否被為移動(dòng)路由器指定的訪問列表規(guī)則所接受。在步驟130，如果樹不被接受，那么處理在步驟126結(jié)束。如果樹可以被接受，那么選擇資源46在步驟132確定樹信息選項(xiàng)是否指定頂級(jí)移動(dòng)路由器是它自己，例如這樣的情況，其中頂級(jí)移動(dòng)路由器接收了來(lái)自同一樹內(nèi)的路由器公告發(fā)出者的路由器公告消息。如果移動(dòng)路由器確定頂級(jí)移動(dòng)路由器是它自己，那么選擇資源46的處理在步驟126處結(jié)束，以避免循環(huán)。
在步驟132，如果移動(dòng)路由器30的選擇資源46確定頂級(jí)移動(dòng)路由器是另一個(gè)路由器，那么選擇資源46在步驟134根據(jù)深度字段68d確定路由器公告發(fā)出者在移動(dòng)路由器所屬的同一樹中是否更深；如果路由器公告發(fā)出者在移動(dòng)路由器所屬的同一樹中位于更深的位置，那么處理在步驟126處結(jié)束，以避免循環(huán)。
如果在步驟134，路由器公告發(fā)出者被確定為位于同一樹(或不同樹)內(nèi)更高的位置，那么選擇資源46在步驟136確定發(fā)出了路由器公告消息34的路由器公告發(fā)出者是否是附著路由器寄存器50中指定的當(dāng)前附著路由器。假設(shè)路由器公告消息34來(lái)自于當(dāng)前附著路由器，那么路由器公告產(chǎn)生資源48a就在增加了深度字段68d之后，在步驟138將樹信息選項(xiàng)轉(zhuǎn)發(fā)給全部移動(dòng)網(wǎng)絡(luò)。綁定更新資源48c在步驟140向歸屬代理35發(fā)送綁定更新消息。還要注意，如果優(yōu)先權(quán)確定資源42在步驟142確定路由器公告或樹信息選項(xiàng)信息已經(jīng)改變，那么優(yōu)先權(quán)確定資源42在步驟144重新啟動(dòng)相應(yīng)的樹跳計(jì)時(shí)器84，在步驟146在默認(rèn)路由器列表55中重新安置路由器條目80，并在步驟148重新啟動(dòng)該路由器的到期計(jì)時(shí)器82。注意在步驟142，如果沒有路由器信息改變，那么該路由器的到期計(jì)時(shí)器82在步驟148被重新啟動(dòng)，處理在步驟126處結(jié)束。
如果在步驟136，路由器公告消息34不是來(lái)自當(dāng)前附著路由器，那么選擇資源46在步驟150確定消息34是否來(lái)自默認(rèn)路由器列表55中未指定的新路由器如果RA消息34來(lái)自于已在默認(rèn)路由器列表55中指定的路由器，那么優(yōu)先權(quán)確定資源42在步驟142檢查是否有路由器公告或樹信息選項(xiàng)相對(duì)于存儲(chǔ)在相應(yīng)的條目80中的屬性已經(jīng)有了改變，并且選擇性地更新默認(rèn)路由器列表55，如上面參照步驟142、144、146和148所述。
如果在步驟150，消息34來(lái)自新路由器，那么優(yōu)先權(quán)確定資源42在默認(rèn)路由器列表55中創(chuàng)建條目80，并在步驟152啟動(dòng)相應(yīng)的樹跳計(jì)時(shí)器84。優(yōu)先權(quán)確定資源42在步驟154將路由器條目80放置在默認(rèn)路由器列表55中，并在步驟156啟動(dòng)新路由器的到期計(jì)時(shí)器82。
圖7D示出了基于路由器到期計(jì)時(shí)器82的選擇處理。在步驟160，假設(shè)到期計(jì)時(shí)器82已經(jīng)過去，那么選擇資源46就在步驟162將路由器條目80從默認(rèn)路由器列表55中刪除。如果在步驟164，選擇資源確定路由器條目80不是附著路由器寄存器50中指定的當(dāng)前附著路由器，那么選擇資源46就在步驟166停止相應(yīng)的樹跳計(jì)時(shí)器84，在步驟168結(jié)束處理。但是，如果在步驟164到期計(jì)時(shí)器82的過去對(duì)應(yīng)于當(dāng)前附著路由器，那么選擇資源46在步驟170查找默認(rèn)路由器列表55中具有最高選擇標(biāo)準(zhǔn)(即與默認(rèn)路由器列表55中指定的其他路由器相對(duì)的最高優(yōu)先權(quán))的第一路由器。在步驟172，假設(shè)有一個(gè)有效條目80使得選擇資源46尚未到達(dá)列表末尾，那么選擇資源46在步驟174嘗試基于列表頂部的路由器條目80來(lái)建立新的轉(zhuǎn)交地址。假設(shè)在步驟174，選擇資源46能夠建立有效的轉(zhuǎn)交地址，那么綁定更新資源48c在步驟176嘗試通過發(fā)送綁定更新消息來(lái)與歸屬代理35進(jìn)行綁定如果綁定嘗試不成功，那么選擇資源46在步驟178從默認(rèn)路由器列表55執(zhí)行對(duì)下一個(gè)路由器條目80的查找。
在步驟176，如果綁定更新資源48c能夠成功地與歸屬代理35進(jìn)行綁定以通知更新的轉(zhuǎn)交地址，那么選擇資源46通過在附著路由器寄存器50中插入指向相應(yīng)路由器條目80的指針，把被選擇路由器設(shè)定為當(dāng)前附著路由器180。
在步驟182，如果優(yōu)先權(quán)確定資源42確定新的附著路由器是固定路由器，那么優(yōu)先權(quán)確定資源42在步驟184將它自己設(shè)定為頂級(jí)移動(dòng)路由器，路由器公告產(chǎn)生資源48在步驟186建立路由器公告消息34，其所具有的樹信息選項(xiàng)66將樹深度68d的值指定為0。網(wǎng)絡(luò)接口40在步驟188向全部移動(dòng)網(wǎng)絡(luò)輸出具有樹信息選項(xiàng)66的路由器公告消息34，在步驟168完成處理。
在步驟182，如果新的附著路由器不是固定路由器，那么路由器公告產(chǎn)生資源48就在輸出路由器公告消息34的步驟188之前，在步驟190使用來(lái)自接收到的附著路由器的樹信息選項(xiàng)66并增加深度字段68f。
注意，如果在步驟172沒有可用的路由器條目80，那么優(yōu)先權(quán)確定資源42將在步驟184將它自身設(shè)定為它自己的頂級(jí)移動(dòng)路由器，并如步驟186和188所指定的那樣發(fā)送路由器公告消息。
圖7E示出了響應(yīng)于步驟200的樹跳計(jì)時(shí)器84的到期而進(jìn)行的處理。在步驟202，選擇資源46確定樹跳計(jì)時(shí)器84的過去是否對(duì)應(yīng)于當(dāng)前附著路由器。如果樹跳計(jì)時(shí)器84的過去對(duì)應(yīng)于當(dāng)前附著路由器，那么處理在步驟206處結(jié)束。
如果在步驟202，樹跳計(jì)時(shí)器的過去對(duì)應(yīng)于另一個(gè)路由器，那么選擇資源46在步驟210確定，該條目是否在默認(rèn)路由器列表55的當(dāng)前附著路由器之上如果條目80不在當(dāng)前附著路由器的條目之上，那么消息在步驟204被丟棄，處理在步驟206結(jié)束。但是，如果該條目在默認(rèn)路由器列表55中當(dāng)前附著路由器之上，那么選擇資源46就在步驟212通過嘗試建立轉(zhuǎn)交地址來(lái)嘗試切換到新附著路由器，并在步驟214執(zhí)行向歸屬代理35的綁定更新注冊(cè)，如上分別參照?qǐng)D7C的步驟174和176所述。
在步驟214，如果綁定嘗試不成功，那么選擇資源46在步驟216確定移動(dòng)路由器30能否通過當(dāng)前附著路由器來(lái)與歸屬代理35進(jìn)行綁定。如果移動(dòng)路由器能通過當(dāng)前附著路由器來(lái)與歸屬代理35進(jìn)行綁定，那么選擇資源46在步驟218啟動(dòng)對(duì)應(yīng)于當(dāng)前附著路由器的樹跳計(jì)時(shí)器，并在步驟204和206完成處理。但是，如果移動(dòng)路由器不能通過當(dāng)前附著路由器來(lái)與歸屬代理35進(jìn)行綁定，那么選擇資源46在步驟220把在步驟210識(shí)別的新路由器設(shè)定為當(dāng)前附著路由器，如上面參照步驟180所述。選擇資源46完成對(duì)新附著路由器的處理，如上參照步驟182、184、186、188和190所述。
根據(jù)所公開的實(shí)施例，移動(dòng)路由器可以被配置為以這樣的方式來(lái)在移動(dòng)網(wǎng)絡(luò)中自動(dòng)選擇附著路由器，所述方式是根據(jù)基于規(guī)定的網(wǎng)絡(luò)和拓?fù)涞膬?yōu)先級(jí)而實(shí)現(xiàn)選擇。因此，移動(dòng)路由器可以被配置為根據(jù)需要而自動(dòng)形成對(duì)應(yīng)于不同被選優(yōu)先權(quán)(包括基于因特網(wǎng)的連接)而優(yōu)化的網(wǎng)絡(luò)拓?fù)淠Ｐ?，或保留移?dòng)網(wǎng)絡(luò)中的樹結(jié)構(gòu)。
雖然所公開的實(shí)施例是結(jié)合目前認(rèn)為最實(shí)際和最優(yōu)選的實(shí)施例而被描述的，但是應(yīng)當(dāng)理解，本發(fā)明并不限于所公開的實(shí)施例，相反地，本發(fā)明將覆蓋在所附權(quán)利要求的精神和范圍中包括的各種修改和等同設(shè)計(jì)。
權(quán)利要求
1.一種用于移動(dòng)路由器的方法，其被配置用于在具有至少兩個(gè)路由器的移動(dòng)網(wǎng)絡(luò)中建立通信，所述方法包括檢測(cè)路由器公告消息，該消息包括標(biāo)識(shí)了發(fā)出所述路由器公告消息的相應(yīng)路由器的源地址，還包括具有下述屬性的樹信息選項(xiàng)字段，所述屬性指定了所述相應(yīng)路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ?；確定所述網(wǎng)絡(luò)拓?fù)淠Ｐ团c已識(shí)別的優(yōu)先權(quán)相對(duì)的優(yōu)先權(quán)；以及基于相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷谋淮_定的優(yōu)先權(quán)，選擇性地附著到發(fā)出了所述路由器公告消息的路由器上。
2.如權(quán)利要求1所述的方法，其中所述選擇性的附著步驟包括將所述路由器的源地址存儲(chǔ)在附著路由器寄存器中，所述附著路由器寄存器被配置用于指定能夠到達(dá)廣域網(wǎng)的網(wǎng)絡(luò)節(jié)點(diǎn)。
3.如權(quán)利要求2所述的方法，還包括輸出下述新路由器公告消息，該消息包括標(biāo)識(shí)了所述移動(dòng)路由器的源地址，并包括樹信息選項(xiàng)字段中的屬性，所述屬性指定了由所述移動(dòng)路由器所建立的、與所述附著路由器寄存器中指定的路由器相對(duì)的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?br> 4.如權(quán)利要求3所述的方法，其中所述輸出步驟包括在所述樹信息選項(xiàng)字段的樹深度字段中產(chǎn)生與所述路由器公告消息中指定的樹深度字段相對(duì)的增加值。
5.如權(quán)利要求4所述的方法，還包括向所述移動(dòng)路由器的規(guī)定的歸屬代理輸出更新消息，所述更新消息指定了更新的轉(zhuǎn)交地址，所述路由器可通過該轉(zhuǎn)交地址，經(jīng)由所述附著路由器寄存器中指定的路由器而到達(dá)。
6.如權(quán)利要求1所述的方法，其中所述確定步驟包括識(shí)別作為在所述樹信息選項(xiàng)中指定的屬性的以下各項(xiàng)唯一標(biāo)識(shí)了所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻敿?jí)移動(dòng)路由器的標(biāo)識(shí)符；優(yōu)先級(jí)值，其根據(jù)規(guī)定的層次結(jié)構(gòu)指定了所述頂級(jí)移動(dòng)路由器的相應(yīng)優(yōu)先權(quán)；深度值，其指定了發(fā)出了所述路由器公告消息的路由器在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械纳疃龋灰约肮潭?移動(dòng)指示符，其表明了所述頂級(jí)移動(dòng)路由器是固定路由器還是移動(dòng)路由器。
7.如權(quán)利要求6所述的方法，其中所述確定步驟還包括對(duì)具有多個(gè)指定了各個(gè)路由器的屬性的條目的路由器列表進(jìn)行排序，所述排序基于所述路由器與所述已識(shí)別的優(yōu)先權(quán)相對(duì)的各個(gè)屬性。
8.如權(quán)利要求7所述的方法，其中所述排序步驟包括響應(yīng)于檢測(cè)到所接收的路由器公告消息之一來(lái)對(duì)所述列表重新排序，并且所述選擇性附著步驟包括響應(yīng)于當(dāng)前附著路由器的路由器到期計(jì)時(shí)器的到期和一個(gè)被識(shí)別的路由器的相應(yīng)樹跳計(jì)時(shí)器的到期，基于所述路由器列表中與已被選為當(dāng)前附著路由器的已有路由器條目相對(duì)的相應(yīng)位置，從所述路由器列表中選擇所述被識(shí)別的路由器。
9.如權(quán)利要求7所述的方法，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著步驟包括基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有最高集合優(yōu)先權(quán)的樹組；以及識(shí)別所述樹組中具有最高相應(yīng)優(yōu)先級(jí)值和最高集合優(yōu)先權(quán)的路由器。
10.如權(quán)利要求7所述的方法，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著步驟包括基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有已確定的最高集合優(yōu)先權(quán)的樹組；確定所識(shí)別的樹組是否具有在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械臋z測(cè)到的固定路由器；如果沒有檢測(cè)到固定路由器，那么識(shí)別具有已確定的最高集合優(yōu)先權(quán)和最小樹深度的著地樹。
11.如權(quán)利要求1所述的方法，還包括基于接收第二路由器公告消息中的至少一個(gè)，對(duì)發(fā)出了相應(yīng)的第二路由器公告消息的第二路由器重復(fù)所述確定步驟和所述選擇性附著步驟。
12.一種移動(dòng)路由器，其被配置用于在具有至少兩個(gè)路由器的移動(dòng)網(wǎng)絡(luò)中建立通信，所述路由器包括用于檢測(cè)路由器公告消息的裝置，所述消息包括標(biāo)識(shí)了發(fā)出所述路由器公告消息的相應(yīng)路由器的源地址，還包括具有下述屬性的樹信息選項(xiàng)字段，所述屬性指定了所述相應(yīng)路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ?；用于確定所述網(wǎng)絡(luò)拓?fù)淠Ｐ团c已識(shí)別的優(yōu)先權(quán)相對(duì)的優(yōu)先權(quán)的裝置；以及用于基于相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷谋淮_定的優(yōu)先權(quán)，選擇性地附著到發(fā)出了所述路由器公告消息的路由器上的裝置。
13.如權(quán)利要求12所述的移動(dòng)路由器，其中所述選擇性附著裝置被配置為將所述路由器的源地址存儲(chǔ)在附著路由器寄存器中，所述附著路由器寄存器被配置用于指定能夠到達(dá)廣域網(wǎng)的網(wǎng)絡(luò)節(jié)點(diǎn)。
14.如權(quán)利要求13所述的移動(dòng)路由器，還包括輸出下述新公告消息的裝置，該消息包括標(biāo)識(shí)了所述移動(dòng)路由器的源地址，并包括樹信息選項(xiàng)字段中的屬性，所述屬性指定了由所述移動(dòng)路由器所建立的、與所述附著路由器寄存器中指定的路由器相對(duì)的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?br> 15.如權(quán)利要求14所述的移動(dòng)路由器，其中所述輸出裝置被配置為在所述樹信息選項(xiàng)字段的樹深度字段中產(chǎn)生與所述路由器公告消息中指定的樹深度字段相對(duì)的增加值。
16.如權(quán)利要求15所述的移動(dòng)路由器，其中所述輸出裝置被配置為向所述移動(dòng)路由器的規(guī)定的歸屬代理輸出更新消息，所述更新消息指定了更新的轉(zhuǎn)交地址，所述路由器可通過該轉(zhuǎn)交地址，經(jīng)由所述附著路由器寄存器中指定的路由器而到達(dá)。
17.如權(quán)利要求13所述的移動(dòng)路由器，其中所述確定裝置被配置為識(shí)別作為在所述樹信息選項(xiàng)中指定的屬性的以下各項(xiàng)唯一標(biāo)識(shí)了所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻敿?jí)移動(dòng)路由器的標(biāo)識(shí)符；優(yōu)先級(jí)值，其根據(jù)規(guī)定的層次結(jié)構(gòu)指定了所述頂級(jí)移動(dòng)路由器的相應(yīng)優(yōu)先權(quán)；深度值，其指定了發(fā)出了所述路由器公告消息的路由器在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械纳疃?；以及固?移動(dòng)指示符，其表明了所述頂級(jí)移動(dòng)路由器是固定路由器還是移動(dòng)路由器。
18.如權(quán)利要求17所述的移動(dòng)路由器，其中所述確定裝置被配置為對(duì)具有多個(gè)指定了各個(gè)路由器的屬性的條目的路由器列表進(jìn)行排序，所述排序基于所述路由器與所述已識(shí)別的優(yōu)先權(quán)相對(duì)的各個(gè)屬性。
19.如權(quán)利要求18所述的移動(dòng)路由器，其中所述排序包括響應(yīng)于檢測(cè)到所接收的路由器公告消息之一來(lái)對(duì)所述列表重新排序，并且所述選擇性附著裝置被配置為響應(yīng)于當(dāng)前附著路由器的路由器到期計(jì)時(shí)器的到期和一個(gè)被識(shí)別的路由器的相應(yīng)樹跳計(jì)時(shí)器的到期，基于所述路由器列表中與已被選為當(dāng)前附著路由器的已有路由器條目相對(duì)的相應(yīng)位置，從所述路由器列表中選擇所述被識(shí)別的路由器。
20.如權(quán)利要求18所述的移動(dòng)路由器，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著裝置被配置為基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有最高集合優(yōu)先權(quán)的樹組；以及識(shí)別所述樹組中具有最高相應(yīng)優(yōu)先級(jí)值和最高集合優(yōu)先權(quán)的路由器。
21.如權(quán)利要求18所述的移動(dòng)路由器，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著裝置被配置為基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有已確定的最高集合優(yōu)先權(quán)的樹組；確定所識(shí)別的樹組是否具有在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械臋z測(cè)到的固定路由器；如果沒有檢測(cè)到固定路由器，那么識(shí)別具有已確定的最高集合優(yōu)先權(quán)和最小樹深度的著地樹。
22.如權(quán)利要求12所述的移動(dòng)路由器，其中所述確定裝置和選擇性附著裝置被配置為基于接收第二路由器公告消息中的至少一個(gè)，對(duì)發(fā)出了相應(yīng)的第二路由器公告消息的第二路由器重復(fù)所述確定和所述選擇性附著。
23.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有指令序列，用于在具有至少兩個(gè)路由器的移動(dòng)網(wǎng)絡(luò)中建立通信，所述指令序列所包括的指令用于執(zhí)行以下步驟檢測(cè)路由器公告消息，該消息包括標(biāo)識(shí)了發(fā)出所述路由器公告消息的相應(yīng)路由器的源地址，還包括具有下述屬性的樹信息選項(xiàng)字段，所述屬性指定了所述相應(yīng)路由器的網(wǎng)絡(luò)拓?fù)淠Ｐ?；確定所述網(wǎng)絡(luò)拓?fù)淠Ｐ团c已識(shí)別的優(yōu)先權(quán)相對(duì)的優(yōu)先權(quán)；以及基于相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷谋淮_定的優(yōu)先權(quán)，選擇性地附著到發(fā)出了所述路由器公告消息的路由器上。
24.如權(quán)利要求23所述的介質(zhì)，其中所述選擇性的附著步驟包括將所述路由器的源地址存儲(chǔ)在附著路由器寄存器中，所述附著路由器寄存器被配置用于指定能夠到達(dá)廣域網(wǎng)的網(wǎng)絡(luò)節(jié)點(diǎn)。
25.如權(quán)利要求24所述的介質(zhì)，還包括用于執(zhí)行輸出新路由器公告消息的步驟的指令，所述新路由器公告消息包括標(biāo)識(shí)了所述移動(dòng)路由器的源地址，并包括樹信息選項(xiàng)字段中的屬性，所述屬性指定了由所述移動(dòng)路由器所建立的、與所述附著路由器寄存器中指定的路由器相對(duì)的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?br> 26.如權(quán)利要求25所述的介質(zhì)，其中所述輸出步驟包括在所述樹信息選項(xiàng)字段的樹深度字段中產(chǎn)生與所述路由器公告消息中指定的樹深度字段相對(duì)的增加值。
27.如權(quán)利要求26所述的介質(zhì)，還包括用于執(zhí)行這樣的步驟的指令，該步驟向所述移動(dòng)路由器的規(guī)定的歸屬代理輸出更新消息，所述更新消息指定了更新的轉(zhuǎn)交地址，所述路由器可通過該轉(zhuǎn)交地址，經(jīng)由所述附著路由器寄存器中指定的路由器而到達(dá)。
28.如權(quán)利要求23所述的介質(zhì)，其中所述確定步驟包括識(shí)別作為在所述樹信息選項(xiàng)中指定的屬性的以下各項(xiàng)唯一標(biāo)識(shí)了所述相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ偷捻敿?jí)移動(dòng)路由器的標(biāo)識(shí)符；優(yōu)先級(jí)值，其根據(jù)規(guī)定的層次結(jié)構(gòu)指定了所述頂級(jí)移動(dòng)路由器的相應(yīng)優(yōu)先權(quán)；深度值，其指定了發(fā)出了所述路由器公告消息的路由器在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械纳疃龋灰约肮潭?移動(dòng)指示符，其表明了所述頂級(jí)移動(dòng)路由器是固定路由器還是移動(dòng)路由器。
29.如權(quán)利要求28所述的介質(zhì)，其中所述確定步驟還包括對(duì)具有多個(gè)指定了各個(gè)路由器的屬性的條目的路由器列表進(jìn)行排序，所述排序基于所述路由器與所述已識(shí)別的優(yōu)先權(quán)相對(duì)的各個(gè)屬性。
30.如權(quán)利要求29所述的介質(zhì)，其中所述排序步驟包括響應(yīng)于檢測(cè)到所接收的路由器公告消息之一來(lái)對(duì)所述列表重新排序，所述選擇性附著步驟包括響應(yīng)于當(dāng)前附著路由器的路由器到期計(jì)時(shí)器的到期和一個(gè)被識(shí)別的路由器的相應(yīng)樹跳計(jì)時(shí)器的到期，基于所述路由器列表中與已被選為當(dāng)前附著路由器的已有路由器條目相對(duì)的相應(yīng)位置，從所述路由器列表中選擇所述被識(shí)別的路由器。
31.如權(quán)利要求29所述的介質(zhì)，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著步驟包括基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有最高集合優(yōu)先權(quán)的樹組；以及識(shí)別所述樹組中具有最高相應(yīng)優(yōu)先級(jí)值和最高集合優(yōu)先權(quán)的路由器。
32.如權(quán)利要求29所述的介質(zhì)，其中所述樹信息選項(xiàng)字段包括所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭邢鄳?yīng)樹組的樹組標(biāo)識(shí)符，所述選擇性附著步驟包括基于以下各項(xiàng)來(lái)選擇發(fā)出了所述路由器公告的路由器基于樹組的相應(yīng)樹組標(biāo)識(shí)符來(lái)識(shí)別具有已確定的最高集合優(yōu)先權(quán)的樹組；確定所識(shí)別的樹組是否具有在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械臋z測(cè)到的固定路由器；如果沒有檢測(cè)到固定路由器，那么識(shí)別具有已確定的最高集合優(yōu)先權(quán)和最小樹深度的著地樹。
33.如權(quán)利要求23所述的介質(zhì)，還包括用于執(zhí)行下述步驟的指令基于接收第二路由器公告消息中的至少一個(gè)，對(duì)發(fā)出了相應(yīng)的第二路由器公告消息的第二路由器重復(fù)所述確定步驟和所述選擇性附著步驟。
全文摘要
一種移動(dòng)路由器被配置為基于根據(jù)接收到的路由器公告消息來(lái)識(shí)別移動(dòng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淠Ｐ?，以附著到移?dòng)網(wǎng)絡(luò)中的所選路由器上，其中所述路由器公告消息包括指定了網(wǎng)絡(luò)拓?fù)淠Ｐ蛯傩缘臉湫畔⑦x項(xiàng)字段。所述移動(dòng)路由器基于將路由器公告發(fā)出者的屬性相對(duì)于已識(shí)別的優(yōu)先權(quán)進(jìn)行的關(guān)聯(lián)，選擇其所要附著的路由器公告發(fā)出者，并且基于所識(shí)別的優(yōu)先權(quán)來(lái)對(duì)默認(rèn)路由器列表中的路由器公告發(fā)出者進(jìn)行排序。移動(dòng)路由器附著到有序默認(rèn)路由器列表中具有較高優(yōu)先權(quán)的一個(gè)路由器，在附著到作為其附著路由器的路由器公告發(fā)出者之后，所述移動(dòng)路由器發(fā)送它自己的相應(yīng)路由器公告消息，該消息包括相應(yīng)的樹選項(xiàng)字段，其指定了所述移動(dòng)路由器在所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭械膶傩裕沟闷渌酚善髂軌蚧谒鼈兏髯缘乃R(shí)別的優(yōu)先級(jí)，選擇性地在所述移動(dòng)網(wǎng)絡(luò)中連接和/或重新連接。
文檔編號(hào)H04L12/28GK1675896SQ03818785
公開日2005年9月28日 申請(qǐng)日期2003年8月14日 優(yōu)先權(quán)日2002年8月15日
發(fā)明者帕斯卡爾·蒂貝爾, 帕特里克·韋特瓦爾德, 馬爾科·莫爾泰尼, 戴維·沙爾東·福斯特 申請(qǐng)人:思科技術(shù)公司