[發(fā)明專利]一種IP定位數(shù)據(jù)庫優(yōu)化方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711252296.6
• 申請(qǐng)日: 2017-12-01
• 公開（公告）號(hào): CN108156020B
• 公開（公告）日: 2022-10-18
• 發(fā)明（設(shè)計(jì)）人: 李晗;曹華平;陸希玉;竇禹;劉博元;王云榮;王占豐;任彥
• 申請(qǐng)（專利權(quán)）人: 國(guó)家計(jì)算機(jī)網(wǎng)絡(luò)與信息安全管理中心
• 主分類號(hào): H04L41/0823
• 分類號(hào): H04L41/0823;H04L45/24;H04L45/74
• 代理公司: 北京安博達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11271
• 代理人: 徐國(guó)文

1.一種IP定位數(shù)據(jù)庫優(yōu)化方法，其特征在于，所述方法包括：

獲取IP定位數(shù)據(jù)庫中網(wǎng)絡(luò)路徑及該網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)的時(shí)延；

根據(jù)所述網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)所述網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)進(jìn)行分組，獲取所述網(wǎng)絡(luò)路徑的路徑集合；

若所述路徑集合中IP節(jié)點(diǎn)的定位不一致，則根據(jù)各區(qū)域基準(zhǔn)節(jié)點(diǎn)修復(fù)該路徑集合中IP節(jié)點(diǎn)的定位；

所述根據(jù)所述網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)所述網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)進(jìn)行分組，獲取所述網(wǎng)絡(luò)路徑的路徑集合，包括：

a.初始化i＝1；

b.判斷網(wǎng)絡(luò)路徑中第i跳IP節(jié)點(diǎn)的時(shí)延與第i+1跳IP節(jié)點(diǎn)的時(shí)延的差是否大于第一閾值，若是，則將所述第i跳IP節(jié)點(diǎn)和第i+1跳IP節(jié)點(diǎn)加入同一路徑集合，若否，則轉(zhuǎn)至步驟c；

c.令i＝i+1，并返回步驟b；

所述若所述路徑集合中IP節(jié)點(diǎn)的定位不一致，則根據(jù)各區(qū)域基準(zhǔn)節(jié)點(diǎn)修復(fù)該路徑集合中IP節(jié)點(diǎn)的定位包括：

獲取各路徑集合中IP的定位信息，若同一路徑集合中所有IP定位信息一致，則結(jié)束操作，否則獲取定位信息不一致的路徑集合中第m個(gè)IP節(jié)點(diǎn)到區(qū)域x中M個(gè)基準(zhǔn)節(jié)點(diǎn)的時(shí)延，若所述第m個(gè)IP節(jié)點(diǎn)到區(qū)域x中M個(gè)基準(zhǔn)節(jié)點(diǎn)的時(shí)延均小于3ms，則所述第m個(gè)IP節(jié)點(diǎn)位于區(qū)域x。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)所述網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)進(jìn)行分組，獲取所述網(wǎng)絡(luò)路徑的路徑集合之前，包括：

根據(jù)網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)的時(shí)延進(jìn)行數(shù)據(jù)修復(fù)。

3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)的時(shí)延進(jìn)行數(shù)據(jù)修復(fù)，包括：

若所述網(wǎng)絡(luò)路徑中第i+1跳IP節(jié)點(diǎn)的時(shí)延小于第i跳IP節(jié)點(diǎn)的時(shí)延，則將所述第i跳IP節(jié)點(diǎn)的時(shí)延修改為所述第i+1跳IP節(jié)點(diǎn)的時(shí)延，并掃描第1至第i-1跳IP節(jié)點(diǎn)的時(shí)延，若存在大于所述第i+1跳IP節(jié)點(diǎn)的時(shí)延的IP節(jié)點(diǎn)，則將該IP節(jié)點(diǎn)的時(shí)延修改為所述第i+1跳IP節(jié)點(diǎn)的時(shí)延。

4.如權(quán)利要求1所述的方法，其特征在于，若所述網(wǎng)絡(luò)路徑中第i+1跳IP節(jié)點(diǎn)與第i跳IP節(jié)點(diǎn)的地理距離大于200公里，則所述第一閾值為5ms，若所述網(wǎng)絡(luò)路徑中第i+1跳IP節(jié)點(diǎn)與第i跳IP節(jié)點(diǎn)的地理距離小于200公里，則所述第一閾值為所述網(wǎng)絡(luò)路徑中最后一跳IP的時(shí)延與第一跳IP的時(shí)延之差的三分之一作為第一閾值。

5.一種應(yīng)用于如權(quán)利 要求1所述的一種IP定位數(shù)據(jù)庫優(yōu)化方法的IP定位數(shù)據(jù)庫優(yōu)化裝置，其特征在于，所述裝置包括：

第一獲取單元，用于獲取IP定位數(shù)據(jù)庫中網(wǎng)絡(luò)路徑及該網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)的時(shí)延；

第二獲取單元，用于根據(jù)所述網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)所述網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)進(jìn)行分組，獲取所述網(wǎng)絡(luò)路徑的路徑集合；

修復(fù)單元，用于若所述路徑集合中IP節(jié)點(diǎn)的定位不一致，則根據(jù)各區(qū)域基準(zhǔn)節(jié)點(diǎn)修復(fù)該路徑集合中IP節(jié)點(diǎn)的定位。

6.如權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括：

數(shù)據(jù)修復(fù)單元，用于根據(jù)網(wǎng)絡(luò)路徑中鄰接IP節(jié)點(diǎn)的時(shí)延對(duì)網(wǎng)絡(luò)路徑中各IP節(jié)點(diǎn)的時(shí)延進(jìn)行數(shù)據(jù)修復(fù)；

其中，若所述網(wǎng)絡(luò)路徑中第i+1跳IP節(jié)點(diǎn)的時(shí)延小于第i跳IP節(jié)點(diǎn)的時(shí)延，則將所述第i跳IP節(jié)點(diǎn)的時(shí)延修改為所述第i+1跳IP節(jié)點(diǎn)的時(shí)延，并掃描第1至第i-1跳IP節(jié)點(diǎn)的時(shí)延，若存在大于所述第i+1跳IP節(jié)點(diǎn)的時(shí)延的IP節(jié)點(diǎn)，則將該IP節(jié)點(diǎn)的時(shí)延修改為所述第i+1跳IP節(jié)點(diǎn)的時(shí)延。