Fault Handling for Multi-Party Real-Time Communication

For real-time communication services to achieve widespread usage, it is important that the network services behave gracefully if any component(s) fail. While other researchers have previously considered failure-handling for non-real-time communication as well as for unicast real-time communication, these failure-recovery techniques must be reexamined in the light of the changes introduced by the new protocols and services for supporting multi-party real-time communication. In this report, we describe techniques and mechanisms for maintaining network services for multi-party real-time communication in the face of failures that may make parts of the network inaccessible. The key goal is that the protocols should provide high performance in the common case (i.e., in absence of failed components) and the network performance should gracefully degrade in face of network failures; e.g., in the presence of network faults, the routes selected may not be as good, the connection setup may take a little more time, or resource allocation may be less eecient. We describe appropriate policies for storing state in the network, as well as the mechanisms for re-establishing connectivity for previously established connections and to permit setting up new connections to existing conferences. We also describe a redundancy-based approach, using forward error correction (FEC), and dispersing the FEC'ed data among disjoint routes. With these mechanisms, we can make multi-party real-time communication protocols robust to single and/or multiple failures in the network, without diluting the strength of the performance guarantees ooered, or sacriing the system performance in the common case, i.e., when all components work correctly.

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

[2]  Giorgio Ventre,et al.  Client-network interaction in a real-time communication environment , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[3]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[4]  Giorgio Ventre,et al.  Distributed advance reservation of real-time connections , 1997, Multimedia Systems.

[5]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[6]  Luca Delgrossi,et al.  Internet Stream Protocol Version 2 (ST2) Protocol Specification - Version ST2+ , 1995, RFC.

[7]  K ParekhAbhay,et al.  A generalized processor sharing approach to flow control in integrated services networks , 1993 .

[8]  A. Banerjea,et al.  An investigation into fault recovery in guaranteed performance service connections , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[9]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[10]  Anindo Banerjea,et al.  Recovering guaranteed performance service connections from single and multiple faults , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[11]  Anindo Banerjea Fault management for real time networks , 1995 .

[12]  Mark Moran,et al.  Channel Groups A Unifying Abstraction for Specifying Inter-stream Relationships , 1993 .

[13]  Luca Delgrossi,et al.  Beyond ST-II: Fulfilling the Requirements of Multimedia Communiation , 1992, NOSSDAV.

[14]  Domenico Ferrari,et al.  Resource partitioning for real-time communication , 1993, First IEEE Symposium on Global Data Networking.

[15]  Domenico Ferrari,et al.  Resource Partitioning for Multi-Party Real-Time Communication , 1994 .

[16]  Yih-Kuen Tsay,et al.  Fault-Tolerant Algorithms for Fair Interprocess Synchronization , 1994, IEEE Trans. Parallel Distributed Syst..

[17]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[18]  Domenico Ferrari,et al.  A Mechanism for Dynamic Re-routing of Real-time Channels , 1992 .

[19]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[20]  K. V. S. Ramarao,et al.  Commitment in a partitioned distributed database , 1988, SIGMOD '88.

[21]  R.G. Herrtwich,et al.  HeiTP-a transport protocol for ST-II , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[22]  Anindo Banerjea,et al.  Network support for multimedia: a discussion of the Tenet approach , 1994 .

[23]  R. Doverspike A multi-layered model for survivability in intra-LATA transport networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[24]  Scott Shenker,et al.  Asymptotic Resource Consumption in Multicast Reservation Styles , 1994, SIGCOMM.

[25]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[26]  Riccardo Bettati,et al.  Connection Establishment for Multi-Party Real-Time Communication , 1995, NOSSDAV.

[27]  A. Gupta,et al.  Admission Control For Advance Reserved Real-Time Connections , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[28]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[29]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[30]  Deborah Estrin,et al.  An architectural comparison of ST-II and RSVP , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[31]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

[32]  Hosame Abu-Amara,et al.  Election in Asynchronous Complete Networks with Intermittent Link Failures , 1994, IEEE Trans. Computers.

[33]  G. Pacifici,et al.  Control of resources in broadband networks with quality of service guarantees , 1991, IEEE Communications Magazine.

[34]  Mark Moran,et al.  System Support for Efficient Dynamically-Configurable Multi-Party Interactive Multimedia Applications , 1992, NOSSDAV.

[35]  Luca Delgrossi,et al.  Reservation Protocols for Internetworks: A Comparison of ST-II and RSVP , 1993, NOSSDAV.

[36]  Richard D. Schlichting,et al.  Fail-stop processors: an approach to designing fault-tolerant computing systems , 1981, TOCS.

[37]  Mark Moran,et al.  Resource sharing for multi-party real-time communication , 1995, Proceedings of INFOCOM'95.