Enhanced‐robustness Dijkstra algorithm for control of routing in the IP‐networks

A modified Dijkstra algorithm which is an efficient tool for allocation of the input data flows in the backbone IP‐networks using the OSPF protocol was proposed. The purpose of modification was to improve the algorithm robustness to the overloads in the data networks. Numerous experimental comparisons of the performance of the proposed algorithm and the linear programming‐based algorithm of robust load correction and allocation in the IP‐networks demonstrated that the proposed algorithm is highly efficient.