0
3.5kviews
Explain Berkeley physical clock algorithm.

Mumbai University > Computer Science > Sem 8 > Parallel And Distributed System

1 Answer
1
93views

IP address : 32 bits (4B)

Port address : 16 bits (2B)

ID + Port = socket (48 bits) $\rightarrow$ 60

Berkeley

  1. Time server broadcast its own time periodically.

enter image description here

  1. Every machine now calculates CV (Clock Value)

CV (T 3) = 0

CV ( C1 ) = 10

CV ( C2) = 125

enter image description here

  1. Every machine sends CV to time server.

enter image description here

  1. TS now calculates CVS average.

Avg = $\frac{0-10+25}{3} = + 5$

TS now calculates New CV (Clock Adjustment factor)

old CV 0 - 10 + 25

New CV + 5 + 15 - 20

enter image description here

Ts sends new CV to all.

  1. Now all molecules adjust time write new CV.

enter image description here

Please log in to add an answer.