Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

Compression of Endpoint Identifiers in Delay Tolerant Networking

Young, David A.
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1385559406

Abstract Details

2013, Master of Science (MS), Ohio University, Computer Science (Engineering and Technology).
Delay and Disruption Tolerant Networking (DTN) was developed to deliver network communications to so-called "challenged environments." These include space, military, and other networks that can be described as having extremely long link delay and frequent disconnections. The DTN paradigm implements a store-and-forward network of nodes to overcome these limited environments as well as delivering "bundles" of data instead of packets. The bundles nominally contain enough data to constitute an entire atomic unit of communication. DTN introduces the Endpoint Identifier (EID) to identify bundle Agents or groups. The EID can imply naming, addressing, routing and network topology, but these features and flexibility come at the cost of verbosity and a per-packet overhead introduced by large and descriptive EIDs. In this document, we apply lossless text compression to EIDs using Zlib's DEFLATE algorithm. We develop a novel method for generating a large sample of verbose EIDs based upon Apache access logs, allowing testing over a larger, more varied, and more realistic data set than would be possible with the current DTN testing networks. Analysis of the processing overhead and compression ratio lead us to the conclusion that Zlib reduces the overhead of EIDs substantially. By compressing the dictionary, more featureful EIDs can be used without increasing overhead in the form of larger bundle dictionaries due to syntactical verbosity.
Shawn Ostermann (Advisor)
94 p.
Computer Science
DTN; delay-tolerant networking; EID; endpoint identifier; data compression; text compression; zlib; huffman; addressing; naming;

Recommended Citations

Citations

  • Young, D. A. (2013). Compression of Endpoint Identifiers in Delay Tolerant Networking [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1385559406

    APA Style (7th edition)

  • Young, David. Compression of Endpoint Identifiers in Delay Tolerant Networking. 2013. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1385559406.

    MLA Style (8th edition)

  • Young, David. "Compression of Endpoint Identifiers in Delay Tolerant Networking." Master's thesis, Ohio University, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1385559406

    Chicago Manual of Style (17th edition)

ohiou1385559406
653
© 2013, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.