CN112817861B - 基于自组织网络的多接口自动化测试方法及装置 - Google Patents

Abstract

本发明属于自动化测试技术领域，具体涉及基于自组织网络的多接口自动化测试方法及装置，所述方法执行以下步骤：步骤1：构建多个彼此独立的测试单元，每个测试单元具备独立的测试功能，以及每个测试单元具备多个服务接口；步骤2：将测试单元按照设定的分组数进行随机分组，得到多个分组测试组，每个分组测试组中至少包括两个测试单元；其创造性地借用了移动网络中的自组织网络的方式，构建基于自组织网络的测试系统，可以实现测试的完全自动化，同时，基于自组织网络的特性，可以在进行大规模测试时，每个测试单元都能保证高效率运行，单元之间碰撞率减低，极大程度提升了的测试的效率。

Description

基于自组织网络的多接口自动化测试方法及装置

技术领域

本发明属于自动化测试技术领域，具体涉及基于自组织网络的多接口自动化测试方法及装置。

背景技术

自动化测试是把以人为驱动的测试行为转化为机器执行的一种过程。通常，在设计了测试用例并通过评审之后，由测试人员根据测试用例中描述的规程一步步执行测试，得到实际结果与期望结果的比较。在此过程中，为了节省人力、时间或硬件资源，提高测试效率，便引入了自动化测试的概念。

自从无线网络在70年代产生后,它在计算机领域里日趋流行，尤其是最近十年无线移动通信网络的发展更是一日千里。目前存在的无线移动网络有两种：第一种是基于网络基础设施的网络，这种网络的典型应用为无线局域网（WLAN）。第二种为无网络基础设施的网络，一般称之为自组织网（ADHOC）。这种网络没有固定的路由器，网络中的节点可随意移动并能以任意方式相互通信。

移动自组织(AdHoc)网络是一种多跳的临时性自治系统，它的原型是美国早在1968年建立的ALOHA网络和之后于1973提出的PR(PacketRadio)网络。ALOHA网络需要固定的基站，网络中的每一个节点都必须和其它所有节点直接连接才能互相通信，是一种单跳网络。直到PR网络，才出现了真正意义上的多跳网络，网络中的各个节点不需要直接连接，而是能够通过中继的方式，在两个距离很远而无法直接通信的节点之间传送信息。PR网络被广泛应用于军事领域。IEEE在开发802.11标准时，提出将PR网络改名为AdHoc网络，也即今天我们常说的移动自组织网络。

移动自组织网络。一方面，网络信息交换采用了计算机网络中的分组交换机制，而不是电话交换网中的电路交换机制;另一方面，用户终端是可以移动的便携式终端，如笔记本、PDA等，用户可以随时处于移动或者静止状态。无线自组网中的每个用户终端都兼有路由器和主机两种功能。作为主机，终端可以运行各种面向用户的应用程序;作为路由器，终端需要运行相应的路由协议，这种分布式控制和无中心的网络结构能够在部分通信网络遭到破坏后维持剩余的通信能力，具有很强的鲁棒性和抗毁性。

发明内容

本发明的主要目的在于提供基于自组织网络的多接口自动化测试方法及装置，其创造性地借用了移动网络中的自组织网络的方式，构建基于自组织网络的测试系统，可以实现测试的完全自动化，同时，基于自组织网络的特性，可以在进行大规模测试时，每个测试单元都能保证高效率运行，单元之间碰撞率减低，极大程度提升了的测试的效率。

为达到上述目的，本发明的技术方案是这样实现的：

基于自组织网络的多接口自动化测试方法，其特征在于，所述方法执行以下步骤：

步骤1：构建多个彼此独立的测试单元，每个测试单元具备独立的测试功能，以及每个测试单元具备多个服务接口；

步骤2：将测试单元按照设定的分组数进行随机分组，得到多个分组测试组，每个分组测试组中至少包括两个测试单元；

步骤3：将每个分组测试组中的测试单元进行网络互连后，构建自组织网络，构建完成后，得到对应的分组自组织网络测试组，每个分组自组织网络测试组中的自组织网络命名为分组自组织网络；将每个分组自组织网络按照第一、第二…第N的顺序进行编号后，彼此互连，构成一个区块链网络，每个分组自组织网络构成区块链网络中的父节点，每个分组自组织网络中的测试单元构成区块链网络中的子节点；

步骤4：设置一个测试控制器，所述测试控制器接入分组自组织网络构建的区块链网络，获取区块链网络中的每个测试单元的功能信息和运行信息；所述功能信息包括：测试单元的接口类型信息和测试单元的测试功能类型信息；所述运行信息包括：测试单元的接口占用信息、测试单元的功能占用信息；所述测试单元的接口类型信息表征测试单元的服务接口能够接入的系统类型；所述测试单元的功能类型信息表征测试单元具备的测试功能；所述测试单元的功能占用信息表征测试单元当前是否在进行测试任务，以及测试任务占用的测试单元的使用率；所述测试单元的接口占用信息表征测试单元当前是否还存在未占用的测试接口；

步骤5：测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元；

步骤6：测试单元接收到测试命令后，开始测试；

步骤7：设定一个自组织网络调节器，当测试任务需要多个测试单元协同工作时，自组织网络协调器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞。

进一步的，所述步骤7中的自组织网络调节器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞的方法包括：响应于第一分组自组织网路功能情况请求允许执行相应的分组自组织网路功能，对于所述第一分组自组织网路功能情况来确定优先级、碰撞时间和碰撞区域；检查是否存在一个或多个其他分组自组织网路功能，所述一个或多个其他分组自组织网路功能被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行，并且具有与所述第一分组自组织网路功能的所述碰撞区域的重叠碰撞区域；如果存在，则所述方法进一步包括：比较其他分组自组织网路功能情况的优先级，所述其他分组自组织网路功能情况被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行并且具有与所述第一分组自组织网路功能的所述碰撞区域重叠的碰撞区域；和如果所述第一分组自组织网路功能情况的所述优先级高于所述其它优先级，则所述方法进一步包括：允许所述第一分组自组织网路功能情况执行所述相应的分组自组织网路功能；和锁住其它分组自组织网路功能情况。

进一步的，接收对所述通知的响应；和如果对所述通知的所述响应指示，允许所述第一分组自组织网路功能的执行，则实行所述允许和锁住。

进一步的，检测到所述其它优先级的至少一个高于所述第一分组自组织网路功能情况的所述优先级；和指导所述第一分组自组织网路功能不执行所述相应的分组自组织网路功能。

进一步的，依靠开始时间和持续时间提供所述碰撞时间，和/或依靠小区列表提供所述碰撞区域。

进一步的，所述步骤5测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元的方法包括：

步骤5.1：当测试任务为单一测试任务，只需要一个测试单元进行时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，再根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的测试单元，再按照使用率高低进行排序，发送测试命令至使用率最低的测试单元；

步骤5.2：当测试任务为多测试任务，需要多个测试单元进行协同工作时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，在根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的所有测试单元；将所有使用率低于设定的阈值的测试单元视为一个节点，使用预设的效率最大化模型，构建效率最大化临时测试网；发送测试命令至效率最大化临时测试网中包含的节点对应的测试单元。

进一步的，所述步骤5.2使用预设的效率最大化模型，构建效率最大化临时测试网的方法包括：设多测试任务所需要的不同的测试单元的数量为N，将所有使用率低于设定的阈值的测试单元筛选出来，从中随机抽选出N个能够完成多测试任务的测试单元，若抽选出的N个测试单元间存在功能相同的测试单元，则重新执行抽选，直到抽选出的N个测试单元之间的测试功能彼此互不相同；使用如下公式计算抽选出的N个测试单元构成的效率最大化临时测试网的效率：

；其中，

为效率最大化临时测试网的周长，定义为所有节点按照顺序顺次连接的长度；

为临时路径的转折数，取值为：N-1，

为效率最大化临时测试网的起始点，

为效率最大化临时测试网的终点，

表示效率最大化临时测试网的直径长度，

为所有测试单元的使用率的平均值，<>表示取差值的绝对值运算，

表示效率最大化临时测试网的网络复杂度，其定义为将效率最大化临时测试网中的所有节点相连接后，构成的多边形的面积，

表示对多边形的面积进行数据转换，使其数值转换到一个设定的范围内；根据计算出的效率最大化临时测试网的效率进行排序，将效率最高的对应的效率最大化临时测试网，作为最终的构建的效率最大化临时测试网；所述对多边形的面积进行数据转换的函数：

；其中，

和M为一个设定的值，为任意整数，其取值视设定的范围而定。

进一步的，所述接口类型至少包括：内部接口和外部接口；所述内部接口至少包括：上层服务、下层服务接口和同级接口。

进一步的，所述测试单元至少包括一种以上的测试功能，但不超过3种测试功能。

一种基于自组织网络的多接口自动化测试装置。

本发明的基于自组织网络的多接口自动化测试方法及装置，具有如下有益效果：其创造性地借用了移动网络中的自组织网络的方式，构建基于自组织网络的测试系统，可以实现测试的完全自动化，同时，基于自组织网络的特性，可以在进行大规模测试时，每个测试单元都能保证高效率运行，单元之间碰撞率减低，极大程度提升了的测试的效率；主要通过以下过程实现：1.自组织网络的构建，本发明通过将各个测试单元进行分组，分组后的测试单元首先构建自组织网络，形成分组自组织网络，然后将分组自组织网络构建区块链网，再通过测试控制器来统一控制测试行为，在接收到测试任务后，本发明可以自动开启测试，对于单一测试任务，直接获取响应的测试单元进行测试，对于多任务的测试任务，在测试控制器的控制器，使用自组织网路来协调控制，有效避免了模块化测试导致的任务调度和协调问题，避免了各个测试单元之间的碰撞，显著提升了测试的效率；2.自组织网络的协调：本发明通过比较其他分组自组织网路功能情况的优先级，其他分组自组织网路功能情况被调度在第一分组自组织网路功能情况的碰撞时间期间运行并且具有与第一分组自组织网路功能的碰撞区域重叠的碰撞区域；和如果第一分组自组织网路功能情况的优先级高于其它优先级，该方式可以最大化降低自组织网络之间的碰撞，提升了自组织网络的运行效率，进一步提升测试的效率；3.效率最大化临时测试网的构建：本发明通过使用如下公式计算抽选出的N个测试单元构成的效率最大化临时测试网的效率：

，以此来构建临时测试网，再找到效率最高的测试网，这样进一步提升了测试的效率。

附图说明

图1为本发明的实施例提供的基于自组织网络的多接口自动化测试方法的方法流程示意图；

图2为本发明的实施例提供的基于自组织网络的多接口自动化测试方法的步骤5的流程示意图；

图3为本发明的实施例提供的基于自组织网络的多接口自动化测试方法及装置的分组自组织网络构成的区块链网络的网络结构示意图；

图4为本发明的实施例提供的基于自组织网络的多接口自动化测试方法及装置的测试效率随着测试次数变化的实验效果示意图与现有技术中的自动化测试，以及模块化自动化测试的对比实验效果示意图。

具体实施方式

以下结合具体实施方式和附图对本发明的技术方案作进一步详细描述：

实施例1

如图1所示，基于自组织网络的多接口自动化测试方法，其特征在于，所述方法执行以下步骤：

步骤1：构建多个彼此独立的测试单元，每个测试单元具备独立的测试功能，以及每个测试单元具备多个服务接口；

步骤2：将测试单元按照设定的分组数进行随机分组，得到多个分组测试组，每个分组测试组中至少包括两个测试单元；

步骤3：将每个分组测试组中的测试单元进行网络互连后，构建自组织网络，构建完成后，得到对应的分组自组织网络测试组，每个分组自组织网络测试组中的自组织网络命名为分组自组织网络；将每个分组自组织网络按照第一、第二…第N的顺序进行编号后，彼此互连，构成一个区块链网络，每个分组自组织网络构成区块链网络中的父节点，每个分组自组织网络中的测试单元构成区块链网络中的子节点；

步骤4：设置一个测试控制器，所述测试控制器接入分组自组织网络构建的区块链网络，获取区块链网络中的每个测试单元的功能信息和运行信息；所述功能信息包括：测试单元的接口类型信息和测试单元的测试功能类型信息；所述运行信息包括：测试单元的接口占用信息、测试单元的功能占用信息；所述测试单元的接口类型信息表征测试单元的服务接口能够接入的系统类型；所述测试单元的功能类型信息表征测试单元具备的测试功能；所述测试单元的功能占用信息表征测试单元当前是否在进行测试任务，以及测试任务占用的测试单元的使用率；所述测试单元的接口占用信息表征测试单元当前是否还存在未占用的测试接口；

步骤5：测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元；

步骤6：测试单元接收到测试命令后，开始测试；

步骤7：设定一个自组织网络调节器，当测试任务需要多个测试单元协同工作时，自组织网络协调器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞。

具体的，本发明创造性地借用了移动网络中的自组织网络的方式，构建基于自组织网络的测试系统，可以实现测试的完全自动化，同时，基于自组织网络的特性，可以在进行大规模测试时，每个测试单元都能保证高效率运行，单元之间碰撞率减低，极大程度提升了的测试的效率；主要通过以下过程实现：1.自组织网络的构建，本发明通过将各个测试单元进行分组，分组后的测试单元首先构建自组织网络，形成分组自组织网络，然后将分组自组织网络构建区块链网，再通过测试控制器来统一控制测试行为，在接收到测试任务后，本发明可以自动开启测试，对于单一测试任务，直接获取响应的测试单元进行测试，对于多任务的测试任务，在测试控制器的控制器，使用自组织网路来协调控制，有效避免了模块化测试导致的任务调度和协调问题，避免了各个测试单元之间的碰撞，显著提升了测试的效率；2.自组织网络的协调：本发明通过比较其他分组自组织网路功能情况的优先级，其他分组自组织网路功能情况被调度在第一分组自组织网路功能情况的碰撞时间期间运行并且具有与第一分组自组织网路功能的碰撞区域重叠的碰撞区域；和如果第一分组自组织网路功能情况的优先级高于其它优先级，该方式可以最大化降低自组织网络之间的碰撞，提升了自组织网络的运行效率，进一步提升测试的效率；3.效率最大化临时测试网的构建：本发明通过使用如下公式计算抽选出的N个测试单元构成的效率最大化临时测试网的效率：

，以此来构建临时测试网，再找到效率最高的测试网，这样进一步提升了测试的效率。

实施例2

在上一实施例的基础上，所述步骤7中的自组织网络调节器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞的方法包括：响应于第一分组自组织网路功能情况请求允许执行相应的分组自组织网路功能，对于所述第一分组自组织网路功能情况来确定优先级、碰撞时间和碰撞区域；检查是否存在一个或多个其他分组自组织网路功能，所述一个或多个其他分组自组织网路功能被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行，并且具有与所述第一分组自组织网路功能的所述碰撞区域的重叠碰撞区域；如果存在，则所述方法进一步包括：比较其他分组自组织网路功能情况的优先级，所述其他分组自组织网路功能情况被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行并且具有与所述第一分组自组织网路功能的所述碰撞区域重叠的碰撞区域；和如果所述第一分组自组织网路功能情况的所述优先级高于所述其它优先级，则所述方法进一步包括：允许所述第一分组自组织网路功能情况执行所述相应的分组自组织网路功能；和锁住其它分组自组织网路功能情况。

具体的，参考图3，本发明的分组自组织网络中通过邻接的方式构成一个区块链网络，与蜂窝网络形状类似，可以使得分组自组织网络间的信息通信效率更高，进一步提升测试效率。

实施例3

在上一实施例的基础上，接收对所述通知的响应；和如果对所述通知的所述响应指示，允许所述第一分组自组织网路功能的执行，则实行所述允许和锁住。

具体的，进行自动化测试的一种现有技术为录制回放技术。其中，测试过程分为测试计划、测试设计、测试构建、测试执行、测试结果分析和报告等几个阶段。测试执行和测试报告是属于机械的、多次重复的活动，大概要占测试总工作量的80%左右，应该被自动化完成。测试构建活动也有部分工作可以被自动化，如自动产生脚本框架等。对测试报告活动的自动化，从技术实现上说差别不大，各种测试自动化技术的差别主要体现在对测试构建和测试执行过程的自动化上。测试执行活动又分为输入数据、执行测试、验证测试数据三个部分，其中工作量最大、实现起来最容易的就是输入数据和执行测试过程的自动化，最初采取的方法就是由计算机记录手工操作的过程和数据，再次执行测试时，根据上次记录内容回放即可，就不需要手工输入了，这就是录制/回放技术。后来，为了实现验证测试数据的自动化，在录制过程后，进行了增强工作，可在脚本中加入同步、检查点，并对部分数据进行参数化，实现初步的数据驱动。

实施例4

在上一实施例的基础上，检测到所述其它优先级的至少一个高于所述第一分组自组织网路功能情况的所述优先级；和指导所述第一分组自组织网路功能不执行所述相应的分组自组织网路功能。

具体的，现在很多测试系统上采用的接口都只能满足单一的功能。并且传输效率缓慢，常常各个模块间相互影响，传输数据的效率低，测试缓慢，进而影响工作效率，在工控机中采用的接口其传输数据的总线不匹配，数据间相交流比较困难。

实施例5

在上一实施例的基础上，依靠开始时间和持续时间提供所述碰撞时间，和/或依靠小区列表提供所述碰撞区域。

具体的，随着计算机、手机、便携式智能设备不断发展和升级换代，数据的传输速率和准确程度也在不断提高，视频信号的分辨率和清晰度不断刷新，音频信号也被数字信号所替代，USB的接口性能不断完善和提高，目前已经出现针对数字信号传输速度在4〇Gbps的接口和传输方式，USB接口的充放电的速度不断加快，充电电压，充电电流，带载能力都比以前有了显著的提高。同时视频信号的传输速度也己经达到lOGbps。4K的视频信号已经广泛应用于电视机，显示器等多个领域，5K的视频信号也已经开始进入市场。对于通用的视频信号，常见的接口信号包括VGA信号，HDMI信号，Display信号等，但是每种不同的信号都有独立的接口进行传输，这时，一种能够兼容多种视频信号的接□随之而生，这就是USBC接口。USBC接口除了能够作为本身实现USB的功能之外，同时还能够作为视频信号传输的接口和载体。

实施例6

在上一实施例的基础上，所述步骤5测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元的方法包括：

步骤5.1：当测试任务为单一测试任务，只需要一个测试单元进行时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，再根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的测试单元，再按照使用率高低进行排序，发送测试命令至使用率最低的测试单元；

步骤5.2：当测试任务为多测试任务，需要多个测试单元进行协同工作时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，在根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的所有测试单元；将所有使用率低于设定的阈值的测试单元视为一个节点，使用预设的效率最大化模型，构建效率最大化临时测试网；发送测试命令至效率最大化临时测试网中包含的节点对应的测试单元。

具体的，现有技术中通过测试用例（testcase)完成接口测试，测试用例是按照接口协议组装成服务接口能识别的报文字符串，一般来说包括输入数据、测试步骤和预期结果等内容。现有的多接口测试方法将多个待测接口排列组合到一起形成测试接口群组。比如，现有的一种多接口测试方法中，基于压力测试工具jmeter以线程组的方法来将多个待测接口组合成测试接口群组。再如，现有的另外一种多接口测试方法中基于自动化测试框架以XML文件的形式将多个待测接口组合成测试接口群组。现有的多接口测试方法中测试接口群组(上述的线程组或XML文件）中的各个待测接口依次完成测试。

实施例7

在上一实施例的基础上，所述步骤5.2使用预设的效率最大化模型，构建效率最大化临时测试网的方法包括：设多测试任务所需要的不同的测试单元的数量为N，将所有使用率低于设定的阈值的测试单元筛选出来，从中随机抽选出N个能够完成多测试任务的测试单元，若抽选出的N个测试单元间存在功能相同的测试单元，则重新执行抽选，直到抽选出的N个测试单元之间的测试功能彼此互不相同；使用如下公式计算抽选出的N个测试单元构成的效率最大化临时测试网的效率：

；其中，

为效率最大化临时测试网的周长，定义为所有节点按照顺序顺次连接的长度；

为临时路径的转折数，取值为：N-1，

为效率最大化临时测试网的起始点，

为效率最大化临时测试网的终点，

表示效率最大化临时测试网的直径长度，

为所有测试单元的使用率的平均值，<>表示取差值的绝对值运算，

表示效率最大化临时测试网的网络复杂度，其定义为将效率最大化临时测试网中的所有节点相连接后，构成的多边形的面积，

表示对多边形的面积进行数据转换，使其数值转换到一个设定的范围内；根据计算出的效率最大化临时测试网的效率进行排序，将效率最高的对应的效率最大化临时测试网，作为最终的构建的效率最大化临时测试网；所述对多边形的面积进行数据转换的函数：

；其中，

和M为一个设定的值，为任意整数，其取值视设定的范围而定。

具体的，接口是指同一系统不同功能层之间的通信规则。在服务接口化(以服务的方式对外提供一个接口)盛行的当下，在端到端的接口系统中，保证前后端进行交互的接口的质量和稳定显得尤为重要，而接口的质量和稳定性在接口开发过程中是通过接口测试来验证的，这就对接口测试的验证结果的准确性提出了较高的要求。

在现有的接口测试中，由于同一服务系统中服务软件的前端开发(这里泛指客户端的开发)和后端开发(这里泛指服务器端开发)往往是并行的，因此，前端开发的接口的测试和对后端开发的接口的测试也是并行的。前后端接口测试工程师对各自开发的接口的测试是基于一份接口描述中提供标准的软件功能以及参数、返回值等信息分别进行的，该接口描述是前端开发者和后端开发者之间进行交互操作的基础，也构建了双方之间的一种基于契约的合作模式，双方对契约理解的一致性是接口测试能够准确高效进行的基础。

实施例8

在上一实施例的基础上，所述接口类型至少包括：内部接口和外部接口；所述内部接口至少包括：上层服务、下层服务接口和同级接口。

实施例9

在上一实施例的基础上，所述测试单元至少包括一种以上的测试功能，但不超过3种测试功能。

实施例10

一种基于自组织网络的多接口自动化测试装置。

参考图4，现有技术中，进行自动化测试一般包含两种方法：一种为传统的自动化测试，使用自动化测试软件，人工进行操作，其在进行小规模测试时，效率能够满足要求，但在测试规模较大时，效率就会显著降低；第二种为模块化的自动化测试，其将测试任务分解为多个模块进行测试，每个模块只进行一种测试功能，其能够显著提升测试效率，但由于模块间的分工协调会极大程度影响测试的进行，导致其效率依然较低。

以上所述仅为本发明的一个实施例子，但不能以此限制本发明的范围，凡依据本发明所做的结构上的变化，只要不失本发明的要义所在，都应视为落入本发明保护范围之内受到制约。

所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。

需要说明的是，上述实施例提供的系统，仅以上述各功能模块的划分进行举例说明，在实际应用中，可以根据需要而将上述功能分配由不同的功能模块来完成，即将本发明实施例中的模块或者步骤再分解或者组合，例如，上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块，以完成以上描述的全部或者部分功能。对于本发明实施例中涉及的模块、步骤的名称，仅仅是为了区分各个模块或者步骤，不视为对本发明的不当限定。

所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的存储装置、处理装置的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域技术人员应该能够意识到，结合本文中所公开的实施例描述的各示例的模块、方法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，软件模块、方法步骤对应的程序可以置于随机存储器（RAM）、内存、只读存储器（ROM）、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。为了清楚地说明电子硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以电子硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

术语“第一”、“第二”等是用于区别类似的对象，而不是用于描述或表示特定的顺序或先后次序。

术语“包括”或者任何其它类似用语旨在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备/装置不仅包括那些要素，而且还包括没有明确列出的其它要素，或者还包括这些过程、方法、物品或者设备/装置所固有的要素。

至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (9)

1.基于自组织网络的多接口自动化测试方法，其特征在于，所述方法执行以下步骤：

步骤1：构建多个彼此独立的测试单元，每个测试单元具备独立的测试功能，以及每个测试单元具备多个服务接口；

步骤2：将测试单元按照设定的分组数进行随机分组，得到多个分组测试组，每个分组测试组中至少包括两个测试单元；

步骤3：将每个分组测试组中的测试单元进行网络互连后，构建自组织网络，构建完成后，得到对应的分组自组织网络测试组，每个分组自组织网络测试组中的自组织网络命名为分组自组织网络；将每个分组自组织网络按照第一、第二…第N的顺序进行编号后，彼此互连，构成一个区块链网络，每个分组自组织网络构成区块链网络中的父节点，每个分组自组织网络中的测试单元构成区块链网络中的子节点；

步骤4：设置一个测试控制器，所述测试控制器接入分组自组织网络构建的区块链网络，获取区块链网络中的每个测试单元的功能信息和运行信息；所述功能信息包括：测试单元的接口类型信息和测试单元的测试功能类型信息；所述运行信息包括：测试单元的接口占用信息、测试单元的功能占用信息；所述测试单元的接口类型信息表征测试单元的服务接口能够接入的系统类型；所述测试单元的功能类型信息表征测试单元具备的测试功能；所述测试单元的功能占用信息表征测试单元当前是否在进行测试任务，以及测试任务占用的测试单元的使用率；所述测试单元的接口占用信息表征测试单元当前是否还存在未占用的测试接口；

步骤5：测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元；

步骤6：测试单元接收到测试命令后，开始测试；

步骤7：设定一个自组织网络调节器，当测试任务需要多个测试单元协同工作时，自组织网络协调器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞。

2.如权利要求1所述的方法，其特征在于，所述步骤7中的自组织网络调节器对每个测试单元所处的分组自组织网络进行冲突避让/协调控制，减少自组织网络之间的碰撞的方法包括：响应于第一分组自组织网路功能情况请求允许执行相应的分组自组织网路功能，对于所述第一分组自组织网路功能情况来确定优先级、碰撞时间和碰撞区域；检查是否存在一个或多个其他分组自组织网路功能，所述一个或多个其他分组自组织网路功能被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行，并且具有与所述第一分组自组织网路功能的所述碰撞区域的重叠碰撞区域；如果存在，则所述方法进一步包括：比较其他分组自组织网路功能情况的优先级，所述其他分组自组织网路功能情况被调度在所述第一分组自组织网路功能情况的所述碰撞时间期间运行并且具有与所述第一分组自组织网路功能的所述碰撞区域重叠的碰撞区域；和如果所述第一分组自组织网路功能情况的所述优先级高于其它优先级，则所述方法进一步包括：允许所述第一分组自组织网路功能情况执行所述相应的分组自组织网路功能；和锁住其它分组自组织网路功能情况。

3.如权利要求2所述的方法，其特征在于，接收对通知的响应；和如果对所述通知的响应指示，允许所述第一分组自组织网路功能的执行，则实行所述允许和锁住。

4.如权利要求3所述的方法，其特征在于，检测到所述其它优先级的至少一个高于所述第一分组自组织网路功能情况的所述优先级；和指导所述第一分组自组织网路功能不执行所述相应的分组自组织网路功能。

5.如权利要求4所述的方法，其特征在于，依靠开始时间和持续时间提供所述碰撞时间，和/或依靠小区列表提供所述碰撞区域。

6.如权利要求5所述的方法，其特征在于，所述步骤5：测试控制器根据获取到的每个测试单元的功能信息和运行信息，找到能够执行测试任务的测试单元，发送控制命令至测试单元的方法包括：

步骤5.1：当测试任务为单一测试任务，只需要一个测试单元进行时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，再根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的测试单元，再按照使用率高低进行排序，发送测试命令至使用率最低的测试单元；

步骤5.2：当测试任务为多测试任务，需要多个测试单元进行协同工作时，测试控制器根据获取到的每个测试单元的功能信息，找到能够执行该测试任务的所有测试单元，在根据获取到的每个测试单元的运行信息，找到使用率低于设定的阈值的所有测试单元；将所有使用率低于设定的阈值的测试单元视为一个节点，使用预设的效率最大化模型，构建效率最大化临时测试网；发送测试命令至效率最大化临时测试网中包含的节点对应的测试单元。

7.如权利要求6所述的方法，其特征在于，所述步骤5.2，使用预设的效率最大化模型，构建效率最大化临时测试网的方法包括：设多测试任务所需要的不同的测试单元的数量为N，将所有使用率低于设定的阈值的测试单元筛选出来，从中随机抽选出N个能够完成多测试任务的测试单元，若抽选出的N各测试单元间存在功能相同的测试单元，则重新执行抽选，直到抽选出的N个测试单元之间的测试功能彼此互不相同；使用如下公式计算抽选出的N个测试单元构成的效率最大化临时测试网的效率：

；其中，

为效率最大化临时测试网的周长，定义为所有节点按照顺序顺次连接的长度；

为临时路径的转折数，取值为：N-1，

为效率最大化临时测试网的起始点，

为效率最大化临时测试网的终点，

表示效率最大化临时测试网的直径长度，

为所有测试单元的使用率的平均值，<>表示取差值的绝对值运算，

表示效率最大化临时测试网的网络复杂度，其定义为将效率最大化临时测试网中的所有节点相连接后，构成的多边形的面积，

表示对多边形的面积进行数据转换，使其数值转换到一个设定的范围内；根据计算出的效率最大化临时测试网的效率进行排序，将效率最高的对应的效率最大化临时测试网，作为最终的构建的效率最大化临时测试网。

8.如权利要求7所述的方法，其特征在于，所述接口类型至少包括：内部接口和外部接口；所述内部接口至少包括：上层服务、下层服务接口和同级接口。

9.如权利要求8所述的方法，其特征在于，所述测试单元至少包括一种以上的测试功能，但不超过3种测试功能。

Images