ATOM - Active Totally Ordered Multicast

  • Rory Graves
  • Ian Wakeman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1942)


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.


Active Network Multicast Tree Switching Fabric Rendezvous Point Sequencing Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Van Renesse R., Birman K. P. and Maffeis S. „Horus: A Flexible Group Communication System” Commu. ACM 39, 4(Apr 1996), 76–83CrossRefGoogle Scholar
  2. 2.
    Birman K. and Van RENESSE R. „Reliable Distributed Programming with the ISIS Toolkit”, IEEE Computer Society Press, 1993Google Scholar
  3. 3.
    Kaashoek F. Tanenbaum A. Hummel S. and Bal H. „An efficient reliable broadcast protocol” Operating Systems Review 23, 4 (Oct 1989), 5–19CrossRefGoogle Scholar
  4. 4.
    Peterson L. Buchholz N. and Schlichting R. „Preserving and using context information in interprocess communication” ACM Trans. Comput. Sys. 7, 3 (Aug 1989) 217–246CrossRefGoogle Scholar
  5. 5.
    Deering S. „Multicast Routing in datagram networks and extended LANs” ACM SIGCOMM, August 1988, 55–64Google Scholar
  6. 6.
    Deering S., Estrin D., Farinacci D., Jacobson V. Liu C-G. and Wei L. „An architecture for wide-area multicast routing” ACM CCR 24(4) 126–135Google Scholar
  7. 7.
    Floyd S. Jacobson V., Mccanne S., Liu C.-G. and Zhang L. „A reliable multicast framework for lightweight sessions and application level framing” ACM SIGCOMM, August 1995 Cambridge Ma.Google Scholar
  8. 8.
    Rizzo L. and Vicisiano L., „A FEC based Reliable Multicast Protocol for Wireless Environments”, ACM Mobile Computing and Communication Review, 2,2, April 1998Google Scholar
  9. 9.
    Chang J. and Maxemchuk N. „Reliable Broadcast Protocols” ACM Trans. Comput. Sys. 2,3 (Aug 1984) 251–273CrossRefGoogle Scholar
  10. 10.
    Wakeman I., Jeffrey A., Owen T. and Graves R. Designing a Programming Language for Active Networks. Submitted to Hipparch special issue of Network and ISDN SystemsGoogle Scholar
  11. 11.
    Wetherall D. J., Guttag V. and Tennenhouse D. L. ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols IEEE OPENARCH April 1998Google Scholar
  12. 12.
    Alexander S., Shaw M. Nettles S. and Smith J. M. Active Bridging ACM SIGCOMM September 1997Google Scholar
  13. 13.
    Yemini Y., Da Silva S., Towards Programmable Networks, Y. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, L'Aquila, Italy, October, 1996Google Scholar
  14. 14.
    Schwartz B., Jackson A. W., et al. Smart Packets for Active Networks OPENARCH March 1999Google Scholar
  15. 15.
    Attiya H. and Welch J. „Distributed Computing: Fundamentals, Simulations and Advanced Topics” McGraw-Hill 1998 ISBN 0-07-709352-6Google Scholar
  16. 16.
    Ballardie A., Francis P. and Crowcroft J. „An architecture for scalable inter-domain multicast routing” ACM SIGCOMM August 1993Google Scholar
  17. 17.
    Graves R. and Wakeman I. „AFrame: A sufficient Communication Framework for Active Networks”, work in progressGoogle Scholar
  18. 18.
    Graves R. „NetSim: A network simulator for Active Networks”, work in progressGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Rory Graves
    • 1
  • Ian Wakeman
    • 1
  1. 1.School of Cognitive and Computing SciencesUniversity of SussexFalmerUK

Personalised recommendations