專利名稱：相對于自組織移動網(wǎng)絡(luò)群首的有向無環(huán)圖發(fā)現(xiàn)和網(wǎng)絡(luò)前綴信息分發(fā)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及供移動路由器建立自組織(ad hoc)移動網(wǎng)絡(luò)的路由協(xié) 議，其中，針對最低開銷優(yōu)化了路由協(xié)議，以適應(yīng)自組織移動網(wǎng)絡(luò)中的快 速拓撲變化。
背景技術(shù)：
針對對基于因特網(wǎng)協(xié)議(IP)的移動設(shè)備(例如膝上型筆記本電腦、 IP電話、個人數(shù)字助理等)的改良移動性支持，互聯(lián)網(wǎng)工程任務(wù)組
(IETF)的組己經(jīng)提出了建議，以嘗試提供連續(xù)的基于因特網(wǎng)協(xié)議(IP) 的連通性。IETF有一個移動IP工作組，該組已經(jīng)開發(fā)出了路由選擇支 持，以允許使用IPv4或IPv6的IP節(jié)點(主機和路由器)在IP子網(wǎng)間無縫 地"漫游"。此外，移動網(wǎng)絡(luò)(MONET)組(已更名為網(wǎng)絡(luò)移動性
(NEMO)組)已經(jīng)發(fā)表了不同的因特網(wǎng)草案，其中包括2002年2月 Thierry Ernst的題為"Network Mobility Support Terminology"的因特網(wǎng)草
根據(jù)NEMO組的說法，移動網(wǎng)絡(luò)可由一個或多個IP子網(wǎng)組成，并且 經(jīng)由一個或多個移動路由器(MR)連接到全球因特網(wǎng)。移動路由器具有 至少兩個網(wǎng)絡(luò)接口朝向廣域網(wǎng)的出口接口，以及來自移動網(wǎng)絡(luò)內(nèi)的入口 接口。移動網(wǎng)絡(luò)節(jié)點可包括本地固定節(jié)點(LFN)(無法在維持正在進行 的會話的同時改變其附接點的節(jié)點)、本地移動節(jié)點(LMN)(屬于移動 網(wǎng)絡(luò)并且在移動網(wǎng)絡(luò)內(nèi)或移動網(wǎng)絡(luò)外都能改變其附接點的移動節(jié)點)以及 訪問移動節(jié)點(VMN)(不屬于移動網(wǎng)絡(luò)并且可以將其附接點從移動網(wǎng)絡(luò) 外部改變到移動網(wǎng)絡(luò)內(nèi)部的移動節(jié)點)。這些節(jié)點中的每一個都可以是主 機或路由器。
因此，移動路由器是被配置用于在移動網(wǎng)絡(luò)與附接路由器之間建立通
信鏈路的路由器。從前述內(nèi)容明顯可見，NEMO的一個目的是向移動節(jié)點
提供用于與廣域網(wǎng)(例如因特網(wǎng))建立連通性的協(xié)議。移動路由器因而充 當網(wǎng)關(guān)，以在移動網(wǎng)絡(luò)和因特網(wǎng)之間路由分組。
不幸的是，現(xiàn)有的假定與廣域網(wǎng)(例如因特網(wǎng))的持續(xù)連接的基于因 特網(wǎng)的路由協(xié)議依賴于聚集到IP節(jié)點的可達性的能力，其中共享公共網(wǎng)絡(luò) 鏈路(例如連接到因特網(wǎng)上的附接路由器的頂級移動路由器的鏈路)的所 有節(jié)點共享同一路由選擇前綴。這種聚集創(chuàng)建了使得能夠?qū)崿F(xiàn)可縮方文性的 網(wǎng)絡(luò)前綴層次結(jié)構(gòu)。但是，這種層次結(jié)構(gòu)在自組織網(wǎng)絡(luò)中是不可能的。
LETF有一個移動自組織網(wǎng)絡(luò)(MANET)工作組，該組的工作是開發(fā) 供IETF采用的標準化MANET路由選擇規(guī)范。根據(jù)MANET工作組的說 法，"移動自組織網(wǎng)絡(luò)"(MANET)是由無線鏈路一一其并集形成任意 的圖——連接的移動路由器(及相關(guān)聯(lián)的主機)的自治系統(tǒng)。路由器能夠 自由地隨機移動并任意組織其自身；從而，網(wǎng)絡(luò)的無線拓撲可能會'決速且 不可預(yù)測地變化。這種網(wǎng)絡(luò)可以以獨立方式工作，或者可以連接到更大的 因特網(wǎng)。
MANET系統(tǒng)尤其適合于可能表現(xiàn)出不穩(wěn)定的拓撲的低功率無線電網(wǎng) 絡(luò)，在其中要模擬和量化無線發(fā)送源和接收器之間的無線傳播特'性和信號 質(zhì)量可能是較為困難的。在MANET中，設(shè)備地址與設(shè)備而不是拓撲位置 綁定，這是因為不存在固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施。因此，當被尋址的i殳備移動 時，移動會改變路由選擇基礎(chǔ)設(shè)施。因此，如Baker的題為"An Outsider's View of MANET"的因特網(wǎng)草案(2002年3月17日)中所述， MANET的基本行為是路由選擇節(jié)點攜帶著地址或地址前綴，當它移動 時，它移動實際地址當發(fā)生這一情況時，必須根據(jù)新的拓撲重親i 計算路 由選擇。例如，每個移動路由器保持其地址前綴；因此，MANET中相鄰 的移動路由器可能具有不同的地址前綴。
現(xiàn)有的MANET協(xié)議專注于移動設(shè)備之間的不穩(wěn)定拓撲內(nèi)的內(nèi)部連通 性；但是，現(xiàn)有的MANET協(xié)議有這樣的缺點它們提供了一個J出劣的用 于連接到廣域網(wǎng)(例如因特網(wǎng))的模型。
MANET協(xié)議可被劃分為以下類型有狀態(tài)(主動式 (proactive));以及無狀態(tài)(反應(yīng)式(reactive))。主動式MANET協(xié) 議在整個MANET網(wǎng)絡(luò)中分發(fā)路由選擇信息，從而使得MANET網(wǎng)絡(luò)內(nèi)的 路由器能夠在數(shù)據(jù)分組需要被路由之前存儲路由信息；因此，路由器基于 來自內(nèi)部表的訪問路由選擇信息來確定如何轉(zhuǎn)發(fā)分組。但是，主動式協(xié)議 具有要求更新消息以更新過時的路由條目的缺點；更新消息的必要性隨著 對路由優(yōu)化改良的相應(yīng)愿望而增大。
主動式MANET協(xié)議可被細分為兩種子類型或"家族"；優(yōu)化路由選 擇方法(ORA)和最低限度開銷路由選擇方法(LORA) 。 ORA型協(xié)議與 因特網(wǎng)中使用的路由協(xié)議類似，因為它們強調(diào)維持最佳狀態(tài)以維持最短路 徑路由，其代價是需要更多的控制消息來交換路由。ORA型路由協(xié)議的一 個示例是開放最短路徑優(yōu)先(OSPF)(由IETF請求注釋(RFC) 2178具 體說明)，或者中間系統(tǒng)到中間系統(tǒng)(IS-IS)協(xié)議(由國際標準化組織文 檔ISO10589具體說明)。但是，OSPF和IS-IS協(xié)議有著這樣的缺點，即 它們可能需要多達一分鐘才能收斂(即完成建立連接所必需的通信)，因 此對于從一個位置移動到另一個位置的移動路由器可能不能足夠快地收 斂。例如，在各具一個移動路由器的兩輛車經(jīng)過彼此的情況下，可能大約 有10秒供移動路由器建立連接；因此，需要多達一分鐘才能收斂的路由 協(xié)議將無法建立連接。而且，注意，OSPF由于在3600秒后到期而需要刷 新鏈路通告(LSA)，這導(dǎo)致分發(fā)LSA時的巨大負擔。
反應(yīng)性協(xié)議被開發(fā)來解決ORA型主動式協(xié)議的緩慢收斂，其中僅在 需要時才獲取路由選擇信息。反應(yīng)式協(xié)議的示例在2003年2月17曰 Perkins等人的因特網(wǎng)草案"Ad hoc On-Demand Distance Vector (AODV) Routing (draft-ietf-manet-aodv.l3)"以及2003年4月15日Johnson等人的 因特網(wǎng)草案"The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) <draft-ietf-manet-dsr-09.txt〉"中有所描述。反應(yīng)性協(xié)議比 起主動式協(xié)議來需要較少的帶寬，但是許多應(yīng)用的等待時間將會大大增 加，從而導(dǎo)致較長的延遲。如果移動用戶嘗試在自組織網(wǎng)絡(luò)上執(zhí)行帶寬密 集型應(yīng)用，而不是利用傳統(tǒng)連接(例如硬線LAN、線纜調(diào)制解調(diào)器、等 待)在因特網(wǎng)上的典型高速有線連接上執(zhí)行帶寬密集型應(yīng)用，則這種延遲
會變得相當明顯。
主動式協(xié)議的LORA家族嘗試提供完全有狀態(tài)(ORA家族)協(xié)議和 完全無狀態(tài)(反應(yīng)性)協(xié)議之間的折衷。LORA型協(xié)議的一個示例在1999 年10月22日Garcia-Luna-Aceves等人的因特網(wǎng)草案"Source Tree Adaptive Routing (STAR) Protocol <draft-ietf-manet-star.00，txt>"中有所描 述。但是，即使所公開的STAR協(xié)議也有著要求路由選擇消息在MANET 網(wǎng)絡(luò)內(nèi)建立穩(wěn)定拓撲的缺點。例如，STAR協(xié)議要求路由器發(fā)送其源路由 選擇樹的參數(shù)，包括路由器要到達自適應(yīng)網(wǎng)絡(luò)或因特網(wǎng)中的每個已知目的 地(和地址范圍)所需要的每條鏈路。雖然STAR路由器嘗試通過僅在路 由器檢測到新目的地時將變化發(fā)送到其源路由選擇樹來節(jié)約傳輸帶寬，但 成環(huán)的可能性或者節(jié)點故障或網(wǎng)絡(luò)分區(qū)的可能性、針對每一個鏈路發(fā)送這 種參數(shù)的必要性仍然帶來相當大的消息傳遞要求，這種要求會影響帶寬可 用性和網(wǎng)絡(luò)收斂時間。
因此，現(xiàn)有的LORA型協(xié)議在減少收斂時間和路由器之間的更新消息 方面提供的改良仍然有限。
己經(jīng)作出努力以優(yōu)化基于被組織成基于樹的拓撲的移動路由器的自組 織網(wǎng)絡(luò)的移動路由器之間的通信。例如，美國專利公開號為 US2004/0032852,公開于2004年2月19日，題為"移動網(wǎng)絡(luò)中漫游移動 路由器之間的路由器附著設(shè)計"，其所公開的內(nèi)容在此通過引用而全部并 入，描述了一種自組織移動網(wǎng)絡(luò)中的每個移動路由器基于候選附接路由器 分發(fā)的樹信息選條目和移動路由器的選擇標準而獨立選擇是否附接至候選 附接路由器的技術(shù)。每個路由器所作的是否附接至另一個路由器的獨立選 擇使得路由器能夠動態(tài)地建立基于樹的網(wǎng)絡(luò)拓撲模型，其中每個路由器可 以繼續(xù)決定在樹內(nèi)是否有更佳的替代附接點。
共同被轉(zhuǎn)讓的，共同未決的申請，申請?zhí)枮?0/856,809，提交于2004 年6月1日，題為"用于在基于樹的自組織移動網(wǎng)絡(luò)中從己附接移動路由 器向群首提供網(wǎng)絡(luò)前綴信息的布置"，其所公開的內(nèi)容在此通過引用而全 部并入，描述了一種在自組織移動網(wǎng)絡(luò)中具有已建立的樹拓撲的移動路由 器之間提供路由信息的優(yōu)化傳輸?shù)募夹g(shù)?；跇涞木W(wǎng)絡(luò)拓撲具有單一群首
(clusterhead)和已附接移動路由器。每個已附接移動路由器具有被配置 用于向群首發(fā)送消息的默認出口接口，以及被配置用于接收來自遠離所述 群首的附接的網(wǎng)絡(luò)節(jié)點的消息的入口接口。接收自遠離群首的入口接口的 鄰居通告消息被已附接移動路由器用于識別可經(jīng)由鄰居通告信息的源到達 的指定網(wǎng)絡(luò)前綴。己附接移動路由器在其默認上行接口上輸出指定該已附 接移動路由器所使用的網(wǎng)絡(luò)前綴以及來自在入口接口上接收到的鄰居通告 消息的指定網(wǎng)絡(luò)前綴的第二鄰居通告消息。因此，對群首的鄰居通告消息 分發(fā)以最低限度路由選擇開銷建立了連通性。
然而，仍然關(guān)注移動自組織網(wǎng)絡(luò)不斷遭遇的在可以導(dǎo)致網(wǎng)絡(luò)拓撲的常
規(guī)和不可預(yù)料的變化的通信鏈路上發(fā)生的變化移動路由器及其附接路由
器之間的任何連通性丟失需要該移動路由器定位一個新的附接路由器，以 及將網(wǎng)絡(luò)拓撲的變化傳達至群首，即該移動路由器及其子樹現(xiàn)在可通過新 的附接路由器到達。
鏈路反向路由被建議用作在自組織移動網(wǎng)絡(luò)的節(jié)點之間提供多通信鏈 路的技術(shù)，其中鏈路反向路由算法為每個可能的目的地建立有向無環(huán)圖
(directed acyclic graph, DAG):有向圖在其不包含循環(huán)(cyclic)或回路 (loop)時是無環(huán)的，并且DAG基于僅具有輸入鏈路的目的地而映射至特
定目的地具有輸入鏈路的所有其它節(jié)點還一定具有輸出鏈路。建立
DAG的路由算法的一個示例是臨時按序路由算法(TORA)。
現(xiàn)有的允許多個連接的基于DAG的路由算法，如TORA，仍然需要 大量的處理和開銷需求從而可能增加響應(yīng)拓撲變化的收斂時間，其限制自 組織網(wǎng)絡(luò)快速地響應(yīng)拓撲變化。例如，對于特定的目的地，對DAG的依 賴需要為每個目的地重新計算新的DAG;而且，TORA需要將分組廣播至 所有的鄰居，導(dǎo)致自組織網(wǎng)絡(luò)中的額外擁塞以及每個接收分組并且決定該 分組應(yīng)該被丟棄的網(wǎng)絡(luò)節(jié)點的額外處理。

發(fā)明內(nèi)容
需要一種設(shè)計使得移動自組織網(wǎng)絡(luò)具有與基于樹的路由協(xié)議相關(guān)聯(lián)的 處理需求最小的優(yōu)點，同時適應(yīng)用于可靠數(shù)據(jù)傳輸?shù)亩嗦窂竭B接以及移動
自組織網(wǎng)絡(luò)端點之間的負載平衡。
還需要一種設(shè)計使得移動自組織網(wǎng)絡(luò)中的移動路由器基于依據(jù)有向無 環(huán)圖(DAG)組織成網(wǎng)絡(luò)拓撲來優(yōu)化與群首的通信，其中移動路由器能夠 在擁有用于建立和維持網(wǎng)絡(luò)拓撲的最小處理需求的同時具有多個附接路由 器(還被稱為"父輩")。
本發(fā)明能夠達到這些以及其它需求，其中自組織移動網(wǎng)絡(luò)中的每個移 動路由器被配置用于同時附接至通告相對于自組織移動網(wǎng)絡(luò)的群首的各自 父輩深度的多個父輩。移動路由器響應(yīng)于對多個父輩的附接，基于向所述 父輩深度中最大的一個增加指定增量而選擇相對于群首的通告深度，使得 移動路由器形成相對于群首的有向無環(huán)圖。每個移動路由器還被配置用于 發(fā)送鄰居通告消息至其每個父輩，該鄰居通告消息指定至少一個可到達前 綴，到達該可到達前綴的相應(yīng)成本，以及使得父輩能夠相對于被存儲的路 由器條目驗證鄰居通告消息的相應(yīng)序列標識符。
因此，移動路由器能夠自動形成相對于群首的有向無環(huán)圖，并且使可 到達前綴傳播至其各自父輩中的每一個，使得所有的移動路由器和群首能 以最低開銷分發(fā)路由信息。
本發(fā)明的一個方面提供一種在被配置用于在自組織網(wǎng)絡(luò)中建立通信的 移動路由器中的方法。該方法包括基于已經(jīng)接收到指定相對于自組織網(wǎng)絡(luò) 的群首的各自父輩深度的各自通告消息而建立對各自附接路由器的同時附 接。該方法還包括基于向所述父輩深度中最大的一個增加預(yù)定增量而選擇 相對于群首的通告深度，以及基于輸出指定相對于群首的通告深度的路由 通告消息而通告對群首的可到達性。附接至多個附接路由器，這使得移動 路由器能在自組織移動網(wǎng)絡(luò)中建立穩(wěn)定的連通性，保證當與其中 一個附接
路由器的鏈路丟失時的連通性；多個附接還使得移動路由器能夠為了負載 平衡而經(jīng)由每個附接路由器來分發(fā)通信。而且，對通告深度的選擇使得移 動路由器能夠按照需要決定自己在移動網(wǎng)絡(luò)拓撲中的位置，例如使得移動 路由器能被配置為主干(backbone)路由器以使其位置更接近群首，而被 配置為分發(fā)路由器的移動路由器能夠使其自身位置離群首更遠而離自組織 網(wǎng)絡(luò)外圍的終端節(jié)點(end node)更近。因此，多個成本不等的路徑能夠
指向群首，使得移動路由器能向著群首建立有向無環(huán)圖，從而提供自組織 網(wǎng)絡(luò)中更穩(wěn)定的網(wǎng)絡(luò)拓撲。
這個方面的附加特征包括由移動路由器響應(yīng)于已經(jīng)建立每個相應(yīng)附接 而發(fā)送鄰居通告消息至每個附接路由器，該鄰居通告消息指定由移動路由 器在路由器通告消息中通告的至少一個可到達前綴，到達該可到達前綴的 相應(yīng)成本，以及使得能相對于附接路由器的任何被存儲的路由器條目而驗 證相應(yīng)至少一個可到達前綴的相應(yīng)序列標識符。因此，移動路由器能夠通 過自組織網(wǎng)絡(luò)中的多條路徑向著群首分發(fā)路由信息，使得附接路由器和群 首能夠識別到達可到達前綴的最近期的路由信息。
本發(fā)明的另一個方面提供一種具有多個移動路由器的自組織網(wǎng)絡(luò)。多 個移動路由器被組織為朝向群首的有向無環(huán)圖，所述移動路由器中的一個 充當群首并且有向無環(huán)圖具有已經(jīng)附接至附接路由器的己附接路由器。每 個移動路由器包括附接資源和路由器通告資源。附接資源被配置用于作為 已附接移動路由器，基于該移動路由器己經(jīng)接收到來自于所述附接路由器 中被選擇的附接路由器的各自通告消息，而選擇性地建立對所述被選擇的 附接路由器的同時附接，所述通告消息指定相對于所述自組織網(wǎng)絡(luò)的群首 的各自父輩深度。路由器通告資源被配置用于基于輸出指定相對于所述群 首的通告深度的路由器通告消息而通告對所述群首的可到達性，所述路由 器通告資源被配置用于基于向所述父輩深度中最大的一個增加預(yù)定增量而 選擇相對于所述群首的通告深度。
本發(fā)明的額外優(yōu)點和新穎特征部分將在以下描述中被闡述，部分將由 本領(lǐng)域的技術(shù)人員在閱讀下文之后明顯看出或通過實現(xiàn)本發(fā)明而獲知。本 發(fā)明的優(yōu)點可由所附權(quán)利要求中特別指出的手段和組合來實現(xiàn)和獲得。


參考附圖，其中具有相同標號的元件始終代表類似的元件，附圖中.-圖1A， 1B和1C分別是表示具有根據(jù)基于樹的拓撲而連接至群首的 多個移動路由器的移動自組織網(wǎng)絡(luò)，根據(jù)本發(fā)明一個實施例的有向無環(huán)圖 拓撲，以及根據(jù)本發(fā)明一個實施例的使得附接路由器能到達已附接路由器
的反向圖(reverse graph)的圖。
圖2是分別表示圖1B和1C的移動路由器中的一個的圖。
圖3是表示根據(jù)本發(fā)明一個實施例的通過圖IB的每個移動路由器執(zhí)
行有向無環(huán)圖發(fā)現(xiàn)的方法的圖。
圖4是表示建立圖1B的有向無環(huán)圖的圖1B的移動路由器的路由表條
目的圖。
圖5是根據(jù)本發(fā)明一個實施例使用通過自組織網(wǎng)絡(luò)中的多條路徑傳輸 的鄰居通告消息來向著群首分發(fā)路由信息的圖。
圖6是表示根據(jù)本發(fā)明一個實施例的每個移動路由器發(fā)送鄰居通告消 息至每個附接路由器的方法的圖。
圖7是表示根據(jù)本發(fā)明一個實施例的使得附接路由器能到達己附接路 由器的圖1B的移動路由器的路由表條目的圖。
具體實施例方式
圖1A是表示具有根據(jù)樹拓撲IO而布置的移動路由器12的自組織網(wǎng) 絡(luò)，其被描述在公開號為US2004/0032852的美國專利和上述被并入的申 請?zhí)枮?0/856,809的申請中。特別是，樹拓撲IO需要每個移動路由器12 能夠在任何時候僅連接至一個附接路由器(例如，群首"A")。圖1A的自 組織網(wǎng)絡(luò)具有基于最低開銷的快速收斂的優(yōu)點，然而在任何兩個移動路由 器12之間的連通性丟失，例如由于鏈路14的中斷而在路由器"A"和
"D"之間的連通性丟失，需要基于樹的自組織移動網(wǎng)絡(luò)10的重新配置以 使得移動路由器"D" ， "E"和"F"恢復(fù)與群首"A"的連通性。
如圖1B所示，所公開的實施例被認為是對基于樹的自組織網(wǎng)絡(luò)10的 改進，在其中移動路由器16 (例如，16a， 16b， 16c， 16d， 16e和16f)能 夠使用鏈路18建立與多個附接路由器的同時附接，使得移動路由器16b， 16c， 16d， 16e和16f建立相對于群首16a的有向無環(huán)圖20，從而基于利 用自組織網(wǎng)絡(luò)中的多鏈路18而提供穩(wěn)定的連通性。例如，移動路由器
"B" 16b能夠通過經(jīng)由鏈路18a直接附接至群首16a，或通過經(jīng)由鏈路 18b附接至移動路由器"C" 16c來到達群首"A" 16a，其中移動路由器
"C" 16c經(jīng)由鏈路18d附接至群首16a。如圖1B所示，移動路由器"D" 16d具有經(jīng)由鏈路18c和18e的與群首16a的多個同時附接，且移動路由器
"F" 16f同樣具有經(jīng)由鏈路18g， 18h，和18i的與群首的多個同時附接。
因此，如果移動路由器(例如，16d)具有與能夠用來與群首通信的 另一個附接路由器的至少第二鏈路(例如，18e)，則該移動路由器的單 個鏈路(例如，18c)的丟失并不是很重要。而且，移動路由器16對多個 鏈路的使用使得針對群首的網(wǎng)絡(luò)通信量在移動路由器和多個附接路由器之 間負載共享。因此，對多個成本不等的路徑的使用使得自組織網(wǎng)絡(luò)具有更 穩(wěn)定的網(wǎng)絡(luò)拓撲，即使在第二層網(wǎng)狀網(wǎng)絡(luò)(layer 2 mesh network)中單個 鏈路可能丟失也是如此。對通過移動路由器16建立有向無環(huán)圖(DAG) 20的描述在下面結(jié)合圖2—4被描述。
此外，所公開的實施例通過使得上述被并入的申請10/856,809中所描 述的鄰居發(fā)現(xiàn)消息從移動路由器16b， 16c， 16d， 16e，和16f經(jīng)由多個附 接路由器發(fā)送至群首16a，來提供對鄰居發(fā)現(xiàn)消息的改進。每個移動路由 器16識別鄰近可到達移動路由器為己附接(attached)移動路由器(也就 是，子路由器)，或附接(attachment)路由器(也就是，父輩路由器)； 結(jié)果，每個移動路由器16能夠確定通告網(wǎng)絡(luò)前綴是否可經(jīng)由父輩路由器 或子路由器到達，使得路徑中的每個路由器據(jù)此路由分組。因此，附接路 由器能夠通過所有可用的路徑18獲得鄰居發(fā)現(xiàn)消息，使得能構(gòu)造反向圖 22，如圖1C所示，從而使得群首16a到達離群首最遠的移動路由器(例 如，16f)。對經(jīng)由鄰居發(fā)現(xiàn)消息來轉(zhuǎn)發(fā)路由信息的描述在下面結(jié)合圖2和 圖5—7被描述。
圖2是表示根據(jù)本發(fā)明一個實施例的一個移動路由器16 (例如， 16d)的圖。移動路由器16包括附接資源24，鄰居通告資源26，鄰居發(fā) 現(xiàn)資源28，路由器通告資源30，路由表32，以及路由資源34。圖2還提 供被移動路由器用來基于接收的路由器通告消息68 (例如，68a， 68b)而 附接至附接路由器，以及傳輸鄰居發(fā)現(xiàn)消息70 (例如，70e和70f)的出 口端口 36的邏輯表示；移動路由器16還邏輯地包括被移動路由器16用來 通過發(fā)送路由器通告消息68c和接收鄰居發(fā)現(xiàn)消息70 (例如，70b和 70d)而與已附接路由器通信的入口端口 38。術(shù)語"邏輯的"涉及移動路
由器16在網(wǎng)絡(luò)地址(例如，"D::10")和源節(jié)點和目的地節(jié)點(例如， 物理輸出端口，無線鏈路標識符等)之間的物理層連接之間所做的映射， 該物理層連接在附圖中通過代表源節(jié)點至目的地節(jié)點的雙字母表示(例 如，"D-E"表示連接移動路由器16d和16e的鏈路18f)而示出。
附接資源24被配置用于接收路由器通告消息(例如，68a， 68b)并且 選擇性地附接到至少一個附接路由器。如在上述被并入的申請(美國專利
發(fā)明者帕斯卡爾·蒂貝爾, 帕特里克·韋特瓦爾德, 文森特·讓·瑞比爾 申請人:思科技術(shù)公司