Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath

  title={Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath},
  author={Junaid Qadir and Anwaar Ali and Kok-lim Alvin Yau and Arjuna Sathiaseelan and Jon Crowcroft},
  journal={IEEE Communications Surveys \& Tutorials},
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… 

Figures and Tables from this paper

Multipath Transmission for the Internet: A Survey

This work presents a complete taxonomy pertaining to multipath transmission, including link, network, transport, application, and cross layers, and surveys the state-of-the-art for each layer, investigates the problems that each layer aims to address, and makes comprehensive assessment of the solutions.

Multipath congestion control with network assistance

Control Plane and Data Plane Issues in Network Layer Multipathing

  • Mohsin KhalilSohaib Khan
  • Business, Computer Science
    2020 International Conference on Information Technology Systems and Innovation (ICITSI)
  • 2020
This work outlines the control plane and data plane issues associated with network layer multipathing in light of existing literature and expatiates three data plane multipathing issues encompassing load balancing, path quantification and their concurrent/backup usage for wired as well as wireless scenarios.

Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

This paper investigates the feasibility of implementing the SVNE scheme, with MPP and one-to-multi node mapping, to achieve higher reliability and better efficiency in elastic optical network and achieves significant gain in terms of spectrum efficiency and survivability.

Improving Content Delivery with Size-Aware Routing in Hybrid Satellite / Terrestrial Networks

An intelligent path selector using the content size to maximize users QoE in heterogeneous networks is proposed, which shows a significant improvement of the delivery performance, outperforming MP-TCP.

Improving Multipath Routing of TCP Flows by Network Exploration

TCP-path is studied, a protocol that employs a distributed network exploration mechanism based on broadcasting the TCP-SYN packet to identify and select the fastest available path to the destination host, on the fly, and TFE, which restricts TCP-path application to elephant flows to reduce the exploration broadcast overhead and the size of forwarding tables thus improving its scalability.

Anatomy of Multipath BGP Deployment in a Large ISP Network

A measurement study on the deployment of M-BGP in a large Internet service provider (ISP) network that focuses on Hurricane Electric, a global ISP that connects with hundreds of major exchange points and exchanges IP traffic with thousands of different networks.

SDN Orchestration for Next Generation Inter-Networking: A Multipath Forwarding Approach

This work proposes a novel approach to build a conducive inter-networking ambiance for future data centric applications by exploiting edge multiplicity of transit ISPs present across different IXPs to leverage a cross layer coordination between network stack at access ISP subscribers and the network infrastructure.

An Optimized Load Balance Solution for Multi-homed Host in Heterogeneous Wireless Networks

The proposed model provided a novel user-centric scheme for multihoming for multi-radio access technologies (multi-RAT) and reveals an efficient transmission mechanism for a better quality of service, traffic management, and availability solutions.



Practical multipath load balancing with QoS

  • B. R. SmithL. Thurlow
  • Computer Science, Business
    2013 International Conference on Computing, Networking and Communications (ICNC)
  • 2013
Simulations are presented which show the effectiveness of DSMR to provide 3 to 11 times the capacity of single-path routing while meeting QoS requirements and minimizing congestion, and a comprehensive solution for both QoS and congestion.

Introducing multipath selection for concurrent multipath transfer in the future internet

Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints

This work proves that RAMP is a NP-hard problem, presents a pseudo-polynomial time solution to solve a special case of RAMP, and proposes a (1 + \epsilon)-approximation is proposed to solve the optimization version of the RAMP problem.

Coupled Congestion Control for Multipath Transport Protocols

A congestion control algorithm which couples the congestion control algorithms running on different subflows by linking their increase functions, and dynamically controls the overall aggresiveness of the multipath flow is presented, which is a practical algorithm that is fair to TCP at bottlenecks while moving traffic away from congested links.

Performance study of a multipath routing method for wireless mobile ad hoc networks

  • Kui WuJ. Harms
  • Computer Science, Business
    MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • 2001
An on-demand method to efficiently search for multiple node-disjoint paths and present the criteria for selecting the multiple paths is proposed and performed.

Multipath routing in the presence of frequent topological changes

The goal is, given the failure probabilities of the paths, to find the optimal way to fragment and then distribute the blocks to the paths so that the probability of reconstructing the original information at the destination is maximized.

Totally Disjoint Multipath Routing in Multihop Wireless Networks

  • S. WaharteR. Boutaba
  • Business, Computer Science
    2006 IEEE International Conference on Communications
  • 2006
This paper presents an analytical evaluation of the throughput and proposes a position-based algorithm to iteratively find a path between a source and a destination and demonstrates how interference can significantly degrade the nominal network capacity and void the benefits of multipath routing.

Maximally radio-disjoint multipath routing for wireless multimedia sensor networks

  • M. Maimour
  • Computer Science, Business
    WMuNeP '08
  • 2008
This paper addresses the problem of interfering paths in the context of wireless multimedia sensor networks and considers both intra-session as well as inter-session interferences, and adopts an incremental approach where for a given session, only one path is built at once.

Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges

The issues of multipath routing in MANETs are examined to support application constraints such as reliability, load-balancing, energy-conservation, and Quality-of-Service (QoS).

BANANAS: an evolutionary framework for explicit and multipath routing in the internet

This framework allows the introduction of sophisticated explicit routing and multipath capabilities within the context of widely deployed connectionless routing protocols (e.g. OSPF, IS-IS, BGP) or overlay networks.