Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

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

Купить за 100 руб.
Страниц
14
Размер файла
774.53 КБ
Просмотров
52
Покупок
1
Каждый маршрутизатор действует по алгоритму кратчайшего пути. Для реализации алгоритма он нуждается в плане сети с обозначенными длинами каналов. Каждый маршрутизатор знает собственный адрес, который

Введение

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

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

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

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

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

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

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

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

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

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

Оглавление

- Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
14
Размер файла
774.53 КБ
Просмотров
407
Покупок
1
Общие сведения. Маршрутизация. Алгоритмы маршрутизации. Теория графов
Купить за 100 руб.
Похожие работы
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
2028 оценок
среднее 4.9 из 5
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с пятого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр Спасибо большое за работу! Ответственный исполнитель, оперативно вносились корректировки, качество на высоком уровне!
Александр Очень ответственный исполнитель, оперативно был реализован заказ. Корректировки по просьбе тоже во время вносились....
Дмитрий Я довольна работой. Всё выполнено в срок. Спасибо большое
Александр Спасибо большое за работу! Сделано все качественно, быстро и на высшем уровне. Рекомендую!
Александр Спасибо вам большое за проделанную работу! Александр, человек своего дела. Выполнил все поставленные задачи в лучшем...
Геннадий Всё отлично, большое спасибо автору!
Дмитрий Решение точное , присылает быстро!