Flow-level loss detection with Δ-sketches

Shir Landau Feibish, Zaoxing Liu, Nikita Ivkin, Xiaoqi Chen, Vladimir Braverman, Jennifer Rexford

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


Packet drops caused by congestion are a fundamental problem in network operation. Yet, it is difficult to detect where drops are happening, let alone which flows are most affected. Detecting the small-timescale drops caused by short bursts of traffic is even more challenging, and traditional monitoring techniques can easily miss them. To uncover packet drops as they occur inside a switch, the analysis must be real-time, fine-grained, and efficient. However, modern switches have distributed packet-processing pipelines that see either the arriving or departing traffic, but not the packet drops. Additionally, they do not have enough memory to store per-flow state. Our MIDST system addresses these challenges through a distributed compact data structure with lightweight coordination between ingress and egress pipelines. MIDST identifies the flows experiencing loss, as well as the bursty flows responsible, across different burst durations. Our evaluation with real-world traces and TCP connections shows that MIDST uses little memory (e.g., 320KB) while providing high accuracy (95% to 98%) under varying loss rates and burst durations. We evaluate a low-rate DDoS attack and demonstrate the potential use of our measurement results for attack detection and mitigation.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفSOSR 2022 - Proceedings of the 2022 Symposium on SDN Research
ناشرAssociation for Computing Machinery, Inc
عدد الصفحات8
رقم المعيار الدولي للكتب (الإلكتروني)9781450398923
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 19 أكتوبر 2022
الحدث2002 ACM SIGCOMM Symposium on SDN Research, SOSR 2022 - Virtual, Online, الولايات المتّحدة
المدة: ٢٠ أكتوبر ٢٠٢٢ → …

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

الاسمSOSR 2022 - Proceedings of the 2022 Symposium on SDN Research


!!Conference2002 ACM SIGCOMM Symposium on SDN Research, SOSR 2022
الدولة/الإقليمالولايات المتّحدة
المدينةVirtual, Online
المدة٢٠/١٠/٢٢ → …

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

Publisher Copyright:
© 2022 ACM.


أدرس بدقة موضوعات البحث “Flow-level loss detection with Δ-sketches'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا