Волновой метод

Волновой метод относится к группе разовых методов. При поступлении заявки на установление соединения от к на , формируется поисковая волна сигналов к и посыла­ется на все соседние с узлы. На каждом узле осуществля­ется единичная задержка поисковой волны сигналов, после чего она транслируется дальше. Например, на рис. 6.2, а показано распространение поисковой волны от к . При этом обо­значим через начальный момент (пуск) поисковой вол­ны сигналов П_Е, а i -й момент прохождения волны сигналов П_Е через . В запоминающем устройстве УК_Е фиксируется только тот сигнал П_Е, который пришел раньше других. В случае одновременного поступления сигналов П_Е с двух и более направлений фиксируется один из них.

После получения сигнала поисковой волны в УК назначения (входящем УК) в этом узле формируется и посылается ответная волна сигналов, которая, также задерживаясь на один такт в

Рис. 6.2

каждом УК, транслируется всеми узлами сети. Эта волна служит для маркировки пути между входящим и исходящим узлами, и три ее прохождении прекращается трансляция сигналов поиско­вой волны. Начальный момент (пуск) ответной волны сигналов совпадает с моментом поступления в первого сигнала поисковой волны (в данном случае это момент t ₂). Процесс про­хождения ответной волны для нашего примера показан на рис. 6.2, б.

После получения исходящим УК сигнала ответной волны фор­мируется заключительная волна сигналов. Процесс ее прохож­дения аналогичен процессу прохождения поисковой и ответной

волн сигналов (рис. 6.2, в). При этом заключительная волна сиг­налов выполняет две функции:

обеспечивает установление соединения между и, по кратчайшему пути;

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

Следует заметить, что в ряде случаев эти функции может вы­полнять ответная волна.

При данном методе динамического управления помимо необходимости в передаче большого объема служебной информа­ции, дополнительной загрузке управляющих устройств УК, что является недостатком всех разовых методов, в запоминающих устройствах УК должен храниться большой объем информации: - номер УК назначения, вид волны (поисковая, ответная, заключи­тельная), номер и другие характеристики исходящего УК.

Волновой метод относится к распределенным методам динамического управления.

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