Вычисление метрик маршрутизации в протоколах igrp и rip

Когда алгоритм маршрутизации обновляет таблицу маршрутизации, его первич­ной целью является определение наиболее полезной информации, которую следует включить в таблицу маршрутизации. Для определения наилучшего маршрута алго­ритмы маршрутизации используют различные метрики. Каждый алгоритм маршру­тизации интерпретирует понятие "наилучший маршрут" по-своему.

Алгоритм маршрутизации генерирует число, называемое значением метрики, для каждого маршрута по сети. Сложные алгоритмы маршрутизации при выборе мар­шрута могут использовать несколько метрик, получая тем самым значение некото­рой комбинированно метрики, как показано на рис. 20.13. Обычно чем меньше зна­чение метрики, тем лучшим считается маршрут.

Метрика может основываться на одной характеристике маршрута или на несколь­ких его характеристиках. Ниже описаны наиболее часто используемые метрики.

• Ширина полосы пропускания (Bandwidth). Максимальный объем данных за еди­ницу времени, которые могут передаваться по каналу (обычно канал Ethernet 10 Мбит/с предпочтительнее вьщеленной линии 64 Кбит/с).

Задержка (Delay). Промежуток времени, необходимый пакету для прохождения по каналу всего пути от источника до получателя. Задержка зависит от полосы пропускания промежуточных каналов, очередей на портах каждого промежу­точного маршрутизатора, переполнений в сети и физического расстояния.

• Нагрузка (Load). Уровень активности сетевых компонентов, таких, как мар­шрутизатор или канал.

• Надежность (Reliability). Обычно под надежностью понимается вероятность ошибки в канале сети.

• Количество переходов (Hop count). Количество маршрутизаторов, через кото­рые должен пройти пакет перед тем как он достигнет своего пункта назначе­ния. Каждый маршрутизатор, через который проходят данные, рассматрива­ется как один переход. Если количество переходов маршрута равно четырем, то это означает, что пакет должен пройти через четыре маршрутизатора перед тем, как он достигнет пункта назначения. Если к пункту назначения сущест­вует несколько маршрутов, то маршрутизатор выбирает маршрут с наимень­шим количеством переходов.

• Оценка (Cost). Произвольное значение, назначаемое сетевым администрато­ром; обычно оно основывается на полосе пропускания, финансовых затратах или на других измерениях.