CN107231301B - 一种光缆替代路由确定方法及系统 - Google Patents
一种光缆替代路由确定方法及系统 Download PDFInfo
- Publication number
- CN107231301B CN107231301B CN201710607816.4A CN201710607816A CN107231301B CN 107231301 B CN107231301 B CN 107231301B CN 201710607816 A CN201710607816 A CN 201710607816A CN 107231301 B CN107231301 B CN 107231301B
- Authority
- CN
- China
- Prior art keywords
- optical cable
- target
- combination
- route
- determining
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/03—Arrangements for fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种光缆替代路由确定方法,该方法包括以下步骤:确定目标光缆网络中的问题光缆段;对所有问题光缆段进行排序组合,获得多个问题光缆组合;基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。应用本发明实施例所提供的技术方案,保证了查找结果的最优性,查找效率较高,可以快速恢复目标光缆网络的中断业务。本发明还公开了一种光缆替代路由确定系统,具有相应技术效果。
Description
技术领域
本发明涉及光纤通信技术领域,特别是涉及一种光缆替代路由确定方法及系统。
背景技术
在光缆网络的运行过程中,经常会有某一条或多条光缆段出现问题的现象,比如出现故障或者割接等问题,需要对光缆网络进行维护。在对光缆网络维护中,需要在光缆网络中寻找问题光缆段的替代路由,以保证中断的业务能够恢复。
在现有技术中,通常是通过人工寻找问题光缆段的替代路由。技术人员需要查阅问题光缆区域内所有的光缆的使用情况,在迷宫一样的光缆网络中一段段的去寻找替代路由,通常需要进行反复的,多次尝试才能找到替代路由,而且一旦找到一种路由组合,即将该组合确定为最终的替代路由。具有较大的随意性,查找效率较低,容易影响中断业务的快速恢复,无法保证查找结果的最优性。
发明内容
本发明的目的是提供一种光缆替代路由确定方法及系统,以保证查找结果的最优性,查找效率较高,可以快速恢复目标光缆网络的中断业务。
为解决上述技术问题,本发明提供如下技术方案:
一种光缆替代路由确定方法,包括:
确定目标光缆网络中的问题光缆段;
对所有问题光缆段进行排序组合,获得多个问题光缆组合;
基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;
根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。
在本发明的一种具体实施方式中,所述基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合,包括:
针对每个问题光缆组合,基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
在本发明的一种具体实施方式中,所述基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,包括:
将预先获得的所述目标光缆网络的可用网络拓扑确定为目标网络拓扑;
从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由;
根据寻找到的所述目标光缆段对应的替代路由,更新所述可用网络拓扑,并将更新后的所述可用网络拓扑确定为所述目标网络拓扑;
令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤,直至j=K,K为该问题光缆组合中问题光缆段总条数。
在本发明的一种具体实施方式中,所述以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由,包括:
将所述目标光缆段的总纤芯数确定为待替代纤芯数;
以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由;
如果仅寻找到所述目标光缆段的部分替代路由,则根据寻找到的部分替代路由,更新所述目标光缆段的待替代纤芯数,并更新所述目标网络拓扑,所述部分替代路由可替代所述目标光缆段的待替代纤芯中的部分纤芯;
重复执行所述以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由的步骤,直至在更新后的所述目标网络拓扑中寻找不到所述目标光缆段的替代路由。
在本发明的一种具体实施方式中,所述相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数,所述根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合,包括:
根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和;
将加权和最小的替代路由组合确定为最优替代路由组合。
一种光缆替代路由确定系统,包括:
问题光缆段确定模块,用于确定目标光缆网络中的问题光缆段;
问题光缆组合获得模块,用于对所有问题光缆段进行排序组合,获得多个问题光缆组合;
替代路由组合确定模块,用于基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;
最优组合确定模块,用于根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。
在本发明的一种具体实施方式中,所述替代路由组合确定模块,具体用于:
针对每个问题光缆组合,基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
在本发明的一种具体实施方式中,所述替代路由组合确定模块,具体用于:
将预先获得的所述目标光缆网络的可用网络拓扑确定为目标网络拓扑;
从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由;
根据寻找到的所述目标光缆段对应的替代路由,更新所述可用网络拓扑,并将更新后的所述可用网络拓扑确定为所述目标网络拓扑;
令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤,直至j=K,K为该问题光缆组合中问题光缆段总条数。
在本发明的一种具体实施方式中,所述替代路由组合确定模块,具体用于:
将所述目标光缆段的总纤芯数确定为待替代纤芯数;
以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由;
如果仅寻找到所述目标光缆段的部分替代路由,则根据寻找到的部分替代路由,更新所述目标光缆段的待替代纤芯数,并更新所述目标网络拓扑,所述部分替代路由可替代所述目标光缆段的待替代纤芯中的部分纤芯;
重复执行所述以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由的步骤,直至在更新后的所述目标网络拓扑中寻找不到所述目标光缆段的替代路由。
在本发明的一种具体实施方式中,所述相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数,所述最优组合确定模块,具体用于:
根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和;
将加权和最小的替代路由组合确定为最优替代路由组合。
应用本发明实施例所提供的技术方案,在确定目标光缆网络中的问题光缆段后,对所有问题光缆段进行排序组合,可以获得多个问题光缆组合,基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合,根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。考虑到问题光缆段的不同顺序导致查找到的替代路由的不同,利用计算机对包含不同顺序的问题光缆段的多个问题光缆组合自动进行替代路由的寻找,从而在多个替代路由组合中确定最优替代路由组合,保证了查找结果的最优性,查找效率较高,可以快速恢复目标光缆网络的中断业务。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种光缆替代路由确定方法的实施流程图;
图2为本发明实施例中一种光缆替代路由确定系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1所示,为本发明实施例所提供的一种光缆替代路由确定方法的实施流程图,该方法可以包括以下步骤:
S110:确定目标光缆网络中的问题光缆段。
目标光缆网络由多条光缆段和多个节点构成,每条光缆段对应两个节点,相邻两条光缆段通过同一节点连接。
通过提取目标光缆网络中每条光缆段的总纤芯数、空闲纤芯数、光缆段长度,可以获得目标光缆网络的初始网络拓扑G(V,L),V表示目标光缆网络包含的节点,L表示目标光缆网络中除空余纤芯数为0的光缆段外的其他光缆段,即初始网络拓扑G(V,L)中不包含空余纤芯数为0的光缆段。其中,第i条光缆段的总纤芯数可表示为ni,第i条光缆段的空余纤芯数可表示为mi、第i条光缆段的长度可表示为li,i=1,2,...,N,N为目标光缆网络中光缆段总条数。
在目标光缆网络运行过程中,有的光缆段可能会出现问题,如发生故障或者进行割接,这样的光缆段可以称为问题光缆段。
通过对目标光缆网络包含的各光缆段进行检测,可以确定目标光缆网络中的问题光缆段。
S120:对所有问题光缆段进行排序组合,获得多个问题光缆组合。
在步骤S110,确定出的目标光缆网络中的问题光缆段可能存在多条。对所有问题光缆段进行排序组合,可以获得多个问题光缆组合。
在实际应用中,可以对所有问题光缆段进行任意排序组合,获得多个问题光缆组合,或者,在预先获得问题光缆段的优先级时,根据问题光缆段的优先级对所有问题光缆段进行排序组合,获得一个或多个问题光缆组合。
假设K为问题光缆段总条数,如果对所有问题光缆段进行任意排序组合,则可以有K!个问题光缆组合。其中,第j条问题光缆段可表示为Fj,j=1,2,...,K。可以提取每条问题光缆段的总纤芯数,并确定每条问题光缆段对应的节点,第j条问题光缆段的总纤芯数可表示为Fj n。
S130:基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合。
在本发明实施例中,在确定目标光缆网络中的问题光缆段后,可以在目标光缆网络的初始网络拓扑G(V,L)中去除所有问题光缆段,保留每个问题光缆段对应的节点,预先获得目标光缆网络的可用网络拓扑G(V,L-K)。
在预先获得的目标光缆网络的可用网络拓扑中,查找每个问题光缆组合对应的替代路由组合。
在本发明的一种具体实施方式中,可以针对每个问题光缆组合,基于预先获得的目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
每个问题光缆组合均包含顺序排列的多个问题光缆段。针对每个问题光缆组合,按顺序依次选择该问题光缆组合中的每个问题光缆段,在目标光缆网络的可用网络拓扑中确定每个问题光缆段对应的替代路由,将每个问题光缆段对应的替代路由组合起来,即可获得该问题光缆组合对应的替代路由组合。
在本发明的一种具体实施方式中,可以按照以下步骤按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由:
步骤一:将预先获得的目标光缆网络的可用网络拓扑确定为目标网络拓扑;
步骤二:从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
步骤三:以目标光缆段对应的节点为起止点,基于目标网络拓扑和目标光缆段的待替代纤芯数,寻找目标光缆段对应的替代路由;
步骤四:根据寻找到的目标光缆段对应的替代路由,更新可用网络拓扑,并将更新后的可用网络拓扑确定为目标网络拓扑;
步骤五:令j=j+1,重复执行步骤二中将该问题光缆组合的第j条问题光缆段确定为目标光缆段的操作,直至j=K,K为该问题光缆组合中问题光缆段总条数。
为便于描述,将上述五个步骤结合起来进行说明。
首先将预先获得的目标光缆网络的可用网络拓扑G(V,L-K)确定为目标网络拓扑,从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段。
以目标光缆段对应的节点为起止点,基于目标网络拓扑和目标光缆段的待替代纤芯数,寻找目标光缆段对应的替代路由。
具体的,可以将目标光缆段的总纤芯数确定为待替代纤芯数,以目标光缆段对应的节点为起止点,基于目标光缆段的待替代纤芯数,在目标网络拓扑中寻找目标光缆段的替代路由,如果仅寻找到目标光缆段的部分替代路由,则可以根据寻找到的部分替代路由,更新目标光缆段的待替代纤芯数,并更新目标网络拓扑,重复执行以目标光缆段对应的节点为起止点,基于目标光缆段的待替代纤芯数,在目标网络拓扑中寻找目标光缆段的替代路由及以下步骤,直至在更新后的目标网络拓扑中寻找不到目标光缆段的替代路由。部分替代路由可替代目标光缆段的待替代纤芯中的部分纤芯。
比如,在目标网络拓扑中寻找到的目标光缆段对应的替代路由为:Rj1-Rj2-...-Rjp,Rj1、Rj2、……、Rjp表示第j条问题光缆段对应的替代路由中的每条替代光缆段,共有p条光替代缆段。提取目标光缆段对应的替代路由的空余纤芯数为:并记录路由长度和转接数, 表示第j条问题光缆段对应替代路由中每条替代光缆段的空余纤芯数。
可以理解的是,目标光缆段对应的替代路由中包含的每条替代光缆段仅能按照最少的空余纤芯数替代目标光缆段的待替代纤芯数。在目标网络拓扑中寻找到目标光缆段对应的替代路由后,可以先判断目标光缆段的总纤芯数是否小于或等于
如果则表明寻找到了目标光缆段的全部替代路由,可以将目标光缆段对应的替代路由的空余纤芯数更新为:在可用网络拓扑G(V,L-K)中删除空余纤芯数为0的替代光缆段,得到更新后的可用网络拓扑G(V,L-K-Jj),Jj表示空余纤芯数为0的替代光缆段。
在目标网络拓扑中删除空余纤芯数为0的替代光缆段,得到更新后的目标网络拓扑,同样可以表示为G(V,L-K-Jj)。
重复执行以目标光缆段对应的节点为起止点,基于目标光缆段的待替代纤芯数,在目标网络拓扑中寻找目标光缆段的替代路由及以下的步骤,直至在更新后的目标网络拓扑中寻找不到目标光缆段的替代路由。
如果无法寻找到目标光缆段的替代路由或仅能寻找到目标光缆段的部分替代路由,则可以记录目标光缆段的未安排替代路由的纤芯数。如果寻找到目标光缆段的部分替代路由或者寻找到目标光缆段的全部替代路由,则可以记录路由长度和转接数。
根据寻找到的目标光缆段对应的替代路由,更新可用网络拓扑,并将更新后的可用网络拓扑确定为目标网络拓扑。令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤。直至j=K,K为该问题光缆组合中问题光缆段总条数。
即从第1条问题光缆段开始,在当前的可用网络拓扑中寻找第1条问题光缆段对应的替代路由,更新可用网络拓扑,在更新后的网络拓扑中再寻找第2条问题光缆段对应的替代路由,依次进行,直至将该问题光缆组合中的全部问题光缆段遍历一遍。
在寻找替代路由的过程中,可以将目标光缆段剩余的未安排替代路由的纤芯数最少的路由作为首选替代路由,或者采用最短路算法将路由长度最短的路由作为首选替代路由,或者将转接数最少的路由作为首选替代路由。对所有问题光缆组合中每个问题光缆段设定相同的首选规则即可。
对获得的每个问题光缆组合均进行上述操作,即可确定每个问题光缆组合对应的替代路由组合。
S140:根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。
在步骤S130确定了每个问题光缆组合对应的替代路由组合,每个替代路由组合均具有相应的相关参数信息,如问题光缆组合c对应的替代路由组合中每个替代路由组合的相关参数信息为:替代路由的长度Lc、未安排替代路由剩余纤芯数Bc和替代路由转接数Tc,c=1,2,...,K!,分别表示如下:
在实际应用中,可以根据实际需求,设定优选规则,从而根据每个替代路由的相关参数信息,在所有替代路由组合中确定最优替代路由组合。如,可以直接将未安排替代路由剩余纤芯数最小的替代路由组合确定为最优替代路由组合,或者,可以直接将替代路由的长度最短的替代路由组合确定为最优替代路由组合,或者,可以直接将替代路由转接数最少的替代路由组合确定为最优替代路由组合,或者,可以首选未安排替代路由剩余纤芯数最小的替代路由组合作为最优替代路由组合,其次选择路由长度最短的替代路由组合作为最优替代路由组合,最后选择转接数最少的替代路由组合作为最优替代路由组合。
在本发明的一种具体实施方式中,可以根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和,将加权和最小的替代路由组合确定为最优替代路由组合。其中,替代路由的长度、未安排替代路由剩余纤芯数、替代路由转接数的权重可以根据实际情况进行设定和调整,本发明实施例对此不做限制。
需要说明的是,在实际应用中,可以根据实际情况设定相应的约束条件,并根据约束条件进行相应调整。
比如,对于设置了可用纤芯数的约束条件的问题光缆段,在寻找替代路由前可以在可用网络拓扑中删除不符合约束条件范围的光缆段;
对于设置了纤芯利用率为a%的光缆段,则其相应可用的空余纤芯数m′i=mi-ni(1-a%),m′i≥0;
应用本发明实施例所提供的方法,在确定目标光缆网络中的问题光缆段后,对所有问题光缆段进行排序组合,可以获得多个问题光缆组合,基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合,根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。考虑到问题光缆段的不同顺序导致查找到的替代路由的不同,利用计算机对包含不同顺序的问题光缆段的多个问题光缆组合自动进行替代路由的寻找,从而在多个替代路由组合中确定最优替代路由组合,保证了查找结果的最优性,查找效率较高,可以快速恢复目标光缆网络的中断业务。
相应于上面的方法实施例,本发明实施例还提供了一种光缆替代路由确定系统,下文描述的一种光缆替代路由确定系统与上文描述的一种光缆替代路由确定方法可相互对应参照。
参见图2所示,该系统包括以下模块:
问题光缆段确定模块210,用于确定目标光缆网络中的问题光缆段;
问题光缆组合获得模块220,用于对所有问题光缆段进行排序组合,获得多个问题光缆组合;
替代路由组合确定模块230,用于基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;
最优组合确定模块240,用于根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。
应用本发明实施例所提供的系统,在确定目标光缆网络中的问题光缆段后,对所有问题光缆段进行排序组合,可以获得多个问题光缆组合,基于预先获得的目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合,根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合。考虑到问题光缆段的不同顺序导致查找到的替代路由的不同,利用计算机对包含不同顺序的问题光缆段的多个问题光缆组合自动进行替代路由的寻找,从而在多个替代路由组合中确定最优替代路由组合,保证了查找结果的最优性,查找效率较高,可以快速恢复目标光缆网络的中断业务。
在本发明的一种具体实施方式中,替代路由组合确定模块230,具体用于:
针对每个问题光缆组合,基于预先获得的目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
在本发明的一种具体实施方式中,替代路由组合确定模块230,具体用于:
将预先获得的目标光缆网络的可用网络拓扑确定为目标网络拓扑;
从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
以目标光缆段对应的节点为起止点,基于目标网络拓扑和目标光缆段的待替代纤芯数,寻找目标光缆段对应的替代路由;
根据寻找到的目标光缆段对应的替代路由,更新可用网络拓扑,并将更新后的可用网络拓扑确定为目标网络拓扑;
令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤,直至j=K,K为该问题光缆组合中问题光缆段总条数。
在本发明的一种具体实施方式中,替代路由组合确定模块230,具体用于:
将目标光缆段的总纤芯数确定为待替代纤芯数;
以目标光缆段对应的节点为起止点,基于目标光缆段的待替代纤芯数,在目标网络拓扑中寻找目标光缆段的替代路由;
如果仅寻找到目标光缆段的部分替代路由,则根据寻找到的部分替代路由,更新目标光缆段的待替代纤芯数,并更新目标网络拓扑,部分替代路由可替代目标光缆段的待替代纤芯中的部分纤芯;
重复执行以目标光缆段对应的节点为起止点,基于目标光缆段的待替代纤芯数,在目标网络拓扑中寻找目标光缆段的替代路由的步骤,直至在更新后的目标网络拓扑中寻找不到目标光缆段的替代路由。
在本发明的一种具体实施方式中,相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数,最优组合确定模块240,具体用于:
根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和;
将加权和最小的替代路由组合确定为最优替代路由组合。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的技术方案及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (10)
1.一种光缆替代路由确定方法,其特征在于,包括:
确定目标光缆网络中的问题光缆段;
对所有问题光缆段进行排序组合,获得多个问题光缆组合;
基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;
根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合;
其中,所述目标光缆网络的可用网络拓扑为:在确定所述目标光缆网络中的问题光缆段后,在所述目标光缆网络的初始网络拓扑中去除所有问题光缆段,保留每个问题光缆段对应的节点后获得的。
2.根据权利要求1所述的光缆替代路由确定方法,其特征在于,所述基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合,包括:
针对每个问题光缆组合,基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
3.根据权利要求2所述的光缆替代路由确定方法,其特征在于,所述基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,包括:
将预先获得的所述目标光缆网络的可用网络拓扑确定为目标网络拓扑;
从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由;
根据寻找到的所述目标光缆段对应的替代路由,更新所述可用网络拓扑,并将更新后的所述可用网络拓扑确定为所述目标网络拓扑;
令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤,直至j=K,K为该问题光缆组合中问题光缆段总条数。
4.根据权利要求3所述的光缆替代路由确定方法,其特征在于,所述以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由,包括:
将所述目标光缆段的总纤芯数确定为待替代纤芯数;
以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由;
如果仅寻找到所述目标光缆段的部分替代路由,则根据寻找到的部分替代路由,更新所述目标光缆段的待替代纤芯数,并更新所述目标网络拓扑,所述部分替代路由可替代所述目标光缆段的待替代纤芯中的部分纤芯;
重复执行所述以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由的步骤,直至在更新后的所述目标网络拓扑中寻找不到所述目标光缆段的替代路由。
5.根据权利要求1至4任一项所述的光缆替代路由确定方法,其特征在于,所述相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数,所述根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合,包括:
根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和;
将加权和最小的替代路由组合确定为最优替代路由组合。
6.一种光缆替代路由确定系统,其特征在于,包括:
问题光缆段确定模块,用于确定目标光缆网络中的问题光缆段;
问题光缆组合获得模块,用于对所有问题光缆段进行排序组合,获得多个问题光缆组合;
替代路由组合确定模块,用于基于预先获得的所述目标光缆网络的可用网络拓扑,确定每个问题光缆组合对应的替代路由组合;
最优组合确定模块,用于根据每个替代路由组合的相关参数信息,在所有替代路由组合中确定最优替代路由组合;
其中,所述目标光缆网络的可用网络拓扑为:在确定所述目标光缆网络中的问题光缆段后,在所述目标光缆网络的初始网络拓扑中去除所有问题光缆段,保留每个问题光缆段对应的节点后获得的。
7.根据权利要求6所述的光缆替代路由确定系统,其特征在于,所述替代路由组合确定模块,具体用于:
针对每个问题光缆组合,基于预先获得的所述目标光缆网络的可用网络拓扑,按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由,获得该问题光缆组合对应的替代路由组合。
8.根据权利要求7所述的光缆替代路由确定系统,其特征在于,所述替代路由组合确定模块,具体用于:
将预先获得的所述目标光缆网络的可用网络拓扑确定为目标网络拓扑;
从该问题光缆组合的第1条问题光缆段开始,令j=1,将该问题光缆组合的第j条问题光缆段确定为目标光缆段;
以所述目标光缆段对应的节点为起止点,基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数,寻找所述目标光缆段对应的替代路由;
根据寻找到的所述目标光缆段对应的替代路由,更新所述可用网络拓扑,并将更新后的所述可用网络拓扑确定为所述目标网络拓扑;
令j=j+1,重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤,直至j=K,K为该问题光缆组合中问题光缆段总条数。
9.根据权利要求8所述的光缆替代路由确定系统,其特征在于,所述替代路由组合确定模块,具体用于:
将所述目标光缆段的总纤芯数确定为待替代纤芯数;
以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由;
如果仅寻找到所述目标光缆段的部分替代路由,则根据寻找到的部分替代路由,更新所述目标光缆段的待替代纤芯数,并更新所述目标网络拓扑,所述部分替代路由可替代所述目标光缆段的待替代纤芯中的部分纤芯;
重复执行所述以所述目标光缆段对应的节点为起止点,基于所述目标光缆段的待替代纤芯数,在所述目标网络拓扑中寻找所述目标光缆段的替代路由的步骤,直至在更新后的所述目标网络拓扑中寻找不到所述目标光缆段的替代路由。
10.根据权利要求6至9任一项所述的光缆替代路由确定系统,其特征在于,所述相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数,所述最优组合确定模块,具体用于:
根据每个替代路由组合的相关参数信息,计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和;
将加权和最小的替代路由组合确定为最优替代路由组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710607816.4A CN107231301B (zh) | 2017-07-24 | 2017-07-24 | 一种光缆替代路由确定方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710607816.4A CN107231301B (zh) | 2017-07-24 | 2017-07-24 | 一种光缆替代路由确定方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107231301A CN107231301A (zh) | 2017-10-03 |
CN107231301B true CN107231301B (zh) | 2020-11-13 |
Family
ID=59956571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710607816.4A Active CN107231301B (zh) | 2017-07-24 | 2017-07-24 | 一种光缆替代路由确定方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107231301B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108199881B (zh) * | 2017-12-29 | 2020-09-01 | 苏州大学 | 骨干网中超低损耗光纤替换调度方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101252393A (zh) * | 2008-04-01 | 2008-08-27 | 武汉光迅科技股份有限公司 | 一种具有光纤自动切换单元的光缆自动监测系统 |
CN105553843A (zh) * | 2015-12-15 | 2016-05-04 | 国网冀北电力有限公司信息通信分公司 | 一种输电线路继电保护控制业务通道路由配置方法及装置 |
CN105721192A (zh) * | 2014-12-05 | 2016-06-29 | 中兴通讯股份有限公司 | 实现容量规划的方法和装置 |
CN106330294A (zh) * | 2015-06-18 | 2017-01-11 | 中兴通讯股份有限公司 | 光通讯网络中的业务控制方法及装置 |
CN106330298A (zh) * | 2016-08-31 | 2017-01-11 | 国脉科技股份有限公司 | 一种光缆纤芯实时监测系统 |
-
2017
- 2017-07-24 CN CN201710607816.4A patent/CN107231301B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101252393A (zh) * | 2008-04-01 | 2008-08-27 | 武汉光迅科技股份有限公司 | 一种具有光纤自动切换单元的光缆自动监测系统 |
CN105721192A (zh) * | 2014-12-05 | 2016-06-29 | 中兴通讯股份有限公司 | 实现容量规划的方法和装置 |
CN106330294A (zh) * | 2015-06-18 | 2017-01-11 | 中兴通讯股份有限公司 | 光通讯网络中的业务控制方法及装置 |
CN105553843A (zh) * | 2015-12-15 | 2016-05-04 | 国网冀北电力有限公司信息通信分公司 | 一种输电线路继电保护控制业务通道路由配置方法及装置 |
CN106330298A (zh) * | 2016-08-31 | 2017-01-11 | 国脉科技股份有限公司 | 一种光缆纤芯实时监测系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107231301A (zh) | 2017-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7221646B2 (en) | Optimized path establishment method and network management system using the method | |
JP4462442B2 (ja) | リンク属性設定方法、経路計算方法及びこれらを用いたシステム | |
CN105745870A (zh) | 从用于检测大流量的串行多级过滤器去除头部过滤器以便清除流量以实现延长操作 | |
CN104521192A (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
CN110721472A (zh) | 一种寻路方法、装置、设备以及记录介质 | |
JP4966918B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム | |
CN112565940B (zh) | 一种光纤网络的光纤路径规划方法和装置 | |
CN113193996B (zh) | 一种电力光传输网优化方法、装置、设备及存储介质 | |
CN107231301B (zh) | 一种光缆替代路由确定方法及系统 | |
CN112039764A (zh) | 一种实现重路由的方法及装置 | |
CN107248952B (zh) | 一种业务替代路由确定方法及系统 | |
CN106302158B (zh) | 一种网络拓扑中选择传输路径的方法及装置 | |
CN110443074A (zh) | 一种区块链节点数据完整性检测的方法 | |
CN114448868B (zh) | 一种基于分段路由策略的路径调度方法、装置及设备 | |
JP4422114B2 (ja) | 故障影響度判定方法及び装置及びプログラム | |
CN110233796B (zh) | 一种基于加权路由算法的电力通信网优化方法及设备 | |
JP4455285B2 (ja) | 経路解析装置 | |
CN108881035B (zh) | 一种报文转发方法和装置 | |
CN114928568B (zh) | 一种路由路径选择方法、装置及计算机可读存储介质 | |
JP6587518B2 (ja) | 経路探索装置及び経路探索方法 | |
JP4829911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム | |
CN109428813B (zh) | 重路由方法、装置以及存储介质 | |
EP2191611A1 (en) | Designing a network | |
CN114526753B (zh) | 跨路口交规的关联方法及装置、计算机设备及可读存储介质 | |
CN106034074B (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 |