Abstract:High reliability is always pursued by network designers, operators and users. Multipath routing can provide multiple paths for transmission and failover, and is considered to be effective in the improvement of network reliability. Existing multipath routing algorithms are tailored to find as many paths as possible and to guarantee loop-freeness, with their computation or communication overhead often overlooked. For example, a router either constructs multiple shortest path trees, or exchanges information with its neighbors for every destination, witnessing a particularly high cost when connecting with a large number of neighbors. Moreover, these algorithms typically perform a recomputation from scratch whenever the network state changes, leading to further resource scarcity. We propose an algorithm, DMPA (dynamic multipath algorithm), for a router in a link-state network to compute multiple next-hops for each destination. The algorithm constructs one single shortest path tree based on ordinary network link states, and dynamically adjusts it in response to network state changes, so the sets of next-hops can be efficiently computed and incrementally updated. At the same time, DMPA guarantees loop-freeness of the induced routing path by implicitly maintaining a partial order of the routers underpinning it. And also, we present a further extension of DMPA (DMPA-e) by incorporating hop count, a topology dependent metric. We evaluate the proposed algorithms and compare them with several latest multipath algorithms, using some real and inferred ISP topologies, and also a set of synthetic topologies. Our results show that our proposed algorithms can provide good reliability and fast recovery for the network with very low overhead.

A dynamic traffic distribution strategy for multipath routing

Dynamic Load Distribution with Hop-by-hop Forwarding Based on Max-Min One-Way Delay

A Multipath Resource Updating Approach for Distributed Controllers in Software-Defined Network

Trading Routing Diversity for Better Network Performance.

A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks

A Traffic Splitting Algorithm Based on Nonius in Multi-Path

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

Multi-Fractal Characteristics of Mobile Node’s Traffic in Wireless Mesh Network with AODV and DSDV Routing Protocols

A Hop-by-hop Dynamic Distributed Multipath Routing Mechanism for Link State Network

Dynamic hybrid routing: Achieve load balancing for changing traffic demands

Adaptive Traffic Distributing Based on Dynamic Topology for Multipath Routing in MANET

Multipath routing algorithm for data center networks

Cost-Effective Traffic Assignment for Multipath Routing in Selfish Networks

Roulette Wheel Balancing Algorithm with Dynamic Flowlet Switching for Multipath Datacenter Networks

Dynamic Distributed Algorithm for Computing Multiple Next-Hops on a Tree.

Dig the Potential of Fixed Routing Strategy

Dynamic Routing for Data Integrity and Delay Differentiated Services in Wireless Sensor Networks

A Novel Multipath Routing and Traffic Distribution Algorithm in Wireless Ad Hoc Network

A Link Status-Based Multipath Scheduling Scheme on Network Nodes

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

Multi-path routing Traffic Balance Research Based on Overlay Network