이더넷 기반 분산 실시간 시스템에서의 시계동기화 알고리즘

본 논문에서는 이더네트를 기반으로 하여 구축된 분산 실시간 시스템에 적합한 시계 동기화 알고리즘을 제시한다. 이더네트에서 메시지 전송시간은 예측이 불가능하지만 방송 기능을 사용하면 이를 극복할 수 있다. N개의 노드들이 시계 동기화에 참여한다고 할 때 시계들을 동기화시키기 위하여 N+2 개의 메시지가 필요한데, 이는 두 개의 포인팅 메시지와 N 개의 인터벌 메시지로 구성된다. 포인팅 메시지는 주노드에 의해 방송되며 단순히 메시지의 도착시간을 기록하기 위해 사용한다. 인터벌 메시지는 각 노드가 측정한 두 포인팅 메시지의 도착시간 간격을 포함하며, 인터벌 메시지를 통해 방송된 시간 간격들은 시계를 동기화하는데 사용한다. 본 논문에서 제시하는 알고리즘에 의해 예측불가능한 메시지 전송시간에도 불구하고 시계들은 제한된 오류값 이내에서 동기화됨을 보인다.