الخلاصة

  • لم يكن الموجّه يضع علامة DECbit استناداً إلى لقطة واحدة؛ بل عندما يبلغ متوسط الطابور حزمة واحدة ضمن فترة تتكيف مع دورة انشغال المورد وخموله.
  • ولم تخفّض جهة الإرسال نافذتها بسبب حزمة منفردة، بل تجمع العلامات ثم تجعل النافذة سبعة أثمان قيمتها إذا كانت نصف الحزم المعنية على الأقل موسومة، وإلا زادتها حزمة واحدة.

الإشارة الثنائية تجيب بنعم أو لا، لكنها لا تشرح وحدها كيف صيغ السؤال. هذه هي النقطة الأعمق في مخطط التغذية الراجعة الذي نشره K. K. Ramakrishnan وRaj Jain عام 1988. كان البت صغيراً، أما الحكم فامتد على فترتين: واحدة قرب الطابور الذي يزدحم، وأخرى عند المصدر القادر على تقليل عدد الحزم المرسلة.

طابور يُقاس وفق إيقاعه

تصف الورقة المشتركة “A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer” موجّهاً يضبط بتاً في الحزمة المتجهة إلى مقصدها عندما يرى ازدحاماً. لا يمحو موجّه لاحق غير مزدحم علامة سبق وضعها. يعيد المقصد الإشارة مع إقرار طبقة النقل، ثم تعدّل جهة الإرسال عدد الحزم التي تسمح ببقائها على المسار. ونسبة العمل إلى Jain لا ينبغي أن تحجب التأليف المشترك مع Ramakrishnan.

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

ناقش المؤلفان بدائل أبسط. قد تكون الفترة الثابتة طويلة أكثر من اللازم لمسار قصير وقصيرة لمسار بعيد. وقد يبقي المتوسط الأسي أثر موجة انتهت فعلاً. كما يمكن لساعات القياس غير المتزامنة أن تجعل موجّهين متشابهين يصفان الحالة بطريقة مختلفة. يهدف الاعتماد على دورة التجدد إلى منع طفرة قصيرة أو تاريخ قديم من الانفراد بصنع الإشارة.

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

الطرف لا يطيع أول علامة

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

تمنع نسبة النصف علامة نادرة من إحداث تراجع فوري. والزيادة الإضافية تختبر السعة خطوة صغيرة كل مرة، في حين يخفف النقص المضاعف الضغط من غير انهيار حاد. تربط الورقة معامل 0.875 بسهولة التنفيذ وتقليل التذبذب. يظهر رقم 0.8 في مثال آخر عن أثر التقريب الصحيح في العدالة؛ وليس هو معامل الخوارزمية المختار.

شملت المحاكاة مصادر متعددة وأحجام حزم عشوائية ومسارات غير متجانسة ووصلة قمر صناعي وتغيراً في زمن الخدمة ووصول مصدر جديد. وجد المؤلفان كفاءة وتكيفاً وعدالة ضمن هذه التجارب. لكنها تظل أدلة نموذج ومحاكاة، لا مسحاً للإنترنت الحالي ولا ضماناً لسلوك المشاركين الذين لا يلتزمون بالاستجابة.

الإشارة المشتركة تحتاج إلى تعاون

عرض RFC 1254، الذي حرره A. Mankin وK. Ramakrishnan عام 1991، أساليب التحكم في ازدحام البوابات وشرح DECbit. يسجل عتبة المتوسط عند حزمة واحدة والاستجابة بسبعة أثمان عبر نافذتين. تصنيفه Informational؛ فهو مراجعة للممارسة ومهام التنفيذ، وليس معيار إنترنت يفرض الخوارزمية.

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

تصف السيرة الحالية في Washington University Jain بأنه شريك في ابتكار DECbit، وتقول إن التقنية طُبقت بصور مختلفة في شبكات DECnet وOSI وFrame Relay وATM. عبارة «بصور مختلفة» تثبت اتساع الأثر، لا التطابق الدقيق بين الخوارزميات. وتضعه مادة جامعية من عام 2017 ضمن مسار أوسع في تحليل الأداء والتحكم في الازدحام.

المصادر والحدود

يعتمد هذا العرض على ورقة 1988 المشتركة وRFC المعلوماتي والصفحات الجامعية الرسمية. لا يقدم إحصاءً للنشر الحالي أو مقارنة تجريبية مع وسائل التحكم الحديثة أو نسباً مباشراً لكل نظام وسم لاحق. المؤشرات أدناه استنتاجات تحريرية من بنية التحكم الموثقة. استندت هوية الصورة التحريرية المولدة إلى الصورة العامة لدى Washington University، أما المختبر في الخلفية فمتخيل.