Для определения стоимости доставки сообщений каждый протокол маршрутизацию использует метрику – стоимость доставки сообщения. В таблицу маршрутизации записывается маршрут с меньшей метрикой. Как правило, у каждого протокола свой метод определения метрики. Для протокола маршрутизации EIGRP (Enhanced Interior Gateway Routing Protocol – расширенный протокол маршрутизации внутреннего шлюза) применяется сложное вычисление метрики в зависимости от различных параметров: наименьшая пропускная способность, суммарная задержка, надежность маршрута, загрузка маршрута и максимальный размера передаваемого блока данных.
Указанные значения используются с со своими коэффициентами. И в общем случае формула вычисления метрики следующая:
метрика = [K1 * пропускная способность + (K2 * пропускная способность)/ / (256 - нагрузка) + K3 * задержка] * [K5 / (надежность + K4)]
По умолчанию коэффициенты имеют следующие значения:
К1=1, К2=0, К3=1, К4=0, К5=0
Данные коэффициенты можно изменить, но делать это не рекомендуется, поэтому формула принимает следующий вид:
метрика = пропускная способность + задержка
Пропускная способность определяется следующим образом:
где BW – наименьшая пропускная способность канала на маршруте, измеренная в Кбит/с.
Задержка:
где DLY – суммарное время задержек на всех маршрутизаторах, расположенных на маршруте, включая время задержки того маршрутизатора, для которого считается метрика (измеряется в мс – миллисекундах).
Рассмотрим расчет метрики маршрута на примере. Пусть дана сетевая топология (рисунок 1).
Задание. Рассчитать метрику всех возможных маршрутов для маршрутизатора R1 до сети D по протоколу EIGRP, если:
- сеть А – 10.0.0.0/30, пропускная способность – 64 Кбит/с;
- сеть В – 10.10.0.0/30, пропускная способность – 32 Кбит/с;
- сеть С – 10.20.0.0/28, пропускная способность – 56 Кбит/с;
- сеть D – 1.1.0.0/20, пропускная способность – 10 Мбит/с.
Время задержки четных маршрутизаторов составляет 0,1 с, а нечетных маршрутизаторов – 0,5 с. (Задержка R1 = R3 = 500мс, задержка R2 = 100мс).
Ход решения:
1. Перерисовываем схему с указанием IP адресов сетей, IP адресов портов маршрутизатора R1 и его соседей, указываем пропускные способности и время задержки. В соединении точка-точка между маршрутизаторами необходимо определить IP-адреса узлов. В принципе можно брать любые адреса из диапазона, но для тренировки будем использовать первый и последний адрес сети. Как они рассчитываются написано в статье
Получаем схему, представленную на рисунке 2.
2. Определим для маршрутизатора R1 все возможные маршруты до сети D (1.1.0.0/20):
первый маршрут через маршрутизатор R2 (R1-R2-R3);
второй маршрут через маршрутизатор R3 (R1-R3).
3. Рассчитаем метрику маршрута R1-R2-R3 для протокола EIGRP, она вычисляется по формуле:
метрика = пропускная способность + задержка.
Для расчета пропускной способность по маршруту R1-R2-R3 необходимо определить наименьшую скорость. Между R1-R2 скорость составляет 64 Кбит/с, между R2-R3 – 32 Кбит/с, между R3-сетью 1.1.0.0 – 10 Мбит/с. Соответственно значение наименьшей скорости составит 32 Кбит/с. Тогда,
пропускная способность = 10.000.000/BW * 256 = 10.000.000/32 * 256 = = 80000000
Задержка для маршрута R1-R2-R3 вычисляется как суммарная задержка на всех трех маршрутизаторах:
задержка = DLY / 10 * 256 = (500+100+500)/10*256 = 28160
Исходя из вышеприведенных расчетов, определим метрику маршрута R1-R2-R3:
метрика = пропускная способность + задержка = 80000000 + 28160 = = 80028160
Метрика является безразмерной величиной, поэтому записывается без указания единиц измерения.
3. Аналогичным образом рассчитаем метрику маршрута R1-R3 для протокола EIGRP:
пропускная способность = 10.000.000/BW * 256 = 10.000.000/56 * 256 = = 45714286,
задержка = DLY/10 * 256 = (500+500)/10 *256 = 25600,
метрика = 45714286 + 25600 = 45739886.
Второй маршрут имеет меньшее значение метрики, поэтому он и будет записан в таблицу маршрутизации R1. Правила составления таблицы маршрутизации описаны в статье
В данном случае достаточно привести только маршрутную информацию о сети 1.1.0.0.
Вид соединения. Для протокола EIGRP обозначается как «D».
Номер сети. Ставится номер сети, до которой считаем.
Префикс. Префикс — это количество единиц в двоичном представлении маски сети.
Административное расстояние. Для протокола EIGRP - 90.
Метрика. Записывается наименьшая из тех, которые только что считали.
Адрес порта. Записывается адрес порта соседнего маршрутизатора.
Время. Записывается любое.
Интерфейс. В качестве интерфейса указывается порт самого маршрутизатора, из которого отправляются пакеты.