ФОРУМ
|
|
|
Список вопросов к экзамену по Распределенным алгоритмам
- 1. Параллельные и распределенные алгоритмы
- 2. Распределенное программирование: основные положения
- 3. Модели взаимодействия процессов
- 4. Алгоритмы маршрутизации
- 5. Задача построения кратчайших путей для всех пар вершин
- 6. Маршрутизация с использованием компактных вершин
- 7. Иерархическая маршрутизация
- 8. Волновые алгоритмы
- 9. Алгоритмы обхода
- 10. Алгоритмы избрания лидера
- 11. Кольцевые сети
- 12. Произвольные сети
- 13. Распределенные алгоритмы сортировки
- 14. Реализация распределенных алгоритмов сортировки для различных технологий распараллеливания
- 15. Оценки эффективности параллельной сортировки
- 16. Задачи распараллеливания на графах
- 17. Алгоритмы распараллеливания на графах
- 18. Оценка эффективности распараллеливания на графах
- 19. Аппаратные и программные средства построения распределенных систем
- 20. Отказоустойчивость в распределенных системах
- 21. Отказоустойчивость в синхронных и асинхронных системах
- 22. Алгоритм Флойда - Уоршалла
- 23. Алгоритм Туэга
- 24. Алгоритм Беллмана-Форда
- 25. Алгоритм Финна
Список возможных дополнительных вопросов по Распределенным алгоитмам
- В каких случаях применяют алгоритм Дейкстры для задач маршрутизации?
- Основные протоколы взаимодействия компонент: назначение и принцип работы
- В каких случаях применяется динамическая балансировка нагрузки, а в каких статическая?
- Что такое транзитная линия в иерархической маршрутизации?
- По каким принципам выбирается протокол взаимодействия компонентов?
- Какие алгоритмы маршрутизации используются в сети Интернет?
|
|
|
