Dibrova M. The multipath routing method in computer networks with large dimension

A thesis shows the theoretical substantiation and obtained a new solution of forming maximum possible number of non-intersecting paths. The modified wave formation method of maximum non-intersecting paths set, with taking into account their metrics, was suggested. The algorithm for simultaneous formation the set of paths from one node to several, which can significantly reduce the time complexity of the virtual computer network formation was developed. A method is proposed and an algorithm for multipath routing in distributed data centers is presented, which, due to the self-similarity and mutual accommodation of computing nodes, significantly reduces the routing time. A method for forming a virtual grid-system structure with multipath data transmission channels is proposed.