[发明专利]一种基于执行跟踪的微服务提取方法

权利要求书

1.一种基于执行跟踪的微服务提取方法，其特征在于，包括以下步骤：

(1)执行跟踪工具在目标单体应用系统运行时收集跟踪信息，执行路径被记录在日志文件中；

(2)在日记记录中，找到TraceID和SessionID都相同的记录归为一类，即一次调用的执行跟踪；其中，SessionID是标记会话的全局唯一ID；TraceID是标记执行链路的全局唯一ID；

(3)根据每一次调用的执行跟踪记录，得到整个执行跟踪记录中的方法调用关系，进一步根据每个方法所属的类，得到类之间的调用关系；得到整个执行跟踪记录中的方法调用关系的方法为：

在每一次调用的执行跟踪记录中，如果ess_i＝ess_j-1并且eoi_i＜eoi_j，则得到method_i调用method_j；

ess_i和ess_j分别表示第i和第j条记录的调用堆栈深度，eoi_i和eoi_j分别表示第i和第j条记录的方法调用顺序，method_i和method_j分别表示记录i和记录j记录的方法；

得到类之间的调用关系的方法为：

如果class_i！＝class_j并且method_i调用method_j，则得到class_i调用class_j；其中，！＝表示不等于，method_i和method_j分别表示记录i和记录j记录的方法，class_i和class_j分别表示method_i和method_j所属的类；

(4)得到了类与类之间的调用后，使用聚类算法进行聚类得到对应的微服务；

所述的聚类算法采用层次聚类算法，将类i与类j之间的调用次数作为距离d_ij，计算聚类之间的距离时使用average-linkage，经过层次聚类算法计算后得到类的结果，每一个簇类就是要提取的微服务。

2.根据权利要求1所述的基于执行跟踪的微服务提取方法，其特征在于，步骤(1)中，所述的跟踪工具为Kieker，收集跟踪信息的过程为：首先用Kieker将探针插入目标单体应用系统中，使用事先准备好的涵盖所有功能的执行测试用例，在执行完测试用例后，得到执行的跟踪信息。

3.根据权利要求1所述的基于执行跟踪的微服务提取方法，其特征在于，步骤(1)中，每条日志记录由十个参数组成：Type、SeqID、Method、SessionID、TraceID、Tin、Tout、HostName、Eoi和Ess；

其中，Type表示的是类型，SeqID表示序号ID，Method表示被调用的方法，包括类名、方法名、参数列表和修饰符；SessionID是标记会话的全局唯一ID；TraceID是标记执行链路的全局唯一ID；Tin和Tout表示调用方法前后的时间戳；HostName表示主机名；Eoi和Ess是方法调用顺序和调用堆栈的深度。

4.根据权利要求1所述的基于执行跟踪的微服务提取方法，其特征在于，将类i与类j之间的调用次数作为距离d_ij的公式为：

d_ij＝cnt_ij+cnt_ji

其中，cnt_ij表示类i调用类j的次数，cnt_ji表示类j调用类i的次数。

5.根据权利要求4所述的基于执行跟踪的微服务提取方法，其特征在于，使用average-linkage的具体过程为：

把两个集合中的点两两的距离全部放在一起求一个平均值，从而分离簇类间有噪声的数据集，公式为：

其中，Dis_mn表示候选簇类m和候选簇类n之间的距离，∑d_ij表示候选簇类m和候选簇类n中的类两两距离之和，size_m和size_n分别表示候选簇类m和候选簇类n所含类的个数，cluster_m和cluster_n分别表示候选簇类m和候选簇类n。