2010-03-24 49 views
2

我一直在尋找一些DHT系統,特別是糕點和和絃。我已經閱讀了關於Chord對流失的反應的一些擔憂,儘管我相信這對我手中的任務不會有任何問題。我正在實施某種社交網絡服務,它不依賴任何中央服務器來完成課程項目。我需要DHT進行查找。要使用哪種DHT算法(如果我想加入兩個單獨的DHT)?

現在我不知道一開始網絡中的所有服務器。正如我所說的,沒有主要的跟蹤服務器。它以這種方式工作:每個客戶端有三個專用服務器。這三臺服務器具有客戶端的配置文件,它是牆壁,它是個人信息,被複制。當用戶添加一個朋友(輸入客戶地址)時,我只會了解其他服務器組。所以我會在兩臺三臺服務器上創建兩個獨立的DHT,並且當他們互相通信時,我想加入DHT。我想這一貫。我沒有足夠的時間去熟悉所有的協議,所以我想知道哪一個更好,如果我想加入兩個單獨的DHT?

回答

2

分佈式散列表被設計爲自動處理查找存儲給定數據段的節點的問題。因此,在DHT設計理念中,您不需要專門的配置文件,牆等服務器......您將擁有專用的數據標識符,並且DHT可以處理活動服務器中的數據併爲給定的數據找到正確的服務器。

Pastry和Chord在功能方面非常相似,主要區別在於它們如何處理鄰居集和路由。對於這種應用,我不清楚其中一個會比另一個更好。

如果您真的想了解詳細信息,您可以從Infocom 2005獲得一份很好的技術比較論文A performance vs. cost framework for evaluating DHT design tradeoffs under churn (PDF)