CN115309634B 一种微服务提取方法、系统、介质、设备及信息处理终端 （西北大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115309634B

(45)授权公告日2025.07.01

(21)申请号202210835089.8

(22)申请日2022.07.16

(65)同一申请的已公布的文献号申请公布号CN115309634A

(43)申请公布日2022.11.08

(73)专利权人西北大学

地址710127陕西省西安市太白北路229号

(72)发明人王宾邓亚楠贺小伟吴昊张渊辉王师蕾

(74)专利代理机构西安长和专利代理有限公司61227

专利代理师黄伟洪

(51)Int.CI.

GO6F11/3668(2025.01)

(56)对比文件

尚晨琦.微服务场景下单体应用服务划分方法的研究与应用.《cnki优秀硕士学位论文全文库信息科技辑》.2023,(第01期),第I138-533

页.

审查员彭凤鸣

权利要求书3页说明书9页附图3页

(54)发明名称

一种微服务提取方法、系统、介质、设备及信息处理终端

(57)摘要

CN115309634B本发明属于微服务提取技术领域，公开了一种微服务提取方法、系统、介质、设备及信息处理终端，对源代码进行层次划分；通过逆向工程获取控制层每一个方法的时序图，获取实体层、数据库访问层以及其他层的类图；对时序图进行显示业务功能建模；对类图进行隐式业务功能建模；通过谱聚类基于业务功能模型提取源代码的候选微服务；对候选微服务的质量进行评估；以图结构的形式对候选微服务进行可视化，为架构人员提供调整功能。本发明使用谱聚类算法进行微服务提取，实现了微服务内部高内聚，微服务之间低耦合的目标；对源代码进行业务功能建模后再进行微服务的提取极大地降低了方法的使

CN115309634B

S101

对源代码进行层次划分

S102

通过逆向工程获取控制层的时序图和类图

S103

对时序图进行显示业务功能建模

S104

对类图进行隐式业务功能建模

S105

通过谱聚类基于业务功能模型提取源代码的候选微服务

S106

对候选微服务的质量进行评估

S107

以图结构的形式对候选微服务进行可视化并提供调整功能

CN115309634B权利要求书1/3页

2

1.一种微服务提取方法，其特征在于，所述微服务提取方法包括以下步骤：

步骤一，对源代码进行层次划分，通过逆向工程获取控制层的时序图，获取实体层和数据库访问层以及其他层的类图；

步骤二，对时序图进行显示业务功能建模，对类图进行隐式业务功能建模；

步骤三，通过谱聚类基于业务功能模型提取源代码的候选微服务；

步骤四，对候选微服务的质量进行评估，以图结构的形式对候选微服务进行可视化并提供调整功能；

所述步骤二中，通过对时序图进行显示业务功能建模，得到类之间的调用关系映射表，具体包括：

(1)在多个时序图文件中，读取一个时序图文件进行解析，当时序图文件为空时，结束显示业务功能建模流程；

(2)统计两个类Ci与Cj之间的调用次数fij,每出现一次Ci到Cj之间的调用关系，fij加1;

(3)将两个类Ci与Cj之间的调用次数存储在Map结构中，其中键为两个类的类名使用“_”进行拼接组成的字符串，值为调用次数fij;

(4)所有时序图文件解析结束后，输出模型Map;

根据类图进行隐式业务功能建模，得到类之间的语义相似关系矩阵：

(1)在多个类图文件中，读取两个类图进行解析，当类图文件为空时，结束隐式业务功能建模流程；

(2)计算两个类图Ci与Cj之间的语义相似度Sij;根据输入的文本信息制作词袋dictionary,根据文本中的词语与词袋中的key进行匹配，得到语料库corpus;初始化tf-idf变换模型，得到转换后的语料corpus_tfidf,将corpus_tfidf语料库使用Lsi模型进行训练，计算稀疏矩阵相似度；格式转换将需要寻找相似度的分词列表做成语料库doc_test_vec,获得文本的相似度；

所述步骤三中，获得源代码的业务功能模型后，使用谱聚类算法进行聚类得到候选微服务；

(1)构造相似矩阵，公式如下：

其中，Wij表示相似度矩阵，如果两个类i和j之间存在调用关系则wij=mapij反之wij=Sij;Dij为对角矩阵，对角上的值为W矩阵中对应的行或列的和；

(2)构造拉普拉斯矩阵L,并对L进行归一化，公式如下所示：

L=D-W;

(3)对拉普拉斯矩阵进行特征值分解，使用Lanczos方法加速分解过程，得到前k个最小特征值和对应的特征向量，最终组成k维的特征矩