СИСТЕМЫ, СПОСОБЫ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ МАРШРУТИЗАЦИИ И ИНДЕКСИРОВАНИЯ ГЛОБАЛЬНО АДРЕСУЕМЫХ ОБЪЕКТОВ И СВЯЗАННЫХ С НИМИ БИЗНЕС МОДЕЛЕЙ Российский патент 2008 года по МПК G06F17/30 

Описание патента на изобретение RU2321885C2

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

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

название год авторы номер документа
УСЛОВНЫЙ ПЕРЕХОД К ЗАДАННОМУ НЕПРЯМЫМ ОБРАЗОМ МЕСТОПОЛОЖЕНИЮ 2017
  • Грайнер Дэн
  • Сапорито Энтони
  • Сам Чхунлун
  • Следжел Тимоти
  • Джекоби Кристиан
RU2723228C1
ОПРЕДЕЛЕНИЕ ФОРМАТОВ ТРАНСЛЯЦИИ ДЛЯ ФУНКЦИЙ АДАПТЕРА ВО ВРЕМЯ ВЫПОЛНЕНИЯ 2010
  • Дейвид Краддок
  • Томас Грегг
  • Дан Грейнер
  • Эрик Норман Лейс
  • Доналд Уилльям Шмидт
RU2556418C2
БЛИЖАЙШИЙ УЗЕЛ ДЛЯ СОЕДИНЕНИЙ РАСПРЕДЕЛЕННЫХ СЛУЖБ 2006
  • Фуллер Билли Дж.
  • Маггли Натан Д.
  • Ту Уилльям Б.
  • Лиз Уилльям Б.
RU2427032C2
ОДНОРАНГОВЫЙ ОБМЕН КОНТАКТНОЙ ИНФОРМАЦИЕЙ 2007
  • Сидху Гуршаран С.
  • Хортон Ноа
  • Сингхал Сандип К.
RU2444054C2
КОМПЬЮТЕРНЫЙ ПОИСК С ПОМОЩЬЮ АССОЦИАТИВНЫХ СВЯЗЕЙ 2004
  • Маркджан Сезари
  • Котт Ришард
  • Чаудхури Сураджит
  • Ченг Лили
RU2343537C2
СПОСОБ ПРЕДОСТАВЛЕНИЯ ПОЛЬЗОВАТЕЛЯМ МОБИЛЬНЫХ УСТРОЙСТВ ЭЛЕКТРОННОЙ СВЯЗИ АКТУАЛЬНОЙ КОММЕРЧЕСКОЙ ИНФОРМАЦИИ НА АЛЬТЕРНАТИВНОЙ ОСНОВЕ (ВАРИАНТЫ) И ИНФОРМАЦИОННАЯ СИСТЕМА ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ (ВАРИАНТЫ) 2003
  • Дышлевой К.В.
RU2254611C2
СРЕДСТВО ФУНКЦИОНАЛЬНОЙ ВИРТУАЛИЗАЦИИ ДЛЯ БЛОКИРОВКИ КОМАНДНОЙ ФУНКЦИИ МНОГОФУНКЦИОНАЛЬНОЙ КОМАНДЫ ВИРТУАЛЬНОГО ПРОЦЕССА 2010
  • Дан Грейнер
  • Деймиан Лео Осайсек
  • Тимоти Слиджл
  • Лайза Хеллер
RU2565514C2
СПОСОБ ВОССТАНОВЛЕНИЯ ФАЙЛОВ ДЛЯ СИСТЕМЫ РАСПРОСТРАНЕНИЯ КОНТЕНТА 2007
  • Готье Эрик
  • Удай Реми
  • Люббер Вийэм
RU2456758C2
СПОСОБ ПОИСКА, РАЗМЕТКИ И ОТОБРАЖЕНИЯ ИНФОРМАЦИИ И СИСТЕМА ПОИСКА, РАЗМЕТКИ И ОТОБРАЖЕНИЯ ИНФОРМАЦИИ 2005
  • Серебренников Олег Александрович
RU2292078C1
АКТИВАЦИЯ/ДЕАКТИВАЦИЯ АДАПТЕРОВ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ 2010
  • Дан Грейнер
  • Чарлз Гейни
  • Дейвид Краддок
  • Антони Конески
  • Бет Гленденинг
  • Марк Фаррел
  • Томас Грегг
  • Угочукву Ньоку-Чарлз
RU2562372C2

Иллюстрации к изобретению RU 2 321 885 C2

Реферат патента 2008 года СИСТЕМЫ, СПОСОБЫ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ МАРШРУТИЗАЦИИ И ИНДЕКСИРОВАНИЯ ГЛОБАЛЬНО АДРЕСУЕМЫХ ОБЪЕКТОВ И СВЯЗАННЫХ С НИМИ БИЗНЕС МОДЕЛЕЙ

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

Формула изобретения RU 2 321 885 C2

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

Документы, цитированные в отчете о поиске Патент 2008 года RU2321885C2

СПОСОБ ДОСТУПА К РЕСУРСАМ "ВСЕМИРНОЙ ПАУТИНЫ" ЧЕРЕЗ ШЛЮЗЫ-ПРЕДСТАВИТЕЛИ 1996
RU2118051C1
УСОВЕРШЕНСТВОВАННЫЙ СПОСОБ И УСТРОЙСТВО ДЛЯ ДИНАМИЧЕСКОГО СМЕЩЕНИЯ МЕЖДУ ПАКЕТАМИ МАРШРУТИЗАЦИИ И КОММУТАЦИИ В СЕТИ ПЕРЕДАЧИ ДАННЫХ 1997
  • Лайон Томас
  • Ньюмэн Питер
  • Миншолл Грег
  • Хинден Роберт
  • Лиав Фонг Чинг
  • Хоффман Эрик
  • Хьюстон Лоуренс Б.
  • Роберсон Уилльям А.
RU2189072C2
US 5737601 A, 07.04.1998
US 5276871 A, 04.01.1994.

RU 2 321 885 C2

Авторы

Бослей Карлетон Джей

Вилкен Бенджамин Б.

Сривастава Гитика

Даты

2008-04-10Публикация

2003-09-18Подача