A method of traffic constructing in Grid systems

In the article questions increasing the efficiency of traffic engineering based on multipath routing using partially overlapping paths. The problem of finding the maximum number of partially overlapping paths is reduced to the problem of finding the minimum of the junction area of the graph with the subsequent formation of a plurality of disjoint paths to the nodes of the junction area.В статье рассмотрены вопросы повышения эффективности конструирования трафика на основе многопутевой маршрутизации при использовании частично пересекающихся путей. Задача нахождения максимального числа частично пересекающихся путей сведена к задаче нахождения минимальной области сочленения графа с последующим формированием множества непересекающихся путей к узлам области сочленения