專利名稱：一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，尤其涉及一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置 的方法及系統(tǒng)。
背景技術(shù)：
無(wú)線通信技術(shù)和互聯(lián)網(wǎng)的飛速發(fā)展，以及功能日益強(qiáng)大的便攜式設(shè)備的 普及，將人們從傳統(tǒng)的固定網(wǎng)絡(luò)訪問(wèn)方式中解放出來(lái)，只能在辦公室、家庭 等固定場(chǎng)所才能進(jìn)行的工作和娛樂方式已經(jīng)成為歷史。因其對(duì)網(wǎng)絡(luò)資源的充
分利用和低成本等先天優(yōu)勢(shì)，以VoIP (Voice over IP， IP電話)為代表的多 媒體業(yè)務(wù)迅速崛起，而多媒體業(yè)務(wù)對(duì)時(shí)延和抖動(dòng)非常敏感，這就對(duì)切換的性 能提出了更高的要求。
為了進(jìn)一步減少不同子網(wǎng)間切換的時(shí)延，正TF (Internet Engineering Task Force,國(guó)際工程任務(wù)組)在移動(dòng)IPv6的基礎(chǔ)上提出了快速移動(dòng)IPv6?？焖僖?動(dòng)IPv6方案共有兩種模式—預(yù)測(cè)(Predictive)模式和反應(yīng)(Reactive)模式， 其實(shí)現(xiàn)流程如圖1和圖2所示。
如圖1所示，為快速移動(dòng)IPv6的預(yù)測(cè)模式。當(dāng)MN (移動(dòng)節(jié)點(diǎn))檢測(cè)到 當(dāng)前鏈路即將不可用，且發(fā)現(xiàn)新的鏈路可用時(shí)，它將發(fā)送RtSolPr (代理路由 器請(qǐng)求)給PAR (當(dāng)前鏈路的接入路由器)，請(qǐng)求新鏈路的子網(wǎng)信息。在收 到PAR的PrRtAdv (代理路由器通告)后，MN將構(gòu)造適用于NCoA (新鏈 路的轉(zhuǎn)交地址)，并向PAR發(fā)送FBU (快速綁定更新)消息。PAR通過(guò)HI (切換初始化)/Hack (切換初始化應(yīng)答)消息進(jìn)行重復(fù)地址檢測(cè)(Duplicate Address Detection, DAD)以檢査MN的NCoA的可用性，在新鏈路上為MN 預(yù)留NCoA，并在NCoA成功預(yù)留后，在PAR和NAR (新的接入路由器) 之間建立一條鄰居隧道，此后返回FBack (快速綁定更新應(yīng)答)給MN。 MN 于當(dāng)前鏈路收到PAR的FBack消息(預(yù)測(cè)模式)，在它接入新鏈路后，可直 接發(fā)送FNA(快速鄰居通告)消息通知NAR，NAR將緩存的發(fā)往MN的NCoA
地址的數(shù)據(jù)包轉(zhuǎn)發(fā)給MN。
如圖2所示，為快速移動(dòng)IPv6的反應(yīng)模式。當(dāng)MN(移動(dòng)節(jié)點(diǎn))檢測(cè)到 當(dāng)前鏈路即將不可用，且發(fā)現(xiàn)新的鏈路可用時(shí)，完成了RtSolPr (代理路由器 請(qǐng)求)和PrRtAdv (代理路由器通告)的交互過(guò)程，然而在當(dāng)前鏈路沒有收 到PAR的FBack (快速綁定更新應(yīng)答)消息(反應(yīng)模式)，則MN在接入新 鏈路后，將FBU消息封裝在FNA消息中發(fā)送給NAR。 NAR收到該消息后， 將轉(zhuǎn)發(fā)FBU給PAR，重新進(jìn)行CoA(轉(zhuǎn)交地址)預(yù)配置和隧道建立。
依照快速移動(dòng)IPv6的定義，切換是基于移動(dòng)預(yù)測(cè)以預(yù)激活模式來(lái)執(zhí)行 的，若FMIPv6 (快速移動(dòng)IPv6)進(jìn)入反應(yīng)模式，則會(huì)經(jīng)歷相當(dāng)長(zhǎng)的切換時(shí) 延。然而，快速移動(dòng)IPv6并沒有清楚地規(guī)定移動(dòng)預(yù)測(cè)成功時(shí)，MN進(jìn)行鏈路 層切換的確切時(shí)間。快速移動(dòng)IPv6的移動(dòng)預(yù)操作大致分為移動(dòng)檢測(cè)、CoA 預(yù)配置和隧道建立，這三個(gè)過(guò)程是分別執(zhí)行的，且CoA地址預(yù)配置需要1 S 之久，使得切換的預(yù)操作要求相當(dāng)長(zhǎng)的時(shí)間，降低了基于預(yù)測(cè)的切換的成功 機(jī)會(huì)。若能夠縮短快速移動(dòng)IPv6切換預(yù)操作的時(shí)間，則可大大提高快速移動(dòng) IPv6進(jìn)入預(yù)測(cè)模式的概率，從而更好的發(fā)揮快速移動(dòng)IPv6降低切換時(shí)延的 功效。在快速移動(dòng)IPv6相關(guān)操作中，耗時(shí)最大的為CoA地址預(yù)配置操作， 此為本發(fā)明要著力解決的問(wèn)題。
針對(duì)減少地址配置時(shí)延，有人提出過(guò)一種基于路由器鄰居表的方案。假 設(shè)路由器上的鄰居表可以無(wú)限大，保存著所有接入節(jié)點(diǎn)的地址信息。MN在 進(jìn)行地址配置的時(shí)候，不用被動(dòng)的等待1S來(lái)確定沒有域內(nèi)的地址沖突，而 是直接發(fā)送地址請(qǐng)求信息給路由器，路由器收到后，遍歷自己的鄰居表，若 對(duì)相應(yīng)地址無(wú)記錄，則返回地址配置成功的消息給MN。然而在實(shí)際的網(wǎng)絡(luò) 部署中，路由器上的鄰居表不可能是無(wú)限的，無(wú)法保證所有鄰居節(jié)點(diǎn)的信息 都有記錄。因而這種方案并沒有得到推廣。

發(fā)明內(nèi)容
為解決上述問(wèn)題，本發(fā)明提供了一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方 法及系統(tǒng)，用以減少因轉(zhuǎn)交地址預(yù)配置而消耗的時(shí)長(zhǎng)，增大預(yù)操作在鏈路層 切換前完成的概率，提供一種易于推廣的轉(zhuǎn)交地址預(yù)配置的技術(shù)方案。
本發(fā)明公開了一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，用于實(shí)現(xiàn)相鄰 子網(wǎng)間切換，包括
步驟1，移動(dòng)節(jié)點(diǎn)同接入點(diǎn)建立連接，獲得所述接入點(diǎn)的鄰居圖，所述 鄰居圖包括所述接入點(diǎn)的鄰居接入點(diǎn)和同所述鄰居接入點(diǎn)連接的路由器的信 息；
步驟2，所述移動(dòng)節(jié)點(diǎn)向所述路由器中的部分或者全部路由器發(fā)送地址 預(yù)留請(qǐng)求消息，以請(qǐng)求所述路由器進(jìn)行轉(zhuǎn)交地址預(yù)留；
步驟3，所述路由器接收所述地址預(yù)留請(qǐng)求消息，為所述移動(dòng)節(jié)點(diǎn)進(jìn)行 轉(zhuǎn)交地址預(yù)留，回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知給所述移 動(dòng)節(jié)點(diǎn)；
步驟4,所述移動(dòng)節(jié)點(diǎn)接收所述地址預(yù)留應(yīng)答消息，將所述預(yù)留的轉(zhuǎn)交 地址和所述路由器信息記錄到轉(zhuǎn)交地址表中，以在接入到所述鄰居接入點(diǎn)時(shí) 使用所述預(yù)留的轉(zhuǎn)交地址。
所述步驟1還包括記錄原接入點(diǎn)和所述接入點(diǎn)的鄰居圖，在所述移動(dòng)節(jié) 點(diǎn)第一次同接入點(diǎn)連接或未獲得原接入點(diǎn)的鄰居圖時(shí)，記錄原接入點(diǎn)的鄰居 圖為空，所述原接入點(diǎn)為所述移動(dòng)節(jié)點(diǎn)同所述接入點(diǎn)建立連接前，最后連接 的接入點(diǎn)；
所述步驟2進(jìn)一步包括
歩驟21，判斷記錄的原接入點(diǎn)的鄰居圖是否不為空，如果是，執(zhí)行歩驟 22，否則，執(zhí)行步驟23;
步驟22，比較所述接入點(diǎn)的鄰居圖和所述原接入點(diǎn)的鄰居圖中的鄰居接 入點(diǎn)，向所述接入點(diǎn)鄰居圖中不屬于所述原接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接 的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息；
步驟23，向所述接入點(diǎn)的鄰居圖中的所有鄰居接入點(diǎn)連接的路由器發(fā)送 所述地址預(yù)留請(qǐng)求消息。
所述地址預(yù)留請(qǐng)求消息中包含所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址。
所述路由器維持有預(yù)留轉(zhuǎn)交地址池；
所述步驟3進(jìn)一步包括
步驟41，接收所述地址預(yù)留請(qǐng)求消息，獲得所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn) 交地址；
步驟42，在所述路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于所述請(qǐng)求預(yù)留的轉(zhuǎn)交地址
的重復(fù)地址檢測(cè)報(bào)文；
步驟43，判斷是否在設(shè)置時(shí)長(zhǎng)內(nèi)接收到所述重復(fù)地址檢測(cè)報(bào)文的回復(fù)報(bào) 文，如果未接收到，則通知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述請(qǐng)求預(yù)留的 轉(zhuǎn)交地址；否則，執(zhí)行步驟44;
步驟44，從所述預(yù)留轉(zhuǎn)交地址池中為所述移動(dòng)節(jié)點(diǎn)選擇轉(zhuǎn)交地址，通知 所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
所述地址預(yù)留應(yīng)答消息包括第一標(biāo)志位、第二標(biāo)志位和保留字段；
所述步驟43進(jìn)一步包括，在所述設(shè)置時(shí)長(zhǎng)到達(dá)并且未接收到所述回復(fù)報(bào) 文時(shí)，將所述地址預(yù)留應(yīng)答消息的第一標(biāo)志位置位，以通知所述移動(dòng)節(jié)點(diǎn)預(yù) 留的轉(zhuǎn)交地址為所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；
所述步驟44進(jìn)一步包括，在選擇完轉(zhuǎn)交地址后，將所述地址預(yù)留應(yīng)答消 息的第二標(biāo)志位置位，并將所述選擇的轉(zhuǎn)交地址填寫到所述保留字段，以通 知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
所述步驟22還包括，向所述原接入點(diǎn)鄰居圖中不屬于所述接入點(diǎn)鄰居圖 的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息，以使所述路由器取 消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址；
所述方法還包括
步驟5，所述路由器接收所述地址預(yù)留取消請(qǐng)求消息，取消為所述移動(dòng) 節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址，并回復(fù)地址預(yù)留取消應(yīng)答消息；
步驟6，所述移動(dòng)節(jié)點(diǎn)接收所述地址預(yù)留取消應(yīng)答消息，將取消的預(yù)留 的轉(zhuǎn)交地址和所述路由器的信息從所述轉(zhuǎn)交地址表中刪除。
所述歩驟3還包括，所述路由器地址預(yù)留成功后，將所述移動(dòng)節(jié)點(diǎn)和預(yù) 留的轉(zhuǎn)交地址存儲(chǔ)到移動(dòng)節(jié)點(diǎn)鏈表中；
所述步驟5進(jìn)一步包括
步驟71，將所述移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從所述移動(dòng)節(jié)點(diǎn)鏈表 中刪除；
步驟72，判斷所述預(yù)留的轉(zhuǎn)交地址是否為所述預(yù)留轉(zhuǎn)交地址池中選出的 地址，如果是，則將所述預(yù)留的轉(zhuǎn)交地址返回到所述預(yù)留轉(zhuǎn)交地址池。 所述地址預(yù)留取消請(qǐng)求消息中包含要求取消的轉(zhuǎn)交地址。 本發(fā)明還公開了一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，包括移動(dòng)節(jié)
點(diǎn)、路由器和用于同所述移動(dòng)節(jié)點(diǎn)建立連接，并同所述路由器連接的接入點(diǎn)， 所述移動(dòng)節(jié)點(diǎn)包括鄰居圖模塊、請(qǐng)求模塊和地址模塊，
所述鄰居圖模塊，用于同一個(gè)所述接入點(diǎn)建立連接，獲得所述接入點(diǎn)的 鄰居圖，所述鄰居圖包括所述接入點(diǎn)的鄰居接入點(diǎn)和同所述鄰居接入點(diǎn)連接 的路由器的信息；
所述請(qǐng)求模塊，用于向所述鄰居圖中的路由器發(fā)送地址預(yù)留請(qǐng)求消息，
以請(qǐng)求所述路由器進(jìn)行轉(zhuǎn)交地址預(yù)留；
所述地址模塊，用于接收路由器回復(fù)的地址預(yù)留應(yīng)答消息，將所述預(yù)留
的轉(zhuǎn)交地址和所述路由器信息記錄到轉(zhuǎn)交地址表中，以在接入到所述鄰居接
入點(diǎn)時(shí)使用所述預(yù)留的轉(zhuǎn)交地址；
所述路由器包括接收模塊、地址預(yù)留模塊和發(fā)送模塊， 所述接收模塊，用于接收所述移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留請(qǐng)求消息； 所述地址預(yù)留模塊，用于為所述移動(dòng)節(jié)點(diǎn)進(jìn)行轉(zhuǎn)交地址預(yù)留； 所述發(fā)送模塊，用于回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知
給所述移動(dòng)節(jié)點(diǎn)。
所述鄰居圖模塊還用于記錄原接入點(diǎn)和所述接入點(diǎn)的鄰居圖，在所述移 動(dòng)節(jié)點(diǎn)第一次同接入點(diǎn)連接或未獲得原接入點(diǎn)的鄰居圖時(shí)，記錄原接入點(diǎn)的 鄰居圖為空，所述原接入點(diǎn)為所述移動(dòng)節(jié)點(diǎn)同所述接入點(diǎn)建立連接前，最后 連接的接入點(diǎn)；
所述請(qǐng)求模塊進(jìn)一步包括請(qǐng)求判斷模塊、部分請(qǐng)求模塊和全部請(qǐng)求模塊， 所述請(qǐng)求判斷模塊，用于判斷記錄的原接入點(diǎn)的鄰居圖是否不為空，如
果是，啟動(dòng)所述部分請(qǐng)求模塊，否則，啟動(dòng)所述全部請(qǐng)求模塊；
所述部分請(qǐng)求模塊，用于比較當(dāng)前連接的接入點(diǎn)的鄰居圖和所述原接入
點(diǎn)的鄰居圖中的鄰居接入點(diǎn)，向所述當(dāng)前連接的接入點(diǎn)鄰居圖中不屬于所述
原接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息；
所述全部請(qǐng)求模塊，用于向所述當(dāng)前連接的接入點(diǎn)鄰居圖中的所有鄰居
接入點(diǎn)連接的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息。
所述地址預(yù)留請(qǐng)求消息中包含所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址。 所述路由器還包括地址池模塊，用于維持預(yù)留轉(zhuǎn)交地址池； 所述接收模塊進(jìn)一歩用于接收所述地址預(yù)留請(qǐng)求消息，獲得所述移動(dòng)節(jié)
點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；
所述地址預(yù)留模塊進(jìn)一步包括檢測(cè)模塊、判斷模塊和選擇模塊，
所述檢測(cè)模塊，用于在所述路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于所述請(qǐng)求預(yù)留 的轉(zhuǎn)交地址的重復(fù)地址檢測(cè)報(bào)文；
所述判斷模塊，用于判斷是否在設(shè)置時(shí)長(zhǎng)內(nèi)接收到所述重復(fù)地址檢測(cè)報(bào) 文的回復(fù)報(bào)文，如果未接收到，則確定為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所 述請(qǐng)求預(yù)留的轉(zhuǎn)交地址，啟動(dòng)所述發(fā)送模塊；否則，啟動(dòng)所述選擇模塊；
所述選擇模塊，用于從所述預(yù)留轉(zhuǎn)交地址池中為所述移動(dòng)節(jié)點(diǎn)選擇轉(zhuǎn)交 地址，確定為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址，啟動(dòng)所 述發(fā)送模塊。
所述地址預(yù)留應(yīng)答消息包括第一標(biāo)志位、第二標(biāo)志位和保留字段； 所述判斷模塊進(jìn)一步用于在所述設(shè)置時(shí)長(zhǎng)到達(dá)并且未接收到所述回復(fù)報(bào)
文時(shí)，將所述地址預(yù)留應(yīng)答消息的第一標(biāo)志位置位，以通知所述移動(dòng)節(jié)點(diǎn)預(yù)
留的轉(zhuǎn)交地址為所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；
所述選擇模塊進(jìn)一步用于在選擇完轉(zhuǎn)交地址后，將所述地址預(yù)留應(yīng)答消
息的第二標(biāo)志位置位，并將所述選擇的轉(zhuǎn)交地址填寫到所述保留字段，以通
知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
所述部分請(qǐng)求模塊還用向所述原接入點(diǎn)鄰居圖中不屬于所述當(dāng)前連接的
接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息，以使
所述路由器取消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址 ，
所述接收模塊，還用于接收所述移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留取消請(qǐng)求消息； 所述路由器還包括地址取消模塊，用于取消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交
地址；
所述發(fā)送模塊，還用于向所述移動(dòng)節(jié)點(diǎn)回復(fù)地址預(yù)留取消應(yīng)答消息；
所述地址模塊，還用于接收所述地址預(yù)留取消應(yīng)答消息，將取消的預(yù)留 的轉(zhuǎn)交地址和所述路由器的信息從所述轉(zhuǎn)交地址表中刪除。
所述地址預(yù)留模塊還包括記錄模塊，用于在地址預(yù)留成功后，將所述移 動(dòng)節(jié)點(diǎn)和預(yù)留的轉(zhuǎn)交地址存儲(chǔ)到移動(dòng)節(jié)點(diǎn)鏈表中；
所述地址取消模塊進(jìn)一步包括刪除模塊和返回模塊，
所述刪除用塊用于將所述移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從所述移動(dòng)
節(jié)點(diǎn)鏈表中刪除；
所述返回模塊用于判斷所述預(yù)留的轉(zhuǎn)交地址是否為預(yù)留轉(zhuǎn)交地址池中選 出的地址，如果是，則將所述預(yù)留的轉(zhuǎn)交地址返回到所述預(yù)留轉(zhuǎn)交地址池。 所述地址預(yù)留取消請(qǐng)求消息中包含要求取消的轉(zhuǎn)交地址。 本發(fā)明的有益效果在于，能夠提高切換預(yù)操作在鏈路層切換前完成的概 率；在切換預(yù)測(cè)失敗的情況下也能消除轉(zhuǎn)交地址配置時(shí)間；并且實(shí)現(xiàn)簡(jiǎn)單， 兼容標(biāo)準(zhǔn)快速移動(dòng)IPv6和IEEE 802.11協(xié)議。


圖1是快速移動(dòng)IPv6預(yù)測(cè)模式工作流程示意圖； 圖2是快速移動(dòng)IPv6反應(yīng)模式工作流程示意圖； 圖3是本發(fā)明的方法流程圖4是本發(fā)明一個(gè)舉例的接入點(diǎn)的鄰居關(guān)系示意圖5是移動(dòng)IPv6的移動(dòng)相關(guān)信令格式示意圖6是地址預(yù)留請(qǐng)求消息格式示意圖7是地址預(yù)留應(yīng)答消息格式示意圖8是地址預(yù)留取消請(qǐng)求消息格式示意圖9是地址預(yù)留取消應(yīng)答消息格式示意圖IO是路由器的工作流程示意圖11是移動(dòng)節(jié)點(diǎn)的工作流程示意圖12是本發(fā)明移動(dòng)節(jié)點(diǎn)的結(jié)構(gòu)圖13是本發(fā)明路由器的結(jié)構(gòu)圖。
具體實(shí)施例方式
本發(fā)明的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置方法的整體流程，如圖3所示。 步驟S301，移動(dòng)節(jié)點(diǎn)同接入點(diǎn)建立連接，獲得該接入點(diǎn)的鄰居圖。鄰居
圖包括接入點(diǎn)的鄰居接入點(diǎn)和同鄰居接入點(diǎn)連接的路由器的信息。 兩個(gè)無(wú)線覆蓋范圍重疊或者鄰接的接入點(diǎn)互為鄰居接入點(diǎn)。 步驟S302，移動(dòng)節(jié)點(diǎn)向鄰居圖中的路由器發(fā)送地址預(yù)留請(qǐng)求消息，以請(qǐng)
求該路由器進(jìn)行地址預(yù)留。
如果移動(dòng)節(jié)點(diǎn)在同當(dāng)前接入點(diǎn)建立連接前，通過(guò)原接入點(diǎn)請(qǐng)求同原接入 點(diǎn)鄰居接入點(diǎn)連接的路由器預(yù)留轉(zhuǎn)交地址，則向其中不屬于當(dāng)前接入點(diǎn)鄰居 接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息。原接入點(diǎn)為同當(dāng)前連接的 接入點(diǎn)連接前最后連接的接入點(diǎn)。
步驟S303，路由器接收移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留請(qǐng)求消息，為該移動(dòng)節(jié) 點(diǎn)進(jìn)行地址預(yù)留，回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知給該移 動(dòng)節(jié)點(diǎn)。
如果路由器接收到地址預(yù)留取消請(qǐng)求消息，則進(jìn)行取消對(duì)應(yīng)的預(yù)留地址， 回復(fù)地址預(yù)留取消應(yīng)答消息。
步驟S304，移動(dòng)節(jié)點(diǎn)通過(guò)接入點(diǎn)接收路由器發(fā)送的地址預(yù)留應(yīng)答消息， 確定并記錄地址預(yù)留應(yīng)答消息中的轉(zhuǎn)交地址。
下面結(jié)合附圖，對(duì)本發(fā)明做進(jìn)一步的詳細(xì)描述。
圖4所示為一個(gè)WLAN (無(wú)線局域網(wǎng))環(huán)境。Rl、 R2、 R3、 R4、 R5、 R6為6個(gè)路由器的編號(hào)，每個(gè)路由器分管不同的網(wǎng)段；AP1、 AP2、 AP3、 AP4、 AP5、 AP6、 AP7為7個(gè)接入點(diǎn)的編號(hào)，接入點(diǎn)和路由器的連接關(guān)系如 圖4所示。AP3的鄰居圖中包含AP3的鄰居接入點(diǎn)AP1、 AP2、 AP4、 AP5; AP4的鄰居圖包含AP4的鄰居接入點(diǎn)AP3、 AP5、 AP6、 AP7，而AP7的鄰 居圖包含AP7的鄰居接入點(diǎn)AP4、 AP6。舉例中移動(dòng)節(jié)點(diǎn)從AP3接入網(wǎng)絡(luò)， 隨后移向AP4覆蓋區(qū)域。
在移動(dòng)節(jié)點(diǎn)建立接入點(diǎn)鄰居圖鏈表，記錄當(dāng)前連接的接入點(diǎn)和原接入點(diǎn) 的鄰居圖，以接入點(diǎn)的MAC (媒體接入控制)地址為索引。其中，每個(gè)接 入點(diǎn)的鄰居圖包含該接入點(diǎn)的所有鄰居接入點(diǎn)，與每個(gè)鄰居接入點(diǎn)相連的路 由器的本地鏈路地址和該路由器在所屬網(wǎng)絡(luò)發(fā)送的RA (IPv6協(xié)議中的路由 器通告消息)的前綴信息。如果移動(dòng)節(jié)點(diǎn)第一次同接入點(diǎn)連接，則記錄的原 接入點(diǎn)的鄰居圖初始化為空；如果移動(dòng)節(jié)點(diǎn)與原接入點(diǎn)連接時(shí)，未獲得原接 入點(diǎn)的鄰居圖，則在切換至當(dāng)前接入點(diǎn)時(shí)，記錄原接入點(diǎn)的鄰居圖為空。
如果未獲得當(dāng)前接入點(diǎn)的鄰居圖，原接入點(diǎn)也未進(jìn)行過(guò)轉(zhuǎn)交地址預(yù)留， 則進(jìn)入標(biāo)準(zhǔn)的IPv6配置過(guò)程。
移動(dòng)節(jié)點(diǎn)可以利用現(xiàn)有技術(shù)獲得當(dāng)前接入點(diǎn)的鄰居圖信息。例如，由接 入點(diǎn)記錄切換到該接入點(diǎn)的移動(dòng)節(jié)點(diǎn)原先所連的接入點(diǎn)，將其添至接入點(diǎn)本 身的鄰居圖中，隨著在該接入點(diǎn)附近移動(dòng)和切換的移動(dòng)節(jié)點(diǎn)的增多，該接入 點(diǎn)的鄰居圖信息可獲得更新和完善。當(dāng)移動(dòng)節(jié)點(diǎn)接入該接入點(diǎn)時(shí)，接入點(diǎn)在 連接請(qǐng)求應(yīng)答中，將本身的鄰居圖信息附帶發(fā)送給移動(dòng)節(jié)點(diǎn)。
移動(dòng)節(jié)點(diǎn)還建立轉(zhuǎn)交地址表，用以記錄當(dāng)前為該移動(dòng)節(jié)點(diǎn)預(yù)留轉(zhuǎn)交地址 的路由器，以及該路由器為該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址的詳細(xì)信息。
路由器建立移動(dòng)節(jié)點(diǎn)鏈表，以移動(dòng)節(jié)點(diǎn)的本地鏈路地址為索引，記錄進(jìn) 行地址預(yù)留的移動(dòng)節(jié)點(diǎn)的信息和為該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址。路由器還維 護(hù)一個(gè)預(yù)留轉(zhuǎn)交地址池，在移動(dòng)節(jié)點(diǎn)請(qǐng)求的轉(zhuǎn)交地址預(yù)留失敗時(shí)，為移動(dòng)節(jié) 點(diǎn)推薦一個(gè)可用的轉(zhuǎn)交地址。
當(dāng)移動(dòng)節(jié)點(diǎn)通過(guò)AP3第一次接入網(wǎng)絡(luò)時(shí)，首先進(jìn)入標(biāo)準(zhǔn)的IPv6無(wú)狀態(tài) 地址生成和配置過(guò)程，并獲得AP3的鄰居圖信息。在移動(dòng)節(jié)點(diǎn)完成地址配置 后，發(fā)送地址預(yù)留請(qǐng)求消息給AP3鄰居圖中所有的鄰居接入點(diǎn)，AP1、 AP2、 AP4、 AP5，相連的路由器，Rl、 R2、 R4、 R5，以在該路由器所在網(wǎng)段中預(yù) 留轉(zhuǎn)交地址。鄰居接入點(diǎn)連接的路由器收到該地址預(yù)留請(qǐng)求后，代移動(dòng)節(jié)點(diǎn) 完成重復(fù)地址檢測(cè)過(guò)程。若無(wú)重復(fù)地址，則開始為移動(dòng)節(jié)點(diǎn)預(yù)留該轉(zhuǎn)交地址， 并向移動(dòng)節(jié)點(diǎn)回復(fù)標(biāo)記為轉(zhuǎn)交地址預(yù)留成功的地址預(yù)留應(yīng)答信息。若重復(fù)地 址檢測(cè)失敗，則路由器為移動(dòng)節(jié)點(diǎn)從預(yù)留轉(zhuǎn)交地址池中選擇可用的轉(zhuǎn)交地址， 并通過(guò)標(biāo)記為新轉(zhuǎn)交地址推薦的地址預(yù)留應(yīng)答消息，將該路由器推薦的轉(zhuǎn)交 地址發(fā)送給移動(dòng)節(jié)點(diǎn)。通過(guò)重復(fù)地址檢測(cè)過(guò)程或從預(yù)留轉(zhuǎn)交地址池中選擇轉(zhuǎn) 交地址過(guò)程，路由器為移動(dòng)節(jié)點(diǎn)預(yù)留轉(zhuǎn)交地址成功后，路由器將該轉(zhuǎn)交地址 和移動(dòng)節(jié)點(diǎn)記錄到移動(dòng)節(jié)點(diǎn)鏈表。移動(dòng)節(jié)點(diǎn)接收地址預(yù)留應(yīng)答消息，將該路 由器，以及該路由器為該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址記錄到轉(zhuǎn)交地址表中。
當(dāng)移動(dòng)節(jié)點(diǎn)移出AP3的覆蓋范圍，應(yīng)用快速移動(dòng)IPv6協(xié)議預(yù)測(cè)移動(dòng)節(jié) 點(diǎn)將切換至AP4時(shí)，由于在預(yù)測(cè)之前，已經(jīng)在AP4對(duì)應(yīng)網(wǎng)絡(luò)為移動(dòng)節(jié)點(diǎn)預(yù) 留過(guò)轉(zhuǎn)交地址，所以在進(jìn)行切換預(yù)操作時(shí)無(wú)需經(jīng)歷漫長(zhǎng)的地址預(yù)留階段。
當(dāng)移動(dòng)節(jié)點(diǎn)切換至AP4時(shí)，獲得AP4的鄰居圖信息，AP4的鄰居圖包 含AP3、 AP5、 AP6、 AP7的信息和同該鄰居接入點(diǎn)連接的路由器的網(wǎng)絡(luò)信 息。同移動(dòng)節(jié)點(diǎn)上一次連接的接入點(diǎn)AP3的鄰居圖比較。兩者共同的鄰居接 入點(diǎn)為AP5。 AP1、 AP2、 AP4是原接入點(diǎn)AP3的鄰居接入點(diǎn)，但不是新接 入點(diǎn)AP4的鄰居接入點(diǎn)，AP1、 AP2、 AP4組成的集合被定義為取消集。AP3、
AP6、 AP7是接入點(diǎn)AP4的鄰居接入點(diǎn)，但不是原接入點(diǎn)AP3的鄰居，AP3、 AP6、 AP7組成的集合被定義為預(yù)留集。移動(dòng)節(jié)點(diǎn)發(fā)送地址預(yù)留取消請(qǐng)求消 息至所有取消集中的接入點(diǎn)連接的路由器，路由器收到地址預(yù)留取消請(qǐng)求消 息則取消對(duì)相應(yīng)地址的預(yù)留，將該移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從所述 移動(dòng)節(jié)點(diǎn)鏈表中刪除，并發(fā)送地址預(yù)留取消應(yīng)答消息至移動(dòng)節(jié)點(diǎn)。移動(dòng)節(jié)點(diǎn) 接收到地址預(yù)留取消應(yīng)答消息后，將該路由器和預(yù)留的轉(zhuǎn)交地址從轉(zhuǎn)交地址 表中刪除。移動(dòng)節(jié)點(diǎn)發(fā)送地址預(yù)留請(qǐng)求消息至所有預(yù)留集中的接入點(diǎn)連接的 路由器；路由器收到地址預(yù)留請(qǐng)求消息后，代移動(dòng)節(jié)點(diǎn)完成重復(fù)地址檢測(cè)過(guò) 程。若無(wú)重復(fù)地址，則開始為移動(dòng)節(jié)點(diǎn)保留這個(gè)地址并向移動(dòng)節(jié)點(diǎn)回復(fù)標(biāo)記 為地址預(yù)留成功的地址預(yù)留應(yīng)答消息。若重復(fù)地址檢測(cè)失敗，則路由器為移 動(dòng)節(jié)點(diǎn)從預(yù)留轉(zhuǎn)交地址池中選擇可用的轉(zhuǎn)交地址，并通過(guò)標(biāo)記為新轉(zhuǎn)交地址 推薦的地址的預(yù)留應(yīng)答消息，將該路由器推薦的轉(zhuǎn)交地址發(fā)送給移動(dòng)節(jié)點(diǎn)。 通過(guò)重復(fù)地址檢測(cè)過(guò)程或從預(yù)留轉(zhuǎn)交地址池中選擇轉(zhuǎn)交地址過(guò)程，路由器為 移動(dòng)節(jié)點(diǎn)預(yù)留轉(zhuǎn)交地址成功后，路由器將該轉(zhuǎn)交地址和移動(dòng)節(jié)點(diǎn)記錄到移動(dòng) 節(jié)點(diǎn)鏈表。移動(dòng)節(jié)點(diǎn)接收地址預(yù)留應(yīng)答消息，將該路由器，以及該路由器為 該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址記錄到轉(zhuǎn)交地址表中。
如圖5所示為移動(dòng)IPv6的移動(dòng)消息，本發(fā)明擴(kuò)展了移動(dòng)IPv6的移動(dòng)消 息，添加了兩對(duì)新的信令消息地址預(yù)留請(qǐng)求消息和地址預(yù)留應(yīng)答消息；地 址預(yù)留取消請(qǐng)求消息和地址預(yù)留取消應(yīng)答消息。
圖6所示為地址預(yù)留請(qǐng)求消息的格式，其中序列號(hào)(Sequence)用來(lái)和 路由器回復(fù)的地址預(yù)留應(yīng)答消息配對(duì)，標(biāo)志位A用來(lái)標(biāo)志該消息需要路由器 回復(fù)，保留字段(Reserved)用于擴(kuò)展時(shí)使用，；生存時(shí)長(zhǎng)(Lifetime)包含 請(qǐng)求的轉(zhuǎn)交地址需要路由器預(yù)留的時(shí)長(zhǎng)；移動(dòng)節(jié)點(diǎn)的本地鏈路地址(MN，s link local address)包含移動(dòng)節(jié)點(diǎn)的本地鏈路地址,請(qǐng)求預(yù)留的轉(zhuǎn)交地址 (Requested CoA)字段包含需要預(yù)留的地址。
圖7所示為地址預(yù)留應(yīng)答消息的格式，其中序列號(hào)(Sequence)用來(lái)和 移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留請(qǐng)求消息配對(duì)；標(biāo)志位S表示移動(dòng)節(jié)點(diǎn)請(qǐng)求的地址 預(yù)留成功；標(biāo)志位F表示移動(dòng)節(jié)點(diǎn)請(qǐng)求的地址已經(jīng)被其他節(jié)點(diǎn)占用，這種情 況下，路由器將從預(yù)留轉(zhuǎn)交地址池中選擇一個(gè)可用轉(zhuǎn)交地址，并通過(guò)預(yù)留應(yīng) 答消息的預(yù)留的轉(zhuǎn)交地址(Reserved CoA)字段將該轉(zhuǎn)交地址推薦給移動(dòng)節(jié)
占。
八、、O
圖8所示為地址預(yù)留取消請(qǐng)求消息的格式，序列號(hào)(Sequence)用來(lái)和 路由器發(fā)送的地址預(yù)留取消應(yīng)答消息配對(duì)；標(biāo)志位A用來(lái)標(biāo)志該消息需要路 由器回復(fù)；取消轉(zhuǎn)交地址(Deleted CoA)字段包含了需要取消預(yù)留的地址。
圖9所示為地址預(yù)留取消應(yīng)答消息的格式，標(biāo)志位S表示相應(yīng)的地址預(yù) 留成功取消。
下面對(duì)路由器和移動(dòng)節(jié)點(diǎn)所完成的操作分別進(jìn)行說(shuō)明。 如圖10所示，路由器的工作流程如下所述。
步驟S1001，路由器進(jìn)行初始化，路由器維護(hù)有一個(gè)預(yù)留轉(zhuǎn)交地址池。 步驟S1002，接收同地址預(yù)留相關(guān)的消息。
步驟S1003,判斷接收的消息是否是地址預(yù)留請(qǐng)求消息，如果是，執(zhí)行 步驟S1004，否則，執(zhí)行步驟S1009。
步驟S1004，從地址預(yù)留請(qǐng)求消息中獲得請(qǐng)求預(yù)留的轉(zhuǎn)交地址，為該請(qǐng) 求預(yù)留的轉(zhuǎn)交地址進(jìn)行重復(fù)地址檢測(cè)，在該路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于該 請(qǐng)求預(yù)留的轉(zhuǎn)交地址的重復(fù)地址檢測(cè)報(bào)文。
步驟S1005，判斷是否在1秒內(nèi)接收到重復(fù)地址檢測(cè)報(bào)文的回復(fù)報(bào)文， 如果未接收到，則重復(fù)地址檢測(cè)成功，執(zhí)行步驟S1006;否則，執(zhí)行步驟S1007。
步驟S1006，確定為移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為該移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的 轉(zhuǎn)交地址，生成地址預(yù)留應(yīng)答消息，將該地址預(yù)留應(yīng)答消息的標(biāo)志位S置位， 以通知移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為該移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址，執(zhí)行步 驟S1008。
步驟S1007，從預(yù)留轉(zhuǎn)交地址池中為所述移動(dòng)節(jié)點(diǎn)選擇一個(gè)可用轉(zhuǎn)交地 址，生成地址預(yù)留應(yīng)答消息，將該地址預(yù)留應(yīng)答消息的標(biāo)志位F置位，并將 選擇的轉(zhuǎn)交地址填寫到預(yù)留的轉(zhuǎn)交地址字段，以通知移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地 址為選擇的轉(zhuǎn)交地址，執(zhí)行步驟S1008。
步驟S1008，向移動(dòng)節(jié)點(diǎn)發(fā)送生成的地址預(yù)留應(yīng)答消息，將移動(dòng)節(jié)點(diǎn)和 確定預(yù)留的轉(zhuǎn)交地址記錄到移動(dòng)節(jié)點(diǎn)鏈表，執(zhí)行步驟SlOOl。
步驟S1009，從地址預(yù)留取消請(qǐng)求消息中獲得請(qǐng)求取消預(yù)留的轉(zhuǎn)交地址， 取消對(duì)該轉(zhuǎn)交地址的預(yù)留，將該轉(zhuǎn)交地址和對(duì)應(yīng)的移動(dòng)節(jié)點(diǎn)從移動(dòng)節(jié)點(diǎn)鏈表 中刪除。
步驟SIOIO，判斷要取消的預(yù)留轉(zhuǎn)交地址是否是從預(yù)留轉(zhuǎn)交地址池中選 出來(lái)的，如果是，執(zhí)行步驟S1011，否則，執(zhí)行步驟S1012。
步驟SlOll，將請(qǐng)求取消的轉(zhuǎn)交地址返回到預(yù)留轉(zhuǎn)交地址池，執(zhí)行步驟 S1012。
步驟S1012,向移動(dòng)節(jié)點(diǎn)發(fā)送地址預(yù)留取消應(yīng)答消息，執(zhí)行步驟SIOOI。
移動(dòng)節(jié)點(diǎn)上的工作流程如圖11所示。具體步驟如下
步驟SllOl，對(duì)鏈路層接入事件進(jìn)行持續(xù)檢測(cè)。
歩驟S1102，接收到鏈路層接入事件的通知，同接入點(diǎn)建立連接。
步驟S1103，判斷是否是第一次接入網(wǎng)絡(luò)，如果是執(zhí)行步驟S1120，否 則，執(zhí)行步驟S1104。
步驟S1104，判斷是否獲得了當(dāng)前接入點(diǎn)的鄰居圖，如果獲得，執(zhí)行步 驟S1105，否則，執(zhí)行步驟S1119。
步驟S1105，判斷是否進(jìn)行過(guò)轉(zhuǎn)交地址預(yù)留，如果進(jìn)行過(guò)預(yù)留，執(zhí)行步 驟S1106，否則，執(zhí)行步驟S1115。
歩驟S1106，遍歷當(dāng)前和原接入點(diǎn)的鄰居圖中的鄰居接入點(diǎn)。
步驟S1107,判斷遍歷的鄰居接入點(diǎn)是否屬于當(dāng)前接入點(diǎn)的鄰居圖，如 果屬于執(zhí)行步驟S1112，否則，執(zhí)行步驟S1108。
步驟S1108，判斷遍歷的鄰居接入點(diǎn)是否屬于原接入點(diǎn)的鄰居圖，如果 是，執(zhí)行步驟S1109，否則，執(zhí)行步驟Sllll。
步驟S1109，向該鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息， 如果超時(shí)未接收到回復(fù)，則繼續(xù)發(fā)送，如果重復(fù)發(fā)送次數(shù)超過(guò)門限，則執(zhí)行 步驟Sllll。
歩驟SlllO，接收到地址預(yù)留取消應(yīng)答消息，執(zhí)行歩驟S1127。 步驟Sllll，判斷是否遍歷完成，如果是，執(zhí)行步驟S1128，否則，執(zhí)行 步驟S1106。
步驟S1112，判斷遍歷的鄰居接入點(diǎn)是否屬于原接入點(diǎn)的鄰居圖，如果 是，執(zhí)行步驟Sllll，否則，執(zhí)行步驟S1113。
步驟S1113，向該鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留請(qǐng)求消息，如 果超時(shí)未接收到回復(fù)，則繼續(xù)發(fā)送，如果重復(fù)發(fā)送次數(shù)超過(guò)門限，則執(zhí)行步
驟sim。
步驟S1114，接收地址預(yù)留應(yīng)答消息，執(zhí)行步驟S1127。
步驟S1115，遍歷當(dāng)前接入點(diǎn)的鄰居圖中的鄰居接入點(diǎn)。
步驟S1116，向該鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留請(qǐng)求消息，如
果超時(shí)未接收到回復(fù)，則繼續(xù)發(fā)送，如果重復(fù)發(fā)送次數(shù)超過(guò)門限，則執(zhí)行步
驟S1118。
步驟S1117，接收地址預(yù)留應(yīng)答消息，執(zhí)行步驟S1127。 步驟S1118，判斷是否遍歷完成，如果是，執(zhí)行步驟S1128，否則，執(zhí)行 步驟S1115。
步驟S1119，判斷是否進(jìn)行過(guò)轉(zhuǎn)交地址預(yù)留或標(biāo)準(zhǔn)IPv6地址配置，如果 進(jìn)行過(guò)，執(zhí)行步驟S1121，否則，執(zhí)行步驟S1120。
步驟S1120，進(jìn)行標(biāo)準(zhǔn)的IPv6地址配置。完成IPv6地址配置后，執(zhí)行 步驟S1104。
步驟S1121，判斷原接入點(diǎn)鄰居圖是否為空，如果是，則執(zhí)行步驟S1128， 否則，執(zhí)行步驟S1122。
步驟S1122，遍歷原接入點(diǎn)的鄰居圖中鄰居接入點(diǎn)。
步驟S1123，判斷被遍歷的鄰居接入點(diǎn)是否為當(dāng)前連接的接入點(diǎn)，如果 是，執(zhí)行步驟S1122，否則，執(zhí)行步驟S1124。
步驟S1124，向該鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息， 如果超時(shí)未接收到回復(fù)，則繼續(xù)發(fā)送，如果重復(fù)發(fā)送次數(shù)超過(guò)門限，則執(zhí)行 步驟S1126。
步驟S1125，接收到地址預(yù)留取消應(yīng)答消息，執(zhí)行步驟S1127。 歩驟S1126，判斷是否遍歷完成，如果是，執(zhí)行步驟S1128，否則，執(zhí) 行步驟S1122。
步驟S1127，更新移動(dòng)節(jié)點(diǎn)的轉(zhuǎn)交地址表，如果是從步驟S1110和S1125 轉(zhuǎn)入的，則將取消的預(yù)留轉(zhuǎn)交地址從該轉(zhuǎn)交地址表中刪除，如果是從歩驟 S1114和S1117轉(zhuǎn)入的，則將預(yù)留的轉(zhuǎn)交地址記錄到該轉(zhuǎn)交地址表中，如果 是從步驟S1110和S1114轉(zhuǎn)入的，更新完成后，執(zhí)行步驟Sllll，如果是從 步驟S1117轉(zhuǎn)入的，更新完成后，執(zhí)行步驟S1118，如果是從步驟S1125轉(zhuǎn) 入的，更新完成后，執(zhí)行歩驟S1126。
步驟S1128，結(jié)束。
本發(fā)明系統(tǒng)，包括移動(dòng)節(jié)點(diǎn)、路由器和用于同所述移動(dòng)節(jié)點(diǎn)建立連接，
并同所述路由器連接的接入點(diǎn)，圖4所示為本發(fā)明系統(tǒng)組網(wǎng)的一個(gè)具體實(shí)例。 本發(fā)明的移動(dòng)節(jié)點(diǎn)結(jié)構(gòu)如圖12所示。
移動(dòng)節(jié)點(diǎn)包括鄰居圖模塊1201、請(qǐng)求模塊1202和地址模塊1203 鄰居圖模塊1201，用于同一個(gè)接入點(diǎn)建立連接，獲得該接入點(diǎn)的鄰居圖， 鄰居圖包括該接入點(diǎn)的鄰居接入點(diǎn)和同鄰居接入點(diǎn)連接的路由器的信息。
鄰居圖模塊1201還用于記錄原接入點(diǎn)和當(dāng)前接入點(diǎn)的鄰居圖，在移動(dòng)節(jié) 點(diǎn)第一次同接入點(diǎn)連接或未獲得原接入點(diǎn)的鄰居圖時(shí)，記錄原接入點(diǎn)的鄰居 圖為空。原接入點(diǎn)為移動(dòng)節(jié)點(diǎn)同當(dāng)前接入點(diǎn)建立連接前，最后連接的接入點(diǎn)。 請(qǐng)求模塊1202，用于向鄰居圖中的路由器發(fā)送地址預(yù)留請(qǐng)求消息，以請(qǐng)求所 述路由器進(jìn)行轉(zhuǎn)交地址預(yù)留。地址預(yù)留請(qǐng)求消息中包含所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù) 留的轉(zhuǎn)交地址。
請(qǐng)求模塊1202包括請(qǐng)求判斷模塊1221、部分請(qǐng)求模塊1222和全部請(qǐng)求 模塊1223。
請(qǐng)求判斷模塊1221，用于判斷記錄的原接入點(diǎn)的鄰居圖是否不為空，如 果是，啟動(dòng)部分請(qǐng)求模塊1222，否則，啟動(dòng)全部請(qǐng)求模塊1223。
部分請(qǐng)求模塊1222，用于比較當(dāng)前連接的接入點(diǎn)的鄰居圖和原接入點(diǎn)的 鄰居圖中的鄰居接入點(diǎn)，向當(dāng)前連接的接入點(diǎn)鄰居圖中不屬于原接入點(diǎn)鄰居 圖的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留請(qǐng)求消息。
部分請(qǐng)求模塊1222還用向原接入點(diǎn)鄰居圖中不屬于當(dāng)前連接的接入點(diǎn) 鄰居圖的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息，以使該路由 器取消為移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址。地址預(yù)留取消請(qǐng)求消息中包含要求取消 的轉(zhuǎn)交地址。
全部請(qǐng)求模塊1223，用于向當(dāng)前連接的接入點(diǎn)鄰居圖中的所有鄰居接入 點(diǎn)連接的路由器發(fā)送地址預(yù)留請(qǐng)求消息。
地址模塊1203，用于接收路由器回復(fù)的地址預(yù)留應(yīng)答消息，將預(yù)留的轉(zhuǎn) 交地址和預(yù)留轉(zhuǎn)交地址的路由器信息記錄到轉(zhuǎn)交地址表中；還用于接收地址 預(yù)留取消應(yīng)答消息，將取消的預(yù)留的轉(zhuǎn)交地址和所述路由器的信息從轉(zhuǎn)交地 址表中刪除。
本發(fā)明路由器結(jié)構(gòu)如圖13所示。
路由器包括接收模塊1301、地址預(yù)留模塊1302、地址取消模塊1303、 地址池模塊1304和發(fā)送模塊1305。
接收模塊1301，用于接收移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留請(qǐng)求消息，獲得該移 動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；還用于接收移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留取消請(qǐng)求 消息。
地址預(yù)留模塊1302，用于為移動(dòng)節(jié)點(diǎn)進(jìn)行轉(zhuǎn)交地址預(yù)留。 地址預(yù)留模塊1302包括檢測(cè)模塊1321、判斷模塊1322、選擇模塊1323 和記錄模塊1324。
檢測(cè)模塊1321，用于在該路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于請(qǐng)求預(yù)留的轉(zhuǎn)交 地址的重復(fù)地址檢測(cè)報(bào)文。
判斷模塊1322，用于判斷是否在設(shè)置時(shí)長(zhǎng)內(nèi)接收到所述重復(fù)地址撿測(cè)報(bào) 文的回復(fù)報(bào)文，如果未接收到，則確定為該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為該移 動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址，啟動(dòng)發(fā)送模塊1305;否則，啟動(dòng)選擇模塊1323。 本實(shí)施例中的設(shè)置時(shí)長(zhǎng)為1秒。
選擇模塊1323，用于從預(yù)留轉(zhuǎn)交地址池中為該移動(dòng)節(jié)點(diǎn)選擇轉(zhuǎn)交地址， 確定為該移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址，啟動(dòng)發(fā)送模塊 1305。
記錄模塊1324,用于在地址預(yù)留成功后，將移動(dòng)節(jié)點(diǎn)和預(yù)留的轉(zhuǎn)交地址
存儲(chǔ)到移動(dòng)節(jié)點(diǎn)鏈表中。
地址預(yù)留應(yīng)答消息包括第一標(biāo)志位、第二標(biāo)志位和保留字段。 判斷模塊1322進(jìn)一步用于在1秒到達(dá)并且未接收到重復(fù)地址檢測(cè)報(bào)文的
回復(fù)報(bào)文時(shí)，將地址預(yù)留應(yīng)答消息的第一標(biāo)志位置位，圖7中標(biāo)志位S，以
通知移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址。
選擇模塊1323進(jìn)一步用于在選擇完轉(zhuǎn)交地址后，將地址預(yù)留應(yīng)答消息的
第二標(biāo)志位置位，圖7中標(biāo)志位F，并將選擇的轉(zhuǎn)交地址填寫到保留字段，
以通知移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為選擇的轉(zhuǎn)交地址。
地址取消模塊1303，用于取消為移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址。
地址取消模塊1303包括刪除模塊1331和返回模塊1332。
刪除用塊1331，用于將移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從移動(dòng)節(jié)點(diǎn)鏈
表中刪除。
返回模塊1332，用于判斷從移動(dòng)節(jié)點(diǎn)鏈表中刪除的預(yù)留的轉(zhuǎn)交地址是否 為預(yù)留轉(zhuǎn)交地址池中選出的地址，如果是，則將該預(yù)留的轉(zhuǎn)交地址返回到預(yù) 留轉(zhuǎn)交地址池。
地址池模塊1304，用于維持預(yù)留轉(zhuǎn)交地址池
發(fā)送模塊1305，用于回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知 給移動(dòng)節(jié)點(diǎn)，還用于向移動(dòng)節(jié)點(diǎn)回復(fù)地址預(yù)留取消應(yīng)答消息。
本領(lǐng)域的技術(shù)人員在不脫離權(quán)利要求書確定的本發(fā)明的精神和范圍的條 件下，還可以對(duì)以上內(nèi)容進(jìn)行各種各樣的修改。因此本發(fā)明的范圍并不僅限 于以上的說(shuō)明，而是由權(quán)利要求書的范圍來(lái)確定的。
權(quán)利要求
1.一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，用于實(shí)現(xiàn)相鄰子網(wǎng)間切換，其特征在于，包括步驟1，移動(dòng)節(jié)點(diǎn)同接入點(diǎn)建立連接，獲得所述接入點(diǎn)的鄰居圖，所述鄰居圖包括所述接入點(diǎn)的鄰居接入點(diǎn)和同所述鄰居接入點(diǎn)連接的路由器的信息；步驟2，所述移動(dòng)節(jié)點(diǎn)向所述路由器中的部分或者全部路由器發(fā)送地址預(yù)留請(qǐng)求消息，以請(qǐng)求所述路由器進(jìn)行轉(zhuǎn)交地址預(yù)留；步驟3，所述路由器接收所述地址預(yù)留請(qǐng)求消息，為所述移動(dòng)節(jié)點(diǎn)進(jìn)行轉(zhuǎn)交地址預(yù)留，回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知給所述移動(dòng)節(jié)點(diǎn)；步驟4，所述移動(dòng)節(jié)點(diǎn)接收所述地址預(yù)留應(yīng)答消息，將所述預(yù)留的轉(zhuǎn)交地址和所述路由器信息記錄到轉(zhuǎn)交地址表中，以在接入到所述鄰居接入點(diǎn)時(shí)使用所述預(yù)留的轉(zhuǎn)交地址。
2. 如權(quán)利要求1所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在于，所述步驟1還包括記錄原接入點(diǎn)和所述接入點(diǎn)的鄰居圖，在所述移動(dòng)節(jié) 點(diǎn)第一次同接入點(diǎn)連接或未獲得原接入點(diǎn)的鄰居圖時(shí)，記錄原接入點(diǎn)的鄰居 圖為空，所述原接入點(diǎn)為所述移動(dòng)節(jié)點(diǎn)同所述接入點(diǎn)建立連接前，最后連接 的接入點(diǎn)；所述步驟2進(jìn)一步包括步驟21，判斷記錄的原接入點(diǎn)的鄰居圖是否不為空，如果是，執(zhí)行步驟 22，否則，執(zhí)行步驟23;步驟22，比較所述接入點(diǎn)的鄰居圖和所述原接入點(diǎn)的鄰居圖中的鄰居接 入點(diǎn)，向所述接入點(diǎn)鄰居圖中不屬于所述原接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接 的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息；步驟23，向所述接入點(diǎn)的鄰居圖中的所有鄰居接入點(diǎn)連接的路由器發(fā)送 所述地址預(yù)留請(qǐng)求消息。
3. 如權(quán)利要求2所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在 于，所述地址預(yù)留請(qǐng)求消息中包含所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址。
4. 如權(quán)利要求3所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在于，所述路由器維持有預(yù)留轉(zhuǎn)交地址池； 所述步驟3進(jìn)一步包括步驟41，接收所述地址預(yù)留請(qǐng)求消息，獲得所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn) 交地址；步驟42，在所述路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于所述請(qǐng)求預(yù)留的轉(zhuǎn)交地址 的重復(fù)地址檢測(cè)報(bào)文；步驟43，判斷是否在設(shè)置時(shí)長(zhǎng)內(nèi)接收到所述重復(fù)地址檢測(cè)報(bào)文的回復(fù)報(bào) 文，如果未接收到，則通知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述請(qǐng)求預(yù)留的 轉(zhuǎn)交地址；否則，執(zhí)行步驟44;步驟44，從所述預(yù)留轉(zhuǎn)交地址池中為所述移動(dòng)節(jié)點(diǎn)選擇轉(zhuǎn)交地址，通知 所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
5. 如權(quán)利要求4所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在于，所述地址預(yù)留應(yīng)答消息包括第一標(biāo)志位、第二標(biāo)志位和保留字段；所述歩驟43進(jìn)一歩包括，在所述設(shè)置時(shí)長(zhǎng)到達(dá)并且未接收到所述回復(fù)報(bào)文時(shí)，將所述地址預(yù)留應(yīng)答消息的第一標(biāo)志位置位，以通知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；所述步驟44進(jìn)一歩包括，在選擇完轉(zhuǎn)交地址后，將所述地址預(yù)留應(yīng)答消息的第二標(biāo)志位置位，并將所述選擇的轉(zhuǎn)交地址填寫到所述保留字段，以通 知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
6. 如權(quán)利要求4或5所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特 征在于，所述步驟22還包括，向所述原接入點(diǎn)鄰居圖中不屬于所述接入點(diǎn)鄰居圖 的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息，以使所述路由器取 消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址；所述方法還包括 步驟5，所述路由器接收所述地址預(yù)留取消請(qǐng)求消息，取消為所述移動(dòng) 節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址，并回復(fù)地址預(yù)留取消應(yīng)答消息；步驟6，所述移動(dòng)節(jié)點(diǎn)接收所述地址預(yù)留取消應(yīng)答消息，將取消的預(yù)留 的轉(zhuǎn)交地址和所述路由器的信息從所述轉(zhuǎn)交地址表中刪除。
7. 如權(quán)利要求6所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在于，所述步驟3還包括，所述路由器地址預(yù)留成功后，將所述移動(dòng)節(jié)點(diǎn)和預(yù) 留的轉(zhuǎn)交地址存儲(chǔ)到移動(dòng)節(jié)點(diǎn)鏈表中； 所述步驟5進(jìn)一步包括步驟71，將所述移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從所述移動(dòng)節(jié)點(diǎn)鏈表 中刪除；步驟72，判斷所述預(yù)留的轉(zhuǎn)交地址是否為所述預(yù)留轉(zhuǎn)交地址池中選出的 地址，如果是，則將所述預(yù)留的轉(zhuǎn)交地址返回到所述預(yù)留轉(zhuǎn)交地址池。
8. 如權(quán)利要求7所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法，其特征在于，所述地址預(yù)留取消請(qǐng)求消息中包含要求取消的轉(zhuǎn)交地址。
9. 一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，包括移動(dòng)節(jié)點(diǎn)、路由器和 用于同所述移動(dòng)節(jié)點(diǎn)建立連接，并同所述路由器連接的接入點(diǎn)，其特征在于，所述移動(dòng)節(jié)點(diǎn)包括鄰居圖模塊、請(qǐng)求模塊和地址模塊， 所述鄰居圖模塊，用于同一個(gè)所述接入點(diǎn)建立連接，獲得所述接入點(diǎn)的鄰居圖，所述鄰居圖包括所述接入點(diǎn)的鄰居接入點(diǎn)和同所述鄰居接入點(diǎn)連接的路由器的{言息；所述請(qǐng)求模塊，用于向所述鄰居圖中的路由器發(fā)送地址預(yù)留請(qǐng)求消息，以請(qǐng)求所述路由器進(jìn)行轉(zhuǎn)交地址預(yù)留；所述地址模塊，用于接收路由器回復(fù)的地址預(yù)留應(yīng)答消息，將所述預(yù)留的轉(zhuǎn)交地址和所述路由器信息記錄到轉(zhuǎn)交地址表中，以在接入到所述鄰居接入點(diǎn)時(shí)使用所述預(yù)留的轉(zhuǎn)交地址；所述路由器包括接收模塊、地址預(yù)留模塊和發(fā)送模塊， 所述接收模塊，用于接收所述移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留請(qǐng)求消息； 所述地址預(yù)留模塊，用于為所述移動(dòng)節(jié)點(diǎn)進(jìn)行轉(zhuǎn)交地址預(yù)留； 所述發(fā)送模塊，用于回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知 給所述移動(dòng)節(jié)點(diǎn)。
10. 如權(quán)利要求9所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述鄰居圖模塊還用于記錄原接入點(diǎn)和所述接入點(diǎn)的鄰居圖，在所述移 動(dòng)節(jié)點(diǎn)第一次同接入點(diǎn)連接或未獲得原接入點(diǎn)的鄰居圖時(shí)，記錄原接入點(diǎn)的 鄰居圖為空，所述原接入點(diǎn)為所述移動(dòng)節(jié)點(diǎn)同所述接入點(diǎn)建立連接前，最后 連接的接入點(diǎn)；所述請(qǐng)求模塊進(jìn)一步包括請(qǐng)求判斷模塊、部分請(qǐng)求模塊和全部請(qǐng)求模塊，所述請(qǐng)求判斷模塊，用于判斷記錄的原接入點(diǎn)的鄰居圖是否不為空，如 果是，啟動(dòng)所述部分請(qǐng)求模塊，否則，啟動(dòng)所述全部請(qǐng)求模塊；所述部分請(qǐng)求模塊，用于比較當(dāng)前連接的接入點(diǎn)的鄰居圖和所述原接入 點(diǎn)的鄰居圖中的鄰居接入點(diǎn)，向所述當(dāng)前連接的接入點(diǎn)鄰居圖中不屬于所述 原接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息；所述全部請(qǐng)求模塊，用于向所述當(dāng)前連接的接入點(diǎn)鄰居圖中的所有鄰居 接入點(diǎn)連接的路由器發(fā)送所述地址預(yù)留請(qǐng)求消息。
11. 如權(quán)利要求10所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述地址預(yù)留請(qǐng)求消息中包含所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址。
12. 如權(quán)利要求11所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述路由器還包括地址池模塊，用于維持預(yù)留轉(zhuǎn)交地址池； 所述接收模塊進(jìn)一步用于接收所述地址預(yù)留請(qǐng)求消息，獲得所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；所述地址預(yù)留模塊進(jìn)一步包括檢測(cè)模塊、判斷模塊和選擇模塊， 所述檢測(cè)模塊，用于在所述路由器所屬網(wǎng)絡(luò)中廣播對(duì)應(yīng)于所述請(qǐng)求預(yù)留的轉(zhuǎn)交地址的重復(fù)地址檢測(cè)報(bào)文；所述判斷模塊，用于判斷是否在設(shè)置時(shí)長(zhǎng)內(nèi)接收到所述重復(fù)地址檢測(cè)報(bào)文的回復(fù)報(bào)文，如果未接收到，則確定為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述請(qǐng)求預(yù)留的轉(zhuǎn)交地址，啟動(dòng)所述發(fā)送模塊；否則，啟動(dòng)所述選擇模塊； 所述選擇模塊，用于從所述預(yù)留轉(zhuǎn)交地址池中為所述移動(dòng)節(jié)點(diǎn)選擇轉(zhuǎn)交 地址，確定為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址，啟動(dòng)所 述發(fā)送模塊。
13. 如權(quán)利要求12所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述地址預(yù)留應(yīng)答消息包括第一標(biāo)志位、第二標(biāo)志位和保留字段； 所述判斷模塊進(jìn)一步用于在所述設(shè)置時(shí)長(zhǎng)到達(dá)并且未接收到所述回復(fù)報(bào)文時(shí)，將所述地址預(yù)留應(yīng)答消息的第一標(biāo)志位置位，以通知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述移動(dòng)節(jié)點(diǎn)請(qǐng)求預(yù)留的轉(zhuǎn)交地址；所述選擇模塊進(jìn)一步用于在選擇完轉(zhuǎn)交地址后，將所述地址預(yù)留應(yīng)答消息的第二標(biāo)志位置位，并將所述選擇的轉(zhuǎn)交地址填寫到所述保留字段，以通知所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址為所述選擇的轉(zhuǎn)交地址。
14. 如權(quán)利要求12或13所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其 特征在于，所述部分請(qǐng)求模塊還用向所述原接入點(diǎn)鄰居圖中不屬于所述當(dāng)前連接的 接入點(diǎn)鄰居圖的鄰居接入點(diǎn)連接的路由器發(fā)送地址預(yù)留取消請(qǐng)求消息，以使 所述路由器取消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交地址；所述接收模塊，還用于接收所述移動(dòng)節(jié)點(diǎn)發(fā)送的地址預(yù)留取消請(qǐng)求消息； 所述路由器還包括地址取消模塊，用于取消為所述移動(dòng)節(jié)點(diǎn)預(yù)留的轉(zhuǎn)交 地址；所述發(fā)送模塊，還用于向所述移動(dòng)節(jié)點(diǎn)回復(fù)地址預(yù)留取消應(yīng)答消息； 所述地址模塊，還用于接收所述地址預(yù)留取消應(yīng)答消息，將取消的預(yù)留 的轉(zhuǎn)交地址和所述路由器的信息從所述轉(zhuǎn)交地址表中刪除。
15. 如權(quán)利要求14所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述地址預(yù)留模塊還包括記錄模塊，用于在地址預(yù)留成功后，將所述移 動(dòng)節(jié)點(diǎn)和預(yù)留的轉(zhuǎn)交地址存儲(chǔ)到移動(dòng)節(jié)點(diǎn)鏈表中；所述地址取消模塊進(jìn)一步包括刪除模塊和返回模塊，所述刪除用塊用于將所述移動(dòng)節(jié)點(diǎn)和對(duì)應(yīng)的預(yù)留的轉(zhuǎn)交地址從所述移動(dòng) 節(jié)點(diǎn)鏈表中刪除； 所述返回模塊用于判斷所述預(yù)留的轉(zhuǎn)交地址是否為預(yù)留轉(zhuǎn)交地址池中選 出的地址，如果是，則將所述預(yù)留的轉(zhuǎn)交地址返回到所述預(yù)留轉(zhuǎn)交地址池。
16.如權(quán)利要求15所述的基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的系統(tǒng)，其特征 在于，所述地址預(yù)留取消請(qǐng)求消息中包含要求取消的轉(zhuǎn)交地址。
全文摘要
本發(fā)明涉及一種基于鄰居圖的轉(zhuǎn)交地址預(yù)配置的方法和系統(tǒng)，所述方法包括步驟1，移動(dòng)節(jié)點(diǎn)同接入點(diǎn)建立連接，獲得接入點(diǎn)的鄰居圖，鄰居圖包括接入點(diǎn)的鄰居接入點(diǎn)和同鄰居接入點(diǎn)連接的路由器的信息；步驟2，移動(dòng)節(jié)點(diǎn)向鄰居圖中的路由器發(fā)送地址預(yù)留請(qǐng)求消息，以請(qǐng)求路由器進(jìn)行轉(zhuǎn)交地址預(yù)留；步驟3，路由器接收地址預(yù)留請(qǐng)求消息，為移動(dòng)節(jié)點(diǎn)進(jìn)行轉(zhuǎn)交地址預(yù)留，回復(fù)地址預(yù)留應(yīng)答消息，以將預(yù)留的轉(zhuǎn)交地址通知給移動(dòng)節(jié)點(diǎn)；步驟4，移動(dòng)節(jié)點(diǎn)接收地址預(yù)留應(yīng)答消息，將預(yù)留的轉(zhuǎn)交地址和路由器信息記錄到轉(zhuǎn)交地址表中。從而，能夠提高快速切換過(guò)程中切換預(yù)操作在鏈路層切換前完成的概率，并且在切換預(yù)測(cè)失敗的情況下也能消除轉(zhuǎn)交地址配置時(shí)間。
文檔編號(hào)H04L12/56GK101355498SQ20081011758
公開日2009年1月28日 申請(qǐng)日期2008年8月1日 優(yōu)先權(quán)日2008年8月1日
發(fā)明者敏 劉, 宋翊麟, 張智江, 征 楊, 王明會(huì) 申請(qǐng)人:中國(guó)聯(lián)合通信有限公司;中國(guó)科學(xué)院計(jì)算技術(shù)研究所