智能变电站通信业务优先级及其队列调度方法

doi:10.11959/j.issn.1000-436x.2021107

Abstract

Abstract:

The future development of power grid puts forward the requirement of unified network for all the communication services in smart substation.In order to meet the different quality of service (QoS) requirements of various communication services, as well as ensure the real-time and reliability of key services when the network congestion occurs, a priority scheme and its queue scheduling method for the smart substation was proposed.The priorities of the communication services in the smart substation were assigned considering the delay requirements, the importance to power grid operation control, and the traffic of the communication services.The queue scheduling algorithm of hierarchical deficit weighted round robin (HDWRR), combining the advantages of strict priority queue (SPQ) algorithm and deficit weight round robin (DWRR) algorithm, was designed for the proposed priority scheme.The simulation results show that the proposed method has isolation ability for malicious traffic, and can ensure the real-time and reliable transmission of key services in smart substation once the network is congested.

Key words: smart substation, service priority, queue scheduling, QoS

CLC Number:

TM73

Jun’e LI, Qiuyu LU, Jian LIU, Kai YUAN, Wei TIAN, Bijun PENG. Communication service priority in smart substation and its queue scheduling method[J]. Journal on Communications, 2021, 42(7): 25-40.

Figures/Tables 13

References 26

[25]	SHREEDHAR M , VARGHESE G . Efficient fair queuing using deficit round-robin[J]. IEEE/ACM Transactions on Networking, 1996,4(3): 375-385.
[26]	丁力, 王晓茹, 童晓阳 . 基于EPOCHS平台的IEC 61850采样值传输仿真[J]. 电力系统自动化, 2008,32(20): 67-72.
[1]	国家电网公司. 智能变电站技术导则:Q/GDW 383-2009[S]. 北京:中国电力出版社, 2009.
	State Grid Corporation. Technical guidelines for smart substations:Q/GDW 383-2009[S]. Beijing:China Electric Power Press, 2009.
[2]	YANG T , ZHAO R , ZHANG W X ,et al. On the modeling and analysis of communication traffic in intelligent electric power substations[J]. IEEE Transactions on Power Delivery, 2017,32(3): 1329-1338.
[3]	KHOUDRY E , BELFQIH A , BOUKHEROUAA J ,et al. An overview of smart grid communication networks technologies,protocols and challenges[C]// Proceedings of the 2nd International Conference on Networking,Information Systems ＆ Security. New York:ACM Press, 2019: 1-8.
[4]	窦晓波, 胡敏强, 吴在军 ,等. 数字化变电站通信网络的组建与冗余方案[J]. 电力自动化设备, 2008,28(1): 38-43.
	DOU X B , HU M Q , WU Z J ,et al. Configuration and redundancy of communication networks in digital substations[J]. Electric Power Automation Equipment, 2008,28(1): 38-43.
[5]	FEIZIMIRKHANI R , BRATCU A I , BéSANGER Y ,et al. Modeling of IEC 61850 GOOSE substation communication traffic using ARMA model[C]// 2019 IEEE PES Innovative Smart Grid Technologies Europe. Piscataway:IEEE Press, 2019: 1-5.
[6]	SIDHU T S , INJETI S , KANABAR M G ,et al. Packet scheduling of GOOSE messages in IEC 61850 based substation intelligent electronic devices (IEDs)[C]// IEEE PES General Meeting. Piscataway:IEEE Press, 2010: 1-8.
[7]	NIVETHAN J , PAPA M , HAWRYLAK P . Modeling and simulation of electric power substation employing an IEC 61850 network[C]// Proceedings of the 9th Annual Cyber and Information Security Research Conference. New York:ACM Press, 2014: 89-92.
[8]	石悦, 邱雪松, 郭少勇 ,等. 基于改进遗传算法的电力光传输网规划方法[J]. 通信学报, 2016,37(1): 116-122.
	SHI Y , QIU X S , GUO S Y ,et al. Optimal planning of optical transmission network using improved genetic algorithm[J]. Journal on Communications, 2016,37(1): 116-122.
[9]	IEC 61850-9-2 Communication networks and systems in substations-Part 9-2:Specific communication service mapping (SCSM) Sampled values over ISO/IEC 8802-3[S]. 2004.
[10]	SIDHU T S , YIN Y J . Modelling and simulation for performance evaluation of IEC61850-based substation communication systems[J]. IEEE Transactions on Power Delivery, 2007,22(3): 1482-1489.
[11]	WANG W L , LIU M H , ZHAO X C ,et al. Shared-network scheme of SMV and GOOSE in smart substation[J]. Journal of Modern Power Systems and Clean Energy, 2014,2(4): 438-443.
[12]	ZHANG Y X , CAI Z X , LI X H ,et al. Analytical modeling of traffic flow in the substation communication network[J]. IEEE Transactions on Power Delivery, 2015,30(5): 2119-2127.
[13]	辛建波, 段献忠 . 基于优先级标签的变电站过程层交换式以太网的信息传输方案[J]. 电网技术, 2004,28(22): 26-30,47.
	XIN J B , DUAN X Z . A tranfer scheme based on priority-tag in switched Ethernet for substation process-level[J]. Power System Technology, 2004,28(22): 26-30,47.
[14]	龚石林, 王晨, 冯彦钊 ,等. 基于改进加权公平队列的变电站局域网通信队列调度策略[J]. 电力系统自动化, 2015,39(4): 76-81.
	GONG S L , WANG C , FENG Y Z ,et al. A smart substation LAN communication queue scheduling strategy based on improved WFQ algorithm[J]. Automation of Electric Power Systems, 2015,39(4): 76-81.
[15]	钟熙微, 陈泽恒, 汪东 ,等. 变电站通信网络的信息流队列调度策略研究[J]. 黑龙江电力, 2017,39(4): 307-312.
	ZHONG X W , CHEN Z H , WANG D ,et al. Research on scheduling strategy of information flow queue of substation communication network[J]. Heilongjiang Electric Power, 2017,39(4): 307-312.
[16]	沈奕菲, 高亮, 田鑫 . 基于改进 WRR 算法的智能变电站站内通信队列调度研究[J]. 电力系统保护与控制, 2018,46(12): 85-90.
	SHEN Y F , GAO L , TIAN X . Research on smart substation inner communication queen scheduling based on improved WRR algorithm[J]. Power System Protection and Control, 2018,46(12): 85-90.
[17]	GAO J X , TONG W M , JIN X J ,et al. Study on communication service strategy for congestion issue in smart substation communication network[J]. IEEE Access, 2018,6: 44934-44943.
[18]	佟为明, 高吉星, 卢雷 ,等. 基于分组信息标签的智能变电站通信服务策略[J]. 电力系统自动化, 2018,42(3): 124-129.
	TONG W M , GAO J X , LU L ,et al. Communication service strategy of smart substation based on message information label[J]. Automation of Electric Power Systems, 2018,42(3): 124-129.
[19]	DL/Z 860.5-2004/IEC 61850-5:2003,Communication networks and systems in substations Part5:Communication requirements for functions and device models[S]. 2003.
[20]	王海柱, 蔡泽祥, 张延旭 ,等. 提升智能变电站信息流实时性和可靠性的定质交换技术[J]. 电力自动化设备, 2014,34(5): 156-162,168.
	WANG H Z , CAI Z X , ZHANG Y X ,et al. Custom switching technology to improve reliability and real-time performance of information flow in smart substation[J]. Electric Power Automation Equipment, 2014,34(5): 156-162,168.
[21]	ZHANG Z D , HUANG X Q , KEUNE B ,et al. Modeling and simulation of data flow for VLAN-based communication in substations[J]. IEEE Systems Journal, 2017,11(4): 2467-2478.
[22]	赵上林, 胡敏强, 窦晓波 ,等. 基于IEEE1588的数字化变电站时钟同步技术研究[J]. 电网技术, 2008,32(21): 97-102.
	ZHAO S L , HU M Q , DOU X B ,et al. Research of time synchronization in digital substation based on IEEE 1588[J]. Power System Technology, 2008,32(21): 97-102.
[23]	薛强, 张光昭 . 提供电信级QoS的负载自适应时隙PQ算法研究[J]. 通信学报, 2008,29(5): 93-99.
	XUE Q , ZHANG G Z . Research on load-adaptive slotted priority queue scheduling providing telecomm-grade IP QoS[J]. Journal on Communications, 2008,29(5): 93-99.
[24]	魏德宾, 沈婷, 杨力 ,等. 基于自相似流量水平分级预测的网络队列调度算法[J]. 通信学报, 2020,41(4): 182-189.
	WEI D B , SHEN T , YANG L ,et al. Network queue scheduling algorithm based on self-similar traffic level grading prediction[J]. Journal on Communications, 2020,41(4): 182-189.
[26]	DING L , WANG X R , TONG X Y . IEC 61850 sampled value transmission simulation based on EPOCHS[J]. Automation of Electric Power Systems, 2008,32(20): 67-72.

Metrics

Recommended 0

No Suggested Reading articles found!

系统运行状态	分组类型	业务类型	时延要求/ms	数据分组丢失率要求
故障	GOOSE	跳闸命令	≤3	无数据分组丢失
	GOOSE	开关位置变化信息	≤20	无数据分组丢失
	SV	采样值信息	≤3	无数据分组丢失
正常	GOOSE	设备状态信息	≤100	无数据分组丢失
	IEEE 1588	时间同步信息	未直接定义	无数据分组丢失
	MMS	文件传输信息	无具体限制	数据分组丢失重传

业务类型	默认两级优先级	新的业务优先级
跳闸命令	4	7
开关位置变化信息	4	6
采样值信息	4	5
设备状态信息	4	4
时间同步信息	1	3
文件传输信息	1	1

参数或函数	说明
PerqueSize	每个队列允许入队的最大长度
BufferSize	输出缓存区的大小
p	一个分组
prio	分组优先级大小
size	分组长度
Dwrrque()	采用DWRR算法调度的队列
ActiveList()	当前有效队列列表
Headnode	ActiveList的头部队列
Prioque()	采用SPQ算法调度的队列
bytelen	队列当前长度
active	队列是否有效
dc	赤字计数器
w	权值
q	服务量子
ρ	定值，可赋值，为正整数
Total_Prioque_Bytelen	采用DWRR调度队列的总长度
Total_Dwrrque_Bytelen	采用SPQ调度队列的总长度
enque()	入队操作
deque()	出队操作
drop()	丢弃分组
InsertActiveList()	将某队列添加到ActiveList的尾部

队列调度算法	时间复杂度	空间复杂度
HDWRR（本文算法）	O(1)	O(N)
SPQ	O(1)	O(1)
具有优先级队列的改进WFQ	O(N)	O(N)
ISS	O(N)	O(N)
带有优先级队列的改进WRR	O(1)	O(MN)

业务类型	分组长度/B	流量大小/(Mbit·s^-1)	优先级
跳闸命令	204	0.816	7
开关位置变化信息	145	2.266	6
采样值信息	171	5.472	5
设备状态信息	256	0.102	4
时间同步信息	100	0.000 8	3
文件传输信息	1 000	8	1

Communication service priority in smart substation and its queue scheduling method

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 26

Related Articles 15

Metrics

Recommended 0

[1]	Shuo WANG, Yudong HUANG, Tao HUANG, Ru HUO, Yunjie LIU. Software-defined cross-domain scheduling mechanism for time-sensitive networking [J]. Journal on Communications, 2021, 42(10): 1-9.
[2]	Xiaolan XIE, Lanying ZENG, Qinghai ZHAI. QoS aware evaluation model supporting service correlation in manufacturing cloud service composition [J]. Journal on Communications, 2021, 42(1): 118-129.
[3]	Yi LU,Mengying XU,Jie ZHOU. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm [J]. Journal on Communications, 2020, 41(5): 141-149.
[4]	Debin WEI,Ting SHEN,Li YANG,Yaowen QI. Network queue scheduling algorithm based on self-similar traffic level grading prediction [J]. Journal on Communications, 2020, 41(4): 182-189.
[5]	Liang CHEN,Jun WANG,Rong CHEN,Xiang GU,Jin WANG,Jie WAN. Research on video streaming media cooperative downloading in vehicular ad hoc network [J]. Journal on Communications, 2019, 40(1): 51-63.
[6]	Zhi-yuan ZHAO,Xiang-ru MENG,Yu-ze SU,Zhen-tao LI. Virtual SDN embedding with differentiated QoS under multiple controller [J]. Journal on Communications, 2017, 38(8): 101-110.
[7]	Zhi SUN,Ming CHEN. PriQoS:priority-differentiated flow control mechanism based on SDN [J]. Journal on Communications, 2017, 38(2): 115-124.
[8]	Dan-yang QIN,Shuang JIA,Song-xiang YANG,Jing-ya MA,Yan ZHANG,Qun DING. Research on trust sensing based secure routing mechanism for wireless sensor network [J]. Journal on Communications, 2017, 38(10): 60-70.
[9]	Li YANG,Jing SUN,Cheng-sheng PAN,Qi-jie ZOU. LEO multi-service routing algorithm based on multi-objective decision making [J]. Journal on Communications, 2016, 37(10): 25-32.
[10]	Lei CHEN,Geng YANG,Zheng-yu CHEN,Fu XIAO,Jian XU. Web services QoS prediction via matrix completion with structural noise [J]. Journal on Communications, 2015, 36(6): 49-59.
[11]	IANGGen L,UHe-wei Y,UNLi-min S,INYong Q. Multi-link minimum change dynamic bandwidth allocation algorithm with QoS support [J]. Journal on Communications, 2015, 36(1): 48-56.
[12]	. Mechanism for green unicast routing protection in multi-granularity transport networks [J]. Journal on Communications, 2014, 35(Z1): 22-117.
[13]	. Low-power multicast routing algorithm in green Internet [J]. Journal on Communications, 2014, 35(Z1): 26-140.
[14]	Jun-ling SHI,Xing-wei WANG,Min HUANG. Mechanism for green unicast routing protection in multi-granularity transport networks [J]. Journal on Communications, 2014, 35(Z1): 113-117.
[15]	Jin-hong ZHANG,Xing-wei WANG,Min HUANG. Low-power multicast routing algorithm in green Internet [J]. Journal on Communications, 2014, 35(Z1): 134-140.