一种基于最优路径搜索的全链路组件映射流程自动构建方法、系统、设备及介质与流程

摘要: 本发明涉及组件映射与流程构建,尤其涉及一种基于最优路径搜索的全链路组件映射流程自动构建方法、系统、设备及介质。背景技术:1、在现有组件依赖识别、调用链追踪与系统...
一种基于最优路径搜索的全链路组件映射流程自动构建方法、系统、设备及介质与流程

本发明涉及组件映射与流程构建,尤其涉及一种基于最优路径搜索的全链路组件映射流程自动构建方法、系统、设备及介质。

背景技术:

1、在现有组件依赖识别、调用链追踪与系统拓扑自动映射技术中,仍普遍存在流程构建视角局限、关键组件约束缺失、路径选择依据单一以及多类型流程片段难以自动拼接等问题,难以满足复杂业务系统中对全链路组件映射流程进行自动化、完整化和可解释构建的实际需求。传统方法多数仅基于显式调用链、服务依赖关系、日志事件或静态拓扑配置进行分析,忽略了真实业务流程在入口接入、身份校验、业务处理、数据持久化、异步触发和结果返回等阶段中所应遵循的流程顺序约束与关键组件覆盖要求。这种“调用边级、拓扑级”的分析方式无法反映组件关系在业务流程层面的真实组织逻辑,导致系统在面对旁路调用、异步断链、数据依赖隐含、流程阶段缺失或组件路径多解时,难以稳定构建符合实际业务执行过程的全链路组件映射流程。

技术实现思路

1、鉴于上述现有存在的问题,本发明提供一种基于最优路径搜索的全链路组件映射流程自动构建方法、系统、设备及介质。

2、因此,本发明解决的技术问题是:

3、为解决上述技术问题,本发明提供如下技术方案,一种基于最优路径搜索的全链路组件映射流程自动构建方法,包括:根据业务实例的外部可观测特征向量,生成由流程阶段组成的业务流程草图,确定必要流程阶段集合;

4、基于组件事件,为每个必要流程阶段识别至少一个关键组件锚点,并按流程阶段顺序排列形成候选锚点序列;

5、基于组件间关系建立组件候选边,构建组件候选关系图,计算候选边的边代价并标记边类型;

6、在锚点覆盖约束和锚点顺序约束下,根据所述候选锚点序列和组件候选关系图执行最优路径搜索,得到剩余候选路径片段集合;

7、划分剩余候选路径片段的路径类型,并拼接生成全链路组件映射流程,对所述全链路组件映射流程进行完整性校验,当校验通过时输出流程。

8、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述根据业务实例的外部可观测特征向量,生成由流程阶段组成的业务流程草图,确定必要流程阶段集合包括:在时间窗口内采集业务实例,提取每个业务实例的外部可观测特征,形成阶段事件序列;所述外部可观测特征包括业务入口、业务对象、数据落点、消息主题和流程结束状态;

9、对业务实例的阶段事件序列进行序列模式挖掘,筛选稳定出现的流程阶段序列,并计算阶段转移的置信度,生成所述业务流程草图;

10、所述业务流程草图至少包括入口接入阶段、身份校验阶段、业务处理阶段、数据持久化阶段、异步触发阶段和结果返回阶段;

11、根据各流程阶段在业务实例中的出现稳定度,将稳定度超过阈值的流程阶段确定为必要流程阶段。

12、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述基于组件事件,为每个必要流程阶段识别至少一个关键组件锚点,并按流程阶段顺序排列形成候选锚点序列包括:针对每个必要流程阶段,根据组件产生的各类组件事件,分别计算组件与该流程阶段的接口行为匹配强度、数据访问匹配强度、消息事件匹配强度和状态变化匹配强度,并综合得到组件对该流程阶段的锚定强度;

13、所述组件事件包括组件运行事件、接口调用事件、数据访问事件、消息事件和状态变更事件;

14、将每个必要流程阶段中锚定强度最高的组件确定为当前阶段的主锚点,并将锚定强度超过预设阈值的组件纳入当前阶段的候选锚点集合;

15、按照所述业务流程草图中的流程阶段顺序排列各阶段的候选锚点集合,得到所述候选锚点序列。

16、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述组件间关系包括链路追踪关系、数据对象共享关系、消息生产消费关系和状态转移关系;

17、对于系统中的任意两个组件,若存在所述组件间关系中的至少一种,则在二者之间建立一条候选边;

18、根据所述候选边所依据的主要关系类型,将边类型标记为调用链边、数据依赖边、消息触发边、状态转移边或多类型混合边;

19、综合所述候选边在链路追踪、数据共享、消息消费和状态转移上的证据强度,计算候选边的综合可信度,并基于所述综合可信度确定候选边的边代价;

20、其中,所述证据强度包括时间支持强度、数据支持强度、消息支持强度和状态支持强度。

21、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述在锚点覆盖约束和锚点顺序约束下,根据所述候选锚点序列和组件候选关系图执行最优路径搜索,得到剩余候选路径片段集合包括:以所述候选锚点序列中相邻候选锚点集合为区间,在每个区间内搜索满足锚点覆盖约束且路径代价最小的局部最优路径片段;

22、所述锚点覆盖约束要求路径经过当前区间起止候选锚点集合中的至少一个组件,所述锚点顺序约束要求路径经过候选锚点集合的顺序与流程阶段顺序一致;

23、将各区间局部最优路径片段按流程阶段顺序拼接,形成主流程路径;其中,路径代价由候选边的边代价、锚点覆盖情况、锚点顺序符合程度和路径长度共同决定;

24、将未被选入主流程路径,但与主流程路径存在共享组件、共享数据对象或消息关联的候选路径片段保留为所述剩余候选路径片段集合。

25、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述划分剩余候选路径片段的路径类型,并拼接生成全链路组件映射流程包括:对于每个剩余候选路径片段,若起点位于主流程路径上且终点重新汇入主流程路径或到达与主流程相同的结果状态,则划分为分支路径;

26、若剩余候选路径片段中主要边类型为消息触发边,则划分为异步路径;若主要边类型为数据依赖边,则划分为数据依赖路径;若剩余候选路径片段与异常状态事件、超时事件或回滚事件相关联,则划分为补偿路径;

27、将划分得到的分支路径、异步路径、数据依赖路径和补偿路径与所述主流程路径进行组合,生成包含主流程、分支流程、异步流程、数据依赖流程和补偿流程的全链路组件映射流程。

28、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建方法的一种优选方案,其中:所述对所述全链路组件映射流程进行完整性校验,当校验通过时输出流程包括:根据所述必要流程阶段集合中被覆盖的阶段数量、所述全链路组件映射流程中的路径断裂片段数量、组件连接方向与流程阶段顺序相反的方向逆序数量,以及未与主流程连接的孤立组件数量,确定流程完整性评分;

29、当所述流程完整性评分大于等于预设完整性阈值时,输出所述全链路组件映射流程;

30、当所述流程完整性评分小于所述阈值时,返回调整所述关键组件锚点的识别或组件候选关系图的构建,并重新生成全链路组件映射流程直至校验通过。

31、本发明提供一种基于最优路径搜索的全链路组件映射流程自动构建系统。

32、作为本发明所述的一种基于最优路径搜索的全链路组件映射流程自动构建系统的一种优选方案,其中:包括流程草图生成模块、锚点识别模块、候选关系图构建模块、最优路径搜索模块、流程片段拼接与校验模块;

33、所述流程草图生成模块,用于根据业务实例的外部可观测特征,生成业务流程草图,并确定必要流程阶段集合;

34、所述锚点识别模块,用于基于组件事件,为每个必要流程阶段识别至少一个关键组件锚点,并按流程阶段顺序排列形成候选锚点序列;

35、所述候选关系图构建模块,用于基于组件间关系,为系统中组件建立候选边,构建组件候选关系图,计算候选边的边代价并标记边类型;

36、所述最优路径搜索模块,用于在锚点覆盖约束和锚点顺序约束下,根据所述候选锚点序列和组件候选关系图执行最优路径搜索,得到主流程路径和与主流程存在关联的剩余候选路径片段集合;

37、所述流程片段拼接与校验模块,用于根据所述主流程路径、剩余候选路径片段集合以及边类型,将剩余候选路径片段划分为分支路径、异步路径、数据依赖路径和补偿路径,并拼接生成全链路组件映射流程;对生成的所述全链路组件映射流程进行完整性校验,当校验通过时输出流程。

38、本发明提供了一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现一种基于最优路径搜索的全链路组件映射流程自动构建方法的步骤。

39、本发明提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现一种基于最优路径搜索的全链路组件映射流程自动构建方法的步骤。

40、本发明的有益效果:本发明通过外部可观测特征构建业务流程草图,避免旁路调用误入主流程;基于组件事件识别关键锚点并施加覆盖与顺序约束,防止关键阶段缺失;综合多源证据计算边代价,确保选出符合业务执行逻辑的主流程路径;对剩余片段按边类型分类拼接,恢复异步、数据依赖及补偿流程,形成完整映射。同时,引入量化评分与闭环自校正机制,提升自动构建结果的可靠性与长期演化适应能力,为复杂业务系统的组件治理提供可解释、可维护的全链路映射流程。