The Totem multiple-ring ordering and topology maintenance protocol

  • Authors:
  • D. A. Agarwal;L. E. Moser;P. M. Melliar-Smith;R. K. Budhia

  • Affiliations:
  • Univ. of California, Santa Barbara;Univ. of California, Santa Barbara;Univ. of California, Santa Barbara;Univ. of California, Santa Barbara

  • Venue:
  • ACM Transactions on Computer Systems (TOCS)
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Totem multiple-ring protocol provides reliable totally ordereddelivery of messages across multiple local-area networks interconnectedby gateways. This consistent message order is maintained in the presenceof network partitioning and remerging, and of processor failure andrecovery. The protocol provides accurate topology change information aspart of the global total order of messages. It addresses the issue ofscalability and achieves a latency that increases logarithmically withsystem size by exploiting process group locality and selectiveforwarding of messages through the gateways. Pseudocode for the protocoland an evaluation of its performance are given.—Authors' Abstract