RU2680764C1 - Method, device and system for transport communication network optimization - Google Patents

Abstract

FIELD: transport system.SUBSTANCE: invention relates to a device, method and system for optimizing a transport communication network. Device comprises a module for parameter collecting/output, module for finding connected structures for finding connected structures by the criterion of minimum average delay time and by the criterion of the maximum availability of the transport communication network, structural optimization module, parametric optimization module, content module, which is designed with possibility to fill in the switching tables of the transport communication network using coherent structures, such as shortest routes, spanning trees, Hamiltonian circuits and cycles, determined by the criterion of the maximum availability of the transport communication network, topology tables of the transport communication network using the calculated optimal logical structures of the transport communication network and transport resource network resource management tables using the calculated optimal bandwidth distribution of the logical channels of the transport communication network for transmission their network elements of the transport communication network, managing physical ports based on the received data and transferring the data of the tables to the parameter collecting/ output module.EFFECT: technical result consists in increasing the utilization rate of the total channel resource and availability factor of the transport communication network.3 cl, 11 dwg

Description

The proposed technical solutions are united by a single inventive concept and relate to the field of telecommunication communication networks, in particular to the optimization of a transport communication network with packet switching.

For the convenience of describing the method, device and system for optimizing the transport communication network, we introduce a number of definitions.

A logical connection is a relationship that provides a certain level between two or more logical objects of an adjacent level for the purpose of data exchange (see GOST 24402-88).

A logical channel is the way in which data is transferred from one port to another (see Yakubaitis, E.A. Information networks and systems: a reference book / E.A. Yakubaitis. - Moscow: finance and statistics, 1996. - 118 p. )

A logical object of a level is an active element of the level of interconnection of open systems that performs a certain subset of its functions (see GOST 24402-88).

Data flow management - regulation of the data flow inside or between adjacent levels of interconnection of open systems (see GOST 24402-88).

The procedure for matching two parameters of the packet exchange process by two end nodes of the network is called establishing a logical connection. The parameters agreed upon by two interacting nodes are called logical connection parameters (see Olifer, V.G. Computer networks. Principles, technologies, protocols: textbook for universities / V.G. Olifer, N.A. Olifer. - 5th edition - St. Petersburg: Peter, 2017 .-- 90 p.).

Readiness coefficient is the probability that an object is in working condition at any moment of time, except for the planned periods during which the object is not intended for its intended use (see GOST R 55111-2008).

Protocol data block (PBB) - a data block transmitted between logical objects of the same level (see GOST 24402-88).

An undirected graph is called connected if for any pair of vertices there is a path from one to another. For an undirected graph, the relation “to be reachable from” is the equivalence relation on the set of vertices. Equivalence classes are called connected components of a graph (see Kormen, T. Algorithms. Construction and Analysis / T. Kormen, C. Leiserson, R. Rivest. - ICMMO: Moscow, 2000. - 90 pp.). In this paper, we will use the concept of connected structures. By connected structures we mean the shortest routes, spanning trees, Hamiltonian chains and cycles.

There is a routing method for optimizing the operation of the SDH network in multi-service mode (patent RU 2289212 of 12/10/2006), which includes the following steps: dividing the SDH network on a ring basis into subnets with the formation of many ring subnets and calculating the initial routes for all service requests in SDH networks checking the resources of communication channels between subnets and inside subnets for congestion, if any, then recalculating the route; check whether the indicator of the load balance in the ring subnet set value; if so, the route is adjusted; after dividing the subnets into peripheral and central, check whether the total metric of each communication channel in the central subnets satisfies the convergence condition; if not, then check if the number of route calculation cycles exceeds the specified limit; if yes, then the calculation is completed, otherwise, the corresponding routes are recalculated.

A known method of multi-path routing using splitting the data traffic stream (patent RU 2636665 from 11.27.2017), which includes the steps of receiving an intermediate data traffic stream, calculates two or more reliable routes in the communication network, using a composition of Dijkstra algorithms, building a truncated tree of events, filling out routing tables for two or more reliable nodes in order of decreasing their reliability, forming a vector of values of splitting the data traffic stream into two or more substreams Taking into account the calculated reliable routes of the communication network, the throughput of the communication channels, the loading of the communication channels, each stream is split into two or more substreams in the intermediate system, protocol data blocks or bytes of each are routed, each data traffic stream is recombined in the intermediate system, streams are transmitted from the intermediate system data traffic to the destination terminal system.

A known method, device and module for optimizing remote control of devices of a home network (patent RU 2482613 dated 05/20/2003), a method for controlling a home network that is connected via a gateway device of a home network to an external network is disclosed, said external network comprising at least one an autoconfiguration server (ACS), designed and implemented to enable automatic configuration of said device. The method comprises monitoring sessions between at least one of said devices and at least one ACS in a gateway device of a home network, said device being a TR-069-compatible device, and said sessions are TR-069 sessions, wherein said control comprises interpreting and, if necessary, decoding TR-069 sessions to retrieve configuration information for devices supporting TR-069.

The closest in technical essence to the claimed method and selected as a prototype is a joint optimization method (patent RU 2520354 from 06/10/2014), which consists in the fact that they obtain information about the communication line, server information and bandwidth, information about the requirements user in the subnet, receive the optimal routing parameter and the selection parameter of the subnet server in accordance with previously obtained information about the communication line, server information and bandwidth, information about user requirements When eating, they obtain the optimal input bandwidth of each external port of the subnet, compare the optimized input bandwidth of the virtual server of each external port, and if the results of the comparison between the optimized input bandwidth and the bandwidth of the virtual server of all external ports are less than the set error value, the optimal routing parameter is applied and server selection option in the subnet.

The closest in technical essence to the claimed device and selected as a prototype is a joint optimization device (patent RU 2520354 from 06/10/2014), which consists in the fact that the parameter collection module is configured to receive information about the communication line, server information and bandwidth and user requirements information in the subnet, where server and bandwidth information includes virtual server bandwidth information for each external subnet port and virtual server bandwidth is the bandwidth of the virtual server outside the subnet, and where the bandwidth of the server outside the subnet is that required by the subnet through the external port, the calculation module is configured to obtain the optimal routing parameter and the subnet server selection parameter in accordance with the information about the communication line , server and bandwidth information, and user requirements information, and obtaining optimized input bandwidth throughput features of each external subnet port in accordance with the optimal routing parameter and server selection parameter, and an output module configured to compare the optimized input bandwidth and virtual server bandwidth for each external port, and if the result of comparing the optimized input bandwidth and server bandwidth for all external ports are less than the set error value, application of the optimal routing parameter and the selected parameter Ora server in the subnet and the output of the optimal routing parameter and the server selection parameter.

Closest to the technical nature of the claimed system and selected as a prototype is a joint optimization system (patent RU 2520354 from 06/10/2014), which consists in the fact that it contains a computing device configured to collect information about the communication line, server information and bandwidth and user requirements information, obtaining a routing parameter and a server selection parameter, and obtaining an optimized input bandwidth and an optimized output bandwidth spine of each port and a routing mechanism configured to convert the routing parameter and a server selection parameter received by the computing device for joint optimization, in the routing parameter and selecting a server used in the network.

The technical problem of these analogues and prototype is the low utilization of the total channel resource of the transport communication network and the low availability of the transport communication network.

The objective of the invention is to provide a method, device and system for optimizing the transport communication network, which allows to increase the utilization rate of the total channel resource of the transport communication network and the availability factor of the transport communication network.

In the claimed method, this problem is solved by the fact that in the method for optimizing the transport communication network, which consists in obtaining information from the network of the communication operator, at least the average delay time and availability factors of the communication lines, information from the access network, at least the average size of the protocol data blocks and the intensity of receipt of protocol data blocks, quality of service requirements, information about network elements of a transport communication network, find connected structures for a transport communication network according to the criterion the minimum average delay time for the corresponding connected structure, calculate the optimal logical structure of the transport communication network, using information from the network of the communication operator, at least the average delay time and availability factors of communication lines, information about the network elements of the transport communication network, information about found connected structures by the criterion of the minimum average delay time for the corresponding connected structures, find connected structures on the optimal logical structure of the transport Communication networks, using the maximum availability factor criterion for the corresponding communication structures, calculate the optimal distribution of the bandwidth of the logical channels of the transport communication network using information from the access network, at least the average size of protocol data units and the intensity of protocol data units, quality of service requirements, fill out tables switching, topology and resource management of the transport communication network, transmit to the network elements of the transport communication network table Switching, topology, and resource management.

A new set of essential features allows you to achieve the specified technical result by finding connected structures by the criterion of the minimum average delay time for the corresponding connected structures, calculating the optimal logical structure of the transport communication network, finding connected structures by the criterion of the maximum availability factor for the corresponding connected structures, calculating the optimal distribution of throughput the ability of logical channels of a transport communication network, filling out switching tables , Topology and resource management of the transport network.

In the claimed device, this problem is solved in that a device for optimizing a transport communication network, comprising a parameter collection / output module, configured to receive information from a communication operator’s network, at least an average delay time and availability factors of communication lines, information from an access network, such as minimum average size of protocol data units and the intensity of receipt of protocol data units, quality of service requirements, information about network elements of a transport communication network, transmitted and network elements of the switching tables, topology and resource management, a module for finding connected structures, configured to find connected structures of a transport communication network by the criterion of minimum average delay time for the corresponding connected structures and by the criterion of the maximum availability factor for the corresponding connected structures, structural optimization module, made with the possibility of calculating the optimal logical structure of the transport communication network, using information from the operator’s network ides of at least average delay time and availability factors of communication lines, information about network elements of a transport communication network, information about found connected structures by the criterion of minimum average delay time for the corresponding connected structures, a parametric optimization module configured to calculate the optimal distribution of logical throughput channels of the transport communication network, using information from the access network, at least the average size of protocol data blocks x and the intensity of receipt of protocol data units, quality of service requirements, a content module configured to populate the switching tables, topology and resource management of the transport communication network and transmitting the table data to the parameter acquisition / output module, the first output of the parameter acquisition / output module being connected with the first input of the module for finding connected structures, the second output of the parameter acquisition / output module is connected to the first input of the structural optimization module, the third output of the param the ditch is connected to the first input of the parametric optimization module, the first output of the module for finding connected structures is connected to the second input of the structural optimization module, the second output of the module for finding connected structures is connected to the second input of the parametric optimization module, the third output of the module for finding connected structures is connected to the third input of the content module, the first output of the structural optimization module is connected to the second input of the module for finding connected structures, the second output of the structural optimization module is connected to the first input of the content module, the third output of the structural optimization module is connected to the third input of the parametric optimization module, the first output of the parametric optimization module is connected to the second input of the content module, the first output of the content module is connected to the first input of the parameter output module.

Due to the new set of essential features due to the additionally introduced module for finding connected structures, made with the possibility of finding connected structures by the criterion of the minimum average delay time for the corresponding connected structures and by the criterion of the maximum availability coefficient for the corresponding connected structures, the module of structural optimization, made with the possibility of calculating the optimal logical structure of the transport communication network, parametric optimization module, made with possible By calculating the optimal distribution of the bandwidth of the logical channels of the transport communication network, the content module, which is capable of filling in the switching tables, topology and resource management of the transport communication network, the utilization rate of the total channel resource of the transport communication network and the availability coefficient of the transport communication network are increased.

In the claimed system, this problem is solved in that in a system for optimizing a transport communication network, consisting of a device for optimizing a transport communication network, configured to find connected structures by the criterion of minimum average delay time for the corresponding connected structures, calculating the optimal logical structure of the transport communication network , finding connected structures by the criterion of maximum availability coefficient for the corresponding connected structures, calculating the optimal distribution of the pass the ability of the logical channels of the transport communication network, filling the switching tables, topology and resource management of the transport communication network, at least three network elements configured to fill the switching, topology and resource tables of the transport communication network, each network element being connected to a device for optimization of the transport communication network by the control channel, network elements are connected to each other by physical and logical communication channels.

Thanks to a new set of essential features, due to the device for optimizing the transport communication network connected to the network elements by control channels, connecting the network elements to each other with physical and logical communication channels and using switching tables, topology and resource management of the transport communication network in network elements, the utilization rate is increased total channel resource of the transport communication network and the availability factor of the transport communication network.

The analysis of the prior art made it possible to establish that the analogues are characterized by a set of features identical to all the features of the claimed system for optimizing the transport communication network. Therefore, the claimed invention meets the condition of patentability "novelty."

Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the claimed object from the prototype showed that they do not follow explicitly from the prior art. The prior art also did not reveal the popularity of the impact provided by the essential features of the claimed invention, the transformations on the achievement of the specified technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

To more clearly illustrate technical solutions according to embodiments of the present invention, a brief description of the accompanying drawings is given below. Obviously, the accompanying drawings in the following description apply only to certain embodiments of the present invention, and those skilled in the art can easily obtain other drawings based on these accompanying drawings.

in FIG. 1 - a method for optimizing a transport communication network;

in FIG. 2 –device for optimizing the transport communication network;

in FIG. 3 - a system for optimizing a transport communication network;

in FIG. 4 - device interaction for optimizing a transport communication network with network elements;

in FIG. 5 - optimal logical structure of a transport communication network;

in FIG. 6 is a graphical analysis of the readiness coefficient of the logical structure in FIG. 5a;

in FIG. 7 is a graphical analysis of the readiness coefficient of the logical structure in FIG. 5 B;

in FIG. 8 is a graphical analysis of the readiness coefficient of the logical structure in FIG. 5c;

in FIG. 9 is a graphical analysis of the readiness coefficient of the logical structure in FIG. 5g;

in FIG. 10 - graphical analysis in space "the total capacity of the logical channels - the coefficient of unavailability of the transport communication network";

in FIG. 11 - graphical analysis in space "the total capacity of the logical channels - delay PDU 3rd priority".

Below will be fully and clearly described technical solutions for embodiments of the present invention with reference to the accompanying drawings. It should be obvious that the embodiments described below are only part of the present invention, and not all possible embodiments of the present invention. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention and not using a creative approach fall within the protection scope of the present invention.

Implementation of the claimed method is as follows (Fig. 1).

101. Receive information from the network of the communication operator, at least the average delay time and availability factors of the communication line, information from the access network, at least the average size of protocol data units and the rate of receipt of protocol data units, quality of service requirements, information about network elements of the transport network communication.

102. Connected structures of the transport communication network are found, such as the shortest routes, spanning trees, Hamiltonian chains, and cycles according to the criterion of the minimum average delay time for the corresponding connected structures.

103. The optimal logical structure of the transport communication network is calculated using information from the telecommunications network of the operator, at least the average delay time and availability factors of the communication lines, information about the network elements of the transport communication network, information about the found communication structures by the criterion of the minimum average delay time for the corresponding connected structures.

As an example, we explain a generalized algorithm that implements the calculation of the optimal logical structure by the branch and bound method, which includes five actions.

D1. A list of combinations is formed, which contains only one empty combination (the state when no resource is assigned to any element of the communication network). For this combination, in the unused resource, the most reliable and most unreliable resource is determined and the upper and lower bounds are calculated for the value of the availability coefficient of the transport communication network.

D 2. From the list of combinations, the next combination is selected, on the basis of which new combinations are formed by considering all possible options for assigning one or another resource from the list of resources to the next element of the transport communication network, but taking into account the already used resource.

D3. For each new combination, an unused resource is found in which the most reliable and most unreliable resource is determined, and the upper and lower bounds are calculated for the value of the availability coefficient of the transport communication network.

D4. If there are not considered combinations in the list of combinations, then return to D2. If all combinations in the list are considered, then in the new list of combinations the largest value of the lower limit of the availability coefficient of the transport communication network is determined. After that, all values of the upper bounds of the availability coefficient of the transport communication network are compared with this value, while combinations for which the value of the upper bounds are less removed from the new list of combinations as not promising.

The calculation of the upper and lower boundaries of the value of the availability coefficient of the transport communication network is carried out according to the method described in GOST R 55111-2008

For clarity, in FIG. Figure 5 shows the optimal logical structures obtained using the shortest routes (Fig. 5a), spanning trees (Fig. 5b), Hamiltonian chains (Fig. 5c) and cycles (Fig. 5d).

104. Connected structures are found on the optimal logical structure by the criterion of the maximum availability factor for the corresponding connected structures.

105. The optimal distribution of the bandwidth of the logical channels of the transport communication network is calculated using information from the access network, at least the average size of protocol data units and the intensity of receipt of protocol data units, and the quality of service requirements.

As an example, we explain a generalized algorithm that implements the calculation of the optimal distribution of the bandwidth of logical channels, which includes five actions.

по формулеD1. Calculation of initial values of communication channel (CS) transmission speeds or logical channel throughput (LC)

according to the formula

, (1)

, (one)

– средний размер ПБД для ЛК или КС с номером

,

– средний размер ПБД для ЛК или КС с номером

,

– стоимость аренды в расчете на единицу пропускной способности ЛК или КС с номером

,

– стоимость аренды в расчете на единицу пропускной способности ЛК или КС с номером

,

– допустимое значение математического ожидания задержки ПБД

-го приоритета для транспортной сети связи,

– это сумма интенсивностей потоков ПБД

-го приоритета для транспортной сети связи,

– интенсивность потока ПБД

-го приоритета для ЛК или КС с номером

,

– интенсивность потока ПБД

-го приоритета для ЛК или КС с номером

,

– задержка распространения ПБД для ЛК или КС с номером

,

– число сетевых элементов (СЭ) для транспортной сети связи;

– общее число СЭ, ЛК или КС для транспортной сети связи.Where

- the average size of the PBB for LC or CS with the number

,

- the average size of the PBB for LC or CS with the number

,

- the cost of rent per unit of bandwidth LC or CS with a number

,

- the cost of rent per unit of bandwidth LC or CS with a number

,

- allowable value of the mathematical expectation of the delay of the PBB

priority for the transport communication network,

Is the sum of the intensities of the PBB flows

priority for the transport communication network,

- PBB flow rate

priority for LC or CS with number

,

- PBB flow rate

priority for LC or CS with number

,

- delayed distribution of the PBB for LC or CS with a number

,

- the number of network elements (SE) for the transport communication network;

- the total number of SE, LC or CS for the transport communication network.

-го приоритета для канала связи или логического канала и для транспортной сети связи в целом (на основе начальных значений, полученных в Д1).D 2. Determination of the initial value of the average weighted mathematical expectation of delay of protocol data units

-th priority for the communication channel or logical channel and for the transport communication network as a whole (based on the initial values obtained in D1).

-го приоритета для транспортной сети связи в целом рассчитывается по формулеThe weighted average of the mathematical expectation of the delay of the PBB

priority for the transport communication network as a whole is calculated by the formula

, (2)

, (2)

– задержка ПБД

-го приоритета для информационного направления (ИН) источник которого

-й СЭ, а адресат –

-й СЭ;

– математическое ожидание задержки ПБД

-го приоритета для ИН источник которого

-й СЭ, а адресат –

-й СЭ;

– задержка ПБД

-го приоритета для транспортной сети связи,

– математическое ожидание задержки ПБД

-го приоритета для транспортной сети связи;

– сумма интенсивностей потоков ПБД

-го приоритета для транспортной сети связи;

– интенсивность потока ПБД

-го приоритета для ИН источник которого

-й СЭ, а адресат –

-й СЭ;

– интенсивность потока ПБД

-го приоритета для КС или ЛК или КС с номером

;

– число СЭ для транспортной сети связи;

– общее число СЭ, КС или ЛК для транспортной сети связи.Where

- PBB delay

priority for the information direction (ID) whose source

SE, and the destination is

SE

- the mathematical expectation of the delay of the PBB

priority for ID whose source

SE, and the destination is

SE

- PBB delay

priority for the transport communication network,

- the mathematical expectation of the delay of the PBB

-th priority for the transport communication network;

- the sum of the intensities of the PBB flows

-th priority for the transport communication network;

- PBB flow rate

priority for ID whose source

SE, and the destination is

SE

- PBB flow rate

priority for a COP or LC or CS with a number

;

- the number of solar cells for the transport communication network;

- the total number of SE, CS or LC for the transport communication network.

-го приоритета в логическом канале рассчитывается по формуламMathematical expectation of delayed PBB

priority in the logical channel is calculated by the formulas

,

; (3)

,

; (3)

,

. (4)

,

. (four)

-го приоритета в логическом канале рассчитывается по формуламMathematical expectation of delayed PBB

priority in the logical channel is calculated by the formulas

,

; (5)

,

; (5)

,

. (6)

,

. (6)

D3. Distribution of transmission speeds of communication channels:

,

(7)

,

(7)

or

,

(8)

,

(8)

Bandwidth allocation of logical channels:

,

(9)

,

(9)

or

,

(10)

,

(10)

-го приоритета для каналов связи или логических каналов и для транспортной сети связи в целом (используются значения

, полученные в Д3).D4. Determining the value of the average weighted mathematical expectation of the delay of the PBB

priority for communication channels or logical channels and for the transport communication network as a whole (values are used

obtained in D3).

-го приоритета, полученное в Д4, не отличается от начального значения, тогда работа алгоритма заканчивается. В противном случае начальные значения скоростей передачи каналов связи или пропускных способностей логических каналов принимаются равными тем, что были получены в Д3. Начальное значение среднего взвешенного математического ожидания задержки ПБД

-го приоритета принимается равным тому, что было получено в Д4 и осуществляется переход к Д3.D5. If the value of the average weighted mathematical expectation of the delay of the PBB

-th priority obtained in D4 does not differ from the initial value, then the operation of the algorithm ends. Otherwise, the initial values of the transmission speeds of the communication channels or throughputs of the logical channels are taken equal to those that were obtained in D3. The initial value of the average weighted mathematical expectation of the delay of the PBB

-th priority is taken equal to what was received in D4 and the transition to D3 is carried out.

106. Fill in the tables of switching, topology and resource management of the transport communication network.

The switching tables of the transport communication network are filled using connected structures found by the criterion of maximum availability factor for the corresponding connected structure. The topology tables of the transport communication network are filled using the calculated optimal logical structures of the transport communication network. Resource management tables are populated using the calculated optimal bandwidth allocation of the logical channels of the transport communication network.

107. Transfer to the network elements of the transport communication network switching tables, topologies, and resource management through control channels.

The claimed method for optimizing a communication network allows you to achieve the specified technical result by finding connected structures by the criterion of minimum average latency for the corresponding connected structures, calculating the optimal logical structure of the transport communication network, finding connected structures by the criterion of maximum availability for the corresponding connected structures, calculating the optimal bandwidth allocation of logical channels of a transport communication network.

A device for optimizing a communication network (Fig. 2) consists of a module 201 for collecting / outputting parameters, a module for finding connected structures 202, a structural optimization module 203, a parametric optimization module 204, and a content module 205.

The module 201 for collecting / outputting parameters configured to receive information from the network of the communication operator, at least the average delay time and availability factors of communication lines, information from the access network, at least the average size of protocol data units and the intensity of receipt of protocol data units, information about network elements transport communication network, quality of service requirements, transmission of switching tables, topology and resource management to network elements.

The module for finding connected structures 202 is configured to find connected structures of a transport communication network such as shortest routes, spanning trees, Hamiltonian chains and cycles by the criterion of the minimum average delay time for the corresponding connected structures and by the criterion of the maximum availability factor for the corresponding connected structures.

The structural optimization module 203 is configured to calculate the optimal logical structure of the transport communication network, using information from the telecommunications network of the operator, at least the average delay time and availability factors of the communication lines, information about the network elements of the transport communication network, information about the found communication structures according to the minimum criterion average delay time for the corresponding connected structures.

The parametric optimization module 204 is configured to calculate the optimal distribution of the bandwidth of the logical channels of the transport communication network, using information from the access network, at least the average size of the protocol data units and the arrival rate of the protocol data units, quality of service requirements.

The content module 205 is configured to populate the switching, topology and resource management tables of the transport communication network and transmitting the data of the tables to the parameter collection / output module.

Modules 201-205 can be implemented according to a well-known scheme, for example, on the platform Programmble Flow controller NEC PF6800 (http://www.sdxcentral.com/products/nec-programmbleflow-controller).

In this case, the first output of the parameter acquisition / output module is connected to the first input of the module for finding connected structures, the second output of the parameter acquisition / output module is connected to the first input of the structural optimization module, the third output of the parameter acquisition / output module is connected to the first input of the parametric optimization module, the first output the module for finding connected structures is connected to the second input of the module of structural optimization, the second output of the module for finding connected structures is connected to the second input of the module of parametric optimization, the third output of the module for finding connected structures is connected to the third input of the module of content, the first output of the module for structural optimization is connected to the second input of the module for finding connected structures, the second output of the module for structural optimization is connected to the first input of the module of content, the third output of the module for structural optimization is connected to the third input of the module of parametric optimization, the first output of the parametric optimization module is connected to the second input of the content module, the first output of the content module is connected to the first the course of the module for collecting / output parameters.

The device operates as follows.

The data acquisition / output module 201 receives information from the network of the telecom operator, at least the average delay time and availability factors of communication lines, information from the access network, at least the average size of protocol data units, arrival rates of protocol data units, quality of service requirements, information about network elements of a transport communication network. Information from the network of the communication operator, at least the average delay time and availability factors of the communication lines, as well as information about the network elements of the transport communication network, is supplied to the module for finding connected structures 202. In this module, connected structures of the transport communication network are found, such as shortest routes, backbones trees, Hamiltonian chains, and cycles according to the criterion of the minimum average delay time for the corresponding connected structures. The found connected structures of the transport communication network are transmitted to the structural optimization module 203. The structural optimization module 203 also receives information from the parameter acquisition / output module 201, at least the average delay time and the link availability factors. In the structural optimization module 203, the optimal logical structures of the transport communication network are calculated. The optimal logical structures of the transport communication network are transmitted to the module for finding connected structures 202 to find connected structures by the criterion of the maximum availability factor for the corresponding connected structures. These connected structures, found by the maximum availability factor criterion for the corresponding connected structures, are transferred to the content module 205 to fill in the switching tables of the transport communication network. The optimal logical structure of the transport communication network is transmitted to the content module 205 for filling out the topology tables of the transport communication network, as well as to the parametric optimization module 204. The parametric optimization module 204 receives information from the access network, at least the average size of protocol data units and the intensity of protocol units data, quality of service requirements. Based on all the input data in the parametric optimization module 204, the optimal distribution of the bandwidth of the logical channels of the transport communication network is calculated and the calculated optimal distribution of the bandwidth of the logical channels of the transport communication network is transferred to the content module 205 to fill out the resource management tables. From the content module 205, the completed switching, topology, and resource management tables of the transport communication network are supplied to the parameter acquisition / output module 201.

Thanks to the new set of essential features due to the additionally introduced module for finding connected structures, made with the possibility of finding connected structures by the criterion of the minimum average delay time for the corresponding connected structures and by the criterion of the maximum availability factor for the corresponding connected structures, the module of structural optimization, made with the possibility of calculating the optimal logical structure of the transport communication network, parametric optimization module, made with the possibility By calculating the optimal distribution of logical channel capacity, the utilization rate of the total channel resource of the transport communication network and the availability coefficient of the transport communication network are increased.

A system for optimizing a transport communication network (Fig. 3) comprises a device for optimizing a transport communication network 301, at least three network elements 302, configured to populate the switching, topology, and resource tables of a transport communication network, each network element being connected to a computing device by a control channel, through which switching, topology and resource management tables are transmitted, network elements are connected to each other by physical and logical communication channels.

A device for optimizing the transport communication network 301 is made according to paragraph 2 of the claims of the present invention.

The network element 302 includes at least a parameter input / output module for receiving switching tables, topology and resource management, transmitting data traffic statistics to a device for optimizing the transport communication network, and a Statistic module for collecting data traffic statistics ( using, for example, SNMP protocol) and sending statistics of data traffic to the parameter input / output module, a switching module for implementing instructions for switching data traffic flows, a resource management module for executing Nia requirements for quality of service through the application of optimal bandwidth allocation in the physical ports, the module topology for optimal logical structure due to on / off the corresponding physical ports that are transmitting / forwarding of data traffic flows. All modules in the network element are connected via a common internal bus AXI4, which acts as a means of exchanging information between the modules.

The network element can be implemented according to a known scheme, for example, as described in patent RU No. 2584471 dated 05/20/2016 or the Programmble Flow switch PF5340-48XP-6Q (see www.nstor.ru/ru/news/lenta/nec_pf5340_48xp_6q_32qp. html).

A device for optimizing a transport network interacts with network elements using, for example, the OpenFlow open protocol or SSH.

An interactive system process for optimizing a transport communications network is described below.

In the device for optimizing the transport communication network:

1. The module for collecting / outputting parameters receives information from the network of the communication operator, at least the average delay time and availability factors of communication lines, information from the access network, at least the average size of protocol data units and the rate of receipt of protocol data units, requirements for the quality of service, information from all network elements of the transport communication network about enabled / disabled physical ports.

2. The module for finding connected structures finds connected structures of the transport communication network such as shortest routes, spanning trees, Hamiltonian chains and cycles by the criterion of the minimum average delay time for the corresponding connected structures.

3. The structural optimization module calculates the optimal logical structure of the transport communication network, using information from the network of the communication operator, at least the average delay time and availability factors of the communication lines, information about the network elements of the transport communication network, information about the found communication structures according to the minimum average time criterion delays for corresponding coherent structures. The optimal logical structure of the transport communication network is transmitted to the module for finding connected structures, the parametric optimization module, and the content module (in this module, the topology tables of the transport communication network are filled in).

4. The module for finding connected structures finds connected structures of the transport communication network such as shortest routes, spanning trees, Hamiltonian chains and cycles by the criterion of maximum availability factor for the corresponding connected structures. These connected structures are transferred to the content module to populate the switching tables of the transport communication network.

5. The parametric optimization module receives information from the access network, at least the average size of protocol data units, the intensity of protocol data units, quality of service requirements, information about the connected structures found by the maximum availability factor for the corresponding connected structures, information about the optimal the logical structure of the transport communication network. Based on all the data in the parametric optimization module, the optimal distribution of the bandwidth of the logical channels of the transport communication network is calculated and the calculated optimal distribution of the bandwidth of the logical channels of the transport communication network is transferred to the content module to fill out the resource management tables.

6. The content module receives information about the connected structures found by the maximum availability factor criterion for the corresponding connected structures, and fills in the switching tables. It receives information about the optimal logical structure of the transport communication network and fills in the topology tables. It receives information about the optimal allocation of the bandwidth of the logical channels of the transport communication network and fills out the resource management tables. All completed tables are transferred to the module for collecting / output parameters.

7. The module for collecting / outputting parameters transfers the switching, topology and resource management tables to the network elements of the transport communication network.

The network element of the transport communication network, using the parameter input / output module, receives switching, topology, and resource management tables. Based on these tables, it fills in its switching, topology and resource management tables, and manages physical ports.

The statistics collection module in the network element of the transport communication network collects data traffic statistics and transmits the parameters to the input / output module. The parameter input / output module transmits information on the data traffic statistics and on which physical ports are on / off to the device for optimizing the transport communication network.

Conversion / recalculation of switching tables, topology and resource management in a computing device is based on information received from network elements of a transport communication network, information from an access network or information from a network of a communication operator, as well as when the previous switching, topology and resource management tables have expired .

The validity of the theoretical assumptions was verified as follows: suppose that a transport communication network includes six switching nodes for organizing five communication directions, in addition, it is proposed to provide multi-point services with various topologies. To organize a transport communication network, it is planned to rent a channel resource from two communication operators, five communication channels from each operator. Communication channels from different operators have different availability factors: the first 0.997 (dashed lines of Fig. 5), the second 0.999 (solid lines of Fig. 5). It is required to ensure: the availability coefficient of the transport communication network is not worse than 0.9999, the mathematical expectation of the network delay of the 3rd priority PDU should not be more than 100 ms, the requirements for the network delay of the PBU for the 1st and 2nd priority are not presented. The source data characterizing the intensity of the flow of PBB flows from the access network are presented in table 1.

Table 1 - Characteristics of PBB flows from the access network

PBB Intensity and Average Size Information Direction Parameters

,

,

,

,

,

,

, PBB / s 19,856 3,905 23,431 4,322 8.568

, PBB / s 39,712 7,809 46,862 8,644 17,136

, PBB / s 59,568 11,714 70,293 12,966 25,703

, PBB / s 119,136 23,427 140,586 25,932 51,407

bit 8800 8800 8800 8800 8800

In FIG. Figure 5 presents the optimal logical structures of the transport communication network obtained as a result of solving the structural optimization problem using the branch and bound method for four options for decomposition of the transport communication network (column No. 1 - using shortest routes, column No. 2 - using spanning trees, column No. 3 - using Hamiltonian chains, graph No. 4 - using Hamiltonian cycles).

A graphical analysis of the readiness coefficient of logical structures is presented in FIG. 6 for column No. 1, in FIG. 7 for column No. 2, in FIG. 8 for column No. 3, in FIG. 9 for column No. 4.

The readiness coefficients of the synthesized graphs are estimated by the following four parameters (Fig. 6-9):

кратчайших маршрутов.the probability of at least one route from

shortest routes.

остовных деревьев.the probability of at least one spanning tree from

spanning trees.

гамильтоновых цепей.the probability of at least one Hamiltonian chain from

Hamiltonian chains.

гамильтоновых циклов.the probability of at least one Hamiltonian cycle from

Hamiltonian cycles.

An analysis of the presented results allows us to draw the following conclusion: in the conditions of the provision of multipoint services, it is possible to increase the availability coefficient of a transport communication network by forming its logical structure using Hamiltonian cycles, rather than shortest routes. This regularity is confirmed by model experiments on a series of graphs that differ in the number of vertices, the nature of connectivity, etc.

For each of the four synthesized graphs (Fig. 5) according to this invention, the problem of parametric optimization was solved for three cases:

1) in each information direction one shortest route is used;

2) in each information direction two shortest routes are used;

3) in each information direction three shortest routes are used.

The results of solving the parametric optimization problem in the spaces “total bandwidth of logical channels — unavailability coefficient of a transport communication network” and “total bandwidth of logical channels — delay of priority 3 PDUs” are presented in FIG. 10-11. In FIG. 10-11 it can be seen that the graph synthesized using Hamiltonian cycles ensures the fulfillment of the requirements for the availability coefficient of the transport communication network with two alternative information transmission routes for each information direction, which in turn reduces the total channel resource by 37% compared to the required the total resource for the case of the synthesis of the logical structure of the transport communication network using the shortest routes. And this, in turn, makes it possible to increase the utilization rate of the total channel resource of the transport communication network calculated according to the formula (see Kleinrok, L. Communication networks. Stochastic flows and message delays / L. Kleinrok. - Moscow: Nauka, 1970. - 49 p. .)

, (11)

, (eleven)

- коэффициент использования суммарного канального ресурса транспортной сети связи,

- суммарная интенсивность поступления потоков ПБД для транспортной сети связи,

- средний размер ПБД,

- суммарный канальный ресурс транспортной сети связи. Так как суммарная интенсивность поступления потоков ПБД и средний размер ПБД не изменяется, а суммарный канальный ресурс транспортной сети связи уменьшается, следовательно, коэффициент использования суммарного канального ресурса транспортной сети связи увеличивается.Where

- utilization of the total channel resource of the transport communication network,

- the total intensity of the arrival of PBB flows for the transport communication network,

- the average size of the PBB,

- total channel resource of the transport communication network. Since the total intensity of the arrival of PBB flows and the average size of the PBB does not change, and the total channel resource of the transport communication network decreases, therefore, the utilization rate of the total channel resource of the transport communication network increases.

This regularity is confirmed by model experiments on a series of graphs that differ in the number of vertices, the nature of connectivity, etc.

An analysis of the experimental results shows that, by finding connected structures by the criterion of the minimum average delay time for the corresponding connected structures, calculating the optimal logical structure of the transport communication network, finding connected structures by the criterion of the maximum availability factor for the corresponding connected structures, calculating the optimal distribution of the logical channel capacity transport communication network increases the utilization rate of the total channel resource transpor hydrochloric communication network and the availability of the transport network.

Claims (3)

1. A device for optimizing the transport communication network, containing a module for collecting / output parameters, configured to receive information from the network of the telecom operator, at least the average delay time and availability of communication lines, information from the access network, at least the average size of protocol data units and the intensity of receipt of protocol data units, quality of service requirements, information about network elements of a transport communication network, transmission of switching tables, topology and resource management, characterized in that it additionally includes a module for finding connected structures, configured to find connected structures of a transport communication network by the criterion of the minimum average delay time for the corresponding connected structure and by the criterion of the maximum availability factor for the corresponding connected structures, structural optimization module made with the ability to calculate the optimal logical structure of the transport communication network using information from the network of the communication operator, to to a minimum of average delay time and availability factors of communication lines, information about network elements of a transport communication network, information about found connected structures by the criterion of minimum average delay time for corresponding connected structures, a parametric optimization module configured to calculate the optimal distribution of logical channel capacity transport communication network using information from the access network, at least the average size of protocol blocks is given the number and intensity of receipt of protocol data units, quality of service requirements, a content module configured to populate the switching tables of a transport communication network using connected structures such as shortest routes, spanning trees, Hamiltonian chains and cycles found by the maximum availability factor for the corresponding connected structure of the transport communication network, the topology tables of the transport communication network using the calculated optimal logical structures of the transport communication network and resource tables of the transport communication network using the calculated optimal distribution of the bandwidth of the logical channels of the transport communication network for subsequent transmission to the network elements of the transport communication network, controlling physical ports based on the received data and transmitting the table data to the parameter collection / output module, moreover, the first output of the parameter collecting / output module is connected to the first input of the module for finding connected structures, the second output of the pairs collecting / output module trov is connected to the first input of the structural optimization module, the third output of the parameter acquisition / output module is connected to the first input of the parametric optimization module, the first output of the module for finding connected structures is connected to the second input of the structural optimization module, the second output of the module for finding connected structures is connected to the second input of the parametric module optimization, the third output of the module for finding connected structures is connected to the third input of the content module, the first output of the structural optimization module is connected to the second by the input of the module for finding connected structures, the second output of the structural optimization module is connected to the first input of the content module, the third output of the structural optimization module is connected to the third input of the parametric optimization module, the first output of the parametric optimization module is connected to the second input of the content module, the first output of the content module is connected to the first input of the parameter output module. 2. The method for optimizing the transport communication network, carried out by the device according to claim 1, which consists in obtaining information from the network of the communication operator, at least the average delay time and availability factors of communication lines, information from the access network, at least the average size of protocol data units and the intensity of receipt of protocol data units, quality of service requirements, information about network elements of a transport communication network, transmit switching tables, topologies and resource management, characterized in that connected structures are found for the transport communication network according to the criterion of the minimum average delay time for the corresponding connected structure, the optimal logical structure of the transport communication network is calculated using information from the communication operator’s network, at least the average delay time and availability factors of communication lines , information about the network elements of the transport communication network, information about the found connected structures by the criterion of the minimum average delay time for the corresponding existing connected structures, find connected structures on the optimal logical structure of the transport communication network according to the maximum availability factor criterion for the corresponding connected structures, calculate the optimal distribution of the bandwidth of the logical channels of the transport communication network using information from the access network, at least the average size of protocol data units and intensity arrivals of protocol data units, requirements for quality of service, fill in the switching tables of the conveyor communication network using connected structures such as shortest routes, spanning trees, Hamiltonian chains and cycles found by the maximum availability factor criterion for the corresponding connected structure of the transport communication network, the topology table of the transport communication network using the calculated optimal logical structures of the transport communication network and resource tables of the transport communication network using the calculated optimal distribution of the throughput of the logical channels of the transport tnoj communication network for subsequent transmission to the network elements of the transport communication network controlling the physical ports on the basis of data obtained. 3. A system for optimizing a transport communication network, characterized in that it comprises a device for optimizing a transport communication network according to claim 1, at least three network elements configured to populate the switching, topology and resource tables of the transport communication network, each network element being connected with a device for optimizing the transport communication network by a control channel, network elements are connected to each other by physical and logical communication channels.

Images