3、系统架构-个人网站网路硬碟.doc

基於P2P網路的分散式Metadata資料網格系統與網路監控 Data Grid System with Distributed Metadata based on P2P network and Monitoring High Performance Lab Department of Computer Science and Information Engineering Thughai University 資工4A 942846 劉志翔 4A 942855 呂孝恆 指導教授：楊朝棟 教授 Contents 一、計畫緣由與目標 5 二、背景知識與簡介 5 1. 網格 5 2. 資料網格 7 3. Client/Server架構 7 4. P2P架構 8 三、 系統架構 9 1. 名詞定義與系統架構示意圖9 2. 資料傳遞之通訊協定 10 四、建構P2P網路 11 1. 名詞定義 11 2. P2P網路空間 11 3. 路由樹 11 (1)資料結構 12 (2)樹葉的分支運作 13 (3)實際加入聯絡人至路由樹 14 (4)限制路由樹的成長 15 (5)聯絡人的取代演算法 17 4. Lookup運作 18 5. 新增節點至P2P網路 19 五、分散式的Metadata 20 1. 基本架構 20 2. 發佈Metadata 21 3. 搜尋Metadata 21 4. Metadata的儲存 22 5. Metadata的生命週期與定期重新發佈 23 六、監控P2P網路 24 1. RPC傳遞狀態 24 2. 路由樹 26 3. 系統與資源使用狀態 27 七、實際建構P2P網路與測試 28 1. 環境部屬 28 2. 客戶端軟體 34 3. 檔案上傳與Metadata發佈 35 4. 搜尋Metadata 36 八、未來發展 37 九、參考資料 37 List of Figures Figure.1 Client/Server架構示意圖 7 Figure.2 P2P網路示意圖 8 Figure.3 系統架構示意圖 9 Figure.4 系統通訊協定示意圖 10 Figure.5 計算節點間之邏輯距離 11 Figure.6 路由樹 12 Figure.7 路由樹 12 Figure.8 在路由樹中找到對應樹葉之演算法 13 Figure.9 樹葉的分支演算法 14 Figure.10 節點的位移編號 16 Figure.11 高度為8的完滿路由樹 17 Figure.12 聯絡人的取代演算法 18 Figure.13 Lookup發動者的動作 19 Figure.14 Lookup被動者的動作 19 Figure.15 加入新節點至P2P網路 20 Figure.16 發佈Metadata示意圖 21 Figure.17 搜尋Metadata示意圖 22 Figure.18 監控32-bit P2P網路RPC訊息傳遞 25 Figure.19 節點『000016』的路由樹 26 Figure.20 節點『07F616』的路由樹 26 Figure.21 使用Monitor檢視節點系統資訊 27 Figure.22 使用Monitor檢視節點資源使用狀況 28 Figure.23 啟動節點『000016』 29 Figure.24 節點『000016』的路由樹初始狀態 29 Figure.25 加入節點『AEA416』至P2P網路 30 Figure.26 使用Monitor監控Lookup過程 30 Figure.27 節點『000016』的路由樹 30 Figure.28 節點『AEA416』的路由樹 30 Figure.29 加入3個節點至P2P網路 31 Figure.30 節點『000016』的路由樹 31 Figure.31 節點『AEA416』的路由樹向右偏移 32 Figure.32 節點『000016』的路由樹 32 Figure.33 節點『000016』的路由樹 33 Figure.34 節點『D83216』仍在線上的處理情形 33 Figure.35 關閉節點『D83216』，並將節點『DFAA16』加入P2P網路 33 Figure.36 移除節點『D83216』，並將節點『DFAA16』加入到鍊結串列末端 34 Figure.37 客戶端軟體 34 Figure.38 上傳一個檔案 35 Figure.39 節點『000016』的路由樹 35 Figure.40 節點『FDD216』的路由樹 36 Figure.41 執行Lookup後，節點『FDD216』的路由樹 36 Figure.42 顯示Metadata搜尋結果 37 Figure.43