International Science and Technology Journal

Home < Articles < Article Details

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

Researcher(s):
  • Abdalhamed Alkawash
  • Abdelmhsan Elbandac
  • Aml M Adris Hashem
Institution:College of Technical Sciences – Derna
Higher Institute of Agricultural Techniques – Tarhunah
University of Derna – Derna
Field:Computer science, expert systems and information technology
Published in:31st volume - November 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.