METHOD FOR SELECTING OPTIMAL NETWORK PATH BY USING GENETIC ALGORITHM

摘要

Disclosed is a method for selecting an optimal network path by using a genetic algorithm. According to an embodiment of the present invention, the method for selecting an optimal network path by using a genetic algorithm includes: a step of generating two or more parent paths from a source node to a destination node; a step of selecting a path with the smallest sum of node costs and link costs after calculating the node costs and the link costs about each of the two or more parent paths; a step of generating child paths of a second generation or subsequent generations by applying a genetic algorithm to the two or more parent paths; and a step of selecting the path with the smallest sum of the node costs and the link costs a final optimal path after calculating the node costs and the link costs for each of a preliminary optimal path and the child paths. The purpose of the present invention is to provide the method for selecting an optimal network path between the source node and the destination node in a network environment applied with limit-based routing including the performance of a node such as a packet processing performance of the node.;COPYRIGHT KIPO 2017