Averaging Algoritma

Kedua metode yang dijelaskan di atas sangat terpusat, dengan biasa

kelemahan. Algoritma Desentralisasi juga dikenal. Salah satu kelas yang terdesentralisasi
algoritma sinkronisasi jam bekerja dengan membagi waktu menjadi FixedLength
interval sinkronisasi. Interval engan dimulai pada T o + iR dan berjalan
Untuk sampai + (i +1) R, di mana T o adalah disepakati saat di masa lalu, dan R adalah
parameter sistem. Pada awal setiap interval, siaran setiap mesin
waktu saat ini sesuai dengan clock. Karena jam pada hari yang berbeda
mesin tidak berjalan tepat pada kecepatan yang sama, siaran ini tidak akan terjadi
tepatnya bersamaan.
Setelah mesin menyiarkan waktu, mulai timer lokal untuk mengumpulkan semua lainnya
siaran yang tiba selama beberapa interval S. Ketika semua siaran tiba, sebuah
algoritma dijalankan untuk menghitung waktu yang baru dari mereka. Algoritma paling sederhana
adalah
hanya untuk rata-rata nilai dari semua mesin lainnya. Sebuah variasi pada ini
tema yang pertama untuk membuang m tertinggi dan nilai terendah m, dan rata-rata sisanya.
Membuang nilai-nilai ekstrim dapat dianggap sebagai pertahanan diri melawan hingga m
jam rusak mengirimkan omong kosong.
Variasi lainnya adalah untuk mencoba memperbaiki setiap pesan dengan menambahkan untuk itu
perkiraan
dari waktu propagasi dari sumber. Perkiraan ini dapat dibuat dari
topologi dikenal jaringan, atau dengan waktu berapa lama waktu yang dibutuhkan untuk
penyelidikan
pesan yang akan bergema.
Algoritma sinkronisasi jam tambahan dibahas dalam literatur
(misalnya, Lundelius-Welch dan Lynch, 1988; Ramanathan et al, 1990a,. dan Srikanth
dan Toueg, 1987).




Beberapa Eksternal Sumber Waktu
Untuk sistem di mana sinkronisasi sangat akurat dengan UTC
diperlukan, adalah mungkin untuk melengkapi sistem dengan beberapa receiver untuk WWV,
GEOS, atau sumber UTC lainnya. Namun, karena ketidaktelitian melekat dalam waktu
sumber itu sendiri serta fluktuasi di jalur sinyal, yang terbaik sistem operasi
dapat Anda lakukan adalah membangun rentang (interval waktu) di mana UTC jatuh. Secara umum,
berbagai sumber waktu akan menghasilkan rentang yang berbeda, yang mengharuskan
mesin yang melekat pada mereka untuk mencapai kesepakatan.
Untuk mencapai kesepakatan ini, masing-masing prosesor dengan sumber UTC dapat menyiarkan
jangkauan berkala, mengatakan, pada awal tepat dari setiap menit UTC. Tak satu pun dari
prosesor akan mendapatkan paket waktu seketika. Parahnya lagi, keterlambatan
antara transmisi dan penerimaan tergantung pada jarak kabel dan nomor
gateway bahwa paket harus melintasi, yang berbeda untuk setiap (UTC
sumber, prosesor) pasang. Faktor lain juga dapat memainkan peran, seperti keterlambatan karena
tabrakan ketika beberapa mesin mencoba untuk mengirimkan pada Ethernet pada saat yang sama
instan. Selain itu, jika prosesor sibuk menangani paket sebelumnya, mungkin
bahkan tidak melihat paket waktu untuk sejumlah besar milidetik,
memperkenalkan ketidakpastian tambahan ke waktu. Dalam Chap. 10 kita akan membahas
bagaimana jam disinkronkan dalam DCE OSF itu.