Dynamic Join and Leave for Real-Time Multicast


        Wolfgang Effelsberg, Eberhard Mueller-Menrad
          International Computer Science Institute
                     1947 Center Street
                 Berkeley, California 94704

			ICSI TR-93-056


                          ABSTRACT


     Many new applications in networks require  support  for
multicast   communication.   In  addition,  continuous  data
streams such as audio and video  require  real-time  perfor-
mance  guarantees to ensure quality of service. We introduce
a model for real-time multicast channels and present  a  set
of  scalable  algorithms for the dynamic joining and leaving
of destination nodes in this environment. In  particular  we
present  an algorithm for finding a good attachment point to
the multicast tree.  We  also  describe  detailed  admission
tests  that  preserve the guarantees given to existing chan-
nels. Our algorithm for a leaving node specifies in particu-
lar  the  resources  to  be released in the network. We also
discuss tree reorganization issues.






























                     November 29, 1993