一种面向负载均衡的电力OTN路由优化算法

A Load balance Oriented Optimization Algorithm for Electric Power OTN Route

电力光传送网(optical transmission network,OTN)业务规划以最短路径为主,未考虑全局的负载均衡,容易引起局部压力高,从而增加网络运行的风险。针对该问题,分析已有业务路由优化算法常见目标与约束,并结合OTN特有的光信噪比(optical signal noise ratio,OSNR)特征,提出一种以负载均衡为目标,综合考虑电力OTN所特有的光传输约束和跳数等传统约束的业务路由优化算法。该算法首先综合考虑链路负载和OSNR、路由跳数,建立以网络负载均衡为目标,以OSNR、光功率和跳数为约束的业务路由优化模型;其次,分析优化模型的特征,并选用蚁群算法对路由进行优化;最后,依据西南某省电力公司现网数据进行仿真,验证了该机制相对于其他传统路由优化算法能够在保证OSNR和业务跳数的情况下,使网络负载更加均衡。

Optical transmission network（OTN）business planning focuses on the shortest path while doesn＇t consider global load balance,which may cause high partial pressure and increase operational risk of the network.Therefore,this paper analyzes common objectives and constraints of current business route optimization algorithms,by combining with peculiar features of optical signal noise ratio（OSNR）of OTN network,it presents a kind of optimization algorithm for business route with the purpose of load balance that comprehensively considering traditional constraints of electric power OTN network such as optical transmission constraint and hops.This algorithm firstly comprehensively considers link load,OSNR and route hops,and builds the optimization model for business route optimization aiming at network load balance and regarding OSNR,optical power and hop as constraints.Secondly,the algorithm analyzes characteristic of the optimization model and chooses the ant colony algorithm for route optimization.Finally,according to current network data of one southwest provincial electric power company,it verifies compared with other traditional route optimization algorithms,this mechanism can keep network load balance at the same time of ensuring OSNR and business hops.