Reaching self-stabilising distributed synchronisation with COTS Ethernet components: the WALDEN approach

被引:0
|
作者
Shaolin Yu
Jihong Zhu
Jiali Yang
机构
[1] Tsinghua University,
来源
Real-Time Systems | 2021年 / 57卷
关键词
Distributed synchronisation; Switched Ethernet; Self-stabilising; Fault-tolerance; Mutual exclusive propagation;
D O I
暂无
中图分类号
学科分类号
摘要
For reaching deterministic self-stabilising distributed synchronisation with commercial-off-the-shelf (COTS) Ethernet, this paper explores the Wire-Adapted Linker-Decoupled EtherNet (WALDEN) architecture with the integration of several mass-produced COTS products. Upon this architecture, basic strategies of distributed synchronisation are discussed. Self-stabilising algorithms are presented and formally analysed. Besides, a prototype system is realised with COTS switches, PHY chips, and low-end ARM series under the WALDEN architecture with a minimum hardware modification. The experimental result shows that a sub-microsecond synchronisation precision can be achieved with this prototype implementation even in the presence of low-quality switch with non-queuing delay-jitters of several microseconds. Among existing solutions, this work features in considering the distributed synchronisation, backward-compatibility, and self-stabilisation problems as a whole.
引用
收藏
页码:347 / 386
页数:39
相关论文
共 3 条
  • [1] Reaching self-stabilising distributed synchronisation with COTS Ethernet components: the WALDEN approach
    Yu, Shaolin
    Zhu, Jihong
    Yang, Jiali
    REAL-TIME SYSTEMS, 2021, 57 (04) : 347 - 386
  • [2] Self-Stabilising Byzantine Clock Synchronisation Is Almost as Easy as Consensus
    Lenzen, Christoph
    Rybicki, Joel
    JOURNAL OF THE ACM, 2019, 66 (05)
  • [3] Synthesis of Self-Stabilising and Byzantine-Resilient Distributed Systems
    Bloem, Roderick
    Braud-Santoni, Nicolas
    Jacobs, Swen
    COMPUTER AIDED VERIFICATION, (CAV 2016), PT I, 2016, 9779 : 157 - 176