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

申请/专利权人：中国电子科技集团公司第二十八研究所

摘要：本发明提供了一种基于有向无环图的系统构建策略生成方法，通过将待构建系统抽象为一个有向无环图，优化了系统构建数据存储方法，便于系统构建状态更新和维护，通过动态生成构建策略，避免了频繁遍历系统构建目标导致的性能开销，提高了系统构建的稳定性和拓展性。

主权项：1.一种基于有向无环图的系统构建策略生成方法，其特征在于，包括以下步骤：步骤1，基于用户输入所需构建系统生成构建图；步骤2，判断构建图的无环性；步骤3，启动部署并根据反馈结果解算后续部署任务；步骤4，统计系统构建结果；步骤1包括：步骤1-1，用户在前端页面针对每台机器IP，分别指定目标机器所需安装的软件列表，设置好待部署软件的各项参数；步骤1-2，后端服务接收到前台传回的构建系统信息，以软件为基本单元，遍历待构建系统内所有待部署软件以及部署依赖关系，为每个软件建立图节点，每个节点作为一个单独的部署任务，所有节点组成整个系统的部署任务；步骤1-3，对于每个节点A，除包含软件本身的信息外，应添加部署前置条件列表和部署后续任务列表，前置条件列表中存放节点A所依赖的软件节点索引，即前置条件列表中节点均部署成功后节点A才能够部署，后续任务列表中存放依赖节点A的软件节点索引，即节点A部署成功是后续任务列表中节点部署的必要条件；步骤1-4，创建一个初始节点列表，选择所有前置条件列表为空的节点作为初始节点，保存至初始节点列表中；步骤2包括：步骤2-1，新建储存经过路径的哈希表，找到初始节点列表，从初始节点出发遍历所有初始节点；步骤2-2，对于当前遍历到的节点，判断是否在路径表中已存在，如果已存在，跳至步骤2-5，否则将当前节点压入路径表中；步骤2-3，深度优先遍历当前节点的后续任务列表，跳至步骤2-2；如果后续任务列表为空，跳至步骤2-4；步骤2-4，删除路径表中的当前节点，回溯至上一级；步骤2-5，发现环依赖存在，终止遍历，返回搜索结果；步骤2-6，未发现嵌入型环依赖，通过判断是否完全遍历得知是否存在独立型环依赖；步骤3包括：步骤3-1，定义节点的部署状态，包括未开始、部署中、成功和失败四种状态，系统构建开始时所有节点状态均为未开始；步骤3-2，新建一个部署中的节点集合，用于维护所有正在部署节点状态；步骤3-3，找到初始节点列表，遍历所有初始节点，将状态置为部署中，同时向对应客户端机器下发对应部署指令，将当前节点加入部署中节点集合；步骤3-4，服务端接收客户端部署执行结果，如果结果反馈为成功，跳至步骤3-5，如果结果为失败，跳至步骤3-6；步骤3-5，将当前节点状态置为成功，并从部署中集合移除，遍历当前节点的后续任务列表，对每个后续任务节点，判断其前置条件列表中所有节点是否状态都为成功，如果是，则将后续任务节点状态置为部署中并加入部署中集合，并下发部署指令；否则，不做操作；跳至步骤3-7；步骤3-6，将当前节点状态置为失败，并从部署中集合移除，并递归遍历当前节点后续任务节点，将所有后续节点状态均置为失败，跳至步骤3-7；步骤3-7，检查部署中集合状态，如果集合为空，表示系统构建已停止，反馈系统构建结果，否则，不做操作。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第二十八研究所 一种基于有向无环图的系统构建策略生成方法