Invention Publication
- Patent Title: 一种基于局部图边划分的微服务拓扑建模方法
-
Application No.: CN202211418686.7Application Date: 2022-11-14
-
Publication No.: CN115941497APublication Date: 2023-04-07
- Inventor: 乔林 , 李钊 , 陈硕 , 曲睿婷 , 于亮亮 , 谭彦鹏 , 韦明 , 王鸥 , 李曦 , 宁亮 , 田小蕾
- Applicant: 国网辽宁省电力有限公司信息通信分公司 , 国家电网有限公司
- Applicant Address: 辽宁省沈阳市和平区宁波路18号;
- Assignee: 国网辽宁省电力有限公司信息通信分公司,国家电网有限公司
- Current Assignee: 国网辽宁省电力有限公司信息通信分公司,国家电网有限公司
- Current Assignee Address: 辽宁省沈阳市和平区宁波路18号;
- Agency: 合肥天明专利事务所
- Agent 娄岳
- Main IPC: H04L41/12
- IPC: H04L41/12 ; H04L41/14

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