Research On Scheduling Optimization Mechanism And Algorithm Of Multi-hop Time-Triggered Ethernet

Time-Triggered Ethernet adopts global time synchronization and Time-Triggered mechanism,which can guarantee the quality of service of time-sensitive services such as aerospace measurement and control and vital signs monitoring.As present,Time-Triggered Ethernet uses offline generated scheduling table to schedule Time-Triggered services and reserve slots for traditional Ethernet traffic by predicting its size.This scheduling method is difficult to adapt to the dynamic changes of the network.When Time-Triggered stream and Event-Triggered stream collide,there is a "timely blocking " in which Event-Triggered stream gives way to Time-Triggered stream,and there is a waste of channel resources.In this paper,the scheduling optimization mechanism and algorithm of multi-hop Time-Triggered Ethernet are intensively researched.The main works are as follows.(1)Autonomous design Time-Triggered Ethernet simulation model of tree and star prototype system.Using TrueTime simulation technology established of Time-Triggered Ethernet switch,terminal system and data link layer communication model.Used to verify Time-Triggered Ethernet scheduling algorithm implementation and algorithm performance.(2)An efficient scheduling algorithm with adjustable slots for Time-Triggered Ethernet is proposed,and demonstrated and validated by time-triggered Ethernet network model.The algorithm can adjust the reserved slots for traditional Ethernet traffic according to the proportion of Time-Triggered traffic and traditional Ethernet traffic,and balance the load of time-triggered traffic.(3)A piecewise scheduling algorithm for rate-constrained flow in time-blocking period is proposed and demonstrated by time-triggered Ethernet network model.On the premise of guaranteeing the conflict-free transmission of Time-Triggered streams,the algorithm makes full use of the bandwidth resources in the time-blocking period,and can also be used in combination with traditional Ethernet scheduling algorithms such as Earliest Deadline First algorithm,First Input First Output algorithm,The Round-Robin algorithm is to improve the utilization of network bandwidth resources.