тизаторы будут способны определить, какие из них недоступны, и тем самым обнаружить неисправность в сети. Это позволяет им быстро отреагировать на неисправность и откорректировать маршруты в таблице маршрутизации.

6.4 База данных протокола EIGRP

Все маршрутизаторы EIGRP внутри одной и той же автономной системы должны создать и поддерживать базу данных, содержащую две таблицы:

–Таблица соседства. Все маршрутизаторы EIGRP ведут таблицу соседства, в которой хранится список соседних маршрутизаторов. Эта таблица, как

ив протоколах по состоянию канала служит для обеспечения дуплексного обмена данными между соседями, имеющими непосредственное соединение.

–Таблица топологии. Маршрутизатор EIGRP ведет таблицу топологии для всех сетей, на которые настроен протокол. В таблице хранятся все известные маршруты ко всем известным сетям, а также вся необходимая информация о маршруте. Таблица изменяется каждый раз при любых изменениях в топологии сети. Каждый маршрутизатор EIGRP передает свою таблицу топологии всем своим соседям из таблицы соседства. Сосед, получивший таблицу топологии соседнего маршрутизатора записывает ее в свою базу данных топологии сети. Маршрутизатор EIGRP изучает базу данных топологии с целью нахождения лучшего маршрута до каждой сети адресата. По нахождению лучшего маршрута до сети получателя этот маршрут передается в таблицу маршрутизации.

6.4.1 Таблица соседства

Чтобы начать обмен маршрутной информацией, маршрутизаторы EIGRP, находящиеся в одном и том же сегменте в пределах одного домена маршрутизации, должны сформировать соседские взаимоотношения. Маршрутизаторы становятся соседями после того, как они обменяются приветственными пакетами. Когда маршрутизатор EIGRP находится в процессе первоначальной загрузки, он должен распознать все соседние EIGRP маршрутизаторы и установить с ними соседские взаимоотношения. Этот процесс называется процессом обнаружения соседей. Каждый маршрутизатор в результате обмена приветственными сообщениями создает локальную таблицу соседей, отслеживая всех соседей и их состояние. Если маршрутизатор не получает приветственного сообщения от соседнего маршрутизатора в течение нескольких временных интервалов, то он считает его неработоспособным и удаляет из своей таблицы. В примере 6.1 приводится таблица соседства маршрутизатора EIGRP.

105

Пример 6.1 – Таблица соседства маршрутизатора EIGRP

Ниже описаны поля, содержащиеся в таблице соседства:

–Номер соседнего маршрутизатора (H). Порядковый номер соседнего маршрутизатора.

–Адрес соседнего маршрутизатора (Address). Адрес сетевого уровня соседнего маршрутизатора.

–Время удержания (Holdtime). Интервал времени, по истечении которого, в случае отсутствия сообщений от соседнего маршрутизатора, сосед рассматривается как неработоспособный. По умолчанию интервал равен 15 секундам. Первоначально в качестве ожидаемых пакетов рассматривались только пакеты приветствия, однако, в текущих версиях IOS любой пакет протокола EIGRP сбрасывает таймер на нулевое значение.

–Время существования соседских отношений (Uptime). Временной интервал, прошедший с момента установки соседских отношений с данным маршрутизатором.

–Счетчик очереди (Q Count). Число пакетов, которые находятся в очереди и ожидают передачи. Если это значение постоянно больше нуля, то, маршрутизатор испытывает переполнение. Значение 0 означает, что пакетов EIGRP в очереди нет.

–Последовательный номер (Seq Num). Номер последнего пакета, полученного от данного соседнего маршрутизатора. Протокол EIGRP использует это поле для подтверждения приема пакета, переданного соседним маршрутизатором и для идентификации пакетов, которые переданы с нарушением порядка.

–Таймер цикла обмена сообщениями (SRTT). Среднее время, которое требуется для того, чтобы отправить пакет соседнему маршрутизатору и получить от него ответный пакет. Этот таймер определяет интервал повторной передачи пакета.

–Таймер повторной передачи (RTO). Время, которое маршрутизатор ожидает прихода ответного сообщения от соседа после посылки ему пакета. После истечения таймера происходит повторная отправка неподтвержденного пакета.

106

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

Все маршрутизаторы EIGRP должны создавать и поддерживать в актуальном состоянии таблицу топологии. Эта таблица представляет собой карту всей автономной системы, в которой указаны все сети, подсети и метрики маршрутов ко всем получателям. Процесс создания и поддержки таблицы топологии является результатом обмена маршрутной информацией. Обмен маршрутной информацией начинается после завершения установки соседских отношений между смежными маршрутизаторами в домене EIGRP. Маршрутизатор EIGRP во время инициализации получают полные копии таблиц топологии своих соседей и на их основе создают свою таблицу топологии домена маршрутизации. С этой целью маршрутизаторы EIGRP используют, запросы о сетях получателях, ответы на эти запросы и обновления маршрутной информации. Маршрутизаторы EIGRP используют данные из таблицы топологии для создания и поддержания в актуальном состоянии таблицы маршрутизации, с помощью алгоритма DUAL вычисляя маршруты до сетей получателей. В примере 6.2 приводится таблица топологии маршрутизатора EIGRP.

Пример 6.2 – Таблица топологии маршрутизатора EIGRP

IP–EIGRP Topology Table for AS(200)/ID(10.95.0.2)

Codes: P – Passive, A – Active, U – Update, Q – Query, R – Reply, r – reply Status, s – sia Status

P 10.93.2.16/28, 1 successors, FD is 6535936

via 10.93.0.1 (6535936/6023936), Serial0 P 10.93.1.16/28, 1 successors, FD is 5511936

via Connected, Serial2

P 10.93.1.0/28, 1 successors, FD is 5511936 via Connected, Serial1

P 10.93.0.0/28, 1 successors, FD is 5511936 via Connected, Serial0

P 10.93.2.32/28, 1 successors, FD is 6538496

via 10.93.0.1 (6538496/6026496), Serial0 P 10.93.1.32/28, 2 successors, FD is 5514496

via 10.93.1.18 (5514496/28160), Serial2 via 10.93.1.2 (5514496/28160), Serial1

Вывод, приведенный в примере 6.2 представляет собой таблицу топологии, созданную в результате обмена обновлениями маршрутной информации по протоколу EIGRP. В примере имеются записи о шести известных маршрутизатору подсетях. Ниже описаны поля, содержащиеся в таблице топологии:

– Статус маршрута. Различают два основных состояния. Пассивные маршруты (passive P), под которыми понимаются устойчивые и готовые к использованию маршруты, и активные (active A), в отношении которых алгоритм DUAL не закончил процесс расчета маршрута.

107

–Число преемников (successors). Число маршрутов с равной стоимостью до сети получателя, или другими словами число маршрутизаторов которым могут быть переданы далее пакеты при маршрутизации.

–Источник маршрута (via). Адрес маршрутизатора анонсировавшего маршрут. Если маршрут анонсирован несколькими маршрутизаторами, то первые n строк являются маршрутизаторами преемниками (n число преемников) а остальные маршруты выступают либо вероятными преемниками, либо просто резервными маршрутами. Строчка connected означает, что сеть является непосредственно подключенной к маршрутизаторы.

–Выполнимое/Заявленное расстояние (Feasible/Advertised distance). Выполнимое расстояние это полная метрика маршрута равная заявленному расстоянию от соседнего маршрутизатора до сети адресата плюс метрика маршрута до заявившего его соседнего маршрутизатора. Заявленное расстояние это метрика маршрута от соседа до сети получателя.

–Выходной интерфейс. Интерфейс маршрутизатора, через который доступна сеть получатель.

В описании полей таблицы топологии приводилось четыре важнейших определения для протокола EIGRP, эти определения необходимо повторить:

–Преемник (successor) – это первичный маршрут, который использу-

ется для достижения получателя. Преемники передаются в таблицу маршрутизации.

–Вероятный преемник (feasible successor) – это сосед, который находится на пути к получателю. Его нельзя назвать оптимальным, поэтому он не используется для пересылки данных, это резервный маршрут к получателю. Эти маршруты определяются одновременно с преемниками и сохраняются в таблице топологии. Таблица топологии может хранить множество вероятных преемников.

–Заявленное расстояние (Advertised distance). Метрика маршрута,

полученная от соседа заявившего его до сети адресата.

– Выполнимое расстояние (Feasible distance). Заявленное расстояние от соседа до сети адресата плюс метрика маршрута до соседа.

Заявленное и выполнимое расстояние до сети 10.0.2.0/24 приводится на рисунке 6.5.

Рисунок 6.5 – Заявленное и выполнимое расстояние

108