المجلة الدولية للعلوم والتقنية

International Science and Technology Journal

ISSN: 2519-9854 (Online)

ISSN: 2519-9846 (Print)

DOI: www.doi.org/10.62341/ISTJ

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

Routing Problem Link State Algorithm versus Distance Vector Algorithm Two Approaches to the Complex Problem of Routing

الباحث(ون):
  • Abdalhamed Alkawash
  • Abdelmhsan Elbandac
  • Aml M Adris Hashem
المؤسسة:College of Technical Sciences – Derna
Higher Institute of Agricultural Techniques – Tarhunah
University of Derna – Derna
المجال:علوم الحاسوب و النظم الخبيرة وتقنية المعلومات
منشور في:العدد الحادي و الثلاثون - نوفمبر 2022
الملخص
التوجيه هو عملية نقل الحزمة من المصدر الى الوجهة حيث يتم تنفيذ هذه العملية بواسطة اجهزة خاصة تسمى أجهزة التوجيه (Router) هذه الاجهزة تحتوي على ذاكرة لحفظ الخوارزميات التي تتحكم في اجهزة التوجيه لنقل الحزم. لذلك الغرض من أجهزة التوجيه ايجاد مسارات جيدة من المصدر الى الوجهة. في علم الحاسوب توجيه حزم الشبكة من المصدر الي الهدف مشكلة تقليدية حيث تكون هنالك طريقتان مهمتان لحل مشكلة التوجيه وهما Link-State and Distance-Vector. الورقة استخدمت تقنية المحاكاة باستخدام لغة C++ لتوضيح الطرق التي يعمل بها هذين البرتوكولين وايضاً تعقيدات التشغيل المختلفة من حيث اختلاف الوقت وكميات المعلومات التي تمت معالجتها.
Abstract
Routing is the process of moving a packet from source to destination. This process is implemented by special devices called routers. These routers have memory to save the algorithms that control the routers. Therefore, routing aims to find good paths from source to destination. Network packet routing, a classic computer science problem, has had two significant approaches: link-state and distance-vector. By using the simulation technique and by using C++language this paper illustrates the ways in which these two protocols operate and demonstrate their different complexities of operation in terms of time variation and quantities of information processed.