考虑时延与流量均衡性的广域保护通信迂回路径重构算法.pdf

  • 文档大小:696.54 KB
  • 文档格式:pdf
  • 约 7页
  • 2021-06-12 发布
  • 举报
考虑时延与流量均衡性的广域保护通信迂回路径重构算法1 考虑时延与流量均衡性的广域保护通信迂回路径重构算法2 考虑时延与流量均衡性的广域保护通信迂回路径重构算法3 考虑时延与流量均衡性的广域保护通信迂回路径重构算法4 考虑时延与流量均衡性的广域保护通信迂回路径重构算法5 考虑时延与流量均衡性的广域保护通信迂回路径重构算法6 考虑时延与流量均衡性的广域保护通信迂回路径重构算法7
已阅读完毕,您还可以下载文档进行保存
文档单价:6.00 会员免费
开通会员可免费下载任意文档
  1. 1、本文档共7页,内容下载后可编辑。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
第44卷第16期2016年8月16日电力系统保护与控制PowerSystemProtectionandControlV0I.44No.16Aug.16,2016D0I:10.7667/PSPC151558考虑时延与流量均衡性的广域保护通信迂回路径重构算法李振兴,张腾飞,王欣,李振华,徐艳春(1.三峡大学电气与新能源学院,湖北宜昌443002;2.新能源微电网湖北省协同创新中心(三峡大学),湖北宜昌443002)摘要:电力系统光纤线路进行检修、改造或因极端情况导致光纤中断时,会使电力系统通信业务中断。基于剩余完好网络快速构建一条迂回路径可保证广域网通信业务正常进行。以通信总时延最短和流量均衡为最优目标,寻找广域通信迂回路径。着重考虑需转移的数据流入备选信道后,对备选信道内数据排队时延的影响。将信道带宽倒数、信道长度和信道利用率三者的加权和作为信道权重指标。在可用预迂回路径表下,以路径总权重最小为寻优目标,执行改进Dijkstra算法选择最优迂回路径。最后通过OPNET通信仿真软件对所选最优迂回路径的实时性和流量均衡性进行验证。关键词:电网通信中断;迂回信道;最短时延;流量均衡;OPNETCircuitouscommunicationchannelreconstructionofwideareaprotectionconsideringdelayandbalanceofflOWLIZhenxing,ZHANGTengfei,WANGX,LIZhenhua2,XUYanchun2(1.CollegeofElec ̄icalEngineeringandNewEnergy,ChinaThreeGorgesUniversity,Yichang443002,China;2.HubeiProvincialCollaborativeInnovationCenterforNewEnergyMicrogrid,ChinaThreeGorgesUniversity,Yichang443002,China)Abstract:Whenthefiberopticlinesofpowersystemarerepaired,transformedordestroyedbysomeemergencies,communicationbusinesseswillbesuspended.Basedontherestofundamagednetwork,quicklyreconstructingonecircuitouspathcankeepcommunicationbusinessesofwideareanetworkworking.Theoptimalcircuitouspathwhosedelayisshortestandtrafficisbalancedissearchedinthispaper.Theeffectthattransferreddatacausedonthequeuing’timeofaltemativechannelisconsideredemphatically.TheskimofeachchannelSbandwidthreciprocalvalue,lengthand’utilizationrateisconsideredasweightedindexofchanne1.ThepathSminimumweightedvalueistheoptimaltarget.TheimprovedDijkstraalgorithmisperformedtogettheoptimalcircuitouspathintheusefulcircuitouspathchart.Finally,’OPNETisusedtotesttheinstantaneityandtrafficSbalanceofthechosenoptimalpath.ThisworkissupportedbyNationalNaturalScienceFoundationofChina(No.51477090)andStateKcyLaboratoryofAdvancedElectromagneticEngineeringandTechnology(HUST)OpenFoundationProjects(No.2016KF003).Keywords:communicationinterruption;optimalcircuitouspath;theshortestdelay;balanceddataflow;OPNET0引言电力系统光纤线路运行过程中,工程人员经常需要检修和改造光纤线路,此时就得停运待操作线路¨。有时光纤线路也会因突发事件而中断。在这基金项目:国家自然科学基金资助项目(51477090);强电磁工程与新技术国家重点实验室(华中科技大学)开放基金资助项目(2016KF003)。些情况下,我们仍期望中断光纤上原先承载的电力系统通信业务能够不问断运行,实现电力系统持续正常工作。针对电力系统通信网络存在中断的问题,已有学者提出了两种解决方案。有学者提出利用无线传感器在两中断节点间搭建无线信道,传输被中断光纤上的实时业务。但是紧急布置WSN(WirelessSensorNetwork)节点困难、无线信号易受电磁场的干扰、WSN供能技术一直存在争议【2J。另一种解决李振兴,等考虑时延与流量均衡性的广域保护通信迂回路径重构算法.131-方案是利用剩余健全网络构建一条迂回通信路径,用于传输需转移的实时业务。迂回路径往往有很多条,选择一条最优的迂回路径是许多学者研究的关键点。观点一采用时延和带宽利用率两个指标,基于蚁群算法选择最优迂回路径J,但是只考虑了网络正常时各信道的时延,未考虑需转移的数据业务加入备选信道后对备选信道时延造成的影响。观点二提出基于最短信道长度选择最优迂回路径I4J,但是信道长度只是影响通信时延的一个因素,仅考虑信道长度不足以完整地反映出信道的时延特性。观点三基于可靠性和安全性选择最优迂回路径pJ,然而面向类似广域保护等特殊业务对通信时延有着严格的要求时[7】,此方案不能满足广域通信快速性的要求。本文基于实时性和流量均衡性构建最优迂回路径。首先全面分析信道时延的影响因素,并且考虑转移数据对备选信道排队时延的影响,构建信道权重指标。然后结合改进Dijkstra算法,提出考虑时延与流量均衡性的广域通信路径重构算法。最后通过OPNET通信仿真软件搭建IEEE14节点模型对本文所提算法进行验证。1信道时延与信道指标1.1广域信道的时延特性两通信节点间信道i的时延由发送时延t、传播时延t:、排队时延和处理时延构成。如图1所示。RouterlRouter2图1信道i的时延构成Fig.1Delayconstitutionofchanneli发送时延t指将分组由路由器发送到信道上需要的时问,其计算如式(1)所示,,为数据帧长,为信道带宽。f=l/B(1)传播时延指电磁波在信道中传播的时间,其计算如式(2)所示,d为信道长度,v为电磁波在信道上的传播速度。f2=d/v(2)排队时延t指分组在路由器输入和输出队列里排队等待的时间,随信道利用率U增大而增大。信道利用率的计算如式(3)所示,为信道i当前吞吐量,为信道带宽。U=T,IB(3)当广域网络信道中断并且中断信道上的数据转移到备选信道i上时,承载转移数据的信道i其利用“△率变为式(4),为中断信道上需转移的数据流量,为备选信道i原有吞吐量。“=(AV+V,)/B(4)△由式(4)可知,随着需转移的数据量增加,承载转移数据的备选信道其利用率线性增加。依据排队论,当某一信道的利用率增大时,该信道引起的排队时延会迅速增加。因此,需转移的数据流入备选信道后,对备选信道排队时延的影响不可忽略。在考虑排队时延t时,预算备选信道流入转移数据后的信道利用率。用该信道利用率反映流入转移数据后,备选信道的排队时延。考虑流入转移数据后的排队时延,使得所选最优迂回路径在流入转移数据后不堵塞。处理时延为路由器处理分组需要的时间。由以上分析可知,对于广域通信信道,不同时延部分具有不同的特征:(1)随信道带宽倒数lIB减小,减小;(2)随信道长度d减小,t,减小;(3)随着信道利用率b/的减小,减小。(4)对于固定路由器,f为定值。1.2信道指标为了寻找最优迂回路径,着重考虑、t,和三部分时延。基于广域信道的时延特性分析,可以用信道带宽倒数1/B反映发送时延,用信道长度d反映传播时延,用加入转移数据后的信道利用率U反映排队时延。本文定义lIB、d、的加权和作为信道指标,为备选信道的权重值。由于1/B、d和U三者量纲不同,必须对lIB和d进行归一化处理。liB和d归一化公式如式(5)和式(6)。已在(0,1)范围内,故不用对归一化处理。liB(1lBi)-(1/B)mi ̄式(5)中:1/B,为第i条信道的带宽倒数;1/B为第i条信道带宽倒数归一化后的值;(1/B)为通信网中信道带宽倒数最大值;(1/)为通信网中信道带宽倒数最小值。一132一电力系统保护与控制(6)d一dIn式(6)中:d为第i条信道的长度;d为第i条信道长度归一化后的值;d。为通信网中信道长度最大值;d为通信网中信道长度最小值。信道i权重指标如式(7)所示。嘭=/+co2×+xlti(7)式中:为通信网络中i信道的权重值;为归一化后信道带宽倒数1/B的系数;为归一化后信道长度的系数;为加入转移数据后信道利用率的系数。,和为相对值,在不同的目标下,,和的相对大小会发生变化。2迂回路径优化重构算法2.1改进Dijkstra算法传统Dijkstra算法依据边的长度选择最优路径,以路径总长度最短作为最优目标。本文将Dijkstra算法的选路依据改为信道权重指标,以信道流量均衡下所选迂回路径总时延最短作为Dijkstra算法的最优目标。因为综合了影响信道时延的三个因素,可以全面地反映信道时延特性,而且路径的总和越小信道越优,这与原Dijkstra算法信道总长越短,信道越优的思路一致。故本文将Dijkstra算法的选路依据改为。为了减少Dijkstra算法的工作量,加快算法的执行速度,在执行该算法之前先剔除不能容纳转移数据的信道和加入转移数据后最堵塞的信道。剔除不能容纳转移流量信道的做法是:判断+>是否成立,是则剔除第i条信道,否则即第i条信道可容纳转移流量。,为流入第i条信道的转移流量,。为第i条信道原有的最大吞吐量,B为第i条信道的带宽。根据式(7),以信道利用率重权剔除加入转移数据后最可能堵塞的信道。信道利用率重权指的是式(7)中的系数大于和,因为信道利用率过大是导致信道堵塞的主因,以信道利用率重权计算的权重值可以反映信道的堵塞情况。此时推荐取=1,=1,O)3=5,筛选出最大的,该值对应的信道是流入转移数据后最可能堵塞的信道,在预迂回路径表中剔除包含该信道的路径。而在计算用于改进Dijkstra算法的信道权重指标时,需根据实际信道总时延中发送时延、传播时延和排队时延之间的比例,利用式(7)重新获得值。此处推荐取CO.=1,,=4,(03=1.6,这三个系数值是在IEEE14节点广域通信网络仿真模型中,对不同信道三种时延统计得到的。2.2迂回路径优化重构实现迂回路径重构的流程如图2所示。图2中fi1为节点i与起点S之间信道的权值。,(f,,)为节点i与节点,之问信道的权值。(/1为节点,与起点S之间信道的权值。节点i与,是除起点外通信网络中的任意节点。初始化通信网信道长度、带宽和吞吐量矩阵确定中断信道起点、终点及中断信道J的吞吐量剔除能容纳转移数据的备选信道根据吞吐量矩阵,计算包含转移数据流量的信道利用率矩阵对带宽矩阵求倒,归化处理带宽倒数矩阵和距离矩阵∞当.=l,0)2=l,=5,计算式(7)。据此剔除流入转移数据后最可能堵塞的信道及包含该信道的路径当q=1,=4,=1.6,计算式(7)。所得作为改进DOksva算法的权熏指标将起点S置于A集合中,可用预迂回路径表中其余节点置于B集合中在集合B中搜索o(i1最小的点i:集合A中,更新B集合—A集合中是否出现所求终点二>+I、、\—/l仪爷计算(i)+l(i,J)()是否火于O(i)+I(i,J)Y用(i)+f(f,J)替换O(j)图2迂回路径重构流程图Fig.2Flowchartofcircuitouscommunicationchannelreconstruction一134一电力系统保护与控制量,加快了选择最优路径算法的执行速度。(2)仿真二:在仿真一的基础上,使LSR2一LSR1间信道中断,运用MPLS流量工程技术[¨】,控制Node2的数据沿着本文算法所选择出的最优路——径LSR2LSR3LSR1流动,统计Node2和Node4内数据的通信时延。(3)仿真三:在仿真一的基础上,使LSR2一LSR1问信道中断,不采取任何措施,让Node2的数据自由迂回,分析Node2内数据流动方向,收集Node2内数据通信时延。统计仿真三中Node2三条出线上的流量,发现——Node2内的数据沿着LSR2_Node1LSR1迂回传输,该路径不是本算法所选择出的最优路径。3.2最优迂回路径时延分析收集仿真二、三中,Node2内数据的单端时延平均值和最大值,以及时延抖动平均值和最大值,如表3和表4所示。表3GOOSE和SV的单端时延和时延抖动Table3End・-to--enddelayanddelayvari ̄ionofGOOSE表4RTUM,FM和PM的单端时延和时延抖动Table4End-to・enddelayanddelayvari ̄ionofRTUM,FMandPM单端时延指的是数据从子站内发出到调度中心接收到数据经历的时间。时延抖动指的是某类数据在传输过程中单端时延的变化。由表3和表4可知,仿真二中,五类数据的四个时延值均要小于仿真三。说明依据本算法选择出——的最优路径,实时性优于LSR2_NodelLSR1。——路径LSR2_Node1LSR1是路由器依据内部网关协议RIP(RoutingInformationProtoco1)或者OSPF(OpenShortestPathFirst)选择的迂回路径。RIP仅以路由器跳数作为选择路径的代价,OSPF通过信道接口带宽来计算选择路径的代价。而本文将信道带宽倒数、信道长度和信道利用率三者的加权和作为选择路径的代价,考虑因素更加全面;信道利用率是备选信道流入转移数据后预算的,能实际地反映流入转移数据后的排队时延。3.3最优迂回路径内流量均衡性分析在通信正常时,Node2的数据通过LSI一LSR1上传到决策中心,LSR2--LSR3之间并无数据流动。在LSR2--LSR1中断时,Node2的数据沿着最优迂回路径流动时,首先就会流经LSR2--LSR3,即最优迂回路径利用了闲置的带宽,提高了通信资源利用率。表5和表6为仿真一与仿真二中Node4内所有GOOSE和SV报文单端时延和时延抖动对比。表5GOOSE报文单端时延和时延抖动Table5End--to--enddelayanddelayvari ̄ionofGOOSE表6SV报文单端时延和时延抖动Table6End--to--enddelayanddelayvari ̄ionofSV由表5和表6可知,仿真二相比于仿真一,Node4内PMU1模块发送SV报文时延变化最大,其最大时延增加0.024ms,增加比例仅为4%;平均时延增加0.019ms,增加比例仅为3%。时延增大幅度有限,仍满足广域通信实时性要求,说明依据本算法所选信道LSR3--LSR1段未堵塞。因为算法预先考虑了李振兴,等考虑时延与流量均衡性的广域保护通信迂回路径重构算法.135.转移数据流入备选信道后对备选信道排队时延的影响,执行算法时,可优先选择流入转移数据后仍不堵塞的信道,最终使所选择的最优路径在加入转移数据后,流量较为均衡。4结论光纤线路因各种原因中断时,我们仍期望中断光纤上原先承载的电力系统通信业务能够不问断运行。本文综合影响信道时延的三个因素,并着重考虑转移业务对备选信道时延的影响,提出考虑时延与流量均衡性的广域通信迂回路径重构算法,使中断光纤上原先承载的电力系统通信业务在最优迂回路径上实现不问断传输。D=J=但是,当中断光纤上承载的电力系统通信业务非常繁重时,本算法将很难同时保证实时性和流量的均衡性。使繁重的通信业务分流迂回或者减少部分非实时性业务的传输,以兼顾实时性和流量均衡性是下一步研究的方向。附录1)IEEE14节点信道长度矩阵.,见式(8),长度单位为km;2)IEEE14节点信道带宽矩阵D见式(9),带宽单位为Mbit/s;31通信正常情况下,统计得到的IEEE14节点信道吞吐量矩阵工见式(10),吞吐量单位为Mbit/s。O60.10086.7000O060.10104.8103.866.0000000104.8055.00000000103.855.0054.235.700069.886.766.0054.20054.376.580.7000035.70032.7000000054.332.70000000076.500056.40000080.70056.4065.000069.8000065.00049.360049-360000049-36049.36148.6l148.6100000049.36049.360000000148.6149_360148.6l49-3600049-3649.36148.610148.610049_3649-36148.61000049-360049-36000000049-3649.360000000049-360002.000000148.61002.0049.360O049.36000049.360L=000017_3800000000.058017_390000000023000000000086.930.05600000.060.12000000.0570.1l000017-39000000000017.3900000O00017-38000000000l7.3900000.05900017-39000000(8)(9)(10).136.电力系统保护与控制参考文献[1]薛禹胜,雷兴,薛峰,等.关于电力系统广域保护的评—述[J】.高电压技术,2012,38(3):513520.XUEYusheng,LEIXing,XUEFeng,eta1.Reviewonwideareaprotectionofelectricpowersystem[J].High—VoltageEngineering,2012,38(3):513520.[2]刘宝,尹项根,李振兴,等.基于WSN重构广域保护紧急通信通道的研究[J].电力系统保护与控制,2012,40(21、:90-95.LIUBao,Y1NXianggen,LIZhenxing,eta1.StudyoncommunicationchannelreconstructionbasedonWSNforwideareaprotection[J].PowerSystemProtectionandControl,2012,40(21):90-95.[3]陈维莉,罗毅,涂光瑜,等.基于网络时延在线预估的二级电压紧急控制[J】.高电压技术,2006,32(10):109.113.CHENWeili,LUOYi,TUGuangyu,eta1.Urgentsecondaryvoltagecontrolbasedonlineevaluationofthenetworkdelays[J].HighVoltageEngineering,2006,—32(10):109113.[4]鲍晓慧.基于迂回方式的继电保护信道重构技术[J]_武汉理工大学学报,2010,23(4):578.582.BAOXiaohui.Thereconstructiontechnologyofprotectiverelayingcharmelbasedoncircuitousstyle[J].Journalof—WuhanUniversityofTechnology,2010,23(4):578582.[5]熊小伏,吴玲燕,陈星田.满足广域保护通信可靠性和延时要求的路由选择方法【J】.电力系统自动化,—2011,35(3):4448.XIONGXiaofu,WULingyan,CHENXingtian.AmethodofroutingselectionmeetingreliabilityandthedemandoftimeinWAPCnetwork[J].AutomationofElectricPowerSystems,2011,35(3):44-48.[6]高会生,王慧芳.基于安全性的继电保护光纤迂回通道路径选择[电力系统保护与控制,2014,42(14):—2531.GAOHuisheng,WANGHuifang.Pathselectionbasedonsecuritymeasureforrelayprotectionservicesoffibercircuitouschannel[J].PowerSystemProtectionandControl,2014,42(14):25-31.[7]BEG0VIC,MIROSLAV.Wide.areaProtectionanditsapplication[R].IEEEPESPowerSystemsConferenceandExposition,2006:1388-1397.[8]刘育权,华煌圣,李力,等.多层次的广域保护控制体系架构研究与实践[J】_电力系统保护与控制,2015,43(5):112-122.LIUYuquan,HUAHuangsheng,LILi,eta1.Researchandapplicationofmulti.1evelwide.areaprotectionsystem[J].PowerSystemProtectionand—Control,2015,43(5):112122.[9]熊小萍,谭建成,林湘宁.基于MPLS的广域保护通信—系统路由算法[J】.电工技术学报,2013,28(6):257263.XIONGXiaoping,TANJiancheng,L1NXiangning.Routingalgorithmforcommunicationsysteminwide-areaprotectionbasedonMPLS[JI.TransactionsofChinaElectrotechnicalSociety,2013,28(6):257-263.[10]张新昌,张项安.层次化保护控制系统及其网络通信技术研究[J].电力系统保护与控制,2014,42(19):129.133.ZHANGXinchang,ZHANGXiangan.Researchofhierarchicalprotectionandcontrolsystemanditscommunicationtechnology[J].PowerSystemProtectionandControl,2014,42(19):129-133.[11]刘玮,王海柱,张延旭.智能变电站过程层网络报文特性分析与通信配置研究【JJ.电力系统保护与控制,2014,42(6):110-l15.LIUWei,WANGHaizhu,ZHANGYanxu.Studyonmessagecharacteristicsandcommunicationconfigurationofprocesslayernetworkofintelligentsubstation[J].PowerSystemProtectionandControl,2014,42(6):110.115.收稿日期:2015-09-02;修回日期:2015-11-03作者简介:李振兴(1977一),男,通信作者,博士,副教授,研究—方向为电力系统继电保护与安全稳定控制;Email:lzx2007001@163.com张腾飞(1990-),男,硕士研究生,研究方向为电力系—统继电保护与安全稳定控制;Email:ztf20110621@163.com王欣(199卜),女,硕士研究生,研究方向为电力系—统继电保护与安全稳定控制。Email:18829758@qq.com(编辑魏小丽)
陌南尘
该用户很懒,什么也没介绍
文档单价:6.00 会员免费
开通会员可免费下载任意文档