Abstract
Due to the increasing reliance of our society on the timely and reliable transfer of large quantities of information (such as voice, data, and video) across high speed communication networks, it is becoming important for a network to offer survivability, or at least graceful degradation, in the event of network failure. In this paper we aim to offer a solution in the selection of the K-best disjoint paths through a network by using graph theoretic techniques. The basic approach is to map an arbitrary network graph into a trellis graph which allows the application of computationally efficient methods to find disjoint paths. Use of the knowledge of the K-best disjoint paths for improving the survivability of ATM networks at the virtual path and virtual circuit level is discussed.
Original language | English |
---|---|
Pages (from-to) | 370-377 |
Number of pages | 8 |
Journal | Proceedings - IEEE INFOCOM |
Volume | 1 |
Publication status | Published - 1997 |
Externally published | Yes |
Event | Proceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3) - Kobe, Jpn Duration: 7 Apr 1997 → 12 Apr 1997 |
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering