Multicast group membership management

Multicast services, assisted by special hardware, are being considered as a part of high-speed wide-area networks (WANs) in order to support new generations of multiuser applications. This paper describes an application multicast service for high-speed WANs which is capable of exploiting multicast hardware. Indeed, this research was conducted in context of the spanning tree hardware structure of PARIS and of plaNET, the pioneering broadband experimental networks that predated ATM. The results of this research were also included in IBM's ATM, called Networking BroadBand Services (NBBS).We achieve modularity and low cost by assigning to distinct components the separate problems of: 1) naming groups; 2) finding group members in a network; 3) configuring multicast hardware; and 4) delivering multicast messages in sequence. This modularity enables, for example, both the multicast to a group to which the user initiates the joining (formed by using 1 and 2 above), on one hand, and to groups computed by the source on the other hand. We give the overall organization of our service and then describe in detail the methods used to solve the first two of the subproblems.

[1]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[2]  Eric C. Cooper.  Circus: A Replicated Procedure Call Facility , 1984, Symposium on Reliability in Distributed Software and Database Systems.

[3]  Willy Zwaenepoel,et al.  Distributed process groups in the V Kernel , 1985, TOCS.

[4]  David R. Cheriton,et al.  Amaze: A Multiplayer Computer Game , 1985, IEEE Software.

[5]  Jeffrey M. Jaffe,et al.  SNA Networks of Small Systems , 1985, IEEE J. Sel. Areas Commun..

[6]  J. J. Garcia-Luna-Aceves,et al.  An architecture for a multimedia teleconferencing system , 1986, SIGCOMM '86.

[7]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[8]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[9]  Michael G. Hluchyj,et al.  Multicast and broadcast services in a knockout packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[10]  Mostafa H. Ammar,et al.  Using multicast communication to locate resources in LAN-based distributed system , 1988, Proceedings [1988] 13th Conference on Local Computer Networks.

[11]  Jakob Rekhter,et al.  NSFNET backbone SPF based Interior Gateway Protocol , 1988, RFC.

[12]  Karen Paliwoda,et al.  Transactions involving multicast , 1988, Comput. Commun..

[13]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[14]  E. Arthurs,et al.  The architecture of a multicast broadband packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[15]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.

[16]  Israel Cidon,et al.  Paris: An approach to integrated high‐speed private networks , 1988 .

[17]  Keith Marzullo,et al.  Supplying high availability with a standard network file system , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[18]  Samuel T. Chanson,et al.  Reliable group communication in distributed systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[19]  Shay Kutten,et al.  New models and algorithms for future networks , 1988, PODC '88.

[20]  Shay Kutten,et al.  Multicast group membership management in high speed wide area networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[21]  Kimberly C. Claffy,et al.  NSF Implementation Plan for Interagency Interim NREN , 1993, J. High Speed Networks.

[22]  Roch Guérin,et al.  The plaNET/ORBIT High Speed Network , 1993, J. High Speed Networks.

[23]  Moti Yung,et al.  The KryptoKnight family of light-weight protocols for authentication and key distribution , 1995, TNET.

[24]  Marc A. Kaplan,et al.  Efficient Transport and Distribution of Network Control Information in NBBS , 1995, IBM Syst. J..

[25]  Gerald Lebizay,et al.  A High-Performance Transport Network Platform , 1995, IBM Syst. J..

[26]  Manish Gupta,et al.  Multicast Network Connection Architecture , 1995, IBM Syst. J..

[27]  Shay Kutten,et al.  A distributed control architecture of high-speed networks , 1995, IEEE Trans. Commun..

[28]  Gerald A. Marin,et al.  Overview of the NBBS Architecture , 1995, IBM Syst. J..