[发明专利]黑盒故障注入方法和系统及介质设备在审
申请号: | 201810510380.1 | 申请日: | 2018-05-24 |
公开(公告)号: | CN108874663A | 公开(公告)日: | 2018-11-23 |
发明(设计)人: | 聂长海;尹震;张文茜 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 北京润川律师事务所 11643 | 代理人: | 陈振 |
地址: | 210046 江苏省南京市栖霞区仙*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 故障场景 介质设备 业务调用 有效故障 黑盒 集合 追踪 计算机平台 体系结构图 场景集合 路径生成 相应业务 业务体系 容错性 递归 推理 调用 遗漏 场景 发现 返回 评估 | ||
1.一种黑盒故障注入方法,其特征在于,包括以下步骤:
待测平台追踪业务调用路径;
根据业务调用路径生成或完善相应业务体系结构图;
根据业务体系结构图递归推理出待测故障场景集合;
根据故障场景集合进行故障注入,如果能破坏待测平台则发现了一个有效故障场景;反之一旦发现某条故障场景不能破坏待待测平台,则返回继续追踪至所有调用路径。
2.根据权利要求1所述的黑盒故障注入方法,其特征在于,所述追踪业务调用路径,包括如下步骤:
待测平台追踪业务调用路径,并将追踪到的业务路径打包成结果的JSON格式传给业务体系结构图。
3.根据权利要求2所述的黑盒故障注入方法,其特征在于,所述生成或完善相应业务体系结构图,包括下列步骤:
根据业务调用路径,解析JSON格式的业务调用链,提取路径信息,通过将对应的服务节点进行映射,生成或完善待测系统的内部业务体系结构图。
4.根据权利要求3所述的黑盒故障注入方法,其特征在于,所述递归推理出待测故障场景集合,包括如下步骤:
在业务体系结构图的基础上,从目标节点开始自下往上回溯,递归计算,通过合取和析取推理出待测的故障场景集合,并打包成结果的JSON格式传回。
5.根据权利要求4所述的黑盒故障注入方法,其特征在于,所述故障注入并测试故障场景,包括如下步骤:
按照获取到的待测故障场景集依次进行故障注入,如果某个故障场景能破坏待测平台,说明发现了一个有效的故障场景,是待测平台的容错性瓶颈;反之如果不能破坏待测平台,说明此时待测平台有新的业务调用路径得到正确结果,此时则返回追踪该路径,以此类推,直至探索出待测平台全部的内部业务调用体系结构或达到预设条件即可停止。
6.根据权利要求1至5任一项所述的黑盒故障注入方法,其特征在于,所述生成或者完善业务体系结构图,还包括下列步骤:
根据待测平台服务节点中的实例节点,即冗余节点,从合并后的调用链中提取重要信息形成简化的调用链,判断出其中的实例节点存入实例节点表。
7.根据权利要求6所述的黑盒故障注入方法,其特征在于,所述递归推理出待测故障场景集合,还包括如下步骤:
对生成的故障场景集合进行约简排序,去除那些重复冗余的故障场景。
8.根据权利要求7所述的黑盒故障注入方法,其特征在于,所述排序包括下列步骤:
在实例节点表的基础上,通过等价类划分的方法对故障场景进行优先级排列,得出最合理的待测故障场景集合。
9.一种黑盒故障注入系统,其特征在于,包括权利要求1至8任一项所述的黑盒故障注入方法中的硬件和软件。
10.一种黑盒故障注入硬件系统,其特征在于,包括追踪模块,生成模块,递归模块,注入模块,其中:
所述追踪模块,用于待测平台追踪业务调用路径;
所述生成模块,用于根据业务调用路径生成或完善相应业务体系结构图;
所述递归模块,用于根据业务体系结构图递归推理出待测故障场景集合;
所述注入模块,根据故障场景集合进行故障注入,如果能破坏待测平台则发现了一个有效故障场景;反之一旦发现某条故障场景不能破坏待待测平台,则返回继续追踪至所有调用路径。
11.一种介质,其特征在于,包括权利要求9所述的黑盒注入系统中的介质及存储在介质中的黑盒注入方法中的计算机软件程序。
12.一种设备,包括中央处理器,其特征在于,还包括与所述中央处理相连接的权利要求11所述的介质;
所述中央处理器从所述介质中调用所述计算机软件程序,完成所述黑盒注入。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810510380.1/1.html,转载请声明来源钻瓜专利网。