Role of Genetic Algorithm in Routing for Large Network

Abstract: Routing Algorithm is that part of the network layer that is responsible for deciding the path for the incoming packets on which they should be transmitted. There are number of routing algorithms. We have to choose the best algorithm that produces the optimal path for each incoming packets on the large network. For optimal path, routing algorithm uses many routing protocol because the performance and reliability of Internet depend on the operation of the underlying routing protocol. IP routing protocols compute paths based on the network topology and configuration parameters, without regard to the current traffic load on the routers and links. Here we describe the Genetic Algorithm for routing optimization. Genetic algorithms (GA) are search algorithms based on the principles of natural selection and genetics. The genetic algorithm is used to solve a network routing protocol. The algorithm has to find the shortest path between the source and destination nodes. Simulation results are carried out using MATLAB