Abstract
During the last years, the interest in Delay/Disruption Tolerant Networks has been significantly increased, mainly because DTN covers a vast spectrum of applications, such as deep-space, satellite, sensor and vehicular networks. Even though the Bundle Protocol seems to be the prevalent candidate architecture for delay-tolerant applications, some practical issues hinder its wide deployment. One of the functionalities that require further research and implementation is DTN queue management. Indeed, queue management in DTN networks is a complex issue: loss of connectivity or extended delays, render occasionally meaningless any pre-scheduled priority for packet forwarding. Our Queue-management approach integrates connectivity status into buffering and forwarding policy, eliminating the possibility of stored data to expire and promoting applications that show potential to run smoothly. Therefore, our approach does not rely solely on marked priorities but rather on active networking conditions. We present our model analytically and compare it with standard solutions. We then develop an evaluation tool by extending ns-2 modules and, based on selective scenarios primarily from Space Communications, we demonstrate the suitability of our model for use in low-connectivity/high-delay environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fall, K.: A delay-tolerant network architecture for challenged internets. In: ACM SIGCOMM 2003, Karlsruhe, Germany, August 25-29 (2003)
Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay Tolerant Networking Architecture. RFC 4838 (April 2007)
Dimitriou, S., Tsaoussidis, V.: Effective Buffer and Storage Management in DTN Nodes. E-DTN 2009, St. Petersburg, Russia (October 14, 2009)
Scott, K., Burleigh, S.: Bundle protocol specification. RFC 5050 (November 2007)
Class-based Weighted Fair Queuing, Cisco IOS Software Releases 12.0 T
Low Latency Queuing, Cisco IOS Software Releases 12.0 T
Lindgren, A., Phanse, K.S.: Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In: Proc. of IEEE COMSWARE (January 2006)
Krifa, A., Barakat, C., Spyropoulos, T.: Optimal buffer management policies for delay tolerant networks. In: IEEE SECON 2008, San Francisco, California, June 16-20 (2008)
Jet Propulsion Laboratory: ION: Interplanetary Overlay Network, https://ion.ocp.ohiou.edu
The Delay-Tolerant Networking Research Group (DTNRG), http://www.dtnrg.org/
Bertsekas, D.P., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1991)
Little, J.D.C.: A Proof of the Queueing Formula L = λ W. Operations Research  9 (1961)
Network Simulator (1997), http://www.isi.edu/nsnam/ns/
Mamatas, L., Tsaoussidis, V.: Differentiating services with Non-Congestive Queuing (NCQ). IEEE Transactions on Computers 58(5), 591–604 (2009)
Samaras, C.V., Komnios, I., Diamantopoulos, S., Koutsogiannis, E., Tsaoussidis, V., Papastergiou, G., Peccia, N.: Extending Internet Into Space - ESA DTN Testbed Implementation and Evaluation. In: Mobilight 2011, Athens, Greece, May 18-20 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lenas, SA., Dimitriou, S., Tsapeli, F., Tsaoussidis, V. (2011). Queue-Management Architecture for Delay Tolerant Networking. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds) Wired/Wireless Internet Communications. WWIC 2011. Lecture Notes in Computer Science, vol 6649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21560-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-21560-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21559-9
Online ISBN: 978-3-642-21560-5
eBook Packages: Computer ScienceComputer Science (R0)