Слайд 1 - Протокол RIP

advertisement
Протоколы внутренней
маршрутизации
Маршрутизатор отвечает за прием и
передачу IP-дейтаграмм через
интерсеть. Для этого маршрутизаторы
интерсети должны принимать решение о
выборе маршрута на основе знаний
топологии и характеристик интерсети.
Функции маршрутизации
Для каждой пары узлов сети
определяется постоянный маршрут.
Стоимость (вес) канала при
проектировании маршрута не учитывает
динамические параметры.
Фиксированная маршрутизация
Запись в маршрутной таблице
указывает на адресуемую сеть и на
следующий маршрутизатор на пути к
данному адресату. Нет необходимости
хранить полный маршрут для каждого
возможного адресата.
Маршрутная таблица
Позволяет изменять маршруты передачи
дейтаграмм. Повышает
производительность, помогает при
устранении перегрузок. Условия выбора
маршрута:
 Отказ.
 Перегрузка.
Адаптивная маршрутизация





Возрастание нагрузки на
маршрутизатор
Скорость реакции
Увеличение нагрузки на сеть
Флаттер
Зацикливания
Проблемы адаптивной
маршрутизации
Ситуация, при которой пакеты,
передаваемые маршрутизатором, в
конечном итоге возвращаются на сам
маршрутизатор.
Зацикливание
AS — это множество маршрутизаторов и
сетей, управляемых одной
организацией.
 AS состоит из группы маршрутизаторов,
обменивающихся информацией через
общий протокол маршрутизации.
 AS – связанная система.

Автономная система
(AS, Autonomous System)
Стратегия выбора маршрута,
основанная на информации со смежных
маршрутизаторов.
Дистанционно – векторный
алгоритм
Подход не включает оценку расстояния
или цены. В каждом блоке маршрутной
информации перечисляются все AS на
пути к целевой сети по этому маршруту.
Маршрутно – векторный
алгоритм
Стратегия выбора маршрута,
основанная на информации со всех
маршрутизаторов.
Алгоритм по состоянию канала
AS — это множество маршрутизаторов и
сетей, управляемых одной
организацией.
 AS состоит из группы маршрутизаторов,
обменивающихся информацией через
общий протокол маршрутизации.
 AS – связанная система.

Автономная система
(AS, Autonomous System)
Работает по дистанционно – векторному
алгоритму. Стоимость каждой линии- 1.
Максимальная стоимость пути – 15.
Обмен информацией между соседними
маршрутизаторами происходит с
помощью RIP сообщений каждые 30 с.
Протокол RIP (Routing Information Protocol)
– протокол маршрутной информации
Основан на учете состояний линий и
использует метод лавинной рассылки
для распространения информации при
каждом изменении состояния линий.
Стоимость линии назначается
администратором. Кратчайший путь
находится алгоритмом Дейкстры.
Протокол OSPF (Open Shortest Path First) –
открытый протокол выбора кратчайшего
маршрута.
Download