Abstract
A new general theory about restoration of network paths is first introduced. The theory pertains to restoration of shortest paths in a network following failure, e.g., we prove that a shortest path in a network after removing k edges is the concatenation of at most k + 1 shortest paths in the original network. The theory is then combined with efficient path concatenation techniques in MPLS (multi-protocol label switching), to achieve powerful schemes for restoration in MPLS based networks. We thus transform MPLS into a flexible and robust method for forwarding packets in a network.
Original language | English |
---|---|
Pages (from-to) | 316-317 |
Number of pages | 2 |
Journal | Performance Evaluation Review |
Volume | 29 |
Issue number | 1 |
DOIs | |
State | Published - 2001 |
Event | Joint International Conference on Measurement and Modeling of Computer Systems - Cambridge, MA, United States Duration: 16 Jun 2001 → 20 Jun 2001 |