Случайная маршрутизация

Случайная маршрутизация представляет собой метод, используемый для коммутации в сетях коммутации пакетов. В этом подходе необходимо программное обеспечение в каждом узле коммутации для произвольного выбора выходного канала. При чистом режиме случайного выбора маршрутов выходной канал может включить также путь, по которому был получен пакет. Например, если коммутатор пакетов имеет три выходных порта, то он "рандомизирует" пакет по всем трем портам. Следовательно, 33 % времени коммутатор выбирает порт А, 33 % используется порт В; 33 % - порт С.

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

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

Еще одна из разновидностей случайной маршрутизации носит название метода "горячей картошки". В соответствии с ним узел, получивший пакет, ретранслирует его по первому попавшемуся (но свободному) каналу связи.