和弦：互聯網應用程序的可擴展點對點查找服務

抽象的

麵對點對點應用程序麵臨的一個基本問題是有效地找到存儲特定數據項的節點。本文介紹了Conder，這是解決此問題的分布式查找協議。和弦僅提供一個操作的支持：給定鍵，它將鍵映射到節點上。可以通過將密鑰與每個數據項關聯，並將鍵/數據項對存儲在鍵映射的節點上，並將鍵/數據項對存儲在和弦之上。當節點加入並離開係統時，和弦會有效調整，即使係統正在不斷更改，也可以回答查詢。理論分析，仿真和實驗的結果表明，和弦成本以及每個節點縮放的狀態與和弦節點的數量，並保持和弦的狀態是可擴展的。