專利名稱：通過由轉(zhuǎn)發(fā)器傳輸定位標(biāo)識(shí)符和通過更新服務(wù)器在通信網(wǎng)絡(luò)內(nèi)定位移動(dòng)通信對(duì)象的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，尤其是在這樣的網(wǎng)絡(luò)中定位移動(dòng)通信對(duì)象。
背景技術(shù)：
在此，“對(duì)象”意指任何能交換數(shù)據(jù)的東西，尤其是如移動(dòng)電話、便攜式計(jì)算機(jī)、和個(gè)人數(shù)字助理(即APN)這樣的通信終端，還有正在執(zhí)行的計(jì)算、移動(dòng)應(yīng)用、邏輯的或物理的資源、甚至用戶。
在通信網(wǎng)絡(luò)中，許多移動(dòng)對(duì)象頻繁地在域間(或站間)移動(dòng)，從而變換地址、或名稱、或命名空間。通常用兩個(gè)方法來聯(lián)系或定位這樣的移動(dòng)對(duì)象。
第一個(gè)方法在于使用一個(gè)定位服務(wù)器，該定位服務(wù)器保持更新一個(gè)儲(chǔ)存著移動(dòng)對(duì)象最近已知定位參照(或定位標(biāo)識(shí)符)的定位表。因此，當(dāng)一個(gè)稱作“源”的第一移動(dòng)對(duì)象希望與一個(gè)稱作“代理(agent)”并已經(jīng)移動(dòng)了的第二移動(dòng)對(duì)象通信時(shí)，它首先詢問定位服務(wù)器，以便定位服務(wù)器向它傳輸該代理的最近已知定位參照。然后，該源嘗試在收到的定位參照范圍內(nèi)聯(lián)系該代理。如果該參照還有效，于是就可以實(shí)施通信了。在相反的情況下(該代理已經(jīng)遷移)，該源就得再次詢問定位服務(wù)器，希望代理最近往定位服務(wù)器通報(bào)了它的新定位參照，然后再次嘗試聯(lián)系該代理。
采用這種方法的話，該源可能需要嘗試多次，以聯(lián)系該代理。此外，當(dāng)該代理在一個(gè)廣大的地理空間內(nèi)快速移動(dòng)時(shí)，通常不能保證通信在該源和該代理之間進(jìn)行。
第二種方法在于采用這樣一種機(jī)制該機(jī)制容許源在不擁有代理的明確定位參照及中間參照的情況下將消息傳輸?shù)酱?。該方法以“路由”的名稱更為人知。它實(shí)際上是使用網(wǎng)絡(luò)下層的軟硬件基礎(chǔ)設(shè)施來將消息傳送到目的地。
每當(dāng)一個(gè)代理(也稱作對(duì)象)準(zhǔn)備離開一個(gè)站(或域)時(shí)，它產(chǎn)生一個(gè)稱作“轉(zhuǎn)發(fā)器”(英文“forwarder”)的特定對(duì)象，并把該對(duì)象留在所述站的范圍內(nèi)。在此，“站(site)”意指一個(gè)可以接受下面這樣一些移動(dòng)對(duì)象的、物理的或邏輯的實(shí)體便攜式計(jì)算機(jī)、連接在WiFi、GSM/GPRS、或UMTS網(wǎng)絡(luò)上的移動(dòng)電話或APN，java虛擬機(jī)，GSM小區(qū)和類似的。這樣就在源和代理之間構(gòu)建了一個(gè)轉(zhuǎn)發(fā)器鏈，該轉(zhuǎn)發(fā)器鏈定義了一條那些由源發(fā)往代理的消息所經(jīng)由的虛擬路徑。
采用這種方法的話，作為一種比較經(jīng)常的情況，當(dāng)鏈上的一個(gè)轉(zhuǎn)發(fā)器失靈或消失的時(shí)候，源就不可能聯(lián)系及定位有關(guān)代理。
這些方法沒有一種完全令人滿意，因此本發(fā)明的目的是改進(jìn)這種狀況。

發(fā)明內(nèi)容
為此，它提出一種專門用于定位通信網(wǎng)絡(luò)中的移動(dòng)通信對(duì)象的方法。在通信網(wǎng)絡(luò)內(nèi)，在第一和第二對(duì)象(其中至少第二對(duì)象是移動(dòng)的)之間建立通信的情況下，在第二對(duì)象經(jīng)過的站上產(chǎn)生一些轉(zhuǎn)發(fā)器，這些轉(zhuǎn)發(fā)器在它們共同構(gòu)成的鏈內(nèi)逐個(gè)地通信，以便把來自于第一對(duì)象的每一個(gè)定位消息轉(zhuǎn)發(fā)給第二對(duì)象。
該方法的特征為它還在于一方面在每個(gè)轉(zhuǎn)發(fā)器中存儲(chǔ)一個(gè)代表位于鏈內(nèi)下一個(gè)轉(zhuǎn)發(fā)器或站的定位的標(biāo)識(shí)符，另一方面在每個(gè)轉(zhuǎn)發(fā)器產(chǎn)生時(shí)，為它關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器，以便在一個(gè)選定的時(shí)段結(jié)束時(shí)能夠把下一個(gè)轉(zhuǎn)發(fā)器或站的定位標(biāo)識(shí)符發(fā)送給網(wǎng)絡(luò)上的至少一個(gè)定位服務(wù)器，以便該定位標(biāo)識(shí)符與該第二對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)于該服務(wù)器中。
根據(jù)本發(fā)明的方法可以擁有一些其它的、將能夠被分開或合并利用的特征，尤其是
可以為第二對(duì)象關(guān)聯(lián)一個(gè)第一遷移計(jì)數(shù)器，然后在產(chǎn)生在站處的每一個(gè)新的轉(zhuǎn)發(fā)器的時(shí)候就將該第一計(jì)數(shù)器的值增加一個(gè)單位，然后將該值與一個(gè)選定的閾值相比較，以便在超過該閾值的情況下該第二對(duì)象將它自己的定位標(biāo)識(shí)符發(fā)送到服務(wù)器，以便該定位標(biāo)識(shí)符與其基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)，然后該第一計(jì)數(shù)器被重新初始化，·可以為第二對(duì)象關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器，以便它在一個(gè)選定的時(shí)段結(jié)束時(shí)把它自己的定位標(biāo)識(shí)符發(fā)送到服務(wù)器，以便該定位標(biāo)識(shí)符與其基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)于該服務(wù)器中。然后該時(shí)間計(jì)數(shù)器被初始化，以便新的計(jì)數(shù)開始。在這種情況下，當(dāng)比較的結(jié)果表明第一計(jì)數(shù)器的值小于閾值時(shí)，可以在初始化時(shí)間計(jì)數(shù)器后觸發(fā)其計(jì)數(shù)，·可以在每次將第二對(duì)象的定位標(biāo)識(shí)符傳輸?shù)椒?wù)器后初始化第一計(jì)數(shù)器，·每當(dāng)?shù)诙?duì)象朝另一個(gè)站遷移時(shí)，可以停止第二對(duì)象的時(shí)間計(jì)數(shù)器的計(jì)數(shù)，·在發(fā)送了其定位標(biāo)識(shí)符后，轉(zhuǎn)發(fā)器最好停止其轉(zhuǎn)發(fā)活動(dòng)。在這種情況下，當(dāng)轉(zhuǎn)發(fā)器停止了其轉(zhuǎn)發(fā)活動(dòng)時(shí)并且如果它不屬于另一個(gè)鏈，那么將它刪除以便它不再消耗資源是有利的。
·可以給每一個(gè)轉(zhuǎn)發(fā)器關(guān)聯(lián)一個(gè)代表它在鏈中位置的位置標(biāo)識(shí)符。在這種情況下，在選定的時(shí)段結(jié)束時(shí)，該轉(zhuǎn)發(fā)器可以將下一個(gè)轉(zhuǎn)發(fā)器或站的定位標(biāo)識(shí)符以及它自己的位置標(biāo)識(shí)符向服務(wù)器發(fā)送，以便這些標(biāo)識(shí)符與第二對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)。下面的做法也是有利的當(dāng)位置標(biāo)識(shí)符具有一個(gè)比被存儲(chǔ)的值高的值時(shí)，將發(fā)射轉(zhuǎn)發(fā)器的位置標(biāo)識(shí)符和下一個(gè)轉(zhuǎn)發(fā)器或站的定位標(biāo)識(shí)符與第二對(duì)象的標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)在服務(wù)器中，·可以為第二個(gè)對(duì)象關(guān)聯(lián)一個(gè)第二位置計(jì)數(shù)器，每當(dāng)它在站間遷移時(shí)，該第二位置計(jì)數(shù)器的值就增加一個(gè)單位，并且該第二計(jì)數(shù)器定義了一個(gè)表示其在鏈內(nèi)位置的位置標(biāo)識(shí)符。在這種情況下，當(dāng)?shù)谝挥?jì)數(shù)器的值超過選定的閾值時(shí)，下面的做法尤其有利第二對(duì)象將它自己的定位標(biāo)識(shí)符和表示其第二計(jì)數(shù)器值的位置標(biāo)識(shí)符發(fā)送到服務(wù)器，以便這些標(biāo)識(shí)符與第二對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)于服務(wù)器中。于是，如果其定位標(biāo)識(shí)符具有一個(gè)比被存儲(chǔ)著的值高的值時(shí)，將第二對(duì)象的位置標(biāo)識(shí)符和定位標(biāo)識(shí)符與第二對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)于該存儲(chǔ)器中，·一個(gè)站的轉(zhuǎn)發(fā)器的位置標(biāo)識(shí)符最好是代表第二對(duì)象離開站時(shí)該第二對(duì)象的第二計(jì)數(shù)器的值。
本發(fā)明還涉及一種用于移動(dòng)通信網(wǎng)絡(luò)的移動(dòng)通信對(duì)象，所述移動(dòng)對(duì)象包括這樣一些處理裝置當(dāng)與該網(wǎng)絡(luò)的另一個(gè)移動(dòng)對(duì)象建立一個(gè)通信時(shí)，該處理裝置負(fù)責(zé)在移動(dòng)對(duì)象所經(jīng)過的站內(nèi)產(chǎn)生一些轉(zhuǎn)發(fā)器。
該移動(dòng)對(duì)象的特征為其處理裝置能夠在產(chǎn)生每個(gè)轉(zhuǎn)發(fā)器時(shí)給它關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器，并且配置該轉(zhuǎn)發(fā)器，使得一方面它能夠存儲(chǔ)一個(gè)代表位于鏈上的下一個(gè)轉(zhuǎn)發(fā)器或站的定位的標(biāo)識(shí)符，另一方面它在一個(gè)選定的時(shí)段結(jié)束時(shí)將下一個(gè)轉(zhuǎn)發(fā)器或站的定位標(biāo)識(shí)符發(fā)送到網(wǎng)絡(luò)的至少一個(gè)服務(wù)器，以便它將該定位標(biāo)識(shí)符與該移動(dòng)對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)。
根據(jù)本發(fā)明的移動(dòng)對(duì)象可以擁有一些其它的、將可以被分開或合并利用的特征，尤其是·一個(gè)第一遷移計(jì)數(shù)器。在這種情況下，該處理裝置就被設(shè)置為每當(dāng)處理裝置在一個(gè)站內(nèi)產(chǎn)生一個(gè)新轉(zhuǎn)發(fā)器時(shí)，將該第一計(jì)數(shù)器的值增加一個(gè)單位，然后將該值與一個(gè)選定的閾值相比較，然后，在超過閾值的情況下，將安裝了該處理裝置的移動(dòng)對(duì)象的定位標(biāo)識(shí)符發(fā)送到服務(wù)器，以便該定位標(biāo)識(shí)符與該移動(dòng)對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)，最后初始化該第一計(jì)數(shù)器，·一個(gè)時(shí)間計(jì)數(shù)器。在這種情況下，處理裝置就被設(shè)置為每當(dāng)一個(gè)選定的時(shí)段結(jié)束，將安裝了該處理裝置的移動(dòng)對(duì)象的定位標(biāo)識(shí)符發(fā)送到服務(wù)器，以便該定位標(biāo)識(shí)符與該移動(dòng)對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)，然后初始化該時(shí)間計(jì)數(shù)器，以便新的計(jì)數(shù)開始。此外，如下的做法是特別有利的處理裝置就被設(shè)置為每當(dāng)比較的結(jié)果表明第一計(jì)數(shù)器的值低于閾值時(shí)，在初始化時(shí)間計(jì)數(shù)器后觸發(fā)該時(shí)間計(jì)數(shù)器的計(jì)數(shù)，·處理裝置可以負(fù)責(zé)在繼針對(duì)在一個(gè)站上經(jīng)過的時(shí)間的比較之后的每一次將其移動(dòng)對(duì)象的定位標(biāo)識(shí)符傳輸?shù)椒?wù)器后，初始化第一計(jì)數(shù)器，·處理裝置可以負(fù)責(zé)當(dāng)其移動(dòng)對(duì)象從一個(gè)站往另一個(gè)站遷移時(shí)，停止時(shí)間計(jì)數(shù)器的計(jì)數(shù)，·處理裝置可以負(fù)責(zé)在每個(gè)轉(zhuǎn)發(fā)器產(chǎn)生的時(shí)候配置轉(zhuǎn)發(fā)器，以便該轉(zhuǎn)發(fā)器在將它的定位符發(fā)送到服務(wù)器后停止其活動(dòng)，·處理裝置可以負(fù)責(zé)在每個(gè)轉(zhuǎn)發(fā)器產(chǎn)生的時(shí)候給轉(zhuǎn)發(fā)器關(guān)聯(lián)一個(gè)表示它在鏈上的位置的位置標(biāo)識(shí)符，以便在一選定的時(shí)段結(jié)束時(shí)該轉(zhuǎn)發(fā)器將下一個(gè)轉(zhuǎn)發(fā)器或站的定位標(biāo)識(shí)符以及它自己的位置標(biāo)識(shí)符發(fā)送到服務(wù)器，以便這些標(biāo)識(shí)符與該移動(dòng)對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)在服務(wù)器中，·一個(gè)第二遷移計(jì)數(shù)器，其值定義了一個(gè)表示該移動(dòng)對(duì)象在鏈內(nèi)的位置的位置標(biāo)識(shí)符。在這種情況下，處理裝置最好負(fù)責(zé)每當(dāng)該移動(dòng)對(duì)象遷移的時(shí)候?qū)⒃摰诙?jì)數(shù)器的值增加一個(gè)單位，并且，在第一計(jì)數(shù)器超過選定的閾值的情況下，將安裝了該處理裝置的移動(dòng)對(duì)象的定位標(biāo)識(shí)符和位置標(biāo)識(shí)符發(fā)送到服務(wù)器，以便該服務(wù)器將它們與該移動(dòng)對(duì)象的基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)。此外，如下的做法是尤其有利的處理裝置被設(shè)置為當(dāng)安裝了該處理裝置的移動(dòng)對(duì)象離開一個(gè)站時(shí)，將該第二計(jì)數(shù)器的值傳送給該站的轉(zhuǎn)發(fā)器，以便該值構(gòu)成該轉(zhuǎn)發(fā)器的位置標(biāo)識(shí)符。


一閱讀后面的詳細(xì)描述和附圖，本發(fā)明的其它特征和優(yōu)點(diǎn)就將顯現(xiàn)出來，在這些附圖中-圖1就中斷轉(zhuǎn)發(fā)器鏈的第一例子，以功能塊的形式簡(jiǎn)要地說明一個(gè)應(yīng)用根據(jù)本發(fā)明的方法的通信網(wǎng)絡(luò)的一部分，-圖2就中斷轉(zhuǎn)發(fā)器鏈的第二例子，以功能塊的形式簡(jiǎn)要地說明一個(gè)應(yīng)用根據(jù)本發(fā)明的方法的通信網(wǎng)絡(luò)的一部分，-圖3簡(jiǎn)要地說明了根據(jù)本發(fā)明的一個(gè)轉(zhuǎn)發(fā)器的運(yùn)行算法的一個(gè)例子，和-圖4簡(jiǎn)要地說明了根據(jù)本發(fā)明的一個(gè)“代理”類型的移動(dòng)對(duì)象的運(yùn)行算法的一個(gè)例子。
各附圖將不僅能用于完善本發(fā)明，還能在必要的情況下有助于其定義。
具體實(shí)施例方式
本發(fā)明以普遍的方式涉及移動(dòng)通信對(duì)象在網(wǎng)絡(luò)中的定位。
正如在導(dǎo)言部分所指出的，本發(fā)明涉及任何類型的移動(dòng)通信對(duì)象，也就是能交換數(shù)據(jù)的，例如移動(dòng)電話、便攜式計(jì)算機(jī)、和個(gè)人數(shù)字助理(即APN)這樣的通信終端和可以在站間移動(dòng)的計(jì)算的邏輯實(shí)體，還有正在執(zhí)行的計(jì)算、移動(dòng)應(yīng)用、邏輯的或物理的資源、甚至用戶。
在隨后的描述中，作為說明性的例子，我們認(rèn)為各移動(dòng)通信對(duì)象是移動(dòng)電話類型的移動(dòng)終端，這些終端屬于例如一個(gè)WAN(英文“Wide Area Network”)類型的通信網(wǎng)絡(luò)。當(dāng)然，本發(fā)明不局限于這種類型的網(wǎng)絡(luò)。它還尤其應(yīng)用于稱作LAN(英文“Local Area Network”)類型的局域網(wǎng)的網(wǎng)絡(luò)和應(yīng)用于MAN(英文“Metropolitan AreaNetwork”)類型的城域網(wǎng)。
正如圖1中所說明的那樣，簡(jiǎn)要地，一個(gè)WAN類型的通信網(wǎng)絡(luò)包括多個(gè)通信硬件(或“主機(jī)”，英文“host”)Hi(此處i＝1至4)，這些通信硬件由于該網(wǎng)絡(luò)的軟硬件基礎(chǔ)設(shè)施而能夠相互交換數(shù)據(jù)(或消息)，并且，每個(gè)硬件定義了一個(gè)站(Hi)，每個(gè)站與一個(gè)定位標(biāo)識(shí)符，例如一個(gè)(互聯(lián)網(wǎng)類型的或電話類型的)通信地址、或一個(gè)名字、或一個(gè)命名空間，相關(guān)聯(lián)。
例如，站H1至H4是通過有線線路連接到WAN網(wǎng)絡(luò)的固定計(jì)算機(jī)，它們擁有一個(gè)互聯(lián)網(wǎng)地址，該地址定義了它們的定位標(biāo)識(shí)符，而且/或者，它們可能裝備有一個(gè)接口，該接口容許連接一個(gè)與一個(gè)基本標(biāo)識(shí)符，例如電話號(hào)碼，相關(guān)聯(lián)的移動(dòng)電話。
圖1說明的該網(wǎng)絡(luò)部分例子對(duì)應(yīng)于這樣一種情形一個(gè)可能移動(dòng)的通信對(duì)象S(以后稱為“源”)被安裝在(或連接到)站H1，并且不久前與一個(gè)移動(dòng)通信對(duì)象A(以后稱為“代理”)建立了通信，該移動(dòng)通信對(duì)象A當(dāng)時(shí)與站H2相連接，然后向站H3移動(dòng)，然后向站H4移動(dòng)。
換句話說，該情形對(duì)應(yīng)于一個(gè)代理A連續(xù)地連接到三個(gè)站H2，H3，H4，從而擁有了三個(gè)不同的定位標(biāo)識(shí)符(或參照)。
該代理(或移動(dòng)通信對(duì)象)A包括一個(gè)處理模塊PM。該處理模塊在其代理A與源S建立一個(gè)通信時(shí)負(fù)責(zé)在它經(jīng)過的每個(gè)站Hi(即該代理A暫時(shí)連接到的)產(chǎn)生一個(gè)轉(zhuǎn)發(fā)器Fi(英文“forwarder”)。
轉(zhuǎn)發(fā)器Fi是代理A通常在準(zhǔn)備離開一個(gè)站Hi時(shí)產(chǎn)生的一個(gè)專門對(duì)象，以便它將來自源S且定向給該代理的每條消息轉(zhuǎn)發(fā)給下一個(gè)轉(zhuǎn)發(fā)器F(i+1)或下一個(gè)站H(i+1)。因此，伴隨著代理A的移動(dòng)(或遷移)，一條轉(zhuǎn)發(fā)器Fi鏈逐步形成，該鏈定義了源S與代理A之間的一條虛擬路徑，容許逐步傳遞來自源S的定位消息。
為了容許轉(zhuǎn)發(fā)器Fi在下一站H(i+1)中聯(lián)系到代理A，代理A在產(chǎn)生轉(zhuǎn)發(fā)器Fi時(shí)就給它傳遞了所述站的定位標(biāo)識(shí)符和該代理的基本標(biāo)識(shí)符。該定位標(biāo)識(shí)符于是被存儲(chǔ)在存儲(chǔ)器M中。
用于產(chǎn)生轉(zhuǎn)發(fā)器的技術(shù)已為業(yè)內(nèi)人士所熟知。因此，在此將不對(duì)它作描述。例如可以在對(duì)象空間公司(ObjectSpace，Inc)的“旅行”(“Voyager”)文檔中找到對(duì)該技術(shù)的描述，由如下網(wǎng)址找到該公司http://www.objectspace.com。
根據(jù)本發(fā)明，代理A的處理模塊PM還被設(shè)置為配置它產(chǎn)生的每個(gè)轉(zhuǎn)發(fā)器Fi，以便它在一個(gè)選定的時(shí)段結(jié)束的時(shí)候，能夠?qū)⒋鎯?chǔ)在存儲(chǔ)器M中的下一個(gè)轉(zhuǎn)發(fā)器F(i+1)的定位標(biāo)識(shí)符傳輸?shù)皆摼W(wǎng)絡(luò)的至少一個(gè)定位服務(wù)器SL，以便該服務(wù)器SL將它與代理A的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)。
為此，定位服務(wù)器SL擁有一個(gè)存儲(chǔ)器MI，在該存儲(chǔ)器中至少存儲(chǔ)著該網(wǎng)絡(luò)的代理A的基本標(biāo)識(shí)符和定位標(biāo)識(shí)符(或定位參照)之間的一個(gè)對(duì)應(yīng)表，定位標(biāo)識(shí)符表示例如容納所述各代理A的各站Hi的最近的已知地址。
因此，當(dāng)源S希望聯(lián)系或定位代理A時(shí)(源以前已經(jīng)與代理A建立了通信，當(dāng)時(shí)代理A由網(wǎng)絡(luò)的一個(gè)站，例如H2，容納)，源開始嘗試聯(lián)系站H2，站H2代表了代理A的最近已知地址，并且源給代理A發(fā)送一個(gè)消息。然后如果代理A已經(jīng)移動(dòng)了，那么需要根據(jù)是否存在一條連接站H2的轉(zhuǎn)發(fā)器F2到容納代理A(或正要容納它)的站Hn(例如H4)的鏈考慮兩種情形。
在第一種情形下，來自源S的消息到達(dá)由代理A在離開站H2時(shí)在站H2內(nèi)產(chǎn)生的轉(zhuǎn)發(fā)器F2這一級(jí)。于是轉(zhuǎn)發(fā)器F2從其存儲(chǔ)器M中取出下一站H3(在該站中，代理產(chǎn)生了轉(zhuǎn)發(fā)器F3)的定位標(biāo)識(shí)符，并將接收到的消息傳輸給它。轉(zhuǎn)發(fā)器F3同樣操作。它從它的存儲(chǔ)器M中取出下一站H4的定位標(biāo)識(shí)符，并將接收到的消息傳輸給它。于是所述消息可以被傳輸?shù)酱鞟，代理A可能以直接聯(lián)系源S(代理A從一開始就知道源S的定位標(biāo)識(shí)符)的方式作出回應(yīng)。然而，當(dāng)消息通過轉(zhuǎn)發(fā)器鏈到達(dá)代理A時(shí)，更可取的做法是代理A的處理模塊PM先向源S傳輸容納它的站Fi的定位標(biāo)識(shí)符。
在第二種情形下，來自源S的消息到達(dá)由代理A在離開站H2時(shí)產(chǎn)生的轉(zhuǎn)發(fā)器F2這一級(jí)。例如，正如圖1說明的那樣，轉(zhuǎn)發(fā)器Fi的鏈在站H2和H3之間被中斷。由于轉(zhuǎn)發(fā)器F2不能將源S的消息傳輸?shù)较乱粋€(gè)轉(zhuǎn)發(fā)器H3，它就給源S發(fā)送一個(gè)表明該不可能性的消息(箭頭FL1)。在圖1中，實(shí)線箭頭標(biāo)示了知道定位標(biāo)識(shí)符，而虛線標(biāo)示了一次通信。
于是源S與定位服務(wù)器SL(箭頭FL2)建立通信，以便從那里確定代理A的最近已知定位標(biāo)識(shí)符。在圖1說明的例子中，與代理A的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在服務(wù)器SL的存儲(chǔ)器MI中的定位標(biāo)識(shí)符就是站H3(因而就是轉(zhuǎn)發(fā)器F3)的定位標(biāo)識(shí)符。于是服務(wù)器SL將站H3的定位標(biāo)識(shí)符傳送給源S。然后，該源與站H3建立通信(箭頭FL3)，以便將定向給代理A的消息傳輸給它。一旦接收到該消息，轉(zhuǎn)發(fā)器F3就從其存儲(chǔ)器M中取出下一個(gè)站H4(在此，它容納著代理A)的定位標(biāo)識(shí)符，并將接收到的消息傳輸給它(箭頭FL4)。于是所述消息就可以被傳輸給代理A了，接下來代理A可能以直接聯(lián)系源S(代理A從一開始就知道該源的定位標(biāo)識(shí)符(箭頭FL5))的方式回應(yīng)該消息。然而，當(dāng)消息通過至少一個(gè)轉(zhuǎn)發(fā)器Fi到達(dá)代理A時(shí)，更可取的做法是代理A的處理裝置PM先向源S傳輸容納它的站Fi的定位標(biāo)識(shí)符和它的基本標(biāo)識(shí)符。
在圖2中說明了在圖1中所說明的情形的一種變型。在此，轉(zhuǎn)發(fā)器Fi的鏈還在站H2和站H3之間被中斷，但與代理A的基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)在服務(wù)器SL的存儲(chǔ)器MI中的定位標(biāo)識(shí)符是站H4的定位標(biāo)識(shí)符。由于轉(zhuǎn)發(fā)器F2不能將源S的消息傳輸?shù)较乱粋€(gè)轉(zhuǎn)發(fā)器H3，它就向源S發(fā)送一個(gè)表明該不可能性的消息(箭頭FL1)。
于是源S與定位服務(wù)器SL建立通信(箭頭FL2)，以便從那里確定代理A的最近已知定位標(biāo)識(shí)符。于是服務(wù)器SL將站H4的定位標(biāo)識(shí)符傳送到源S。然后，源S與站H4建立通信(箭頭FL3)，并從而與代理A建立通信，以將該消息傳輸給它，它可能對(duì)該消息做出回應(yīng)。
得益于本發(fā)明，通過同時(shí)使用定位服務(wù)器SL和轉(zhuǎn)發(fā)器Fi，顯著地方便了對(duì)代理的定位。但是，為了避免轉(zhuǎn)發(fā)器Fi為了保持其連接而無意義地消耗資源，本發(fā)明如前文中提及的那樣，提出一種使活動(dòng)停止的機(jī)制。
更精確地說，代理A產(chǎn)生的每個(gè)轉(zhuǎn)發(fā)器Fi作為補(bǔ)充地?fù)碛写鎯?chǔ)器M，在該存儲(chǔ)器中存儲(chǔ)著下一個(gè)站H(i+1)的定位標(biāo)識(shí)符；每個(gè)轉(zhuǎn)發(fā)器Fi還擁有一個(gè)時(shí)間計(jì)數(shù)器CTF，該時(shí)間計(jì)數(shù)器在它在站Hi內(nèi)被產(chǎn)生時(shí)被激活；每個(gè)轉(zhuǎn)發(fā)器Fi還擁有一個(gè)管理模塊MG。
時(shí)間計(jì)數(shù)器CTF被設(shè)置為當(dāng)一個(gè)選定的時(shí)段結(jié)束時(shí)向管理模塊MG發(fā)送一個(gè)信號(hào)。根據(jù)網(wǎng)絡(luò)和應(yīng)用的特性，該時(shí)段例如是大約幾毫秒至幾秒。當(dāng)管理模塊MG接收到該信號(hào)時(shí)，它從存儲(chǔ)器M中取出下一站H(i+1)的定位標(biāo)識(shí)符，并將其傳輸給該網(wǎng)絡(luò)的定位服務(wù)器SL。一旦接收到該定位標(biāo)識(shí)符，定位服務(wù)器SL就將它與有關(guān)代理A的基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)于其存儲(chǔ)器MI中。實(shí)際上，接收到的該定位標(biāo)識(shí)符替換以前存儲(chǔ)的舊的定位標(biāo)識(shí)符。然后，轉(zhuǎn)發(fā)器Fi的管理模塊MG將連接它與鏈上各其它轉(zhuǎn)發(fā)器(或站)的各輸入輸出連接刪除，這就停止了該轉(zhuǎn)發(fā)器Fi的與該鏈相連接的活動(dòng)。
重要的是，要注意如果該轉(zhuǎn)發(fā)器屬于一個(gè)或多個(gè)其它的鏈，那么它可能在這些鏈上繼續(xù)保持活動(dòng)。
如果站Hi的轉(zhuǎn)發(fā)器Fi只屬于唯一一個(gè)轉(zhuǎn)發(fā)器鏈，那么一旦它停止活動(dòng)，就可以通過一種業(yè)內(nèi)人士所稱謂的“碎屑收集器”把它刪除。在相反的情況下，只有一旦它將來停止所有的活動(dòng)，才將能夠通過碎屑收集器將它刪除。
為了避免一個(gè)對(duì)應(yīng)于站H(i+n)的定位標(biāo)識(shí)符被一個(gè)與在其鏈上處于上游的站Hi相對(duì)應(yīng)的定位標(biāo)識(shí)符替換(當(dāng)代理移動(dòng)(或遷移)很快并且，正如將在下文中看到的那樣，已經(jīng)將正容納它(或最近容納了它)的站H(i+n)的定位標(biāo)識(shí)符傳送給定位服務(wù)器SL時(shí)，所述的這種替換可能突然發(fā)生)，代理A在產(chǎn)生每個(gè)轉(zhuǎn)發(fā)器Fi時(shí)給都給它賦一個(gè)表示它在轉(zhuǎn)發(fā)器鏈內(nèi)的位置的位置標(biāo)識(shí)符。因而相對(duì)于前文的描述而言，轉(zhuǎn)發(fā)器Fi的運(yùn)行被稍微地修改了。在圖3中，以一種算法的形式說明了這種運(yùn)行。
當(dāng)代理決定從一個(gè)站，例如H2，往另一個(gè)站，例如H3，遷移時(shí)，它的處理模塊PM在步驟10產(chǎn)生轉(zhuǎn)發(fā)器F2，并且一方面用設(shè)定在一個(gè)選定時(shí)段的時(shí)間計(jì)數(shù)器CTF，另一方面用一個(gè)含有站H3的定位標(biāo)識(shí)符(當(dāng)然還有定位服務(wù)器SL的定位標(biāo)識(shí)符和代理A的基本標(biāo)識(shí)符)的存儲(chǔ)器M，以及其位置標(biāo)識(shí)符來配置它。時(shí)間計(jì)數(shù)器CTF在產(chǎn)生轉(zhuǎn)發(fā)器Fi時(shí)被激活。
然后，在步驟20中，時(shí)間計(jì)數(shù)器CTF定期地檢驗(yàn)其當(dāng)前時(shí)間值是否高于選定的時(shí)段。如果不高于，那么計(jì)數(shù)器CTF就繼續(xù)其計(jì)數(shù)和檢驗(yàn)。反之，當(dāng)該當(dāng)前時(shí)間值變成等于選定的時(shí)段時(shí)，計(jì)數(shù)器CTF發(fā)送一個(gè)信號(hào)到管理模塊。
在步驟30中，管理模塊MG從存儲(chǔ)器M中取出下一個(gè)站H(i+1)的定位標(biāo)識(shí)符，定位服務(wù)器SL的定位標(biāo)識(shí)符，代理A的基本標(biāo)識(shí)符，和站Hi的位置標(biāo)識(shí)符，并將它們傳輸?shù)骄W(wǎng)絡(luò)的定位服務(wù)器SL。
然后，在步驟40中，管理模塊MG檢驗(yàn)轉(zhuǎn)發(fā)器Fi是否屬于另一個(gè)活動(dòng)的鏈。如果屬于(步驟50)，那么它只刪除那些將它連接到它想要離開的鏈上的其它轉(zhuǎn)發(fā)器(或站)的輸入輸出連接，從而容許轉(zhuǎn)發(fā)器Fi繼續(xù)它的與它所屬的其它鏈的活動(dòng)。在相反的情況下(步驟60)，管理模塊MG刪除那些將它連接到它的鏈的其它轉(zhuǎn)發(fā)器(或站)上的輸入輸出連接，這就結(jié)束了轉(zhuǎn)發(fā)器Fi的活動(dòng)，從而，碎屑收集器將該轉(zhuǎn)發(fā)器Fi刪除。
在這種變型中，定位服務(wù)器SL的存儲(chǔ)器MI還對(duì)應(yīng)于基本標(biāo)識(shí)符和定位標(biāo)識(shí)符存儲(chǔ)著一個(gè)位置標(biāo)識(shí)符。因此，當(dāng)定位服務(wù)器SL接收到一個(gè)轉(zhuǎn)發(fā)器Fi的各種定位標(biāo)識(shí)符和位置標(biāo)識(shí)符時(shí)，它可以立即將接收到的該位置標(biāo)識(shí)符與和有關(guān)基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)于其存儲(chǔ)器MI中的位置標(biāo)識(shí)符相對(duì)比。
如果接收到的位置標(biāo)識(shí)符對(duì)應(yīng)于一個(gè)比對(duì)應(yīng)于存儲(chǔ)著的位置標(biāo)識(shí)符的位置值小的位置值，那么不更新存儲(chǔ)器MI。在相反的情況下，服務(wù)器SL就更新其存儲(chǔ)器MI，用接收到的位置標(biāo)識(shí)符和定位標(biāo)識(shí)符替換舊的。
為了進(jìn)一步方便定位代理A，本發(fā)明提出一種附加的、可選的機(jī)制，在下文中參照?qǐng)D4進(jìn)行描述。
實(shí)際上這是一種由代理A更新定位服務(wù)器SL的機(jī)制。
為了實(shí)施該機(jī)制，每個(gè)代理A都裝備有至少一個(gè)第一遷移計(jì)數(shù)器CM1，其當(dāng)前值表明自從其最近初始化以來代理A遷移的次數(shù)。
此外，處理模塊PM被設(shè)置為每當(dāng)處理模塊PM在一個(gè)站Hi內(nèi)產(chǎn)生一個(gè)新的轉(zhuǎn)發(fā)器Fi時(shí)，將第一遷移計(jì)數(shù)器CM1的值增加一個(gè)單位，然后將這個(gè)新值與一個(gè)選定的閾值相比較，然后，在超過該閾值的情況下，將安置其代理A的站的定位標(biāo)識(shí)符(當(dāng)然，伴隨著其基本標(biāo)識(shí)符)發(fā)送到定位服務(wù)器SL，以便該定位服務(wù)器SL將該定位標(biāo)識(shí)符與其基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)。處理模塊PM然后可以初始化第一計(jì)數(shù)器CM1，以便新的計(jì)數(shù)可以在下一次遷移時(shí)開始。
代理A還可以包括一個(gè)負(fù)責(zé)計(jì)算它在同一個(gè)站Hi上經(jīng)過的時(shí)間的時(shí)間計(jì)數(shù)器CTA。在這種情況下，處理模塊PM被設(shè)置為監(jiān)視時(shí)間計(jì)數(shù)器CTA的當(dāng)前值，以便每當(dāng)該值等于一個(gè)選定的時(shí)段時(shí)，處理模塊PM就將容納它的站的定位標(biāo)識(shí)符(當(dāng)然，伴隨著代理A的基本標(biāo)識(shí)符)發(fā)送到定位服務(wù)器SL，以便該定位服務(wù)器將該定位標(biāo)識(shí)符與它的基本標(biāo)識(shí)符對(duì)應(yīng)存儲(chǔ)。然后處理模塊PM可以初始化時(shí)間計(jì)數(shù)器CTA，以便新的計(jì)數(shù)開始。
優(yōu)先的是，在處理模塊PM實(shí)施了第一遷移計(jì)數(shù)器CM1的值與選定的閾值的比較之后，更精確地說，每當(dāng)比較結(jié)果表明該第一遷移計(jì)數(shù)器CM1的值低于選定的閾值時(shí)，該處理模塊PM就被設(shè)置成觸發(fā)時(shí)間計(jì)數(shù)器CTA的計(jì)數(shù)，當(dāng)然是在初始化它之后。
但是，當(dāng)然可以考慮通過針對(duì)遷移次數(shù)的比較和通過針對(duì)在站Hi上經(jīng)過的時(shí)間的比較來更新定位服務(wù)器SL這兩種方式的并行(或不關(guān)聯(lián))運(yùn)行。
而且，更可取的是，處理模塊PM被設(shè)置為在每次將其代理A的定位標(biāo)識(shí)符傳輸?shù)蕉ㄎ环?wù)器SL(在一次針對(duì)在站Hi上經(jīng)過的時(shí)間的比較之后)后，初始化第一遷移計(jì)數(shù)器CM1。
此外，處理模塊PM可以被設(shè)置為當(dāng)其代理A向另一個(gè)站H(i+1)遷移時(shí)，停止時(shí)間計(jì)數(shù)器CTA的計(jì)數(shù)。
最后，代理A還可以包括一個(gè)第二遷移計(jì)數(shù)器CM2，該第二遷移計(jì)數(shù)器的值定義一個(gè)表示它在轉(zhuǎn)發(fā)器Fi鏈上的位置的位置標(biāo)識(shí)符。于是，處理模塊PM負(fù)責(zé)每當(dāng)其代理A遷移時(shí)就將該第二遷移計(jì)數(shù)器的值增加一個(gè)單位。
此外，在這種情況下，當(dāng)?shù)谝贿w移計(jì)數(shù)器CM1的值高于選定的閾值時(shí)，處理模塊PM將定位標(biāo)識(shí)符和位置標(biāo)識(shí)符傳輸?shù)蕉ㄎ环?wù)器。這樣，定位服務(wù)器就可以實(shí)施其位置比較，并在接收到位置高于存儲(chǔ)著的位置的時(shí)候決定更新其存儲(chǔ)器MI。
有利的是，當(dāng)代理A準(zhǔn)備離開站Hi時(shí)第二遷移計(jì)數(shù)器CM2具有的值用作產(chǎn)生的轉(zhuǎn)發(fā)器Fi的位置標(biāo)識(shí)符。
在圖4中，說明了代理A的完整運(yùn)行算法的一個(gè)例子。
當(dāng)代理A準(zhǔn)備從一個(gè)站，例如H3，向另一個(gè)站，例如，H4，遷移時(shí)，其處理模塊PM在步驟100中產(chǎn)生一個(gè)轉(zhuǎn)發(fā)器F3。
一旦產(chǎn)生了轉(zhuǎn)發(fā)器F3，代理A就向站H4(步驟110)遷移。一旦到達(dá)該站H4，處理模塊PM就增加其代理A(步驟120)的第一CM1和第二CM2遷移計(jì)數(shù)器。然后，在步驟130中，處理模塊將第一遷移計(jì)數(shù)器CM1的當(dāng)前值與一個(gè)選定的閾值相比較。
如果該值高于該閾值，那么在步驟140中，該處理模塊PM就觸發(fā)更新服務(wù)器的過程，向它傳輸站H4的定位標(biāo)識(shí)符，它自己的基本標(biāo)識(shí)符和它的位置標(biāo)識(shí)符(由它的第二遷移計(jì)數(shù)器CM2的值給出)，然后它初始化第一遷移計(jì)數(shù)器CM1。
反之，如果該值低于該閾值，那么在步驟150中，該管理模塊PM就激活它的時(shí)間計(jì)數(shù)器CTA，以便它開始時(shí)間計(jì)數(shù)。然后，在步驟160中，管理模塊PM定期將其時(shí)間計(jì)數(shù)器CTA的值與一個(gè)選定的值比較。如果該值變成等于該選定值，該管理模塊PM就激活其時(shí)間計(jì)數(shù)器CTA，并進(jìn)入更新定位服務(wù)器SL和初始化第一遷移計(jì)數(shù)器CM1的步驟140。反之，如果該值低于該選定的時(shí)段，該處理模塊PM就檢驗(yàn)代理A是否正在遷移。如果不是，該處理模塊PM就回到比較步驟160。反之，如果是，該處理模塊PM就中斷時(shí)間計(jì)數(shù)器CTA的計(jì)數(shù)(步驟180)。
代理A的處理模塊PM、遷移計(jì)數(shù)器CM1和CM2、以及時(shí)間計(jì)數(shù)器CTA可以以電子線路、軟件(或信息技術(shù))模塊、或軟件模塊與電子線路的組合的形式實(shí)現(xiàn)。此外，轉(zhuǎn)發(fā)器Fi最好用軟件(或信息技術(shù))模塊的形式實(shí)現(xiàn)。
本發(fā)明不局限于前述的僅僅是用于舉例的移動(dòng)通信實(shí)施方式和定位方法，而是包含了業(yè)內(nèi)人士在下文的權(quán)利要求書中將能考慮到的所有變型。
因此，在前文中描述了只包括單獨(dú)一個(gè)定位服務(wù)器的通信網(wǎng)絡(luò)。但是，在一定的條件下，使用多個(gè)定位服務(wù)器可能是有利的。
此外，在前文中描述了源是一個(gè)固定通信對(duì)象的情形，但是，本發(fā)明還應(yīng)用于源和代理兩者都是移動(dòng)通信對(duì)象的情形。在這種情況下，該源具有與該代理的設(shè)置差不多相同的設(shè)置。
此外，在前文中描述了各個(gè)代理都是移動(dòng)電話的應(yīng)用。但是，本發(fā)明不局限于這種應(yīng)用。特別地，事實(shí)上它還涉及被稱作“全局計(jì)算”或“網(wǎng)格”類型的基礎(chǔ)設(shè)施內(nèi)的計(jì)算代理、專用于查詢分布式數(shù)據(jù)庫的計(jì)算代理、WiFi網(wǎng)絡(luò)中的用戶、和GSM/GPRS或UMTS網(wǎng)絡(luò)中的用戶。
權(quán)利要求
1.一種用于定位通信網(wǎng)絡(luò)中的移動(dòng)通信對(duì)象的方法，在該通信網(wǎng)絡(luò)中，在第一通信對(duì)象(S)和第二通信對(duì)象(A)之間建立通信的情況下，其中至少第二通信對(duì)象(A)是移動(dòng)的，在所述第二對(duì)象(A)經(jīng)過的站(Hi)上生成一些轉(zhuǎn)發(fā)器(Fi)，這些轉(zhuǎn)發(fā)器在一個(gè)它們共同構(gòu)成的鏈內(nèi)逐步地通信，以便把來自于所述第一對(duì)象(S)的每一個(gè)消息中繼給所述第二對(duì)象(A)，其特征在于它還在于*在每個(gè)轉(zhuǎn)發(fā)器(Fi)中存儲(chǔ)一個(gè)代表所述鏈內(nèi)下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的定位的標(biāo)識(shí)符，*在生成每個(gè)轉(zhuǎn)發(fā)器(Fi)時(shí)為它關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器(CTF)，以便在一個(gè)選定的時(shí)段結(jié)束時(shí)把下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的所述定位標(biāo)識(shí)符發(fā)送給所述網(wǎng)絡(luò)的至少一個(gè)定位服務(wù)器(SL)，以便與該第二對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)于所述服務(wù)器(SL)中。
2.根據(jù)權(quán)利要求1的方法，其特征在于為所述第二對(duì)象(A)關(guān)聯(lián)一個(gè)第一遷移計(jì)數(shù)器(CM1)，然后在生成在站(Hi)的每一個(gè)新轉(zhuǎn)發(fā)器(Fi)的時(shí)候就將所述第一計(jì)數(shù)器(CM1)的值增加一個(gè)單位，并且將所述值與一個(gè)選定的閾值相比較，以便在超過所述閾值的情況下所述第二對(duì)象(A)將它自己的定位標(biāo)識(shí)符發(fā)送到所述服務(wù)器(SL)，以便它與其基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)，接下來所述第一計(jì)數(shù)器被重新初始化。
3.根據(jù)權(quán)利要求1和2中任一項(xiàng)的方法，其特征在于為所述第二對(duì)象(A)關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器(CTA)，以便它在一個(gè)選定的時(shí)段結(jié)束時(shí)把它自己的定位標(biāo)識(shí)符發(fā)送到所述服務(wù)器(SL)，以便它與其基本標(biāo)識(shí)符對(duì)應(yīng)地存儲(chǔ)于所述服務(wù)器中，接下來所述時(shí)間計(jì)數(shù)器(CTA)被初始化以便新的計(jì)數(shù)開始。
4.根據(jù)權(quán)利要求2和3的組合的方法，其特征在于當(dāng)比較的結(jié)果表明所述第一計(jì)數(shù)器(CM1)的值小于所述閾值時(shí)，在初始化所述時(shí)間計(jì)數(shù)器(CTA)后觸發(fā)其計(jì)數(shù)。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)的方法，其特征在于繼針對(duì)在站(Hi)上經(jīng)過的時(shí)間的比較之后，每次將所述第二對(duì)象(A)的定位標(biāo)識(shí)符向服務(wù)器(SL)傳輸后，初始化所述第一計(jì)數(shù)器(CM1)。
6.根據(jù)權(quán)利要求3至5中任一項(xiàng)的方法，其特征在于當(dāng)?shù)诙?duì)象(A)從一個(gè)站(Hi)朝另一個(gè)站(H(i+1))遷移時(shí)，停止該第二對(duì)象(A)的時(shí)間計(jì)數(shù)器(CTA)的計(jì)數(shù)。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)的方法，其特征在于所述轉(zhuǎn)發(fā)器(Fi)在發(fā)送了其定位標(biāo)識(shí)符后停止其中繼活動(dòng)。
8.根據(jù)權(quán)利要求7的方法，其特征在于一旦所述轉(zhuǎn)發(fā)器(Fi)停止了其中繼活動(dòng)，并且如果它不屬于另一個(gè)鏈，那么將它刪除。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)的方法，其特征在于給每一個(gè)轉(zhuǎn)發(fā)器(Fi)關(guān)聯(lián)一個(gè)代表它在所述鏈中的位置的位置標(biāo)識(shí)符；在選定的時(shí)段結(jié)束時(shí)，該轉(zhuǎn)發(fā)器(Fi)向所述服務(wù)器(SL)發(fā)送下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))的所述定位標(biāo)識(shí)符以及它自己的位置標(biāo)識(shí)符，以便它們與第二對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在所述服務(wù)器(SL)中。
10.根據(jù)權(quán)利要求9的方法，其特征在于當(dāng)發(fā)射轉(zhuǎn)發(fā)器的所述位置標(biāo)識(shí)符具有一個(gè)比被存儲(chǔ)的值高的值時(shí)，將發(fā)射轉(zhuǎn)發(fā)器(Fi)的位置標(biāo)識(shí)符和下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的定位標(biāo)識(shí)符與第二對(duì)象(A)的標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在所述服務(wù)器(SL)中。
11.根據(jù)權(quán)利要求2至10中任一項(xiàng)的方法，其特征在于為所述第二對(duì)象(A)關(guān)聯(lián)一個(gè)第二遷移計(jì)數(shù)器(CM2)，當(dāng)每次遷移時(shí)，該第二遷移計(jì)數(shù)器(CM2)的值就增加一個(gè)單位，并且該值定義了一個(gè)代表其在所述鏈內(nèi)位置的位置標(biāo)識(shí)符；在所述第一遷移計(jì)數(shù)器(CM1)的值超過所述選定閾值的情況下，所述第二對(duì)象(A)向所述服務(wù)器(SL)發(fā)送它自己的定位標(biāo)識(shí)符和代表其第二遷移計(jì)數(shù)器(CM2)值的位置標(biāo)識(shí)符，以便它們與該第二對(duì)象(A)的所述基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在所述服務(wù)器(SL)中。
12.根據(jù)權(quán)利要求11的方法，其特征在于當(dāng)所述位置標(biāo)識(shí)符具有一個(gè)比被存儲(chǔ)的值高的值時(shí)，將所述第二對(duì)象(A)的位置標(biāo)識(shí)符和其定位標(biāo)識(shí)符與該第二對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在所述服務(wù)器(SL)中。
13.根據(jù)權(quán)利要求9和10中任一項(xiàng)及權(quán)利要求11和12中任一項(xiàng)的組合的方法，其特征在于一個(gè)站(Hi)的轉(zhuǎn)發(fā)器(Fi)的所述位置標(biāo)識(shí)符代表第二對(duì)象(A)離開所述站(Hi)時(shí)該第二對(duì)象(A)的第二遷移計(jì)數(shù)器(CM2)的值。
14.一種用于通信網(wǎng)絡(luò)的移動(dòng)通信對(duì)象(A)，包括這樣一些處理裝置(PM)，在與所述網(wǎng)絡(luò)的另一個(gè)通信對(duì)象(S)建立一個(gè)通信的情況下，所述處理裝置(PM)適于在其所經(jīng)過的站(Hi)上生成一些轉(zhuǎn)發(fā)器(Fi)，這些轉(zhuǎn)發(fā)器(Fi)在它們共同構(gòu)成的鏈內(nèi)逐步通信，以便將來自于所述另一個(gè)對(duì)象(S)的每個(gè)消息轉(zhuǎn)發(fā)給它們的移動(dòng)對(duì)象(A)，其特征在于所述處理裝置(PM)被設(shè)置為在生成每個(gè)轉(zhuǎn)發(fā)器(Fi)時(shí)為每個(gè)轉(zhuǎn)發(fā)器關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器(CTF)，并且配置所述轉(zhuǎn)發(fā)器(Fi)以便一方面它能夠存儲(chǔ)一個(gè)代表位于所述鏈上的下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的定位的標(biāo)識(shí)符，另一方面它在一個(gè)選定的時(shí)段結(jié)束時(shí)向所述網(wǎng)絡(luò)的至少一個(gè)定位服務(wù)器(SL)發(fā)送下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的所述定位標(biāo)識(shí)符，以便它將所述定位標(biāo)識(shí)符與該移動(dòng)對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)。
15.根據(jù)權(quán)利要求14的移動(dòng)對(duì)象，其特征在于它包括一個(gè)第一遷移計(jì)數(shù)器(CM1)；所述處理裝置(PM)被設(shè)置為每當(dāng)它們?cè)谝粋€(gè)站(Hi)上生成一個(gè)新轉(zhuǎn)發(fā)器(Fi)時(shí)，將所述第一計(jì)數(shù)器(CM1)的值增加一個(gè)單位，然后將所述值與一個(gè)選定的閾值相比較，然后在超過所述閾值的情況下向所述服務(wù)器(SL)發(fā)送其移動(dòng)對(duì)象(A)的定位標(biāo)識(shí)符，以便將所述定位標(biāo)識(shí)符與它的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)，并初始化所述第一計(jì)數(shù)器(CM1)。
16.根據(jù)權(quán)利要求14和15中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于它包括一個(gè)時(shí)間計(jì)數(shù)器(CTA)；所述處理裝置(PM)被設(shè)置為在一個(gè)選定的時(shí)段結(jié)束時(shí)，向所述服務(wù)器(SL)發(fā)送其移動(dòng)對(duì)象(A)的定位標(biāo)識(shí)符，以便將所述定位標(biāo)識(shí)符與它的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)，然后初始化所述時(shí)間計(jì)數(shù)器(CTA)以便新的計(jì)數(shù)開始。
17.根據(jù)權(quán)利要求15和16的組合的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為每當(dāng)比較結(jié)果表明所述第一遷移計(jì)數(shù)器(CM1)的值低于所述閾值時(shí)，在初始化所述時(shí)間計(jì)數(shù)器(CTA)后觸發(fā)所述時(shí)間計(jì)數(shù)器(CTA)進(jìn)行計(jì)數(shù)。
18.根據(jù)權(quán)利要求15至17中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為在繼針對(duì)在一個(gè)站(Hi)上經(jīng)過的時(shí)間的比較之后，在每一次將所述移動(dòng)對(duì)象(A)的定位標(biāo)識(shí)符向服務(wù)器(SL)傳輸后，初始化所述第一遷移計(jì)數(shù)器(CM1)。
19.根據(jù)權(quán)利要求16至18中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為當(dāng)所述移動(dòng)對(duì)象(A)從一個(gè)站(Hi)往另一個(gè)站(H(i+1))遷移時(shí)，停止所述時(shí)間計(jì)數(shù)器(CTA)的計(jì)數(shù)。
20.根據(jù)權(quán)利要求14至19中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為在每個(gè)轉(zhuǎn)發(fā)器(Fi)生成的時(shí)候配置所述轉(zhuǎn)發(fā)器(Fi)，以便在將它的定位符發(fā)送到所述服務(wù)器(SL)后停止其活動(dòng)。
21.根據(jù)權(quán)利要求14至20中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為在每個(gè)轉(zhuǎn)發(fā)器(Fi)生成的時(shí)候給轉(zhuǎn)發(fā)器(Fi)關(guān)聯(lián)一個(gè)表示它在所述鏈內(nèi)的位置的位置標(biāo)識(shí)符，以便在一選定的時(shí)段結(jié)束時(shí)所述轉(zhuǎn)發(fā)器(Fi)將下一個(gè)轉(zhuǎn)發(fā)器(Fi)或站(Hi)的所述定位標(biāo)識(shí)符以及它自己的位置標(biāo)識(shí)符發(fā)送到所述服務(wù)器(SL)，以便它們與移動(dòng)對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)在所述服務(wù)器(SL)中。
22.根據(jù)權(quán)利要求15至21中任一項(xiàng)的移動(dòng)對(duì)象，其特征在于它包括一個(gè)第二遷移計(jì)數(shù)器(CM2)，其值定義了一個(gè)代表所述移動(dòng)對(duì)象(A)在所述鏈內(nèi)的位置的位置標(biāo)識(shí)符；所述處理裝置(PM)被設(shè)置為每當(dāng)所述移動(dòng)對(duì)象遷移時(shí)將所述第二遷移計(jì)數(shù)器(CM2)的值增加一個(gè)單位，并且，在所述第一遷移計(jì)數(shù)器(CM1)超過所述選定的閾值的情況下，將移動(dòng)對(duì)象(A)的位置標(biāo)識(shí)符和定位標(biāo)識(shí)符發(fā)送到所述服務(wù)器(SL)，以便所述服務(wù)器(SL)將它們與移動(dòng)對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)。
23.根據(jù)權(quán)利要求21和22的組合的移動(dòng)對(duì)象，其特征在于所述處理裝置(PM)被設(shè)置為當(dāng)移動(dòng)對(duì)象(A)離開一個(gè)站(Hi)時(shí)，將第二遷移計(jì)數(shù)器(CM2)的值發(fā)送給該站(Hi)的所述轉(zhuǎn)發(fā)器(Fi)，以便該值構(gòu)成所述轉(zhuǎn)發(fā)器(Fi)的所述位置標(biāo)識(shí)符。
24.根據(jù)權(quán)利要求14至23中的一項(xiàng)的移動(dòng)對(duì)象，其特征在于它構(gòu)成從包括以下各項(xiàng)的一個(gè)組中選出的移動(dòng)終端移動(dòng)電話、便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理、和能夠在站與站之間移動(dòng)的計(jì)算邏輯實(shí)體。
全文摘要
一個(gè)通信網(wǎng)絡(luò)的移動(dòng)通信對(duì)象(A)包括一些當(dāng)與網(wǎng)絡(luò)的另外一個(gè)通信對(duì)象(S)建立通信時(shí)負(fù)責(zé)在經(jīng)過的每一個(gè)站(Hi)上生成一個(gè)轉(zhuǎn)發(fā)器(Fi)的處理裝置(PM)。在生成轉(zhuǎn)發(fā)器的時(shí)候，所述處理裝置給所述轉(zhuǎn)發(fā)器關(guān)聯(lián)一個(gè)時(shí)間計(jì)數(shù)器(CTF)，并配置所述轉(zhuǎn)發(fā)器，使得一方面，它能夠存儲(chǔ)一個(gè)表示它所屬的轉(zhuǎn)發(fā)器鏈上的下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的定位的標(biāo)識(shí)符，另一方面，在一個(gè)選定的時(shí)段結(jié)束的時(shí)候，它將下一個(gè)轉(zhuǎn)發(fā)器(F(i+1))或站(H(i+1))的定位標(biāo)識(shí)符發(fā)送到網(wǎng)絡(luò)的至少一個(gè)定位服務(wù)器，以便它將所述標(biāo)識(shí)符與該移動(dòng)對(duì)象(A)的基本標(biāo)識(shí)符相對(duì)應(yīng)地存儲(chǔ)。最佳的是，一旦一個(gè)轉(zhuǎn)發(fā)器發(fā)送了所述定位標(biāo)識(shí)符，它就停止其轉(zhuǎn)發(fā)活動(dòng)，然后，如果它不屬于另一個(gè)鏈的話，它就被刪除，以便不再消耗資源。
文檔編號(hào)H04L12/56GK1868168SQ200480026491
公開日2006年11月22日 申請(qǐng)日期2004年7月15日 優(yōu)先權(quán)日2003年7月23日
發(fā)明者伊沙貝爾·阿塔里, 丹妮斯·卡洛美爾, 法布里斯·修特 申請(qǐng)人:國(guó)家信息及自動(dòng)化研究院, 尼斯索菲婭昂蒂波利斯大學(xué)