北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (s1): 89-92.doi: 10.13190/j.jbupt.2017.s.020

• 论文 • 上一篇    下一篇

基于多蚁群算法的电力通信网路由配置机制

卫瑞东1, 喻鹏1, 高嵩2, 赵浦媛1, 李文璟1   

  1. 1. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876;
    2. 国网北京市电力公司 信息通信分公司, 北京 100761
  • 收稿日期:2016-05-27 出版日期:2017-09-28 发布日期:2017-09-28
  • 作者简介:卫瑞东(1991-),男,硕士生,E-mail:zerowrd@bupt.edu.cn;李文璟(1973-),女,教授,博士生导师.
  • 基金资助:
    国家自然科学基金项目(61271187);国家高技术研究发展计划(863计划)项目(2014AA01A701)

Multiple Ant Colony Algorithm-Based Routing Method in the Power Communication Network

WEI Rui-dong1, YU Peng1, GAO Song2, ZHAO Pu-yuan1, LI Wen-jing1   

  1. 1. State Key Laboratory of Network and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. State Grid Information and Telecommunication Branch, Beijing 100761, China
  • Received:2016-05-27 Online:2017-09-28 Published:2017-09-28

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

关键词: 电力通信网, 路由配置, 蚁群算法

Abstract: At present, it is possible for service routing method based on sequential configuration 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 all parameter requirements of current network and business distribution factors. Firstly, the routing allocation model of electric power communication network service was built up. By defining the channel pressure, the model with minimum channel pressure was designed. Then multiple ant colony algorithms were used to solve the problem. Finally, the simulation experiment based on the current network topology was carried out. Simulation results showed that the proposed method could provide efficient network planning solution in different scale networks with higher performance than other methods.

Key words: electric power communication network, service routing, multiple ant colony algorithms

中图分类号: