Taqsimlangan algoritmlar va tizimlar

MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI

KOMPYUTER TIZIMLARI KAFEDRASI

5330500- Kompyuter injiniring (Kompyuter injiniringi) ta'lim yo'nalishi

“Taqsimlangan algoritmlar va tizimlar” labartoriya fanidan

3-Amaliy topshiriq.

Mavzu: Marshrutlash algoritmi. Hamma juftliklar uchun eng qisqa yo’l masalasi va algoritmi Taqsimlangan tizimlarda vaqtni sinxronizatsiyalash va tranzaksiya tushunchasi
.

Bajardi: Xushvaqtov A. Guruh: 203-18. Qabul qildi: Xusanov K. Ishni bahosi: ball

Samarqand – 2022

Berkli algoritmi taqsimlangan tizimlarda qo'llaniladigan soatni sinxronlash usulidir. Algoritm tarmoqdagi har bir mashina tugunida aniq vaqt manbasi yoki UTC serveriga ega emasligini taxmin qiladi.
Algoritm 
1) Tarmoqdagi hovuz tugunidan asosiy tugun sifatida individual tugun tanlanadi. Ushbu tugun tarmoqdagi asosiy tugun bo'lib, u master vazifasini bajaradi, qolgan tugunlar esa qul sifatida ishlaydi. Asosiy tugun saylov jarayoni/liderni tanlash algoritmi yordamida tanlanadi. 2) Asosiy tugun vaqti-vaqti bilan tobe tugunlarga ping qo'yadi va Cristian algoritmidan
foydalangan holda ulardagi soat vaqtini oladi . Quyidagi diagrammada usta qanday qilib tobe tugunlarga so'rov yuborishi ko'rsatilgan. 

Quyidagi diagrammada qul tugunlari tizim soati tomonidan berilgan vaqtni qanday qaytarishini ko'rsatadi. 

3) Asosiy tugun barcha qabul qilingan soat vaqtlari va master tizim soatining o'zi tomonidan berilgan soat vaqti o'rtasidagi o'rtacha vaqt farqini hisoblab chiqadi. Ushbu o'rtacha vaqt farqi magistrning tizim soatidagi joriy vaqtga qo'shiladi va tarmoq orqali uzatiladi.
Quyidagi diagramma Berkli algoritmining oxirgi bosqichini ko'rsatadi.