Abstract:In delay-tolerant networks (DTNs), intermittent network connectivity and lack of global system information pose serious challenges to achieve effective data forwarding. Most state-of-the-art DTN routing algorithms are based on hill-climbing heuristics in order to select the best available next hop to achieve satisfactory network throughput and routing efficiency. An adverse consequence of this approach is that a small subset of good users take on most of the forwarding tasks. This can quickly deplete scarce resources (e.g. storage, battery, etc.) in heavily utilized devices which degrades the network reliability. A system with a significant amount of traffic carried by a small number of users is not robust to denial of service attacks and random failures. To overcome these deficiencies, this paper proposes a new routing algorithm, DTN-Balance, that takes the forwarding capacity and forwarding queue of the relay nodes into account to achieve a better load distribution in the network. For this, we defined a new routing metric called message forwarding utility combining nodal available bandwidth and forwarding workload. Applying small world theory, we impose an upper bound on the end-to-end hop count that results in a sharp increase in routing efficiency. Queued messages in a forwarding node are arranged by DTN-Balance based on message dropping utility metric for a more intelligent decision in the case of a message drop. The performance of our method is compared with that of the existing algorithms by simulations on real DTN traces. The results show that our algorithm provides outstanding forward efficiency at the expense of a small drop in the throughput.

A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks

Fully adaptive routing in torus networks based on center distance

An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks

Deadlock-Free Fully Adaptive Routing in 2-Dimensional Tori Based on New Virtual Network Partitioning Scheme.

A Fully Adaptive Routing Algorithm in Torus Switching Fabrics

Load Balancing Routing in Three Dimensional Wireless Networks

Balancing Virtual Channel Utilization for Deadlock-Free Routing in Torus Networks

Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model

TLR: A Traffic-Light-Based Intelligent Routing Strategy for NGEO Satellite IP Networks.

Vcbr: Virtual Channel Balanced Routing in Torus Networks

Fault-Tolerant Routing in 2D Tori or Meshes Using Limited-Global-Safety Information

MMAR:A deadlock recovery-based fault tolerant routing algorithm for mesh/torus networks

OutFlank Routing: Increasing Throughput in Toroidal Interconnection Networks

Secure paths based trustworthy fault‐tolerant routing in data center networks

A New Fault-Tolerant Wormhole Routing Scheme in Tori with Convex Faults

Fault-Tolerant Routing in 3D Meshes/Tori Based on Locally Formed Fault Blocks

Research on Next-Generation Scalable Routers Implemented with H-Torus Topology

A New Global Routing Algorithm Independent of Net Ordering

DTN-Balance: A Forwarding-Capacity and Forwarding-Queue Aware Routing for Self-organizing DTNs

A Novel Load Balancing Deflection Routing Strategy in Optical Burst Switching Networks

Implementation of Scalable Routers with Direct Networks