Волновые методы маршрутизации

Волновые методы, маршрутизации относятся к классу децентрализованных методов и основываются на использовании лавинного алгоритма распространения информация, заключающегося в рассылке информации воем соседям, которые, в свою очередь, ретранслируют ее всем своим соседям и т.д.

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

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

Существует много вариантов реализации волнового метода маршрутизации, использующих, в частности, меньшее количество волн установления соединения, например, за счет запоминания пути при построении виртуального соединения поисковой волной.

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