A protocol and correctness proofs for real-time high-performance broadcast networks

J.-F. Hermant, G. Le Lann
Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)  
Novel real-time applications require highperformance real-time distributed systems, and therefore high-performance real-time networks. We examine a Hard Real-Time Distributed Multiaccess problem which arises with such application problems. We present a solution, based on broadcast LANs or busses, such as Gigabit Ethernets or busses internal to ATM nodes, associated with a deterministic Ethernetlike protocol called CSMA Deadline Driven Collision Resolution. We give an analysis of balanced m-ary
more » ... ree algorithms which are used by CSMA DDCR, and derive feasibility conditions for the HRTDM problem. 7 References
doi:10.1109/icdcs.1998.679740 dblp:conf/icdcs/HermantL98 fatcat:ekvfzuhsknaj3b7ve4k64shi3e