Druschel, Peter2009-06-042009-06-042005Post, Ansley B.. "Strata: A simple lightweight ad hoc communications infrastructure." (2005) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17815">https://hdl.handle.net/1911/17815</a>.https://hdl.handle.net/1911/17815This thesis presents Strata, a lightweight scalable implementation of the Safari architecture. Safari is an ad hoc network architecture, providing scalability to tens of thousands of nodes, integration of existing infrastructure, and self-organizing, decentralized network services. The Safari architecture is based on a self-organizing hierarchy that recursively partitions the network and assigns coordinates to nodes. Strata leverages the Safari structure to efficiently provide routing between two network hosts. As part of Strata's development, we developed a scalable, extensible network simulation environment that enables simulation of very large networks. The simulator's extensibility allowed us to explore the design space, revisiting many of the design decisions in the original Safari prototype. Early simulation results indicate that Strata can scale to several thousand fully mobile nodes with acceptable overhead.75 p.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Computer scienceThesisTHESIS COMP.SCI. 2005 POST