One of the various methods of routing in a computer network in which each router., the topology of the entire network, maintenance works and, based on the algorithm (Dijkstra's algorithm) etc. the shortest path (Shortest Path) from the origin to the desired destination finds.