Лавинные алгоритмы

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

Эффект размножения потоков можно снизить добавлением определенных средств учета в каждом узле-коммутаторе. Если каждый принимающий узел распознает и уничтожит дублированный пакет, он уменьшает размножение потока. Копии пакетов постепенно исчезают по мере того, как пакеты перемещаются к конечному узлу назначения. Кроме того, каждый пакет может нести в себе собственный маршрут, а узел, найдя себя в маршруте, удаляет пакет из сети.