МЕЖБЛИЗОСТНАЯ СВЯЗЬ В ФЕДЕРАЦИИ РАНДЕВУ

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