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

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

 

Текст описания приведен в факсимильном виде.

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

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

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

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

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

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

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

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

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

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

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

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



 

Похожие патенты:

Изобретение относится к способам поиска информации, которые производят поиск информации в базах данных текстовых документов и позволяют по запросу пользователя найти ответ в виде цитаты.

Изобретение относится к системе и способу для предоставления предпочтительного языка упорядочивания результатов поиска. .

Изобретение относится к системам управления базами данных. .

Изобретение относится к устройствам запроса/доставки электронного документа. .

Изобретение относится к способу и системе для обеспечения клиента информацией пользовательского интерфейса. .

Изобретение относится к области электросвязи и может быть применено для поиска и оперативной идентификации информации в сетях передачи данных с коммутацией пакетов.

Изобретение относится к вычислительной технике, в частности к системе мониторинга кризисных ситуаций в социальной сфере. .

Изобретение относится к криптографическим протоколам, в частности, для эффективного шифрования на уровне контента. .

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

Изобретение относится к вычислительной технике, в частности к системе ведения электронной картотеки кадрового делопроизводства муниципальных образований

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

Изобретение относится к радиотехнике и может быть использовано в способах информационного поиска в базах данных телекоммуникационных сетей и позволяет существенно расширить возможности мобильных средств связи для осуществления набора номера вызываемого абонента терминала связи

Изобретение относится к способам представления адресов Интернет-ресурсов, размещенных в сети Интернет, в частности к web-сайту с базой данных, в которой содержащую ссылку на Интернет-ресурс и присвоенный им индивидуальный буквенный, цифровой, буквенно-цифровой код, или код с использованием других знаков и/или символов
Изобретение относится к способу установления и проведения связи между источником данных и абонентом, при котором связь осуществляется по выделенной или мобильной сети, в котором программа, управляющая представлением абоненту, размещена на сервере, связанном с источником данных, который содержит данные и который управляет данными для и от источника так, что, когда информация принимается от абонента, сервер сбрасывает эту информацию из формата и протокола и посылает к источнику данных только данные взаимодействия и, с другой стороны, при получении данных от источника данных помещает эти данные в соответствующий протокол для представления абоненту на его терминал в надлежащей форме, что позволяет сократить объем передаваемой информации
Изобретение относится к способу установления и проведения связи между источником данных и абонентом, при котором связь осуществляется по выделенной или мобильной сети, в котором программа, управляющая представлением абоненту, размещена на собственном абонентском терминале, связанном через сервер с источником данных, который содержит данные, причем терминал управляет данными для и от источника так, что, когда информация принимается от абонента, программа сбрасывает эту информацию из формата и протокола и посылает на сервер, и затем к источнику данных только данные взаимодействия, и, с другой стороны, при получении данных от источника данных программа помещает эти данные в соответствующий протокол для представления абоненту на его терминал в надлежащей форме и в соответствующем абонентском формате, что позволяет сократить объем передаваемой информации

Изобретение относится к вычислительной технике, в частности к системе поддержания информационной идентичности баз данных органов социального обеспечения
Наверх