Abstract
There is an increasing economic desire driven by widespread applications like IPTV or conferencing that a next generation Internet will grant transparent group communication service to all its stationary and mobile users. In this paper, we present a generic approach to inter-domain multicast, which is guided by an abstract, DHT-inspired overlay, but may operate on a future Internet architecture. It is based on the assumptions of a globally available end-to-end unicast routing between resolvable locators, taken from a name space that allows for aggregation. Our protocol design accounts for this aggregation, leading to forward-path forwarding along bidirectional shared distribution trees in prefix space. The scheme facilitates multipath multicast transport, offers fault-tolerant routing, arbitrary redundancy for packets and paths and remains mobility agnostic. We present OASIS, its application to IPv6, and evaluate signaling costs analytically based on its k-ary tree structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aguilar, L.: Datagram Routing for Internet Multicasting. In: Proceedings of SIGCOMM 1984, pp. 58–63. ACM Press, New York (1984)
Deering, S.E.: Host Extensions for IP Multicasting. RFC 1112, IETF (1989)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 100–110 (2002)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.D.: Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In: Proceedings of NOSSDAV 2001, pp. 11–20 (June 2001)
Ratnasamy, S., Handley, M., Karp, R.M., Shenker, S.: Application-Level Multicast Using Content-Addressable Networks. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 14–29. Springer, Heidelberg (2001)
Thaler, D.: Evolution of the IP Model. Internet Draft – work in progress 01, IETF (July 2008)
Saltzer, J.H., Reed, D.P., Clark, D.D.: End-to-End Arguments in System Design. ACM Trans. Comput. Syst. 2(4), 277–288 (1984)
Clark, D.: The Design Philosophy of the DARPA Internet Protocols. In: Proceedings of SIGCOMM 1988, pp. 106–114. ACM, New York (1988)
Carpenter, B.: Architectural Principles of the Internet. RFC 1958, IETF (1996)
Saltzer, J.: On the Naming and Binding of Network Destinations. RFC 1498, IETF (August 1993)
Braden, R., Clark, D., Shenker, S., Wroclawski, J.: Developing a Next-Generation Internet Architecture. White paper (July 2000)
Crowcroft, J., Hand, S., Mortier, R., Roscoe, T., Warfield, A.: Plutarch: an Argument for Network Pluralism. In: Proc. of the ACM SIGCOMM workshop on Future directions in network architecture, pp. 258–266. ACM Press, New York (2003)
Schmid, S., Eggert, L., Brunner, M., Quittek, J.: TurfNet: An Architecture for Dynamically Composable Networks. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 94–114. Springer, Heidelberg (2005)
Plaxton, C., Rajaraman, R., Richa, A.: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In: Proc. of 9th ACM Sympos. on parallel Algor. and Arch. (SPAA), pp. 311–330. ACM Press, New York (1997)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of SIGCOMM 2001, pp. 149–160. ACM Press, New York (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A Scalable Content-Addressable Network. In: Proc. of SIGCOMM 2001, pp. 161–172. ACM, New York (2001)
Wischik, D., Handley, M., Braun, M.B.: The Resource Pooling Principle. SIGCOMM Comput. Commun. Rev. 38(5), 47–52 (2008)
Wählisch, M.: Scalable Adaptive Group Communication on Bi-directional Shared Prefix Trees. Technical Report TR-B-08-14, Freie Universität Berlin, Department of Mathematics and Computer Science, Berlin (September 2008)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet Routing Convergence. In: Proceedings of SIGCOMM 2000, pp. 175–187. ACM, New York (2000)
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Schmidt, T.C., Wählisch, M., Fairhurst, G.: Multicast Mobility in MIPv6: Problem Statement and Brief Survey. IRTF Internet Draft – work in progress 07 (2009)
Handley, M., Kouvelas, I., Speakman, T., Vicisano, L.: Bidirectional Protocol Independent Multicast (BIDIR-PIM). RFC 5015, IETF (October 2007)
Hinden, R.M., O’Dell, M., Deering, S.E.: An IPv6 Aggregatable Global Unicast Address Format. RFC 2374, IETF (July 1998)
Savola, P., Haberman, B.: Embedding the Rendezvous Point (RP) Address in an IPv6 Multicast Address. RFC 3956, IETF (November 2004)
APNIC, ARIN, RIPE NCC: IPv6 Address Allocation and Assignment Policy. RIPE Document ripe-421, RIPE (November 2007)
IAB, IESG: IAB/IESG Recommendations on IPv6 Address Allocations to Sites. RFC 3177, IETF (September 2001)
Martinez, J.P.: Provider Independent (PI) IPv6 Assignments for End User Organisations. RIPE Policy Proposal 2006-01, RIPE (May 2007)
APNIC: IPv6 Address Allocation and Assignment Policy. APNIC Document APNIC-089, APNIC (August 2008)
Farinacci, D., Fuller, V., Oran, D., Meyer, D.: Locator/ID Separation Protocol (LISP). Internet Draft – work in progress 09, IETF (October 2008)
Vogt, C.: Six/One: A Solution for Routing and Addressing in IPv6. Internet Draft – work in progress (expired) 01, IETF (November 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wählisch, M., Schmidt, T.C., Wittenburg, G. (2009). OASIS: An Overlay Abstraction for Re-architecting Large Scale Internet Group Services. In: Mauthe, A., Zeadally, S., Cerqueira, E., Curado, M. (eds) Future Multimedia Networking. FMN 2009. Lecture Notes in Computer Science, vol 5630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02472-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02472-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02471-9
Online ISBN: 978-3-642-02472-6
eBook Packages: Computer ScienceComputer Science (R0)