行動網路中的裝置和方法

2023-11-06 12:34:22

專利名稱：行動網路中的裝置和方法
技術領域：
本發明涉及行動網路和多路接入。具體來說，本發明涉及用於在行動網路中保持網絡前綴一致性的裝置和方法。
背景技術：
本發明將被應用在行動網路中，其中，多個移動路由器(MR)共享相同的網絡前綴並且優選地還具有共同的歸屬代理(HA)。
下面的章節說明一種涉及多個移動路由器的行動網路。在圖1中示出具有多個MR的交通工具區域網絡(VAN)的一種情境，其包括公共運輸工具(例如公共汽車、火車、飛機)內的網絡。所述交通工具內的內部網絡是某種交換乙太網，其可以布置乙太網埠和WLAN接入點(AP)。如圖1中所示，所述內部網絡還具有多個MR,所述MR充當用於所述交通工具內部的所有節點的外部通信的網關。所述MR還負責整個網絡的移動性管理，也就是說，所述移動性管理對於進入所述交通工具的節點來說是完全透明的。這意味著對於也被稱作行動網路節點(MNN)的客戶端節點沒有新的要求。所述MR共享相同的HA以及來自所述歸屬網絡的地址範圍的相同的網絡前綴。這促進了所述MR對於所述行動網路的移動性管理的共享責任。例如，通過使用同一個HA可以簡化管理，通過共享相同的網絡前綴可以避免同步源地址選擇與路由器選擇的問題。
具有多個MR的 一個原因可能是利用幾種不同的接入技術提供到所述VAN的幾個外部接入。在本情境實例中，在所述VAN中有兩個MR，從而通過三種不同的接入技術GPRS、 WCDMA和衛星提供外部接入。例如取決於覆蓋範圍和運營商策略，可以同時使用這些接入當中的幾個。在這種情況下，有幾個原因使得支持同時使用幾個接入是有益的，其中例如包括魯棒性、增大的總計帶寬以及不同的應用/用戶要求/優選項。
圖1還示出所述歸屬網絡以及與所述MR通信的歸屬^f戈理(HA)。所述MR將需要對於每一個可用的外部接入建立一條到所述歸屬代理的隧道。圖1中的例子示出從所述MR到所述歸屬代理的3條隧道(兩條來自MR1, —條來自MR2)。
本發明建立在Vijay Devampalli等人的"Network Mobility (NEMO)Basic Support Protocol" ( RFC 3963， 2005年1月)中所描述的NEMO基本支持協議上。
此外，本發明採用了利用允許多個移動路由器共享相同的網絡前綴所需要的功能對所述NEMO基本支持協議的擴展。
僅僅對於IPv6定義了所述NEMO基本支持協議。該協議允許移動路由器(MR)對於某一行動網路保持穩定的網絡前綴(其被表示為行動網路前綴MNP),即使在所述MR改變其(從而是所述行動網路)到固定網絡基礎設施的附著點時也是如此。
所述前綴穩定性是通過類似於移動IPv6的解決方案來實現的，其中使得歸屬代理(HA)成為對應於所述MR的固定存在點並且通過雙向隧道保持所述HA與所述MR之間的連接性。所述前綴是從所述歸屬網絡的地址範圍(即所述HA所附屬的子集)分配的，因此即使在所述MR及其網絡移動時也可以保持相同。當所述MR附著到處於某一新位置的網絡時，該MR獲取一個新的轉交地址，但是其歸屬地址和前綴保持不變。然而，與移動IPv6 (MIPv6)[在D. Johnson等人的"MobilitySupport in IPv6" ( RFC 3775 ， 2004年6月)中進行了描述]相同，所述MR必須在所述HA中登記其新的轉交地址，以便保持所述MR-HA隧道。
屬於與所述移動路由器 一 起移動的網絡群集的節點被稱作行動網路節點(MNN)。在NEMO基本支持中，所述行動網路節點將不隨著所述MR改變其附著點而改變其配置。換句話說，移動性對所述行動網路節點來說是透明的。
當前，所述NEMO基本支持協議在任一時刻對於特定MR僅僅允許在所述HA中登記單個轉交地址。多個同時的轉交地址不被允許，因此對於某一 MR來說，多個同時的接入和MR-HA隧道是不可能的。
此外，所述NEMO基本支持協議假設為所述MR預先配置的網絡前綴是在所述歸屬網絡的地址範圍(或者由所述H A所支持的其他前綴範圍)之外被分配給所述MR的。
作為所述NEMO基本支持協議中的一個選項，所述MR和所述HA在其共同的"鏈路"上(即通過所述MR-HA隧道)在彼此之間使用常規路由協議。利用該選項，所述HA不必具有任何特殊的智能來處理由任何"激活的"MR (即在所述HA中具有有效綁定的MR)所在使用的前綴的聲明。替換地，通過所述路由協議按照常規的方式自動處理這一方面。
在圖2中示出具有提供到個人區域網絡(PAN)的外部接入的多個MR的所述PAN的動態行動網路情境。
所述PAN例如可以是用戶所攜帶的小機件/設備，或者是用戶的個人汽車內的網絡。所述PAN包括例如基於運行所述PAN簡檔的藍牙的交換乙太網網絡。所述MR充當所述PAN內的路由器以及用於外部網絡接入。所述MR還負責所述行動網路(即所述PAN)的移動性管理。與所述具有多個MR的VAN的情況一樣，所述PAN中的MR共享相同的HA以及來自其歸屬網絡的地址範圍的相同前綴。
正如在本情境實例中，由所述MR所提供的外部接入例如可以包括提供WCDMA接入的蜂窩電話以及提供WLAN接入的PDA。可以同時使用這些接入。具有多個MR和多個外部接入的益處差不多與在所述具有多個MR的VAN中相同。
所述MR與布置在所述歸屬網絡中的歸屬代理(HA)通信。所述MR需要對於每一個可用的外部接入建立到所述歸屬代理的隧道。圖2中的例子示出從所述(單個的/合併的)PAN到所述歸屬代理的兩條隧道。
所述PAN是可能的動態行動網路情況的一個例子，其中所有者的不同設備可以一起形成單個PAN或者幾個"子PAN"(每一個"子PAN"中有一個或多個MR)，並且這兩種狀態之間的改變可以動態地發生。即使用戶在其日常生活中或多或少地攜帶若干個設備，所述設備可能也不是彼此近到足以隨時進行通信。例如可能有幾個設備被留在用戶的辦公桌上，而其他設備則被帶到會議中。在另一個例子中，用戶的PAN中的某些設備差不多從不離開家。當用戶在家時，所述不離開家的設備是與所述用戶的行動裝置一起形成的合併的PAN的一部分，但是當用戶離開家時，所述不離開家的設備就形成一個子PAN,並且該用戶的行動裝置形成另一個子PAN。但是所述家庭設備仍然可以保持連接到網絡基礎設施，以便允許一般的通信並且特別允許所述用戶與所述家庭設備通信，以便例如獲取信息(例如從監視攝影機獲取)或者進行遙控(例如房屋加熱或廚房烤箱)。圖2示出上述可能的動態。
在圖3中示出涉及火車的另一種動態情況，其中涉及具有多節車廂 的火車。所述車廂可以按照多種組合連接及斷開。為了使每一節車廂都 能夠獨立地運作，每一節車廂具有一個或多個(通常是一個)具有外部 接入的MR以及對應於所述MNN的一個或多個接入點(AP),從而構 成一個獨立的行動網路。當兩節車廂相連時，其對應的行動網路^皮合併 (通過簡單的連接器或者第2層橋接器設備)。因此，在某一列火車的 所有車廂內的網絡設備通常構成具有多個MR的單個行動網路。
當一節車廂與火車斷開時，所述行動網路被分成兩個行動網路，其 中一個在所述斷開的車廂內，另一個在剩餘的(多節)車廂內。
所述行動網路的各MR變成由所述MNN所共享的資源，也就是說， 所述各MR —起服務於該行動網路，從而為所述MNN提供外部網絡接 入(例如通過WCDMA、 GPRS和/或衛星，正如圖3中所描繪的那樣)。
MR可以是單獨的節點或者與AP合併。此外，所述MR(以及對應 的車廂的行動網路)可以通過無線鏈路而不是電線合併/連接。在這種情 況下，所有MNN和MR將不一定能夠偵聽到(即處在無線電通信範圍 內)所有其他MNN和MR。
當然也有可能在整列火車中具有單個MR,所述MR例如處在所述 火車的引擎內，其獨自服務於整列火車的行動網路，但是這種選項有許 多缺陷
來自某一節車廂的外部連接性取決於該車廂與具有MR的引擎的連 接。如果某一節車廂或者一組車廂與所述引擎斷開(例如在不同的火車 之間改組車廂期間)，那麼所述外部連接性就:故打斷。
除非所有引擎都配備有MR,否則升級後的車廂(即具有連接性的 車廂)有時將無法為其用戶提供外部連接性，這是因為該升級後的車廂 恰好連接到沒有MR的"傳統"引擎。如果在所述火車中存在沒有連接 性的"傳統"車廂則也會發生相同的問題(除非該節車廂處在所述火車 的末尾)。因此，由於較差的遷移屬性，處在所述"傳統"車廂後方的 所有車廂都將與所述引擎MR斷開，從而將沒有外部連接性。
為了使得所述引擎MR為某一節車廂提供外部連接性，處在所述引
想;製冷車廂或者貨物車廂配備連接':裝置，並且可能也不想i;艮制到把這種車廂放置在火車的末尾，因為這意味著靈活性較差。
必須針對最壞情況(即所能設想到的最大的火車)確定被布置在引
擎中的MR的規^f各。與此相對，如果在每一節車廂內都放置MR,那麼 所述火車內的行動網路的MR容量將固有地負責縮放到不同的尺寸。於 是被添加到所述火車中的每一節車廂也將向所述行動網路添加其所需 要的MR容量。由於較差的動態可擴展性或者根本沒有動態可擴展性， 呆板的規格確定會浪費性能。
一列火車內的單個MR在無線環境中是一個弱點，這是因為其代表 無線電聯繫方面的單個故障點。所述MR可以具有幾個利用不同的無線 技術的冗餘接口，但是當具有最高容量的接入鏈路(例如WLAN)不可 用時，這仍然是一個缺點。此外，在某些情況下所述MR的所有接入鏈 路可能同時不可用，例如當所述火車穿過沒有安裝對於無線通信的特定 支持的隧道時就是這種情況。相反，如果在每一節車廂內放置一個MR, 那麼無線收發機和天線就被分布在整列火車內。這樣可以提高在任一給 定時刻有至少 一個或幾個MR可以接入到最高容量接入的機率。這樣做
一列火車內的單個MR本身是單個故障點。當所述MR由於重啟、 軟體或硬體錯誤而不在服務中時，整列火車將失去其外部通信可能性。 反制措施包括所述引擎內的複製MR或者具有先進的內部冗餘度和糾錯 屬性的單個MR，但是這些措施非常昂貴並且浪費資源(這是因為布置 了很少被使用的豐富資源)。利用每一節車廂內的MR，通過所述多個 MR為彼此提供的冗餘度而固有地實現了魯棒性。
此外，服務於整列火車的單個MR必須由其自身承載所有外部通信 量負載。因此期望具有多個MR,這是因為具有多個MR的分布式MR 原理提供了固有的負載共享可能性。與為了能夠應對容量需求最高的情 況而為單個引擎MR配備過多的外部接入接口的情況相比，通過聚集多 個分布式MR的接入鏈路容量可以更加高效地提供高外部接入鏈路容 量。
雖然所述NEMO基本支持協議被限制於單個MR和單個MR-HA隧 道，但是本發明採用了對所述NEMO基本支持協議的範圍和機制的擴 展，以便包含並且支持多個MR以及動態前綴分配(即允許HA為MR 動態分配前綴的機制)。假設一個行動網路的各MR共享相同的HA以便筒化管理，並且假 設所述MR共享相同的網絡前綴以便避免同步源地址選擇與路由器選擇 的問題。
雖然所述NEMO基本支持協議不排除兩個MR具有相同的網絡前 綴，但是也沒有明確支持這一點。因此，鑑於與這種情況相關聯的問題， 對於共享相同的網絡前綴的各MR使用所述NEMO基本支持協議可能 會導致嚴重的故障。
當多個MR共享相同的網絡前綴時，必須例如通過使用局部連接性 測試來確保所述各MR實際附著到相同的鏈路。否則在所述HA中將出 現不一致的路由表和故障的路由。作為一個具體的例子，針對通過MRA 連接到鏈路a的MNN X的分組可能替換地通過MR B被路由到鏈路p, 這是因為MR A和MR B共享作為所述路由的基礎的相同的網絡前綴。
因此，可以4皮稱作"前綴一致性，，的一方面在於，必須4巴共享相同 前綴的所有MR都連接到相同的行動網路，以便確保適當運作的通信並 且避免路由問題。前綴一致性的另一方面在於，連接到相同的行動網路 的所有MR都應當使用相同的前綴。否則可能會出現其他路由和通信問 題。其原因在於，MNN將根據在所述行動網路中廣告的所有前綴來建 立一個IP位址，但是不需要把前綴(或從中所得到的IP位址)與廣告 該前綴的MR相關聯。因此，MNN可以選擇其任一個地址作為分組的 源地址並且選擇將所述分組發送到任一個可用的MR，其中這兩個選擇 (源地址選擇和MR選擇)是彼此獨立的。例如，如果MNN選擇使用具 有前綴A的地址作為源地址並且將所述分組發送到使用前綴B而不是A 的MR,那麼所述分組將4艮有可能^皮入口過濾丟棄。入口過濾可以發生 在所述MR中，但是也可以發生在所述MR之外的節點中(例如發生在 HA中)。
當所述行動網路被涉及在分解或合併中時，對所述前綴進行管理從 而實現前綴 一 致性是特別有挑戰性的。
因淨爭網草矛高"Token based Duplicate Network Detection for split mobile network" ( M. Kumazawa等人的"Token based Duplicate Network Detection for split mobile network (Token based DND)" ， Internet-Draft: draft-kumazawa- nemo-tbdnd-02, 2005年7月)描述了一種解決方案， 該解決方案的一個目的是允許檢測行動網路分解。所述解決方案是基於一個與前綴相關聯的令牌。"擁有"所述前綴
的MR生成所述令牌並且在綁定更新(BU)中將其發送到所述HA，並 且隨後把所述令牌包括在其路由器廣告中。如果另一個MR隨後在移動 網絡前綴選項中發送具有相同前綴的BU,那麼其必須包括與所述前綴 (假設在來自所述前綴的"所有者"的路由器廣告中接收到)相關聯的 令牌。所述HA把所述前綴和令牌與其先前存儲的前綴和令牌進行比較， 並且如果二者匹配，則所述MR被接受為所述前綴的"借用者"。如果 所述MR無法提供該令牌或者提供另 一個令牌，那麼所述HA將不接受 該MR作為所述前綴的"借用者"。
前綴的"借用者"出於路由的目的支持所述"借用的"前綴，但是 不在其路由器廣告中廣告所述前綴的相關聯的令牌。前綴的"所有者"
在綁定更新程序期間重複更新相關聯的令牌。
如果某一行動網路被分解成使得某一前綴的"所有者"和"借用者" 最終落在分開的行動網路中，則所述HA將最終發現這一點。當所述前 綴的"所有者"(在所述"借用者"不知情的情況下)更新了相關聯的 令牌時，所述前綴的"借用者"將不能(在綁定更新程序期間)刷新其 使用所述前綴的權利。
所述基於令牌的解決方案存在幾個缺陷。 一個重要的缺點在於其時
期，這不比所述綁定更新周期更好。這直接轉換成檢測行動網路分解所 需要的時間，並且常規的綁定更新周期太長。
一個與安全性相關的問題在於，所述解決方案沒有針對惡意MNN 或MR的保護，所述惡意MNN或MR會劫持所述令牌並且假裝是所述 前綴的所有者。因此，惡意節點可以(通過虛假地更新所述令牌)觸發 虛假分解檢測，或者(通過廣告所述令牌)至少暫時隱藏真實的移動網 絡分解。

發明內容
如上所述，問題是在動態多MR行動網路中(即在所述行動網路的 分解及合併期間)保持前綴一致性。前綴改變不僅影響所涉及的(多個) MR，而且還影響所述行動網路中的各MNN。當某一行動網路的前綴發 生改變時，所述各MNN失去外部連接性，並且其外部會話(到所述行動網路外部的節點的連接)被打斷。所述MNN將不能夠建立新的會話， 直到它們切換到新的前綴為止。
因此，本發明的目的是實現使得有可能在所述行動網路被涉及在分 解或合併中時保持所述網絡前綴一致性的裝置和方法。
根據第一方面，所述目的是通過笫一MR實現的，所述第一MR能 夠連接到與HA相關聯的第一行動網路，所述第一行動網路包括至少第 二MR,其中，每一個所述MR都適於與所述HA有關係並且被分配標 識所述第一行動網路的笫一組網絡前綴。所述第一MR包括用於確定 所述第一行動網路被分解成笫二和第三行動網路從而使得所述第一 MR 屬於所述第二行動網路的裝置；用於向所述HA傳送針對重新分配所述 第 一組網絡前綴的請求的裝置；以及用於在可以'驗證所述第一 MR與祐: 分配了所述第一組網絡前綴的所有其他MR之間的局部連接性的情況下 重新分配所述第 一組網絡前綴的裝置，因此所述第一 MR使得有可能在 所述行動網路被涉及在分解中時保持所述網絡前綴一致性。
根據一個實施例，所述第一MR還包括用於在確定所述第一移動 網絡被分解之後並且在向所述HA傳送針對重新分配所述第 一組網絡前 綴的請求之前等待一段時間的裝置；以及用於根據所述第二行動網路中 的節點數來選擇所述時間段的長度的裝置，從而使得較多節點比較少節 點導致更長的時間段。
根據一個替換實施例，所述第一MR包括用於在確定所述第一移 動網絡:故分解之後並且在向所述HA傳送針對重新分配所述第 一組網絡 前綴的請求之前等待一段時間的裝置；以及用於根據與所述第二移動網 絡相關聯的值來選擇所述時間段的長度的裝置，從而使得較大值比較小 值導致更長的時間段，其中所述值是改變所述 網絡前綴組的後果的度 量，從而使得較大值表示前綴改變的較大後果。
根據第二方面，所述目的是通過第一MR實現的，所述第一MR能 夠連接到與HA相關聯的第 一行動網路並且適於被分配標識所述笫 一移 動網絡的第一組網絡前綴。所述第一MR包括用於確定所述第一移動 網絡被與第二行動網路合併成第三行動網路的裝置，所述笫二行動網路 包括至少第二 MR,其中每一個所述至少第二 MR與所述HA有關係並 且被分配標識所述第二行動網路的第二組網絡前綴；用於在所述第一移 動網絡與第二行動網路之間比較表示對應的行動網路的前綴改變的後果的預定特性的裝置；以及用於向所述HA傳送針對根據所述比較的結 果分配所述第二組網絡前綴的請求的裝置，因此所述第一MR使得有可 能在所述行動網路被涉及在合併中時保持所述網絡前綴一致性。
根據第三方面，所述目的是通過第一移動路由器中的一種方法實現 的，所述第一移動路由器能夠連接到與歸屬代理HA相關聯的第一移動 網絡，所述第一行動網路包括至少第二MR,其中，每一個所述MR都 適於與所述HA有關係並且被分配標識所述第 一行動網路的第 一組網絡 前綴。所述方法包括以下步驟確定所述第一行動網路被分解成第二和 第三行動網路，從而使得所述第一MR屬於所述第二行動網路；向所述 HA傳送針對重新分配所述第一組網絡前綴的請求；以及在可以驗證所 述第一 MR與 一皮分配了所述第 一組網絡前綴的所有其他MR之間的局部 連接性的情況下重新分配所述第 一組網絡前綴，因此該方法使得有可能 在所述行動網路被涉及在分解中時保持所述網絡前綴一致性。
根據一個實施例，所述方法還包括以下步驟在確定所述第一移動 網絡被分解之後並且在向所述HA傳送針對重新分配所述第 一組網絡前 綴的請求之前等待一段時間；以及基於所述第二行動網路中的節點數來 選擇所述時間段的長度，從而使得較多節點比較少節點導致更長的時間 段。
根據一個替換實施例，所述方法還包括以下步驟在確定所述笫一 行動網路被分解之後並且在向所述HA傳送針對重新分配所述第 一組網 絡前綴的請求之前等待一段時間；以及基於與所述第二行動網路相關聯 的值來選擇所述時間段的長度，從而使得較大值比較小值導致更長的時 間段。其中所述值是改變所述網絡前綴組的後果的度量，從而使得較大 值表示前綴改變的較大後果。
根據第四方面，所述目的是通過第一MR中的一種方法實現的，所 述第一MR能夠連接到與HA相關聯的第一行動網路並且適於被分配標 識所述第一行動網路的第一組網絡前綴。所述方法包括以下步驟確定 所述第一行動網路被與第二行動網路合併成第三行動網路，所述第二移 動網絡包括至少笫二 MR，其中每一個所述至少第二 MR與所述HA有 關係並且被分配標識所述第二行動網路的第二組網絡前綴；在所述第一 行動網路與第二行動網路之間比較表示對應的行動網路的前綴改變的 後果的預定特性；以及向所述HA傳送針對根據所述比較的結果分配所述第二組網絡前綴的請求，因此該方法使得有可能在所述行動網路;故涉 及在合併中時保持所述網絡前綴一致性。
本發明的 一 個優點在於，在動態的行動網路環境中保持了所述網絡 前綴一致性。本發明確保從行動網路分解得到的僅僅其中一個(最大的) 行動網路保留原來的網絡前綴，而其他行動網路則發生改變。本發明還 確保一個行動網路中的所有MR都共享一個或多個相同的網絡前綴，特 別在行動網路合併之後尤其如此。
另 一個優點在於，本發明在動態的行動網路環境中確保了可以運作 的^各由。
另 一個優點在於，本發明把與行動網路的分解及合併相結合的網絡 前綴改變的影響最小化，這是通過把所述網絡前綴改變限制到所涉及的 (多個)最小的行動網路而實現的。
另一個優點在於，本發明把對應於MNN的網絡前綴改變的負面後 果最小化。
另一個優點在於，本發明在針對功能或行為的新要求方面對MNN 沒有影響。這是本發明藉以避免後向兼容性問題和其他布置問題的一個 重要屬性，因為潛在的MNN數量眾多並且在所實施的軟體方面難以控 制，而MR則較少並且多半處在管理控制下。
另 一個優點在於，本發明的基本形式建立在現有的協議上。


圖1-3示出可以在其中實施本發明的不同的行動網路。
圖4示出說明根據本發明的行動網路分解的後果的時間線。
圖5示出說明根據本發明的行動網路合併的後果的時間線。
圖6a和6b示意性地示出根據本發明的移動路由器。
圖7是根據本發明的與分解相關的方法的流程圖。
圖8是根據本發明的與合併相關的方法的流程圖。
具體實施例方式
如上所述，本發明的目的是使得有可能在所述行動網路被涉及在分 解或合併中時保持所述網絡前綴一致性。這意味著特定前綴或前綴組只 能被用於單個網絡。此外，共享相同的前綴或前綴組的MR必須被連接到相同的行動網路，以便確保適當運作的通信以及避免路由問題。因此，
必須可以進行局部連接性測試，即用於驗證兩個或更多個MR是否處在
相同鏈路上的測試。
受觸發的局部連接性測試和基於廣播的局部連接性測試是所述局
部連4^性測試的例子。
為了描述受觸發的局部連接性測試方法，使用具有兩個MR (即 MR1和MR2 )及其共同的HA的情況。當MR2向所述HA發送綁定更 新(BU)從而明確地或隱含地請求分配前綴P時，所述HA已經為MRl 分配了前綴P。所述HA現在應當在接受為MR2分配前綴P之前驗證 MR2和MRl連接到公共鏈路。
所提出的解決方案是令所述HA在為MRl分配前綴P時為MRl分 配一個共享的秘密，該秘密在本說明書中也被稱作隨機數(nonce), 其被表示為nonceMiu。當MR2隨後請求為其分配前綴P時，所述HA 請求MR2執行朝向MRl的局部連接性測試。
為了發起所述局部連接性測試，所述HA向MR2發送第二隨機數， 其^皮表示為noncec-test。 MR2在鏈路-局部消息中向MRl發送noncec-test。 MRl對與nonceMR1串聯(並且可能與已知的串/比特序列串聯)的 nonce。-test執行不可逆的運算(例如MD5或SHA-1散列)，並且把結果 返回MR2。 MR2把所述結果轉發到所述HA。所述HA在知道全部兩個 所涉及的隨機數的情況下^S正所述結果，其表明MR1和MR2被連接到 相同的鏈路。所述HA隨後接受為MR2分配前綴P。
所述基於廣播的局部連接性測試建立在MR與其HA之間的關係以 及廣告機制上，通過所述廣告機制，所述MR可以向其他MR聲明其存
部連接性。
所述MR與所述HA之間的關係包括這兩個節點都知道的唯一的一 項秘密數據。所述秘密數據被預先配置(或者從預先配置的數據中導 出)、由所述HA提供給所述MR、由所述MR提供給所述HA或者(例 如在認證程序期間)在所述MR與所述HA之間互相導出。
利用所述秘密數據，所述MR生成廣告信息，所述廣告信息在相同 的鏈路上被廣播或者多播到其他MR。所述廣告信息周期性地改變或者 隨著每一條廣告消息而改變，從而隱含地或者明確地指示時間信息。
18當另一個MR向所述HA發送BU以求分配前綴時，所述BU包括 該另 一個MR從所述鏈路上的其他MR接收到的最近的廣告信息，所述 最近的廣告信息或者是從所有其他MR接收到的或者僅僅是從使用所涉 及的前綴的MR所接收到的。
假設所述各MR具有共同的HA,這樣對於每一個MR來說，所述 HA可以在所述共享的秘密數據的幫助下驗證被包括在所述BU中的所 述廣告信息始發自所聲稱的MR並且推斷出其新鮮度。如果所述廣告信 息的始發者確實是所聲稱的MR並且如果所述信息足夠新鮮，那麼所述 HA就接受其作為給出所述廣告信息的MR與始發所述廣告信息的MR 之間的局部連接性的指示。如果發送所述BU的MR按照這種方式提供 了朝向已經被分配了所請求的前綴的所有其他MR的局部連接性的證 據，那麼所述HA就為該MR分配所涉及的前綴。
上面描述的連接性測試防止在靜態配置中出現前綴不一致(在相同 的前綴;波分配給不同行動網路中的MR方面)。然而，所述測試對於處 理行動網路的分解與合併沒有任何特定支持。
本發明在分解及合併行動網路方面解決與多MR行動網路的動態相 關聯的問題，並且確保即使在存在這種事件的情況下也保持(或者重新 建立)前綴一致性。行動網路分解的最簡單的情況是一個MR離開所述 行動網路，但是在一般情況下，分解的結果可以是兩個或更多個分開的 行動網路，其中的每一個具有一個或多個MR以及零個或多個MNN。 類似地，行動網路合併的最簡單的情況是一個MR加入行動網路，但是 在一般情況下，合併在分別具有一個或多個MR以及零個或多個MNN 的行動網路之間發生。在這種動態情況下，由於行動網路可能在任何時 間被分解或合併，因此需要確保前綴一致性以及可運作的路由的機制 (當前不存在)。特別應當確保某一行動網路中的所有MR共享相同的 前綴，並且確保不同行動網路中的MR不共享相同的前綴。也就是說， 單個行動網路中的所有MR應當 一致使用相同的前綴，但是絕不應當同 時在多於一個行動網路中使用相同的前綴。
用於確保前綴一致性的機制是本發明的主要部分。此外，本發明還 描述了用來使得行動網路中的前綴改變例如對所迷MNN的負面影響最 小化的機制。本發明的解決方案在針對功能或行為的新要求方面對所述 MNN沒有影響。這是本發明藉以避免後向兼容性問題和其他布置問題的一個非常重要的有利屬性，因為潛在的MNN數量眾多並且在所實施 的軟體方面難以控制，而MR則較少並且多半處在管理控制下。
所述NEMO基本支持協議對於多個MR沒有明確支持。所述NEMO 基本支持協議在分解與合併方面對於動態行動網路也沒有任何特定支持。
用於執行上面描述的局部連接性測試的所述裝置可以被用來驗證 將被分配特定前綴的MR連接到與已經被分配了相同前綴的其他MR (如果有的話)相同的行動網路。然而，所述裝置對於處理行動網路的 分解及合併沒有任何特定的支持。然而，假設上面描述的用於執行局部 連接性測試的機制可用於本發明。
其他的假設包括所有所涉及的MR都使用相同的HA;要求網絡 前綴一致性；以及單個行動網路中的所有MR使用相同的前綴。另外的 假設包括通過綁定更新(BU) /綁定確認(BA)交換進行動態前綴分 配是可能的；以及當都具有外部連接性的兩個單獨的行動網路使用相同 的前綴時，至少其中一個行動網路必須改變所述前綴。所述MR可以在 所述BU中指示優選的前綴，所述HA在所述BA中分配所述前綴。然 而，雖然採用了與所述局部連接性測試相結合地描述的用於動態前綴分 配的機制，但是也可以使用具有類似屬性的用於動態前綴分配的其他機 制。
另 一個假設是在功能或行為方面對MNN沒有新的要求。
圖4示出說明根據本發明的行動網路分解的後果實例以及所期望的 反應的時間線。假設MR1和MR2都具有外部連接性。"MNW"代表 "行動網路"。在所述時間線上示出事件Sl、 S2和S3，被表示為Tl的 時間段是事件SI與S2之間的時間段，被表示為T2的時間段是事件S2 與S3之間的時間段。在事件SI中，MNW 0被分解成MNW 1和MNW 2。在事件S2中，MR1改變前綴，在事件S3中，MNN 1改變前綴並且 停止使用舊前綴。
在事件SI之前
移動網糹各0:
MR1:前綴A
MR2:前綴A
MNN1:前綴AMNN2:前綴A 對應於MNN1的狀況
利用前綴A通過MR1和MR2到MNN2的完全連接性。 對應於MNN2的狀況
利用前綴A通過MR1和MR2到MNN1的完全連接性。
在事件Sl之後
行動網路1:
MR1:前綴A
MNN1:前綴A
行動網路2:
MR2:前綴A
MNN2:前綴A
對應於MNN1的狀況
-通過MR2的舊會話被中斷，並且移到MR1 (至少在外發方向上 是如此)。
-通過MR1的舊會話(在全部兩個方向上)保持不變。 -通過MR2的會話建立失敗。
-(在全部兩個方向上)通過MR1的會話建立成功。 陽到MNN2的舊會話淨皮打斷。 -到MNN2的會話建立失敗。 對應於MNN2的狀況
-對應於MNN2的狀況與對應於MNN1的狀況相同。唯一的區別 在於MR2是剩餘的MR (而不是MR1 )。
在事件S1中，原始行動網路(MNW0)淨皮分解成兩個單獨的移動 網絡(MNW 1和MNW 2),其彼此之間沒有局部連接性。但是假設 MR1和MR2在所述分解之前和之後都具有外部連接性。(外部連接性 意味著與自身網絡外部進行通信的可能性。)從MNN1和MNN2的觀 點描述了所述分解的後果。
通過MR1的正在進行的會話(例如TCP連接)初始地不受影響， 前提是所述HA —致地把所述會話的下行鏈路(即HA到MR方向)數 據流轉發到MR1。可以通過多種流管理機制來確保對於MR的這種一致 的選擇，但是其並不總是被使用。對於通過MR1的新會話建立也是這種情況。在WO2006/046896中^^開了流^L制的一個例子。
由於失去了到MR2的局部連接性，因此通過MR2的正在進行的會 話被中斷。通過MR2的新會話建立失敗。但是如果MNN1使用IPv6的 鄰居不可到達性檢測(NUD),則其對於正在進行的會話通常將在大約 20秒內檢測到與MR2失去聯繫，並且在嘗試建立新會話的過程中將在 大約5秒內檢測到。MNN1於是可以在執行了下一跳確定程序之後切換 到對於正在進行的會話和新會話使用MR1。在切換到MR1之後可以保 持雙向會話，前提是所述HA經由MR1轉發所述下行鏈路流。如果所 述HA經由MR2轉發下行鏈路通信量，那么正在進行的會話和新會話 都將失敗。
MNW 1與MNW 2之間的局部連接性的正在進行的會話(例如到MNN2 的會話)被打斷，並且新會話的建立失敗。
事件Sl的後果對於MNN2和MNN1是相同的(但是從MNN2的角 度看，MR1是丟失的MR, MR2是剩餘的MR)。
在事件S2之後
行動網路1:
MR1:前綴B
MNN1:前綴A、 B
行動網路2:
MR2:前綴A
MNN2:前綴A
對應於MNN1的狀況
-(假設通過MR2的舊會話已被移到MR1 。)
-通過MR1的會話糹皮打斷。
-通過MR2的會話建立失敗。
誦如果使用前綴A,則通過MR1的會話建立失敗。
-如果使用前綴B,則通過MR1的會話建立成功。
-(到MNN2的舊會話仍然被打斷。)
國如果使用前綴A，則到MNN2的會話建立失敗。
-如果使用前綴B,則到MNN2的會話建立成功。
對應於MNN2的狀況-所述HA成功地經由MR2把所有下行鏈路流轉發到MNN2,從而 提供通過MR2的完全連接性(通過MR2到達MNN1)。
在事件S2之後，MR1切換到一個新的前綴以便解決所述情況，並 且允許可以運作的路由。為了實現這一點，本發明的解決方案提供了用 於檢測各MR之間的局部連接性丟失以及所導致的(多次)前綴改變的 機制。
當MR1從舊前綴(A)改變到新前綴(B)之後就啟用了可以運作 的外部路由，但是對於MR1的(多個)MNN (即MNN1 )有初始的後果。
通過MR1的正在進行的會話被打斷。在下行鏈路方向上，所述HA 將不再把數據流轉發到MR1 (由於改變了的前綴)。在上行鏈路(MR 到HA)方向上，數據流將被入口過濾(其處在MR1中、所述HA中或 者所述HA的網絡內的路由器中)阻斷。出於相同的原因，利用舊前綴 通過MR1的新會話建立失敗。但是MNN1將4企測到MR1廣告一個新前 綴。其隨後可以開始在所述舊前綴之外使用所述新前綴，並且從而可以 成功地利用該新前綴通過MR1建立新會話(這歸於MNN1中的源地址 選擇機制)。
MNN2受到事件S2的間接影響，這是應為MR2現在是僅有的支持 前綴A的MR。因此，所述HA只能通過MR2把所有下行鏈路流轉發到 MNN2而沒有其他選擇。這意味著MNN2具有通過MR2的完全連接性， 即4吏沒有所述HA中的流管理4幾制也是如此。
在事件S3之後
行動網路1:
MR1:前綴B
MNN1:前綴B
行動網路2:
MR2:前綴A
MNN2:前綴A
對應於MNN1的狀況
-利用前綴B通過MR1的完全連接性(通過MR1到達MNN2)。 -MR2作為默認路由器最終到時。 對應於MNN2的狀況-通過MR2的完全連接性(如果在目的地地址中使用前綴B,則通 過MR2到達MNN1 )。
-MR 1作為默認路由器最終到時。
在事件S3中，MNN1停止使用舊前綴，並且所述情況被正常化。 為了實現這一點，MNN1使用檢測出MR1使用新前綴並且舊前綴不再 有效的機制。最後，當MR2作為所廣告的默認路由器的使用期限到期 時，所述分解的最後的剩餘跡象在行動網路1中消失。
事件S3對MNN2的僅有的(間接)影響是不再能夠利用目的地地 址中的前綴A到達MNN1。最後，當MR1作為所廣告的默認路由器的 使用期限到期時，所述分解的最後的剩餘跡象在行動網路2中消失。
為了使得所述行動網路分解的負面後果最小化，應當使得事件Sl 與事件S2之間的時間段(Tl )以及事件S2與事件S3之間的時間段(T2 ) 最小化。因此，實現事件S2和事件S3的機制應當儘可能迅速。另一方 面，使得對應於所述MNN的負面後果最小化還意味著應當打斷儘可能 少的會話。當正在進行的會話所使用的前綴失效時，所述正在進行的會 話被打斷。因此，在應對時間段T2時應當考慮到把正在進行的會話納 入考慮的折衷解決方案。下面將描述關於如何最小化T2和T3的解決方 案。
圖5示出說明根據本發明的行動網路合併的後果以及所期望的反應 的時間線。假設MR1和MR2具有外部連接性。"MNW"代表"移動 網絡，，。在所述時間線上示出事件Ml、 M2和M3，事件M1與M2之 間的時間段被標記為時間段T3，事件M2與M3之間的時間段被標記為 時間段T4。在事件Ml中，MNW 1和MNW 2被合併到MNW 3中。在 事件M2中，MR1改變前綴，在事件M3中，MNN1改變前綴並且停止 使用舊前綴。
在Ml之前
行動網路1:
MR1:前綴A
MNN1:前綴A
行動網路2:
MR2:前綴B
MNN2:前綴B對應於MNN1的狀況
-利用前綴A通過MR1的完全連接性。
對應於MNN2的狀況
-利用前綴B通過MR2的完全連接性。
在事件M1之後
行動網路3:
MR1:前綴A
MR2:前綴B
MNN1:前綴A、 (B)
MNN2:前綴(A) 、 B
對應於MNN1的狀況
-通過MR1的舊會話保持不變。
-如果使用前綴A，則通過MR1的會話建立成功。
-如果使用前綴B,則通過MR2的會話建立成功。
-如果使用前綴B,則通過MR1的會話建立失敗。
-如果使用前綴A，則通過MR2的會話建立失敗。
-利用前綴A或B到MNN2的會話建立成功。
對應於MNN2的狀況
-對應於MNN2的狀況與MNN1相同。僅有的區別在於MR1和前 綴A是新的MR和前綴(而不是MR2和前綴B )。
在事件M1中，所述兩個原始行動網路(MNW1和MNW2)被合 併到單個行動網路(MNW 3 )中。假設MR1和MR2在所述合併之前和 之後都具有外部連接性。下面從MNN1和MNN2的角度來描述所述合 並的後果。
初始地(直到所述MR檢測到所述合併、選擇前綴並且可能改變前 綴為止)，全部兩個MR都繼續使用其對應的舊前綴(A和B)。因此， MNN1通過MR1的正在進行的會話初始地不受影響。
如果MR2在事件Ml與事件M2之間的時間段期間(即在時間段 T3期間)發送路由器廣告，則MNN1將接收到該路由器廣告，並且把 前綴B添加到其已經存在的前綴A中。如果發生了這種情況，則MNN1 將能夠利用前綴B通過MR2建立新會話並且能夠利用前綴A通過MR1 建立新會話。但是不能假設MNN1中的源地址選擇與默認的網關選擇相
25協調。因此，如果MNN1嘗試利用前綴A通過MR2建立會話或者利用 前綴B通過MR1建立會話，那麼所述會話建立嘗試也可能會失敗(由 於入口過濾)。
如果MNN1沒有接收到來自MR2的路由器廣告，那麼其繼續使用 僅有的前綴A,因此將能夠通過MR1建立新會話，而通過MR2的會話 建立嘗試將失敗。
現在，在曾經分別是MNW 1和MNW2的MNW3的兩個部分之間 存在局部連接性。因此，如果MNN1與MNN2具有至少一個共同的前 綴(即如果MR1或MR2在事件Sl與事件S2之間的時間段期間廣告其 前綴)，那麼利用所述局部連接性，使用共同前綴在MNN1與MNN2 之間建立會話將成功。通過外部路由，利用所述兩個MNN不共同具有 的前綴的會話建立仍然可能成功。
對應於MNN2的後果與MNN1相同H旦是從MNN2的角度來看， MR1和前綴A是新的MR和前綴，而MR2和前綴B則是舊的MR和前 綴)。
在事件M2之後
行動網路3:
MR1:前綴B
MR2:前綴B
MNN1:前綴A、 B
MNN2:前綴(A) 、 B
對應於MNN1的狀況
-通過MR1的舊會話浮皮打斷。
-通過MR2的舊會話保持不變。
-如果使用前綴B,則通過MR1或MR2的會話建立成功。 畫如果使用前綴A,則通過MR1或MR2的會話建立失敗。 -到MNN2的舊會話保持不變。
-利用前綴B並且可能利用前綴A到MNN2的會話建立成功。 對應於MNN2的狀況
-對應於MNN2的狀況差不多與MNN1相同。次要差異在於
-MNN2較不可能使用前綴A並且失敗。
-利用前綴A或B到MNN1的會話建立成功。在事件M2中，MR1把其前綴從前綴A改變到前綴B,以便在所述 行動網路的各MR當中提供 一 致的前綴廣告，從而避免上面提到的問題。 為了實現這一點，本發明的解決方案提供了用於檢測新的MR (其具有 新前綴)以及所導致的前綴選擇和(多次)前綴改變的機制。
當MR1改變到前綴B後，就在所述行動網路MNW 3內建立了前 綴一致性。但是對於所述MNN有初始的後果。
通過MR1的正在進行的會話將被打斷，這在上行鏈路方向上是由 於入口過濾，在下行鏈路方向上是由於所述HA將不再把具有舊前綴(前 綴A)的分組轉發到MR1。
如果MR1在改變到前綴B之前有時間在所述合併的行動網路MNW 3中廣告前綴A,則存在很小(但是非零)的概率MNN2已經使用前綴 A通過MR1建立會話。在這種情況下，MNN2通過MR1的正在進行的 會話被打斷。
通過MR2的正在進行的會話不受影響，利用局部連接性的MNN1 與MNN2之間的正在進行的會話也不受影響。
MNN1將檢測到MR1正在使用新前綴。因此，可以利用前綴B(而 不是利用前綴A)通過MR1或MR2建立新會話。如果使用共同前綴的 話，則可以利用局部連接性在MNN1與MNK2之間建立新會話。MNN1 和MNN2現在至少具有共同的前綴B, ^f旦是如果MRl在改變到前綴B 之前有時間在所述合併的行動網路(MNW3)中廣告前綴A，則MNN1 和MNN2還將具有共同的前綴A，直到其到時為止。
在事件M3之後
行動網路3:
MR1:前綴B
MR2:前綴B
MNN1:前綴B
MNN2:前綴B
對應於MNN1的狀況
誦利用前綴B通過MR1和MR2到MNN2的完全連接性。 對應於MNN2的狀況
-利用前綴B通過MR1和MR2到MNN1的完全連接性。
在事件M3中，MNN1 (如果適用的話還有MNN2 )停止使用前綴A,並且情況被正常化。為了實現這一點，MNN1使用檢測出MR1使用 新前綴並且舊前綴不再有效的機制。
為了使得所述行動網路分解的負面後果最小化，應當使得事件Ml 與事件M2之間的時間段(T3)以及事件M2與事件M3之間的時間段 (T4)最小化。因此，實現事件M2和事件M3的機制應當儘可能迅速。 另一方面，使得對應於所述MNN的負面後果最小化還意味著應當打斷 儘可能少的會話。當正在進行的會話所使用的前綴失效時，所述正在進 行的會話被打斷。因此，在應對時間段T4時應當考慮到把正在進行的 會話納入考慮的折衷解決方案。下面將描述關於如何最小化T3和T4的 解決方案。
如上所述，期望在動態(分解及合併)行動網路中保持前綴一致性， 並且減輕所述分解及合併的負面後果。
根據本發明的第一方面，上述目的是通過如圖6a中所示的第一MR 400實現的。所述第一MR 400能夠連接到與歸屬代理406相關聯的第 一行動網路。所述第一行動網路包括至少笫二 MR，其中，每一個所述 MR都與所述HA 406有關係並且浮皮分配標識所述第一行動網路的第一 網絡前綴。根據本發明的所述第一MR包括用於確定所述第一移動網 絡被分解成第二和第三行動網路從而使得所述第一 MR屬於所述第二移 動網絡的裝置401;用於向所述HA 406傳送針對重新分配所述第一網絡 前綴的請求的裝置402;以及用於在可以I全證所述第一MR與被分配了 所述第一網絡前綴的所有其他MR之間的局部連接性的情況下重新分配 所述第一網絡前綴的裝置403。
根據本發明的第二方面，上述目的是通過如圖6b中所示的第一移 動路由器MR 400實現的。所述第一 MR 400能夠連接到與歸屬代理406 相關聯的第 一行動網路，並且被分配標識所述第 一行動網路的第 一組網 絡前綴。所述第一MR 400包括用於確定所述第一行動網路被與第二 行動網路合併成第三行動網路的裝置403,所述第二行動網路包括至少 第二 MR,其中每一個所述至少第二 MR與所述HA有關係並且被分配 標識所述第二行動網路的第二組網絡前綴；用於在所述笫一行動網路與 第二行動網路之間比較表示所述行動網路的前綴改變的後果的預定特
性的裝置404;以及用於向所述HA傳送針對根據所述比較的結果分配 所述第二組網絡前綴的請求的裝置405。應當注意到，單個MR可以包括用於處理分解的裝置401、 402、 403 以及用於處理合併的裝置404、 405、 407。
為了檢測合併或分解，要求所述MR能夠彼此跟蹤。每一個MR應 當在其行動網路中持續跟蹤其他MR的存在或缺失。如果所述MR周期 性地廣告其存在及其所使用的(多個)前綴並且持續偵聽這種廣告，則 可以實現這種跟蹤。除了所述周期性的廣告之外，如果為某一MR分配 了一個新前綴，該MR應當立即廣告該新前綴而不管常-見的廣告周期如 何。
所提出的用於上述目的的機制在常規的行動網路與其中並非所有 MR都能直接偵聽到彼此的行動網路中有所不同(例如在其中並非所有 節點都能直接偵聽到彼此的第1層/第2層介質中，或者例如在其中某些 節點不在彼此的無線電範圍內的無線介質中)。所述機制的基本功能是 相同的，但是在後一種情況下添加了附加的機制，以便應對這種移動網 絡的特殊屬性。
常規行動網路中的MR跟蹤
最簡單的方法是利用IPv6的現有的路由器廣告特徵，通過所述特 徵，路由器廣告其存在及其所支持的(多個)前綴。所述IPv6路由器廣 告消息是利用鄰居發現(ND)特徵(在RFC 2461中做了進一步描述) 來實現的。對於IPv4存在基於ICMPv4 (在RFC 1256中做了進一步描 述)的相應的路由器廣告特徵，但是其很少被使用。
另 一種可能性是利用廣告MR的存在及其所支持的(多個)前綴的 周期性的(可能具有在最小值與最大值之間均勻地隨機化的周期(比如 IPv6路由器廣告))、不被確認的多播消息(優選地尋址到一個"所有 MR多播組")來定義一種新的協議(其中僅僅包括單個消息類型一MR 廣告，即專用的廣告消息)。與IPv6路由器廣告消息相同，應當與作為 源地址的鏈路-局部地址一起發送上述多播MR廣告消息。除了所述MR 廣告信息之外，所述專用的MR廣告消息還應當包含"請求標誌"。接 收到具有所述請求標誌的MR廣告消息的MR應當立即(或者在一個隨 機延遲之後)發送MR廣告消息。(可選地，如果使用IPv6路由器廣告 的話，還可以把類似地請求標誌與所述MR廣告信息相關聯。在這種情 況下，在接收到設置了所述請求標誌的路由器廣告消息之後，MR應當 像接收到路由器請求消息(在RFC 2461中描述)那樣做出反應，也就
29是說，所迷MR應當在一個隨機延遲之後發送路由器廣告消息。但是與 在所述路由器廣告中引入請求標誌相比，使用所述常規的路由器請求消 息來請求路由器廣告可能是一種更好的選項。)
除了所述(多個)前綴以及所述MR鏈路-局部地址之外，所述MR 廣告信息還可以潛在地包括各種其他參數，以便例如在行動網路分解或 合併之後處理前綴選擇。如果使用了 IPv6路由器廣告，則將已經在新的 後向兼容的選項中放置了所述附加參數。
應當注意到，在本申請中，術語"MR廣告消息，，可以指代IPv6路 由器廣告或者根據如上所述的新定義的協議的新消息。
對於已經檢測到彼此的MR的另 一種可能性是使用成對的可到達性 測試，所述成對的可到達性測試具有在所述局部鏈路上的周期性的探查 -響應消息交換的形式，例如在RFC 2463中描述的ICMPv6回送請求/ 應答(或ICMPv4回送/回送應答)或者RFC 2461中的鄰居請求/鄰居廣 告(或RFC 826中的ARP請求/響應)。這種成對測試不像周期性廣告 那樣廣泛適用。但是這仍然是一種出於全面性起見所應當提到的可能 性，特別在本發明所利用的上面描述的局部連接性測試方面尤其如此。 另 一種可能性是所述MR在所述行動網路內使用路由協議(例如OSPF )。
利用常規的路由器廣告或者特定的多播消息的所述兩種周期性廣 告方法被統稱為"MR跟蹤方法l"或"直接MR跟蹤方法"。
在其中並非所有MR都能直接偵聽到彼此的行動網路內的MR跟蹤
針對所述直接MR跟蹤方法的一種替換方案考慮到基於特定的第1 層和第2層介質類型(例如無線自組織網絡)的行動網路的潛在屬性， 即第2層網絡中的所有節點不一定都能直接偵聽到彼此，這例如是由於 它們不在彼此的無線電範圍內而造成的。
在所述替換的MR跟蹤方法中，每一個MR不僅周期性地廣告其自 身的(多個)前綴，而且還複製其接收自其他MR的所廣告的信息。除 了所廣告的信息之外，所述複製的信息還包括作為所述信息的來源的 MR的(鏈路-局部)地址。其結果是把所述行動網路內的所有MR的(鏈 路-局部)地址及其所支持的(多個)前綴分發到整個所述行動網路內的 所有MR，即使並非所有MR都能偵聽到彼此也是如此。
MR可以通過以下方式執行所述複製簡單地重新發送其所偵聽到 的任何有效MR廣告，或者在其自身的常規MR廣告中包括其接收自其他MR的最近的有效MR廣告信息。在任何情況下，把作為一項所複製 的信息的始發來源的MR的(鏈路-局部)地址包括在所複製的信息中都 是非常重要的，從而接收機可以明確地把所述(鏈路-局部)MR地址與 每一個MR所支持的(多個)前綴相關聯。
"有效MR廣告"指代所述MR之前沒有複製過的MR廣告。
"最近的有效MR廣告信息，，指代不老於一個廣告周期(從所述MR 接收到所述信息開始測量)的並且之前未被所述MR複製過的涉及特定 源MR的最近的MR廣告信息。也就是說，如果所述MR在多於一個廣 告周期之前接收到涉及特定源MR的最近的MR廣告信息，那麼在該 MR自身的MR廣告中就不應當複製該廣告信息。所述MR也不應當復 制其已經複製過的MR廣告信息而不管其齡期如何。下面將討論一個 MR如何能夠避免複製該MR已經複製過的MR廣告或MR廣告信息。
為了避免循環複製信息，每一項所廣告的信息應當具有一個相關聯 的序列號，其中每一項所廣告的信息在概念上包括所述(鏈路-局部) MR地址以及關於所述MR所支持的前綴的信息。所述序列號與所述(鏈 路-局部)MR地址一起使得該項信息在一個時間段內是唯一的，其中所 述時間段優選地應當遠長於所述廣告周期。通過暫時高速緩存由(鏈路 -局部)MR地址與序列號的組合構成的所述唯一標識符，MR應當確保 不會複製其最近已經複製過的任何信息。
在這種替換的MR跟蹤方法中，優選地使用專用的MR廣告消息。 但是仍然有可能使用IPv6路由器廣告。在這種情況下，進行複製的MR 不應當簡單地重新發送所接收的路由器廣告。相反，其應當使用以下選 項在其自身的常規MR廣告中包括其接收自其他MR的最近的有效 MR廣告信息。上面描述的信息不是RFC2461中定義的常規路由器廣告 格式的一部分，所述信息應當被放置在所述路由器廣告中的新選項內。 此外，在這種替換的MR跟蹤方法中，優選地把一個請求標誌與所述 MR廣告信息相關聯。
這種MR跟蹤方法被稱作"MR跟蹤方法2"或者"間接MR跟蹤 方法，，。所述間接MR跟蹤方法可以工作在任何類型的行動網路中，包 括那些其中第l層和笫2層介質不允許所有MR直接偵聽到彼此的移動 網絡，但是其缺陷在於，該方法在非常大的行動網路中可能無法很好地 擴展。用於前綴改變的^j制
所採取的用於改變前綴的機制是通過BU/BA (綁定更新/綁定確認) 交換的動態前綴分配，其允許所述MR表明其優選的前綴，並且其中根 據朝向已經在使用將被分配的前綴的其他MR (如果有的話)的局部連 接性測試的成功結果來進行前綴分配。但是也可以使用具有類似屬性的 其他動態前綴分配機制。
在其中第l層和第2層介質不允許所有MR直接偵聽到到彼此的移 動網絡中，採用上面描述的基於廣播的局部連接性測試，這是因為上面 描述的受觸發的局部連接性測試在這種行動網路中無法工作。
在使用所述基於廣播的局部連接性測試時，應當優選地把用於該局 部連接性測試的廣告消息與用於MR廣告的消息組合/集成在一起。
分解檢測
實際上不需要特定的機制來檢測 一個行動網路何時分解，這是因為 用於選擇及改變前綴的機制隱含地/固有地檢測並且處理分解。但是為了 便於理解本發明的解決方案，下面將描述用於分解檢測的原理。
當MR檢測到其失去了與所述行動網路中的另一個MR的連接性 時，該MR確定A(艮設所述行動網路已經分解。對應於這種分解/連接性 丟失檢測的原理對於常規行動網路(其中使用所述"直接MR跟蹤方法") 和其中並非所有MR都能直接偵聽到彼此的行動網路(其中使用所述"間 接MR跟蹤方法")有所不同。
在常規行動網路中使用下面的分解檢測原理
如^一個MW不4潔多資伊iW^tW,—,A^ ^A^/V,省:惑,不 #岸>€邀由器,普還^€昔^^// 名,，該A狄,就確定//度遂摩迷移^ /^祭^經為、醉。4摩述A漢確定岸"不存^多資9f^/"摩迷^一個A^ 之#,摩/，義^A^/V,恭感必須己經^關7掙定炎《f^^馬定^4
了應fW7 w遽參,普yf湊。^//S如耒^發這4;凝炎7V—^:炎《
Z萄定T痴f W WlK/^,A^ ,普/t惑的請《之者W—個掙定^ "合 理"f ^歹#^€甲痴f ^ 乂秒河凍之^7^^"凝炎iV4々摩迷^一個MA WA狄,普^,感，JV摩迷MA確定岸"不存^多資9f封"該i一個A^。 在其中並非所有MR都能直接偵聽到彼此的行動網路中使用下面的 分解^r測原理
如^一個A^不存凝炎i^^;t始發'A祝^A^^,普/,Af'("統沒才遞if ^摩迷始發A識々^發'送W,普遊^^炎i^A沒有遞^^必A狄
， ^A狄就確定/^設摩迷移^河潛己經為、庫。4摩^'M尺確定^ "不存蕃炎i^摩/,及W始發MA ^A^,告H"之#,摩/,及的71^,普/,,感必須已經^關f洋^f萄定W4:^r潔f^^ ^遽參,告^湊。如^^^'送4'凝炎7#《^《f^^窗定^減T乾f W, ^好乂,A^,普/^感的 ^之^W—^V一定W 廣^T蔬乂T應f^ ^河度之^^才凝炎i^摩/黃及^始發A^ ^MA,普/擴,惑，MA確定^ "不存^嫂i^摩/,及^始發'MW W MA ,告/t感"。
應當提到的是，這種分解檢測原理(在所有類型的行動網路中)有時可能對錯誤地確定/假設分解，儘管可能簡單地只是其中 一個所述MR停止充當MR而已(例如由於故障或者被關斷或者變為純MNN)。
此外， 一種優選的補充原理是，如果一個MR衝全測到由另一個MR檢測出分解(或者可能是合併)的跡象(例如該另 一個MR改變其前綴)，該MR就可以假設已經發生了分解(或者可能是合併)並且可以相應地採取動作。下面將進一步描述這一點。
對於上述內容的替換或補充包括通過路由協議的活性監控機制來檢測失去到另 一個MR的連接性(例如在RFC 2328和RFC 2740中描述的OSPF的Hello分組)，或者使用所述探查-響應消息交換，例如在RFC2463中描述的ICMPv6回送請求/應答(或RFC 792中的ICMPv4回送/回送應答)或者RFC 2461中的鄰居請求/鄰居廣告(或RFC 826中的ARP請求/響應)。另一種可能性是由MR檢測出失去到另一個MR的連接性的鄰居不可到達性檢測機制。另 一種可能性是通過鏈路-層機制檢測出失去連接性，例如失去藍牙或IEEE 802.11連接/關聯，這是通過由第2層觸發API來通知的。
一般來說，MR應當把來自任何上述措施的關於失去到另一個MR的連接性的任何指示解釋為行動網路分解的指示(在另一個MR改變其前綴的情況下可能是分解或合併的指示)，並且應當相應地做出反應。
合併4企測
實際上不需要特定的機制來檢測兩個行動網路何時合併，這是因為用於選擇及改變前綴的機制隱含地/固有地檢測並且處理合併。但是為了便於理解本發明的解決方案，下面將描述用於合併檢測的原理。
在所有類型的行動網路中都使用下面的合併檢測原理如採一個A^資伊鳥A聲銀與該A漢々,W膠凝不^7的^一個;^綴^新A祝WM尺,普H r不l^e^任^T類^的移^廚^^i凝資伊i^還^f在^ ^##^fJA^ #處_1凝#伊到妓^W移《河/吝^^復賴J ,該A狄,就確定//度遂摩迷移動/^祭己經^^一個移參廚潛合#。
此外， 一種優選的補充原理是，如果一個MRJ全測到由另一個MR檢測出合併(或者可能是分解)的跡象(例如該另 一個MR改變其前綴)，該MR就可以假設已經發生了合併(或者可能是分解)並且可以相應地採取動作。
一個MR還可以藉助於路由協議(例如OSPF)來發現聲明其他前綴的新MR。
在分解或合併之後選擇及改變前綴
當 一個行動網路已經分解時，除了 一個之外的所有得到的行動網路都必須從舊前綴改變到新前綴，以便保持所要求的前綴和路由一致性。因此，根據本發明的MR包括用於確定第一行動網路被分解成第二和第三行動網路從而使得第一 MR屬於所述第二行動網路的裝置；用於向相關聯的HA傳送針對重新分配第一組網絡前綴的請求的裝置；以及用於在可以-驗證所述第一 MR與糹皮分配了所述第 一組網絡前綴的所有其他MR之間的局部連接性的情況下重新分配所述第一組網絡前綴的裝置。
類似地，當兩個或更多個行動網路合併時，除了一個以外的所有合併的行動網路都必須改變其前綴，從而得到前綴一致性。根據本發明的MR包括用於確定第一行動網路被與第二行動網路合併成第三行動網路的裝置，所述第二行動網路包括至少第二 MR,其中每一個所述至少第二 MR與HA有關係並且^皮分配標識所述第二行動網路的笫二組網絡前綴；用於在所述第一行動網路與第二行動網路之間比較表示所述行動網路的前綴改變的後果的預定特性的裝置；以及用於向所述HA傳送針對根據所述比較的結果分配所述第二組網絡前綴的請求的裝置。
如上所述，前綴改變對於所述行動網路中的節點不可避免地有負面影響。因此，為了使得這些負面影響最小化，期望所述前綴改變影響儘可能少的節點。
結果，當一個行動網路分解時，期望從所述分解得到的各行動網路當中的在節點數方面最大的一個行動網路是得以保持舊前綴的該行動網路。因此，根據一個優選實施例，使用這樣一種機制確保只有在所
34述第二行動網路包括多於所述第三行動網路的節點數時才為所述第二
行動網路的MR重新分配所述第一組前綴。
類似地，當行動網路合併時，根據一個實施例，所述預定特性是所述各網絡的節點數，並且所述各合併的行動網路當中的具有最大節點數的行動網路是得以保持舊前綴的該行動網路。
評估行動網路的尺寸的 一 種簡化的方式是假設該行動網路中的MR的數目是其相對尺寸的明確指示。這種簡化允許MR利用所述MR跟蹤機制來估計所述行動網路的相對尺寸。
評估所述行動網路的尺寸的 一種更為精確但是也更加複雜(並且可能更為耗時)的方式是考慮該行動網路中的所有節點，其中包括MR以及MNN。
一種更為先進的替換方案是不考慮所述行動網路的實際尺寸，而是估計該行動網路的一個"值"。該"值"將是改變前綴的後果的度量所述前綴改變的後果越大，該"值"就越大。
在這一節中將把常規行動網路和其中並非所有MR都能偵聽到彼此的行動網路合起來對待。因此，"接收來自另一個MR的始發MR廣告信息"的概念意指直接從始發所述信息的MR接收所述信息，或者接收由另一個MR複製的所述信息。所述複製MR在本上下文中並不重要，重要的是始發所述MR廣告信息的該MR。還應當注意到，所述MR廣告信息可以被包括在IPv6路由器廣告消息中或者被包括在專用的廣告消息中。
針對根據不同的實施例選擇及改變前綴使用三條原理。所述三條原理彼此補充並且應當被優選地並行使用。第一條原理針對分解事件，笫二條原理針對合併事件，第三條原理補充前兩條並且提高性能。由所述原理所^見定的動作可以祐j見為默認動作，例如如果一組MR的管理員優選不同的行為的話，則可以通過配置來推翻所述默認動作。
下面給出三條前綴選擇原理1、 2和3,其後是原理1和2的多個替換變型。所述替換方案不應當被視為可以由每一個單獨的實施者或MR從中進行選擇的選項。假設所有相互作用的MR使用所述原理的相同替換方案。
在前綴選擇原理1中，使用行動網路中MR的數目作為該行動網路的尺寸的指示。上面描述的MR跟蹤機制被用來確定行動網路中的MR的數目。
前綴選~^奪原理1
當一個MR檢測到行動網路分解時(即檢測出失去到另一個MR的連接性)，其應當執行以下操作
發送MR廣告信息並且向其他MR請求MR廣告信息。也就是說，如果使用路由器廣告消息來廣告MR廣告信息，則發送路由器廣告消息和路由器請求消息。(如果在路由器廣告中使用引入與所述MR廣告信息相關聯的請求標誌的選項，則如下面所描述的那樣，應當在所述路由器廣告中設置該標誌並且可以省略所述路由器請求消息。)如果使用專用的MR廣告消息，則發送設置了所述請求標誌的MR廣告消息(下面將進一步描述所述請求標誌)。在任一種情況下都發送所述MR廣告信息而不管當前的常規MR廣告周期剩下多少時間。這是為了快速且正確地了解在所述分解之後哪些MR仍然存在於所述行動網路中以及便於(並且加快)其他MR獲得類似的正確了解。可選地，所述MR可以發送一個短消息序列從而既廣告又請求MR廣告信息，特別在認為所述行動網路的Ll/L2介質不可靠的情況下尤其如此。
等待一個MR廣告周期(如果所述MR廣告周期在最小值與最大值之間被隨機化，則應當採取所述最大值)，或者一直等到已經接收到來自所述MR先前所知道的所有其他MR (除了其連接性丟失觸發了所述分解檢測的該MR之外)的始發MR廣告信息為止，如果後一種情況先發生的話。這是為了確保所述MR在所述分解之後正確地察知其行動網路中的MR的數目。如果認為所述行動網路的Ll/L2介質是相當可靠的，則可以假設所述針對MR廣告的請求到達所述行動網路中的所有剩餘MR，於是可以把所述等待時間設置為小於一個MR廣告周期的值。一種可能的選項可以是如果所述MR在該步驟之後確定該MR在所述分解之後所屬的行動網路仍然保有超過一半的所述原始行動網路的MR，則該MR假設其行動網路將是保持舊前綴的該行動網路並且從而退出所述程序(即跳過剩餘的步驟)。(但是利用這一選項會引入導致不一致性的小風險，這是因為一個MR永遠不可能完全確保其關於所存在的MR的數目的察知是正確的。例如，所述MR尚未檢測到的另一個MR可能恰好在所述分解之前加入了所述行動網路。)
等待附加的時間t=nxp+d,其中n是所述MR仍然,人其接收始發MR廣告信息的其他MR的數目，p是特定的預定義時間段，d是隨機延遲0《d<p。(所述隨機延遲d的目的是為了在幾個MR有可能差不多同時請求前綴再分配時避免衝突。但是一種可能的替換方案是跳過該隨機時間段，即設置d-O,以便不浪費多於必要的時間。該替換方案的另一個理論基礎將是所述MR的數目不太可能非常多，並且其分解檢測也可能並不完全同步。)
向所述HA發送BU以便請求重新分配相同的前綴。(所述HA將應用任何上面提到的局部連接性測試並且在測試成功的情況下重新分配相同的前綴，但是如果測試失敗則分配另一個前綴或者可能簡單地拒絕所述BU。)
如果所述HA分配一個新前綴則發送MR廣告消息，而不管當前的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中的前綴改變之後收斂到新前綴。
該前綴選擇原理針對行動網路分解。其將允許從行動網路分解所得到的各行動網路當中的最大的(由MR的數目定義)該行動網路保持舊前綴。
前綴選擇原理2
當 一個MR檢測到行動網路合併時(即檢測到聲明不同於該MR自身的前綴的另一個前綴的新MR),其應當根據:故稱作前綴選擇原理2
的 一 個實施例執行以下操作
發送MR廣告信息並且向其他MR請求MR廣告信息。也就是i兌，如果使用路由器廣告消息來廣告MR廣告信息，則發送路由器廣告消息和路由器請求消息。(如果在路由器廣告中使用引入與所述MR廣告信息相關聯的請求標誌的選項，則如下面所描述的那樣，應當在所述路由器廣告中設置該標誌並且可以省略所述路由器請求消息。)如果使用專用的MR廣告消息，則發送設置了所述請求標誌的MR廣告消息(下面將進一步描述所述請求標誌)。在任一種情況下都發送所述MR廣告信息而不管當前的常規MR廣告周期剩下多少時間。這是為了快速且正確地了解哪些MR存在於合併後的行動網路中及其所使用的(多個)前綴，以及便於(並且加快)其他MR獲得類似的正確了解。可選地，所述MR可以發送一 個短消息序列/人而既廣告又請求MR廣告信息，特別在認為所述行動網路的Ll/L2介質不可靠的情況下尤其如此。隨後，所述MR應當優選地等待一個MR廣告周期(如果所述MR廣告周期在最小值與最大值之間被隨機化，則應當採取所述最大值)。這是為了確保所述MR在確定是否改變前綴之前檢測到所述合併後的行動網路中的所有新MR。如果認為所述行動網路的Ll/L2介質是相當可靠的，則可以假設所述針對MR廣告的請求到達所述合併後的行動網路中的所有MR,於是可以把所述等待時間設置為小於一個MR廣告周期的值。
隨後應當利用下面的符號執行下面的邏輯
N。wn-所述MR所知道的所述行動網路中的聲明該MR自身的前綴的MR的數目(其中包括該MR自身)。也即除了其自身之外所述MR可以從其接收包括該MR自身的前綴的始發MR廣告信息的其他MR的數目。
Nnew-所述MR所知道的所述行動網路中的聲明新MR的前綴的MR的數目。也即所述MR可以從其接收包括新MR的前綴的始發MR廣告信息的其他MR的數目。
MNP。wn-所述MR自身的前綴。
MNPnew-新MR的前綴。
邏輯
IF N。wn>Nnew THEN不執行任何操作[即保持舊前綴MNPown]
ELSE IF N。wn<Nnew THEN向所述HA發送BU從而請求分配新MR
的前綴(MNPnew)
ELSE IF N。wn=Nnew^〗如當所述行動網路中僅有所述MR和新MR的
情況，即N。wn=l並且Nnew=l]THEN DO
IF MNPnew<MNP。wn THEN向所述HA發送BU從而請求分配新MR的前綴
ELSE不執行任何操作[即保持舊前綴MNP。wn〗
如果所述HA分配了新前綴，則應當發送MR廣告信息而不管當前的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中的前綴改變之後收斂到新前綴。
該前綴選擇原理針對行動網路合併。其將允許進行合併的各行動網路當中的最大的(由MR的數目定義)該行動網路保持其舊前綴。 前綴選擇原理3
當MR檢測到(即接收到表明相應內容的MR廣告消息)曾經共享 該MR自身的前綴的另一個MR已經切換到新前綴時，該MR應當4艮據 被稱作前綴選擇原理3的一個實施例執行以下操作
向所述HA發送BU從而請求分配所述另 一個MR所切換到的新前 綴而不是所述舊前綴。如果所述MR根據前綴選擇1或2處於等待狀態 下，那麼其應當退出該等待狀態並且中止執行前綴選擇原理1或2。
如果所述HA分配了新前綴，則發送MR廣告信息而不管當前的常 規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中的 前綴改變之後收斂到新前綴。
該原理要求所述MR能夠唯一地識別另一個MR,儘管該另一個 MR已經改變了其前綴。但是這並不成為問題，並且有幾種方式可以實 現這一點。優選的方式是使用所述另一個MR的鏈路-局部IPv6地址， 該地址不受前綴改變的影響。所述鏈路-局部IPv6地址被包括在攜帶所 述MR廣告信息的消息的IP報頭的源地址地段中，不管該消息是路由器 廣告消息還是專用的MR廣告消息都是如此。如果MR廣告信息被複製， 則所複製的MR廣告信息的始發者的鏈路-局部地址如上所述地被包括 在所複製的信息內。
唯一地識別經過前綴改變的另一個MR的另一種方式是使用MAC 地址(即鏈路層地址)，其也可以被用在基於IPv4的行動網路中。可以 從所接收到的攜帶MR廣告信息的消息的第2層部分中提取出所述 MAC地址。此外，IPv6路由器廣告消息可以可選地把所述MAC地址包 括在消息主體內。如果期望的話，可以要求支持本發明的解決方案的 MR使用這一選項。類似地，如果期望的話，所述專用的MR廣告消息 中的所述MR廣告信息可以;故擴展成包括所述MAC地址。如果將4巴這 種MR識別方法與所述"間接MR跟蹤方法"相組合地z使用，則必須把 始發MR的MAC地址包括在所複製的MR廣告信息中。
唯一地識別經過前綴改變的另一個MR的又一種方式是使用所述 MR的歸屬地址，其既可以;故用在IPv6環境中也可以一皮用在IPv4環境 中。於是將必須把所迷歸屬地址包括在所述MR廣告信息中而不管其是 否被複製。如果將使用IPv6路由器廣告來跟蹤MR，例如用於攜帶MR
39廣告信息，則必須對於所述IPv6路由器廣告消息定義一個新選項(但是 其將是後向兼容的，正如任何新的IPv6路由器廣告選項一樣，這是因為 RFC 2461聲明必須忽略所接收的未被識別出的選項)。將不可能按照這 種方式使用IPv4路由器廣告，這是因為其是不可擴展的。
該前綴選擇原理補充前綴選擇原理1和2,因此對於分解及合併都 是相關的。其確保(在將要一同切換到新前綴的一組MR當中的)切換 到新前綴的第一 MR可以確定該新前綴應當是什麼。該前綴選擇原理還 由以下假設促成如果一個MR檢測到先前聲明與該MR自身相同的前 綴的另一個MR已經改變到新前綴，則該前綴改變可能是由於該另一個 MR檢測到促成所述前綴改變的分解或合併，但是所述MR自身還沒有 檢測到所述分解或合併。因此，所述MR遵循所述另一個MR的例子並 且相應地改變其前綴。當前綴改變涉及幾個MR時，該前綴選擇原理便 於並且加快收斂到行動網路內的新的共同前綴。
對應於前綴選擇原理1的替換方案2
在前綴選擇原理1的該變型中，所述MR使用RFC 2461的IPv6鄰 居發現機制(或者在基於IPv4的行動網路中是RFC 826的ARP機制)、 RFC 2463的ICMPv6回送請求/應答機制(或者在基於IPv4的行動網路 中是RFC 792的ICMPv4回送/回送應答機制)或者特定於第2層的^L制 來確定行動網路中的節點數，該節點數隨後被用作所述行動網路的尺寸 的度量。還可以利用上面描述的MR(而不是常規的MNN)跟蹤機制來 確定MR的數目。
前綴選擇原理1的替換方案2:
當 一個MR檢測到行動網路分解時(即檢測出失去到另 一個MR的 連接性)，其應當執行以下操作
發送MR廣告信息並且向其他MR請求MR廣告信息。也就是說， 如果使用路由器廣告消息來廣告MR廣告信息，則發送路由器廣告消息 和路由器請求消息。(如果在路由器廣告中使用引入與所述MR廣告信 息相關聯的請求標誌的選項，則如下面所描述的那樣，應當在所述路由 器廣告中設置該標誌並且可以省略所述路由器請求消息。)如果使用專 用的MR廣告消息，則發送設置了所述請求標誌的MR廣告消息(下面 將進一步描述所述請求標誌)。在任一種情況下都發送所述MR廣告信 息而不管當前的常規MR廣告周期剩下多少時間。這是為了快速且正確地了解在所述分解之後哪些MR仍然存在於所述行動網路中以及便於 (並且加快)其他MR獲得類似的正確了解。可選地，所述MR可以發 送一個短消息序列從而既廣告又請求MR廣告信息，特別在認為所述移 動網絡的L1 /L2介質不可靠的情況下尤其如此。
使用上面提到的任一種措施(或者全部措施或其一個子集的組合) 來確定所述行動網路中的節點數(其中包括所述MR自身)。
等待時間t=nxp+d,其中n是所述行動網路中的其他節點(即排除 所述MR自身)的數目，p是特定的預定義時間段，d是隨機延遲0《(Kp。
向所述HA發送BU以便請求重新分配相同的前綴。(所述HA將 應用任何上面提到的局部連接性測試並且在測試成功的情況下重新分 配相同的前綴，但是如果測試失敗則分配另一個前綴或者可能簡單地拒 絕所述BU。)
如果所述HA分配一個新前綴則發送MR廣告消息，而不管當前的 常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中 的前綴改變之後收斂到新前綴。
對應於前綴選擇原理l的替換方案3
在前綴選擇原理1的該變型中，所述MR使用一個單獨的評定參數 r作為所述行動網路的所述"值"的度量，即所述行動網路中的前綴改 變的潛在後果的度量。該單獨的評定參數可以是一個或多個輸入參數的 函數，所述輸入參數比如有通過所述MR的已知的正在進行的TCP會話 (或其他會話)的數目、所述行動網路中的節點數、所述行動網路中的 MR的數目、所配置的參數等等。
每一個MR保持所述單獨的評定參數r的一個值，從而表示其對所 述行動網路的所述"值，，的單獨察知。因此，所述評定參數可以與特定 前綴相關聯(如果在所述行動網路中使用幾個前綴的話)，或者與所述 移動網《備相關3關。
在使用所述評定參數來估計所述行動網路的一個"值"時， 一個 MR計算該行動網路中的所有MR的單獨的評定參數的"集體評定參數" R。因此，在某種意義上，R表示對所述行動網路的所述"值"的集體 察知，其中把該行動網路中的所有MR都納入考慮。
取決於r的性質，可以按照兩種不同的方式來計算R。如果r是基 於與每一個單獨MR的屬性相關的輸入數據(比如通過該MR的正在進行的會話的數目)，則把R計算為所述行動網路中的所有MR的單獨的 評定參數的和。如果r是基於與整個行動網路的屬性相關的輸入數據(比 如所述行動網路中的節點數)，則把R計算為該行動網路中的所有MR 的單獨的評定參數的均值。
如果對r的計算的輸入參數僅僅包括在一個行動網路內的所有MR 中都一致(相同)的數據，則可以假設所有MR具有其對應的r參數的 相同值。因此，在這種情況下，對R的計算可以簡單到設置R3 (如果 將把R計算為所述r參數的均值的話)或者Rixr,其中n是所述移動 網絡中的MR的數目(如果將把R計算為所述r參數的和的話)。
然而，如果對r的計算的輸入參數包括其性質固有地使其對於各 MR不同的數據(比如已知的正在進行的TCP會話(或其他會話)的數 目)，則一個MR必須可以利用所述行動網路中的所有其他MR的r參 數以便能夠把R計算為所述行動網路中的所有MR的r參數的"真實" 均值或者"真實，，和。因此，在這種情況下，每一個MR還在所述MR 廣告信息中包括其單獨的評定參數r (參見下面的段落)。
前綴選擇原理1的替換方案3:
當 一個MR檢測到行動網路分解時(即檢測出失去到另 一個MR的 連接性)，其應當執行以下操作
(應當注意到，只有在所述行動網路中的MR的數目是對r的計算從 而也是對R的計算的輸入參數的情況下才執行下面的步驟。)
發送MR廣告信息並且向其他MR請求MR廣告信息。也就是說， 如果使用路由器廣告消息來廣告MR廣告信息，則發送路由器廣告消息 和路由器請求消息。(如果在路由器廣告中使用引入與所述MR廣告信 息相關聯的請求標誌的選項，則如下面所描述的那樣，應當在所述^各由 器廣告中設置該標誌並且可以省略所述路由器請求消息。)如果使用專 用的MR廣告消息，則發送設置了所述請求標誌的MR廣告消息(下面 將進一步描述所述請求標誌)。在任一種情況下都發送所述MR廣告信 息而不管當前的常規MR廣告周期剩下多少時間。這是為了快速且正確 地了解在所述分解之後哪些MR仍然存在於所述行動網路中以及便於 (並且加快)其他MR獲得類似的正確了解。可選地，所述MR可以發 送一個短消息序列從而既廣告又請求MR廣告信息，特別在認為所述移 動網絡的Ll/L2介質不可靠的情況下尤其如此。
42計算r的更新後的值(如果需要的話在收集所需的輸入數據之後計 算)。
只有在需要所有單獨的r參數來計算R的情況下才執行下面的步驟。
發送MR廣告信息(其中包括所述更新後的r參數)，並且向其他 MR請求MR廣告信息。也就是說，如果使用路由器廣告消息來廣告 MR廣告信息，則發送路由器廣告消息和路由器請求消息。(如果在路 由器廣告中使用引入與所述MR廣告信息相關聯的請求標誌的選項，則 如下面所描述的那樣，應當在所述路由器廣告中設置該標誌並且可以省 略所述路由器請求消息。)如果使用專用的MR廣告消息，則發送設置 了所述請求標誌的MR廣告消息(下面將進一步描述所述請求標誌)。 在任一種情況下都發送所述MR廣告信息而不管當前的常規MR廣告周 期剩下多少時間。其目的是立即向其他MR廣告所述更新後的r參數。 可選地，所述MR可以發送一個短消息序列從而既廣告又請求MR廣告 信息，特別在認為所述行動網路的Ll/L2介質不可靠的情況下尤其如此。
只有在需要所有單獨的r參數來計算R的情況下才執行下面的步驟。
等待一個MR廣告周期(如果所述MR廣告周期在最小值與最大值 之間被隨機化，則應當採取所述最大值)，或者一直等到已經接收到來 自所述MR先前所知道的所有其他MR (除了其連接性丟失觸發了所述 分解檢測的該MR之外)的始發MR廣告信息為止(如果後一種情況先 發生的話)。這是為了確保所述MR在所述分解之後接收到來自所述移 動網絡的所有其他MR的更新後的r參數(從而確保所有MR將計算出 相同的R值)。如果認為所述行動網路的Ll/L2介質是相當可靠的，則 可以假設所述針對MR廣告的請求到達所述行動網路中的所有剩餘 MR,於是可以把所述等待時間設置為小於一個MR廣告周期的值。
把R計算為在所述分解之後保留在所述行動網路中的所有MR的單 獨r參數的均值或和，其中包括所述MR自身(或者如果不需要其他 MR的r參數的話則設置R呵或者Rixr)。
等待附加的時間t=f(R)xp+d,其中f(R)是R的函數(其隨著R值增 大而增大)，p是特定的預定義時間段，d是隨機延遲0《(Kp。
向所述HA發送BU以便請求重新分配相同的前綴。所述HA將應用任何上面提到的局部連接性測試並且在測試成功的情況下重新分配 相同的前綴，但是如果測試失敗則分配另一個前綴或者可能簡單地拒絕
所述BU。
如果所述HA分配一個新前綴則發送MR廣告消息，而不管當前的 常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中 的前綴改變之後收斂到新前綴。
對應於前綴選擇原理2的替換方案2
下面將描述上面提到的前綴選擇原理2的另一種替換方案，其考慮 到以下情況潛在的錯誤狀況可能使得所述行動網路中的各MR對於在 該行動網路中聲明不同前綴的MR的數目具有不同的察知。
前綴選擇原理2的替換方案2:
當 一個MR才企測到行動網路合併時(即檢測到聲明不同於該MR自 身的前綴的另一個前綴的新MR),其應當執行以下操作
發送MR廣告信息並且向其他MR請求MR廣告信息。也就是說， 如果使用路由器廣告消息來廣告MR廣告信息，則有路由器廣告消息和 路由器請求消息。(如果在路由器廣告中使用引入與所述MR廣告信息 相關聯的請求標誌的選項，則如下面所描述的那樣，應當在所述路由器 廣告中設置該標誌並且可以省略所述路由器請求消息。)如果使用專用 的MR廣告消息，則發送設置了所述請求標誌的MR廣告消息(下面將 進一步描述所述請求標誌)。在任一種情況下都發送所述MR廣告信息 而不管當前的常規MR廣告周期剩下多少時間。這是為了快速且正確地 了解哪些MR存在於合併後的行動網路中及其所使用的(多個)前綴， 以及便於(並且加快)其他MR獲得類似的正確了解。可選地，所述 MR可以發送一個短消息序列從而既廣告又請求MR廣告信息，特別在 認為所述行動網路的Ll/L2介質不可靠的情況下尤其如此。
等待一個MR廣告周期(如果所述MR廣告周期在最小值與最大值 之間被隨機化，則應當採取所述最大值)。這是為了確保所述MR在確 定是否改變前綴之前檢測到所述合併後的行動網路中的所有新MR。如 果認為所述行動網路的Ll/L2介質是相當可靠的，則可以假設所述針對 MR廣告的請求到達所述合併後的行動網路中的所有MR,於是可以把 所述等待時間設置為小於一個MR廣告周期的值。
利用與替換方案1相同的符號來執行下面的邏輯IF N,〉N麗THEN DO
等待結束時間=當前時間+適當等待時間；[所述適當等待時間常數 可以例如是1或2個MR廣告周期或者更短，這取決於能夠假設所述移 動網絡的Ll/L2介質有多可靠。]
WHILE當前時間<等待結束時間DO
IF新MR已將其前綴改變到我的前綴(MNP。wn) THEN 等待結束時間=當前時間；
IF同時發生影響所述前綴選擇邏輯的事件THEN 停止等待，退出該邏輯並且處理新事件；
}
IF新MR尚未將其前綴改變到我的前綴(MNP。wn) THEN DO
IF MNPnew<MNP。wn THEN向所述HA發送BU以便請求分配新MR 的前綴(MNPnew)
ELSE不執行任何操作[即保持舊前綴MNPown]
ELSE不執行任何操作[即保持舊前綴MNPown]
ELSE IF Nown<Nnew THEN DO
向所述HA發送BU以便請求分配新MR的前綴(MNPnew);
等待結束時間=當前時間+適當等待時間；[所述適當等待時間常數 可以例如是1或2個MR廣告周期或者更短，這取決於能夠假設所述移 動網絡的Ll/U介質有多可靠。]
WHILE當前時間<等待結束時間DOIF新MR已將其前綴改變到我的前綴(MNP。wn) THEN 等待結束時間=當前時間；
IF同時發生影響所述前綴選擇邏輯的事件THEN 停止等待，退出該邏輯並且處理新事件；
}
IF新MR已經改變到我的前綴(MNP。wn) THEN DO {
IF MNPnew<MNP,n THEN不執行任何操作[即保持新前綴MNPnew] ELSE向所述HA發送BU以便請求分配我的舊前綴(MNP。wn )
}
ELSE不執行任何操作[即保持新前綴MNPnew]
ELSE IF N。wn=Nnew [例如在所述行動網路中僅有所述MR和新MR 的情況，即N。wn= 1並且Nnew= 1 ] THEN DO
IF MNPnew<MNP。wn THEN向所述HA發送BU以便請求分配新MR
的前綴(MNPnew)
ELSE不執行任何操作[即保持舊前綴MNP。wn]
如果所述HA分配一個新前綴則發送MR廣告消息，而不管當前的 常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路中 的前綴改變之後收斂到新前綴。
對應於前綴選擇原理2的替換方案3
下面將描述上面提到的前綴選擇原理2的又一種替換方案。在前綴 選擇原理2的該變型中，每一個MR使用IPv6鄰居發現機制(或者在基 於IPv4的行動網路中是ARP機制)、ICMPv6回送請求/應答機制(或 者在基於IPv4的行動網路中是ICMPv4回送/回送應答機制)或者特定 於第2層的機制來確定所述行動網路中的使用所述MR的前綴的節點的 數目。還可以利用上面描述的MR跟蹤機制來確定使用所述前綴的MR (而不是常規的MNN)的數目。每一個MR在所述MR廣告信息中包括
使用其前綴的節點的數目。
對應於前綴選擇原理2的替換方案3:當一個MR檢測到行動網路合併時(即檢測到聲明不同於該MR自 身的前綴的另一個前綴的新MR),其應當執行以下操作
如上所述地在路由器廣告消息或者專用的MR廣告消息中發送MR 廣告信息，而不管當前的常規MR廣告周期剩下多少時間。這是為了便 於(並且加快)正在與之發生合併的另一個行動網路中的各MR接收到 進行前綴選擇所需要的信息。可選地，所述MR可以發送一個短消息序 列(其中所述消息包括所述MR廣告信息)，特別在認為所述行動網路 的Ll/L2介質不可靠的情況下尤其如此。
利用下面的符號執行下面的邏輯(這與對應於前綴選擇原理2的替 換方案1中的邏輯相同，其中用使用所述MR的前綴的節點的數目替代 了聲明所述MR的前綴的MR的數目)
符號
Nn。des-。wn-所述MR所知道的所述行動網路中的使用該MR自身的 前綴的節點的數目(其中包括該MR自身)。
Nn。des.new -另一個MR (在其MR廣告信息中)所指示的正在使用 該另一個MR的前綴的節點的數目。
MNP。wn-所述MR自身的前綴。
MNPnew-新MR的前綴。
邏輯
IF Nn。des_。wn>Nn。des-new THEN不執行任何操作[即保持舊前綴 畫P,]
ELSE IF Nn。des，n<Nn。des-new THEN向所述HA發送BU從而請求分配
新MR的前綴(MNPnew)
ELSE IF Nnodes-own-Nnodes-new THEN DO
IF MNPnew<MNP。wn THEN向所述HA發送BU從而請求分配新MR 的前綴
ELSE不執行任何操作[即保持舊前綴MNP。wn]
如果所述HA分配了新前綴，則應當發送MR廣告信息而不管當前 的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路 中的前綴改變之後收斂到新前綴。
47對應於前綴選擇原理2的替換方案4
下面將描述上面提到的前綴選擇原理2的又一種替換方案。在所述 前綴選擇原理2的該變型中，每一個MR使用一個與其前綴相關聯的單 獨的評定參數r。所述評定參數的屬性類似於結合對應於前綴選擇原理1 的替換方案3所描述的單獨的評定參數。但是在本例中，對所述評定參 數的輸入數據被限制到與整個行動網路的屬性相關的數據，並且可以假 設其在一個行動網路的各MR (或者使用特定前綴的各MR)當中是一 致的。也就是說，對應於前綴選擇原理2的該替換方案僅僅適用於其中 可以假設R=r的情況。但是仍然要求每一個MR在所述MR廣告信息中 包括其單獨的評定參數。
對應於前綴選擇原理2的替換方案4:
當 一個MR檢測到行動網路合併時(即檢測到聲明不同於該MR自 身的前綴的另一個前綴的新MR),其應當執行以下操作
如上所述地在路由器廣告消息或者專用的MR廣告消息中發送MR 廣告信息，而不管當前的常規MR廣告周期剩下多少時間。這是為了便 於(並且加快)正在與之發生合併的另一個行動網路中的各MR接收到 進行前綴選擇所需要的信息。可選地，所述MR可以發送一個短消息序 列(其中所述消息包括所述MR廣告信息)，特別在認為所述行動網路 的Ll/L2介質不可靠的情況下尤其如此。
利用下面的符號執行下面的邏輯(這與對應於前綴選擇原理2的替 換方案1中的邏輯相同，其中用評定參數r替代了聲明所述MR的前綴 的MR的數目)
符號
r。wn-所述MR的評定參數
rnew-另一個MR所聲明的評定參數
MNP。wn-所述MR自身的前綴。
MNPnew-新MR的前綴。
邏輯
IF r。wn>rnew THEN不執行任何操作[即保持舊前綴MNP。篇] ELSE IF r。wn<rnew THEN向所述HA發送BU從而請求分配新MR的 前綴(MNPnew)
ELSE IF rown=rnew THEN DOIF MNPnew〈MNP。猶THEN向所述HA發送BU從而請求分配新MR 的前綴
ELSE不執行任何操作[即保持舊前綴MNP。wn]
如果所述HA分配了新前綴，則應當發送MR廣告信息而不管當前 的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路 中的前綴改變之後收斂到新前綴。
對應於前綴選擇原理2的替換方案5
下面將描述上面提到的前綴選擇原理2的又一種替換方案。在所述 前綴選擇原理2的該變型中，每一個MR^吏用一個與其前綴相關^:的單 獨的評定參數r以及一個集體評定參數R,所述R表示聲明相同前綴的 所有MR的單獨的r參數以作為所述行動網路的所述"值"(或者可以 更精確地說是"所述MR的前綴的值")的度量，即作為前綴改變的潛 在後果的度量。r和R的可能屬性與結合對應於前綴選擇原理1的替換 方案3所描述的相同(也就是說，在本例中，對所述r參數的輸入數據 不像對應於前綴選擇原理2的替換方案4那樣受限制)。每一個MR在 所述MR廣告信息中包括其單獨的評定參數r和所述集體評定參數R。
對應於前綴選擇原理2的替換方案5:
當 一個MR檢測到行動網路合併時(即檢測到聲明不同於該MR自 身的前綴的另一個前綴的新MR),其應當執行以下操作
(如上所述地在路由器廣告消息或者專用的MR廣告消息中)發送 MR廣告信息，而不管當前的常規MR廣告周期剩下多少時間。這是為 了便於(並且加快)正在與之發生合併的另一個行動網路中的各MR接 收到進行前綴選擇所需要的信息。可選地，所述MR可以發送一個短消 息序列(其中所述消息包括所述MR廣告信息)，特別在認為所述移動 網絡的Ll/L2介質不可靠的情況下尤其如此。
利用下面的符號執行下面的邏輯(這與對應於前綴選擇原理2的替 換方案1中的邏輯相同，其中用R替代了聲明所述MR的前綴的MR的 數目)
符號
R。wn-所述MR的R參數200680
Rnew-另 一個MR所聲明的R參數 MNP。wn-所述MR自身的前綴。 MNPnew-新MR的前綴。 邏輯
IF R。wn>Rnew THEN不執行任何操作[即保持舊前綴MNPown] ELSE IF R。wn<Rnew THEN向所述HA發送BU從而請求分配新MR 的前綴(MNPnew)
ELSE IF Rown=Rnew THEN DO
IF MNPnew<MNP。wn THEN向所述HA發送BU從而請求分配新MR 的前綴
ELSE不執行任何操作[即保持舊前綴MNPown]
如果所述HA分配了新前綴，則應當發送MR廣告信息而不管當前 的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路 中的前綴改變之後收斂到新前綴。
對應於前綴選擇原理2的替換方案6
下面將描述上面提到的前綴選擇原理2的又一種替換方案。這是前 綴選擇原理2的一種非常簡單的變型，其中既不考慮正在合併的各移動 網絡的尺寸也不考慮其"值"。相反，僅僅基於所述前綴的比較來選擇前綴。
對應於前綴選擇原理2的替換方案6:
當一個MIU全測到行動網路合併時(即檢測到聲明不同於該MR自 身的前綴的另一個前綴的新MR)，其應當執行以下操作
如上所述地在路由器廣告消息或者專用的MR廣告消息中發送MR 廣告信息，而不管當前的常規MR廣告周期剩下多少時間。這是為了便 於(並且加快)正在與之發生合併的另一個行動網路中的各MR接收到 進行前綴選擇所需要的信息。可選地，所述MR可以發送一個短消息序 列(其中所述消息包括所述MR廣告信息)，特別在認為所述行動網路 的Ll/L2介質不可靠的情況下尤其如此。
利用下面的符號執行下面的邏輯
符號
50MNP。wn-所述MR自身的前綴。 MNPnew-新MR的前綴。 邏輯
IF MNPnew<MNP。wn THEN向所述HA發送BU從而請求分配新MR 的前綴
ELSE不執行任何操作[即保持舊前綴MNP。wn]
如果所述HA分配了新前綴，則應當發送MR廣告信息而不管當前 的常規MR廣告周期剩下多少時間。這是為了便於並且加快在行動網路 中的前綴改變之後收斂到新前綴。
縮短時間段Tl
如果要優先最小化所述時間段Tl(即如圖4中所示的行動網路分解 與檢測到所述分解之間的時間段)，則應當把管理所述分解檢測機制的 定時參數配置成與網絡(和處理)負載(其是折衷的另一部分)相比更 加強調速度。在基本情況下，這意味著具有較短的MR廣告周期。
如果使用成對的探查-響應消息，則應當頻繁地交換這些消息。如果 利用了路由協議的活性監控機制，則應當使用頻繁的活性測試，比如頻 繁的OSPF Hello分組(例如在RFC 2328和RFC 2740中描述)。還有 可能通過鏈路-層機制檢測到連接性丟失，例如失去藍牙或IEEE 802.11 連接/關聯，這是通過由第2層觸發API來通知的。
所述前綴選擇原理3在這一情境中也是有利的，這是因為該原理被 設計成在行動網路分解或合併之後加快前綴收斂。該原理不會縮短直到 所述第一 MR檢測到分解的時間，但是此後該原理可以使得其他MR按 照連鎖反應跟隨所述檢測到分解的MR的前綴改變。
縮短時間段T2
縮短如圖4中所示的時間段T2的最為高效的方式是利用所述IPv6 路由器廣告機制的固有能力，所述時間段T2即從檢測到行動網路分解 之後的MR的前綴改變到所述MNN開始使用新前綴(並且可能更重要 的是停止使用舊前綴)之間的時間段。
所述MR當然應當立即開始廣告新前綴，但是其也應當在特定時間 段內或者在特定數目的連續路由器廣告內廣告舊前綴，但是對於所述舊 前綴把有效使用壽命和優選使用壽命參數(在RFC 2461中描述)都設 置為零。所述MR應當在接收到新前綴之後立即發送第一個這種路由器廣告。根據RFC2461,這將觸發接收到該路由器廣告的MNN立即使得 舊前綴失效/到時。(但是即使在接收到其中把所述有效使用壽命和優選 使用壽命參數設置為零以作為防止虛假路由器廣告的預防機制的路由 器廣告之後，MNN也可以保持舊前綴一段時間。)
這種方法的一個問題在於，當舊前綴失效時，通過所述MR的正在 進行的會話將被打斷。為了緩解這一問題， 一種折衷措施是為所述MNN 給出一個寬鬆周期，這是通過對於舊前綴廣告較小但是非零的有效使用 壽命參數以及被設置為零的優選使用壽命參數而實現的，以便令舊前綴 寬鬆地到時。這樣將允許所述MNN開始對於新會話使用新前綴，並且 希望能夠為大多數舊會話給出充足的時間來結束而不是被失效的前綴 打斷。但是對於將要保持的正在進行的會話，這不足以保留舊前綴。由 於所述原始行動網路已經分解並且另一個MR (其現在位於另一個移動 網絡中)還在使用舊前綴，因此需要流管理機制來確保所述HA利用舊 前綴把會話的下行鏈路流發送到所迷MR,其中通過該MR傳送相同會 話的上行鏈路流。保持使用舊前綴的正在進行的會話的另一個前提是所 述HA接受所述MR使用舊前綴一段時間，即使這是在為所述MR分配 了新前綴之後並且對於舊前綴的局部連接性測試失敗也是如此。因此， 利用這種寬鬆的方法，所述HA將不會立即刪除其與所述MR和舊前綴 之間的關聯。所述HA將根據一個定時器保留所迷關聯，所述定時器將 優選地^:設置成在所述MR最終使得舊前綴失效的同時到時。所述HA 還應當設置 一個標誌或者某種其他指示(例如使用所述運行中的定時器 作為隱含的指示)，以便確保當所述MR再次嘗試重新分配前綴時(同 樣地局部連接性測試失敗)該HA不應當重啟所迷定時器，而是相反地 令其繼續運行。
如果所述MR正在使用流管理機制，那麼其合理地對於正在通過該 MR進行的會話具有良好的了解。所述MR可以藉此具有一種用來使得 舊前綴到時的靈活的方法。如果沒有正在通過所述MR進行的會話，則 該MR可以立刻是舊前綴失效(即通過廣告其中所述有效使用壽命和優 選使用壽命參數;故設置為零的舊前綴)。如果有正在通過所述MR進行 的會話，則該MR可以選擇所述寬鬆到時方法。但是即使所述MR已經 開始使得舊前綴寬鬆地到時，如果使用舊前綴的最後一個會話在舊前綴 到時之前結束的話，所述MR仍將立刻使得舊前綴失效，這是通過發送其中對於舊前綴把所述有效使用壽命和優選使用壽命參數設置為零的 路由器廣告而實現的。
在這種情境中相關的另 一種機制是通過ICMPv6( RFC 2463 )的"源 地址失敗入口/出口策略"。MR應當把具有該指示的ICMPv6目的地不 可到達消息返回給嘗試通過所述MR發送其源地址包括無效前綴的分組 的MNN。接收到這種ICMPv6目的地不可到達消息的MNN將通知上層 處理，所述上層處理可以採取適當的動作。
依賴於如RFC2461中所描述的IPv6鄰居不可到達檢測(NUD )將 不足以縮短時間段T2。通過已經停止使用舊前綴的MR的被打斷的TCP 連接將不再向所述MNN提供可到達性確認。然而對所述MR的所觸發 的鄰居請求探查將生成鄰居廣告響應從而確認到該MR的可到達性，這 是因為所述MR的鏈路-局部地址(其在前綴改變前後是穩定的)被用於 所述NUD程序中的鄰居請求和鄰居廣告消息。此外，雖然所述NUD才幾 制可以觸發同樣在RFC 2461中描述的下一跳確定程序，但是其不一定 會影響所述源地址選擇。但是所述NUD機制可用於使得MNN停止嘗 試使用在所述行動網路分解之後位於另一個行動網路中的(多個)MR。
縮短時間段T3
如果要優先最小化所述時間段T3 (根據圖5,其是在行動網路合併 與檢測到所述合併之間的時間段)，則應當把管理所述合併檢測機制的 定時參數配置成與網絡(和處理)負載(其是折衷的另一部分)相比更 加強調速度。在基本情況下，這意味著具有較短的MR廣告周期。
如果利用了路由協議的活性監控機制，則應當使用頻繁的活性測 試，比如頻繁的OSPF Hello分組。
所述前綴選擇原理3在這一情境中也是有利的，這是因為該原理被 設計成在行動網路分解或合併之後加快前綴收斂。該原理不會縮短直到 所述第一 MR檢測到合併的時間，但是此後該原理可以使得其他MR按 照連鎖反應跟隨所述檢測到合併的MR的前綴改變。
縮短時間段T4
根據圖5,時間段T4指的是從檢測到行動網路合併之後的MR的前 綴改變到所述MNN開始使用新前綴(並且可能更重要的是停止使用舊 前綴)之間的時間段。用於縮短該時間段的措施以及考慮到正在進行的 會話的可能的折衷與時間段T2的情況相同。這並不奇怪，因為這兩種情況之間的僅有的差異在於觸發所述MR改變其前綴的原因，而影響所 述MNN從而影響時間段T2和T4的是所述前綴改變本身而不是其觸發 原因。
減少對於MNN的負面後果的附加措施
縮短所述時間段Tl、 T2、 T3和T4並不是減少對於經過分解或合 並的行動網路中的MNN的負面後果的僅有的方式。
在時間段Tl期間減少對所述MNN的負面影響的另一種簡單的措 施涉及IPv6鄰居不可到達性檢測(NUD)機制。如上所述，利用所述 NUD機制的MNN可以檢測出失去到某一MR的連接性，並且對於正在 進行的會話和會話建立嘗試切換到另一個MR。通過把管理所述NUD 程序的定時的參數保持得較小可以加快這一處理。因此，所述MR可以 在其路由器廣告中廣告對應於可到達時間和重傳定時器參數(根據RFC 2461，其被用於對管理所述NUD程序的定時的參數進行遠程配置)的 較小值(例如小於默認值)。具體來說，MNN在計算其可到達時間參 數時使用所廣告的可到達時間參數，所述可到達時間參數管理所述NUD 算法要求確認到另一個節點的可到達性的頻繁程度。MNN使用所廣告 的重傳定時器參數以作為對應於其重傳定時器參數的值，該參數管理所 述NUD算法在利用鄰居請求消息探查另一個節點時所使用的重傳間 隔。
此外，通過^f吏用流管理^4'J可以在時間_歐T1和T2期間改進對應於 所述MNN的情況。通過把某一會話的全部兩個方向上的數據流一致保 持到相同的MR可以降低所述會話在行動網路分解期間被打斷的風險。 其原因在於，在沒有流管理機制的情況下很可能對於兩個流方向使用單 獨的MR (或者對於MNN端接流方向使用任意MR),這樣會增大〗吏用 所述MNN不再能到達的MR的風險。
可能被用來減少前綴改變對所述MNN的負面影響(即在時間段T2 和T4期間減少對應於所述MNN的負面後果)的另一種機制是在MR 中使用網絡地址翻譯器(NAT)。在前綴改變之後的暫態周期期間， MR將有可能使用NAT機制在使用舊前綴的地址與使用新前綴的一個 或多個地址之間進行翻譯。這種方法將僅僅可用於利用舊前綴建立的新 會話，這是因為在與已經在進行的會話相關的流中插入所述NAT將打 斷所述會話。
54頁
本發明還涉及用於在分解及合併期間保持前綴一致性的方法。圖7 的流程圖示出涉及分解的第 一種方法，該方法是第 一移動路由器中的方 法，所述第 一移動路由器能夠連接到與歸屬代理HA相關聯的第 一移動 網絡，所述第一行動網路包括至少第二MR,其中，每一個所述MR都 與所述HA有關係並且被分配了標識所述第 一行動網路的第 一組網絡前 綴。所述方法包括以下步驟
701、 確定所迷第一行動網路被分解成第二和第三行動網路，從而 使得所述第一MR屬於所述第二行動網路。
702、 向所述HA傳送針對重新分配所述第一組網絡前綴的請求。
703、 如果可以驗證所述第一 MR與被分配了所述第一組網絡前綴 的所有其他MR之間的局部連接性，則重新分配所述第 一組網絡前綴。
704、 在確定所述第一行動網路已經分解之後並且在向所述HA傳 送針對重新分配所述第一組網絡前綴的請求之前等待一段時間。
圖8的流程圖示出涉及合併的第二種方法，該方法是第一移動路由 器中的方法，所述第 一移動路由器能夠連接到與歸屬代理相關聯的第一 行動網路並且適於被分配標識所述第一行動網路的第一組網絡前綴。所 述方法包括以下步驟
801、 確定所述第一行動網路被與第二行動網路合併成第三移動網 絡，所述第二行動網路包括至少第二 MR,其中每一個所述至少第二 MR與所述HA (406)有關係並且被分配標識所述第二行動網路的第二 組網絡前綴。
802、 在所述第 一行動網路與第二行動網路之間比較表示對應的移 動網絡的前綴改變的後果的預定特性。
803、 向所述HA傳送針對根據所述比較的結果分配所述第二組網 絡前綴的請求。
擴展和推廣 推廣到多個前綴
前面主要在為MR分配單個前綴的情況下描述了本發明，但是也可 以推廣到多個前綴。也就是說，可以為所述MR分配一組前綴，其中包 括一個或多個前綴。
所述動態前綴分配和上面描述的局部連接性測試已經被適配於多 個前綴。對於所述基本解決方案的剩餘部分，該適配一般包括令所述方
55法、機制和算法對各組前綴而不是對各單個前綴進行操作，從而使得單 個前綴成為多個前綴的一般情況當中的特殊情況。
在這種一般情況下，保持前綴一致性意味著所述行動網路中的所有
MR都應當使用相同的前綴組，沒有前綴應當祐 使用在多於一個移動網 絡中(一般來說是不應當被使用在多於一個網絡中，不管其是固定的還 是移動的)。根據這種原理推廣所述基本解決方案在大多數情況下是直 接明了的。
所述MR跟蹤機制很容易淨皮適配於多個前綴。MR廣告信息可以包 含多個前綴也可以包含單個前綴。現有的路由器廣告消息例如已經被設
計用於多個前綴。
分解及合併檢測同樣容易推廣。分解檢測建立在連接性監控上，其 完全不受影響。這對於合併檢測也成立，所述合併檢測是基於發現聲明 (多個)新前綴的新MR。
此外，用於縮短所述時間段T1、 T2、 T3和T4的各種方法以及用 於減少對於所述MNN的負面後果的附加措施都固有地能夠處理多個前 綴。所述方法和措施利用獨立於前綴數目或者固有地被設計用於多個前 綴的定時參數和現有機制。此外，上面建議的NAT才幾制對於多個前綴 同樣工作良好。在翻譯具有到時的前綴的地址時，所述NAT簡單地選 擇其中一個可用的有效前綴來建立地址。
所述基本解決方案當中的需要顯著適配的僅有部分是在分解或合 並之後選擇前綴，以便實現前綴收斂以及重新建立前綴一致性。
在執行用於選擇及改變前綴的所述算法時，MR在推廣的情況下面 對將要比較的各組前綴而不是各單個前綴，並且一組當中的每一個單獨 前綴可以具有其自身的獨特屬性以及對所述算法的輸入參數。對各單獨 前綴的各種組合進行比較幾乎是不可行的(至少無法以可接受的複雜度 和性能特性實現)。在比較中從每一組當中選擇單個前綴以作為代表該 組的"優勝者"也不是具有吸引力的解決方案。對於如何選擇這種"優 勝者前綴"並沒有一般來說良好的原理。
一種更好的方法(其符合上面描述的選擇整組前綴而不是各單獨前 綴的原理)是在逐參數的基礎上為每一組選擇對所述算法的輸入參數。 隨後，在選擇對應於所述前綴選擇的輸入參數時，對於所選擇的每一個 參數，選擇每一組當中的最有利於選擇該組的那一個前綴(假設其在同一組當中的各前綴之間可能是不同的)。(例如，在比較哪一個前綴最
小時，總是選擇該組當中的最小前綴；或者如果所述評定參數在該組當 中的各前綴之間不同，則應當把最大的一個選作輸入參數；後面以此類 推。)
作為一個例子，假設所述用於選擇及改變前綴的算法需要來自每一 組前綴的兩個輸入參數X和Y。進一步假設將要比較兩組前綴A和B, 第一組具有兩個前綴MNP糾和MNPA-2，第二組具有三個前綴MNPb-!、 MNPb.2和MNPb.3。於是每一組當中的每一個前綴對於所述兩個所涉及 的參數具有其自身的事例。MNPaj的參數被表示為Xm和Ya小MNPa_2 的參數被表示為X&2和YA-2，按照相同的命名慣例，組B的各前綴的參
數對於對應的前綴被表示為XjM和Yim、 Xb-2和Yb-2以及Xb-3和Yb_3。
來自組A的將被饋送到所述算法中的X參數是XA-!和XA-2當中的最有 利於選擇組A的那一個。類似地，來自組A的將被饋送到所述算法中的 Y參數是和YA-2當中的最有利於選擇組A的那一個。來自組B的 將被饋送到所述算法中的參數是根據相同的原理選擇的，即XB_!、 XB-2 和XB_3當中的最有利於選擇組B的那一個以及Yb小YB-2和YB_3當中的 最有利於選擇組B的那一個
因此，為了把用於選擇及改變前綴的所述機制推廣到多個前綴所需 要的對所述機制的修改包括上面描述的用於選擇對所述算法的輸入參 數的原理，以及把所得到的前綴選擇和可能的動態前綴分配推廣到涉及 所選的一組前綴和動態分配的一組前綴。因此，儘管做了推廣，但是實 際算法的執行將實質上保持相同。在本上下文中，單個前綴被簡單地視 為一組前綴的特殊情況。
推廣到多個前綴的另 一種方式是使用完全不同的用於在行動網路 合併之後選擇及改變前綴的原理。取代選擇正在合併的各行動網路所分 別貢獻的各前綴組的其中之一，合併後的行動網路中的所有MR都利用 所有所貢獻前綴(也就是說，所有MR最後都具有同一組前綴，其代表 正在合併的不同行動網路所貢獻的所有前綴組的聯合)。
這種方法的一個問題可能在於，在理論上，相繼的合併將累積任意 數目的前綴。 一種可能的解決方案可以是由所述HA (基於一種策略) 限制MR被允許同時使用的前綴的數目。於是所述HA將必須按照同步 的方式確保一個行動網路的各MR的前綴，從而從每一個MR的前綴組中"剪除"相同的前綴。為了實現這一點，所述HA應當^4居一致的原 理選擇將從特定的一組前綴當中剪除的(多個)前綴，從而通過相繼地
剪除不同MR中的相同的前綴組將導致相同的精簡的前綴組。所述選擇 原理可以是剪除最短的、最小的、最早的(在連續使用方面)、最新的 等等，但是其可能不是任意選擇。
例如，假設MR-X和MR-Y的對應的行動網路合併。MR-X貢獻前 綴MNP1和MNP2, MR-Y貢獻前綴MNP3和MNP4。進一步假設所述 HA的策略是把一個MR的前綴的數目限制到3個，所述HA所使用的 剪除選擇原理指出將從包括MNP1、 MNP2、 MNP3和MNP4的前綴組 中剪除MNP3。
當MR-X向所述HA發送BU以便請求分配MNP3和MNP4時，所 述HA接收針對MNP4的請求(假設局部連接性測試成功)，但是不接 受針對MNP3的請求。在所述BA中，所述HA在新的移動性選項中表 明拒糹色MNP3，或者通過在行動網路前綴選項中包括MNP3來表明。或 者，取代表明所拒絕的前綴，所述HA可以表明所述MR當前被分配(授 權)的所有前綴，在本例中是MNP1、 MNP2和MNP4但是沒有MNP3。 在該替換方案中，在所述BA中，所述HA將在一個或多個新的移動性 選項中表明這些已授權的前綴，或者在多個行動網路前綴選項中表明。
當MR-Y向所述HA發送BU以便請求分配MNP1和MNP2時，所 述HA接受針對全部兩個前綴的請求，但是在所述BA中表明MNP3被 取消分配。同樣地，在所述BA中，所述HA將通過在新的移動性選項 中包括MNP3來表明所述取消分配，或者在行動網路前綴選項中表明。 或者，所述HA在所述BA中表明當前被分配(授權)的前綴(在本例 中是MNP1、 MNP2和MNP4),這是通過將其包括在一個或多個新的 移動性選項中或者包括在多個行動網路前綴選項中而實現的。
突然取消分配MNP3對於所述行動網路中的各MNN有不利影響。 因此，允許所述分配的寬鬆到時的更為靈活的指示可能是優選的。這種 靈活的指示的一個例子將是使用 一個或多個新的移動性選項，其中包括 在所述取消分配之前^L分配的所有前綴(在本例中即MNP1、 MNP2、 MNP3和MNP4),其中的每一個前綴具有相關聯的使用壽命。應當把 與將被取消分配的前綴(在本例中是MNP3)相關聯的使用壽命設置為 一個適用於該前綴的有效性的寬鬆到時的較小值。對應於某一前綴的相關聯的使用壽命的缺失將意味著所述BA的整個使用壽命欄位對於該前
綴是有效的。可能還應當有與每一個前綴相關聯的"分配狀態標誌"，
其對於MNP3被設置為"取消分配"並且對於其他前綴被設置為"^f皮分 配，，，以便向所述MR表明當所述取消分配的前綴(MNP3)的短暫使 用壽命到期時該MR不需要發送針對該前綴的新BU。 在IPv4環境中使用所述解決方案
前面結合僅僅針對IPv6定義的NEMO基本支持協議描述了所述基 本解決方案。然而，所述NEMO基本支持協議的原理和機制以及本發 明的基本解決方案的主要部分可以被推廣到也在IPv4環境中工作。
對於所述NEMO基本支持協議，這意p木著應當在對移動IPv4 (MIPv4 )[在C. Perkins等人的"IP Mobility Support for IPv4" ( RFC 3344, 2002年8月)中進行了描述]的擴展方面而不是在對MIPv6的擴展方面 規定所述協議。
對於本發明的基本解決方案，對IPv4的適配意味著用IPv4前綴和 地址來替換所有的IPv6前綴和地址。與ICMPv4 ^各由器廣告相比優選地 使用專用的MR廣告消息，這是因為所述ICMPv4路由器廣告消息沒有 固有的擴展機制(比如IPv6路由器廣告中的後向兼容選項)。此外，在 IPv4中沒有NUD機制，這意味著所述基本解決方案的利用NUD的特徵 /替換方案不能被用於IPv4。
針對在MIPv4擴展方面規定所述NEMO基本支持協議的一種替換 方案是使用 一種可用的機制以便在IPv4上運行MIPv6 (在IETF中正在 開發這種機制)，從而在IPv4環境中運行所述NEMO基本支持協議。 如果所述行動網路的內部是基於IPv6,則不需要進一步的適配。如果所 述行動網路的內部是基於IPv4，則需要上面描述的適配的剩餘部分(即
應當注意到，本發明不限於IPv4或IPv6或其他所指定的協議。雖 然前面關於特定實施例(其中包括特定設備裝置以及各種方法內的特定 步驟順序)描述了本發明，但是本領域技術人員將認識到，本發明不限 於這裡描述及說明的具體實施例。因此，應當理解的是，本公開內容僅 僅是說明性的。相應地，本發明打算僅僅由附於此的權利要求書來限定。
權利要求
1、第一移動路由器MR(400)，其能夠連接到與歸屬代理HA相關聯的第一行動網路，所述第一行動網路包括至少第二MR，其中每一個所述MR都適於與所述HA(406)有關係並且被分配標識所述第一行動網路的第一組網絡前綴，所述第一MR包括用於確定所述第一行動網路被分解成第二和第三行動網路從而使得所述第一MR屬於所述第二行動網路的裝置(401)；用於向所述HA傳送針對重新分配所述第一組網絡前綴的請求的裝置(402)；以及用於在驗證了所述第一MR與被分配了所述第一組網絡前綴的所有其他MR之間的局部連接性的情況下重新分配所述第一組網絡前綴的裝置(403)。
2、 根據權利要求1所述的第一MR,其中，所述第一MR還包括 用於在確定所述第 一行動網路被分解之後並且在向所述HA傳送針對重 新分配所述第一組網絡前綴的請求之前等待一段時間的裝置；以及用於 根據所述第二行動網路中的節點數來選擇所述時間段的長度的裝置，從 而使得較多節點比較少節點導致更長的時間段。
3、 根據權利要求2所述的第一MR,其中，所述節點是MR。
4、 根據權利要求2所述的第一MR,其中，所述節點包括所述MR 和附加的節點。
5、 根據權利要求1所述的第一MR,其中，所述笫一MR包括用 於在確定所述第一行動網路被分解之後並且在向所述HA傳送針對重新 分配所述第 一組網絡前綴的請求之前等待一段時間的裝置；以及用於根 據與所述第二行動網路相關聯的值來選擇所述時間段的長度的裝置，從 而使得較大值比較小值導致更長的時間段，其中所述值是改變所述網絡 前綴組的後果的度量，從而使得較大值表示前綴改變的較大後果。
6、 根據權利要求3所述的第一MR,其中，所述第一MR包括用 於發送MR廣告信息的裝置；用於向其他MR請求MR廣告信息的裝置； 以及用於根據至少其中 一 項所述廣告信息確定MR的數目的裝置。
7、 根據權利要求5所述的第一MR，其中，所述第一MR包括用於 保持表示所述第一 MR對所述值的單獨察知的評定值。
8、 根據權利要求7所述的第一MR，其中，所述第一MR包括用於確定所述第一 MR的行動網路中的各MR的單獨的評定參數的集體評定 參數的裝置。
9、 根據權利要求8所述的第一MR,其中，如果所述單獨的評定參 數是基於與每一個單獨的MR的屬性相關的輸入數據，則把所述集體評 定參數確定為所述第一 MR的行動網路中的各MR的單獨的評定參數的 和。
10、 根據權利要求8的第一MR,其中，如果所述單獨的評定參數 是基於與整個行動網路的屬性相關的輸入數據，則把所述集體評定參數 確定為所述第一 MR的行動網路中的各MR的單獨的評定參數的均值。
11、 根據權利要求1-10中的任何一項所述的第一MR,其中，所述 第一MR包括用於執行以下操作的裝置在基於IPv6的行動網路中使用 IPv6鄰居發現機制或者在基於IPv4的行動網路中使用ARP機制、或者 在基於IPv6的行動網路中使用ICMPv6回送請求/應答機制或者在基於 IPv4的行動網路中使用ICMPv4回送/回送應答機制或者使用特定於第2 層的機制或其組合來確定節點的數目。
12、 第一移動路由器MR( 400 )，其能夠連接到與歸屬代理HA( 406 ) 相關聯的第一行動網路並且適於被分配標識所述第一行動網路的第一 組網絡前綴，所述第一MR包括用於確定所述第一行動網路被與笫二行動網路合併成第三移動網 絡的裝置(407),所述第二行動網路包括至少第二MR,其中每一個所 述至少第二 MR與所述HA ( 406 )有關係並且糹皮分配標識所述笫二移動 網絡的第二組網絡前綴；用於在所述第 一行動網路與第二行動網路之間比較表示對應的移 動網絡的前綴改變的後果的預定特性的裝置(404);以及組網絡前i的請求的裝置(405、)。' '' — ；''
13.根據權利要求12所述的第一 MR,其中，所述預定特性是所述 行動網路中的節點的數目，並且所述MR包括用於在所述第二移動網 絡比所述第 一行動網路包括更多節點的情況下向所述HA傳送針對分配 所述第二組網絡前綴的所述請求的裝置；以及用於分配所述第二組網絡 前綴的裝置。
14、根據權利要求13所述的第一MR，其中，所述節點是MR。
15、 根據權利要求14所述的第一 MR，其中，所述節點包括所述 MR和附加的節點。
16、 根據權利要求14-15中的任何一項所述的第一 MR,其中，所 述第一MR包括用於把其第一組網絡前綴與所述第二行動網路的第二 組網絡前綴進行比較的裝置；以及用於根據所述各組網絡前綴的所述比 較來傳送所述請求以及分配一組網絡前綴的裝置。
17、 根據權利要求14-16中的任何一項所述的第一 MR,其中，所 述第一MR包括用於發送MR廣告信息的裝置；用於向其他MR請求 MR廣告信息的裝置；以及用於根據所述廣告信息確定MR的數目的裝 置。
18、 根據權利要求12所述的笫一MR,其中，所述預定特性是與每 一個行動網路相關聯的值，其中該值是改變所述網絡前綴組的後果的度 量，所述第一MR包括用於在所述第二行動網路所包括的相關聯的值 指示比與所述第一行動網路相關聯的值更大的後果的情況下傳送所述 請求以及分配所述第二組網絡前綴的裝置。
19、 根據權利要求18所述的第一MR,其中，所述第一MR包括用 於保持表示所述MR對所述值的單獨察知的評定值的裝置，所述評定值 被表示為單獨的評定參數。
20、 根據權利要求19所述的第一MR,其中，所述值是基於與整個 行動網路的屬性相關的輸入數據。
21、 根據權利要求19所述的第一MR,其中，所述值是基於與每一 個單獨的MR的屬性相關的輸入數據。
22、 根據權利要求21所述的第一MR,其中，所述第一MR包括用 於確定所述第一 MR的行動網路中的各MR的單獨的評定參數的集體評 定參數的裝置。
23、 根據權利要求15所述的第一MR,其中，所述第一MR包括用 於執行以下操作的裝置在基於IPv6的行動網路中使用IPv6鄰居發現 機制或者在基於IPv4的行動網路中使用ARP機制、或者在基於IPv6的 行動網路中使用ICMPv6回送請求/應答機制或者在基於IPv4的移動網 絡中使用ICMPv4回送/回送應答機制或者使用特定於第2層的機制或其 組合來確定附加節點的數目。
24、 根據在前權利要求1-23中的任何一項所述的第一MR,其中，所述第一 MR包括用於接收表明曾經與所述MR共享相同的網絡前綴組 的另 一個可識別的MR已經切換到新的網絡前綴組的始發MR廣告信息 的裝置。
25、 根據權利要求24所述的笫一MR,其中，所述第一MR包括用 於向所述HA傳送針對分配所述新的網絡前綴組的請求的裝置。
26、 根據在前權利要求1-25中的任何一項所迷的第一MR,其中，告信1的裝置。 、 '、 、 、
27、 根據在前權利要求1-25中的任何一項所述的第一MR，其中， 作為綁定更新來傳送所述針對分配一組網絡前綴的請求。
28、 根據在前權利要求1-27中的任何一項所迷的第一MR,其中， 所述第 一組網絡前綴包括一個網絡前綴。
29、 根據在前權利要求14-28中的任何一項所述的第一 MR,其中， 所述第二組網絡前綴包括一個網絡前綴。
30、 根據在前權利要求1-29中的任何一項所述的第一MR,其中， 所述第一 MR包括用於發送從其他MR接收的複製的MR廣告信息的裝 置。
31、 根據在前權利要求1-30中的任何一項所述的第一MR,其中， 所述第一 MR包括用於接收來自其他MR的複製的MR廣告信息的裝 置；以及用於根據所述廣告信息確定MR的數目的裝置。
32、 根據在前權利要求1-31中的任何一項所述的第一MR,其中， 其包括用於廣告從其他MR接收的前綴信息的裝置。
33、 第一移動路由器MR (400)中的一種方法，所述第一移動路由 器能夠連接到與歸屬代理HA相關聯的第一行動網路，所述笫一移動網 絡包括至少第二MR,其中，每一個所述MR都適於與所述HA (406) 有關係並且被分配標識所述第 一行動網路的第 一組網絡前綴，所述方法 包括以下步驟-確定(701 )所述第一行動網路被分解成笫二和第三行動網路，從 而使得所述第一 MR屬於所述第二行動網路；-向所述HA傳送(702 )針對重新分配所述第 一組網絡前綴的請求；以及-在可以-瞼證所述第一 MR與糹皮分配了所述第 一組網絡前綴的所有其他MR之間的局部連接性的情況下重新分配(703 )所述第一組網絡前綴。
34、 根據權利要求33所述的方法，其中，所述方法還包括以下步驟在確定所述第 一行動網路被分解之後並且在向所述HA傳送針對重 新分配所述第一組網絡前綴的請求之前等待(704 ) —段時間；以及基 於所述第二行動網路中的節點數來選擇所述時間段的長度，從而使得較 多節點比較少節點導致更長的時間段。
35、 根據權利要求33所述的方法，其中，所述方法還包括以下步 驟在確定所述第一行動網路被分解之後並且在向所述HA傳送針對重 新分配所述第一組網絡前綴的請求之前等待(704 ) —段時間；以及基 於與所述第二行動網路相關聯的值來選擇所述時間段的長度，從而使得 較大值比較小值導致更長的時間段，其中所迷值是改變所述網絡前綴組 的後果的度量，從而使得較大值表示前綴改變的較大後果。
36、 第一移動路由器MR (400)中的一種方法，所述第一MR能夠 連接到與歸屬代理HA ( 406 )相關聯的第一行動網路並且適於被分配標 識所述第一行動網路的笫一組網絡前綴，所述方法包括以下步驟-確定(801 )所述第一行動網路被與第二行動網路合併成第三移動 網絡，所述第二行動網路包括至少第二 MR,其中每一個所述至少第二 MR與所述HA (406)有關係並且^皮分配標識所述第二行動網路的第二 組網絡前綴；-在所述第 一行動網路與第二行動網路之間比較(802 )表示對應的 行動網路的前綴改變的後果的預定特性；以及-向所述HA ( 406 )傳送(803 )針對根據所述比較的結果分配所 述第二組網絡前綴的請求。
37、 根據權利要求36所述的方法，其中，所述預定特性是所述移 動網絡中的節點的數目，並且所述方法還包括以下步驟如果所述第二 行動網路比所述第 一行動網路包括更多節點，則向所述HA傳送針對分 配所述第二組網絡前綴的所述請求；以及用於分配所述第二組網絡前綴 的裝置。
38、 根據權利要求36所述的方法，其中，所述預定特性是與每一 個行動網路相關聯的值，其中該值是改變所述網絡前綴組的後果的度量，所述方法還包括以下步驟如果所述第二行動網路所包括的相關聯 的值指示比與所述第一行動網路相關聯的值更大的後果，則傳送所述請 求並且分配所述笫二組網絡前綴。
全文摘要
本發明涉及提供針對在動態(分解及合併)行動網路中保持前綴一致性並且減少分解及合併的負面後果的解決方案的裝置。
文檔編號H04L29/12GK101473632SQ200680055054
公開日2009年7月1日 申請日期2006年6月20日 優先權日2006年6月20日
發明者J·魯涅, M·彼得松, T·拉松 申請人:艾利森電話股份有限公司