RU 2189706 C2, 20.09.2002. RU 2115162 C1, 10.07.1998. US 6560636 B2, 06.05.2003. ZHICHEN XU et al. Building topology-aware overlays using global sift-state, 2003, найдено в internet 23.03.2009, http://portal.acm.org/citation.cfm?id=851967. EP 1398924 A2, 17.03.2004.
Имя заявителя:
МАЙКРОСОФТ КОРПОРЕЙШН (US)
Изобретатели:
ЛЯНЬ Цяо (US) ЧЭНЬ Юй (US) ЧЖАН Чжэн (US)
Патентообладатели:
МАЙКРОСОФТ КОРПОРЕЙШН (US)
Приоритетные данные:
31.03.2004 US 60/559,370 25.05.2004 US 10/853,933
Реферат
Представленное изобретение относится к способу маршрутизации в одноранговых сетях. Техническим результатом является эффективное использование ресурсов и уменьшение времени определения местонахождения элементов одноранговой сети. Способ маршрутизации в одноранговой сети, реализуемый в одном из узлов сети, включает: получение в узле широковещательной индикации относительно изменения в составе сети; и обновляют программную запись состояний таблицы маршрутизации (SSRT), имеющей множество указанных SSRT записей для каждого узла, при этом указанные SSRT записи описывают текущее членство системы; обновляют таблицу leafset, которая определяет хеш- пространство для узла, хэш-пространство имеет информацию о ресурсах, обеспеченных в одноранговой сети; поддерживают таблицу leafset посредством периодического зондирования по меньшей мере одного другого узла; и поддерживают таблицу направлений, имеющую множество записей таблицы направлений, при этом каждая из указанных записей таблицы направлений описывает местоположение соответствующего узла, при этом таблица направлений поддерживается посредством зондирования каждого указанного соответствующего узла, упоминающегося в записях таблицы направлений. 3 н. и 29 з.п. ф-лы, 10 ил.
Поиск патентов
Получить полное описание патента