A bloom filter based dual-layer routing scheme in large-scale mobile networks
Links to Fileshttp://library.towson.edu/digital/collection/etd/
MetadataShow full item record
Type of Workapplication/pdf
vi, 32 pages
DepartmentTowson University. Department of Computer and Information Sciences
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.