EIGRP Basics

Первым протоколом маршрутизации, который предлагает для изучения в курсе CCNP компания CIsco, является EIGRP.

В этой заметке я постараюсь собрать минимум необходимой теоретической инфирмации о нём, обозначить базовые концепции, которые помогуи при конфигурировании.

Итак, начнём.

Протокол EIGRP (Enhanced Interior Gateway Routing Protocol) является собственностью Cisco, был представлен в 1994 году (если верить статье в русскоязычной Wikipedia). Ниже перчислю основные особенности:

• backup routes (резервные маршруты) - обеспечивают быструю конвергенцию 
• simple configuration 
• sammarization
• unequal cost load-balancing
• hybrid protocol (сочетает в себе преимущества distance-vector и link-state протоколов)
• multiply Network Layer protocol support (IP, IPX, IPv6)
• VLSM support
• DUAL
• partial updates - рассылает обновления при изменениях в сети, обновления содержат только информацию о произошедших изменениях
• uses unicast and multicast (224.0.0.10)

В основе работы EIGRP лежит алгоритм DUAL, который оперирует следующими понятиями:

• advertised distance (AD) - cost between the next-hop router and destination
  
• feasible distance (FD) - cost from local router to destination (= AD NXR+cost between local and next-hop router)
• successor (S) - primary, lowest cost path to destination
• feasible successor (FS) - backup path to destination
• feasibility condition - AD of FS must be less than FD of S
  

EIGRP оперирует тремя таблицами:

• neighbor table - строится на основании HELLO packets, содержит информацию вида:
• Next Hope Router -- Interface
  
• topology table - маршрутизатор рассылает neighbor table соседям, на основе этой информации формируется topology table, содержащая информацию вида: 
• Destination -- FD and AD via each Neighbor
  
• routing table - таблица маршрутизации, в которую попадают лучшие маршруты из topology table
• Destination -- Best Route

Типы пакетов, оспользуемые EIGRP:

• HELLO - forms relationships, do not require acknowledgement
  
• UPDATE - sent updates to affected routers, reliable
  
• QUERY - ask neighbors about feasible successor to destination
  
• REPLY - response to query
  
• ACK - acknowledges update, query and reply

При расчёте метрики EIGRP использует следующие параметры:

• bandwidth (K1)
  
• load (K2)
  
• delay (K3)
  
• reliability (K4)
  
• MTU (K5)
  

Используется слудующая формула: METRIC =256*((K1*BW+(K2*BW/(256-LOAD))+K3*DELAY)*(K5/RELIABILITY+K4)).

По умалчанию коэффициенты K1 и К3 равны 1, К2, К4 и К5 - 0, поэтому формула примет следующий вид:
METRIC = 256*(BW+DELAY), где
BW=10^7/BW и это наименьшая BW на всём пути от отправителя к получателю,
DELAY = delay in 10 of microsecond, DELAY - сумма задержек на всём пути от отправителя к получателю.

Чтобы сформировать связи между маршрутизаторами, значения коэффициентов К должны совпадать.

Ну и напоследок страничка протокола на сайте компании Cisco, с описанием и различными примерами конфигурирования