Sciweavers

Share
GLOBECOM
2007
IEEE

Using Type-of-Relationship (ToR) Graphs to Select Disjoint Paths in Overlay Networks

9 years 18 days ago
Using Type-of-Relationship (ToR) Graphs to Select Disjoint Paths in Overlay Networks
— Routing policies used in the Internet can be restrictive, limiting communication between source-destination pairs to one path, when often better alternatives exist. To avoid route flapping, recovery mechanisms may be dampened, making adaptation slow. Unstructured overlays have been widely proposed to mitigate the issues of path and performance failures in the Internet by routing through an indirect-path via overlay peer(s). Choice of alternate-paths in overlay networks is a challenging issue. Ensuring both availability and performance guarantees on alternate paths requires aggressive monitoring of all overlay paths using active probing; this limits scalability when the number of overlay-paths becomes large. An alternate technique to select an overlay-path is to bias its selection based on physical disjointness criteria to bypass the failure on primary-path. In this paper, we show how Type-of-Relationship (ToR)-Graphs can be used to select maximally-disjoint overlay-paths.
Sameer Qazi, Tim Moors
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Sameer Qazi, Tim Moors
Comments (0)
books