Resource aggregation for fault tolerance in integrated services networks

Authors:
Constantinos Dovrolis;Parameswaran Ramanathan
Affiliations:
Department of Electrical and Computer Engineering, University of Wisconsin-Madison, Madison, WI;Department of Electrical and Computer Engineering, University of Wisconsin-Madison, Madison, WI
Venue:
ACM SIGCOMM Computer Communication Review
Year:
1998

Citing 12
Cited 11

The design philosophy of the DARPA internet protocols

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Finding disjoint paths in networks

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Fault management for real time networks

Fault management for real time networks
Virtual path routing for survivable ATM networks

IEEE/ACM Transactions on Networking (TON)
Fault-tolerant computer system design

Fault-tolerant computer system design
Simulation study of the capacity effects of dispersity routing for fault tolerant realtime channels

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Fast restoration of real-time communication service from component failures in multi-hop networks

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
A comparison of pre-planned routing techniques for virtual path restoration

ATM networks
Development of router clusters to provide fast failover in IP networks

Digital Technical Journal
Sources of Failure in the Public Switched Telephone Network

Computer
A routing protocol for finding two node-disjoint paths in computer networks

ICNP '95 Proceedings of the 1995 International Conference on Network Protocols
Improved survivability with multi-layer dynamic routing

IEEE Communications Magazine

Fault recovery for guaranteed performance communications connections

IEEE/ACM Transactions on Networking (TON)
An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks

IEEE/ACM Transactions on Networking (TON)
Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks

HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
A Segmented Backup Scheme for Dependable Real Time Communication in Multihop Networks

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Design and Evaluation of Routing Schemes for Dependable Real-Time Connections

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Approximating optimal spare capacity allocation by successive survivable routing

IEEE/ACM Transactions on Networking (TON)
Improving dependability of real-time communication with preplanned backup routes and spare resource pool

IWQoS'03 Proceedings of the 11th international conference on Quality of service
Providing survivability against jamming attack for multi-radio multi-channel wireless mesh networks

Journal of Network and Computer Applications
Fast spanning tree reconnection mechanism for resilient Metro Ethernet networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
An optimization algorithm of spare capacity allocation by dynamic survivable routing

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part II
Spare capacity allocation using shared backup path protection for dual link failures

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

For several real-time applications it is critical that the failure of a network component does not lead to unexpected termination or long disruption of service. In this paper, we propose a scheme called RAFT (Resource Aggregation for Fault Tolerance) that guarantees recovery in a timely and resource-efficient manner. RAFT is presented in the framework of the Reliable Back-bone (RBone), a virtual network layered on top of an integrated services network. Applications can request fault tolerance against RBone link and node failures. The basic idea of RAFT is to setup every fault tolerant flow along a secondary path that serves as a backup in case the primary path fails. The secondary path resource reservations are aggregated whenever possible to reduce the overhead of providing fault tolerance. We show that the RSVP resource reservation protocol can support RAFT with simple extensions.