Congestion modeling and management techniques for predictable disruption tolerant networks

Fraire, Juan A.; Madoery, Pablo G.; Finochietto, Jorge M.; Birrane, Edward

doi:10.1109/lcn.2015.7366369

Cited by 10 publications

(13 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As previously discussed, this happens when the capacity allocated by the first CGR execution did not match the real capacity in the system. Successive CGR executions are necessary either because of failures or congestion problems [49][50][51]. Indeed, the result without failures (infinite MTTF) shows the quantity of rerouting required due to congestion in both constellations.…”

Section: Simulation Resultsmentioning

confidence: 99%

“…This is because node A was able to make a good "guess" on node B's connectivity and its residual capacity with final destination D. However, it can be quite difficult to accurately make such estimations without a stable and permanent connection with neighbor nodes. Without this local knowledge assumed by node A, more data could have been transmitted provoking congestion at node B. Congestion is, indeed, a popular and open research topic in DTN [49][50][51]. In general, and in contrast with Internet protocols, nodes' reliance on a realistic local understanding of the current connectivity in the network is not always feasible and depends on the type of DTN they run on.…”

Section: Dtn Overview and System Modelmentioning

confidence: 99%

“…Both ETO and overbooking management are now included in the official CGR version. Regarding congestion management, further extensions were proposed as well [49][50][51]. Most recently, in 2016, Burleigh et al introduced an opportunistic extension as a means of enlarging CGR applicability from deterministic space networks to opportunistic terrestrial networks [48].…”

Section: Contact Graph Routingmentioning

confidence: 99%

See 2 more Smart Citations

Assessing Contact Graph Routing Performance and Reliability in Distributed Satellite Constellations

Fraire

Madoery

Burleigh

et al. 2017

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

Existing Internet protocols assume persistent end-to-end connectivity, which cannot be guaranteed in disruptive and high-latency space environments. To operate over these challenging networks, a store-carry-and-forward communication architecture called Delay/Disruption Tolerant Networking (DTN) has been proposed. This work provides the first examination of the performance and robustness of Contact Graph Routing (CGR) algorithm, the state-of-the-art routing scheme for space-based DTNs. To this end, after a thorough description of CGR, two appealing satellite constellations are proposed and evaluated by means of simulations. Indeed, the DtnSim simulator is introduced as another relevant contribution of this work. Results enabled the authors to identify existing CGR weaknesses and enhancement opportunities.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%

Section: Dtn Overview and System Modelmentioning

confidence: 99%

Section: Contact Graph Routingmentioning

confidence: 99%

See 1 more Smart Citation

Assessing Contact Graph Routing Performance and Reliability in Distributed Satellite Constellations

Fraire

Madoery

Burleigh

et al. 2017

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

show abstract

“…However, the expected data flow can be disturbed and deteriorated by storage or link exhaustion in intermediate nodes, generating a congestion problem. In general, the congestion problem has been defined as the attempt to send more data than a given contact or node buffer allows for . Therefore, congestion is provoked by a combination of topology constraints and excessive network traffic, which needs to be solved to avoid unnecessary packet drops or retransmissions.…”

Section: Introductionmentioning

confidence: 99%

“…On the one hand, reactive mechanisms such as custody transfer procedures have been proposed for implicit congestion control by monitoring of buffer occupancy . Most recently, the use of header inspection and reactive feedback messages has also been analyzed to mitigate congestion, but its performance is degraded in highly disrupted scenarios . On the other hand, proactive mechanisms based on network capacity of scheduled contacts have been proposed and deployed .…”

Section: Introductionmentioning

confidence: 99%

Congestion management techniques for disruption‐tolerant satellite networks

Madoery

Fraire

Finochietto

2017

Satell Commun Network

Self Cite

View full text Add to dashboard Cite

Delay and disruption-tolerant networks are becoming an appealing solution for extending Internet boundaries toward challenged environments where end-to-end connectivity cannot be guaranteed. In particular, satellite networks can take advantage of a priori trajectory estimations of nodes to make efficient routing decisions. Despite this knowledge is already used in routing schemes such as contact graph routing, it might derive in congestion problems because of capacity overbooking of forthcoming connections (contacts). In this work, we initially extend contact graph routing to provide enhanced congestion mitigation capabilities by taking advantage of the local traffic information available at each node. However, since satellite networks data generation is generally managed by a mission operation center, a global view of the traffic can also be exploited to further improve the latter scheme. As a result, we present a novel strategy to avoid congestion in predictable delay-and disruption-tolerant network systems by means of individual contact plans. Finally, we evaluate and compare the performance improvement of these mechanisms in a typical low Earth orbit satellite constellation. KEYWORDScontact graph routing, congestion management, delay and disruption tolerant networks, satellite networks INTRODUCTIONTraditionally, Earth observation satellites have been designed to periodically gather data from large ground areas. However, the increasing need of timely and on-demand data (images, videos, etc) is demanding a paradigm shift toward better acquisition rates and improved data delivery. To this end, recent research has shown that low Earth orbit (LEO) satellite networks can meet these requirements by significantly enhancing both coverage and revisit time among other benefits. 1 In particular, this spatial diversity not only allows for unprecedented applications by combining sensors for wider aperture, better footprint, or sensing diversity but also presents additional opportunities for data downlink to ground stations. 2 Indeed, by relying on intersatellite links (ISLs) among the orbiting assets, traffic can flow through multiple hops toward its destination on Earth improving both system capacity and data delivery time. However, maintaining a persistent end-to-end connection between the origin of the data and its destination in orbiting constellations demands strict flight-formation requirements 3 and might require prohibitive amounts of communication resources. 4 As a result, embracing delay-and disruption-tolerant networks (DTNs) 5 as the underlying communications architecture has recently been recognized as an alternative solution for building future satellite applications. 6Originally studied to develop a network architecture for the interplanetary Internet, 7 DTN has been specified as a communication architecture for environments where communications can be challenged by either latency, bandwidth, errors, or stability issues. 8 In particular, to overcome disruption, DTN nodes implement a temporary storage where d...

show abstract