Bloom filter based multicast is a methodology in which bloom filters are used to implement a source routing approach to multicast forwarding, with the goal of addressing forwarding element memory scalability issues in traditional IP multicast deployments. These techniques face their own scalability issues with large multicast group sizes, or networks with a high degree of node interconnectivity, as the necessary bloom filters may be too large to be practically inserted in packet headers. In this work we contribute a technique by which a centralized network controller may leverage stochastically generated overlay networks to reduce the length of in-packet bloom filters used for multicast packet delivery. We evaluate our technique through simulation of false-positive-free filter generation on representative multicast workloads, and find that it achieves a significant reduction in bloom filter lengths (up to 48% in our best case WAN topology scenario, and up to 89% in our best case regular grid topology scenario). Our technique is appropriate for deployment in software defined networks, where the control plane of the network is logically centralized in a network controller, and our technique may be applied with minimal extensions to forwarding hardware.

Additional Metadata
Persistent URL dx.doi.org/10.1109/ICC.2016.7511035
Conference 2016 IEEE International Conference on Communications, ICC 2016
Citation
Craig, A. (Alexander), Nandy, B. (Biswajit), & Lambadaris, I. (2016). Header length reduction for bloom filter multicast using stochastic overlay networks. Presented at the 2016 IEEE International Conference on Communications, ICC 2016. doi:10.1109/ICC.2016.7511035