Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Gatekeeper: A Reliable Reconfiguration Protocol for Real-Time Ethernet Systems

Luksik, Brendan K (2021) Gatekeeper: A Reliable Reconfiguration Protocol for Real-Time Ethernet Systems. Master's Thesis, University of Pittsburgh. (Unpublished)

Download (1MB) | Preview


Real-time Ethernet systems are becoming increasingly popular for avionics and embedded applications.
By regulating network traffic according to predefined configurations, these protocols enable highly deterministic communication, while still conforming to the Ethernet standard.
However, the strengths of a statically configured system become weaknesses when the system requirements are changed.
In the worst case, the entire network may need to be reloaded with new configurations, resulting in significant downtime.
As a result, there is significant growing interest in reconfiguring real-time Ethernet networks online, without loss of connectivity.
Several recent works focus on minimizing frame loss and configuration conflicts during online reconfiguration.
Unfortunately, in doing so, they also sacrifice the system's ability to tolerate faulty components.

In this paper, Gatekeeper, the first reconfiguration protocol for real-time Ethernet systems that minimizes downtime in both the presence and absence of faults, is described. Gatekeeper consists of two main sub-protocols: 1) a reliable distribution protocol that ensures consistent configurations are deployed on all non-faulty devices (i.e., switches and network cards), and 2) a dependable test-and-migrate reconfiguration protocol that allows the system to gain confidence that the configurations are correct as they are rolled out to an increasing number of devices.
We evaluated Gatekeeper's scalability to different system sizes, its timing and communication overheads, and it's correctness in the presence of different faulty configurations.
Our results show that Gatekeeper can tolerate a faulty device with as little as 3% communication overhead, and while running faster than naïve non-fault-tolerant solutions in large networks.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Luksik, Brendan Kbkl12@pitt.edubkl12
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Thesis AdvisorGeorge,
Committee MemberAbdelhakim,
Committee MemberYang,
Date: 3 September 2021
Date Type: Publication
Defense Date: 16 July 2021
Approval Date: 3 September 2021
Submission Date: 13 July 2021
Access Restriction: 1 year -- Restrict access to University of Pittsburgh for a period of 1 year.
Number of Pages: 47
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Electrical and Computer Engineering
Degree: MS - Master of Science
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: Real-Time Ethernet, Ethernet, Time-Triggered Ethernet, TTE, Fault Tolerance, Reliability, Reconfiguration, Avionics, Embedded Space Systems, Embedded Systems
Additional Information: ETD Thesis Submission
Date Deposited: 03 Sep 2021 16:20
Last Modified: 03 Sep 2022 05:15


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item