[发明专利]基于有限状态机的调度测试方法、系统及其装置

说明书

技术领域

本发明涉及计算机科学技术领域，特别涉及一种基于有限状态机的调度测试方法、系统及其装置。

背景技术

搜索引擎服务由分布于不同机器的多个模块协同完成。单台机器有时无法满足部分模块需要的资源，如内存、存储空间和CPU等；并且为了提高服务的稳定性，避免单台机器故障导致整个服务不可用的情况发生，同一模块也会被部署到多台机器上。这意味着与此模块的交互将会涉及到选择和调度的问题。搜索引擎的调度策略比较复杂，根据不同模块的特点对应有不同的调度策略。

现有针对调度策略的测试包括测试用例设计方案以及基于关键字和数据驱动的自动化方案。测试用例设计方案由测试人员根据调度策略设计出不同的测试场景和测试用例。基于关键字和数据驱动的自动化方法以测试用例设计方案为基础，并通过代表不同测试动作的自动化API描述测试用例的执行步骤，实现自动化测试。

现有测试方案存在如下缺点：

(1)、测试用例设计方案以及常规的通过组合自动化API的方式依赖于测试工程师设计的测试用例，测试用例的设计成本较高，并且由于不同测试工程师的经验水平存在差异，设计的测试用例不够全面，容易遗漏部分测试场景的问题，从而影响测试结果的准确性；

(2)测试用例在后期的维护成本较高，一旦调度策略有升级，可能需要修改、更新大量的测试用例。

发明内容

本发明的目的旨在至少解决上述技术缺陷之一。

为此，本发明的目的在于提出一种基于有限状态机的调度测试方法，通过建立有限状态机解决测试时对测试用例的过分依赖，降低测试设计以及维护成本，提高了测试效率，并且有限状态机根据调度策略建立，避免了测试用例覆盖不全面的问题，提高了测试的准确性。

本发明实施例的第二个目的在于提供一种基于有限状态机的调度测试系统，。

本发明实施例的第三个目的在于提供一种前端模块。

为达到上述目的，本发明第一方面的实施例公开了一种搜索引擎模块的测试方法，包括在前端模块中建立有限状态机，所述有限状态机中记录有所述前端模块调度的多个后端模块的状态；所述前端模块根据调度策略向所述多个后端模块中的一个后端模块的一个克隆地址发送请求信息，其中，所述后端模块具有多个；所述前端模块根据所述一个后端模块反馈的结果信息、所述请求信息及所述调度策略对所述有限状态机进行更新；将所述有限状态机中记录的所述后端模块的状态与所述后端模块的当前状态进行对比以进行调度测试。

本发明实施例通过建立有限状态机来解决测试时对测试用例的过分依赖，避免了大量设计测试用例，能够降低测试成本，提高测试效率。抽象出的有限状态机模拟调度策略进行状态迁移，比人工设计的测试用例覆盖全面，不易受人为因素影响，测试准确率更高。另外，当调度策略发生改变时，本发明实施例只需修改相应的有限状态机，后期的维护成本较低。

本发明第二方面的实施例公开了一种基于有限状态机的调度测试系统，包括前端模块和多个后端模块，其中，每个所述后端模块具有多个克隆地址，所述前端模块中具有有限状态机，所述有限状态机中记录所述前端模块调度的多个后端模块的状态，所述后端模块，用于接收所述前端模块发送的请求信息，并根据所述请求信息向所述前端模块反馈相应的结果信息；所述前端模块，用于根据调度策略向多个后端模块中的一个后端模块的一个克隆地址发送请求信息，并根据所述一个后端模块反馈的结果信息、所述请求信息及预存的调度策略对所述有限状态机进行更新，以及将所述有限状态机中记录的所述后端模块的状态与所述后端模块的当前状态进行对比以进行调度测试。

本发明第三方面的实施例公开了一种前端模块，包括：发送模块，用于根据调度策略向多个后端模块中的一个后端模块的一个克隆地址发送请求信息，其中，每个所述后端模块具有多个克隆地址；接收模块，用于接收所述后端模块反馈的结果信息；有限状态机维护模块，用于保存有限状态机，其中，所述有限状态机中记录所述前端模块调度的多个后端模块的状态，并根据所述一个后端模块反馈的结果信息、所述请求信息及预存的调度策略对所述有限状态机进行更新。