Какой алгоритм DHT использовать (если я хочу объединить два отдельных DHT)?

Question

Я изучал некоторые системы DHT, особенно Pastry и Chord. Я прочитал некоторые опасения по поводу реакции Chord на отток, хотя я полагаю, что это не будет проблемой для задачи, которую я имею в руках. Я внедряю какой-то сервис социальной сети, который не зависит от каких-либо центральных серверов для курсового проекта. Мне нужен DHT для поиска.

Сейчас я не знаю всех серверов в сети в начале. Как я уже говорил, нет главного сервера трекера. Это работает так: у каждого клиента есть три выделенных сервера. Три сервера имеют профиль клиента, и его стена, это личная информация, реплицируется. Я узнаю о другой группе серверов только тогда, когда пользователь добавляет друга (вводя адрес клиента). Поэтому я хотел бы создать два отдельных DHT на двух группах по три сервера, и когда они станут друзьями, я бы хотел присоединиться к DHT. Я хотел бы к этому последовательно. У меня не было много времени, чтобы познакомиться со всеми этими протоколами, поэтому я хотел бы знать, какой из них лучше, если я хочу присоединиться к двум отдельным DHT?

Answer 1

Распределенные хеш-таблицы предназначены для автоматического решения проблемы поиска узла, в котором хранится данный фрагмент данных. Таким образом, в философии дизайна DHT у вас не будет выделенного сервера для профиля, стены и т. Д. У вас будет выделенный идентификатор данных для каждого из них, и DHT будет обрабатывать размещение данных среди активных серверов. и найти правильный сервер для данного фрагмента данных.

Кондитерские изделия и Chord довольно похожи по функциональности и отличаются в основном тем, как они обрабатывают соседние наборы и маршрутизацию. Мне не ясно, что одно будет лучше другого для такого рода приложений.

Хорошим техническим сравнительным документом является Структура производительности и затрат для оценки компромиссов в дизайне DHT при оттоке (PDF) от Infocom 2005, если вам действительно нужны детали.