Модератор: Модераторы разделов
watashiwa_darede... писал(а): ↑29.05.2012 11:16Общий префикс двух id — это старшие биты, которые равны у id1 и id2. Не единичные, любые — хоть 1, хоть 0. К расстоянию Хэмминга и подсчету единичных битов префикс не имеет ровно никакого отношения.
watashiwa_darede... писал(а): ↑29.05.2012 11:16Kad строился с расчётом на очень слабые каналы связи, и очень слабые компьютеры, потому каждый узел kad'а имеет ничтожную мощность, и соответственно огромную latency.
Простите, этого я не понял. Звучит как «Digger писался для машин с ничтожной мощностью, поэтому на современных мощных компах он безбожно тормозит».
watashiwa_darede... писал(а): ↑29.05.2012 11:16Про распределенные поисковые системы — скорее всего способ есть.
ЛЮБЫЕ биты приводят к делению. Это спуск по дереву: равны — одна ветка, не равны — другая. Учитывая структуру дерева, когда биты не равны, мы сразу попадаем в лист дерева и спуск прекращается. Т.е. мы не считаем ни число различающихся битов (расстояние Хэмминга), ни число единичных. Мы ищем ОДИН, ПЕРВЫЙ различающийся бит.
Так Вы про Kademlia или про какую-то другую сеть из Вашей головы? Приведите алгоритм Вашей сети, как я сделал выше, тогда будет о чем говорить.
Она вообще не существенна. См. http://dsa.pp.ru/share/KademliaAlgorithmNoPrefix.html — переформулированный алгоритм, в котором вообще нет префиксов, только сравнение метрик.
Код: Выделить всё
size_t prefix(unsigned x, unsigned y) {
size_t result = 8 * sizeof(unsigned);
for (unsigned z = x ^ y; z; --result, z >>= 1);
return result;
}По отношению к распределенному поиску — да.
Т.е. искусственная задержка? Зачем? Какой в ней практический смысл, кроме тормозов?
InterChaynik писал(а): ↑20.06.2012 13:03Всем, кто хочет попробовать интернет без серверов, предлагаю не заниматься тут разговорами, а воочию посмотреть на него в сети .onion Tor или I2P.
/dev/random писал(а): ↑20.06.2012 13:08InterChaynik писал(а): ↑20.06.2012 13:03Всем, кто хочет попробовать интернет без серверов, предлагаю не заниматься тут разговорами, а воочию посмотреть на него в сети .onion Tor или I2P.
Они с серверами. В i2p маршрутизация децентрализованная, но все сайты крутятся на каких-нибудь серверах, а в tor даже маршрутизация централизованная. Вот freenet - тот да, без серверов.
...Ну тогда предлагаю не заниматься тут разговорами, а воочию посмотреть на интернет без серверов в сети freenet. Да и сам гляну, хотя заведомо в скепсисе от такого сетевого устройства, что без серверов, что без централизации: ни тебе удобного поисковика, который САМ найдёт что надо и дорогу покажет, только скажи что ищешь, ни той благоустроенности, которой достиг обычный Интернет...Всё в ваших руках — опередите гугль, бинг и яндекс!InterChaynik писал(а): ↑20.06.2012 18:45ни тебе удобного поисковика, который САМ найдёт что надо и дорогу покажет, только скажи что ищешь, ни той благоустроенности, которой достиг обычный Интернет...
Так же, как и в «обычном интернете» — по ссылкам. Или, думаете, Гугль с Яндексом получают список ссылок от мифического «хозяина интернета»? Исходный набор ссылок, с которых начинать краулинг и общая внутренняя связность сети — это отдельный вопрос :) В интернете-то практически до всего можно рано или поздно дойти по ссылкам с какой-нибудь википедии, а вот как с этим во freenet — не знаю. Обычно, в таких сетях проблема в том, что ссылки на ресурсы гуляют в интернетах, а внутри самих этих сетей связность слабая.InterChaynik писал(а): ↑20.06.2012 19:32И по каким зацепкам этот поисковик интересно будет инфу искать, когда в таких сетях ресурсы не индексируются (или я опять не прав?)?
watashiwa_daredeska писал(а): ↑20.06.2012 20:16Обычно, в таких сетях проблема в том, что ссылки на ресурсы гуляют в интернетах, а внутри самих этих сетей связность слабая.
Если есть «Ресурс №0», то всё как раз просто — пляшем от него и строим индекс :) Кстати, если посмотреть на скриншот на https://freenetproject.org/, то на нем обнаружится ссылка «The Ultimate FreeNet Index». Возможно, от нее и следует плясать.InterChaynik писал(а): ↑20.06.2012 21:44поисковиков там нет, а есть некий ресурс №0 типа Hidden Wiki, куда волонтёры скидывают ссылки, и от которого (и с помощью которого) и надо плясать дальше.