ساعت‌های منطقی و فیزیکی

ساعت‌های منطقی رویدادها را بر اساس علیت و بدون ارجاع به زمان واقعی مرتب می‌کنند، در حالی که همگام‌سازی ساعت فیزیکی، ساعت‌های بلادرنگ ماشین‌های جداگانه را با وجود رانش (drift) نزدیک به هم نگه می‌دارد.

Definition

یک ساعت منطقی به هر رویداد یک برچسب زمانی عدد صحیح اختصاص می‌دهد که در طول هر فرآیند یکنواخت است و در طول ارتباطات افزایش می‌یابد و ترتیب علی را ثبت می‌کند؛ همگام‌سازی ساعت فیزیکی فرآیند تنظیم ساعت‌های سخت‌افزاری ماشین‌ها است به طوری که تقریباً زمان واقعی یکسانی را نشان دهند.

Scope

این موضوع ساعت‌های منطقی (اسکالر) لامپورت و رابطه «پیش از وقوع» (happened-before) که آنها رعایت می‌کنند، ساخت یک ترتیب کلی از برچسب‌های زمانی منطقی، و همگام‌سازی ساعت فیزیکی — محدود کردن رانش، تبادل برچسب‌های زمانی برای تخمین آفست، و الگوریتم‌های (روش کریستیان، الگوریتم برکلی، NTP) مورد استفاده در عمل را پوشش می‌دهد. این موضوع تفاوت بین زمانی که زمان منطقی علی کافی است و زمانی که زمان واقعی واقعاً مورد نیاز است را مقایسه می‌کند.

Core questions

• چگونه می‌توان برچسب‌های زمانی را به گونه‌ای اختصاص داد که رابطه علی «پیش از وقوع» را رعایت کنند؟
• چگونه یک ترتیب کلی سازگار بر روی رویدادها از ساعت‌های منطقی ساخته می‌شود؟
• با توجه به تأخیر و رانش متغیر شبکه، ساعت‌های فیزیکی تا چه حد می‌توانند همگام‌سازی شوند؟

Key theories

ساعت‌های منطقی لامپورت

هر فرآیند یک شمارنده را نگه می‌دارد که در هر رویداد افزایش می‌یابد و بر روی پیام‌ها حمل می‌شود؛ برچسب‌های زمانی حاصل، رابطه «پیش از وقوع» را رعایت می‌کنند، و گره‌گشایی از تساوی‌ها توسط شناسه فرآیند، یک ترتیب کلی سازگار با علیت را ایجاد می‌کند.

همگام‌سازی احتمالی و رفت و برگشتی

روش کریستیان با اندازه‌گیری زمان رفت و برگشت و فرض تأخیر متقارن، یک ساعت از راه دور را تخمین می‌زند و کران‌های احتمالی را برای خطای همگام‌سازی قابل دستیابی در یک شبکه ارائه می‌دهد.

پروتکل زمان شبکه

NTP سرورهای زمان را در یک سلسله مراتب طبقه‌بندی شده سازماندهی می‌کند و از فیلتر آماری اندازه‌گیری‌های مکرر آفست برای تنظیم ساعت‌ها در سراسر اینترنت تا حد میلی‌ثانیه استفاده می‌کند.

Clinical relevance

ساعت‌های منطقی عملیات را در ذخیره‌گاه‌های تکراری و صف‌های پیام بدون اعتماد به زمان ساعت دیواری مرتب می‌کنند، در حالی که همگام‌سازی فیزیکی زیربنای پایگاه‌های داده مرتب شده بر اساس برچسب زمانی، ردیابی توزیع شده، و پروتکل‌های امنیتی است که به خطای ساعت محدود وابسته هستند.

History

مقاله ساعت منطقی لامپورت در سال 1978، مفهوم زمان را در سیستم‌های توزیع شده به عنوان یک مفهوم علی به جای فیزیکی بازتعریف کرد؛ به موازات آن، کریستیان و دیگران همگام‌سازی احتمالی را توسعه دادند، و NTP میلز به مکانیسم استانداردی برای هم‌تراز نگه داشتن ساعت‌های اینترنت تبدیل شد.

Debates

زمان منطقی در مقابل زمان فیزیکی برای مرتب‌سازی عملیات

ساعت‌های منطقی صحت علی را بدون اعتماد به ساعت‌های سخت‌افزاری تضمین می‌کنند، اما نمی‌توانند رویدادها را به زمان واقعی مرتبط کنند؛ ساعت‌های فیزیکی استدلال در زمان واقعی را با خطر ترتیب نادرست زمانی که رانش از تأخیر پیام فراتر می‌رود، ممکن می‌سازند که رویکردهای ترکیبی را تحریک می‌کند.

Key figures

• Leslie Lamport
• Flaviu Cristian
• David Mills

Seminal works

• lamport1978
• mills1991
• cristian1989

Frequently asked questions

اگر a برچسب زمانی لامپورت کوچک‌تری نسبت به b داشته باشد، آیا a قبل از b اتفاق افتاده است؟

لزوماً خیر—یک برچسب زمانی کوچک‌تر با «پیش از وقوع» سازگار است اما آن را دلالت نمی‌کند، زیرا رویدادهای همزمان می‌توانند برچسب‌های زمانی مرتب شده دریافت کنند. برای تصمیم‌گیری دقیق در مورد علیت، به ساعت‌های برداری نیاز دارید، نه ساعت‌های منطقی اسکالر.