CN112511230B - 一种最优光纤路径的选择方法和装置 - Google Patents
一种最优光纤路径的选择方法和装置 Download PDFInfo
- Publication number
- CN112511230B CN112511230B CN202011309125.4A CN202011309125A CN112511230B CN 112511230 B CN112511230 B CN 112511230B CN 202011309125 A CN202011309125 A CN 202011309125A CN 112511230 B CN112511230 B CN 112511230B
- Authority
- CN
- China
- Prior art keywords
- optical fiber
- inf
- optical cable
- optimal
- paths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B27/00—Optical systems or apparatus not provided for by any of the groups G02B1/00 - G02B26/00, G02B30/00
- G02B27/0012—Optical design, e.g. procedures, algorithms, optimisation routines
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Optics & Photonics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种最优光纤路径的选择方法和装置,该方法和装置应用于光纤通信网络的网管系统,具体为首先接收用户输入的对光纤通信网络的通信有影响的多个光缆权值,光栏权值包括多个向量参数;基于每个光缆权值建立用于描述光纤通信网络的邻接矩阵,邻接矩阵的每个元素为基于先光缆权值对对应的光纤线路的数据描述;基于预先确定的始端节点和终端节点,依预设顺序对邻接矩阵进行计算,得到至少一个最优光纤路径。由于本方案无需人工方式即可得到最优光纤路径,鉴于网关系统的计算能力,可以很快得到至少一条最优光纤路径,从而提高了路径选择的效率。
Description
技术领域
本申请涉及通信技术领域,更具体地说,涉及一种最优光纤路径的选择方法和装置。
背景技术
在目前的光纤通信系统中,为了系统的可靠性,往往由众多的光纤线路将某个区域中的多个通信节点进行连接,从而构成一种网状的光纤通信网络,这个区域可以是某个单位、某个级别的行政区、国家甚至全球。这样,当光纤通信网络中某条光纤出现问题时,可以从该网络中重新规划一条路径出来。
然而,由于受现有技术手段的限制,目前只能通过人工方式从进行路径规划,然后再通过评估确定最终的光纤路径,这样无疑其规划效率极低。
发明内容
有鉴于此,本申请提供一种最优光纤路径的选择方法和装置,用于从光纤网络中选择最优路径,以提高路径选择的效率。
为了实现上述目的,现提出的方案如下:
一种最优光纤路径的选择方法,应用于光纤通信网络的网管系统,所述选择方法包括步骤:
响应用户的输入请求,接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值,所述光栏权值包括多个向量参数;
基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵,所述邻接矩阵的每个元素为基于所述先光缆权值对对应的光纤线路的数据描述;
基于预先确定的始端节点和终端节点,依预设顺序对所述邻接矩阵进行计算,得到至少一个最优光纤路径。
可选的,所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。
可选的,所述基于预先确定的始端节点和终端节点,利用Dijkstra最短路径算法依预设顺序对所述邻接矩阵进行计算,包括步骤:
首先,基于所述始端节点和所述终端节点,利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算,得到多个光纤路径;
根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算,从中找出最优的多个目标路径;
如果所述后一个邻接矩阵为最后一个邻接矩阵,则将所述多个目标路径输出为所述最优光纤路径,反之,则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。
可选的,如果所述最优光纤路径为多个,所述选择方法还包括步骤:
响应用户的选择请求,从多个所述最优光纤路径中输出一个所述最优光纤路径。
一种最优光纤路径的选择装置,应用于光纤通信网络的网管系统,所述选择装置包括:
数据接收模块,被配置为响应用户的输入请求,接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值,所述光栏权值包括多个向量参数;
矩阵构建模块,被配置为基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵,所述邻接矩阵的每个元素为基于所述先光缆权值对对应的光纤线路的数据描述;
路径计算模块,被配置为基于预先确定的始端节点和终端节点,依预设顺序对所述邻接矩阵进行计算,得到至少一个最优光纤路径。
可选的,所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。
可选的,所述路径计算模块包括:
第一计算单元,被配置为基于所述始端节点和所述终端节点,利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算,得到多个光纤路径;
第二计算单元,被配置为根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算,从中找出最优的多个目标路径;
输出控制单元,被配置为如果所述后一个邻接矩阵为最后一个邻接矩阵,则将所述多个目标路径输出为所述最优光纤路径,反之,则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。
可选的,如果所述最优光纤路径为多个,所述选择装置还包括:
选择输出模块,被配置为响应用户的选择请求,从多个所述最优光纤路径中输出一个所述最优光纤路径。
从上述的技术方案可以看出,本申请公开了一种最优光纤路径的选择方法和装置,该方法和装置应用于光纤通信网络的网管系统,具体为首先接收用户输入的对光纤通信网络的通信有影响的多个光缆权值,光栏权值包括多个向量参数;基于每个光缆权值建立用于描述光纤通信网络的邻接矩阵,邻接矩阵的每个元素为基于先光缆权值对对应的光纤线路的数据描述;基于预先确定的始端节点和终端节点,依预设顺序对邻接矩阵进行计算,得到至少一个最优光纤路径。由于本方案无需人工方式即可得到最优光纤路径,鉴于网关系统的计算能力,可以很快得到至少一条最优光纤路径,从而提高了路径选择的效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例的一种最优光纤路径的选择方法的流程图;
图2为本申请实施例的的一种光缆路径的计算过程的流程图;
图3为本申请实施例的一种光纤路径的示意图;
图4为本申请实施例的另一种最优光纤路径的选择方法的流程图;
图5为本申请实施例的一种最优光纤路径的选择装置的框图;
图6为本申请实施例的另一种最优光纤路径的选择装置的框图;
图7为本申请实施例的又一种最优光纤路径的选择装置的框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
实施例一
图1为本申请实施例的一种最优光纤路径的选择方法的流程图。
如图1所示,本实施例提供的最优光纤路径的选择方法应用于光纤通信网络的网管系统,用于基于用户的需求计算最优光纤路径,具体包括如下步骤:
S1、根据用户的请求接收多个对通信有影响的光缆权值。
即根据用户的输入请求,接收用户基于该输入请求输入的多个光缆权值,这里的光缆权值是指对光纤通信网络的通信有影响的数值,每个光纤权值包括多个向量参数。
本申请中的光缆权值具体包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部。其中,光纤权值的设定参考表1所示:
表1
S2、基于每个光纤权值建立用于描述光纤通信网络的邻接矩阵。
在获取到光纤权值后,基于每个光纤权值建立一个针对该光纤通信网络的邻接矩阵。该邻接矩阵中相应元素用于基于光纤权值对对应的光纤线路的数据描述。例如,基于光缆类型的邻接矩阵W1如下所述:
Inf 2 8 1 Inf Inf Inf Inf Inf Inf Inf
2 Inf 6 Inf 1 Inf Inf Inf Inf Inf Inf
8 6 Inf 7 5 1 2 Inf Inf Inf Inf
1 Inf 7 Inf Inf Inf 9 Inf Inf Inf Inf
Inf 1 5 Inf Inf 3 Inf 2 9 Inf Inf
Inf Inf 1 Inf 3 Inf 4 Inf 6 Inf Inf
Inf Inf 2 9 Inf 4 Inf Inf 3 1 Inf
Inf Inf Inf Inf 2 Inf Inf Inf 7 Inf 9
Inf Inf Inf Inf 9 6 3 7 Inf 1 2
Inf Inf Inf Inf Inf Inf 1 Inf 1 Inf 4
Inf Inf Inf Inf Inf Inf Inf 9 2 4 Inf
基于光缆敷设方式的邻接矩阵W2如下所述:
Inf 25 4 2 Inf Inf Inf Inf Inf Inf Inf
25 Inf 8 Inf 4 Inf Inf Inf Inf Inf Inf
4 8 Inf 2 12 8 9 Inf Inf Inf Inf
2 Inf 2 Inf Inf Inf 13 Inf Inf Inf Inf
Inf 4 12 Inf Inf 6 Inf 8 7 Inf Inf
Inf Inf 8 Inf 6 Inf 10 Inf 14 Inf Inf
Inf Inf 9 13 Inf 10 Inf Inf 6 4 Inf
Inf Inf Inf Inf 8 Inf Inf Inf 19 Inf 4
Inf Inf Inf Inf 7 14 6 19 Inf 4 8
Inf Inf Inf Inf Inf Inf 4 Inf 4 Inf 3
Inf Inf Inf Inf Inf Inf Inf 4 8 3 Inf
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如下所述:
Inf 2 8 1 Inf Inf Inf Inf Inf Inf Inf
2 Inf 6 Inf 1 Inf Inf Inf Inf Inf Inf
8 6 Inf 7 5 1 2 Inf Inf Inf Inf
1 Inf 7 Inf Inf Inf 9 Inf Inf Inf Inf
Inf 1 5 Inf Inf 3 Inf 2 9 Inf Inf
Inf Inf 1 Inf 3 Inf 4 Inf 6 Inf Inf
Inf Inf 2 9 Inf 4 Inf Inf 3 1 Inf
Inf Inf Inf Inf 2 Inf Inf Inf 7 Inf 9
Inf Inf Inf Inf 9 6 3 7 Inf 1 2
Inf Inf Inf Inf Inf Inf 1 Inf 1 Inf 4
Inf Inf Inf Inf Inf Inf Inf 9 2 4 Inf
基于光缆敷设方式的邻接矩阵W2如下所述:
Inf 25 4 2 Inf Inf Inf Inf Inf Inf Inf
25 Inf 8 Inf 4 Inf Inf Inf Inf Inf Inf
4 8 Inf 2 12 8 9 Inf Inf Inf Inf
2 Inf 2 Inf Inf Inf 13 Inf Inf Inf Inf
Inf 4 12 Inf Inf 6 Inf 8 7 Inf Inf
Inf Inf 8 Inf 6 Inf 10 Inf 14 Inf Inf
Inf Inf 9 13 Inf 10Inf Inf 6 4 Inf
Inf Inf Inf Inf 8 Inf Inf Inf 19 Inf 4
Inf Inf Inf Inf 7 14 6 19Inf 4 8
Inf Inf Inf Inf Inf Inf 4 Inf 4 Inf 3
Inf Inf Inf Inf Inf Inf Inf 4 8 3 Inf
路径计算模块用于基于始端节点和终端节点对邻接矩阵进行计算得到最优光纤路径。
这里的始端节点和终端节点是指所需计算的路径的起始点,即所需计算的最优光纤路径用于直接或间接将这两个节点连通。在具体计算时,基于上述始端节点和终端节点并利用序贯算法对上述多个邻接矩阵进行计算,从而得到最优光纤路径。
在将多个邻接矩阵按一定顺序进行排序的情况下,该模块具体包括第一计算单元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、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的技术方案进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (4)
1.一种最优光纤路径的选择方法,应用于光纤通信网络的网管系统,其特征在于,所述选择方法包括步骤:
响应用户的输入请求,接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值,所述光缆权值包括多个向量参数;所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部;
基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵,所述邻接矩阵的每个元素为基于所述光缆权值对对应的光纤线路的数据描述;任一所述邻接矩阵中的元素属于同一光缆权值,不同邻接矩阵中元素所属的光缆权值不同;
基于预先确定的始端节点和终端节点,依预设顺序对所述邻接矩阵进行计算,得到至少一个最优光纤路径;所述基于预先确定的始端节点和终端节点,利用Dijkstra最短路径算法依预设顺序对所述邻接矩阵进行计算,包括步骤:
首先,基于所述始端节点和所述终端节点,利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算,得到多个光纤路径;
根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算,从中找出最优的多个目标路径;
如果所述后一个邻接矩阵为最后一个邻接矩阵,则将所述多个目标路径输出为所述最优光纤路径,反之,则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。
2.如权利要求1所述的选择方法,其特征在于,如果所述最优光纤路径为多个,所述选择方法还包括步骤:
响应用户的选择请求,从多个所述最优光纤路径中输出一个所述最优光纤路径。
3.一种最优光纤路径的选择装置,应用于光纤通信网络的网管系统,其特征在于,所述选择装置包括:
数据接收模块,被配置为响应用户的输入请求,接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值,所述光缆权值包括多个向量参数;所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部;
矩阵构建模块,被配置为基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵,所述邻接矩阵的每个元素为基于所述光缆权值对对应的光纤线路的数据描述;任一所述邻接矩阵中的元素属于同一光缆权值,不同邻接矩阵中元素所属的光缆权值不同;
路径计算模块,被配置为基于预先确定的始端节点和终端节点,依预设顺序对所述邻接矩阵进行计算,得到至少一个最优光纤路径;所述路径计算模块包括:
第一计算单元,被配置为基于所述始端节点和所述终端节点,利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算,得到多个光纤路径;
第二计算单元,被配置为根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算,从中找出最优的多个目标路径;
输出控制单元,被配置为如果所述后一个邻接矩阵为最后一个邻接矩阵,则将所述多个目标路径输出为所述最优光纤路径,反之,则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。
4.如权利要求3所述的选择装置,其特征在于,如果所述最优光纤路径为多个,所述选择装置还包括:
选择输出模块,被配置为响应用户的选择请求,从多个所述最优光纤路径中输出一个所述最优光纤路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011309125.4A CN112511230B (zh) | 2020-11-20 | 2020-11-20 | 一种最优光纤路径的选择方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011309125.4A CN112511230B (zh) | 2020-11-20 | 2020-11-20 | 一种最优光纤路径的选择方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112511230A CN112511230A (zh) | 2021-03-16 |
CN112511230B true CN112511230B (zh) | 2022-07-12 |
Family
ID=74960050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011309125.4A Active CN112511230B (zh) | 2020-11-20 | 2020-11-20 | 一种最优光纤路径的选择方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112511230B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115297048B (zh) * | 2022-07-07 | 2023-04-07 | 北京瑞祺皓迪技术股份有限公司 | 一种基于光纤网络的路由路径生成方法及装置 |
CN115842584A (zh) * | 2022-11-11 | 2023-03-24 | 国网安徽省电力有限公司合肥供电公司 | 一种电力光路保护业务绕行的方法及系统 |
CN116582176B (zh) * | 2023-07-13 | 2023-09-26 | 天津瑞利通科技有限公司 | 光纤自动配线方法、装置、电子设备和可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105141524A (zh) * | 2015-09-16 | 2015-12-09 | 武汉烽火技术服务有限公司 | 一种带约束条件的拓扑图最优路径算法 |
CN107517079A (zh) * | 2017-08-04 | 2017-12-26 | 北京市天元网络技术股份有限公司 | 电力通信光路迂回路由分析方法及装置 |
CN108038576A (zh) * | 2017-12-20 | 2018-05-15 | 中国地质大学(武汉) | 基于改进Dijkstra算法的物流配送路径选择方法及系统 |
CN110996196A (zh) * | 2019-12-18 | 2020-04-10 | 中邮科通信技术股份有限公司 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
CN111798053A (zh) * | 2020-07-03 | 2020-10-20 | 富盛科技股份有限公司 | 一种光纤路径规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ITMI20042091A1 (it) * | 2004-11-02 | 2005-02-02 | Marconi Comm Spa | Instradamento di percorsi ottici in una rete con limitate capacita' di rigenerazione-conversione |
-
2020
- 2020-11-20 CN CN202011309125.4A patent/CN112511230B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105141524A (zh) * | 2015-09-16 | 2015-12-09 | 武汉烽火技术服务有限公司 | 一种带约束条件的拓扑图最优路径算法 |
CN107517079A (zh) * | 2017-08-04 | 2017-12-26 | 北京市天元网络技术股份有限公司 | 电力通信光路迂回路由分析方法及装置 |
CN108038576A (zh) * | 2017-12-20 | 2018-05-15 | 中国地质大学(武汉) | 基于改进Dijkstra算法的物流配送路径选择方法及系统 |
CN110996196A (zh) * | 2019-12-18 | 2020-04-10 | 中邮科通信技术股份有限公司 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
CN111798053A (zh) * | 2020-07-03 | 2020-10-20 | 富盛科技股份有限公司 | 一种光纤路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112511230A (zh) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112511230B (zh) | 一种最优光纤路径的选择方法和装置 | |
CN108011817B (zh) | 一种对电力通信专网业务路由进行重部署的方法及系统 | |
JP2505064B2 (ja) | 経路選択方法 | |
CN110891021B (zh) | 一种路径计算方法、装置及计算机可读存储介质 | |
CN107872402B (zh) | 全局流量调度的方法、装置及电子设备 | |
CN108667727B (zh) | 网络链路故障处理方法、装置及控制器 | |
JPH0693681B2 (ja) | 通信ネツトワークにおいて最小重みのルートを選択する方法 | |
US20150363240A1 (en) | System for controlling resources, control pattern generation apparatus, control apparatus, method for controlling resources and program | |
CN112217655B (zh) | Sd-wan系统中网络设备配置方法、装置和计算机设备 | |
CN112565940B (zh) | 一种光纤网络的光纤路径规划方法和装置 | |
CN110311863B (zh) | 一种路由路径确定方法及装置 | |
CN104994021A (zh) | 确定最优路径的方法及装置 | |
CN104506435A (zh) | Sdn控制器和sdn中的最短路径确定方法 | |
CN113572697A (zh) | 一种基于图卷积神经网络与深度强化学习的负载均衡方法 | |
CN110166280A (zh) | 一种网络扩容方法和装置 | |
CN104579965A (zh) | 支持多种约束策略的光-电两层路径计算方法及系统 | |
CN112350935A (zh) | 针对具有栈深约束的路径计算方法及装置 | |
CN101651598B (zh) | 一种网络资源分配方法和设备 | |
CN101617500A (zh) | 时间标度分隔的网络管理和网络提供优化 | |
CN105282025A (zh) | 一种确定端到端路由的方法及装置 | |
US20120198060A1 (en) | network delay estimation apparatus and a network delay estimation method | |
CN108520025B (zh) | 一种服务节点确定方法、装置、设备及介质 | |
CN109039885B (zh) | 一种数据传输路径选择方法及装置 | |
CN113347083A (zh) | 网络路径确定及切换方法、装置、设备、介质及程序产品 | |
CN112600753A (zh) | 根据设备接入量的设备节点通信路径选择方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |