Процедуры передачи циркулярных сообщений

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

К специальным циркулярным процедурам относится  передача:

• по минимальному связывающему дереву;
• по дереву кратчайших маршрутов;
• ло дереву обратных кратчайших -маршрутов.

Процедура передачи по минимальному связывающему дереву базируется на алгоритм вычисления минимального дерева взве­шенного графа сети. Наиболее распространенная на практике ре­ализация такого алгоритма (алгоритма Прима)

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

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

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

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

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

Последние реализованные проекты и объекты в работе

Карта сайта: 1, 2, 3, 4, 5