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

在審

• 申請號: 201610918884.8
• 申請日: 2016-10-21
• 公開（公告）號: CN106599019A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 陽建;李實;彭添才;楊彪;占海華
• 申請（專利權）人: 東莞市大易產業鏈服務有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 東莞市華南專利商標事務所有限公司44215
• 代理人: 馬騰飛

1.一種精確高效的IP地址定位方法，其特征在于：包括以下步驟：

S1：建立數據庫，建立包括以下步驟：

數據區data的建立步驟：將物理地址信息錄入數據區data中；

索引區域INDEX的建立步驟：所述索引區域INDEX包括有多個索引元素index block，每個索引元素index block在數據區data中對應一個物理地址；所述索引元素index block包括有起始IP，結束IP以及用于確定數據區data中物理地址的數據信息，所述數據信息包括有數據長度和數據地址；

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

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

S3：將待測IP與索引區域INDEX中的索引元素index block進行比較，當待測IP值位于其中一個索引元素index block的起始IP與結束IP之間，即待測IP命中索引；

S4：根據該索引元素index block的數據信息得到該IP值在數據庫中對應的數據長度和數據地址；

S5：根據數據長度和數據地址在數據區找出相關的物理地址。

2.根據權利要求1所述的一種精確高效的IP地址定位方法，其特征在于：在步驟S3中，將待測IP與索引區域INDEX中的索引元素index block進行比較包括以下步驟：

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

B：算出索引元素index block的總數；

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

3.根據權利要求1所述的一種精確高效的IP地址定位方法，其特征在于：

在步驟S1的索引區域INDEX的建立步驟中，將索引區域INDEX內所有索引元素index block劃分為多個索引塊index partion；

在步驟S1中，還包括有二級索引區HEADER INDEX的建立步驟：所述二級索引區HEADER INDEX包括有多個二級索引元素header index block，每個二級索引元素header index block在索引區INDEX中對應一個索引塊index partion。

4.根據權利要求3所述的一種精確高效的IP地址定位方法，其特征在于：在步驟S2與步驟S3之間，還包括有步驟SP：確定待測IP屬于二級索引區HEADER INDEX內的二級索引元素header index block，將待測IP定位至所述的索引塊index partion中。

5.根據權利要求1所述的一種精確高效的IP地址定位方法，其特征在于：所述索引元素的起始IP、結束IP以及數據信息均為4個字節；數據信息中的第一個字節用于保存數據長度，后三個字節用于保存數據地址。

6.根據權利要求1所述的一種精確高效的IP地址定位方法，其特征在于：所述定位塊SUPER BLOCK為8個字節，前4個字節用于保存索引區域INDEX起始位置的索引元素index block的地址，后4個字節用于保存索引區域INDEX結束位置的索引元素index block的地址。

7.根據權利要求3所述的一種精確高效的IP地址定位方法，其特征在于：所述二級索引元素header index block包括有8個字節，前4個字節用于保存索引塊index partion起始位置的index block的起始IP，后4位用于保存該index block的地址。