Sciweavers

Share
TON
2012

Independent Directed Acyclic Graphs for Resilient Multipath Routing

7 years 8 months ago
Independent Directed Acyclic Graphs for Resilient Multipath Routing
—In order to achieve resilient multipath routing we introduce the concept of Independent Directed Acyclic Graphs (IDAGs) in this study. Link-independent (Node-independent) DAGs satisfy the property that any path from a source to the root on one DAG is link-disjoint (node-disjoint) with any path from the source to the root on the other DAG. Given a network, we develop polynomial time algorithms to compute link-independent and node-independent DAGs. The algorithm developed in this paper: (1) provides multipath routing; (2) utilizes all possible edges; (3) guarantees recovery from single link failure; and (4) achieves all these with at most one bit per packet as overhead when routing is based on destination address and incoming edge. We show the effectiveness of the proposed IDAGs approach by comparing key performance indices to that of the independent trees and multiple pairs of independent trees techniques through extensive simulations.
Sangman Cho, Theodore Elhourani, Srinivasan Ramasu
Added 28 Sep 2012
Updated 28 Sep 2012
Type Journal
Year 2012
Where TON
Authors Sangman Cho, Theodore Elhourani, Srinivasan Ramasubramanian
Comments (0)
books