用于为业务获取有效路径的方法及装置

摘要

本申请提供了一种用于为业务获取有效路径的方法及装置。其中的方法包括：依据业务特点和节点当前状态过滤掉针对所述业务的无能力节点，得到有效节点组成的可选路径；以所述有效节点中的同级别节点作为分割点，将所述可选路径划分为至少两段；计算每段的有效路径集；基于所述每段的有效路径集获取所述业务的有效路径集。本申请实现了快速准确的获取业务的有效路径集。

主权项

一种用于为业务获取有效路径的方法，其特征在于，包括：依据业务特点和节点当前状态，过滤掉针对所述业务的无能力节点，得到有效节点组成的可选路径；以所述有效节点中的同级别节点作为分割点，将所述可选路径划分为至少两段；计算每段的有效路径集；基于所述每段的有效路径集获取所述业务的有效路径集。