IPv6制造技术

本公开的实施例提供了一种

【技术实现步骤摘要】
IPv6预测地址的探活方法及装置


[0001]本公开涉及
IP
地址识别
，尤其涉及一种
IPv6
预测地址的探活方法及装置
。

技术介绍

[0002]随着
IPv4
地址的枯竭，
IPv6
地址正大规模普及应用
。IPv6
拥有
128
位地址空间，传统的
IPv4
地址探测手段已无法适用
。
现有的
IPv6
地址预测方法使得预测的
IPv6
地址空间较为庞大，需要大量的网络带宽资源以实现
IPv6
地址的探活；现有的
IPv6
预测地址的探活方法分为两种，一种是通过
ping6、fping6
等命令直接按顺序探测预测的
IPv6
地址是否存活，另一种先将预测的
IPv6
地址分为几种类型，然后利用目标分类算法将待探测地址集归类到相应的地址类型中，根据调度策略，选择探测手段对不同地址类型中待测地址集的
IPv6
地址进行存活性探测
。
[0003]上述
IPv6
地址的存活性探测方法均未考虑
IPv6
地址存在区域富集的情况，且上述方法需要消耗大量的网络带宽资源和计算性能，增加了探测时间，极大的降低了命中率
。

技术实现思路

[0004]本公开提供了一种
IPv6/>预测地址的探活方法
、
装置
、
设备以及存储介质
。
[0005]根据本公开的第一方面，提供了一种
IPv6
预测地址的探活方法
。
该方法包括：
[0006]将
IPv6
预测地址按照地址数量划分为多份地址集，分别对各地址集中的
IPv6
地址按照预设比例等间隔抽样，生成对应样本集；
[0007]对样本集中的
IPv6
地址进行探活，获取样本集的地址存活率，并通过样本集的地址存活率估算对应地址集的地址存活率；
[0008]根据各地址集的地址存活率计算各地址集的级别标签值；
[0009]将各地址集的级别标签值按照由小到大的顺序依次存入工作队列，若工作队列已存满级别标签值，则将剩余地址集的级别标签值存入等待队列；
[0010]根据工作队列和等待队列中的级别标签值查找对应的地址集并对其进行调度，对所调度的地址集中的
IPv6
预测地址进行探活
。
[0011]在第一方面的一些可实现方式中，通过样本集的地址存活率估算对应地址集的地址存活率包括：
[0012]样本集的地址存活率与对应地址集的地址存活率相同
。
[0013]在第一方面的一些可实现方式中，根据各地址集的地址存活率计算各地址集的级别标签值包括：
[0014]根据各地址集的地址存活率与预设阈值，确定各地址集的优先级标签值；根据各地址集的优先级标签值
、
地址存活率及时间戳，计算各地址集的级别标签值；其中，
[0015]地址集的级别标签值等于地址集的优先级标签值
+(100
‑
地址集的地址存活率
)+
时间戳；
[0016]地址集的优先级标签值与该地址集的优先级为反比关系；
[0017]时间戳获取的是估算得到该地址集地址存活率时的时间
。
[0018]在第一方面的一些可实现方式中，工作队列优先弹出最大的级别标签值并将其发送至等待队列，同时优先弹出最小的级别标签值，通过查找其对应的地址集，将地址集发送至执行服务器；
[0019]等待队列周期性地优先弹出最小的级别标签值并将其发送至工作队列
。
[0020]在第一方面的一些可实现方式中，优先弹出最大或最小的级别标签值包括：
[0021]利用
Python
的
heapq
库，优先弹出最大或最小的级别标签值
。
[0022]在第一方面的一些可实现方式中，执行服务器利用
ping6
命令对地址集中的
IPv6
预测地址进行探活；其中，
[0023]一个执行服务器对应探活一个地址集中除其对应样本集外的全部
IPv6
预测地址
。
[0024]在第一方面的一些可实现方式中，根据工作队列和等待队列中的级别标签值查找对应的地址集并对其进行调度，对所调度的地址集中的
IPv6
预测地址进行探活，包括：
[0025]若工作队列已存满级别标签值，且工作队列中的最大级别标签值大于新调度任务中的级别标签值，则将工作队列中的最大级别标签值弹出并存放至等待队列，同时将新调度任务中的级别标签值存放至工作队列；否则，将新调度任务中的级别标签值存放至等待队列；若工作队列未存满级别标签值，则将新调度任务中的级别标签值存放至工作队列；
[0026]按由小到大的顺序依次弹出上述工作队列中的级别标签值，根据该级别标签值查找对应的地址集，并将地址集同时发送至不同的空闲执行服务器，以便进行
IPv6
预测地址的探活
。
[0027]根据本公开的第二方面，提供了一种
IPv6
预测地址的探活装置
。
该装置包括：
[0028]预探测模块，用于将
IPv6
预测地址按照地址数量划分为多份地址集，分别对各地址集中的
IPv6
地址按照预设比例等间隔抽样，生成对应样本集；
[0029]对样本集中的
IPv6
地址进行探活，获取样本集的地址存活率，并通过样本集的地址存活率估算对应地址集的地址存活率；
[0030]级别标签设定模块，用于根据各地址集的地址存活率计算各地址集的级别标签值；
[0031]将各地址集的级别标签值按照由小到大的顺序依次存入工作队列，若所述工作队列已存满级别标签值，则将剩余地址集的级别标签值存入等待队列；
[0032]调度探测模块，用于根据工作队列和等待队列中的级别标签值查找对应的地址集并对其进行调度，对所调度的地址集中的
IPv6
预测地址进行探活
。
[0033]根据本公开的第三方面，提供了一种电子设备
。
该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上所述的方法
。
[0034]根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如上所述的方法
。
[0035]根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种
IPv6
预测地址的探活方法，其特征在于，包括：将
IPv6
预测地址按照地址数量划分为多份地址集，分别对各地址集中的
IPv6
地址按照预设比例等间隔抽样，生成对应样本集；对所述样本集中的
IPv6
地址进行探活，获取所述样本集的地址存活率，并通过所述样本集的地址存活率估算对应地址集的地址存活率；根据各地址集的地址存活率计算各地址集的级别标签值；将所述各地址集的级别标签值按照由小到大的顺序依次存入工作队列，若所述工作队列已存满级别标签值，则将剩余地址集的级别标签值存入等待队列；根据工作队列和等待队列中的级别标签值查找对应的地址集并对其进行调度，对所调度的地址集中的
IPv6
预测地址进行探活
。2.
根据权利要求1所述的方法，其特征在于，通过所述样本集的地址存活率估算对应地址集的地址存活率，包括：所述样本集的地址存活率与对应地址集的地址存活率相同
。3.
根据权利要求1所述的方法，其特征在于，所述根据各地址集的地址存活率计算各地址集的级别标签值，包括：根据各地址集的地址存活率与预设阈值，确定各地址集的优先级标签值；根据各地址集的优先级标签值
、
地址存活率及时间戳，计算各地址集的级别标签值；其中，地址集的级别标签值等于地址集的优先级标签值
+(100
‑
地址集的地址存活率
)+
时间戳；地址集的优先级标签值与该地址集的优先级为反比关系；所述时间戳获取的是估算得到该地址集地址存活率时的时间
。4.
根据权利要求1所述的方法，其特征在于，所述工作队列优先弹出最大的级别标签值并将其发送至等待队列，同时优先弹出最小的级别标签值，通过查找其对应的地址集，将地址集发送至执行服务器；所述等待队列周期性地优先弹出最小的级别标签值并将其发送至工作队列
。5.
根据权利要求4所述的方法，其特征在于，所述优先弹出最大或最小的级别标签值，包括：利用
Python
的
heapq
库，优先弹出最大或最小的级别标签值
。6.
根据权利要求4所述的方法，其特征在于，所述执行服务器，利用
ping6
命令对地址集中的
IPv6...

【专利技术属性】
技术研发人员：刘乐，苏浩，肖成，郑胜，
申请(专利权)人：中通服创发科技有限责任公司，
类型：发明
国别省市：