包括多個(gè)記錄服務(wù)器的移動(dòng)終端的定位的制作方法
【專利摘要】本發(fā)明涉及包括多個(gè)記錄服務(wù)器的移動(dòng)終端的定位，適于同被記錄的移動(dòng)終端聯(lián)通，用于通信繼電器，記錄服務(wù)器在繼電器之間聯(lián)通并通過一個(gè)擴(kuò)展網(wǎng)絡(luò)與定位服務(wù)器聯(lián)通，而且組織在父服務(wù)器和子服務(wù)器的一個(gè)層級(jí)樹中。每個(gè)定位服務(wù)器包括一個(gè)由大量移動(dòng)終端記錄構(gòu)成的移動(dòng)終端的數(shù)據(jù)庫(kù)，每個(gè)所述移動(dòng)終端記錄由一個(gè)移動(dòng)終端的地址數(shù)據(jù)構(gòu)成，在層級(jí)樹中記錄有所述定位服務(wù)器的一個(gè)下行記錄服務(wù)器。
【專利說明】包括多個(gè)記錄服務(wù)器的移動(dòng)終端的定位
[0001]本發(fā)明涉及通過記錄服務(wù)器進(jìn)行移動(dòng)終端的定位，以及移動(dòng)終端與定位移動(dòng)終端的系統(tǒng)的記錄和同步。
[0002]諸如移動(dòng)電話，智能手機(jī)和數(shù)字平板的移動(dòng)終端用戶日益傾向于通過網(wǎng)絡(luò)使用消息傳送功能，并且這尤其是為了減少通過蜂窩網(wǎng)絡(luò)交換信息而產(chǎn)生的費(fèi)用以及使用通過互聯(lián)網(wǎng)而促成的擴(kuò)展功能。
[0003]在這樣一種消息系統(tǒng)中，各個(gè)移動(dòng)終端由一個(gè)被用作通信繼電器的記錄服務(wù)器記錄，因此，當(dāng)移動(dòng)終端A向移動(dòng)終端Z發(fā)送一條消息時(shí)，需要記錄有移動(dòng)終端A的記錄服務(wù)器對(duì)記錄有移動(dòng)終端Z的記錄服務(wù)器進(jìn)行定位以便將消息傳送過去。
[0004]這種定位通常通過一種用于定位移動(dòng)終端的系統(tǒng)執(zhí)行，因此當(dāng)服務(wù)應(yīng)用時(shí)，這種系統(tǒng)能承受:聞負(fù)載。
[0005]正因如此它有利于在幾個(gè)服務(wù)器上分配該系統(tǒng)的操作。
[0006]為此，由樹形結(jié)構(gòu)組成的域名系統(tǒng)或"DNS"類型(例如通過網(wǎng)絡(luò)使用)的架構(gòu)已知，其中需定位的服務(wù)器憑借一個(gè)代表反向傳送的路徑的域名而被識(shí)另，例如〃 trac.mgm.streamwide.com〃。
[0007]電話網(wǎng)絡(luò)類型的架構(gòu)也已知，其中通過識(shí)別電話號(hào)碼前綴進(jìn)行通信。
[0008]這種架構(gòu)通過前綴和/或后綴運(yùn)行，因此根據(jù)一個(gè)電話號(hào)碼或一個(gè)域名執(zhí)行用戶的分配。
[0009]因此，這些系統(tǒng)不可能簡(jiǎn)單地將用戶從一個(gè)記錄服務(wù)器轉(zhuǎn)移到另一個(gè)，因?yàn)榈刂?域名或電話號(hào)碼)被注冊(cè)到內(nèi)存中并且決定了即將執(zhí)行的路由選擇。
[0010]將移動(dòng)終端在幾個(gè)記錄服務(wù)器之間(“聯(lián)機(jī)”)動(dòng)態(tài)轉(zhuǎn)移的可能性既在例如消息系統(tǒng)啟動(dòng)階段是有用的，在操作期間也有助于優(yōu)化分配，因?yàn)槠淠軌蜃詈玫亟M織定位請(qǐng)求和消息的路由選擇，例如在相同的記錄服務(wù)器或相鄰記錄服務(wù)器上記錄彼此頻繁通訊的移動(dòng)終端。
[0011]因此需要一個(gè)定位移動(dòng)終端的系統(tǒng)，其慮及移動(dòng)終端在記錄服務(wù)器之間的簡(jiǎn)單傳輸以及移動(dòng)終端在記錄服務(wù)器之間的分配，該傳輸和分配根據(jù)比一個(gè)簡(jiǎn)單電話號(hào)碼或域名更寬泛的一組標(biāo)準(zhǔn)，例如根據(jù)移動(dòng)終端的類型，移動(dòng)終端上的消息傳送應(yīng)用，記錄服務(wù)器的負(fù)載，等等。
[0012]本發(fā)明目的在于改善現(xiàn)狀。
[0013]為此目的，提出一個(gè)定位移動(dòng)終端的系統(tǒng)，包括多個(gè)記錄服務(wù)器和多個(gè)定位服務(wù)器。每個(gè)記錄服務(wù)器適用于同多個(gè)由記錄服務(wù)器記錄的移動(dòng)終端通訊，以便實(shí)現(xiàn)通信繼電器。記錄服務(wù)器和定位服務(wù)器能夠通過一個(gè)擴(kuò)展網(wǎng)絡(luò)在他們之間通訊并且根據(jù)父服務(wù)器的和子服務(wù)器的一個(gè)層級(jí)樹通過以下方式組織起來:
[0014]-每個(gè)記錄服務(wù)器具有一個(gè)由定位服務(wù)器組成的單父服務(wù)器；
[0015]-每個(gè)定位服務(wù)器具有一個(gè)由定位服務(wù)器構(gòu)成的單父服務(wù)器，或者無父服務(wù)器；
[0016]-多個(gè)定位服務(wù)器中的至少一個(gè)定位服務(wù)器具有一個(gè)父服務(wù)器。
[0017]每個(gè)定位服務(wù)器包括一個(gè)由大量移動(dòng)終端記錄構(gòu)成的移動(dòng)終端數(shù)據(jù)庫(kù)。這些移動(dòng)終端記錄中的每個(gè)包括由記錄服務(wù)器記錄的移動(dòng)終端的地址數(shù)據(jù)，該記錄服務(wù)器源于層級(jí)樹中的定位服務(wù)器。
[0018]同樣地，這種樹形結(jié)構(gòu)有利地能夠在父服務(wù)器中定位一個(gè)終端，如果這個(gè)終端的地址數(shù)據(jù)未出現(xiàn)在直接連接到該終端上的服務(wù)器的庫(kù)中。
[0019]在一個(gè)實(shí)施例中，一個(gè)移動(dòng)終端的地址數(shù)據(jù)包括一個(gè)在擴(kuò)展網(wǎng)絡(luò)上記錄該移動(dòng)終端的記錄服務(wù)器的地址。
[0020]在一個(gè)實(shí)施例中，一個(gè)單定位服務(wù)器沒有父服務(wù)器而且同樣地包含一個(gè)根定位服務(wù)器。
[0021]在一個(gè)實(shí)施例中，一個(gè)定位服務(wù)器(層級(jí)樹中的父服務(wù)器)，包括在一個(gè)記錄或定位服務(wù)器中的所有記錄，該記錄或定位服務(wù)器位于層級(jí)樹中父定位服務(wù)器的下游。
[0022]本發(fā)明進(jìn)一步涉及一種通過一個(gè)依照本發(fā)明用于定位移動(dòng)終端的系統(tǒng)的記錄服務(wù)器定位移動(dòng)終端的方法。該方法包括一種本地測(cè)定，用來確定尋求的移動(dòng)終端是否已由一個(gè)記錄服務(wù)器記錄，以及如果尋求的移動(dòng)終端沒有由記錄服務(wù)器記錄，一區(qū)域測(cè)定的第一步驟，用來確定第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包含移動(dòng)終端記錄，該第一定位服務(wù)器構(gòu)成記錄服務(wù)器的單父服務(wù)器，該移動(dòng)終端記錄包括尋求的移動(dòng)終端的地址數(shù)據(jù)。
[0023]此外，如果第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，第一定位服務(wù)器將該記錄傳送給記錄服務(wù)器。
[0024]另一方面，如果第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)不包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，區(qū)域測(cè)定的第二步驟用于確定第二定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否含有由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄。該第二定位服務(wù)器構(gòu)成第一定位服務(wù)器的單父服務(wù)器。
[0025]“區(qū)域測(cè)定”，與本地測(cè)定相反，意思是由一個(gè)位于樹形結(jié)構(gòu)中一個(gè)或幾個(gè)下游服務(wù)器之上的父服務(wù)器實(shí)現(xiàn)的測(cè)定。
[0026]在一個(gè)實(shí)施例中，區(qū)域測(cè)定的第二步是通過返回層級(jí)樹結(jié)構(gòu)上部被重復(fù)迭代一次或幾次，區(qū)域測(cè)定的所有步驟包含一組區(qū)域測(cè)定的η次步驟。各次區(qū)域測(cè)定的第η次步驟在于測(cè)定構(gòu)成第(η-1)服務(wù)器的單父服務(wù)器的第η定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄。當(dāng)?shù)讦嵌ㄎ环?wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄時(shí)，區(qū)域測(cè)定的η步的重復(fù)迭代停止。
[0027]在一個(gè)實(shí)施例中，如果尋求的移動(dòng)終端在區(qū)域測(cè)定的第(η-1)步中沒有被記錄在第(η-1)定位服務(wù)器中，第n-1定位服務(wù)器向包含其單父服務(wù)器的第η定位服務(wù)器，，傳送至一個(gè)定位請(qǐng)求。
[0028]或者，如果尋求的移動(dòng)終端在區(qū)域測(cè)定的第(η-1)步中未被記錄在第(η-1)定位服務(wù)器中，第(η-1)定位服務(wù)器通過擴(kuò)展網(wǎng)絡(luò)將包含其單父服務(wù)器的第η定位服務(wù)器的地址傳送至記錄服務(wù)器，并且記錄服務(wù)器向第η定位服務(wù)器發(fā)送一個(gè)定位請(qǐng)求。
[0029]在一個(gè)更普遍的實(shí)施例中，當(dāng)定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄時(shí)，利用該移動(dòng)終端記錄有利于更新記錄服務(wù)器的一個(gè)本地?cái)?shù)據(jù)庫(kù)，以及
[0030]用于確定尋求的移動(dòng)終端是否記錄在記錄服務(wù)器中的本地測(cè)定步驟進(jìn)一步包括確定記錄服務(wù)器的本地?cái)?shù)據(jù)庫(kù)是否包含由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄的操作。
[0031]本發(fā)明進(jìn)一步涉及一種在用于定位移動(dòng)終端的系統(tǒng)中記錄移動(dòng)終端的方法，該方法包括:
[0032]-由記錄服務(wù)器記錄一移動(dòng)終端的本地記錄步驟；
[0033]-移動(dòng)終端區(qū)域記錄的第一步驟，該移動(dòng)終端記錄在構(gòu)成記錄服務(wù)器的單父服務(wù)器的第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)中；以及
[0034]-移動(dòng)終端區(qū)域記錄的第二步驟，該移動(dòng)終端記錄在構(gòu)成第一定位服務(wù)器的單父服務(wù)器的第二定位服務(wù)器的移動(dòng)終端的數(shù)據(jù)庫(kù)中。
[0035]這種實(shí)施例使其能夠以特別有利的方式在終端上同步由服務(wù)器共享的數(shù)據(jù)，并且動(dòng)態(tài)更新終端的定位數(shù)據(jù)。
[0036]在一個(gè)實(shí)施例中，上述記錄的第二步驟通過返回層級(jí)樹結(jié)構(gòu)上部被重復(fù)迭代一次或幾次，區(qū)域記錄的所有步驟包含一組區(qū)域記錄的η次步驟。從而每個(gè)區(qū)域記錄的第η步在于記錄由第η定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)中記錄的移動(dòng)終端，第η定位服務(wù)器構(gòu)成第η-1定位服務(wù)器的單父服務(wù)器。區(qū)域記錄的第η步驟的重復(fù)在第η定位服務(wù)器沒有父服務(wù)器時(shí)停止。
[0037]在一個(gè)實(shí)施例中，區(qū)域記錄的每個(gè)步驟包括將一個(gè)移動(dòng)終端的記錄請(qǐng)求從第一服務(wù)器發(fā)送到構(gòu)成第一服務(wù)器的單父服務(wù)器的第二服務(wù)器。
[0038]在一個(gè)實(shí)施例中，區(qū)域記錄的每個(gè)步驟包括將一個(gè)移動(dòng)終端的記錄請(qǐng)求從記錄服務(wù)器發(fā)送到定位服務(wù)器。
[0039]在一個(gè)實(shí)施例中，記錄一個(gè)移動(dòng)終端的方法進(jìn)一步包括分派步驟，在記錄的第一步驟之前執(zhí)行，并且包含將一個(gè)分派的請(qǐng)求從移動(dòng)終端傳送到定位服務(wù)器，然后通過擴(kuò)展網(wǎng)絡(luò)，在移動(dòng)終端上接收記錄服務(wù)器的一個(gè)地址。本地記錄步驟然后包括用記錄服務(wù)器記錄移動(dòng)終端。
[0040]本發(fā)明進(jìn)一步涉及一種根據(jù)本發(fā)明的將定位移動(dòng)終端的系統(tǒng)與移動(dòng)終端同步的方法，該方法包括:
[0041]-一傳輸步驟，將多個(gè)地址簿記錄從待同步的移動(dòng)終端傳輸?shù)接涗浄?wù)器，其中至少一個(gè)所述地址簿記錄包含一個(gè)移動(dòng)終端連接標(biāo)識(shí)符；
[0042]-一排序地址簿步驟，為包含一個(gè)移動(dòng)終端連接標(biāo)識(shí)符的各個(gè)地址簿記錄，確定定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包含一個(gè)由移動(dòng)終端連接的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，以便明確移動(dòng)終端連接信息；以及
[0043]-一更新步驟，包含將移動(dòng)終端連接信息傳輸至待同步的移動(dòng)終端。
[0044]通過閱讀說明和附圖，本發(fā)明的其他特征和優(yōu)點(diǎn)將會(huì)清晰，其中:
[0045]-圖1是根據(jù)本發(fā)明一實(shí)施例的用于定位移動(dòng)終端的系統(tǒng)流程圖；
[0046]-圖2是根據(jù)本發(fā)明實(shí)施例的通過定位移動(dòng)終端的系統(tǒng)中的記錄服務(wù)器用來定位移動(dòng)終端的方法的組織圖；
[0047]-圖3是根據(jù)本發(fā)明的在定位移動(dòng)終端的系統(tǒng)中記錄移動(dòng)終端的方法的組織圖；
[0048]-圖4是根據(jù)本發(fā)明的將移動(dòng)終端與定位移動(dòng)終端的系統(tǒng)同步的方法的組織圖；
[0049]在不同圖中，相同參考指同一或相似元素。[0050]圖1示出了根據(jù)本發(fā)明的用于移動(dòng)終端的定位系統(tǒng)I。該系統(tǒng)包括大量記錄服務(wù)器2和大量定位服務(wù)器3。
[0051]每個(gè)記錄服務(wù)器2適于同大量用通信繼電器的所述記錄服務(wù)器2記錄的移動(dòng)終端4通信。
[0052]每個(gè)記錄服務(wù)器2能同大量移動(dòng)終端4通信，直接通過蜂窩網(wǎng)絡(luò)的媒介物或通過一個(gè)充當(dāng)帶有蜂窩網(wǎng)絡(luò)的繼電器的服務(wù)器作為媒介物進(jìn)行記錄。
[0053]因?yàn)橐苿?dòng)終端4通常無法直接通過一個(gè)擴(kuò)展網(wǎng)絡(luò)如因特網(wǎng)而彼此通信，記錄服務(wù)器2執(zhí)行通信中繼以使移動(dòng)終端4能夠通過擴(kuò)展網(wǎng)絡(luò)5交換信息。
[0054]記錄服務(wù)器2能夠通過擴(kuò)展網(wǎng)絡(luò)5彼此通信，例如因特網(wǎng)或內(nèi)聯(lián)網(wǎng)。
[0055]同樣地，當(dāng)移動(dòng)終端A想向移動(dòng)終端Z發(fā)送一條消息M時(shí)，記錄移動(dòng)終端A的記錄服務(wù)器2從移動(dòng)終端A處接收消息M并將消息發(fā)送給記錄移動(dòng)終端Z的記錄服務(wù)器2，移動(dòng)終端Z將消息發(fā)送給移動(dòng)終端Z。
[0056]移動(dòng)終端A的記錄服務(wù)器2因此必須首先通過擴(kuò)展網(wǎng)絡(luò)5獲取記錄移動(dòng)終端Z的記錄服務(wù)器2的地址AD。
[0057]為此，記錄服務(wù)器2能夠同定位服務(wù)器3通信，例如通過擴(kuò)展網(wǎng)絡(luò)5。
[0058]每個(gè)定位服務(wù)器3包括由大量移動(dòng)終端記錄8構(gòu)成的移動(dòng)終端的數(shù)據(jù)庫(kù)7，詳見下文。
[0059]每個(gè)移動(dòng)終端記錄8都同記錄服務(wù)器2記錄的移動(dòng)終端4相關(guān)聯(lián)。
[0060]一個(gè)移動(dòng)終端記錄8尤其包括關(guān)聯(lián)移動(dòng)終端4的地址數(shù)據(jù)9。
[0061]關(guān)聯(lián)移動(dòng)終端4的地址數(shù)據(jù)9通過擴(kuò)展網(wǎng)絡(luò)5，包括用所述移動(dòng)終端4的記錄服務(wù)器2記錄的地址AD。
[0062]移動(dòng)終端記錄8可能進(jìn)一步包括涉及關(guān)聯(lián)移動(dòng)終端4的其他信息，例如終端種類，有關(guān)移動(dòng)終端4的信息，例如電話號(hào)碼，有關(guān)通過安裝在移動(dòng)終端上的網(wǎng)絡(luò)進(jìn)行的消息傳送申請(qǐng)的彳目息，等等。
[0063]記錄服務(wù)器2和定位服務(wù)器3進(jìn)一步構(gòu)成父服務(wù)器6a和子服務(wù)器6b的層級(jí)樹。
[0064]層級(jí)樹6，也稱為“樹形結(jié)構(gòu)”，或“層級(jí)樹結(jié)構(gòu)”，如下:
[0065]-每個(gè)記錄服務(wù)器2具有一個(gè)由定位服務(wù)器3構(gòu)成的單父服務(wù)器6a；
[0066]-每個(gè)定位服務(wù)器3具有由定位服務(wù)器3構(gòu)成的單父服務(wù)器6a，或無父級(jí)服務(wù)器6a ；
[0067]-在大量定位服務(wù)器3中，至少一個(gè)定位服務(wù)器3具有一個(gè)父服務(wù)器6a。
[0068]子服務(wù)器6b是父服務(wù)器6a的倒數(shù)，也就是說如果一個(gè)父服務(wù)器6a的服務(wù)器A具有一個(gè)服務(wù)器B，服務(wù)器A則是服務(wù)器B的一個(gè)子服務(wù)器6b，反之亦然。
[0069]這樣，每個(gè)定位服務(wù)器3具有一個(gè)或幾個(gè)子服務(wù)器6b，所述子服務(wù)器6b為定位服務(wù)器3和/或記錄服務(wù)器2。
[0070]沒有子服務(wù)器6b的樹形結(jié)構(gòu)6的服務(wù)器被稱為葉。
[0071]樹形結(jié)構(gòu)6的服務(wù)器構(gòu)成了由父服務(wù)器和子服務(wù)器之間的鏈接組成的“分支”。
[0072]在圖1的實(shí)施例中，記錄服務(wù)器2沒有任何子服務(wù)器6b，因此構(gòu)成了層級(jí)樹6的“葉”。
[0073]如上文所述，每個(gè)定位服務(wù)器3包含由大量移動(dòng)終端記錄8構(gòu)成的移動(dòng)終端7的數(shù)據(jù)庫(kù)。定位服務(wù)器3的每個(gè)移動(dòng)終端記錄8包含一個(gè)移動(dòng)終端4的地址數(shù)據(jù)9，用起源于層級(jí)樹6中所述定位服務(wù)器3記錄的記錄服務(wù)器2。
[0074]“起源于層級(jí)樹中服務(wù)器B的服務(wù)器A”或“位于層級(jí)樹服務(wù)器B下游的服務(wù)器A”意味著服務(wù)器A屬于的層級(jí)樹6的分支，從服務(wù)器B開始遞減直至層級(jí)樹6的葉，S卩服務(wù)器A是服務(wù)器B的一個(gè)子服務(wù)器或服務(wù)器B的一個(gè)子服務(wù)器的一個(gè)子服務(wù)器或服務(wù)器B的一個(gè)子服務(wù)器的一個(gè)子服務(wù)器的一個(gè)子服務(wù)器，等等。
[0075]每個(gè)定位服務(wù)器3，同樣地，在其移動(dòng)終端的數(shù)據(jù)庫(kù)7中，包括包含在一個(gè)服務(wù)器的移動(dòng)終端的數(shù)據(jù)庫(kù)中的所有記錄8，該服務(wù)器位于樹形結(jié)構(gòu)6中所述定位服務(wù)器3的下游。
[0076]在一個(gè)實(shí)施例中，每個(gè)定位服務(wù)器3可能包括所有包含在每個(gè)服務(wù)器中的記錄8，該服務(wù)器位于樹形結(jié)構(gòu)6中所述定位服務(wù)器3的下游。
[0077]在本發(fā)明的一個(gè)實(shí)施例中，每個(gè)定位服務(wù)器3僅包括包含在位于樹形結(jié)構(gòu)6中所述定位服務(wù)器3下游的每個(gè)服務(wù)器的所有記錄8。這樣，數(shù)據(jù)庫(kù)7具有縮小的尺寸。
[0078]在圖1的實(shí)施例中，一個(gè)單定位服務(wù)器10不具有父服務(wù)器6a并且構(gòu)成了根定位服務(wù)器10。
[0079]在一個(gè)實(shí)施例中，根定位服務(wù)器10包括所有包含在樹形結(jié)構(gòu)6每個(gè)服務(wù)器中的記錄8.[0080]圖2展示了一種根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法，通過用于定位移動(dòng)終端的一個(gè)系統(tǒng)的一記錄服務(wù)器2為移動(dòng)終端4進(jìn)行定位100。
[0081]在圖2的實(shí)施例中，該方法包括本地測(cè)定110的一個(gè)第一步驟，用以確定尋求的移動(dòng)終端Z是否用記錄服務(wù)器2記錄。
[0082]該記錄服務(wù)器2，例如，是用于記錄一個(gè)移動(dòng)終端A的記錄服務(wù)器，該終端想向?qū)で蟮囊苿?dòng)終端Z發(fā)送一條消息M。
[0083]如果尋求的移動(dòng)終端Z是用記錄服務(wù)器2記錄的，兩個(gè)移動(dòng)終端A，Z因此通過相同的記錄服務(wù)器2記錄而且記錄服務(wù)器2沒有必要通過擴(kuò)展網(wǎng)絡(luò)5的媒介物與另一個(gè)記錄服務(wù)器2通信以在移動(dòng)終端A和終端Z之間傳輸消息M。
[0084]消息M之后從移動(dòng)終端A被傳輸?shù)?90移動(dòng)終端Z。
[0085]如果尋求的移動(dòng)終端Z不是通過記錄服務(wù)器2記錄，則該方法包括地區(qū)性測(cè)定120的第一步驟，用以確定由記錄服務(wù)器2的單父服務(wù)器6a構(gòu)成的第一定位服務(wù)器3a移動(dòng)終端的數(shù)據(jù)庫(kù)7是否包括由尋求的移動(dòng)終端Z的地址數(shù)據(jù)9構(gòu)成的移動(dòng)終端記錄8。
[0086]如果第一定位服務(wù)器3a移動(dòng)終端的數(shù)據(jù)庫(kù)7包括由尋求的移動(dòng)終端Z的地址數(shù)據(jù)9構(gòu)成的移動(dòng)終端記錄8，第一定位服務(wù)器3a向記錄服務(wù)器2傳輸180所述記錄，或者包含在所述記錄中的地址數(shù)據(jù)。
[0087]記錄服務(wù)器2之后便通過記錄服務(wù)器2的擴(kuò)展網(wǎng)絡(luò)5擁有地址AD，尋求的移動(dòng)終端Z通過該記錄服務(wù)器記錄，而且可能作為通信繼電器來使用。
[0088]如果第一定位服務(wù)器3a移動(dòng)終端的數(shù)據(jù)庫(kù)7不包括與尋求的移動(dòng)終端Z相關(guān)聯(lián)的移動(dòng)終端記錄，有必要向上進(jìn)入到層級(jí)樹6。
[0089]圖2中用于定位的方法同樣包括地區(qū)性測(cè)定130的第二步驟，用于確定第二定位服務(wù)器3b移動(dòng)終端的數(shù)據(jù)庫(kù)7，由第一定位服務(wù)器3a的單父服務(wù)器構(gòu)成，是否包括與尋求的移動(dòng)終端Z相關(guān)聯(lián)的移動(dòng)終端記錄8。
[0090]地區(qū)性測(cè)定130的第二步驟可能通過回到層級(jí)樹結(jié)構(gòu)6而被重復(fù)一次或幾次，即通過在每次重復(fù)時(shí)確定在先前重復(fù)時(shí)檢查的服務(wù)器的父服務(wù)器是否包括與尋求的移動(dòng)終端相關(guān)的一次記錄。
[0091]地區(qū)性測(cè)定130的所有步驟都包含一組地區(qū)性測(cè)定150的第η步驟140。
[0092]每個(gè)地區(qū)性測(cè)定150的第η步驟因此在于確定由一個(gè)第(η_1)服務(wù)器3c的單父服務(wù)器構(gòu)成的第η定位服務(wù)器3d移動(dòng)終端的數(shù)據(jù)庫(kù)7是否包括一個(gè)由尋求的移動(dòng)終端Z的地址數(shù)據(jù)9構(gòu)成的一個(gè)移動(dòng)終端記錄8。
[0093]地區(qū)性測(cè)定150第η步驟的重復(fù)在第η定位服務(wù)器3d移動(dòng)終端的數(shù)據(jù)庫(kù)7包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄時(shí)被停止。
[0094]在用于定位移動(dòng)終端的方法的第一實(shí)施例中，如果尋求的移動(dòng)終端Z沒有被記錄在第(η-1)定位服務(wù)器3c的數(shù)據(jù)庫(kù)7內(nèi)，在地區(qū)性測(cè)定的第(η-1)步中，第n_l定位服務(wù)器3c將一個(gè)定位請(qǐng)求RL傳輸?shù)接善鋯胃讣?jí)構(gòu)成的第η定位服務(wù)器3d。
[0095]在用于定位移動(dòng)終端的方法的第二實(shí)施例中，如果尋求的移動(dòng)終端Z沒有被記錄在第(η-1)定位服務(wù)器3c的數(shù)據(jù)庫(kù)7內(nèi)，在地區(qū)性測(cè)定的第(η-1)步中，第n_l定位服務(wù)器3c通過擴(kuò)展網(wǎng)絡(luò)5將由其單父級(jí)構(gòu)成的第η定位服務(wù)器3d的一個(gè)地址AD傳輸?shù)接涗浄?wù)器2中，而且記錄服務(wù)器2將一個(gè)定位請(qǐng)求RL發(fā)送到第η定位服務(wù)器3d中。
[0096]在一個(gè)根據(jù)本發(fā)明的用于定位移動(dòng)終端的方法的一個(gè)可選擇實(shí)施例中，當(dāng)定位服務(wù)器3移動(dòng)終端的數(shù)據(jù)庫(kù)7包括一個(gè)由尋求的移動(dòng)終端Z的地址數(shù)據(jù)9構(gòu)成的移動(dòng)終端記錄8時(shí)，記錄服務(wù)器2的一個(gè)本地?cái)?shù)據(jù)庫(kù)11通過所述移動(dòng)終端記錄8更新160。
[0097]在此可選擇實(shí)施例中，本地測(cè)定110的步驟，用于確定尋求的移動(dòng)終端是否通過一個(gè)記錄服務(wù)器記錄，進(jìn)一步包括一項(xiàng)測(cè)定，用以確定記錄服務(wù)器的本地?cái)?shù)據(jù)庫(kù)11是否包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄。
[0098]這樣，頻繁通信的記錄服務(wù)器2的地址可能被存儲(chǔ)在本地?cái)?shù)據(jù)庫(kù)中創(chuàng)建一個(gè)緩存,通過這種方式來加速定位程序。
[0099]圖3顯不了一種方法，用于將一個(gè)移動(dòng)終端4記錄到200 —個(gè)用于定位I移動(dòng)終端4的一個(gè)系統(tǒng)中。
[0100]圖3中顯示的實(shí)施例中，本方法首先包括一個(gè)用記錄服務(wù)器2記錄的移動(dòng)終端A的本地記錄步驟210。
[0101]在這一步中，移動(dòng)終端A通過記錄服務(wù)器2記錄。記錄服務(wù)器2可能組成一個(gè)通信繼電器用于通過擴(kuò)展網(wǎng)絡(luò)5從移動(dòng)終端A處交換信息Μ。
[0102]記錄方法200進(jìn)一步包括移動(dòng)終端A的局部記錄220的第一步驟，該終端即將記錄在由記錄服務(wù)器2的單父服務(wù)器6a構(gòu)成的第一定位服務(wù)器3a移動(dòng)終端的數(shù)據(jù)庫(kù)7中。
[0103]記錄方法200進(jìn)一步包括移動(dòng)終端A的局部記錄230的第二步驟，該終端即將記錄在由第一定位服務(wù)器3a的單父服務(wù)器6a構(gòu)成的第二定位服務(wù)器3b移動(dòng)終端的數(shù)據(jù)庫(kù)中。
[0104]在圖3記錄方法200中，局部記錄230的第二步驟通過返回層級(jí)樹結(jié)構(gòu)6上部而被重復(fù)進(jìn)行一次或幾次，局部記錄的所有步驟包括一組240局部記錄250的第η步。
[0105]每個(gè)局部記錄250的第η步在于記錄移動(dòng)終端Α,該終端將被記錄在由第n_l定位服務(wù)器3c的單父服務(wù)器6a構(gòu)成的第η定位服務(wù)器3d移動(dòng)終端4的數(shù)據(jù)庫(kù)7中。
[0106]局部記錄第η步驟的重復(fù)在第η定位服務(wù)器3d沒有父服務(wù)器時(shí)停止。
[0107]該第η定位服務(wù)器3d可能是例如一個(gè)根定位服務(wù)器10。
[0108]在根據(jù)本發(fā)明的記錄方法200的第一實(shí)施例中，局部記錄250的每個(gè)步驟包括將移動(dòng)終端的記錄請(qǐng)求RE從第一服務(wù)器發(fā)送到由第一服務(wù)器的單父級(jí)6a構(gòu)成的第二服務(wù)器中。
[0109]這樣,需記錄的移動(dòng)終端通過返回樹形結(jié)構(gòu)6上部而被遞歸地記錄。
[0110]在根據(jù)本發(fā)明的記錄方法200的第二實(shí)施例中，局部記錄250的每個(gè)步驟包括將將一個(gè)移動(dòng)終端的記錄請(qǐng)求RE從記錄服務(wù)器2發(fā)送到定位服務(wù)器3中。
[0111]在第二實(shí)施例中，需記錄的移動(dòng)終端A通過記錄服務(wù)器2在樹形結(jié)構(gòu)6的每個(gè)等級(jí)上直接記錄。
[0112]在一個(gè)實(shí)施例中，根據(jù)本發(fā)明的記錄方法200可能進(jìn)一步包括分派步驟201，在本地記錄步驟210之前執(zhí)行。
[0113]分派步驟201包括將一條分派請(qǐng)求RA從移動(dòng)終端A傳輸?shù)蕉ㄎ环?wù)器3中。
[0114]該定位服務(wù)器3有利地可以是根定位服務(wù)器10。這樣，移動(dòng)終端A可能只需要通過擴(kuò)展網(wǎng)絡(luò)5，根定位服務(wù)器10，了解一個(gè)單址，以便被記錄到定位系統(tǒng)中。
[0115]分派步驟201然后包括通過擴(kuò)展網(wǎng)絡(luò)5在記錄服務(wù)器2的一個(gè)地址AD的移動(dòng)終端A上接收，該記錄服務(wù)器能夠記錄移動(dòng)終端A。
[0116]在本實(shí)施例中，局部記錄步驟210包括利用記錄服務(wù)器2記錄移動(dòng)終端A，地址AD被傳輸?shù)接涗浄?wù)器的移動(dòng)終端A上。
[0117]最終，圖4顯示了一種通過移動(dòng)終端的定位系統(tǒng)I同步移動(dòng)終端A的方法300。
[0118]同步方法300包括一轉(zhuǎn)移步驟310，將大量地址簿CA記錄從移動(dòng)終端A轉(zhuǎn)移到記錄服務(wù)器2中進(jìn)行同步。
[0119]記錄服務(wù)器2可以是，例如移動(dòng)終端A用其記錄的記錄服務(wù)器2。
[0120]至少一個(gè)地址簿CA記錄包括一個(gè)移動(dòng)終端觸點(diǎn)Z的識(shí)別符ID_B。
[0121]移動(dòng)終端觸點(diǎn)Z的識(shí)別符ID_B可以是，例如一個(gè)移動(dòng)終端觸點(diǎn)Z的電話號(hào)碼。
[0122]同步方法300于是包括一排序地址簿步驟320用以為每個(gè)由移動(dòng)終端觸點(diǎn)Z的識(shí)別符ID_B構(gòu)成的地址簿記錄CA確定移動(dòng)終端觸點(diǎn)Z是否被記錄在定位服務(wù)器3上。
[0123]定位服務(wù)器3可以是例如根定位服務(wù)器10。實(shí)際上，在一個(gè)實(shí)施例中，根定位服務(wù)器10包括包含在樹形結(jié)構(gòu)6每個(gè)服務(wù)器內(nèi)的所有記錄8以及一個(gè)不太可能被樹形結(jié)構(gòu)6的服務(wù)器記錄的移動(dòng)終端觸點(diǎn)Z，將請(qǐng)求直接傳送給根定位服務(wù)器10是很經(jīng)濟(jì)的。
[0124]在一個(gè)供選擇的實(shí)施例中，排序地址簿步驟320可能通過返回層級(jí)樹結(jié)構(gòu)6上部而執(zhí)行，例如通過為每個(gè)定位服務(wù)器3確定移動(dòng)終端觸點(diǎn)Z是否被記錄在所述服務(wù)器上。如果移動(dòng)終端未被記錄在所述定位服務(wù)器3上，測(cè)定的操作則通過所述定位服務(wù)器的父服務(wù)器進(jìn)行重復(fù)。
[0125]排序地址簿步驟320因此可能至少包括一項(xiàng)操作，確定定位服務(wù)器3移動(dòng)終端4的數(shù)據(jù)庫(kù)7是否包括一個(gè)由移動(dòng)終端觸點(diǎn)Z的地址數(shù)據(jù)9構(gòu)成的移動(dòng)終端記錄8。
[0126]排序地址簿步驟320使其能夠定義移動(dòng)終端觸點(diǎn)信息INF_B。
[0127]最后，同步方法300包括更新步驟330用以將移動(dòng)終端觸點(diǎn)信息INF_B轉(zhuǎn)移到移動(dòng)終端A上進(jìn)行同步。
[0128]同樣地，同步方法300使其能夠更新移動(dòng)終端A進(jìn)行同步。
【權(quán)利要求】
1.用于定位移動(dòng)終端的系統(tǒng)，包括多個(gè)記錄服務(wù)器和多個(gè)定位服務(wù)器， 每個(gè)記錄服務(wù)器適用于同多個(gè)被所述記錄服務(wù)器記錄的移動(dòng)終端通信以實(shí)現(xiàn)通信繼電器，記錄服務(wù)器和定位服務(wù)器能夠通過一個(gè)擴(kuò)展網(wǎng)絡(luò)在他們之間通信并且通過以下方式組織在父服務(wù)器和子服務(wù)器的一個(gè)層級(jí)樹中: -每個(gè)記錄服務(wù)器具有一個(gè)由定位服務(wù)器構(gòu)成的單父服務(wù)器； -每個(gè)定位服務(wù)器具有一個(gè)由定位服務(wù)器構(gòu)成的單父服務(wù)器，或沒有父服務(wù)器； -多個(gè)定位服務(wù)器中至少一個(gè)定位服務(wù)器具有一個(gè)父服務(wù)器；而且 每個(gè)定位服務(wù)器包括一個(gè)由多個(gè)移動(dòng)終端記錄構(gòu)成的移動(dòng)終端數(shù)據(jù)庫(kù)，每個(gè)所述移動(dòng)終端數(shù)據(jù)記錄包括一個(gè)移動(dòng)終端的地址數(shù)據(jù)，該地址數(shù)據(jù)通過層級(jí)樹中所述定位服務(wù)器的下行記錄服務(wù)器記錄。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述移動(dòng)終端的地址數(shù)據(jù)包括通過擴(kuò)展網(wǎng)絡(luò)記錄所述移動(dòng)終端的記錄服務(wù)器的地址。
3.根據(jù)權(quán)利要求1和2中的任一權(quán)利要求所述的系統(tǒng)，其中一個(gè)單定位服務(wù)器不具有一個(gè)父服務(wù)器并且構(gòu)成一個(gè)根定位服務(wù)器。
4.如任何前述權(quán)利要求所述的系統(tǒng)，其中一個(gè)定位服務(wù)器是層級(jí)樹中的父定位服務(wù)器，其包括包含在 一個(gè)記錄服務(wù)器或一個(gè)定位服務(wù)器中的所有記錄，所述記錄服務(wù)器或定位服務(wù)器在層級(jí)樹中所述父定位服務(wù)器的下游。
5.通過根據(jù)權(quán)利要求1到4中的任一權(quán)利要求所述的定位移動(dòng)終端的系統(tǒng)的記錄服務(wù)器用來定位移動(dòng)終端的方法，該方法包括一項(xiàng)本地測(cè)定，用以確定一個(gè)尋求的移動(dòng)終端是否通過一個(gè)記錄服務(wù)器記錄，以及如果尋求的移動(dòng)終端沒有通過記錄服務(wù)器記錄，一項(xiàng)區(qū)域測(cè)定的第一步驟，用以確定構(gòu)成記錄服務(wù)器的單父服務(wù)器的一個(gè)第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的一個(gè)移動(dòng)終端記錄；以及 -如果第一定位服務(wù)器移動(dòng)終端數(shù)據(jù)庫(kù)包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，第一定位服務(wù)器將所述記錄傳送到記錄服務(wù)器上；_如果第一定位服務(wù)器移動(dòng)終端數(shù)據(jù)庫(kù)不包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，則一項(xiàng)區(qū)域測(cè)定的第二步驟，用于確定構(gòu)成第一定位服務(wù)器的單父服務(wù)器的第二定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的一個(gè)移動(dòng)終端記錄。
6.根據(jù)權(quán)利要求5所述的用于定位移動(dòng)終端的方法， 其中所述區(qū)域測(cè)定的第二步驟通過返回到層級(jí)樹結(jié)構(gòu)上部被重復(fù)一次或幾次，區(qū)域測(cè)定的所有步驟包括一組區(qū)域測(cè)定的η次步驟， 每次區(qū)域測(cè)定的第η次步驟在于確定構(gòu)成第(η-1)服務(wù)器的單父服務(wù)器的第η定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄， 區(qū)域測(cè)定第η步驟的迭代在第η定位服務(wù)器移動(dòng)終端數(shù)據(jù)庫(kù)包括由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄時(shí)停止。
7.根據(jù)權(quán)利要求5或6所述的用于定位移動(dòng)終端的方法，其中如果尋求的移動(dòng)終端沒有在區(qū)域測(cè)定的第(η-1)步驟期間被第(η-1)定位服務(wù)器記錄， 第η-1定位服務(wù)器將一個(gè)定位請(qǐng)求發(fā)送到構(gòu)成其單父服務(wù)器的第η定位服務(wù)器。
8.根據(jù)權(quán)利要求5或6所述的用于定位移動(dòng)終端的方法，其中如果尋求的移動(dòng)終端沒有在區(qū)域測(cè)定的第(η-1)步驟期間被第(η-1)定位服務(wù)器記錄，第(n-1)定位服務(wù)器通過擴(kuò)展網(wǎng)絡(luò)將一個(gè)構(gòu)成其單父服務(wù)器的第η定位服務(wù)器的地址傳送給記錄服務(wù)器，并且記錄服務(wù)器將一個(gè)定位請(qǐng)求發(fā)送給第η定位服務(wù)器。
9.根據(jù)權(quán)利要求5到8的任一權(quán)利要求所述的用于定位移動(dòng)終端的方法，其中，當(dāng)定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)包括一個(gè)由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄時(shí)，記錄服務(wù)器的本地?cái)?shù)據(jù)庫(kù)通過所述移動(dòng)終端記錄進(jìn)行更新并且， 用于確定一個(gè)尋求的移動(dòng)終端是否通過一個(gè)記錄服務(wù)器記錄的本地測(cè)定的步驟進(jìn)一步包括測(cè)定運(yùn)算，用來確定記錄服務(wù)器的本地?cái)?shù)據(jù)庫(kù)是否包括一個(gè)由尋求的移動(dòng)終端的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄。
10.在根據(jù)權(quán)利要求1到4的任一權(quán)利要求所述的用于定位移動(dòng)終端的系統(tǒng)中用于記錄移動(dòng)終端的方法，該方法包括: -由記錄服務(wù)器記錄一移動(dòng)終端的本地記錄步驟； -移動(dòng)終端區(qū)域記錄的第一步驟，該移動(dòng)終端記錄在構(gòu)成記錄服務(wù)器的單父服務(wù)器的第一定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)中；以及 -移動(dòng)終端區(qū)域記錄的 第二步驟，該移動(dòng)終端記錄在構(gòu)成第一定位服務(wù)器的單父服務(wù)器的第二定位服務(wù)器的移動(dòng)終端的數(shù)據(jù)庫(kù)中。
11.根據(jù)權(quán)利要求10所述的用于記錄移動(dòng)終端的方法， 其中記錄的第二步驟通過返回到層級(jí)樹結(jié)構(gòu)上部被重復(fù)迭代一次或幾次，區(qū)域記錄的所有步驟包含一組區(qū)域記錄的η次步驟， 每個(gè)區(qū)域記錄的第η步驟在于將需要記錄的移動(dòng)終端記錄到構(gòu)成一個(gè)η-1定位服務(wù)器的單父服務(wù)器的第η定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)中， 區(qū)域記錄的第η步驟的重復(fù)在第η定位服務(wù)器沒有父服務(wù)器時(shí)被停止。
12.根據(jù)權(quán)利要求10或11中任一權(quán)利要求所述的用于記錄移動(dòng)終端的方法， 其中每個(gè)區(qū)域記錄步驟包括將移動(dòng)終端的記錄請(qǐng)求從第一服務(wù)器發(fā)送到構(gòu)成所述第一服務(wù)器的單父服務(wù)器的第二服務(wù)器上。
13.根據(jù)權(quán)利要求10或11中任一權(quán)利要求所述的用于記錄移動(dòng)終端的方法， 其中每個(gè)區(qū)域記錄步驟包括將移動(dòng)終端的記錄請(qǐng)求從記錄服務(wù)器發(fā)送到定位服務(wù)器上。
14.根據(jù)權(quán)利要求10到13中任一權(quán)利要求所述的用于記錄移動(dòng)終端的方法， 進(jìn)一步包括一分派步驟，先于記錄的第一步驟執(zhí)行，并且包括將分派請(qǐng)求從移動(dòng)終端發(fā)送到定位服務(wù)器上，然后通過擴(kuò)展網(wǎng)絡(luò)在移動(dòng)終端上接收記錄服務(wù)器的地址， 其中本地記錄步驟包括用所述記錄服務(wù)器記錄移動(dòng)終端。
15.通過根據(jù)權(quán)利要求1到4的任一權(quán)利要求所述的用于定位移動(dòng)終端的系統(tǒng)來同步移動(dòng)終端的方法，該方法包括: -傳送步驟，將多個(gè)地址簿記錄從待同步的移動(dòng)終端傳送到記錄服務(wù)器上，至少一個(gè)所述地址簿記錄包括移動(dòng)終端連接標(biāo)識(shí)符； -排序地址簿步驟，為由移動(dòng)終端連接標(biāo)識(shí)符構(gòu)成的每個(gè)地址簿記錄確定定位服務(wù)器的移動(dòng)終端數(shù)據(jù)庫(kù)是否包括一個(gè)由移動(dòng)終端連接的地址數(shù)據(jù)構(gòu)成的移動(dòng)終端記錄，以便明確移動(dòng)終端連接信息；以及 -更新步驟，包括將移動(dòng)終端連接信息傳輸?shù)酱降囊苿?dòng)終端上。
【文檔編號(hào)】H04L29/08GK103987116SQ201410055031
【公開日】2014年8月13日 申請(qǐng)日期:2014年2月12日 優(yōu)先權(quán)日:2013年2月12日
【發(fā)明者】弗洛倫特·普雷維塔利, 馬修·格朗德金 申請(qǐng)人:Streamwide公司