RU2005109223A - Маршрутизация в одноранговых сетях - Google Patents

Claims (46)

1. Способ, включающий в себя этапы, на которых получают в одном из множества узлов в одноранговой сети индикацию относительно изменения в членстве другого указанного узла в одноранговой сети; и передают широковещательное уведомление, которое описывает изменение; и для получения каждым указанным узлом, который упоминается в таблице маршрутизации, включенной в этот указанный узел.

2. Способ по п.1, в котором индикация является событием присоединения или ухода относительно другого указанного узла в одноранговой сети.

3. Способ по п.1, в котором таблица маршрутизации является таблицей направлений, имеющая множество записей таблицы направлений; и каждая указанная запись в таблицу направлений ссылается на соответствующий указанный узел при помощи функции регистрации.

4. Способ по п.1, в котором каждый указанный узел в одноранговой сети включает таблицу leafset, которая определяет хеш пространство для одного или более сетевых ресурсов одноранговой сети.

5. Способ по п.1, дополнительно включающий формирование уведомления с помощью соединения множества указанных индикаторов, полученных от двух или больше указанных узлов, указывающих на изменение в членстве двух или более указанных узлов, в котором сообщение описывает изменение в членстве двух или больше указанных узлов.

6. Способ по п.1, дополнительно включающий формирование уведомления, путем определения, была ли индикация предварительно получена одним указанным узлом, и, в противном случае, включения индикации в уведомление.

7. Способ по п.1, в котором таблица маршрутизации не делает ссылку на, по меньшей мере, другой указанный узел из множества узлов.

8. Способ по п.1, в котором передача выполняется, когда будет достигнуто предопределенное время рассылки.

9. Способ по п.1, в котором каждый указанный узел обеспечивается компьютерным устройством.

10. Один или более читаемых компьютером носителей, включающих компьютерные исполняемые команды, которые, при исполнении на компьютере, вызывают выполнение компьютером способа по п.1.

11. В узле, сконфигурированном для включения в одноранговую сеть, имеющую множество указанных узлов, способ, содержащий этапы, на которых получают в узле индикацию, переданную через рассылку широковещательную другим указанным узлом; и обновляют, в ответ на получение индикации, по меньшей мере одну программную запись состояний таблицы маршрутизации в таблице маршрутизации программных состояний (SSRT), имеющей множество сказанных SSRT записей для каждой ссылки на соответствующий указанный узел.

12. Способ по п.11, в котором индикация является событием ухода или присоединения.

13. Способ по п.11, в котором индикация передается по широковещательной рассылке другим указанным узлом после исследования таблицы направлений.

14. Способ по п.11, в котором узел включает таблицу leafset, которая определяет хеш пространство для ресурсов, представленных в одноранговой сети.

15. Способ по п.14, в котором таблица leafset поддерживается посредством зондирования, по меньшей мере, другого указанного узла.

16. Способ по п.11, в котором узел включает таблицу направлений, имеющую множество записей таблицы направлений, в которой каждая указанная запись таблицы направления описывает местоположение соответствующего указанного узла с помощью использование функции регистрации.

17. Способ по п.16, в котором таблица направлений поддерживается, посредством зондирования каждого соответствующего указанного узла, который упоминается в таблице направлений.

18. Способ по п.11, дополнительно включающий определение того, что указанная индикация была предварительно получена узлом, и выполнения в противном случае обновления.

19. Один или более читаемых компьютером носителей, включающих исполняемые компьютером команды, которые, при исполнении на компьютере, вызывают выполнение компьютером способа по п.11.

20. Способ, включающий в себя этапы, на которых определяют, на узле для включения в одноранговую сеть, доступные ресурсы узла для того, чтобы поддерживать связь в одноранговой сети; и формируют таблицы маршрутизации на узле, основываясь на определении, для направления запросов в одноранговой сети.

21. Способ по п.20, в котором ресурсы являются, по меньшей мере, одним из аппаратных средств, программного обеспечения, или сетевых ресурсов узла.

22. Способ по п.20, в котором формирование включает получение множество записей в таблице маршрутизации, основываясь на определении.

23. Способ по п.20, в котором определение выполнено, когда узел, для которого доступные ресурсы были определены, присоединяется к одноранговой сети.

24. Способ по п.20, в котором определение выполняется с периодическими интервалами, когда узел, для которого доступные ресурсы были определены, является членом одноранговой сети.

25. Способ по п.20, в котором определение дополнительно включает определение доступных ресурсов по меньшей мере другого указанного узла в одноранговой сети; и конфигурирование дополнительно включает конфигурирование таблицы маршрутизации на узле, основываясь на определении доступного ресурса узла и по меньшей мере одного другого указанного узла.

26. Один или более читаемых компьютером носителей, включающих исполняемые компьютером команды, которые, при исполнении на компьютере, вызывают выполнение компьютером способа по п.20.

27. Способ, содержащий этапы, на которых сжимают данные, который описывают записи в таблице маршрутизации, используя итерационный фильтр Блюма в одном из множества узлов в одноранговой сети; и формируют коммуникации для передачи сжатых данных к другому указанному узлу.

28. Способ по п.27, дополнительно включающий передачу итерационного фильтра Блюма другому указанному узлу.

29. Способ по п.27, дополнительно включающий обновление одной или более записей таблицы маршрутизации в другом указанном узле, используя сжатые данные.

30. Одни или более читаемых компьютером носителей, включающих исполняемые компьютером команды, которые, при исполнении на компьютере, вызывают выполнение компьютером способа по п.27.

31. Один или более читаемых компьютером носителей, включающий исполняемые компьютером команды, которые, при исполнении компьютером, вызывают выполнение компьютером определения того, когда изменение в членстве в одноранговой сети произошло относительно одного или более из множества узлов; и когда изменение произошло, передачи по широковещательной рассылке сообщения к подмножеству из множества узлов, в которых уведомление описывает изменение в членстве; и подмножество устанавливается с помощью исследования таблицы, которая ссылается на каждый указанный узел в подмножестве.

32. Один или более читаемых компьютером носителей по п.31, в котором таблица сконфигурирована как таблица направлений, имеющей множество записей таблицы направлений; и каждая указанная запись таблицы направлений описывает местоположение соответствующего указанного узла через использование функции регистрации.

33. Один или более читаемых компьютером носителей по п.31, в котором множество узлов в одноранговой сети используют распределенную хеш-таблицу для разделения пространства ресурсов, предоставленного множеством узлов, на множество зон.

34. Один или более читаемых компьютером носителей по п.31, в котором таблица поддерживается, посредством зондирования каждого указанного узла, который упоминается в подмножестве.

35. Система, включающая множество узлов, упорядоченных в одноранговой сети, причем каждый из них включает процессор для выполнения компьютерных команд, в которой каждый указанный узел включает таблицу маршрутизации программных состояний (SSRT), имеющих множество записей SSRT, которые ссылаются на набор указанных узлов; и каждая указанная запись SSRT ссылается на соответствующий указанный узел из набора указанных узлов; и компьютерные команды, при выполнении процессором, обновляют соответствующую указанную запись SSRT при получении широковещательной передачи индикации от по меньшей мере одного указанного узла, включенного в набор указанных узлов.

36. Система по.35, в которой индикация является событием ухода или присоединения.

37. Система по п.35, в которой индикация сконфигурирована для широковещательной рассылки по меньшей мере одним указанным узлом с помощью исследования таблицы направлений, включенной в по меньшей мере один указанный узел.

38. Система по п.35, в которой каждый указанный узел дополнительно включает таблицу leafset, которая определяет хеш пространство для ресурсов, предоставленных в одноранговой сети.

39. Система по п.35, в которой каждый указанный узел дополнительно включает таблицу направлений, имеющую множество записей таблицы направлений, в которой каждая указанная запись таблицы направлений описывает местоположение соответствующего указанного узла с помощью использования функции регистрации.

40. Узел для включения в одноранговую сеть, имеющую множество узлов, каждый из которых является локализуемым через идентификатор, который является делимым на множество блоков, и где указанный узел включает процессор; и память, сконфигурированную для обслуживания таблицы leafset, которая определяет хеш пространство для ресурсов, предоставленных в одноранговой сети; таблицы направлений, имеющей множество записей таблицы направлений, в которой каждая указанная запись таблицы направлений описывает местоположение соответствующего указанного узла с помощью использования регистрационной функции; и таблицы маршрутизации программных состояний (SSRT), имеющей SSRT записи, каждая из которых ссылается на соответствующий указанный узел; первая группировка записей SSRT, имеющих первый указанный блок, которые соответствуют, один другому; и вторая группировка записей SSRT, имеющая соответствующий первый указанный блок; и второй указанный блок, которые соответствуют друг другу.

41. Узел по п.40, в котором таблица leafset и таблица направлений сконфигурированы с возможностью модификации с помощью зондирования; и SSRT сконфигурирована с возможностью модификации с помощью получения передачи индикации от одного или более указанных узлов, на которые ссылаются записи SSRT.

42. Узел по п.41, в котором индикация сконфигурирована для передачи по меньшей мере одним указанным узлом, исследуя таблицу направлений, включенную в по меньшей мере один указанный узел.

43. Узел по п.40, в котором множество записей SSRT в SSRT определяется на основании доступных ресурсов узла.

44. Узел по п.40, в котором множество записей SSRT в SSRT определяется на основании доступных ресурсов узла по сравнению с другими указанными узлами в одноранговой сети.

45. Узел для включения в одноранговую сеть, имеющую множество указанных узлов, где указанный узел включает процессор; и память, сконфигурированную для обслуживания таблицы маршрутизации программных состояний (SSRT) имеющей записи SSRT, каждая из которых ссылается на соответствующий указанный узел; и итерационный фильтр Блюма для сжатия записей SSRT для передачи другому указанному узлу.

46. Узел по п.45, в котором итерационный фильтр Блюма включает в себя множество фильтров Блюма.