Font Size: a A A

Simulation Research On Key Technologies Of Time Sensitive Network

Posted on:2020-11-02Degree:MasterType:Thesis
Country:ChinaCandidate:J DuFull Text:PDF
GTID:2428330602450448Subject:Engineering
Abstract/Summary:PDF Full Text Request
Real-time and deterministic are critical to the successful of packet-switched network in industrial control.With the rise of the IIo T and the influx of corresponding data,traffic and bandwidth problems have become more prominent.Communication networks for control applications always have real-time requirements;and with the increasing number of devices and the types of applications supported in this type of network,the problem of insufficient system bandwidth and the isolation and coexistence of different service types has become increasingly prominent.Although standard Ethernet has achieved great success,it is almost ubiquitous from the access network to the backbone network,but it cannot provide real-time and deterministic guarantees from the mechanism.To this end,Time Sensitive Network(TSN)emerges as the times require.TSN implements the real-time and reliability of network data transmission by adding technologies such as clock synchronization,bandwidth reservation,time-aware scheduling,and seamless redundancy on the basis of standard Ethernet.This thesis first focuses on the scheduling algorithms in TSN.The TSN protocol that the IEEE is working on is a protocol cluster,and different sub-protocols implement different functions.We analyze and compare the delay performance of different scheduling algorithms,and establish a modular and scalable TSN-NS3 network simulation platform.Based on this platform,the ultra-low end-to-end delay and transmission deterministic of data transmission of different scheduling algorithms in TSN are verified.In view of the problem that multiple scheduling algorithms in the TSN network need to cooperate with each other according to different quality of service requirements,we have studied and improved the compatible cooperation of different scheduling algorithms,so that different protocol combinations can be adopted when the output port transmission selection is made.This can achieve better network protocol configuration,improve port scheduling efficiency and network service quality.Then,this thesis studies the problem of gate control list generation algorithm in large-scale TSN networking.The gate mechanism proposed in the IEEE 802.1Qbv protocol in the TSN can provide deterministic end-to-end delay guarantee for data transmission,and its largescale application requires a reasonable and efficient gate control list generation algorithm.Existing research proves that the generation problem of this gating control list is NP-Hard.We conduct in-depth research on the scale-gated scheduling algorithm from the aspects of optimization objective exploration,mathematical model,algorithm design and implementation.We map this problem to the JSP problem with more researches,and establish the corresponding mathematical model.Based on this,we design and implement the heuristic generation algorithm for the scaled network gated control list.Then,combined with the actual engineering requirements,the thesis analyzes the similarities and differences between the scaled gate scheduling problem and the typical JSP problem,and proposes the BFCE algorithm with the gate switching frequency as the optimization objective.This algorithm has some improvement on the bandwidth waste problem in the gate mechanism,and can optimize the scheduling of non-critical data flows.Finally,the performance and optimization effects of the BFCE algorithm are analyzed.
Keywords/Search Tags:Time Sensitive Network, Scheduling Algorithm, TSN-NS3 Simulation platform, Scale Gated Scheduling Problem, BFCE Algorithm
PDF Full Text Request
Related items