Abstract
The ability to localize traffic when performing distributed searches within a group of nodes that form a session is a key factor in determining how big the group can scale. In this paper we describe an algorithm using the concept of scoping that we believe significantly enhances the ability to localize traffic for the service discovery aspect of many protocols, and hence their ability to scale. The algorithm is based upon the notion of a hierarchy of administrative multicast scopes where smaller scopes nest inside larger ones. To exploit this topological structure, we describe an application-layer protocol, the Scoped Address Discovery Protocol (SADP), which provides session members with the ability to discover, for each session, which addresses to use within each of the various scopes within a hierarchy. We show via simulation that SADP affords this ability in a manner that scales, through merging the well known distribution mechanisms of announce/listen and query/response and exploiting the nested hierarchy of scopes itself.
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
Handley, M., Perkins, C., Whelan, E.: SAP: Session announcement protocol. Internet Draft, draft-ietf-mmusic-sap-v2-*.txt (August 1999) (work in progress)
Handley, M., Jacobson, V.: SDP: Session description protocol, RFC 2327 (April 1998)
Floyd, S., Jacobson, V., McCanne, S., Liu, C.-G., Zhang, L.: A reliable multicast framework for light-weight sessions and application level framing. In: Proceedings of ACM SIGCOMM, pp. 342–356 (1995)
Whetten, B., Basavaiah, M., Paul, S., Montgomery, T., Rastogi, N., Conlan, J., Yeh, T.: The RMTP-II protocol. Internet Draft (April 1998) (work in progress)
Kadansky, M., Chiu, D., Wesley, J., Provino, J.: Tree-based reliable multicast (TRAM). Internet Draft, draft-kadansky-tram-*.txt (September 1999) (work in progress)
Speakman, T., Bhaskar, N., Farinacci, D., Lin, S., Tweedly, A., Vicisano, L., Gemmell, J.: PGM reliable transport protocol specification. Internet Draft, draft-speakman-pgm-spec-*.txt (June 1999) (work in progress)
Levine, B.N., Garcia-Lina-Aceves, J.J.: Improving internet multicast routing with routing labels. In: Proceedings of the IEEE International Conference on Network Protocols, pp. 241–250 (1997)
Rizzo, L.: Effective erasure codes for reliable computer communication protocols. Computer Communication Review 27(2), 24–36 (1997)
Nonnenmacher, J., Biersack, E., Towsley, D.: Parity-based loss recovery for reliable multicast transmission. In: Proceedings of ACM SIGCOMM, pp. 289–300 (1997)
Casner, S.: Frequently asked questions (FAQ) on the multicast backbone (MBONE) (December 1994), ftp://venera.isi.edu/mbone/faq.txt
Meyer, D.: Administratively scoped IP multicast. BCP 23, RFC 2365 (July 1998)
Handley, M., Thaler, D., Kermode, R.: Multicast-scope zone announcement protocol (MZAP), Internet Draft, draft-ietf-mboned-mzap-*.txt (work in progress) (June 1999)
Hanna, S.R., Patel, B.V., Shah, M.: Multicast address dynamic client allocation protocol (MADCAP), Internet Draft, draft-ietfmalloc-madcap-*.txt (August 1999) (work in progress)
Plummer, D.C.: An ethernet address resolution protocol. STD 37, RFC 826 (November 1982)
Huitema, C.: Routing in the Internet. Prentice Hall, Englewood Cliffs (1995)
Mockapetris, P.V.: Domain names - implementation and specification. STD 13, RFC 1035 (November 1987)
Rehkter, Y., Moskowitz, B., Karrenberg, D., de Groot, G.J., Lear, E.: Address allocation for private internets, BCP 5, RFC 1918 (February 1996)
Handley, M.: Session directories and scalable internet multicast address allocation. In: Proceedings of ACM SIGCOMM, pp. 105–116 (1998)
Kermode, R.: Smart network caches: Localized content and application negotiated recovery mechanisms for multicast media distribution, Ph.D. Thesis. MIT (June 1998)
Liu, C.-G., Estrin, D., Shenker, S., Zhang, L.: Local error recovery in SRM: Comparison of two approaches. Technical Report 97-648, USC (January 1997)
Ozkasap, O., Xiao, Z., Birman, K.: Scalability of two reliable multicast protocols (May 1999) (work in progress)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kermode, R., Thaler, D. (1999). Support for Reliable Sessions with a Large Number of Members. In: Rizzo, L., Fdida, S. (eds) Networked Group Communication. NGC 1999. Lecture Notes in Computer Science, vol 1736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46703-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-46703-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66782-7
Online ISBN: 978-3-540-46703-8
eBook Packages: Springer Book Archive