الخلاصة

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

حين كان الصمت صحيحاً في موضعين وخاطئاً على الكبل

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

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

تصف ورقة عام 1976 لـ Metcalfe وBoggs قناة بث متعددة الوصول، مع تحكم موزع بين المحطات. لا يعني التوزيع غياب القواعد؛ فهناك استماع وكشف وإيقاف وإعادة محاولة. لكن تحديد اللحظة التالية يبقى قراراً داخل كل مصدر.

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

نجاح الفتحة ليس إيصالاً بالتسليم

تُحدَّد الفتحة بأقصى زمن بين بدء الإرسال وإمكان اكتشاف التصادم: رحلة ذهاب وإياب من طرف الوسط المشترك إلى طرفه. عند الحمل، قد تكون الفتحة فارغة إن لم يحاول أحد، أو متصادمة إن حاول أكثر من طرف، أو ناجحة في اكتساب Ether إن حاول طرف واحد فقط.

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

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

قرار محلي لكسر التزامن

بعد التصادم يحدّث المصدر عداده ويولد فترة عشوائية جديدة. يشرح Metcalfe وBoggs أن متوسط التأخير يتضاعف بعد كل تصادم، وأن المحطة تؤجل محاولتها إن مر إطار آخر أثناء الانتظار. وسميا ذلك تقريباً استدلالياً لـ Binary Exponential Backoff.

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

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

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

تعاون لا يستطيع السلك فرضه

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

يستطيع الكبل رؤية تراكب الإشارات، لكنه لا يدقق في نزاهة مولد الأرقام العشوائية ولا يجبر المتحكم على الاعتدال. يأتي الإنصاف من قواعد مشتركة وحدود للحجم والتزام بالتنفيذ وقياس النتائج بين المحطات وعبر الزمن، لا من كلمة «موزع» وحدها.

وينبغي أن يبقى الإسناد جماعياً. الورقة من تأليف Metcalfe وBoggs. تسمي البراءة Robert M. Metcalfe وDavid R. Boggs وCharles P. Thacker وButler W. Lampson كمخترعين. وتشمل السلالة ALOHAnet وبناة PARC ومجتمع المعايير. يكرم استشهاد جائزة Turing دور Metcalfe في الاختراع والتوحيد والتسويق، ويذكر Boggs شريكاً في اختراع شبكة PARC.

أين تنتهي حجة التصادم

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

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

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

المصادر