خوارزميات التوجيه
خوارزميات التوجيه هي عبارة عن مجوعة من الخطوات تستعملها طبقة النقل Network layer من أجل إختيار المسار الأقل تكلفة لنقل حزمة بيانات من المصدر إلى الوجهة.
أنواع خوارزميات التوجيه
- خوارزميات قابلة للتكيف Adaptive Routing algorithm
- خوارزميات غير قابلة للتكيف Non-adaptive Routing algorithm
خوارزميات قابلة للتكيف
تسمي أيضا خوارزميات التوجيه الديناميكية، تتخدد هذه الخوارزميات قراراتها بناء على طوبولوجيا الشبكة وحجم البيانات التي تمر في هذه الشبكة Network traffic. المعلمات Parameters الأساسية المرتبطة بهذه الخوارزميات هي:
- عدد القفزات hop count
- المسافة distance
- وقت العبور المقدر estimated transit time
خوارزميات العزل
هي خوارزميات لا تستطيع جمع المعلومات من العقد الأخرى (الموجهات مثلا) بل تستعين فقط بالمعلومات المحلية.
الخوارزمية الموزعة
أو الخوارزمية اللامركزية تحسب المسار من المصدر إلى الوجهة، في هذه الخوارزمية العقد لا تملك معرفة بتكلفة كل روابط الشبكة، في البداية العقد تملك فقط معلومات عن الروابط (أو الشبكات الفرعية) المرتبطة بها بطريقة مباشرة ثم تقوم بعد دلك بحساب المسار الأقل تكلفة إلى الوجهة بواسطة عملية حساب متكررة. الخوارزميات ذات متجهة المسافة Distance vector algorithm هي خوارزميات لا مركزية أيضا لأنها تعرف فقط الإتجاه الذي سيتم من خلاله إعادة توجيه الحزم مع المسار الأقل تكلفة دون أن يكون لها علم بالمسار الكامل من المصدر إلى الوجهة. سنتطرق إلى الأمر بالتفصيل في دروس BGP أو RIP
الخوارزمية المركزية
أو الخوارزمية الشاملة، تستطيع حساب المسار الأقل تكلفة بواسطة معرفتها الكاملة عن الشبكة، ومن أجل العمليات الحسابية فإن هذه الخوارزميات تأخد الإتصال بين العقد و تكلفة الربط كمدخلات رياضية في عملياتها.
خوارزميات غير قابلة للتكيف
تعرف كدلك بالخوارزميات الثابثة STATIC عندا بداية تشغيل الشبكة فإن معلومات التوجيه تكون مخزنة في ذاكرة الموجه، أيضا هذي الخوارزميات لا تتخد قرارات التوجيه إنطلاقا من حركة المرور و طوبولوجيا الشبكة و لكن من أوامر مشرف الشبكة (سنتطر لهذا بالتفصيل المملل في درس التوجيه الثابث)
خوارزمية الفيضان
في هذه الحالة عندما تستقبل العقد الحزم من أحد روابطها فإنها تعيد إرسالها عبر بقية الروابط، العيب في خوارزمية الفيضان هو أن العقد قد تحتوي على عدة نسخ من نفس الحزمة.
خوارميات المشي العشوائي
بباسطة فإن العقد ترسل الحزم إلى بيقية جيرانها من العقد بشكل عشوائي و مميازات هذه الخوارزمية هي قدرتها العالية على إستخدام المسارات البديلة بكفاءة.
تعليقات
إرسال تعليق