الخلاصة

  • وضع LANBridge 100 من DEC خوارزمية spanning tree الموزعة داخل جسر إيثرنت تجاري عام 1986، وأبقى المسارات الزائدة جاهزة من دون تمرير الحركة العادية عبرها.
  • حسب IEEE 802.1D الشجرة المنطقية نفسها، لكنه لم يستخدم رسائل Hello الخاصة بـDEC. استطاعت جسور الانتقال تمييز النسختين وتشغيل إحداهما فقط في كل مرة؛ ولم يحدّث نشر المعيار المعدات المركبة تلقائياً.

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

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

تظهر رحلة DEC في مجلة Digital Technical Journal لشهر سبتمبر 1986. وصف فريقها نموذجاً أولياً عرف باسم Brooklyn Bridge؛ عمل أولاً في المختبر، ثم ثُبّت في Tewksbury بين شبكة إيثرنت وEngineering Network التابعة للشركة. تحول مشروع التطوير Janus إلى LANBridge 100. أراد المصممون جهازاً يبدأ ويعمل بلا تدخل بشري، ويكشف التكوينات غير السليمة مثل الحلقات، ويتيح في الوقت نفسه لمسؤول الشبكة مراجعة العدادات وضبط بعض المتغيرات. لم تكن الشجرة وحدها منتجاً: كان على اكتساب عناوين المحطات، ومخازن الإطارات، والتمرير، والإدارة، ووضع الاستعداد أن تعمل معاً.

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

قدمت DEC خوارزميتها إلى IEEE. وحدد معيار الجسور MAC المعروف بـ802.1D شجرة منطقية مكافئة. يفصل سجل IEEE بين موافقة مجلس الإدارة في 31 مايو 1990، وموافقة ANSI في 18 أكتوبر، والنشر في 8 مارس 1991. هذه مراحل معيارية مختلفة؛ ولا تعني أن كل شبكة عاملة بدلت أجهزتها في أحد تلك التواريخ.

يبين دليل الجسور لدى Digital العقبة التشغيلية. أنتج وضع LANBridge 100 ووضع IEEE 802.1D الطوبولوجيا المنطقية نفسها، لكنهما أرسلا رسائل Hello إلى عناوين multicast مختلفة. لم يفهم جسر DEC القديم رسائل IEEE، ولم يفسر جسر IEEE رسالة DEC. في شبكة ممتدة مختلطة قد تتشكل شجرتان منفصلتان؛ وقد تصبح النتيجة غير حتمية أو مضطربة وفق شكل التوصيل وترتيب بدء التشغيل. الاتفاق على نتيجة الحساب لا يساوي فهم رسائل التحكم نفسها.

أضافت Digital أسلوب Auto-Select إلى LAN Bridge 150 و200 وسلسلة DECbridge 500/600. كانت هذه الجسور تتحرى وجود LANBridge 100 وتتحول إلى وضعه، ثم تعود إلى معيار IEEE عندما تزول الأجهزة القديمة. كما أتاح برنامج الإدارة تثبيت وضع IEEE. لم يشغل أي جسر الشجرتين معاً في اللحظة نفسها. ويوثق الدليل رسائل تحرٍ تساعد على العثور على الجسر القديم ووضع خطة استبداله، لكنه لا يذكر عدد العملاء الذين أنهوا الترحيل فعلاً.

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

Sources