Синхронизация реплицированных копий баз данных в системах реального времени Степаненко К.Е.

advertisement
Синхронизация реплицированных копий баз
данных в системах реального времени
Выполнил студент 544 группы
Степаненко К.Е.
Научный руководитель к.ф.-м.н.
Фоминых Н.Ф.
Постановка задачи



Система баз данных для хранения
информации
Компонент системы реального времени
Автоматическая телефонная станция с
системой ручной коммутации абонентов
Требования к решению



Синхронность внесения изменений
Быстрая и незаметная для внешних систем
обработка отказов
Масштабируемость
Различные подходы
1.Централизованный

Резервирование центра
2.Распределенный

Логическое время

Упорядоченная массовая рассылка
3.«Token ring»
Решение



Топология сети позволяет широко
использовать multicast
Распределенный алгоритм позволяет
уменьшить время задержки при обработке
отказа
Проверка порядка записи в базы данных
Возможные расширения



Упорядочивание чтения вместе с записью
Перенос ответственности на топологию сети
(отказ от упорядочивания записи)
Проверка корректности данных при чтении
Заключение
Разработано приложение

С++

Multicast (ICE Storm)

Не зависит от базы данных
Download