Для определения стоимости доставки сообщений каждый протокол маршрутизацию использует метрику – стоимость доставки сообщения. В таблицу маршрутизации записывается маршрут с меньшей метрикой. Как правило, у каждого протокола свой метод определения метрики. Для протокола маршрутизации OSPF (Open Shortest Path First – протокол выбора кратчайшего пути) в качестве метрики используется сумма стоимостей всех интерфейсов, через которые проходит маршрут. Стоимость интерфейса рассчитывается в зависимости от пропускной способности интерфейса по следующей формуле:
где BW – пропускная способность интерфейса, измеренная в бит/с.
Рассмотрим расчет метрики маршрута на примере. Пусть дана сетевая топология (рисунок 1).
Задание. Рассчитать метрику всех возможных маршрутов для маршрутизатора R1 до сети D по протоколу OSPF, если:
- сеть А – 10.0.0.0/30, пропускная способность – 64 Кбит/с;
- сеть В – 10.10.0.0/30, пропускная способность – 56 Кбит/с;
- сеть С – 10.20.0.0/28, пропускная способность – 28 Кбит/с;
- сеть D – 1.1.0.0/20.
Ход решения:
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 для протокола OSPF по вышеприведенной формуле. Считается суммарная стоимость всех интерфейсов, через которые проходит маршрут. То есть стоимость интерфейса S0 маршрутизатора R1 (64 Кбит/с), S0 маршрутизатора R2 (56 Кбит/с) и Е0 маршрутизатора R3 (Е – Ethernet, то есть 10 Мбит/с). Таким образом, метрика маршрута:
Метрика является безразмерной величиной, поэтому записывается без указания единиц измерения.
3. Аналогичным образом рассчитаем метрику маршрута R1-R3 для протокола OSPF:
Первый маршрут имеет меньшее значение метрики, поэтому он и будет записан в таблицу маршрутизации R1. Правила составления таблицы маршрутизации описаны в статье
В данном случае достаточно привести только маршрутную информацию о сети 1.1.0.0.
Вид соединения. Для протокола OSPF обозначается как «О».
Номер сети. Ставится номер сети, до которой считается маршрут.
Префикс. Префикс — это количество единиц в двоичном представлении маски сети.
Административное расстояние. Для протокола OSPF - 110.
Метрика. Записывается наименьшая из тех, которые только что считали.
Адрес порта. Записывается адрес порта соседнего маршрутизатора.
Время. Записывается любое.
Интерфейс. В качестве интерфейса указывается порт самого маршрутизатора, из которого отправляются пакеты.