[发明专利]一种测速方法、装置和计算机可读存储介质

权利要求书

1.一种测速方法，其特征在于，包括：

将所有的待测节点分配成多个节点集，确定所有所述节点集在当前测速周期中的测速执行时间；

依据所述测速执行时间将所述节点集分配至预先建立的测速链表的链表单元中，所述链表单元的数量大于所有的所述待测节点的节点集的数量；

当目标节点集测速结束后，将与所述目标节点集对应的所述测速链表中的目标链表单元删除，判断所述测速链表中当前的链表单元的满单元数量是否小于预设阈值；所述满单元数量为所述链表单元中大于预设数量的待测节点的节点集的数量；

若小于所述预设阈值，则将测速结束的所有所述节点集对应的待测节点分配至所述测速链表的下一个测速周期对应的所述链表单元。

2.根据权利要求1所述的测速方法，其特征在于，所述将与所述目标节点集对应的所述测速链表中的目标链表单元删除之后，还包括：

将所述目标节点集的所有的节点信息存储至随机容器中；

对应的，所述将测速结束的所有所述节点集对应的待测节点分配至所述测速链表的下一个测速周期对应的所述链表单元，包括：

将所述随机容器中的节点信息对应的待测节点组成的新的节点集分配至所述测速链表的下一个测速周期对应的所述链表单元。

3.根据权利要求2所述的测速方法，其特征在于，所述随机容器为map容器。

4.根据权利要求1所述的测速方法，其特征在于，所述将所有的待测节点分配成多个节点集，确定所有所述节点集在当前测速周期中的测速执行时间，包括：

将所有的所述待测节点平均分配成多个所述节点集；

平均分配所述当前测速周期，确定每一个所述节点集对应一个所述测速执行时间。

5.根据权利要求4所述的测速方法，其特征在于，所述将测速结束的所有所述节点集对应的待测节点分配至所述测速链表的下一个测速周期对应的所述链表单元，包括：

将测速结束的所有所述节点集中的目标数量的所述待测节点分配至所述测速链表的所述下一个测速周期对应的第一个链表单元；

将剩余待测节点平均分配至所述下一个测速周期的其它链表单元；

其中，所述目标数量与所述当前测速周期中的所述节点集中的所述待测节点的数量相匹配；所述剩余待测节点是测速结束的所有所述节点集中的除所述目标数量的所述待测节点之外的节点。

6.根据权利要求1所述的测速方法，其特征在于，所述链表单元的数量是所有的所述待测节点的节点集的数量的两倍。

7.根据权利要求1至6任一项所述的测速方法，其特征在于，所述当目标节点集测速结束后，将与所述目标节点集对应的所述测速链表中的目标链表单元删除，包括：

判断所述目标节点集的目标测速执行时间是否在当前时间之前；

若是，则确定所述目标节点集测速结束，将与所述目标节点集对应的所述测速链表中的所述目标链表单元删除；

若否，则使所述目标节点集在所述目标测速执行时间执行测速任务，当所述目标节点集测速完成后，将与所述目标节点集对应的所述测速链表中的所述目标链表单元删除。

8.一种测速装置，其特征在于，包括：

分配与确定模块，用于将所有的待测节点分配成多个节点集，确定所有所述节点集在当前测速周期中的测速执行时间；

链表分配模块，用于依据所述测速执行时间将所述节点集分配至预先建立的测速链表的链表单元中，所述链表单元的数量大于所有的所述待测节点的节点集的数量；

删除与判断模块，用于当目标节点集测速结束后，将与所述目标节点集对应的所述测速链表中的目标链表单元删除，判断所述测速链表中当前的链表单元的满单元数量是否小于预设阈值；所述满单元数量为所述链表单元中大于预设数量的待测节点的节点集的数量；

分配模块，用于若小于所述预设阈值，则将测速结束的所有所述节点集对应的待测节点分配至所述测速链表的下一个测速周期对应的所述链表单元。