We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
خوارزمية فتح المسار الأقصر والأقل اكتظاظاً أولاً في الشبكات الحاسوبية.
- Authors
كشمولة, د.منار يونس أحمد; القادر, زينة ناطق عبد
- Abstract
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.
- Subjects
OPEN Shortest Path First (Computer network protocol); COMPUTER networks; COMPUTER algorithms; HYPERLINKS; SIMULATION methods &; models
- Publication
Al-Rafadain Engineering Journal, 2013, Vol 21, Issue 1, p91
- ISSN
1813-0526
- Publication type
Article