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).