Temporal Constraint Scheduling Algorithm for Periodic Data of Ethernet-Based Train Communication Network

Instead of time intervals as the only constraint in message scheduling for industrial Ethernet, a temporal constraint scheduling table generation method for periodic packet data of Ethernet-based train communication network (TCN) is proposed. Firstly, network and message model are modified by time-triggered mechanism. Secondly, a directed graph quantization model for periodic data was proposed according to temporal parameters both from communication equipments and transmitting packets. Finally, a scheduling table generation algorithm based on satisfiability modulo theory was designed. A scenario of unicast and multicast services was scheduled to verify effectiveness of the algorithm. The scheduling performance test and analysis were performed under the actual Ethernet TCN topology. Experimental results show that the proposed scheduling algorithm performs some scheduling tasks that traditional algorithms cannot do, provides a more detailed solution to scheduling requirements for periodic data, and improve scheduling flexibility. In the performance test, the maximum link load exceeds 80%, and its configurable process data traffic reaches 1 000 items. © 2019, Editorial Department of Journal of Southwest Jiaotong University. All right reserved.