一种最优光纤路径的选择方法和装置与流程

本申请涉及通信技术领域，更具体地说，涉及一种最优光纤路径的选择方法和装置。

背景技术：

在目前的光纤通信系统中，为了系统的可靠性，往往由众多的光纤线路将某个区域中的多个通信节点进行连接，从而构成一种网状的光纤通信网络，这个区域可以是某个单位、某个级别的行政区、国家甚至全球。这样，当光纤通信网络中某条光纤出现问题时，可以从该网络中重新规划一条路径出来。

然而，由于受现有技术手段的限制，目前只能通过人工方式从进行路径规划，然后再通过评估确定最终的光纤路径，这样无疑其规划效率极低。

技术实现要素：

有鉴于此，本申请提供一种最优光纤路径的选择方法和装置，用于从光纤网络中选择最优路径，以提高路径选择的效率。

为了实现上述目的，现提出的方案如下：

一种最优光纤路径的选择方法，应用于光纤通信网络的网管系统，所述选择方法包括步骤：

响应用户的输入请求，接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值，所述光栏权值包括多个向量参数；

基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵，所述邻接矩阵的每个元素为基于所述先光缆权值对对应的光纤线路的数据描述；

基于预先确定的始端节点和终端节点，依预设顺序对所述邻接矩阵进行计算，得到至少一个最优光纤路径。

可选的，所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。

可选的，所述基于预先确定的始端节点和终端节点，利用dijkstra最短路径算法依预设顺序对所述邻接矩阵进行计算，包括步骤：

首先，基于所述始端节点和所述终端节点，利用dijkstra最短路径算法对第一个所述邻接矩阵进行计算，得到多个光纤路径；

根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算，从中找出最优的多个目标路径；

如果所述后一个邻接矩阵为最后一个邻接矩阵，则将所述多个目标路径输出为所述最优光纤路径，反之，则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。

可选的，如果所述最优光纤路径为多个，所述选择方法还包括步骤：

响应用户的选择请求，从多个所述最优光纤路径中输出一个所述最优光纤路径。

一种最优光纤路径的选择装置，应用于光纤通信网络的网管系统，所述选择装置包括：

数据接收模块，被配置为响应用户的输入请求，接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值，所述光栏权值包括多个向量参数；

矩阵构建模块，被配置为基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵，所述邻接矩阵的每个元素为基于所述先光缆权值对对应的光纤线路的数据描述；

路径计算模块，被配置为基于预先确定的始端节点和终端节点，依预设顺序对所述邻接矩阵进行计算，得到至少一个最优光纤路径。

可选的，所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。

可选的，所述路径计算模块包括：

第一计算单元，被配置为基于所述始端节点和所述终端节点，利用dijkstra最短路径算法对第一个所述邻接矩阵进行计算，得到多个光纤路径；

第二计算单元，被配置为根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算，从中找出最优的多个目标路径；

输出控制单元，被配置为如果所述后一个邻接矩阵为最后一个邻接矩阵，则将所述多个目标路径输出为所述最优光纤路径，反之，则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。

可选的，如果所述最优光纤路径为多个，所述选择装置还包括：

选择输出模块，被配置为响应用户的选择请求，从多个所述最优光纤路径中输出一个所述最优光纤路径。

从上述的技术方案可以看出，本申请公开了一种最优光纤路径的选择方法和装置，该方法和装置应用于光纤通信网络的网管系统，具体为首先接收用户输入的对光纤通信网络的通信有影响的多个光缆权值，光栏权值包括多个向量参数；基于每个光缆权值建立用于描述光纤通信网络的邻接矩阵，邻接矩阵的每个元素为基于先光缆权值对对应的光纤线路的数据描述；基于预先确定的始端节点和终端节点，依预设顺序对邻接矩阵进行计算，得到至少一个最优光纤路径。由于本方案无需人工方式即可得到最优光纤路径，鉴于网关系统的计算能力，可以很快得到至少一条最优光纤路径，从而提高了路径选择的效率。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例的一种最优光纤路径的选择方法的流程图；

图2为本申请实施例的的一种光缆路径的计算过程的流程图；

图3为本申请实施例的一种光纤路径的示意图；

图4为本申请实施例的另一种最优光纤路径的选择方法的流程图；

图5为本申请实施例的一种最优光纤路径的选择装置的框图；

图6为本申请实施例的另一种最优光纤路径的选择装置的框图；

图7为本申请实施例的又一种最优光纤路径的选择装置的框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

图1为本申请实施例的一种最优光纤路径的选择方法的流程图。

如图1所示，本实施例提供的最优光纤路径的选择方法应用于光纤通信网络的网管系统，用于基于用户的需求计算最优光纤路径，具体包括如下步骤：

s1、根据用户的请求接收多个对通信有影响的光缆权值。

即根据用户的输入请求，接收用户基于该输入请求输入的多个光缆权值，这里的光缆权值是指对光纤通信网络的通信有影响的数值，每个光纤权值包括多个向量参数。

本申请中的光缆权值具体包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。其中，光纤权值的设定参考表1所示：

表1

s2、基于每个光纤权值建立用于描述光纤通信网络的邻接矩阵。

在获取到光纤权值后，基于每个光纤权值建立一个针对该光纤通信网络的邻接矩阵。该邻接矩阵中相应元素用于基于光纤权值对对应的光纤线路的数据描述。例如，基于光缆类型的邻接矩阵w1如下所述：

inf281infinfinfinfinfinfinf

2inf6inf1infinfinfinfinfinf

86inf7512infinfinfinf

1inf7infinfinf9infinfinfinf

inf15infinf3inf29infinf

infinf1inf3inf4inf6infinf

infinf29inf4infinf31inf

infinfinfinf2infinfinf7inf9

infinfinfinf9637inf12

infinfinfinfinfinf1inf1inf4

infinfinfinfinfinfinf924inf

基于光缆敷设方式的邻接矩阵w2如下所述：

inf2542infinfinfinfinfinfinf

25inf8inf4infinfinfinfinfinf

48inf21289infinfinfinf

2inf2infinfinf13infinfinfinf

inf412infinf6inf87infinf

infinf8inf6inf10inf14infinf

infinf913inf10infinf64inf

infinfinfinf8infinfinf19inf4

infinfinfinf714619inf48

infinfinfinfinfinf4inf4inf3

infinfinfinfinfinfinf483inf

s3、基于始端节点和终端节点对邻接矩阵进行计算得到最优光纤路径。

这里的始端节点和终端节点是指所需计算的路径的起始点，即所需计算的最优光纤路径用于直接或间接将这两个节点连通。在具体计算时，基于上述始端节点和终端节点并利用序贯算法对上述多个邻接矩阵进行计算，从而得到最优光纤路径。

在将多个邻接矩阵按一定顺序进行排序的情况下，具体计算过程如下，如图2所示：

s31、利用dijkstra最短路径算法对第一邻接矩阵进行计算。

即基于该始端节点v1和终端节点v11，利用dijkstra最短路径算法对第一个邻接矩阵进行计算，得到多个连接始端节点与终端节点的光纤路径，该多个光纤路径包括最优的光纤路径和多个次优的光纤路径，具体如图3所示，所得到的光纤路径如下：

路径1：1-4-7-10-9-11根据邻接矩阵w1权重合计为14

路径2：1-2-5-8-11根据邻接矩阵w1权重合计为14

路径3：1-2-5-6-3-7-10-9-11根据邻接矩阵w1权重合计为13

路径4：......

......

路径n：.......

s32、根据后一个邻接矩阵对前面之前得到的多个光纤路径进行计算。

通过对多个光纤路径进行计算，得到每个光纤路径的权重值，并基于权重值最小的原则从中选出多个目标路径。这里对应的三个路径分别为：

路径1：1-4-7-10-9-11根据邻接矩阵w2权重合计为31

路径2：1-2-5-8-11根据邻接矩阵w2权重合计为41

路径3：1-2-5-6-3-7-10-9-11根据邻接矩阵w2权重合计为68

s33、判断是否为最后一个邻接矩阵。

前面所述的邻接矩阵为多个，此时需要判断该上述临接矩阵是否为最后一个邻接矩阵，如果不是的话，则将上述目标路径作为该多个光纤路径返回上一步骤，再次利用后续的邻接矩阵对多个光纤路径的权重值进行计算；

如果是最后一个邻接矩阵的话，则基于权重值最小的原则从中选定至少一个目标路径，将该目标路径作为最优光纤路径予以输出，具体如下所示：

路径1：1-4-7-10-9-11

路径2：1-2-5-8-11

从上述技术方案可以看出，本实施例提供了一种最优光纤路径的选择方法，该方法应用于光纤通信网络的网管系统，具体为首先接收用户输入的对光纤通信网络的通信有影响的多个光缆权值，光栏权值包括多个向量参数；基于每个光缆权值建立用于描述光纤通信网络的邻接矩阵，邻接矩阵的每个元素为基于先光缆权值对对应的光纤线路的数据描述；基于预先确定的始端节点和终端节点，依预设顺序对邻接矩阵进行计算，得到至少一个最优光纤路径。由于本方案无需人工方式即可得到最优光纤路径，鉴于网关系统的计算能力，可以很快得到至少一条最优光纤路径，从而提高了路径选择的效率。

另外，在本申请的一个具体实施方式中，还包括如下步骤，如图4所示。

s4、从多个最优光纤路径中输出一个最优光纤路径。

因为经过上述处理有时候会产生多个最优光纤路径，当出现此种情形时，用户可以进行手动选择。此时用户可以基于一定的原则向系统中输入选择请求，网关系统基于该选择请求从中选取一条最优光纤路径予以输出。

实施例二

图5为本申请实施例的一种最优光纤路径的选择装置的框图。

如图5所示，本实施例提供的最优光纤路径的选择装置应用于光纤通信网络的网管系统，具体可以看做该系统内的功能模块或者物理硬件，具体用于基于用户的需求计算最优光纤路径，包括数据接收模块10、矩阵构建模块20和路径计算模块30。

数据接收模块用于根据用户的请求接收多个对通信有影响的光缆权值。

即根据用户的输入请求，接收用户基于该输入请求输入的多个光缆权值，这里的光缆权值是指对光纤通信网络的通信有影响的数值，每个光纤权值包括多个向量参数。

本申请中的光缆权值具体包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。其中，光纤权值的设定参考表1。

矩阵构建模块用于基于每个光纤权值建立用于描述光纤通信网络的邻接矩阵。

在获取到光纤权值后，基于每个光纤权值建立一个针对该光纤通信网络的邻接矩阵。该邻接矩阵中相应元素用于基于光纤权值对对应的光纤线路的数据描述。例如，基于光缆类型的邻接矩阵w1如下所述：

inf281infinfinfinfinfinfinf

2inf6inf1infinfinfinfinfinf

86inf7512infinfinfinf

1inf7infinfinf9infinfinfinf

inf15infinf3inf29infinf

infinf1inf3inf4inf6infinf

infinf29inf4infinf31inf

infinfinfinf2infinfinf7inf9

infinfinfinf9637inf12

infinfinfinfinfinf1inf1inf4

infinfinfinfinfinfinf924inf

基于光缆敷设方式的邻接矩阵w2如下所述：

inf2542infinfinfinfinfinfinf

25inf8inf4infinfinfinfinfinf

48inf21289infinfinfinf

2inf2infinfinf13infinfinfinf

inf412infinf6inf87infinf

infinf8inf6inf10inf14infinf

infinf913inf10infinf64inf

infinfinfinf8infinfinf19inf4

infinfinfinf714619inf48

infinfinfinfinfinf4inf4inf3

infinfinfinfinfinfinf483inf

路径计算模块用于基于始端节点和终端节点对邻接矩阵进行计算得到最优光纤路径。

这里的始端节点和终端节点是指所需计算的路径的起始点，即所需计算的最优光纤路径用于直接或间接将这两个节点连通。在具体计算时，基于上述始端节点和终端节点并利用序贯算法对上述多个邻接矩阵进行计算，从而得到最优光纤路径。

在将多个邻接矩阵按一定顺序进行排序的情况下，该模块具体包括第一计算单元31、第二计算单元32和输出控制单元33，具体如图6所示，第一计算单元用于利用dijkstra最短路径算法对第一邻接矩阵进行计算。

即基于该始端节点v1和终端节点v11，利用dijkstra最短路径算法对第一个邻接矩阵进行计算，得到多个连接始端节点与终端节点的光纤路径，该多个光纤路径包括最优的光纤路径和多个次优的光纤路径，具体如图3所示，所得到的光纤路径如下：

路径1：1-4-7-10-9-11根据邻接矩阵w1权重合计为14

路径2：1-2-5-8-11根据邻接矩阵w1权重合计为14

路径3：1-2-5-6-3-7-10-9-11根据邻接矩阵w1权重合计为13

路径4：......

......

路径n：.......

第二计算单元用于根据后一个邻接矩阵对前面之前得到的多个光纤路径进行计算。

通过对多个光纤路径进行计算，得到每个光纤路径的权重值，并基于权重值最小的原则从中选出多个目标路径。这里对应的三个路径分别为：

路径1：1-4-7-10-9-11根据邻接矩阵w2权重合计为31

路径2：1-2-5-8-11根据邻接矩阵w2权重合计为41

路径3：1-2-5-6-3-7-10-9-11根据邻接矩阵w2权重合计为68

输出控制单元用于判断是否为最后一个邻接矩阵。

前面所述的邻接矩阵为多个，此时需要判断该上述临接矩阵是否为最后一个邻接矩阵，如果不是的话，则将上述目标路径作为该多个光纤路径返回上一步骤，再次利用后续的邻接矩阵对多个光纤路径的权重值进行计算；

如果是最后一个邻接矩阵的话，则基于权重值最小的原则从中选定至少一个目标路径，将该目标路径作为最优光纤路径予以输出，具体如下所示：

路径1：1-4-7-10-9-11

路径2：1-2-5-8-11

从上述技术方案可以看出，本实施例提供了一种最优光纤路径的选择装置，该装置应用于光纤通信网络的网管系统，具体为首先接收用户输入的对光纤通信网络的通信有影响的多个光缆权值，光栏权值包括多个向量参数；基于每个光缆权值建立用于描述光纤通信网络的邻接矩阵，邻接矩阵的每个元素为基于先光缆权值对对应的光纤线路的数据描述；基于预先确定的始端节点和终端节点，依预设顺序对邻接矩阵进行计算，得到至少一个最优光纤路径。由于本方案无需人工方式即可得到最优光纤路径，鉴于网关系统的计算能力，可以很快得到至少一条最优光纤路径，从而提高了路径选择的效率。

另外，在本申请的一个具体实施方式中，还包括选择输出模块40，如图7所示。

选择输出模块用于从多个最优光纤路径中输出一个最优光纤路径。

因为经过上述处理有时候会产生多个最优光纤路径，当出现此种情形时，用户可以进行手动选择。此时用户可以基于一定的原则向系统中输入选择请求，网关系统基于该选择请求从中选取一条最优光纤路径予以输出。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的技术方案进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。