Где будут храниться ключи в реализации Chord p2p?

Я пытаюсь понять алгоритм Chord peer to peer. Скажем, что обведенные узлы на изображении ниже являются активными узлами, а именно, 1, 4, 7, 12, 15, 20, 27,

Пример аккорда, показывающий активные узлы

Скажите, что я нахожусь на узле 1, и я хочу найти ключ = 1. Где будет этот ключ? Я предполагаю, что этот ключ будет в узле 1.

Таким образом, если a и b являются непосредственными узлами, где b является преемником, тогда все значения от a + 1 до b(включая b), то есть все значения, принадлежащие (a, b]), будут присутствовать в узле b. Я прав в предположении / понимании этого?

0 ответов

Другие вопросы по тегам