RU2321885C2 - Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей - Google Patents
Системы, способы и программное обеспечение для маршрутизации и индексирования глобально адресуемых объектов и связанных с ними бизнес моделей Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/134—Distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4552—Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1048—Departure or maintenance mechanisms
Abstract
Изобретение относится к устройствам для маршрутизации и индексирования, поиска и выборки объектов в глобальной компьютерной информационной сети. Техническим результатом является обеспечение возможности модульного наращивания и повышение устойчивости к ошибкам глобальной компьютерной сети. Глобальная компьютерная информационная сеть выполнена с возможностью обеспечения динамического введения, поиска, выборки и удаления участвующих в сети сетевых узлов, объектов и ассоциированных метаданных при полной децентрализации. Обеспечивается динамическое подсоединение сетевых узлов к компьютерной информационной сети и отсоединение от нее. Эта инфраструктура может быть применена к информационно содержательным сетям для публикации, поиска, загрузки вниз и резервного копирования информационного содержания. 3 н. и 9 з.п. ф-лы, 32 ил.
Description
Claims (12)
1. Сетевой узел в сети с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в отдельном пространстве сетевых адресов (сетевой адрес), включающий машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для ассоциирования подмножества пространства индексных адресов с сетевым узлом, поддержания списка контактных серверов, выполненного с возможностью хранения индексного адреса и сетевого адреса для каждого из совокупности контактных серверов, каждый из которых является другим сетевым узлом в сети с рассредоточенным индексированием, наделения меньшей части контактных серверов из списка контактных серверов статусом непосредственно-контактных серверов, а остальных контактных серверов из списка контактных серверов - статусом контактных серверов непрямой связи, осуществления, с регулируемой периодичностью, попыток установления связи с каждым непосредственно-контактным сервером для определения того, является ли данный непосредственно-контактный сервер все еще участником сети, и реагирования на полученную в результате этого определения информацию о том, что данный непосредственно-контактный сервер в качестве участника сети неработоспособен, присвоением статуса непосредственно-контактного сервера новонайденному контактному серверу, призванному заменить неработоспособный непосредственно-контактный сервер, и замены индексного адреса и сетевого адреса этого замененного непосредственно-контактного сервера в списке контактных серверов сетевого узла индексным адресом и сетевым адресом новонайденного контактного сервера, пришедшего на замену, при этом сетевой узел выполнен с возможностью реагирования на поисковый запрос по данному индексному адресу, не попадающему в подмножество пространства индексных адресов, ассоциированного с сетевым узлом, путем использования, в качестве адреса следующего сетевого узла для отсылки ему такого поискового запроса адреса в своем списке контактных серверов, самого близкого данному адресу, вне зависимости от того, принадлежит этот адрес непосредственно-контактному серверу или контактному серверу непрямой связи, причем сетевой узел выполнен с возможностью восприятия индексного адреса и сетевого адреса каждого контактного сервера непрямой связи этого сетевого узла от одного из ассоциированных непосредственно-контактных серверов этого сетевого узла и с возможностью восприятия информации об изменениях в состоянии данного контактного сервера непрямой связи от того же самого непосредственно-контактного сервера, от которого восприняты индексный адрес и сетевой адрес этого контактного сервера непрямой связи.
2. Сетевой узел по п.1, в котором программные команды включают команды для реагирования на запрос от другого сетевого узла для совокупности контактных серверов путем отсылки запрашивающему сетевому узлу подмножества контактных серверов сетевого узла и хранения записи об отсылке сетевым узлом этого подмножества контактных серверов другому, запрашивающему, сетевому узлу, при этом сетевой узел, выполненный с возможностью определения, при реагировании на запрос того, что данный непосредственно-контактный сервер более не работоспособен в качестве участника сети, выполнен дополнительно с возможностью отсылки каждому другому сетевому узлу, которому данным сетевым узлом ранее, в ответ на запрос о контактном сервере, были отосланы данные этого непосредственно-контактного сервера, сообщения о произведенной замене этого контактного сервера, включающего индексный адрес и сетевой адрес контактного сервера, пришедшего на замену.
3. Сетевой узел по п.2, в котором программные команды включают команды для реагирования на сообщение от другого сетевого узла с информацией о замене контактного сервера непрямой связи, предоставленного сетевому узлу этим другим сетевым узлом, новым контактным сервером непрямой связи, имеющим данные индексный адрес и сетевой адрес, посредством замены индексного адреса и сетевого адреса замененного контактного сервера непрямой связи в списке контактных серверов сетевого узла индексным адресом и сетевым адресом сетевого узла, пришедшего на замену, и отсылки каждому другому сетевому узлу, которому данным сетевым узлом ранее, в ответ на запрос о контактном сервере, были отосланы данные этого контактного сервера непрямой связи, сообщения о произведенной замене этого ранее предоставленного контактного сервера, включающего индексный адрес и сетевой адрес контактного сервера, пришедшего на замену.
4. Сетевой узел по п.1, в котором сетевой узел выполнен с возможностью обходиться без непосредственного установления связи с контактными серверами непрямой связи с частотой более, чем одна десятая максимальной частоты, с которой обеспечено установление связи с непосредственно-контактными серверами для целей определения того, является ли данный контактный сервер непрямой связи все еще участником сети, и с возможностью восприятия информации об изменениях в состоянии таких контактных серверов непрямой связи посредством установления связи с непосредственно-контактными серверами.
5. Сеть с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в независимом пространстве сетевых адресов (сетевой адрес), включающая совокупность сетевых узлов, каждый из которых содержит машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для ассоциирования подмножества пространства индексных адресов с сетевым узлом, хранения на сетевом узле индексированной информации, содержащей ассоциированное значение индексного адреса в пределах ассоциированного с сетевым узлом подмножества пространства индексных адресов, и реагирования на запрос информации, ассоциированной с данным значением индексного адреса путем допуска к информации, если таковая имеется, сохраненной на сетевом узле и ассоциированной с этим значением индексного адреса, при этом каждое из подмножеств пространства индексных адресов, ассоциированных с некоторым количеством сетевых узлов этого множества, так что обеспечено хранение каждого блока информации на более чем одном из этих сетевых узлов, вместе с другими блоками информации, имеющими значения индексных адресов, попадающие в то же подмножество адресного пространства, при этом сетевые узлы содержат программные команды для обеспечения сетевому узлу возможности определения количества сетевых узлов, индексирующих данную часть пространства индексных адресов, и реагирования на полученную в результате этого определения информацию о том, что количество сетевых узлов, индексирующих эту часть пространства индексных адресов, меньше установленного нижнего предела, путем отправки сообщений одному или более числу других сетевых узлов, на данный момент не индексирующих данную часть пространства индексных адресов, с запросом о том, чтобы эти другие сетевые узлы начали индексировать данную часть пространства индексных адресов, реагирования на такой запрос изменением части пространства индексных адресов, индексируемой данным сетевым узлом, таким образом, чтобы она включала содержащуюся в запросе часть пространства индексных адресов.
6. Сетевой узел в сети с рассредоточенным индексированием, в которой каждый сетевой узел имеет адрес в пространстве индексных адресов (индексный адрес) и в отдельном пространстве сетевых адресов (сетевой адрес), включающий машиночитаемое запоминающее устройство для хранения программных команд и структур данных, один или более процессоров для исполнения программных команд, хранимых в запоминающем устройстве, программные команды, хранимые в запоминающем устройстве для: ассоциирования подмножества пространства индексных адресов с сетевым узлом, хранения на сетевом узле индексированной информации, содержащей ассоциированное значение индексного адреса в пределах ассоциированного с сетевым узлом подмножества пространства индексных адресов, реагирования на запрос информации, ассоциированной с данным значением индексного адреса путем допуска к информации, если таковая имеется, сохраненной на сетевом узле и ассоциированной с этим значением индексного адреса, определения совокупности сетевых узлов, включающей сетевой узел, которая образует логический узел, содержащий сетевые узлы, которые все ассоциированы с одним и тем же подмножеством пространства индексных адресов, и на которых обеспечено хранение практически идентичной индексированной информации, установления связи с другими сетевыми узлами с целью получения любой новой информации, хранимой такими другими сетевыми узлами, но не еще хранившейся на данном сетевом узле и имеющей значение индексного адреса, попадающее в пределы ассоциированного с логическим узлом подмножества пространства индексных адресов, хранения копии этой новой информации на сетевом узле таким образом, что для этого сетевого узла, если он пребывает в сети достаточно долго, обеспечена возможность получения копии практически всей такой информации, которая была хранима другими сетевыми узлами, входящими в состав данного логического узла, в течение определенного периода времени, при этом запоминающее устройство выполнено с возможностью хранения программных команд для процедуры вычисления оценочного значения количества сетевых узлов в составе логического узла, которому принадлежит этот сетевой узел, и с возможностью хранения программных команд для по меньшей мере одной из следующих процедур: реагирование на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла выше определенного значения, исполнением одной или более функций, осуществляющих расщепление этого логического узла на два или более новых отдельных логических узлов, каждый из которых ассоциирован с отдельной частью подмножества пространства индексных адресов, ассоциированного с логическим узлом, или реагирование на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла ниже определенного значения, исполнением одной или более функций, осуществляющих слияние логического узла, которому принадлежит текущий сетевой узел, с другим, отличающимся от него логическим узлом для образования нового логического узла, имеющего ассоциированное подмножество пространства индексных адресов, включающее подмножества пространства индексных адресов, ассоциированные как с логическим узлом, которому принадлежит текущий сетевой узел, так и с этим другим логическим узлом.
7. Сетевой узел по п.6, в котором запоминающее устройство сетевого узла выполнено с возможностью хранения программных команд как для процедуры расщепления логического узла, так и для процедуры слияния логических узлов.
8. Сетевой узел по п.7, в котором представление пространства индексных адресов [программными] командами осуществлено посредством совокупности значений, могущих быть представленными совокупностью адресных битов, причем все сетевые узлы, составляющие данный логический узел, имеют общую совокупность битовых значений для данной последовательности самых старших битов этой последовательности адресных битов, и процедуры расщепления логического узла и/или слияния логических узлов включают изменение длины последовательности самых старших битов пространства индексных адресов, которые являются общими для сетевых узлов, составляющих логический узел, которому принадлежит текущий сетевой узел.
9. Сетевой узел по п.6, в котором запоминающее устройство выполнено с возможностью хранения программных команд для процедуры вычисления оценочного значения количества сетевых узлов в составе логического узла, и реагирования на такое оценочное значение, если оно указывает на то, что количество сетевых узлов в составе логического узла ниже определенного значения, запросом другим сетевым узлам о присоединении к логическому узлу, которому принадлежит текущий сетевой узел, путем изменения каждым из них значения индексного адреса на значение индексного адреса, попадающее в подмножество пространства индексного адреса, ассоциированного с логическим узлом, которому принадлежит текущий сетевой узел.
10. Сетевой узел по п.6, в котором программные команды включают команды для получения, при подсоединении узла к сети с рассредоточенным индексированием, по меньшей мере двух значений индексного адреса для использования в качестве потенциальных значений индексного адреса для этого сетевого узла, и для каждого из этих потенциальных значений индексного адреса выполнения поиска в сети другого сетевого узла, принадлежащего логическому узлу, ассоциированному с подмножеством пространства индексных адресов, которое включает это потенциальное значение индексного адреса, и опроса каждого такого другого сетевого узла в отношении населенности его ассоциированного логического узла, выбора одного из потенциальных значений индексного адреса, имеющего ассоциированный логический узел с наименьшей населенностью в качестве нового значения индексного адреса этого сетевого узла, и последующего инициирования установления связи с другими сетевыми узлами, составляющими логический узел, ассоциированный с новым значением индексного адреса данного сетевого узла.
11. Сетевой узел по п.6, в котором представление пространства индексных адресов программными командами осуществлено посредством совокупности значений, могущих быть представленными совокупностью адресных битов, а все сетевые узлы, составляющие данный логический узел, имеют общую совокупность битовых значений для общего подмножества этих адресных битов.
12. Сетевой узел по п.11, в котором общие биты представляют собой последовательность самых старших битов индексного адреса.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2513721C1 (ru) * | 2012-11-29 | 2014-04-20 | Федеральное государственное бюджетное учреждение науки Институт системного анализа Российской академии наук | Технологическая платформа интеграции ресурсов сети интернет для проведения федеральных выборов и референдумов |
Families Citing this family (122)
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)
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 |
-
2002
- 2002-09-18 US US10/246,793 patent/US7054867B2/en not_active Expired - Fee Related
-
2003
- 2003-09-18 CN CNA03825218XA patent/CN1703697A/zh active Pending
- 2003-09-18 JP JP2004538472A patent/JP2006500831A/ja not_active Withdrawn
- 2003-09-18 AU AU2003275226A patent/AU2003275226A1/en not_active Abandoned
- 2003-09-18 WO PCT/US2003/030122 patent/WO2004027581A2/en active Application Filing
- 2003-09-18 RU RU2005111591/09A patent/RU2321885C2/ru not_active IP Right Cessation
- 2003-09-18 EP EP03759498A patent/EP1546931A4/en not_active Withdrawn
- 2003-09-18 EP EP09001918A patent/EP2053527A2/en not_active Withdrawn
-
2006
- 2006-05-26 US US11/441,862 patent/US20060218167A1/en not_active Abandoned
-
2008
- 2008-04-16 US US12/104,289 patent/US8600951B2/en not_active Expired - Fee Related
-
2010
- 2010-10-21 AU AU2010235939A patent/AU2010235939B2/en not_active Expired
-
2011
- 2011-02-07 JP JP2011024048A patent/JP5538258B2/ja not_active Expired - Lifetime
Cited By (1)
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 |