Патент №2433461 - Взаимодействие между соседствами в рамках объединения по механизму рандеву

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности передачи данных между узлами сети посредством применения механизма рандеву. Способ отправки сообщения в инфраструктуре объединения в вычислительной системе, причем инфраструктура объединения представлена связанным списком узлов, связанный список узлов разделен на иерархическое дерево колец, в котором: принимают сообщение в подкольце; определяют, что узел, имеющий принадлежность подкольцу, должен отправить сообщение к другому подкольцу; используют внутрикольцевое взаимодействие в пределах подкольца, чтобы идентифицировать следующий узел с таблицей входов набора боковых колец; используют межкольцевое взаимодействие для посылки сообщения от следующего узла к дополнительному подкольцу на том же определенном уровне подколец, чтобы обойти корневое кольцо, включающий в себя этап, на котором следующий узел осуществляет доступ к узлу входа в дополнительное подкольцо из таблицы входов набора боковых колец следующего узла, и этап, на котором следующий узел посылает сообщение к узлу входа в дополнительное подкольцо. 4 н. и 33 з.п. ф-лы, 30 ил.