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

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

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


person webdreamer    schedule 24.03.2010    source источник


Ответы (1)


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

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

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

person Emil Sit    schedule 31.03.2010