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

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

【技术实现步骤摘要】

本专利技术涉及OTN(Optical Transport Network，光传送网)网元的管理
，具体来讲是一种基于深度优先算法的OTN网元内部路径筛选方法及系统。
技术介绍
目前，在OTN网元的管理过程中，需要在OTN网元内部找到可用光路。OTN网元内部有多块单盘，单盘上有一系列的端口，端口有入方向和出方向之分。光纤接入到单盘的端口上，将不同的单盘连接起来。寻找可用光路，即找到光从某一单盘的入端口到另一单盘的出端口所经过的单盘端口和光纤。现有的网元内部可用光路的寻找方法(路径筛选方法)，采用的多是单源单宿的路径算法，即从单个源端口寻找一条路径到单个宿端口。但在使用过程中发现，现有的路径筛选方法存在以下不足：(1)仅使用单源单宿的路径算法，对于多宿的情况需要调用多次算法，实现效率低；(2)单源单宿的路径算法不能保证找到的路径是最优路径；(3)单源单宿的路径算法缺乏可扩展性，增加新的约束条件十分困难，不适用于多变的使用环境。
技术实现思路
本专利技术的目的是为了克服上述
技术介绍
的不足，提供一种基于深度优先算法的OTN网元内部路径筛选方法及系统，能在OTN网元内
部找到全部可用的路径，并从中筛选出最优路径，算法效率高且易于扩展，能提高OTN网元管理的效率。为达到以上目的，本专利技术提供一种基于深度优先算法的OTN网元内部路径筛选方法，包括以下步骤：步骤S1：确定路径的约束条件列表和结束条件列表，转入步骤S2；步骤S2：确定路径的源端口，转入步骤S3；步骤S3：通过深度优先算法，得到以所述源端口为起始的且满足约束条件和结束条件的全部路径，转入步骤S4；步骤S4：计算S3中得到的每条路径的耗散值；根据耗散值选择出最优路径，结束。在上述技术方案的基础上，步骤S1中，约束条件是指单盘的入端口和出端口之间的约束关系；结束条件是指作为宿端口需要满足的条件。在上述技术方案的基础上，步骤S2中所述确定路径的源端口时，若选择的源端口为入方向的端口，则直接将其确定为路径的源端口；若选择的源端口为出方向的端口，则需要沿其所连接的光纤，找到光纤对端端口，将该对端端口确定为路径的源端口。在上述技术方案的基础上，步骤S3具体包括以下操作：步骤S301：建立未访问端口列表和已访问端口列表，所述未访问端口列表在初始状态时记录有所有的端口，所述已访问端口列表在初始状态时记录为空；将源端口设置为当前端口，转入步骤S302；步骤S302：判断当前端口是否满足结束条件，若是，转入步骤S303；若否，转入步骤S304；步骤S303：将已访问端口列表中的端口和当前端口组成一条路径，转S306；步骤S304：将当前端口从未访问端口列表中移除，并插入到已访问端口列表中，转入步骤S305；步骤S305：获取当前端口在单盘上所有的可交叉端口，将满足约束条件的端口依次插入到
未访问端口列表中，转入步骤S306；步骤S306：判断未访问端口列表中是否有未取到的端口，若是，转入步骤S307；若否，结束；步骤S307：从未访问端口列表中顺序取一个端口，找到此端口所连光纤的对端端口，设置此对端端口为当前端口，返回步骤S302。在上述技术方案的基础上，步骤S4具体包括以下操作：步骤S401：对步骤S3中所述全部路径进行依次编号，并建立<耗散值，路径编号列表>的映射表，该<耗散值，路径编号列表>的映射表在初始状态时记录为空，转入步骤S402；步骤S402：按照编号，从所述全部路径中顺序取一条路径，并将该路径的耗散值设置为0，转入步骤S403；步骤S403：依次遍历所取路径中的每个端口，遍历过程中，若当前端口与下一端口在同一单盘上，则将单盘的负载值加到该路径的耗散值上；若当前端口与下一端口不在同一单盘上，则将两端口件光纤的负载值加到该路径的耗散值上，转S404；步骤S404：根据耗散值，将路径编号插入到<耗散值，路径编号列表>的映射表中，转入步骤S405；步骤S405：判断步骤S3中得到的全部路径中是否有未取到的路径，若是，返回步骤S402；否则，转入步骤S406；步骤S406：从<耗散值，路径编号列表>的映射表中，取耗散值最小的路径编号列表，作为最优的路径列表，结束。本专利技术还提供一种实现上述方法的基于深度优先算法的OTN网元内部路径筛选系统，包括路径条件确定单元、源端口确定单元、全部路径筛选单元和最优路径筛选单元；所述路径条件确定单元用于：确定路径的约束条件列表和结束条件列表；所述源端口确定单元用于：确定路径的源端口；所述全部路径筛选单元用于：通过深度优先算法，得到以确定的源端口为起始且满足约束条件和结束条件的全部路径；所述最优路径筛选单元用于：计算出所述全部路径筛选单元得到的每
条路径的耗散值；根据耗散值选择出最优路径。在上述技术方案的基础上，所述路径条件确定单元确定的约束条件是指单盘的入端口和出端口之间的约束关系；所述路径条件确定单元确定的结束条件是指作为宿端口需要满足的条件。在上述技术方案的基础上，所述源端口确定单元在确定路径的源端口时，若选择的源端口为入方向的端口，则直接将其确定为路径的源端口；若选择的源端口为出方向的端口，则需要沿其所连接的光纤，找到光纤对端端口，将该对端端口确定为路径的源端口。在上述技术方案的基础上，所述全部路径筛选单元包括初始配置子单元、结束条件判断子单元、路径组成子单元、端口筛选子单元和未访问端口判断子单元；所述初始配置子单元用于：建立未访问端口列表和已访问端口列表，所述未访问端口列表在初始状态时记录有所有的端口，所述已访问端口列表在初始状态时记录为空；将源端口设置为当前端口，向结束条件判断子单元发送第一判断信号；所述结束条件判断子单元用于：收到第一判断信号后，判断当前端口是否满足结束条件，若是，向路径组成子单元发送路径组成信号；若否，向端口筛选子单元发送端口筛选信号；所述路径组成子单元用于：收到路径组成信号后，将已访问端口列表中的端口和当前端口组成一条路径，向未访问端口判断子单元发送第二判断信号；所述端口筛选子单元用于：收到端口筛选信号后，将当前端口从未访问端口列表中移除，并插入到已访问端口列表中；获取当前端口在单盘上所有的可交叉端口，将满足约束条件的端口依次插入到未访问端口列表中，向未访问端口判断子单元发送第二判断信号；所述未访问端口判断子单元用于：收到第二判断信号后，判断未访问端口列表中是否有未取到的端口，若是，从未访问端口列表中顺序取一个端口，找到此端口所连光纤的对端端口，设置此对端端口为当前端口，向结束条件判断子单元发送第一判断信号；否则结束操作。在上述技术方案的基础上，所述最优路径筛选单元包括映射表建立子单元、路径读取子单元、端口遍历子单元、映射表更新子单元、未取路径判断子单元和最优路径选取子单元；所述映射表建立子单元用于：对全部路径筛选单元得到的全部路径进行依次编号，并建立<耗散值，路径编号列表>的映射表，该<耗散值，路径编号列表>的映射表在初始状态时记录为空，向路径读取子单元发送读取信号；所述路径读取子单元用于：收到读取信号后，按照编号从所述全部路径中顺序取一条路径，将该路径的耗散值设置为0，并向端口遍历子单元发送遍本文档来自技高网...

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

【技术特征摘要】
1.一种基于深度优先算法的OTN网元内部路径筛选方法，其特征在于，包括以下步骤：步骤S1：确定路径的约束条件列表和结束条件列表，转入步骤S2；步骤S2：确定路径的源端口，转入步骤S3；步骤S3：通过深度优先算法，得到以所述源端口为起始的且满足约束条件和结束条件的全部路径，转入步骤S4；步骤S4：计算S3中得到的每条路径的耗散值；根据耗散值选择出最优路径，结束。2.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法，其特征在于：步骤S1中，约束条件是指单盘的入端口和出端口之间的约束关系；结束条件是指作为宿端口需要满足的条件。3.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法，其特征在于：步骤S2中所述确定路径的源端口时，若选择的源端口为入方向的端口，则直接将其确定为路径的源端口；若选择的源端口为出方向的端口，则需要沿其所连接的光纤，找到光纤对端端口，将该对端端口确定为路径的源端口。4.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法，其特征在于，步骤S3具体包括以下操作：步骤S301：建立未访问端口列表和已访问端口列表，所述未访问端口列表在初始状态时记录有所有的端口，所述已访问端口列表在初始状态时记录为空；将源端口设置为当前端口，转入步骤S302；步骤S302：判断当前端口是否满足结束条件，若是，转入步骤S303；若否，转入步骤S304；步骤S303：将已访问端口列表中的端口和当前端口组成一条路径，转S306；步骤S304：将当前端口从未访问端口列表中移除，并插入到已访问端口列表中，转入步骤S305；步骤S305：获取当前端口在单盘上所有的可交叉端口，将满足约束条件的端口依次插入到未访问端口列表中，转入步骤S306；步骤S306：判断未访问端口列表中是否有未取到的端口，若是，转入步骤S307；若否，结束；步骤S307：从未访问端口列表中顺序取一个端口，找到此端口所连光纤的对端端口，设置此对端端口为当前端口，返回步骤S302。5.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法，其特征在于，步骤S4具体包括以下操作：步骤S401：对步骤S3中所述全部路径进行依次编号，并建立<耗散值，路径编号列表>的映射表，该<耗散值，路径编号列表>的映射表在初始状态时记录为空，转入步骤S402；步骤S402：按照编号，从所述全部路径中顺序取一条路径，并将该路径的耗散值设置为0，转入步骤S403；步骤S403：依次遍历所取路径中的每个端口，遍历过程中，若当前端口与下一端口在同一单盘上，则将单盘的负载值加到该路径的耗散值上；若当前端口与下一端口不在同一单盘上，则将两端口件光纤的负载值加到该路径的耗散值上，转S404；步骤S404：根据耗散值，将路径编号插入到<耗散值，路径编号列表>的映射表中，转入步骤S405；步骤S405：判断步骤S3中得到的全部路径中是否有未取到的路径，若是，返回步骤S402；否则，转入步骤S406；步骤S406：从<耗散值，路径编号列表>的映射表中，取耗散值最小的路径编号列表，作为最优的路径列表，结束。6.一种实现权利要求1所述方法的基于深度优先算法的OTN网元内部路径筛选系统，其特征在于：该系统包括路径条件确定单元、源端口确定单元、全部路径筛选单元和最优路径筛选单元；所述路径条件确定单元用于：确定路径的约束条件列表和结束条件列表；所述源端口确定单元用于：确定路径的源端口；所述全部路径筛选单元用于：通过深度优先算法，得到以确定的源端口为起始且满足约束条件和结束条件的全部路径；所述最优路径筛选单元用于：计...

【专利技术属性】
技术研发人员：李澍，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北;42