CN110996196B - 一种光传输网光路纤芯利用的最优路由寻优方法 - Google Patents
一种光传输网光路纤芯利用的最优路由寻优方法 Download PDFInfo
- Publication number
- CN110996196B CN110996196B CN201911307557.9A CN201911307557A CN110996196B CN 110996196 B CN110996196 B CN 110996196B CN 201911307557 A CN201911307557 A CN 201911307557A CN 110996196 B CN110996196 B CN 110996196B
- Authority
- CN
- China
- Prior art keywords
- fiber core
- nodes
- occupancy rate
- optical
- path
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种光传输网光路纤芯利用的最优路由寻优方法。该方法:步骤S1、采集节点和纤芯占用率数据;步骤S2、初始化邻接矩阵;步骤S3、定义起始节点、终止节点;步骤S4、遍历所有节点,找出起始节点的相邻节点,放入堆栈;步骤S5、以相邻节点为起点,重复步骤S4,直至终止节点;步骤S6、依据所有路径获取整条路径的平均纤芯占用率。本发明不考虑光缆长度,而是从资源利用角度上进行考量,考虑纤芯利用情况,优先考虑占用率低的光缆组成路径。
Description
技术领域
本发明涉及一种光传输网光路纤芯利用的最优路由寻优方法,该方法根据通信行业的组网特点构建以ODF或光交接箱为节点和以光缆为连接线的路由无向图,研究如何求出纤芯平均占用率最低的路径走向的实现方法。
背景技术
随着通信网的不断发展及技术水平的提高,通信以载波、微波信道承载为主逐渐发展成以光纤信道承载为主,在传送网中大量采用光缆作为信息传输媒介,大部分的配缆配纤也逐步实现了自动、半自动化。如何根据业务单和故障单的起止要求高效、准确的检索出可行的光缆路由方案是当前光缆运维工作需要解决的问题。
光缆路由形成方案是一条单向或双向的纤芯通路,即通信节点间的通信通道是双向性的,光缆网从数学图论学科角度可以认为是一张有向图,因此光路选择问题实际上就是以业务的两端为节点寻找一条(单纤双向)或两条(双纤单向)可行的光缆纤芯路路由的问题。
现有通信行业光电缆路由算法大部分采用半自动实现方案,半自动实现方案如下:
确定路由两端,即起始、终止成端(机房或光交接箱);
系统自动算出所有可能路径,并展示路由方案,包括经过的所有节点信息。
人工介入选取最优方案,确定光路。
利用半自动方案主要存在以下缺点:
路由方案需要人工介入,存在主观判断差异问题;
若方案较多,仅靠人工定位最优方案,耗时耗力。
利用Floyd算法自动求出最小路径作为最优方案,虽然能避免上述缺点,但最小路径不一定就是最优方案,实际关注点可能是纤芯占用情况。本发明以纤芯占用率为关注点,求出两点间所经光缆纤芯占用率最低的路径。
发明内容
本发明的目的在于提供一种光传输网光路纤芯利用的最优路由寻优方法,该方法从资源利用角度上进行考量,考虑纤芯利用情况,优先考虑占用率低的光缆组成路径。
为实现上述目的,本发明的技术方案是:一种光传输网光路纤芯利用的最优路由寻优方法,包括如下步骤:
步骤S1、采集节点和纤芯占用率数据;
步骤S2、初始化邻接矩阵;
步骤S3、定义起始节点、终止节点;
步骤S4、遍历所有节点,找出起始节点的相邻节点,放入堆栈;
步骤S5、以相邻节点为起点,重复步骤S4,直至终止节点;
步骤S6、依据所有路径获取整条路径的平均纤芯占用率,以此选择平均纤芯占用率最小的组合路径,即为最优路由路径。
在本发明一实施例中,所述步骤S1中,纤芯占用率=(占用纤芯数+损坏纤芯数)/光缆纤芯总数。
相较于现有技术,本发明具有以下有益效果:本发明方法从资源利用角度上进行考量,考虑纤芯利用情况,优先考虑占用率低的光缆组成路径。
附图说明
图1为局部路径图。
图2为带权值的光缆无向图。
具体实施方式
下面结合附图,对本发明的技术方案进行具体说明。
本发明提供了一种光传输网光路纤芯利用的最优路由寻优方法,包括如下步骤:
步骤S1、采集节点和纤芯占用率数据;
步骤S2、初始化邻接矩阵;
步骤S3、定义起始节点、终止节点;
步骤S4、遍历所有节点,找出起始节点的相邻节点,放入堆栈;
步骤S5、以相邻节点为起点,重复步骤S4,直至终止节点;
步骤S6、依据所有路径获取整条路径的平均纤芯占用率,以此选择平均纤芯占用率最小的组合路径,即为最优路由路径。
以下为本发明方法具体实现过程。
1、条件假设
本发明方法先建立在以下的基本假设基础上:
(1)被研究的传送网环境中的光纤均为单模光纤,即一根光纤只能传输一种模式的光信号;
(2)传送网中所有的纤芯元素(纤芯)物理状态有三类值:空闲、损坏、占用,光缆的纤芯占用率=空闲纤芯数/总纤芯数,总纤芯数=空闲纤芯数+损坏纤芯数+占用纤芯数;
(3)每一次计算路由时,假定拓扑为无向图;
2、算法思想描述
通信行业干线施工布放缆线时,每个ODF或光交接箱为一个成端即节点,节点之间为一个中继缆段,光路由若干个中继缆段中的某一条或多条纤芯组成,从一个节点到另一个节点中所有可能路径即为路由。利用本发明方法得出所有路径中纤芯占用率最小组合路径。
将传送网用带权无向图G=(V,E)来表达,其中V={Vi|i=1,2,3,…,n}是节点的非空集合;E={Ei|i=1,2,3,…,n}为图上的连线,是无序二维组的集合。E中每条边的权值用邻接矩阵D表达,本发明中矩阵D上的任意权值D[i,j]就是表示Vi到Vj或是Vj到Vi上的平均最小纤芯占用率。
算法思想描述为:
(1)整理节点V的关系,用邻接矩阵表示,节点自身关系用-1表示,节点之间无直接相连则用∞表达;
(2)定义两个节点,一个为起始A端,另一个为终止Z端,求解AZ两端之间的所有路径:找到与A端满足公式Vi≠-1∩Vi≠∞的节点,然后找出与该节点公式同样成立的下一节点,依次类推用递归的思想,层层递归直至终点Z端,若发现一条完整路径则转储并打印输出;若发现环路或是死路,则停止寻路并返回;
(3)根据光缆纤芯占用率和每条路径使用光缆的条数,求出每条路径的平均纤芯占用率。
3、算法案例
搭建GIS平台的光缆运维管理系统,系统各自完成存储数据,目的在于调度、割接、维护时能实现全面、准确的管理,运用IT手段把整个通信光缆干线系统描述成一个无向图,实现分图层、分颜色、分符号的光缆图形系统,如图1;
将路径图抽象成画一张简易光缆拓扑图,如图2;
当光缆出现故障需要进行光缆路由迂回或因业务变更需要进行光缆路由调度的问题演变成在光缆路由途中寻找可行的路径问题,如果存在多条路径的情况下,为了尽可能的利用资源,尽量不使用占用纤芯即将饱和的光缆,在可选的方案中筛选出纤芯占用率最低的光缆组合路径方案。
图2中,从V1到V7共7个节点代表7个机房,其中的权值为光缆纤芯占用率,纤芯占用率为(占用纤芯数+损坏纤芯数)/光缆纤芯总数。
邻接矩阵初始值D(0):
假设起始点为V1,终止点为V7,求V1到V7的平均纤芯最小占用率的路径,运用算法最终得出图2拓扑图的纤芯最小平均占用率为:47%;路径为:V1-V3-V5-V7。
本发明方法具体实现代码如下:
算法运行后结论:
本发明方法为应对随机出现的光缆路径需求,根据通信行业实际光缆的建设情况和光缆的基础数据构建传送网光缆的无向图,本发明方法在光缆无向图中实现任意两个机房或交接箱间纤芯占用率最低路由方案的计算。以局部光缆实例进行纤芯占用率最低的组成路径的分析、选择与计算,计算结果表明本发明方法是有效的,能够随机根据业务需求计算出各个机房之间的最短佳光缆路径,符合实际生产情况。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (1)
1.一种光传输网光路纤芯利用的最优路由寻优方法,其特征在于,该方法针对的光传输网环境中的光纤均为单模光纤,光传输网中所有的纤芯元素物理状态有三类值:空闲、损坏、占用,纤芯占用率=(占用纤芯数+损坏纤芯数)/光缆纤芯总数;将光传输网用带权无向图G=(V,E)来表达,其中V={ Vi | i=1,2,3,…,n}是节点的非空集合;E={ Ei | i=1,2,3,…,n}为图上的连线,是无序二维组的集合;E中每条边的权值用邻接矩阵D表达,矩阵D上的任意权值D[i,j]就是表示Vi到Vj或是Vj到Vi上的平均最小纤芯占用率;包括如下步骤:
步骤S1、采集节点和纤芯占用率数据;
步骤S2、初始化邻接矩阵;节点自身关系用-1表示,节点之间无直接相连则用∞表达;
步骤S3、定义起始节点、终止节点;
步骤S4、遍历所有节点,找出起始节点的相邻节点,放入堆栈;
步骤S5、以相邻节点为起点,重复步骤S4,直至终止节点;
步骤S6、依据所有路径获取整条路径的平均纤芯占用率,以此选择平均纤芯占用率最小的组合路径,即为最优路由路径;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911307557.9A CN110996196B (zh) | 2019-12-18 | 2019-12-18 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911307557.9A CN110996196B (zh) | 2019-12-18 | 2019-12-18 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110996196A CN110996196A (zh) | 2020-04-10 |
CN110996196B true CN110996196B (zh) | 2022-04-12 |
Family
ID=70095238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911307557.9A Active CN110996196B (zh) | 2019-12-18 | 2019-12-18 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110996196B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114095807A (zh) * | 2020-08-24 | 2022-02-25 | 中国移动通信集团河北有限公司 | 光缆路由的自动选路方法、装置和电子设备 |
CN112565940B (zh) * | 2020-11-20 | 2022-08-23 | 国网浙江省电力有限公司宁波供电公司 | 一种光纤网络的光纤路径规划方法和装置 |
CN112511230B (zh) * | 2020-11-20 | 2022-07-12 | 国网浙江省电力有限公司宁波供电公司 | 一种最优光纤路径的选择方法和装置 |
CN112770465A (zh) * | 2021-01-13 | 2021-05-07 | 山东源鑫建筑设计有限公司 | 一种智能照明控制方法、系统、装置及存储介质 |
CN115842584A (zh) * | 2022-11-11 | 2023-03-24 | 国网安徽省电力有限公司合肥供电公司 | 一种电力光路保护业务绕行的方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
CN107682108A (zh) * | 2017-11-27 | 2018-02-09 | 国网浙江省电力有限公司 | 一种光传送网otn的路由选择方法 |
CN109218858A (zh) * | 2018-09-11 | 2019-01-15 | 北京邮电大学 | 用于空分复用光网络的频谱分配方法、装置以及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2797247A1 (en) * | 2013-04-24 | 2014-10-29 | British Telecommunications Public Limited Company | Optical data transmission |
-
2019
- 2019-12-18 CN CN201911307557.9A patent/CN110996196B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
CN107682108A (zh) * | 2017-11-27 | 2018-02-09 | 国网浙江省电力有限公司 | 一种光传送网otn的路由选择方法 |
CN109218858A (zh) * | 2018-09-11 | 2019-01-15 | 北京邮电大学 | 用于空分复用光网络的频谱分配方法、装置以及存储介质 |
Non-Patent Citations (2)
Title |
---|
Analysis of Wavelength-Routed WDM Networks under Heterogeneous Environments;Han-You Jeong;《IEEE》;20051007;全文 * |
本地传输网光纤路由自动配置的算法思路;王咏霓;《现代计算机》;20040630(第06期);第20-22页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110996196A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110996196B (zh) | 一种光传输网光路纤芯利用的最优路由寻优方法 | |
CN101652959B (zh) | 涉及网络管理的设备及方法 | |
CN100377529C (zh) | 路由设计方法 | |
CN108696777B (zh) | 最小交叉串扰的空分复用频谱灵活光网络资源分配方法 | |
CN109639575B (zh) | 基于链路拥塞系数的路由规划方法 | |
CN104836736A (zh) | 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法 | |
WO2013037570A1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
CN103346979B (zh) | 一种spbm网络中的流量分配方法及设备 | |
Jaumard et al. | Efficient spectrum utilization in large scale RWA problems | |
CN105472484B (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
CN101409596B (zh) | 一种动态业务的波长路由光网络规划方法 | |
CN105703973B (zh) | 一种基于复合量度的电力通信光纤网络可靠性研究方法 | |
CN102546440B (zh) | 一种路由波长分配方法和系统 | |
CN105007220B (zh) | 域间路由管理系统、方法、域适配器以及传输网络 | |
KR20100071855A (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN111162865A (zh) | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 | |
Ouali et al. | Towards achieving practical GPON FTTH designs | |
CN112291791B (zh) | 一种基于5g切片电力通信网带宽资源分配方法 | |
CN114630214A (zh) | 业务路由计算方法、装置、电子设备及可读存储介质 | |
US20150043911A1 (en) | Network Depth Limited Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks | |
CN104348691A (zh) | 一种光纤链路调度方法、设备及系统 | |
Natalino et al. | Machine-learning-based routing of QoS-constrained connectivity services in optical transport networks | |
CN105007223A (zh) | 一种基于光层次架构的光网络动态多播路由波长分配方法 | |
CN101459589A (zh) | 分配网络资源的方法和装置 | |
CN108833277B (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 |