حلقة التوجيه

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

في أبسط صورة، حلقة توجيه بحجم اثنين، يعتقد العقد A أن المسار إلى وجهة ما (لنسميها C) يمر عبر العقدة المجاورة له، العقدة B. في الوقت نفسه، يعتقد العقد B أن المسار إلى C يبدأ من العقدة A.

وبالتالي، كلما وصلت حركة المرور الخاصة بـ C إلى A أو B، فإنها ستدور بلا نهاية بين A و B، ما لم تكن هناك آلية ما لمنع هذا السلوك.

على سبيل المثال، في هذا الرسم التوضيحي، تُرسل العقدة A البيانات إلى العقدة C عبر العقدة B. إذا انقطع الرابط بين العقدتين B وC، ولم تُبلغ B العقدة A بعدُ بهذا الانقطاع، فإن العقدة A تُرسل البيانات إلى B مُفترضةً أن الرابط ABC يعمل بكفاءة وبأقل تكلفة. تعلم العقدة B بانقطاع الرابط، وتحاول الوصول إلى العقدة C عبر العقدة A، وبالتالي تُعيد إرسال البيانات الأصلية إلى A. علاوة على ذلك، تستقبل العقدة A البيانات التي أرسلتها من B، وتستشير جدول التوجيه الخاص بها. سيُشير جدول توجيه A إلى إمكانية الوصول إلى العقدة C عبر B (لأنها لم تُبلغ بعدُ بالانقطاع)، وبالتالي تُعيد إرسال بياناتها إلى B، مما يُنشئ حلقة لا نهائية. تُسمى هذه المشكلة أيضًا بحلقة العقدتين .

تخيل الآن ماذا يحدث إذا انقطع كل من الرابط من A إلى C والرابط من B إلى C في الوقت نفسه (قد يحدث هذا إذا تعطلت العقدة C). تعتقد A أن C لا تزال قابلة للوصول عبر B، وتعتقد B أن C قابلة للوصول عبر A. في بروتوكول وصول بسيط، مثل EGP ، ستستمر حلقة التوجيه إلى الأبد.

في بروتوكول متجه المسافة الساذج، مثل بروتوكول معلومات التوجيه ، ستستمر الحلقة حتى تصل مقاييس C إلى اللانهاية (الحد الأقصى لعدد أجهزة التوجيه التي يمكن أن تعبرها حزمة في RIP هو 15. تعتبر القيمة 16 لانهاية ويتم تجاهل الحزمة).

في بروتوكول توجيه حالة الارتباط ، مثل OSPF أو IS-IS ، تختفي حلقة التوجيه بمجرد نشر مخطط الشبكة الجديد لجميع أجهزة التوجيه داخل منطقة التوجيه. وبافتراض وجود شبكة موثوقة بدرجة كافية، يحدث هذا في غضون ثوانٍ قليلة. ^{[ 2 ]}

تتضمن بروتوكولات توجيه متجه المسافة الحديثة ، مثل EIGRP و DSDV و Babel ، آليات مدمجة لمنع الحلقات: فهي تستخدم خوارزميات تضمن عدم حدوث حلقات التوجيه مطلقًا، حتى بشكل مؤقت. أما بروتوكولات التوجيه القديمة، مثل RIP و IGRP، فلا تُطبّق أحدث أشكال منع الحلقات، وتكتفي بتطبيق إجراءات تخفيفية مثل تقسيم الأفق ، وتسميم المسار ، ومؤقتات التثبيت .

• حلقة التبديل