By Topic

Design of a fast restoration mechanism for virtual path-based ATM networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Chao-Ju Hou ; Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA

In 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 (P1) 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 sufficient bandwidth between the two VP terminators, and (P3) the maximum link load is minimized. During system operation, if a physical node/link 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

Published in:

INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE  (Volume:1 )

Date of Conference:

7-12 Apr 1997