Fedorova N. Research and development of algorithms increase of a network of clock synchronization

The dissertation is devoted to the decision of the scientific and technical problems connected with increase of stability distributive networks of clock synchronization, by development and introduction of algorithms of designing which are directed on prevention of occurrence of loops of synchronization. Classification of reasons of origin of loops of synchronization is analyzed and offered: topology, logic functions of elements of network of NE SDH and sentinel factors. Found subsequent development of application of methods of theory of the graphs and combinatory methods, in particular for the evaluation of general amount of the rooted trees in networks with an arbitrary structure. The evaluation of potential topology threats of origin of cycles (loops) is offered after the amount of surplus ribs and amount of contours after the formula of Euler. A mathematical vehicle, which is based on the use of matrix methods. The method of multidimensional matrices is improved for the analysis of distributive network of time synchronization by adding of another space to using matrix. On the basis of analysis and experimental research insufficiency of application of the known methods of prevention of loops synchronization (use of tables of priorities and reports of SSM) is shown for networks with the different level of coherentness and grade of knots. The programmatic model of “exemplary” element of network of NE SDH is offered and developed types A (with support of reports of SSM) and B (unsupported reports of SSM), the exemplary algorithm of exchange of synchronization signals is realized in which. The generalized algorithm of management and planning is offered, that directed on the increase of constancy of distributive network of time synchronization.