Clustering services of distributed networks in which hosts can perform message switching functions

I. B. Burdonov^a, N. V. Evtushenko^ba, A. S. Kosachev^a, V. N. Ponomarenko<sup>a

a</sup> Ivannikov Institute for System Programming of the RAS
^b National Research University Higher School of Economics

Abstract: The paper continues the previous work of the authors where an abstract model of a distributed network containing only hosts and switches has been developed. Hosts offer certain services to users; messages (requests) between hosts are forwarded through intermediate nodes according to switching rules, and the node configuration determines a set of paths from host to host along which packets are forwarded. The situation is modeled using a graph of physical connections where the graph nodes are hosts and switches, and each host (like a switch) contains a system of switching rules. The possibility of increasing the efficiency of the network is based on using of information about service classes, into which the set of all services provided by network hosts is divided. Based on the information about service classes, the tasks of message transmission, (incremental) node configuration are considered depending on various changes of network parameters.

Keywords: distributed network, hosts, switches, service classes, (incremental) network configuration.

DOI: 10.15514/ISPRAS-2025-37(5)-1