Routing Restorable Bandwidth Guaranteed Connections using Maximum 2-Route Flows

Abstract—Routing with service restorability is of much importance in Multi-Protocol Label Switched (MPLS) networks, and is a necessity in optical networks. For restoration, each connection has an active path and a disjoint backup path. The backup path enables service restoration upon active path failure. For bandwidth efficiency backups may be shared. This requires that at least the aggregate backup bandwidth used on each link be distributed to nodes performing route computations. If this information is not available, sharing is not possible. Also, one scheme in use for restorability in optical networks is for the sender to transmit simultaneously on the two disjoint paths and for the receiver to choose data from the path with stronger signal. This has the advantage of fast receiver-initiated recovery upon failure but it does not allow backup sharing. In this paper, we consider the problem of efficient dynamic routing of restorable connections when backup sharing is not allowed. Ou...

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Koushik Kar, Murali S. Kodialam, T. V. Lakshman
• Keywords: Backup, Backup Path, Communications, Disjoint Backup Path, INFOCOM 2002