Циркулярная распределенная хэш-таблица наложения P2P-сети

Я думаю, что я что-то здесь упускаю или, возможно, путаю термины.

Что происходит с парами ключ: значение, хранящимися на одноранговом узле в наложенном DHT, когда этот одноранговый узел покидает сеть p2p? Перемещаются ли они к новому подходящему ближайшему преемнику? Есть ли стандартный механизм для этого, если это так.

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

Спасибо.


p2p churn dht
person Adam Burke    schedule 11.04.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Обычно это не часть абстрактного алгоритма маршрутизации, лежащего в основе DHT, а скорее поведение, зависящее от реализации.

Обычно вы хотите хранить данные на нескольких узлах, соседних с целевым ключом, таким образом вы получите некоторую избыточность для обработки сбоев.

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

person the8472    schedule 11.04.2016