A disclosure of the present invention is related to a method and an apparatus for overlap-resistant dynamic routing to prevent a path from overlapping. A method of performing an overlap-resistant routing according to an embodiment of the present disclosure includes: computing p candidate paths (p is an integer more than 2) from a first host to a second host based on information related to a network structure; computing k paths (k is an integer more than 1, k≤P) with low redundancy from the p candidate paths; and setting one path from the k paths according to a path change timing.