[发明专利]服务依赖关系图的构造方法、系统及存储介质

说明书

本发明公开了一种服务依赖关系图的构造方法、系统及存储介质，其中，该方法包括：S1，采集服务间通信的所有TCP数据包；S2，构造未判断服务节点集合K＝{V_i}且创建依赖关系图G＝{e_ij}；S3，从未判断服务节点集合K中选取服务节点v_k并获取与其关联的TCP数据包；S4，根据服务节点v_k关联的TCP数据包确认服务节点v_k与其他服务节点之间的依赖关系并根据确认的依赖关系修订依赖关系图G；S5，从未判断服务节点集合K中剔除服务节点v_k；S6，判断未判断服务节点集合K是否为空，若空，则最终的依赖关系图G作为服务依赖关系图；若非空，重复执行步骤S3‑S6，直至集合K为空。本发明降低了系统的开销且提高了依赖关系的判断精准度。

技术领域

本发明涉及云计算技术领域，尤其涉及一种服务依赖关系图的构造方法、系统及存储介质。

背景技术

云计算作为一种新型服务提供方式，获得了产业界和学术界的青睐。云计算的关键技术就是虚拟化技术，通过将各类资源进行虚拟化，云计算服务提供商能够很便捷的将各类资源进行定制交付给用户使用，众多应用也逐渐开始迁移到云计算集群内。传统的虚拟化技术包括KVM，Xen等。但是传统的虚拟化技术由于过于笨重，对于应用集群内某个组件进行创建，修改以及迁移操作都十分的复杂，因此，云计算服务提供商需要更加轻量级的虚拟化技术，从而容器技术应运而生。

容器技术是一种轻量级的操作系统级的虚拟化技术。相较于传统的虚拟化技术对于硬件层的虚拟化，容器的虚拟化停留在操作系统层，使其无论是创建，修改还是迁移都十分的便捷。容器技术很快的被各类云计算服务提供商使用。由于容器的这些特点，用户在部署其应用的时候往往会将每个组件运行在独立的容器内，以便方便快捷的对应用进行维护，因此，也造成了容器云复杂的内部结构，与此同时，容器的弱隔离性的特点也导致了容器之间相互干扰较为严重。从而一旦某个容器出现了异常，异常将会迅速传播，进而影响到不同的服务组件，为此，我们需要实时获知服务间的依赖关系，以应用该异常情况。

对此，Ali Zand等人在《Rippler:Delay injection for service dependencydetection》文中的第三章提出了一种基于延迟注入的服务依赖关系判断方法，通过向服务注入延迟，统计延迟对服务造成的影响的传播路径，即延迟相关性从而判断服务之间的依赖关系。虽然这种方法能够判断服务之间的依赖关系，但是延迟注入需要对服务本身进行干扰，增加了依赖判断的开销，与此同时，统计延迟的传播需要消耗较长的时间，对于容器云平台内部快速变化的环境不能很好的适用。

发明内容

本发明的目的在于提供一种服务依赖关系图的构造方法、系统及存储介质，以解决现有的服务依赖关系判断方式存在的开销大，且判断准确性低的技术问题。

为了解决上述问题，本发明提供了一种服务依赖关系图的构造方法，其包括如下步骤：

S1，采集服务间通信的所有TCP数据包；

S2，构造未判断服务节点集合K＝{V_i},且创建依赖关系图G＝{e_ij}；

S3，从未判断服务节点集合K中选取服务节点v_k，并获取与服务节点v_k关联的TCP数据包；

S4，根据服务节点v_k关联的TCP数据包确认服务节点v_k与其他服务节点之间的依赖关系，并根据确认的依赖关系修订依赖关系图G；

S5，从未判断服务节点集合K中剔除服务节点v_k；

S6，判断未判断服务节点集合K是否为空，当未判断服务节点集合K为空时，则最终的依赖关系图G作为服务依赖关系图；当未判断服务节点集合K非空时，重复执行步骤S3-S6，直至未判断服务节点集合K为空。