Optimization of Multicast Source-Routing Based on Bloom Filter

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.