2007年10月21日 星期日

P2P-Tapestry

Tapestry是由加州柏克萊大學所提出的點對點搜尋架構。其架構也是先由雜湊函數將節點的IP 與檔案轉成代碼,所不同的是其代碼為16 進位的數字所組成。Tapestry 點對點系統架構的節點加入與搜尋檔案的方式,主要都是利用節點代碼之間字尾比對的方式來形成一個網路拓樸。
當新節點加入時,新節點必須先透過系統所預設的閘道節點(Gateway node)取得其路由表最接近的節點位置資訊,再透過最接近節點內的路由表與新加入的節點代碼做字尾比對,找出最接近的新加入節點的代碼,以此類推直到找到與新加入節點最接近的節點,與其連接並取得其節點所負責管理的檔案位址資料。其主要的搜尋方式與節點的佈建方式都與前述的演算法大同小異。

沒有留言: