Delay Tolerant Network Routing: Beyond Epidemic Routing
Source: University of Maryland
In this paper, authors identify two distinct classes of routing algorithms for Delay or Disruption Tolerant Networks (DTN). The purpose of this classification is to clearly delineate the assumptions they work under and to facilitate mapping of applications to these algorithms. Algorithms based on opportunistic contact and some variant of epidemic routing use minimal topology knowledge and the most resources due to replication. The island-based algorithms find routes between connected islands and are closer to real applications such as tactical military networks. The general consensus is that there is no single routing solution that will minimize delay at the same maximizing throughput for DTNs.