- •Содержание
- •1 Алгоритмы поиска кратчайшего пути
- •1.1 Исходные данные
- •1.2 Алгоритм дейкстры
- •1.3 Алгоритм Беллмана-Форда
- •1.4 Расчёт пути с минимальным количеством переходов
- •1.5 Выводы по главе 1
- •2 Маршрутизация
- •2.1 Основы маршрутизации
- •2.2 Протокол rip
- •2.3. Схема сети
- •2.4. Построение маршрутных таблиц
- •2.5 Адаптация к изменениям состояния сети
- •2.5.1 Проблема адаптации rip
- •2.5.2 Отключение тупиковой сети
- •2.6 Технологии ускорения сходимости
- •2.7 Выводы по главе 2
- •Список использованной литературы
2.7 Выводы по главе 2
Таким образом, в данной главе были рассмотрены назначение и основные цели маршрутизации, типы алгоритмов, метрики маршрутизации, протокол маршрутизации RIP.
Для исходных данных была построена схема сети с добавлением тупиковой сети 40. Для данной схемы сети были построены маршрутные таблицы. В результате построения таблиц маршрутизации было определено, что сходимость достигнута. Период достижения сходимости: два цикла маршрутизации.
Были рассмотрены проблемы маршрутизации, возникающие при изменении состояния сети, такие как: медленная сходимость и возникновение петель маршрутизации.
Было рассмотрено распространение по сети информации об отключении тупиковой сети. Построены таблицы маршрутизации. В результате построения таблиц маршрутизации было определено, что сходимость не достигнута, так как образовалась петля маршрутизации.
В завершение были рассмотрены технологии ускорения сходимости в сетях RIP.
Список использованной литературы
1) Столлингс В., Современные компьютерные сети. – 2003
2) Кульгин М. В. Коммутация и маршрутизация IP/IPX – трафика
3) RFC 1058. Routing Information Protocol