Распределенные алгоритмы — страница 4

  • Просмотров 11062
  • Скачиваний 574
  • Размер файла 960
    Кб

Результатов Невозможности PAGEREF _Toc423280596 \h 273 13.4 Вероятностные Алгоритмы Согласия PAGEREF _Toc423280597 \h 275 13.4.1 Аварийно-устойчивые Протоколы Согласия PAGEREF _Toc423280598 \h 276 13.4.2 Византийско-устойчивые Протоколы Согласия PAGEREF _Toc423280599 \h 280 13.5 Слабое Завершение PAGEREF _Toc423280600 \h 285 Упражнения к Главе 13 PAGEREF _Toc423280601 \h 289 Раздел 13.1 PAGEREF _Toc423280602 \h 289 Раздел 13.2 PAGEREF _Toc423280603 \h 289 Раздел 13.3 PAGEREF _Toc423280604 \h 289 Раздел 13.4 PAGEREF _Toc423280605 \h 290 Раздел 13.5 PAGEREF _Toc423280606 \h 291 14

Отказоустойчивость в Синхронных Системах PAGEREF _Toc423280607 \h 291 14.1 Синхронные Протоколы Решения PAGEREF _Toc423280608 \h 292 14.1.1 Граница Способности восстановления PAGEREF _Toc423280609 \h 293 14.1.2 Алгоритм Византийского вещания PAGEREF _Toc423280610 \h 295 14.1.3 Полиномиальный Алгоритм Вещания PAGEREF _Toc423280611 \h 298 14.2 Протоколы с Установлением Подлинности PAGEREF _Toc423280612 \h 303 14.2.1 Протокол Высокой Степени Восстановления PAGEREF _Toc423280613 \h 304 14.2.2 Реализация Цифровых Подписей PAGEREF

_Toc423280614 \h 307 14.2.3 Схема Подписи ЭльГамаля PAGEREF _Toc423280615 \h 308 14.2.4 Схема Подписи RSA PAGEREF _Toc423280616 \h 310 14.2.5 Схема Подписи Фиата-Шамира PAGEREF _Toc423280617 \h 310 14.2.6 Резюме и Обсуждение PAGEREF _Toc423280618 \h 313 14.3 Синхронизация Часов PAGEREF _Toc423280619 \h 315 14.3.1 Чтение Удаленных Часов PAGEREF _Toc423280620 \h 316 14.3.2 Распределенная Синхронизация Часов PAGEREF _Toc423280621 \h 318 INCLUDETEXT "E:\\DISTR\\(1-2)Bykov.doc" Пролог Распределенные системы и обработка распределенной информации получили

значительное внимание в последние несколько лет, и почти каждый университет предлагает, по крайней мере, один курс по разработке распределенных алгоритмов. Существует большое число книг о принципах распределенных систем; см. например Tanenbaum [Tan88] или Sloman and Kramer [SK87], хотя они концентрируются в основном на архитектурных аспектах, а не на алгоритмах. Было замечено, что алгоритмы – это основа любого применения компьютеров. Поэтому

кажется оправданным посвятить эту книгу полностью распределенным алгоритмам. Эта книга направлена на то, чтобы представить большую часть теории распределенных алгоритмов, которые развивались в течение последних 15 лет. Эта книга может быть использована как учебник для одно- или двух-семестрового курса по распределенным алгоритмам. Преподаватель одно-семестрового курса может выбирать темы по своему усмотрению. Эта книга

также обеспечит полезную вспомогательную и ссылочную информацию для профессиональных инженеров и исследователей, работающих с распределенными системами. Упражнения. Каждая глава (за исключением глав 1 и 12) оканчивается списком упражнений и маленьких проектов. Проекты обычно требуют, чтобы читатель разработал маленькое, но нетривиальное расширение или практическое решение по материалу главы, и в большинстве случаев у автора