Enhanced flow-based model of multipath routing with overlapping by nodes paths

Abstract

Enhanced solution of topical scientific and practical problem associated with the development of flow-based model of multipath routing with paths overlapping by nodes in Telecommunication Network (TCN) was presented. This model is further extension of the well known multipath routing model based on the introduction to the structure of non-linear constraints responsible for the calculation of routes that intersect just at nodes. It is possible to obtain the order of multipath routing by overlapping by nodes paths in the solution of nonlinear programming problem with given objective function, linear constraints and nonlinear terms. Search for a compromise on the providing fault-tolerance and network security, on the one hand, and quality of service, on the other, led to the fact that in some important cases the requirements for overlapping paths can be slightly reduced and it is allowable to use paths overlapping only by network nodes. Simulation results confirmed the efficiency of the proposed model. Among the advantages of the proposed model of multipath routing with overlapping by nodes paths, one can distinguish the fact that with the same parameters of security and fault-tolerance can be achieved higher performance and quality of service parameters in TCN in a whole.