خوارزمية فتح المسار الأقصر و الأقل اكتظاظا أولا في الشبكات الحاسوبية
Other Title(s)
Less congested open shortest path first algorithm for computer networks
Joint Authors
كشمولة، منار يونس أحمد
زينة ناطق عبد القادر
Source
Issue
Vol. 21, Issue 1 (28 Feb. 2013), pp.91-101, 11 p.
Publisher
University of Mosul College of Engineering
Publication Date
2013-02-28
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Topics
Abstract AR
يعد بروتوكول فتح المسار الأقصر أولا (Open Shortest Path First-OSPF) أحد بروتوكولات التوجيه الداخلية المستخدمة على نطاق واسع.
و من المعروف أن هذا البروتوكول لا يعمل بمرونة من ناحية إرسال الرزم بطريقة تحقيق الاستغلال الأمثل لموارد الشبكة.
إن إحدى أهم أهداف هندسة المسارات هو تقليل الحد الأعلى لاستغلال وصلات الشبكة مما يمكنها من استيعاب أحمال إضافية فيقلل احتمالية حدوث مشكلة الاكتظاظ.
اقرحت في هذا البحث خوارزمية لحل مشكلة الاكتظاظ في شبكات فتح المسار الأقصر أولا التي تعمل بأفضل جهد، وسميت هذه الخوارزمية بخوارزمية فتح المسار الأقصر و الأقل اكتظاظا أولا (Less-congested Open Shortest Path First-LOSPF).
و استخدمت الشبكة العصية ذات الانتشار العكسي لتوقع حدوث مشكلة الاكتظاظ في الشبكة الحاسوبية.
حيث تم تدريبها على نموذج أحمال مفترض لاكتشاف الوصلات المكتظة.
و من ثم استخدامها لتوقع حدوث الاكتظاظ في وصلات الشبكة.
و اعتمادا على تلك التوقعات تم تحديث خوارزمية جكسترا لاختيار أقصر المسارات التي تستثني تلك الوصلات.
و قد تم الحصول على استغلال أفضل لمصادر الشبكة الحاسوبية في المسارات الناتجة، و ذلك من خلال تقليل الحمل على الوصلات المكتظة و زيادته على الوصلات الأخرى قليلة الاستغلال.
وأجريت مقارنة لأداء الخوارزمية المقترحة مع خوارزمية جكسترا المستخدمة في بروتوكول (OSPF) و بينت النتائج أن أداء الخوارزمية المقترحة كان أفضل في توزع استغلال الوصلات و في زمن التأخير في الوصلات المكتظة.
أما زمني تنقيذ الخوارزميتين فقد كانا متقاربين على الرغم من تقوق الخوارزمية المقترحة LOSPF في حل مشكلة الاكتظاظ.
.
Abstract EN
Open Shortest Path First (OSPF) is one of the most widely used intra-domain routing protocol.
It is well known that OSPF protocol does not provide flexibility in terms of packet forwarding to achieve any network optimization objective.
The common objective of network traffic engineering is to minimize the maximal link utilization in a network in order to accommodate more traffic and reduce the chance of congestion In this paper an algorithm, to solve congestion problem in an OSPF based best effort network, is proposed.
This algorithm is called Less-congested Open Shortest Path First (LOSPF).
A simple feed-forward neural network is used to predict the congestion problem in the computer network links which are over utilized.
The neural network is trained to predict congested links based on a given traffic pattern.
These predictions are used to modify Dijkstr's algorithm to select the shortest paths, that excluding those links.
Better resource utilization is obtained by applying the resulting paths.
This is achieved throughout avoiding congested links and using other links that are underutilized.
Comparison between performance of the suggested algorithm and the performance of OSPF that uses Dijkstra's algorithm to find the shortest path.
Simulation results show that LOSPF performance is better in term of distributing links utilizations, and the queuing delay in the congested links.
In spite of the superiority of the proposed LOSPF algorithm, its execution time is almost same as that of the OSPF
American Psychological Association (APA)
كشمولة، منار يونس أحمد وزينة ناطق عبد القادر. 2013. خوارزمية فتح المسار الأقصر و الأقل اكتظاظا أولا في الشبكات الحاسوبية. مجلة هندسة الرافدين،مج. 21، ع. 1، ص ص. 91-101.
https://search.emarefa.net/detail/BIM-322243
Modern Language Association (MLA)
كشمولة، منار يونس أحمد وزينة ناطق عبد القادر. خوارزمية فتح المسار الأقصر و الأقل اكتظاظا أولا في الشبكات الحاسوبية. مجلة هندسة الرافدين مج. 21، ع. 1 (شباط 2013)، ص ص. 91-101.
https://search.emarefa.net/detail/BIM-322243
American Medical Association (AMA)
كشمولة، منار يونس أحمد وزينة ناطق عبد القادر. خوارزمية فتح المسار الأقصر و الأقل اكتظاظا أولا في الشبكات الحاسوبية. مجلة هندسة الرافدين. 2013. مج. 21، ع. 1، ص ص. 91-101.
https://search.emarefa.net/detail/BIM-322243
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 100-101
Record ID
BIM-322243