الخلاصة

  • في أكتوبر 1986 هبط معدل البيانات المفيدة بين Lawrence Berkeley Laboratory وUC Berkeley من 32 Kbps إلى 40 bps؛ ظلت الشبكة مشغولة، لكن النسخ المعاد إرسالها التهمت قدرتها على إيصال بيانات جديدة.
  • أدخل Jacobson وKarels ومتعاونون آخرون إلى TCP في 4BSD مبدأ حفظ الحزم، وساعة ACK، وslow start، ومؤقتات أفضل، والتراجع الأسي، ونافذة الازدحام.
  • جعل RFC 1122 آليتي slow start وcongestion avoidance إلزاميتين. استمر التشغيل اللامركزي لأن قاعدة مشتركة ضيقة منعت المرسل العدواني من تحميل الجميع كلفته.

أربعمائة ياردة وفقدان يقارب ألف ضعف

كانت المؤسستان متجاورتين تقريباً. ومع ذلك سجل Van Jacobson وMichael J. Karels أن مساراً يمر بقفزتي IMP بين Lawrence Berkeley Laboratory وجامعة كاليفورنيا في بيركلي فقد في أكتوبر 1986 معظم فائدته: من 32 كيلوبت في الثانية إلى 40 بتاً فقط.

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

كان John Nagle قد سمّى الظاهرة “congestion collapse” في RFC 896 عام 1984. شرح كيف يمكن لشبكة رزم تربط وصلات بسرعات مختلفة أن تستقر في حالة سيئة: موارد كثيرة وحاصل مفيد ضئيل. لكنه قدّم النص للنقاش ولم يزعم أنه معيار مكتمل. جعل انهيار 1986 التشخيص مسألة تنفيذ قابلة للقياس.

فراغ مستقبل البيانات لا يعني فراغ الطريق

حمت نافذة التدفق الأصلية ذاكرة المستقبل: كم يستطيع الطرف البعيد قبولُه؟ لكنها لم تعرف قدرة البوابات والوصلات بين الطرفين. وهكذا استطاع مضيف سريع على Ethernet أن يدفع نافذة كاملة دفعة واحدة إلى مسار بعيد أبطأ كثيراً.

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

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

الاتصال الجديد لا يملك هذه الساعة بعد. يبدأ slow start بنافذة صغيرة ويفتحها مع عودة ACK. ينمو سريعاً عبر جولات الذهاب والإياب، لكن نموه يستند إلى دليل بدلاً من دفعة عمياء. كما أن تقدير تغير RTT يقلل إعادة إرسال الحزم المتأخرة، ويباعد التراجع الأسي المحاولات المتكررة عند استمرار الفشل.

تسرد ورقة 1988 سبعة تغييرات في TCP الخاص بـ4BSD، منها سياسة ACK وfast retransmit ومساهمة Phil Karn. وتنسب اسم slow start إلى John Nagle وتأثير سياسة النافذة إلى Raj Jain. لم يكن الإنجاز حكاية فرد واحد؛ بل سلسلة أفكار وتجارب وشيفرة قابلة للقياس.

الشيفرة العاملة سبقت كلمة MUST

في تجربة أربعة تدفقات بلا congestion avoidance، كان 4,000 من أصل 11,000 حزمة مرسلة عمليات إعادة، وضاعت سعة مفيدة من وصلة قدرها 25 KB/s. ومع التحكم صارت الإعادات 89 من 8,281، أي نحو واحد في المئة، وعادت سعة الوصلة لتظهر في البيانات المسلّمة.

عَمِل TCP المعدّل في 4BSD أولاً وخضع للقياس تحت الحمل. ثم أعلن RFC 1122 في أكتوبر 1989 أن مؤقت RFC 793 غير كاف، وأوجب على TCP تنفيذ slow start مع congestion avoidance. وأصبح التراجع الأسي لقيم RTO المتعاقبة إلزامياً أيضاً.

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

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

ما لا يستطيع الطرف وحده تقريره

فصل Jacobson وKarels بين الاستقرار والعدالة. تستطيع الأطراف منع تجاوز السعة بصورة دائمة، لكنها لا ترى كل التدفقات المجتمعة ولا تضمن توزيعاً عادلاً. تتوافر تلك الرؤية في البوابات، ولذلك احتاجت العدالة إلى آليات أخرى.

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

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

تعتمد الوقائع على Congestion Avoidance and Control وفهرس LBNL NRG. ويربط المسار المعياري RFC 896، وRFC 1072، وRFC 1122، وRFC 2001، وRFC 2914، وRFC 5681. ويسجل فهرس رسائل LBNL نقاشات الفترة.

يمثل الهبوط إلى 40 bps مساراً موثقاً، لا توقف كل وصلات الإنترنت في اللحظة نفسها. ولا يثبت بطولة فردية أو أن بحث الازدحام انتهى سنة 1988.