TY - JOUR ID - TI - Less Congested Open Shortest Path First Algorithm for Computer Networks(Arbic) خوارزمية فتح المسار الأقصر والأقل اكتظاظاً أولاً في الشبكات الحاسوبية(عربي) AU - Dr. ManarYounisKashmola د. منار يونس أحمد كشمولة AU - ZenaNatiq Abdul-Kader زينة ناطق عبد القادر PY - 2013 VL - 21 IS - 1 SP - 91 EP - 101 JO - AL-Rafidain Engineering Journal (AREJ) مجلة هندسة الرافدين SN - 18130526 22201270 AB - AbstractOpen 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 LOSPFperformance is better in term of distributing links utilizations, and the queuing delay in the congested links.In spite of the superiority of the proposed LOSPFalgorithm, its execution time is almost same as that of the OSPF

الخلاصةيعد بروتوكول فتح المسار الأقصر أولاً (Open Shortest Path First-OSPF) أحد بروتوكولات التوجيه الداخلية المستخدمة على نطاق واسع. ومن المعروف أن هذا البروتوكول لا يعمل بمرونة من ناحية إرسال الرزم بطريقة تحققِ الاستغلال الأمثل لموارد الشبكة.إن إحدى أهم أهداف هندسة المسارات هو تقليل الحد الأعلى لاستغلال وصلات الشبكة ممّا يمكنها من استيعاب أحمال إضافية ويقلل احتمالية حدوث مشكلة الاكتظاظ. اقترحت في هذا البحث خوارزمية لحل مشكلة الاكتظاظ في شبكات فتح المسار الأقصر أولاً التي تعمل بأفضل جهد، وسميت هذه الخوارزميةِ بخوارزمية فتح المسار الأقصر والأقل اكتظاظاً أولاً (Less-congested Open Shortest Path First-LOSPF).واستخدمت الشبكة العصبية ذات الانتشار العكسي لتوقع حدوث مشكلة الاكتظاظ في الشبكة الحاسوبية.حيث تم تدريبها على نموذج أحمال مُفترض لاكتشاف الوصلاتِ المكتظة. ومن ثم استخدامها لتوقع حدوث الاكتظاظ في وصلات الشبكة، واعتماداً على تلك التوقعات تم تحديث خوارزمية جكسترا لاختيار أقصر المسارات التي تستثني تلك الوصلات.وقد تم الحصول على استغلال أفضل لمصادر الشبكة الحاسوبية في المسارات الناتجة، وذلك من خلال تقليل الحمل على الوصلات المكتظة وزيادته على الوصلات الأخرى قليلة الاستغلال. وأجريت مقارنة لأداء الخوارزمية المقترحة مع خوارزمية جكسترا المستخدمة في بروتوكول (OSPF) وبيّنت النتائج أن أداء الخوارزمية المقترحة كان أفضل في توزيع استغلال الوصلات وفي زمن التأخير في الوصلات المكتظة. أما زمني تنفيذ الخوارزميتين فقد كانا متقاربين على الرغم من تفوق الخوارزمية المقترحة LOSPFفي حل مشكلة الاكتظاظ.الكلمات الدالة: الاكتظاظ، خوارزمية جكسترا، بروتوكول فتح المسار الأقصر أولاً OSPF، خوارزمية فتح المسار الأقصر والأقل اكتظاظاً أولاً LOSPF. ER -