Заполнение запросов - Query flooding

Заполнение запросов это метод поиска ресурса на одноранговая сеть. Это просто и напольные весы очень плохо и поэтому редко используется. Ранние версии Гнутелла протокол, управляемый флудингом запросов; в новых версиях используются более эффективные алгоритмы поиска.

Операция

Одноранговая сеть обычно состоит из большого количества узлов, каждый из которых подключен к небольшому подмножеству узлов, а не ко всем заметкам в сети. Если узел хочет найти ресурс в сети, который может находиться на узле, о котором он не знает, он может просто транслировать поисковый запрос к ближайшим соседям. Если у соседей нет ресурса, он затем просит своих соседей переслать запрос своим соседям по очереди. Это повторяется до тех пор, пока ресурс не будет найден, или все узлы не будут подключены, или, возможно, сеть прыгать предел достигнут.

Заполнение запросов просто реализовать и практично для небольших сетей с небольшим количеством запросов. Он связывается со всеми доступными узлами в сети и поэтому может точно определить, можно ли найти ресурс в сети (Freenet, например, возвращает только вероятностный результат).

С другой стороны, каждый запрос может привести к контакту с каждым узлом. Каждый узел может генерировать небольшое количество запросов; однако каждый такой запрос наводняет сеть. Таким образом, большая сеть будет генерировать гораздо больше трафика на узел, чем меньшая, что делает ее по своей сути немасштабируемой. Кроме того, поскольку узел может затопить сеть, просто отправив запрос на несуществующий ресурс, можно будет запустить атака отказа в обслуживании в сети.

Альтернативы

Версия 0.6 протокола Gnutella требует маршрутизация запросовСпецификация маршрутизации запросов объясняет, как реализуются идеи первоначального исследования. Другие сети обмена файлами, такие как Кад сеть, использовать распределенные хеш-таблицы для индексации файлов и поиска по ключевым словам. BitTorrent создает индивидуальный наложенные сети для обмена отдельными файлами (или архивами). Поиски выполнила другими механизмами, такими как поиск торрент-файлов, проиндексированных на веб-сайте. Аналогичный механизм можно использовать в сети Gnutella с магнит ссылки. Например Bitzi предоставляет веб-интерфейс для поиска магнитных ссылок.

Более ранние P2P-сети, такие как Napster, использовал централизованную базу данных для поиска файлов. Здесь нет проблем с масштабированием, но центральный сервер является единственной точкой отказа.

Смотрите также