خوارزمية إدارة الطوابير الزرقاء

يتمثل العيب الرئيسي في خوارزمية Blue، والذي تشترك فيه مع معظم خوارزميات إدارة الطوابير أحادية المسار ، في أنها لا تميز بين تدفقات البيانات ، بل تعامل جميع التدفقات كوحدة واحدة. ولذلك، يمكن لتدفق واحد عدواني أن يدفع حزم البيانات من طابور تدفقات أخرى أكثر انضباطًا.

خوارزمية بلو العادلة العشوائية (SFB) هي نسخة عادلة عشوائيًا من خوارزمية بلو، حيث تقوم بتجزئة التدفقات وتحافظ على احتمالية مختلفة لوضع علامة/حذف لكل قيمة تجزئة. بافتراض عدم وجود تصادمات في التجزئة، تستطيع خوارزمية SFB توفير حصة عادلة من مساحة التخزين المؤقت لكل تدفق. في حالة وجود تصادمات في التجزئة، تصبح خوارزمية SFB عادلة عشوائيًا فقط. ^{[ 2 ]}

على عكس أنظمة إدارة الطوابير الأخرى التي تعتمد على العدالة العشوائية، مثل SFQ ( نظام إدارة الطوابير بالعدالة العشوائية )، يمكن تطبيق SFB باستخدام مرشح بلوم بدلاً من جدول التجزئة ، مما يقلل بشكل كبير من متطلبات التخزين عند زيادة عدد التدفقات. عندما تصل احتمالية إسقاط/وضع علامة على تدفق ما إلى 1، يكون هذا التدفق قد ثبت أنه لا يستجيب لإشارات الازدحام من الشبكة. يُوضع هذا التدفق غير المرن في " منطقة جزاء " ويُحدد معدل نقله.

تُعدّ العديد من خوارزميات الجدولة، بما فيها تلك التي تهدف إلى تحقيق العدالة، عرضةً بشكل ملحوظ لهجمات الحرمان من الخدمة الموزعة (DDoS) المُزيّفة. وقد طُرحت خوارزمية بلو العشوائية العادلة المرنة (RSFB) في عام 2009 لمواجهة هذه الهجمات. وتتمثل الفكرة الأساسية وراء RSFB في تسجيل تدفقات TCP العادية المستجيبة واستعادة الحزم المفقودة منها. وتُعدّ خوارزمية RSFB فعّالة في الحفاظ على إنتاجية TCP في ظل وجود هجمات DDoS المُزيّفة. ^{[ 3 ]}