[發(fā)明專利]IPv6地址的動態(tài)探測方法、裝置及計算機設(shè)備

有效

• 申請?zhí)枺?/td>: 202110065886.8
• 申請日: 2021-01-19
• 公開（公告）號: CN112398969B
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計）人: 蔡志平;侯冰楠;周桐慶;劉寧;胡罡;侯昌盛;楊濤
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學
• 主分類號: H04L29/12
• 分類號: H04L29/12;G06K9/62
• 代理公司: 長沙國科天河知識產(chǎn)權(quán)代理有限公司 43225
• 代理人: 邱軼

本申請涉及一種IPv6地址的動態(tài)探測方法、裝置及計算機設(shè)備。所述方法包括：獲取預設(shè)IPv6種子地址，以此為依據(jù)，利用層次分裂聚類法構(gòu)建空間樹，空間樹的一個葉子節(jié)點代表地址空間的一個區(qū)域。首次探測根據(jù)種子地址密度分配探測資源，并得到探測獎懲量和首次期望獎勵。根據(jù)當前時刻的期望獎勵和探測獎懲量，通過強化學習得到下一時刻的期望獎勵，根據(jù)其得到下一時刻的待測目標地址和探測資源；利用探測資源對待測目標地址進行探測，得到探測獎懲量和活躍IPv6地址，并記錄該地址，直到探測資源耗盡，迭代停止。本方法引入期望獎勵，通過強化學習的方法增加與真實環(huán)境之間的交互，提高IPv6地址空間命中率。

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

本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別是涉及一種IPv6地址的動態(tài)探測方法、裝置及計算機設(shè)備。

背景技術(shù)

隨著IPv4地址空間分配殆盡，互聯(lián)網(wǎng)正在不可避免地向IPv6過渡。新互聯(lián)網(wǎng)協(xié)議IPv6擁有巨大的地址空間，近年來得到了廣泛的關(guān)注和迅速的普及。然而，IPv6其巨量的地址空間范圍在互聯(lián)網(wǎng)測量方面也提出了新的挑戰(zhàn)。在IPv4網(wǎng)絡(luò)，受益于現(xiàn)代硬件和計算能力的進步，使得互聯(lián)網(wǎng)全網(wǎng)掃描成為可能。在網(wǎng)絡(luò)拓撲探測方面，像ZMap和Masscan這樣的異步掃描工具極大地增強了我們進行全網(wǎng)測量的能力。在網(wǎng)絡(luò)資產(chǎn)掃描方面，Shodan、Censys等網(wǎng)絡(luò)設(shè)備搜索引擎可以獲取豐富的網(wǎng)絡(luò)資產(chǎn)數(shù)據(jù)，用于評估網(wǎng)絡(luò)安全狀況、漏洞發(fā)現(xiàn)與修復等。然而，IPv6巨量的地址空間范圍使得這些工具并不能直接應(yīng)用。為此，行業(yè)內(nèi)積極發(fā)展一種高效的互聯(lián)網(wǎng)范圍的IPv6地址空間探測方法。

現(xiàn)有的IPv6地址空間探測方法，如Entropy/IP、6Gen、6Tree等，在IPv6地址空間探測方面取得了一定的成績，但是IPv6地址空間探測效率方面存在探測效率不高的問題。

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

基于此，有必要針對上述技術(shù)問題，提供一種通過增加迭代探測與真實環(huán)境之間的交互，提高IPv6地址空間命中率的IPv6地址的動態(tài)探測方法、裝置及計算機設(shè)備。

一種IPv6地址的動態(tài)探測方法，所述方法包括：

獲取預設(shè)IPv6種子地址以及預定的總資源閾值。

根據(jù)所述預設(shè)IPv6種子地址，利用層次分裂聚類算法，得到空間樹；所述空間樹的每一個葉子節(jié)點代表地址空間的一個區(qū)域。

根據(jù)所述區(qū)域中IPv6種子地址的密度進行首次探測資源分配，得到區(qū)域探測資源；根據(jù)所述區(qū)域探測資源對所述區(qū)域進行首次探測，得到活躍IPv6地址、探測獎懲量和首次的區(qū)域掃描期望獎勵；所述首次的區(qū)域掃描期望獎勵由所述探測獎懲量確定。

設(shè)置迭代次數(shù)為；所述迭代次數(shù)為大于等于1的整數(shù)，首次探測時迭代次數(shù)；設(shè)置預定的總資源閾值減去首次消耗探測資源的數(shù)量為資源數(shù)量，所述資源數(shù)量是剩余的探測資源的數(shù)量。

在第次迭代時，將第次迭代活躍IPv6地址存儲到預先建立的活躍IPv6地址表，更新所述活躍IPv6地址表。

根據(jù)第次迭代的區(qū)域掃描期望獎勵和第次迭代的探測獎懲量，通過強化學習得到第次迭代的區(qū)域掃描期望獎勵。

根據(jù)所述第次迭代的區(qū)域掃描期望獎勵，生成第次迭代的區(qū)域待測目標IPv6地址，并分配第次迭代的區(qū)域探測資源。

對所述第次迭代的區(qū)域待測目標IPv6地址，利用所述第次迭代的區(qū)域探測資源進行探測，得到第次迭代的探測獎懲量和第次迭代的活躍IPv6地址。

根據(jù)所述第次迭代的區(qū)域探測資源，更新所述資源數(shù)量。

當所述資源數(shù)量滿足預先設(shè)置的迭代輸出條件時，迭代停止。

在其中一個實施例中，空間樹的每一個葉子節(jié)點代表地址空間的一個區(qū)域；根據(jù)所述預設(shè)IPv6種子地址，利用層次分裂聚類算法，得到空間樹，還包括：