專(zhuān)利名稱(chēng)：用于檢測(cè)設(shè)備附加的變化的方法和系統(tǒng)的制作方法
用于檢測(cè)設(shè)備附加的變化的方法和系統(tǒng)
背景技術(shù)：
當(dāng)將設(shè)備連接到電信網(wǎng)絡(luò)時(shí)，該設(shè)備通常具有對(duì)于網(wǎng)絡(luò)來(lái)說(shuō)在拓 樸上有意義的網(wǎng)絡(luò)地址(IP地址、節(jié)點(diǎn)標(biāo)識(shí)符)。網(wǎng)絡(luò)地址使得設(shè)備 能夠通過(guò)網(wǎng)絡(luò)發(fā)送和接收信息。例如，在分組交換網(wǎng)絡(luò)中，網(wǎng)絡(luò)地址 用于將分組通過(guò)網(wǎng)絡(luò)上的節(jié)點(diǎn)逐跳地從某個(gè)進(jìn)入點(diǎn)轉(zhuǎn)發(fā)到所尋址的 設(shè)備。網(wǎng)絡(luò)地址通常只對(duì)于網(wǎng)絡(luò)的拓樸來(lái)說(shuō)有意義，而通常不直接關(guān) 聯(lián)于設(shè)備的地理位置。
由于因特網(wǎng)的用戶(hù)和設(shè)備的數(shù)量發(fā)生了"爆炸"，已利用許多技術(shù)
解決了當(dāng)前的IPv4編址方案的地址枯竭的問(wèn)題，其中許多技術(shù)已用 于下一代方案，如IPv6。動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP，基于引導(dǎo)協(xié)議 -BOOTP)、網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT)、端口地址轉(zhuǎn)換(PAT)、代 理、子網(wǎng)掩蔽、簡(jiǎn)化且分布式的路由技術(shù)以及代理僅僅是這種技術(shù)的 少數(shù)幾個(gè)示例。這些方法使得用戶(hù)和設(shè)備能夠在不需要集中化干預(yù)以 分配IP地址的情況下通過(guò)網(wǎng)絡(luò)動(dòng)態(tài)地交互，同時(shí)確保通過(guò)網(wǎng)絡(luò)進(jìn)行 成功的通信。在使得因特網(wǎng)能夠擴(kuò)展的同時(shí)，編址管理的這種去集中 化也很大程度上侵蝕了網(wǎng)絡(luò)地址與地理位置之間的先前容易辨別的 關(guān)系。
因特網(wǎng)的去集中化和動(dòng)態(tài)本質(zhì)對(duì)于IP語(yǔ)音(VoIP)業(yè)務(wù)有值得 注意的蘊(yùn)涵。例如，諸如NAT和PAT的技術(shù)通常需要附加的技術(shù)方 案，以使得能夠?qū)oIP會(huì)話(huà)進(jìn)行連接和數(shù)據(jù)路由。此外，諸如E911 的呼叫特征要求將用戶(hù)/設(shè)備的物理位置提供給公共安全回答點(diǎn) (PSAP)。此外，即使用戶(hù)或設(shè)備的初始物理位置是已知的(例如 通過(guò)注冊(cè)或登記處理)，也必須標(biāo)識(shí)并記錄該物理位置的變化，以使 得應(yīng)急人員能夠進(jìn)行適當(dāng)?shù)捻憫?yīng)。廣告客戶(hù)也對(duì)了解用戶(hù)在因特網(wǎng)上 的當(dāng)前位置有強(qiáng)烈的興趣，以提供更有針對(duì)性的廣告?；诰W(wǎng)絡(luò)拓樸與物理位置之間的日益脫節(jié)的關(guān)系，檢測(cè)物理位置 的變化是成問(wèn)題的。此外，由于網(wǎng)絡(luò)的拓樸不斷地在變化，單個(gè)設(shè)備 可能在不移動(dòng)的情況下改變網(wǎng)絡(luò)地址許多次。由此，對(duì)任何地址變化
的瑣碎的檢查會(huì)導(dǎo)致太多的錯(cuò)誤肯定(false positive )和浪費(fèi)的資源， 因?yàn)闃I(yè)務(wù)提供商試圖將每一次地址變化處理成位置的變化。

發(fā)明內(nèi)容
本公開(kāi)總體上涉及檢測(cè)附加到通信網(wǎng)絡(luò)的設(shè)備的位置變化的方 法和系統(tǒng)，包括以下步驟識(shí)別附加到通信網(wǎng)絡(luò)的設(shè)備的第一地址； 識(shí)別所述設(shè)備從所述通信網(wǎng)絡(luò)的移除；識(shí)別所述設(shè)備何時(shí)被重新連接 到所述通信網(wǎng)絡(luò)；在所述網(wǎng)絡(luò)被重新連接到所述通信網(wǎng)絡(luò)之后，識(shí)別 所述設(shè)備的第二地址；記錄所述移除與所述設(shè)備和所述通信設(shè)備的重 新連接之間的時(shí)間量；對(duì)所述第一地址與第二地址之間的差別進(jìn)行評(píng) 估；以及將所述設(shè)備的位置變化識(shí)別為所述第一地址與笫二地址之間 的差別的函數(shù)。
當(dāng)考查以下附圖和詳細(xì)描述時(shí)，對(duì)于本領(lǐng)域的技術(shù)人員，本公開(kāi) 的其他系統(tǒng)、方法、特征以及優(yōu)點(diǎn)將是或?qū)⒆兊蔑@見(jiàn)。所有這種其他 系統(tǒng)、方法、特征以及優(yōu)點(diǎn)都應(yīng)被包括在本說(shuō)明書(shū)內(nèi)、在本公開(kāi)的范 圍內(nèi)、并且受到權(quán)利要求書(shū)的保護(hù)。


當(dāng)結(jié)合所附示例性的非限制性實(shí)施例來(lái)考慮時(shí)，本領(lǐng)域的技術(shù)人 員參照以下詳細(xì)說(shuō)明將顯見(jiàn)或變得顯見(jiàn)本公開(kāi)的各個(gè)方面，在附圖 中
圖l是本公開(kāi)的實(shí)施例的示意性表示； 圖2是地址變化檢測(cè)過(guò)程的示意性表示； 圖3是例示了本公開(kāi)的實(shí)施例的流程圖；以及 圖4是例示了本公開(kāi)的另一實(shí)施例的流程圖。
具體實(shí)施例方式
本公開(kāi)的一個(gè)方面包括檢測(cè)網(wǎng)絡(luò)地址的變化。在另一方面中，將 時(shí)間參數(shù)確定為對(duì)應(yīng)于設(shè)備事件。在再一方面中，檢測(cè)物理位置的變 化。在本公開(kāi)的其他方面中，將經(jīng)驗(yàn)方法應(yīng)用于對(duì)物理位置的變化的 檢測(cè)。在又一方面中，更新設(shè)備的物理地址。
圖1例示了應(yīng)用了現(xiàn)在公開(kāi)的實(shí)施例的示例性場(chǎng)景。如上所指出 的，連接到網(wǎng)絡(luò)的設(shè)備通常具有諸如IP地址的網(wǎng)絡(luò)地址。諸如電話(huà)
的終端109連接到附加網(wǎng)絡(luò)或多個(gè)網(wǎng)絡(luò)101、 103的主機(jī)設(shè)備107。主 機(jī)設(shè)備107可以包括但是并不限于能夠在模擬信號(hào)與數(shù)字信號(hào)(如分 組化數(shù)據(jù))之間進(jìn)行轉(zhuǎn)換以通過(guò)網(wǎng)絡(luò)進(jìn)行傳輸?shù)拿襟w終端適配器、靜 止計(jì)算機(jī)、移動(dòng)計(jì)算設(shè)備、或?qū)Ｓ肰oIP設(shè)備。設(shè)備107被配置成與 服務(wù)器121相通信。服務(wù)器121與數(shù)據(jù)庫(kù)123相通信?？蛇x的是，數(shù) 據(jù)庫(kù)123在網(wǎng)絡(luò)上分布在多個(gè)數(shù)據(jù)庫(kù)中，以提供冗余性和/或本地訪(fǎng) 問(wèn)。
服務(wù)器121例如是對(duì)來(lái)往于用戶(hù)設(shè)備107的VoIP業(yè)務(wù)或即時(shí)消 息傳遞(IM )進(jìn)行協(xié)調(diào)的服務(wù)器。在所選實(shí)施例中，設(shè)備107向代理 131注冊(cè)，通過(guò)代理131對(duì)與服務(wù)器121之間的通信進(jìn)行路由。在其 他實(shí)施例中，服務(wù)器121本身是用于注冊(cè)并保持設(shè)備連接的代理服務(wù) 器。在系統(tǒng)中可以使用多個(gè)這種服務(wù)器121。例如，類(lèi)似于所例示的 代理131、 133,它們可以分布在網(wǎng)絡(luò)上，以輔助對(duì)私有非可路由地址 進(jìn)行地址解析。由此，通過(guò)使用多個(gè)服務(wù)器，本公開(kāi)的各種實(shí)施例要 么通過(guò)中央代理服務(wù)器，要么通過(guò)將位置變化的檢測(cè)進(jìn)一步推向設(shè) 備，使得能夠檢測(cè)位置變化，用戶(hù)設(shè)備107可選地利用會(huì)話(huà)初始化協(xié) 議(SIP)、實(shí)時(shí)傳輸協(xié)議(RTP)、因特網(wǎng)協(xié)議(IP)等中的一個(gè) 與網(wǎng)絡(luò)上的其他設(shè)備和服務(wù)器相通信。
在所例示的示例性場(chǎng)景中，在笫一時(shí)間點(diǎn)(tl)，設(shè)備107與網(wǎng) 絡(luò)地址&相關(guān)聯(lián)，在第二時(shí)間點(diǎn)(t2),斷開(kāi)設(shè)備107。剛好在斷開(kāi) 之前，將設(shè)備107與網(wǎng)絡(luò)地址A2相關(guān)聯(lián)。例如，如果在tl與t2之間 進(jìn)行了 DHCP再分配，則A！可能不同于A2。在第三時(shí)間點(diǎn)(t3)，在物理上移動(dòng)了之后，將設(shè)備重新連接111到網(wǎng)絡(luò)或多個(gè)網(wǎng)絡(luò)101、 105。 一旦重新連接，將設(shè)備111與另一網(wǎng)絡(luò)地址A3相關(guān)聯(lián)。地址 A" A2以及A3由服務(wù)器121來(lái)識(shí)別并被記錄在數(shù)據(jù)庫(kù)123中。作為 備選的選擇，代理131、 133可以識(shí)別這些地址。地址識(shí)別是通過(guò)各 種方法來(lái)完成的，包括查看來(lái)自設(shè)備107的IP分組首標(biāo)(其包括節(jié) 點(diǎn)和路由地址)和SIP消息。消息包括但是并不限于會(huì)話(huà)描述協(xié)議 (SDP)首標(biāo)和帶有設(shè)備和路由識(shí)別數(shù)據(jù)的其他首標(biāo)。數(shù)據(jù)庫(kù)123包 括各種動(dòng)態(tài)和靜態(tài)識(shí)別信息，這些信息包括但是并不限于主機(jī)設(shè)備 107的IP地址、端口號(hào)、VoIP電話(huà)號(hào)碼、設(shè)備事件的次數(shù)、注冊(cè)以 及可達(dá)性以及其他活動(dòng)數(shù)據(jù)。
在用戶(hù)設(shè)備在防火墻或NAT/PAT路由器的背后的情況下，可以 通過(guò)利用代理121、 131來(lái)傳遞或轉(zhuǎn)換地址信息。這些授權(quán)可以包括 將包括端口號(hào)的私有地址信息與可路由地址相關(guān)聯(lián)的數(shù)據(jù)庫(kù)，以允許 在設(shè)備之間進(jìn)行信令通信?？梢酝ㄟ^(guò)RTP中繼器135對(duì)用戶(hù)設(shè)備107 與其他設(shè)備(例如，另一 VoIP用戶(hù)終端)之間的數(shù)據(jù)通信進(jìn)行路由。 這些或類(lèi)似的方法提供路由信息，通過(guò)該路由信息，在不直接發(fā)送地 址信息的情況下，可以遠(yuǎn)程地對(duì)地址信息進(jìn)行解析。其他備選實(shí)施例 包括用戶(hù)設(shè)備向業(yè)務(wù)提供商代理注冊(cè)的過(guò)程。這些代理存儲(chǔ)用于使得 能夠與設(shè)備進(jìn)行通信的私有、非可路由的網(wǎng)絡(luò)地址和/或端口號(hào)。可選 的是，用戶(hù)設(shè)備107按比NAT/PAT保持活動(dòng)的頻率更高的頻率向代 理注冊(cè)，從而防止用于信號(hào)傳送所需的任何已建立的"通路"的關(guān)閉。 此外，代理121、 131、 133可以對(duì)SDP數(shù)據(jù)中首標(biāo)(包括但是不限于 的IP地址和端口號(hào))進(jìn)行操縱，以成功地對(duì)路由控制/信令數(shù)據(jù)進(jìn)行 路由并在用戶(hù)設(shè)備中建立數(shù)據(jù)通信。
在各種實(shí)施例中，數(shù)據(jù)庫(kù)123還包括主機(jī)設(shè)備107的物理位置數(shù) 據(jù)，物理位置數(shù)據(jù)包括但是不限于GPS坐標(biāo)、郵政或街道地址、綷 度、經(jīng)度、海拔、或基于所選已知點(diǎn)的相對(duì)坐標(biāo)。位置數(shù)據(jù)可以由用 戶(hù)在注冊(cè)過(guò)程中提供，或由業(yè)務(wù)提供商通過(guò)IP地理定位估計(jì)基于用 戶(hù)位置和網(wǎng)絡(luò)數(shù)據(jù)來(lái)提供。物理運(yùn)動(dòng)量可以對(duì)應(yīng)于事件，該事件包括但是不限于用戶(hù)在街上行走、移動(dòng)到另一鄰居的^>寓、在州之間移動(dòng) 位置、甚至移動(dòng)到本國(guó)之外。
注意，這些鏈路中的任何一個(gè)或所有都可以是有線(xiàn)的或無(wú)線(xiàn)的， 并且可以將計(jì)算和數(shù)據(jù)庫(kù)操作分開(kāi)或組合起來(lái)(例如，多個(gè)數(shù)據(jù)庫(kù)和 服務(wù)器)，同時(shí)保持所公開(kāi)的實(shí)施例的可操作性。此外，附圖未例示
網(wǎng)絡(luò)IOI、 103、 105內(nèi)的所有的各種中間設(shè)備，如DNS和代理月良務(wù) 器、網(wǎng)關(guān)(包括應(yīng)用層網(wǎng)關(guān))以及路由器。在因特網(wǎng)的去集中化路由 的情況下，應(yīng)當(dāng)明白，通信數(shù)據(jù)可以采用各種路徑，并且仍然使得能 夠進(jìn)行實(shí)時(shí)通信(如語(yǔ)音、IM以及多媒體)和非實(shí)時(shí)通信(如web 瀏覽和文件傳輸)。
圖3例示了描述本公開(kāi)的實(shí)施例的示例性流程圖。對(duì)附加通信網(wǎng) 絡(luò)的設(shè)備的第一地址(如IP地址或其他網(wǎng)絡(luò)標(biāo)識(shí)符)進(jìn)行識(shí)別(S301 )。 對(duì)第一事件(如設(shè)備的移除)進(jìn)行識(shí)別(S303)。對(duì)第二事件(如設(shè) 備的重新連接)也進(jìn)行識(shí)別(S305)。此外，對(duì)i殳備在第二事件或重 新連接之后的第二地址進(jìn)行識(shí)別(S307)。確定設(shè)備和通信網(wǎng)絡(luò)的事 件(例如，移除和重新連接)之間的時(shí)間(S309)。對(duì)笫一地址與第 二地址之間的差別進(jìn)行評(píng)估(S311)。然后，基于第一地址與第二地 址之間的差別，識(shí)別位置的變化(S313)。
作為備選的選擇，對(duì)位置變化的識(shí)別(S313)是事件之間的時(shí)間 的函數(shù)(S309)?？蛇x的是，對(duì)將設(shè)備連接到通信網(wǎng)絡(luò)的第一地址處 的持續(xù)時(shí)間進(jìn)行跟蹤或確定，并且位置變化的確定(S313)是第一地 址處的該持續(xù)時(shí)間的函數(shù)。作為備選的選擇，如果地址之間的差別大 于預(yù)定閾值，對(duì)地址的有關(guān)變化進(jìn)行識(shí)別(S313)。
可選的是，如果S313識(shí)別了位置的變化，提示設(shè)備的用戶(hù)提供 該設(shè)備的更新后的物理位置。該提示可選地包括由服務(wù)器121提供的 新物理位置的估計(jì)，或者在沒(méi)有用戶(hù)輸入的情況下提示系統(tǒng)管理員通 過(guò)更新物理位置來(lái)進(jìn)行干預(yù)，或者提示用戶(hù)輸入位置信息。 一旦通過(guò) 輸入或通過(guò)計(jì)算/估計(jì)而確定了新位置，在數(shù)據(jù)庫(kù)123中更新該新位 置。響應(yīng)于通過(guò)網(wǎng)絡(luò)從^L備107、 111接收的緊急事件通信(如911呼叫)，將位置信息提供給PSAP。將緊急事件通信也路由到PSAP。 PSAP可選地是距該物理地址最近的PSAP，或者為包括該物理位置 的區(qū)域服務(wù)的PSAP。
圖2例示了包括各種網(wǎng)絡(luò)地址變化場(chǎng)景的地址變化確定的實(shí)施 例。對(duì)于某個(gè)設(shè)備，網(wǎng)絡(luò)地址從AJOl變化到A2 207。此處，主機(jī)部 分205已改變成新的主機(jī)部分211，但是網(wǎng)絡(luò)前綴(和/或子網(wǎng)標(biāo)識(shí)符) 209保持與AJ03中的前綴相同。實(shí)施例根據(jù)諸如預(yù)定閾值的準(zhǔn)則， 確定地址變化是否是相關(guān)的。例如，如果可能的位置變化的確定要求 網(wǎng)絡(luò)前綴或子網(wǎng)標(biāo)識(shí)符的變化，在該場(chǎng)景中將不表示位置變化。在另 一情況下，網(wǎng)絡(luò)地址從A! 201或A2 207變化到A3 213。在任一情形 下，新的網(wǎng)絡(luò)前綴215和主機(jī)部分217都不同于A！或A2的。因此， 取決于地址變化量和下述時(shí)間分析，本系統(tǒng)的某些實(shí)施例表示可能是 由位置變化導(dǎo)致的相關(guān)的地址變化。
由此，如果"固定"設(shè)備改變了物理位置，它需要對(duì)于新的附加點(diǎn) 來(lái)說(shuō)在拓樸上有意義的新的網(wǎng)絡(luò)地址。該設(shè)備通常要么通過(guò)手動(dòng)配置 處理來(lái)獲得該新網(wǎng)絡(luò)地址，設(shè)備的操作員通過(guò)該手動(dòng)配置處理利用某 種主動(dòng)干預(yù)來(lái)配置該設(shè)備，要么網(wǎng)絡(luò)可以利用包括但是不限于DHCP 或BOOTP的某個(gè)維護(hù)網(wǎng)絡(luò)協(xié)議為該設(shè)備自動(dòng)分配網(wǎng)絡(luò)地址，該地址 適合用于新的網(wǎng)絡(luò)附加點(diǎn)。
對(duì)網(wǎng)絡(luò)地址變化的量或程度的確定可以采用各種方法。除了其他 地方討論的時(shí)間考慮以外，地址變化量的這種確定將相關(guān)地址變化 (表示可能的位置變化)與可能由于純粹的地址再分配而導(dǎo)致的地址 變化區(qū)分開(kāi)來(lái)。例如，可以對(duì)地址的二進(jìn)制表示中的位數(shù)進(jìn)行計(jì)數(shù)。 此外，可以對(duì)地址的十進(jìn)制或十六進(jìn)制表示的差別進(jìn)行計(jì)算。此外， 可以確定地址之間的漢明(hamming)距離或信號(hào)距離。再者，也可 以實(shí)施諸如計(jì)算Levenshtein距離的方法。單獨(dú)或組合地使用的這些 方法可以確定地址變化量。
在計(jì)算地址變化量時(shí)，各種實(shí)施例考慮編制方案的多個(gè)因素，如 網(wǎng)絡(luò)地址的網(wǎng)絡(luò)前綴、子網(wǎng)部分與掩碼、以及主機(jī)部分。例如，所選實(shí)施例考慮僅某些部分(如主機(jī)部分)的變化，來(lái)確定網(wǎng)絡(luò)地址變化
的變化或量。在DHCP客戶(hù)機(jī)的示例中，僅主機(jī)部分的變化可能表示 設(shè)備的物理位置未發(fā)生變化。此外，各種實(shí)施例還考慮網(wǎng)絡(luò)地址的各 個(gè)部分的變化。例如，在一個(gè)實(shí)施例中，僅當(dāng)網(wǎng)絡(luò)前綴和子網(wǎng)標(biāo)識(shí)符 都變化時(shí)，或網(wǎng)絡(luò)前綴和子網(wǎng)標(biāo)識(shí)符中的至少一個(gè)變化時(shí)，才觸發(fā)物 理位置變化的表示。這種表示還可以由上面討論的那些部分之內(nèi)的量 或程度的變化來(lái)限定。
所選實(shí)施例將地址變化量與預(yù)定地址閾值進(jìn)行比較，以識(shí)別相關(guān) 的地址變化。該地址閾值可以是絕對(duì)的或相對(duì)于另一變量?？蛇x的是， 該閾值可以本身是本公開(kāi)的其他地方更詳細(xì)地討論的時(shí)間參數(shù)的函 數(shù)。例如，該地址閾值可以總體上與時(shí)間參數(shù)的量值成反比。例如， 地址的較大變化可以要求較短的斷開(kāi)持續(xù)時(shí)間，以得到可能的位置變 化的表示。作為備選的選擇，該函數(shù)關(guān)系包括但是不限于加、乘、多 項(xiàng)式、冪、微分或?qū)?shù)的?？梢葬槍?duì)諸如錯(cuò)誤肯定率和處理/存儲(chǔ)器資 源的考慮，對(duì)閾值的函數(shù)形式進(jìn)行調(diào)節(jié)。
在備選實(shí)施例中，對(duì)地址的幾個(gè)部分的變化量進(jìn)行加權(quán)。例如， 子網(wǎng)標(biāo)識(shí)符的變化量的權(quán)重可以小于網(wǎng)絡(luò)前綴的變化量的。進(jìn)而可以 通過(guò)與網(wǎng)絡(luò)前綴和子網(wǎng)標(biāo)識(shí)符有關(guān)的數(shù)據(jù)將該量和加權(quán)計(jì)算通知給 已知的物理位置，如注冊(cè)在whols中的那些物理位置、DNS、 LOC、 ICANN/IANA、包括與可路由IP地址、路由表、BGP表相對(duì)應(yīng)的自 治系統(tǒng)(AS)號(hào)碼的區(qū)域因特網(wǎng)注冊(cè)處(RIR)，或另一商用或私有 數(shù)據(jù)庫(kù)。通過(guò)將各種編制方案的知識(shí)并入地址變化的確定中，錯(cuò)誤肯 定發(fā)生得更少.
在不能遠(yuǎn)程地識(shí)別或解析出諸如網(wǎng)絡(luò)前綴、子網(wǎng)標(biāo)識(shí)符以及主機(jī) 部分的地址結(jié)構(gòu)的情況下，經(jīng)驗(yàn)的測(cè)度可以增強(qiáng)相關(guān)地址變化的確 定。例如，根據(jù)業(yè)務(wù)提供商的用戶(hù)庫(kù)的歷史數(shù)據(jù)，或者利用分組中給 出的路由數(shù)據(jù)來(lái)表示該數(shù)據(jù)所經(jīng)過(guò)的節(jié)點(diǎn)的網(wǎng)絡(luò)地址，可以設(shè)定用于 識(shí)別相關(guān)變化的預(yù)定閾值。在本4^開(kāi)的其他地方更詳細(xì)地討論了這些 經(jīng)驗(yàn)方法。如前所述，由于網(wǎng)絡(luò)編制拓樸與物理設(shè)備位置之間的脫節(jié)的關(guān) 系，僅僅檢測(cè)到網(wǎng)絡(luò)地址的變化可能會(huì)導(dǎo)致錯(cuò)誤肯定。僅僅地址變化
可能表示可能的物理位置變化，即時(shí)該變化僅僅是DHCP池中地址再 分配的結(jié)果。盡管將地址變化量考慮在內(nèi)會(huì)改進(jìn)此情形，但是將時(shí)間 尺度加入位置變化分析會(huì)有利地減少這些錯(cuò)誤肯定的發(fā)生。
為了檢測(cè)物理位置的變化，將消耗一定量的時(shí)間，在此期間，"固 定的"設(shè)備從其前一網(wǎng)絡(luò)附加點(diǎn)斷開(kāi)，發(fā)生運(yùn)動(dòng)，接著隨后連接到另 一網(wǎng)絡(luò)附加點(diǎn)。這種連接性的中斷是用以確定地理變化的合格因素。
為多種設(shè)備事件記錄時(shí)間。設(shè)備事件包括但是不限于設(shè)備的網(wǎng)絡(luò) 地址變化、連接、斷開(kāi)、重新連接、上電和斷電、復(fù)位以及物理移動(dòng)。 可以絕對(duì)地(例如根據(jù)時(shí)鐘)或相對(duì)于其他事件的發(fā)生(如自從設(shè)備 被連接或接通起經(jīng)過(guò)的時(shí)間)來(lái)測(cè)量時(shí)間。
主機(jī)部分可能由于在同一子網(wǎng)段上進(jìn)行DHCP或BOOTP再分 配而變化。在發(fā)生了移動(dòng)時(shí)，網(wǎng)絡(luò)部分會(huì)因新位置處的不同子網(wǎng)而變 化。由于在數(shù)據(jù)庫(kù)123中記錄了設(shè)備地址的更新和可達(dá)性時(shí)間，可以 利用將自從最后一次連接時(shí)間(或丟失)起經(jīng)過(guò)的時(shí)間和地址前綴變 化了多大考慮在內(nèi)的邏輯，來(lái)確定是否發(fā)生了變化。對(duì)地址變化的分 析可能例如暗示子網(wǎng)通常被分配為123前綴或更長(zhǎng)。附加越長(zhǎng)，前綴 就有更多位。
為了確定設(shè)備物理位置的潛在變化，各種實(shí)施例對(duì)設(shè)備到網(wǎng)絡(luò)的 附加模式的變化的具體類(lèi)型，以及在任何給定時(shí)間所附加的設(shè)備的網(wǎng) 絡(luò)地址進(jìn)行檢測(cè)。如上所述，記錄設(shè)備所使用的有效網(wǎng)絡(luò)地址，此外， 還記錄與網(wǎng)絡(luò)地址或事件相對(duì)應(yīng)的時(shí)間參數(shù)，如設(shè)備已運(yùn)行的和使用 特定網(wǎng)絡(luò)地址的持續(xù)時(shí)間。作為備選的選擇，諸如初次連接、斷開(kāi)以 及重新連接之類(lèi)的事件的時(shí)間提供了對(duì)設(shè)備的隨時(shí)間的各種附加模 式的描述。根據(jù)這些與事件相關(guān)聯(lián)的時(shí)間，可以確定連接和斷開(kāi)以及 其他事件的持續(xù)時(shí)間。
可以利用各種方法來(lái)檢測(cè)設(shè)備的例如與設(shè)備發(fā)生聯(lián)系的持續(xù)時(shí) 間，以確認(rèn)其"活動(dòng)性，，并將該活動(dòng)與某些網(wǎng)絡(luò)地址相關(guān)聯(lián)?？梢岳梅?wù)器(如服務(wù)器或代理121、 131、 133)對(duì)設(shè)備的間歇性或周期性 輪詢(xún)。作為備選的選擇，設(shè)備向服務(wù)器或代理登記。可以根據(jù)已知的 變量(如DHCP IP地址和端口租借設(shè)置以及其他網(wǎng)絡(luò)時(shí)間超時(shí)設(shè)置) 對(duì)這些聯(lián)系的頻率進(jìn)行調(diào)節(jié)。
在一個(gè)實(shí)施例中，如果斷開(kāi)的持續(xù)時(shí)間(斷開(kāi)與重新連接之間的 時(shí)間)超過(guò)預(yù)定閾值，表示可能的位置變化。此外，時(shí)間因素可以與 地址變化分析相互作用。具體來(lái)說(shuō)，在一個(gè)實(shí)施例中，較長(zhǎng)的斷開(kāi)持 續(xù)時(shí)間會(huì)減小表示相關(guān)地址變化所需的地址變化閾值，從而導(dǎo)致表示 可能的位置變化。相反的是，與非常短(或根本沒(méi)有)的斷開(kāi)持續(xù)時(shí) 間相耦合的地址變化將導(dǎo)致表示未發(fā)生位置變化或位置變化不太可 能。
由此，所選實(shí)施例將諸如絕對(duì)時(shí)間或相對(duì)持續(xù)時(shí)間的時(shí)間參數(shù)與 預(yù)定時(shí)間閾值相比較，以識(shí)別相關(guān)時(shí)間參數(shù)。該時(shí)間闞值是絕對(duì)的或 相對(duì)的?？蛇x的是，該時(shí)間閾值是所檢測(cè)的地址變化的函數(shù)。例如， 該時(shí)間閾值可以通常與檢測(cè)的地址變化量成反比。作為備選的選擇， 該函數(shù)關(guān)系包括但是不限于加、乘、多項(xiàng)式、冪、微分或?qū)?shù)的關(guān)系。 可以針對(duì)諸如錯(cuò)誤肯定率和處理/存儲(chǔ)器資源的考慮，對(duì)閾值的函數(shù)形 式進(jìn)行調(diào)節(jié)。此外，可選的是，利用對(duì)時(shí)間參數(shù)與時(shí)間閾值的比較結(jié) 果來(lái)更好地表征網(wǎng)絡(luò)地址變化的相關(guān)性。
如上所述，經(jīng)驗(yàn)數(shù)據(jù)在位置變化分析中起部分作用，尤其是在遠(yuǎn) 程實(shí)體(如服務(wù)器121)不能容易地確定設(shè)備107、 111的編制方案的 詳情時(shí)。例如，有時(shí)遠(yuǎn)程實(shí)體不能明確地知道前綴長(zhǎng)度。在自動(dòng)分配 網(wǎng)絡(luò)地址的情況下，該分配通常是從"池，，或地址范圍中進(jìn)行的，該 "池"或地址范圍在拓樸上有意義并且對(duì)應(yīng)于較大網(wǎng)絡(luò)的特定部分。該 部分被定義為如下設(shè)備(或節(jié)點(diǎn))作為最后一次轉(zhuǎn)發(fā)操作從最后一 個(gè)節(jié)點(diǎn)可以直接訪(fǎng)問(wèn)到其中每一個(gè)設(shè)備(或節(jié)點(diǎn))。由于該地址范圍 或池的拓樸意義，僅僅發(fā)生循環(huán)因而未改變位置的"固定的"設(shè)備可能 只發(fā)生了與本地子網(wǎng)相對(duì)應(yīng)的少數(shù)幾位的地址變化。較長(zhǎng)的斷開(kāi)時(shí)段 使得更有可能發(fā)生了地址變化(例如在短于24位的前綴中)。由此，可以利用與斷開(kāi)持續(xù)時(shí)間相耦合的經(jīng)驗(yàn)分析對(duì)可能不反映 物理位置變化的地址變化的靈敏度進(jìn)行細(xì)調(diào)，從而降低錯(cuò)誤肯定率。
經(jīng)驗(yàn)數(shù)據(jù)包括但是不限于歷史地址和用戶(hù)設(shè)備與服務(wù)器121相通信的 時(shí)間數(shù)據(jù)。作為備選的選擇，還對(duì)服務(wù)登記時(shí)提交的用戶(hù)注冊(cè)信息(如 郵寄/記賬地址、帶有區(qū)號(hào)的電話(huà)號(hào)碼、或郵政編碼)進(jìn)行分析。此夕卜， 利用記錄的用戶(hù)或設(shè)備位置數(shù)據(jù)來(lái)增強(qiáng)位置變化分析。再者，通過(guò)比 較網(wǎng)絡(luò)拓樸結(jié)構(gòu)的已知特征，也可以利用路由數(shù)據(jù)來(lái)區(qū)分各種地址方 案。通過(guò)對(duì)隨時(shí)間的和整個(gè)用戶(hù)庫(kù)的網(wǎng)絡(luò)地址和時(shí)間數(shù)據(jù)進(jìn)行累積， 各種實(shí)施例可以更好地確定檢測(cè)的地址變化是否是相關(guān)的，或者特定 設(shè)備的特定持續(xù)時(shí)間是否表示物理位置的變化。例如，可以將用戶(hù)提 供的先前的地址數(shù)據(jù)變化與網(wǎng)絡(luò)地址和時(shí)間數(shù)據(jù)的歷史日志相耦合。 可選的是，利用經(jīng)驗(yàn)數(shù)據(jù)來(lái)改變針對(duì)地址變化和諸如持續(xù)時(shí)間的時(shí)間 參數(shù)的上述閾值。
此外，可以用外部數(shù)據(jù)源來(lái)增加來(lái)自業(yè)務(wù)提供商的自己的網(wǎng)絡(luò)的 經(jīng)驗(yàn)數(shù)據(jù)，以在時(shí)間背景下考慮時(shí)更精確地識(shí)別相關(guān)的地址變化。在 一個(gè)實(shí)施例中，在考慮通過(guò)whols數(shù)據(jù)庫(kù)、路由表、DNSLOC記錄、 ping時(shí)間以及諸如BGP或跟蹤路由之類(lèi)的路由信息而可提供的網(wǎng)絡(luò) 拓樸結(jié)構(gòu)的已有數(shù)據(jù)的情況下，對(duì)反映用戶(hù)的各種業(yè)務(wù)提供商的用戶(hù) 數(shù)據(jù)進(jìn)行分析。此外，也可以將反映IP地址的地理位置的商業(yè)數(shù)據(jù) 庫(kù)交叉引用到用戶(hù)數(shù)據(jù)，以構(gòu)造業(yè)務(wù)提供商的網(wǎng)絡(luò)的私有拓樸和地理 視圖。利用可用的數(shù)據(jù)，針對(duì)包括先前確認(rèn)的地址變化的位置數(shù)據(jù)， 可以利用諸如回歸或時(shí)間趨勢(shì)分析的統(tǒng)計(jì)模型來(lái)評(píng)估網(wǎng)絡(luò)地址和時(shí) 間的變化趨勢(shì)。
一旦識(shí)別了可能的位置變化，所選實(shí)施例提示設(shè)備107的用戶(hù)向 系統(tǒng)提供新地址。例如，設(shè)備lll的用戶(hù)可以接收消息或電郵，其表 示系統(tǒng)檢測(cè)到物理/郵政地址的可能的變化，并請(qǐng)求用戶(hù)發(fā)送新的、更 新后的物理/郵政地址。備選實(shí)施例利用IP地理定位方法來(lái)估計(jì)用戶(hù) 設(shè)備的物理位置。這些IP地理定位方法提供特定IP地址的近似地理 信息。各種方法包括但是不限于按IP地址的whois查找、按AS號(hào)碼的whois查找、按域名的whois查找、DNS LOC記錄、域名中的地 理碼、應(yīng)用信息、使用ping的往返時(shí)間(RTT)近似、以及路由數(shù) 據(jù)推斷(BGP、跟蹤路由)。
圖4例示了所選實(shí)施例的其他方面。在第一時(shí)間(tl)，識(shí)別第 一地址(S401)。在第二時(shí)間(t2)，識(shí)別第二地址(S403)。在各 種實(shí)施例中，時(shí)間tl和t2對(duì)應(yīng)于包括但是不限于連接、斷開(kāi)、重新 連接、上電/斷電、復(fù)位、重新初始化以及物理移動(dòng)在內(nèi)的設(shè)備事件。 然后例如利用上述多個(gè)地址變化檢測(cè)方法中選擇的方法和地址變化 閾值對(duì)這些地址進(jìn)行比較(S405)?？蛇x的是，通過(guò)經(jīng)驗(yàn)分析來(lái)通知 該地址變化比較(S413)，以將相關(guān)地址變化與可能關(guān)聯(lián)于錯(cuò)誤肯定 的那些地址變化區(qū)分開(kāi)來(lái)。此外，例如，利用上述多個(gè)時(shí)間參數(shù)估計(jì) 方法中選擇的方法和時(shí)間閾值對(duì)這些時(shí)間進(jìn)行比較(S407)。相關(guān)的 時(shí)間數(shù)字包括斷開(kāi)持續(xù)時(shí)間和與相應(yīng)地址相關(guān)聯(lián)地花費(fèi)的持續(xù)時(shí)間。 可選的是，通過(guò)經(jīng)驗(yàn)分析來(lái)通知該時(shí)間比較(S413)，以將相關(guān)時(shí)間 參數(shù)與可能關(guān)聯(lián)于錯(cuò)誤肯定的那些時(shí)間參數(shù)區(qū)分開(kāi)來(lái)。在考慮相關(guān)的 地址變化和時(shí)間參數(shù)的情況下，在S409處確定位置變化參數(shù)，表示 是否可能發(fā)生了物理位置變化。可選的是，對(duì)可能的或大概可能的位 置變化的表示會(huì)發(fā)起在數(shù)據(jù)庫(kù)中更新設(shè)備位置的步驟(S411)，該步 驟包括以下步驟中的至少一個(gè)步驟提示用戶(hù)，和利用網(wǎng)絡(luò)地理位置 分析進(jìn)行估計(jì)。
在此公開(kāi)的各種實(shí)施例對(duì)改變了到通信網(wǎng)絡(luò)或多個(gè)通信網(wǎng)絡(luò)的 附加點(diǎn)的設(shè)備進(jìn)行檢測(cè)和識(shí)別。通過(guò)將檢測(cè)的網(wǎng)絡(luò)地址變化與所使用 的地址的性質(zhì)的經(jīng)驗(yàn)觀(guān)察和設(shè)備事件(如斷開(kāi)和重新連接)之間的持 續(xù)時(shí)間相耦合，所公開(kāi)的實(shí)施例能夠表征變化的性質(zhì)，并減少由于諸 如DHCP池地址分配的動(dòng)態(tài)地址變化而導(dǎo)致的細(xì)微地址變化的錯(cuò)誤 肯定率。由此，在出于緊急情況(E911)和其他目的而提示用戶(hù)更新 它們的地址以保持當(dāng)前的位置數(shù)據(jù)的情況下，所公開(kāi)的實(shí)施例為業(yè)務(wù) 提供商提供了較不魯莽的選項(xiàng)。
如本公開(kāi)的領(lǐng)域的普通技術(shù)人員將明白的，應(yīng)當(dāng)將流程圖中的任或步驟的一個(gè)或更多個(gè)可執(zhí)行指令的計(jì)算機(jī)軟件或代碼的模塊、段、 或部分，并且應(yīng)當(dāng)將備選實(shí)施例包括在本公開(kāi)的優(yōu)選實(shí)施例的范圍 內(nèi)，在這些備選實(shí)施例中，根據(jù)所涉及的功能性，可以按與所示或所 討論的順序不同的順序執(zhí)行這些功能，包括基本上并發(fā)的或相反的順 序。
應(yīng)當(dāng)強(qiáng)調(diào)的是，上述實(shí)施例，尤其是任何"優(yōu)選"實(shí)施例，僅僅是 實(shí)施方式的可能的示例，僅僅是出于清楚理解本公開(kāi)的原理而被闡述 的。可以對(duì)本公開(kāi)的上述實(shí)施例進(jìn)行許多變型和修改，而不會(huì)偏離本 公開(kāi)的精神和原理。所有這種修改和變型都應(yīng)包括在本公開(kāi)的由所附 權(quán)利要求所保護(hù)的范圍內(nèi)。
可以利用具有由專(zhuān)用或通用計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可讀代碼的計(jì) 算機(jī)可用介質(zhì)，來(lái)實(shí)現(xiàn)在此公開(kāi)的用于檢測(cè)網(wǎng)絡(luò)上的設(shè)備附加的變化 的實(shí)施例。
權(quán)利要求
1. 一種檢測(cè)附加到通信網(wǎng)絡(luò)的設(shè)備的位置變化的方法，包括以下步驟(a)識(shí)別所述設(shè)備的第一地址；(b)識(shí)別所述設(shè)備從所述通信網(wǎng)絡(luò)的移除；(c)識(shí)別所述設(shè)備何時(shí)被重新連接到所述通信網(wǎng)絡(luò)；(d)在所述網(wǎng)絡(luò)被重新連接到所述通信網(wǎng)絡(luò)之后，識(shí)別所述設(shè)備的第二地址；(e)記錄所述設(shè)備的移除與重新連接之間的時(shí)間量；(f)對(duì)所述第一地址與第二地址之間的差別進(jìn)行評(píng)估；以及(g)將所述設(shè)備的位置變化識(shí)別為所述第一地址與第二地址之間的差別以及所述記錄的時(shí)間量的函數(shù)。
2、 根據(jù)權(quán)利要求l所述的方法，還包括以下步驟 記錄所述設(shè)備在所述第 一地址處被連接到所述通信網(wǎng)絡(luò)的時(shí)間量；以及將所述設(shè)備的位置變化識(shí)別為所述設(shè)備在所述第 一地址處被連 接到所述通信網(wǎng)絡(luò)的所述記錄的時(shí)間量的函數(shù)。
3、 根據(jù)權(quán)利要求1所述的方法，其中如果所述第一地址與第二 地址之間的差別超過(guò)預(yù)定閾值，識(shí)別出設(shè)備的位置變化。
4、 根據(jù)權(quán)利要求l所述的方法，還包括以下步驟 如果識(shí)別出位置變化，提示所述設(shè)備的用戶(hù)提供所述設(shè)備的位置。
5、 根據(jù)權(quán)利要求4所述的方法，還包括以下步驟 利用所述設(shè)備的當(dāng)前位置來(lái)更新數(shù)據(jù)庫(kù)。
6、 根據(jù)權(quán)利要求1所述的方法，其中如果所述記錄的時(shí)間量超 過(guò)預(yù)定閾值，識(shí)別出設(shè)備的位置變化。
7、 根據(jù)權(quán)利要求3所述的方法，其中所述預(yù)定閾值是所述記錄 的時(shí)間的函數(shù)。
8、 根據(jù)權(quán)利要求6所述的方法，其中所述預(yù)定閾值是所述第一 地址與第二地址之間的差別的函數(shù)。
9、 根據(jù)權(quán)利要求7所述的方法，其中所述預(yù)定閾值與所述記錄 的時(shí)間成反比。
10、 根據(jù)權(quán)利要求8所述的方法，其中所述預(yù)定閾值與所述第一 地址與第二地址之間的差別成反比。
11、 一種與通信網(wǎng)絡(luò)設(shè)備一起使用的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算 機(jī)程序產(chǎn)品包括計(jì)算機(jī)可用介質(zhì)，其具有在所述介質(zhì)中實(shí)現(xiàn)的用于檢測(cè)網(wǎng)絡(luò)上的 設(shè)備附加的變化的計(jì)算機(jī)可讀程序代碼模塊；計(jì)算機(jī)可讀第一程序代碼模塊，用于使得計(jì)算機(jī)識(shí)別與在第一時(shí) 間附加到所述網(wǎng)絡(luò)的所述設(shè)備相對(duì)應(yīng)的第 一地址；計(jì)算機(jī)可讀第二程序代碼模塊，用于使得計(jì)算機(jī)識(shí)別與在笫二時(shí) 間附加到所述網(wǎng)絡(luò)的所述設(shè)備相對(duì)應(yīng)的第二地址；計(jì)算機(jī)可讀第三程序代碼模塊，用于使得計(jì)算機(jī)將所述第一地址 與所述地址標(biāo)識(shí)符相比較，以確定地址參數(shù)；計(jì)算機(jī)可讀第四程序代碼模塊，用于使得計(jì)算機(jī)將所述第一時(shí)間與所述第二時(shí)間相比較，以確定時(shí)間參數(shù)；以及計(jì)算機(jī)可讀第五程序代碼模塊，用于使得計(jì)算機(jī)確定與所述識(shí)別參數(shù)和所述時(shí)間參數(shù)相對(duì)應(yīng)的附加參數(shù)。
12、 一種檢測(cè)網(wǎng)絡(luò)上的設(shè)備附加的變化的方法，其包括以下步驟 (a )識(shí)別與在第 一時(shí)間附加到所述網(wǎng)絡(luò)的所述設(shè)備相對(duì)應(yīng)的第一地址；(b )識(shí)別與在第二時(shí)間附加到所述網(wǎng)絡(luò)的所述設(shè)備相對(duì)應(yīng)的第 二地址；(c)將所述第一地址與所述第二地址標(biāo)識(shí)符相比較，以確定地 址參數(shù)；(d )將所述第 一時(shí)間與所述第二時(shí)間相比較，以確定時(shí)間參數(shù)；以及(e )確定與所述識(shí)別參數(shù)和所述時(shí)間參數(shù)相對(duì)應(yīng)的附加參數(shù)。
13、 根據(jù)權(quán)利要求12所述的方法，其中所述附加參數(shù)表示所述 設(shè)備的位置的變化。
14、 根據(jù)權(quán)利要求12所述的方法，其中所述時(shí)間參數(shù)對(duì)應(yīng)于所 述第 一時(shí)間與所述第二時(shí)間之間的差別。
15、 根據(jù)權(quán)利要求12所述的方法，其中所述第一時(shí)間對(duì)應(yīng)于所 述設(shè)備從所述網(wǎng)絡(luò)的斷開(kāi).
16、 根據(jù)權(quán)利要求12所述的方法，其中所述第二時(shí)間對(duì)應(yīng)于所 述設(shè)備到所述網(wǎng)絡(luò)的重新連接。
17、 根據(jù)權(quán)利要求12所述的方法，其中所述第一時(shí)間對(duì)應(yīng)于所 述i殳備到所述網(wǎng)絡(luò)的初次連接，所述笫二時(shí)間對(duì)應(yīng)于所述設(shè)備從所述 網(wǎng)絡(luò)的斷開(kāi)，并且所述時(shí)間參數(shù)對(duì)應(yīng)于所述第 一時(shí)間與所述第二時(shí)間 之間的差別。
18、 根據(jù)權(quán)利要求18所述的方法，其中確定附加參數(shù)的步驟包 括將所述地址參數(shù)與預(yù)定閾值相比較。
19、 根據(jù)權(quán)利要求13所述的方法，還包括以下步驟(a)提示與所述設(shè)備相關(guān)聯(lián)的用戶(hù)提供所述設(shè)備的物理位置。
20、 根據(jù)權(quán)利要求12所述的方法，還包括以下步驟(a )利用包括whois數(shù)據(jù)庫(kù)查找、DNS LOC記錄、域名地理指 示符、應(yīng)用信息、往返時(shí)間近似、以及路由數(shù)據(jù)推斷中的至少一個(gè)的 網(wǎng)絡(luò)地址地理定位分析，使用與附加參數(shù)相對(duì)應(yīng)的位置參數(shù)來(lái)更新數(shù) 據(jù)庫(kù)。
全文摘要
公開(kāi)了一種檢測(cè)附加到通信網(wǎng)絡(luò)的設(shè)備的位置變化的方法和系統(tǒng)，包括以下步驟識(shí)別附加到通信網(wǎng)絡(luò)的設(shè)備的第一地址；識(shí)別所述設(shè)備從所述通信網(wǎng)絡(luò)的移除；識(shí)別所述設(shè)備何時(shí)被重新連接到所述通信網(wǎng)絡(luò)；在所述網(wǎng)絡(luò)被重新連接到所述通信網(wǎng)絡(luò)之后，識(shí)別所述設(shè)備的第二地址；記錄所述移除與所述設(shè)備和所述通信設(shè)備的重新連接之間的時(shí)間量；對(duì)所述第一地址與第二地址之間的差別進(jìn)行評(píng)估；以及將所述設(shè)備的位置變化識(shí)別為所述第一地址與第二地址之間的差別的函數(shù)。
文檔編號(hào)H04L12/66GK101288281SQ200680037970
公開(kāi)日2008年10月15日 申請(qǐng)日期2006年10月12日 優(yōu)先權(quán)日2005年10月13日
發(fā)明者J·希特倫, L·瑪瑪柯斯 申請(qǐng)人:沃納格控股公司