 |
Вероятные последующие элементы.
|
|
|
|
Элемент пункта назначения переносится из таблицы топологии в таблицу маршрутизации, когда в ней есть вероятный последующий элемент. Все самые дешевые пути к пункту назначения формируют группу, в которой соседи с объявленными показателями, меньшими, чем текущий показатель таблицы маршрутизации, считаются вероятными последующими элементами.
Вероятные последующие элементы рассматриваются маршрутизатором как соседи, расположенные ближе к пункту назначения. Эти соседи и связанные с ними показатели помещаются в таблицу продвижения.
Когда сосед при объявлении изменяет показатель или в сети происходит изменение топологии, возможно, что группу вероятных последующих элементов придется переоценивать. Однако это не классифицируется как пересчет маршрута.
Состояния маршрута.
Элемент таблицы топологии для пункта назначения может находиться в одном из двух состояний. Считается, что маршрут находится в пассивном состоянии (Passive state), когда в этот момент маршрутизатор не производит пересчет маршрута. Маршрут находится в активном состоянии (Active state), когда в этот момент маршрутизатор производит пересчет маршрута. Если всегда есть вероятные последующие элементы, маршрут никогда не переходит в активное состояние, и таким образом нет необходимости пересчитывать маршрут.
Когда же вероятных последующих элементов нет, маршрут переходит в активное состояние, и происходит пересчет маршрута. Пересчет маршрута начинается с посылки маршрутизатором пакета запросов (Query) всем соседям. Соседние маршрутизаторы могут или откликнуться (Reply), если они располагают вероятными последующими элементами для пункта назначения, или вернуть запрос, тем самым уведомляя, что они производят пересчет маршрута (этот вариант факультативный). В активном состоянии маршрутизатор не может изменить ближайшего транзитного соседа, используемого для дальнейшей пересылки пакетов. Когда на запрос получены все отклики, маршрут переходит в пассивное состояние и можно выбирать новый последующий элемент.
|
|
|
Когда связь с соседом, который представляет собой только вероятный последующий элемент, прерывается, все маршрутизаторы, связанные с ним, начинают пересчет маршрута, и он переходит в активное состояние.
Форматы пакетов.
Протокол использует пять типов пакетов:
· Hello/Ack(nowledgment) (Приветствие/Подтверждение)
· Update (Обновление)
· Query (Запрос)
· Reply (Отклик)
· Request (Запрос-требование)
Как отмечалось выше, пакеты Hello направляются в режиме мультиотправки для обнаружения/восстановления соседа. Им не требуется подтверждения. Пакеты Hello, не содержащие данных, также используется как подтверждение.
Пакеты подтверждений (Acks) всегда посылаются в режиме одиночной отправки и содержат ненулевой номер подтверждения.
Пакеты обновлений (Update) используются для передачи параметров пунктов назначения. Когда обнаруживается новый сосед, ему посылаются пакеты Update, чтобы он мог создать свою таблицу топологии. В этом случае пакеты Update посылаются в режиме одиночной отправки. В других случаях, например, при изменении стоимости связи, пакеты Update посылаются в режиме мультиотправки. Пакеты Update всегда передаются с помощью Надежного транспортного протокола.
Пакеты запросов (Query) и откликов (Reply) посылаются, когда маршруты назначений переходят в активное состояние. Пакеты
Query всегда посылаются в режиме мультиотправки, за исключением тех случаев, когда они направляются в ответ на полученный запрос. В этом случае запрос посылается в режиме одиночной отправки обратно последующему элементу, создавшему первоначальный запрос. Пакеты Reply всегда посылаются в ответ на запрос Query, чтобы оповестить запрашивающего о том, что переходить в активное состояние не нужно, так как откликающийся располагает вероятными последующими элементами. Пакеты Reply посылаются в режиме одиночной отправки запрашивающему. Как пакеты Query, так и пакеты Reply передаются с помощью Надежного транспортного протокола.
|
|
|
Пакеты запросов-требований Request используются для получения специфической информации от одного или нескольких соседей. Пакеты Request используются прикладными приложениями маршрутных серверов. Пакеты Request могут посылаться в режиме мультиотправки и одиночной отправки. Пакеты Request передаются без использования Надежного транспортного протокола.
Тегирование маршрута.
В протоколе EIGRP существует определение внутренних и внешних маршрутов.
Внутренние маршруты - это маршруты, порожденные автономной системой (AS) протокола EIGRP. Поэтому сеть, подключенная напрямую и сконфигурированная для работы с протоколом EIGRP, рассматривается как внутренний маршрут, и информация об этом распространяется по всей автономной системе протокола EIGRP.
Внешние маршруты - это маршруты, которые распознаются другим протоколом маршрутизации или постоянно хранятся в таблице маршрутизации как статические маршруты. Такие маршруты тегируются индивидуально идентично их происхождению.
Внешние маршруты тегируются со следующей информацией:
- Идентификатор маршрутизатора EIGRP, который перераспределяет маршрут.
- Номер автономной системы AS, где постоянно хранится маршрут.
- Конфигурируемый тег администратора.
- Идентификатор внешнего протокола.
- Показатель из внешнего протокола.
- Битовые флаги для маршрутизации по умолчанию.
В качестве примера предположим, что у нас есть автономная система AS с тремя граничными маршрутизаторами. Граничный маршрутизатор - это маршрутизатор, который работает более чем с одним протоколом маршрутизации. Система AS пользуется протоколом EIGRP в качестве протокола маршрутизации. Предположим, что два граничных маршрутизатора BR1 и BR2 используют OSPF (Открытый протокол предпочтения кратчайшего пути), а третий BR3 - RIP (Протокол маршрутизации для сетей TCP/IP).
|
|
|
