Exploiting the power of multiplicity: a holistic survey of network-layer multipath

Qadir, Junaid and Ali, Anwaar and Yau, Alvin Kok-Lim * and Arjuna Sathiaseelan , and Crowcroft, Jon (2015) Exploiting the power of multiplicity: a holistic survey of network-layer multipath. IEEE Communications Surveys & Tutorials, 17 (4). pp. 2176-2213. ISSN 1553-877X

NLMultipathing_v10b.pdf - Accepted Version

Download (463kB) | Preview
Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arn...


The Internet is inherently a multipath network: For an underlying network with only a single path, connecting various nodes would have been debilitatingly fragile. Unfortunately, traditional Internet technologies have been designed around the restrictive assumption of a single working path between a source and a destination. The lack of native multipath support constrains network performance even as the underlying network is richly connected and has redundant multiple paths. Computer networks can exploit the power of multiplicity, through which a diverse collection of paths is resource pooled as a single resource, to unlock the inherent redundancy of the Internet. This opens up a new vista of opportunities, promising increased throughput (through concurrent usage of multiple paths) and increased reliability and fault tolerance (through the use of multiple paths in backup/redundant arrangements). There are many emerging trends in networking that signify that the Internet's future will be multipath, including the use of multipath technology in data center computing; the ready availability of multiple heterogeneous radio interfaces in wireless (such as Wi-Fi and cellular) in wireless devices; ubiquity of mobile devices that are multihomed with heterogeneous access networks; and the development and standardization of multipath transport protocols such as multipath TCP. The aim of this paper is to provide a comprehensive survey of the literature on network-layer multipath solutions. We will present a detailed investigation of two important design issues, namely, the control plane problem of how to compute and select the routes and the data plane problem of how to split the flow on the computed paths. The main contribution of this paper is a systematic articulation of the main design issues in network-layer multipath routing along with a broad-ranging survey of the vast literature on network-layer multipathing. We also highlight open issues and identify directions for future work.

Item Type: Article
Additional Information: First and 2nd authors are with Department of Electrical Engineering,School of Electrical Engineering and Computer Science, National University of Sciences and Technology; 3rd author is with Faculty of Science and Technology, Sunway University; 4th author is with the Computer Laboratory, University of Cambridge; 5th author is with the Networked Systems at the Computer Laboratory, University of Cambridge.
Uncontrolled Keywords: computer networks; telecommunication network routing; control plane problem; data plane problem; flow splitting;holistic survey;multiple heterogeneous radio interface;multiplicity power;network layer multipath routing;route computation;route selection;Internet;Load management; Multipath channels; Routing protocols; Wireless communication; Diversity; Load Balancing; Multipath; Routing;diversity; load balancing;routing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Sunway University > School of Engineering and Technology [formerly School of Science and Technology until 2020] > Dept. Computing and Information Systems
Depositing User: Ms. Molly Chuah
Related URLs:
Date Deposited: 27 Mar 2016 09:50
Last Modified: 12 Oct 2020 07:40
URI: http://eprints.sunway.edu.my/id/eprint/303

Actions (login required)

View Item View Item