METHOD OF THE NETWORK TOPOLOGY TRANSFORMATION TO QUASIHOMOGENEOUS STRUCTURE

Abstract

The subject matters of the article are design, creation and modernization of the computer networks. The goal is to create algorithm which will allow to build new network design based on an existing one using graph theory and optimization algorithms. The tasks to be solved are: to make a review of the rates of modernization of the computer networks; to analyze the market of telecom companies that offer to create network design; to seek for the automated solutions of this task; to create a method of automated network modernization which allow to decrease human influence on the network creation process; to create software implementation of such method on test environment. The methods used are: graph theory, optimization algorithms, algorithmic modelling. The following results were obtained: based on the prepared analysis and data from such sources as Cisco, Nokia, DataGroup etc. were described the need and importance of the specialists and solutions which can create high-quality network design; were noted the criteria to describe the network from the point of view of a network-provider company like reliability, quality of service and cost of network design and implementation; the network was described using graphs and based on the graph theory was selected the most efficient graph-network – divalent graph topology; during the creation of the new method was used common approach but with one important improvement which allows not to build a completely new network to add its structure to the existing one but to modernize an existing network topology to increase cost-efficiency of the design. Conclusions. The scientific novelty of the results obtained is as follows: 1) the networks were described as graphs that should allow to use algorithmic modelling to the process of data transfer through the network in the future; 2) new method has optimized the process of the network design by using and considering the resources that are already in use by network provides such as routers, switches and communication channels. In the future there is an idea to improve this method by adding a module of network modelling which will allow not only to create network design but also to describe its advantages and disadvantages

Keywords

• теория графов
• сеть передачи данных (спд)
• топология сети
• оптимизация топологии
• дувалентные спд
• однородные спд
• модернизация структуры спд
• трафик