基于网络风险的电力OTN路由算法研究

摘要

随着智能电网的快速发展，电力通信业务也愈加丰富，但业务量的急剧增加使得电力通信网的负载不均衡现象变得越来越严重。业务在少数链路上的过度集中不仅会增加网络的运行风险，还会降低网络的资源利用率。因此，开展电力OTN的路由算法研究是十分必要的。传统的业务路由算法虽然可以在一定程度上缓解网络业务的均衡压力，但却没有考虑到网络业务路由配置方式的多样性，难以直接应用。
　　为了解决电力OTN业务过度集中的问题，本文提出了一种基于网络风险的路由算法。考虑到业务路由配置方式对网络风险的影响，引入了新的风险评估模型。此风险模型可以有效评估单链路失效对全网业务的影响，评估结果可以作为路由方案的评价指标，指导电力OTN的路由优化。在已知网络拓扑和业务请求的前提下，算法首先采用k最短路径算法得到每一条业务的备用路由，然后以网络的最大风险为约束条件，利用禁忌搜索算法实现快速有效搜索，优化网络的业务路由配置方案，规划出一组风险值较小的路由解。最后，将该算法应用于两种经典实验拓扑和一个省级电力通信骨干网络拓扑，验证算法的可行性、有效性和实用性。实验结果表明，算法可以有效降低网络的业务风险，提高网络的运行质量，具有一定的现实意义和工程价值。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1 课题研究背景及意义

1.2 国内外研究现状

1.3本文研究内容

第2章 电力OTN及其路由分配

2.1 电力通信OTN的构成

2.2 电力OTN业务分析

2.3 OTN路由分配常用算法

2.4本章小结

第3章 基于网络风险的OTN路由算法

3.1电力OTN路由算法存在的问题

3.2网络风险

3.3算法设计

3.4算法实现

3.5本章小结

第4章 实例仿真与分析

4.1经典实验拓扑仿真

4.2电力骨干网拓扑仿真

4.3 本章小结

第5章 结论与展望

参考文献

攻读硕士学位期间发表的论文及其它成果

致谢