Abstract:
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 ...Show MoreMetadata
Abstract:
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.
Date of Conference: 22-27 May 2016
Date Added to IEEE Xplore: 14 July 2016
ISBN Information:
Electronic ISSN: 1938-1883