Представление расстояния с помощью метрики

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

Рис. 8.2. Метрика маршрутизации

Метрики могут рассчитываться на основе одной характеристики пути. Объединяя несколько характеристик, можно рассчитывать и более сложные метрики. Как показано на рис. 8.2, при вычислении значения метрики используется несколько характеристик пути.

Наиболее общеупотребительными метриками, используемыми маршрутизаторами, являются следующие:

Количество переходов (Hop Count) – количество маршрутизаторов, которые должен пройти пакет, чтобы дойти до получателя. Чем меньше количество переходов, тем лучше путь. Для обозначения суммы переходов до пункта назначения используется термин длина пути.

Полоса пропускания (Bandwidth) – пропускная способность канала передачи данных. Например, для арендуемой линии 64 Кбит/с обычно предпочтительным является канал типа Т1 с полосой пропускания 1,544 Мбит/с.

Задержка (Delay) – продолжительность времени, требующегося для перемещения пакета от отправителя получателю.

Нагрузка – объем действий, выполняемый сетевым ресурсом, например маршрутизатором или каналом.

Надежность – темп возникновения ошибок в каждом сетевом канале.

Тики – задержка в канале передачи данных, определяемая в машинных тактах IBM-подобного ПК (приблизительно 55 миллисекунд).

Стоимость (Cost) – произвольное значение, обычно основанное на величине полосы пропускания, денежной стоимости или результате других измерений, которое назначается сетевым администратором.