專利名稱：在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總的來講涉及一種在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備，具體地講，涉及一種通過獲得相鄰移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴而不用家庭代理(HA)的幫助就在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備。
背景技術(shù)：
圖1是示出示例性移動(dòng)網(wǎng)絡(luò)結(jié)構(gòu)的示圖。該移動(dòng)網(wǎng)絡(luò)用一個(gè)或多個(gè)移動(dòng)路由器(MR)以及其它移動(dòng)網(wǎng)絡(luò)節(jié)點(diǎn)(MNN)構(gòu)成。MNN經(jīng)MR與外部網(wǎng)絡(luò)通信。MR通過接入路由器(AR)被連接到核心網(wǎng)絡(luò)，從而實(shí)現(xiàn)移動(dòng)網(wǎng)絡(luò)通信?？捎啥鄠€(gè)MR接入AR，因而，AR負(fù)責(zé)的接入網(wǎng)絡(luò)可包括多個(gè)移動(dòng)網(wǎng)絡(luò)。核心網(wǎng)絡(luò)設(shè)置有HA，該HA支持移動(dòng)網(wǎng)絡(luò)的無縫通信而不顧運(yùn)動(dòng)。換句話說，通過在MR與HA之間建立的隧道MR與HA通信。通過使用MR，一個(gè)移動(dòng)網(wǎng)絡(luò)可存在于另一移動(dòng)網(wǎng)絡(luò)之內(nèi)。
參照圖1，移動(dòng)網(wǎng)絡(luò)經(jīng)MR1和MR2接入AR。MNN1和MNN2連接到MR1，MNN3連接到MR2。MR3和MNN4連接到MR2。核心網(wǎng)絡(luò)具有負(fù)責(zé)MR1、HA_MR1通信的HA、負(fù)責(zé)MR2、HA_MR2通信的HA以及負(fù)責(zé)MR3、HA_MR3通信的HA。
如果MNN1想與MNN3通信，那么MR1經(jīng)AR通過隧道將數(shù)據(jù)包發(fā)送到HA_MR1。然后HA_MR1根據(jù)數(shù)據(jù)包目的信息將所述數(shù)據(jù)包發(fā)送到HA_MR2，HA_MR2經(jīng)AR通過在MR2和HA_MR2之間建立的隧道將所述數(shù)據(jù)包發(fā)送到MR2。
在這種情況下，由于MR1的移動(dòng)網(wǎng)絡(luò)接近于MR2的移動(dòng)網(wǎng)絡(luò)，所以最好MR1和MR2不用與MR1和MR2相關(guān)聯(lián)的HA的幫助而相互直接通信。然而，在傳統(tǒng)技術(shù)下，MR1不了解連接到MNN3的MR2的存在以及MR2的內(nèi)部網(wǎng)絡(luò)前綴。結(jié)果，通過與MR相關(guān)聯(lián)的HA來實(shí)施通信。

發(fā)明內(nèi)容
本發(fā)明的一目的是在下面提供至少優(yōu)點(diǎn)。因此，本發(fā)明的一目的是提供一種通過獲得關(guān)于相鄰移動(dòng)網(wǎng)絡(luò)的信息而在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備。
本發(fā)明的另一目的是提供一種通過獲得相鄰移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴而在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備。
本發(fā)明的另一目的是提供一種通過統(tǒng)一管理移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息而在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備。
通過提供一種通過獲得相鄰移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴而不用家庭代理的幫助就在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備來實(shí)現(xiàn)以上目的。
根據(jù)本發(fā)明的一方面，在在多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法中，每個(gè)移動(dòng)網(wǎng)絡(luò)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的MR，與第一移動(dòng)網(wǎng)絡(luò)相關(guān)聯(lián)的第一MR廣播路由請求(RREQ)消息以用于將數(shù)據(jù)包從第一移動(dòng)網(wǎng)絡(luò)發(fā)送到目的移動(dòng)網(wǎng)絡(luò)，所述路由請求(RREQ)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述RREQ消息中的標(biāo)志。多個(gè)MR接收所述RREQ消息并比較設(shè)置在所述RREQ消息中的內(nèi)部網(wǎng)絡(luò)前綴和所述多個(gè)MR的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。具有與設(shè)置在所述RREQ消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的MR發(fā)送指向所述第一MR的路由回復(fù)(RREP)消息，所述RREP消息包括設(shè)置在所述RREQ消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。具有與設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴不同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的MR再次廣播所述RREQ消息。已接收到所述RREQ消息的多個(gè)MR將已從其接收到所述RREQ消息的前一MR的地址存儲(chǔ)為下一跳躍地址，并發(fā)送指向所述第一MR的RREP消息。所述第一MR接收所述RREP消息，并且如果所述RREP消息具有所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么所述第一MR使用最初發(fā)送所述RREP消息的MR的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包。
根據(jù)本發(fā)明的另一方面，在在多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法中，每個(gè)移動(dòng)網(wǎng)絡(luò)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的MR，第一移動(dòng)網(wǎng)絡(luò)的第一MR廣播鄰居發(fā)現(xiàn)消息以用于將數(shù)據(jù)包從第一移動(dòng)網(wǎng)絡(luò)發(fā)送到目的移動(dòng)網(wǎng)絡(luò)，所述鄰居發(fā)現(xiàn)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述鄰居發(fā)現(xiàn)消息中的標(biāo)志。多個(gè)MR接收所述鄰居發(fā)現(xiàn)消息并根據(jù)所述標(biāo)志來比較設(shè)置在所述鄰居發(fā)現(xiàn)消息中的內(nèi)部網(wǎng)絡(luò)前綴和所述多個(gè)MR的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。具有與設(shè)置在所述鄰居發(fā)現(xiàn)消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的MR廣播鄰居發(fā)現(xiàn)回復(fù)消息，所述鄰居發(fā)現(xiàn)回復(fù)消息包括設(shè)置在所述鄰居發(fā)現(xiàn)消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。所述第一MR接收所述鄰居發(fā)現(xiàn)回復(fù)消息，并且如果所述鄰居發(fā)現(xiàn)回復(fù)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么所述第一MR使用包括在所述鄰居發(fā)現(xiàn)回復(fù)消息中的MR的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包。
根據(jù)本發(fā)明的另一方面，在使用用于統(tǒng)一管理多個(gè)移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息的關(guān)聯(lián)信息管理器在所述多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法中，所述多個(gè)移動(dòng)網(wǎng)絡(luò)中的每個(gè)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)路由器(MR)，多個(gè)MR將包括所述多個(gè)MR的移動(dòng)網(wǎng)絡(luò)中的每個(gè)的內(nèi)部網(wǎng)絡(luò)前綴的關(guān)聯(lián)請求消息發(fā)送到所述關(guān)聯(lián)信息管理器。所述關(guān)聯(lián)信息管理器基于MR來存儲(chǔ)所述多個(gè)移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，并將關(guān)聯(lián)響應(yīng)消息發(fā)送到所述MR中的每個(gè)。所述關(guān)聯(lián)信息管理器將所有移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息發(fā)送到具有所述每個(gè)MR所屬的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息的所述MR中的每個(gè)。


通過下面結(jié)合附圖而進(jìn)行的詳細(xì)描述，本發(fā)明的上述和其他目的、特點(diǎn)和特點(diǎn)將會(huì)變得更加清楚，其中圖1示出示例性移動(dòng)網(wǎng)絡(luò)結(jié)構(gòu)；圖2示出根據(jù)本發(fā)明實(shí)施例的RREQ消息的結(jié)構(gòu)；圖3示出根據(jù)本發(fā)明實(shí)施例的路由路徑；圖4示出根據(jù)本發(fā)明另外實(shí)施例的鄰居發(fā)現(xiàn)消息的結(jié)構(gòu)；圖5示出圖4的鄰居發(fā)現(xiàn)消息中的前綴信息選項(xiàng)區(qū)的結(jié)構(gòu)；和圖6是示出根據(jù)本發(fā)明另外實(shí)施例的用于管理關(guān)于移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息的操作的流程圖。
具體實(shí)施例方式
下面將參照附圖來描述本發(fā)明的優(yōu)選實(shí)施例。在下面的描述中，公知的功能或構(gòu)造會(huì)在不必要的細(xì)節(jié)上使本發(fā)明變得不清楚，所以不對它們進(jìn)行詳細(xì)描述。
為了更好地理解本發(fā)明，通過這樣的理解，即本發(fā)明被應(yīng)用于其的移動(dòng)網(wǎng)絡(luò)可被構(gòu)造為如圖1所示來進(jìn)行以下說明。更具體地講，AR的網(wǎng)絡(luò)前綴是A::，接入AR的MR1和MR2的網(wǎng)絡(luò)前綴分別是A::1和A::2。在MR1和MR2之下的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴分別是B::和C::。在MR2的移動(dòng)網(wǎng)絡(luò)之內(nèi)形成移動(dòng)網(wǎng)絡(luò)的MR3的網(wǎng)絡(luò)前綴是C::1。MR3之下的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是D::。
根據(jù)本發(fā)明的實(shí)施例，通過多跳(multi-hop)路由獲得移動(dòng)網(wǎng)絡(luò)信息。對于多跳路由，使用改進(jìn)的路由請求(RREQ)和路由回復(fù)(RREP)消息。
為與MNN3通信，MNN1將數(shù)據(jù)包發(fā)送到MR1，MR1根據(jù)數(shù)據(jù)包目的地廣播RREQ消息。
該RREQ消息用于建立將數(shù)據(jù)包沿其發(fā)送到目的地的路徑。RREQ消息還包括用于指示RREQ消息是否包括目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的N標(biāo)志。
圖2示出了根據(jù)本發(fā)明實(shí)施例的RREQ消息的結(jié)構(gòu)。參照圖2，該RREQ消息具有N標(biāo)志20。目的地信息，即，MNN3的網(wǎng)絡(luò)前綴(C::)被設(shè)置在目的IP地址字段21中。
從MR1廣播RREQ消息。接收到所述RREQ消息的MR通過N標(biāo)志20識(shí)別所述RREQ消息包括移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，并比較設(shè)置在所述RREQ消息的目的IP地址字段21中的網(wǎng)絡(luò)前綴和其自身的內(nèi)部網(wǎng)絡(luò)前綴。如果它們匹配，那么所述MR將針對所述接收到的RREQ消息的RREP消息發(fā)送到MR1。
在MR2接收到所述RREQ消息的情況下，MR2將RREP消息發(fā)送到MR1，這是因?yàn)镸R2的內(nèi)部網(wǎng)絡(luò)前綴是C::并且設(shè)置在目的IP地址字段21中的網(wǎng)絡(luò)前綴也是C::。
這個(gè)RREP消息包括MR1的網(wǎng)絡(luò)前綴和MR2的網(wǎng)絡(luò)前綴。因此，如果MR1接收到包括其網(wǎng)絡(luò)前綴的RREP消息，那么MR1基于RREP消息中所設(shè)置的MR2的網(wǎng)絡(luò)前綴將從MNN1接收到的數(shù)據(jù)包發(fā)送到MR2。換句話說，由MNN1發(fā)送的數(shù)據(jù)包經(jīng)MR1和MR2以這樣的次序被遞送到MNN3。
另一方面，如果MR1遠(yuǎn)離MR2并且其它MR位于它們之間，那么最初從MR1廣播的RREQ消息不是直接而是經(jīng)MR1和MR2之間的MR被遞送到MR2。在這種情況下，所述RREQ消息包括跳躍計(jì)數(shù)。從MR2廣播的RREP消息也經(jīng)中間MR被遞送到MR1。所述MR中的每個(gè)存儲(chǔ)轉(zhuǎn)遞所述RREP消息的前一MR的地址作為下一跳躍消息，并轉(zhuǎn)遞所述RREP消息直到它到達(dá)MR1。
根據(jù)以上所描述的本發(fā)明的實(shí)施例，通過使用RREQ和RREP消息檢測最佳路由，在相鄰移動(dòng)網(wǎng)絡(luò)之間執(zhí)行路由，所述RREQ消息包括指示所述RREQ消息是否具有目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的標(biāo)志。
根據(jù)本發(fā)明的另外實(shí)施例，通過鄰居發(fā)現(xiàn)來獲得移動(dòng)網(wǎng)絡(luò)信息。
更詳細(xì)地講，通過搜索相鄰MR(即，鄰居發(fā)現(xiàn))來獲得移動(dòng)網(wǎng)絡(luò)信息。為此，使用鄰居發(fā)現(xiàn)消息。
為與MNN3通信，MNN1將數(shù)據(jù)包發(fā)送到MR1，MR1使用所述數(shù)據(jù)包的目的地廣播鄰居發(fā)現(xiàn)消息。
所述鄰居發(fā)現(xiàn)消息用于搜索相鄰MR。所述鄰居發(fā)現(xiàn)消息還包括指示目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述鄰居發(fā)現(xiàn)消息中的N標(biāo)志。
圖4示出了根據(jù)本發(fā)明另外實(shí)施例的鄰居發(fā)現(xiàn)消息的結(jié)構(gòu)。參照圖4，所述鄰居發(fā)現(xiàn)消息具有N標(biāo)志40。所述鄰居發(fā)現(xiàn)消息中的前綴信息選項(xiàng)包括N標(biāo)志50和目的地的前綴字段51，即，設(shè)置為圖5中所顯示的MNN3的網(wǎng)絡(luò)前綴(C::)。
這個(gè)鄰居發(fā)現(xiàn)消息從MR1被廣播，尤其在層3。
接收到該鄰居發(fā)現(xiàn)消息的MR通過N標(biāo)志40和50識(shí)別該鄰居發(fā)現(xiàn)消息包括移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，并比較設(shè)置在該鄰居發(fā)現(xiàn)消息的前綴字段51中的網(wǎng)絡(luò)前綴和其自身的內(nèi)部網(wǎng)絡(luò)前綴。如果它們是相同的，那么所述MR針對所述接收到的鄰居發(fā)現(xiàn)消息廣播鄰居發(fā)現(xiàn)回復(fù)消息。
在接近MR1的MR2接收到所述鄰居發(fā)現(xiàn)消息的情況下，MR2將鄰居發(fā)現(xiàn)回復(fù)消息發(fā)送到MR1，這是因?yàn)镸R2的內(nèi)部網(wǎng)絡(luò)前綴是C::并且設(shè)置在前綴字段51中的網(wǎng)絡(luò)前綴也是C::。所述鄰居發(fā)現(xiàn)回復(fù)消息被直接廣播到MR1而不涉及其它MR。
所述鄰居發(fā)現(xiàn)回復(fù)消息包括廣播該鄰居發(fā)現(xiàn)回復(fù)消息的MR的網(wǎng)絡(luò)前綴。接收到所述鄰居發(fā)現(xiàn)回復(fù)消息的MR將數(shù)據(jù)包發(fā)送到廣播所述鄰居發(fā)現(xiàn)回復(fù)消息的MR。換句話說，因?yàn)镸R2將所述鄰居發(fā)現(xiàn)回復(fù)消息廣播到MR1，所以MR1將從MNN1接收的數(shù)據(jù)包發(fā)送到MR2。
根據(jù)本發(fā)明的另外實(shí)施例，根據(jù)具有指示鄰居發(fā)現(xiàn)消息是否包括目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的標(biāo)志的鄰居發(fā)現(xiàn)消息，通過直接檢測具有目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的MR，在相鄰移動(dòng)網(wǎng)絡(luò)之間執(zhí)行路由。
根據(jù)本發(fā)明另外的實(shí)施例，統(tǒng)一管理移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息，基于關(guān)聯(lián)信息在移動(dòng)網(wǎng)絡(luò)之間執(zhí)行路由。
每個(gè)MR將關(guān)于在該MR之下的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的信息發(fā)送到關(guān)聯(lián)信息管理器。每次關(guān)聯(lián)信息被更新時(shí)或者在每個(gè)預(yù)定時(shí)間周期，關(guān)聯(lián)信息管理器就將關(guān)聯(lián)信息提供給在其管理之下的MR。因此，最好MR被連接到其的AR做關(guān)聯(lián)信息管理器。或者，所述MR之一可以是關(guān)聯(lián)信息管理器。此外，用于統(tǒng)一管理所有MR的現(xiàn)有裝置可被用作關(guān)聯(lián)信息管理器，或者可分別獲得這樣的裝置。
關(guān)聯(lián)信息管理器具有關(guān)聯(lián)表，所述關(guān)聯(lián)表具有關(guān)于MR和與所述MR相關(guān)聯(lián)的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的信息。下面的表1示出了這樣的關(guān)聯(lián)表。
表1

在表1中，在“名稱”之下是已從其接收到關(guān)聯(lián)信息的MR的名稱。如果路由器為MR，即，如果關(guān)聯(lián)信息是關(guān)于移動(dòng)網(wǎng)絡(luò)的，那么“MR標(biāo)志”被設(shè)置為1。“移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴”是MR負(fù)責(zé)的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。由于“MR1”和“MR2”都是MR，所以“MR標(biāo)志”值為1?！耙苿?dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴”的值對MR1是B::，對MR2是C::。
圖3示出了接入一個(gè)接入網(wǎng)絡(luò)的三個(gè)移動(dòng)網(wǎng)絡(luò)，在所述接入網(wǎng)絡(luò)中實(shí)現(xiàn)了一種在AR和MR之間發(fā)送/接收關(guān)聯(lián)信息的方法。假設(shè)AR起關(guān)聯(lián)信息管理器的作用。
圖6是示出根據(jù)本發(fā)明另外實(shí)施例的用于管理關(guān)于移動(dòng)網(wǎng)絡(luò)之間的關(guān)聯(lián)的信息的操作的流程圖。
參照圖6，為接入AR并因此形成移動(dòng)網(wǎng)絡(luò)，在步驟S61中，MR1首先與AR建立網(wǎng)絡(luò)連接，并通過“關(guān)聯(lián)請求”消息向AR請求關(guān)聯(lián)。所述“關(guān)聯(lián)請求”消息包括MR1的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴。
一接收到“關(guān)聯(lián)請求”消息，在步驟S62中，AR就將MR1添加到關(guān)聯(lián)表并更新關(guān)聯(lián)信息。在步驟S63中，AR將指示MR1與AR相關(guān)聯(lián)的“關(guān)聯(lián)響應(yīng)”消息發(fā)送到MR1。
按照這種方式，關(guān)于移動(dòng)網(wǎng)絡(luò)的信息被存儲(chǔ)在關(guān)聯(lián)表中。最好，“關(guān)聯(lián)請求”消息和“關(guān)聯(lián)響應(yīng)”消息的發(fā)送在層2執(zhí)行。
就MR2而言，為接入AR并因此形成移動(dòng)網(wǎng)絡(luò)，在步驟S64中，像MR1一樣，MR2首先建立與AR的網(wǎng)絡(luò)連接并通過“關(guān)聯(lián)請求”消息向AR請求關(guān)聯(lián)。一接收到“關(guān)聯(lián)請求”消息，在步驟S65中，AR就將MR2添加到關(guān)聯(lián)表并更新關(guān)聯(lián)信息。在步驟S66中，AR將指示已進(jìn)行關(guān)聯(lián)的“關(guān)聯(lián)響應(yīng)”消息發(fā)送到MR2。
如果AR被設(shè)置為在預(yù)定時(shí)間將關(guān)聯(lián)信息提供給在其管理之下的MR，那么在步驟S67和S68中AR將該通知之前最近更新的關(guān)聯(lián)信息通知MR。發(fā)送到MR的關(guān)聯(lián)信息包括在關(guān)聯(lián)表中管理的所有MR的關(guān)聯(lián)信息，不限于AR和所述MR之間的關(guān)聯(lián)信息。因此，由于每個(gè)MR可獲得由其它已與AR相關(guān)聯(lián)的MR形成的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的認(rèn)識(shí)，所以所述每個(gè)MR將數(shù)據(jù)包直接發(fā)送到目的移動(dòng)網(wǎng)絡(luò)的MR。最好將關(guān)聯(lián)信息同時(shí)提供給所有MR。最好在層2AR最好通過鄰居通告消息發(fā)送關(guān)聯(lián)信息。
如果MR3也想要接入AR并因此形成移動(dòng)網(wǎng)絡(luò)，那么在步驟S69中，像MR1和MR2一樣，它首先與AR建立網(wǎng)絡(luò)連接并通過“關(guān)聯(lián)請求”消息向AR請求關(guān)聯(lián)。一接收到“關(guān)聯(lián)請求”消息，在步驟S70中，AR就將MR3添加到關(guān)聯(lián)表并更新關(guān)聯(lián)信息。在步驟S71中，AR將指示已進(jìn)行關(guān)聯(lián)的“關(guān)聯(lián)響應(yīng)”消息發(fā)送到MR3。
如果AR被設(shè)置為在每次更新關(guān)聯(lián)信息時(shí)將關(guān)聯(lián)信息提供給在其管理之下的MR中的每個(gè)，那么在步驟S72和S73中AR將該通知之前最近更新的關(guān)聯(lián)信息通知MR。最好將關(guān)聯(lián)信息同時(shí)發(fā)送到MR。
在關(guān)聯(lián)信息管理器被構(gòu)造為與MR分離的情況下，每個(gè)MR與AR建立網(wǎng)絡(luò)連接，然后將包括其移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的關(guān)聯(lián)請求消息發(fā)送到關(guān)聯(lián)信息管理器。然后關(guān)聯(lián)信息管理器將指示已在它們之間進(jìn)行關(guān)聯(lián)的關(guān)聯(lián)響應(yīng)消息發(fā)送到MR。將關(guān)聯(lián)信息提供給MR如以上所描述的被執(zhí)行。另一方面，在關(guān)聯(lián)信息管理器被并入MR之一的情況下，因?yàn)榫哂嘘P(guān)聯(lián)信息管理器的MR已經(jīng)具有其自身信息，所以它不會(huì)發(fā)送關(guān)聯(lián)請求消息和關(guān)聯(lián)響應(yīng)消息。
根據(jù)以上描述的本發(fā)明的另外實(shí)施例，通過構(gòu)造用于統(tǒng)一管理移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴的關(guān)聯(lián)信息管理器并由關(guān)聯(lián)信息管理器將關(guān)聯(lián)信息提供給每個(gè)MR，在相鄰移動(dòng)網(wǎng)絡(luò)之間執(zhí)行路由。
如上所述，本發(fā)明通過多跳路由、鄰居發(fā)現(xiàn)或統(tǒng)一管理移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息在相鄰移動(dòng)網(wǎng)絡(luò)之間提供一種最佳路由路徑。通過使用在移動(dòng)網(wǎng)絡(luò)環(huán)境中的節(jié)點(diǎn)的位置特性，有效地克服了包括由不必要建立路由路徑所引起的過量通信量的問題。
此外，通過不用HA的幫助在移動(dòng)網(wǎng)絡(luò)之間路由減小了HA的負(fù)載。此外，使用多跳路由減小了核心網(wǎng)絡(luò)之內(nèi)的數(shù)據(jù)通信量。
盡管已參照本發(fā)明的某些優(yōu)選實(shí)施例顯示并描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以對其進(jìn)行形式和細(xì)節(jié)的各種改變。
權(quán)利要求
1.一種在多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法，每個(gè)移動(dòng)網(wǎng)絡(luò)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)路由器，該方法包括以下步驟由第一移動(dòng)網(wǎng)絡(luò)的第一移動(dòng)路由器廣播路由請求消息以用于將數(shù)據(jù)包從所述第一移動(dòng)網(wǎng)絡(luò)發(fā)送到目的移動(dòng)網(wǎng)絡(luò)，所述路由請求消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述路由請求消息中的標(biāo)志；由所述多個(gè)移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器接收所述路由請求消息并比較設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴和所述多個(gè)移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；由具有與設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器發(fā)送指向所述第一移動(dòng)路由器的路由回復(fù)消息，所述路由回復(fù)消息包括設(shè)置在所述路由請求消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；由具有與設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴不同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器再次廣播所述路由請求消息；由已接收到所述路由請求消息的多個(gè)移動(dòng)路由器將已從其接收到所述路由請求消息的前一移動(dòng)路由器的地址存儲(chǔ)為下一跳躍地址，并發(fā)送指向所述第一移動(dòng)路由器的路由回復(fù)消息；和由所述第一移動(dòng)路由器接收所述路由回復(fù)消息，并且如果所述路由回復(fù)消息具有所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么所述第一移動(dòng)路由器使用最初發(fā)送所述路由回復(fù)消息的移動(dòng)路由器的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包。
2.一種用于執(zhí)行經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)網(wǎng)絡(luò)的通信的移動(dòng)路由裝置，該移動(dòng)路由裝置適應(yīng)來執(zhí)行以下步驟一產(chǎn)生將被發(fā)送到另一移動(dòng)網(wǎng)絡(luò)的數(shù)據(jù)包就廣播路由請求消息，所述路由請求消息包括目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述路由請求消息中的標(biāo)志；一從另一移動(dòng)路由裝置接收到所述路由請求消息，就比較設(shè)置在所述路由請求消息中的目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和該移動(dòng)路由裝置所屬的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；如果所述移動(dòng)網(wǎng)絡(luò)具有與設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴，那么將路由回復(fù)消息發(fā)送到最初廣播所述路由請求消息的移動(dòng)路由裝置，所述路由回復(fù)消息包括設(shè)置在所述路由請求消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；如果所述移動(dòng)網(wǎng)絡(luò)具有與設(shè)置在所述路由請求消息中的內(nèi)部網(wǎng)絡(luò)前綴不同的內(nèi)部網(wǎng)絡(luò)前綴，那么再次廣播所述路由請求消息；和如果路由回復(fù)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么一從另一移動(dòng)路由裝置接收到所述路由回復(fù)消息就使用最初發(fā)送所述路由回復(fù)消息的移動(dòng)路由裝置的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包；如果所述路由回復(fù)消息不包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么將已從其接收到所述路由請求消息的前一移動(dòng)路由裝置的地址存儲(chǔ)為下一跳躍地址并將所述路由回復(fù)消息發(fā)送到最初廣播所述路由請求消息的移動(dòng)路由裝置。
3.一種在多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法，每個(gè)移動(dòng)網(wǎng)絡(luò)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)路由器，該方法包括以下步驟由第一移動(dòng)網(wǎng)絡(luò)的第一移動(dòng)路由器廣播鄰居發(fā)現(xiàn)消息以用于將數(shù)據(jù)包從所述第一移動(dòng)網(wǎng)絡(luò)發(fā)送到目的移動(dòng)網(wǎng)絡(luò)，所述鄰居發(fā)現(xiàn)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述鄰居發(fā)現(xiàn)消息中的標(biāo)志；由所述多個(gè)移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器接收所述鄰居發(fā)現(xiàn)消息并根據(jù)所述標(biāo)志來比較設(shè)置在所述鄰居發(fā)現(xiàn)消息中的內(nèi)部網(wǎng)絡(luò)前綴和所述多個(gè)移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；由具有與設(shè)置在所述鄰居發(fā)現(xiàn)消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴的移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器廣播鄰居發(fā)現(xiàn)回復(fù)消息，所述鄰居發(fā)現(xiàn)回復(fù)消息包括設(shè)置在所述鄰居發(fā)現(xiàn)消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；和由所述第一移動(dòng)路由器接收所述鄰居發(fā)現(xiàn)回復(fù)消息，并且如果所述鄰居發(fā)現(xiàn)回復(fù)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么由所述第一移動(dòng)路由器使用包括在所述鄰居發(fā)現(xiàn)回復(fù)消息中的移動(dòng)路由器的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包。
4.一種用于執(zhí)行經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)網(wǎng)絡(luò)的通信的移動(dòng)路由裝置，該移動(dòng)路由裝置適應(yīng)來執(zhí)行以下步驟一產(chǎn)生將被發(fā)送到另一移動(dòng)網(wǎng)絡(luò)的數(shù)據(jù)包就廣播鄰居發(fā)現(xiàn)消息，所述鄰居發(fā)現(xiàn)消息包括目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和指示所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴是否被包括在所述鄰居發(fā)現(xiàn)消息中的標(biāo)志；一從另一移動(dòng)路由裝置接收到所述鄰居發(fā)現(xiàn)消息就比較設(shè)置在所述鄰居發(fā)現(xiàn)消息中的目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和該移動(dòng)路由裝置所屬的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；如果所述移動(dòng)網(wǎng)絡(luò)具有與設(shè)置在所述鄰居發(fā)現(xiàn)消息中的內(nèi)部網(wǎng)絡(luò)前綴相同的內(nèi)部網(wǎng)絡(luò)前綴，那么廣播鄰居發(fā)現(xiàn)回復(fù)消息，所述鄰居發(fā)現(xiàn)回復(fù)消息包括設(shè)置在所述鄰居發(fā)現(xiàn)消息中的所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴和所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴；一從另一移動(dòng)路由裝置接收到所述鄰居發(fā)現(xiàn)回復(fù)消息，如果所述鄰居發(fā)現(xiàn)回復(fù)消息包括所述目的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴，那么就使用包括在所述鄰居發(fā)現(xiàn)回復(fù)消息中的移動(dòng)路由裝置的網(wǎng)絡(luò)前綴來發(fā)送所述數(shù)據(jù)包。
5.一種使用用于統(tǒng)一管理多個(gè)移動(dòng)網(wǎng)絡(luò)的關(guān)聯(lián)信息的關(guān)聯(lián)信息管理器在所述多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的方法，所述多個(gè)移動(dòng)網(wǎng)絡(luò)中的每個(gè)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)路由器，該方法包括以下步驟(1)由所述多個(gè)移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器將包括所述移動(dòng)網(wǎng)絡(luò)中的每個(gè)的內(nèi)部網(wǎng)絡(luò)前綴的關(guān)聯(lián)請求消息發(fā)送到所述關(guān)聯(lián)信息管理器；(2)由所述關(guān)聯(lián)信息管理器基于移動(dòng)路由器來存儲(chǔ)所述多個(gè)移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴并將關(guān)聯(lián)響應(yīng)消息發(fā)送到所述移動(dòng)路由器中的每個(gè)；和(3)由所述關(guān)聯(lián)信息管理器將所有移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息發(fā)送到具有所述每個(gè)移動(dòng)路由器所屬的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息的所述移動(dòng)路由器中的每個(gè)。
6.根據(jù)權(quán)利要求5所述的方法，其中，步驟(3)包括在發(fā)送所述關(guān)聯(lián)響應(yīng)消息之后發(fā)送所有移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息。
7.根據(jù)權(quán)利要求5所述的方法，其中，步驟(3)包括在每個(gè)預(yù)定時(shí)間周期發(fā)送所述所有移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息。
8.一種在多個(gè)移動(dòng)網(wǎng)絡(luò)之間路由以用于通信的設(shè)備，每個(gè)移動(dòng)網(wǎng)絡(luò)具有經(jīng)接入路由器連接到核心網(wǎng)絡(luò)的移動(dòng)路由器，該設(shè)備包括關(guān)聯(lián)信息管理器，具有包括每個(gè)移動(dòng)路由器的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息的關(guān)聯(lián)表，用于一從移動(dòng)網(wǎng)絡(luò)的移動(dòng)路由器接收到包括所述移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息的關(guān)聯(lián)請求消息就用所述內(nèi)部網(wǎng)絡(luò)前綴信息更新所述關(guān)聯(lián)表，和將管理在所述關(guān)聯(lián)表中的所有移動(dòng)路由器的內(nèi)部網(wǎng)絡(luò)前綴信息提供給所述移動(dòng)路由器中的每個(gè)；和移動(dòng)路由器，用于將包括所述移動(dòng)路由器的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息的關(guān)聯(lián)請求消息發(fā)送到所述關(guān)聯(lián)信息管理器，并使用從所述關(guān)聯(lián)信息管理器接收到的所有移動(dòng)路由器的內(nèi)部網(wǎng)絡(luò)前綴信息將數(shù)據(jù)包發(fā)送到管理在所述關(guān)聯(lián)表中的多個(gè)移動(dòng)路由器。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其中，所述關(guān)聯(lián)表包括指示所述移動(dòng)路由器是否是移動(dòng)路由器的標(biāo)志和所述移動(dòng)路由器的移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴信息。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中，在所述更新操作之后，所述管理信息管理器將管理在所述關(guān)聯(lián)表中的所述移動(dòng)路由器的內(nèi)部網(wǎng)絡(luò)前綴信息提供給所述移動(dòng)路由器中的每個(gè)。
11.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所述關(guān)聯(lián)信息管理器在每個(gè)預(yù)定時(shí)間周期將管理在所述關(guān)聯(lián)表中的所述移動(dòng)路由器的內(nèi)部網(wǎng)絡(luò)前綴信息提供給所述移動(dòng)路由器中的每個(gè)。
全文摘要
本發(fā)明提供了一種通過獲得相鄰移動(dòng)網(wǎng)絡(luò)的內(nèi)部網(wǎng)絡(luò)前綴而不用家庭代理的幫助就在移動(dòng)網(wǎng)絡(luò)之間路由的方法和設(shè)備。使用路由請求(RREQ)消息或鄰居發(fā)現(xiàn)消息或關(guān)聯(lián)信息管理器在移動(dòng)網(wǎng)絡(luò)之間建立路由路徑，以用于數(shù)據(jù)傳輸。
文檔編號(hào)H04L12/56GK1832454SQ200510117018
公開日2006年9月13日 申請日期2005年10月28日 優(yōu)先權(quán)日2005年3月8日
發(fā)明者千正勛, 李知?jiǎng)?申請人:三星電子株式會(huì)社