Cristian's algorithm

Angol

Cristian's algorithm (tsz. Cristian's algorithms)

(informatika) A Cristian-algoritmus (Flaviu Cristian 1989-ben vezette be)[1] egy óraszinkronizálási módszer, amely az elosztó számítástechnika számos területén használható, de elsősorban alacsony késleltetésű intranetekben használják. Cristian megfigyelte, hogy ez az egyszerű algoritmus valószínűségi, mivel csak akkor valósítja meg a szinkronizálást, ha a kérés oda-vissza ideje (RTT) rövid a szükséges pontossághoz képest. Az egyetlen kiszolgálót használó implementációkban is szenved, így sok olyan elosztási alkalmazáshoz alkalmatlan, ahol a redundancia döntő fontosságú lehet. Leírás Cristian algoritmusa egy P folyamat és egy időreferencia forráshoz kapcsolódó S időkiszolgáló között működik. Egyszerűen fogalmazva: P kéri az időt S-től a t0 időpontban. Miután megkapta a kérést P-től, S választ készít, és hozzáfűzi a T időt a saját órájából. P a választ t1 időpontban kapja meg, majd az idejét T RTT-re állítja