بروتوكول التحكم في النقل (TCP) BIC

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

تُطبّق خوارزمية BIC خوارزمية نافذة الازدحام الفريدة (cwnd). تحاول هذه الخوارزمية إيجاد أكبر قيمة لنافذة الازدحام من خلال البحث في ثلاثة أجزاء: زيادة البحث الثنائي ، والزيادة الجمعية ، والبدء البطيء. عند حدوث عطل في الشبكة، تستخدم خوارزمية BIC التناقص المضاعف لتصحيح نافذة الازدحام. ^{[ 2 ]}

يُستخدم بروتوكول BIC TCP افتراضيًا في نواة لينكس 2.6.8 والإصدارات الأحدث. ثم تم تغيير البروتوكول الافتراضي إلى CUBIC TCP في الإصدار 2.6.19.

حدد المتغيرات التالية:

S max : أقصى زيادة S min : الحد الأدنى للزيادة w max : أقصى حجم للنافذة β: عامل تناقص النافذة المضاعفة حجم نافذة الازدحام (cwnd) bic_inc: زيادة حجم النافذة لكل زمن ذهاب وإياب (RTT)

قم بتحديث نافذة التحكم (cwnd) في كل فاصل زمني لوقت الاستجابة (RTT) بالمعلومات التالية:

إذا لم يتم إسقاط أي حزم بيانات، فإن نافذة الازدحام (cwnd) تزداد بثلاث طرق مختلفة: زيادة البحث الثنائي، والزيادة التراكمية، والبدء البطيء. في كل خطوة، يُستخدم الرقم واحد كزيادة.

إحدى خطوات زيادة حجم نافذة التحكم (cwnd):

إذا كان (cwnd < w max ) // بحث ثنائي أو جمعي bic_inc = (w max - cwnd) / 2; وإلا // بدء بطيء أو تراكمي bic_inc = cwnd - w max ; إذا كانت (bic_inc > S max ) // إضافة bic_inc = S max ; وإلا إذا كان (bic_inc < S min ) // بحث ثنائي أو بدء بطيء bic_inc = S min ; cwnd = cwnd + (bic_inc / cwnd);

في حال فقدان حزمة بيانات واحدة أو أكثر، يتم تقليص حجم نافذة الازدحام (cwnd) باستخدام آلية التخفيض المضاعف . يتطلب ذلك قيمة β، والتي تُستخدم في تقليص حجم نافذة الازدحام بنسبة (100×β)%. في حالة وجود تدفقين، أحدهما ذو نافذة ازدحام كبيرة والآخر ذو نافذة ازدحام صغيرة، يُستخدم التقارب السريع لتقليص قيمة w _max للتدفق ذي نافذة الازدحام الكبيرة بمعدل أسرع من معدل تقليص التدفق ذي نافذة الازدحام الصغيرة، وذلك للسماح بتقارب أسرع للتدفق ذي نافذة الازدحام الكبيرة عند زيادة حجم نافذة الازدحام الخاصة به.

إحدى خطوات تقليل حجم نافذة التحكم (cwnd):

إذا كان (cwnd < w max ) // تقارب سريع w max = cwnd * (2-β) / 2; آخر w max = cwnd; cwnd = cwnd * (1-β);

• خوارزمية تجنب ازدحام بروتوكول TCP
• بروتوكول التحكم في الإرسال §  التطوير
• برنامج النقل التكميلي للسكك الحديدية
• بروتوكول TCP المكعب

• الصفحة الرئيسية.