买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南方电网数字电网研究院有限公司

摘要：本申请实施例在于提供一种微服务系统中循环依赖检测方法及系统，属于微服务系统领域。所述检测方法包括：响应于对所述微服务系统的循环依赖检测请求，执行第一循环依赖检测任务以及第二循环依赖检测任务；其中，执行所述第一循环依赖检测任务，包括：获取所述微服务系统中执行同一请求任务的各个服务上报的调用信息；基于所述各个服务上报的调用信息，生成表征执行所述请求任务的各个服务的服务流程的第一有向图；基于所述第一有向图，确定所述请求任务是否存在循环依赖；基于表征所述各个服务的调用关系的第二有向图；确定所述多个服务之间是否存在循环依赖。本申请旨在对微服务系统中的循环依赖进行检测。

主权项：1.一种微服务系统中循环依赖检测方法，其特征在于，所述方法包括：响应于对所述微服务系统的循环依赖检测请求，执行第一循环依赖检测任务以及第二循环依赖检测任务；其中，执行所述第一循环依赖检测任务，包括：获取所述微服务系统中执行同一请求任务的各个服务上报的调用信息，每个服务执行所述请求任务的当前时间戳、该服务的服务标识、以及该服务所要调用的其他服务的服务标识；基于所述各个服务上报的调用信息中每个服务执行所述请求任务的当前时间戳、该服务的服务标识、以及该服务所要调用的其他服务的服务标识，生成表征执行所述请求任务的各个服务的服务流程的第一有向图，包括：创建一个分组，将所述各个服务上报的调用信息放入所述分组中；按照所述当前时间戳的先后顺序，对所述分组中多个调用信息进行先后排列；按照所述排列顺序，依次连接所述多个调用信息中调用服务的服务标识和被调用服务的服务标识，得到所述第一有向图；基于所述第一有向图，确定所述请求任务是否存在循环依赖，包括：遍历所述第一有向图，判断所述第一有向图中是否存在服务标识相同的两个服务之间的连接关系；若存在，则所述请求任务中存在循环依赖；其中，执行所述第二循环依赖检测任务，包括：获取所述微服务系统中每个服务执行请求任务的服务标识、以及该服务所要调用的其他服务的服务标识；基于每个服务执行请求任务的服务标识、以及该服务所要调用的其他服务的服务标识，生成表征所述各个服务的调用关系的第二有向图，包括：按照每个服务所调用其他服务之间的服务调用关系，连接各个服务的服务标识，其中，调用服务的服务标识连接被调用服务的服务标识，得到所述第二有向图；基于所述第二有向图，确定多个服务之间是否存在循环依赖，包括：遍历所述第二有向图，判断所述第二有向图中是否存在服务标识相同的两个服务之间的连接关系；若存在，则该微服务系统中存在循环依赖。

全文数据：

权利要求：

百度查询： 南方电网数字电网研究院有限公司 一种微服务系统中循环依赖检测方法及系统