Головна Інтернет і мережі P2P-мережа: розподілена хеш-таблиця Chord

🔗 P2P-мережа: розподілена хеш-таблиця Chord

Вузли й ключі хешуються на кільце ідентифікаторів. Спостерігайте, як маршрутизація Chord за таблицею «пальців» зі складністю O(log N) знаходить власника будь-якого ключа за кілька переходів — проти повільного лінійного обходу.

Інтернет і мережі2DПросунутий60 FPS
p2p-chord-dht ↗ Відкрити окремо
ПЕРЕТЯГУЙТЕ · ПРОКРУЧУЙТЕ · КЛІКАЙТЕ — керуйте безпосередньо у вікні симуляції.

Про цю симуляцію

Вузли й ключі хешуються на кільце ідентифікаторів. Спостерігайте, як справжня маршрутизація Chord за таблицею «пальців» зі складністю O(log N) знаходить власника будь-якого ключа за кілька переходів.

Схожі симуляції