一种基于局部图边划分的微服务拓扑建模方法

    公开(公告)号:CN115941497A

    公开(公告)日:2023-04-07

    申请号:CN202211418686.7

    申请日:2022-11-14

    IPC分类号: H04L41/12 H04L41/14

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