TW201503648A - 網際網路協定分配庫 - Google Patents

Abstract

系統、方法及電腦程式產品涉及識別具有一第一IP位址集合之一第一IP區塊及具有一第二IP位址集合之一第二IP區塊，該第一IP位址集合不同於該第二IP位址集合。可判定該第一IP區塊之IP再指派之一第一期望數量。可識別該第一IP區塊與該第二IP區塊之間之IP再指派之一第一數量。可對照IP再指派之該第一期望數量比較IP再指派之該第一數量。至少部分基於該比較將該第一IP區塊及該第二IP區塊合併為一IP分配庫。

Description

網際網路協定分配庫

本說明書係關於識別網際網路協定(IP)分配庫。

網際網路服務提供器(ISP)將IP位址指派給其等使用者。此指派通常為動態的，例如使用動態主機組態協定(DHCP)。一般必須在連接至IP網路之電腦可與網路上之其他電腦通信之前，使其等組態有一IP位址。可提供一資料庫以用於追蹤連接至網路之電腦。此資料庫可用於防止兩個電腦意外地組態有相同IP位址。ISP之一網路管理器可保留將指派至一個或多個用戶端電腦之一IP位址範圍，且透過ISP存取網路之各個用戶端電腦可經組態以在用戶端電腦連接至網路之初始化期間從伺服器請求一IP位址。請求及准予程序可使用具有一可控時期之一租賃概念而容許伺服器收回且接著重新分配未在租賃期結束時更新之IP位址。在一些案例中，伺服器可保持過去IP位址指派之一表，使得其可優先將用戶端先前具有之相同IP位址指派至一用戶端。

本說明書描述關於基於IP位址之間之使用者移動識別IP分配庫之技術。

一般而言，本說明書中描述之標的之一態樣可體現於方法、系統及電腦程式產品中，其等包含指派至一使用者之一第一IP位址之識別，指派至使用者之IP位址從第一IP位址至一第二IP位址之一改變之 識別，及至少部分基於指派至使用者之IP位址之改變的一IP分配庫之識別。

在某些實施方案中，基於指派至使用者之IP位址之改變的IP分配庫之識別可包含識別指派至使用者之IP位址在第一IP位址與第二IP位址之間改變之一頻率。

在某些實施方案中，基於指派至使用者之IP位址之改變的IP分配庫之識別包含將第一IP位址與第二IP位址比較以判定第一及第二IP位址是否在彼此之一臨限值距離內。在某些例子中，臨限值距離係在一預建立IP區塊內。

在某些實施方案中，指派至使用者之IP位址之識別包括與使用者關聯之一cookie檔。

在某些實施方案中，可作出一第一IP位址區塊來自一IP位址集合之判定。可作出一第二IP位址區塊來自IP位址集合之判定，第二IP位址區塊具有不同於第一區塊之IP位址。可識別使用者被指派第一區塊中之IP位址之各者之次數。可識別使用者被指派第二區塊中之IP位址之各者之次數。使用者被指派第一區塊中之IP位址之至少一者之次數可與使用者被指派第二區塊中之IP位址之至少一者之次數比較。若使用者被指派第一區塊中之IP位址之至少一者之次數及使用者被指派第二區塊中之至少一IP位址之次數超過一臨限值，則第一區塊可與第二區塊關聯。

某些實施方案可包含基於識別之IP分配庫的使用者之一地理區域之一識別。

本文描述之方法、系統及電腦程式產品亦可包含一IP位址集合之產生，IP位址集合包含隨著一時段推移指派至使用者之複數個IP位址。可建構IP位址集合之一圖形結構。圖形結構係節點及涉及隨著時段推移指派至使用者之複數個IP位址之各者之互連邊緣之一集合的資 料中之一表示。隨著時段推移指派至使用者之複數個IP位址之各者可表示為圖形結構之一節點且圖形結構之節點可由表示在時段期間指派至使用者之一個或多個IP位址之一改變的邊緣連接。亦可識別一個或多個IP位址區塊。一個或多個區塊之各者可包含一連續IP位址範圍。圖形可投射至一個或多個IP位址區塊上。一個或多個IP位址區塊可與IP位址之間之使用者移動之圖形重疊以展示移動是否及以何種程度停留於一IP區塊內或從一IP區塊跨入另一IP區塊中。術語「移動」指示一IP位址再指派(簡而言之，IP再指派)。可基於指派至使用者之IP位址及與IP位址之相異區塊關聯之IP位址之一重疊作出一個或多個IP位址區塊是否應識別為關聯之一判定。

一般而言，本說明書中描述之標的之另一態樣可體現於方法、系統及電腦程式產品中，其等包含一第一IP區塊之識別，該第一IP區塊包含一第一IP位址集合。可識別一第二IP區塊，該第二IP區塊包含一第二IP位址集合。可識別指派至第一IP區塊中之IP位址之一個或多個使用者，亦可識別指派至第二IP區塊中之IP位址之一個或多個使用者。指派至第一IP區塊之使用者可與第二IP區塊之使用者比較。第一IP區塊可基於指派至第一IP區塊及第二IP區塊之使用者之比較而與第二IP區塊關聯。使第一IP區塊及第二IP區塊關聯可包含將第一IP區塊及第二IP區塊識別為包含於一單一IP分配庫中。

在某些例子中，比較指派至第一IP區塊及第二IP區塊之使用者可包含將一單一IP區塊內之IP位址再指派中之移動與第一IP區塊與第二IP區塊之間之IP位址再指派中之移動比較。

在某些實施方案中，可執行各個區塊內之IP位址再指派中之移動之分佈與第一區塊與第二區塊之間之IP位址再指派中之移動之一分佈之間之一類似性之一評估。可執行分佈之一比較。若估計(或期望)分佈(參見以上P(*|A)或P(*|B))類似，或此等分佈類似於期望分佈，則IP 區塊可合併為一IP分配庫。例如，若源於區塊A之使用者移動至區塊A或區塊B之分佈類似於源於區塊B之移動之觀察分佈，則可合併區塊A及B。或者，若一期望分佈可用，則期望分佈應類似於P(*|A)或P(*|B)之一者或兩者。作為一實例，若從區塊A移動至區塊B相對從A之總移動之期望率類似，幾乎等於或係至少|B|/(|A|-1+|B|)(此係估計期望分佈之一方法)，則可合併區塊A及B。作為一進一步實例，針對A->A、A->B、B->A、B->B觀察移動數量，且從此等資料可估計兩個分佈：P(*|A)=[P(A->A)=A->A/(A->A+A->B),P(A->B)=A->B/(A->A+A->B)]，且對於P(*|B)類似。

在某些實施方案中，識別一第三IP位址區塊，第三IP位址區塊包含第一及第二區塊之IP位址值之間之IP位址值。第三IP位址區塊可基於指派至第一IP區塊及第二IP區塊之使用者之比較或使用一些其他條件(諸如缺乏反證及IP區塊之間之距離)而與第一及第二IP位址區塊合併。

在某些實施方案中，使第一區塊及第二區塊關聯可包含判定第一區塊及第二區塊之IP位址之間之數值距離係在一預定義臨限值內。

在某些實施方案中，可基於單一IP分配庫識別一個或多個使用者之一地理區域。

標的之某些實施方案可實施於一系統上，該系統包含一使用者器件及可操作以與器件互動之一個或多個電腦。一個或多個電腦亦可操作以識別指派至一使用者之一第一IP位址；識別指派至使用者之IP位址從第一IP位址至一第二IP位址之一改變；及基於指派至使用者之IP位址之改變識別一IP分配庫。一個或多個電腦可包含可透過一資料通信網路與器件互動之一伺服器，且使用者器件可操作以作為一用戶端與伺服器互動。使用者器件可為(但不限於)運行一網路瀏覽器之一 個人電腦或運行一無線應用協定(WAP)瀏覽器之一行動電話。

在某些實施方案中，一個或多個電腦可進一步操作以識別一IP位址集合(該IP位址集合包含隨著一時段推移指派至使用者之複數個IP位址)且建構IP位址集合之一圖形結構。圖形結構可涉及隨著時段推移指派至使用者之複數個IP位址之各者，其中隨著時段推移指派至使用者之複數個IP位址之各者係圖形結構之一節點且圖形結構之節點由表示在時段期間指派至使用者之IP位址之一改變的邊緣連接。一個或多個電腦可進一步操作以識別IP位址之區塊，區塊之各者可包含一連續IP位址範圍，且將圖形結構投射至IP位址之區塊上。可作出關於是否應基於指派至使用者之IP位址及與IP位址之相異區域關聯之IP位址之一重疊合併IP位址之區塊的判定。

一個或多個電腦可進一步操作以判定來自一IP位址集合之一第一IP位址區塊且判定來自IP位址集合之一第二IP位址區塊，第二IP位址區塊具有不同於第一區塊之IP位址。可識別使用者被指派第一區塊中之IP位址之各者之次數；且可識別使用者被指派第二區塊中之IP位址之各者之次數。使用者被指派第一區塊中之IP位址之至少一者之次數可與使用者被指派第二區塊中之IP位址之至少一者之次數比較。若使用者被指派第一區塊中之IP位址之至少一者之次數及使用者被指派第二區塊中之至少一IP位址之次數超過之一臨限值或可能由統計分析確認，則第一區塊可與第二區塊合併。本態樣之其他實施例包含對應系統、裝置及編碼於電腦儲存器件上之電腦程式，該等電腦程式經組態以執行方法之動作。

本說明書中描述之標的之特定實施例可經實施，以便實現以下優點之一者或多者。例如，IP分配庫之識別可改進識別之IP區塊之IP地理定位品質。進一步而言，可判定與一IP區塊關聯之地理範疇。再者，可判定與一特定提供器關聯之IP位址，且基於上述，可識別關於 服務提供器之一覆蓋區域之資訊。此外，對於彼此接近之IP位址，可判定關於該等IP位址是否在相同IP分配庫內或該等IP位址是否在不同分配庫中之判定。

IP分配庫之識別亦可用於判定是否期望使用者具有類似網路統計資料(諸如頻寬或延遲)。可假設基於IP分配庫之識別，此等庫內之使用者具有類似網路性質及/或地理位置。亦可識別IP分派庫之間之移動之一識別，且可基於識別之分配庫及對應位置、網路參數等等自動調整使用者服務及設定。

其他應用包含垃圾/濫用偵測。IP分配庫容許以兩種方式通用化IP信譽系統。首先，一「不良IP位址」信號(不良就IP位址用於可疑活動之意義上而言)可能以一較小權重跨一分配庫中之所有IP位址共用。基於信號之垃圾/濫用之識別可降低用於識別一特定IP位址上之一不良作用者之臨限值。相反地，若(例如)在一些背景內容中知道一IP為良好，則一使用者經常從該IP登錄至其等電子郵件賬號，則來自相同分配庫之IP位址亦可能為良好。例如，可接受的是從該等IP位址登錄至一電子郵件賬號；可繼續可疑地處理從非常不同之IP位址(即，從分配庫外部)之登錄嘗試。

在附圖及以下描述中提出本說民書中描述之標的之一個或多個實施例之細節。將從描述、圖式及技術方案了解標的之其他特征、態樣及優點。

100‧‧‧實例環境

102(a)‧‧‧用戶端器件

102(b)‧‧‧用戶端器件

104‧‧‧在線服務提供器(ISP)

106‧‧‧網路

108‧‧‧遠端伺服器

110‧‧‧硬體處理器

112‧‧‧記憶體

114‧‧‧統計資料

115‧‧‧IP分配資料

116‧‧‧硬體處理器

118‧‧‧儲存庫

120‧‧‧使用者資訊

200‧‧‧實例圖形關係/圖形

202‧‧‧節點

204‧‧‧邊緣

206‧‧‧節點

208‧‧‧邊緣

210‧‧‧邊緣

212‧‧‧邊緣

214‧‧‧IP區塊A

216‧‧‧IP區塊B

218‧‧‧IP區塊C

220‧‧‧實例圖形關係/圖形

222‧‧‧節點

224‧‧‧邊緣

226‧‧‧節點

228‧‧‧邊緣

230‧‧‧邊緣

232‧‧‧邊緣

234‧‧‧節點

236‧‧‧邊緣

238‧‧‧邊緣

240‧‧‧實例圖形關係/圖形

242‧‧‧節點

244‧‧‧邊緣

246‧‧‧節點

248‧‧‧邊緣

250‧‧‧邊緣

252‧‧‧邊緣

260‧‧‧實例圖形關係

300‧‧‧實例圖形關係

302‧‧‧IP區塊D

304‧‧‧區域

306‧‧‧IP區塊M

308‧‧‧節點

310‧‧‧邊緣

312‧‧‧節點

314‧‧‧邊緣

316‧‧‧邊緣

318‧‧‧邊緣

400‧‧‧程序流程圖

405‧‧‧步驟

410‧‧‧步驟

415‧‧‧步驟

420‧‧‧步驟

425‧‧‧步驟

430‧‧‧步驟

435‧‧‧步驟

440‧‧‧步驟

442‧‧‧步驟

445‧‧‧步驟

450‧‧‧步驟

455‧‧‧步驟

500‧‧‧程序流程圖

505‧‧‧步驟

510‧‧‧步驟

515‧‧‧步驟

520‧‧‧步驟

525‧‧‧步驟

530‧‧‧步驟

535‧‧‧步驟

540‧‧‧步驟

545‧‧‧步驟

600‧‧‧實例程序流程圖

605‧‧‧步驟

610‧‧‧步驟

615‧‧‧步驟

620‧‧‧步驟

625‧‧‧步驟

630‧‧‧步驟

635‧‧‧步驟

640‧‧‧步驟

645‧‧‧步驟

圖1係用於識別IP分配庫之一實例環境之一示意圖。

圖2A繪示展示節點及指示一使用者隨著時間推移之一IP位址之移動之關係的一實例圖形關係。

圖2B繪示展示節點及指示一使用者隨著時間推移之IP位址之移動之關係的一實例圖形關係。

圖2C繪示展示節點及指示一使用者隨著時間推移之IP位址之移動之關係的一實例圖形關係。

圖2D繪示展示節點及彼此重疊之圖2A至圖2C之關係的一實例圖形關係。

圖3繪示展示節點及指示一使用者隨著時間推移之IP位址之移動之關係的一實例圖形關係。

圖4係用於識別IP分配庫之一實例程序流程圖。

圖5係用於識別IP區塊之一實例程序流程圖。

圖6係用於識別待合併之IP區塊之另一實例程序流程圖。

多種圖式中之相似參考數字及指定指示相似元件。

本說明書描述用於識別IP分配庫之系統及技術。如在本說明書中所使用，一IP分配庫可包含通常在(例如)一地理位置內之使用者之間指派之IP位址。恢復(即，識別或推斷)此等分配庫可改進IP位址集合或區塊之IP地理定位品質。在一些實施例中，可藉由觀察指派至一使用者或一使用者群組之IP位址中之移動來識別IP分配庫。在觀察到使用者頻繁地在一第一IP位址與一第二IP位址之間移動之例子中，此等IP位址可被認作一IP位址集合或區塊。同樣地，若觀察到一使用者在IP位址之兩個分開區塊中之IP位址之間移動，則IP位址之兩個區塊可合併為一單一區塊；即，兩個區塊可被認作具有一單一IP分配庫內之IP位址。IP分配庫內之IP位址可指派至一地理區域內操作之用戶端。統計分析可用於判定是否存在足夠證據以合併IP位址或IP區塊；明確言之，可藉由識別及處理度量(諸如由一個或多個使用者在IP位址或IP位址區塊之間之移動率)判定某些IP位址在一單一IP區塊內之概率。

本發明之某些實施方案可包含使用cookie檔以產生訪問各個器件之一IP位址集合/序列。可利用作為圖形之節點之IP位址及作為邊緣之 IP位址之間之移動建構一圖形。使用此圖形，統計測試可用於發現IP群組且移除雜訊(不涉及分配庫改變之邊緣)。IP位址區塊(或IP區塊)可包含連續IP位址範圍之一集合。IP位址範圍可每分配庫包含至少16個位址，且範圍表示為IP/子網路(第一子網路位元相同)。彼此相鄰之IP位址可聚集。例如，IP位址可聚集為16個區塊(/28個IP範圍)。以上圖形可投射至此等群組上。對於IP區塊A及B，若使用者從區塊A中之IP位址移動(例如，A->A及/或A->B)之分佈類似於使用者從區塊B中之IP位址移動之分佈，則此等區塊可合併。在一些實施方案中，此等觀察之分佈可與一期望之分佈比較，此可由一般化方程式[P(X->A),P(X->B)]估計，其中P(X->B)=|B|/(|A|-1+|B|)，且P(X->A)=1-P(X->B)，且X=A。對於X=B，則P(X->B)=(|B|-1)/(|A|+|B|-1)。

在一些實施方案中，若區塊已經超過某一大小(例如，2048個IP，/21個子網路)，則並不合併區塊。

作為一說明性實例，假設以下：IP區塊A=10.0.0.0/24

IP區塊B=10.0.1.0/24

若判定此等區塊應合併為一IP分配庫，則所得IP分配庫可包含來自兩個區塊之IP位址：10.0.0.0/23。

在一些例子中，即使IP區塊不為「鄰近」IP位址，合併區塊仍係適當的。例如：IP區塊A=10.0.0.0/24

IP區塊B=192.168.0.0/24

若判定此等區塊應合併為一IP分配庫，則所得IP分配庫可包含來自兩個區塊之IP位址：10.0.0.0/24+192.168.0.0/24。

若IP區塊A及C彼此接近(IP空間中之距離小於一臨限值)，且不存 在其間之IP位址(例如，IP區塊B)屬於一不同使用者集合(即，不同IP分配庫或可為不同位置)之證據，則IP位址區塊B可指派至A及C，藉此從IP區塊A、B及C產生IP位址之一較大鄰接區塊。例如：IP區塊A=10.0.0.0/24

IP區塊C=10.0.5.0/24，因此：IP區塊B=10.0.1.0-10.0.4.255

若先前合併A及C(如上文所描述)，且不存在排除B(或B之部分)之證據，則IP區塊A-C可合併為一區塊：10.0.0.0-10.0.5.255。

圖1係用於識別IP分配庫之一實例環境100之一示意圖。在此說明書中，術語識別可包含推斷一IP分配庫之存在。一個或多個用戶端器件(諸如用戶端器件102(a)或102(b))可透過一網路106連接至一在線服務提供器(ISP)104。用戶端器件102(a)或102(b)可透過一網路106連接至ISP 104，且ISP 104將一IP位址(即，一第一IP位址)指派至用戶端器件102(a)/102(b)。在另一天或當天晚些時間，用戶端器件102(a)或102(b)可被指派不同於第一IP位址之一第二IP位址。用戶端器件(諸如用戶端器件102(a)或102(b))可為一電腦或其他器件，其被指派一IP位址以跨一網路與其他系統通信。例如，一器件可使用跨網路與其他系統通信之一IP位址，且為了統計分析及/或為了其他目的，操作器件之一使用者可具有一IP位址所關聯之一使用者名稱或設定檔。使用者資訊120(使用者名稱、設定檔等等)可儲存於與ISP 104關聯之一儲存庫118上。ISP 104可包含一個或多個硬體處理器116，其等可操縱儲存於儲存庫118上之使用者資料120。當器件之一使用者訪問一遠端伺服器108上主控之一網站時，可偵測IP位址。可藉由遠程伺服器108觀察及追蹤一用戶端器件102(a)或102(b)之IP位址之改變以藉由將收集之資料與其他器件之資料聚合而隨著時間推移產生關於至器件之IP位址指派之統計資料114。統計資料114可儲存於與伺服器108關聯之一 儲存庫或其他記憶體112上。伺服器108包含一個或多個硬體處理器110。伺服器108可操縱儲存庫112上所儲存之資料以及處理從ISP 104接收之資料(例如，使用者資料120)。

伺服器108經組態以處理IP分配資料115來產生統計資料114，且經進一步組態以執行操作來分析、評估或以別的方式處理統計資料114。可對伺服器108或對具有對相關資料具有存取權之任何其他伺服器或計算器件執行資料之處理及分析以識別IP分配庫。此等資料可用於判定IP位址或IP位址區塊是否應合併在一起。亦可藉由識別IP分配庫及評估由使用者在IP位址及/或IP位址區塊之間之移動來估計地理位置(或地理定位)資訊。例如，使用IP分配庫，可判定特定使用者在相同地理定位內。使用者可頻繁地在一IP位址集合之間移動。統計分析可顯露此等使用者正在一IP分配庫內之IP位址之間移動，且此IP分配庫可與一特定地理區域對應。

為了識別關聯IP位址，一系統或程式可偵測對應於與系統或程式通信中使用之IP位址之使用者識別資訊。cookie檔或其他識別符可用於產生與各個用戶端器件102(a)/102(b)關聯之一IP位址集合或序列。例如，一使用者可在一第一次瀏覽會話期間訪問一網站或登錄至由一遠端伺服器108操作之一郵件伺服器。遠端伺服器108可在第一次瀏覽會話期間發出一cookie檔且識別指派至使用者電腦以用於第一次瀏覽會話之一第一IP位址(IP A)。稍後，在一第二次瀏覽會話中，使用者可再訪問郵件伺服器或網站，但可使用一不同IP位址(IP B)。可在此及隨後瀏覽會話中藉由cookie檔識別使用者。若IP A及IP B係非常相似(即，具有相似數值)，則可假設IP A及IP B形成一IP分配庫。若存在於IP A與IP B之間移動之多個使用者，則IP A及IP B形成一IP分配庫之可能性增加。一演算法可用於基於使用者在IP位址之間之移動判定IP A及IP B是否在相同IP分配庫內。

可利用作為節點之IP位址及作為連接節點之邊緣的IP位址之間之移動來建構一圖形。基於此圖形，可採用統計測試以識別IP位址群組。此外，可移除雜訊，即，不涉及分配庫改變或離群值之邊緣，不在相同自主系統(AS)中之一邊緣之節點或可移除係已知代理之節點。

在一些實施方案中，用於識別網際網路協定(IP)分配庫之一電腦實施之方法可包含識別指派至複數個使用者之IP位址(即，與使用者關聯之使用者器件已被指派該IP位址)。可識別指派至複數個使用者之各者之IP位址之一改變。可至少部分基於IP位址之改變識別一IP分配庫。在一些實施方案中，一圖形結構可建構為具有表示IP位址之節點及表示IP位址之間之移動的連接節點之邊緣。可識別一第一IP位址集合及一第二IP位址集合。第一IP位址集合可具有在數值上類似於第二IP位址集合之IP位址的IP位址。例如，IP區塊A=10.0.0.0/24及IP區塊B=10.0.1.0/24可被認作具有在數值上相近之IP位址。同樣地，在一些實施方案中，IP區塊A=10.0.0.0/24及IP區塊C=10.0.5.0/24可被認作足夠接近在一起以包含在數值上類似之IP位址。

第一IP位址集合及第二IP位址集合可聚集為一IP位址群組。在一些實施方案中，一圖形結構可投射至IP位址群組上。至少部分基於IP位址之改變識別一IP分配庫可包含識別第一IP位址集合與第二IP位址聚合之間之移動數量超過一預定臨限值。

圖2A繪示展示節點及指示一電腦或使用者隨著時間推移之一IP位址之改變之關係的一實例圖形關係200。圖形200具有x軸上之時間及y軸上之IP位址。IP位址可為連續的，或更一般而言，循序的。圖形涉及一段時間內指派至使用者之IP位址。雖然針對一單一使用者進行討論，但理解，IP位址資料可針對複數個使用者收集及聚合以執行統計分析。隨後描述中之一單一使用者之使用將有利於便於描述概念。

進一步而言，y軸分為三個片段：IP區塊A 214、IP區塊B 216及IP區塊C 218。各個IP區塊可包含一連續IP範圍集合或可為不連續。IP範圍(即，IP位址集合)通常每分配庫具有至少大約16個位址，有時候更少。範圍表示為「IP/子網路」。作為一實例，IP區塊A 214可包含以下範圍中之IP位址值：使用CIDR記法表達之10.0.0.0/24，其包含IP位址10.0.0.0-10.0.0.255。IP位址區塊B216可包含在範圍10.0.1.0/24中之IP位址，其包含IP位址10.0.1.0-10.0.1.255。圖形結構(節點及關係)可投射至x軸及y軸上。在某些實施方案中，彼此相近之IP位址(例如，彼此相鄰或相對接近之IP位址)可聚集。

鑒於IP區塊之相對大小，一IP位址從區塊A指派之概率可高於或低於(有時大體上如此)一IP位址從區塊指派之概率。例如，若一第一IP位址假想區塊(區塊A)包含100個IP位址且一第二IP位址假想區塊(區塊B)包含50個IP位址，則以下特性(假設區塊A及B係在相同IP分配庫中)可適用：|A|=100,|B|=50,P(A→A)=(|A|-1)/(|A|-1+|B|)=99/1490.66,P(A→B)=|B|/(|A|-1+|B|)=50/1490.34,P(B→A)=|A|/(|B|-1+|A|)=100/1490.67,P(B→B)=(|B|-1)/(|B|-1+|A|)=49/1490.33,其中|A|係區塊A中之IP位址、活動IP位址或使用中之IP位址之數量；|B|係區塊B中之IP位址、活動IP位址或使用中之IP位址之數量；P(A→A)係在區塊A中開始且在區塊A中結束之移動之概率；P(A→B)係從A至B之一移動之概率；P(B→A)係從B至A之一移動之概率；且P(B→B)係在區塊B中開始且在區塊B中結束之移動之概率

在一些實施方案中，可使用觀察之移動與期望之移動之一比較完成一合併區塊之決策。應注意，可藉由不同方式(諸如識別一段時 間內已歷史地指派至使用者之IP位址)判定IP位址之數量。識別構成一區塊之IP位址之數量之其他方式亦係可用的。

在此實例中，若一使用者得到一新IP位址，則將從區塊A或區塊B隨機挑選新位址(其中歸因於A及B之大小上之差異，p=2/3概率來自A，P=1/3概率來自B)。區塊A與B之間之觀察之移動如下：A->A=30

A->B=12

B->A=19

B->B=10

移動之分佈如下：30/42=0.71(1)(指示在A中開始且在A中結束之觀察之移動分佈)；19/29=0.66(2)(指示在B中開始且在A中結束之觀察之移動分佈)；及99/149=0.66(e)(指示在A中結束之期望之移動分佈)。

若(1)、(2)及(e)之以上值彼此接近，則可合併區塊。例如，(1)之觀察值可與期望值(e)比較；對於(2)及(e)或對於所有三個值進行類似動作。若(1)及/或(2)不合理地遠非期望之(e)，則可拒斥合併(且在一些例子中，可得出區塊A及B最有可能非相同IP分配庫之部分之結論)。

下文再次更詳細地展示以上實例。對於在區塊A中開始之一使用者，觀察之概率如下：P^(A->A)=30/(30+12)，其中P^(A->A)係基於觀察從區塊A中之一IP位址移動至區塊A中之另一IP位址之概率-此值與以上(1)相關；P^(A->B)=12/(30+12)，其中P^(A->B)係基於觀察從區塊A中之一IP位址移動至區塊B中之一IP位址之概率。

使用者在區塊A中開始之期望之概率如下： P^(A->A)=99/(99+50)-此值與以上(e)相關；P^(A->B)=50/(99+50)。

對於在區塊B中開始之使用者，觀察之概率如下：P2^(B->A)=19/(19+10)，其中P2^(B->A)係基於觀察從區塊B中之一IP位址移動至區塊A中之一IP位址之概率-此值與以上(2)相關；P2^(B->B)=10/(19+10)，其中P2^(B->B)係基於觀察從區塊B中之一IP位址移動至區塊B中之另一IP位址之概率。

期望之概率係：P2^(B->A)=100/(100+49)；P2^(B->B)=49/(100+49)。

一旦計算出概率之值，即可比較該等值。可基於一期望之置信度計算兩個概率分佈是否類似。為了測試類似度，可實現以下假想：P^及P係相同分佈(假設95%置信度，即，在5%案例中，即使假想為真，可拒斥假想)；P、E(P)之期望值可在間隔中：[E(P^)+/-z(0.975)*sqrt((E(P^)*(1-E(P^)))/n]；其中+/-給出間隔之兩個部分，且在此實例中，n=30+12=42-樣本之數量。E(P^)=P^(A->A)(二項分佈，其中參數P^(A->A))。 z(0.975)之值=1.96可從一查找表識別且係基於收斂至一正態分佈之P^之和(即，二項分佈之和)，z分數係基於觀察之值與正態分佈之案例中之均值之距離。

使用E(P)=P(A->A)=99/149=0.664及E(P^)=P^(A->A)=30/(30+12)，E(P)必須在以下定義之間隔中：[(30/42-1.96*s),(30/42+1.96*s)]=[0.57,0.85]，其中s=sqrt((30/42)*(12/42)/42)=0.0697。

因此，因為E(P)=0.664係在間隔[0.57,0.85]內，P及P^足夠類似 以合併區塊A及B。

以上實例與比較(1)及(e)相關。類似地，可比較(2)及(e)。回想(2)係P2^(B->A)=19/(19+10)=19/29且P2^(B->B)=10/29。在該實例中，E(P2)=P2(B->A)=100/149=0.672必須在[0.48,0.82]中。因此，使用(2)及(e)之比較亦展示可合併區塊。

若P未知(即，若因為(例如)(若干)IP區塊之大小未知或不可假設一區塊中之IP數量預測移動之分佈，所以期望分佈未知)，則可經驗地計算P^及P2^兩者之間距且量測其等相交點。接著E(P2^)應在基於P^之間隔中且類似地，E(P^)應在基於P2^之間隔中。在此實例實施方案中，置信率可設定得較高，所以可能使用一較低z值。例如，z可設定為z(0.9)而非z(0.975)。

相同統計方法可顯露不應合併區塊。使用相同區塊A(100個IP)及區塊b(50個IP)，觀察之移動可如下：A->A=40

A->B=2

B->A=1

B->B=28

移動之分佈如下：P^(A->A)=40/(40+2)=40/42=0.95(1’)(指示在A中開始且在A中結束之觀察之移動分佈)；P2^(B->A)=1/(1+28)=1/29=0.04(2’)(指示在B中開始且在A中結束之觀察之移動分佈)；及P^(A->A)=99/(99+50)=99/149=0.66(e’)(指示在A中結束之期望之移動分佈)。回想E(P)=P^(A->A)=0.66。

使用以上統計方法，E(P)應在間隔中：[E(P^)+/-z(0.975)*sqrt((E(P^)*(1-E(P^)))/n]， 使用E(P^)=P^(A->A)=40/42=0.95，n=42個樣本，z(0.975)=1.96。因此，E(P)=99/149=0.664必須在以下間隔中：[40/42-1.96*s,40/42+1.96*s]=[0.81,1.08]，其中s=sqrt(30/42*(12/42)/42)=0.0697。如所見，E(P)=0.664非期望間隔[0.81,1.08]之部分，所以並不合併此等區塊。

圖2A係指派至一使用者(稱作使用者W)之IP位址之一實例圖形表示。圖形之節點表示整個某個時段之中指派至使用者W之IP位址。為了簡單起見，展示一使用者之移動，但可針對多個使用者收集資料。可在一段時間內藉由追蹤使用者移動知道或辨別各個區塊中之IP位址之總數。不可使用一區塊中之一些IP位址，且在一些例子中，不考慮未使用IP位址。

在圖2A中，節點202表示IP區塊A 214中之一IP位址。節點206表示區塊B 216中之一IP位址。圖形之邊緣表示由使用者W在IP位址之間之移動。例如，邊緣204表示使用者W從區塊A 214中之一節點至區塊A 214中之另一節點之一「移動」。類似地，邊緣208表示使用者W從區塊B 216中之一節點至區塊B 216中之另一節點之一移動。邊緣210表示從區塊A 214至區塊B 216之一移動，邊緣212表示從區塊B 216至區塊A 214之一移動。圖2A中所示之節點意指實例且並不表示任何特定IP位址。此外，IP位址至使用者W之指派可不規則地發生，且圖形200並非意指按比例繪製。

在圖2A中所示之實例中，使用者W被指派來自IP區塊A 214及B 216之IP位址。更明確言之，圖2A之圖形展示使用者W在IP區塊A 214中之IP位址之間移動(或被指派)四次(A至A移動)。使用者在IP區塊B 216中之IP位址之間移動四次(B至B移動)。使用者在區塊A 214與區塊B 216之間移動五次。此等數量意在說明。在一些分析藍本中，數量可大得多及/或使用者在IP區塊之間移動之數量可較大。

如上文所描述，圖形結構200可如圖2A中所示投射至IP位址之群組(即，IP區塊A-C)上。可執行一檢查以判定鄰近IP區塊是否一起屬於一單個區塊而形成一IP分配庫。在一實例實施方案中，若源於IP區塊A 214之使用者移動之分佈類似於源於IP區塊B 216之使用者移動，則合併區塊A及B。若期望之移動未知，則足以將區塊A與區塊B之間之移動的觀察之移動與區塊A內之IP指派之間之移動比較。一統計方法可用於判定指派分佈是否足夠類似以保證IP區塊之合併。例如，假設區塊A及區塊B係相同IP分配庫之部分，可判定區塊A 214與區塊B 216之間之移動率在數值上類似於從區塊A 214至區塊B 216之期望之移動率。

若一使用者在區塊A或B中或其間移動，則總數(|A|-1+|B|)個IP位址在IP區塊之間移動。若使用者從區塊B 216移動至區塊A 214中之一IP位址，則該移動之機會係使用者可移動至之區塊A中之IP位址之數量除以可移動至之IP位址之總數，或|A|/(|B|-1+|A|)。對於從區塊A 214中之一IP位址移動至區塊A 214中之另一IP位址之一使用者，該移動之可能性係區塊A中之IP位址之數量除以可移動至之IP位址之總數，或(|A|-1)/(|A|-1+|B|)。假設|A|=|B|，若區塊A中之IP位址之間之觀察移動之數量如預測大約等於從區塊A中之IP位址至區塊B中之IP位址之移動之數量，則因為其等可能在一共同IP分配庫中，所以可合併IP區塊A及B。在某些實施方案中，若IP區塊已經係某一大小(例如，2048個IP，/21個子網路)，則可跳過合併。實例假設使用者從分配庫得到一IP位址之概率跨所有IP位址係一致。在某些實施方案中，在此假設分佈中，(例如)對於發出最小可用IP位址之一分配策略，可考量某些失真。

圖2B繪示展示節點及指示使用者X隨著時間推移之IP位址之改變之關係的一實例圖形關係220。圖2B展示類似於圖2A之分析藍本，但 在圖2B中，存在從區塊B至區塊C之一移動。圖2B之圖形上所示之資料指示區塊A與B之間及區塊A與B內之若干移動。至區塊C之移動可被認作雜訊或一離群值。例如，一使用者因商務旅行乘飛機離開小鎮，此可考量區塊A及B外部之IP位址，或使用者(例如)在一咖啡店或書店使用WiFi或其他網際網路存取點登錄，或拜訪朋友且使用朋友之網際網路連接。在此等實例中，即使存在區塊C之一資料點，區塊C中之IP位址不應與A及B合併。如下文所解釋，假設B及C係在一共同分配庫中，可藉由將區塊B與C之間之觀察移動之數量與區塊B與C之間之預測移動之數量比較來得出此結論。

參考圖2B，y軸分為三個片段：IP區塊A 214、IP區塊B 216及IP區塊C 218。圖形之節點表示在某個時段指派至使用者X之IP位址。在圖2B中，節點222表示IP區塊B 216中之一IP位址。節點234表示區塊C 218中之一IP位址。節點226表示區塊A 214中之一IP位址。圖形之邊緣表示由使用者X在IP位址之間之移動。例如，邊緣224表示使用者X從區塊B 216中之一節點至區塊B 216中之另一節點之一「移動」。類似地，邊緣228表示使用者X從區塊A 214中之一節點至區塊A 214中之另一節點之一移動。邊緣232表示從區塊A 214至區塊B 216之一移動，且邊緣230表示從區塊B 216至區塊A 214之一移動。在圖2B中，不存在由使用者X從區塊C中之一節點至區塊C中之另一節點之移動；但是，圖2B確實展示從區塊B中之一IP位址節點至區塊C中之一節點之一移動，此表示為邊緣236。同樣地，從區塊C至區塊B之一移動由邊緣238表示。圖2B中所示之節點意指實例且並不表示任何特定IP位址。此外，IP位址至使用者X之指派可不規則地發生，且圖形220並非意指按比例繪製。

在圖2B中所示之實例中，使用者X被指派來自IP區塊A 214、B 216及C 218之IP位址。更明確言之，圖2B之圖形展示使用者X在IP區 塊A 214中之IP位址之間移動(或被指派)四次(A至A移動)。使用者在IP區塊B 216中之IP位址之間移動四次(B至B移動)。使用者在區塊A 214與區塊B 216之間移動四次。再者，使用者在區塊B與C之間移動兩次。藉由對節點之間之邊緣計數來計算此等圖。此等數量意在說明。在一些實施方案中，數量可大得多及/或使用者在IP區塊之間移動之數量可較大。A、B與C之間及A、B與C內之觀察移動可與A、B與C之間及A、B與C內之期望移動比較以判定可合併區塊A、B與C之哪些(若有的話)。

圖2C繪示展示節點及指示使用者Y隨著時間推移之IP位址之改變之邊緣的一實例圖形關係240。在圖2C中，IP區塊A及C相對彼此接近。即，各個區塊內之IP位址相對彼此接近。例如，IP區塊A可包含範圍10.0.0.0/24中之IP位址，且IP區塊C可包含範圍10.0.5.0/24中之IP位址。因此，IP區塊B將包含範圍10.0.1.0/-10.0.4.255。若可合併具有彼此相對接近之IP範圍之兩個IP區塊，則合併之IP區塊可包含兩個可合併IP區塊之間之IP位址。在圖2C中所示之實例中，若基於IP位址在區塊A與C之間之相對移動合併區塊A及C，則即使不存在區塊A與B或區塊B與C之間之移動之證據，基於IP位址在區塊A及C之間之相近性，區塊B可包含於合併中。概括而言，若區塊A及C合併且在IP空間中之彼此之一臨限值距離內，且不存在在IP空間中使區塊A與區塊C分開之區塊B應從合併中排除之證據，則區塊B可與A及C合併。反證可為區塊B內之大量移動量之觀察，但無從區塊B至區塊A或區塊C之移動。

參考圖2C，y軸分為三個片段：IP區塊A 214、IP區塊B 216及IP區塊C 218。圖形之節點表示在某個時段指派至使用者Y之IP位址。在圖2C中，節點242表示IP區塊A 214中之一IP位址。節點246表示區塊C 218中之一IP位址。區塊B中不存在一IP位址指派。圖形之邊緣表示由 使用者Y在IP位址之間之移動。例如，邊緣244表示使用者Y從區塊A 214中之一節點至區塊A 214中之另一節點之一「移動」。類似地，邊緣248表示使用者Y從區塊C 218中之一節點至區塊C 218中之另一節點之一移動。邊緣250表示從區塊A 214至區塊C 218之一移動，且邊緣252表示從區塊C 218至區塊A 214之一移動。在圖2B中，不存在由使用者從區塊B中之一節點至區塊A或區塊C中之另一節點之移動。圖2C中所示之節點意指實例且並不表示任何特定IP位址。此外，IP位址至使用者Y之指派可不規則地發生，且圖形240並非意指按比例繪製。

在圖2C中所示之實例中，使用者Y被指派來自IP區塊A 214及C 218之IP位址。更明確言之，圖2C之圖形展示使用者Y在IP區塊A 214中之IP位址之間移動五次(A至A移動)。使用者在IP區塊C 218中之IP位址之間移動三次(C至C移動)。使用者在區塊A 214與區塊C 218之間移動六次。藉由對節點之間之邊緣計數來計算此等圖。此等數量意在說明。在一些實施方案中，數量可大得多及/或使用者在IP區塊之間移動之數量可較大。

圖2D繪示展示IP位址(節點)及彼此重疊之多個使用者之IP位址(邊緣)之間之移動的一實例圖形關係260。在圖2D中，來自其他使用者之資料已匯聚。資料已轉換為一圖形格式且投射至組合之IP區塊上。在圖2D中，從以上圖2A至圖2C獲得節點及邊緣。在此實例中，使用者在所有三個IP區塊內及所有三個IP區塊之間移動。基於區塊之大小、區塊之間及區塊內之觀察移動以及區塊之間及區塊內之期望移動(假設區塊全部在相同IP分配庫中)，可存在將所有三個區塊合併在一起之足夠證據。

圖3繪示展示IP位址(節點)及指示使用者Z隨著時間推移之IP位址之改變之IP位址之間之移動(邊緣)的一實例圖形關係300。在圖3中， 使用者Z可在區塊D 302及M 306之間及區塊D 302及M 306內移動，該等區塊在實例中係其間具有不連續IP位址之IP區塊。區域304表示區塊D 302與區塊M 306之間之一個或多個IP位址或IP位址區塊。例如，區塊D 302可包含範圍10.0.0.0/24中之IP位址且IP區塊M 306可包含範圍192.168.0.0/24；因此，各個IP區塊內之IP位址可為連續，但兩個範圍可相對於彼此不連續。IP區塊D 302與IP區塊M 306內及其間之移動可經識別以判定一單個使用者在一IP區塊內移動之概率且判定一單一使用者在IP區塊之間移動之概率。若統計分析確認相比於在一區塊內移動之概率，使用者以足夠概率在區塊之間移動，則可合併區塊。

在圖3中，使用者Z被指派區塊D 302中之IP位址，該等IP位址表示為節點，諸如節點308。區塊D 302中之IP位址之間之移動表示為邊緣，諸如邊緣310。類似地，使用者Z可被指派來自區塊M 306中之IP位址之IP位址，該等IP位址表示為節點，諸如節點312。使用者Z在區塊M 306中之IP位址之間之移動表示為邊緣，諸如邊緣314。此處，使用者Z被指派來自區塊D 302及區塊M 306兩者之IP位址。因此，圖3將從區塊D 302中之一IP位址至區塊M 306中之一IP位址之移動展示為一邊緣316。邊緣316在圖形上橫越區域304，且此圖形橫越繪示為一虛線段。邊緣318繪示區塊M中之一IP位址至區塊D中之一IP位址之一移動。各個區塊內之移動可與兩個區塊之間之移動比較以在統計上判定是否應合併兩個區塊。

此外，在不存在矛盾資訊下，亦可合併使區塊D及M分開之IP區塊。此矛盾資訊可包含(但不限於)指示合併一IP區塊為不正確之統計資訊。矛盾資訊之其他實例包含區塊D 302與M 306及區域304不在相同自主系統中；或區域304具有不止一些使用者。矛盾資訊亦可包含區塊D與M之間之數值距離或一些其他距離度量。在此實例中，區塊D=10.0.0.0/24且區塊M=192.168.0.0/24，其等在數值上彼此非常遠 離。區塊D與M之間之數值距離在此實例中非常大，因此存在指示區域304不應與此等兩個區塊合併之矛盾資訊。再者，與區域304中之一個或多個IP區塊關聯之地理資料可指示將該區域304與區塊D及M合併係不適當。此外且如上文提及，一IP區塊大小可限於某個數量或範圍之IP位址。

圖4係用於識別IP分配庫之一程序流程圖400。一使用者之IP位址被識別410。在某些例子中，IP位址由伺服使用者之機器識別。使用者可由一唯一cookie檔識別405。可藉由觀察與一新IP位址關聯之相同cookie檔識別從一IP位址至另一IP位址之使用者移動。

可藉由追蹤使用者之cookie檔獲得一段時間內指派至使用者之一IP位址集合或序列，且集合或序列可與隨著時段推移其他使用者之IP位址集合或序列聚合。指派至使用者之一IP位址區塊可被產生415。可產生展示隨著時段推移指派至使用者之IP位址之間之移動的圖形420。圖形之節點係IP位址，且圖形之邊緣表示從一IP位址至另一者之移動。圖形可投射至分為IP區塊之一IP位址區塊上425。最初，IP位址區塊可分為16個區塊(/28個IP範圍)，但其他條件可適用。例如，若區塊包含一已知(或假設)代理，則該代理應從區塊移除(或區塊可分為片塊)。

投射提供展示指派至一使用者或若干使用者之IP位址隨著時間推移在IP位址之預先存在之區塊、群組或範圍內或其等之間之移動的資料。若不管是否源於區塊A或區塊B，使用者移動至區塊A或區塊B之分佈類似，則可合併區塊A及B。為該目的，可執行一統計分析以分析一區塊內及區塊之間之IP位址指派之移動430。首先，假設IP區塊係在一共同IP分配庫中，可計算IP區塊內之IP位址之移動之統計概率(例如，如上文所示)435。接著可從展示區塊內及區塊之間之實際IP位址之圖形作出關於區塊之間及區塊內之IP移動之觀察概率是否足夠可 比於計算概率以保證合併觀察IP區塊的判定440。若存在應合併區塊之一足夠高之概率，則此合併可被執行445。在一些實施例中，可作出關於IP區塊之一者或兩者太長而不可合併之判定442。例如，若IP區塊之至少一者之大小超過一臨限值(例如，2048個IP位址)，則區塊不合併450。若IP區塊之兩者之大小未超過臨限值數量之IP位址，則區塊可合併445。此外，可在用於判定來自IP區塊之使用者指派IP位址之一地理位置或地理區域之一程序中使用合併IP區塊455。

圖5係用於識別待合併之IP區塊之一實例程序流程圖500。來自一IP位址區塊之一第一IP位址區塊可被建立或識別505。第一IP區塊可包含來自IP位址區塊之一IP位址範圍。可從IP位址區塊建立一第二IP位址區塊，第二IP位址區塊具有不同於第一區塊之IP位址510。使用者被指派第一區塊中之IP位址之次數可被識別515。此外，使用者被指派第二區塊中之IP位址之各者之次數可被識別520。使用者被指派第一區塊中之一IP位址之次數與使用者被指派第二區塊中之IP位址之至少一者之次數比較525。作出關於是否應合併IP區塊之一統計判定530。若統計分析指示觀察值匹配或類似於各個區塊中之IP位址之數量(即，相對於該數量類似)，則IP區塊可合併535。若統計分析指示移動不類似，即相對於各個區塊中之IP位址之數量不類似，則合併不應發生540。在某些實施方案中，可作出一比較以判定新區塊中之IP位址之數量是否將超過一臨限值(例如，2048個IP位址)545。若新區塊中之IP位址之數量將超過一臨限值數量，則IP區塊不應合併540。若所得IP區塊不具有超過臨限值數量之IP位址數量，則IP區塊可合併535。

在一些實施方案中，可判定分配之比率。若IP位址之總改變對IP位址在兩個IP區塊之間之改變之比率在一指定或預定範圍內，則IP區塊可合併。即，若使用者在區塊A與B之間移動之分佈類似於在A或B 內移動，則區塊A及B可合併。作為一實例，若從A至B之移動相對總移動之期望比率係至少|B|/(|A|-1+|B|)，則區塊A及B可合併。

最初可基於IP位址連續性建立IP區塊。在該案例中，開始在不識別IP位址之間之使用者移動下建立一IP區塊。或者，如上文所描述最初藉由識別使用者識別一區塊。在該案例中，並非「合併」IP區塊，而可藉由將圖形結構投射至未進一步分類之連續或循序IP位址範圍上來產生一IP區塊。

一IP分配庫之識別可為有錯誤的。可透過至一個或多個使用者之IP指派之隨後統計分析確認IP分配庫。IP分配庫之錯誤識別可(例如)藉由再評估被採用來識別分配庫之統計方法進行定址。可採取若干不同步驟以矯正錯誤識別之庫。例如，若一個或多個IP位址該等IP位址明確識別為統計上不適於包含，則該等IP位址可從IP分配庫移除。同樣地，若區塊內之統計上高數量之IP位址在分配庫之外部，則一整個IP位址區塊可從分配庫移除。亦可進行補救措施。識別分配庫中之錯誤亦可由其他因素(諸如藉由ISP之IP位址分配之改變)造成。在此等事件中可進行類似補救措施。

圖6係用於識別待合併之IP區塊之另一實例程序流程圖600。一第一IP位址區塊可被識別(605)。一第二IP位址區塊亦可被識別(610)。最初可基於IP位址連續性建立第一及第二IP區塊。或者，可藉由追蹤唯一cookie檔且觀察IP位址之間之使用者移動建立第一及第二IP區塊。一般而言，使用者移動將限於指派至單一IP分配庫之一IP位址區塊內之移動。第一及第二IP位址區塊可具有不同各自大小，或可為相同大小。

區塊內及區塊之間之IP位址再指派之期望率可被判定(615)。可藉由識別各個區塊中之IP位址之數量且基於兩個區塊中之IP位址係在一共同分配庫中及在分配庫內隨機再指派IP位址之假設來判定此等期 望率。第一區塊與第二區塊之間之IP再指派之實際數量可被量測(620)。可從一段時間內收集之資料量測此實際數量。可基於指派至電腦之唯一cookie檔ID唯一地識別指派至電腦之IP位址。

可對照兩個區塊之間之IP再指派之期望數量比較第一區塊與第二區塊之間之IP再指派之實際數量(625)。在一些實施方案中，可對照從第一IP區塊至第二IP區塊之IP再指派之數量比較第一IP區塊內之IP位址之間之IP再指派之總數。可對照從第二IP區塊至第一IP區塊之IP再指派之數量比較第二IP區塊內之IP位址之間之IP再指派之總數。

可判定兩個區塊之間之IP再指派之實際數量是否在統計上類似於再指派之期望數量(630)。若IP位址再指派之量測及期望率具可比性，則可合併兩個IP區塊(例如，若量測率>期望率之90%，則合併)。否則，區塊不合併(640)，且循環重複。即，可依以上方式識別一新區塊集合，或第一及第二IP區塊可分離以用於進一步分析。

在一些實施方案中，可判定第一及第二IP區塊之任一者或兩者中之IP位址之數量是否超過一臨限值數量(645)。若IP位址之數量並不太高，則區塊可合併(635)。若IP位址之數量太高，則區塊不合併(640)。

本說明書中描述之標的及操作之實施例可實施於數位電子電路中，或包含本說明書中揭示之結構及其等結構等效物之電腦軟體、韌體或硬體中或其等之一者或多者之組合中。本說明書中描述之標的之實施例可實施為電腦儲存媒體上編碼以用於藉由資料處理裝置執行或控制資料處理裝置之操作的一個或多個電腦程式(即，電腦程式指令之一個或多個模組)。或者或此外，程式指令可編碼於一人工產生之傳播信號(例如，一機器產生之電、光學或電磁信號)上，該信號經產生以編碼用於傳輸至適當接收器裝置以用來由一資料處理裝置執行之資訊。一電腦儲存媒體可為一電腦可讀儲存器件、一電腦可讀儲存基 板、一隨機或串列存取記憶體陣列或器件或其等之一者或多者之一組合或包含於上述中。而且，雖然一電腦儲存媒體並非一傳播信號，但一電腦儲存媒體可為編碼於一人工產生之傳播信號中之電腦程式指令之一來源或目的。電腦儲存媒體亦可為一個或多個分開之實體組件或媒體(例如，多個CD、磁碟或其他儲存器件)或包含於其等中。

本說明書中描述之操作可實施為由一資料處理裝置對儲存於一個或多個電腦可讀儲存器件上或從其他來源接收之資料所執行之操作。

術語「資料處理裝置」涵蓋用於處理資料之不同種類之裝置、器件及機器，其等舉例而言包含一可程式化處理器、一電腦、一晶片上系統或上述之多者或組合。裝置可包含特殊用途邏輯電路，例如，一FPGA(場可程式化閘極陣列)或一ASIC(專用積體電路)。裝置除了硬體之外亦可包含為有問題之電腦程式產生一執行環境之程式碼，例如，構成處理器韌體、一協定堆疊、一資料庫管理系統、一作業系統、一跨平台運行時環境、一虛擬機或其等之一者或多者之一組合之程式碼。裝置及執行環境可實現多種不同計算模型基礎結構，諸如網路服務、分佈式計算及網格計算基礎結構。

一電腦程式(亦稱作一程式、軟體、軟體應用程式、腳本或程式碼)可以包含編譯或解釋性語言、宣告或程式語言之程式化語言之任何形式編寫，且其可以任何形式部署，該形式包含部署為獨立程式或部署為一模組、組件、子常式、物件或適合於在一計算環境中使用之其他單元。一電腦程式可但並不需要對應於一檔案系統中之一檔案。一程式可儲存於將其他程式或資料(例如，儲存於一標記語言檔案中之一個或多個腳本)保持於專屬於有問題之程式之一單一檔案中或多個協調檔案(例如，儲存一個或多個模組、子程式或程式碼之部分之檔案)的一檔案之一部分中。一電腦程式可經部署以在一電腦上或在 位於一場所或跨多個場所分佈且由一通信網路互連之多個電腦上執行。

本說明書中描述之程序及邏輯流程可由執行一個或多個電腦程式之一個或多個可程式化處理器執行以藉由對輸入資料操作及產生輸出來執行動作。程序及邏輯流程亦可由特殊用途邏輯電路(例如，一FPGA(場可程式化閘極陣列)或一ASIC(專用積體電路))執行且裝置亦可實施為該特殊用途邏輯電路。

適合於一電腦程式之執行之處理器舉例而言包含一般用途及特殊用途微處理器兩者及任何種類之數位電腦之任何一個或多個處理器。一般而言，一處理器將從一唯讀記憶體或一隨機存取記憶體或兩者接收指令及資料。一電腦之必需元件係用於根據指令執行動作之一處理器及用於儲存指令及資料之一個或多個記憶體器件。一般而言，一電腦亦將包含用於儲存資料之一個或多個大量儲存器件(例如，磁碟、磁光碟或光碟)或將操作性耦合以從該一個或多個大量儲存器件接收資料或將資料傳送至該一個或多個大量儲存器件或兩者。但是，一電腦不需要具有此等器件。而且，一電腦可嵌入於另一器件(例如，舉幾個例子而言，一移動電話、一個人數位助理(PDA)、一行動音訊或視訊播放機、一遊戲機、一全球定位系統(GPS)接收器、智慧型電話、平板電腦或一可攜式儲存器件(例如，一通用串列匯流排(USB)快閃驅動器))中。適合於儲存電腦程式指令及資料之器件包含所有形式之非揮發性記憶體、媒體及記憶體器件，其等舉例而言包含：半導體記憶體器件，例如，EPROM、EEPROM及快閃記憶體器件；磁碟，例如內部硬碟機或可卸除式磁碟；磁光碟；及CD-ROM及DVD-ROM光碟。處理器及記憶體可輔以特殊用途邏輯電路或併入於特殊用途邏輯電路中。

為了與一使用者互動做好準備，本說明書中描述之標的之實施 例可實施於具有用於將資訊顯示給使用者之一顯示器件(例如，一CRT(陰極射線管)或LCD(液晶顯示器)監視器)及使用者可將輸入提供至電腦所憑藉之一鍵盤及一指向器件(例如，一滑鼠或軌跡球)之一電腦上。其他種類之器件亦可用於為與一使用者互動做好準備；例如，提供至使用者之回饋可為任何形式之感覺回饋，例如視覺回饋、聽覺回饋或觸覺回饋；且來自使用者之輸入可以包含聲音、語音或觸覺輸入之任何形式接收。此外，一電腦可藉由將檔案發送至由使用者使用之一器件且從由使用者使用之一器件接收檔案(例如，藉由回應於從網路瀏覽器接收之請求而將網頁發送至一使用者用戶端器件上之一網頁瀏覽器)而與一使用者互動。

本說明書中描述之標的之實施例可實施於一計算系統中，其包含一後端組件(例如，一資料伺服器)或包含一中介軟體組件(例如，一應用伺服器)或包含一前端組件(例如，具有一使用者可與本說明書中描述之標的之一實施方案互動所透過之一圖形使用者介面或一網路瀏覽器之一用戶端電腦)或一個或多個此等後端、中介軟體或前端組件之任何組合。系統之組件可由任何形式或媒體之數位資料通信(例如，一通信網路)互連。通信網路之實例包含一區域網路(“LAN”)及一區域網路(“WAN”)、一互連網路(例如，網際網路)及同級間網路(例如，特用同級間網路)。

計算系統可包含用戶端及伺服器。一用戶端及伺服器一般彼此遠離且通常透過一通信網路互動。用戶端及伺服器之關係借助於運行於各自電腦上且彼此具有一用戶端-伺服器關係之電腦程式發生。在一些實施例中，一伺服器將資料(例如，一HTML頁)傳輸至一用戶端器件(例如，為了將資料顯示給一使用者且從該使用者接收使用者輸入而與用戶端器件互動之目的)。用戶端器件處產生之資料(例如，用戶端互動之一結果)可在伺服器處從用戶端器件接收。

雖然本說明書包含許多特定實施方案細節，但此等不應視為對任何發明或所主張之內容之範疇之限制，而是對特定發明之特定實施例為特定之特徵之描述。在分開實施例之背景內容中描述於本說明書中之某些特徵亦可組合地實施於單一實施例中。相反地，一單一實施例之背景內容中描述之特徵亦可分開或以任何適當子組合實施於多個實施例中。而且，雖然特徵在上文描述為在某些組合中起作用且甚至最初如所主張，但來自一主張之組合之一個或多個特徵可在一些案例中從組合刪除，且主張之組合可針對一子組合或一子組合之變動。例如，鑒於IP區塊內之實際IP再指派遠少於IP區塊內之期望移動的一單一IP區塊，IP區塊可基於其他資訊分離，且在一些例子中，IP區塊之部分可與其他IP區塊合併。此外，一單一IP區塊可在任何分析之前分離以識別在分析中使用之第一及第二IP區塊。

類似地，雖然操作以一特定順序描述於圖式中，但此不應理解為要求此等操作以所示之特定順序或以循序順序執行，或執行所有繪示之操作以達成所期望之結果。在一些情況中，多任務及並行處理可為有利的。而且，上文描述之實施例中之多種系統組件之分開不應理解為在所有實施例中要求此分開，且應理解所描述之程式組件及系統一般一起整合於一單一軟體產品中或封裝至多個軟體產品中。

因此，已描述標的之特定實施例。其他實施例係在以下申請專利範圍之範疇內。在一些例子中，申請專利範圍中敘述之動作可以一不同順序執行且仍達成所期望之結果。此外，附圖中描繪之程序並不一定要求所示之特定順序或循序順序以達成所期望之結構。在某些實施方案中，多任務及並行處理可為有利的。

400‧‧‧程序流程圖

405‧‧‧步驟

410‧‧‧步驟

415‧‧‧步驟

420‧‧‧步驟

425‧‧‧步驟

430‧‧‧步驟

435‧‧‧步驟

440‧‧‧步驟

442‧‧‧步驟

445‧‧‧步驟

450‧‧‧步驟

455‧‧‧步驟

Claims (18)

1. 一種用於識別網際網路協定(IP)分配庫之電腦實施之方法，其包括：識別具有一第一IP位址集合之一第一IP區塊及具有一第二IP位址集合之一第二IP區塊；判定從該第一IP區塊至該第二IP區塊之IP再指派之一期望數量；判定從該第一IP區塊至該第二IP區塊之IP再指派之一觀察數量；將IP再指派之該觀察數量與IP再指派之該期望數量比較；及至少部分基於該比較將該第一IP區塊及該第二IP區塊合併為一IP分配庫。
2. 如請求項1之方法，其中合併該第一IP區塊及該第二IP區塊進一步包括：判定該第二IP區塊之IP再指派之一第二期望數量；判定從該第二IP區塊至該第一IP區塊之IP再指派之一第二觀察數量；及將IP再指派之該第二觀察數量與IP再指派之該第二期望數量比較；其中合併該第一IP區塊及該第二IP區塊係進一步基於IP再指派之該第二觀察數量與IP再指派之該第二期望數量之該比較。
3. 如請求項1之方法，其中若IP再指派之該觀察數量在統計上類似於IP再指派之該期望數量，則合併該等第一IP區塊及第二IP區塊。
4. 如請求項1之方法，其中IP再指派之該觀察數量係基於針對一給 定cookie檔對具有動態再指派至該第一IP區塊之一IP位址之該第一IP區塊中之一IP位址數量計數。
5. 如請求項1之方法，其中判定從該第一IP區塊之IP再指派之該期望數量包括：計算從該第一IP區塊中之一IP位址至該第一區塊中之另一IP位址之IP再指派之一概率或從該第一IP區塊中之一IP位址至該第二IP區塊中之一IP位址之IP再指派之一概率中的一者或兩者。
6. 如請求項1之方法，其進一步包括：觀察一段時間內一cookie檔之一IP位址再指派數量；及對於各個IP位址再指派，判定該IP位址位於哪個IP區塊中。
7. 一種系統，其包括：一使用者器件；及一個或多個電腦，其等可操作以與該使用者器件互動且以：識別具有一第一IP位址集合之一第一IP區塊及具有一第二IP位址集合之一第二IP區塊，該第一IP位址集合不同於該第二IP位址集合；判定該第一IP區塊之IP再指派之一第一期望數量；識別該第一IP區塊與該第二IP區塊之間之IP再指派之一第一觀察數量；將IP再指派之該第一觀察數量與IP再指派之該第一期望數量比較；及至少部分基於該比較將該第一IP區塊及該第二IP區塊合併為一IP分配庫。
8. 如請求項7之系統，其中該一個或多個電腦可進一步操作以：判定該第二IP區塊之IP再指派之一第二期望數量且識別從該第二IP區塊至該第一IP區塊之IP再指派之一第二數量；及 將IP再指派之該第二數量與IP再指派之該第二期望數量比較；其中合併該第一IP區塊及該第二IP區塊係進一步基於IP再指派之該第二數量與IP再指派之該第二期望數量之該比較。
9. 如請求項7之系統，其中若IP再指派之該觀察數量在統計上類似於IP再指派之該第一期望數量，則合併該等第一IP區塊及第二IP區塊。
10. 如請求項7之系統，其中IP再指派之該觀察數量係基於針對一給定cookie檔對具有動態再指派至該第一IP區塊之一IP位址之該第一IP區塊中之一IP位址數量計數。
11. 如請求項7之系統，其中判定從該第一IP區塊之IP再指派之該期望數量包括：計算從該第一IP區塊中之一IP位址至該第一區塊中之另一IP位址之IP再指派之一概率或從該第一IP區塊中之一IP位址至該第二IP區塊中之一IP位址之IP再指派之一概率中的一者或兩者。
12. 如請求項7之系統，其中判定IP再指派之一觀察數量包括：觀察一段時間內一cookie檔之一IP位址再指派數量；及對於各個IP位址再指派，判定該IP位址位於哪個IP區塊中。
13. 一種有形體現於一非暫時性媒體上之電腦程式產品，該電腦程式產品包括指令，其等在執行時可操作以：識別具有一第一IP位址集合之一第一IP區塊及具有一第二IP位址集合之一第二IP區塊，該第一IP位址集合不同於該第二IP位址集合；判定該第一IP區塊之IP再指派之一第一期望數量；識別該第一IP區塊與該第二IP區塊之間之IP再指派之一第一數量；將IP再指派之該第一數量與IP再指派之該第一期望數量比較；及 至少部分基於該比較將該第一IP區塊及該第二IP區塊合併為一IP分配庫。
14. 如請求項13之電腦程式產品，其中合併該第一IP區塊及該第二IP區塊進一步包括：判定該第二IP區塊之IP再指派之一第二期望數量；判定從該第二IP區塊至該第一IP區塊之IP再指派之一第二觀察數量；及將IP再指派之該第二觀察數量與IP再指派之該第二期望數量比較；其中合併該第一IP區塊及該第二IP區塊係進一步基於IP再指派之該第二觀察數量與IP再指派之該第二期望數量之該比較。
15. 如請求項13之電腦程式產品，其中若IP再指派之該觀察數量在統計上類似於IP再指派之該期望數量，則合併該等第一IP區塊及第二IP區塊。
16. 如請求項13之電腦程式產品，IP再指派之該觀察數量係基於針對一給定cookie檔對具有動態再指派至該第一IP區塊之一IP位址之該第一IP區塊中之一IP位址數量計數。
17. 如請求項13之電腦程式產品，其中判定從該第一IP區塊之IP再指派之該期望數量包括：計算從該第一IP區塊中之一IP位址至該第一區塊中之另一IP位址之IP再指派之一概率或從該第一IP區塊中之一IP位址至該第二IP區塊中之一IP位址之IP再指派之一概率中的一者或兩者。
18. 如請求項13之電腦程式產品，其中判定IP再指派之一觀察數量包括：觀察一段時間內一cookie檔之一IP位址再指派數量；及對於各個IP位址再指派，判定該IP位址位於哪個IP區塊中。