Online re-routing and re-scheduling of time-triggered flows for fault tolerance in time-sensitive networking

• Time-Sensitive Networking (TSN) is an industry-standard networking protocol that is widely deployed in safety-critical industrial and automotive networks thanks to its advantages of deterministic transmission and bounded end-to-end delay for Time-Triggered (TT) flows. In this paper, we focus on TT flows, and address the issue of fault tolerance against permanent and transient faults with both spatial and temporal redundancy. We present an efficient heuristic algorithm for online incremental re-routing and re-scheduling of disrupted flows due to permanent faults, assuming the paths and schedules of existing flows stay fixed and cannot be modified. It is complementary to and can be combined with offline routing and scheduling algorithms for achieving fault tolerance based on Frame Replication and Elimination for Reliability (FRER) (IEEE 802.1CB). Performance evaluation shows that our approach can better recover the system's Degree of Redundancy (DoR) and has a higher acceptance rate than related work.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Engineering (hsv//eng)

NATURVETENSKAP  -- Fysik -- Annan fysik (hsv//swe)

NATURAL SCIENCES  -- Physical Sciences -- Other Physics Topics (hsv//eng)

Nyckelord

Circuit faults

Delays

Fault tolerant systems

Fault-Tolerance

Logic gates

Online Recovery

Redundancy

Routing

Schedules

Time-Sensitive Networking

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)