Протоколы внутренней маршрутизации Маршрутизатор отвечает за прием и передачу 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) – открытый протокол выбора кратчайшего маршрута.