Delay- and Disruption Tolerant Networks (DTNs) are based on an overlay protocol and on the store-carry-forward paradigm. In practice, each DTN node can store information for a long time before forwarding it. DTNs are particularly suited to cope with the challenges imposed by the space environment. This paper is focused on routing in space DTNs, and in particular on contact graph routing (CGR) and its most representative enhancements, available in the literature, which are briefly surveyed in this work. Moreover, the applicability and the obtained performance of the DTN protocol stack and of the CGR have been evaluated by presenting results from real experimental experiences such as the Deep Impact Network experiment (employing the EPOXI space cruise), the JAXA jointly performed space link demonstrations with NASA (where the JAXA's GEO relay satellite called Data Relay Test Satellite has been used), the Space Data Routers European Project, and the pilot operation of a DTN implementation on the International Space Station (ISS).

Satellite communications are characterized by long delays, packet losses, and sometimes intermittent connectivity and link disruptions. The TCP/IP stack is ineffective against these impairments and even dedicated solutions, such as performance enhancing proxies (PEPs), can hardly tackle the most challenging environments, and create compatibility issues with current security protocols. An alternative solution arises from the delay- and disruption-tolerant networking (DTN) architecture, which specifies an overlay protocol, called bundle protocol (BP), on top of either transport protocols (TCP, UDP, etc.), or of lower layer protocols (Bluetooth, Ethernet, etc.). The DTN architecture provides long-term information storage on intermediate nodes, suitable for coping with disrupted links, long delays, and intermittent connectivity. By dividing the end-to-end path into multiple DTN hops, in a way that actually extends the TCP-splitting concept exploited in most PEPs, DTN allows the use of specialized protocols on the satellite (or space) links. This paper discusses the prospects for use of DTN in future satellite networks. We present a broad DTN overview, to make the reader familiar with the characteristics that differentiate DTN from ordinary TCP/IP networking, compare the DTN and PEP architectures and stacks, as a preliminary step for the subsequent DTN performance assessment carried out in practical LEO/GEO satellite scenarios. DTN security is studied next, examining the advantages over present satellite architectures, the threats faced in satellite scenarios, and also open issues. Finally, the relation between DTN and quality of service (QoS) is investigated, by focusing on QoS architectures and QoS tools and by discussing the state of the art of DTN research activity in modeling, routing, and congestion control.

Several multisatellite and multispot systems have been recently proposed for provision of mobile and personal services with global coverage, adopting GEO or non-GEO (i.e., MEO, LEO) satellite constellations. The paper addresses an in-depth analysis of these constellations, evaluating both geometrical performance measures and cochannel interference levels caused by extensive frequency reuse. The geometrical analysis yields the statistics for coverage, frequency of satellite hand-overs, and link absence periods. The interference analysis is based on a general model valid for all access techniques, which is here applied to the case of FDMA. The outage probability as a function of the specification on carrier-to-interference power ratio is evaluated for four selected constellations. Several techniques are introduced for interference reduction in non-GEO systems, in which the satellites coverage areas may intersect: spot turnoff, intraorbital plane frequency division, and interorbital plane frequency division. The effects of Rice fading have also been analyzed by means of an analytic approximated method. The overall analysis allows a fair comparison between LEO, MEO, and GEO constellations.

Delay-/Disruption-Tolerant Networking, which originated from research on deep space communications, has enlarged its scope to encompass all challenged networks, including LEO satellite communications. Focusing on single satellite or incomplete constellation cases, the advantages of DTN mainly relate to its ability to cope with disruption and intermittent connectivity, typical of LEOs. This, however, requires the adoption of routing solutions specifically designed for DTNs. Among the many proposals, Contact Graph Routing, designed by NASA for deep space, seems particularly appealing, as it takes advantage of the a priori knowledge of “contacts” between DTN nodes, a characteristic peculiar to both deep space and LEO environments. This paper aims to investigate the suitability of CGR in LEO satellite DTN communications, by focusing on two practical application scenarios: Earth observation and data mule. Results, obtained through a Linux testbed running ION, the DTN Bundle protocol and CGR implementation developed by NASA, highlight the advantages of CGR when applied to LEO satellite communications.