Кристиандар алгоритмі - Cristians algorithm - Wikipedia

Кристиан алгоритмі (енгізген Флавиу Кристиан 1989 ж.)[1] әдісі болып табылады сағаттық синхрондау оны дистрибьюторлық информатиканың көптеген салаларында қолдануға болады, бірақ бірінші кезекте аз кідірісте қолданылады ішкі желілер. Кристиан бұл қарапайым алгоритмнің ықтималдыққа ие екенін байқады, егер ол синхрондауға болатын жағдайда ғана жетеді бару уақыты (RTT) сұраныстың талап етілетін дәлдігімен салыстырғанда қысқа. Сондай-ақ, ол бір серверді қолдана отырып іске асыруда зардап шегеді, сондықтан оны қысқарту өте маңызды болатын көптеген дистрибьюторлық қосымшаларға жарамсыз етеді.

Сипаттама

Кристиан алгоритмі P процесі мен уақыт анықтамалық көзіне қосылған S уақыт сервері арасында жұмыс істейді. Қарапайым тілмен айтқанда:

  1. P уақытты S-дан сұрайды
  2. Р-дан сұраныс алғаннан кейін S жауап дайындайды және өзінің уақытынан T уақытын қосады.
  3. Содан кейін P оның уақытын T + RTT / 2 деп белгілейді

Бұл әдіс RTT сұраныс пен жауаптың арасында бірдей бөлінеді деп болжайды, бұл әрдайым бола бермеуі мүмкін, бірақ жергілікті желіге қосылу туралы орынды болжам.

Бұдан әрі дәлдікті S-ге бірнеше рет сұрау салу және ең қысқа RTT көмегімен жауап қолдану арқылы алуға болады.

Жүйенің дәлдігін келесідей бағалай аламыз. Келіңіздер мин хабарламаны бір жақты жіберудің ең аз уақыты. S уақытты T орналастыра алатын алғашқы нүкте болды мин P өзінің сұрауын жібергеннен кейін. Демек, P кезінде хабарлама алынған S кезіндегі уақыт (T +) аралығында болады мин) дейін (T + RTT - мин). Бұл диапазонның ені (RTT - 2 *)мин). Бұл дәлдік береді (RTT / 2 - мин).

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Кристиан, Ф. (1989), «Ықтимал сағат синхронизациясы», Таратылған есептеу, Springer, 3 (3): 146–158, дои:10.1007 / BF01784024