stringtranslate.com

Синхронизация референс-трансляции

Reference Broadcast Synchronization ( RBS ) — это метод синхронизации , при котором получатель использует трансляции физического уровня для сравнения часов. Это немного отличается от традиционных методов, которые синхронизируют часы отправителя с часами получателя.

RBS позволяет узлам синхронизировать свои часы с разрешением, необходимым, например, для беспроводных сенсорных сетевых приложений. Вместо того, чтобы транслировать временную метку в пакете синхронизации, как в таких протоколах, как Network Time Protocol , RBS позволяет узлам, получающим пакеты синхронизации, использовать время прибытия пакета в качестве точки отсчета для синхронизации часов. Поскольку большая часть недетерминированного времени распространения, участвующего в передаче пакета по беспроводному каналу, находится между созданием пакета и передатчиком отправителя (например, задержка очереди отправителя, задержка конфликта MAC и т. д.), путем маркировки времени только на приемнике RBS устраняет большую часть неопределенности задержки, присутствующей в типичных протоколах синхронизации времени.

Для сетей с одним переходом алгоритм RBS очень прост. Сначала передатчик транслирует некоторое количество M в качестве опорных передач. Каждый приемник, который получает эти передачи, обменивается временем, когда каждая опорная передача была получена локально со своими соседями. Затем узлы вычисляют фазовые сдвиги относительно друг друга как среднее значение разности временных меток локальных часов узла для M опорных передач. В сетях с несколькими переходами синхронизация времени может выполняться попеременно между двумя узлами, пока узлы на каждом соединении вдоль пути имеют общий узел, опорные передачи которого они могут синхронизировать. [1]

Смотрите также

Ссылки

  1. ^ J. Elson, L. Girod и D. Estrin. «Fine-grained network time synchronization using reference broadcasts». Обзор операционных систем ACM SIGOPS — OSDI '02: Труды 5-го симпозиума по проектированию и внедрению операционных систем. Выпуск 36 SI, зима 2002 г. Страницы 147–163.