Metody synchronizacji czasu w sieciach komputerowych

• Autorzy: Woch M.

Warianty tytułu

EN

Time synchronization methods in computer networks

• Języki publikacji: PL

Abstrakty

PL

Artykuł prezentuje metody synchronizacji czasu w sieciach komputerowych, tj. metodę Cristiana, algorytm z Berkeley oraz Network Time Protocol (NTP). Omawia także model Lamporta oraz zegary logiczne. Opisane metody są ogólnie stosowane w sieciach komputerowych. Ponadto protokół NTP jest międzynarodowym standardem używanym do synchronizacji czasu przez sieć Internet, za pomocą modemów telefonicznych, radia oraz satelity.

EN

This article presents time synchronization methods used in computer networks. Cristian method, algorithm from Berkeley and Network Time Protocol (NTP) arę described. Article also describes Lamporfs happened-before relation and logical clocks. Described methods arę widely deployed in computer networks. Moreover NTP is international standard to synchronize clocks via Internet, telephone modems, radios and satellites.

Słowa kluczowe

PL

synchronizacja czasu; metoda Cristiana; algorytm z Berkeley; NTP; relacja uprzedniości zdarzeń; zegar logiczny

EN

NTP; time synchronization; Cristian method; algorithm from Berkeley; happened-before relation; casual ordering; logical clock

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2004
• Tom: Vol. 25, nr 3
• Strony: 5--14
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Woch M.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,

Bibliografia

• 1. Coulouris G., Dollimore J., Kindberg T.: Systemy rozproszone, podstawy i projektowanie. Wydawnictwo Naukowo-Techniczne, Warszawa 1998.
• 2. Cristian F.: A probabilistic approach to distributed clock synchronization. Proc. Ninth IEEE International Conference on Distributed Computing Systems, 1989, p. 288 - 296.
• 3. Gusella R., Zatti S.: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3 BSD. IEEE Trans, on Software Engineering, 1989, 15, 7, p. 847 - 853.
• 4. Lamport L.: Time, clocks and the ordering of events in distributed systems. Comm. ACM, 1978,21, p. 558-565.
• 5. Lamport L., Melliar-Smith P. M.: Synchronizing clocks in the presence of faults. JACM, 1985,32, p. 52-78.
• 6. Mills D. L.: Algorithms for synchronizing network clocks. DARPA Network Working Group Report RFC - 956,1985.
• 7. Mills D. L.: Internet Time Synchronization: the Network Time Protocol. DARPA Network Working Group Report RFC - 1129,1989.
• 8. Mills D. L.: On the accuracy and stability of clocks synchronized by Network Time Protocol in the Internet system. ACM Computer Communication Review, 1990,20, p. 65-75.
• 9. Mills D. L.: Network Time Protocol (Version 3) Specification, Implementation and Analysis. DARPA Network Working Group Report RFC - 1305,1992.
• 10. Marzullo K., Owicki S.: Maintaining the time in distributed system. ACM Operating Systems, 1985,19, p. 44 - 54.