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 Cheng | 1 | 8 | 3.50 |
Deke Guo | 2 | 326 | 47.25 |
Lailong Luo | 3 | 18 | 6.50 |
Yudong Qin | 4 | 1 | 2.07 |