الاختلاف الرئيسي بين خوارزميات التوجيه التكيفية وغير التكيفية هو أن خوارزميات التوجيه التكيفية تتخذ قرارات توجيه بناءً على هيكل الشبكة وحركة المرور بينما تتخذ خوارزميات التوجيه غير التكيفية قرارات توجيه من خلال استشارة جداول ثابتة.
هناك العديد من العقد في شبكة الكمبيوتر. التوجيه هو عملية إعادة توجيه حزمة من العقدة المصدر إلى الوجهة ومن المهم العثور على أفضل مسار لإرسال الحزم. يمكن العثور عليها باستخدام خوارزمية التوجيه. هناك نوعان من خوارزميات التوجيه المعروفة باسم خوارزميات التوجيه التكيفية وغير التكيفية.
ما هي خوارزميات التوجيه التكيفي؟
يستخدم التوجيه الديناميكي أو التوجيه التكيفي خوارزميات تكيفية. تعمل هذه الخوارزميات على تغيير قرارات التوجيه بناءً على الهيكل وحركة مرور الشبكة. توفر أجهزة التوجيه المجاورة أو كافة أجهزة التوجيه معلومات التوجيه. معلمات التحسين الرئيسية هي بعض القفزات والمسافة ووقت العبور المقدر.
هناك ثلاثة أنواع من خوارزميات التوجيه التكيفية المعروفة باسم المركزية والمعزولة والموزعة. في الخوارزمية المركزية ، تحصل العقدة المركزية على جميع المعلومات حول طوبولوجيا الشبكات وحركة المرور والعقد الأخرى. تحتوي عقدة واحدة فقط على جميع معلومات التوجيه. إذا فشلت العقدة المركزية ، فستفشل الشبكة بالكامل. في خوارزمية العزل ، تحصل العقدة على معلومات التوجيه باستخدام المعلومات المحلية. لا يتطلب معلومات من العقد الأخرى. في الخوارزمية الموزعة ، تتلقى العقدة معلومات من العقد القريبة وتقرر أخيرًا المسار لإرسال الحزمة.
الشكل 01: التوجيه
بشكل عام ، تساعد خوارزميات التوجيه التكيفية على منع فشل تسليم الحزم. كما أنه يقلل من ازدحام الشبكة ويزيد من أداء الشبكة. مزيد من عرض النطاق الترددي ضروري عند استخدام هذه الخوارزميات لأن معلومات حالة الشبكة تتبادل بين العقد. يمكن أن يؤدي تبادل المزيد من المعلومات إلى توجيه أفضل ، ولكن يمكن أن يؤدي إلى زيادة النفقات العامة.
ما هي خوارزميات التوجيه غير التكيفية؟
يستخدم التوجيه الثابت خوارزميات توجيه غير قابلة للتكيف. عند تمهيد الشبكة ، يتم تنزيل معلومات التوجيه إلى أجهزة التوجيه. لا تتخذ هذه الخوارزميات قرارات توجيه بناءً على هيكل الشبكة أو حركة المرور.
علاوة على ذلك ، يعتبر الفيضان والمشي العشوائي تصنيفين للجوتيمات غير التكيفية.. في حالة الفيضان ، يتم إرسال كل حزمة واردة على جميع الخطوط الصادرة باستثناء السطر الذي وصلت منه. تتمثل إحدى المشكلات في أن العقدة قد تتلقى عدة نسخ من حزمة معينة. في عمليات المشي العشوائية ، يتم إرسال حزمة بواسطة العقدة إلى أحد جيرانها بشكل عشوائي. إنها خوارزمية فعالة لأنها تستخدم الطرق البديلة بشكل ممتاز.
خوارزميات التوجيه غير التكيفية بسيطة. ومن ثم ، فهي تعمل بشكل جيد لشبكات موثوقة ذات أحمال مستقرة. ومع ذلك ، يمكن أن تؤدي إلى أداء ضعيف إذا تغير حجم حركة المرور أو الهيكل بمرور الوقت.
ما هو الفرق بين خوارزميات التوجيه التكيفية وغير التكيفية؟
الخوارزميات التكيفية مقابل غير التكيفية |
|
| خوارزميات التوجيه التكيفية هي الخوارزميات التي تبني قراراتها على البيانات التي تعكس ظروف حركة المرور الحالية. | خوارزميات التوجيه غير التكيفية هي الخوارزميات التي تستشير الجداول الثابتة لتحديد العقدة التي سترسل الحزمة. |
| الاستخدام | |
| يستخدم التوجيه الديناميكي خوارزميات التوجيه التكيفية. | التوجيه الثابت يستخدم خوارزميات التوجيه غير التكيفية. |
| قرارات التوجيه | |
| في خوارزميات التوجيه التكيفية ، يكون أساس قرارات التوجيه هو حركة مرور الشبكة وطوبولوجيا | في خوارزميات التوجيه غير التكيفية ، يكون أساس قرارات التوجيه جداول ثابتة. |
| التصنيف | |
| المركزية والمعزولة والموزعة هي أنواع خوارزميات التوجيه التكيفية. | الفيضانات والمشي العشوائي هي أنواع خوارزميات التوجيه غير التكيفية. |
| تعقيد | |
| خوارزميات التوجيه التكيفية أكثر تعقيدًا. | خوارزميات التوجيه غير التكيفية بسيطة. |
ملخص - خوارزميات التوجيه التكيفية مقابل غير التكيفية
هناك خوارزميات مختلفة للعثور على أفضل مسار للتوجيه. يتمثل الاختلاف بين خوارزميات التوجيه التكيفية وغير التكيفية في أن خوارزميات التوجيه التكيفية تتخذ قرارات توجيه بناءً على هيكل الشبكة وحركة المرور بينما تتخذ خوارزميات التوجيه غير التكيفية قرارات توجيه من خلال استشارة جداول ثابتة.
