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

权利要求书

1.一种服务依赖关系图的构造方法，其特征在于，其包括如下步骤：

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

S2，构造未判断服务节点集合K＝{V_i},且创建依赖关系图G＝{e_ij}，其中{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为空；

步骤S4，包括：

S40，构造未处理TCP数据包集合M＝{m_n}，所述未处理TCP数据包集合M包含所述服务节点v_k关联的所有TCP数据包；

S41，从所述未处理TCP数据包集合M中选取TCP数据包M_N，并根据所述TCP数据包M_N解析出非所述服务节点v_kIP地址的目标IP地址，所述目标IP地址对应服务节点v_l；

S42，获取所述服务节点v_k与所述服务节点v_l之间的通信TCP数据包，并根据所述通信TCP数据包确认所述服务节点v_k与所述服务节点v_l之间的依赖关系，以及根据该确认的依赖关系修订所述依赖关系图G；

S43，从所述未处理TCP数据包集合M中剔除所述TCP数据包M_N和所述通信TCP数据包；

S44，判断所述未处理TCP数据包集合M是否为空，当所述未处理TCP数据包集合M为空时，则执行步骤S5，当所述未处理TCP数据包集合M非空时，重复执行步骤S41-S44，直至所述未处理TCP数据包集合M为空；

步骤S42，包括：

S420，获取所述服务节点v_k与所述服务节点v_l之间的通信TCP数据包，并剔除所述通信TCP数据包中数据部分为0的TCP数据包；

S421，剔除处理后的TCP数据包按照时间信息从早到晚进行排序，并获取TCP数据包的包头部分,所述包头部分设有标志位；

S422，提取所述标志位为S、SA或FA的TCP数据包，并按照时间信息从早到晚进行排序；

S423，当首个标志位为S的TCP数据包的源IP地址为所述服务节点v_k的IP地址，目的IP地址为所述服务节点v_lIP地址，且随后出现的首个标志位为SA的TCP数据包的目的IP地址为所述服务节点v_k的IP地址，源IP地址为所述服务节点v_lIP地址，且随后出现的首个标志位为FA的TCP数据包的源IP地址为所述服务节点v_k的IP地址，目的IP地址为所述服务节点v_lIP地址，且随后出现的首个标志位为FA的TCP数据包的目的IP地址为所述服务节点v_k的IP地址，源IP地址为所述服务节点v_lIP地址，则确认所述服务节点v_k依赖所述服务节点v_l；

S424；将所述依赖关系图G中的e_kl的值由0修订为1。

2.根据权利要求1所述的服务依赖关系图的构造方法，其特征在于，步骤S1，包括：

采集服务间所有的通信数据包，并从所述所有的通信数据包中提取所有TCP数据包。