Networks2012-04-Routing
.pdfПротокол маршрутизации EIGRP
O EIGRP - Enhanced Interior Gateway Routing Protocol
O Разработан корпорацией Cisco O Отсутствует стандарт RFC
Ohttp://www.cisco.com/application/pdf/paws/164 06/eigrp-toc.pdf
O Создан для преодоления недостатков протокола IGRP
Ицыксон В.М. ТКС © 2012 |
102 |
Протокол EIGRP
O Гибридный протокол:
OДистанционно-векторный с элементами протокола состояния канала
O Основные особенности:
O Механизм обнаружения соседей O Посылка обновлений таблиц
O Вычисление вероятных заместителей O Алгоритм активного поиска DUAL
Ицыксон В.М. ТКС © 2012 |
103 |
Протокол EIGRP. Метрика
O Метрика EIGRP соответствует метрике IGRP O Метрика:
OM = [K1* B + (K2* B)/(256 - L) + K3*D] * [K5/( R + K4)], К5 0
O M = [K1* B + (K2* B)/(256 - L) + K3*D], К5 = 0
OКоэффициенты K1-K5 – определяются пользователем
Ицыксон В.М. ТКС © 2012 |
104 |
EIGRP. Обнаружение соседей
O Используется для сбора адекватной информации о соседях
O Посылается пакет Hello
O 1 раз в 5 сек. для быстрых сетей
O 1 раз в 60 сек. для медленных сетей
O По получаемым сообщениями делается вывод об имеющихся соседях
Ицыксон В.М. ТКС © 2012 |
105 |
EIGRP. Таблица топологии
O Предназначена для выбора маршрутов на сеть назначения
O Содержит поля :
O Минимальная полоса пропускания в пути O Общая задержка пути
O Надежность пути O Загрузка пути
O Минимум MTU на пути O Текущая дистанция
O Отчетная дистанция
O Источник маршрута
Ицыксон В.М. ТКС © 2012 |
106 |
EIGRP. Выбор путей
O В качестве маршрута выбирается путь с наименьшей текущей дистанцией
O Выбираются запасные пути – вероятные заместители:
OОтчетная дистанция < текущей дистанции оптимального маршрута
Ицыксон В.М. ТКС © 2012 |
107 |
EIGRP. Выбор путей
|
B |
20 |
30 |
|
A |
10 |
C |
25 |
F |
10 |
N |
|
|
|
5 |
40 |
D
Ицыксон В.М. ТКС © 2012 |
108 |
EIGRP. Выбор путей
O Для узла A к сети N:
O Оптимальный маршрут
O Проходит через узел С
O Длина – 45
O Длина отчетного пути – 35
O Вероятный заместитель
O Проходит через узел B
O Длина – 60
O Длина его отчетного пути – 40
O Отвергнутый путь
O Проходит через узел D
O Длина – 55
O Длина его отчетного пути – 50
Ицыксон В.М. ТКС © 2012 |
109 |
EIGRP. Алгоритм DUAL
O DUAL – Diffuse Update Algorithm
O Используется для активного поиска маршрута в случает удаления его из таблицы маршрутизации
O Станция, потерявшая маршрут, посылает запрос соседям
O Если сосед имеет вероятного заместителя – посылает ответ
O Если сосед не имеет – сам начинает процедуру активного поиска
O Использует все интерфейсы, кроме входящего
Ицыксон В.М. ТКС © 2012 |
110 |
Протокол EIGRP
DUAL: избежание петель
Ицыксон В.М. ТКС © 2012 |
111 |