CN111083010A - 一种测速方法、装置和计算机可读存储介质 - Google Patents

Abstract

本申请提供一种测速方法，包括：将所有的待测节点分配成多个节点集，确定所有节点集在当前测速周期中的测速执行时间；依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中，链表单元的数量大于所有的待测节点的节点集的数量；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，判断测速链表中当前的链表单元的满单元数量是否小于预设阈值；若小于预设阈值，则将测速结束的所有节点集对应的待测节点分配至测速链表的下一个测速周期对应的链表单元。本申请保证了所有待测节点分配时间的随机性和合理性，提高测速的可靠性。本申请同时还提供了测速装置、电子设备和计算机可读存储介质，具有上述有益效果。

Description

一种测速方法、装置和计算机可读存储介质

技术领域

本申请涉及测速技术领域，特别涉及一种测速方法、测速装置、电子设备和计算机可读存储介质。

背景技术

现有的P2P测速中，待测速节点每隔预设周期的向中心服务器拉取下个测速周期测速任务信息，测速任务信息包括测速节点的ID或者IP、测速时间、测速时长，但是在测速过程中由于建立TCP连接也耗时，造成待测速节点会错过测速操作，并且当前的测速时间的分配方式也会造成错过测速操作，在预设时间预设周期进行测速，造成了人为参与如定时降低或者提高测速，造成测速的结果可靠性差。

因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。

发明内容

本申请的目的是提供一种测速方法、测速装置、电子设备和计算机可读存储介质，能够合理分配测速时间，提高测速的可靠性。其具体方案如下：

本申请公开了一种测速方法，包括：

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

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

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

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

可选的，所述将与所述目标节点集对应的所述测速链表中的目标链表单元删除之后，还包括：

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

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

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

可选的，所述随机容器为map容器。

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

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

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

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

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

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

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

可选的，所述链表单元的数量是所有的所述待测节点的节点集的数量的两倍。

可选的，所述当目标节点集测速结束后，将与所述目标节点集对应的所述测速链表中的目标链表单元删除，包括：

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

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

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

本申请提供一种测速装置，包括：

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

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

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

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

可选的，所述删除与判断模块，包括：

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

对应的，所述分配模块，包括：

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

可选的，所述随机容器为map容器。

可选的，所述分配与确定模块包括：

分配单元，用于将所有的所述待测节点平均分配成多个所述节点集；

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

可选的，所述分配模块，包括：

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

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

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

可选的，所述链表单元的数量是所有的所述待测节点的节点集的数量的两倍。

可选的，所述删除与判断模块，包括：

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

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

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

本申请提供一种电子设备，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如上述测速方法的步骤。

本申请提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述测速方法的步骤。

本申请提供一种测速方法，包括：将所有的待测节点分配成多个节点集，确定所有节点集在当前测速周期中的测速执行时间；依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中，链表单元的数量大于所有的待测节点的节点集的数量；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，判断测速链表中当前的链表单元的满单元数量是否小于预设阈值；若小于预设阈值，则将测速结束的所有节点集对应的待测节点分配至测速链表的下一个测速周期对应的链表单元。

可见，本申请对所有待测节点的测速时间进行预分配，首先将所有待测节点分配成多个节点集，在当前测速周期中将节点集分配各个测速执行时间，分批进行测速，保证了网络的正常运行，避免了同时对大量的节点进行测速造成的网络瘫痪的问题，并且，建立了测速链表，将所有的节点集分配至测速链表的链表单元中，保证了节点集按照测速执行时间依次执行测速任务；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，并判断测速链表中当前的链表单元的满单元数量与预设阈值的大小，主要是为了保证链表单元的满单元数量为预设阈值，然后可以对已结束的测速的所有待测节点进行下一测速周期的分配，保证了连续两个周期中的待测节点的测速时间之间的间隔，避免错过测速任务的情况的出现，综合上述可知，本申请对整个测速网络的所有待测节点的测速时间进行了随机分配，在不会造成网络压力的情况下，保证了所有待测节点分配时间的随机性和合理性，提高测速的可靠性。

本申请同时还提供了一种测速装置、一种电子设备和计算机可读存储介质，具有上述有益效果，在此不再赘述。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例所提供的一种测速方法的流程图；

图2为本申请实施例提供的一种目标链表单元删除的流程示意图；

图3为本申请实施例所提供的另一种测速方法的流程图；

图4为本申请实施例所提供的另一种测速方法的流程图；

图5为本申请实施例提供的测速方法的流程示意图；

图6为本申请实施例所提供的一种测速装置的结构示意图；

图7为本申请实施例提供的一种电子设备的结构图；

图8为本申请实施例提供的另一种电子设备的结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。

现有的P2P测速中，待测速节点每隔预设周期的向中心服务器拉取下个测速周期测速任务信息，测速任务信息包括测速节点的ID或者IP、测速时间、测速时长，但是在测速过程中由于建立TCP连接也耗时，造成待测速节点会错过测速操作，并且当前的测速时间的分配方式也会造成错过测速操作，在预设时间预设周期进行测速，造成了人为参与如定时降低或者提高测速，造成测速的结果可靠性差。基于上述技术问题，本实施例提供一种测速方法，通过对整个测速网络的所有待测节点的测速时间进行了随机分配，在不会造成网络压力的情况下，保证了所有待测节点分配时间的随机性和合理性，提高测速的可靠性，具体请参考图1，图1为本申请实施例所提供的一种测速方法的流程图，具体包括：

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

本实施例中不对待测节点的数量进行限定，用户可自定义设置，可以是50、100、200或者其他数量，本实施例不对待测节点进行限定，只要是需要进行测速人物的设备即可，例如玩客云设备。其中，在对待测节点进行节点集的分配时，用户可根据实际需求进行设置，可以是平均分配，还可以是随机分配，值得注意的是每个节点集的数量不应该超过节点数量阈值，以保证不对主干网造成压力过大的问题，节点数量阈值可以根据主干网络带宽属性进行设定。针对当前测速周期包括但是不限定于0.5小时、1小时、2小时、6小时，对应的针对节点集在当前测速周期中的测速执行时间，可以是平均分配的，也可以是随机分配的，优选的测速执行时间是平均分配，此时，待测节点进行测速是均匀的，保证不会出现错过测速任务的情况发生。

例如，待测节点的数量是60个，当前测速周期时1小时，则在一种可实现的实施方式中，将60个待测节点分配成6个节点集，每个节点集包括10个待测节点，将当前测速周期划分成6个测速执行时间，分别是00:00、00:10、00:20、00:30、00:40、00:50，确定第一个节点集对应当前测速周期的测速执行时间为00:00，确定第二个节点集对应当前测速周期的测速执行时间为00:10，确定第三个节点集对应当前测速周期的测速执行时间为00:20，确定第四个节点集对应当前测速周期的测速执行时间为00:30，确定第五个节点集对应当前测速周期的测速执行时间为00:40，确定第六个节点集对应当前测速周期的测速执行时间为00:50；在另一种可实现的实施方式中，将待测60个节点分配成6个节点集，其中第一个节点集包括5个待测节点、第二个节点集包括8个待测节点、第三个节点集包括7个待测节点、第四个节点集包括10个待测节点、第五个节点集包括15个待测节点、第六个节点集包括15个待测节点，将当前测速周期划分成6个测速执行时间，分别是00:00、00:15、00:22、00:30、00:38、00:52，确定第一个节点集对应当前测速周期的测速执行时间为00:00，确定第二个节点集对应当前测速周期的测速执行时间为00:15，确定第三个节点集对应当前测速周期的测速执行时间为00:22，确定第四个节点集对应当前测速周期的测速执行时间为00:30，确定第五个节点集对应当前测速周期的测速执行时间为00:38，确定第六个节点集对应当前测速周期的测速执行时间为00:52。

S102、依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中。

链表单元的数量大于所有的待测节点的节点集的数量。

可以理解的是，测速链表中包括多个链表单元，每个链表单元指向下一个链表单元，形成一个单向链表。本实施例不对测速链表中的链表单元的数量进行限定，只要满足链表单元的数量大于所有的待测节点的节点集的数量，例如，当待测节点的数量是60，对应的节点集的数量是6，则测速链表中的链表单元的数量应当大于6，可以设置为8、10或者12或者18，只要是能够实现本实施例的目的即可，优选地，为了便于分配可以将链表单元的数量设置为节点集的数量的整数倍，其中整数倍应当大于1。依据测速执行时间将节点集分配至链表单元中的分配规则为根据测速执行时间的先后，依次将对应的节点集分配至链表单元中，例如，当测速执行时间包括00:00、00:10、00:20、00:30、00:40、00:50时，将00:00对应的第一个节点集分配至测速链表的第一个链表单元中，将00:10对应的第二个节点集分配至测速链表的第二个链表单元中，将00:20对应的第三个节点集分配至测速链表的第三个链表单元中，将00:30对应的第四个节点集分配至测速链表的第四个链表单元中，将00:40对应的第五个节点集分配至测速链表的第五个链表单元中，将00:50对应的第六个节点集分配至测速链表的第六个链表单元中，此时，当测速链表包括12个链表单元时，第一个周期即当前周期对应的前六个链表单元是满单元，第二个周期即下一个周期对应的后六个链表单元是未满单元。

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

本实施例中不对目标节点集进行限定，该目标节点集是在进行测速任务执行的过程中的任一节点集。针对目标节点集测速结束包括两种情况，一种能够是目标节点集成功完成了测速任务，另一种是由于目标节点的时钟与中心服务器的时钟存在差异，造成的目标节点接收到测速任务时已经过了测速任务执行时间，因此，确定目标节点由于错过测速执行时间而目标节点集测速结束。将目标节点集对应的测速链表中的目标链表单元删除，并且判断测速链表中当前的链表单元的满单元数量是否小于预设阈值，其中满单元数量为链表单元中大于预设数量的待测节点的节点集的数量，当然，满单元的链表单元中的待测节点的数量还可以是用户自定义设置，每一个满单元的链表单元数量可以是一致，也可以不一致。本实施例不对预设阈值进行限定，可以理解的是当一个测速周期的节点集的数量是Q时，则预设阈值的数量1<P<Q。

进一步的，针对当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，本实施例进行进一步阐述，请参考图2，图2为本申请实施例提供的一种目标链表单元删除的流程示意图，包括：

S1031、判断目标节点集的目标测速执行时间是否在当前时间之前。

本步骤的目的是根据目标测速执行时间与待测节点的当前时钟判断目标节点集中的待测节点是否错过测速任务。可以理解的是，当目标节点集中的目标测速执行时间在目标节点集中的待测节点的当前时间之前，则证明错过测速任务，当目标节点集中的目标测速执行时间在目标节点集中的待测节点的当前时间之后，则证明未错过时间，可执行测速任务。

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

此时，目标节点集测速结束证明，在当前测速周期，目标节点集错过测速任务，并将目标节点集对应的测速量表中的目标链表单元删除。

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

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

可见，在上述两种情况下，执行目标链表单元删除，保证了测速任务可以按照单项链表正常执行。

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

若大于预设阈值则执行步骤S103。若小于预设阈值，则将测速结束的所有节点集对应的待测节点分配至测速链表的下一个测速周期对应的链表单元。此时在完成测速链表将测速任务结束的链表单元删除的同时，也重新填补下一个周期的对应的链表单元，能够保证测速链表中的当前链表单元的满单元数量稳定为预设阈值，确定了在连续的两个测速周期中待测节点的合理分配，存在一定的测速执行时间之间的间隔，保证不会出现由于间隔小造成的错过测速任务的情况的出现。

基于上述技术方案，本实施例对所有待测节点的测速时间进行预分配，首先将所有待测节点分配成多个节点集，在当前测速周期中将节点集分配各个测速执行时间，分批进行测速，保证了网络的正常运行，避免了同时对大量的节点进行测速造成的网络瘫痪的问题，并且，建立了测速链表，将所有的节点集分配至测速链表的链表单元中，保证了节点集按照测速执行时间依次执行测速任务；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，并判断测速链表中当前的链表单元的满单元数量与预设阈值的大小，主要是为了保证链表单元的满单元数量为预设阈值，然后可以对已结束的测速的所有待测节点进行下一测速周期的分配，保证了连续两个周期中的待测节点的测速时间之间的间隔，避免错过测速任务的情况的出现，综合上述可知，本申请对整个测速网络的所有待测节点的测速时间进行了随机分配，在不会造成网络压力的情况下，保证了所有待测节点分配时间的随机性和合理性，提高测速的可靠性。

基于上述实施例，为了能够保证乱序分配待测节点至下一个测速周期，本实施例提供一种测速方法，通过采取将结束测速任务的节点集临时存储至随机容器中，并且从随机容器中乱序确定下一个测速周期对应的链表单元的待测节点保证了随机的乱序的分配待测节点，不存在测速规律，避免了在测速过程中由于测速规律造成的采取定时降低或者提高带宽的手段，以使测速结果可靠性低的问题，具体请参考图3，图3为本申请实施例所提供的另一种测速方法的流程图，包括：

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

S302、依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中。

链表单元的数量大于所有的待测节点的节点集的数量。

进一步的，链表单元的数量是所有的待测节点的节点集的数量的两倍。

通过将链表单元的数量市值为所有的待测节点的节点集的数量的两倍能够便于系统操作，减少系统运行压力，并且减少运行错误的发生。

S303、当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，将目标节点集的所有的节点信息存储至随机容器中。

将目标节点集的所有的节点信息存储至随机容器中，其中，随机容器的存储可以是按照IP或者ID的方式进行存储，以便能够达到乱序、随机存储。节点信息包括但是不限定于：每个待测节点存储优先级，响应次数、未响应次数以及待测节点相关信息，其中，相关信息包括指待测节点的ID、待测节点的IP、待测节点的TCP通信端口、待测节点的通信端口、待测节点版本信息等。

进一步的，随机容器为map容器。通过map容器执行临时存储，能够乱序随机的存取待测节点的节点信息，保证了随机的乱序的分配待测节点，不存在测速规律，避免了在测速过程中由于测速规律造成的采取定时降低或者提高带宽的手段，以使测速结果可靠性低的问题。

S304、判断测速链表中当前的链表单元的满单元数量是否小于预设阈值。

S305、若小于预设阈值，将随机容器中的节点信息对应的待测节点组成的新的节点集分配至测速链表的下一个测速周期对应的链表单元。

基于上述技术方案，本实施例通过采取将结束测速任务的节点集临时存储至随机容器中，并且从随机容器中乱序确定下一个测速周期对应的链表单元的待测节点保证了随机的乱序的分配待测节点，不存在测速规律，避免了在测速过程中由于测速规律造成的采取定时降低或者提高带宽的手段，以使测速结果可靠性低的问题。

基于上述实施例，本实施例提供一种测速方法，具体请参考图4，图4为本申请实施例所提供的另一种测速方法的流程图，包括：

S401、将所有的待测节点平均分配成多个节点集。

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

通过将所有的待测节点平均分配多个节点集并且平均分配当前测速周期，可以确定整个测速网络的所有的待测节点的测速和待测节点的测速时间均是平均的，不会对主干网络产生过大的运行压力，保证测速的正常运行。

S403、依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中。

链表单元的数量大于所有的待测节点的节点集的数量。

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

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

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

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

针对目标数量与当前测速周期中的节点集中的待测节点的数量相匹配进行进一步阐述，当所有的待测节点的数量是60个时，当前测速周期是1小时，将60个待测节点分配成6个节点集，每个节点集包括10个待测节点，此时，目标数量是10个，可以理解的是，当前测速周期对应的每个节点集中的待测节点的数量均为10个，随着测速的进行，在下一个测速周期的每个节点集中的待测节点的数量也均为10个；在另一种可实现的实施方式中，当所有的待测节点的数量是61个时，当前的测速周期是1小时，将61个待测节点分配成6个节点集，该6个节点集中存在一个节点集的待测节点的数量为11，五个节点集的待测节点的数量为10；对应的，随着测速的进行，在下一个测速周期的中的6个节点集中也同样存在一个节点集的待测节点的数量为11，五个节点集的待测节点的数量为10，当然还可以存在其他形式的匹配，本实施例不再进行限定，用户可自定义设置，只要是能够实现本实施例的目的即可。

其中，保证测速链表的当前的链表单元的满单元数量为预设阈值，当小于预设阈值时，首先将测速结束的所有节点集中的与当前测速周期中的节点集中的待测节点的数量相匹配数量的待测节点分配至测速链表的下一个测速周期对应的第一个链表单元，此时存在剩余待测节点，将剩余待测节点平均分配至下一个测速周期的其他链表单元。

例如，当待测节点的数量是60个，当前测速周期时1小时，将60个待测节点分配成6个节点集，每个节点集包括10个待测节点，将当前测速周期划分成6个测速执行时间，分别是00:00、00:10、00:20、00:30、00:40、00:50，确定第一个节点集对应当前测速周期的测速执行时间为00:00，确定第二个节点集对应当前测速周期的测速执行时间为00:10，确定第三个节点集对应当前测速周期的测速执行时间为00:20，确定第四个节点集对应当前测速周期的测速执行时间为00:30，确定第五个节点集对应当前测速周期的测速执行时间为00:40，确定第六个节点集对应当前测速周期的测速执行时间为00:50；此时测速链表包括两个测速周期的链表单元，第一个周期的第一个链表单元对应00:00的第一个节点集，第一个周期的第二个链表单元对应00:10的第二个节点集，第一个周期的第三个链表单元对应00:20的第三个节点集，第一个周期的第四个链表单元对应00:30的第四个节点集，第一个周期的第五个链表单元对应00:40的第五个节点集，第一个周期的第六个链表单元对应00:50的第六个节点集。预设阈值为5，则当第一个周期的第一个链表单元对应00:00的第一个节点集测速执行完成后，将第一个链表单元删除，此时判断测速链表中当前的链表单元的满单元数量5是否小于预设阈值5，不小于预设阈值5，则当第一个周期的第二个链表单元对应00:10的第二个节点集测速执行完成后，将第二个链表单元删除，此时判断测速链表中当前的链表单元的满单元数量5是否小于预设阈值5，小于预设阈值5，则将测速结束的第一个节点集与第二个节点集的待测节点中选取10个节点作为新的节点集，填补至第二个周期的第一个链表单元对应的00:00的第一个节点集，此时该第一个节点集是满链表单元，当前的满单元数量为5，同时将剩余的10个待测节点平均分配至第二个周期的剩余五个链表单元对应五个节点集中，此时剩余的链表单元是未满的链表单元。

基于上述技术方案，通过平均分配待测节点和测速周期，保证了整个测速网络的测速时均匀的，不会对主干网络产生过大的运行压力，保证测速的正常运行。

在一种可实现的实施方式中，本实施例提供一种具体的测速方法，包括：

请参考图5，图5为本申请实施例提供的测速过程的结构示意图。假设每个测速周期为1个小时，分为6个批次，每个批次间隔10分钟。程序配置最小已分配批次数即预设阈值为N＝5。

步骤1、程序开始时，将中心服务端收到上报的60个玩客云平均分为6个批次即6个节点集，假设现在10：01，则6个批次时间即测速执行时间分别为10：00，10：10...，10：50。创建一个最大长度为12个单元的测试链表，即包含两个测速周期。将这6个节点集分配到前6个链表单元中，这6个链表单元存储的节点数都大于等于平均数M，此时认为前6个链表单元都是满链表单元，而后6个链表单元是空链表单元。创建一个map收集容器。

步骤2、随着时间的推移，假设现在为10：03，此时链表单元1已经过期，且这个单元是同一测速周期的单元，将链表单元1从链表中删除，并将链表单元1存储的节点信息收集进入map容器中，此时测速链表中满链表单元为2～6,共5个单元，大于等于N，所以只做收集，不做分配。

步骤3、随着时间的推移，假设现在时间为10：16，原链表单元中第一个周期的第二个链表单元已过期，将其存储的节点信息收集进入map容器中，此时，测速链表中满链表单元为3～6，共4个，小于N，此时创建下一个测速周期的6个单元，并从map中随机取平均数M+1个节点塞满新链表单元1，使链表中满的链表单元数＝N个，map中剩下的待测节点数平均分配到下一个测速周期的剩余链表单元中。

步骤4、循环步骤2～步骤3步，即如果链表单元过期则收集节点进入map，如果测速链表中的满的链表单元数不够，就将map中的待测节点优先存满下一个测速周期的最早的链表单元。这里注意map中的存储的节点信息在同一时刻必须是同一个周期的，否则有可能使同一个待测节点在同一周期测速两遍。

下面对本申请实施例提供的一种测速装置进行介绍，下文描述的测速装置与上文描述的测速方法可相互对应参照，参考图6，图6为本申请实施例所提供的一种测速装置的结构示意图，包括：

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

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

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

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

可选的，删除与判断模块630，包括：

存储单元，用于将目标节点集的所有的节点信息存储至随机容器中；

对应的，分配模块，包括：

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

可选的，随机容器为map容器。

可选的，分配与确定模块610包括：

分配单元，用于将所有的待测节点平均分配成多个节点集；

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

可选的，分配模块640，包括：

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

第二分配单元，用于将剩余待测节点平均分配至下一个测速周期的其它链表单元；

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

可选的，链表单元的数量是所有的待测节点的节点集的数量的两倍。

可选的，删除与判断模块630，包括：

判断单元，用于判断目标节点集的目标测速执行时间是否在当前时间之前；

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

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

由于装置部分的实施例与方法部分的实施例相互对应，因此装置部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

下面对本申请实施例提供的一种电子设备进行介绍，下文描述的电子设备与上文描述的测速方法可相互对应参照。参见图7，图7为本申请实施例提供的一种电子设备的结构图，包括：

存储器100，用于存储计算机程序；

处理器200，用于执行计算机程序时可以实现上述实施例所提供的步骤。

具体的，存储器100包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机可读指令，该内存储器为非易失性存储介质中的操作系统和计算机可读指令的运行提供环境。处理器200为电子设备提供计算和控制能力，执行存储器100中保存的计算机程序时，可以实现以下步骤：将所有的待测节点分配成多个节点集，确定所有节点集在当前测速周期中的测速执行时间；依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中，链表单元的数量大于所有的待测节点的节点集的数量；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，判断测速链表中当前的链表单元的满单元数量是否小于预设阈值；若小于预设阈值，则将测速结束的所有节点集对应的待测节点分配至测速链表的下一个测速周期对应的链表单元。

在一些实施例中，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：将目标节点集的所有的节点信息存储至随机容器中；将随机容器中的节点信息对应的待测节点组成的新的节点集分配至测速链表的下一个测速周期对应的链表单元。

在一些实施例中，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：将所有的待测节点平均分配成多个节点集；平均分配当前测速周期，确定每一个节点集对应一个测速执行时间。

在一些实施例中，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：将测速结束的所有节点集中的目标数量的待测节点分配至测速链表的下一个测速周期对应的第一个链表单元；将剩余待测节点平均分配至下一个测速周期的其它链表单元；其中，目标数量与当前测速周期中的节点集中的待测节点的数量相匹配；剩余待测节点是测速结束的所有节点集中的除目标数量的待测节点之外的节点。

在一些实施例中，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：判断目标节点集的目标测速执行时间是否在当前时间之前；若是，则确定目标节点集测速结束，将与目标节点集对应的测速链表中的目标链表单元删除；若否，则使目标节点集在目标测速执行时间执行测速任务，当目标节点集测速完成后，将与目标节点集对应的测速链表中的目标链表单元删除。

由于电子设备部分的实施例与测速方法部分的实施例相互对应，因此电子设备部分的实施例请参见测速方法部分的实施例的描述，这里暂不赘述。

在上述实施例的基础上，作为优选实施方式，参见图8，图8为本申请实施例提供的另一种电子设备的结构图，该电子设备还包括：

输入接口300，与处理器200相连，用于获取外部导入的计算机程序、参数和指令，经处理器200控制保存至存储器100中。该输入接口300可以与输入装置相连，接收用户手动输入的参数或指令。该输入装置可以是显示屏上覆盖的触摸层，也可以是终端外壳上设置的按键、轨迹球或触控板，也可以是键盘、触控板或鼠标等。

显示单元400，与处理器200相连，用于显示处理器200发送的数据。该显示单元400可以为PC机上的显示屏、液晶显示屏或者电子墨水显示屏等。

网络端口500，与处理器200相连，用于与外部各终端设备进行通信连接。该通信连接所采用的通信技术可以为有线通信技术或无线通信技术，如移动高清链接技术(MHL)、通用串行总线(USB)、高清多媒体接口(HDMI)、无线保真技术(WiFi)、蓝牙通信技术、低功耗蓝牙通信技术、基于IEEE802.11s的通信技术等。

下面对本申请实施例提供的一种计算机可读存储介质进行介绍，下文描述的计算机可读存储介质与上文描述的方法可相互对应参照。

本实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述测速方法的步骤。

该存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。该存储介质上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：将所有的待测节点分配成多个节点集，确定所有节点集在当前测速周期中的测速执行时间；依据测速执行时间将节点集分配至预先建立的测速链表的链表单元中，链表单元的数量大于所有的待测节点的节点集的数量；当目标节点集测速结束后，将与目标节点集对应的测速链表中的目标链表单元删除，判断测速链表中当前的链表单元的满单元数量是否小于预设阈值；若小于预设阈值，则将测速结束的所有节点集对应的待测节点分配至测速链表的下一个测速周期对应的链表单元。

在一些实施例中，计算机可读存储介质中存储的计算机子程序被处理器执行时，可以实现以下步骤：将目标节点集的所有的节点信息存储至随机容器中；将随机容器中的节点信息对应的待测节点组成的新的节点集分配至测速链表的下一个测速周期对应的链表单元。

在一些实施例中，计算机可读存储介质中存储的计算机子程序被处理器执行时，可以实现以下步骤：将所有的待测节点平均分配成多个节点集；平均分配当前测速周期，确定每一个节点集对应一个测速执行时间。

在一些实施例中，计算机可读存储介质中存储的计算机子程序被处理器执行时，可以实现以下步骤：将测速结束的所有节点集中的目标数量的待测节点分配至测速链表的下一个测速周期对应的第一个链表单元；将剩余待测节点平均分配至下一个测速周期的其它链表单元；其中，目标数量与当前测速周期中的节点集中的待测节点的数量相匹配；剩余待测节点是测速结束的所有节点集中的除目标数量的待测节点之外的节点。

在一些实施例中，计算机可读存储介质中存储的计算机子程序被处理器执行时，可以实现以下步骤：判断目标节点集的目标测速执行时间是否在当前时间之前；若是，则确定目标节点集测速结束，将与目标节点集对应的测速链表中的目标链表单元删除；若否，则使目标节点集在目标测速执行时间执行测速任务，当目标节点集测速完成后，将与目标节点集对应的测速链表中的目标链表单元删除。

由于计算机可读存储介质部分的实施例与方法部分的实施例相互对应，因此计算机可读存储介质部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上对本申请所提供的一种测速方法、测速装置、电子设备及计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.一种电子设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述测速方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述测速方法的步骤。

Images