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

Algorithm 2

Acceptance function selecting valid clock ticks [36].

1: variables

2: 𝑘: integer  :=0

3: end variables

4: for each correct process do

5: if received(𝑖𝑛𝑖𝑡,TICK(𝑘)) from at least 𝑓+1 distinct nodes then //Init Relay Rule

6:  → send(𝑒𝑐ℎ𝑜,TICK(𝑘)) to all

7: end if

8: if received(𝑒𝑐ℎ𝑜,TICK(𝑘)) from at least 𝑓+1 distinct nodes then //Echo Relay

9:  → send(𝑒𝑐ℎ𝑜,TICK(𝑘)) to all

10:    end if

11:   if received(𝑒𝑐ℎ𝑜,TICK(𝑘)) from at least 2𝑓+1 distinct nodes then //Accept Rule

12: → accept(TICK(𝑘))

13:   end if

14: end for