[发明专利]一种光传输网光路纤芯利用的最优路由寻优方法

说明书

本发明涉及一种光传输网光路纤芯利用的最优路由寻优方法。该方法：步骤S1、采集节点和纤芯占用率数据；步骤S2、初始化邻接矩阵；步骤S3、定义起始节点、终止节点；步骤S4、遍历所有节点，找出起始节点的相邻节点，放入堆栈；步骤S5、以相邻节点为起点，重复步骤S4，直至终止节点；步骤S6、依据所有路径获取整条路径的平均纤芯占用率。本发明不考虑光缆长度，而是从资源利用角度上进行考量，考虑纤芯利用情况，优先考虑占用率低的光缆组成路径。

技术领域

本发明涉及一种光传输网光路纤芯利用的最优路由寻优方法，该方法根据通信行业的组网特点构建以ODF或光交接箱为节点和以光缆为连接线的路由无向图，研究如何求出纤芯平均占用率最低的路径走向的实现方法。

背景技术

随着通信网的不断发展及技术水平的提高，通信以载波、微波信道承载为主逐渐发展成以光纤信道承载为主，在传送网中大量采用光缆作为信息传输媒介，大部分的配缆配纤也逐步实现了自动、半自动化。如何根据业务单和故障单的起止要求高效、准确的检索出可行的光缆路由方案是当前光缆运维工作需要解决的问题。

光缆路由形成方案是一条单向或双向的纤芯通路，即通信节点间的通信通道是双向性的，光缆网从数学图论学科角度可以认为是一张有向图，因此光路选择问题实际上就是以业务的两端为节点寻找一条(单纤双向)或两条(双纤单向)可行的光缆纤芯路路由的问题。

现有通信行业光电缆路由算法大部分采用半自动实现方案，半自动实现方案如下：

确定路由两端，即起始、终止成端(机房或光交接箱)；

系统自动算出所有可能路径，并展示路由方案，包括经过的所有节点信息。

人工介入选取最优方案，确定光路。

利用半自动方案主要存在以下缺点：

路由方案需要人工介入，存在主观判断差异问题；

若方案较多，仅靠人工定位最优方案，耗时耗力。

利用Floyd算法自动求出最小路径作为最优方案，虽然能避免上述缺点，但最小路径不一定就是最优方案，实际关注点可能是纤芯占用情况。本发明以纤芯占用率为关注点，求出两点间所经光缆纤芯占用率最低的路径。

发明内容

本发明的目的在于提供一种光传输网光路纤芯利用的最优路由寻优方法，该方法从资源利用角度上进行考量，考虑纤芯利用情况，优先考虑占用率低的光缆组成路径。

为实现上述目的，本发明的技术方案是：一种光传输网光路纤芯利用的最优路由寻优方法，包括如下步骤：

步骤S1、采集节点和纤芯占用率数据；

步骤S2、初始化邻接矩阵；

步骤S3、定义起始节点、终止节点；

步骤S4、遍历所有节点，找出起始节点的相邻节点，放入堆栈；

步骤S5、以相邻节点为起点，重复步骤S4，直至终止节点；

步骤S6、依据所有路径获取整条路径的平均纤芯占用率，以此选择平均纤芯占用率最小的组合路径，即为最优路由路径。

在本发明一实施例中，所述步骤S1中，纤芯占用率＝(占用纤芯数+损坏纤芯数)/光缆纤芯总数。

相较于现有技术，本发明具有以下有益效果：本发明方法从资源利用角度上进行考量，考虑纤芯利用情况，优先考虑占用率低的光缆组成路径。

附图说明

图1为局部路径图。

图2为带权值的光缆无向图。

具体实施方式