第三代P2P網絡之結構化P2P體係(ppt 89頁)

第三代P2P網絡之結構化P2P體係目錄：
1、Chord與CFS：簡單、精確的環形P2P網絡
2、CAN：簡單、容錯的多維空間P2P網絡
3、Tapestry與OceanStore：廣域的超立方體結構P2P網絡

第三代P2P網絡之結構化P2P體係內容提要：
Chord作為一個P2P網絡，是基於帶弦環拓撲結構的分布式係統，提供對象的存儲、查詢、複製、緩存，在其上可以架構更高層的分布式數據存儲係統如協同文件係統CFS
Chord作為一個分布式散列表，隻支持結構化P2P最簡單的功能：將結點和數據對象映射到覆蓋網中，但具有幾乎最優的路由效率、確定性的對象查詢、負載均衡、高可靠性以及良好的容錯性與自適應，最主要的是：簡單、優美
Chord的技術特點：
基於安全的一致性散列函數來分配結點ID和對象ID
在一個有N個結點的網絡中，每個Chord結點保存O(logN)個其他結點的信息
查詢數據對象需要的覆蓋網路由跳數也為O(logN)
當結點加入或者離開網絡時，為了維持網絡結構、保持自適應性所需要的消息數在O(log2N)

..............................