کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4954286 1443311 2017 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bloomflow: Openflow extensions for memory efficient, scalable multicast with multi-stage bloom filters
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Bloomflow: Openflow extensions for memory efficient, scalable multicast with multi-stage bloom filters
چکیده انگلیسی
In this work we contribute BloomFlow, a novel approach to bloom filter based multicast in SDN that achieves substantial forwarding state reduction while eliminating false positive packet delivery. The BloomFlow approach compensates for the stochastic uncertainty associated with bloom filters by incorporating the SDN network controller's knowledge of the network topology and traffic workload into the generation of variable length and false-positive-free bloom filters. We further contribute a set of extensions to the OpenFlow protocol that demonstrates how our approach can be integrated into OpenFlow enabled networks with minimal modifications to switch hardware. We implement a working system prototype by extending the Stanford OpenFlow 1.0 Reference Switch and the POX SDN controller. We evaluate our approach through both flow level simulation, and packet level network emulation with Mininet and real media streams. We demonstrate that multicast forwarding using BloomFlow can achieve significant reductions in memory requirements due to network forwarding state (up to a ∼79% reduction in realistic WAN topologies under heavy multicast workloads). We find that this forwarding state reduction can be achieved with minimal bandwidth utilization overhead (averaging under ∼1%), and that our approach successfully meets time constraints required for deployment in a real-time SDN controller.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 110, 15 September 2017, Pages 83-102
نویسندگان
, , , ,