Title
Optimization of Multicast Source-Routing Based on Bloom Filter.
Abstract
In multicast source-routing scheme, packet encodes the generated multicast tree at the header, and can be delivered successfully by checking the encoded tree. Traditional multicast source-routing uses a single Bloom filter (BF) to represent the multicast tree, which incurs high false positive rate and inefficient space utilization. In this letter, we propose two multicast source-routing using multiple BFs (MSRM), which generate multiple BFs and each BF only records one sub-tree of the multicast tree. In addition, we optimize the parameter settings with a given constraint on the number of false positives. The evaluation results show that MSRM gains great performance.
Year
DOI
Venue
2018
10.1109/LCOMM.2018.2798668
IEEE Communications Letters
Keywords
Field
DocType
Tunneling magnetoresistance,Optimization,Routing,Network topology,Aerospace electronics,Buildings,Information filtering
False positive rate,Bloom filter,Computer science,Network packet,Computer network,Network topology,Source routing,Multicast,Header,False positive paradox
Journal
Volume
Issue
ISSN
22
4
1089-7798
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Geyao Cheng183.50
Deke Guo232647.25
Lailong Luo3186.50
Yudong Qin412.07