基于等势P圈的电力通信骨干网保护优化
|
摘要
为解决我国电力通信骨干网资源紧缺问题,该文主要研究可以同时保护变电站通信节点故障和站间光纤链路故障的路径P圈保护方案。依据电力通信网建设规范中提出的以端到端路径长度限制为业务时延约束,在考虑变电站间实际光纤链路容量限制的条件下,基于电力通信网业务典型的汇聚特征,提出等势P圈生成算法,然后建立最优化整数线性规划(integerlinearprogramming,ILP)配置模型,通过优化电力通信骨干网的通信通道配置来提高其资源利用率。以电力通信十三五规划中江苏省某地区的电力通信网拓扑为例进行仿真,并与现有的电力通信网双路由算法以及电信网络中的故障独立路径P圈算法进行对比,从资源利用率、保护路径长度以及最大业务容纳量等多项指标验证了该文所提算法的高效性。此外,业务路由均衡对等势P圈配置的优化也进行了初步研究。
In order to solve the shortage of power communication backbone network resource in China, this paper studied a path P-cycle protection scheme that can protect the fault of substation communication node and the fault of fiber link between substations. According to the power communication network construction specification, the end-to-end path length limitation was taken as the service delay constraint, considering the actual fiber link capacity limitation between substations. Based on the typical convergence characteristic of the electric power communication network(EPCN) service, an equipotential P-cycle generation algorithm was proposed and an integer linear programming(ILP)configuration model was established to improve the EPCN resource utilization by optimizing the communication channel configuration of the power communication backbone network.The simulation was conducted in the EPCN topography of an area from Jiangsu province in the 13 th five-year power communication plan for Jiangsu province. Compared with the existing dual-routing algorithm of EPCN and the fault-independent path protection P-cycle algorithm in telecommunication network, this paper analyzed several indexes such as resource utilization, protection path length and the maximum capacity of service to verify the efficiency of the proposed algorithm. In addition, the effect of demand route balance on the optimization of equipotential path P-cycle configuration was also investigated
In order to solve the shortage of power communication backbone network resource in China, this paper studied a path P-cycle protection scheme that can protect the fault of substation communication node and the fault of fiber link between substations. According to the power communication network construction specification, the end-to-end path length limitation was taken as the service delay constraint, considering the actual fiber link capacity limitation between substations. Based on the typical convergence characteristic of the electric power communication network(EPCN) service, an equipotential P-cycle generation algorithm was proposed and an integer linear programming(ILP)configuration model was established to improve the EPCN resource utilization by optimizing the communication channel configuration of the power communication backbone network.The simulation was conducted in the EPCN topography of an area from Jiangsu province in the 13 th five-year power communication plan for Jiangsu province. Compared with the existing dual-routing algorithm of EPCN and the fault-independent path protection P-cycle algorithm in telecommunication network, this paper analyzed several indexes such as resource utilization, protection path length and the maximum capacity of service to verify the efficiency of the proposed algorithm. In addition, the effect of demand route balance on the optimization of equipotential path P-cycle configuration was also investigated
引文
[1]曹军威,王继业,明阳阳,等.软件定义的能源互联网信息通信技术研究[J].中国电机工程学报,2015,35(14):3649-3655.Cao Junwei,Wang Jiye,Ming Yangyang,et al.Softwaredefined information and communication technology for energy internet[J].Proceedings of the CSEE,2015,35(14):3649-3655(in Chinese).
[2]国家电网公司.国家电网公司“十三五”通信网规划报告[R].国家电网公司,2015.State Grid Corporation of China.Communication network planning report of"Thirteenth five-year”for state grid corporation of China[R].State Grid Corporation of China,2015(in Chinese).
[3]崔力民,孙静月,李珊君,等.一种基于熵的电力通信网络业务资源均匀分配算法[J].电网技术,2017,41(9):3066-3073.Cui Limin,Sun Jingyue,Li Shanjun,et al.An algorithm for business resource uniform distribution in power communication network based on entropy[J].Power System Technology,2017,41(9):3066-3073(in Chinese).
[4]孙毅,周爽,陆俊,等.电力骨干光传输网络的动态波道均衡路由波长分配算法[J].电力系统自动化,2016,40(13):114-120.Sun Yi,Zhou shuang,Lu Jun,et al.Wave-channel balanced dynamic routing and wavelength assignment algorithm for power optical transport network[J].Automation of Electric Power Systems,2016,40(13):114-120(in Chinese).
[5]李洋,郭晋祥,张丽霞,等.关于电力通信网保护机制的研究[J].光通信技术,2016,40(4):9-11.Li Yang,Guo Jinxiang,Zhang Lixia,et al.Research on the protection mechanism of power communication network[J].Optical Communication Technology,2016,40(4):9-11(in Chinese).
[6]何玉钧,陈冉,张文正,等.一种电力通信网最大不相交双路由配置方法[J].电力系统保护与控制,2016,44(5):60-68.He Yujun,Chen Ran,Zhang Wenzheng,et al.Amaximally disjoint routing algorithm for power communication networks[J].Power System Protection and Control,2016,44(5):60-68(in Chinese).
[7]李建明,刘媛,沈晗阳,等.基于2M业务的电网保护恢复机制研究[J].电力系统保护与控制,2016,44(16):106-111.Li Jian Ming,Liu Yuan,Shen Hanyang,et al.Research on the protection mechanism of electric power grid based on 2 M business[J].2016,44(16):106-111(in Chinese).
[8]Wei Y,Xu K,Jiang Y,et al.Optimal design for p-cycleprotected elastic optical networks[J].Photonic Network Communications,2015,29(3):257-268.
[9]陈小良.弹性光网络中可生存性问题研究[D].安徽:中国科学技术大学,2016.Chen Xiaoliang.Design for survivable elastic optical networks[D].Anhui:University of Science and Technology of China,2016(in Chinese).
[10]Oliveira H M N S,Fonseca N L S D.Traffic grooming and spectrum overlap in FIPP p-cycle for protection of elastic optical networks[C]//Communications.IEEE,2017:1-6.
[11]Ju M,Zhou F,Xiao S,et al.Leveraging spectrum sharing and defragmentation to p-cycle design in elastic optical networks[J].IEEE Communications Letters,2017,21(3):508-511.
[12]Singh H M,Yadav R S.Partitioning-based approach to control the restored path length in p-cycle-based survivable optical networks[J].Photonic Network Communications,2017,33:1-10.
[13]潘莹.基于p-Cycle的多故障保护方法研究[D].北京:北京邮电大学,2015.Pan Ying.Multi-failure protection method research based on p-cycle[D].Beijing:Beijing University of Posts and Telecommunications,2015(in Chinese).
[14]Metnani A,Jaumard B.Stability of FIPP p-cycles under dynamic traffic in WDM networks:dynamic traffic,failure-independent path-protecting(FIPP)p-cycles,path protection,shared bandwidth protection,stability of protection structures[J].IEEE/ACM Transactions on Networking,2013,21(2):413-425.
[15]Din D R,Tung S L.The backup reprovisioning problem of FIPP p-cycles for node failure on survivable WDMnetworks[J].Photonic Network Communications,2011,22(3):288-298.
[16]Li B,Yang J,Qi B,et al.Application of p-Cycle Protection for the Substation Communication Network Under SRLG Constraints[J].IEEE Transactions on Power Delivery,2014,29(6):2510-2518.
[17]李彬,杨娇,熊克卿,等.面向电力业务需求的P圈/快速重路由混合故障保护算法[J].电力系统自动化,2016,40(7):113-120.Li Bin,Yang Jiao,Xiong Keqing,et al.Service-oriented hybrid p-cycle/fast reroute protection algorithm in electric power systems[J].Automation of Electric Power Systems,2016,40(7):113-120(in Chinese).
[18]李彬,卢超,朱朝阳,等.电力光通信网中基于P圈的多播业务保护算法[J].电网技术,2018,42(3):981-988.Li Bin,Lu Chao,Zhu Chaoyang,et al.P-cycle based protection algorithm for multicasting services in electric optical network[J].Power System Technology,2018,42(3):981-988(in Chinese).
[19]祁兵,刘林,李彬,等.一种最优化资源保护技术在电力通信网中的应用[J],电网技术,2018,42(2):651-657.Qi Bing,Liu Lin,Li Bin,et al.Application of an optimized resource protection technology in electric power communication network[J].Power System Technology,2018,42(2):651-657(in Chinese).
[20]李新,张杰,黄善国,等.k正则且k连通保护结构在光网络中的应用[J].北京邮电大学学报,2013,36(5):76-80.Li Xin,Zhang Jie,Huang Shanguo,et al.Application of k-Regular and k-Connected Protection Structure in Optical Networks[J].Journal of Beijing University of Posts and Telecommunications,2013,36(5):76-80(in Chinese).
[21]Chen X,Zhu S,Jiang L,et al.On Spectrum Efficient Failure-Independent Path Protection p-Cycle Design in Elastic Optical Networks[J].Journal of Light wave Technology,2015,33(17):3719-3729.
[22]中国南方电网有限责任公司系统运行部.Q/CSG110015-2011南方电网数据网络技术规范[S].广州:中国南方电网电力调度控制中心,2011.System Operation Department of China Southern Power Grid Company Limited.Q/CSG110015-2011 Data network technical specification of China Southern Power Grid[S].Guangzhou:China Southern Power Grid Power Dispatch Control Center,2011(in Chinese).
[2]国家电网公司.国家电网公司“十三五”通信网规划报告[R].国家电网公司,2015.State Grid Corporation of China.Communication network planning report of"Thirteenth five-year”for state grid corporation of China[R].State Grid Corporation of China,2015(in Chinese).
[3]崔力民,孙静月,李珊君,等.一种基于熵的电力通信网络业务资源均匀分配算法[J].电网技术,2017,41(9):3066-3073.Cui Limin,Sun Jingyue,Li Shanjun,et al.An algorithm for business resource uniform distribution in power communication network based on entropy[J].Power System Technology,2017,41(9):3066-3073(in Chinese).
[4]孙毅,周爽,陆俊,等.电力骨干光传输网络的动态波道均衡路由波长分配算法[J].电力系统自动化,2016,40(13):114-120.Sun Yi,Zhou shuang,Lu Jun,et al.Wave-channel balanced dynamic routing and wavelength assignment algorithm for power optical transport network[J].Automation of Electric Power Systems,2016,40(13):114-120(in Chinese).
[5]李洋,郭晋祥,张丽霞,等.关于电力通信网保护机制的研究[J].光通信技术,2016,40(4):9-11.Li Yang,Guo Jinxiang,Zhang Lixia,et al.Research on the protection mechanism of power communication network[J].Optical Communication Technology,2016,40(4):9-11(in Chinese).
[6]何玉钧,陈冉,张文正,等.一种电力通信网最大不相交双路由配置方法[J].电力系统保护与控制,2016,44(5):60-68.He Yujun,Chen Ran,Zhang Wenzheng,et al.Amaximally disjoint routing algorithm for power communication networks[J].Power System Protection and Control,2016,44(5):60-68(in Chinese).
[7]李建明,刘媛,沈晗阳,等.基于2M业务的电网保护恢复机制研究[J].电力系统保护与控制,2016,44(16):106-111.Li Jian Ming,Liu Yuan,Shen Hanyang,et al.Research on the protection mechanism of electric power grid based on 2 M business[J].2016,44(16):106-111(in Chinese).
[8]Wei Y,Xu K,Jiang Y,et al.Optimal design for p-cycleprotected elastic optical networks[J].Photonic Network Communications,2015,29(3):257-268.
[9]陈小良.弹性光网络中可生存性问题研究[D].安徽:中国科学技术大学,2016.Chen Xiaoliang.Design for survivable elastic optical networks[D].Anhui:University of Science and Technology of China,2016(in Chinese).
[10]Oliveira H M N S,Fonseca N L S D.Traffic grooming and spectrum overlap in FIPP p-cycle for protection of elastic optical networks[C]//Communications.IEEE,2017:1-6.
[11]Ju M,Zhou F,Xiao S,et al.Leveraging spectrum sharing and defragmentation to p-cycle design in elastic optical networks[J].IEEE Communications Letters,2017,21(3):508-511.
[12]Singh H M,Yadav R S.Partitioning-based approach to control the restored path length in p-cycle-based survivable optical networks[J].Photonic Network Communications,2017,33:1-10.
[13]潘莹.基于p-Cycle的多故障保护方法研究[D].北京:北京邮电大学,2015.Pan Ying.Multi-failure protection method research based on p-cycle[D].Beijing:Beijing University of Posts and Telecommunications,2015(in Chinese).
[14]Metnani A,Jaumard B.Stability of FIPP p-cycles under dynamic traffic in WDM networks:dynamic traffic,failure-independent path-protecting(FIPP)p-cycles,path protection,shared bandwidth protection,stability of protection structures[J].IEEE/ACM Transactions on Networking,2013,21(2):413-425.
[15]Din D R,Tung S L.The backup reprovisioning problem of FIPP p-cycles for node failure on survivable WDMnetworks[J].Photonic Network Communications,2011,22(3):288-298.
[16]Li B,Yang J,Qi B,et al.Application of p-Cycle Protection for the Substation Communication Network Under SRLG Constraints[J].IEEE Transactions on Power Delivery,2014,29(6):2510-2518.
[17]李彬,杨娇,熊克卿,等.面向电力业务需求的P圈/快速重路由混合故障保护算法[J].电力系统自动化,2016,40(7):113-120.Li Bin,Yang Jiao,Xiong Keqing,et al.Service-oriented hybrid p-cycle/fast reroute protection algorithm in electric power systems[J].Automation of Electric Power Systems,2016,40(7):113-120(in Chinese).
[18]李彬,卢超,朱朝阳,等.电力光通信网中基于P圈的多播业务保护算法[J].电网技术,2018,42(3):981-988.Li Bin,Lu Chao,Zhu Chaoyang,et al.P-cycle based protection algorithm for multicasting services in electric optical network[J].Power System Technology,2018,42(3):981-988(in Chinese).
[19]祁兵,刘林,李彬,等.一种最优化资源保护技术在电力通信网中的应用[J],电网技术,2018,42(2):651-657.Qi Bing,Liu Lin,Li Bin,et al.Application of an optimized resource protection technology in electric power communication network[J].Power System Technology,2018,42(2):651-657(in Chinese).
[20]李新,张杰,黄善国,等.k正则且k连通保护结构在光网络中的应用[J].北京邮电大学学报,2013,36(5):76-80.Li Xin,Zhang Jie,Huang Shanguo,et al.Application of k-Regular and k-Connected Protection Structure in Optical Networks[J].Journal of Beijing University of Posts and Telecommunications,2013,36(5):76-80(in Chinese).
[21]Chen X,Zhu S,Jiang L,et al.On Spectrum Efficient Failure-Independent Path Protection p-Cycle Design in Elastic Optical Networks[J].Journal of Light wave Technology,2015,33(17):3719-3729.
[22]中国南方电网有限责任公司系统运行部.Q/CSG110015-2011南方电网数据网络技术规范[S].广州:中国南方电网电力调度控制中心,2011.System Operation Department of China Southern Power Grid Company Limited.Q/CSG110015-2011 Data network technical specification of China Southern Power Grid[S].Guangzhou:China Southern Power Grid Power Dispatch Control Center,2011(in Chinese).