Show simple item record

dc.contributor.advisorYu, Wei
dc.contributor.authorGao, Weichao
dc.contributor.departmentTowson University. Department of Computer and Information Sciencesen_US
dc.date.accessioned2017-12-18T23:20:07Z
dc.date.available2017-12-18T23:20:07Z
dc.date.issued2017-12-13
dc.date.submitted2017-08
dc.description(M.S.) -- Towson University, 2017en_US
dc.description.abstractThe efficiency of inter-domain routing in large-scale mobile network environments is a critical issue, as traditional prefixed addresses may fail due to the dynamic topologies of mobile networks, where devices would be required to maintain massive routing tables. To address this issue, in this paper we leverage the principles of probabilistic data structures in the inter-domain routing scheme, and propose a novel Bloom Filter-based dual-layer inter-domain routing scheme. In particular, we first compare several representative structures and develop a strategy to integrate bloom filters. We then propose our novel Bloom Filter-based dual-layer inter-domain routing scheme. In the design of the routing scheme, we address issues related to the overall space cost and routing loop prevention, and present the corresponding solutions. We also present detailed descriptions of the structures and algorithms in our routing scheme. Finally, we conduct a performance evaluation to validate the effectiveness of our proposed scheme. Our experimental results demonstrate the effectiveness and efficiency of our proposed scheme.en_US
dc.description.urihttp://library.towson.edu/digital/collection/etd/en_US
dc.formatapplication/pdf
dc.format.extentvi, 32 pagesen_US
dc.genrethesesen_US
dc.identifierdoi:10.13016/M24J09Z91
dc.identifier.otherTSU2017Gao
dc.identifier.urihttp://hdl.handle.net/11603/7484
dc.language.isoen_USen_US
dc.relation.isAvailableAtTowson University
dc.titleA bloom filter based dual-layer routing scheme in large-scale mobile networksen_US
dc.typeTexten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record