ТАБЛИЦА ТОПОЛОГИИ
Алгоритм вычисления маршрута 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) для основного маршрута. То есть, маршрутизатор заместитель должен быть ближе к сети получателя, чем маршрутизатор, для которого он будет заместитилем.
В таблице топологии находятся все известные роутеру маршруты в сети.
Если сосед сообщает локальному маршрутизатору о маршруте, то сосед должен использовать этот маршрут для передачи трафика. Это правило обязательно должно соблюдаться для всех дистанционно-векторных протоколов.
|
|
В таблице топологии также хранится метрика, которую сообщает каждый сосед для каждой сети назначения (AD) и метрика, которую локальный маршрутизатор будет использовать для того чтобы достигнуть какую либо сеть через соседа (FD).
Например для сети 192.168.30.0/24 сообщенная соседом метрика (AD) будет 128256, а метрика которую будет использовать данный маршрутизатор (FD) 156160.
Записи в таблице топологии могут находится в двух состояниях Passive и Active.
1. P – Passive – означает что все в порядке, маршрут используется, пересчет маршрута не осуществляется.
2. A – Active – запись в это состоянии, когда осуществляется пересчет маршрута для сети, алгоритм DUAL производит пересчет маршрута если нет запасного маршрута в сеть FS.
Маршрутизатор инициирует пересчет отправляя запрос (отправляет query packet) каждому соседнему маршрутизатору. Если у соседа есть маршрут к сети назначения, то он отвечает (отправляет reply packet), если маршрута нет — сосед отправляет запрос своим соседям.
Если есть несколько маршрутов в одну сеть, то алгоритм DUAL сравнивает их и маршрут с наименьшей метрикой помещает в таблицу маршрутизации.
Типы маршрутов:
1. internal – внутренние маршруты EIGRP. AD – 90.
2. external – маршруты, перераспределенные в процесс EIGRP из других источников. AD – 170.
3. summary – суммарные маршруты EIGRP. AD – 5.