Цель любого протокола динамической маршрутизации — получить сведения об удалённых сетях от других маршрутизаторов и добиться сходимости в домене маршрутизации. Прежде чем маршрутизаторы смогут обмениваться пакетами обновлений EIGRP, протокол EIGRP сначала должен обнаружить свои соседние устройства. Соседние устройства EIGRP — это другие маршрутизаторы, использующие протокол EIGRP в напрямую подключенных сетях.

EIGRP использует пакеты приветствия для формирования и поддержания отношений смежности с соседними маршрутизаторами. Чтобы два маршрутизатора EIGRP стали соседними устройствами, у этих двух маршрутизаторов должен совпадать ряд параметров. Например, два маршрутизатора EIGRP должны использовать одинаковые параметры метрик EIGRP, а также для них должен быть настроен один и тот же номер автономной системы.

Каждый маршрутизатор EIGRP ведет таблицу соседних устройств, содержащую для общих каналов список маршрутизаторов, которые установили отношения смежности EIGRP с этим маршрутизатором. Таблица соседей используется для отслеживания статуса этих соседних устройств EIGRP.

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

1. Новый маршрутизатор (R1) активируется в канале и отправляет пакеты приветствия EIGRP через все свои интерфейсы, для которых настроен протокол EIGRP.

2. Маршрутизатор R2 получает пакет приветствия на интерфейс с включенным протоколом EIGRP. Маршрутизатор R2 отвечает пакетом обновления EIGRP, содержащим все маршруты, находящиеся в его таблице маршрутизации, за исключением маршрутов, полученных через этот интерфейс (правило разделения горизонта). Но отношение смежности с соседним устройством не устанавливается, пока маршрутизатор R2 также не отправит пакет приветствия EIGRP к маршрутизатору R1.

3. Отношение смежности устанавливается после того, как оба маршрутизатора обменяются пакетами приветствия. Маршрутизаторы R1 и R2 обновляют свои таблицы соседей EIGRP, добавляя смежный маршрутизатор в качестве соседнего устройства.