[發(fā)明專利]一種精確高效的IP地址定位方法

在審

• 申請?zhí)枺?/td>: 201610918884.8
• 申請日: 2016-10-21
• 公開（公告）號(hào): CN106599019A
• 公開（公告）日: 2017-04-26
• 發(fā)明（設(shè)計(jì)）人: 陽建;李實(shí);彭添才;楊彪;占海華
• 申請（專利權(quán)）人: 東莞市大易產(chǎn)業(yè)鏈服務(wù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 東莞市華南專利商標(biāo)事務(wù)所有限公司44215
• 代理人: 馬騰飛

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種精確高效的IP地址定位方法。

背景技術(shù)

互聯(lián)網(wǎng)中的各個(gè)節(jié)點(diǎn)，例如主機(jī)或路由器，是物理存在的，具體地存放在一個(gè)物理所在地，各個(gè)節(jié)點(diǎn)都有唯一的IP 地址以相互區(qū)分和相互聯(lián)系，通過節(jié)點(diǎn)的IP 地址定位節(jié)點(diǎn)的地理位置信息的技術(shù)應(yīng)運(yùn)而生。

現(xiàn)有技術(shù)中，可以利用請求端提供的IP地址，查詢IP地址數(shù)據(jù)庫，獲取該IP地址的所在區(qū)域，例如省份、城市等等，然而，由于全球有42億個(gè)IP地址，難以實(shí)現(xiàn)IP地址的精確定位。

發(fā)明內(nèi)容

本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)中的上述不足，提供了一種精確高效的IP地址定位方法。

本發(fā)明的目的通過以下技術(shù)方案實(shí)現(xiàn)：一種精確高效的IP地址定位方法，包括以下步驟：

S1：建立數(shù)據(jù)庫，建立包括以下步驟：

數(shù)據(jù)區(qū)data的建立步驟：將物理地址信息錄入數(shù)據(jù)區(qū)data中；

索引區(qū)域INDEX的建立步驟：所述索引區(qū)域INDEX包括有多個(gè)索引元素index block，每個(gè)索引元素index block在數(shù)據(jù)區(qū)data中對(duì)應(yīng)一個(gè)物理地址；所述索引元素index block包括有起始IP，結(jié)束IP以及用于確定數(shù)據(jù)區(qū)data中物理地址的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括有數(shù)據(jù)長度和數(shù)據(jù)地址；

定位塊SUPER BLOCK的建立步驟：定位塊SUPER BLOCK用于獲取索引區(qū)域INDEX起始位置的索引元素index block以及結(jié)束位置的索引元素index block，從而獲取索引區(qū)域INDEX的范圍；

S2：采用定位塊SUPER BLOCK將待測IP定位至索引區(qū)域INDEX中；

S3：將待測IP與索引區(qū)域INDEX中的索引元素index block進(jìn)行比較，當(dāng)待測IP值位于其中一個(gè)索引元素index block的起始IP與結(jié)束IP之間，即待測IP命中索引；

S4：根據(jù)該索引元素index block的數(shù)據(jù)信息得到該IP值在數(shù)據(jù)庫中對(duì)應(yīng)的數(shù)據(jù)長度和數(shù)據(jù)地址；

S5：根據(jù)數(shù)據(jù)長度和數(shù)據(jù)地址在數(shù)據(jù)區(qū)找出相關(guān)的物理地址。

本發(fā)明進(jìn)一步設(shè)置為，在步驟S3中，將待測IP與索引區(qū)域INDEX中的索引元素index block進(jìn)行比較包括以下步驟：

A：將所有的索引元素index block值進(jìn)行排序，得到block1、block2、block3…blockN；

B：算出索引元素index block的總數(shù)；

C：采用二分法比較索引元素index block的兩個(gè)區(qū)間與待測IP值的大小，多次采用二分法逐步得出當(dāng)前IP值所屬的索引元素index block。

本發(fā)明進(jìn)一步設(shè)置為，

在步驟S1的索引區(qū)域INDEX的建立步驟中，將索引區(qū)域INDEX內(nèi)所有索引元素index block劃分為多個(gè)索引塊index partion；

在步驟S1中，還包括有二級(jí)索引區(qū)HEADER INDEX的建立步驟：所述二級(jí)索引區(qū)HEADER INDEX包括有多個(gè)二級(jí)索引元素header index block，每個(gè)二級(jí)索引元素header index block在索引區(qū)INDEX中對(duì)應(yīng)一個(gè)索引塊index partion。

本發(fā)明進(jìn)一步設(shè)置為，在步驟S2與步驟S3之間，還包括有步驟SP：確定待測IP屬于二級(jí)索引區(qū)HEADER INDEX內(nèi)的二級(jí)索引元素header index block，將待測IP定位至所述的索引塊index partion中。

本發(fā)明進(jìn)一步設(shè)置為，所述索引元素的起始IP、結(jié)束IP以及數(shù)據(jù)信息均為4個(gè)字節(jié)；數(shù)據(jù)信息中的第一個(gè)字節(jié)用于保存數(shù)據(jù)長度，后三個(gè)字節(jié)用于保存數(shù)據(jù)地址。

本發(fā)明進(jìn)一步設(shè)置為，所述定位塊SUPER BLOCK為8個(gè)字節(jié)，前4個(gè)字節(jié)用于保存索引區(qū)域INDEX起始位置的索引元素index block的地址，后4個(gè)字節(jié)用于保存索引區(qū)域INDEX結(jié)束位置的索引元素index block的地址。

本發(fā)明進(jìn)一步設(shè)置為，所述二級(jí)索引元素header index block包括有8個(gè)字節(jié)，前4個(gè)字節(jié)用于保存索引塊index partion起始位置的index block的起始IP，后4位用于保存該index block的地址。

本發(fā)明的有益效果：本發(fā)明通過將IP值與物理地址保存在新建的數(shù)據(jù)庫中，通過索引與二分法在數(shù)據(jù)庫中查詢與IP值對(duì)應(yīng)的物理地址，實(shí)現(xiàn)IP地址的快速精確定位。