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

Abstract

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