Logical Clock — taqsimlangan hodisalarni fizik vaqtga tayanmasdan sababiy yoki tartibiy munosabat bo‘yicha belgilash mexanizmi. U taqsimlangan tizimdagi aniq consistency, replication yoki fault-handling masalasini ifodalaydi. Kafolatlar faqat termin nomidan emas, protocol modeli, failure farazlari va implementatsiya hujjatidan aniqlanadi.
Mohiyati
Lamport clock har local eventda counterini oshiradi. Xabarga counter qo‘shiladi; qabul qiluvchi o‘z qiymatini max(local, received)+1 qiladi. Agar A Bdan causally oldin bo‘lsa, A timestampi kichik bo‘ladi.
Logical Clock alohida algoritm yoki konfiguratsiya sifatida emas, client xulqi, storage persistence va tarmoq noaniqligi bilan birga ko‘riladi. Bir tugundagi muvaffaqiyat boshqa replica ham shu state’ni commit qilganini avtomatik anglatmaydi. Shu sabab acknowledgementning aniq ma’nosi va visible state chegarasi hujjatlashtiriladi.
Ishlash tartibi
Teskari xulosa doim to‘g‘ri emas: timestamp kichikligi causal bog‘lanishni isbotlamaydi. Lamport timestamp total order yaratish uchun node ID bilan birlashtirilishi mumkin, ammo concurrent hodisani aniqlamaydi.
Logical Clock bilan ishlaydigan tizimda failure modeli oldindan yoziladi. Xabar kechikishi, yo‘qolishi, tugun restarti va network partition bir xil hodisa sifatida talqin qilinmaydi. Har biri uchun client ko‘radigan javob, saqlanadigan state va recovery ketma-ketligi belgilanadi. Timeout noaniqlikni aniqlaydi, ammo sababni o‘zi isbotlamaydi.
Kafolatlar va farqlar
Counter persistentligi, node restart va identifier uniqueness hisobga olinadi. Logical clock event orderni beradi, real davomiylik yoki calendar vaqtni o‘lchamaydi.
Logical Clock dizaynida safety va liveness ajratiladi. Safety buzilishi qarama-qarshi commit yoki noto‘g‘ri qiymatga, liveness buzilishi esa tizimning oldinga siljimasligiga olib keladi. Timeoutni qisqartirish livenessni tezlashtirishi mumkin, biroq sekin tarmoqda false failure va keraksiz leader almashishini oshiradi.
Amaliy tekshiruv
Logical Clock diagnostikasida client error, coordinator state va replica log bir vaqt chizig‘ida bog‘lanadi. Clock sinxronligi yetarli bo‘lmasa correlation ID va log index ishlatiladi. Retry birlamchi xatoni yashirmasligi uchun dastlabki response ham saqlanadi. Faqat joriy state emas, unga olib kelgan tarix ham tekshiriladi.
Logical Clock bilan ishlaydigan API noaniq natijani clientga aniq ifodalaydi. Timeout operatsiya bajarilmadi degani bo‘lmasligi mumkin: server commit qilib, javob yo‘lda yo‘qolgan bo‘lishi ehtimol. Idempotency key, operation ID yoki read-back tekshiruvi duplicate write’ni kamaytiradi. Client cheksiz retry qilmaydi; exponential backoff, jitter va umumiy deadline ishlatiladi. Bu qoidalar overload paytida barcha clientning bir vaqtda qayta so‘rov yuborib, tizimni yanada band qilishiga yo‘l qo‘ymaydi.
Logical Clock holatini kuzatishda configuration version, role yoki epoch, commit nuqtasi, queue va log ko‘rsatkichlari birlashtiriladi. Alert operator bajara oladigan tekshiruvga bog‘lanadi: qaysi node, qaysi key yoki transaction va qaysi vaqt oralig‘i ko‘rilishi aniq yoziladi. Aggregate dashboarddan keyin xom dalil bilan tasdiqlash noto‘g‘ri tashxisni kamaytiradi.
Logical Clockga oid bahoni qayta ishlab bo‘lishi uchun test topologiyasi, software versiyasi, fault injection va kutilgan invariant saqlanadi. Yakuniy natija taxmin yoki bitta log satriga emas, bir-birini tasdiqlovchi state, history va o‘lchovlarga asoslanadi. Qabul qilingan cheklovlar ham natija bilan birga yozilib, boshqa workloadga ko‘r-ko‘rona ko‘chirilmaydi.
Bog‘liq tushunchalar
Lamport clock, causal order, happens-before, vector clock, event ordering, distributed system