الحساب الآلي لطول الصف بغرض تقليل التأخير على الموجهات

Abstract AR

أصبحت مشكلة التأخير الذي تتعرض له الرسائل على الموجهات المسبب الأول الذي يقلل من فعالية عمل شبكة الإنترنت، يعود هذا التأخير للزيادة الكبيرة فى طول الصفوف على الموجهات نسبة لزيادة الذواكر من قبل المصنعين و ذلك لمنع سقوط الرسائل، متناسين أن منع سقوط الرسائل يؤدي غلى زيادة التأخير و أن سقوط الرسائل نفسه مهم لاستمرار عمل بروتوكول (TCP), في هذه الورقة طورت خوارزمية جديدة سميت الحساب الآلي لطول الصف (auto), في هذه الخوارزمية يتم تعديل طول الصف B آلياً و ذلك حسب المعادلة(RTT*C)/(√n) B = ، حيث أن C هي سعة القناة و RTT هو زمن إرسال الرسالة وعودة الإقرار عليها و يتم تقدير عدد الاتصالات n إحتمالياً من غير الاحتفاظ بأي معلومات تتعلق بالاتصالات المارة والفرق بين هذه الخوارزمية و خوارزمية التحكم بالتأخير (Codel), هو أن خوارزمية (Codel) تتعامل مع كل الرسائل التي تدخل إلى الموجة، في حين أن الخوارزمية الجديدة تقوم لتقدير طول الصف المناسب بتقدير عدد الاتصالات التي تمر بالموجة و ذلك بصورة احتمالية، تم مقارنة أداء خوارزمية auto مع أداء خوارزمية (Codel)بالإضافة إلى الخوارزميات العاملة في مجال التحكم بالازدحام مثل خوارزمية Drop – Tail و خوارزمية RED و وجد أن أداء الخوارزمية دائما أفضل فيما يتعلق بالازدحام المسبب لتضخم الصفوف (Bufferbloat) بالإضافة إلى محافظتها على سعة القناة.