| 引用本文: | 何玉钧,陈冉,张文正,等.一种电力通信网最大不相交双路由配置方法[J].电力系统保护与控制,2016,44(5):60-68. |
| HE Yujun,CHEN Ran,ZHANG Wenzheng,et al.A maximally disjoint routing algorithm for power communication networks[J].Power System Protection and Control,2016,44(5):60-68 |
|
| 摘要: |
| 针对现有电力通信网路由算法不能为业务分配双路由的问题，提出一种最可靠环路策略下的最大不相交双路由算法(the maximally disjoint routing algorithm under the most reliable loop strategy, MRMLS)。研究了公共通信网中三种类型的双路由算法，考虑了双路由算法可能面临的网络结构，阐述了采用最大不相交双路由算法的必要性。分析了最大不相交双路由的可靠性，并采用最可靠环路策略完成最大不相交双路由的分配工作。改进了原有最大不相交双路由算法，使所提算法充分考虑节点与链路的可靠性。仿真实验将MRMLS与其他两种方法进行对比，验证了MRMLS的可行性与有效性。 |
| 关键词: 电力通信网 双路由 最大不相交 可靠性 最可靠环路 |
| DOI：10.7667/PSPC150818 |
| 分类号: |
| 基金项目:中央高校基本科研业务费专项资金资助(13MS64) |
|
| A maximally disjoint routing algorithm for power communication networks |
|
HE Yujun, CHEN Ran, ZHANG Wenzheng, LIU Yi, ZHOU Shengping
|
|
Dept of Electronics and Communication Engineering, North China Electric Power University, Baoding 071000, China
|
| Abstract: |
| Since the existing routing algorithms for power communication network could not be used for finding a pair of routes, the maximally disjoint routing algorithm under the most reliable loop strategy (MRMLS) is proposed. Three types of double routing algorithms for the public communication network are discussed. Considering the diversity of the network topology, the maximally disjoint routing algorithm is adopted. The reliability of maximally disjoint routes is studied, and the maximally disjoint routes with the characteristic of the most reliable loop are put to use. The original maximally disjoint routing algorithm is improved, and the reliability of nodes and links is considered in the proposed algorithm. Simulation experiment compares MRMLS with another two available routing algorithms. The experiment results show the feasibility and validity of MRMLS. |
| Key words: power communication network double routes maximally disjoint reliability the most reliable loop |
