Слайд1.

Тема 5. Модель реализации.

Слайд1. Структура типовой многоканальной модели прикладного программного модуля NTPv4-протокола. Эта модель включает два процесса, присущие каждому серверу времени:

· процесс удалѐнного сервера времени, обеспечивающий приѐм NTP-сообщений от другого сервера времени или источника эталонного времени;

· процесс опроса удалѐнных серверов времени, обеспечивающий передачу NTP-сообщений другому удалѐнному серверу времени или источнику эталонного времени.

Эти процессы организуют передачу, приѐм и обработку NTP-сообщений, представляющих собой единую структуру данных, включающих статистические параметры и другие переменные и константы, и для этого формируют виртуальные соединения

Системный процесс включает процедуры селекции, кластеризации и суммирования, и осуществляет поиск среди возможных серверов времени наиболее ―лучших‖ кандидатов, с точки зрения их точности и надежности, для последующей синхронизации системных часов.

Алгоритм селекции основан на византийских принципах обнаружения неисправностей или отказов и решает задачу по нейтрализации самых некорректных кандидатов, именуемых ―ложными часами‖, и предотвра-щения их включения в перечень (группу) ―надѐжных часов‖. Надѐжные часы представляют собой такие часы, которые обеспечивают соответствующую точность синхронизации относительно известного доверенного стандартного ис-точника времени/частоты (синхронизируются от него), в то время как ложные часы представляют собой часы, которые показывают ложное или неточное время.

Алгоритм кластеризации основан на статистических принципах и обеспечивает поиск группы часов, включающей наиболее точные надежные часы.

Алгоритм суммирования (объединения) решает задачу вычисления финального значения сдвига времени путѐм статистического усреднения значений наиболее точных надѐжных часов, прошедших алгоритм кластеризации.

Процедура корректировки часов представляет собой системный процесс, который управляет временем и частотой системных часов, а в модели реализации он представляет собой генератор переменной частоты (ГПЧ).

Метки времени, формируемые ГПЧ, ―замыкают‖ контур ФАПЧ, который управляет временем системных часов. Процесс, обеспечивающий подстройку часов, представляет собой процедуру корректировки времени, которая проводится раз в секунду с целью вставки вычисленного сдвига времени и поддержания постоянной частоты.

Слайд1.