[Spread-users] Algorithms used by Spread
anders.lindstrom at ubs.com
anders.lindstrom at ubs.com
Wed Jun 11 01:06:39 EDT 2003
Hi,
I've been reading the papers 'The Spread Wide Are Group Communication System' and 'The Totem Single-Ring Ordering and Membership Protocol' as well as 'Extended Virtual Synchrony'.
I am particularly interested in the Ring protocol. In the 'Spread' paper it says that
...the Ring protocol is a modification of the ring protocol used in Totem and Transis. In Totem and Transis, the Ring protocol
is used to provide reliability, global flow control and global ordering.
Spread uses the ring protocol for one main purpose: packet-level reliability and flow control within the local site, and one
secondary purpose: message-level stability within members of the ring. The crucial point is that the same token is used for both
these functions. In the same token circulation, the ring aru calculation algorith updates both the packet and message are fields.
I'm not exactly sure what this is saying. It seems to imply that Ring improves on Totem because it uses the same token for packet-level
and message-level parts of the protocol. I can't say this for sure because the Totem paper doesn't mention packet-level issues (at least, I couldn't find anything).
It also seems to be saying that message-level stability is less important (i.e. 'secondary') within Ring than within Totem. Is that true? I don't see how stability can be of secondary importance. I would have thought that it is of equal importance unless your not using safe delivery.
Cheers,
Anders.
Visit our website at http://www.ubs.com
This message contains confidential information and is intended only
for the individual named. If you are not the named addressee you
should not disseminate, distribute or copy this e-mail. Please
notify the sender immediately by e-mail if you have received this
e-mail by mistake and delete this e-mail from your system.
E-mail transmission cannot be guaranteed to be secure or error-free
as information could be intercepted, corrupted, lost, destroyed,
arrive late or incomplete, or contain viruses. The sender therefore
does not accept liability for any errors or omissions in the contents
of this message which arise as a result of e-mail transmission. If
verification is required please request a hard-copy version. This
message is provided for informational purposes and should not be
construed as a solicitation or offer to buy or sell any securities or
related financial instruments.
More information about the Spread-users
mailing list