專利名稱：網(wǎng)絡(luò)設(shè)備的地理位置映射的制作方法
網(wǎng)絡(luò)設(shè)備的地理位置映射背景諸如電子商務(wù)、媒體市場(chǎng)、信息供應(yīng)商等因特網(wǎng)服務(wù)運(yùn)營商因了解其用戶的地理位置而獲益。地理位置(geolocation)信息可用于提供位置專用內(nèi)容、執(zhí)行網(wǎng)絡(luò)負(fù)載平衡或提供人口統(tǒng)計(jì)信息。位置專用內(nèi)容可包括提供本地天氣信息、通過提供語言和/或國家專用界面來使內(nèi)容本地化、基于位置提供選擇性訪問等。地理位置可通過將數(shù)據(jù)通信路由到在地理上更接近用戶的服務(wù)器來協(xié)助網(wǎng)絡(luò)負(fù)載平衡。用戶位置的人口統(tǒng)計(jì)信息可用于營銷和規(guī)劃目的?，F(xiàn)有的地理位置服務(wù)遭受差錯(cuò)、維護(hù)、性能和可靠性問題，尤其在具有快速增長(zhǎng)的網(wǎng)絡(luò)的地區(qū)中。在具有快速增長(zhǎng)的網(wǎng)絡(luò)的地區(qū)中，給定互聯(lián)網(wǎng)的分布式和高度變化的性質(zhì)， 使用三角測(cè)量的基于延遲的地理位置方法是不準(zhǔn)確的。基于延遲的系統(tǒng)依賴于這樣一種假設(shè)，即網(wǎng)絡(luò)延遲與客戶機(jī)同界標(biāo)之間的距離之間存在線性相關(guān)。這些延遲然后被用于三角測(cè)量客戶機(jī)的大致位置?？蛻魴C(jī)可以是任何用戶、服務(wù)器或連接到網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備。界標(biāo)是具有用作基準(zhǔn)點(diǎn)的已知地理位置的任何網(wǎng)絡(luò)設(shè)備。在富連接的互聯(lián)網(wǎng)地區(qū)(RCIR)，如北美和西歐，關(guān)于延遲與距離之間的高度相關(guān)的假設(shè)可為三角測(cè)量方法提供有用的數(shù)據(jù)。然而，在適度連接的互聯(lián)網(wǎng)地區(qū)(MCIR)，如發(fā)展中國家，這一假設(shè)不成立，且相關(guān)性不再有效。導(dǎo)致的因素包括網(wǎng)絡(luò)擁塞、繞行路徑、適度的自治系統(tǒng)(AS)間連接等。因此，在MCIR中，客戶機(jī)和界標(biāo)之間的延遲不與客戶機(jī)與界標(biāo)之間的物理距離充分相關(guān)以允許提供可用的準(zhǔn)確的基于三角測(cè)量的地理位置。概述如上所述，具有快速增長(zhǎng)的網(wǎng)絡(luò)的地區(qū)尤其易于遭受差錯(cuò)、維護(hù)、性能和可靠性問題。本發(fā)明描述了使用最近-最短(“CS”)規(guī)則為MCHR或RCHR中的客戶機(jī)提供地理位置信息。CS規(guī)則使用最短延遲源自最近物理距離的觀察結(jié)果。在一個(gè)方面中，協(xié)調(diào)服務(wù)器維護(hù)界標(biāo)服務(wù)器的列表。界標(biāo)服務(wù)器具有已知的地理位置并已知在過去曾響應(yīng)過探測(cè)。界標(biāo)不必由協(xié)調(diào)服務(wù)器主動(dòng)維護(hù)或管理，甚至不必由擁有協(xié)調(diào)服務(wù)器的同一實(shí)體維護(hù)或管理，且因此被認(rèn)為是被動(dòng)的。網(wǎng)絡(luò)客戶機(jī)(“客戶機(jī)”)可執(zhí)行應(yīng)用、腳本或建立同協(xié)調(diào)服務(wù)器的通信的其它過程。協(xié)調(diào)服務(wù)器通過分析客戶機(jī)的網(wǎng)絡(luò)地址來確定客戶機(jī)所位于的大致地區(qū)，并向客戶機(jī)提供該地區(qū)中的區(qū)域界標(biāo)的列表?？蛻魴C(jī)然后探測(cè)區(qū)域界標(biāo)服務(wù)器，并將延遲結(jié)果發(fā)回給協(xié)調(diào)服務(wù)器。協(xié)調(diào)服務(wù)器然后使用CS規(guī)則來確定客戶機(jī)所位于的地區(qū)中的區(qū)域，并提供所確定的區(qū)域內(nèi)的城市服務(wù)器的列表。協(xié)調(diào)服務(wù)器向客戶機(jī)體提供城市服務(wù)器，客戶機(jī)然后探測(cè)城市服務(wù)器。增加所探測(cè)的界標(biāo)的數(shù)量可增加準(zhǔn)確性。探測(cè)結(jié)果被發(fā)送到協(xié)調(diào)服務(wù)器，協(xié)調(diào)服務(wù)器然后使用按CS規(guī)則解釋的延遲信息來確定客戶機(jī)的地理位置。在探測(cè)時(shí)使用CS規(guī)則將在MCHR中提供比基于延遲的三角測(cè)量更好的準(zhǔn)確性，因?yàn)檫B網(wǎng)延遲不被轉(zhuǎn)換成錯(cuò)誤的物理距離測(cè)量。
附圖簡(jiǎn)述參考附圖來描述本發(fā)明。在附圖中，最左邊的附圖標(biāo)記數(shù)字標(biāo)識(shí)該附圖標(biāo)記首次出現(xiàn)的附圖。在不同附圖中使用相同的附圖標(biāo)記指示相似或相同的項(xiàng)。

圖1是具有界標(biāo)服務(wù)器和從客戶機(jī)收集探測(cè)數(shù)據(jù)來確定地理位置的協(xié)調(diào)服務(wù)器的說明性網(wǎng)絡(luò)的示意圖。圖2是使用最近-最短規(guī)則來確定地理位置的說明性過程的流程圖。圖3是示出服務(wù)器和相對(duì)距離來說明最近-最短規(guī)則的說明性網(wǎng)絡(luò)的示意圖。圖4是說明性協(xié)調(diào)服務(wù)器的示意圖。圖5是構(gòu)建預(yù)期界標(biāo)服務(wù)器列表的說明性過程的流程圖。圖6是測(cè)試預(yù)期界標(biāo)服務(wù)器的說明性過程的流程圖。圖7是為客戶機(jī)選擇區(qū)域界標(biāo)服務(wù)器的說明性過程的流程圖。圖8是為客戶機(jī)選擇城市級(jí)界標(biāo)服務(wù)器的說明性過程的流程圖。圖9是客戶機(jī)探測(cè)的說明性過程的流程圖。圖10是結(jié)合客戶機(jī)探測(cè)的協(xié)調(diào)服務(wù)器活動(dòng)的說明性過程的流程圖。圖11示出了客戶機(jī)、應(yīng)用服務(wù)器、協(xié)調(diào)服務(wù)器和界標(biāo)服務(wù)器之間的說明性信息流和交互。詳細(xì)描述圖1是涵蓋地區(qū)100的說明性網(wǎng)絡(luò)的示意圖。地區(qū)是較大的地理區(qū)域，例如洲、國家、半球等?？蛻魴C(jī)102位于中心城市104內(nèi)?！爸行某鞘小北徽J(rèn)為是區(qū)域的中心。中心城市可以是地理中心、就網(wǎng)絡(luò)延遲觀點(diǎn)而言的中心、或兩者的組合。中心城市104的地理邊界內(nèi)有界標(biāo)服務(wù)器106A、106B和106C。中心城市104位于地理區(qū)域108內(nèi)。位于區(qū)域108內(nèi)的還有城市110和112。位于城市110中的有界標(biāo)服務(wù)器114。還示出位于區(qū)域118內(nèi)的中心城市116。中心城市116內(nèi)的有界標(biāo)服務(wù)器120A、 120B和120C。城市122也位于區(qū)域118內(nèi)。在所示示例中，區(qū)域108和118兩者均位于地區(qū)100內(nèi)。協(xié)調(diào)服務(wù)器IM和應(yīng)用服務(wù)器1 被示為位于區(qū)域108和118外。然而，協(xié)調(diào)服務(wù)器IM和應(yīng)用服務(wù)器1 可位于相同或不同位置，且可以位于區(qū)域或城市內(nèi)。為確定客戶機(jī)的地理位置，協(xié)調(diào)服務(wù)器首先基于來自客戶機(jī)102的網(wǎng)絡(luò)地址確定地區(qū)。協(xié)調(diào)服務(wù)器124向客戶機(jī)102提供地區(qū)中一個(gè)或多個(gè)區(qū)域內(nèi)的界標(biāo)服務(wù)器的列表。 在所示示例中，客戶機(jī)102探測(cè)128A區(qū)域118中的區(qū)域界標(biāo)服務(wù)器120A，然后探測(cè)128B 位于區(qū)域108中的區(qū)域界標(biāo)服務(wù)器106A。將探測(cè)延遲結(jié)果提供130給協(xié)調(diào)服務(wù)器124，后者使用CS規(guī)則來確定區(qū)域。即，將具有最短通信延遲的區(qū)域級(jí)界標(biāo)服務(wù)器確定為離客戶機(jī) 102最近。重要的不是延遲的絕對(duì)值本身，而是延遲結(jié)果的相對(duì)排名。協(xié)調(diào)服務(wù)器IM然后可向客戶機(jī)102提供所確定的區(qū)域內(nèi)的城市級(jí)界標(biāo)服務(wù)器的列表以供探測(cè)?？蛻魴C(jī)102 然后可探測(cè)132A城市界標(biāo)服務(wù)器106C，然后探測(cè)132B位于城市110內(nèi)的界標(biāo)服務(wù)器114。 將探測(cè)延遲結(jié)果提供130給協(xié)調(diào)服務(wù)器124，后者然后再次使用CS規(guī)則來確定134客戶機(jī)的地理位置。在此階段，將具有最短通信延遲的城市級(jí)界標(biāo)服務(wù)器確定為離客戶機(jī)102最近。實(shí)際上，在某些實(shí)現(xiàn)中，客戶機(jī)102可被確定為位于具有最短延遲的城市級(jí)界標(biāo)服務(wù)器所處的城市中。
協(xié)調(diào)服務(wù)器IM然后可將地理位置信息提供給應(yīng)用服務(wù)器126，后者然后可供應(yīng)適合于客戶機(jī)102的位置的內(nèi)容136。圖2是使用最近-最短規(guī)則來確定地理位置的說明性過程的流程圖。在202，客戶機(jī)通過探測(cè)界標(biāo)服務(wù)器而產(chǎn)生探測(cè)結(jié)果來測(cè)量在客戶機(jī)和一個(gè)或多個(gè)界標(biāo)服務(wù)器之間發(fā)送的數(shù)據(jù)的時(shí)間延遲。探測(cè)可包括因特網(wǎng)控制消息協(xié)議(ICMP)分組、超文本傳輸協(xié)議/ Get (HTTP/Get (取得)請(qǐng)求)或引起來自界標(biāo)服務(wù)器的響應(yīng)的其他詢問。HTTP/Get提供相對(duì)易于在諸如Jav必cript 和ECMAkript等腳本語言中實(shí)現(xiàn)的優(yōu)點(diǎn)，且與ICMP相比可提供更好的響應(yīng)。時(shí)間延遲可以是往返或單程的。一般而言，增加所探測(cè)的界標(biāo)服務(wù)器的數(shù)量導(dǎo)致得到的地理位置的準(zhǔn)確性增加。 在204，基于延遲的大小對(duì)探測(cè)結(jié)果排序，從而產(chǎn)生經(jīng)排序的測(cè)量。例如，結(jié)果可被排序成具有最小延遲大小的探測(cè)結(jié)果具有的排名為0。在206，選擇最低的N個(gè)經(jīng)排序的測(cè)量。N可以是任何預(yù)定的閾值。例如，如果進(jìn)行了一百次探測(cè)，則N可以是五。因此，將選擇具有最低延遲的五個(gè)探測(cè)結(jié)果。在208，將N個(gè)最低延遲測(cè)量與產(chǎn)生那些最低延遲測(cè)量的界標(biāo)服務(wù)器的地理位置進(jìn)行比較。最近-最短規(guī)則假定地理上最近的界標(biāo)服務(wù)器將具有響應(yīng)于客戶機(jī)的最短延遲時(shí)間。因此，客戶機(jī)的位置例如被估計(jì)為與具有最低延遲時(shí)間的探測(cè)結(jié)果測(cè)量處于同一城市中。圖3是示出服務(wù)器和相對(duì)距離來說明最近-最短規(guī)則的說明性網(wǎng)絡(luò)300的示意圖。區(qū)域302內(nèi)駐留有城市304。區(qū)域和城市可以是任何方便界定的地理區(qū)域，例如諸如州或省的政治子劃分、統(tǒng)計(jì)調(diào)查區(qū)域等。區(qū)域和城市位于地區(qū)內(nèi)。城市304中有客戶機(jī)306?？蛻魴C(jī)306經(jīng)由具有延遲“D”為1的鏈路308連接到局域網(wǎng)(LAN)交換機(jī)310。為此說明的目的，“D”指的是例如以毫秒(ms)為單位測(cè)量的時(shí)間延遲。服務(wù)器312也位于城市304內(nèi)，并經(jīng)由也具有為1的延遲的鏈路314連接到LAN 交換機(jī)310。這些延遲通常是短的，因?yàn)榭蛻魴C(jī)306和服務(wù)器312位于同一物理子網(wǎng)上，且與LAN交換機(jī)310直接通信。LAN交換機(jī)310經(jīng)由具有延遲為200的鏈路316連接到也位于城市304內(nèi)的路由器318。也位于城市304內(nèi)的服務(wù)器320經(jīng)由具有延遲為50的鏈路322連接到路由器318。城市304中的路由器318跨過高山3 經(jīng)由具有延遲為900的鏈路3M連接到位于城市330內(nèi)的服務(wù)器328，城市330也位于區(qū)域302內(nèi)。城市304中的路由器318還越過大海3；34經(jīng)由具有延遲為11，000的鏈路332連接到路由器336。路由器336位于在區(qū)域340內(nèi)部的城市338內(nèi)。在城市338內(nèi)，路由器 336經(jīng)由具有延遲為50的鏈路342連接到客戶機(jī)344。在城市338內(nèi)，路由器336還經(jīng)由具有延遲為100的鏈路346連接到服務(wù)器348。網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間的延遲的求和闡釋了最短-最近規(guī)則。表1示出了客戶機(jī) 306與網(wǎng)絡(luò)中各點(diǎn)之間的單程延遲的求和。
起始區(qū)域城市目的地區(qū)域城市延遲和(單程)3063023043123023042
權(quán)利要求
1.一種確定網(wǎng)絡(luò)客戶機(jī)的地理位置的方法，所述方法包括 在協(xié)調(diào)服務(wù)器接收來自網(wǎng)絡(luò)客戶機(jī)的請(qǐng)求；以及在所述協(xié)調(diào)服務(wù)器使用由所述網(wǎng)絡(luò)客戶機(jī)收集的探測(cè)信息確定所述網(wǎng)絡(luò)客戶機(jī)的地理位置。
2.如權(quán)利要求1所述的方法，其特征在于，所述探測(cè)信息包括所述網(wǎng)絡(luò)客戶機(jī)與界標(biāo)服務(wù)器之間的通信的延遲數(shù)據(jù)。
3.如權(quán)利要求1至2中任一項(xiàng)所述的方法，其特征在于，在互聯(lián)網(wǎng)瀏覽器內(nèi)執(zhí)行的腳本發(fā)起探測(cè)來收集所述探測(cè)信息。
4.如權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述探測(cè)信息是使用由所述網(wǎng)絡(luò)客戶機(jī)發(fā)起的超文本傳輸協(xié)議/Get (HTTP/Get)請(qǐng)求或因特網(wǎng)控制消息協(xié)議(ICMP)請(qǐng)求來收集的。
5.如權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述確定還包括按照所述網(wǎng)絡(luò)客戶機(jī)與所述界標(biāo)服務(wù)器之間的通信的延遲的大小對(duì)來自多個(gè)探測(cè)的探測(cè)信息進(jìn)行排序。
6.如權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于，確定地理位置包括 基于所述網(wǎng)絡(luò)客戶機(jī)的網(wǎng)絡(luò)地址確定地區(qū)；探測(cè)第一組界標(biāo)服務(wù)器以確定所述地區(qū)內(nèi)的地理區(qū)域；以及探測(cè)位于所述地理區(qū)域內(nèi)的的第二組界標(biāo)服務(wù)器以確定城市。
7.如權(quán)利要求6所述的方法，其特征在于，位于所確定的地區(qū)中的第一組界標(biāo)服務(wù)器是從位于所確定的地區(qū)中的可用界標(biāo)服務(wù)器列表中隨機(jī)選擇的，且第二組界標(biāo)服務(wù)器是從位于所確定的地理區(qū)域內(nèi)的可用界標(biāo)服務(wù)器列表中隨機(jī)選擇的。
8.如權(quán)利要求6至7中任一項(xiàng)所述的方法，其特征在于，所述界標(biāo)服務(wù)器是被動(dòng)的。
9.如權(quán)利要求1至8中任一項(xiàng)所述的方法，其特征在于，所述方法被存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上。
10.一種用于確定網(wǎng)絡(luò)客戶機(jī)的地理位置的系統(tǒng)，所述系統(tǒng)包括連接到網(wǎng)絡(luò)并被配置成將探測(cè)模塊遞送給網(wǎng)絡(luò)上的客戶機(jī)的應(yīng)用服務(wù)器，所述探測(cè)模塊被配置成在所述客戶機(jī)上執(zhí)行、詢問一個(gè)或多個(gè)界標(biāo)服務(wù)器并收集延遲數(shù)據(jù)；以及連接到網(wǎng)絡(luò)并被配置成使用從所述探測(cè)模塊接收到的延遲數(shù)據(jù)來確定所述客戶機(jī)的地理位置的協(xié)調(diào)服務(wù)器。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述探測(cè)模塊包括被配置成在互聯(lián)網(wǎng)瀏覽器內(nèi)執(zhí)行的腳本。
12.如權(quán)利要求10至11中任一項(xiàng)所述的系統(tǒng)，其特征在于，所述延遲數(shù)據(jù)是使用由所述探測(cè)模塊發(fā)起的超文本傳輸協(xié)議/Get (HTTP/Get)請(qǐng)求或因特網(wǎng)控制消息協(xié)議(ICMP)請(qǐng)求來收集的。
13.如權(quán)利要求10至12中任一項(xiàng)所述的系統(tǒng)，其特征在于，確定地理位置還包括按照所述網(wǎng)絡(luò)客戶機(jī)與所述界標(biāo)服務(wù)器之間的延遲的大小對(duì)來自多個(gè)詢問的延遲數(shù)據(jù)進(jìn)行排序。
14.如權(quán)利要求10至13中任一項(xiàng)所述的系統(tǒng)，其特征在于，所述協(xié)調(diào)服務(wù)器被配置成通過以下步驟確定所述網(wǎng)絡(luò)客戶機(jī)的地理位置基于所述網(wǎng)絡(luò)客戶機(jī)的網(wǎng)絡(luò)地址確定所述客戶機(jī)所位于的地區(qū)；配置所述探測(cè)模塊來探測(cè)所述地區(qū)中的第一組界標(biāo)服務(wù)器以確定所述網(wǎng)絡(luò)客戶機(jī)所位于的地理區(qū)域；以及配置所述探測(cè)模塊來探測(cè)所述地理區(qū)域中的第二組界標(biāo)服務(wù)器以確定所述網(wǎng)絡(luò)客戶機(jī)所位于的城市。
15.如權(quán)利要求14所述的系統(tǒng)，其特征在于，確定地區(qū)包括將所述網(wǎng)絡(luò)客戶機(jī)的網(wǎng)絡(luò)地址與已知網(wǎng)絡(luò)地址范圍的數(shù)據(jù)庫進(jìn)行比較，所述數(shù)據(jù)庫包括對(duì)應(yīng)于每一地址范圍的一個(gè)或多個(gè)地區(qū)。
全文摘要
使用從用作界標(biāo)的互聯(lián)網(wǎng)服務(wù)器的響應(yīng)延遲時(shí)間來確定網(wǎng)絡(luò)設(shè)備的地理位置。協(xié)調(diào)服務(wù)器向客戶機(jī)提供具有已知地理位置的區(qū)域界標(biāo)服務(wù)器(ALS)的列表?？蛻魴C(jī)探測(cè)ALS，測(cè)量響應(yīng)延遲，并將結(jié)果提供給協(xié)調(diào)服務(wù)器。協(xié)調(diào)服務(wù)器然后向客戶機(jī)提供區(qū)域內(nèi)附加城市界標(biāo)服務(wù)器(CLS)的列表?？蛻魴C(jī)探測(cè)CLS，并將結(jié)果提供給協(xié)調(diào)服務(wù)器，后者然后確定客戶機(jī)的地理位置。
文檔編號(hào)H04L29/02GK102246463SQ200980151579
公開日2011年11月16日 申請(qǐng)日期2009年11月20日 優(yōu)先權(quán)日2008年12月16日
發(fā)明者C·郭, D·李, Y·劉, Y·張 申請(qǐng)人:微軟公司