ПРИМЕНЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ ДЛЯ БАЛАНСИРОВКИ НАГРУЗКИ В УСЛОВИЯХ НЕЧЕТКОСТИ ИСХОДНЫХ ДАННЫХ

Abstract

The structure of the ISO/OSI model does not allow choosing the optimal packet transmission route at the channel level and preventing the formation of ring routes. These functions are performed by the network layer. In general, the problem of packet routing is solved by the switch based on the routing algorithm, which contains a hidden "flooding" mechanism. A packet from the sender's switch is sent to all ports, except for the port where the packet was received. When a packet arrives, the switch analyzes the header and if the address in the header matches the address to which the switch belongs, then the packet is accepted. This situation, combined with the unevenness of sending a message, creates an increased load on switching devices at random times and determines the problem of distributing the input data flow in conditions of pulsating traffic. Pulsating traffic can be considered as a fuzziness lying within certain boundaries. To smooth traffic, it is possible to use clusters of switching devices, which in turn are considered as outgoing devices for the next level of clusters. Thus, to distribute the load, it is possible to apply the flow distribution algorithm used in solving the transport problem.