DYNAMIC SHORTEST PATH ANALYSIS OF ROUTING TECHNIQUE VIA GENETIC ALGORITHM

Abstract

The performance and reliability of the internet depend in large part on properties of routing techniques. IP routing protocols nowadays compute paths based on the network configuration parameters and topology, missing view to the current traffic load on the routers and links. This paper discusses routing optimization using Genetic Algorithm (GA) then studies and analyzes the problems in order to increase routing performance in median networks. A genetic algorithm will be proposed in a detail to advise the performance of Open Shortest Path First (OSPF) routing Protocol. The simulated results show that the probability of convergence to shortest path has been superior via momentary using GA in OSPF protocol.

Keywords

• optimization
• routing
• routing metrics
• OSPF
• genetic algorithm