專利名稱：節(jié)點(diǎn)查詢方法、節(jié)點(diǎn)、移動(dòng)通訊系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種節(jié)點(diǎn)查詢方法、節(jié)點(diǎn)、一種移動(dòng)通訊系統(tǒng)和一種計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
作為傳統(tǒng)的方法，其憑借一個(gè)特殊的節(jié)點(diǎn)，從一組由若干節(jié)點(diǎn)形成的組中查找最近位置節(jié)點(diǎn)，存在一種利用泛播地址的方法。泛播地址是一種使得從若干節(jié)點(diǎn)中選擇最近位置節(jié)點(diǎn)并訪問該節(jié)點(diǎn)成為可能的地址。泛播地址在Internet協(xié)議版本6(IPv6)中已經(jīng)提出。
另一方面，在Internet協(xié)議(IP)網(wǎng)絡(luò)中，存在一種移動(dòng)處理節(jié)點(diǎn)，其實(shí)現(xiàn)控制以便將分組傳遞到移動(dòng)節(jié)點(diǎn)，即使該移動(dòng)節(jié)點(diǎn)遷移。例如，移動(dòng)處理節(jié)點(diǎn)處理去往移動(dòng)節(jié)點(diǎn)的分組的傳遞和緩存。因此，移動(dòng)節(jié)點(diǎn)需要查找存在于附近的移動(dòng)處理節(jié)點(diǎn)。從而，在移動(dòng)節(jié)點(diǎn)連接到的訪問路由器中，在訪問路由器附近的移動(dòng)處理節(jié)點(diǎn)被提前設(shè)置。進(jìn)一步，移動(dòng)節(jié)點(diǎn)使得與之相連的訪問路由器通知預(yù)先設(shè)置的移動(dòng)處理節(jié)點(diǎn)，并探測相鄰節(jié)點(diǎn)。由此實(shí)現(xiàn)了一種方法。
然而，使用泛播地址查找相鄰節(jié)點(diǎn)的方法具有如下問題。由于泛播地址在IPv6中已經(jīng)提出，其不能被用于使用Ipv4的網(wǎng)絡(luò)。進(jìn)一步，需要實(shí)現(xiàn)一種設(shè)置，將泛播地址的入口加到需要驗(yàn)證該泛播地址的網(wǎng)絡(luò)中的每個(gè)路由器的路由表。進(jìn)一步，在該泛播地址中，節(jié)點(diǎn)之間距離是否為短的判斷標(biāo)準(zhǔn)依賴網(wǎng)絡(luò)所使用的路由協(xié)議。因此，節(jié)點(diǎn)本身不能基于自己的判斷標(biāo)準(zhǔn)查找相鄰節(jié)點(diǎn)。
進(jìn)一步，在泛播地址中，屬于某一個(gè)組的節(jié)點(diǎn)自身不能探測除該節(jié)點(diǎn)自身外該組中最近位置節(jié)點(diǎn)。進(jìn)一步，在泛播地址中，在由于某些原因如安全和契約，最近節(jié)點(diǎn)不能被使用的情況下，代替最近節(jié)點(diǎn)的鄰近節(jié)點(diǎn)不能被探測。換句話說，根據(jù)某些情況下的情形，鄰近節(jié)點(diǎn)不能被探測。
另一方面，在移動(dòng)節(jié)點(diǎn)使得訪問路由器通知鄰近移動(dòng)處理節(jié)點(diǎn)的方法中，鄰近移動(dòng)處理節(jié)點(diǎn)提前被設(shè)置在訪問路由器中，以便使得訪問路由器通知鄰近移動(dòng)處理節(jié)點(diǎn)。因此，該方法具有下列問題。通過設(shè)置，在訪問路由器和移動(dòng)處理節(jié)點(diǎn)之間形成一種固定關(guān)系。在條件改變?nèi)缫苿?dòng)處理節(jié)點(diǎn)的增加、刪除或故障的情況下，需要改變?cè)摴潭P(guān)系，以便能夠合適地探測相鄰節(jié)點(diǎn)。換句話說，需要改變?cè)谒邢噜徳L問路由器中的設(shè)置。
另外，如果存在一個(gè)移動(dòng)處理節(jié)點(diǎn)沒有為其設(shè)置的訪問路由器，那么，連接到該訪問路由器的移動(dòng)節(jié)點(diǎn)不能探測移動(dòng)處理節(jié)點(diǎn)。即使在大量移動(dòng)節(jié)點(diǎn)連接到一個(gè)訪問路由器的情況下，移動(dòng)節(jié)點(diǎn)也僅能夠探測設(shè)置過的移動(dòng)處理節(jié)點(diǎn)。因此，移動(dòng)處理節(jié)點(diǎn)是擁擠的。即使擁塞發(fā)生，移動(dòng)節(jié)點(diǎn)也不能探測其它移動(dòng)處理節(jié)點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種節(jié)點(diǎn)查找方法、節(jié)點(diǎn)、一種移動(dòng)通訊系統(tǒng)和一種計(jì)算機(jī)程序產(chǎn)品，其憑借一種用于向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)，并且根據(jù)環(huán)境，該移動(dòng)節(jié)點(diǎn)能夠自動(dòng)并很容易查找服務(wù)節(jié)點(diǎn)。
根據(jù)本發(fā)明的節(jié)點(diǎn)查找方法是一種節(jié)點(diǎn)查找方法，用于在包括若干服務(wù)節(jié)點(diǎn)和該移動(dòng)節(jié)點(diǎn)的移動(dòng)通訊系統(tǒng)中查找向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)，每個(gè)服務(wù)節(jié)點(diǎn)和該移動(dòng)節(jié)點(diǎn)具有用于存儲(chǔ)服務(wù)節(jié)點(diǎn)地址的節(jié)點(diǎn)存儲(chǔ)單元。該節(jié)點(diǎn)查找方法包括將用于查找服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)查找分組從查找服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)(下文稱作查找節(jié)點(diǎn))發(fā)送到存儲(chǔ)于該查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元中的地址；響應(yīng)該節(jié)點(diǎn)查找分組，從至少一個(gè)接收到節(jié)點(diǎn)查找分組的服務(wù)節(jié)點(diǎn)(下文稱作查找分組接收節(jié)點(diǎn))和一個(gè)除了該查找分組接收節(jié)點(diǎn)之外的服務(wù)節(jié)點(diǎn)(下文稱作周邊節(jié)點(diǎn))將節(jié)點(diǎn)通知分組返回到該查找節(jié)點(diǎn)；基于查找節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；并基于查找節(jié)點(diǎn)探測到的服務(wù)節(jié)點(diǎn)更新查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元。
周邊節(jié)點(diǎn)是一個(gè)除查找分組接收節(jié)點(diǎn)之外的服務(wù)節(jié)點(diǎn)。因此，所有包括在移動(dòng)通訊系統(tǒng)中的除了查找分組接收節(jié)點(diǎn)之外的服務(wù)節(jié)點(diǎn)能夠變?yōu)橹苓吂?jié)點(diǎn)。根據(jù)這樣一種節(jié)點(diǎn)查找方法，通過發(fā)送節(jié)點(diǎn)查找分組，想要查找服務(wù)節(jié)點(diǎn)的查找節(jié)點(diǎn)能夠自動(dòng)查找服務(wù)節(jié)點(diǎn)。通過簡單發(fā)送節(jié)點(diǎn)查找分組，響應(yīng)該節(jié)點(diǎn)查找分組，查找節(jié)點(diǎn)能夠從查找分組接收節(jié)點(diǎn)或周邊節(jié)點(diǎn)接收到一個(gè)節(jié)點(diǎn)通知分組。進(jìn)一步，該查找節(jié)點(diǎn)能夠基于節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)。因此，查找節(jié)點(diǎn)能夠很容易探測包括在該移動(dòng)通訊系統(tǒng)中的其它服務(wù)節(jié)點(diǎn)。
另外，該查找節(jié)點(diǎn)能夠接收一個(gè)在發(fā)送節(jié)點(diǎn)查找分組時(shí)滿足情況的節(jié)點(diǎn)通知分組。因此，查找節(jié)點(diǎn)能夠探測在那時(shí)滿足情況的服務(wù)節(jié)點(diǎn)。查找節(jié)點(diǎn)基于探測到的服務(wù)節(jié)點(diǎn)，更新節(jié)點(diǎn)存儲(chǔ)單元。因此，查找節(jié)點(diǎn)能夠動(dòng)態(tài)擁有在那時(shí)滿足情況的節(jié)點(diǎn)。
根據(jù)本發(fā)明的一個(gè)節(jié)點(diǎn)包括一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址；一個(gè)查找分組創(chuàng)建單元，用于創(chuàng)建發(fā)送到存儲(chǔ)于節(jié)點(diǎn)存儲(chǔ)單元的地址的節(jié)點(diǎn)查找分組，以便查找服務(wù)節(jié)點(diǎn)；一個(gè)通訊單元，用于通知、發(fā)送查找分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)探測單元，用于基于通訊單元接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；一個(gè)更新單元，用于基于探測單元探測到的服務(wù)節(jié)點(diǎn)更新節(jié)點(diǎn)存儲(chǔ)單元。
根據(jù)本發(fā)明的節(jié)點(diǎn)，查找分組創(chuàng)建單元?jiǎng)?chuàng)建發(fā)送到存儲(chǔ)于節(jié)點(diǎn)存儲(chǔ)單元的地址的節(jié)點(diǎn)查找分組。通訊單元發(fā)送節(jié)點(diǎn)查找分組并響應(yīng)節(jié)點(diǎn)查找分組，接收節(jié)點(diǎn)通知分組。探測單元基于節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)。因此，節(jié)點(diǎn)能夠自動(dòng)查找服務(wù)節(jié)點(diǎn)。節(jié)點(diǎn)能夠從查找分組接收節(jié)點(diǎn)或周邊節(jié)點(diǎn)接收節(jié)點(diǎn)通知分組。進(jìn)一步，節(jié)點(diǎn)能夠基于節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)。因此，節(jié)點(diǎn)能夠很容易地探測包括在移動(dòng)通訊系統(tǒng)中的服務(wù)節(jié)點(diǎn)。
另外，該節(jié)點(diǎn)能夠接收一個(gè)在發(fā)送節(jié)點(diǎn)查找分組時(shí)滿足情況的節(jié)點(diǎn)通知分組。因此，節(jié)點(diǎn)能夠探測在那時(shí)滿足情況的服務(wù)節(jié)點(diǎn)?；谔綔y到的服務(wù)節(jié)點(diǎn)，更新節(jié)點(diǎn)存儲(chǔ)單元。因此，節(jié)點(diǎn)能夠動(dòng)態(tài)擁有在那時(shí)滿足情況的節(jié)點(diǎn)。
根據(jù)本發(fā)明的一種移動(dòng)通訊系統(tǒng)包括查找節(jié)點(diǎn)，用于為了查找服務(wù)節(jié)點(diǎn)，通過發(fā)送節(jié)點(diǎn)查找分組查找服務(wù)節(jié)點(diǎn)；查找分組接收節(jié)點(diǎn)，用于接收從查找節(jié)點(diǎn)發(fā)送來的節(jié)點(diǎn)查找分組；和周邊節(jié)點(diǎn)；其中，查找節(jié)點(diǎn)包括一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址；一個(gè)查找分組創(chuàng)建單元，用于創(chuàng)建發(fā)送到存儲(chǔ)于節(jié)點(diǎn)存儲(chǔ)單元的地址的節(jié)點(diǎn)查找分組；一個(gè)通訊單元，用于通知、發(fā)送查找分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)探測單元，用于基于通訊單元接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；一個(gè)更新單元，用于基于探測單元探測到的服務(wù)節(jié)點(diǎn)更新節(jié)點(diǎn)存儲(chǔ)單元。
根據(jù)本發(fā)明的一種計(jì)算機(jī)程序產(chǎn)品是一種用于使得計(jì)算機(jī)起到一個(gè)節(jié)點(diǎn)作用的計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品包括一個(gè)第一計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址；一個(gè)第二計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建發(fā)送到所存儲(chǔ)地址的節(jié)點(diǎn)查找分組，以便查找服務(wù)節(jié)點(diǎn)；一個(gè)第三計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)通知、發(fā)送創(chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)第四計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)基于接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；和一個(gè)第五計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)基于探測到的服務(wù)節(jié)點(diǎn)更新地址。


圖1是用于顯示根據(jù)本發(fā)明第一實(shí)施例的移動(dòng)通訊系統(tǒng)的配置；圖2是一個(gè)結(jié)構(gòu)圖，用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP的配置；圖3是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(k)中的相鄰MAP表和第二表；圖4是一個(gè)結(jié)構(gòu)圖，用于顯示根據(jù)本發(fā)明第一實(shí)施例的MN的配置；圖5是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MN(a)中的相鄰MAP表和第二表；圖6是用于顯示根據(jù)本發(fā)明第一實(shí)施例的通過另一個(gè)MAP進(jìn)行的MAP查找；圖7是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP查找分組；
圖8A和8B是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP通知請(qǐng)求分組；圖9A和9B是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP通知分組；圖10是用于顯示根據(jù)本發(fā)明第一實(shí)施例，當(dāng)從MAP(i)接收到一個(gè)MAP通知分組時(shí)，MAP(k)的相鄰MAP表和第二表；圖11是用于顯示根據(jù)本發(fā)明第一實(shí)施例，當(dāng)從MAP(j)接收到一個(gè)MAP通知分組時(shí)，MAP(k)的相鄰MAP表和第二表；圖12是用于顯示根據(jù)本發(fā)明第一實(shí)施例的相鄰MAP注冊(cè)請(qǐng)求分組；圖13是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(f)的相鄰MAP表和第二表；圖14是用于顯示根據(jù)本發(fā)明第一實(shí)施例的相鄰MAP注冊(cè)確任分組；圖15是用于顯示根據(jù)本發(fā)明第一實(shí)施例的在MAP(o)新安裝時(shí)的移動(dòng)通訊系統(tǒng)；圖16是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(o)如何查找更多的相鄰MAP；圖17是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(o)發(fā)布注冊(cè)要求之后的狀態(tài)；圖18是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(o)安裝之后的移動(dòng)通訊系統(tǒng)；圖19是用于顯示根據(jù)本發(fā)明第一實(shí)施例的由MN進(jìn)行的MAP查找；圖20是用于顯示根據(jù)本發(fā)明第一實(shí)施例的MAP(k)的相鄰MAP表和第二表；圖21是用于顯示根據(jù)本發(fā)明第二實(shí)施例的MN中的相鄰MAP表和第二表；圖22是用于顯示根據(jù)本發(fā)明第二實(shí)施例的由另一個(gè)MAP進(jìn)行的MAP查找；圖23是用于顯示根據(jù)本發(fā)明第二實(shí)施例的MAP查找分組；圖24A和24B是用于顯示根據(jù)本發(fā)明第二實(shí)施例的封裝過的MAP通知分組；
圖25是用于顯示根據(jù)本發(fā)明第二實(shí)施例的MAP(i)發(fā)送的MAP通知分組；圖26是用于顯示根據(jù)本發(fā)明第二實(shí)施例的當(dāng)從MAP(i)接收MAP通知分組時(shí)MAP(k)的相鄰MAP表和第二表；圖27是用于顯示根據(jù)本發(fā)明第二實(shí)施例的MAP(j)發(fā)送的MAP通知分組；圖28是用于顯示根據(jù)本發(fā)明第二實(shí)施例的由MN進(jìn)行的MAP查找；圖29是一個(gè)結(jié)構(gòu)圖，用于顯示根據(jù)本發(fā)明變體的MAP的配置；圖30是一個(gè)結(jié)構(gòu)圖，用于顯示根據(jù)本發(fā)明變體的MN的配置。
具體實(shí)施例方式
〔實(shí)施例1〕〔移動(dòng)通訊系統(tǒng)〕(移動(dòng)通訊系統(tǒng)的通用配置)移動(dòng)通訊系統(tǒng)使用稱作HMIP(分級(jí)移動(dòng)IPv6)的移動(dòng)控制方案。HMIP通過擴(kuò)展移動(dòng)IPv6獲得。HMIP是一種移動(dòng)控制方案，用于通過稱作歸屬代理(下文稱作HA)和移動(dòng)錨點(diǎn)(下文稱作MAP)的節(jié)點(diǎn)將向移動(dòng)節(jié)點(diǎn)(下文稱作MN)的歸屬地址發(fā)送的分組轉(zhuǎn)移到該MN。
如圖1所示，該移動(dòng)通訊系統(tǒng)包括若干節(jié)點(diǎn)，如MAP(a)1a到MAP(n)1n、MN(a)2a和MN(b)2b。若干節(jié)點(diǎn)MAP(a)1a到MAP(n)1n形成一組。MAP(a)1a到MAP(n)1n中的每一個(gè)通過查找另一個(gè)MAP，掌握位于其自身附近的MAP(下文稱作相鄰MAP)。MAP(a)1a到MAP(n)1n接受來自MN(a)2a和MN(b)2b的歸屬地址和轉(zhuǎn)交地址的注冊(cè)。進(jìn)一步，MAP(a)1a到MAP(n)1n通過HA接收發(fā)送往MN(a)2a和MN(b)2b的歸屬地址的分組，并進(jìn)行分組緩存，并將該分組轉(zhuǎn)移到轉(zhuǎn)交地址。MAP(a)1a到MAP(n)1n是用于向MN(a)2a和MN(b)2b提供服務(wù)的服務(wù)節(jié)點(diǎn)。這些由MAP(a)1a到MAP(n)1n提供的服務(wù)為移動(dòng)處理。
MN(a)2a和MN(b)2b查找MAP，并掌握相鄰MAP。每個(gè)MN(a)2a和MN(b)2b選擇所使用的相鄰MAP，并在相鄰MAP中注冊(cè)歸屬地址和轉(zhuǎn)交地址。進(jìn)一步，每個(gè)MN(a)2a和MN(b)2b將所使用的相鄰MAP的歸屬地址和轉(zhuǎn)交地址注冊(cè)在HA中。
存在若干節(jié)點(diǎn)MAP(a)1a到MAP(n)1n、MN(a)2a和MN(b)2b。因此，在后續(xù)描述中，圓括號(hào)中的字母符號(hào)被用作MAP標(biāo)記或MN標(biāo)記，用來區(qū)分MAP和MN。關(guān)于節(jié)點(diǎn)的信息，如MAP或MN在下文中稱作節(jié)點(diǎn)信息。在節(jié)點(diǎn)信息中，存在關(guān)于節(jié)點(diǎn)自身的信息(下文稱作節(jié)點(diǎn)自身信息)和關(guān)于節(jié)點(diǎn)與另一節(jié)點(diǎn)之間關(guān)系的信息(下文稱作節(jié)點(diǎn)之間信息)。在節(jié)點(diǎn)自身信息中，存在關(guān)于節(jié)點(diǎn)自身的特征和狀態(tài)的信息，如節(jié)點(diǎn)的處理能力、節(jié)點(diǎn)中的業(yè)務(wù)量、利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目、節(jié)點(diǎn)的發(fā)送功率值和節(jié)點(diǎn)的可靠性。在節(jié)點(diǎn)之間信息中，存在關(guān)于該節(jié)點(diǎn)與另一節(jié)點(diǎn)之間分組傳輸?shù)难舆t值、跳步數(shù)目和開銷信息以及關(guān)于鏈路容量和傳播路徑的信息。
存在各種用于判斷節(jié)點(diǎn)之間距離是否為短的標(biāo)準(zhǔn)。因此，相鄰MAP意味著附近的MAP，但其依賴判斷標(biāo)準(zhǔn)而不同。例如，存在各種用于判斷節(jié)點(diǎn)之間距離是否為短的標(biāo)準(zhǔn)，如節(jié)點(diǎn)之間傳輸分組中較短的延遲值、節(jié)點(diǎn)之間較小的跳步數(shù)目、節(jié)點(diǎn)之間傳輸分組中較低的開銷、節(jié)點(diǎn)之間較大的鏈路容量、節(jié)點(diǎn)之間較好的傳播路徑、節(jié)點(diǎn)較大的處理能力、節(jié)點(diǎn)中較小的業(yè)務(wù)量、較少利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目和較低的節(jié)點(diǎn)發(fā)送功率，所有這些指示較短的距離。對(duì)于判斷標(biāo)準(zhǔn)，也可以結(jié)合若干判斷標(biāo)準(zhǔn)參數(shù)。作為判斷標(biāo)準(zhǔn)，一個(gè)合適的標(biāo)準(zhǔn)被用于每個(gè)節(jié)點(diǎn)。進(jìn)一步，對(duì)于判斷距離是否為短的判斷標(biāo)準(zhǔn)，依賴移動(dòng)通訊系統(tǒng)所采用的路由協(xié)議使用各種判斷標(biāo)準(zhǔn)。
由于存在各種用于判斷節(jié)點(diǎn)之間距離是否為短的標(biāo)準(zhǔn)，因而存在各種判斷節(jié)點(diǎn)之間距離是否為短所需要的信息(下文稱作遠(yuǎn)/近判斷信息)。例如，在遠(yuǎn)/近判斷信息中，存在節(jié)點(diǎn)之間傳輸分組中的延遲值、節(jié)點(diǎn)之間的跳步數(shù)目、節(jié)點(diǎn)之間傳輸分組中的開銷、節(jié)點(diǎn)之間的鏈路容量、節(jié)點(diǎn)之間的傳播路徑、節(jié)點(diǎn)的處理能力、業(yè)務(wù)量、利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目、節(jié)點(diǎn)的發(fā)送功率和可靠性。在本發(fā)明實(shí)施例中，判斷標(biāo)準(zhǔn)“節(jié)點(diǎn)之間傳輸分組中更短的延遲值指示更短的距離”被用作判斷節(jié)點(diǎn)之間距離是否為短的判斷標(biāo)準(zhǔn)。進(jìn)一步，對(duì)于遠(yuǎn)/近判斷信息，使用節(jié)點(diǎn)之間傳輸分組中的延遲值。
(MAP的配置)MAP(a)1a到MAP(n)1n中的每一個(gè)具有類似圖2中顯示的MAP1的配置。如圖2所示，MAP1包括一個(gè)應(yīng)用單元11，一個(gè)TCP/UDP(傳輸控制協(xié)議/用戶數(shù)據(jù)報(bào)協(xié)議)單元12，一個(gè)IP層單元13，一個(gè)移動(dòng)處理單元14，一個(gè)NMDP(相鄰MAP發(fā)現(xiàn)協(xié)議)單元15，一個(gè)相鄰MAP表16，一個(gè)第二表17，一個(gè)鏈路層單元18和一個(gè)接口19。
應(yīng)用單元11具有各種應(yīng)用安裝在其中。應(yīng)用單元11連接到TCP/UDP單元12。應(yīng)用單元11向TCP/UDP單元12提供數(shù)據(jù)，并從TCP/UDP單元12獲取數(shù)據(jù)。TCP/UDP單元12進(jìn)行TCP/UDP級(jí)別控制。TCP/UDP單元12連接到應(yīng)用單元11和IP層單元13。TCP/UDP單元12將從應(yīng)用單元1 1獲取來的數(shù)據(jù)加上TCP/UDP報(bào)頭，并將所得的數(shù)據(jù)提供給IP層單元13。TCP/UDP單元12將從IP層單元13獲取的數(shù)據(jù)去掉TCP/UDP報(bào)頭，并將所得的數(shù)據(jù)提供給應(yīng)用單元11中合適的應(yīng)用。
IP層單元13進(jìn)行IP級(jí)別控制。IP層單元13連接到TCP/UDP單元12、移動(dòng)處理單元14和NMDP單元15。IP層單元13將IP報(bào)頭加到從TCP/UDP單元12獲得的加有TCP/UDP報(bào)頭的數(shù)據(jù)，并將所得的數(shù)據(jù)提供給鏈路層單元18。IP層單元13從鏈路層單元18獲得的數(shù)據(jù)中去掉IP報(bào)頭，并將所得的數(shù)據(jù)提供給TCP/UDP單元12。
如果IP層單元13已經(jīng)從鏈路層單元18獲得了一個(gè)從MN到MAP的移動(dòng)處理分組，如請(qǐng)求注冊(cè)歸屬地址和轉(zhuǎn)交地址的分組，其稱作綁定更新分組，或者一個(gè)去往MN的歸屬地址分組，然后，IP層單元13將該分組提供給移動(dòng)處理單元14。進(jìn)一步，IP層單元13從移動(dòng)處理單元14獲取從MAP到MN的移動(dòng)處理分組如對(duì)歸屬地址和轉(zhuǎn)交地址注冊(cè)請(qǐng)求的響應(yīng)，其稱作綁定更新ACK分組，或去往MN的轉(zhuǎn)交地址的分組，并將該分組提供給鏈路層單元18。
如果IP層單元13已經(jīng)從鏈路層單元18獲得了關(guān)于MAP查找的分組，然后，IP層單元13將其提供給NMDP單元15。進(jìn)一步，IP層單元13從NMDP單元15獲得關(guān)于MAP查找的分組，并將其提供給鏈路層單元18。對(duì)于關(guān)于MAP查找的分組，存在一個(gè)用于查找MAP的MAP查找分組、一個(gè)響應(yīng)MAP查找分組而返回的MAP通知分組、一個(gè)用于請(qǐng)求返回MAP通知分組的MAP通知請(qǐng)求分組、一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組，用于請(qǐng)求在另一個(gè)MAP中注冊(cè)，和一個(gè)響應(yīng)相鄰MAP注冊(cè)請(qǐng)求分組而返回的相鄰MAP注冊(cè)確認(rèn)分組。附帶地，MAP查找分組對(duì)應(yīng)于權(quán)利要求中的節(jié)點(diǎn)查找分組。MAP通知分組對(duì)應(yīng)于權(quán)利要求中的節(jié)點(diǎn)通知分組。MAP通知請(qǐng)求分組對(duì)應(yīng)于權(quán)利要求中的節(jié)點(diǎn)通知請(qǐng)求分組。相鄰MAP注冊(cè)請(qǐng)求分組對(duì)應(yīng)于權(quán)利要求中的節(jié)點(diǎn)注冊(cè)請(qǐng)求分組。
移動(dòng)處理單元14進(jìn)行移動(dòng)處理。換句話說，移動(dòng)處理單元14進(jìn)行MAP1進(jìn)行的HMIP方案中的移動(dòng)處理。移動(dòng)處理單元14連接到IP層單元13。特別地，移動(dòng)處理單元14進(jìn)行移動(dòng)處理所請(qǐng)求的分組的創(chuàng)建和處理。例如，移動(dòng)處理單元14從綁定更新分組中獲取MN的歸屬地址和轉(zhuǎn)交地址，其中，綁定更新分組是IP層單元13獲得的從MN去往MAP的。移動(dòng)處理單元14進(jìn)行綁定控制，用于控制獲得彼此相關(guān)的MN的歸屬地址和轉(zhuǎn)交地址。移動(dòng)處理單元14響應(yīng)綁定更新分組，創(chuàng)建從MAP到MN的綁定更新ACK分組，并將其提供給IP層單元13。另外，移動(dòng)處理單元14對(duì)去往MN的分組進(jìn)行封裝或解封。例如，移動(dòng)處理單元14通過使用相應(yīng)于該歸屬地址的轉(zhuǎn)交地址，封裝從IP層單元13獲得的去往MN的歸屬地址的分組，并將封裝好的分組提供給IP層單元13。
NMDP單元15進(jìn)行MAP查找控制。換句話說，NMDP單元15進(jìn)行MAP1執(zhí)行的MAP查找處理。NMDP單元15連接到IP層單元13、相鄰MAP表16和第二表17。特別地，NMDP單元15進(jìn)行關(guān)于MAP查找的分組的創(chuàng)建和處理。例如，從IP層單元13獲得的MAP查找分組、MAP通知分組、MAP通知請(qǐng)求分組、相鄰MAP注冊(cè)請(qǐng)求分組和相鄰MAP注冊(cè)確認(rèn)分組，NMDP單元15獲得包括在這些分組中的信息。
NMDP單元15通過訪問相鄰MAP表16和第二表17，創(chuàng)建MAP查找分組、MAP通知分組、MAP通知請(qǐng)求分組、相鄰MAP注冊(cè)請(qǐng)求分組和相鄰MAP注冊(cè)確認(rèn)分組，并將這些分組提供給IP層單元13。換句話說，NMDP單元15起著用于創(chuàng)建節(jié)點(diǎn)查找分組的查找分組創(chuàng)建單元的作用、用于創(chuàng)建節(jié)點(diǎn)通知分組的通知分組創(chuàng)建單元的作用、用于創(chuàng)建節(jié)點(diǎn)通知請(qǐng)求分組的請(qǐng)求分組創(chuàng)建單元的作用、用于創(chuàng)建節(jié)點(diǎn)注冊(cè)請(qǐng)求分組的請(qǐng)求分組創(chuàng)建單元的作用和用于創(chuàng)建節(jié)點(diǎn)注冊(cè)確認(rèn)分組的確認(rèn)分組創(chuàng)建單元的作用。
另外，NMDP單元15進(jìn)行MAP探測，MAP與另一MAP之間的節(jié)點(diǎn)之間信息探測，并基于從MAP查找分組獲得的信息或存儲(chǔ)于相鄰MAP表16和第二表17的信息，更新相鄰MAP表16和第二表17。換句話說，NMDP單元15起著用于探測服務(wù)節(jié)點(diǎn)的探測單元的作用、用于判斷節(jié)點(diǎn)與另一節(jié)點(diǎn)之間的節(jié)點(diǎn)之間信息的判斷單元的作用、和用于更新相鄰MAP表16和第二表17的更新單元的作用。
相鄰MAP表16是一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址。作為通常的規(guī)則，相鄰MAP表16存儲(chǔ)若干相鄰MAP的信息。相鄰MAP表16也存儲(chǔ)相鄰MAP的生成期信息。相鄰MAP表16連接到NMDP單元15。
通過將圖1顯示的MAP(k)1k的相鄰MAP表16k作為例子，描述相鄰MAP表16。如圖3所示，相鄰MAP表16k擁有關(guān)于相鄰MAP的預(yù)先固定數(shù)目信息(下文稱作節(jié)點(diǎn)入口的最大數(shù)目)。在相鄰MAP表16中，節(jié)點(diǎn)入口的最大數(shù)目設(shè)置為“5”。通過這樣設(shè)置節(jié)點(diǎn)入口的最大數(shù)目，能夠防止MAP1中存儲(chǔ)容量的壓力。在相鄰MAP表16k中，MAP(k)1k自身也被包括作為相鄰MAP。結(jié)果，不需要進(jìn)行從相鄰MAP表16k中去除具有相鄰MAP表16k的MAP(k)1k自身的例外處理，從而非常方便。然而，為了防止MAP1中存儲(chǔ)容量的壓力，在相鄰MAP表16k中設(shè)置不注冊(cè)具有相鄰MAP表16k的MAP(k)1k自身也是可能的。
對(duì)于每個(gè)相鄰MAP，相鄰MAP表16k存儲(chǔ)IP地址、延遲值(以毫秒計(jì))、處理容量、生成期(以秒計(jì))、序列號(hào)1、強(qiáng)制注冊(cè)生成期(以秒計(jì))和序列號(hào)2。在圖3中，MAP標(biāo)記被用作IP地址，以便簡化描述。下文中，IP地址使用MAP標(biāo)記或MN標(biāo)記表示。
作為延遲值，使用在具有相鄰MAP表16k的MAP(k)1k自身和每個(gè)相鄰MAP之間的一個(gè)單向傳輸延遲值。以這種方式，相鄰MAP表16k存儲(chǔ)該延遲值，其為節(jié)點(diǎn)之間信息并被用作遠(yuǎn)/近判斷信息。作為通常的規(guī)則，相鄰MAP表16k根據(jù)標(biāo)準(zhǔn)“具有最短延遲值的五個(gè)相鄰MAP以延遲值遞增順序存儲(chǔ)”，存儲(chǔ)關(guān)于相鄰MAP的信息。這樣，由于相鄰MAP表16k根據(jù)預(yù)定標(biāo)準(zhǔn)存儲(chǔ)IP地址和MAP的節(jié)點(diǎn)信息，該MAP能夠很容易進(jìn)行控制、更新和使用存儲(chǔ)信息的工作。
處理能力是指作為MAP的每個(gè)相鄰MAP的處理能力。以這種方式，相鄰MAP表16k存儲(chǔ)處理能力，該處理能力是表示MAP自身特征的節(jié)點(diǎn)自身信息。處理能力通過分成四級(jí)的處理能力高度來表示，最高(通過“00”表示)、高(通過“01”表示)、中(通過“10”表示)和低(通過“11”表示)。基于MAP中的處理速度、利用MAP的MN數(shù)目和硬件規(guī)格如存儲(chǔ)容量和MAP的CPU速度，判斷MAP的處理能力的高度。
生成期是指在相鄰MAP表16k中關(guān)于每個(gè)相鄰MAP的信息的生成期。生成期通過NMDP單元15每秒遞減。如果生成期達(dá)到0(秒)，那么，作為通用規(guī)則，關(guān)于相鄰MAP的信息被NMDP單元15從相鄰MAP表16k擦掉。
強(qiáng)制注冊(cè)生成期是關(guān)于每個(gè)相鄰MAP能夠被強(qiáng)制注冊(cè)在相鄰MAP表16k的信息的生成期。因此，相鄰MAP表16k繼續(xù)存儲(chǔ)關(guān)于與延遲值和生成期無關(guān)的強(qiáng)制注冊(cè)生成期不為0(秒)的相鄰MAP的信息。換句話說，即使生成期變?yōu)?(秒)或延遲值變大，關(guān)于強(qiáng)制注冊(cè)生成期不為0(秒)的相鄰MAP的信息不被NMDP單元15例外地擦掉。順帶地，強(qiáng)制注冊(cè)生成期也被NMDP單元15每秒遞減。在強(qiáng)制注冊(cè)生成期已經(jīng)達(dá)到0(秒)之后，關(guān)于相鄰MAP的信息不被例外地處理。強(qiáng)制注冊(cè)生成期在初使化時(shí)被設(shè)置為0(秒)。
序列號(hào)1是一個(gè)用作更新延遲值、處理能力和關(guān)于每個(gè)相鄰MAP的生成期的參考的MAP通知分組的序列號(hào)。序列號(hào)2是一個(gè)用作更新每個(gè)相鄰MAP的強(qiáng)制注冊(cè)生成期的參考的相鄰MAP注冊(cè)請(qǐng)求分組的序列號(hào)。
第二表17是一個(gè)存儲(chǔ)單元，用于存儲(chǔ)節(jié)點(diǎn)自身信息。特別地，第二表17存儲(chǔ)關(guān)于MAP1自身的節(jié)點(diǎn)自身信息和MAP1實(shí)現(xiàn)MAP查找或相鄰MAP表16更新所需的信息。第二表17連接到NMDP單元15。
通過將圖1顯示的MAP(k)1k的第二表17k作為例子，描述第二表17。如圖3所示，第二表17k存儲(chǔ)序列號(hào)3、初始生成期(以秒計(jì))、查找生成期(以秒計(jì))、序列號(hào)4、強(qiáng)制注冊(cè)初始生成期(以秒計(jì))、強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器時(shí)間(以秒計(jì))、處理能力、定時(shí)器的時(shí)間(以秒計(jì))和平滑引子α。
序列號(hào)3是一個(gè)MAP(k)1k最新發(fā)送的MAP查找分組的序列號(hào)。當(dāng)創(chuàng)建MAP查找分組時(shí)，序列號(hào)3被NMDP單元15遞增。初始生成期是一個(gè)當(dāng)更新相鄰MAP表16k中的生成期時(shí)設(shè)置的生成期。查找生成期是變?yōu)殚_始MAP查找的參考的時(shí)間。如果相鄰MAP表16k的生成期達(dá)到第二表17k中的查找生成期，那么，NMDP單元15開始相鄰MAP表的查找。
序列號(hào)4是一個(gè)MAP(k)1k最新發(fā)送的相鄰MAP注冊(cè)請(qǐng)求分組的序列號(hào)。當(dāng)創(chuàng)建相鄰MAP注冊(cè)請(qǐng)求分組時(shí)，序列號(hào)4被NMDP單元15遞增。強(qiáng)制注冊(cè)初始生成期是一個(gè)強(qiáng)制注冊(cè)在另一個(gè)MAP的相鄰MAP表16中的強(qiáng)制注冊(cè)生成期的初始值。強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間是一個(gè)用作開始要求在另一個(gè)MAP注冊(cè)的參考時(shí)間。強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間被NMDP單元15每秒遞減。如果強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間達(dá)到0，那么，NMDP單元15開始請(qǐng)求在另一個(gè)MAP中注冊(cè)。
處理能力是指作為MAP的MAP(k)1k的處理能力。以與相鄰MAP表16k相同的方式，處理能力通過分成四級(jí)的處理能力高度來指示。定時(shí)器的時(shí)間是MAP(k)1k測量延遲值所使用的定時(shí)器的時(shí)間。為了改進(jìn)延遲值測量的精確度，定時(shí)器的時(shí)間被NMDP單元15以毫米為單位進(jìn)行更新是期望的。當(dāng)判斷延遲值時(shí)，平滑因子α被用于平滑測量的延遲值和以前的延遲值。對(duì)于平滑因子α，能夠設(shè)置為0到1范圍內(nèi)的任意值。MAP(a)1a到MAP(n)1n的平滑因子α被設(shè)置為0.5。
參考圖2，鏈路層單元18進(jìn)行數(shù)據(jù)鏈路級(jí)控制。鏈路層單元18連接到IP層單元13和接口19。鏈路層單元18將數(shù)據(jù)鏈路級(jí)報(bào)頭加到從IP層單元13獲得的具有IP報(bào)頭的數(shù)據(jù)，并將所得的數(shù)據(jù)提供給接口19。鏈路層單元18從從接口19獲得的數(shù)據(jù)中去掉數(shù)據(jù)鏈路級(jí)報(bào)頭，并將所得的數(shù)據(jù)提供給IP層單元13。
接口19是一個(gè)通訊單元，用于與另一節(jié)點(diǎn)進(jìn)行通訊。接口19與另一個(gè)MAP、MN或HA進(jìn)行通訊。特別地，接口19將從鏈路層單元18獲得的移動(dòng)處理分組、去往MN的分組和MAP查找分組發(fā)送到另一個(gè)MAP或MN。進(jìn)一步，接口19從另一個(gè)MAP、MN或HA接收移動(dòng)處理分組、去往MN的分組和MAP查找分組。接口19將接收到的分組提供給鏈路層單元18。
(MN的配置)每個(gè)MN(a)2a和MN(b)2b具有類似圖4所示的MN2的配置。如圖4所示，MN2包括一個(gè)應(yīng)用單元21，一個(gè)TCP/UDP單元22，一個(gè)IP層單元23，一個(gè)移動(dòng)處理單元24，一個(gè)NMDP單元25，一個(gè)相鄰MAP表26，一個(gè)第二表27，一個(gè)鏈路層單元28、一個(gè)接口29和一個(gè)MAP選擇策略擁有單元30。
應(yīng)用單元21連接到MAP選擇策略擁有單元30。應(yīng)用單元21進(jìn)行MAP選擇策略設(shè)置。MAP選擇策略是一個(gè)選擇MN2所使用MAP的選擇標(biāo)準(zhǔn)。應(yīng)用單元21設(shè)置MAP選擇策略，以便最適合MN2使用的MAP被選擇。根據(jù)應(yīng)用和情形，MAP選擇策略能夠被自由設(shè)置。
例如，根據(jù)MAP的參數(shù)如可靠性、處理能力、業(yè)務(wù)量、利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目、發(fā)送功率值、遠(yuǎn)/近等級(jí)(遠(yuǎn)/近等級(jí)判斷標(biāo)準(zhǔn)依賴遠(yuǎn)/近判斷標(biāo)準(zhǔn)而不同)、MAP與MN2之間分組傳輸中的延遲值、MAP與MN2之間跳步數(shù)目、MAP與MN2之間分組傳輸中的開銷、MAP與MN2之間的鏈路容量和MAP與MN2之間傳播路徑信息來確定MAP選擇策略。MAP選擇策略也能夠考慮單個(gè)參數(shù)來確定。MAP選擇策略也能夠通過結(jié)合若干參數(shù)來確定。這些參數(shù)的級(jí)別能夠被自由確定。
應(yīng)用單元21將確定的MAP選擇策略存儲(chǔ)于MAP選擇策略擁有單元30并設(shè)置之。如果應(yīng)用單元21具有新確定的MAP選擇策略，那么，應(yīng)用單元21更新存儲(chǔ)于MAP選擇策略擁有單元30的MAP選擇策略，并重新設(shè)置之。MAP選擇策略可以由用戶或系統(tǒng)設(shè)計(jì)員設(shè)置。除了設(shè)置MAP選擇策略，應(yīng)用單元21本質(zhì)上與圖2顯示的MAP2中的應(yīng)用單元11相同。
MAP選擇策略擁有單元30是一個(gè)選擇標(biāo)準(zhǔn)擁有單元，用于擁有選擇MN使用的服務(wù)節(jié)點(diǎn)的選擇標(biāo)準(zhǔn)。MAP選擇策略擁有單元30擁有作為選擇MN2所使用MAP的選擇標(biāo)準(zhǔn)的MAP選擇策略。MAP選擇策略擁有單元30連接到應(yīng)用單元21和NMDP單元25。MAP選擇策略擁有單元30擁有應(yīng)用單元21設(shè)置的MAP選擇策略。順帶地，MAP選擇策略擁有單元30可以預(yù)先擁有用戶或系統(tǒng)設(shè)計(jì)員設(shè)置的MAP選擇策略。
MN(a)2a和MN(b)2b的MAP選擇策略擁有單元30擁有MAP選擇策略，其表示為“位置最近的并包括在具有至少“01”的高處理能力的MAP中的MAP”。在本發(fā)明實(shí)施例中，判斷標(biāo)準(zhǔn)表示為“一個(gè)更小的節(jié)點(diǎn)之間分組傳輸中的延遲值指示更短的距離”。因此，“位置最近節(jié)點(diǎn)”意味著一個(gè)具有節(jié)點(diǎn)之間分組傳輸中最小延遲值的節(jié)點(diǎn)。
TCP/UDP單元22本質(zhì)上與TCP/UDP單元12相同。IP層單元23從鏈路層單元28獲取移動(dòng)處理分組如從MAP到MN的綁定更新ACK分組，和一個(gè)稱作綁定更新ACK分組的從HA到MN的對(duì)歸屬地址和相鄰MAP使用的地址的注冊(cè)請(qǐng)求響應(yīng)，或一個(gè)去往MN的轉(zhuǎn)交地址的分組，并將該分組提供給移動(dòng)處理單元24。IP層單元23從移動(dòng)處理單元24獲取移動(dòng)處理分組如從MN到MAP的綁定更新分組，和一個(gè)稱作綁定更新分組的從MN到HA的請(qǐng)求注冊(cè)歸屬地址和相鄰MAP所使用地址的分組，或去往MN的分組，并將該分組提供給鏈路層單元28。
IP層單元23從鏈路層單元28獲取關(guān)于MAP查找的分組如MAP通知分組，并將該分組提供給NMDP單元25。IP層單元23從NMDP單元25獲取關(guān)于MAP查找的分組如MAP查找分組，并將該分組提供給鏈路層單元28。除了這些點(diǎn)，IP層單元23本質(zhì)上與圖2顯示的MAP2中的IP層單元13相同。
移動(dòng)處理單元24進(jìn)行移動(dòng)處理。換句話說，移動(dòng)處理單元24進(jìn)行MN2進(jìn)行的在HMIP方案中的移動(dòng)控制處理。移動(dòng)處理單元24連接到IP層單元23和NMDP單元25。特別地，移動(dòng)處理單元24進(jìn)行移動(dòng)處理所需分組的處理和創(chuàng)建。例如，移動(dòng)處理單元24基于從MAP或HA發(fā)送來的和從IP層單元23獲得的綁定更新ACK分組，識(shí)別MAP中歸屬地址和轉(zhuǎn)交地址的注冊(cè)的完成。
移動(dòng)處理單元24創(chuàng)建提供給MAP或HA的綁定更新分組，并將該分組提供給IP層單元23。首先，移動(dòng)處理單元24從NMDP單元25接收最適合使用的相鄰MAP地址通知。并且，移動(dòng)處理單元24創(chuàng)建用于注冊(cè)NMDP單元25通知的相鄰MAP的歸屬地址和轉(zhuǎn)交地址的綁定更新分組。移動(dòng)處理單元24創(chuàng)建用于注冊(cè)HA中的NMDP單元25通知的相鄰MAP的歸屬地址和轉(zhuǎn)交地址的綁定更新分組。另外，移動(dòng)處理單元24進(jìn)行解封從IP層單元23獲得的去往MN2轉(zhuǎn)交地址的分組，并將該解封的分組提供給IP層單元23。
NMDP單元25進(jìn)行MAP查找控制。換句話說，NMDP單元25進(jìn)行MN2執(zhí)行的MAP查找處理。NMDP單元25連接到IP層單元23、移動(dòng)處理單元24、相鄰MAP表26、第二表27和MAP選擇策略擁有單元30。
特別地，NMDP單元25進(jìn)行MAP查找分組的處理和創(chuàng)建。例如，從IP層單元23獲得的MAP通知分組，NMDP單元25獲得包括在分組中的信息。NMDP單元25通過訪問相鄰MAP表26和第二表27創(chuàng)建MAP查找分組。進(jìn)一步，NMDP單元25將創(chuàng)建的MAP查找分組提供給IP層單元23。換句話說，NMDP單元25起著查找分組創(chuàng)建單元的作用。
NMDP單元25進(jìn)行MAP探測，探測MN2和MAP之間的節(jié)點(diǎn)之間信息，并基于從MAP查找分組獲得的信息或存儲(chǔ)于相鄰MAP表26和第二表27的信息，更新相鄰MAP表26和第二表27。換句話說，NMDP單元25起著用于探測服務(wù)節(jié)點(diǎn)的探測單元的作用、用于判斷MAP與MN2之間的節(jié)點(diǎn)之間信息的判斷單元的作用和用于更新相鄰MAP表26和第二表27的更新單元的作用。
另外，NMDP單元25也起著用于選擇所使用服務(wù)節(jié)點(diǎn)的選擇單元的作用。NMDP單元25選擇MN2使用的最佳MAP。NMDP單元25訪問相鄰MAP表26并基于MAP選擇策略擁有單元30擁有的MAP選擇策略，選擇最佳相鄰MAP。換句話說，NMDP單元25通過將MAP選擇策略擁有單元30擁有的MAP選擇策略與存儲(chǔ)于相鄰MAP表26的信息進(jìn)行比較，選擇最佳相鄰MAP。NMDP單元25將選擇的相鄰MAP的地址通知給移動(dòng)處理單元24。
相鄰MAP表26是一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)地址。相鄰MAP表26存儲(chǔ)若干相鄰MAP的信息。相鄰MAP表26也存儲(chǔ)關(guān)于相鄰MAP的信息的生成期。相鄰MAP表26連接到NMDP單元25。
通過將圖1顯示的MN(a)2a的相鄰MAP表26a作為例子，描述相鄰MAP表26。如圖5所示，相鄰MAP表26a存儲(chǔ)關(guān)于相應(yīng)于最大節(jié)點(diǎn)入口數(shù)目的相鄰MAP的信息。在相鄰MAP表26，節(jié)點(diǎn)入口的最大數(shù)目被設(shè)置為“5”。通過這樣設(shè)置節(jié)點(diǎn)入口的最大數(shù)目，能夠防止MN2的存儲(chǔ)容量的壓力。
對(duì)于每個(gè)相鄰MAP，相鄰MAP表26a存儲(chǔ)IP地址、延遲值(以毫米計(jì))、處理能力、生成期(以秒計(jì))和序列號(hào)1。作為延遲值，使用一個(gè)在MN(a)2a和每個(gè)相鄰MAP之間的單向傳輸延遲值。以這種方式，相鄰MAP表26a存儲(chǔ)該延遲值，該延遲值為節(jié)點(diǎn)之間信息并能夠用作遠(yuǎn)/近判斷信息。作為通常的規(guī)則，根據(jù)標(biāo)準(zhǔn)“五個(gè)具有最短延遲值的相鄰MAP被以延遲值遞增順序存儲(chǔ)”，相鄰MAP表26a存儲(chǔ)關(guān)于相鄰MAP的信息。這樣，由于相鄰MAP表26a根據(jù)預(yù)定標(biāo)準(zhǔn)存儲(chǔ)IP地址和MAP的節(jié)點(diǎn)信息，MN能夠很容易進(jìn)行控制、更新和使用存儲(chǔ)信息的工作。
處理能力、生成期和序列號(hào)1本質(zhì)上與圖3顯示的MAP(k)1k的相鄰MAP表16k中的那些相同。如果在MN2的相鄰MAP表26a中的生成期達(dá)到0(秒)，然而，那么，關(guān)于相鄰MAP的信息沒有被NMDP單元25從相鄰MAP表26a例外地擦掉。
第二表27是一個(gè)存儲(chǔ)單元，用于存儲(chǔ)MN2實(shí)現(xiàn)MAP查找和更新相鄰MAP表26所需要的信息。第二表27連接到NMDP單元25。通過將圖1顯示的MN(a)2a的第二表27a作為例子，描述第二表27。如圖5所示，第二表27a存儲(chǔ)一個(gè)序列號(hào)3、一個(gè)初始生成期(以秒計(jì))、一個(gè)查找生成期(以秒計(jì))、定時(shí)器中的時(shí)間(以秒計(jì))和平滑因子β。這些本質(zhì)上與圖3顯示的MAP(k)1k的第二表17k中的那些相同。
然而，在MN的第二表27a中，初始生成期被設(shè)置為與MAP中的第二表17k相比更短的值。從而將查找生成期設(shè)置為更短的值也是期望的。結(jié)果，MN2能夠?qū)崿F(xiàn)高頻率的MAP查找。因此，MN2能夠高頻率地更新關(guān)于根據(jù)移動(dòng)改變的相鄰MAP的信息。結(jié)果，MN2能夠根據(jù)移動(dòng)合適地掌握關(guān)于MAP的信息。例外，設(shè)置MN中第二表27a的平滑因子β比MAP中第二表17k的平滑因子α更小是期望的。結(jié)果，MN2能夠合適地掌握根據(jù)移動(dòng)改變的MN2和相鄰MAP之間的延遲值。MN(a)2a和MN(b)2b的平滑因子被設(shè)置為0。
MN2沒有被請(qǐng)求通過MAP進(jìn)行注冊(cè)。因此，相鄰MAP表27a沒有圖3顯示的相鄰MAP表16k的強(qiáng)制注冊(cè)生成期和序列號(hào)2的字段。第二表27b沒有圖3顯示的第二表17k的序列號(hào)4、強(qiáng)制注冊(cè)初始生成期和強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器時(shí)間的字段。因?yàn)镸N2不需要將自身的處理能力通知給MAP或另一個(gè)MN，第二表27b沒有處理能力字段。
參考圖4，鏈路層單元28本質(zhì)上與圖2顯示的MAP1的鏈路層單元18相同。接口29是一個(gè)通訊單元，用于與MAP或HA進(jìn)行通訊。除了這些點(diǎn)，接口29本質(zhì)上與MAP1的接口19相同?！补?jié)點(diǎn)查找方法〕下面描述一種在移動(dòng)通訊系統(tǒng)中用于查找服務(wù)節(jié)點(diǎn)(MAP)的方法?！灿蒑AP實(shí)現(xiàn)的MAP查找)下面參考圖6到11和圖3描述由MAP實(shí)現(xiàn)的MAP查找。在圖6中，包括在圖1顯示的移動(dòng)通訊系統(tǒng)中的MN(a)2a和MN(b)2b在解釋中被省略。在圖6中，MAP(a)1a到MAP(n)1n的各個(gè)相鄰MAP表16a到16n與MAP(a)1a到MAP(n)1n一起顯示。然而，為了簡化描述，僅存儲(chǔ)于相鄰MAP表16a到16n的IP地址和分別具有相鄰MAP表16a到16n的MAP(a)1a到MAP(n)1n和相鄰MAP之間的延遲值被顯示。對(duì)于延遲值，小數(shù)部分被省略。如圖6所示，相鄰MAP表16a到16n分別在MAP(a)2a和MAP(n)2n中形成。
通過采用一種MAP(k)1k的相鄰MAP表16k處于圖3顯示的狀態(tài)的情況作為例子，描述MAP查找。在第二表17k中的查找生成期被設(shè)置為60(秒)。如圖3所示，注冊(cè)在相鄰MAP表16k中的作為相鄰MAP的MAP(n)1n的當(dāng)前生成期被設(shè)置為61(秒)。該生成期每秒遞減。因此，一秒后，相鄰MAP表16k中MAP(n)1n的生成期達(dá)到60(秒)，其為查找生成期，并且該生成期與查找生成期一致。因此，MAP(k)1k開始關(guān)于MAP(n)1n的MAP查找。
1.MAP查找分組、MAP通知請(qǐng)求分組和MAP通知分組的發(fā)送和接收首先，如圖6所示，如圖6中的實(shí)線箭頭所表示，MAP(k)1k將MAP查找分組發(fā)送到MAP(n)1n，并且MAP(n)1n接收之。因此，在這種情況下，MAP(k)1k變成一個(gè)查找節(jié)點(diǎn)，并且MAP(n)1n變成一個(gè)查找分組接收節(jié)點(diǎn)。特別地，MAP(k)1k中的NMDP單元15創(chuàng)建圖7顯示的MAP查找分組3，并且接口19發(fā)送之。
如圖7所示，MAP查找分組3包括一個(gè)IPv6報(bào)頭31和一個(gè)目的選項(xiàng)報(bào)頭32。一個(gè)用于指示IP版本的版本、一個(gè)用于指示MAP查找分組3的發(fā)送源的源地址和一個(gè)用于指示MAP查找分組3的目的地的目的地址被存儲(chǔ)于IPv6報(bào)頭31。盡管現(xiàn)在只描述與本發(fā)明相關(guān)的信息，各種其它信息也存儲(chǔ)在IPv6報(bào)頭31。
目的選項(xiàng)報(bào)頭32是IPv6選項(xiàng)中的其中一個(gè)擴(kuò)展報(bào)頭。一個(gè)用于指示分組類型的類型、一個(gè)用于控制MAP查找分組3的序列號(hào)、用于指示MAP查找開始時(shí)的查找開始時(shí)間和一個(gè)查找節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間分組傳輸中的延遲值被存儲(chǔ)于目的選項(xiàng)報(bào)頭32。
如上所述，類型指示分組的種類。通過使用該類型，能夠指示和判定一個(gè)分組是否為MAP查找分組、MAP通知請(qǐng)求分組、MAP通知分組、相鄰MAP注冊(cè)請(qǐng)求分組或相鄰MAP注冊(cè)確認(rèn)分組。在本發(fā)明實(shí)施例中，類型“31”指示MAP查找分組3。作為查找開始時(shí)間，使用MAP查找分組3被發(fā)送的時(shí)間。
MAP(k)1k中的NMDP單元15在IPv6報(bào)頭31中設(shè)置源地址為MAP(k)1k的IP地址“k”，并設(shè)置目的地址為MAP(n)1n的IP地址“n”。MAP(k)1k中的NMDP單元15在目的選項(xiàng)報(bào)頭32中設(shè)置序列號(hào)為“1654”，其通過圖3顯示的第二表17k中的序列號(hào)3的值“1653”加1而獲得。這時(shí)，MAP(k)1k中的NMDP單元15也更新第二表17k中序列號(hào)3的值，設(shè)置為“1654”。
MAP(k)1k中的NMDP單元15拷貝第二表17k的定時(shí)器中MAP查找分組3的創(chuàng)建時(shí)間112.5265(秒)，并在目的選項(xiàng)報(bào)頭32中的查找開始時(shí)間設(shè)置為拷貝的時(shí)間。之所以創(chuàng)建時(shí)間變?yōu)?12.5265(秒)的原因在于MAP查找開始于圖3所示狀態(tài)111.5265的一秒之后。另外，MAP(k)1k的NMDP單元15在目的選項(xiàng)報(bào)頭32中設(shè)置延遲值為作為查找節(jié)點(diǎn)的MAP(k)1k與作為查找分組接收節(jié)點(diǎn)的MAP(n)1n之間的延遲值。特別地，MAP(k)1k中的NMDP單元15拷貝相鄰MAP表16k中其與MAP(n)1n之間的延遲值7.3(秒)，并在目的選項(xiàng)報(bào)頭32中設(shè)置延遲值為拷貝的延遲值。以這種方式，MAP(k)1k中的NMDP單元15創(chuàng)建MAP查找分組3，并起著查找分組創(chuàng)建單元的作用。
基于接收到的MAP查找分組3，MAP(n)1n將MAP通知請(qǐng)求分組發(fā)送到存儲(chǔ)于MAP(n)1n的相鄰MAP表16n的每個(gè)相鄰MAP，如圖6中點(diǎn)劃線表示的MAP(n)1n、MAP(i)1i、MAP(k)1k、MAP(l)1l和MAP(j)1j。以這種方式，變成查找分組接收節(jié)點(diǎn)的MAP(n)1n將MAP通知請(qǐng)求分組發(fā)送到除了MAP(n)1n自身的MAP(i)1i到MAP(l)1l。因此，MAP(i)1i到MAP(l)1l變成周邊節(jié)點(diǎn)。
如上所述，MAP(n)1n將MAP通知請(qǐng)求分組統(tǒng)一發(fā)送到所有存儲(chǔ)于相鄰MAP表16n的相鄰MAP。結(jié)果，簡化了作為查找分組接收節(jié)點(diǎn)的MAP(n)1n的操作。然而，在這種情況下，MAP(n)1n也將MAP通知請(qǐng)求分組發(fā)送到MAP(n)1n自身和作為MAP查找分組3的發(fā)送源的MAP(k)1k。因此，MAP(n)1n可以例外地從MAP通知請(qǐng)求分組的目的地中去掉作為查找節(jié)點(diǎn)的MAP(k)1k、作為查找分組接收節(jié)點(diǎn)的MAP(n)1n。結(jié)果，可能防止額外的分組傳輸。
特別地，MAP(n)1n的NMDP單元15創(chuàng)建MAP通知請(qǐng)求分組，并且接口19發(fā)送該MAP通知請(qǐng)求分組。下文中，通過將MAP通知請(qǐng)求分組發(fā)送到每個(gè)MAP(i)1i和MAP(j)1j作為例子描述該操作。圖8A顯示了一個(gè)發(fā)送到MAP(i)1i的MAP通知請(qǐng)求分組4i，圖8B顯示了一個(gè)發(fā)送到MAP(j)1j的MAP通知請(qǐng)求分組4j。
如圖8A和8B所示，MAP通知請(qǐng)求分組4i和4j分別包括IPv6報(bào)頭41i和41j以及目的選項(xiàng)報(bào)頭42i和42j。用于指示IP版本的版本、用于指示MAP通知請(qǐng)求分組4i和4j的源的源地址、用于指示MAP通知請(qǐng)求分組4i和4j目的地的目的地址被分別存儲(chǔ)于IPv6報(bào)頭41i和41j。一個(gè)類型、一個(gè)用于指示查找節(jié)點(diǎn)的查找源地址、一個(gè)用于控制MAP通知請(qǐng)求分組4i或4j的序列號(hào)、查找開始時(shí)間、一個(gè)在查找節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間的分組傳輸中的延遲值1和一個(gè)在查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的分組傳輸中的延遲值2被存儲(chǔ)于每個(gè)目的選項(xiàng)報(bào)頭42i和42j。
如圖8A所示，MAP(n)1n的NMDP單元15將IPv6報(bào)頭41i中的源地址設(shè)置為MAP(n)1n的IP地址“n”，并將IPv6報(bào)頭41i中的目的地址設(shè)置為MAP(i)1i的IP地址“i”。MAP(n)1n的NMDP單元15將目的選項(xiàng)報(bào)頭42i中的類型設(shè)置為“32”。在本發(fā)明實(shí)施例中，類型“32”指示MAP通知請(qǐng)求分組。MAP(n)1n的NMDP單元15拷貝接收到的MAP查找分組3中MAP(k)1k的IP地址“k”作為源地址，并將目的選項(xiàng)報(bào)頭42i中的源地址設(shè)置為拷貝到的IP地址“k”。
MAP(n)1n的NMDP單元15拷貝圖7所示的接收到的MAP查找分組3中的序列號(hào)的值“1654”和查找開始時(shí)間的值112.5265(秒)，并將目的選項(xiàng)報(bào)頭42i中的序列號(hào)和查找開始時(shí)間分別設(shè)置為拷貝到的值。另外，MAP(n)1n的NMDP單元15將目的選項(xiàng)報(bào)頭42i中的延遲值1設(shè)置為在作為查找節(jié)點(diǎn)的MAP(k)1k和作為查找分組接收節(jié)點(diǎn)的MAP(n)1n之間的延遲值。特別地，MAP(n)1n的NMDP單元1 5拷貝圖7顯示的MAP查找分組3的延遲值7.3(毫秒)，并將目的選項(xiàng)報(bào)頭42i中的延遲值1設(shè)置為拷貝到的延遲值。
另外，MAP(n)1n的NMDP單元15將目的選項(xiàng)報(bào)頭42i中的延遲值2設(shè)置為在作為查找分組接收節(jié)點(diǎn)的MAP(n)1n和作為周邊節(jié)點(diǎn)的MAP(i)1i之間的延遲值。MAP(n)1n的NMDP單元15拷貝圖6所示的相鄰MAP表16n中MAP(n)1n和MAP(i)1i之間的延遲值，并將目的選項(xiàng)報(bào)頭42i中的延遲值2設(shè)置為拷貝到的延遲值。在圖6中，小數(shù)部分被省略，然而，MAP(n)1n與MAP(i)1i之間的延遲值實(shí)際上為6.3(毫秒)。以這種方式，MAP(n)1n的NMDP單元15創(chuàng)建MAP通知請(qǐng)求分組4i，并起著請(qǐng)求分組創(chuàng)建單元的作用。
以同樣的方式，MAP(n)1n的NMDP單元15創(chuàng)建圖8B顯示的發(fā)送到MAP(j)1j的MAP通知請(qǐng)求分組4j。MAP(n)1n的NMDP單元15將IPv6報(bào)頭41j中的目的地址設(shè)置為MAP(j)1j的IP地址“j”。MAP(n)1n的NMDP單元15拷貝圖6所示的相鄰MAP表16n中MAP(n)1n和MAP(j)1j之間的延遲值，并將目的選項(xiàng)報(bào)頭41j中的延遲值設(shè)置為拷貝到的延遲值。在圖6中，小數(shù)部分被省略。然而，MAP(n)1n和MAP(j)1j之間的延遲值實(shí)際上為8.3(毫秒)。
然后，如圖6中點(diǎn)劃線箭頭所表示，在接收到MAP通知請(qǐng)求分組時(shí)，每個(gè)MAP(i)1i到MAP(l)1l和MAP(n)1n將MAP通知分組發(fā)送到MAP(k)1k。以這種方式，每個(gè)作為周邊節(jié)點(diǎn)的MAP(i)1i到MAP(l)1l和作為查找分組接收節(jié)點(diǎn)的MAP(n)1n將MAP通知分組返回到作為查找節(jié)點(diǎn)的MAP(k)1k。
如上所述，MAP(n)1n將MAP通知請(qǐng)求分組統(tǒng)一發(fā)送到所有存儲(chǔ)于相鄰MAP表16n的相鄰MAP。因此，作為查找節(jié)點(diǎn)的MAP(k)1k也接收MAP通知請(qǐng)求分組。結(jié)果，MAP(k)1k也發(fā)送MAP通知分組。
特別地，每個(gè)MAP(i)1i到MAP(l)1l和MAP(n)1n的NMDP單元15創(chuàng)建MAP通知分組，并且，接口19發(fā)送該MAP通知分組。下文中，通過將從每個(gè)MAP(i)1i和MAP(j)1j返回MAP通知分組作為例子描述該操作。圖9A顯示了從MAP(i)1i返回的MAP通知分組5i，并且，圖9B顯示了從MAP(j)1j返回的MAP通知分組5j。
如圖9A和9B所示，MAP通知分組5i和5j分別包括IPv6報(bào)頭51i和51j以及目的選項(xiàng)報(bào)頭52i和52j。用于指示IP版本的版本、用于指示MAP通知分組5i和5j的源的源地址、用于指示MAP通知分組5i和5j目的地的目的地址被分別存儲(chǔ)于IPv6報(bào)頭51i和51j。一個(gè)類型、一個(gè)用于控制MAP通知分組5i或5j的序列號(hào)、查找開始時(shí)間、一個(gè)在查找節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間的分組傳輸中的延遲值1、一個(gè)在查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的分組傳輸中的延遲值2和周邊節(jié)點(diǎn)的處理能力被存儲(chǔ)于每個(gè)目的選項(xiàng)報(bào)頭52i和52j。
如圖9A所示，MAP(i)1i的NMDP單元15將IPv6報(bào)頭51i中的源地址設(shè)置為MAP(i)1i的IP地址“i”。MAP(i)1i的NMDP單元15拷貝圖8A所示接收到的MAP通知請(qǐng)求分組4i中的MAP(k)1k的IP地址“k”作為查找源地址，并將IPv6報(bào)頭51i中的目的地址設(shè)置為拷貝到的IP地址“k”。MAP(i)1i的NMDP單元15將目的選項(xiàng)報(bào)頭52i中的類型設(shè)置為“33”，在本發(fā)明實(shí)施例中，類型“33”指示MAP通知分組。
MAP(i)1i的NMDP單元15拷貝圖8A所示的接收到的MAP通知請(qǐng)求分組4i中的序列號(hào)的值“1654”和查找開始時(shí)間的值112.5265(秒)，并將目的選項(xiàng)報(bào)頭52i中的序列號(hào)和查找開始時(shí)間分別設(shè)置為拷貝到的值。MAP(i)1i的NMDP單元15將目的選項(xiàng)報(bào)頭52i中的延遲值1設(shè)置為在作為查找節(jié)點(diǎn)的MAP(k)1k和作為查找分組接收節(jié)點(diǎn)的MAP(n)1n之間的延遲值。特別地，MAP(n)1n的NMDP單元15拷貝圖8A顯示的MAP通知請(qǐng)求分組4i的延遲值7.3(毫秒)，并將目的選項(xiàng)報(bào)頭52i中的延遲值1設(shè)置為拷貝到的延遲值。MAP(i)1i的NMDP單元15將目的選項(xiàng)報(bào)頭52i中的延遲值2設(shè)置為在作為查找分組接收節(jié)點(diǎn)的MAP(n)1n和作為周邊節(jié)點(diǎn)的MAP(i)1i之間的延遲值。MAP(i)1i的NMDP單元15拷貝圖8A所示的MAP通知請(qǐng)求分組4i中的延遲值2“6.3(毫秒)”，并將目的選項(xiàng)報(bào)頭52i中的延遲值2設(shè)置為拷貝到的延遲值。
另外，MAP(i)1i的NMDP單元15將目的選項(xiàng)報(bào)頭52i中的處理能力設(shè)置為作為周邊節(jié)點(diǎn)的MAP(i)1i自身的處理能力。MAP(i)1i的NMDP單元15拷貝MAP(i)1i的第二表中的處理能力，并將目的選項(xiàng)報(bào)頭52i中的處理能力設(shè)置為拷貝到的處理能力。MAP(i)1i的處理能力為“01”(高)。以這種方式，MAP(i)1i的NMDP單元15創(chuàng)建MAP通知分組5i，并起著通知分組創(chuàng)建單元的作用。
以同樣的方式，MAP(j)1j的NMDP單元15創(chuàng)建圖9B顯示的從MAP(j)1j返回的MAP通知分組5j。MAP(j)1j的NMDP單元15將IPv6報(bào)頭51j中的目的地址設(shè)置為MAP(j)1j的IP地址“j”。MAP(j)1j的NMDP單元15拷貝圖8B所示的MAP通知請(qǐng)求分組4j中的延遲值2“8.3(毫秒)”，并將目的選項(xiàng)報(bào)頭52j中的延遲值2設(shè)置為拷貝到的延遲值。MAP(j)1j的NMDP單元15拷貝MAP(j)1j的第二表中的處理能力，并將目的選項(xiàng)報(bào)頭52j中的處理能力設(shè)置為拷貝到的處理能力。MAP(j)1j的處理能力為“01”(高)。
2.節(jié)點(diǎn)之間信息判斷、MAP探測和相鄰MAP表更新在接收到MAP通知分組時(shí)，基于返回的MAP通知分組，作為查找節(jié)點(diǎn)的MAP(k)1k進(jìn)行節(jié)點(diǎn)之間信息判斷、MAP探測和相鄰MAP表更新。下文中，通過將從MAP(i)1i和MAP(j)1j返回的MAP通知分組作為例子，描述該操作。圖10顯示了在MAP(k)1k接收到從MAP(i)1i返回的MAP通知分組5i時(shí)，相鄰MAP表16k和第二表17k的狀態(tài)。圖11顯示了在MAP(k)1k接收到從MAP(j)1j返回的MAP通知分組5j時(shí)，相鄰MAP表16k和第二表17k的狀態(tài)。在圖10和11顯示的相鄰MAP表16k和第二表17k中，與圖3所示的先于MAP查找開始的狀態(tài)相比較，有一些項(xiàng)已經(jīng)更新。
首先，描述MAP(k)1k中的接口19接收到從MAP(i)1i返回的MAP通知分組5i的情況?；诮邮盏組AP通知分組5i，作為查找節(jié)點(diǎn)的MAP(k)1k首先測量在作為查找節(jié)點(diǎn)的MAP(k)1k和作為周邊節(jié)點(diǎn)的MAP(i)1i之間的延遲值。特別地，在MAP通知分組被接收時(shí)，MAP(k)1k的NMDP單元15參考第二表17k中定時(shí)器的時(shí)間(圖10)，并獲取MAP通知分組5i的到達(dá)時(shí)間112.5465(秒)。然后，MAP(k)1k的NMDP單元15從接收到的MAP通知分組5i中(圖9A)獲取查找開始時(shí)間112.5265(秒)、查找節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間的延遲值1“7.3(毫秒)”和查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的延遲值2“6.3(毫秒)”。
進(jìn)一步，MAP(k)1k的NMDP單元15進(jìn)行從到達(dá)時(shí)間減去查找開始時(shí)間、延遲值1和延遲值2的計(jì)算，從而獲得MAP(k)1k和MAP(i)1i之間的延遲值。計(jì)算結(jié)果為112.5465-(112.5265+0.0073+0.0063)＝0.0064。以這種方式，MAP(k)1k中新測量的MAP(k)1k和MAP(i)1i之間的延遲值變?yōu)?.0064(秒)，如6.4(毫秒)。
然后，MAP(k)1k的NMDP單元15重新判斷MAP通知分組5i(圖9A)中的源地址“i”是否包括在相鄰MAP表16k(圖10)的IP地址中。如果新接收到的MAP通知分組5i中的源地址“i”存在于相鄰MAP表16k，那么，MAP(k)1k的NMDP單元15判定作為MAP通知分組5i的發(fā)送源的MAP(i)1i是一個(gè)已經(jīng)探測到的MAP。在這種情況下，因此，MAP(k)1k的NMDP單元15判定MAP通知分組5i應(yīng)該用于更新關(guān)于已經(jīng)注冊(cè)為相鄰MAP的MAP(i)1i的信息。在圖10的情況下，源地址“i”被包括在相鄰MAP表16k的IP地址中。因此，MAP(k)1k的NMDP單元15判定MAP通知分組5i應(yīng)該被用于更新關(guān)于MAP(i)1i的信息。
然后，MAP(k)1k的NMDP單元15判斷是否應(yīng)該基于接收到的MAP通知分組5i，執(zhí)行對(duì)相鄰MAP表16k中MAP(i)1i的存在信息的更新。特別地，在接收到MAP通知分組5i時(shí)，MAP(k)1k的NMDP單元15首先將接收到的MAP通知分組5i中的序列號(hào)“1654”與相鄰MAP表16k(圖10)中MAP(i)1i的序列號(hào)1“1650”進(jìn)行比較。如果MAP通知分組5i中的序列號(hào)更高，那么，MAP(k)1k的NMDP單元15判定基于MAP通知分組5i的信息是最新的信息，并且應(yīng)該執(zhí)行信息更新。在圖10的情況下，MAP通知分組5i中的序列號(hào)更高。因此，MAP(k)1k的NMDP單元15判定應(yīng)該執(zhí)行信息更新。
另一方面，在一些情況下，相應(yīng)于在相應(yīng)于當(dāng)最后一次更新相鄰MAP表16k時(shí)使用的MAP查找分組的MAP通知分組之前發(fā)送的MAP查找分組的MAP通知分組由于某種原因延遲到達(dá)MAP(k)1k。如果MAP通知分組5i中的序列號(hào)低于相鄰MAP表16k中MAP(i)1i的序列號(hào)1，那么，可能包括在MAP通知分組5i中的信息不是最新信息或合適的信息。在這種情況下，MAP(k)1k的NMDP單元15判定不應(yīng)該執(zhí)行信息更新。
然后，MAP(k)1k的NMDP單元15執(zhí)行相鄰MAP表16k中MAP(i)1i的信息更新。首先，MAP(k)1k的NMDP單元15對(duì)測量的延遲值進(jìn)行平滑處理。特別地，在接收到MAP通知分組5i(圖10)時(shí)，MAP(k)1k的NMDP單元15訪問相鄰MAP表16k和第二表，并獲取MAP(i)1i的現(xiàn)有延遲值“6.8(毫秒)”和現(xiàn)有平滑因子α“0.5”。進(jìn)一步，MAP(k)1k的NMDP單元15在下面表達(dá)式(1)中替換測量的延遲值、現(xiàn)有延遲值和平滑因子α，從而平滑延遲值。替換結(jié)果通過表達(dá)式(2)表示。現(xiàn)有延遲值×α+測量延遲值×(1-α) (1)6.8×0.5+6.4×(1-0.5)＝6.6 (2)以這種方式，平滑過的延遲值變?yōu)?.6(毫秒)。這樣，MAP(k)1k的NMDP單元15起著用于通過測量和平滑作為查找節(jié)點(diǎn)的MAP(k)1k和作為周邊節(jié)點(diǎn)的MAP(i)1i之間的延遲值，判斷節(jié)點(diǎn)之間信息，從而判斷延遲值的判斷單元的作用。順帶地，延遲值的平滑不是必需要進(jìn)行的。
然后，MAP(k)1k的NMDP單元15從MAP通知分組5i(圖9A)中獲取處理能力“01”(高)和序列號(hào)“1654”。MAP(k)1k的NMDP單元15從第二表17k(圖10)獲取初始生成期900(秒)。MAP(k)1k的NMDP單元15通過使用判定的延遲值6.6(毫秒)代替現(xiàn)有延遲值6.8(毫秒)，使用獲取的處理能力“01”(高)代替現(xiàn)有處理能力“01”(高)，使用獲取的初始生成期900(秒)代替現(xiàn)有的生成期122(秒)，和使用獲取的序列號(hào)“1654”代替現(xiàn)有序列號(hào)1“1650”進(jìn)行更新從而使得相鄰MAP表16k(圖10)中具有MAP(i)1i的最新信息。
作為這種更新操作的結(jié)果，相鄰MAP表16k中MAP(i)1i的信息變?yōu)閳D11所示的相鄰MAP表16k中MAP(i)1i的最新信息。以這種方式，MAP(k)1k的NMDP單元15更新相鄰MAP表16k，并起著更新單元的作用。
下面描述MAP(k)1k的接口19接收到從MAP(j)1j返回的MAP通知分組5j的情況?；诮邮盏組AP通知分組5j，作為查找節(jié)點(diǎn)的MAP(k)1k首先測量在作為查找節(jié)點(diǎn)的MAP(k)1k和作為周邊節(jié)點(diǎn)的MAP(j)1j之間的延遲值。特別地，在接收到MAP通知分組5j時(shí)，MAP(k)1k的NMDP單元15參考第二表17k(圖11)中定時(shí)器的時(shí)間，從而獲取MAP通知分組5j的到達(dá)時(shí)間112.5554(秒)。然后，MAP(k)1k的NMDP單元15從接收到的MAP通知分組5j(圖9B)獲取查找開始時(shí)間112.5265(秒)、在查找節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間的延遲值1“7.3(毫秒)”和在查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的延遲值2“8.3(毫秒)”。
進(jìn)一步，MAP(k)1k的NMDP單元15以與MAP通知分組5i相同的方式進(jìn)行計(jì)算，并獲得MAP(k)1k和MAP(j)1j之間的延遲值。計(jì)算結(jié)果變?yōu)?12.5554-(112.5265+0.0073+0.0083)＝0.0133。以這種方式，MAP(k)1k中最新測量的MAP(k)1k和MAP(j)1j之間的延遲值變?yōu)?.0133(秒)，如13.3(毫秒)。
然后，MAP(k)1k的NMDP單元15重新判斷MAP通知分組5j(圖9B)中的源地址“j”是否包括在相鄰MAP表16k(圖11)的IP地址中。如果新接收到的MAP通知分組5j中的源地址“j”沒有存在于相鄰MAP表16k(圖11)中，那么，MAP(k)1k的NMDP單元15判定作為MAP通知分組5j的發(fā)送源的MAP(j)1j是一個(gè)新探測到的MAP。換句話說，MAP(k)1k的NMDP單元15判定可能MAP(j)1j是在相鄰MAP表16k中作為MAP(k)1k的相鄰MAP新注冊(cè)的。在圖11的情況下，源地址“j”沒有被包括在相鄰MAP表16k的IP地址中。因此，MAP(k)1k的NMDP單元15判定MAP(j)1j是一個(gè)新探測到的MAP。
然后，MAP(k)1k的NMDP單元15判斷探測到的MAP(j)1j是否應(yīng)該作為MAP(k)1k的相鄰MAP被重新注冊(cè)在相鄰MAP表16k中。首先，在接收到MAP通知分組5j時(shí)，MAP(k)1k的NMDP單元15進(jìn)行比較，判斷基于MAP通知分組5j測量的MAP(j)1j的延遲值是否比存儲(chǔ)于相鄰MAP表16k(圖11)的任何一個(gè)相鄰MAP的延遲值更短。這時(shí)，相鄰MAP表16k以遞增延遲值順序存儲(chǔ)相鄰MAP的信息。因此，NMDP單元15應(yīng)該開始與相鄰MAP表16k中具有最大延遲值的最后一個(gè)相鄰MAP的延遲值進(jìn)行比較。
如果MAP(j)1j的延遲值大于所有相鄰MAP表16k中的延遲值，那么，MAP(k)1k中的NMDP單元15判定MAP(j)1j不應(yīng)該是作為MAP(k)1k的相鄰MAP最新注冊(cè)在相鄰MAP表16k中的。在圖11的情況下，測量的MAP(j)1j的延遲值13.3(毫秒)大于所有相鄰MAP表16k中的延遲值。因此，MAP(k)1k的NMDP單元15判定MAP(j)1j不應(yīng)該是新注冊(cè)在相鄰MAP表16k中的。在這種情況下，基于MAP通知分組5j，MAP(k)1k不進(jìn)行相鄰MAP表16k的更新。
另一方面，在接收到MAP通知分組5j時(shí)，如果MAP(j)1j的延遲值小于所有相鄰MAP表16k中的延遲值，那么，MAP(k)1k中的NMDP單元15判斷具有大于MAP(j)1j延遲值的延遲值的相鄰MAP的強(qiáng)制注冊(cè)生成期是否為0(秒)。
如果所有具有延遲值大于MAP(j)1j延遲值的相鄰MAP的強(qiáng)制注冊(cè)生成期不為0(秒)，那么，MAP(k)1k中的NMDP單元15判定MAP(j)1j不應(yīng)該是作為MAP(k)1k的相鄰MAP新注冊(cè)在相鄰MAP表16k的。在這種情況下，基于MAP通知分組5j，MAP(k)1k不進(jìn)行相鄰MAP表16k的更新。
另一方面，如果存在一個(gè)相鄰MAP其延遲值大于MAP(j)1j并且強(qiáng)制注冊(cè)生成期為0(秒)，那么，MAP(k)1k中的NMDP單元15判定MAP(j)1j應(yīng)該是作為MAP(k)1k的相鄰MAP新注冊(cè)在相鄰MAP表16k的。進(jìn)一步，MAP(k)1k中的NMDP單元15執(zhí)行在相鄰MAP表16k注冊(cè)MAP(j)1j。
在這種情況下，MAP(k)1k中的NMDP單元15擦掉延遲值大于MAP(j)1j并且強(qiáng)制注冊(cè)生成期為0(秒)的相鄰MAP中具有最大延遲值的相鄰MAP的信息。進(jìn)一步，MAP(k)1k中的NMDP單元15基于MAP通知分組5j更新相鄰MAP表16k。結(jié)果，MAP(k)1k中的NMDP單元15將MAP(j)1j作為新相鄰MAP注冊(cè)在相鄰MAP表16k。
特別地，由于MAP(j)1j是一個(gè)新注冊(cè)的MAP，MAP(k)1k中的NMDP單元15決定將該測量的延遲值存儲(chǔ)在相鄰MAP表16k中。MAP(k)1k中的NMDP單元15從MAP通知分組5j獲取源地址、處理能力和序列號(hào)，并從第二表17k獲取初始生成期。MAP(k)1k中的NMDP單元15將關(guān)于MAP(j)1j的信息存儲(chǔ)于相鄰MAP表16k中的這樣一個(gè)位置，以便滿足標(biāo)準(zhǔn)“關(guān)于相鄰MAP的信息以延遲值遞增順序存儲(chǔ)”。MAP(k)1k中的NMDP單元15將判定的延遲值、獲得的源地址、處理能力、初始生成期和序列號(hào)、以及強(qiáng)制注冊(cè)生成期的初始值0作為MAP(j)1j的信息存儲(chǔ)于相鄰MAP表16k。
以這種方式，可能將新探測到的MAP(j)1j作為MAP(k)1k的相鄰MAP注冊(cè)在相鄰MAP表16k中。除了強(qiáng)制注冊(cè)生成期不為0(秒)的相鄰MAP，固定數(shù)目的相鄰MAP能夠以延遲值遞增順序被存儲(chǔ)在相鄰MAP表16k。
以這種方式，MAP(k)1k中的NMDP單元15基于節(jié)點(diǎn)通知分組5j探測新的MAP，并起著探測單元的作用。MAP(k)1k中的NMDP單元15基于判定的延遲值和新探測到的MAP更新相鄰MAP表16k，并起著更新單元的作用。
3.擦掉相鄰MAP如圖6所示，響應(yīng)MAP(k)1k發(fā)送的MAP查找分組，從作為查找分組接收節(jié)點(diǎn)的MAP(n)1n返回一個(gè)MAP通知分組。如果MAP(n)1n發(fā)生故障或由于失敗被去除，那么，響應(yīng)MAP(k)1k發(fā)送的MAP查找分組，MAP通知分組沒有從MAP(n)1n返回。
如上所述，當(dāng)相鄰MAP的信息的生成期變?yōu)槿缤瑘D3所示的相鄰MAP表16k中的MAP(n)1n的生成期一樣短時(shí)開始MAP查找。生成期每秒遞減。如果MAP通知分組沒有從MAP(n)1n返回，那么，相鄰MAP表16k中MAP(n)1n的信息不被更新，生成期也不被更新。結(jié)果，相鄰MAP表16k中MAP(n)1n的信息的生成期達(dá)到0(秒)。在這種情況下，作為一個(gè)通常規(guī)則，MAP(k)1k中的NMDP單元15從相鄰MAP表16k擦掉關(guān)于MAP(n)1n的信息。
另外，如上所述，在從MAP(n)1n返回的MAP通知分組中的序列號(hào)低于相鄰MAP表16中的MAP(n)1n的序列號(hào)1的情況下，基于MAP通知分組的信息更新不被進(jìn)行，并且生成期也不被更新。同時(shí)，在這種情況下，相鄰MAP表16k中MAP(n)1n的信息的生成期達(dá)到0(秒)。以這種方式，作為一個(gè)通常規(guī)則，MAP(k)1k中的NMDP單元15從相鄰MAP表16k擦掉關(guān)于MAP(n)1n的信息。
然而，在任何情況下都存在例外。如果關(guān)于MAP(n)1n的信息的強(qiáng)制注冊(cè)生成期不為0(秒)，那么，甚至在MAP(n)1n的信息的生成期已經(jīng)達(dá)到0(秒)情況下，MAP(k)1k中的NMDP單元15也不擦掉關(guān)于MAP(n)1n的信息。
〔注冊(cè)請(qǐng)求〕下面參考圖12到14和圖3描述來自一個(gè)MAP的在另一個(gè)MAP的相鄰MAP表16k中的注冊(cè)請(qǐng)求。通過將MAP(k)1k的相鄰MAP表16k處于圖3所示的狀態(tài)的情況作為例子描述該操作。第二表17中強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間從1163(秒)每秒遞減。當(dāng)強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間達(dá)到0(秒)，MAP(k)1k開始請(qǐng)求注冊(cè)注冊(cè)在另一個(gè)MAP中。
首先，MAP(k)1k將一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組發(fā)送到最近位置的MAP(f)1f，如除了MAP(k)1k自身，該MAP在相鄰MAP表16k中具有最小延遲值。特別地，MAP(k)1k中的NMDP單元15創(chuàng)建圖12顯示的相鄰MAP注冊(cè)請(qǐng)求分組6，并且接口19發(fā)送該相鄰MAP注冊(cè)請(qǐng)求分組6。MAP(k)1k可以將相鄰MAP注冊(cè)請(qǐng)求分組6發(fā)送到MAP(i)1i，其為相鄰MAP表16k中相對(duì)小的延遲值，而不是最近的MAP。MAP(k)1k可以將相鄰MAP注冊(cè)請(qǐng)求分組發(fā)送到相鄰MAP表16k中的若干MAP，并引起在MAP中的注冊(cè)。
如圖12所示，相鄰MAP注冊(cè)請(qǐng)求分組6包括一個(gè)IPv6報(bào)頭61和一個(gè)目的選項(xiàng)報(bào)頭62。一個(gè)用于指示IP版本的版本、一個(gè)用于指示相鄰MAP注冊(cè)請(qǐng)求分組6的發(fā)送源的源地址和一個(gè)用于指示相鄰MAP注冊(cè)請(qǐng)求分組6的目的地的目的地址被存儲(chǔ)于IPv6報(bào)頭61。一個(gè)類型、一個(gè)ACK要求標(biāo)志(下文表示為A-標(biāo)志)、一個(gè)用于控制相鄰MAP注冊(cè)請(qǐng)求分組6的序列號(hào)和強(qiáng)制注冊(cè)生成期被存儲(chǔ)于目的選項(xiàng)報(bào)頭62。
MAP(k)1k中的NMDP單元15將IPv6報(bào)頭61中的源地址設(shè)置為MAP(k)1k的IP地址“k”，并將IPv6報(bào)頭61中的目的地址設(shè)置為MAP(f)1f的IP地址“f”。MAP(k)1k中的NMDP單元15將目的選項(xiàng)報(bào)頭62中的類型設(shè)置為“35”。在本發(fā)明實(shí)施例中，類型“35”指示相鄰MAP注冊(cè)請(qǐng)求分組。
MAP(k)1k的NMDP單元15設(shè)置目的選項(xiàng)報(bào)頭62中的A-標(biāo)志。A-標(biāo)志指示響應(yīng)相鄰MAP注冊(cè)請(qǐng)求分組，是否要求返回相鄰MAP注冊(cè)確認(rèn)分組。相鄰MAP注冊(cè)確認(rèn)分組是一個(gè)發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組6的MAP(k)1k使用的分組，用于確認(rèn)相鄰MAP注冊(cè)請(qǐng)求分組6發(fā)起的在相鄰MAP表16f的注冊(cè)是否完成。具有A-標(biāo)志設(shè)置的狀態(tài)指示相鄰MAP注冊(cè)確認(rèn)分組的返回是請(qǐng)求的。
MAP(k)1k的NMDP單元15將目的選項(xiàng)報(bào)頭62中的序列號(hào)設(shè)置為“2233”，其通過圖3所示的第二表17k中的序列號(hào)4的值“2232”加1得到。這時(shí)，MAP(k)1k的NMDP單元15也更新第二表17k中的序列號(hào)4的值，變?yōu)椤?233”。MAP(k)1k的NMDP單元15拷貝第二表17k中的強(qiáng)制注冊(cè)生成期1800(秒)，并將目的選項(xiàng)報(bào)頭62中的強(qiáng)制注冊(cè)生成期設(shè)置為拷貝的生成期。以這種方式，MAP(k)1k的NMDP單元15創(chuàng)建相鄰MAP注冊(cè)請(qǐng)求分組6，用于請(qǐng)求注冊(cè)在另一個(gè)MAP的相鄰MAP表中。并起著請(qǐng)求分組創(chuàng)建單元的作用。
基于從MAP(k)1k接收到相鄰MAP注冊(cè)請(qǐng)求分組6，MAP(f)1f的NMDP單元15重新判斷相鄰MAP注冊(cè)請(qǐng)求分組6中的源地址“k”是否包括在圖13顯示的相鄰MAP表16f的IP地址中。圖13顯示了MAP(f)1f中的相鄰MAP表16f和一個(gè)第二表17f。如果接收到的相鄰MAP注冊(cè)請(qǐng)求分組6中的源地址“k”存在于相鄰MAP表16f中，那么，MAP(f)1f的NMDP單元15判定相鄰MAP注冊(cè)請(qǐng)求分組6應(yīng)該被用于更新已經(jīng)作為MAP(f)1f的相鄰MAP被注冊(cè)的MAP(k)1k的信息。在圖13的情況下，源地址“k”被包括在相鄰MAP表16f的IP地址中。因此，MAP(f)1f的NMDP單元15判定相鄰MAP注冊(cè)請(qǐng)求分組6應(yīng)該被用于更新MAP(k)1k的信息。
然后，MAP(f)1f的NMDP單元15判斷是否應(yīng)該基于接收到的相鄰MAP注冊(cè)請(qǐng)求分組6，進(jìn)行相鄰MAP表16f中關(guān)于MAP(k)1k現(xiàn)有信息的更新。特別地，在接收到相鄰MAP注冊(cè)請(qǐng)求分組6時(shí)，MAP(f)1f的NMDP單元15將接收到的相鄰MAP注冊(cè)請(qǐng)求分組6中的序列號(hào)“2233”與相鄰MAP表16k中MAP(k)1k的序列號(hào)2進(jìn)行比較。
如果相鄰MAP注冊(cè)請(qǐng)求分組6中的序列號(hào)更高，那么，MAP(f)1f的NMDP單元15判定應(yīng)該基于相鄰MAP注冊(cè)請(qǐng)求分組6執(zhí)行信息的更新。另一方面，如果相鄰MAP注冊(cè)請(qǐng)求分組6中的序列號(hào)比相鄰MAP表16k中MAP(k)1k的序列號(hào)2更低，那么，MAP(f)1f的NMDP單元15判定不應(yīng)該基于相鄰MAP注冊(cè)請(qǐng)求分組6執(zhí)行信息的更新。
如果相鄰MAP注冊(cè)請(qǐng)求分組6中的序列號(hào)高，并且MAP(f)1f的NMDP單元15判定應(yīng)該執(zhí)行信息的更新，那么，MAP(f)1f的NMDP單元15執(zhí)行相鄰MAP表16f中MAP(k)1k信息的更新。MAP(f)1f的NMDP單元15從相鄰MAP注冊(cè)請(qǐng)求分組6獲取強(qiáng)制注冊(cè)生成期1800(秒)和序列號(hào)“2233”。MAP(f)1f的NMDP單元15更新相鄰MAP表16f中MAP(k)1k的現(xiàn)有強(qiáng)制注冊(cè)生成期和現(xiàn)有序列號(hào)2，分別將它們?cè)O(shè)置為獲得的1800(秒)和獲得的序列號(hào)“2233”。作為更新操作的結(jié)果，相鄰MAP表16f中的MAP(k)1k的信息變?yōu)閳D13中的圓圈部分。當(dāng)接口19接收到相鄰MAP注冊(cè)請(qǐng)求分組6時(shí)，NMDP單元15基于相鄰MAP注冊(cè)請(qǐng)求分組6，這樣更新相鄰MAP表16f，起著更新單元的作用。
如果MAP(f)1f接收到的相鄰MAP注冊(cè)請(qǐng)求分組6在設(shè)置狀態(tài)中具有A-標(biāo)志，并且已經(jīng)基于相鄰MAP注冊(cè)請(qǐng)求分組6進(jìn)行的信息更新，那么，MAP(f)1f將相鄰MAP注冊(cè)確認(rèn)分組發(fā)送到MAP(k)1k，其為注冊(cè)要求源。特別地，MAP(f)1f的NMDP單元15創(chuàng)建圖14所示的相鄰MAP注冊(cè)確認(rèn)分組7，并且接口19發(fā)送該相鄰MAP注冊(cè)確認(rèn)分組7。
如圖14所示，相鄰MAP注冊(cè)確認(rèn)分組7包括IPv6報(bào)頭71和目的選項(xiàng)報(bào)頭72。一個(gè)用于指示IP版本的版本、一個(gè)用于指示相鄰MAP注冊(cè)確認(rèn)分組7的發(fā)送源的源地址和一個(gè)用于指示相鄰MAP注冊(cè)確認(rèn)分組7的目的地的目的地址被存儲(chǔ)于IPv6報(bào)頭71。一個(gè)類型和一個(gè)用于控制相鄰MAP注冊(cè)確認(rèn)分組7的序列號(hào)被存儲(chǔ)于目的選項(xiàng)報(bào)頭72。
如圖14所示，MAP(f)1f的NMDP單元15將IPv6報(bào)頭71中的源地址設(shè)置為MAP(f)1f的IP地址“f”。MAP(f)1f的NMDP單元15拷貝MAP(k)1k的IP地址“k”，其為接收到的相鄰MAP注冊(cè)請(qǐng)求分組6(圖12)中的源地址，并將IPv6報(bào)頭71中的目的地址設(shè)置為拷貝到的IP地址“k”。
MAP(f)1f的NMDP單元15將目的選項(xiàng)報(bào)頭72中的類型設(shè)置為“36”。在本發(fā)明實(shí)施例中，類型36指示相鄰MAP注冊(cè)確認(rèn)分組。MAP(f)1f的NMDP單元15拷貝接收到的相鄰MAP注冊(cè)請(qǐng)求分組6(圖12)中的序列號(hào)的值“2233”，并將目的選項(xiàng)報(bào)頭72中的序列號(hào)設(shè)置為拷貝到的值“2233”。以這種方式，MAP(f)1f的NMDP單元15創(chuàng)建相鄰MAP注冊(cè)確認(rèn)分組7，起著確認(rèn)分組創(chuàng)建單元的作用。
如果MAP(k)1k已經(jīng)從MAP(f)1f接收到相鄰MAP注冊(cè)確認(rèn)分組7，那么，MAP(k)1k確認(rèn)由自身發(fā)送的相鄰MAP注冊(cè)請(qǐng)求分組6引起的在相鄰MAP表16f中的注冊(cè)已經(jīng)完成。特別地，在接收相鄰MAP注冊(cè)確認(rèn)分組7時(shí)，MAP(k)1k的NMDP單元15判斷接收到的相鄰MAP注冊(cè)確認(rèn)分組7中的序列號(hào)“2233”與相鄰MAP表16k中的序列號(hào)4是否一致。如果彼此相互一致，那么，MAP(k)1k的NMDP單元15能夠確認(rèn)響應(yīng)自身發(fā)送的相鄰MAP注冊(cè)請(qǐng)求分組6，相鄰MAP注冊(cè)確認(rèn)分組7已經(jīng)到達(dá)。因此，MAP(k)1k的NMDP單元15能夠確認(rèn)在相鄰MAP表16f中的注冊(cè)已經(jīng)完成。在MAP(k)1k的NMDP單元15已經(jīng)確認(rèn)在相鄰MAP表16f中的注冊(cè)已經(jīng)完成之后，MAP(k)1k的NMDP單元15將強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器恢復(fù)到它的初始值。
另一方面，如果相鄰MAP注冊(cè)確認(rèn)分組7在發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組6之后的預(yù)定時(shí)間內(nèi)不能從MAP(f)1f被接收，或者如果相鄰MAP注冊(cè)確認(rèn)分組7已經(jīng)被接收，但它的序列號(hào)與相鄰MAP表16k中的序列號(hào)4不一致，MAP(k)1k不能確認(rèn)在相鄰MAP表16f中的注冊(cè)已經(jīng)完成。因此，MAP(k)1k重新發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組6。例如，參考強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間，能夠判斷接收是否在預(yù)定時(shí)間內(nèi)。
通過這樣發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組6，如圖13所示，MAP(k)1k能夠?qū)⒆陨碜鳛橄噜廙AP注冊(cè)在MAP(f)1f的相鄰MAP表16f中。除非強(qiáng)制注冊(cè)生成期變?yōu)?(秒)，不管延遲值和生成期，MAP(k)1k的信息繼續(xù)異常地維護(hù)在相鄰MAP表16k中。結(jié)果，MAP(k)1k總是能夠使得自身被另一個(gè)MAP可探測到，這樣防止自身變得被另一個(gè)MAP不可探測。以同樣的方式，通過相互發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組6，每個(gè)MAP都被注冊(cè)在某個(gè)MAP的相鄰MAP表中，并且這些MAP能夠被相互探測到。
例如，在某些情況下，存在一個(gè)MAP，其距離其它MAP很遠(yuǎn)，并且由于網(wǎng)絡(luò)拓樸關(guān)系不能夠被其它MAP探測到。甚至這樣一個(gè)MAP能夠通過發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組被探測到。甚至當(dāng)查找MAP或更新相鄰MAP表時(shí)，如果該MAP沒有存儲(chǔ)于相鄰MAP表中，具有另一個(gè)相鄰MAP的MAP不能夠被其它MAP探測到。通過發(fā)送相鄰MAP注冊(cè)請(qǐng)求分組，能夠防止這種情況。
另外，如上所述，每次第二表17k中的強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器變?yōu)?(秒)時(shí)，MAP(k)1k周期性地將相鄰MAP注冊(cè)請(qǐng)求分組6發(fā)送到MAP(f)1f。因此，MAP(f)1f周期性地從MAP(k)1k接收相鄰MAP注冊(cè)請(qǐng)求分組6，并更新強(qiáng)制注冊(cè)生成期。結(jié)果，MAP(k)1k的強(qiáng)制注冊(cè)生成期沒有變?yōu)?(秒)，并且關(guān)于MAP(k)1k的信息繼續(xù)被異常地維護(hù)在相鄰MAP表16f中。
如果MAP(k)1k由于失敗發(fā)生故障或被去掉，那么，MAP(f)1f不能從MAP(k)1k接收到相鄰MAP注冊(cè)請(qǐng)求分組6。因此，相鄰MAP表16f中MAP(k)1k的強(qiáng)制注冊(cè)生成期沒有被更新。另外，強(qiáng)制注冊(cè)生成期沒有每秒遞減。結(jié)果，相鄰MAP表16f中MAP(k)1k的強(qiáng)制注冊(cè)生成期達(dá)到0(秒)，并且，從此以后，MAP(k)1k的信息異常地不被處理。因此，可能防止MAP(f)1f繼續(xù)維護(hù)由于失敗而發(fā)生故障或被去掉的MAP(k)1k的信息。
以同樣的方式，如上所述，在從MAP(k)1k發(fā)送的相鄰MAP注冊(cè)請(qǐng)求分組6中的序列號(hào)低于相鄰MAP表16f中MAP(k)1k的序列號(hào)2的情況下，基于相鄰MAP注冊(cè)請(qǐng)求分組6，不進(jìn)行強(qiáng)制注冊(cè)生成期的更新。以同樣的方式，同樣在這種情況下，相鄰MAP表16f中MAP(k)1k的強(qiáng)制注冊(cè)生成期達(dá)到0(秒)，并且，從此以后，MAP(k)1k的信息異常地不被處理。
如果一個(gè)已經(jīng)從另一個(gè)MAP接收到注冊(cè)請(qǐng)求的MAP又新接收到仍然來自該MAP的相鄰MAP注冊(cè)請(qǐng)求分組6，那么，該MAP可以不注冊(cè)這個(gè)新請(qǐng)求在相鄰MAP表注冊(cè)的MAP，但是發(fā)送相鄰MAP注冊(cè)確認(rèn)分組7。結(jié)果，可能防止相鄰MAP表僅存儲(chǔ)強(qiáng)制注冊(cè)生成期不為0(秒)的MAP，并防止最初注冊(cè)的具有短延遲值的相鄰MAP的數(shù)目減少。然而，如果一個(gè)MAP具有高處理能力和高存儲(chǔ)容量，并且在相鄰MAP表注冊(cè)的相鄰MAP的最大數(shù)目能夠增大，那么，該MAP可以從大量MAP接收注冊(cè)請(qǐng)求。
如果即使MAP(k)1k將相鄰MAP注冊(cè)請(qǐng)求分組6重新發(fā)送預(yù)定次數(shù)，MAP(k)1k也不能接收該相鄰MAP注冊(cè)確認(rèn)分組7，很可能在MAP(f)1f中存在某種問題，如失敗、去掉或早先從另一個(gè)MAP接收注冊(cè)請(qǐng)求。因此，MAP(k)1k可以將相鄰MAP注冊(cè)請(qǐng)求分組6發(fā)送到除了MAP(f)1f的一個(gè)MAP。
另外，為了防止距離其它MAP遠(yuǎn)并且由于網(wǎng)絡(luò)拓樸關(guān)系不能被其它MAP探測到的MAP的信息被從相鄰MAP表擦掉，也可能在注冊(cè)目的地的相鄰MAP表中使得該MAP的強(qiáng)制注冊(cè)生成期非常長，或設(shè)置一個(gè)字段，用于指示禁止擦掉該MAP的信息。這可以通過使得包括在相鄰MAP注冊(cè)請(qǐng)求分組6中的強(qiáng)制注冊(cè)生成期非常長，或者設(shè)置一個(gè)要求禁止擦掉相鄰MAP注冊(cè)請(qǐng)求分組6中MAP的信息的標(biāo)志來實(shí)現(xiàn)?；蛘吣軌蛲ㄟ^預(yù)先將該MAP注冊(cè)在相鄰MAP表中來實(shí)現(xiàn)，其中，帶有一個(gè)延長強(qiáng)制注冊(cè)生成期或一個(gè)用于指示禁止擦掉的字段。
(新MAP的布置)下面參考圖6和15到18描述新MAP的布置。下面描述MAP(o)被新布置在具有圖6所顯示狀態(tài)的移動(dòng)通訊系統(tǒng)的情況。這時(shí)，在新布置的MAP(o)1o的相鄰MAP表16o中，MAP(o)1o和MAP(e)1e而不是MAP(o)1o的IP地址和延遲值被預(yù)先設(shè)置。
如圖15中實(shí)現(xiàn)箭頭表示，如果相鄰MAP表16o中MAP(e)1e的生成期已經(jīng)達(dá)到查找生成期，那么，MAP(o)1o將MAP查找分組發(fā)送到MAP(e)1e?；诮邮盏組AP查找分組，然后，如圖15中點(diǎn)劃線箭頭表示，MAP(e)1e將一個(gè)MAP通知請(qǐng)求分組發(fā)送到存儲(chǔ)于MAP(e)1e的相鄰MAP表16e的每個(gè)相鄰MAP，如MAP(e)1e、MAP(l)1l、MAP(d)1d、MAP(n)1n和MAP(k)1k。如圖15中點(diǎn)線箭頭表示，基于接收到MAP通知請(qǐng)求分組，每個(gè)MAP(e)1e、MAP(l)1l、MAP(d)1d、MAP(n)1n和MAP(k)1k將一個(gè)MAP通知分組返回到MAP(o)1o。
結(jié)果，基于接收到的MAP通知分組，MAP(o)1o探測新MAP而不是以前設(shè)置的MAP(e)1e，并更新相鄰MAP表16o。MAP(o)1o在相鄰MAP表16o中注冊(cè)五個(gè)具有最短延遲值的相鄰MAP的信息。結(jié)果，MAP(o)1o、MAP(k)1k、MAP(n)1n、MAP(l)1l和MAP(e)1e被注冊(cè)在相鄰MAP表16o。
如圖16中實(shí)線箭頭表示，如果時(shí)間過去，相鄰MAP表16o中MAP(k)1k的生成期達(dá)到查找時(shí)間，那么，MAP(o)1o將一個(gè)MAP查找分組發(fā)送到MAP(k)1k。如圖16中點(diǎn)劃線箭頭表示，基于接收到MAP查找分組，MAP(k)1k將一個(gè)MAP通知請(qǐng)求分組發(fā)送到存儲(chǔ)于MAP(k)1k的相鄰MAP表16k中的每個(gè)相鄰MAP，如MAP(k)1k、MAP(f)1f、MAP(i)1i、MAP(n)1n和MAP(g)1g。如圖16中點(diǎn)線箭頭表示，基于接收到的MAP通知請(qǐng)求分組，每個(gè)MAP(k)1k、MAP(f)1f、MAP(i)1i、MAP(n)1n和MAP(g)1g將一個(gè)MAP通知分組返回到MAP(o)1o。
結(jié)果，基于接收到的MAP通知分組，MAP(o)1o探測新MAP，獲取關(guān)于現(xiàn)有相鄰MAP的最新信息，并更新相鄰MAP表16o。這時(shí)，MAP(o)1o擦掉關(guān)于每個(gè)具有長延遲值的MAP(l)1l和MAP(e)1e的信息，并新注冊(cè)關(guān)于每個(gè)具有短延遲值的MAP(g)1g和MAP(i)1i的信息，從而以延遲值遞增順序注冊(cè)五個(gè)相鄰MAP的信息。結(jié)果，如圖17所示，關(guān)于每個(gè)都具有較短延遲值并位于附近的MAP(o)1o、MAP(g)1g、MAP(i)1i、MAP(k)1k和MAP(n)1n的信息被注冊(cè)在相鄰MAP表16o中。
另外，如圖17中的雙線箭頭表示，如果第二表中強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間達(dá)到0(秒)，那么，MAP(o)1o將一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組發(fā)送到位置最近的MAP(g)1g，如相鄰MAP表16o中除了MAP(o)1o自身具有最短延遲值。進(jìn)一步，MAP(g)1g基于接收到的相鄰MAP注冊(cè)請(qǐng)求分組，更新相鄰MAP表16g。
特別地，在接收相鄰MAP注冊(cè)請(qǐng)求分組時(shí)，MAP(g)1g的NMDP單元重新判斷相鄰MAP注冊(cè)請(qǐng)求分組中的源地址“o”是否包括在相鄰MAP表16g(圖16)的IP地址中。由于在相鄰MAP表16g(圖16)的IP地址中沒有找到“o”，MAP(g)1g的NMDP單元判定MAP(o)1o是一個(gè)新發(fā)布注冊(cè)請(qǐng)求的MAP。然后，MAP(g)1g的NMDP單元擦掉相鄰MAP表16g(圖16)中具有最長延遲值的MAP(k)1k的信息。如圖17中圓圈部分表示，假設(shè)MAP(k)1k的強(qiáng)制注冊(cè)生成期為0(秒)。MAP(g)1g的NMDP單元在相鄰MAP表16g新注冊(cè)MAP(o)1o的信息。
以這種方式，MAP(o)1o的信息被注冊(cè)在MAP(g)1g的相鄰MAP表16g中。因此，如圖17中實(shí)線箭頭表示，每個(gè)MAP(h)1h和MAP(c)1c將一個(gè)MAP查找分組發(fā)送到MAP(g)1g。如圖17中點(diǎn)劃線箭頭表示，基于接收到MAP查找分組，MAP(g)1g將一個(gè)MAP通知請(qǐng)求分組發(fā)送到存儲(chǔ)于相鄰MAP表16g的MAP(o)1o。如圖17中點(diǎn)線箭頭表示，基于接收到MAP通知請(qǐng)求分組，MAP(o)1o將一個(gè)MAP通知分組返回到MAP(h)1h和MAP(c)1c。結(jié)果，發(fā)布注冊(cè)要求的MAP(o)1o的存在被若干MAP知道，如位于MAP(o)1o而不是MAP(g)1g附近的MAP(h)1h和MAP(c)1c。
此后，MAP之間的MAP查找被重復(fù)。最后，包括最新布置的MAP(o)1o的MAP(a)1a到MAP(o)1o的組處于一個(gè)穩(wěn)定的狀態(tài)，包括固定的相鄰MAP表16a到16o。
以這種方式，通過在新布置在移動(dòng)通訊系統(tǒng)中的MAP(o)1o的相鄰MAP表中僅預(yù)先設(shè)置至少一個(gè)另一個(gè)MAP(e)1e的地址，MAP(o)1o能夠?qū)⒁粋€(gè)MAP查找分組發(fā)送到至少M(fèi)AP(e)1e，并開始一個(gè)MAP查找。結(jié)果，新布置的MAP(o)1o能夠探測除了首先設(shè)置的MAP(e)1e之外的新的MAP。通過重復(fù)MAP查找，MAP(o)1o能夠擁有相鄰MAP表16o中具有較短延遲值的相鄰MAP的信息。
另外，通過將一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組發(fā)送到作為MAP(o)1o的一個(gè)相鄰MAP的MAP(g)1g，新布置的MAP(o)1o能夠使得它自身的存在被MAP(g)1g知道。進(jìn)一步，MAP(o)1o能夠使得自身注冊(cè)在MAP(g)1g的相鄰MAP表16g中。結(jié)果，MAP(o)1o能夠使得自身被作為另一些相鄰MAP的MAP(h)1h和MAP(c)1c可探測到。因此，一個(gè)新MAP能夠很容易被布置在移動(dòng)通訊系統(tǒng)中。
〔MN實(shí)現(xiàn)的MAP查找〕下面參考圖19和5描述MN實(shí)現(xiàn)的MAP查找。圖19顯示了一個(gè)通過如上所述將MAP(o)1o新布置在移動(dòng)通訊系統(tǒng)中而得到的移動(dòng)通訊系統(tǒng)。在圖19中，MN(a)2a和MN(b)2b的相鄰MAP表26a和26b被分別與MN(a)2a和MN(b)2b一起顯示。然而，為了簡化描述，僅顯示存儲(chǔ)于相鄰MAP表26a和26b的IP地址和MN(a)2a和MN(b)2b與相鄰MAP之間的延遲值。對(duì)于延遲值，小數(shù)部分被省略。
1.MAP查找首先，描述當(dāng)在圖19中箭頭D指示的行進(jìn)路線上移動(dòng)時(shí)，MN(b)2b如何查找MAP。以與MAP實(shí)現(xiàn)的MAP查找相同的方式，MN(b)2b查找MAP。換句話說，MN(b)2b的NMDP單元25起著用于創(chuàng)建MAP查找分組的查找分組創(chuàng)建單元的作用，起著用于基于MAP通知分組探測MAP的探測單元的作用，起著用于基于MAP通知分組判斷作為節(jié)點(diǎn)之間信息的延遲值的判斷單元的作用，以及起著用于更新相鄰MAP表26b更新單元的作用，并查找MAP。
如果當(dāng)MN(b)2b處于圖19中箭頭A指示的位置時(shí)，注冊(cè)在MN(b)2b的相鄰MAP表26b中的任何一個(gè)MAP的信息的生成期達(dá)到查找生成期，那么，MN(b)2b開始MAP查找。首先，MN(b)2b的NMDP單元25將一個(gè)MAP查找分組發(fā)送到該MAP。然后，響應(yīng)一個(gè)MAP查找分組，，MN(b)2b的NMDP單元25接收到一個(gè)從一個(gè)變?yōu)橹苓吂?jié)點(diǎn)的MAP返回的MAP通知分組?；诮邮盏降腗AP通知分組，MN(b)2b的NMDP單元25探測一個(gè)新的MAP，獲取現(xiàn)有相鄰MAP的最新信息，并更新相鄰MAP表26b。
結(jié)果，如圖19所示，關(guān)于MAP(o)1o、MAP(g)1g、MAP(i)1i、MAP(k)1k和MAP(h)1h的信息被注冊(cè)在相鄰MAP表26b中，其為相對(duì)于位于圖19中箭頭A指示位置的MN(b)2b具有短延遲值的相鄰MAP。
如圖5所示，MN的初始生成期和查找生成期被設(shè)置為該MN的第二表中的短時(shí)間值。當(dāng)MN(b)2b通過箭頭B指示的位置，沿著從箭頭A指示位置到箭頭C指示位置的箭頭D指示的行進(jìn)路線移動(dòng)時(shí)，注冊(cè)在相鄰MAP表26b中的MAP的信息的生成期相繼達(dá)到查找生成期，并且MN(b)2b重復(fù)地實(shí)現(xiàn)MAP查找。
因此，在圖19中箭頭B指示的位置，MAP(k)1k、MAP(i)1i、MAP(o)1o、MAP(n)1n和MAP(h)1h的信息被注冊(cè)在相鄰MAP表26b中，其為相對(duì)于位于箭頭B所指示位置的MN(b)2b具有短延遲值的相鄰MAP。在圖19中箭頭C所指示的位置，MAP(n)1n、MAP(k)1k、MAP(i)1i、MAP(1)1l和MAP(e)1e的信息被注冊(cè)在相鄰MAP表26b中，其為相對(duì)于位于箭頭C所指示位置的MN(b)2b具有短延遲值的相鄰MAP。
附帶地，作為初始值，在MN(b)2b的相鄰MAP表中提前設(shè)置包括在移動(dòng)通訊系統(tǒng)中的至少一個(gè)MAP的地址和延遲值是期望的。結(jié)果，MN(b)2b能夠?qū)⒁粋€(gè)MAP查找分組發(fā)送到至少一個(gè)MAP，并開始查找MAP。對(duì)于所設(shè)置MAP的地址，設(shè)置一個(gè)存在于MN的用戶使用該移動(dòng)通訊系統(tǒng)的區(qū)域的MAP的地址是期望的。當(dāng)然，需要設(shè)置的MAP地址可以是任意一個(gè)MAP的地址。
2.MAP選擇通過將MN(a)2a選擇一個(gè)最適合使用的MAP作為例子，描述MN實(shí)現(xiàn)的MAP選擇。如上所述，MN(a)2a具有圖5所示的相鄰MAP表。MN(a)2a的MAP選擇策略擁有單元30擁有一個(gè)選擇策略，該選擇策略表示為“一個(gè)最近位置的MAP，如一個(gè)具有節(jié)點(diǎn)間分組傳輸中最小延遲值的MAP，并包括在具有至少為“01”的高處理能力的MAP中”。
因此，MN(a)2a的NMDP單元25將存儲(chǔ)于圖5所示的相鄰MAP表26a的相鄰MAP的信息與MAP選擇策略擁有單元30擁有的MAP選擇策略進(jìn)行比較，并選擇一個(gè)最佳相鄰MAP。結(jié)果，MN(a)2a的NMDP單元25選擇MAP(b)1b作為相鄰MAP使用。以這種方式，MN(a)2a的NMDP單元25起著用于訪問相鄰MAP表26a并基于MAP選擇策略選擇一個(gè)MAP使用的選擇單元的作用。MN(a)2a的NMDP單元25將作為所選擇的相鄰MAP的MAP(b)1b的地址通知給移動(dòng)處理單元24。
MN(a)1a將正在使用的歸屬地址和轉(zhuǎn)交地址注冊(cè)在MAP(b)1b中。MN(a)2a將使用的MAP(b)1b的歸屬地址和轉(zhuǎn)交地址注冊(cè)在HA。特別地，MN(a)2a中的移動(dòng)處理單元24創(chuàng)建一個(gè)綁定更新分組，用于將歸屬地址和轉(zhuǎn)交地址注冊(cè)在MAP(b)1b中。MN(a)2a中的移動(dòng)處理單元24創(chuàng)建一個(gè)綁定更新分組，用于將MAP(b)1b的歸屬地址的轉(zhuǎn)交地址注冊(cè)在HA中。MAP(a)2a的接口29將這些綁定更新分組發(fā)送到MAP(b)1b和HA。以這種方式，MN(a)2a能夠被用于發(fā)送到MN(a)2a的歸屬地址的分組的傳遞服務(wù)，其由HA和MAP(b)1b進(jìn)行。
〔計(jì)算機(jī)程序產(chǎn)品〕MAP1能夠通過讓計(jì)算機(jī)執(zhí)行用于使得計(jì)算機(jī)起服務(wù)節(jié)點(diǎn)作用的計(jì)算機(jī)程序產(chǎn)品來實(shí)現(xiàn)。計(jì)算機(jī)程序產(chǎn)品包括一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址和節(jié)點(diǎn)信息；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建節(jié)點(diǎn)查找分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建節(jié)點(diǎn)通知請(qǐng)求分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建節(jié)點(diǎn)通知分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)節(jié)點(diǎn)注冊(cè)請(qǐng)求分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建注冊(cè)確認(rèn)分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)進(jìn)行通訊；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)探測服務(wù)節(jié)點(diǎn)；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)判斷節(jié)點(diǎn)之間信息；和一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)更新存儲(chǔ)的地址和存儲(chǔ)的節(jié)點(diǎn)信息。
通過讓計(jì)算機(jī)執(zhí)行使得計(jì)算機(jī)起移動(dòng)節(jié)點(diǎn)作用的計(jì)算機(jī)程序產(chǎn)品能夠?qū)崿F(xiàn)MN2。計(jì)算機(jī)程序產(chǎn)品包括一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址和節(jié)點(diǎn)信息；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建節(jié)點(diǎn)查找分組；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)進(jìn)行通訊；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)探測服務(wù)節(jié)點(diǎn)；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)判斷節(jié)點(diǎn)之間信息；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)更新存儲(chǔ)的地址和存儲(chǔ)的節(jié)點(diǎn)信息；一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)擁有用于選擇使用的服務(wù)節(jié)點(diǎn)的選擇標(biāo)準(zhǔn)；和一個(gè)計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)選擇使用的服務(wù)節(jié)點(diǎn)。
計(jì)算機(jī)程序產(chǎn)品能夠被記錄在計(jì)算機(jī)可讀的記錄媒介中，如一個(gè)可移動(dòng)媒介象CD-ROM、CD-R、MO或軟盤，又如一個(gè)存儲(chǔ)器象ROM或RAM或硬盤。MAP1或MN2能夠通過計(jì)算機(jī)從記錄媒介讀取計(jì)算機(jī)程序產(chǎn)品并執(zhí)行該計(jì)算機(jī)程序產(chǎn)品來實(shí)現(xiàn)。
根據(jù)該移動(dòng)通訊系統(tǒng)、MAP、MN、節(jié)點(diǎn)查找方法和計(jì)算機(jī)程序產(chǎn)品，一個(gè)自身包括在MAP(k)1k到MAP(o)1o的節(jié)點(diǎn)，MN(a)2a和MN(b)2b，以及那些想要查找MAP的節(jié)點(diǎn)變?yōu)橐粋€(gè)查找節(jié)點(diǎn)，并發(fā)送MAP查找分組3，并且它能夠自動(dòng)查找MAP。通過僅發(fā)送MAP查找分組3，響應(yīng)來自查找分組接收節(jié)點(diǎn)或在MAP(a)1a到MAP(o)1o的周邊節(jié)點(diǎn)的MAP查找分組3，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠接收到一個(gè)MAP通知分組。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠基于MAP通知分組探測MAP。因此，通過接收來自另一個(gè)節(jié)點(diǎn)(MAP)的信息，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠很容易探測MAP。
節(jié)點(diǎn)自身信息和節(jié)點(diǎn)之間信息，如處理能力和延遲值，被包括在MAP通知分組中。因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠從MAP通知分組掌握關(guān)于除查找節(jié)點(diǎn)自身的節(jié)點(diǎn)MAP的各種類型的節(jié)點(diǎn)信息。因此，在更新相鄰MAP表時(shí)以及選擇所使用的MAP時(shí)，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠使用關(guān)于MAP的各種節(jié)點(diǎn)信息作為判斷材料。
另外，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠依賴發(fā)送MAP查找分組3時(shí)的情形接收MAP通知分組。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠依賴那時(shí)的情形探測MAP，并依賴那時(shí)的情形掌握節(jié)點(diǎn)之間信息如延遲值和節(jié)點(diǎn)自身信息如處理能力。
MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b基于返回的MAP通知分組，更新相鄰MAP表16a到16o、26a和26b。例如，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b新注冊(cè)一個(gè)新探測到的MAP，并更新已經(jīng)注冊(cè)的MAP的延遲值和處理能力。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠依賴那時(shí)的情形動(dòng)態(tài)地自動(dòng)地?fù)碛凶钚滦畔ⅰ?br> 通過依賴情形的變化如新MAP的布置或者現(xiàn)有MAP的去掉或失敗自動(dòng)掌握信息，因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠探測MAP并擁有最新信息。通過依賴活動(dòng)而不依賴來自訪問路由器的通知自動(dòng)掌握信息，MN(a)2a和MN(b)2b能夠探測那時(shí)對(duì)于MN(a)2a和MN(b)2b的位置的相鄰MAP，并擁有相鄰MAP的最新信息。因此，這種MAP查找方法能夠被用于MN的移動(dòng)處理。另外，設(shè)置位于MN和MAP之間的訪問路由器是根本不需要的。當(dāng)然，MN(a)2a和MN(b)2b能夠依賴MAP情形的變化掌握信息，如不僅移動(dòng)，還有新MAP的布置、現(xiàn)有MAP的去掉或失敗，并探測MAP。
以這種方式，每個(gè)MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠這樣自主地進(jìn)行對(duì)自動(dòng)探測MAP控制的分配。結(jié)果，抗失效性能夠被改進(jìn)，并且新MAP的布置、MAP的去掉以及MAP布置的變更也能夠很容易地進(jìn)行。
在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)根據(jù)查找節(jié)點(diǎn)自身和作為查找分組接收節(jié)點(diǎn)的MAP之間的延遲值(節(jié)點(diǎn)之間信息)以及在作為查找分組接收節(jié)點(diǎn)的MAP和作為周邊節(jié)點(diǎn)的MAP之間的延遲值(節(jié)點(diǎn)之間信息)，基于MAP通知分組，判斷作為查找節(jié)點(diǎn)的MAP和作為周邊節(jié)點(diǎn)的MAP之間的延遲值(節(jié)點(diǎn)之間信息)。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)基于判定的在作為查找節(jié)點(diǎn)的MAP或MN和作為周邊節(jié)點(diǎn)的MAP之間的節(jié)點(diǎn)之間信息，更新相鄰MAP表。
因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠很容易掌握自身和作為周邊節(jié)點(diǎn)的MAP之間的節(jié)點(diǎn)之間信息。另外，在MAP(a)1a到MAP(o)1o的MAP之間或者在MN(a)2a和MN(b)2b和MAP(a)1a到MAP(o)1o之間獲得同步變得沒有必要。
相鄰MAP表存儲(chǔ)節(jié)點(diǎn)自身信息如處理能力和節(jié)點(diǎn)之間信息如延遲值。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠擁有節(jié)點(diǎn)信息，并通過訪問相鄰MAP表掌握相鄰MAP的節(jié)點(diǎn)信息。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能夠使用關(guān)于MAP的各種節(jié)點(diǎn)信息作為更新相鄰MAP表時(shí)的判斷材料，也作為選擇使用的MAP時(shí)的判斷材料。
另外，相鄰MAP表以延遲值遞增順序存儲(chǔ)具有最短延遲值的五個(gè)相鄰MAP。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)將節(jié)點(diǎn)查找分組發(fā)送到具有存儲(chǔ)于查找節(jié)點(diǎn)的相鄰MAP表中的地址的相鄰MAP?；诮邮盏焦?jié)點(diǎn)查找分組，作為查找分組接收節(jié)點(diǎn)的MAP也將一個(gè)節(jié)點(diǎn)通知請(qǐng)求分組發(fā)送到具有存儲(chǔ)于查找分組接收節(jié)點(diǎn)的相鄰MAP表中地址的相鄰MAP?；诮邮盏焦?jié)點(diǎn)通知請(qǐng)求分組，作為周邊節(jié)點(diǎn)的MAP將一個(gè)節(jié)點(diǎn)通知分組返回到查找節(jié)點(diǎn)。
結(jié)果，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠接收從作為周邊節(jié)點(diǎn)的大量MAP返回的MAP通知分組。因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找節(jié)點(diǎn)能夠獲得位于相對(duì)附近的MAP的信息，并有效地探測具有短延遲值的相鄰MAP。
MAP(a)1a到MAP(o)1o分別包括NMDP單元15、相鄰MAP表16a到16o和接口19。因此，MAP(a)1a到MAP(o)1o能夠訪問相鄰MAP表16a到16o，基于存儲(chǔ)的信息創(chuàng)建MAP通知分組，并將MAP通知分組發(fā)送到另一個(gè)MAP。因此，MAP(a)1a到MAP(o)1o能夠變?yōu)橐粋€(gè)查找分組接收節(jié)點(diǎn)或一個(gè)周邊節(jié)點(diǎn)，并將自身掌握的信息提供給另一個(gè)MAP。另外，MAP(a)1a到MAP(o)1o能夠創(chuàng)建發(fā)送到具有存儲(chǔ)于相鄰MAP表16a到16o地址的相鄰MAP的MAP通知請(qǐng)求分組，并將發(fā)送該MAP通知請(qǐng)求分組。因此，MAP(a)1a到MAP(o)1o能夠請(qǐng)求存儲(chǔ)于相鄰MAP表16a到16o的相鄰MAP返回一個(gè)MAP通知分組。
每個(gè)MN(a)2a和MN(b)2b包括NMDP單元25和MAP選擇策略擁有單元30。因此，MN(a)2a和MN(b)2b能夠訪問相鄰MAP表16a和16b，并基于MAP選擇策略選擇使用的相鄰MAP。因此，MN(a)2a和MN(b)2b分別能夠從相鄰MAP表26a和26b自動(dòng)選擇滿足MAP選擇策略的最佳相鄰MAP。
另外，MN(a)2a和MN(b)2b使用延遲值作為MAP選擇策略的參數(shù)。延遲值是在各種參數(shù)的影響下被判斷的，如MAP之間的鏈路容量、跳步數(shù)目、MAP自身的處理能力和業(yè)務(wù)量。因此，MN(a)2a和MN(b)2b通過使用延遲值作為MAP選擇策略的一個(gè)參數(shù)，能夠選擇最佳MAP。MN(a)2a和MN(b)2b使用處理能力，其為除遠(yuǎn)/近判斷信息之外的信息，作為MAP選擇策略的一個(gè)參數(shù)。因此，MN(a)2a和MN(b)2b通過既考慮遠(yuǎn)/近條件也考慮MAP自身狀態(tài)，能夠選擇最佳MAP。
具有最短延遲值的五個(gè)相鄰MAP以延遲值遞增順序被注冊(cè)在相鄰MAP表中。因此，MN(a)2a和MN(b)2b能夠很容易選擇滿足MAP選擇策略的相鄰MAP，而不使用泛播地址。
〔實(shí)施例2〕〔移動(dòng)通訊系統(tǒng)〕(移動(dòng)通訊系統(tǒng)的通用配置)
移動(dòng)通訊系統(tǒng)使用HMIP，并包括若干MAP和若干MN。在本發(fā)明實(shí)施例中，判斷標(biāo)準(zhǔn)“節(jié)點(diǎn)之間較小跳步數(shù)目指示較短的距離”被用作判斷節(jié)點(diǎn)之間距離是否為短的判斷標(biāo)準(zhǔn)。對(duì)于遠(yuǎn)/近判斷信息，使用節(jié)點(diǎn)之間的跳步數(shù)目。
(MAP的配置)除了NMDP單元15進(jìn)行的MAP查找處理，以及該MAP的相鄰MAP表和第二表是不同的，該MAP實(shí)際上與圖2顯示的MAP1相同。通過將圖20顯示的本發(fā)明實(shí)施例的MAP的相鄰MAP表116k和第二表117k作為例子，本發(fā)明實(shí)施例的MAP的相鄰MAP表和第二表將不予描述。如圖20所示，相鄰MAP表116k為每個(gè)相鄰MAP存儲(chǔ)IP地址、跳步數(shù)目、生成期(以秒計(jì))、序列號(hào)1、強(qiáng)制注冊(cè)生成期(以秒計(jì))和序列號(hào)2。相鄰MAP表116k中節(jié)點(diǎn)入口的最大數(shù)目被設(shè)置為“5”。
跳步數(shù)目為在具有相鄰MAP表116k的MAP(k)自身和每個(gè)相鄰MAP之間跳步數(shù)目。作為一個(gè)通用的規(guī)則，相鄰MAP表116k根據(jù)標(biāo)準(zhǔn)“具有最小跳步數(shù)目的五個(gè)相鄰MAP以跳步數(shù)目遞增順序被存儲(chǔ)”，存儲(chǔ)相鄰MAP的信息。生成期、序列號(hào)1、強(qiáng)制注冊(cè)生成期和序列號(hào)2類似于圖3所示的相鄰MAP表16k中的那些。
第二表117k存儲(chǔ)序列號(hào)3、初始生成期(以秒計(jì))、查找生成期(以秒計(jì))、序列號(hào)4、強(qiáng)制注冊(cè)初始生成期(以秒計(jì))、強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間(以秒計(jì))和初始HL(跳步界限)。序列號(hào)3、初始生成期、查找生成期、序列號(hào)4、強(qiáng)制注冊(cè)初始生成期、強(qiáng)制注冊(cè)請(qǐng)求發(fā)送定時(shí)器的時(shí)間類似于圖3所示的第二表17k中的那些。
初始HL的值是作為判斷MAP(k)1k自身和另一個(gè)MAP之間跳步數(shù)目的參考值的跳步數(shù)目。初始HL被設(shè)置為MAP通知分組中HL的初始值。該MAP的初始HL被設(shè)置為存儲(chǔ)于相鄰MAP表116k的每個(gè)相鄰MAP的跳步數(shù)目中的最大值。如果相鄰MAP表116k處于圖20顯示的狀態(tài)，因此，第二表117k存儲(chǔ)MAP(k)1k和MAP(g)1g之間的跳步數(shù)目“13”作為初始HL。初始HL可以不設(shè)置為存儲(chǔ)于相鄰MAP表116k的每個(gè)相鄰MAP的跳步數(shù)目中的最大值，但是，該初始HL可以被預(yù)先設(shè)置為一個(gè)第二表117k中的常量值?；蛘?，初始HL可以被設(shè)置為通過存儲(chǔ)于相鄰MAP表116k的每個(gè)相鄰MAP的跳步數(shù)目中的最大值加上預(yù)先設(shè)置的常量值而得到的值。
(MN的配置)除了NMDP單元25進(jìn)行的MAP查找處理，以及相鄰MAP表、第二表和MAP選擇策略包括在MN是不同的以外，該MN本質(zhì)上與圖4顯示的MN2相同。通過采用圖21所示的MN(a)的相鄰MAP表126a和第二表127a，描述本發(fā)明實(shí)施例的MN的相鄰MAP表和第二表。如圖21所示，相鄰MAP表126a存儲(chǔ)IP地址、跳步數(shù)目、生成期(以秒計(jì))和序列號(hào)1。相鄰MAP表126a中節(jié)點(diǎn)入口的最大數(shù)目被設(shè)置為“5”。
跳步數(shù)目是一個(gè)在MN和每個(gè)相鄰MAP之間的跳步數(shù)目。相鄰MAP表126a根據(jù)標(biāo)準(zhǔn)“具有最小跳步數(shù)目的五個(gè)相鄰MAP以跳步數(shù)目遞增順序被存儲(chǔ)”，存儲(chǔ)相鄰MAP的信息。生成期和序列號(hào)1類似于圖5所示的相鄰MAP表26a中的那些。
如圖21所示，第二表127a存儲(chǔ)一個(gè)序列號(hào)3、一個(gè)初始生成期(以秒計(jì))、一個(gè)查找生成期(以秒計(jì))和一個(gè)初始HL。序列號(hào)3、初始生成期和查找生成期在本質(zhì)上與圖5所示的第二表27a中的那些相同。初始生成期被設(shè)置為一個(gè)短的值。因此，查找生成期被設(shè)置為一個(gè)更短的值是期望的。結(jié)果，MN能夠?qū)崿F(xiàn)高頻率MAP查找。因此，MN能夠高頻率地更新根據(jù)移動(dòng)而變化的相鄰MAP的信息。結(jié)果，MN能夠根據(jù)移動(dòng)適合地掌握相鄰MAP的信息。
初始HL是一個(gè)作為判斷MN(a)和MAP之間跳步數(shù)目的參考值的跳步數(shù)目。初始HL被設(shè)置為MAP通知分組中HL的初始值。MN的初始HL是一個(gè)足夠大的值。在MN和相鄰MAP之間的跳步數(shù)目根據(jù)移動(dòng)大幅度變化的情況下，因此，能夠防止MAP通知分組根本達(dá)不到MN的情形。MN的初始HL能夠被設(shè)置為預(yù)先確定的常量值。
根據(jù)本發(fā)明實(shí)施例的MN中的MAP選擇策略擁有單元30擁有一個(gè)MAP選擇策略“位置最近的MAP”。在本發(fā)明實(shí)施例中，判斷標(biāo)準(zhǔn)“節(jié)點(diǎn)之間較小的跳步數(shù)目指示較短的距離”被用作判定節(jié)點(diǎn)之間距離是否為短的判斷標(biāo)準(zhǔn)。因此，“位置最近節(jié)點(diǎn)”意味著“具有節(jié)點(diǎn)之間最小跳步數(shù)目的節(jié)點(diǎn)”。〔節(jié)點(diǎn)查找方法)下面描述移動(dòng)通訊系統(tǒng)中的一種節(jié)點(diǎn)(MAP)查找方法。
(MAP實(shí)現(xiàn)的MAP查找)下面參考圖22和20描述MAP實(shí)現(xiàn)的MAP查找。圖22顯示了包括在移動(dòng)通訊系統(tǒng)中的若干MAP，MAP(a)101a到MAP(n)101n，如何形成一個(gè)組。在圖22中，解釋中省略了MN。在圖22中，MAP(a)101a到MAP(n)101n的相鄰MAP表116a到116n分別與MAP(a)101a到MAP(n)101n一起顯示。為簡化描述，然而，只顯示存儲(chǔ)于相鄰MAP表116a到116n的IP地址和分別包括相鄰MAP表116a和116n的每個(gè)MAP(a)101a到MAP(n)101n與每個(gè)相鄰MAP之間的跳步數(shù)目。如圖22所示，相鄰MAP表116a到116n分別在MAP(a)101a到MAP(n)101n形成。
通過將MAP(k)101k的相鄰MAP表116k處于圖20所示的狀態(tài)作為例子描述MAP查找。第二表117k中的查找生成期被設(shè)置為60(秒)。作為相鄰MAP注冊(cè)在相鄰MAP表116k的MAP(n)116n的當(dāng)前生成期為61(秒)。生成期每秒遞減。因此，一秒以后，相鄰MAP表116k中MAP(n)116n的生成期達(dá)到60(秒)，其為查找生成期，并且該生成期與查找生成期一致。因此，MAP(k)101k開始相對(duì)于MAP(n)101n查找MAP。
1.MAP查找分組和MAP通知分組的發(fā)送和接收首先，如圖22中實(shí)線箭頭表示，MAP(k)101k將一個(gè)MAP查找分組發(fā)送到MAP(n)101n，并且MAP(n)101n接收之。在這種情況下，因此，MAP(k)101k變?yōu)椴檎夜?jié)點(diǎn)，而MAP(n)101n變?yōu)椴檎曳纸M接收節(jié)點(diǎn)。特別地，MAP(k)101k中的NMDP單元15創(chuàng)建圖23所示的MAP查找分組103，并且接口19發(fā)送之。
如圖23所示，MAP查找分組103包括一個(gè)IPv6報(bào)頭131和一個(gè)目的選項(xiàng)報(bào)頭132。一個(gè)用于指示IP版本的版本、一個(gè)用于指示MAP查找分組103的發(fā)送源的源地址和一個(gè)用于指示MAP查找分組103的目的地的目的地址被存儲(chǔ)于IPv6報(bào)頭131中。一個(gè)類型、一個(gè)用于控制MAP查找分組103的序列號(hào)和一個(gè)初始HL被存儲(chǔ)于目的選項(xiàng)報(bào)頭132中。
MAP(k)101k中的NMDP單元15將IPv6報(bào)頭131中的源地址設(shè)置為MAP(k)101k的IP地址“k”，并將IPv6報(bào)頭131中的目的地址設(shè)置為MAP(n)106n的IP地址“n”。MAP(k)101k的NMDP單元15將目的選項(xiàng)報(bào)頭132中的類型設(shè)置為“41”。在本發(fā)明實(shí)施例中，類型“41”指示MAP查找分組。MAP(k)101k的NMDP單元15將目的選項(xiàng)報(bào)頭132中的序列號(hào)設(shè)置為“1654”，其通過圖20所示的第二表117k中的序列號(hào)3的值“1653”加1得到。這時(shí)，MAP(k)101k的NMDP單元15也更新第二表117k中的序列號(hào)3，并將其更新為“1654”。MAP(k)101k的NMDP單元15拷貝第二表117k中的初始HL“13”，并將目的選項(xiàng)報(bào)頭132中的初始HL設(shè)置為拷貝到的初始HL“13”。
如圖22中點(diǎn)劃線表示，基于接收到MAP查找分組103，MAP(n)101n將一個(gè)封裝過的MAP通知分組發(fā)送到存儲(chǔ)于MAP(n)101n的相鄰MAP表116n的每個(gè)相鄰MAP，如MAP(n)101n、MAP(i)101i、MAP(k)101k、MAP(l)101l和MAP(j)101j。封裝過的MAP通知分組意味著一個(gè)通過封裝從作為查找分組接收節(jié)點(diǎn)的MAP(n)101n返回到作為查找節(jié)點(diǎn)的MAP(k)101k的MAP通知分組而得到的分組。換句話說，作為查找分組接收節(jié)點(diǎn)的MAP(n)101n使用去往與MAP(n)101n自身相鄰的MAP(i)101i到MAP(l)101l的報(bào)頭封裝MAP通知分組，并發(fā)送所得的封裝過的MAP通知分組。因此，MAP(i)101i到MAP(l)101l變?yōu)橹苓吂?jié)點(diǎn)。
特別地，MAP(n)101n中的NMDP單元15創(chuàng)建一個(gè)封裝過的MAP通知分組，并且接口19發(fā)送該封裝過的MAP通知請(qǐng)求分組。下文中，通過將一個(gè)封裝過的MAP通知分組發(fā)送到每個(gè)MAP(i)101i和MAP(j)101j作為例子描述該操作。圖24A顯示將被發(fā)送到MAP(i)101i的封裝過的MAP通知分組104i，并且圖24B顯示將被發(fā)送到MAP(j)101j的MAP通知分組104j。
如圖24A和24B所示，封裝過的MAP通知分組104i和104j分別包括IPv6報(bào)頭141i和141j，以及MAP通知分組105i和105i。IPv6報(bào)頭141i和141j分別是用于封裝從作為查找分組接收節(jié)點(diǎn)的MAP(n)101n返回到作為查找節(jié)點(diǎn)的MAP(k)101k的MAP通知分組105i和105j的報(bào)頭。用于指示IP版本的版本、用于指示封裝過的MAP通知分組104i和104j的源的源地址和用于指示封裝過的MAP通知分組104i和104j的目的地的目的地址分別被存儲(chǔ)于IPv6報(bào)頭141i和141j中。
MAP通知分組105i和105j分別包括IPv6報(bào)頭151i和151j以及目的選項(xiàng)報(bào)頭152i和152j。一個(gè)用于指示IP版本的版本、一個(gè)HL、一個(gè)用于指示MAP通知分組的源的源地址和一個(gè)用于指示MAP通知分組的目的地的目的地址被存儲(chǔ)于每個(gè)IPv6報(bào)頭151i和151j中。一個(gè)類型、一個(gè)中間MAP地址、一個(gè)用于控制MAP通知分組105i和105j的序列號(hào)和一個(gè)初始HL被存儲(chǔ)于每個(gè)目的選項(xiàng)報(bào)頭152i和152j中。中間地址是一個(gè)周邊節(jié)點(diǎn)的地址，通過它，MAP通知分組105i或105j被傳遞。
如圖24A所示，MAP(n)101n中的NMDP單元15將IPv6報(bào)頭141i中的源地址設(shè)置為MAP(n)101n的IP地址“n”，并將IPv6報(bào)頭141i中的目的地址設(shè)置為MAP(i)101i的IP地址“i”。MAP(n)101n的NMDP單元15拷貝圖23所示的接收到的MAP查找分組103中的初始HL“13”，并將IPv6報(bào)頭151i中的HL設(shè)置為拷貝到的初始HL“13”。MAP(n)101n中的NMDP單元15將IPv6報(bào)頭151i中的源地址設(shè)置為MAP(n)101n的IP地址“n”，并將IPv6報(bào)頭151i中的目的地址設(shè)置為MAP(k)101k的IP地址“k”。
MAP(n)101n的NMDP單元15將目的選項(xiàng)報(bào)頭152i中的類型設(shè)置為“42”。在本發(fā)明實(shí)施例中，類型“42”指示MAP通知分組。MAP(n)101n的NMDP單元15拷貝IPv6報(bào)頭141i中的目的地址“i”，其為通過封裝MAP通知分組105i得到的分組的發(fā)送目的地，并將目的選項(xiàng)報(bào)頭152i中的中間地址設(shè)置為拷貝到的目的地址“i”。MAP(n)101n的NMDP單元15拷貝圖23所示的接收到的MAP查找分組103中的序列號(hào)的值“1654”和初始HL的值“13”，并將目的選項(xiàng)報(bào)頭152i中的序列號(hào)和初始HL分別設(shè)置為拷貝到的值。
以同樣的方式，MAP(n)101n的NMDP單元15創(chuàng)建圖24B所示的發(fā)送到MAP(j)101j的封裝過的MAP通知分組104j。MAP(n)101n的NMDP單元15將IPv6報(bào)頭141j中的目的地址設(shè)置為MAP(j)101j的IP地址“j”。MAP(n)101n的NMDP單元15拷貝IPv6報(bào)頭141j中的目的地址“j”，其為通過封裝MAP通知分組105j得到的分組的發(fā)送目的地，并將目的選項(xiàng)報(bào)頭152j中的中間MAP地址設(shè)置為拷貝到的目的地址“j”。
基于接收到封裝過的MAP通知分組，每個(gè)MAP(i)101i到MAP(l)101l和MAP(n)101n進(jìn)行解封，以便去掉最外面的IPv6報(bào)頭，并取出從作為查找分組接收節(jié)點(diǎn)的MAP(n)101n返回到作為查找節(jié)點(diǎn)的MAP(k)101k的MAP通知分組。如圖22中點(diǎn)線箭頭表示，每個(gè)MAP(i)101i到MAP(l)101l和MAP(n)101n將該MAP通知分組發(fā)送到MAP(k)101k。特別地，每個(gè)MAP(i)101i到MAP(l)101l和MAP(n)101n中的IP層單元13解封封裝過的MAP通知分組，并且接口19發(fā)送取出來的MAP通知分組。這樣，通過作為周邊節(jié)點(diǎn)的MAP(i)101i到MAP(l)101l，作為查找分組接收節(jié)點(diǎn)的MAP(n)1n將該MAP通知分組返回到作為查找節(jié)點(diǎn)的MAP(k)101k。
這樣，作為查找分組接收節(jié)點(diǎn)的MAP(n)101n使用具有作為目的地的存儲(chǔ)于相鄰MAP表116n的相鄰MAP的地址的IPv6報(bào)頭封裝MAP通知分組，并進(jìn)行封裝過的MAP通知分組的隧道傳遞。結(jié)果，通過作為周邊節(jié)點(diǎn)的MAP(i)101i到MAP(l)101l，作為查找分組接收節(jié)點(diǎn)的MAP(n)101n能夠?qū)AP通知分組返回到作為查找節(jié)點(diǎn)的MAP(k)101k。除了這樣的隧道傳遞之外，通過使用路線控制報(bào)頭，其為IPv6選項(xiàng)的擴(kuò)展報(bào)頭，通過作為周邊節(jié)點(diǎn)的MAP，作為查找分組接收節(jié)點(diǎn)的MAP能夠?qū)AP通知分組返回到作為查找節(jié)點(diǎn)的MAP。
2.節(jié)點(diǎn)之間信息判斷、MAP探測和相鄰MAP表更新在接收到MAP通知分組時(shí)，基于返回的MAP通知分組，作為查找節(jié)點(diǎn)的MAP(k)1k進(jìn)行節(jié)點(diǎn)之間信息判斷、MAP探測和相鄰MAP表更新。下文中，通過將MAP(i)101i和MAP(j)101j發(fā)送的MAP通知分組作為例子描述該操作。
首先，描述MAP(i)101i中的接口19發(fā)送MAP通知分組105i的情況。作為查找節(jié)點(diǎn)的MAP(k)101k接收到圖25所示的MAP通知分組105i。MAP(k)101k判斷自身作為查找節(jié)點(diǎn)的MAP(k)101k和作為周邊節(jié)點(diǎn)的MAP(i)101i之間的跳步數(shù)目，通過它，MAP通知分組105i被傳遞。一個(gè)MAP，具有作為它的地址的包括在MAP通知分組105i中的中間MAP地址，是一個(gè)周邊節(jié)點(diǎn)，通過它，MAP通知分組被傳遞。
特別地，MAP(k)101k的NMDP單元15從接收到的MAP通知分組105i獲取包括在IPv6報(bào)頭151i中的HL的值“7”和包括目的選項(xiàng)報(bào)頭152i中的初始HL的值“13?！比鐖D24A所示，MAP通知分組105i中的HL的值為“13”，其通過從MAP(i)101i接收到的封裝過的MAP通知分組105i解封去掉Iov6報(bào)頭141i被取出。另一方面，如圖25中圓圈所示，MAP(k)101k接收到的MAP通知分組105i中HL的值為“7”。因?yàn)槊看蜯AP通知分組105i從MAP(i)101i發(fā)送到MAP(k)101k，MAP通知分組105i中HL的值減“1”。
MAP(k)101k的NMDP單元15進(jìn)行計(jì)算，從獲得的初始HL的值“13”減去HL的值“7”，從而得到MAP(k)101k和MAP(i)101i之間的跳步數(shù)目。計(jì)算結(jié)果變?yōu)?3-7＝6。以這種方式，MAP(k)101k和MAP(i)101i之間的跳步數(shù)目變?yōu)椤?”，具有作為它的地址的包括在MAP通知分組105i中的中間MAP地址，其為MAP(k)101k中新判定的。
然后，MAP(k)101k的NMDP單元15重新判斷MAP通知分組105i中的中間地址“i”是否包括在圖26顯示的相鄰MAP表116k中的IP地址中。圖26顯示了在接收到圖25顯示的MAP通知分組105i時(shí)，MAP(k)101k中的相鄰MAP表116k和第二表117k的狀態(tài)。在圖26顯示的相鄰MAP表116k和第二表117k中，如圖20所示，在MAP查找開始之前，已經(jīng)存在若干地方從該狀態(tài)更新過。
如果新接收到的MAP通知分組105i的中間地址“i”存在于相鄰MAP表116k，那么，MAP(k)101k的NMDP單元15判定MAP(i)101i是一個(gè)已經(jīng)探測到的MAP，通過它，MAP通知分組105i被傳遞。在這種情況下，因此，MAP(k)101k的NMDP單元15判定該MAP通知分組105i應(yīng)該被用于更新已經(jīng)注冊(cè)為相鄰MAP的MAP(i)101i的信息。在圖26的情況下，中間MAP地址“i”被包括在相鄰MAP表116k中的IP地址中。因此，MAP(k)101k的NMDP單元15判定該MAP通知分組105i應(yīng)該被用于更新MAP(i)101i的信息。
然后，MAP(k)101k的NMDP單元15基于接收到的MAP通知分組105i，判斷是否執(zhí)行相鄰MAP表116k中的MAP(i)101i的現(xiàn)有信息的更新。特別地，在接收到MAP通知分組105i時(shí)，MAP(k)101k的NMDP單元15首先將接收到的MAP通知分組105i中的序列號(hào)“1654”與相鄰MAP表116k(圖26)中的MAP(i)101i的序列號(hào)1“1650”進(jìn)行比較。如果MAP通知分組105i中的序列號(hào)更高，那么，MAP(k)101k的NMDP單元15判定基于MAP通知分組105i的信息是最新信息，并應(yīng)該執(zhí)行信息更新。在圖26的情況下，MAP通知分組105i中的序列號(hào)更高。因此，MAP(k)101k的NMDP單元15判定應(yīng)該執(zhí)行信息更新。
另一方面，如果MAP通知分組105i中的序列號(hào)低于相鄰MAP表116k中MAP(i)101i的序列號(hào)1，那么，MAP(k)101k的NMDP單元15判定不應(yīng)該執(zhí)行信息更新。
然后，MAP(k)101k的NMDP單元15執(zhí)行相鄰MAP表116k中MAP(i)101i的信息更新。MAP(k)101k的NMDP單元15從MAP通知分組105i(圖25)獲取序列號(hào)“1654”。MAP(k)101k的NMDP單元15從第二表17k(圖26)獲取初始生成期900(秒)。MAP(k)101k的NMDP單元15通過使用判定的跳步數(shù)目“6”代替相鄰MAP表116k(圖26)中MAP(i)101i的現(xiàn)有跳步數(shù)目“6”，使用獲得的初始生成期900(秒)代替現(xiàn)有生成期122(秒)，并使用獲得的序列號(hào)“1654”代替現(xiàn)有序列號(hào)1“1650”，來進(jìn)行更新以便具有最新信息。
另一方面，如果新接收到的MAP通知分組105i中的中間地址“i”沒有存在于作為查找節(jié)點(diǎn)的MAP(k)101k的相鄰MAP表116k中，那么，MAP(k)101k的NMDP單元15判定MAP(i)101i，通過它，傳遞MAP通知分組105i，是一個(gè)新探測到的MAP。換句話說，MAP(k)101k的NMDP單元15判定MAP(i)101i是作為MAP(k)101k的相鄰MAP被注冊(cè)在MAP(k)101k的相鄰MAP表116k是可能的。
在這種情況下，在接收到MAP通知分組105i時(shí)，MAP(k)101k的NMDP單元15進(jìn)行比較以便判斷MAP(k)101k和基于MAP通知分組105i判斷的MAP(i)101i之間的跳步數(shù)目是否小于存儲(chǔ)于MAP(k)101k的相鄰MAP表116k中的相鄰MAP的跳步數(shù)目中的最大值。如果MAP(k)101k和MAP(i)101i之間的跳步數(shù)目等于存儲(chǔ)于MAP(k)101k的相鄰MAP表116k中的跳步數(shù)目中的最大值，那么，MAP(k)101k的NMDP單元15判定MAP(i)101i不應(yīng)該作為MAP(k)101k的相鄰MAP被重新注冊(cè)在相鄰MAP表116k中。
另一方面，在接收到MAP通知分組105i時(shí)，如果MAP(k)101k和MAP(i)101i之間的跳步數(shù)目小于存儲(chǔ)于MAP(k)101k的相鄰MAP表116k中的跳步數(shù)目中的最大值，那么，MAP(k)101k的NMDP單元15判斷跳步數(shù)目大于MAP(k)101k的相鄰MAP表116k中的MAP(i)101i的相鄰MAP的強(qiáng)制注冊(cè)生成期是否為0(秒)。
如果跳步數(shù)目大于MAP(i)101i的所有相鄰MAP的強(qiáng)制注冊(cè)生成期都不為0(秒)，那么，MAP(k)101k的NMDP單元15判定MAP(i)101i不應(yīng)該作為MAP(k)101k的相鄰MAP被重新注冊(cè)在相鄰MAP表116k中。
另一方面，如果存在一個(gè)跳步數(shù)目大于MAP(i)101i的相鄰MAP的強(qiáng)制注冊(cè)生成期為0(秒)，那么，MAP(k)101k的NMDP單元15判定MAP(i)101i應(yīng)該作為MAP(k)101k的相鄰MAP被重新注冊(cè)在相鄰MAP表116k中。首先，MAP(k)101k的NMDP單元15擦掉跳步數(shù)目大于MAP(j)101j并且強(qiáng)制注冊(cè)生成期為0(秒)的相鄰MAP中具有最大跳步數(shù)目的相鄰MAP表的信息。并且，MAP(k)101k的NMDP單元15基于MAP通知分組105j更新相鄰MAP表116k。
特別地，MAP(k)101k的NMDP單元15從MAP通知分組105i獲取中間MAP地址和序列號(hào)，并從第二表117k獲取初始生成期。MAP(k)101k的NMDP單元15存儲(chǔ)判定的跳步數(shù)目、獲得的中間MAP地址、初始生成期和序列號(hào)，以及MAP(k)101k的相鄰MAP表116k中的強(qiáng)制注冊(cè)生成期的初始值0(秒)，作為MAP(i)101i的信息。以這種方式，MAP(i)101i被注冊(cè)在相鄰MAP表116k中，其為新探測到的MAP(k)101k的相鄰MAP。
下面描述MAP(j)101j已經(jīng)發(fā)送了MAP通知分組105j的情況。MAP(j)101j進(jìn)行解封，從接收到的封裝過的MAP通知分組104j去除IPv6報(bào)頭，并將圖27顯示的MAP通知分組105j發(fā)送到MAP(k)101k。
假設(shè)這時(shí)MAP(j)101j和MAP(k)101k之間的跳步數(shù)目為15。在圖27所示的MAP通知分組105j中，IPv6報(bào)頭中HL的值為“13”。在從MAP(j)101j發(fā)送的MAP通知分組105j到達(dá)MAP(k)101k之前，MAP通知分組105j中的HL的值每次傳遞減1，并變?yōu)?。換句話說，MAP通知分組105j中的HL的值太小。在MAP(j)101j和MAP(k)101k之間的路線上，HL的值變?yōu)?并且MAP通知分組105j消失。因此，MAP通知分組105j沒有到達(dá)MAP(k)101k。因此，在MAP(k)101k中，基于該MAP通知分組105j，不進(jìn)行相鄰MAP表116k的更新。
這樣，將MAP通知分組105j中IPv6報(bào)頭151j中的HL的初始值設(shè)置為存儲(chǔ)于相鄰MAP表116k的相鄰MAP的跳步數(shù)目中的最大值是期望的。換句話說，將第二表117k中的初始HL設(shè)置為圖20所示的存儲(chǔ)于相鄰MAP表116k的相鄰MAP的跳步數(shù)目中的最大值是期望的，其變?yōu)樵O(shè)置在IPv6報(bào)頭151j中的HL的初始值。結(jié)果，從MAP(j)101j發(fā)送的MAP通知分組105j，其為一個(gè)位于很遠(yuǎn)的位置以致于不可以被注冊(cè)在相鄰MAP表116k中的周邊節(jié)點(diǎn)，在MAP(j)101j和作為查找節(jié)點(diǎn)的MAP(k)101k之間的路線上能夠被壓制。換句話說，跳步數(shù)目大于當(dāng)前相鄰MAP表116k的相鄰MAP的MAP(j)101j沒有被注冊(cè)在相鄰MAP表116k。壓制從MAP(j)101j發(fā)送的沒有被MAP(k)101k接收的MAP通知分組是可能的。因此，作為查找節(jié)點(diǎn)的MAP(k)101k的控制負(fù)載能夠被減小，并能夠防止額外分組的傳遞。
與本發(fā)明實(shí)施例的節(jié)點(diǎn)查找方法類似，在MAP通知分組沒有返回的情況下擦掉相鄰MAP，請(qǐng)求在另一個(gè)MAP發(fā)布的注冊(cè)MAP表中注冊(cè)MAP，以及布置一個(gè)新MAP能夠以與實(shí)施例1相同的方式進(jìn)行。
〔MN實(shí)現(xiàn)的MAP查找〕下面參考圖28和21描述MN實(shí)現(xiàn)的MAP查找。圖28顯示了包括在移動(dòng)通訊系統(tǒng)中的若干MAP，MAP(a)101a到MAP(o)101o，和MN(a)102a和MN(b)102b。在圖28中，分別包括在MN(a)102a和MN(b)102b的相鄰MAP表126a和126b與MN(a)102a和MN(b)102b一起顯示。為簡化描述，然而，只顯示存儲(chǔ)于相鄰MAP表126a和126b的IP地址和MN(a)102a和MN(b)102b與相鄰MAP之間的跳步數(shù)目。
1.MAP查找首先，描述當(dāng)在圖28中箭頭D指示的行進(jìn)路線上移動(dòng)時(shí)MN(b)102b如何查找MAP。以與MAP實(shí)現(xiàn)的MAP查找相同的方式，MN(b)102b查找MAP。如果當(dāng)MN(b)102b處于圖28中箭頭A指示的位置時(shí)，注冊(cè)在MN(b)102b的相鄰MAP表126b中的任何一個(gè)MAP的信息的生成期達(dá)到查找生成期，那么，MN(b)102b開始MAP查找。特別地，MN(b)102b的NMDP單元25將一個(gè)MAP查找分組發(fā)送到該MAP。然后，通過一個(gè)變?yōu)橹苓吂?jié)點(diǎn)的MAP，MN(b)102b的NMDP單元25接收到一個(gè)對(duì)于從一個(gè)變?yōu)椴檎曳纸M接收節(jié)點(diǎn)的MAP返回的MAP查找分組的MAP通知分組。然后，基于接收到的MAP通知分組，MN(b)102b的NMDP單元25探測一個(gè)新的MAP，獲取現(xiàn)有相鄰MAP的最新信息，并更新相鄰MAP表126b。
結(jié)果，關(guān)于MAP(o)101o、MAP(g)101g、MAP(i)101i、MAP(k)101k和MAP(h)101h的信息，其為相對(duì)于位于圖28中箭頭A指示位置的MN(b)102b，具有較小跳步數(shù)目的相鄰MAP，被注冊(cè)在相鄰MAP表126b中。
當(dāng)MN(b)102b通過箭頭B指示的位置，沿著從箭頭A指示位置到箭頭C指示位置的箭頭D所指示的行進(jìn)路線移動(dòng)時(shí)，注冊(cè)在相鄰MAP表126b中的MAP的信息的生成期值相繼達(dá)到查找生成期，并且，MN(b)102b重復(fù)地實(shí)現(xiàn)MAP查找。
因此，在圖28中箭頭B指示的位置，MAP(k)101k、MAP(i)101i、MAP(o)101o、MAP(n)101n和MAP(h)101h的信息，其為相對(duì)于位于箭頭B所指示位置的MN(b)102b具有較小跳步數(shù)目的相鄰MAP，被注冊(cè)在相鄰MAP表126b中。在圖28中箭頭C所指示的位置，MAP(n)101n、MAP(k)101k、MAP(i)101i、MAP(l)101l和MAP(e)101e的信息，其為相對(duì)于位于箭頭C所指示位置的MN(b)102b具有較小跳步數(shù)目的相鄰MAP，被注冊(cè)在相鄰MAP表126b中。
2.MAP選擇通過將MN(a)102a選擇一個(gè)最適合使用的MAP作為例子，描述MAP選擇。如上所述，MN(a)102a具有圖12所示的相鄰MAP表126a。MN(a)102a的MAP選擇策略擁有單元30擁有一個(gè)選擇策略，該選擇策略表示為“一個(gè)最近位置的MAP，如一個(gè)具有節(jié)點(diǎn)間最小跳步數(shù)目的MAP”。
因此，MN(a)102a的NMDP單元25將存儲(chǔ)于圖21所示的相鄰MAP表126a的相鄰MAP的信息與MAP選擇策略擁有單元30擁有的MAP選擇策略進(jìn)行比較，并選擇一個(gè)最佳相鄰MAP。結(jié)果，MN(a)102a的NMDP單元25選擇MAP(f)101f作為相鄰MAP使用。MN(a)102a的NMDP單元25將MAP(f)1f的地址通知給移動(dòng)處理單元24，其為所選擇的相鄰MAP。
MN(a)102a將正在使用的歸屬地址和轉(zhuǎn)交地址注冊(cè)在MAP(f)1f中。MN(a)102a將MAP(f)1f的歸屬地址和一個(gè)地址注冊(cè)在HA。以這種方式，MN(a)102a能夠被用于發(fā)送到MN(a)102a的歸屬地址的分組的傳遞服務(wù)，其由MAP(b)101b進(jìn)行。
根據(jù)該移動(dòng)通訊系統(tǒng)、MAP、MN和節(jié)點(diǎn)查找方法，除了實(shí)施例1中的移動(dòng)通訊系統(tǒng)、MAP、MN和節(jié)點(diǎn)查找方法所獲得的效果外，還能夠獲得下面的效果。
相鄰MAP表以跳步數(shù)目遞增順序存儲(chǔ)跳步數(shù)目最小的五個(gè)相鄰MAP。在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找節(jié)點(diǎn)將一個(gè)節(jié)點(diǎn)查找分組發(fā)送到一個(gè)具有一個(gè)存儲(chǔ)于該查找節(jié)點(diǎn)的相鄰MAP表中的地址的相鄰MAP。一個(gè)接收到節(jié)點(diǎn)查找分組并變?yōu)椴檎曳纸M接收節(jié)點(diǎn)的MAP返回一個(gè)MAP通知分組，其通過周邊節(jié)點(diǎn)傳遞。特別地，通過具有存儲(chǔ)于作為查找分組接收節(jié)點(diǎn)的MAP的相鄰MAP表中地址的相鄰MAP，變?yōu)椴檎曳纸M接收節(jié)點(diǎn)的MAP將一個(gè)MAP通知分組返回到作為查找節(jié)點(diǎn)的MAP。因此，MAP通知分組包括MAP的信息，如跳步數(shù)目和地址，這里的MAP是周邊節(jié)點(diǎn)，MAP通知分組通過它被傳遞。
因此，作為查找分組接收節(jié)點(diǎn)的MAP能夠?qū)⒋鎯?chǔ)于自身相鄰MAP表的相鄰MAP的信息提供給作為查找節(jié)點(diǎn)的MAP。因此，在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找節(jié)點(diǎn)能夠掌握大量MAP的信息，如跳步數(shù)目和地址。另外，在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找節(jié)點(diǎn)能夠得到位于相對(duì)靠近查找節(jié)點(diǎn)的MAP的信息，并有效地探測跳步數(shù)目小的MAP。
MAP(a)101a到MAP(o)101o分別包括NMDP單元15、相鄰MAP表116a到116o和接口19。因此，MAP(a)101a到MAP(o)101o能夠訪問相鄰MAP表116a到116o，基于存儲(chǔ)的信息創(chuàng)建通過周邊節(jié)點(diǎn)傳遞的MAP通知分組，并將MAP通知分組返回到其它MAP。因此，MAP(a)101a到MAP(o)101o能夠?qū)⒋鎯?chǔ)于它們自身相鄰MAP表中的相鄰MAP的信息提供給其它MAP。
〔變體例〕本發(fā)明并不限于實(shí)施例1和實(shí)施例2，并且各種變體也是可能的。
〔變體1〕根據(jù)本發(fā)明的服務(wù)節(jié)點(diǎn)不僅包括類似移動(dòng)處理節(jié)點(diǎn)，其進(jìn)行分組處理，也包括固定節(jié)點(diǎn)，如打印機(jī)服務(wù)器、FTP(文件傳輸協(xié)議)服務(wù)器和電子裝置，和移動(dòng)節(jié)點(diǎn)，如移動(dòng)終端、PDA(個(gè)人數(shù)字助理)和汽車。在移動(dòng)節(jié)點(diǎn)的情況下，它用作將一個(gè)分組中繼到發(fā)送目的地的移動(dòng)節(jié)點(diǎn)。結(jié)果，點(diǎn)對(duì)點(diǎn)技術(shù)或多點(diǎn)式跳躍連接技術(shù)能夠應(yīng)用于此。
進(jìn)一步，在作為若干節(jié)點(diǎn)，若干FTP服務(wù)器形成一個(gè)組和一個(gè)客戶節(jié)點(diǎn)從任意一個(gè)FTP服務(wù)器下載一個(gè)文件情況下，或者在一個(gè)客戶節(jié)點(diǎn)將一個(gè)文件上載到任意一個(gè)FTP服務(wù)器的情況下，能夠應(yīng)用根據(jù)本發(fā)明的節(jié)點(diǎn)和節(jié)點(diǎn)查找方法。結(jié)果，客戶節(jié)點(diǎn)能夠從探測到的FTP服務(wù)器中選擇一個(gè)最佳服務(wù)器，并使用該最佳服務(wù)器。特別地，如果節(jié)點(diǎn)自身信息如該FTP服務(wù)器的處理能力或業(yè)務(wù)量和節(jié)點(diǎn)之間信息如在客戶節(jié)點(diǎn)和FTP服務(wù)器之間的分組傳輸中的延遲值或跳步數(shù)目被規(guī)定為選擇使用節(jié)點(diǎn)的選擇標(biāo)準(zhǔn)，那么，通過考慮它們，能夠選擇一個(gè)合適的FTP服務(wù)器。
例如，如果基于應(yīng)該選擇具有最短延遲值的FTP服務(wù)器的選擇標(biāo)準(zhǔn)，一個(gè)FTP服務(wù)器被選擇，那么，客戶節(jié)點(diǎn)能夠縮短下載或上載所需的時(shí)間，并有效地使用發(fā)送線路。以這種方式，根據(jù)本發(fā)明的節(jié)點(diǎn)和節(jié)點(diǎn)查找方法能夠應(yīng)用于各種必需探測另一個(gè)節(jié)點(diǎn)或掌握另一個(gè)節(jié)點(diǎn)狀態(tài)的技術(shù)。
在實(shí)施例1和實(shí)施例2中，只有MAP形成組。移動(dòng)通訊系統(tǒng)可以包括若干組。換句話說，移動(dòng)通訊系統(tǒng)能夠通過聚集若干組形成，而每個(gè)組通過聚集若干具有相同功能的節(jié)點(diǎn)形成，如FTP服務(wù)器組、打印機(jī)服務(wù)器組和移動(dòng)節(jié)點(diǎn)組。在這種情況下，一個(gè)適合每個(gè)組的標(biāo)準(zhǔn)被采用作為判斷遠(yuǎn)/近的判斷標(biāo)準(zhǔn)。一個(gè)節(jié)點(diǎn)可以屬于若干組。
〔變體2〕在實(shí)施例1和實(shí)施例2中，使用包括節(jié)點(diǎn)信息如延遲值、跳步數(shù)目和處理能力的MAP通知分組。一個(gè)已經(jīng)變?yōu)椴檎曳纸M接收節(jié)點(diǎn)或周邊節(jié)點(diǎn)的MAP可以創(chuàng)建一個(gè)包括存儲(chǔ)于自身相鄰MAP表中的相鄰MAP的IP地址的MAP通知分組，并將該MAP通知分組返回到作為查找節(jié)點(diǎn)的MAP或MN。在這種情況下，作為查找節(jié)點(diǎn)的MAP或MN也能夠掌握另一個(gè)MAP的IP地址、探測MAP并將探測到的MAP注冊(cè)在相鄰MAP表中。另外，減少包括在MAP通知分組中的信息，并使得分組傳輸和分組處理更有效的可能的。
在這種情況下，作為查找節(jié)點(diǎn)的MAP或MN將用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)發(fā)送到基于MAP通知分組探測到的MAP。探測到的MAP返回響應(yīng)接收到數(shù)據(jù)的響應(yīng)數(shù)據(jù)。作為查找節(jié)點(diǎn)的MAP或MN更新相鄰MAP表。作為用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)，例如，能夠使用一個(gè)ping(分組Internet搜索)請(qǐng)求。作為響應(yīng)數(shù)據(jù)，例如，使用一個(gè)ping響應(yīng)。
特別地，作為查找節(jié)點(diǎn)的MAP或MN將一個(gè)用于調(diào)查在作為查找節(jié)點(diǎn)的MAP和基于MAP通知分組探測的MAP之間的分組傳輸中的延遲值和跳步數(shù)目的ping請(qǐng)求發(fā)送到探測到的MAP的地址?；诮邮盏絧ing請(qǐng)求，響應(yīng)該ping請(qǐng)求，探測到的MAP返回一個(gè)ping響應(yīng)。基于接收到ping響應(yīng)，基于接收到的ping響應(yīng)，作為查找節(jié)點(diǎn)的MAP或MN更新相鄰MAP表。
在這種情況下，MAP中的NMDP單元15或者M(jìn)N中的NMDP單元25起著數(shù)據(jù)創(chuàng)建單元的作用，其創(chuàng)建被發(fā)送到探測到的節(jié)點(diǎn)的用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)，如ping請(qǐng)求。MAP中的接口19或MN中的接口29起著通訊單元的作用，其發(fā)送創(chuàng)建的數(shù)據(jù)，并接收相應(yīng)于從探測到的節(jié)點(diǎn)返回的數(shù)據(jù)的響應(yīng)數(shù)據(jù)。另外，MAP中的NMDP單元15或者M(jìn)N中的NMDP單元25起著更新單元的作用，其基于返回的響應(yīng)數(shù)據(jù)更新相鄰MAP表。
在這種情況下，通過使用用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)和它的響應(yīng)數(shù)據(jù)，如ping請(qǐng)求和ping響應(yīng)，作為查找節(jié)點(diǎn)的MAP和MN也能夠掌握節(jié)點(diǎn)信息，如關(guān)于探測到的MAP的各種類型的節(jié)點(diǎn)自身信息和節(jié)點(diǎn)之間信息。進(jìn)一步，通過基于用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)(ping請(qǐng)求)發(fā)送時(shí)的情形接收響應(yīng)數(shù)據(jù)(ping響應(yīng))，作為查找節(jié)點(diǎn)的MAP和MN也能夠基于那時(shí)的情形掌握節(jié)點(diǎn)信息，并動(dòng)態(tài)地在相鄰MAP表中擁有該節(jié)點(diǎn)信息。
進(jìn)一步，在MAP和MN已經(jīng)作為相鄰MAP注冊(cè)在相鄰MAP表之后，MAP和MN能夠調(diào)查節(jié)點(diǎn)信息，如該MAP或MN與已經(jīng)探測到的相鄰MAP之間和延遲值和跳步數(shù)目，需要時(shí)通過使用用于調(diào)查節(jié)點(diǎn)信息的數(shù)據(jù)和它的響應(yīng)數(shù)據(jù)，如ping請(qǐng)求和ping響應(yīng)。進(jìn)一步，MAP或MN能夠基于節(jié)點(diǎn)信息更新相鄰MAP表，并擁有最新信息。
〔變體3〕在實(shí)施例1和實(shí)施例2中，使用IPv6。然而，也能夠使用IPv4。在使用IPv4的情況下，在IPv4分組的數(shù)據(jù)部分使用一個(gè)通過存儲(chǔ)信息獲得的存儲(chǔ)于MAP查找分組的目的選項(xiàng)報(bào)頭的分組、一個(gè)MAP通知請(qǐng)求分組、一個(gè)MAP通知分組、一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組或一個(gè)相鄰MAP注冊(cè)確認(rèn)分組。通過目的選項(xiàng)報(bào)頭中的類型指示的分組的類型通過使用UDP報(bào)頭中的端口號(hào)來指示。
圖29顯示了使用IPv4的情況下MAP301的配置。MAP301包括一個(gè)應(yīng)用單元311、一個(gè)TCP/UDP單元312、一個(gè)IP層單元313、一個(gè)移動(dòng)處理單元314、一個(gè)NMDP單元315、一個(gè)相鄰MAP表316、一個(gè)第二表317、一個(gè)鏈路層單元318和一個(gè)接口319。應(yīng)用單元311、移動(dòng)處理單元314、鏈路層單元318和接口319本質(zhì)上與圖2顯示的MAP1的應(yīng)用單元11、移動(dòng)處理單元14、鏈路層單元18和接口19相同。
TCP/UDP單元312連接到NMDP單元315。如果TCP/UDP單元312已經(jīng)獲得一個(gè)從IP層單元313查找相鄰MAP的分組，那么，TCP/UDP單元312將該分組提供給NMDP單元315。TCP/UDP單元312從NMDP單元315相鄰MAP查找分組，并將該分組提供給IP層單元313。TCP/UDP單元312基于分組的TCP報(bào)頭中的端口號(hào)判斷MAP查找分組的類型。除了這些點(diǎn)，TCP/UDP單元312本質(zhì)上與圖2顯示的MAP1的TCP/UDP單元12相同。
NMDP單元315連接到TCP/UDP單元312。NMDP單元315對(duì)從TCP/UDP單元312獲得的MAP查找分組進(jìn)行處理。進(jìn)一步，NMDP單元315訪問相鄰MAP表316和第二表317，創(chuàng)建MAP查找分組，并將該分組提供給TCP/UDP單元312。這樣，除了處理在TCP/UDP級(jí)別進(jìn)行外，NMDP單元315、相鄰MAP表316和第二表317本質(zhì)上與圖2顯示的MAP1的NMDP單元15、相鄰MAP表16和第二表17相同。除了IP層單元313沒有連接到NMDP單元315和IP層單元313不對(duì)MAP查找分組進(jìn)行處理外，IP層單元313本質(zhì)上與圖2顯示的IP層單元13相同。
圖30顯示了使用IPv4的情況下MN302的配置。MN302包括一個(gè)應(yīng)用單元321、一個(gè)TCP/UDP單元322、一個(gè)IP層單元323、一個(gè)移動(dòng)處理單元324、一個(gè)NMDP單元325、一個(gè)相鄰MAP表326、一個(gè)第二表327、一個(gè)鏈路層單元328、一個(gè)接口329和一個(gè)MAP選擇策略擁有單元330。
應(yīng)用單元321、移動(dòng)處理單元324、鏈路層單元328和接口329本質(zhì)上與圖4顯示的MN2的應(yīng)用單元21、移動(dòng)處理單元24、鏈路層單元28和接口29相同。
TCP/UDP單元322連接到NMDP單元325。如果TCP/UDP單元322已經(jīng)從IP層單元323獲得一個(gè)相鄰MAP查找分組，那么，TCP/UDP單元322將該分組提供給NMDP單元325。TCP/UDP單元322從NMDP單元325獲取一個(gè)MAP查找分組，并將該分組提供給IP層單元323。TCP/UDP單元322基于該分組的TCP報(bào)頭中的端口號(hào)判斷MAP查找分組的類型。除了這些點(diǎn)，TCP/UDP單元322本質(zhì)上與圖4顯示的MN2的TCP/UDP單元22相同。
NMDP單元325連接到TCP/UDP單元322。NMDP單元325對(duì)從TCP/UDP單元322獲得的MAP查找分組進(jìn)行處理。進(jìn)一步，NMDP單元325訪問相鄰MAP表326和第二表327，創(chuàng)建MAP查找分組，并將該分組提供給TCP/UDP單元322。這樣，除了處理在TCP/UDP級(jí)別進(jìn)行外，NMDP單元325、相鄰MAP表326、第二表327和MAP選擇策略擁有單元330本質(zhì)上與圖4顯示的MN2的NMDP單元25、相鄰MAP表26、第二表27和MAP選擇策略擁有單元30相同。除了IP層單元323沒有連接到NMDP單元325和IP層單元323不對(duì)MAP查找分組進(jìn)行處理外，IP層單元323本質(zhì)上與圖4顯示的IP層單元23相同?！沧凅w4〕在周邊節(jié)點(diǎn)中，存在一個(gè)直接與作為查找分組接收節(jié)點(diǎn)的MAP相鄰的MAP和一個(gè)間接與作為查找分組接收節(jié)點(diǎn)的MAP相鄰的MAP。例如，第一相鄰MAP表示與作為查找分組接收節(jié)點(diǎn)的MAP直接相鄰的MAP，第二相鄰MAP表示與第一相鄰MAP直接相鄰的MAP，第三相鄰MAP表示與第二相鄰MAP直接相鄰的MAP，第二相鄰MAP與第三相鄰MAP變?yōu)榕c作為查找分組接收節(jié)點(diǎn)的MAP間接相鄰。
在實(shí)施例1中，MAP通知請(qǐng)求分組被發(fā)送到一個(gè)與作為查找分組接收節(jié)點(diǎn)的MAP直接相鄰的作為周邊節(jié)點(diǎn)的MAP。，并且，接收到MAP通知請(qǐng)求分組的周邊節(jié)點(diǎn)發(fā)送MAP通知分組。然而，一個(gè)與作為查找分組接收節(jié)點(diǎn)的MAP直接相鄰的作為周邊節(jié)點(diǎn)的MAP可以進(jìn)一步將一個(gè)MAP通知請(qǐng)求分組發(fā)送到一個(gè)具有存儲(chǔ)于作為周邊節(jié)點(diǎn)的該MAP的相鄰MAP表中的地址的MAP。
結(jié)果，作為查找節(jié)點(diǎn)的MAP也能夠從作為與查找分組接收節(jié)點(diǎn)間接相鄰的周邊節(jié)點(diǎn)的MAP接收到MAP通知分組。以相同的方式，在接收到MAP通知請(qǐng)求分組時(shí)，作為周邊節(jié)點(diǎn)的MAP可以創(chuàng)建MAP通知請(qǐng)求分組并將該MAP通知請(qǐng)求分組發(fā)送到具有存儲(chǔ)于作為周邊節(jié)點(diǎn)的該MAP的相鄰MAP表中地址的MAP。該操作可以接連重復(fù)。當(dāng)接口19已經(jīng)接收到至少一個(gè)MAP查找分組、一個(gè)MAP通知分組和一個(gè)MAP通知請(qǐng)求分組時(shí)，MAP中的NMDP單元15能夠創(chuàng)建MAP通知請(qǐng)求分組。
進(jìn)一步，在接收到MAP通知分組時(shí)，一個(gè)存在于MAP通知分組傳遞路線上的MAP可以創(chuàng)建一個(gè)MAP通知分組，其包括注冊(cè)在接收到MAP通知分組的MAP的相鄰MAP表中的MAP的信息，并將該MAP通知分組發(fā)送到作為查找節(jié)點(diǎn)的MAP?；蛘咴诮邮盏組AP通知分組時(shí)，一個(gè)存在于MAP通知分組傳遞路線上的MAP可以存儲(chǔ)注冊(cè)在接收到MAP通知分組的MAP的相鄰MAP表中的MAP的信息。作為周邊節(jié)點(diǎn)的MAP可以進(jìn)一步返回一個(gè)通過另一個(gè)周邊節(jié)點(diǎn)傳遞的MAP通知分組。這時(shí)，作為周邊節(jié)點(diǎn)的MAP創(chuàng)建一個(gè)通過一個(gè)具有存儲(chǔ)于作為周邊節(jié)點(diǎn)的MAP的相鄰MAP表中地址的MAP傳遞的MAP通知分組，并返回該MAP通知分組。當(dāng)接口19已經(jīng)接收到至少一個(gè)MAP查找分組、一個(gè)MAP通知分組和一個(gè)MAP通知請(qǐng)求分組時(shí)，MAP中的NMDP單元15能夠創(chuàng)建一個(gè)MAP通知請(qǐng)求分組。
一個(gè)已經(jīng)接收到相鄰MAP注冊(cè)請(qǐng)求分組的MAP可以進(jìn)一步將一個(gè)相鄰MAP注冊(cè)請(qǐng)求分組發(fā)送到另一個(gè)MAP。如此前描述，每個(gè)MAP可以將一個(gè)MAP查找分組發(fā)送到與自身相鄰的MAP，并通過重復(fù)該操作，可以傳播到周圍MAP。結(jié)果，每個(gè)MAP都能夠掌握大量MAP的信息。
〔變體5〕判斷MAP之間的延遲值和跳步數(shù)目的方法并不限于實(shí)施例1和實(shí)施例中所述。在實(shí)施例1和實(shí)施例2中，基于MAP或MN自身與作為查找分組接收節(jié)點(diǎn)的MAP之間的延遲值和作為查找分組接收節(jié)點(diǎn)的MAP與作為周邊節(jié)點(diǎn)的MAP之間的延遲值，作為查找節(jié)點(diǎn)的MAP或MN判斷作為查找節(jié)點(diǎn)的MAP或MN自身和作為周邊節(jié)點(diǎn)的MAP之間的節(jié)點(diǎn)之間信息。如果MAP之間彼此相互同步，并且一個(gè)MAP與MN同步，然而，自身作為查找節(jié)點(diǎn)的MAP或MN和作為周邊節(jié)點(diǎn)的MAP之間的延遲值自身能夠被直接測量。例如，當(dāng)發(fā)送一個(gè)MAP通知分組時(shí)，作為周邊節(jié)點(diǎn)的MAP只需要將它的發(fā)送時(shí)間存儲(chǔ)于MAP通知分組中。將查找開始時(shí)間存儲(chǔ)于MAP查找分組、MAP通知請(qǐng)求分組或MAP通知分組中是沒有必要的。
在MAP之間彼此相互同步并且MAP與MN相互同步的情況下，當(dāng)接收到MAP通知分組時(shí)，存在于MAP通知分組路線上的每個(gè)MAP可以存儲(chǔ)一個(gè)自身的IP地址和MAP通知分組的發(fā)送時(shí)間。換句話說，每個(gè)MAP可以在MAP通知分組上加一個(gè)發(fā)送時(shí)間的時(shí)間戳。結(jié)果，作為查找節(jié)點(diǎn)的MAP能夠掌握某一時(shí)間大量MAP的信息。
在MAP之間彼此相互同步并且MAP與MN相互同步的情況下，作為查找節(jié)點(diǎn)的MAP或MN可以擁有一個(gè)表，表中，將MAP查找分組的序列號(hào)與MAP查找分組的查找開始時(shí)間相關(guān)聯(lián)。通過基于返回的MAP通知分組中的序列號(hào)訪問該表，能夠掌握查找開始時(shí)間。結(jié)果，將查找開始時(shí)間存儲(chǔ)于MAP查找分組、MAP通知請(qǐng)求分組或MAP通知分組中是沒有必要的。
同樣，對(duì)于跳步數(shù)目，自身作為查找節(jié)點(diǎn)的MAP或MN和作為周邊節(jié)點(diǎn)的MAP之間的跳步數(shù)目可以被直接測量?；蛘撸陨碜鳛椴檎夜?jié)點(diǎn)的MAP或MN和作為周邊節(jié)點(diǎn)的MAP之間的跳步數(shù)目可以從MAP之間的跳步數(shù)目計(jì)算得到。
〔變體6〕包括在MAP通知分組中的信息和存儲(chǔ)于相鄰MAP表中的信息并不限于實(shí)施例1和實(shí)施例2中所述。包括在MAP通知分組中的信息和存儲(chǔ)于相鄰MAP表中的信息根據(jù)移動(dòng)通訊系統(tǒng)和節(jié)點(diǎn)所使用的遠(yuǎn)/近判斷標(biāo)準(zhǔn)以及MAP選擇策略而變化。例如，如果，除了延遲值和跳步數(shù)目，節(jié)點(diǎn)之間信息，如節(jié)點(diǎn)之間的分組傳輸中的開銷、鏈路容量和傳播路徑信息，和節(jié)點(diǎn)自身信息，如節(jié)點(diǎn)的處理能力、節(jié)點(diǎn)中的業(yè)務(wù)量、利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目、節(jié)點(diǎn)的發(fā)送功率和節(jié)點(diǎn)的可靠性，如是否采用鏡像配置，被用作遠(yuǎn)/近判斷標(biāo)準(zhǔn)的參數(shù)，那么，MAP通知分組包括節(jié)點(diǎn)之間信息和節(jié)點(diǎn)自身信息，并且相鄰MAP表存儲(chǔ)節(jié)點(diǎn)之間信息和節(jié)點(diǎn)自身信息。
如果除了處理能力，節(jié)點(diǎn)之間信息，如節(jié)點(diǎn)之間的分組傳輸中的開銷、鏈路容量和傳播路徑信息，和節(jié)點(diǎn)自身信息，如節(jié)點(diǎn)中的業(yè)務(wù)量、利用該節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目、節(jié)點(diǎn)的發(fā)送功率和節(jié)點(diǎn)的可靠性被用作MAP選擇策略的參數(shù)，那么，MAP通知分組包括節(jié)點(diǎn)之間信息和節(jié)點(diǎn)自身信息，并且相鄰MAP表存儲(chǔ)節(jié)點(diǎn)之間信息和節(jié)點(diǎn)自身信息。
也可以是，相鄰MAP表存儲(chǔ)若干種類的節(jié)點(diǎn)自身信息和節(jié)點(diǎn)之間信息，并且，NMDP單元根據(jù)情形改變所采用的遠(yuǎn)/近判斷標(biāo)準(zhǔn)或所使用的MAP選擇策略。用于通過相鄰MAP表存儲(chǔ)信息的標(biāo)準(zhǔn)也并不限于實(shí)施例1和實(shí)施例2中所述。例如，延遲值或跳步數(shù)目小于預(yù)定值的MAP的信息可以被存儲(chǔ)，而不用設(shè)置節(jié)點(diǎn)入口的最大數(shù)目。相鄰MAP存儲(chǔ)信息所根據(jù)的標(biāo)準(zhǔn)基于MAP選擇策略被設(shè)置是期望的。通過將滿足MAP選擇策略的MAP預(yù)先注冊(cè)在相鄰MAP表中，能夠有效地選擇所使用的節(jié)點(diǎn)。
權(quán)利要求
1.一種節(jié)點(diǎn)查找方法，用于在移動(dòng)通訊系統(tǒng)中查找向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)，該移動(dòng)通訊系統(tǒng)包括若干服務(wù)節(jié)點(diǎn)和該移動(dòng)節(jié)點(diǎn)，并且每個(gè)服務(wù)節(jié)點(diǎn)和該移動(dòng)節(jié)點(diǎn)具有一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址，該節(jié)點(diǎn)查找方法包括將一個(gè)用于查找服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)查找分組從查找服務(wù)節(jié)點(diǎn)的查找節(jié)點(diǎn)發(fā)送到一個(gè)存儲(chǔ)于該查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元中的地址；響應(yīng)該節(jié)點(diǎn)查找分組，將一個(gè)節(jié)點(diǎn)通知分組從至少一個(gè)接收到節(jié)點(diǎn)查找分組的查找分組接收節(jié)點(diǎn)和一個(gè)除該查找分組接收節(jié)點(diǎn)之外的周邊節(jié)點(diǎn)返回到該查找節(jié)點(diǎn)；基于該查找節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組，探測服務(wù)節(jié)點(diǎn)；基于該查找節(jié)點(diǎn)探測到的服務(wù)節(jié)點(diǎn)，更新該查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元。
2.一個(gè)節(jié)點(diǎn)，包括一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)的地址；一個(gè)查找分組創(chuàng)建單元，用于創(chuàng)建發(fā)送到存儲(chǔ)于節(jié)點(diǎn)存儲(chǔ)單元的地址的節(jié)點(diǎn)查找分組，以便查找服務(wù)節(jié)點(diǎn)；一個(gè)通訊單元，用于通知、發(fā)送查找分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)接收到節(jié)點(diǎn)查找分組的查找分組接收節(jié)點(diǎn)和一個(gè)除該查找分組接收節(jié)點(diǎn)之外的周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)探測單元，用于基于通訊單元接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；一個(gè)更新單元，用于基于探測單元探測到的服務(wù)節(jié)點(diǎn)更新節(jié)點(diǎn)存儲(chǔ)單元。
3.權(quán)利要求2的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)數(shù)據(jù)創(chuàng)建單元，用于創(chuàng)建調(diào)查探測單元探測到的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)信息的數(shù)據(jù)，該數(shù)據(jù)被發(fā)送到探測到的服務(wù)節(jié)點(diǎn)，其中數(shù)據(jù)存儲(chǔ)單元存儲(chǔ)節(jié)點(diǎn)信息；通訊單元發(fā)送數(shù)據(jù)創(chuàng)建單元?jiǎng)?chuàng)建的數(shù)據(jù)，并接收響應(yīng)該數(shù)據(jù)由探測到的服務(wù)節(jié)點(diǎn)返回的響應(yīng)數(shù)據(jù)，和更新單元基于返回的響應(yīng)數(shù)據(jù)更新節(jié)點(diǎn)存儲(chǔ)單元。
4.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，其中服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)信息包括在節(jié)點(diǎn)通知分組中；節(jié)點(diǎn)存儲(chǔ)單元存儲(chǔ)節(jié)點(diǎn)信息；以及更新單元基于返回的節(jié)點(diǎn)通知分組更新節(jié)點(diǎn)存儲(chǔ)單元。
5.根據(jù)權(quán)利要求3或4的節(jié)點(diǎn)，其中，節(jié)點(diǎn)存儲(chǔ)單元存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址和根據(jù)預(yù)定標(biāo)準(zhǔn)的節(jié)點(diǎn)信息。
6.根據(jù)權(quán)利要求4的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)判斷單元，用于根據(jù)節(jié)點(diǎn)和查找分組接收節(jié)點(diǎn)之間的節(jié)點(diǎn)之間信息和查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的節(jié)點(diǎn)之間信息，基于節(jié)點(diǎn)通知分組，判斷節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的節(jié)點(diǎn)之間信息，其中，更新單元基于判斷單元判定的節(jié)點(diǎn)和周邊節(jié)點(diǎn)之間的節(jié)點(diǎn)之間信息更新節(jié)點(diǎn)存儲(chǔ)單元。
7.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)通知分組創(chuàng)建單元，用于通過服務(wù)節(jié)點(diǎn)存儲(chǔ)單元?jiǎng)?chuàng)建節(jié)點(diǎn)通知分組，其中通訊單元發(fā)送通知分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)通知分組。
8.根據(jù)權(quán)利要求7的節(jié)點(diǎn)，其中，通知分組創(chuàng)建單元?jiǎng)?chuàng)建經(jīng)過周邊節(jié)點(diǎn)的節(jié)點(diǎn)通知分組。
9.根據(jù)權(quán)利要求7的節(jié)點(diǎn)，其中，當(dāng)通訊單元接收到至少一個(gè)節(jié)點(diǎn)查找分組、節(jié)點(diǎn)通知分組和一個(gè)用于請(qǐng)求返回節(jié)點(diǎn)通知分組的節(jié)點(diǎn)通知請(qǐng)求分組時(shí)，通知分組創(chuàng)建單元?jiǎng)?chuàng)建節(jié)點(diǎn)通知分組。
10.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)請(qǐng)求分組創(chuàng)建單元，用于創(chuàng)建一個(gè)用于請(qǐng)求周邊節(jié)點(diǎn)返回節(jié)點(diǎn)通知分組的節(jié)點(diǎn)通知請(qǐng)求分組，其中通訊單元發(fā)送請(qǐng)求分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)通知請(qǐng)求分組。
11.根據(jù)權(quán)利要求10的節(jié)點(diǎn)，其中，當(dāng)通訊單元接收到至少一個(gè)節(jié)點(diǎn)查找分組、節(jié)點(diǎn)通知分組和節(jié)點(diǎn)通知請(qǐng)求分組時(shí)，請(qǐng)求分組創(chuàng)建單元?jiǎng)?chuàng)建節(jié)點(diǎn)通知請(qǐng)求分組。
12.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)請(qǐng)求分組創(chuàng)建單元，用于創(chuàng)建一個(gè)用于請(qǐng)求注冊(cè)在另一個(gè)服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元的節(jié)點(diǎn)注冊(cè)請(qǐng)求分組，其中通訊單元發(fā)送請(qǐng)求分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)注冊(cè)請(qǐng)求分組。
13.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，其中通訊單元接收用于請(qǐng)求在另一個(gè)服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元中注冊(cè)的節(jié)點(diǎn)注冊(cè)請(qǐng)求分組，和更新單元基于節(jié)點(diǎn)注冊(cè)請(qǐng)求分組更新節(jié)點(diǎn)存儲(chǔ)單元。
14.根據(jù)權(quán)利要求2的節(jié)點(diǎn)，進(jìn)一步包括一個(gè)選擇標(biāo)準(zhǔn)擁有單元，用于擁有一個(gè)用于選擇所使用服務(wù)節(jié)點(diǎn)的選擇標(biāo)準(zhǔn)；和一個(gè)選擇單元，用于訪問節(jié)點(diǎn)存儲(chǔ)單元并基于選擇標(biāo)準(zhǔn)擁有單元中擁有的選擇標(biāo)準(zhǔn)，選擇所使用的服務(wù)節(jié)點(diǎn)。
15.一種移動(dòng)通訊系統(tǒng)，其包括一個(gè)查找節(jié)點(diǎn)，用于為了查找服務(wù)節(jié)點(diǎn)，通過發(fā)送一個(gè)節(jié)點(diǎn)查找分組查找向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)；一個(gè)查找分組接收節(jié)點(diǎn)，用于接收從查找節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)查找分組；和一個(gè)除查找分組接收節(jié)點(diǎn)之外的周邊節(jié)點(diǎn)，其中查找節(jié)點(diǎn)包括一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址；一個(gè)查找分組創(chuàng)建單元，用于創(chuàng)建發(fā)送到存儲(chǔ)于節(jié)點(diǎn)存儲(chǔ)單元的地址的節(jié)點(diǎn)查找分組；一個(gè)通訊單元，用于通知、發(fā)送查找分組創(chuàng)建單元?jiǎng)?chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)查找分組接收節(jié)點(diǎn)和周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)探測單元，用于基于通訊單元接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；和一個(gè)更新單元，用于基于探測單元探測到的服務(wù)節(jié)點(diǎn)更新節(jié)點(diǎn)存儲(chǔ)單元。
16.一種計(jì)算機(jī)程序產(chǎn)品，用于使得計(jì)算機(jī)起一個(gè)節(jié)點(diǎn)的作用，該計(jì)算機(jī)程序產(chǎn)品包括一個(gè)第一計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)存儲(chǔ)向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)的地址；一個(gè)第二計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)創(chuàng)建發(fā)送到一個(gè)存儲(chǔ)地址的節(jié)點(diǎn)查找分組，以便查找服務(wù)節(jié)點(diǎn)；一個(gè)第三計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)通知、發(fā)送創(chuàng)建的節(jié)點(diǎn)查找分組，并響應(yīng)發(fā)送的節(jié)點(diǎn)查找分組，接收從至少一個(gè)接收到節(jié)點(diǎn)查找分組的查找分組接收節(jié)點(diǎn)和一個(gè)除該查找分組接收節(jié)點(diǎn)之外的周邊節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組；一個(gè)第四計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)基于接收到的節(jié)點(diǎn)通知分組探測服務(wù)節(jié)點(diǎn)；和一個(gè)第五計(jì)算機(jī)程序代碼，用于使得計(jì)算機(jī)基于探測到的服務(wù)節(jié)點(diǎn)更新地址。
全文摘要
一種節(jié)點(diǎn)查詢方法、節(jié)點(diǎn)、一種移動(dòng)通訊系統(tǒng)和一種計(jì)算機(jī)程序產(chǎn)品。節(jié)點(diǎn)查找方法在移動(dòng)通訊系統(tǒng)中查找向移動(dòng)節(jié)點(diǎn)提供服務(wù)的服務(wù)節(jié)點(diǎn)，移動(dòng)通訊系統(tǒng)包括若干服務(wù)節(jié)點(diǎn)和移動(dòng)節(jié)點(diǎn)，每個(gè)服務(wù)節(jié)點(diǎn)和移動(dòng)節(jié)點(diǎn)具有一個(gè)節(jié)點(diǎn)存儲(chǔ)單元，用于存儲(chǔ)服務(wù)節(jié)點(diǎn)的地址，該節(jié)點(diǎn)查找方法包括將一個(gè)用于查找服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)查找分組從查找服務(wù)節(jié)點(diǎn)的查找節(jié)點(diǎn)發(fā)送到一個(gè)存儲(chǔ)于該查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元中的地址；響應(yīng)該節(jié)點(diǎn)查找分組，將一個(gè)節(jié)點(diǎn)通知分組從至少一個(gè)接收到節(jié)點(diǎn)查找分組的查找分組接收節(jié)點(diǎn)和一個(gè)除該查找分組接收節(jié)點(diǎn)之外的周邊節(jié)點(diǎn)返回到該查找節(jié)點(diǎn)；基于該查找節(jié)點(diǎn)返回的節(jié)點(diǎn)通知分組和探測到的服務(wù)節(jié)點(diǎn)，探測服務(wù)節(jié)點(diǎn)并更新該查找節(jié)點(diǎn)的節(jié)點(diǎn)存儲(chǔ)單元。
文檔編號(hào)H04L12/56GK1494333SQ03146728
公開日2004年5月5日 申請(qǐng)日期2003年7月9日 優(yōu)先權(quán)日2002年7月12日
發(fā)明者大前浩司, 井上雅広, 岡島一郎, 梅田成視, 視, 郎 申請(qǐng)人:株式會(huì)社Ntt都科摩