ВЗАИМОДЕЙСТВИЕ МЕЖДУ СОСЕДСТВАМИ В РАМКАХ ОБЪЕДИНЕНИЯ ПО МЕХАНИЗМУ РАНДЕВУ

1. Способ отправки информационного сообщения между соседствами в дереве колец (1900) в вычислительной системе, причем способ содержит:
этап, на котором определяют, что узел (1311) должен отправить сообщение (1903) в определенное боковое кольцо (21) этого узла (1311);
этап, на котором организуют доступ узла (1311) к таблице (1904) входов множества боковых колец, сконфигурированной для хранения входов множества боковых колец для узла (1311), при этом каждый вход множества боковых колец сконфигурирован для указания бокового кольца (21) этого узла (1311) и соответствующего, по меньшей мере, одного узла (6521) входа в боковое кольцо (21) этого узла (1311);
этап, на котором идентифицируют, по меньшей мере, один вход множества боковых колец для определенного бокового кольца (21) из таблицы (1904) входов множества боковых колец узла, причем каждый из этих, по меньшей мере, одного входов множества боковых колец указывает, по меньшей мере, один узел (6521) входа определенного бокового кольца (21); и
этап, на котором отправляют сообщение (1903), по меньшей мере, на один указанный узел (6521) входа.
2. Способ по п.1, в котором этап, на котором определяют, что узел должен отправить сообщение в определенное боковое кольцо узла, содержит этап, на котором принимают указание от приложения, связанного с этим узлом.
3. Способ по п.1, в котором этап, на котором определяют, что узел должен отправить сообщение в определенное боковое кольцо узла, содержит этап, на котором принимают указание от другого узла в дереве колец.
4. Способ по п.1, в котором этап, на котором определяют, что узел должен отправить сообщение в определенное боковое кольцо, содержит этап, на котором организуют доступ узла к одному или более элементам вида боковое кольцо/узел входа.
5. Способ по п.1, в котором этап, на котором идентифицируют, по меньшей мере, один вход множества боковых колец для определенного бокового кольца из таблицы входов множества боковых колец узла, содержит этап, на котором идентифицируют элемент вида боковое кольцо/узел входа, который идентифицирует определенное боковое кольцо и множество узлов входа в это определенное боковое кольцо.
6. Способ по п.5, дополнительно содержащий
этап, на котором выделяют из множества узлов входа соответствующее подмножество узлов входа.
7. Способ по п.5, дополнительно содержащий:
этап, на котором выделяют из множества узлов входа единственный соответствующий узел входа.
8. Способ отправки сообщения между соседствами в дереве колец (1900) в вычислительной системе, причем способ содержит:
этап, на котором на узле (1311) определяют, что вызывающий узел намеревается направить сообщение (1998) на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце (1221) соседства в пределах дерева колец (1900);
этап, на котором идентифицируют один или более узлов (41221) входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу (1221) соседства, или родительскому кольцу (221) целевого кольца (1221) соседства; и
этап, на котором отправляют сообщение (1998) на идентифицированный узел (41221) входа, причем сообщение (1998) указывает, что идентифицированный узел (41221) входа должен привести сообщение (1998) к узлу, который имеет идентификатор узла, ближайший к указанному узлу назначения в целевом кольце (1221) соседства.
9. Способ по п.8, в котором этап, на котором на узле определяют, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором организуют доступ этого узла к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец.
10. Способ по п.9, в котором этап, на котором организуют доступ этого узла к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором на узле принимают указание, что отправляющий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства, которое является боковым кольцом отправляющего узла.
11. Способ по п.9, в котором этап, на котором организуют доступ этого узла к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором на узле принимают указание, что отправляющий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства, которое является подкольцом бокового кольца отправляющего узла.
12. Способ по п.9, в котором этап, на котором организуют доступ к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства, которое является боковым кольцом узла, содержит этап, на котором принимают указание от приложения, связанного с этим узлом.
13. Способ по п.9, в котором этап, на котором организуют доступ к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства, которое является боковым кольцом узла, содержит этап, на котором принимают указание в другом сообщении.
14. Способ по п.13, в котором этап, на котором принимают указание в другом сообщении, содержит этап, на котором принимают указание в сообщении от другого узла в дереве колец.
15. Способ по п.9, в котором этап, на котором организуют доступ узла к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором принимают указание, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в боковом кольце вызывающего узла.
16. Способ по п.9, в котором этап, на котором организуют доступ к указанию, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором принимают указание, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в подкольце бокового кольца вызывающего узла.
17. Способ по п.8, в котором этап, на котором на узле определяют, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец, содержит этап, на котором на вызывающем узле определяют, что вызывающий узел намеревается направить сообщение на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце соседства в пределах дерева колец.
18. Способ по п.8, в котором этап, на котором идентифицируют один или более узлов входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу соседства, или родительскому кольцу целевого кольца соседства, содержит этап, на котором обращаются к локальным сведениям на узле для идентификации каких-либо узлов в целевом кольце соседства.
19. Способ по п.8, в котором этап, на котором идентифицируют один или более узлов входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу соседства, или родительскому кольцу целевого кольца соседства, содержит этап, на котором идентифицируют узел входа, который принадлежит целевому кольцу соседства.
20. Способ по п.8, в котором этап, на котором идентифицируют один или более узлов входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу соседства, или родительскому кольцу целевого кольца соседства, содержит этап, на котором идентифицируют узел входа, который принадлежит родительскому кольцу целевого кольца соседства.
21. Способ по п.20, в котором этап, на котором идентифицируют узел входа, который принадлежит родительскому кольцу целевого кольца соседства, содержит этап, на котором идентифицируют узел входа, который принадлежит родительскому кольцу целевого кольца соседства, которое является ближайшим родительским кольцом целевого кольца соседства.
22. Способ по п.8, в котором этап, на котором идентифицируют один или более узлов входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу соседства, или родительскому кольцу целевого кольца соседства, содержит:
этап, на котором обращаются от имени этого узла к таблице входов множества боковых колец для идентификации узла в таблице входов множества боковых колец отправляющего узла, которая находится в родительском кольце целевого кольца соседства; и
этап, на котором отправляют сообщение на идентифицированный узел в родительском кольце.
23. Способ по п.22, дополнительно содержащий:
этап, на котором обращаются от имени этого узла в родительском кольце к локальным сведениям для идентификации каких-либо узлов в целевом кольце соседства.
24. Способ по п.22, дополнительно содержащий:
этап, на котором обращаются от имени этого узла в родительском кольце к таблице входов множества боковых колец для идентификации дополнительного узла во множестве боковых колец идентифицированного узла, который находится в ближайшем родительском кольце целевого кольца соседства; и
этап, на котором отправляют сообщение на этот дополнительный узел.
25. Способ по п.8, в котором этап, на котором идентифицируют один или более узлов входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу соседства, или родительскому кольцу целевого кольца соседства, содержит этап, на котором применяют на узле справочный механизм узлов входа для идентификации узла входа, принадлежащего целевому кольцу соседства.
26. Способ по п.25, в котором этап, на котором вызывают применение на узле справочного механизма узлов входа для идентификации узла входа, принадлежащего целевому кольцу соседства, содержит:
этап, на котором направляют сообщение запроса поиска узла входа в точку рандеву; и
этап, на котором принимают отклик на поиск узла входа, соответствующий запросу поиска, причем отклик на поиск узла входа включает в себя множество узлов входа.
27. Способ по п.26, в котором этап, на котором принимают отклик на поиск узла входа, соответствующий запросу поиска, содержит этап, на котором принимают отклик на поиск узла входа из точки рандеву.
28. Способ по п.26, в котором этап, на котором принимают отклик на поиск узла входа, соответствующий запросу поиска, содержит этап, на котором принимают отклик на поиск узла входа, который включает в себя один или более узлов входа, которые зарегистрированы в справочном механизме узлов входа.
29. Способ по п.28, в котором этап, на котором принимают отклик на поиск узла входа, который включает в себя один или более узлов входа, которые зарегистрированы в справочном механизме узлов входа, содержит этап, на котором принимают отклик на поиск узла входа, который включает в себя один или более узлов входа, которые зарегистрированы в точке рандеву.
30. Способ по п.28, в котором этап, на котором принимают отклик на поиск узла входа, который включает в себя один или более узлов входа, которые зарегистрированы в справочном механизме узлов входа, содержит этап, на котором принимают отклик на поиск узла входа, который включает в себя узел входа, который самостоятельно зарегистрировался в точке рандеву.
31. Способ по п.28, в котором этап, на котором принимают отклик на поиск узла входа, который включает в себя один или более узлов входа, которые зарегистрированы в справочном механизме узлов входа, содержит этап, на котором принимают отклик на поиск узла входа, который включает в себя узел входа, который был зарегистрирован в справочном механизме узлов входа другой стороной.
32. Способ по п.31, в котором этап, на котором принимают отклик на поиск узла входа, который включает в себя узел входа, который был зарегистрирован в справочном механизме узлов входа другой стороной, содержит этап, на котором принимают отклик на поиск узла входа, который включает в себя узел входа, который был зарегистрирован в справочном механизме узлов входа другой точкой рандеву.
33. Способ по п.26, дополнительно содержащий:
этап, на котором принимают запрос регистрации узла входа для узла входа; и
этап, на котором регистрируют узел входа в точке рандеву.
34. Компьютерный программный продукт для использования в вычислительной системе, причем компьютерный программный продукт предназначен для реализации способа отправки сообщения между соседствами в дереве колец (1900), при этом компьютерный программный продукт содержит один или более машиночитаемых носителей данных, содержащих сохраненную на них исполняемую на компьютере инструкцию, которая, при выполнении обрабатывающим устройством, приводит к выполнению на узле следующих действий:
определение, что узел (1311) должен отправить сообщение (1903) в определенное боковое кольцо (21) этого узла (1311);
получение доступа к таблице (1904) входов множества боковых колец, сконфигурированной для хранения входов множества боковых колец для узла, при этом каждый вход множества боковых колец сконфигурирован для указания бокового кольца (21) этого узла (1311) и соответствующего, по меньшей мере, одного узла (6521) входа в боковое кольцо этого узла (21);
идентификация, по меньшей мере, одного входа множества боковых колец для определенного бокового кольца (21) из таблицы (1904) входов множества боковых колец узла, причем каждый из этих, по меньшей мере, одного входов множества боковых колец указывает, по меньшей мере, один узел (6521) входа определенного бокового кольца (21); и
отправка сообщения (1903), по меньшей мере, на один указанный узел (6521) входа.
35. Компьютерный программный продукт по п.34, в котором машиночитаемые носители данных содержат системную память.
36. Компьютерный программный продукт по п.34, в котором машиночитаемые носители данных содержат магнитный диск.
37. Компьютерный программный продукт для использования в вычислительной системе, причем компьютерный программный продукт предназначен для реализации способа для отправки информационного сообщения между соседствами в дереве колец (1900), при этом компьютерный программный продукт содержит один или более машиночитаемых носителей, содержащих сохраненную на них исполняемую на компьютере инструкцию, которая, при выполнении обрабатывающим устройством, приводит к выполнению на узле следующих действий:
определение, что вызывающий узел намеревается направить сообщение (1998) на узел назначения, который является ближайшим к заданному идентификатору узла в целевом кольце (1221) соседства в пределах дерева колец (1900);
идентификация одного или более узлов (41221) входа, являющихся узлами, принадлежащими, по меньшей мере, или целевому кольцу (1221) соседства, или родительскому кольцу (221) целевого кольца (12221) соседства; и
отправка сообщения (1998) на идентифицированный узел (41221) входа, причем сообщение (1998) указывает, что идентифицированный узел (41221) входа должен привести сообщение (1998) к узлу, который имеет идентификатор узла, ближайший к указанному узлу назначения в целевом кольце (1221) соседства.
38. Компьютерный программный продукт по п.37, в котором машиночитаемые носители содержат системную память.
39. Компьютерный программный продукт по п.37, в котором машиночитаемые носители содержат магнитный диск.