ATOM - Active Totally Ordered Multicast

When group applications such as virtual environments, multiplayer games and battlefield simulations are distributed, they generate communication needs that are not met by today's communication infrastructure. The current Internet infrastructure is built around point-to-point best effort packet switching design for unicast applications, whereas the above family of applications require reliable, low latency, ordered multicast. The introduction of Active Networking resources into the switching fabric opens the door to a new genre of protocols that are better able to meet these needs. By using the services provided by this new infrastructure we have created a novel protocol, ATOM, which addresses the needs of such applications and provides a totally ordered reliable multicast service with optimal fairness. We begin this paper by exploring the context of this application domain and the relevant technologies. We continue by showing the ATOM design. We finish by comparing ATOM against other approaches available and show the improvements that can be gained through its use.

[1]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

[2]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

[3]  Hagit Attiya,et al.  Distributed Computing: Fundamentals, Simulations and Advanced Topics , 1998 .

[4]  Robbert van Renesse,et al.  Reliable Distributed Computing with the Isis Toolkit , 1994 .

[5]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM 1994.

[6]  Marianne Shaw,et al.  Active bridging , 1997, SIGCOMM '97.

[7]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[8]  Richard D. Schlichting,et al.  Preserving and using context information in interprocess communication , 1989, TOCS.

[9]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[10]  John V. Guttag,et al.  ANTS: a toolkit for building and dynamically deploying network protocols , 1998, 1998 IEEE Open Architectures and Network Programming.

[11]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[12]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[13]  R. D. Rockwell,et al.  Smart Packets for active networks , 1999, 1999 IEEE Second Conference on Open Architectures and Network Programming. Proceedings. OPENARCH '99 (Cat. No.99EX252).

[14]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, CCRV.