CN108712341A - 一种适用于电力多播通信业务的p圈保护方法 - Google Patents

一种适用于电力多播通信业务的p圈保护方法 Download PDF

Info

Publication number
CN108712341A
CN108712341A CN201810500090.9A CN201810500090A CN108712341A CN 108712341 A CN108712341 A CN 108712341A CN 201810500090 A CN201810500090 A CN 201810500090A CN 108712341 A CN108712341 A CN 108712341A
Authority
CN
China
Prior art keywords
path
destination node
multicast
multicast tree
link
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.)
Granted
Application number
CN201810500090.9A
Other languages
English (en)
Other versions
CN108712341B (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.)
North China Electric Power University
Suzhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Original Assignee
North China Electric Power University
Suzhou Power Supply Co of State Grid Jiangsu 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 North China Electric Power University, Suzhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd filed Critical North China Electric Power University
Priority to CN201810500090.9A priority Critical patent/CN108712341B/zh
Publication of CN108712341A publication Critical patent/CN108712341A/zh
Application granted granted Critical
Publication of CN108712341B publication Critical patent/CN108712341B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/16—Multipoint routing
    • 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
    • H04B10/032—Arrangements for fault recovery using working and protection systems
    • 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/24—Multipath
    • 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/48—Routing tree calculation
    • 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
    • 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/0079—Operation or maintenance aspects
    • H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种适用于电力多播通信业务的P圈保护方法，首先对Prim算法进行改进以生成与多播请求R对应的优化多播树T，然后设计了启发式P圈生成算法将多播树T的目的节点连接为圈以保护整棵多播树T，最后通过复用网络中配置的P圈提高波长利用率。在多播树T和P圈的生成过程中还采用了容量均衡策略以平衡网络中链路容量的使用。本发明够显著降低电力通信网的冗余度和阻塞率，提高波长利用率，适用于对电力光纤通信网中多播业务的通信链路进行保护。

Description

一种适用于电力多播通信业务的P圈保护方法
技术领域
本发明属于电力系统通信技术领域，具体涉及一种适用于电力多播通信业务的P圈保护方法。
背景技术
当前，中国电力通信网骨干传输网光缆总长度已达115.8万公里，110kV以上电压等级变电站光纤覆盖率达到100％，正逐步扩展延伸至35kV变电站。随着智能电网建设的不断深入，电力光纤通信网承载的如管理信息化业务、视频会议和远程视频培训等多播通信业务也越来越多，电网业务逐渐呈现出“宽带化、网络化、IP化、多元化”的趋势。由于电力系统有着极强的行业特殊性，一旦承载电力业务的通信网的光缆因蓄意攻击，施工或自然灾害等因素而断裂，将对整个网络的业务流产生重大影响，并可能造成巨大的经济损失甚至安全事故。电力通信网对可靠性和实时性的要求极高，一般都为工作业务预留了保护通道，以保证在故障发生后受到影响的工作业务能够快速得到保护。但电力光通信网现有的1+1/1:1/M:N保护和区段保护方案仅适用于单故障线性保护，保护资源的复用度较低。随着电力光通信网从环网逐步升级为更具健壮性的网状网，如何更加合理地为工作业务配置保护资源从而提高波长利用率、降低网络阻塞率已成为新的研究课题。
P圈是近年来引起广泛关注的一种光网络生存性技术，它通过在网状网中预先配置一系列圈的连接来保护工作链路。P圈兼具环网保护的快速倒换性(50ms内)和网状保护的高效性，能为圈上链路提供1条保护路径，为跨接链路提供2条保护路径，可有效降低网络中的资源冗余，提高通信资源利用率。
当前，P圈应用于电力光纤通信网业务保护主要都是针对单播业务设计的。与单播业务不同，多播业务有多个信宿，其业务流比单播业务更密集，且链路之间相互关联，这使得其保护方案与单播业务有所不同。电力通信网中国典型的多播业务通信架构多为省公司，地市公司，地调电厂/变电站，数据中心和县公司构成的树形通信结构。该业务模型的信息流向为省公司、地市公司和地调变电站等逐层传送，其中大部分信息流沿树型通信结构采用点到多点的方式传送，少量信息通过地市公司分为多个信息流。此外，随着电网数据中心快速建设部署，以及云平台、高清视频分发等各种新业务的广泛应用，电网智能化水平将持续提升，点对多点光多播技术在电力光通信网中将得到越来越多的应用。因此，如何针对多播业务进行有效保护是亟待解决的问题。
发明内容
本发明的目的是提供一种适用于电力光纤通信网中电力多播通信业务，能够对多播路由进行保护的P圈保护方法。
为达到上述目的，本发明采用的技术方案是：
一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，所述适用于电力多播通信业务的P圈保护方法包括以下步骤：
步骤1：输入所述电力光纤通信网对应的网络拓扑G＝(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；
步骤2：等待多播业务请求R＝{s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D＝{d1,d2,…,dn}；
步骤3：所述多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成所述多播业务请求R对应的多播树T；判断所述多播树T是否可用，若其包含的所有链路上的空闲容量都不为零，则所述多播树T可用，执行步骤4，否则阻塞所述多播业务请求R，转向步骤2；
步骤4：利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护，若能，则接受所述多播业务请求R，转向步骤6，否则执行步骤5；
步骤5：利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p，判断所述圈p是否可用，若所述圈p经过的链路的空闲容量均不为零，则接受所述多播业务请求R同时返回所述圈p，执行步骤6，否则阻塞所述多播业务请求R，转向步骤2；
步骤6：更新所述电力光纤通信网的空闲容量和路由权值，统计所述电力光纤通信网中的资源的使用情况，然后转向步骤2。
所述步骤3中，通过以下步骤实现“利用Prim算法生成所述多播业务请求R对应的多播树T”：
步骤301：在所述网络拓扑G中搜索从所述源节点s分别到所述目的节点集合D中各目的节点的最短路径，并从所产生的一组路径中选择最短的一条路径；
依据所选择的路径分别更新所述多播树T、所述目的节点集合D、所述网络拓扑G，将所选择的路径加入所述多播树T中，并从所述目的节点集合D中删除所选择的路径对应的目标节点，从所述网络拓扑G中删除所选择的路径上的链路；
步骤302：针对更新后的所述目的节点集合D、所述网络拓扑G重复步骤301，得到另一条所选择的路径，并依据另一条所选择的路径分别再次更新所述多播树T、所述目的节点集合D、所述网络拓扑G；
获取再次更新后的所述多播树T中所有路径经过的节点集合NT；
步骤303：在所述网络拓扑G中搜索所述目的节点集合D中各所述目的节点分别到所述节点集合NT中各个节点的最短路径得到路径组，从所述路径组中选择最短的一条路径加入所述多播树T中，从所述目的节点集合D中删除所选择的最短的一条路径对应的目标节点，从所述网络拓扑G中删除所选择的最短的一条路径上的链路；
步骤304：重复步骤303，直至所述目的节点集合D为空，则返回所述多播树T。
所述步骤4中，通过以下步骤实现“利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护”：
步骤401：设置循环变量i＝1，获取所述网络拓扑G中已配置的P圈的数量S；
步骤402：判断i≤S是否成立，若是则执行步骤403，若否则P圈复用失败；
步骤403：判断第i个已配置的P圈Pi是否包含所述多播树T中所有目标节点，若包含则执行步骤404，否则令i＝i+1，转向步骤402；
步骤404：判断所述多播树T与所述第i个已配置的P圈Pi已经保护的多播树之间是否存在相同的链路，若不存在相同的链路，则P圈复用成功，接受所述多播树T并返回第i个已配置的P圈Pi，结束P圈复用算法，否则令i＝i+1，转向步骤402。
所述步骤5中，通过以下步骤实现“利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p”：
步骤501：获取所述多播业务请求R的目的节点集合D，设置循环变量j＝1，取目的节点dj为初始节点；
步骤502：令Dj＝D-dj，Gj＝G；在所述Gj中分别搜索所述初始节点dj到Dj中各所述目的节点的最短路径构成最短路径集，从所述最短路径集中选择最短路径Pjk，最短路径Pjk的另一端点为目标节点dk，从Dj中删除所述最短路径Pjk对应的目的节点dk，从Gj中删除最短路径Pjk；
步骤503：判断Dj是否为空集，若Dj不是空集，则执行步骤504，否则转向步骤506；
步骤504：在Gj中分别搜索初始节点dj到Dj中各目的节点的最短路径构成最短路径集，并在其中选择最短路径Pjl，所述最短路径Pjl的另一端点为目标节点dl；在Gi中分别搜索目标节点dk到Dj中各目的节点的最短路径构成最短路径集，并在其中选择最短路径Pkm，所述最短路径Pkm的另一端点为目标节点dm；
步骤505：比较路径Pjl的跳数和路径Pkm的跳数：若路径Pjl的跳数小于路径Pkm的跳数，则将路径Pjk和路径Pjl合并为路径Plk，从Dj中删除目的节点dl，从Gj中删除路径Pjl，将dl赋给dj；若最短路径Pjl的跳数大于最短路径Pkm的跳数，则将路径Pjk和路径Pkm合并为路径Pjm，从Dj中删除目的节点dm，从Gj中删除路径Pkm，将dm赋给dk；若最短路径Pjl的跳数等于最短路径Pkm的跳数，则将路径Pjk、路径Pjl合并为路径和路径Pkm合并为路径Plm，从Dj中删除目的节点dl、dm，从Gj中删除路径Pjl、路径Pkm，将dl赋给dj、将dm赋给dk；然后转向步骤503；
步骤506：获取经步骤503至步骤505后产生的连接所述节点集合D中所包含的所有目的节点的第一路径的两个端点，计算两个所述端点之间的最短路径作为第二路径，将所述第一路径和所述第二路径合并而构成完整的圈p*，然后执行步骤507；
步骤507：令j＝j+1，判断j≤n是否成立，若成立则转向步骤502，否则执行步骤508；
步骤508：从步骤501至步骤507所产生的n个圈p*中选择跳数最短的作为圈p并返回。
所述步骤3中，所述链路已用容量为链路的初始容量与空闲容量的差值。
由于上述技术方案运用，本发明与现有技术相比具有下列优点：本发明是针对电力光纤通信网中的多播通信业务提出的一种考虑容量均衡的基于P圈保护方法(P-cyclebased Multicast Protecting with Capacity Balance,PCMP)。PCMP改进了传统的Prim算法，对电力多播业务路由进行优化，并针对改造后的多播路由提出了一种高效的保护资源配置方案。与传统的流P圈保护方案不同，本发明所提方案只需覆盖多播请求的目的节点，同时可通过复用网络中已配置的保护资源为新加入的业务提供保护。本发明所提出的多播保护方法能够显著降低电力通信网中保护资源的冗余度和阻塞率。
附图说明
附图1为本发明的PCMP方法的实施流程图。
附图2为本发明的PCMP方法的保护原理示意图。
附图3为本发明的PCMP方法中P圈复用原理示意图。
附图4为更新网络中链路的空闲容量和权值的示意图。
具体实施方式
下面结合附图所示的实施例对本发明作进一步描述。
实施例一：一种在电力光纤通信网的控制系统中实现的用于对电力光纤通信网中多播业务的通信链路进行保护的P圈保护方法，即针对电力光纤通信网中的多播通信业务提出的一种考虑容量均衡的基于P圈保护方法(P-cycle based Multicast Protectingwith Capacity Balance,PCMP)，其流程如附图1所示，包括以下步骤：
步骤1：向电力光纤通信网的控制系统输入该电力光纤通信网对应的网络拓扑G＝(V,E,W)，其中V表示电力光纤通信网中的节点集合，E表示电力光纤通信网中的链路集合，W表示电力光纤通信网的链路容量矩阵。
步骤2：等待多播业务请求R＝{s,D}，其中s表示多播业务请求R的源节点，D表示多播业务请求R的目的节点集合，D＝{d1,d2,…,dn}，n为大于1的正整数。
步骤3：多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成多播业务请求R对应的多播树T。
链路已用容量为链路的初始容量与空闲容量(自由容量)的差值，则“以链路已用容量作为链路的路由权值”具体指，在路由时，以每条链路上初始容量减去空闲容量作为用最短路径算法进行寻路时的权值，即
上式中，C(i,j)表示链路i-j的路由权值(已用容量)，W(i,j)表示链路i-j的初始容量，f(i,j)表示链路i-j的空闲容量。
通过以下步骤实现“利用Prim算法生成多播业务请求R对应的多播树T”：
步骤301：在网络拓扑G中搜索从源节点s分别到目的节点集合D中各目的节点的最短路径，并从所产生的一组路径(n条路径)中选择最短的一条路径，这里所选择的路径为Psx，其另一端对应的目的节点为dx。
依据所选择的路径Psx分别更新多播树T、目的节点集合D、网络拓扑G，将所选择的路径Psx加入多播树T中，并从目的节点集合D中删除所选择的路径对应的目标节点dx，从网络拓扑G中删除所选择的路径Psx上的链路。
步骤302：针对步骤301中更新后的目的节点集合D、网络拓扑G重复步骤301，得到另一条所选择的路径，即再次在网络拓扑G中搜索从源节点s分别到目的节点集合D中各目的节点的最短路径，并从所产生的一组路径(n-1条路径)中选择最短的一条与路径Psx相分离的路径，这里所选择的路径为Psy，其另一端对应的目的节点为dy。然后依据另一条所选择的路径Psy分别再次更新多播树T、目的节点集合D、网络拓扑G，将所选择的路径Psy加入多播树T中，并从目的节点集合D中删除所选择的路径对应的目标节点dy，从网络拓扑G中删除所选择的路径Psy上的链路。
获取再次更新后的多播树T中所有路径经过的节点集合NT。
步骤303：在网络拓扑G中搜索目的节点集合D中各目的节点分别到节点集合NT中各个节点的最短路径得到路径组，更新多播树T、目的节点集合D、网络拓扑G，从路径组中选择最短的一条路径加入多播树T中，从目的节点集合D中删除所选择的最短的一条路径对应的目标节点，从网络拓扑G中删除所选择的最短的一条路径上的链路。
步骤304：重复步骤303，直至目的节点集合D为空，则返回多播树T。
生成多播树T后，判断多播树T是否可用，若多播树T包含的所有链路上的空闲容量都不为零，则多播树T可用，执行步骤4，否则阻塞多播业务请求R，转向步骤2。
步骤4：利用P圈复用算法判断多播树T能否被电力光纤通信网中已配置的P圈保护。
通过以下步骤实现“利用P圈复用算法判断多播树T能否被电力光纤通信网中已配置的P圈保护”：
步骤401：设置循环变量i＝1，获取网络拓扑G中已配置的P圈的数量S；
步骤402：判断i≤S是否成立，若是则执行步骤403，若否则P圈复用失败，即无已配置的P圈；
步骤403：判断第i个已配置的P圈Pi是否包含多播树T中所有目标节点，若包含则执行步骤404，否则令i＝i+1，转向步骤402；
步骤404：判断多播树T与第i个已配置的P圈Pi已经保护的多播树之间是否存在相同的链路，若不存在相同的链路，则P圈复用成功，即多播树T能够被电力光纤通信网中已配置的P圈Pi保护，接受多播树T并返回第i个已配置的P圈Pi，结束P圈复用算法，否则令i＝i+1，转向步骤402。
通过以上步骤判断出多播树T能够被电力光纤通信网中已配置的P圈保护后，则接受多播业务请求R，转向步骤6，否则多播树T不能被电力光纤通信网中已配置的任何一个P圈保护，执行步骤5。
步骤5：利用启发式P圈生成算法搜索可用于保护多播树T的圈p。
通过以下步骤实现“利用启发式P圈生成算法搜索可用于保护多播树T的圈p”：
步骤501：获取初始的多播业务请求R的目的节点集合D，设置循环变量j＝1，取目的节点dj为初始节点；
步骤502：令Dj＝D-dj，Gj＝G；在Gj中分别搜索初始节点dj到Dj中各目的节点的最短路径构成最短路径集，从最短路径集中选择最短路径Pjk，最短路径Pjk的另一端点为目标节点dk，从Dj中删除最短路径Pjk对应的目的节点dk，从Gj中删除最短路径Pjk；
步骤503：判断Dj是否为空集，若Dj不是空集，则执行步骤504，否则转向步骤506；
步骤504：在Gj中分别搜索初始节点dj到Dj中各目的节点的最短路径构成最短路径集，并在其中选择最短路径Pjl，最短路径Pjl的另一端点为目标节点dl；
在Gi中分别搜索目标节点dk到Dj中各目的节点的最短路径构成最短路径集，并在其中选择最短路径Pkm，最短路径Pkm的另一端点为目标节点dm；
步骤505：比较路径Pjl的跳数和路径Pkm的跳数：若路径Pjl的跳数小于路径Pkm的跳数，则将路径Pjk和路径Pjl合并为路径Plk，从Dj中删除目的节点dl，从Gj中删除路径Pjl，将dl赋给dj；若最短路径Pjl的跳数大于最短路径Pkm的跳数，则将路径Pjk和路径Pkm合并为路径Pjm，从Dj中删除目的节点dm，从Gj中删除路径Pkm，将dm赋给dk；若最短路径Pjl的跳数等于最短路径Pkm的跳数，则将路径Pjk、路径Pjl合并为路径和路径Pkm合并为路径Plm，从Dj中删除目的节点dl、dm，从Gj中删除路径Pjl、路径Pkm，将dl赋给dj、将dm赋给dk；然后转向步骤503；
通过以上步骤503至步骤505，可以由初始的路径Pjk开始，逐次向其两侧延伸，从而最终构成一条连接节点集合D中所包含的所有目的节点的路径，称之为第一路径；
步骤506：获取经步骤503至步骤505后产生的连接节点集合D中所包含的所有目的节点的第一路径的两个端点，计算两个端点之间的最短路径作为第二路径，将第一路径和第二路径合并而构成一个完整的圈p*，然后执行步骤507；
步骤507：令j＝j+1，判断j≤n是否成立，若成立则转向步骤502，否则执行步骤508；j循环完成后，可以获得n个圈p*；
步骤508：从步骤501至步骤507所产生的n个圈p*中选择跳数最短的作为圈p并返回。
获得圈p后，判断圈p是否可用，若圈p经过的链路的空闲容量均不为零，则接受多播业务请求R同时返回圈p，执行步骤6，否则阻塞多播业务请求R，转向步骤2。
步骤6：更新电力光纤通信网的空闲容量和路由权值，统计电力光纤通信网中的资源的使用情况，然后转向步骤2。
PCMP的基本原理是：首先根据多播请求R构建一棵多播树T，T满足从源节点出发至少存在两条链路分离路径的条件。然后，搜索一个最短P圈，将多播树T的所有目的节点连接起来成为一个圈，完成对多播树T上各链路的保护。
图2为上述PCMP的保护原理示意图，在图2中，多播请求R＝{1；5，7，8}，其中节点1是源节点，节点5，7，8是目的节点。通过改进多播树算法为R生成的多播树T如图中粗黑实线所示；为多播树T配置的保护P圈为p:5-6-7-8-5，如图中粗黑虚线所示。播树T上存在2条链路分离的路径，即1-5和1-4-6，可供多播业务从源节点s(节点1)流入圈p。当网络中发生故障时，用相同的圈p就能实现对整个多播树的保护。例如，如果多播树T上的链路1-5出现故障，节点5将失去多播信号，但仍可通过链路1-4-6-5进行恢复，这里恢复路径1-4-6-5充分利用了未受影响的工作链路1-4-6和P圈上配置的保护链路6-5。
图3为步骤4中P圈复用原理示意图。
P圈复用的基本原理是：在已配圈中可搜索到圈p，使得新到多播请求R的目的节点全部位于圈p上，且新多播树与原来受圈p保护的多播树无相同链路。
设网络中已有的多播请求Rold＝{1；5，7，8}，其对应的多播树为Told，即图3中的粗黑所示的的tree1，Told对应的保护P圈为p：5-6-7-8-5，即图3中粗黑虚线所示。当新多播请求Rnew＝{3；5，7，8}，其对应的多播树Tnew，即图3中双点划线所示的tree2，加入到网络后，由于Rnew的所有目的节点均位于圈p上，且Tnew与Told没有相同链路，因此圈p可以保护Tnew，从而实现了保护资源的复用，即同一P圈保护多个多播树。之所以限制同一个单位圈p保护的多播树之间没有相同链路，是因为若多播树之间存在相同链路l，则当l发生故障后，经过l的所有多播树的通信连接都会中断，都需要圈p提供倒换路径，但单位圈p只占有一个波长的带宽，无法为多个业务提供倒换通道。
图4为步骤6中更新链路权值示意图。设光纤l上共有W个波长，分别为λ1至λW，其中一部分波长用于承载工作业务，记为wl λ；一部分用于配置保护业务，记为plλ；剩余的波长为空闲容量，记为fl λ。经典路由算法以物理距离或代价为链路的权值进行路由，每条链路的权值固定不变，可能导致某些光纤上的容量过早耗尽而某些光纤上的容量几乎未被使用的情况发生，即容量使用的不均衡性，从而使网络阻塞率升高。而本方案中，为了均衡容量的使用，在生成多播树T和P圈时以W-fl λ为链路权值，即链路已用容量作为链路权值，能够优先使用空闲容量多的链路，从而均衡网络中各链路容量的使用，降低阻塞率。
本发明所提保护方法首先对Prim算法进行改进以生成与多播请求R对应的优化多播树T，然后设计了启发式P圈生成算法将多播树T的目的节点连接为圈以保护整棵多播树T，最后通过复用网络中配置的P圈提高波长利用率。在多播树T和P圈的生成过程中还采用了容量均衡策略以平衡网络中链路容量的使用。本发明够显著降低电力通信网的冗余度和阻塞率，提高波长利用率。
上述实施例只为说明本发明的技术构思及特点，其目的在于让熟悉此项技术的人士能够了解本发明的内容并据以实施，并不能以此限制本发明的保护范围。凡根据本发明精神实质所作的等效变化或修饰，都应涵盖在本发明的保护范围之内。

Claims (5)

1.一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，其特征在于：所述适用于电力多播通信业务的P圈保护方法包括以下步骤：
步骤1：输入所述电力光纤通信网对应的网络拓扑G=(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；
步骤2：等待多播业务请求R={s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D={d 1,d 2,…,d n }；
步骤3：所述多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成所述多播业务请求R对应的多播树T；判断所述多播树T是否可用，若其包含的所有链路上的空闲容量都不为零，则所述多播树T可用，执行步骤4，否则阻塞所述多播业务请求R，转向步骤2；
步骤4：利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护，若能，则接受所述多播业务请求R，转向步骤6，否则执行步骤5；
步骤5：利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p，判断所述圈p是否可用，若所述圈p经过的链路的空闲容量均不为零，则接受所述多播业务请求R同时返回所述圈p，执行步骤6，否则阻塞所述多播业务请求R，转向步骤2；
步骤6：更新所述电力光纤通信网的空闲容量和路由权值，统计所述电力光纤通信网中的资源的使用情况，然后转向步骤2。
2.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤3中，通过以下步骤实现“利用Prim算法生成所述多播业务请求R对应的多播树T”：
步骤301：在所述网络拓扑G中搜索从所述源节点s分别到所述目的节点集合D中各目的节点的最短路径，并从所产生的一组路径中选择最短的一条路径；
依据所选择的路径分别更新所述多播树T、所述目的节点集合D、所述网络拓扑G，将所选择的路径加入所述多播树T中，并从所述目的节点集合D中删除所选择的路径对应的目标节点，从所述网络拓扑G中删除所选择的路径上的链路；
步骤302：针对更新后的所述目的节点集合D、所述网络拓扑G重复步骤301，得到另一条所选择的路径，并依据另一条所选择的路径分别再次更新所述多播树T、所述目的节点集合D、所述网络拓扑G；
获取再次更新后的所述多播树T中所有路径经过的节点集合N T ；
步骤303：在所述网络拓扑G中搜索所述目的节点集合D中各所述目的节点分别到所述节点集合N T 中各个节点的最短路径得到路径组，从所述路径组中选择最短的一条路径加入所述多播树T中，从所述目的节点集合D中删除所选择的最短的一条路径对应的目标节点，从所述网络拓扑G中删除所选择的最短的一条路径上的链路；
步骤304：重复步骤303，直至所述目的节点集合D为空，则返回所述多播树T。
3.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤4中，通过以下步骤实现“利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护”：
步骤401：设置循环变量i=1，获取所述网络拓扑G中已配置的P圈的数量S；
步骤402：判断i≤S是否成立，若是则执行步骤403，若否则P圈复用失败；
步骤403：判断第i个已配置的P圈P i 是否包含所述多播树T中所有目标节点，若包含则执行步骤404，否则令i=i+1，转向步骤402；
步骤404：判断所述多播树T与所述第i个已配置的P圈P i 已经保护的多播树之间是否存在相同的链路，若不存在相同的链路，则P圈复用成功，接受所述多播树T并返回第i个已配置的P圈P i ，结束P圈复用算法，否则令i=i+1，转向步骤402。
4.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤5中，通过以下步骤实现“利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p”：
步骤501：获取所述多播业务请求R的目的节点集合D，设置循环变量j=1，取目的节点d j 为初始节点；
步骤502：令D j =D-d j ，G j =G；在所述G j 中分别搜索所述初始节点d j 到D j 中各所述目的节点的最短路径构成最短路径集，从所述最短路径集中选择最短路径P jk ，最短路径P jk 的另一端点为目标节点d k ，从D j 中删除所述最短路径P jk 对应的目的节点d k ，从G j 中删除最短路径P jk ；
步骤503：判断D j 是否为空集，若D j 不是空集，则执行步骤504，否则转向步骤506；
步骤504：在G j 中分别搜索初始节点d j 到D j 中各目的节点的最短路径构成最短路径集，并在其中选择最短路径P jl ，所述最短路径P jl 的另一端点为目标节点d l ；在G i 中分别搜索目标节点d k 到D j 中各目的节点的最短路径构成最短路径集，并在其中选择最短路径P km ，所述最短路径P km 的另一端点为目标节点d m ；
步骤505：比较路径P jl 的跳数和路径P km 的跳数：若路径P jl 的跳数小于路径P km 的跳数，则将路径P jk 和路径P jl 合并为路径P lk ，从D j 中删除目的节点d l ，从G j 中删除路径P jl ，将d l 赋给d j ；若最短路径P jl 的跳数大于最短路径P km 的跳数，则将路径P jk 和路径P km 合并为路径P jm ，从D j 中删除目的节点d m ，从G j 中删除路径P km ，将d m 赋给d k ；若最短路径P jl 的跳数等于最短路径P km 的跳数，则将路径P jk 、路径P jl 合并为路径和路径P km 合并为路径P lm ，从D j 中删除目的节点d l 、d m ，从G j 中删除路径P jl 、路径P km ，将d l 赋给d j 、将d m 赋给d k ；然后转向步骤503；
步骤506：获取经步骤503至步骤505后产生的连接所述节点集合D中所包含的所有目的节点的第一路径的两个端点，计算两个所述端点之间的最短路径作为第二路径，将所述第一路径和所述第二路径合并而构成完整的圈p*，然后执行步骤507；
步骤507：令j=j+1，判断j≤n是否成立，若成立则转向步骤502，否则执行步骤508；
步骤508：从步骤501至步骤507所产生的n个圈p*中选择跳数最短的作为圈p并返回。
5.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤3中，所述链路已用容量为链路的初始容量与空闲容量的差值。
CN201810500090.9A 2018-05-23 2018-05-23 一种适用于电力多播通信业务的p圈保护方法 Active CN108712341B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810500090.9A CN108712341B (zh) 2018-05-23 2018-05-23 一种适用于电力多播通信业务的p圈保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810500090.9A CN108712341B (zh) 2018-05-23 2018-05-23 一种适用于电力多播通信业务的p圈保护方法

Publications (2)

Publication Number Publication Date
CN108712341A true CN108712341A (zh) 2018-10-26
CN108712341B CN108712341B (zh) 2021-03-12

Family

ID=63868497

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810500090.9A Active CN108712341B (zh) 2018-05-23 2018-05-23 一种适用于电力多播通信业务的p圈保护方法

Country Status (1)

Country Link
CN (1) CN108712341B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1968122A (zh) * 2006-09-04 2007-05-23 南京理工大学 基于模拟退火的动态分布式多播路由方法
KR100806365B1 (ko) * 2007-10-10 2008-02-27 (주)케이씨엔테크 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및방법
CN104967477A (zh) * 2015-06-26 2015-10-07 南京邮电大学 基于多播业务的光网络智能p圈保护方法
CN106656787A (zh) * 2017-01-05 2017-05-10 华北电力大学 一种资源通道联合优化p圈配置方法
CN106850378A (zh) * 2017-01-05 2017-06-13 华北电力大学 一种适用于电力需求响应业务的p圈保护方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1968122A (zh) * 2006-09-04 2007-05-23 南京理工大学 基于模拟退火的动态分布式多播路由方法
KR100806365B1 (ko) * 2007-10-10 2008-02-27 (주)케이씨엔테크 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및방법
CN104967477A (zh) * 2015-06-26 2015-10-07 南京邮电大学 基于多播业务的光网络智能p圈保护方法
CN106656787A (zh) * 2017-01-05 2017-05-10 华北电力大学 一种资源通道联合优化p圈配置方法
CN106850378A (zh) * 2017-01-05 2017-06-13 华北电力大学 一种适用于电力需求响应业务的p圈保护方法

Also Published As

Publication number Publication date
CN108712341B (zh) 2021-03-12

Similar Documents

Publication Publication Date Title
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
CN103634842B (zh) 一种分布式卫星网络群间路由方法
CN206559565U (zh) 终端通信接入网epon环型组网结构
CN112887207B (zh) 用于电力ip-光通信网络的业务路由分配方法及装置
CN103067289B (zh) 一种自适应动态多播业务的疏导方法和节点系统
CN103414509A (zh) 基于光纤-无线融合的可抗毁无源光网络规划方法
CN106875501A (zh) 一种高速公路收费系统多通道连接通信方法
CN102868624B (zh) 光电复合型网络节点的控制装置、控制系统及控制方法
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN101370312A (zh) 一种基于环路的混合交换光网络的构造方法
CN104427412A (zh) 一种带宽地图更新的方法及装置
CN1953409A (zh) 一种半网状网的组网方法及其系统
CN104954160B (zh) 一种实现承载网络多重保护的方法及承载网络
CN108712341A (zh) 一种适用于电力多播通信业务的p圈保护方法
CN104363152A (zh) 一种电力专用通信网混合组网系统
CN105007183B (zh) 一种带有生存性感知的低成本howban无线功能部署方法
CN104506442B (zh) 一种灵活网格光网络的多点到多点组播业务光疏导方法
CN113766367B (zh) 一种支持多业务承载的闭环监控接入网络构架方法
CN103166861B (zh) 一种解决光网络的分层组播最大吞吐量方法
CN110149164A (zh) 基于ason+sdh复合组网方式的光网络优化方法
CN110139173A (zh) 一种降低光传送网端到端时延的网络分域方法
CN103490810B (zh) 一种波长转换范围受限的光组播动态p圈2跳段保护方法
CN105847440B (zh) 一种重负载下广域保护通信中断时分流迂回路径重构方法
CN109831380A (zh) 一种电力通信业务的路径保护方法
CN1719804A (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