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

权利要求书

1.一种IPv6地址的动态探测方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，空间树的每一个叶子节点代表地址空间的一个区域；根据所述预设IPv6种子地址，利用层次分裂聚类算法，得到空间树，包括：

根据所述预设IPv6种子地址生成一个包含整个IPv6地址空间的根节点；

从所述根节点开始向下进行节点分裂，得到分裂节点；所述分裂节点包含两个节点，其中一个节点为包含所有的种子地址的非叶子节点，另一个为R类型节点；所述R类型节点包含IPv6地址空间中剔除兄弟节点包含的地址空间后的剩余地址空间；

所述非叶子节点在节点熵值大于预设阈值的维度向下进行分裂，生成孩子节点，同时添加一个R类型节点作为兄弟节点，直至完成所述空间树的构建。

3.根据权利要求1所述的方法，其特征在于，根据第次迭代的区域扫描期望奖励和第次迭代的探测奖惩量，通过强化学习得到第次迭代的区域扫描期望奖励，包括：

设置学习速率，所述学习速率是大于等于0小于等于1的实数；

根据第次迭代的区域扫描期望奖励、第次迭代的探测奖惩量和所述学习速率，确定第次迭代的区域扫描期望奖励；所述第次迭代的区域扫描期望奖励的迭代公式如下式所示：

其中：为所述学习速率，；为所述迭代次数，；为区域第次迭代的区域扫描期望奖励；为区域所述第次迭代的区域扫描期望奖励；为第次迭代与区域i相关的探测奖惩量。

4.根据权利要求1所述的方法，其特征在于，根据所述第次迭代的区域扫描期望奖励，生成第次迭代的区域待测目标IPv6地址，并分配第次迭代的区域探测资源，包括：

根据所述第次迭代的区域扫描期望奖励，利用soft-max算法，得到区域被探测的概率；

根据所述区域中包含的所述预设IPv6种子地址和所述概率，生成第次迭代的区域待测IPv6地址；

将所述区域待测IPv6地址与所述活跃IPv6地址表进行比对，当有重复IPv6地址时，则在所述区域待测IPv6地址中剔除重复的IPv6地址，得到第次迭代的区域待测目标IPv6地址；

设置第次迭代的探测奖惩量为0；

将所述第次迭代的探测奖惩量减去重复的IPv6地址的数量，更新所述第次迭代的探测奖惩量；

根据所述概率，利用玻尔兹曼公式进行探测资源分配，得到第次迭代的区域探测资源。