Введение
Глава 1. Обзор алгоритмов репликации данных 12
1.1. Технологии построения распределенных информационных систем 12
1.2. Требования к системам репликации данных 22
1.3. Различие систем репликации по принципу установления соединения 24
1.4. Различие систем репликации по способу обнаружения изменений 28
1.4.1. Алгоритмическое обнаружение изменений 29
1.4.2. Вероятностное обнаружение изменений 35
1.5. Обоснование необходимости создания алгоритма
синхронизации без сохранения состояния 39
1.6. Основные результаты и выводы 40
Глава 2. Алгоритм синхронизации без сохранения состояния
2.1. Определение хэш-функции 42
2.2. Алгоритм вычисления хэш-функции MD5 43
2.3. Применение хэш-функций для отождествления объектов 45
2.4. Алгоритм RSYNC 52
2.5. Синхронизация данных при помощи хэш-функций с одномерным измельчением данных 54
2.6. Синхронизация данных при помощи хэш-функций с двухмерным измельчением данных 56
2.6.1. Схема работы алгоритма 57
2.6.2. Алгоритмы измельчения интервалов 60
2.7. Основные результаты и выводы 63
ГЛАВА 3. Модель оптимизации алгоритма 66
3.1. Модель алгоритма 66
3.1.1. Константы 66
3.1.2. Параметры 69
3.1.3. Целевые функции 70
3.2. Оптимизация алгоритма 78
3.2.1. Обзор методов оптимизации 78
3.2.2. Оптимизация перебором 83
3.2.3. Оптимизация методом генетических алгоритмов 86
3.2.4. Графический анализ 97
3.3. Основные результаты и выводы 99
Глава 4. Программные средства синхронизации данных без сохранения состояния 101
4.1. Средства разработки 101
4.2. Архитектура системы и обзор составляющих классов 103
4.2.1. Общая сборка Common 103
4.2.2. Клиентская сборка ClientReplication 105
4.2.3. Серверная сборка ServerReplication 105
4.3. Анализ эффекта от внедрения системы синхронизации данных без сохранения состояния 108
4.4. Основные результаты и выводы 111
Заключение 113
Список опубликованных статей 115
Список литературы
