RU2321885C2 - Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей - Google Patents

Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей Download PDF

Info

Publication number
RU2321885C2
RU2321885C2 RU2005111591/09A RU2005111591A RU2321885C2 RU 2321885 C2 RU2321885 C2 RU 2321885C2 RU 2005111591/09 A RU2005111591/09 A RU 2005111591/09A RU 2005111591 A RU2005111591 A RU 2005111591A RU 2321885 C2 RU2321885 C2 RU 2321885C2
Authority
RU
Russia
Prior art keywords
network
network node
node
address
index address
Prior art date
Application number
RU2005111591/09A
Other languages
English (en)
Other versions
RU2005111591A (ru
Inventor
Карлетон Джей БОСЛЕЙ (US)
Карлетон Джей БОСЛЕЙ
Бенджамин Б. ВИЛКЕН (US)
Бенджамин Б. ВИЛКЕН
Гитика СРИВАСТАВА (US)
Гитика СРИВАСТАВА
Original Assignee
Скайрис Нетворкс, Инк
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Скайрис Нетворкс, Инк filed Critical Скайрис Нетворкс, Инк
Publication of RU2005111591A publication Critical patent/RU2005111591A/ru
Application granted granted Critical
Publication of RU2321885C2 publication Critical patent/RU2321885C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • G06F16/134Distributed indices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/45Network directories; Name-to-address mapping
    • H04L61/4552Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • H04L67/1048Departure or maintenance mechanisms

Abstract

Изобретение относится к устройствам для маршрутизации и индексирования, поиска и выборки объектов в глобальной компьютерной информационной сети. Техническим результатом является обеспечение возможности модульного наращивания и повышение устойчивости к ошибкам глобальной компьютерной сети. Глобальная компьютерная информационная сеть выполнена с возможностью обеспечения динамического введения, поиска, выборки и удаления участвующих в сети сетевых узлов, объектов и ассоциированных метаданных при полной децентрализации. Обеспечивается динамическое подсоединение сетевых узлов к компьютерной информационной сети и отсоединение от нее. Эта инфраструктура может быть применена к информационно содержательным сетям для публикации, поиска, загрузки вниз и резервного копирования информационного содержания. 3 н. и 9 з.п. ф-лы, 32 ил.

Description

Текст описания приведен в факсимильном виде.
Figure 00000001
Figure 00000002
Figure 00000003
Figure 00000004
Figure 00000005
Figure 00000006
Figure 00000007
Figure 00000008
Figure 00000009
Figure 00000010
Figure 00000011
Figure 00000012
Figure 00000013
Figure 00000014
Figure 00000015
Figure 00000016
Figure 00000017
Figure 00000018
Figure 00000019
Figure 00000020
Figure 00000021
Figure 00000022
Figure 00000023
Figure 00000024
Figure 00000025
Figure 00000026
Figure 00000027
Figure 00000028
Figure 00000029
Figure 00000030
Figure 00000031
Figure 00000032
Figure 00000033
Figure 00000034
Figure 00000035
Figure 00000036
Figure 00000037
Figure 00000038
Figure 00000039
Figure 00000040
Figure 00000041
Figure 00000042
Figure 00000043
Figure 00000044
Figure 00000045
Figure 00000046
Figure 00000047
Figure 00000048
Figure 00000049
Figure 00000050
Figure 00000051
Figure 00000052
Figure 00000053
Figure 00000054
Figure 00000055
Figure 00000056
Figure 00000057
Figure 00000058
Figure 00000059
Figure 00000060
Figure 00000061
Figure 00000062
Figure 00000063
Figure 00000064
Figure 00000065
Figure 00000066
Figure 00000067
Figure 00000068
Figure 00000069
Figure 00000070
Figure 00000071
Figure 00000072
Figure 00000073
Figure 00000074
Figure 00000075
Figure 00000076
Figure 00000077
Figure 00000078
Figure 00000079
Figure 00000080
Figure 00000081
Figure 00000082
Figure 00000083
Figure 00000084
Figure 00000085
Figure 00000086
Figure 00000087
Figure 00000088
Figure 00000089
Figure 00000090
Figure 00000091
Figure 00000092
Figure 00000093
Figure 00000094
Figure 00000095
Figure 00000096
Figure 00000097
Figure 00000098
Figure 00000099
Figure 00000100
Figure 00000101
Figure 00000102
Figure 00000103
Figure 00000104
Figure 00000105
Figure 00000106
Figure 00000107
Figure 00000108
Figure 00000109
Figure 00000110

Claims (12)

1. Сетевой узел в сети с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в отдельном пространстве сетевых адресов (сетевой адрес), включающий машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для ассоциирования подмножества пространства индексных адресов с сетевым узлом, поддержания списка контактных серверов, выполненного с возможностью хранения индексного адреса и сетевого адреса для каждого из совокупности контактных серверов, каждый из которых является другим сетевым узлом в сети с рассредоточенным индексированием, наделения меньшей части контактных серверов из списка контактных серверов статусом непосредственно-контактных серверов, а остальных контактных серверов из списка контактных серверов - статусом контактных серверов непрямой связи, осуществления, с регулируемой периодичностью, попыток установления связи с каждым непосредственно-контактным сервером для определения того, является ли данный непосредственно-контактный сервер все еще участником сети, и реагирования на полученную в результате этого определения информацию о том, что данный непосредственно-контактный сервер в качестве участника сети неработоспособен, присвоением статуса непосредственно-контактного сервера новонайденному контактному серверу, призванному заменить неработоспособный непосредственно-контактный сервер, и замены индексного адреса и сетевого адреса этого замененного непосредственно-контактного сервера в списке контактных серверов сетевого узла индексным адресом и сетевым адресом новонайденного контактного сервера, пришедшего на замену, при этом сетевой узел выполнен с возможностью реагирования на поисковый запрос по данному индексному адресу, не попадающему в подмножество пространства индексных адресов, ассоциированного с сетевым узлом, путем использования, в качестве адреса следующего сетевого узла для отсылки ему такого поискового запроса адреса в своем списке контактных серверов, самого близкого данному адресу, вне зависимости от того, принадлежит этот адрес непосредственно-контактному серверу или контактному серверу непрямой связи, причем сетевой узел выполнен с возможностью восприятия индексного адреса и сетевого адреса каждого контактного сервера непрямой связи этого сетевого узла от одного из ассоциированных непосредственно-контактных серверов этого сетевого узла и с возможностью восприятия информации об изменениях в состоянии данного контактного сервера непрямой связи от того же самого непосредственно-контактного сервера, от которого восприняты индексный адрес и сетевой адрес этого контактного сервера непрямой связи.
2. Сетевой узел по п.1, в котором программные команды включают команды для реагирования на запрос от другого сетевого узла для совокупности контактных серверов путем отсылки запрашивающему сетевому узлу подмножества контактных серверов сетевого узла и хранения записи об отсылке сетевым узлом этого подмножества контактных серверов другому, запрашивающему, сетевому узлу, при этом сетевой узел, выполненный с возможностью определения, при реагировании на запрос того, что данный непосредственно-контактный сервер более не работоспособен в качестве участника сети, выполнен дополнительно с возможностью отсылки каждому другому сетевому узлу, которому данным сетевым узлом ранее, в ответ на запрос о контактном сервере, были отосланы данные этого непосредственно-контактного сервера, сообщения о произведенной замене этого контактного сервера, включающего индексный адрес и сетевой адрес контактного сервера, пришедшего на замену.
3. Сетевой узел по п.2, в котором программные команды включают команды для реагирования на сообщение от другого сетевого узла с информацией о замене контактного сервера непрямой связи, предоставленного сетевому узлу этим другим сетевым узлом, новым контактным сервером непрямой связи, имеющим данные индексный адрес и сетевой адрес, посредством замены индексного адреса и сетевого адреса замененного контактного сервера непрямой связи в списке контактных серверов сетевого узла индексным адресом и сетевым адресом сетевого узла, пришедшего на замену, и отсылки каждому другому сетевому узлу, которому данным сетевым узлом ранее, в ответ на запрос о контактном сервере, были отосланы данные этого контактного сервера непрямой связи, сообщения о произведенной замене этого ранее предоставленного контактного сервера, включающего индексный адрес и сетевой адрес контактного сервера, пришедшего на замену.
4. Сетевой узел по п.1, в котором сетевой узел выполнен с возможностью обходиться без непосредственного установления связи с контактными серверами непрямой связи с частотой более, чем одна десятая максимальной частоты, с которой обеспечено установление связи с непосредственно-контактными серверами для целей определения того, является ли данный контактный сервер непрямой связи все еще участником сети, и с возможностью восприятия информации об изменениях в состоянии таких контактных серверов непрямой связи посредством установления связи с непосредственно-контактными серверами.
5. Сеть с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в независимом пространстве сетевых адресов (сетевой адрес), включающая совокупность сетевых узлов, каждый из которых содержит машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для ассоциирования подмножества пространства индексных адресов с сетевым узлом, хранения на сетевом узле индексированной информации, содержащей ассоциированное значение индексного адреса в пределах ассоциированного с сетевым узлом подмножества пространства индексных адресов, и реагирования на запрос информации, ассоциированной с данным значением индексного адреса путем допуска к информации, если таковая имеется, сохраненной на сетевом узле и ассоциированной с этим значением индексного адреса, при этом каждое из подмножеств пространства индексных адресов, ассоциированных с некоторым количеством сетевых узлов этого множества, так что обеспечено хранение каждого блока информации на более чем одном из этих сетевых узлов, вместе с другими блоками информации, имеющими значения индексных адресов, попадающие в то же подмножество адресного пространства, при этом сетевые узлы содержат программные команды для обеспечения сетевому узлу возможности определения количества сетевых узлов, индексирующих данную часть пространства индексных адресов, и реагирования на полученную в результате этого определения информацию о том, что количество сетевых узлов, индексирующих эту часть пространства индексных адресов, меньше установленного нижнего предела, путем отправки сообщений одному или более числу других сетевых узлов, на данный момент не индексирующих данную часть пространства индексных адресов, с запросом о том, чтобы эти другие сетевые узлы начали индексировать данную часть пространства индексных адресов, реагирования на такой запрос изменением части пространства индексных адресов, индексируемой данным сетевым узлом, таким образом, чтобы она включала содержащуюся в запросе часть пространства индексных адресов.
6. Сетевой узел в сети с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в отдельном пространстве сетевых адресов (сетевой адрес), включающий машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для: ассоциирования подмножества пространства индексных адресов с сетевым узлом, хранения на сетевом узле индексированной информации, содержащей ассоциированное значение индексного адреса в пределах ассоциированного с сетевым узлом подмножества пространства индексных адресов, реагирования на запрос информации, ассоциированной с данным значением индексного адреса путем допуска к информации, если таковая имеется, сохраненной на сетевом узле и ассоциированной с этим значением индексного адреса, определения совокупности сетевых узлов, включающей сетевой узел, которая образует логический узел, содержащий сетевые узлы, которые все ассоциированы с одним и тем же подмножеством пространства индексных адресов, и на которых обеспечено хранение практически идентичной индексированной информации, установления связи с другими сетевыми узлами с целью получения любой новой информации, хранимой такими другими сетевыми узлами, но не еще хранившейся на данном сетевом узле и имеющей значение индексного адреса, попадающее в пределы ассоциированного с логическим узлом подмножества пространства индексных адресов, хранения копии этой новой информации на сетевом узле таким образом, что для этого сетевого узла, если он пребывает в сети достаточно долго, обеспечена возможность получения копии практически всей такой информации, которая была хранима другими сетевыми узлами, входящими в состав данного логического узла, в течение определенного периода времени, при этом запоминающее устройство выполнено с возможностью хранения программных команд для процедуры вычисления оценочного значения количества сетевых узлов в составе логического узла, которому принадлежит этот сетевой узел, и с возможностью хранения программных команд для по меньшей мере одной из следующих процедур: реагирование на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла выше определенного значения, исполнением одной или более функций, осуществляющих расщепление этого логического узла на два или более новых отдельных логических узлов, каждый из которых ассоциирован с отдельной частью подмножества пространства индексных адресов, ассоциированного с логическим узлом, или реагирование на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла ниже определенного значения, исполнением одной или более функций, осуществляющих слияние логического узла, которому принадлежит текущий сетевой узел, с другим, отличающимся от него логическим узлом для образования нового логического узла, имеющего ассоциированное подмножество пространства индексных адресов, включающее подмножества пространства индексных адресов, ассоциированные как с логическим узлом, которому принадлежит текущий сетевой узел, так и с этим другим логическим узлом.
7. Сетевой узел по п.6, в котором запоминающее устройство сетевого узла выполнено с возможностью хранения программных команд как для процедуры расщепления логического узла, так и для процедуры слияния логических узлов.
8. Сетевой узел по п.7, в котором представление пространства индексных адресов [программными] командами осуществлено посредством совокупности значений, могущих быть представленными совокупностью адресных битов, причем все сетевые узлы, составляющие данный логический узел, имеют общую совокупность битовых значений для данной последовательности самых старших битов этой последовательности адресных битов, и процедуры расщепления логического узла и/или слияния логических узлов включают изменение длины последовательности самых старших битов пространства индексных адресов, которые являются общими для сетевых узлов, составляющих логический узел, которому принадлежит текущий сетевой узел.
9. Сетевой узел по п.6, в котором запоминающее устройство выполнено с возможностью хранения программных команд для процедуры вычисления оценочного значения количества сетевых узлов в составе логического узла, и реагирования на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла ниже определенного значения, запросом другим сетевым узлам о присоединении к логическому узлу, которому принадлежит текущий сетевой узел, путем изменения каждым из них значения индексного адреса на значение индексного адреса, попадающее в подмножество пространства индексного адреса, ассоциированного с логическим узлом, которому принадлежит текущий сетевой узел.
10. Сетевой узел по п.6, в котором программные команды включают команды для получения, при подсоединении узла к сети с рассредоточенным индексированием, по меньшей мере двух значений индексного адреса для использования в качестве потенциальных значений индексного адреса для этого сетевого узла, и для каждого из этих потенциальных значений индексного адреса выполнения поиска в сети другого сетевого узла, принадлежащего логическому узлу, ассоциированному с подмножеством пространства индексных адресов, которое включает это потенциальное значение индексного адреса, и опроса каждого такого другого сетевого узла в отношении населенности его ассоциированного логического узла, выбора одного из потенциальных значений индексного адреса, имеющего ассоциированный логический узел с наименьшей населенностью в качестве нового значения индексного адреса этого сетевого узла, и последующего инициирования установления связи с другими сетевыми узлами, составляющими логический узел, ассоциированный с новым значением индексного адреса данного сетевого узла.
11. Сетевой узел по п.6, в котором представление пространства индексных адресов программными командами осуществлено посредством совокупности значений, могущих быть представленными совокупностью адресных битов, а все сетевые узлы, составляющие данный логический узел, имеют общую совокупность битовых значений для общего подмножества этих адресных битов.
12. Сетевой узел по п.11, в котором общие биты представляют собой последовательность самых старших битов индексного адреса.
RU2005111591/09A 2002-09-18 2003-09-18 Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей RU2321885C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/246,793 US7054867B2 (en) 2001-09-18 2002-09-18 Systems, methods and programming for routing and indexing globally addressable objects and associated business models
US10/246793 2002-09-18

Publications (2)

Publication Number Publication Date
RU2005111591A RU2005111591A (ru) 2006-01-27
RU2321885C2 true RU2321885C2 (ru) 2008-04-10

Family

ID=32028963

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005111591/09A RU2321885C2 (ru) 2002-09-18 2003-09-18 Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей

Country Status (7)

Country Link
US (3) US7054867B2 (ru)
EP (2) EP1546931A4 (ru)
JP (2) JP2006500831A (ru)
CN (1) CN1703697A (ru)
AU (2) AU2003275226A1 (ru)
RU (1) RU2321885C2 (ru)
WO (1) WO2004027581A2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2513721C1 (ru) * 2012-11-29 2014-04-20 Федеральное государственное бюджетное учреждение науки Институт системного анализа Российской академии наук Технологическая платформа интеграции ресурсов сети интернет для проведения федеральных выборов и референдумов

Families Citing this family (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054867B2 (en) * 2001-09-18 2006-05-30 Skyris Networks, Inc. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
JP4039158B2 (ja) * 2002-07-22 2008-01-30 ソニー株式会社 情報処理装置および方法、情報処理システム、記録媒体、並びにプログラム
US7657597B2 (en) * 2002-09-26 2010-02-02 Sun Microsystems, Inc. Instant messaging using distributed indexes
US7206934B2 (en) * 2002-09-26 2007-04-17 Sun Microsystems, Inc. Distributed indexing of identity information in a peer-to-peer network
US8204992B2 (en) * 2002-09-26 2012-06-19 Oracle America, Inc. Presence detection using distributed indexes in peer-to-peer networks
US8259121B2 (en) * 2002-10-22 2012-09-04 Broadcom Corporation System and method for processing data using a network
JP2004234157A (ja) * 2003-01-29 2004-08-19 Sony Corp 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
US7424021B2 (en) * 2003-01-31 2008-09-09 Hewlett-Packard Development Company, L.P. Method and apparatus for processing network topology data
US7478096B2 (en) * 2003-02-26 2009-01-13 Burnside Acquisition, Llc History preservation in a computer storage system
US9678967B2 (en) * 2003-05-22 2017-06-13 Callahan Cellular L.L.C. Information source agent systems and methods for distributed data storage and management using content signatures
US20070276823A1 (en) * 2003-05-22 2007-11-29 Bruce Borden Data management systems and methods for distributed data storage and management using content signatures
US7668735B2 (en) * 2003-05-30 2010-02-23 Mdrxdirect Inc. Compensated electronic consults
US8095500B2 (en) 2003-06-13 2012-01-10 Brilliant Digital Entertainment, Inc. Methods and systems for searching content in distributed computing networks
US7620624B2 (en) * 2003-10-17 2009-11-17 Yahoo! Inc. Systems and methods for indexing content for fast and scalable retrieval
US20050108368A1 (en) * 2003-10-30 2005-05-19 Aditya Mohan Method and apparatus for representing data available in a peer-to-peer network using bloom-filters
US7844731B1 (en) * 2003-11-14 2010-11-30 Symantec Corporation Systems and methods for address spacing in a firewall cluster
US7313565B2 (en) * 2004-02-19 2007-12-25 Microsoft Corporation Data overlay, self-organized metadata overlay, and associated methods
US7730207B2 (en) 2004-03-31 2010-06-01 Microsoft Corporation Routing in peer-to-peer networks
US7418454B2 (en) * 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
JP4561283B2 (ja) * 2004-09-30 2010-10-13 ブラザー工業株式会社 ノード装置、共用情報更新方法、共用情報保存方法、共用情報更新処理プログラム、及び共用情報保存処理プログラム
WO2006053580A1 (en) * 2004-11-16 2006-05-26 Ntt Docomo, Inc. Method, apparatus and program products for management of information about shared files in a mobile network
US7639681B2 (en) * 2004-11-23 2009-12-29 Microsoft Corporation System and method for a distributed server for peer-to-peer networks
US11321408B2 (en) 2004-12-15 2022-05-03 Applied Invention, Llc Data store with lock-free stateless paging capacity
US8996486B2 (en) 2004-12-15 2015-03-31 Applied Invention, Llc Data store with lock-free stateless paging capability
US8275804B2 (en) 2004-12-15 2012-09-25 Applied Minds, Llc Distributed data store with a designated master to ensure consistency
US7774308B2 (en) * 2004-12-15 2010-08-10 Applied Minds, Inc. Anti-item for deletion of content in a distributed datastore
US20060209819A1 (en) * 2005-03-21 2006-09-21 Jennings Raymond B Iii Method and apparatus for efficiently expanding a P2P network
US7895270B2 (en) * 2005-04-21 2011-02-22 Microsoft Corporation Transport abstraction for multiparty replication
US7539661B2 (en) * 2005-06-02 2009-05-26 Delphi Technologies, Inc. Table look-up method with adaptive hashing
ATE371904T1 (de) * 2005-07-14 2007-09-15 Konrad Zuse Zentrum Fuer Infor Vorrichtung und verfahren zum abrufen/speichern von elektronischen daten in einem system mit mehreren datenverarbeitungseinheiten
JP2007148545A (ja) * 2005-11-24 2007-06-14 Brother Ind Ltd 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム
US7904759B2 (en) * 2006-01-11 2011-03-08 Amazon Technologies, Inc. System and method for service availability management
DE102006011291A1 (de) * 2006-03-10 2007-09-27 Siemens Ag Verfahren zum Betrieb eines dezentralen Datennetzes
US9037698B1 (en) 2006-03-14 2015-05-19 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US7979439B1 (en) * 2006-03-14 2011-07-12 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US8601112B1 (en) * 2006-03-14 2013-12-03 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
JP4864508B2 (ja) * 2006-03-31 2012-02-01 富士通株式会社 情報検索プログラム、情報検索方法および情報検索装置
JP4862463B2 (ja) * 2006-04-11 2012-01-25 ブラザー工業株式会社 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等
JP2007280303A (ja) * 2006-04-11 2007-10-25 Brother Ind Ltd 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等
JP4655986B2 (ja) * 2006-04-12 2011-03-23 ブラザー工業株式会社 ノード装置、記憶制御プログラム及び情報記憶方法
EP1868114B1 (de) * 2006-06-12 2015-11-18 Konrad-Zuse-Zentrum für Informationstechnik Berlin Vorrichtung und Verfahren zum Speichern und Abrufen von Objekten mit mehrdimensional adressierten, elektronischen Daten
US9325786B2 (en) 2006-07-27 2016-04-26 The Hong Kong University Of Science And Technology Peer-to-peer interactive media-on-demand
JP4950295B2 (ja) * 2006-08-21 2012-06-13 テレフオンアクチーボラゲット エル エム エリクソン(パブル) エンドユーザにトリプルプレイサービスを提供するための分散型サーバネットワーク
JP2008059398A (ja) * 2006-08-31 2008-03-13 Brother Ind Ltd 識別情報割当装置及びその情報処理方法並びにそのプログラム
CN101197741B (zh) * 2006-12-07 2010-05-19 华为技术有限公司 个人域网络内节点间的关联方法及获取关联方式的方法及装置
US8150870B1 (en) 2006-12-22 2012-04-03 Amazon Technologies, Inc. Scalable partitioning in a multilayered data service framework
US7613707B1 (en) * 2006-12-22 2009-11-03 Amazon Technologies, Inc. Traffic migration in a multilayered data service framework
US7774329B1 (en) * 2006-12-22 2010-08-10 Amazon Technologies, Inc. Cross-region data access in partitioned framework
CN101005606B (zh) * 2006-12-31 2012-07-04 华为技术有限公司 一种减少媒体播放延时的方法和装置
JP4877107B2 (ja) * 2007-07-06 2012-02-15 ブラザー工業株式会社 情報配信システムにおける端末装置及び情報処理プログラム、並びに端末装置の情報処理方法
CN101344882B (zh) * 2007-07-10 2010-06-02 中国移动通信集团公司 数据查询方法、插入方法及删除方法
US8464206B2 (en) * 2007-10-22 2013-06-11 Open Text S.A. Method and system for managing enterprise content
US7440952B1 (en) * 2007-12-18 2008-10-21 International Business Machines Corporation Systems, methods, and computer products for information sharing using personalized index caching
JP5151511B2 (ja) * 2008-01-30 2013-02-27 ソニー株式会社 検索サービス提供システム及び検索サービス提供方法
US8114117B2 (en) * 2008-09-30 2012-02-14 Tyco Healthcare Group Lp Compression device with wear area
US20090276440A1 (en) * 2008-04-29 2009-11-05 Grasstell Networks Llc Embodiments of practical distributed computing
US7872990B2 (en) 2008-04-30 2011-01-18 Microsoft Corporation Multi-level interconnection network
US7995504B2 (en) * 2008-05-12 2011-08-09 Microsoft Corporation Locality-based routing table generation
US8335776B2 (en) * 2008-07-02 2012-12-18 Commvault Systems, Inc. Distributed indexing system for data storage
KR100962653B1 (ko) * 2008-07-24 2010-06-11 이화여자대학교 산학협력단 블룸 필터 및 복수 해싱 구조를 사용한 ip 주소 검색방법 및 장치
US8798057B1 (en) 2008-09-30 2014-08-05 Juniper Networks, Inc. Methods and apparatus to implement except condition during data packet classification
US7796541B1 (en) 2008-09-30 2010-09-14 Juniper Networks, Inc. Methods and apparatus for range matching during packet classification based on a linked-node structure
US7738454B1 (en) * 2008-09-30 2010-06-15 Juniper Networks, Inc. Methods and apparatus related to packet classification based on range values
US8675648B1 (en) 2008-09-30 2014-03-18 Juniper Networks, Inc. Methods and apparatus for compression in packet classification
US8804950B1 (en) 2008-09-30 2014-08-12 Juniper Networks, Inc. Methods and apparatus for producing a hash value based on a hash function
US7961734B2 (en) 2008-09-30 2011-06-14 Juniper Networks, Inc. Methods and apparatus related to packet classification associated with a multi-stage switch
US7835357B2 (en) * 2008-09-30 2010-11-16 Juniper Networks, Inc. Methods and apparatus for packet classification based on policy vectors
SE533007C2 (sv) 2008-10-24 2010-06-08 Ilt Productions Ab Distribuerad datalagring
US8516080B2 (en) 2008-12-03 2013-08-20 Mobophiles, Inc. System and method for providing virtual web access
US7889741B1 (en) 2008-12-31 2011-02-15 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8111697B1 (en) 2008-12-31 2012-02-07 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8488588B1 (en) 2008-12-31 2013-07-16 Juniper Networks, Inc. Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric
US8032551B2 (en) * 2009-05-11 2011-10-04 Red Hat, Inc. Searching documents for successive hashed keywords
US20100312749A1 (en) * 2009-06-04 2010-12-09 Microsoft Corporation Scalable lookup service for distributed database
US8739125B2 (en) * 2009-06-16 2014-05-27 Red Hat, Inc. Automated and unattended process for testing software applications
US8996568B2 (en) * 2009-07-14 2015-03-31 Qualcomm Incorporated Methods and apparatus for efficiently processing multiple keyword queries on a distributed network
JP4947106B2 (ja) * 2009-07-27 2012-06-06 ブラザー工業株式会社 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置、情報処理プログラムおよびノード装置のプログラム
CN101645856A (zh) * 2009-08-19 2010-02-10 深圳华为通信技术有限公司 联系人信息处理方法及移动终端
US8805932B2 (en) * 2009-11-03 2014-08-12 Telecom Italia S.P.A. Sharing of digital contents in P2P networks exploiting localization data
BR112012010503B1 (pt) * 2009-11-03 2021-11-16 Telecom Italia S.P.A. Método para permitir compartilhamento de arquivos de conteúdo entre nós de uma rede não hierárquica, e, rede não hierárquica
CN102104526A (zh) * 2009-12-16 2011-06-22 华为技术有限公司 一种内容发布与获取的方法、装置和系统
US8589475B2 (en) * 2010-01-28 2013-11-19 Hewlett-Packard Development Company, L.P. Modeling a cloud computing system
EP2712149B1 (en) 2010-04-23 2019-10-30 Compuverde AB Distributed data storage
CN101854391B (zh) * 2010-05-25 2013-01-02 南京邮电大学 一种基于对等网络的阿瑞斯协议分析系统的实现方法
EP2410440B1 (en) 2010-07-20 2012-10-03 Siemens Aktiengesellschaft Distributed system
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
US8606771B2 (en) 2010-12-21 2013-12-10 Microsoft Corporation Efficient indexing of error tolerant set containment
US9626378B2 (en) 2011-09-02 2017-04-18 Compuverde Ab Method for handling requests in a storage system and a storage node for a storage system
US8769138B2 (en) 2011-09-02 2014-07-01 Compuverde Ab Method for data retrieval from a distributed data storage system
US8997124B2 (en) 2011-09-02 2015-03-31 Compuverde Ab Method for updating data in a distributed data storage system
US8645978B2 (en) 2011-09-02 2014-02-04 Compuverde Ab Method for data maintenance
US9021053B2 (en) 2011-09-02 2015-04-28 Compuverde Ab Method and device for writing data to a data storage system comprising a plurality of data storage nodes
CN103309860A (zh) * 2012-03-06 2013-09-18 毛新华 多个目标的查找方法及相关装置
US9226231B2 (en) * 2013-01-30 2015-12-29 Qualcomm Incorporated Systems and methods for monitoring the size of a wireless network
US10944713B1 (en) * 2018-05-24 2021-03-09 Wickr Inc. Secure directory services
CN103942262A (zh) * 2014-03-26 2014-07-23 浪潮电子信息产业股份有限公司 一种视频存储系统中元数据的优化分配方法
US9606870B1 (en) 2014-03-31 2017-03-28 EMC IP Holding Company LLC Data reduction techniques in a flash-based key/value cluster storage
US9396243B1 (en) * 2014-06-27 2016-07-19 Emc Corporation Hash-based replication using short hash handle and identity bit
US10025843B1 (en) 2014-09-24 2018-07-17 EMC IP Holding Company LLC Adjusting consistency groups during asynchronous replication
DE102014019534A1 (de) * 2014-12-24 2016-06-30 Christopher Bentley Vorrichtung zur verwendung in einem dynamischen netzwerk und dynamisches netzwerk
US10810168B2 (en) * 2015-11-24 2020-10-20 Red Hat, Inc. Allocating file system metadata to storage nodes of distributed file system
US10740309B2 (en) * 2015-12-18 2020-08-11 Cisco Technology, Inc. Fast circular database
US10152527B1 (en) 2015-12-28 2018-12-11 EMC IP Holding Company LLC Increment resynchronization in hash-based replication
US10324635B1 (en) 2016-03-22 2019-06-18 EMC IP Holding Company LLC Adaptive compression for data replication in a storage system
US10310951B1 (en) 2016-03-22 2019-06-04 EMC IP Holding Company LLC Storage system asynchronous data replication cycle trigger with empty cycle detection
US9959073B1 (en) 2016-03-30 2018-05-01 EMC IP Holding Company LLC Detection of host connectivity for data migration in a storage system
US9959063B1 (en) 2016-03-30 2018-05-01 EMC IP Holding Company LLC Parallel migration of multiple consistency groups in a storage system
US10565058B1 (en) 2016-03-30 2020-02-18 EMC IP Holding Company LLC Adaptive hash-based data replication in a storage system
US10095428B1 (en) 2016-03-30 2018-10-09 EMC IP Holding Company LLC Live migration of a tree of replicas in a storage system
US10862755B2 (en) * 2017-06-30 2020-12-08 Oracle International Corporation High-performance data repartitioning for cloud-scale clusters
US11238357B2 (en) * 2017-07-21 2022-02-01 Google Llc Generating computationally-efficient representations of large datasets
CN107704202B (zh) * 2017-09-18 2021-09-07 北京京东尚科信息技术有限公司 一种数据快速读写的方法和装置
US10426424B2 (en) 2017-11-21 2019-10-01 General Electric Company System and method for generating and performing imaging protocol simulations
US11593496B2 (en) * 2018-04-23 2023-02-28 EMC IP Holding Company LLC Decentralized data protection system for multi-cloud computing environment
US10824740B2 (en) * 2018-07-30 2020-11-03 EMC IP Holding Company LLC Decentralized policy publish and query system for multi-cloud computing environment
CN109474970A (zh) * 2018-12-07 2019-03-15 天津津航计算技术研究所 一种适用于无线通信网络的路由方法
CN109688459B (zh) * 2018-12-13 2020-12-22 福建天晴数码有限公司 一种视频文件清理方法及终端
EP3949179A1 (en) * 2019-04-05 2022-02-09 TLS Corp. Distributed audio mixing
US11531704B2 (en) 2019-09-12 2022-12-20 Oracle International Corporation Autonomously partitioning database tables
CN111109657B (zh) * 2020-02-06 2020-12-08 广芯微电子(广州)股份有限公司 一种电子烟及其加解密认证方法
CN111581534B (zh) * 2020-05-22 2022-12-13 哈尔滨工程大学 一种基于立场一致的谣言传播树结构优化方法
RU2753169C1 (ru) * 2020-12-23 2021-08-12 федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский политехнический университет Петра Великого" (ФГАОУ ВО "СПбПУ") Способ саморегуляции сетевой инфраструктуры промышленных объектов при воздействии угроз безопасности

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276871A (en) * 1991-03-18 1994-01-04 Bull Hn Information Systems Inc. Method of file shadowing among peer systems
DE4497149T1 (de) * 1993-09-24 1996-10-17 Oracle Corp Verfahren und Vorrichtung zum Replizieren von Daten
US5987506A (en) * 1996-11-22 1999-11-16 Mangosoft Corporation Remote access and geographically distributed computers in a globally addressable storage environment
GB9720152D0 (en) * 1996-12-18 1997-11-26 Mayup Limited Communications system and method
JPH10240757A (ja) * 1997-02-27 1998-09-11 Hitachi Ltd 協調分散検索システム
US7756892B2 (en) * 2000-05-02 2010-07-13 Digimarc Corporation Using embedded data with file sharing
US7233978B2 (en) * 1998-07-08 2007-06-19 Econnectix, Llc Method and apparatus for managing location information in a network separate from the data to which the location information pertains
WO2000079734A1 (en) * 1999-06-18 2000-12-28 The Trustees Of Columbia University In The City Of New York System and method for receiving over a network a broadcast from a broadcast source
US6680942B2 (en) * 1999-07-02 2004-01-20 Cisco Technology, Inc. Directory services caching for network peer to peer service locator
US6636242B2 (en) * 1999-08-31 2003-10-21 Accenture Llp View configurer in a presentation services patterns environment
US6880064B1 (en) * 2000-06-21 2005-04-12 Mosaid Technologies, Inc. Method and apparatus for physical width expansion of a longest prefix match lookup table
US6754776B2 (en) * 2001-05-17 2004-06-22 Fujitsu Limited Method and system for logical partitioning of cache memory structures in a partitoned computer system
US6671694B2 (en) * 2001-06-04 2003-12-30 Hewlett-Packard Development Company, L.P. System for and method of cache-efficient digital tree with rich pointers
US7827257B2 (en) * 2001-06-19 2010-11-02 Intel Corporation System and method for automatic and adaptive use of active network performance measurement techniques to find the fastest source
US6782464B2 (en) * 2001-07-17 2004-08-24 International Business Machines Corporation Mapping a logical address to a plurality on non-logical addresses
US6725296B2 (en) * 2001-07-26 2004-04-20 International Business Machines Corporation Apparatus and method for managing work and completion queues using head and tail pointers
DE10143754A1 (de) * 2001-09-06 2003-04-03 Siemens Ag Skalierbares Peer-to-Peer-Netzwerk mit einem Verzeichnisdienst
US7054867B2 (en) * 2001-09-18 2006-05-30 Skyris Networks, Inc. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
US20030182428A1 (en) * 2002-03-19 2003-09-25 Jiang Li Peer-to-peer (P2P) communication system
US7571251B2 (en) * 2002-05-06 2009-08-04 Sandvine Incorporated Ulc Path optimizer for peer to peer networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2513721C1 (ru) * 2012-11-29 2014-04-20 Федеральное государственное бюджетное учреждение науки Институт системного анализа Российской академии наук Технологическая платформа интеграции ресурсов сети интернет для проведения федеральных выборов и референдумов

Also Published As

Publication number Publication date
JP5538258B2 (ja) 2014-07-02
CN1703697A (zh) 2005-11-30
AU2010235939A1 (en) 2010-11-11
AU2010235939B2 (en) 2012-06-21
JP2011150702A (ja) 2011-08-04
EP2053527A2 (en) 2009-04-29
EP1546931A4 (en) 2008-07-16
US8600951B2 (en) 2013-12-03
WO2004027581A2 (en) 2004-04-01
EP1546931A2 (en) 2005-06-29
US20090100069A1 (en) 2009-04-16
RU2005111591A (ru) 2006-01-27
US20030126122A1 (en) 2003-07-03
AU2003275226A1 (en) 2004-04-08
US20060218167A1 (en) 2006-09-28
JP2006500831A (ja) 2006-01-05
US7054867B2 (en) 2006-05-30
WO2004027581A3 (en) 2004-04-22

Similar Documents

Publication Publication Date Title
RU2321885C2 (ru) Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей
CN102523256B (zh) 内容的管理方法的方法、装置和系统
US20150227606A1 (en) Massively scalable object storage system
CN102708165B (zh) 分布式文件系统中的文件处理方法及装置
US7844593B2 (en) Method and system for network search
US20120233418A1 (en) Massively scalable object storage
EP2410770A1 (en) Method, user node and server for requesting position information of resource on network
CN110069210B (zh) 一种存储系统、存储资源的分配方法及装置
KR20120018178A (ko) 객체 저장부들의 네트워크상의 스웜-기반의 동기화
JPH1196102A (ja) サーバ分散管理方法
RU2005124131A (ru) Устройство обработки информации, способ управления содержанием, способ управления информацией содержания и компьютерная программа
JP5666719B2 (ja) ピアツーピア・ネットワークにおける検索
CN105512279A (zh) 一种元数据访问方法、相关设备及系统
JP2014529814A (ja) データメンテナンス用の方法
JP5177919B2 (ja) インデックスサーバとその方法
CN113055457B (zh) 接入控制与数据转发方法、装置、电子设备及存储介质
CN107493309B (zh) 一种分布式系统中的文件写入方法及装置
CN101741869B (zh) 提供内容的方法和系统
CN111083204A (zh) 文件传输方法、装置及存储介质
Yu et al. Granary: A sharing oriented distributed storage system
CN110581784A (zh) 一种节点健康检查方法、装置及设备
CN111966742A (zh) 数据迁移方法及系统
GB2489735A (en) Cache system
EP3572951A1 (en) A method for handling requests in a storage system and a storage node for a storage system
JP2011118593A (ja) データ転送サーバ、データ転送システム、データ転送方法およびプログラム

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20120919