Предисловие

Часть 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

• Глава 1. Вводная глава (340мин.)
• • 1.1. Введение. Понятие распределенной системы (68мин.)
  • 1.2. Параллельные и распределенные системы (85мин.)
  • 1.3. Архитектурные особенности (102мин.)
  • 1.4. Дизайн масштабируемых распределенных систем (85мин.)
  • Вводная глава (40мин.)
• Глава 2. Модели (476мин.)
• • 2.1. Введение в моделирование и понятие модели (17мин.)
  • 2.2. Модель распределенного исполнения (68мин.)
  • 2.3. Отношение причинного предшествования (17мин.)
  • 2.4. Логическое время. Отметки времени Лампорта (102мин.)
  • 2.5. Синхронное и асинхронное исполнение (85мин.)
  • 2.6. Модели отказов (51мин.)
  • 2.7. Свойства распределенных алгоритмов (34мин.)
  • 2.8. Глобальное состояние (102мин.)
  • Модели (46мин.)
• Глава 3. Коммуникационная подсистема (918мин.)
• • 3.1. Введение и состав коммуникационной подсистемы (51мин.)
  • 3.2. Сети и сетевые технологии (187мин.)
  • 3.3. Маршрутизация и алгоритмы на графах (68мин.)
  • 3.4. Межпроцессный обмен (187мин.)
  • 3.5. Удаленные вызовы (119мин.)
  • 3.6. Косвенные (indirect) коммуникации (170мин.)
  • 3.7. Координация и согласие в групповых коммуникациях (136мин.)
  • Коммуникационная подсистема (50мин.)
  • Свёрточные нейросети (7мин.)
• Глава 4. Синхронизация (680мин.)
• • 4.1. Введение (34мин.)
  • 4.2. Алгоритмы синхронизации часов (17мин.)
  • 4.3. Алгоритмы выбора (17мин.)
  • 4.4. Распределенное взаимоисключение (51мин.)
  • 4.5. Консенсус (170мин.)
  • 4.6. Распределенные транзакции (391мин.)
  • Синхронизация (32мин.)
• Глава 5. Репликация и консистентность (323мин.)
• • 5.1. Введение (17мин.)
  • 5.2. Модель и архитектура управления реплицированными данными (51мин.)
  • 5.3. Пассивная и активная репликации (34мин.)
  • 5.4. Отказоустойчивость сервиса репликации (17мин.)
  • 5.5. Модели консистентности (136мин.)
  • 5.6. Размещение и обновление реплик (68мин.)
  • Репликация и консистентность (26мин.)
• Глава 6. Безопасность (306мин.)
• • 6.1. Введение и модель (68мин.)
  • 6.2. Безопасность. Криптография (34мин.)
  • 6.3. Аутентификация (34мин.)
  • 6.4. Авторизация (136мин.)
  • 6.5. Аудит (34мин.)
  • Безопасность (34мин.)
  • Использование IPC при создании библиотек кросс-авторизации (безопасность) (31мин.)
• Глава 7. Системы хранения данных (323мин.)
• • 7.1. Введение (17мин.)
  • 7.2. Краткий обзор современных подходов к построению систем распределенного хранения данных (119мин.)
  • 7.3. Распределенные кластерные файловые системы (68мин.)
  • 7.4. Пиринговые системы (136мин.)
  • Системы хранения данных (26мин.)
  • Алгоритмы и структуры данных: базы данных (89мин.)

Часть 2. ПРАКТИЧЕСКАЯ ЧАСТЬ

• Глава 8. Введение (119мин.)
• • 8.1. Организация раздела с практической частью (17мин.)
  • 8.2. Что будет изучаться? (17мин.)
  • 8.3. Что требуется для прохождения практического курса (17мин.)
  • 8.4. Главные цели практической части (17мин.)
  • Введение (4мин.)
• Глава 9. Архитектура распределенных систем (1276мин.)
• • 9.1. Моделирование распределенных систем. Процессы и распределенные процессы. Сообщения. Сеть. Связи. Вес связи. Топология (34мин.)
  • Вопросы к теме (17мин.)
  • 9.2. Моделирование распределенных процессов (238мин.)
  • Задание к теме (17мин.)
  • 9.3. Сериализация (85мин.)
  • Задания к теме (17мин.)
  • 9.4. Моделирование распределенных процессов — продолжение (102мин.)
  • Вопросы и задания к теме (17мин.)
  • 9.5. Взаимодействие распределенных процессов (68мин.)
  • Вопросы к теме (17мин.)
  • 9.6. Архитектура клиент-сервер. Роли процессов (306мин.)
  • Вопросы к теме (17мин.)
  • 9.7. Механизмы взаимодействия: RPC, клиент, сервер (425мин.)
  • Задания к теме (17мин.)
  • Архитектура распределенных систем (102мин.)
  • Шаблоны проектирования (77мин.)
• Глава 10. Алгоритмы. Практика (2075мин.)
• • 10.1. Физическое время (204мин.)
  • Вопросы и задания к теме (17мин.)
  • 10.2. Алгоритм Беркли (34мин.)
  • Вопросы к теме (17мин.)
  • 10.3. Логическое время (102мин.)
  • 10.4. Сохранность и синхронность (153мин.)
  • 10.5. Сети. Топология физических сетей (153мин.)
  • Задание к теме (17мин.)
  • 10.6. Маршрутизация. Алгоритмы на графах (867мин.)
  • 10.7. Алгоритмы голосования (255мин.)
  • 10.8. Глобальное состояние (102мин.)
  • Задания к теме (17мин.)
  • 10.9. Синхронизация. Алгоритмы взаимоисключения (34мин.)
  • Задание к теме (17мин.)
  • 10.10. Алгоритмы консенсуса. Алгоритм PAXOS (119мин.)
  • Вопросы и задания к теме (17мин.)
  • 10.11. Распределенные транзакции (17мин.)
  • Вопросы к теме (17мин.)
  • Алгоритмы. Практика (60мин.)
• Глава 11. Безопасность (612мин.)
• • 11.1. Виды атак (34мин.)
  • Вопросы к теме (17мин.)
  • 11.2. Принцип КААА (17мин.)
  • 11.3. Криптография (272мин.)
  • 11.4. Аутентификация (187мин.)
  • 11.5. Аудит (17мин.)
  • Вопросы и задания к теме (17мин.)
  • 11.6. Небольшая практическая задача (68мин.)
  • Вопросы и задания к теме (17мин.)
  • Безопасность (28мин.)
• Глава 12. Распределенное хранение (255мин.)
• • 12.1. Репликация (17мин.)
  • 12.2. Синхронизация больших объектов (85мин.)
  • Задания к теме (17мин.)
  • 12.3. Избыточное хранение (68мин.)
  • Задания к теме (17мин.)
  • 12.4. Дедупликация (85мин.)
  • Распределенное хранение (18мин.)
• Глава 13. Распределенные вычисления (272мин.)
• • 13.1. Немного истории (17мин.)
  • 13.2. Влияние аппаратной архитектуры сети на производительность (34мин.)
  • 13.3. Влияние решаемой задачи на производительность (34мин.)
  • 13.4. MPI (51мин.)
  • Вопросы к теме (17мин.)
  • 13.5. Распараллеливание задач по вычислительным ресурсам. Сильно связанные задачи и слабо связанные задачи (34мин.)
  • 13.6. Сравнение моделей распределенных вычислений. Анализ достоинств и недостатков моделей (17мин.)
  • 13.7. Структура организации метакомпьютинга (68мин.)
  • 13.8. Общая структура функционирования (17мин.)
  • 13.9. Проблемный и системный компоненты метасистемы (34мин.)
  • Распределенные вычисления (32мин.)
• Глава 14. Проектирование метасистемы (323мин.)
• • 14.1. Сервер: декомпозиция задачи (17мин.)
  • 14.2. Сервер: структура множеств (34мин.)
  • 14.3. Особенности реализации (68мин.)
  • 14.4. Распределитель ресурсов (17мин.)
  • 14.5. RPC API со стороны метаклиента (34мин.)
  • 14.6. API метасервера (MetaServerAPI) (34мин.)
  • 14.7. Проблемный компонент на сервере: пример решения задачи оптимизации методом полного перебора значений (68мин.)
  • 14.8. Проблемный компонент на клиенте (34мин.)
  • Задание к теме (17мин.)
  • Проектирование метасистемы (20мин.)

Литература

Новые издания по дисциплине

Завершение курса

• Тест:  Итоговое тестирование (64мин.)