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

龙图腾网恭喜国网辽宁省电力有限公司信息通信分公司;国家电网有限公司申请的专利一种基于局部图边划分的微服务拓扑建模方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115941497B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211418686.7，技术领域涉及：H04L41/12；该发明授权一种基于局部图边划分的微服务拓扑建模方法是由乔林;李钊;陈硕;曲睿婷;于亮亮;谭彦鹏;韦明;王鸥;李曦;宁亮;田小蕾设计研发完成，并于2022-11-14向国家知识产权局提交的专利申请。

本一种基于局部图边划分的微服务拓扑建模方法在说明书摘要公布了：本发明公开了一种基于局部图边划分的微服务拓扑建模方法，包括通过微服务之间的调用关系构建调用链数据，其中将微服务作为节点，微服务之间的调用的集合作为边；对构建的调用链数据，根据子图的模块性将图边划分为两个阶段，其中在第一阶段采用图划分策略，选择最近和局部最大度顶点；在第二阶段根据分区策略，选择使局部分区最紧密的顶点，实现微服务依赖图的分块；通过图论算法构建不同分块之间的调用拓扑图，完成微服务和微服务之前互相调用链的拓扑建模。本发明通过两阶段局部图边划分算法对微服务之前进行图分块，仅使用局部信息来划分图的数据，根据局部分区的模块化变化，将分区过程分为两个阶段，有效提升微服务拓扑建模的准确度。

本发明授权一种基于局部图边划分的微服务拓扑建模方法在权利要求书中公布了：1.一种基于局部图边划分的微服务拓扑建模方法，其特征在于，具体步骤包括：步骤S1、通过微服务之间的调用关系构建调用链数据，其中将微服务作为节点，微服务之间的调用的集合作为边；步骤S2、对构建的调用链数据，根据子图的模块性将图边划分为两个阶段，其中在第一阶段采用图划分策略，选择最近和局部最大度顶点；在第二阶段根据分区策略，选择使局部分区最紧密的顶点，实现微服务依赖图的分块，其具体步骤包括：步骤S21、基于衡量图分区的结构，引入模块性，所述模块性是内部边个数与外部边个数的比率；其中，内部边是一个分区中连接两个顶点的边，这两个顶点都属于该分区，而外部边是一个分区中连接两个顶点的边，其中一个顶点在该分区中，另一个顶点不在该分区中；则分区模块性的计算公式为： 其中，Pk表示图G的第k个分区，EiPk表示分区Pk的内部边集，即内部边的集合；EoPk表示分区Pk的外部边集，即外部边的集合；|EiPk|和|EoPk|分别表示EiPk和EoPk中的边数；步骤S22、基于提出的图分区的模块性，根据分区模块性与图分区质量之间的相关性，得到对于任意图G和任意正整数p，Pk的模块性与平衡p边图划分的复制因子负相关，其具体步骤包括：步骤一、定义平衡p边图划分：图GV,E被划分为p个分区，每个分区表示为Pk，k∈1,2,…,p；分区之间没有重复的边，即满足其中m,n∈1,2,…,p，m≠n，且满足|EiPk|≤C，其中C是每个分区中边的最大容量；步骤二、定义复制因子：为了量化镜像顶点的数量，复制因子RF的定义如下： 其中，|V|表示总节点的个数，|VPk|表示分区Pk中节点的个数；步骤三、给定一个平均度为l的图G＝V,E，分区数量为p，则得到：|V|×l＝2|E|设定平衡p边图划分中，每个划分中的边数量相等，则得到：|V|×l＝2p×|EiPk|VPk×l＝2|EiPk|+|EoPk|结合上述公式，则得到： 由上式可以推断，每个分区的模块性越大，复制因子RF越小；因此得到，对于任意图G和任意正整数p，Pk的模块性与平衡p边图划分的复制因子负相关；步骤S23、在Pk初始划分时，Pk中分配的边数较小，Pk的外部边数较大，此时，分区Pk的结构松散，MPk较小；随着划分的进行，分配给Pk的边的数量逐渐增加，MPk增大，分区Pk的结构变得更紧密；根据MPk的值，将图边划分分为两个阶段；当0MPk≤1时，进行第一阶段的划分；当1≤MPk时，进行第二阶段的划分，其具体步骤包括：步骤一、当模块性0MPk≤1时，进行第一阶段的图划分；从与分区Pk中任何顶点相邻的顶点集NPk中选择接近Pk且具有高度的最优顶点，划分标准满足下列公式： 其中，Nvm与Nvn分别表示与顶点vm和vn相邻的顶点集；顶点vm与分区Pk之间的接近程度根据公式RF通过顶点vm与分区Pk中的顶点之间的接近程度来衡量；当vm的度较大时，vm的邻域数较大，|Nvm∩Nvn|的值也可能较大；通过计算顶点集NPk中的每个顶点的γs1vm，最优顶点vbest的选择策略定义如下： 即，选择相邻顶点集NPk中γs1vm值最大的顶点作为最佳顶点vbest；然后，将vbest与划分Pk中的顶点之间的边分配给分区Pk；步骤二、当模块性1≤MPk时，进行第二阶段的图划分；随着上一步骤中最优顶点的添加，局部划分变得更加紧密，因此选择下列公式作为划分标准： ΔM＝M2Pk-M1Pk其中，M1Pk是选取执行之前分区Pk的模块性，M2Pk是当顶点vm分配给Pk之后分区Pk的模块性，此时最优顶点vbest的选择策略定义如下： 选择相邻顶点集NPk中γs2vm值最大的顶点作为最佳顶点vbest，此时分区的划分将更加紧密；然后，将vbest与划分Pk中的顶点之间的边分配给分区Pk；步骤S24、将步骤S1中得到的微服务依赖图GV,E应用于两阶段的局部图边划分算法，实现微服务依赖图的分块；步骤S3、通过图论算法构建不同分块之间的调用拓扑图，完成微服务和微服务之间互相调用链的拓扑建模。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网辽宁省电力有限公司信息通信分公司;国家电网有限公司，其通讯地址为：110006 辽宁省沈阳市和平区宁波路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。