Routing selection algorithm with considering the queuing delay for system protection communication network

Chuan LIU; Zaichao HUANG; Jing TAO; Huibin JIA

doi:10.11959/j.issn.1000-0801.2018209

您当前的位置：

首页 >

文章列表页 >

Routing selection algorithm with considering the queuing delay for system protection communication network

research and development | 更新时间：2024-06-05

- Routing selection algorithm with considering the queuing delay for system protection communication network
- Telecommunications Science Vol. 34, Issue 10, Pages: 47-52(2018)
- 作者机构：
  
  1. 全球能源互联网研究院有限公司，江苏南京 210003
  2. 国家电网公司电力通信网络技术实验室，江苏南京 210003
  3. 华北电力大学，河北保定 071003
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018209
  CLC： TN914.34
- Published Online：2018-10，
  
  Published：20 October 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

1332

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on 5G communication architecture of distribution network and its latency with reliability

A survey on redundancy mechanisms in time-sensitive networking

FALB: a FC protocol link aggregation algorithm

New reliability optimization solution in enterprise private voice line service based on multi-network collaboration

Discussion on the reliability of NFV

Related Author

WANG Yudong

LIU Han

SUN Haipeng

YANG Jin

LI Zhenghao

WANG Haiyang

Zimei PENG

Guochu SHOU

Related Institution

Shandong Electric Power Engineering Consulting Institute Co., Ltd.

State Grid Economic and Technological Research Institute Co., Ltd.

State Grid Shandong Electric Power Company

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Beijing Laboratory of Advanced Information Networks

⁰