CGR-SPI: A New Enhanced Contact Graph Routing for Multi-source Data Communication in Deep Space Network

Routing in the Space Internet: A contact graph routing tutorial

“…In 2018, route table management strategies were also analyzed by Fraire et al in [92]. It was from this contribution that Yen's algorithm became the default routing management approach for CGR in ION as described in Section V. In 2019, a spanning-tree formulation was proposed as a CGR alternative to compute routes to several destinations [93], and a partial queue information sharing was introduced in [94]. In that same year, the Schedule Aware Bundle Routing (SABR) recommended standard (blue book) was released by CCSDS recommending CGR as the routing procedure for the Solar System Internet [17].…”

“…It is worth mentioning that we (and ION) assume that the queuing status of remote nodes is not available, as timely access to such information cannot be guaranteed in a DTN. Note, though, that works such as[67],[68],[94] have exploited this knowledge at forwarding time in non-delayed networks to affect the computation of effective transmission times of the bundle at remote nodes.…”

Routing Heterogeneous Traffic in Delay-Tolerant Satellite Networks

“…In addition to this, other improvements include congestion mitigation techniques [10], route table management strategies and the incorporation of Yen's algorithm [11]. Furthermore, the incorporation of opportunistic [12] and probabilistic contacts [13], the design of new schemes to enhance the scalability [14], a spanningtree formulation to compute routes to several destinations [15], and a partial queue information sharing [16], as well as many other contributions.…”