Message-ordered multicast by common building blocks
Laurent Nadeau, Wu-Hon Francis Leung · 2006
A message-ordered multicast service delivers messages from multiple senders to multiple receivers preserving some ordering properties among the messages such as their sending sequence or possible causality relationship. Different applications require different ordering properties. Existing message-ordered multicast protocols support only a specific ordering property.We describe a method to realize different message order multicast services using a network composed of switches and communication links with simple properties. Given these elements and their properties, we derived common building blocks which have different ordering capabilities (strong ordering or strong causal ordering). These building blocks are a very powerful and flexible tool to build more complex structures which are able to order the messages of multiple overlapping multicast groups.