Недостатки традиционных методов маршрутизации

Основным принципом работы протоколов маршрутизации в сетях с коммутаци­ей пакетов вот уже долгое время является выбор маршрута на основе топологии сети без учета информации о ее текущей загрузке.

Для каждой пары «адрес источника — адрес назначения» такие протоколы выби­рают единственный маршрут, не принимая во внимание информационные пото­ки, протекающие через сеть. В результате все потоки между парами конечных узлов сети идут по кратчайшему (в соответствии с некоторой метрикой) мар­шруту. Выбранный маршрут может быть более рациональным, например, если в расчет принимается номинальная пропускная способность каналов связи или вносимые ими задержки, либо менее рациональным, если учитывается только количество промежуточных маршрутизаторов между исходным и конечным узлами.

ВНИМАНИЕ --------------------------------------------------------------------------------------------------------

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

Классическим примером неэффективности такого подхода является так назы­ваемая «рыба» — сеть с топологией, приведенной на рис. 7.14. Несмотря на то что между коммутаторами А и Е существует два пути (верхний — через комму­татор В и нижний — через коммутаторы С и D), весь трафик от коммутатора А к коммутатору Е в соответствии с традиционными принципами маршрутизации направляется по верхнему пути. Только потому, что нижний путь немного (на один ретрансляционный участок) длиннее, чем верхний, он игнорируется, хотя мог бы работать «параллельно» с верхним путем.

Такой подход приводит к тому, что даже если кратчайший путь перегружен, па­кеты все равно посылаются по этому пути. Так, в сети, представленной на рис. 7.14, верхний путь будет продолжать использоваться даже тогда, когда его ресурсов перестанет хватать для обслуживания трафика от коммутатора А к коммутато­ру Е, а нижний путь будет простаивать, хотя, возможно, ресурсов коммутаторов В и С хватило бы для качественной передачи этого трафика.

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