VLSI Implementation of a Distributed Algorithm for Fault-Tolerant Clock Generation

Algorithm 1

Nonauthenticated algorithm for clock synchronization at node 𝑝 [36].

1: variables

2: 𝑘: integer  :=0

3: end variables

4: if 𝐶^𝑘−1(𝑡)=𝑘𝑃  then //ready to start 𝐶^𝑘

5: → broadcast(TICK(𝑘))

6: end if

7: if accepted the message(TICK(𝑘)) then //according to a selection/voting function

8: → 𝐶^𝑘(𝑡)∶=𝑘𝑃+𝛼

9: end if