Improvement of information technology to increase the functional stability of the network using graph theory

Abstract

Improvement of information technology for increase of functional stability of a network by means of the theory of graphs is offered and the geoinformation system of monitoring of a condition of a network on the basis of the theory of stability is developed. The essence of improving information technology is to ensure constant access of users to the network. The work uses the construction of a network based on graphs, consisting of nodes and communication lines between them using a geographic information system for network monitoring. With the development of information technology, geographic information systems have emerged that provide management and display of spatial data. The use of GIS leads to an increase in the number of users of these systems, which increases the amount of information transmitted by networks. The main factor of GIS is fault tolerance - a property of the system that allows it to continue to work in case of error. The effective operation of the network depends on the resistance to external and internal factors affecting the network. Functional stability is determined by the timely redistribution of resources between nodes in order to perform their main tasks during a given time interval. An analysis of existing methods has shown that the methods have a rather complex implementation algorithm and calculation for path connectivity. This does not allow you to detect the problem quickly and provide access to the network in a short time. A monitoring system has been developed that will allow timely detection of breakdowns on the line, report it, and transfer the signal to other lines and nodes. The objectives of the development are: monitoring the functional stability of the network, fault reporting, finding new optimal ways to transmit signals. The created system provides the possibility of reliable network operation at all times. The system contains all the necessary toolkit for a specialist who will work with the application.