propagation of Information with fee

propagation of Information with feedback
Consider a connected network G = (V, E), where V is a set of nodes and E is a set of bidirectional edges. An initiator node i ∈ V wants to broadcast a message M to every node of the network and receive a confirmation. The main idea is similar to that of Dijkstra–Scholten algorithm in Section 9.3.1; however, the feedback mechanism is slightly different—a process delays the sending of a copy of M (equivalent to an ack) to its parent until it receives a copy of M over all links incident on it. A PIF algorithm for broadcasting a value M in a network is presented as follows:

Результаты (русский) 1:

распространение информации с обратной связьюРассмотрим подключенной сети G = (V, E), где V — набор узлов и E представляет собой набор двунаправленных краев. Узел инициатора я ∈ V хочет транслировать сообщения M каждый узел сети и получить подтверждение. Основная идея похожа на алгоритм Дейкстры-Схолтен в разделе 9.3.1; Однако, несколько иной механизм обратной связи — процесс задерживает отправку копии M (эквивалент ack) его родителя до тех пор, пока он получает копию M над все ссылки инцидента на нем. PIF алгоритм для вещания значения M в сети представлены следующим образом:

Результаты (русский) 2:

Распространение информации с обратной связью
Рассмотрим связную сеть G = (V, E), где V представляет собой набор узлов и Е представляет собой набор двунаправленных ребер. Узел инициатора я ∈ V хочет транслировать сообщение M каждому узлу сети и получить подтверждение. Основная идея заключается в том похож на Дейкстра-Схолтен алгоритма в разделе 9.3.1; Тем не менее, механизм обратной связи немного отличается-процесс задерживает отправку копии М (эквивалентно ACK) его родителя до тех пор , пока не получит копию М над всех ссылок , падающего на него. Алгоритм PIF для вещания значение М в сети представлена следующим образом :

Результаты (русский) 3:

распространение информации с обратной связьюрассмотреть сетью g = (V, E), где V - это набор узлов и E - это набор bidirectional края.инициатором узел, который я ∈ V хочет транслировать сообщение м каждый узел сети и получить подтверждение.основная идея аналогична дейкстра – шолтен алгоритм в разделе 9.3.1; тем не менее, механизм обратной связи, несколько different-a процесса задержек отправлять копию м (эквивалент ACK) для его родителей до тех пор, пока не получит копию м над всем ссылкам, инцидент на нем.PIF - алгоритм вещания значения м в сети выглядит следующим образом: