[发明专利]IPv6地址的动态探测方法、装置及计算机设备

说明书

本申请涉及一种IPv6地址的动态探测方法、装置及计算机设备。所述方法包括：获取预设IPv6种子地址，以此为依据，利用层次分裂聚类法构建空间树，空间树的一个叶子节点代表地址空间的一个区域。首次探测根据种子地址密度分配探测资源，并得到探测奖惩量和首次期望奖励。根据当前时刻的期望奖励和探测奖惩量，通过强化学习得到下一时刻的期望奖励，根据其得到下一时刻的待测目标地址和探测资源；利用探测资源对待测目标地址进行探测，得到探测奖惩量和活跃IPv6地址，并记录该地址，直到探测资源耗尽，迭代停止。本方法引入期望奖励，通过强化学习的方法增加与真实环境之间的交互，提高IPv6地址空间命中率。

技术领域

本申请涉及互联网技术领域，特别是涉及一种IPv6地址的动态探测方法、装置及计算机设备。

背景技术

随着IPv4地址空间分配殆尽，互联网正在不可避免地向IPv6过渡。新互联网协议IPv6拥有巨大的地址空间，近年来得到了广泛的关注和迅速的普及。然而，IPv6其巨量的地址空间范围在互联网测量方面也提出了新的挑战。在IPv4网络，受益于现代硬件和计算能力的进步，使得互联网全网扫描成为可能。在网络拓扑探测方面，像ZMap和Masscan这样的异步扫描工具极大地增强了我们进行全网测量的能力。在网络资产扫描方面，Shodan、Censys等网络设备搜索引擎可以获取丰富的网络资产数据，用于评估网络安全状况、漏洞发现与修复等。然而，IPv6巨量的地址空间范围使得这些工具并不能直接应用。为此，行业内积极发展一种高效的互联网范围的IPv6地址空间探测方法。

现有的IPv6地址空间探测方法，如Entropy/IP、6Gen、6Tree等，在IPv6地址空间探测方面取得了一定的成绩，但是IPv6地址空间探测效率方面存在探测效率不高的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种通过增加迭代探测与真实环境之间的交互，提高IPv6地址空间命中率的IPv6地址的动态探测方法、装置及计算机设备。

一种IPv6地址的动态探测方法，所述方法包括：

获取预设IPv6种子地址以及预定的总资源阈值。

根据所述预设IPv6种子地址，利用层次分裂聚类算法，得到空间树；所述空间树的每一个叶子节点代表地址空间的一个区域。

根据所述区域中IPv6种子地址的密度进行首次探测资源分配，得到区域探测资源；根据所述区域探测资源对所述区域进行首次探测，得到活跃IPv6地址、探测奖惩量和首次的区域扫描期望奖励；所述首次的区域扫描期望奖励由所述探测奖惩量确定。

设置迭代次数为；所述迭代次数为大于等于1的整数，首次探测时迭代次数；设置预定的总资源阈值减去首次消耗探测资源的数量为资源数量，所述资源数量是剩余的探测资源的数量。

在第次迭代时，将第次迭代活跃IPv6地址存储到预先建立的活跃IPv6地址表，更新所述活跃IPv6地址表。

根据第次迭代的区域扫描期望奖励和第次迭代的探测奖惩量，通过强化学习得到第次迭代的区域扫描期望奖励。

根据所述第次迭代的区域扫描期望奖励，生成第次迭代的区域待测目标IPv6地址，并分配第次迭代的区域探测资源。

对所述第次迭代的区域待测目标IPv6地址，利用所述第次迭代的区域探测资源进行探测，得到第次迭代的探测奖惩量和第次迭代的活跃IPv6地址。

根据所述第次迭代的区域探测资源，更新所述资源数量。

当所述资源数量满足预先设置的迭代输出条件时，迭代停止。

在其中一个实施例中，空间树的每一个叶子节点代表地址空间的一个区域；根据所述预设IPv6种子地址，利用层次分裂聚类算法，得到空间树，还包括：