Надежность

Длина маршрута

Показатели алгоритмов (метрики)

Гибкость

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

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

· Длина маршрута;

· Надежность;

· Задержка;

· Ширина полосы пропускания;

· Нагрузка;

· Стоимость связи.

Длина маршрута является наиболее общим показателем маршрутизации. Некоторые протоколы маршрутизации позволяют администраторам сети назначать произвольные цены на ка­ждый канал сети. В этом случае длиной тракта является сумма расходов, связанных с каждым каналом, который был траверсирован. Другие протоколы маршрутизации определяют «коли­чество пересылок», т. е. показатель, характеризующий число проходов, которые пакет должен совершить на пути от источника до пункта назначения через объединенную сеть. Для вычис­ления наи­лучшей длины пути в общем случае используется маршрутная метрика «число пе­реприе­мов» или «скачков» (hops). При использовании этой метрики наилучшим путем явля­ется тот, у которого меньшее количество переприемов. Однако такая метрика не учитывает таких фак­торов, как стоимость, скорость и задержки в ЛС, поэтому разработаны более слож­ные мет­рики, включающие эти факторы.

Надежность, в контексте алгоритмов маршрутизации, относится к надежности каждого канала сети (обычно описываемой в терминах соотношения бит/ошибка). Некоторые каналы сети могут отказывать чаще, чем другие. Отказы одних каналов сети могут быть устранены легче или быстрее, чем отказы других каналов. При назначении оценок надежности могут быть приняты в расчет любые факторы надежности. Оценки надежности обычно назначаются каналам сети администраторами сети. Как правило, это произвольные цифровые величины.