【作者】 卫瑞东； 喻鹏； 高嵩； 赵浦媛； 李文璟；

【Author】 WEI Rui-dong;YU Peng;GAO Song;ZHAO Pu-yuan;LI Wen-jing;State Key Laboratory of Network and Switching Technology,Beijing University of Posts and Telecommunications;State Grid Information&Telecommunication Branch;

【机构】 北京邮电大学网络与交换技术国家重点实验室； 国网北京市电力公司信息通信分公司；

【摘要】 电力通信网承载了大量保障电网稳定运行的关键业务,目前以顺序配置为主的业务路由配置策略可能导致网络风险不均衡。针对以上问题,综合考虑现网的各项参数要求以及业务分布因素,提出了一种基于多蚁群算法的路由配置机制。首先对关键业务路由配置问题建模,定义了通道压力,并构建了通道压力最小化的数学模型。之后结合模型特征利用多蚁群算法进行求解,最后基于现网拓扑结构进行仿真实验。实验结果表明在不同规模的网络中,相对于其他方法,该机制能在较低的时间复杂度上获取全局通道压力值更低的业务路由配置方案。更多还原

【Abstract】 Power communication network carries a large number of key business which ensure the stable operation of power network.At present,service routing method based on sequential configuration is possible to cause the high risk of power communication network.To solve the key service routing problem,a routing allocation strategy based on multiple ant colony algorithms was proposed,considering the all parameter requirements of current network and business distribution factors.First,defining the channel pressure and the problem model of electric power communication network service routing which combined with the distribution of business was designed.Then multiple ant colony algorithms was used to solve the problem.Finally,the simulation experiment based on the current network topology is carried out.Simulation results show that the proposed method can provide efficient network planning solution with higher performance and low time complexity in different scale networks which better than other methods.更多还原