A bloom filter based dual-layer routing scheme in large-scale mobile networks

Thumbnail Image

Files

TSU2017Gao_Redacted.pdf (783.51 KB)

Links to Files

http://library.towson.edu/digital/collection/etd/

Permanent Link

http://hdl.handle.net/11603/7484

Collections

Towson University Graduate Theses and Dissertations

Author/Creator

Author/Creator ORCID

Date

2017-12-13

Type of Work

theses
Text
application/pdf

Department

Towson University. Department of Computer and Information Sciences

Program

Citation of Original Publication

Rights

Subjects

Abstract

The 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.