Routing Oblivious Measurement Analytics

Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


Network-wide traffic analytics are often needed for various network monitoring tasks. These measurements are often performed by collecting samples at network switches, which are then sent to the controller for aggregation. However, performing such analytics without 'overcounting'' flows or packets that traverse multiple measurement switches is challenging. Therefore, existing solutions often simplify the problem by making assumptions on the routing or measurement switch placement. We introduce AROMA, a measurement infrastructure that generates a uniform sample of packets and flows regardless of the topology, workload and routing. Therefore, AROMA can be deployed in many settings, and can also work in the data plane using programmable PISA switches. The AROMA infrastructure includes controller algorithms that approximate a variety of essential measurement tasks while providing formal accuracy guarantees. Using extensive simulations on real-world network traces, we show that our algorithms are competitively accurate compared to the best existing solutions despite the fact that they make no assumptions on the underlying network or the placement of measurement switches.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفIFIP Networking 2020 Conference and Workshops, Networking 2020
ناشرInstitute of Electrical and Electronics Engineers Inc.
عدد الصفحات9
رقم المعيار الدولي للكتب (الإلكتروني)9783903176287
حالة النشرنُشِر - يونيو 2020
الحدث2020 IFIP Networking Conference and Workshops, Networking 2020 - Paris, فرنسا
المدة: ٢٢ يونيو ٢٠٢٠٢٥ يونيو ٢٠٢٠

سلسلة المنشورات

الاسمIFIP Networking 2020 Conference and Workshops, Networking 2020


!!Conference2020 IFIP Networking Conference and Workshops, Networking 2020

ملاحظة ببليوغرافية

Funding Information:
Acknowledgements: This work is supported in part by the CNS1834263 grant, the Ben-Gurion University Cyber-Security Research Center, and the Zuckerman Institute.

Publisher Copyright:
© 2020 IFIP.


أدرس بدقة موضوعات البحث “Routing Oblivious Measurement Analytics'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا