METHOD AND SYSTEM FOR CYCLIC DISTRIBUTED ASYNCHRONOUS MESSAGING WITH WEAK SYNCHRONIZATION FOR WORKING WITH BIG GRAPHS Russian patent published in 2021 - IPC G06F9/52 G06F15/173 

FIELD: information technology.

SUBSTANCE: invention relates to the field of information technology. The expected result is achieved due to the stages at which: a) the set of network messaging points is determined, where each point is a computing node; b) a graph model for exchanging messages between network exchange points is formed, in which the vertices are network exchange points, and the edges are the fact of sending messages.; c) the point of network exchange, the coordinator of the execution of messaging is determined; d) messages from the point of the coordinator to at least one point of network exchange are sent; e) a response from the point of network exchange that received the message at step d) is received, and the said response contains the identifiers of adjacent network exchange points to which messages will be sent from this network exchange point, while the said network exchange point forms routes for subsequent messaging; f) at the coordinator point, the formed message exchange routes are taken into account for each network exchange point of the graph, based on messages from each network exchange point; g) steps e)-f) are iteratively repeated until the coordinator point informs that there are no network exchange points.

EFFECT: increasing the efficiency and speed of message transmission between the computing nodes of the network.

3 cl, 3 dwg, 2 tbl