Vladislav Shpilevoy PRO
Database C developer at Tarantool. Backend C++ developer at VirtualMinds.
Исследование механизмов синхронизации времени от различных
аппаратных источников в ядре Linux
Студент: Шпилевой Владислав, 320 гр.
Научный руководитель: Герасев Александр
Распределенная вычислительная система
Распределенная вычислительная система
Распределенная вычислительная система
Необходимо приводить значения счетчиков к единой шкале для того, чтобы определять с их помощью порядок
Постановка задачи
Система из состоит из одного узла и нужно пересчитывать аппаратное время адаптера интерфейса в системное время этого узла.
Для этого реализовать обобщенную подсистему пересчета временных меток в виде модуля ядра, который сможет быть использован различными драйверами оборудования для синхронизации часов на их устройствах
Существующие алгоритмы пересчета времени
Решение в сетевой подсистеме ядра Linux
Существующие алгоритмы пересчета времени
Решение в сетевой подсистеме ядра Linux
Существующие алгоритмы пересчета времени
Алгоритм Кристиана
Существующие алгоритмы пересчета времени
Алгоритм Беркли
Существующие алгоритмы пересчета времени
Другие алгоритмы
Отметки времени Лампорта
Решение в драйвере ta1usb интерфейса MIL-STD1553-B
Предложенный алгоритм
Добавление узла в подсистему
Предложенный алгоритм
Взаимодействие узла с подсистемой
Последние значения счетчика времени узла, соответствующие им значения эталонного времени и коэффициент пересчета
Предложенный алгоритм
Взаимодействие узла с подсистемой
Архитектура ядра Linux
Архитектура решения
Итоги
Результаты:
Далее:
By Vladislav Shpilevoy
Database C developer at Tarantool. Backend C++ developer at VirtualMinds.