Skip to main content
SpringerLink
Log in
Book cover

IFIP International Working Conference on Active Networks

IWAN 2000: Active Networks pp 171–179Cite as

ATOM - Active Totally Ordered Multicast

  • Conference paper
  • First Online:

  • 219 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1942))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Van Renesse R., Birman K. P. and Maffeis S. „Horus: A Flexible Group Communication System” Commu. ACM 39, 4(Apr 1996), 76–83

    Article  Google Scholar 

  2. Birman K. and Van RENESSE R. „Reliable Distributed Programming with the ISIS Toolkit”, IEEE Computer Society Press, 1993

    Google Scholar 

  3. Kaashoek F. Tanenbaum A. Hummel S. and Bal H. „An efficient reliable broadcast protocol” Operating Systems Review 23, 4 (Oct 1989), 5–19

    Article  Google Scholar 

  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–246

    Article  Google Scholar 

  5. Deering S. „Multicast Routing in datagram networks and extended LANs” ACM SIGCOMM, August 1988, 55–64

    Google Scholar 

  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–135

    Google Scholar 

  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. Rizzo L. and Vicisiano L., „A FEC based Reliable Multicast Protocol for Wireless Environments”, ACM Mobile Computing and Communication Review, 2,2, April 1998

    Google Scholar 

  9. Chang J. and Maxemchuk N. „Reliable Broadcast Protocols” ACM Trans. Comput. Sys. 2,3 (Aug 1984) 251–273

    Article  Google Scholar 

  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 Systems

    Google Scholar 

  11. Wetherall D. J., Guttag V. and Tennenhouse D. L. ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols IEEE OPENARCH April 1998

    Google Scholar 

  12. Alexander S., Shaw M. Nettles S. and Smith J. M. Active Bridging ACM SIGCOMM September 1997

    Google Scholar 

  13. Yemini Y., Da Silva S., Towards Programmable Networks, Y. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, L'Aquila, Italy, October, 1996

    Google Scholar 

  14. Schwartz B., Jackson A. W., et al. Smart Packets for Active Networks OPENARCH March 1999

    Google Scholar 

  15. Attiya H. and Welch J. „Distributed Computing: Fundamentals, Simulations and Advanced Topics” McGraw-Hill 1998 ISBN 0-07-709352-6

    Google Scholar 

  16. Ballardie A., Francis P. and Crowcroft J. „An architecture for scalable inter-domain multicast routing” ACM SIGCOMM August 1993

    Google Scholar 

  17. Graves R. and Wakeman I. „AFrame: A sufficient Communication Framework for Active Networks”, work in progress

    Google Scholar 

  18. Graves R. „NetSim: A network simulator for Active Networks”, work in progress

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Cognitive and Computing Sciences, University of Sussex, BN2 3AE, Falmer, Brighton, UK

    Rory Graves & Ian Wakeman

Authors
  1. Rory Graves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ian Wakeman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Collaborative Research, University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8904, Tokyo, Japan

    Hiroshi Yasuda

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Graves, R., Wakeman, I. (2000). ATOM - Active Totally Ordered Multicast. In: Yasuda, H. (eds) Active Networks. IWAN 2000. Lecture Notes in Computer Science, vol 1942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40057-5_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-40057-5_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41179-6

  • Online ISBN: 978-3-540-40057-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation