CN109885495B - 一种对去中心化系统的群体测试方法和系统 - Google Patents

Abstract

本发明属于计算机软件测试领域，具体涉及一种对去中心化系统的群体测试方法和系统；本发明在本地物理机上部署去中心化系统，将测试系统嵌入在去中心化系统中，测试系统包括电性连接的控制模块，业务模块、配置模块、监管模块以及记录模块；控制模块控制去中心化系统各个节点之间进行连接交换；业务模块管理测试系统中的测试数据；配置模块让种子节点配置测试系统的中各类参数；监管模块在测试过程中对所有节点进行监管控制；记录模块用于记录种子节点上存储的测试数据；本发明支持测试人员在本地物理机上部署被测系统，支持所有测试人员对被测系统共同测试、协作测试，既能够保证测试环境的真实性，又能够最大化保证测试人员数量和最佳测试效果。

Description

一种对去中心化系统的群体测试方法和系统

技术领域

本发明属于计算机软件测试领域，具体涉及一种对去中心化系统的群体测试方法和系统。

背景技术

去中心化(Decentralization)是互联网发展过程中形成的社会关系形态和内容产生形态，是相对于“中心化”而言的新型网络内容生产过程。在一个分布有众多节点的系统中，每个节点都具有高度自治的特征。节点之间彼此可以自由连接，形成新的连接单元。任何一个节点都可能成为阶段性的中心，但不具备强制性的中心控制功能。节点与节点之间的影响，会通过网络而形成非线性因果关系。这种开放式、扁平化、平等性的系统现象或结构，即称之为去中心化。

随着计算机软件技术的发展，越来越多的去中心化的计算机软件系统出现，如区块链、P2P等。这类软件系统具有众多节点，每个节点之间自由连接、松散耦合、高度自治，节点与节点之间相互影响，通过分布式网络形成非线性因果关系，具有开放式、扁平化、平等性特点。

针对这类软件系统的测试，目前主流方法主要分为真实环境测试和模拟环境测试两种，但存在以下的不足和局限：

对于真实环境测试的方法，该方法对物理计算机数量要求高，部署规模大，测试成本高。

对于模拟环境测试的方法，该方法无论是基于模拟器测试或者基于虚拟机模拟测试，均无法真正模拟物理计算机时的运行环境，缺少真实性。

上述两种测试方法，大多数情况是在公司研发机房内、由公司测试人员进行测试，无法全面测试复杂网络环境的影响，也无法让第三方测试人员介入测试。

发明内容

鉴于此，本发明提供了一种对去中心化系统的群体测试方法和系统，支持测试人员在本地物理机上部署被测系统，支持所有测试人员对被测系统共同测试、协作测试，既能够保证测试环境的真实性，又能够保证测试人员数量的最大化和测试效果的最大化。

本发明的技术方案包括：

一种对去中心化系统的群体测试方法，所述方法包括：

将被测的去中心化系统进行实例化部署，并成为网络中普通节点或种子节点；种子节点配置测试所需的参数，并向其他节点进行同步；节点发起和执行测试，对节点进行监管，根据监管的结果进行调控；种子节点获取测试数据，并发送给普通节点。

进一步的，将第一个实例化部署的节点默认为种子节点，且所有的普通节点都至少连接一个种子节点。

进一步的，新节点向网络发起加入时，将新节点作为种子节点或者普通节点申请加入，超过加入网络同意节点阈值的种子节点同意，新节点入网；在移除已在网节点时，超过移除网络同意节点阈值的种子节点同意，已在网节点移除。

进一步的，所述配置测试所需的参数包括测试中的各种BUG的奖励策略、测试阈值以及种子节点的连接地址信息，具体包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励，半成BUG升级成疑似BUG奖励；疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值、移除网络同意节点阈值。

进一步的，所述根据监管的结果进行调控包括根据每个节点的测试结果，调控每个节点的测试权重，并确保高权重节点比低权重节点优先执行测试；根据疑似BUG数目、测试用例的相似度和时间轴进行仲裁，并调整相应节点的测试权重。

在上述测试方法的基础上，本发明基于现有技术存在的问题，还提出了一种对去中心化系统的群体测试系统，在本地物理机上部署去中心化系统，所述测试系统嵌入在去中心化系统中，所述测试系统包括电性连接的控制模块，业务模块、配置模块、监管模块以及记录模块；

所述控制模块用于控制去中心化系统的各个节点之间进行数据连接以及数据交换；

所述业务模块用于管理测试系统中的测试数据；

所述配置模块用于让种子节点配置测试系统的中各类参数，并对所有节点进行同步；

所述监管模块用于在测试过程中对所有节点进行监管控制；

所述记录模块用于记录种子节点上存储的测试数据。

进一步的，所述控制模块包括主控单元和分控单元，所述主控单元包括用于控制种子节点之间的互联，控制普通节点至少连接一个种子节点；控制本节点与所有节点交换控制数据，控制数据在节点中执行控制命令；以及控制节点加入或移除测试系统；所述分控单元包括用于控制本节点与所有节点交换测试数据。

进一步的，所述业务模块包括组件单元，方案单元，执行单元，BUG单元，认定单元、推送单元以及展示单元；

所述组件单元包括提供在节点上触发各项功能的测试组件，包括起始组件、终止组件、条件组件、逻辑组件、接口组件；

所述方案单元包括使用组件单元提供的测试组件编排测试用例；所述测试用例核心内容包括用例编号、所属节点、执行状态、所需执行节点数以及所属父用例编号；

所述执行单元包括用于与本节点进行交互，根据接收到的或本节点发起的测试用例，触发对节点本身的功能进行测试；

所述BUG单元包括用于定义BUG的核心内容包括BUG编号、BUG状态、派生BUG编号、跟随数、所属节点以及所属测试用例；所述BUG状态包括疑似BUG、半成BUG以及有效BUG；

所述认定单元用于对测试用例执行后的测试结果进行认定，包括确认出疑似BUG，或者跟随疑似BUG，或者确认疑似BUG为有效BUG，或者将半成BUG升级为疑似BUG；

所述推送单元用于定义各类BUG出现时推送策略，包括新发现疑似BUG时的推送、新发现半成BUG时的推送。

所述展示单元用于展示每个节点的测试结果，包括新发现疑似BUG数，跟随疑似BUG数，有效BUG数，半成BUG数以及各类统计图表。

进一步的，所述配置模块包括奖励单元，阈值单元以及节点单元；所述奖励单元用于定义测试中的各种BUG的奖励策略，包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励以及半成BUG升级成疑似BUG奖励；所述阈值单元用于对测试阈值进行配置，包括疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值以及移除网络同意节点阈值；所述节点单元用于维护已组网的所有种子节点的连接地址信息。

进一步的，所述监管模块包括调控单元以及仲裁单元；所述调控单元用于根据每个节点的测试结果，调控每个节点的测试权重，并控制高权重节点比低权重节点优先执行测试，节点权重小于最低占比值时暂停所述业务模块功能中除执行单元外的其它功能；所述仲裁单元用于根据疑似BUG、测试用例的相似度以及时间轴进行仲裁，并调整相应节点的权重。

本发明的有益效果：

本发明提出的一种对去中心化系统的群体测试方法和系统，能够支持测试人员在本地物理机上部署被测系统，支持所有测试人员对被测系统共同测试、协作测试，既能够保证测试环境的真实性，又能够保证测试人员数量的最大化和测试效果的最大化。

附图说明

图1是本发明实施例的系统示意图；

图2是本发明实施例的控制模块图；

图3是本发明实施例的节点连接图；

图4是本发明实施例的新节点申请加入被测系统流程图；

图5是本发明实施例的业务模块图；

图6是本发明实施例的一个测试用例树；

图7是本发明实施例的一个测试用例树节点展示图；

图8是本发明实施例的疑似BUG跟随流程图；

图9是本发明实施例的疑似BUG确认为有效BUG的流程图；

图10是本发明实施例的半成BUG升级成疑似BUG的流程图；

图11是本发明实施例的配置模块图；

图12是本发明实施例的监管模块图；

图13是本发明实施例的节点暂停部分功能的流程图；

图14是本发明实施例的节点恢复所有功能的流程图；

图15是本发明实施例的节点仲裁调控流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

实施例1

本发明提出的一种对去中心化系统的群体测试方法，所述方法包括：

将被测的去中心化系统进行实例化部署，并成为网络中普通节点或种子节点；种子节点配置测试所需的参数，并向其他节点进行同步；节点发起和执行测试，对节点进行监管，根据监管的结果进行调控；种子节点获取测试数据，并发送给普通节点。

进一步的，将第一个实例化部署的节点默认为种子节点，且所有的普通节点都至少连接一个种子节点。

进一步的，新节点向网络发起加入时，将新节点作为种子节点或者普通节点申请加入，超过加入网络同意节点阈值的种子节点同意，新节点入网；在移除已在网节点时，超过移除网络同意节点阈值的种子节点同意，已在网节点移除。

进一步的，所述配置测试所需的参数包括测试中的各种BUG的奖励策略、测试阈值以及种子节点的连接地址信息，具体包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励，半成BUG升级成疑似BUG奖励；疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值、移除网络同意节点阈值。

进一步的，所述根据监管的结果进行调控包括根据每个节点的测试结果，调控每个节点的测试权重，并确保高权重节点比低权重节点优先执行测试；根据疑似BUG数目、测试用例的相似度和时间轴进行仲裁，并调整相应节点的测试权重。

实施例2

本发明还提出了一种对去中心化系统的群体测试系统，如图1所示，该测试系统是嵌入在去中心化系统中的，包括：控制模块，业务模块、配置模块、监管模块、记录模块。整个去中心化系统(又称被测系统)，当被实例化部署后，即成为一个节点。被测系统在1-N个节点时，每个节点都能够发起和执行测试。

所述控制模块能够让被测系统各个节点之间相互连接和交换数据，其中节点分为种子节点和普通节点，种子节点相比普通节点多了配置模块。当被测系统发起测试时，第一个实例化部署的节点默认为种子节点，所有实例化部署的节点均可以连接到该种子节点。

所述控制模块，如图2所示，包括：主控单元，分控单元。

所述主控单元能够控制本节点与所有节点交换控制数据，控制数据能够在节点中执行控制命令，如节点地址、启停节点、执行测试、调整权重等。

所述主控单元也能够控制种子节点之间互联，普通节点控制至少和一个种子节点有连接，如图3所示，是被测系统的节点连接图，该图所示了3个种子节点和5个普通节点的连接。

作为一种可实现方式，所述主控单元还能够控制种子节点和普通节点加入或移除系统。在有新节点发起加入时，新节点可作为种子节点或者普通节点申请加入，超过阈值(加入网络同意节点阈值)的种子节点同意，新节点才能够入网；在需要移除已在网节点时，超过阈值(移除网络同意节点阈值)的种子节点同意，已在网节点才能够移除；在节点需要重新加入时，流程与新节点加入一致，本发明不再赘述。

如图4所示，新节点申请加入被测系统时，新节点首先发起加入申请，从默认种子节点获取所有种子节点地址，并向所有种子节点发出加入请求，只有当超过阈值的种子节点同意其加入后，新节点才能入网，否则加入失败。

所述分控单元能够控制本节点与所有节点交换测试数据，测试数据包含测试用例、测试结果。

所述业务模块，能够管理整个测试方法和系统中的测试数据，如图5所示，包括：组件单元，方案单元，执行单元，BUG单元，认定单元、推送单元，展示单元。

所述组件单元能够提供在节点上能够触发各项功能的测试组件，包括起始组件、终止组件、条件组件、逻辑组件、接口组件。

所述方案单元能够使用组件单元提供的测试组件编排测试用例，测试用例核心内容包括用例编号、所属节点、执行状态、所需执行节点数、所属父用例编号。

本发明中，任何测试用例都在所有节点中可见，任何测试用例也都可在所有节点中执行，所有节点也可对某个测试用例进行扩展，形成测试用例树。

如图6所示，是一个测试用例形成的测试用例树，该图展示了用例A的扩展情况：在用例A基础上扩展了用例A.1.1和用例A.1.2，在用例A.1.1基础上扩展了用例A.2.1和用例A.2.2，在用例A.1.2基础上扩展了用例A.2.3，在用例A.2.2基础上扩展了用例A.3.1。

如图7所示，是对图6所示的测试用例树的节点展示，从测试用例所属节点的角度进行的展示：节点1创建了用例A，节点1也扩展了用例A.2.1和用例A.3.1；节点2扩展了用例A.1.1和用例A.2.3；节点3扩展了用例A.1.2和用例A.2.2。

所述执行单元能够与本节点进行交互，根据接收到的或本节点发起的测试用例，触发对节点本身的功能进行测试。

所述BUG单元，能够定义BUG的核心内容包括BUG编号、BUG状态、派生BUG编号、跟随数、所属节点、所属测试用例。BUG状态包括疑似BUG、半成BUG、有效BUG。

所述认定单元，能够对测试用例执行后的测试结果进行认定，确认出疑似BUG，或者跟随疑似BUG，或者确认疑似BUG为有效BUG，或者半成BUG升级为疑似BUG。

所述推送单元，能够定义各类BUG出现时推送策略，包括新发现疑似BUG时的推送、新发现半成BUG时的推送，推送能够控制所有节点同步获得各类BUG最新信息。

所述展示单元，能够展示每个节点的测试结果，包括新发现疑似BUG数，跟随疑似BUG数，有效BUG数，半成BUG数，各类统计图表。

如图8所示，节点发现疑似BUG后，被跟随则包括节点1发现疑似bug1并推送给所有节点，节点2收到推送信息后，选择执行bug1所属的测试用例，如果执行时bug1跟随数大于等于允许跟随的阈值，则停止执行，结束流程；如果小于则继续执行，执行结果如果复现bug1，则bug1的跟随数自增1，如果执行结果未复现bug1，则bug1的跟随数不变。

如图9所示，节点发现的疑似BUG后，被确认为有效BUG则包括节点1发现疑似bug1的跟随数达到允许跟随的阈值，触发bug认定流程，疑似bug1状态更新，变成有效bug1。

如图10所示，节点发现的半成BUG，升级成疑似BUG则包括节点2发现半成bug2并推送给所有节点，节点3收到推送消息后，选择对半成bug2所属的测试用例进行扩展，形成新的一个测试用例，节点3执行新的测试用例，如果执行结果出现疑似BUG，则节点3发现疑似bug3，疑似bug3的派生BUG属性为半成bug2。

所述配置模块，能够让种子节点配置整个测试方法和系统中的各种参数，并与所有节点同步，如图11所示，包括：奖励单元，阈值单元，节点单元。

所述奖励单元，用于定义测试中的各种BUG的奖励策略，包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励，半成BUG升级成疑似bug奖励。

所述阈值单元，用于对测试阈值进行配置，包括疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值、移除网络同意节点阈值。

所述节点单元，用于维护已组网的所有种子节点的连接地址信息。

所述监管模块，用于在测试过程中，保持对所有节点的监管控制，如图12所示，包括：调控单元，仲裁单元。

所述调控单元，能够根据每个节点的测试结果，调控每个节点的测试权重，并控制高权重节点比低权重节点优先执行测试，节点权重小于最低占比值时暂停所述业务模块功能中除执行单元外的其它功能。

如图13所示，节点权重调控后暂停部分功能包括节点1发现疑似bug1被认定为有效bug1，节点4一直未发现疑似BUG和有效BUG，权重调控周期达到时，节点1的权重增加而节点4的权重降低；由于节点4权重小于节点权重最低占比阈值，节点4暂停业务模块功能中除执行单元外的其它功能，即节点4只能执行测试用例。

如图14所示，节点权重调控后恢复所有功能包括节点4执行其它节点发起的多个测试用例，权重调控周期达到时，节点4由于测试贡献权重增加，权重已大于节点权重最低占比阈值，节点4恢复所有功能。

所述仲裁单元，能够根据疑似BUG、测试用例的相似度和时间轴进行仲裁，并调整相应节点的权重。如图15所示，节点1编排测试用例A，执行后发现疑似bug1；节点5抄袭测试用例A形成测试用例B，执行后发现疑似bug2；仲裁单元介入，根据测试用例A和测试用例B的相似度和时间轴、根据疑似bug1和疑似bug2的相似度和时间轴，判定降低节点5的权重。

所述记录模块，能够在种子节点上存储测试数据，普通节点通过所述控制模块同步获取测试数据。

为避免赘述，以上方法、系统实施例之间的相应特征可以相互引用。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

以上所举实施例，对本发明的目的、技术方案和优点进行了进一步的详细说明，所应理解的是，以上所举实施例仅为本发明的优选实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种对去中心化系统的群体测试方法，其特征在于，所述方法包括：

将被测的去中心化系统进行实例化部署，并成为网络中普通节点或种子节点；种子节点配置测试所需的参数，包括测试中的各种BUG的奖励策略、测试阈值以及种子节点的连接地址信息，具体包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励，半成BUG升级成疑似BUG奖励；疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值、移除网络同意节点阈值；并向其他节点进行同步；节点发起和执行测试，对节点进行监管，根据监管的结果进行调控；种子节点获取测试数据，并发送给普通节点。

2.根据权利要求1所述的一种对去中心化系统的群体测试方法，其特征在于，将第一个实例化部署的节点默认为种子节点，且所有的普通节点都至少连接一个种子节点。

3.根据权利要求1所述的一种对去中心化系统的群体测试方法，其特征在于，新节点向网络发起加入时，将新节点作为种子节点或者普通节点申请加入，超过加入网络同意节点阈值的种子节点同意，新节点入网；在移除已在网节点时，超过移除网络同意节点阈值的种子节点同意，已在网节点移除。

4.根据权利要求1所述的一种对去中心化系统的群体测试方法，其特征在于，所述根据监管的结果进行调控包括根据每个节点的测试结果，调控每个节点的测试权重，并确保高权重节点比低权重节点优先执行测试；根据疑似BUG数目、测试用例的相似度和时间轴进行仲裁，并调整相应节点的测试权重。

5.一种对去中心化系统的群体测试系统，在本地物理机上部署去中心化系统，所述测试系统嵌入在去中心化系统中，其特征在于，所述测试系统包括电性连接的控制模块，业务模块、配置模块、监管模块以及记录模块；

所述控制模块用于控制去中心化系统的各个节点之间进行数据连接以及数据交换；

所述业务模块用于管理测试系统中的测试数据；

所述配置模块用于让种子节点配置测试系统的中各类参数，并对所有节点进行同步；所述配置模块包括奖励单元，阈值单元以及节点单元；所述奖励单元用于定义测试中的各种BUG的奖励策略，包括新发现疑似BUG奖励，跟随疑似BUG奖励，确认有效BUG奖励以及半成BUG升级成疑似BUG奖励；所述阈值单元用于对测试阈值进行配置，包括疑似BUG允许跟随数阈值、节点权重最低占比阈值、节点测试贡献权重阈值、加入网络同意节点阈值以及移除网络同意节点阈值；所述节点单元用于维护已组网的所有种子节点的连接地址信息；

所述监管模块用于在测试过程中对所有节点进行监管控制；

所述记录模块用于记录种子节点上存储的测试数据。

6.根据权利要求5所述的一种对去中心化系统的群体测试系统，其特征在于，所述控制模块包括主控单元和分控单元，所述主控单元包括用于控制种子节点之间的互联，控制普通节点至少连接一个种子节点；控制本节点与所有节点交换控制数据，控制数据在节点中执行控制命令；以及控制节点加入或移除测试系统；所述分控单元包括用于控制本节点与所有节点交换测试数据。

7.根据权利要求5所述的一种对去中心化系统的群体测试系统，其特征在于，所述业务模块包括组件单元，方案单元，执行单元，BUG单元，认定单元、推送单元以及展示单元；

所述组件单元包括提供在节点上触发各项功能的测试组件，包括起始组件、终止组件、条件组件、逻辑组件、接口组件；

所述方案单元包括使用组件单元提供的测试组件编排测试用例；所述测试用例核心内容包括用例编号、所属节点、执行状态、所需执行节点数以及所属父用例编号；

所述执行单元包括用于与本节点进行交互，根据接收到的或本节点发起的测试用例，触发对节点本身的功能进行测试；

所述BUG单元包括用于定义BUG的核心内容包括BUG编号、BUG状态、派生BUG编号、跟随数、所属节点以及所属测试用例；所述BUG状态包括疑似BUG、半成BUG以及有效BUG；

所述认定单元用于对测试用例执行后的测试结果进行认定，包括确认出疑似BUG，或者跟随疑似BUG，或者确认疑似BUG为有效BUG，或者将半成BUG升级为疑似BUG；

所述推送单元用于定义各类BUG出现时推送策略，包括新发现疑似BUG时的推送、新发现半成BUG时的推送；

所述展示单元用于展示每个节点的测试结果，包括新发现疑似BUG数，跟随疑似BUG数，有效BUG数，半成BUG数以及各类统计图表。

8.根据权利要求5所述的一种对去中心化系统的群体测试系统，其特征在于，所述监管模块包括调控单元以及仲裁单元；所述调控单元用于根据每个节点的测试结果，调控每个节点的测试权重，并控制高权重节点比低权重节点优先执行测试，节点权重小于最低占比值时暂停所述业务模块功能中除执行单元外的其它功能；所述仲裁单元用于根据疑似BUG、测试用例的相似度以及时间轴进行仲裁，并调整相应节点的权重。

Images