基于深度优先算法的OTN网元内部路径筛选方法及系统

摘要

本发明公开了一种基于深度优先算法的OTN网元内部路径筛选方法及系统，涉及OTN网元的管理技术领域。该路径筛选方法包括以下步骤：确定路径的约束条件列表和结束条件列表；确定路径的源端口；通过深度优先算法，得到以源端口为起始的且满足约束条件和结束条件的全部路径；计算每条路径的耗散值，根据耗散值选择出最优路径。本发明能在OTN网元内部找到全部可用的路径，并从中筛选出最优的路径，算法效率高且易于扩展，提高了OTN网元管理的效率。

主权项

一种基于深度优先算法的OTN网元内部路径筛选方法，其特征在于，包括以下步骤：步骤S1：确定路径的约束条件列表和结束条件列表，转入步骤S2；步骤S2：确定路径的源端口，转入步骤S3；步骤S3：通过深度优先算法，得到以所述源端口为起始的且满足约束条件和结束条件的全部路径，转入步骤S4；步骤S4：计算S3中得到的每条路径的耗散值；根据耗散值选择出最优路径，结束。