展示拓扑关系图的方法及装置制造方法及图纸

本申请提供一种展示拓扑关系图的方法及装置，其中该方法，包括：基于边车模式采集PaaS平台调用关系的数据以及应用间的依赖关系的数据，确定对应的元素集合和关系集合；基于所述元素集合中不同元素的大小以及预设间隔规则，确定各元素在拓扑关系图中的分布；基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径。本申请通过边车模式采集调用数据并获取依赖关系数据，不改变原有的应用，结合改进的A星算法，确定拓扑关系图中元素集合的元素的分布，以及关系集合中关系路径，可避免产生过多拐点与路径重合的问题，提高拓扑关系图的展示效果。提高拓扑关系图的展示效果。提高拓扑关系图的展示效果。

【技术实现步骤摘要】
展示拓扑关系图的方法及装置


[0001]本申请涉及计算机
，尤其涉及一种展示拓扑关系图的方法及装置。

技术介绍

[0002]随着数据可视化技术的迅速发展，对可视化展示拓扑图的应用也越来越广泛。
[0003]而现有的技术中，针对关系拓扑图，目前已有的解决方案是通过应用程序集成调用链工具实现，比如Skywalking。Skywalking是一个开源的可观测平台，用于从服务和云原生基础设施收集，分析，聚合及可视化数据。Skywalking提供了一种简便的方式来清晰地观测分布式系统，甚至横跨多个云平台。Skywalking更是一个现代化的应用程序性能监控(Application Performance Monitoring)系统，尤其专为云原生、基于容器的分布式系统设计。
[0004]Skywalking非侵入式的监控微服务性能和追踪链路的功能很强大，但是从日志统计的角度用于统计微服务接口的调用次数、网络耗时分析则比较勉强。另外其在应用整个链路的展示上不能满足PaaS平台的功能需求，Skywalking采用的agent代理机制仅针本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种展示拓扑关系图的方法，其特征在于，包括：基于边车模式采集PaaS平台调用关系的数据以及应用间的依赖关系的数据，确定对应的元素集合和关系集合；基于所述元素集合中不同元素的大小以及预设间隔规则，确定各元素在拓扑关系图中的分布；基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径；所述改进的A星算法包括T值和Y值，所述T值表示拐弯的代价，所述Y值表示与已有路径重合的代价。2.根据权利要求1所述的展示拓扑关系图的方法，其特征在于，所述基于边车模式采集PaaS平台调用关系的数据以及应用间的依赖关系的数据，确定对应的元素集合和关系集合，包括：基于边车模式采集PaaS平台动态的调用关系的数据以及静态的应用间的依赖关系的数据，确定数据分类为元素集合或关系集合；所述元素集合包括模块、单元和集群；且单元是模块的集合，集群是单元的集合；所述关系集合包括调用关系和依赖关系，且调用关系存在于任意两个模块之间，依赖关系存在于任意两个单元之间。3.根据权利要求1所述的展示拓扑关系图的方法，其特征在于，所述基于所述元素集合中不同元素的大小以及预设间隔规则，确定各元素在拓扑关系图中的分布，包括：基于最优展示规则，确定所述元素集合中单元内每行展示对应的模块的最大值，所述元素集合中集群内每行展示对应的单元的最大值，以及在拓扑关系图中每行展示集群的最大值；基于所述元素集合中模块的大小、所述单元内每行展示对应的模块的最大值以及预设间隔规则，确定每个模块在对应的单位内的相对坐标；基于所述元素集合中单元的大小、所述集群内每行展示对应的单元的最大值以及预设间隔规则，确定每个单元在对应的集群内的相对坐标；基于所述元素集合中集群的大小、每行展示集群的最大值以及预设间隔规则，确定集群在拓展关系图中的坐标。4.根据权利要求1所述的展示拓扑关系图的方法，其特征在于，所述基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径，包括：基于所述关系集合和所述元素集合，确定存在对应关系的两元素中的发起元素以及目标元素；基于最短曼哈顿距离，确定所述发起元素对应的起始锚点和目标元素对应的终止锚点；基于改进的A星算法中的路径生成规则，确定在拓扑关系图中发起元素对应的起始锚点和目标元素对应的终止锚点之间的关系路径。5.根据权利要求4所述的展示拓扑关系图的方法，其特征在于，所述基于最短曼哈顿距离，确定所述发起元素对应的起始锚点和目标元素对应的终止锚点，包括：获取所述发起元素对应边框上多个均匀分布的点构成的第一集合，以及所述目标元素
对应边框上多个均匀分布的点构成的第二集合；确定第一集合中的任一点和第二集合中的任一点对应的曼哈顿距离，将所述曼哈顿距离最短的两个点，分别作为起始锚点和终止锚点。6.根据权利要求4所述的展示拓扑关系图的方法，其特征在于，所述基于改进的A星算法中的路径生成规则，确定在拓扑关系图中发起元素对应的起始锚点和目标元素对应的终止锚点之间的关系路径，包括：确定所述起始锚点为所述关系路径的起点，所述终止锚点为所述关系路径的终点；确定所述起点的所有可通行节点，所述所有可通行节点满足是所述起点的相邻节点且不在拓扑关系图中元素的范围内；将所述所有可通行节点加入第一列表，所述起点加入第二列表；依次取出所述第一列表中每个可通行节点，确定所述可通行节点的F值；比较所述第一列表中所有可通行节点F值的大小，若存在特定可通行节点满足F值最小且不在所述第二列表中，则确定所述特定可通行节为所述起点的下一个节点，并将所述特定可通行节点加入第二列表；更新所述起点为所述特定可通行节；确定所述更新后的起点的下一个节点，直至所述下一个节点为所述终点，将所述第二列表中数据转移至第三列表中；所述第一列表包括待确定是否为所述关系路径上的所有节点；所述第二列表包括已确定在所述关系路径上的节点；所述第三列表包括已生成的所有关系路径上的所有节点。7.根据权利要求6所述的展示拓扑关系图的方法，其特征在于，所述依次取出所述第一列表中每个可通行节点，确定所述可通行节点的F值，包括：依次取出所述第一列表中每个可通行节点，确定所述可通行节点对应的G值，H值；基于所述第二列表以及预设的拐点规则，确定所述可通行节点出现拐点后，更新所述可通行节点的T值；若确定所述可通行节点在所述第三列表中，更新所述可通行节点的Y值；确定所述可通行节点的F值为所述可通信节点对应的G值、H值、T值和Y值之和；所述G值为所述起始锚点到所述可通行节点之间的曼哈顿距离；所述H值为所述可通行节点到所述终止锚点之间的曼哈顿距离。8.根据权利要求1所述的展示拓扑关系图的方法，其特征在于，所述方法还包括：基于所述拓扑关系图，生成所述应用对应Pod的亲和性配置；所述Pod的亲和性配置包括集群内的Po...

【专利技术属性】
技术研发人员：戴支立，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：