Design of a Fast Restoration Mechanism for Virtual Path-Based ATM Networks
نویسنده
چکیده
ln this paper, we propose a fast restoration mechanism for virtual path-based ATM networks. Given an ATM network topology, the capacity of each physical link, and the primary virtual path (VP) layout at system initialization, the proposed mechanism pre-assigns to each primary VP one backup VP such that (PI) the failure of a single node/link does not lead to the failure of both the primary and backup VPS, (P2) the alternate backup VP is routed on a path with the shortest hop count among all possible paths with suficient bandwidth between the two VP terminators, and (P3) the maximum link load is minimized. During system operation, if a physical nodejlink fails, the proposed mechanism restores the VPS that traverse the failed node/link simply by redirecting cells on the failed VPS to their corresponding backup VPS. Moreover, the proposed mechanism also locates (i) new VPS for injured backup VPS that traverse the failed node/link, and (ii) second-generation backup VPS for newly-activated backup VPS that replace their corresponding failed primary VPS, both in a decentralized manner, We elaborate on all the component algorithms, and discuss how to configure the functionalities as software daemons that reside at each network node. The proposed mechanism is shown via event-driven simulation to be practically feasible in fast restoring failed VPS in a cost effective manner.
منابع مشابه
Optimal Virtual Path Routing Control for Survivable ATM Networks
In order to offer a better network survivability, it is crucial that a network manager can realize restorable traffic assignment in response to traffic dynamics and facility network reconfiguration. In this paper, I presented an optimal virtual path routing control for survivable ATM networks to minimize the expected amount of lost flow upon restoration from a network failure. The amount of los...
متن کاملRestoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks - Networking, IEEE/ACM Transactions on
This paper studies the capacity and flow assignment problem arising in the design of self-healing asynchronous transfer mode (ATM) networks using the virtual path concept. The problem is formulated here as a linear programming problem which is solved using standard methods. The objective is to minimize the spare capacity cost for the given restoration requirement. The spare cost depends on the ...
متن کاملModels for Network Design, Servicing and Monitoring of ATM Networks Based on the Virtual Path Concept
Virtual Path (VP) concept is gaining recently attention in terms of eeective deployment of ATM networks. In this paper, we present models and algorithms for network design and management of ATM networks based on virtual path concept from a network planning perspective. Our approach is based on statistical multiplexing of traac within a traac class by using a virtual path for the class and deter...
متن کاملPrioritized traffic restoration in connection oriented QoS based networks
Connection oriented quality-of-service (QoS) based networks offer several service classes each designed to handle connections supporting various types of applications. A network failure will typically result in a large number of disrupted connections in each service class, all of which need to be restored simultaneously. In this paper we propose a distributed fault recovery priority scheme for ...
متن کاملQoS Restoration using a Disjoint Path Group in ATM Networks
A QoS restoration scheme for VP-based ATM network is proposed and its related characteristics are evaluated. The proposed scheme is a state-independent restoration scheme using a disjoint path group. A VP assignment and capacity planning problem using disjoint path group are formulated. When a failure occurs, failed working VPs are switched to protection paths with the same QoS level using a si...
متن کامل