An Efficient Pro-active Fault-Tolerance Scheduling of IEEE 802.1Qbv Time-Sensitive Network

Time-Sensitive Network (TSN) has emerged as one of the enhancement Ethernet technologies of real-time applications for future industrial networks. However, the data of TSN messages may be unexpectedly changed within the transmission duration due to electromagnetic interference. Cyclic Redundancy Check can detect such errors and notify the sender node to re-transmit the erroneous message through Automatic RepeatreQuest (ARQ). The time when the error occurs is uncertain. Consequently, the time when performing the re-transmission requests is also random, which results in different transmission sequences and violates the deterministic transmission of TSN. In addition, the returned CRC detection messages also might be at fault during transmission. In order to provide the fault tolerance capability of critical flows in TSN without violating the nature of deterministic transmission, this paper proposes a pro-active faulttolerant TSN scheduling algorithm (PFT-TSN), which not only transmits a certain number of instance copies for critical flows but provides network transmission services for non-critical flows. The challenge is that schedulability and safety of critical flows are trade-offs in terms of the number of transmissions per instance of critical flows and the schedulability. Moreover, the transmission service of non-critical flows can also affect the schedulability of critical flows. We conduct comprehensive experiments with synthetic networks to show that the proposed method can meet both safety and schedulability requirements for critical flows, and non-critical flows are also allowed to be transmitted by the service degradation.