ما هي خوارزمية التوجيه: العمل وأنواعه

جرب أداة القضاء على المشاكل





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

ما هي خوارزمية التوجيه؟

التعريف: العملية التي تستخدم لإنشاء المسارات باتباع حزم البيانات للوصول إلى الوجهة. إنها مجموعة من العمليات التدريجية المستخدمة لتوجيه حركة مرور الإنترنت بكفاءة. بمجرد مغادرة حزمة البيانات من المصدر ، يمكن أن تزود عدة مسارات إلى وجهتها. يحدد هذا النوع من الخوارزمية بشكل أساسي أفضل مسار رياضي.




خوارزمية التوجيه

خوارزمية التوجيه

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



في نموذج OSI (ربط الأنظمة المفتوحة) ، يمكن أن يوجد التوجيه فوق طبقة الشبكة. هذه هي الطبقة الثالثة في نموذج OSI. لذلك فهو يحدد أفضل ممر عبر الشبكة لنقل حزم البيانات من المصدر إلى الوجهة.

خوارزمية التوجيه تعمل

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

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


أنواع خوارزمية التوجيه

تصنف خوارزميات التوجيه إلى نوعين يتضمنان ما يلي.

أنواع خوارزمية التوجيه

أنواع خوارزمية التوجيه

  • الخوارزميات التكيفية
  • الخوارزميات غير التكيفية

الخوارزميات التكيفية

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

  • معزول
  • مركزية
  • وزعت

خوارزمية معزولة

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

مركزية

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

وزعت

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

الخوارزميات غير التكيفية

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

الفيضانات

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

مشي عشوائي

في هذا النوع من الخوارزمية ، يتم إرسال حزم البيانات عبر العقدة عن طريق العقدة أو المضيف عن طريق المضيف بشكل عشوائي إلى أحد جيرانها. هذه الطريقة قوية للغاية والتي يتم تنفيذها بشكل متكرر عن طريق إرسال حزم البيانات عبر ارتباط الشبكة الذي يتم وضعه في قائمة الانتظار الأقل.

أسئلة وأجوبة

1). ما هي وظيفة خوارزمية التوجيه؟

باستخدام هذه الحركة على الإنترنت يمكن توجيهها بكفاءة

2). ما هو التوجيه؟

إنها طريقة لنقل الحزم في شبكة من مضيف إلى مضيف.

3). ما هي أنواع التوجيه؟

إنها ثابتة وافتراضية وديناميكية.

4). ما هي فوائد التوجيه الثابت؟

باستخدام هذا ، يمكن أن يحدث الحمل الصغير على وحدة المعالجة المركزية لجهاز التوجيه ويولد حركة مرور أقل إلى أجهزة التوجيه الأخرى

5). ما هي أنواع الشبكات؟

LAN و WAN

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