https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D1%91%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8BРаспределённые системы - История изменений2026-06-06T12:35:03ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://wikicshse.ru/index.php?title=%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D1%91%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B&diff=2428&oldid=previmported>OlegSukhoroslov: Migrated current public revision from wiki.cs.hse.ru2020-09-04T09:09:12Z<p>Migrated current public revision from wiki.cs.hse.ru</p>
<p><b>Новая страница</b></p><div>== О курсе ==<br />
<br />
Курс для студентов 3 курса в 1-2 модулях специализации РС.<br />
<br />
'''Лектор:''' Сухорослов Олег Викторович<br />
<br />
'''Семинарист:''' Новиков Глеб<br />
<br />
Семинары проходят онлайн по пятницам (9:30-10:50) у группы 185<br />
<br />
Ссылка на регулярную Zoom-конференцию: TODO<br />
<br />
'''Семинарист:''' Орлов Никита<br />
<br />
Семинары проходят на Покровке по вторникам (11:10-12:30) у группы 186.<br />
<br />
'''Семинарист:''' Кутенин Данила<br />
<br />
Приглашённый гость, возможный семинарист у межкампусной группы, если таковая наберётся.<br />
<br />
=== Полезные ссылки ===<br />
<br />
Телеграм-канал курса: https://t.me/hse_ds_course_2020<br />
<br />
Телеграм-чат курса: https://t.me/joinchat/BgsrQlVlFUEaky--RdkyEQ<br />
<br />
GitHub репозиторий: https://github.com/osukhoroslov/hse-ds-2020<br />
<br />
== План курса ==<br />
<br />
; Может меняться<br />
<br />
=== Лекции === <br />
<br />
Будет 15 лекций, примерный план лекций таков:<br />
<br />
# Введение. Распределенные системы. Примеры, преимущества, особенности, требования.<br />
# Варианты взаимодействия между процессами. Обмен сообщениями. Синхронные и асинхронные операции. Гарантии доставки, сохранение порядка. Модель запрос-ответ, RPC, идемпотентность.<br />
# Дизайн прикладного протокола, сериализация данных. Эволюция протокола HTTP, стиль REST. WebSockets. Bidirectional streaming в gRPC.<br />
# Взаимодействия в группе. Многоадресная рассылка (multicast). Гарантии и варианты реализации. Оверлейные сети. Распространение информации. Epidemic protocols, gossip, anti-entropy, rumor spreading.<br />
# Непрямое взаимодействие. Message queue, pubsub, DSM, tuple space.<br />
# Отказы. Обнаружение отказов. Свойства детектора отказов. Примеры реализации детектора. Сервис group membership.<br />
# Именование и поиск. Типы и варианты реализации. Поиск в локальной сети. DNS. Поиск в P2P-системах. DHT.<br />
# Высоконагруженные сервисы. Масштабирование. Репликация сервисов, балансировка нагрузки. Шардинг, consistent hashing и другие подходы.<br />
# Распределенные вычисления. Параллельная обработка запросов на кластере, закон Амдала, stragglers. Пакетная обработка данных, модель MapReduce.<br />
# Репликация данных. Варианты реализации (один лидер, несколько лидеров, кворумные чтения и запись). Согласованность, линеаризуемость, другие модели и гарантии.<br />
# Порядок событий. Физические и логические часы. Обнаружение конфликтов. Version vectors. CRDT.<br />
# Обзор некоторых классических распределенных алгоритмов. Mutual exclusion, consistent snapshots, leader election.<br />
# Безопасность в распределенных системах. Безопасный рандом. Криптография, симметричное и асимметричное шифрование. Электронные подписи, MAC. Криптографические хеш-функции. PKI, цифровые сертификаты. Примеры: Kerberos, TLS.<br />
# Координация и консенсус. Примеры задач, сводимых к консенсусу. Total Order Broadcast. 2PC. Задача консенсуса. FLP Impossibility. Обзор алгоритмов консенсуса, Paxos, Raft. Практические реализации, ZooKeeper.<br />
# Византийские отказы, BFT, блокчейн<br />
<br />
=== Семинары ===<br />
<br />
Семинары будут направлены на практические применения лекционного материала – разборы реально существующих систем, промышленных решений.<br />
<br />
Все лекции и семинары будут выложены в репозитории вместе с другими материалами.<br />
<br />
=== Домашние задания ===<br />
<br />
Домашние задания направлены на реализацию того или иного куска лекционного/семинарского материала с уже подготовленным framework для тестирования и запуска. Основной язык нашего курса будет Python.<br />
<br />
Планируется от 6 до 8 домашних заданий. За каждое задание вы получите оценку, среднее по всем домашним заданиям будет составлять 0.7 от итоговой оценки.<br />
<br />
=== Проверочные работы ===<br />
<br />
На лекциях будут регулярно проводиться небольшие проверочные работы по материалам прошлых занятий. Среднее по всем проверочным работам будет составлять 0.3 от итоговой оценки.<br />
<br />
=== Экзамен ===<br />
<br />
Экзамена не будет, оценки выставляются по домашним заданиям и проверочным работам.<br />
<br />
=== Итоговая оценка за курс ===<br />
<br />
Итог = 0.7 * ДЗ + 0.3 * ПР<br />
<br />
ДЗ – средняя оценка за домашние задания<br />
<br />
ПР — средняя оценка за проверочные работы<br />
<br />
Округление арифметическое только в финальной оценке.<br />
<br />
Автоматы не предусмотрены.</div>imported>OlegSukhoroslov