Spread Ordering Algorithm
Messages are stamped with several sequence values when created:
- Site Sequence number (one sequence per site)
- LTS (Lamport Time Stamp) (one sequence overall)
- FIFO Sequence number (one sequence per client)
Complete received messages are stored in a queue ordered by LTS and SiteID
The highest FIFO sequence value that is deliverable in each session is stored
Each daemon stores a My_Site_ARU value (my site has all messages with an LTS less then that) and an ARU value (everyone has all messages with an LTS less then that).