Случай альтернативной (адаптивной) маршрутизации

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

Если они неизвестны, либо меняются во времени, либо и то, и другое, то нельзя найти и оптимально распределить трафик .

Т. о. в некоторые периоды времени сеть не будет оптимальной. Если рассогласование велико, то необходимо введение адаптивной (допускающей альтернативы) процедуры выбора маршрутов.

Дата добавления: 2014-01-04