Решение задач на тему: Общие сведения. Маршрутизация. Алгоритмы маршрутизации. Теория графов

Введение

Каждый маршрутизатор действует по алгоритму кратчайшего пути. Для реализации алгоритма он нуждается в плане сети с обозначенными длинами каналов. Каждый маршрутизатор знает собственный адрес, который был введен в него при его установке, и обращается к соседям при поиске их сетевых адресов. В работающей сети маршрутизатор может рассчитать метрику каждого исходящего канала. В простейшем случае метрика равна 1 для работоспособного канала и бесконечно велика в противном случае. Более точная метрика учитывает пропускную способность канала и среднюю задержку при прохождении через его буфер. Метрика выбирается администратором сети, и все маршрутизаторы используют одну метрику.

Кратчайший путь можно определить с помощью некоторого математического аппарата, называемого графом. Существуют наиболее эффективные алгоритмы нахождения кратчайшего пути:

алгоритм Дейкстры (используется для нахождения оптимального маршрута между двумя вершинами);

алгоритм Флойда (для нахождения оптимального маршрута между всеми парами вершин);

Указанные алгоритмы легко выполняются при малом количестве вершин в графе. При увеличении их количества задача поиска кратчайшего пути усложняется.

Таким образом, задачи данной работы можно сформулировать следующим образом:

Ознакомиться с управлением процессами маршрутизации пакетов, передаваемых через сеть.

Изучить теорию выбора кратчайших путей и ее методов.

Написать программу, отладить и решить ее на ПК.

Получить таблицу кратчайших путей и маршрутов методом Дейкстры и Флойда.

Оглавление

- Введение

- Общие сведения .1 Маршрутизация

- Алгоритмы маршрутизации

- Теория графов Глава 2. Анализ алгоритмов маршрутизаций

- Анализ алгоритма Дейкстры

- Анализ алгоритма Флойда Глава 3. Разработка алгоритмов маршрутизации

- Разработка алгоритма маршрутизации Дейкстры

- Таблица кратчайших путей и маршрутов

- Разработка алгоритма маршрутизации Флойда

- Таблица кратчайших путей и маршрутов

- Сравнительный анализ алгоритмов маршрутизации Заключение

- Список использованной литературы

Список литературы

1. Столлингс В. Современные компьютерные сети. - 2003

2. Автоматические системы коммутации: Учебник для вузов / Иванова О.П., Копп М.Ф., Кохонова З.С., Метельский Г.Б.; Под ред. О.Н Ивановой 2-е изд., доп. и перераб. М.: Связь, 1978. - 624с., ил.

. Семенов Ю.А. Протоколы и ресурсы Internet. Радио и связь, 1996 г.

. Владимир Плешаков, CISCO Internetworking Technology Overview.

5. Электронная энциклопедия Wikipedia.