International Science and Technology Journal
Published by
Under supervision of
Open Access Journal
ISSN: 2519-9854 (Online)
ISSN: 2519-9846 (Print)
A peer-reviewed and open access journal concerned with publishing researches and studies in the field of applied sciences and engineering
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: | علوم الحاسوب و النظم الخبيرة وتقنية المعلومات |
|---|
| 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.