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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)