ОБНОВЛЕНИЯ МАРШРУТОВ

После того как маршрутизаторы установили отношения соседства, они начинают обмениваться информацией о маршрутах (обновления, Update).

Обновления могут быть адресованы одному маршрутизатору, а могут быть направлены группе маршрутизаторов(muilticast-адрес 224.0.0.10).

Обмен обновлениями:

Сначала соседи отправляют друг другу все известные маршруты, за исключением тех, что попали под правило split horizon.

После завершения обмена маршрутами, полные обновления больше не посылаются.

Далее посылаются обновления только об изменившемся маршруте, или маршрутах (частичные обновления).

Если отношения соседства теряются, а затем снова устанавливаются, то обмен маршрутами начинается заново.

 

Виды обновлений протокола EIGRP:

Непериодические (Nonperiodic) — обновления отправляются не через регулярные интервалы времени, а при изменении топологии или метрики.

Частичные (Partial) — в обновлениях передается не вся информация из таблицы маршрутизации, а только изменения.

Ограниченные (Bounded) — обновления отправляются только задействованным маршрутизаторам.

Алгоритм вычисления маршрута DUAL

Diffusing Update Algorithm (DUAL) – алгоритм который использует протокол EIGRP для вычисления маршрутов.

Терминология:

Successor – это маршрутизатор через который проходит оптимальный маршрут в какую то сеть.

Feasible Successor (FS) – это резервный маршрутизатор через который можно попасть в некоторую сеть, если выйдет из строя Successor.

Feasible distance (FD) – это метрика для маршрута в некоторую сеть.

Reported distance(RD) или Advertised distance (AD) – это метрика маршрута в сеть, для того маршрутизатора который объявляет об етом маршруте.

Feasible Condition (FC) – для того, чтоб роутер мог быт выбран в качестве Feasible Successor(заместитель) для какого то маршрута, необходимо, чтоб Advertised distance (AD) для этого роутера было меньше чем Feasible distance (FD) для основного маршрута. То есть, маршрутизатор заместитель должен быть ближе к сети получателя, чем маршрутизатор для которого он будет заместитилем.

 

ТАБЛИЦА ТОПОЛОГИИ

В таблице топологии находятся все известные роутеру маршруты в сети.

 

IP-EIGRP Topology Table for AS 1

Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,

r - Reply status

P 20.0.0.0/16, 1 successors, FD is 128256

via Connected, Loopback0

P 10.0.0.0/30, 1 successors, FD is 28160

via Connected, FastEthernet0/0

P 10.0.0.4/30, 1 successors, FD is 28160

via Connected, FastEthernet0/1

P 30.0.0.0/8, 1 successors, FD is 156160

via 10.0.0.6 (156160/128256), FastEthernet0/1

P 192.168.30.0/24, 1 successors, FD is 156160

via 10.0.0.1 (156160/128256), FastEthernet0/0

 

Если сосед сообщает локальному маршрутизатору о маршруте, то сосед должен использовать этот маршрут для передачи трафика. Это правило обязательно должно соблюдаться для всех дистанционно-векторных протоколов.

В таблице топологии также хранится метрика, которую сообщает каждый сосед для каждой сети назначения (AD) и метрика, которую локальный маршрутизатор будет использовать для того чтобы достигнуть какую либо сеть через соседа (FD).

Например для сети 192.168.30.0/24 сообщенная соседом метрика (AD) будет 128256, а метрика которую будет использовать данный маршрутизатор (FD) 156160.

Записи в таблице топологии могут находится в двух состояниях Passive и Active.

P – Passive – означает что все в порядке, маршрут используется, пересчет маршрута не осуществляется.

A – Active – запись в это состоянии, когда осуществляется пересчет маршрута для сети, алгоритм DUAL производит пересчет маршрута если нет запасного маршрута в сеть FS. Маршрутизатор инициирует пересчет отправляя запрос (отправляет query packet) каждому соседнему маршрутизатору. Если у соседа есть маршрут к сети назначения, то он отвечает (отправляет reply packet), если маршрута нет — сосед отправляет запрос своим соседям.

Если есть несколько маршрутов в одну сеть, то алгоритм DUAL сравнивает их и маршрут с наименьшей метрикой помещает в таблицу маршрутизации.