Алгоритм поиска кратчайшего пути

Автор: Пользователь скрыл имя, 10 Марта 2015 в 16:48, курсовая работа

Краткое описание

Процессы маршрутизации являются основополагающими в работе любой сети. Так как обмен информацией должен проходить по каким-то, строго заданным, алгоритмам. По этому изучение данной темы является очень важным. Для изучения процессов маршрутизации дана сеть из 6 узлов, которые определенным образом связаны между собой сетями (по матрице смежности).

Оглавление

Введение 3
1. Алгоритм поиска кратчайшего пути. 4
. Алгоритм Дейкстры 5
1.2. Алгоритм Беллмана-Форда 8
1.3. Расчет пути с минимальным количеством переходов 9
1.4. Сравнение алгоритмов 10
2. Маршрутизация 11
2.1. Основы маршрутизации 11
2.2. Характеристики протокола RIP 12
2.3. Построение таблиц маршрутизации 14
2.4. Адаптация к изменению состояния сети 17
2.4.1. Проблема адаптации RIP 17
2.4.2. Отключение тупиковой сети 22
2.4.3. Отключение канала 25
2.4.4. Отключение маршрутизатора 29
Заключение 33
Список литературы 34

Файлы: 1 файл

Курсовой Передача Дискретной Информации.docx

— 933.33 Кб (Открыть, Скачать)
Открыть текст работы Алгоритм поиска кратчайшего пути