|
The purpose of a reliable broadcast protocol is to allow groups
of nodes on unreliable broadcast networks to reliably broadcast
messages. A reliable broadcast protocol must guarantee two
properties: 1)all of the receivers in a group receive the
broadcast message, and 2)each of the receivers order the
messages in the same sequence. In this thesis, we have proposed
a counter-based reliable broadcast protocol. The proposed
protocol needs fewer control messages to commit a broadcast
message than other protocols no matter the rate of transmission
errors is high or low. Moreover, based on the same approach, we
extend the proposed broadcast protocol for multicast
communication. The proposed multicast protocol does not have
the overhead in setting up logical patterns (for examples, a
tree) which are used in most of the other multicast protocols,
and can handle the case of the change of group membership
easily. Finally, we show how to handle the flow control
problem, and the token update technique.
|