Genetic Algorithm Based Routing Algorithm for Packet Switching Network
Loading...
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
International Journal Of Electrical, Electronics and Computer Systems (IJEECS)
Abstract
The distributed nature of routers in a packet switching network (PSN) and the need for them to send packet to one another following an optimal path make routing algorithm a necessity. In this paper, genetic algorithm (GA) is proposed to solve routing problem in a PSN. Computer simulation showed that GA approach obtain a result similar to Dijkstra’s algorithm (used in routing information protocol (RIP)) but with some improvement. The GA technique finds the optimal path between any source and destination nodes in a network. The network may be simple or complex, such that a feasible path or optimal path seems intractable. The developed technique was able to
determine an entire route right from the source node, quick adaptation to changes in the network. It can also handle a numerous number of different constraints in the network. The binary coding used will also make it easier to implement in hardware.