Протоколы маршрутизации IGRP и

EIGRP

Рассмотрены принципы и алгоритмы работы протоколов маршрутизации IGRP и EIGRP фирмы Cisco

Выполнил студент гр. 43427/1 Иванов И.И.

Протокол маршрутизации внутренних роутеров (Interior Gateway Routing Protokol-IGRP)

При разработке были поставлены следующие задачи:

•устойчивость в очень больших, сложных сетях и недопустимость, при этом, образования узлов маршрутизации;

•быстрое восстановление работоспособности при изменениях в сетевой топологии;

•низкая загрузка сети служебным трафиком;

•возможность распределения потока данных между маршрутами с одинаковой стоимостью.

Общие характеристики

•IGRP является протоколом внутренних роутеров с вектором расстояния.

•IGRP использует комбинацию (вектор) показателей:

Задержка объединенной сети Ширина полосы Надежность Нагрузка

• Возможность многотрактовой маршрутизации

Формат пакета

Код операции: 1 – пакет корректировки; 2 – пакет запроса. Редакция: инкрементируется при изменении маршрутной таблицы.

Поле контрольной суммы:

•Три значащих байта адреса

•Задержка (десятки мкс)

•Ширина полосы (ед. Кбит/с)

•MTU (байты)

•Надежность (процент успешно переданных и принятых пакетов)

•Нагрузка (занятая часть канала в процентном соотношении)

•Число пересылок

Характеристики стабильности

• Временное удерживание изменений

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

• Расщепленные горизонты

Не бывает полезным отправлять информацию о каком-нибудь маршруте обратно в том направлении, из которого она пришла.

• Корректировки отмены маршрута

Предназначены для борьбы с большими петлями.

• Таймеры

таймер корректировки (90 сек), таймер недействующих маршрутов (270 сек),

период времени удерживания изменений (280 сек), таймер отключения (630 сек).

Алгоритм работы

Метрика учитывает:

•время задержки;

•пропускную способность самого слабого сегмента пути;

•загруженность канала;

•надежность канала.

Пример маршрутной таблицы

А -> Сеть 6:

EIGRP (Enhanced Interior Gateway Routing

Protocol)

Основные преимущества EIGRP:

•низкое потребление сетевых ресурсов в режиме нормальной эксплуатации

•при возникновении изменений по сети передаются только изменения, произошедшие в маршрутной таблице, а не вся таблица целиком;

•малое время конвергенции в случае изменения в топологии сети.

Основные компоненты:

•Обнаружение/Восстановление соседа (Neighbor Discovery/Recovery)

•Надежный транспортный протокол (Reliable Transport Protocol)

•Блок конечных состояний алгоритма DUAL (DUAL Finite State Machine)

•Модули, зависимые от протоколов (Protocol Dependent Modules)

Построение протокола EIGRP

Таблица соседей:

•Address – IP адрес соседнего устройства.

•Interface – интерфейс, к которому подключено соседнее устройство.

•Hold Uptime (Время удержания)

•SRTT (Таймер цикла обмена сообщениями)

•RTO (retransmission timeout)

•Q Cnt (Queue count, Счетчик очереди)

•Sec Num (Sequence Number, Номер последовательности)

Таблица топологии:

•наименьшая пропускная способность на маршруте, идущем к данной

•суммарная задержка

•надежность маршрута

•загрузка маршрута

•минимальный путь максимального размера передаваемого блока данных (MTU)

•возможное расстояние

•объявленное расстояние

•источник маршрута

Построение протокола EIGRP

•Вероятные последующие элементы

•Состояния маршрутов

•Формат пакетов:

Hello/Acks (Приветствие/Подтверждение)

Update (Обновление)

Query (Запрос)

Reply (Отклик)

Request (Запрос-требование)

•Обновление маршрутов: Непериодические (Nonperiodic) Частичные (Partial) Ограниченные (Bounded)

•Типы маршрутов:

Внутренние

Внешние