CN109525910B - 一种最小环的电力系统保护otn网络双路径规划方法 - Google Patents

一种最小环的电力系统保护otn网络双路径规划方法 Download PDF

Info

Publication number
CN109525910B
CN109525910B CN201910008188.7A CN201910008188A CN109525910B CN 109525910 B CN109525910 B CN 109525910B CN 201910008188 A CN201910008188 A CN 201910008188A CN 109525910 B CN109525910 B CN 109525910B
Authority
CN
China
Prior art keywords
service
node
link
system protection
minimum
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
Application number
CN201910008188.7A
Other languages
English (en)
Other versions
CN109525910A (zh
Inventor
姚实颖
罗劲瑭
陈一鸣
李均华
芶继军
高栋梁
周惟婧
祝和春
余葭苇
骆韬锐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Economic and Technological Research Institute of State Grid Sichuan Electric Power Co Ltd
Original Assignee
Economic and Technological Research Institute of State Grid Sichuan Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Economic and Technological Research Institute of State Grid Sichuan Electric Power Co Ltd filed Critical Economic and Technological Research Institute of State Grid Sichuan Electric Power Co Ltd
Priority to CN201910008188.7A priority Critical patent/CN109525910B/zh
Publication of CN109525910A publication Critical patent/CN109525910A/zh
Application granted granted Critical
Publication of CN109525910B publication Critical patent/CN109525910B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0005—Switch and router aspects
    • 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/22—Alternate routing
    • 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
    • H04Q11/0066—Provisions for optical burst or packet networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种最小环的电力系统保护OTN网络双路径规划方法。针对电力系统保护通信网业务双路径规划方法计算复杂性高的技术局限性，本发明在充分分析电力系统保护业务双路径的链路互不交叉的技术特点基础上，通过获取电力系统保护OTN网络拓扑与链路资源信息，按照累计最短中位距离准则获取业务起始终止节点的邻节点，构建包含业务OTN节点集合节点在内的最小环路径，拆分最小环路为业务路径进行波道波长资源分配；在保证规划要求的前提下有效减小电力系统保护通信网业务双路径规划计算复杂性。

Description

一种最小环的电力系统保护OTN网络双路径规划方法
技术领域
本发明涉及电力系统保护业务通信OTN网络路由规划技术领域，具体涉及一种最小环的电力系统保护OTN网络双路径规划方法。
背景技术
电力系统保护体系是控制大电网安全运行风险的重要技术支撑。鉴于电力系统保护业务涉及广域信息采集和多元协调精准控制等功能，因此对电力系统保护通信网的传输路径可靠性提出全新支撑要求，当前多采用光通信技术，如光传送网络(OpticalTransport Network，OTN)技术，构建电力系统保护通信网络，对电力系统保护业务在通信OTN网路中采用1+1备份的双路径路由规划模式保证业务传输可靠性。
光传送OTN网络技术是承载大容量电力骨干传输网络的重要技术，其中路径的一个特点是通常包含环形路径，其中最小环路径是指环形网络中从某节点出发再回到该节点的最短距离路径。电力骨干传输网除承载电力系统保护业务外，还需要承载其它电力业务且业务的数量和类型日益增长；考虑到构建电力骨干传输网的OTN网络可用网络资源有限，因此如何在电力骨干OTN网络中为系统保护业务构建合适的双路径规划策略成为电力骨干OTN网络系统保护业务规划设计过程中重要环节。
现有电力系统保护通信网的业务双路径规划方法通常是采用最短路径Dijkstra算法分别构建两条物理链路互不交叉的两条最短路径加以实现，该方法能够满足电力系统保护保护业务的通信服务质量要求；但需要分别进行两次路径规划步骤，规划复杂性高。针对电力系统保护通信网业务双路径规划方法计算复杂性高的技术局限性，本发明在充分分析电力系统保护业务双路径的链路互不交叉的技术特点基础上，通过获取电力系统保护OTN网络拓扑与链路资源信息，按照累计最短中位距离准则获取业务起始终止节点的邻节点，构建包含业务OTN节点集合节点在内的最小环路径，拆分最小环路为业务路径进行波道波长资源分配；在保证规划要求的前提下有效减小电力系统保护通信网业务双路径规划计算复杂性。
发明内容
本发明的目的在于一种最小环的电力系统保护OTN网络双路径规划方法，该方法包括以下步骤：S1.获取电力系统保护OTN网络拓扑与链路资源信息；S2按照累计最短中位距离准则获取业务起始终止节点的邻节点；S3构建包含业务OTN节点集合节点在内的最小环路径；S4拆分最小环路为业务路径进行波道波长资源分配；S5重复S2，直至所有待加载业务完成路径规划。
进一步地，所述步骤S1中，电力系统保护OTN网络的节点总数目为N(取值范围为5～50)，节点ID号标示为i(1≤i≤N)，节点i的空间拓扑坐标为Pi(xi,yi)；网络的链路总数目为M，节点i和节点j之间的链路为E(i,j)(1≤i,j≤N)，链路光纤长度为l(i,j)、链路波长容量为C(i,j)、链路承载业务后的业务链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j))。
进一步地，所述步骤S2中，给定系统保护业务Spq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L0将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和subB中与p距离相近节点分别标示为
Figure BDA0001936263030000021
和
Figure BDA0001936263030000022
子区域subA和subB中与q距离相近节点分别标示为
Figure BDA0001936263030000023
和
Figure BDA0001936263030000024
构建过节点p且垂直直线L0的法直线Lp，标示p与
Figure BDA0001936263030000025
p与
Figure BDA0001936263030000026
与
Figure BDA0001936263030000027
间的空间拓扑欧式距离分别D(1)、D(2)和D(3)，以累计空间中位拓扑距离
Figure BDA0001936263030000028
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA0001936263030000029
和
Figure BDA00019362630300000210
类似地，构建过节点q且垂直直线L0的法直线Lq，标示q与
Figure BDA00019362630300000211
p与
Figure BDA00019362630300000212
与
Figure BDA00019362630300000213
间的空间拓扑欧式距离分别D(4)、D(5)和D(6)，以累计空间中位拓扑距离
Figure BDA00019362630300000214
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA00019362630300000215
和
Figure BDA00019362630300000216
进一步地，所述步骤S3中，设业务OTN节点集合
Figure BDA00019362630300000217
Figure BDA00019362630300000218
设链路预留波道度阈值为T；按照公式(1-f(i,j)/C(i,j))计算链路预留波道度；按照拓扑距离路径最小环准则，在满足环路链路波道度大于链路预留波道度阈值T条件下，采用最小跳数方法，构建包含业务节点集合节点在内的最小环路径optJ。
进一步地，所述步骤S4中，将最小环路径optJ拆分为两条业务路径，按照拆分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务Spq的双业务路径的链路波道分配。
与一般技术相比，本发明在充分分析电力系统保护业务双路径的链路互不交叉的技术特点基础上，通过获取电力系统保护OTN网络拓扑与链路资源信息，按照累计最短中位距离准则获取业务起始终止节点的邻节点，构建包含业务OTN节点集合节点在内的最小环路径，拆分最小环路为业务路径进行波道波长资源分配；在保证规划要求的前提下有效减小电力系统保护通信网业务双路径规划计算复杂性。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明实施例的限定。在附图中：
图1为本发明方法整体流程图。
图2为本发明方法典型应用场景图。
图3为本发明方法业务起始终止节点的邻节点获取示意图。
图4为本发明方法最小环路径构建示意图。
具体实施方式
下面结合附图，对优选实施例作详细说明。应该强调的是，下述说明仅仅是示例性的，而不是为了限制本发明的范围及其应用。如图1所示为本发明的方法流程图，以下结合具体实施例对本发明的方法进行进一步说明。
具体实施例应用场景为一个含典型应用场景如图2所示，所述电力骨干OTN网络中包含10个节点，节点之间为双向光纤物理链路，物理链路上可承载保护业务的业务逻辑链路。其中所述网络中节点需要具备波长转换功能，节点能够收集及统计其所连接链路中可用波长的信息，能够将接收到的信息频率进行波长转换，转换成下一跳链路可用的波长频率，并将信息传送给下一节点。
实施例一
本发明提供的一种最小环的电力系统保护OTN网络双路径规划方法，包括以下步骤：
S1.获取电力系统保护OTN网络拓扑与链路资源信息
设电力系统保护OTN网络的节点总数目为N(取值范围为5～50)，节点ID号标示为i(1≤i≤N)，节点i的空间拓扑坐标为Pi(xi,yi)；设网络的链路总数目为M，节点i和节点j之间的链路为E(i,j)(1≤i,j≤N)，链路Eij的相关技术参数定义为：链路光纤长度为l(i,j)(单位为百公里)、链路波长容量为C(i,j)、链路承载业务后的业务链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j))；对网络中每个节点i，获取空间拓扑坐标为Pi(xi,yi)；对网络中每条链路E(i,j)，获取链路以上技术参数l(i,j)、C(i,j)和f(i,j)。
实例中，设电力系统保护OTN网络的节点总数目为N＝10(取值范围为5～50)，节点ID号标示为i(1≤i≤N)，节点i的空间拓扑坐标为Pi(xi,yi)；设网络的链路总数目为M，节点i和节点j之间的链路为E(i,j)(1≤i,j≤N)，链路Eij的相关技术参数定义为：链路光纤长度为l(i,j)(单位为百公里)、链路波长容量为C(i,j)、链路承载业务后的业务链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j))；对网络中每个节点i，获取空间拓扑坐标为Pi(xi,yi)；对网络中每条链路E(i,j)，获取链路以上技术参数l(i,j)、C(i,j)和C(i,j)；图2的部分OTN节点的技术参数如表1和表2所示。
OTN节点 1 2 3 4
(x<sub>i</sub>,y<sub>i</sub>) (53,100) (54,72) (52,132) (56,54)
表1部分网络节点坐标
Figure BDA0001936263030000041
表2链路的相关技术参数S2按照累计最短中位距离准则获取业务起始终止节点的邻节点
给定系统保护业务Spq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L0将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和subB中与p距离相近节点分别标示为
Figure BDA0001936263030000042
和
Figure BDA0001936263030000043
子区域subA和subB中与q距离相近节点分别标示为
Figure BDA0001936263030000044
和
Figure BDA0001936263030000045
构建过节点p且垂直直线L0的法直线Lp，标示p与
Figure BDA0001936263030000051
p与
Figure BDA0001936263030000052
与
Figure BDA0001936263030000053
间的空间拓扑欧式距离分别D(1)、D(2)和D(3)，以累计空间中位拓扑距离
Figure BDA0001936263030000054
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA0001936263030000055
和
Figure BDA0001936263030000056
类似地，构建过节点q且垂直直线L0的法直线Lq，标示q与
Figure BDA0001936263030000057
p与
Figure BDA0001936263030000058
与
Figure BDA0001936263030000059
间的空间拓扑欧式距离分别D(4)、D(5)和D(6)，以累计空间中位拓扑距离
Figure BDA00019362630300000510
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA00019362630300000511
和
Figure BDA00019362630300000512
实例中，给定系统保护业务Spq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L0将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和subB中与p距离相近节点分别标示为
Figure BDA00019362630300000513
和
Figure BDA00019362630300000514
子区域subA和subB中与q距离相近节点分别标示为
Figure BDA00019362630300000515
和
Figure BDA00019362630300000516
构建过节点p且垂直直线L0的法直线Lp，标示p与
Figure BDA00019362630300000517
p与
Figure BDA00019362630300000518
与
Figure BDA00019362630300000519
间的空间拓扑欧式距离分别D(1)、D(2)和D(3)，以累计空间中位拓扑距离
Figure BDA00019362630300000520
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA00019362630300000521
和
Figure BDA00019362630300000522
类似地，构建过节点q且垂直直线L0的法直线Lq，标示q与
Figure BDA00019362630300000523
p与
Figure BDA00019362630300000524
与
Figure BDA00019362630300000525
间的空间拓扑欧式距离分别D(4)、D(5)和D(6)，以累计空间中位拓扑距离
Figure BDA00019362630300000526
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure BDA00019362630300000527
和
Figure BDA00019362630300000528
如图3所示，起始节点p最优邻节点
Figure BDA00019362630300000529
和
Figure BDA00019362630300000530
分别为
Figure BDA00019362630300000531
和
Figure BDA00019362630300000532
终止节点q最优邻节点
Figure BDA00019362630300000533
和
Figure BDA00019362630300000534
分别为
Figure BDA00019362630300000535
和
Figure BDA00019362630300000536
S3构建包含业务OTN节点集合节点在内的最小环路径
设业务OTN节点集合
Figure BDA00019362630300000537
设链路预留波道度阈值为T；按照公式(1-f(i,j)/C(i,j))计算链路预留波道度；按照拓扑距离路径最小环准则，在满足环路链路波道度大于链路预留波道度阈值T条件下，采用最小跳数方法，构建包含业务节点集合节点在内的最小环路径optJ。
实例中，设业务OTN节点集合
Figure BDA0001936263030000061
设链路预留波道数目阈值为T＝0.3；按照公式(1-f(i,j)/C(i,j))计算链路预留波道度；按照拓扑距离路径最小环准则，在满足环路链路波道度大于链路预留波道度阈值T条件下，采用最小跳数方法，构建包含业务节点集合节点在内的最小环路径optJ；如图4所示。图4中，系统保护业务Spq包含业务节点集合NodeSet节点的两个可行环路分别为业务环路1（链路为
Figure BDA0001936263030000063
)和业务环路2(链路为
Figure BDA0001936263030000065
），其中业务环路1的环路距离小于业务环路2，如表3所示；但因链路
Figure BDA0001936263030000066
和
Figure BDA0001936263030000067
的链路波道预留度不满足大于T的条件，因此业务Spq的最小环路径optJ为业务环路2。
Figure BDA0001936263030000068
表3链路预留波道度参数表
S4拆分最小环路为业务路径进行波道波长资源分配
将最小环路径optJ拆分为两条业务路径，按照拆分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务Spq的双业务路径的链路波道分配。
实例中，将最小环路径optJ拆分为两条业务路径，按照拆分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务Spq的双业务路径的链路波道分配，如图4所示，Spq的最小环路径optJ为业务环路2拆分为两条业务路径：分别为
Figure BDA0001936263030000071
和
Figure BDA0001936263030000072
然后按照分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务Spq的双业务路径的链路波道分配。
S5重复S2，直至所有待加载业务完成路径规划
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述方法包括如下步骤：
S1：获取电力系统保护OTN网络拓扑与链路资源信息；
S2：按照累计最短中位距离准则获取业务起始终止节点的邻节点；
S3：构建包含业务OTN节点集合节点在内的最小环路径；
S4：拆分最小环路为业务路径进行波道波长资源分配；
S5：重复S2，直至所有待加载业务完成路径规划；
所述步骤S2中，给定系统保护业务Spq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L0将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和subB中与p距离相近节点分别标示为
Figure FDA0003033913140000011
和
Figure FDA0003033913140000012
子区域subA和subB中与q距离相近节点分别标示为
Figure FDA0003033913140000013
和
Figure FDA0003033913140000014
构建过节点p且垂直直线L0的法直线Lp，标示p与
Figure FDA0003033913140000015
p与
Figure FDA0003033913140000016
与
Figure FDA0003033913140000017
间的空间拓扑欧式距离分别D(1)、D(2)和D(3)，以累计空间中位拓扑距离
Figure FDA0003033913140000018
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure FDA0003033913140000019
和
Figure FDA00030339131400000110
构建过节点q且垂直直线L0的法直线Lq，标示q与
Figure FDA00030339131400000111
p与
Figure FDA00030339131400000112
与
Figure FDA00030339131400000113
间的空间拓扑欧式距离分别D(4)、D(5)和D(6)，以累计空间中位拓扑距离
Figure FDA00030339131400000114
最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点
Figure FDA00030339131400000115
和
Figure FDA00030339131400000116
所述步骤S3中，设业务OTN节点集合
Figure FDA00030339131400000117
Figure FDA00030339131400000118
设链路预留波道度阈值为T；按照公式：1-f(i,j)/C(i,j)计算链路预留波道度；按照拓扑距离路径最小环准则，在满足环路链路波道度大于链路预留波道度阈值T条件下，采用最小跳数方法，构建包含业务节点集合节点在内的最小环路径optJ；其中，链路波长容量为C(i,j)，链路承载业务后的业务链路占用波长数为f(i,j)，0≤f(i,j)≤C(i,j)。
2.根据权利要求1所述的一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述步骤S1中，电力系统保护OTN网络的节点总数目为N，N取值范围为5～50，节点ID号标示为i，1≤i≤N，节点i的空间拓扑坐标为Pi(xi,yi)；网络的链路总数目为M，节点i和节点j之间的链路为E(i,j)，1≤i,j≤N，链路光纤长度为l(i,j)、链路波长容量为C(i,j)、链路承载业务后的业务链路占用波长数为f(i,j)，0≤f(i,j)≤C(i,j)。
3.根据权利要求1所述的一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述步骤S4中，将最小环路径optJ拆分为两条业务路径，按照拆分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务Spq的双业务路径的链路波道分配。
CN201910008188.7A 2019-01-04 2019-01-04 一种最小环的电力系统保护otn网络双路径规划方法 Active CN109525910B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910008188.7A CN109525910B (zh) 2019-01-04 2019-01-04 一种最小环的电力系统保护otn网络双路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910008188.7A CN109525910B (zh) 2019-01-04 2019-01-04 一种最小环的电力系统保护otn网络双路径规划方法

Publications (2)

Publication Number Publication Date
CN109525910A CN109525910A (zh) 2019-03-26
CN109525910B true CN109525910B (zh) 2021-06-08

Family

ID=65798107

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910008188.7A Active CN109525910B (zh) 2019-01-04 2019-01-04 一种最小环的电力系统保护otn网络双路径规划方法

Country Status (1)

Country Link
CN (1) CN109525910B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113036821B (zh) * 2021-04-20 2023-08-01 国网四川省电力公司经济技术研究院 构建巨量直流送出的交直流协调骨干网架的方法及系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001059988A2 (en) * 2000-01-18 2001-08-16 Sycamore Networks, Inc. Signaling using a user device interface to an optical transport network
CN102185650A (zh) * 2011-06-09 2011-09-14 国网电力科学研究院 基于路径分离的ason网络多故障保护方法
CN102804710A (zh) * 2009-06-24 2012-11-28 阿尔卡特朗讯 网络建立客户端间不相交数据连接的方法
CN103179035A (zh) * 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN103379007A (zh) * 2012-04-23 2013-10-30 中兴通讯股份有限公司 一种相交环网的保护容量确定方法及装置
CN104753780A (zh) * 2013-12-26 2015-07-01 中兴通讯股份有限公司 一种potn网络oduk环规划方法及装置
CN105306364A (zh) * 2015-11-10 2016-02-03 国家电网公司 基于业务重要度的电力通信业务路由分配方法
CN106233680A (zh) * 2015-03-09 2016-12-14 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
CN107241273A (zh) * 2017-06-23 2017-10-10 江苏省邮电规划设计院有限责任公司 一种基于遗传算法的通信传输环网结构设置方法
CN107682108A (zh) * 2017-11-27 2018-02-09 国网浙江省电力有限公司 一种光传送网otn的路由选择方法
CN108111409A (zh) * 2016-11-25 2018-06-01 华为技术有限公司 建立分离路径的方法和装置
CN108574640A (zh) * 2017-03-10 2018-09-25 中国移动通信集团陕西有限公司 传输网络中业务同路由检测方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8854997B2 (en) * 2011-09-15 2014-10-07 Ciena Corporation Shortest path routing systems and methods for networks with non-fully meshed vertices

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001059988A2 (en) * 2000-01-18 2001-08-16 Sycamore Networks, Inc. Signaling using a user device interface to an optical transport network
CN102804710A (zh) * 2009-06-24 2012-11-28 阿尔卡特朗讯 网络建立客户端间不相交数据连接的方法
CN102185650A (zh) * 2011-06-09 2011-09-14 国网电力科学研究院 基于路径分离的ason网络多故障保护方法
CN103379007A (zh) * 2012-04-23 2013-10-30 中兴通讯股份有限公司 一种相交环网的保护容量确定方法及装置
CN103179035A (zh) * 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN104753780A (zh) * 2013-12-26 2015-07-01 中兴通讯股份有限公司 一种potn网络oduk环规划方法及装置
CN106233680A (zh) * 2015-03-09 2016-12-14 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
CN105306364A (zh) * 2015-11-10 2016-02-03 国家电网公司 基于业务重要度的电力通信业务路由分配方法
CN108111409A (zh) * 2016-11-25 2018-06-01 华为技术有限公司 建立分离路径的方法和装置
CN108574640A (zh) * 2017-03-10 2018-09-25 中国移动通信集团陕西有限公司 传输网络中业务同路由检测方法和装置
CN107241273A (zh) * 2017-06-23 2017-10-10 江苏省邮电规划设计院有限责任公司 一种基于遗传算法的通信传输环网结构设置方法
CN107682108A (zh) * 2017-11-27 2018-02-09 国网浙江省电力有限公司 一种光传送网otn的路由选择方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于最小环收缩的电力OTN网络节点评估方法;陆俊 等;《电力信息与通信技术》;20170831;第15卷(第8期);全文 *

Also Published As

Publication number Publication date
CN109525910A (zh) 2019-03-26

Similar Documents

Publication Publication Date Title
US9654248B2 (en) Optical data transmission method and apparatus
US10341229B2 (en) Method and apparatus for configuring optical network nodes
US9247327B2 (en) Suurballe-based cloud service embedding procedure in software-defined flexible-grid optical transport networks
US10348474B2 (en) Method and apparatus for processing cell interference
CN101945398B (zh) 无线网络规划方法及装置
CN106992810B (zh) 考虑联合故障概率约束的共享保护路由和频谱分配方法
CN111512600B (zh) 在电信网络中分配流量的方法和装置
US10542335B2 (en) Optical network controller and method of setting optical path
CN101026482A (zh) Wdm光网络中基于共享风险链路组的网络保护方法
Inga-Ortega et al. Optimal dimensioning of FiWi networks over advanced metering infrastructure for the smart grid
CN107026803B (zh) 基于共享保护的路由与频谱分配方法和系统
CN115396514B (zh) 资源分配方法、装置及存储介质
CN105472484A (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
CN103581006A (zh) 用于灵活栅格光网络全局优化的系统架构及其全局优化方法
EP3038279B1 (en) Bandwidth map update method and device
CN109525910B (zh) 一种最小环的电力系统保护otn网络双路径规划方法
Li et al. Joint optimization of BBU pool allocation and selection for C-RAN networks
Garrido et al. A RMLSA algorithm with modulation format conversion at intermediate nodes
CN114039920A (zh) 基于IP over Quasi-CWDM网络的负载均衡流量疏导方法及系统
Ye et al. Survivable virtual infrastructure mapping over transport software-defined networks (T-SDN)
CN108616782A (zh) 一种弹性光网络中基于不相交连接组优化的频谱分配方法
Shi et al. Contaminated area-based RSCA algorithm for super-channel in flex-grid enabled SDM networks
CN109547874B (zh) 电力骨干光传输网业务可靠均衡路由波长分配方法及系统
Nishioka et al. Availability constrained traffic control for AMC-enabled wireless mobile backhaul networks

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