Alternate Path Routing for Multicast

Abstract— Alternate path routing has been well-explored in telecommunication networks as a means of decreasing the call blocking rate and increasing network utility. However, aside from some work applying these concepts to unicast flows, alternate path routing has received little attention in the Internet community. We describe and evaluate an architecture for alternate path routing for multicast flows. For path installation, we design a receiver-oriented alternate path protocol and prove that it reconfigures multicast trees without introducing loops. For path computation, we propose a scalable local search heuristic that allows receivers to find alternate paths using only partial network information. We use a simulation study to demonstrate the ability of local search to find alternate paths approximately as well as a link-state protocol, with much lower overhead.

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: Daniel Zappala
• Keywords: Alternate Path Protocol, Alternate Path Routing, Alternate Paths, Communications, INFOCOM 2000