[发明专利]一种微服务架构下的服务调用关系合理性检测方法

权利要求书

1.一种微服务架构下的服务调用关系合理性检测方法，其特征在于，包括以下步骤：

第一步：根据服务提供者提供的服务注册信息获取所注册服务S以及所调用服务的权限级别信息，比较所注册服务S和所调用服务的权限级别，若所注册服务S权限级别低于所调用服务的权限级别，则跳转到第十步，否则跳转到第二步；

第二步：创建待注册服务集，并将所注册服务S加入待注册服务集中；

第三步：获取已注册服务的企业服务调用关系拓扑图Topo，并将已注册服务节点加入企业服务调用关系拓扑图Topo中；

第四步：依次从待注册服务集中取出一个未注册的服务ser，获取其关系服务集，判断关系服务集中是否存在未注册的服务，若存在，跳转第五步，否则跳转第六步；

第五步：在企业服务调用关系拓扑图Topo中添加未注册的服务ser节点，并添加未注册的服务ser节点指向其关系服务集中每个服务节点的有向边，然后将未注册服务加入待注册服务集；

第六步：在企业服务调用关系拓扑图Topo中添加未注册的服务ser节点指向其关系服务集中每个服务节点的有向边；

第七步：判断待注册服务集是否为空，若不为空，跳转到第四步，否则跳转到第八步；

第八步：检测企业服务调用关系拓扑图Topo中是否存在闭环，若存在，跳转第十步，否则跳转第九步；

第九步：服务注册成功，并保存更新后的企业服务调用关系拓扑图Topo；

第十步：拒绝服务注册，并撤销企业服务调用关系拓扑图Topo的更改；

关系服务集：与指定服务有服务调用关系的服务集合，称为该服务的关系服务集；

所述的第八步中检测企业服务调用关系拓扑图Topo中是否存在闭环的具体步骤如下：

第一步：使用一个marks数组来标记企业服务调用关系拓扑图Topo中的每个服务节点是否被遍历过，并且保证每个服务节点只会被遍历一次；

第二步：依次遍历企业服务调用关系拓扑图Topo中的服务节点v，如果v正在遍历或者遍历完成，则企业服务调用关系拓扑图Topo中不存在闭环；

第三步，若v没有被遍历过，则使用深度优先搜索算法从当前服务节点v开始进行遍历，如果与之相连的服务节点u的遍历没有结束，则存在u→v的通路，也存在v→u的通路，即形成了循环闭环；否则，当前企业服务调用关系拓扑图Topo中不存在闭环。