Исследование алгоритма Флойда для маршрутизации пакетов в компьютерной сети

Введение
Нормативные ссылки
Теоретическая часть
Маршрутизация пакетов в сетях
Поиск кратчайшего пути
Алгоритм Флойда
Практическая часть
Формулировка задачи
Реализация поставленной задачи
Пользовательский интерфейс программы и совокупность последовательных этапов взаимодействия конечного пользователя с программой
Заключение
Список литературы
Приложение
Блок-схема программы
Приложение
Листинг программы
Цель курсового проекта состоит в анализе целей и задач маршрутизации в вычислительных сетях с пакетной обработкой информации. Провести исследование существующих алгоритмов маршрутизации (в частности алгоритма Флойда), применяемых в корпоративных вычислительных сетях, чтобы выявить достоинства, недостатки и область их применения.
В процессе предварительного изучения проблемы было решено начать с анализа основных алгоритмов маршрутизации сетевого трафика. Основная работа маршрутизатора на сетевом уровне заключается в маршрутизации пакетов, т.е. в передаче данных с входных портов на выходные с учетом адресной информации (IP-адресов), заложенной в пакетах. Для осуществления указанной функции маршрутизатор оперирует таблицей маршрутизации, которую формирует сам с использованием одного из алгоритмов построения дерева кратчайших путей. На практике обычно используются два основных алгоритма маршрутизации – Дейкстры и Флойда, применяемые в протоколах маршрутизации OSPF и RIP соответственно.