We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Path diversification for future internet end-to-end resilience and survivability.
- Authors
Rohrer, Justin; Jabbar, Abdul; Sterbenz, James
- Abstract
Path Diversification is a new mechanism that can be used to select multiple paths between a given ingress and egress node pair using a quantified diversity measure to achieve maximum flow reliability. The path diversification mechanism is targeted at the end-to-end layer, but can be applied at any level for which a path discovery service is available. Path diversification also takes into account service requirements for low-latency or maximal reliability in selecting appropriate paths. Using this mechanism will allow future internetworking architectures to exploit naturally rich physical topologies to a far greater extent than is possible with shortest-path routing or equal-cost load balancing. We describe the path diversity metric and its application at various aggregation levels, and apply the path diversification process to 13 real-world network graphs as well as 4 synthetic topologies to asses the gain in flow reliability. Based on the analysis of flow reliability across a range of networks, we then extend our path diversity metric to create a composite compensated total graph diversity metric that is representative of a particular topology's survivability with respect to distributed simultaneous link and node failures. We tune the accuracy of this metric having simulated the performance of each topology under a range of failure severities, and present the results. The topologies used are from national-scale backbone networks with a variety of characteristics, which we characterize using standard graph-theoretic metrics. The end result is a compensated total graph diversity metric that accurately predicts the survivability of a given network topology.
- Subjects
END-to-end delay; INTERNETWORKING; ELECTRIC network topology; RELIABILITY in engineering; ACCURACY
- Publication
Telecommunication Systems, 2014, Vol 56, Issue 1, p49
- ISSN
1018-4864
- Publication type
Article
- DOI
10.1007/s11235-013-9818-7