كتب routing algorithm
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خوارزمية التوجيّه (معلومة)
- مقالات مفصلة: خوارزمية ديكسترا
- خوارزمية بلمان-فورد
هي الطريقة أو الآليّة التي يتبعها بروتوكول التوجيه من أجل حساب وتحديد المسارات التي سوف تسلكها رزم البيانات، وتحتاج خوارزمية التوجيه إلى مُدخلات هي المعلومات التي يملكها المُوجّه أو العقدة التي تُشغّل البروتوكول عن طوبولوجيا الشبكة، والتي حصل عليها إمّا من الشبكات المتصلة مع المُوجّه بشكلٍ مُباشر أو عن طريق رسائل التحديث التي تمّ تبادلُها بين المُوجّهات التي تُشغّل البروتوكول. خرج الخوارزمية هو جدول التوجيه.
تعتمد بعض بروتوكولات التوجيه على خوارزمية بلمان-فورد، وفيها يتم حساب وزن كل مسار بشكلٍ مُنفرد وتراكمي، حيث يزداد الوزن بالابتعاد عن العقدة المصدر إمّا بحسب عدد القفزات أو أوزان الوصلات، تمتاز هذه الخوارزمية بسهولة حسابها وعدم تعقيدها لكنّها بالمقابل لا تقدّم وصفاً دقيقاً لطوبولوجيا الشبكة، وتعاني من مشكلة تشكّل الحلقات بسبب عدم وجود تصوّر نهائي للشبكة بعد الانتهاء من عملية إعادة الحساب، وتُسمى بروتوكولات التوجيه التي تُشغل هذا النوع من الخوارزميات ببروتوكولات التوجيه العاملة بخوارزمية شعاع المسافة.
تُشغل بروتوكولات توجيه أخرى خوارزمية ديكسترا التي تُنتج وصفاً دقيقاً وتفصيليّاً أشبه بخريطة للشبكة، لكن ذلك يتمّ على حساب التعقيد وزيادة الوقت اللازم لإنجاز الحسابات. في هذه الخوارزمية يُوجد البروتوكول أفضل مسار نحو كل وجهة على اعتبار أن المُوجّه الذي يُشغله هو المصدر، وتكون النتيجة النهائية طوبولوجيا خالية من الحلقات. تعتمد دقّة الخوارزميّة على نوعية القيم التي يتمّ استعمالها لحساب الأوزان، وتسمى البروتوكولات التي تُشغّل هذا النوع من الخوارزميات ببروتوكولات التوجيه العاملة بخوارزمية حالة الوصلة.
يُمكن لبروتوكول التوجيه أن يعتمد على خوارزمية تسلك سلوكاً يجمع بين الخوارزميتين السابقتين، ويُسمى في هذه الحالة بروتوكولاً هجيناً. كما يُمكن أن يُشغل شكلاً مُعدلاً من خوارزمية شعاع المسافة بحيث لا تتشكل الحلقات فيه، ويُسمى في هذه الحالة ببروتوكول التوجيه العامل بخوارزميّة شُعاع المسار.
