METHOD FOR CONSTRUCTING SWITCHED CONTROL NETWORKS WITH QUASI-COMPLETE DIGRAPH TOPOLOGY Russian patent published in 2024 - IPC G06F15/163 

FIELD: switched control networks.

SUBSTANCE: invention relates to a method for constructing a non-blocking switched control network (SCN) with a quasi-complete digraph topology. In the SCN (m, Nm, 2m-1) method, consisting of m active subscribers who have complete connections with each other and with passive subscribers, Nm passive subscribers who have connections only with active subscribers (and the number of all subscribers N=m²), and 2m-1 switches m×m, is reduced from a switched network with a quasi-complete digraph topology consisting of N=m² subscribers, N switches m×m and N pairs of demultiplexers 1×m and multiplexers m×1 as follows (subscribers, switches, demultiplexers and multiplexers are numbered from 1 to N): connections from Nm switches with numbers from m+1 to N to subscribers with numbers from m+1 to N and demultiplexers and multiplexers of the same name to these subscribers are removed, these switches with numbers from m+1 to N are combined in ascending order of numbers of m switches into m-1 group of switches and replace each of these groups with the corresponding equivalent switch m×m. Moreover, in a switched network with a quasi-complete digraph topology, switches and subscribers of the same name, multiplexers and demultiplexers are divided into m equal groups. The groups, as well as subscribers, multiplexers and demultiplexers in them are numbered from 1 to m, where i (1≤i≤m) specifies the group number, l (1≤l≤m) specifies the number of the switch, demultiplexer and multiplexer in the corresponding groups, and r (1≤r≤m) specifies the switch port number and k (1≤k≤m) - port number of the multiplexer or demultiplexer. For all ports of demultiplexers, multiplexers and switches, the k-th output port of the l-th demultiplexer of the i-th group is connected to the l-th input port of the k-th switch of the same i-th group, the r-th output port of the l-th switch of i- the th group is connected to the i-th input port of the l-th multiplexer of the r-th group. The subscriber outputs are connected to the inputs of the demultiplexers of the same name, the multiplexer outputs are connected to the inputs of the subscribers of the same name.

EFFECT: constructing a SCN based on the topology of quasicomplete digraphs with less complexity and increased scalability.

1 cl, 12 dwg