考虑排队时延的系统保护通信网络路由选择算法

刘川; 黄在朝; 陶静; 贾惠彬

doi:10.11959/j.issn.1000-0801.2018209

您当前的位置：

首页 >

文章列表页 >

考虑排队时延的系统保护通信网络路由选择算法

研究与开发 | 更新时间：2024-06-05

- 考虑排队时延的系统保护通信网络路由选择算法
- Routing selection algorithm with considering the queuing delay for system protection communication network
- 电信科学 2018年34卷第10期页码：47-52
- 作者机构：
  
  1. 全球能源互联网研究院有限公司，江苏南京 210003
  2. 国家电网公司电力通信网络技术实验室，江苏南京 210003
  3. 华北电力大学，河北保定 071003
- 作者简介：
  
  [ "高博" ]
- 基金信息：
  
  国家电网公司总部科技项目“系统保护通信网络技术体制及关键技术研究”;State Grid Corp Science and Technology Project “Research of Technological Regime and Key Technology on Communication Network of System Protection”(SGXT0000ASJS1700054)
- DOI：10.11959/j.issn.1000-0801.2018209
  中图分类号： TN914.34
- 网络出版日期：2018-10，
  
  纸质出版日期：2018-10-20
- 稿件说明：
移动端阅览
刘川, 黄在朝, 陶静, 等. 考虑排队时延的系统保护通信网络路由选择算法[J]. 电信科学, 2018,34(10):47-52.

Chuan LIU, Zaichao HUANG, Jing TAO, et al. Routing selection algorithm with considering the queuing delay for system protection communication network[J]. Telecommunications science, 2018, 34(10): 47-52.
刘川, 黄在朝, 陶静, 等. 考虑排队时延的系统保护通信网络路由选择算法[J]. 电信科学, 2018,34(10):47-52. DOI： 10.11959/j.issn.1000-0801.2018209.

Chuan LIU, Zaichao HUANG, Jing TAO, et al. Routing selection algorithm with considering the queuing delay for system protection communication network[J]. Telecommunications science, 2018, 34(10): 47-52. DOI： 10.11959/j.issn.1000-0801.2018209.

摘要

目前满足系统保护通信网络的路由算法是在综合时延和可靠性的要求下，计算一条快速且可靠传输的路径，而没有考虑到当电网发生故障或网络中通信量过大时，通信网络中许多节点的排队时延会极大地增加，忽略排队时延对路径传输总时延的影响会导致路径的错误选择，从而影响系统保护的实时性。针对此问题，提出了一种考虑排队时延的路由选择算法，用于计算信息传输总时延最小的最优路径，以提高系统保护通信的实时性。实验结果表明，通过本文提出的路由选择算法计算得到的路径在满足系统保护可靠性要求的基础上信息传输总时延最小。

Abstract

Currently

a fast and reliable transmission path was calculated by routing algorithm that satisfies the system protection communication network under the requirements of delay and reliability

without considering that when the grid fails or the traffic in the network is excessive

the queuing delay of many nodes in the communication network will greatly increase.Aiming at this problem

a routing algorithm was proposed to solve the minimum queuing delay and improve the real-time performance of wide area protection.Experimental results show that the total information delay of the path calculated by the routing algorithm proposed is the smallest under the requirements of system protection reliability.

关键词

Keywords

references

郭经红 , 刘川 , 郁小松 , 等 . 软件定义电力通信网技术 [M ] . 北京 : 科学出版社 , 2017 .

GUO J H , LIU C , YU X S , et al . Technology of software defined power communication network [M ] . Beijing : Science PressPress , 2017 .

刘川 , 李炳林 , 娄征 , 等 . 支撑电力业务规划的 SDN 控制器时延性能分析 [J ] . 电力系统自动化 , 2017 , 41 ( 17 ): 142 - 147 .

LIU C , LI B L , LOU Z , et al . Analysis on time delay performance of SDN controller supporting power service planning [J ] . Automation of Electric Power System , 2017 , 41 ( 17 ): 142 - 147 .

张蕾 , 占震滨 , 魏路平 , 等 . 广域测量系统分段时延测量及分析 [J ] . 电力系统自动化 , 2016 , 40 ( 6 ): 101 - 106 .

ZHANG L , ZHAN Z B , WEI L P , et al . Test and analysis of piecewise delay in wide area measurement system [J ] . Automation of Electric Power System , 2016 , 40 ( 6 ): 101 - 106 .

HAN D , CHUNG J M . Self-similar traffic end-to-end delay minimization multipath routing algorithm [J ] . IEEE Communications Letters , 2014 , 18 ( 12 ): 2121 - 2124 .

何林波 , 蒋定德 , 仲维佳 , 等 . 一种基于能效与频效的路由优化算法 [J ] . 电子学报 , 2016 , 44 ( 10 ): 2314 - 2322 .

HE L B , JIANG D D , ZHONG W J , et al . A routing optimization algorithm based on energy efficiency and frequency effect [J ] . Journal of Electronics , 2016 , 44 ( 10 ): 2314 - 2322 .

高先明 , 王宝生 , 邓文平 . SDRS:集中与分布控制相结合的弹性多路径路由机制 [J ] . 计算机学报 , 2017 ( 40 ).

GAO X M , WANG B S , DENG W P . SDRS:elastic multi-path routing mechanism with integration of centralization control and distribution control [J ] . Chinese Journal of Computers , 2017 ( 40 ).

熊小伏 , 吴玲燕 , 陈星田 . 满足广域保护通信可靠性和时延要求的路由选择方法 [J ] . 电力系统自动化 , 2011 , 35 ( 3 ): 44 - 48 .

XIONG X F , WU L Y , CHEN X T . Routing selection for wide-area protection based on communication reliability and time-delay requirement [J ] . Automation of Electric Power System , 2011 , 35 ( 3 ): 44 - 48 .

贾惠彬 , 薛凯夫 , 马静 , 等 . 广域保护通信多路径路由选择的改进蚁群算法 [J ] . 电力系统自动化 , 2016 , 40 ( 22 ): 22 - 26 .

JIA H B , XUE K F , MA J , et al . Improved ant colony algorithm for multi-path routing selection in wide-area protection communication system [J ] . Automation of Electric Power System , 2016 , 40 ( 22 ): 22 - 26 .

熊小萍 , 谭建成 , 林湘宁 . 基于 MPLS 的广域保护通信系统路由算法 [J ] . 电工技术学报 , 2013 , 28 ( 6 ): 257 - 263 .

XIONG X P , TAN J C , LIN X N . Routing algorithm for wide area protection communication system based on MPLS [J ] . Transactions of China Electrotechnical Society , 2013 , 28 ( 6 ): 257 - 263 .

YANG P , WANG Q , LI W , et al . A fault tolerance NoC topology and adaptive routing algorithm [C ] // International Conference on Embedded Software and Systems,August 18,2016,Santa Barbara,USA . Piscataway:IEEE Computer Society , 2016 : 42 - 47 .

姚力莎 , 肖美珍 , 朱东弼 . 基于排队论的路由器缓存系统建模与分析 [J ] . 信息通信 , 2016 ( 5 ): 231 - 233 .

YAO L S , XIAO M Z , ZHU D B . Modeling and analysis of router cache system based on queuing theory [J ] . Information ＆Communications , 2016 ( 5 ): 231 - 233 .

刘育权 , 华煌圣 , 李力 , 等 . 多层次的广域保护控制体系架构研究与实践 [J ] . 电力系统保护与控制 , 2015 , 43 ( 5 ): 112 - 122 .

LIU Y Q , HUA H S , LI L , et al . Research and application of multi-level wide-area protection system [J ] . Power System Protection and Control , 2015 , 43 ( 5 ): 112 - 122 .

黄序富 , 刘川 , 林亦雷 , 等 . 在线 SDN 控制器性能监控器设计与研究 [J ] . 电信科学 , 2015 , 31 ( 5 ): 143 - 149 .

HUANG X F , LIU C , LIN Y L , et al . Design and study on online software defined networking controller performance monitor [J ] . Telecommunications Science , 2015 , 31 ( 5 ): 143 - 149 .

马塞 , 黄辉 , 夏仕俊 , 等 . 网络虚拟化互通技术 [J ] . 电信科学 , 2015 , 31 ( 6 ): 126 - 132 .

MA S , HUANG H , XIA S J , et al . Network virtualization interconnection technology [J ] . Telecommunications Science , 2015 , 31 ( 6 ): 126 - 132 .

刘川 , 娄征 , 黄辉 , 等 . SDN 环境下网络流量监测与控制系统设计 [J ] . 电信科学 , 2015 , 31 ( Z1 ): 163 - 167 .

LIU C , LOU Z , HUANG H , et al . Design of network traffic monitoring and control system in SDN [J ] . Telecommunications Science , 2015 , 31 ( Z1 ): 163 - 167 .

浏览量

1332

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

配电网5G通信架构及其时延可靠性研究

时间敏感网络中的冗余机制研究综述

FALB：一种FC协议链路聚合算法

多网协同的集团客户语音专线可靠性优化新方案

NFV可靠性探讨