Analysis of routing processes in telecommunication networks with unsteady flows using Markov processes

Abstract

Abstract This article is devoted to the problems of investigation of routing processes in the large distribution systems. The numerical decision systems of the nonlinear equations for a preset network, traffic and conditions of functioning allows to implement determination of a probability-time characteristics of a network, carry out a rating of used algorithms of routing, methods of streams control. The identification of parameters of model of the routing process close to best values is possible during a repetitive process of search of the solution of a system of nonlinear equations. The designed analytic model of processes of multiparameter routing in networks based the theory of finite Markov chains, queuing theory etc., allows to define probability-time characteristics of a networks. Structure and the methods of model construction provide its practical applicability for auto configuration of routing algorithms and traffic control for specific topological structures, channels characteristics and traffic between routers of a network.