Connection Establishment for Multi-Party Real-Time Communication R. Bettati, D. Ferrari, A. Gupta, W. Heffner, W. Howe, M. Moran, Q. Nguyen, R. Yavatkar The Tenet Group University of California, Berkeley, and International Computer Science Institute ABSTRACT There is considerable interest in the network community in supporting real-time multi-party applications, such as video conferencing. The Tenet Group at UC Berkeley and ICSI has designed and implemented protocols that provide quality of service (QoS) guarantees for real- time traffic on packet switching networks. Suite 2 of the Tenet protocols provides scalable, flexible and efficient network support for real-time multi-party connections. We outline our method of connection establishment and describe the design issues and alter- natives, and our decisions. Preliminary measurements confirm the viability of our approach for real-time multicast connection establishment. Key words: Multicast connection establishment; realtime communication; multimedia networking.