【正文】
2/4 9 對等計(jì)算的歷史 (5) ? 局限性 – 性能上 集中索引的方式?jīng)]有可伸縮性( scalability) 分散處理方式往往找不到需要的內(nèi)容 帶寬消耗太大 ? 如果不控制,校園網(wǎng)上 80%的帶寬消耗在 P2P文件傳輸上 2023/2/4 10 潛在的 P2P 應(yīng)用 ? 金融 ? 電信與網(wǎng)絡(luò)提供 ? 移動通信 ? 科學(xué)計(jì)算 2023/2/4 11 P2P 系統(tǒng)的特點(diǎn) ? 資源共享 ? 已有系統(tǒng)和網(wǎng)絡(luò)的利用 –自底向上,而不是自上而下的 ? 大規(guī)模分散處理 ? 不穩(wěn)定的節(jié)點(diǎn)或者網(wǎng)絡(luò) 2023/2/4 12 基本技術(shù) – 體系結(jié)構(gòu) (1) ? 分類 2023/2/4 13 基本技術(shù) – 體系結(jié)構(gòu) (2) ? 集中式系統(tǒng) P e e r 1 P e e r 2 P e e r 4P e e r 3S e r v e r2023/2/4 14 基本技術(shù) – 體系結(jié)構(gòu) (3) ? 分散式系統(tǒng) P e e r 1P e e r 2P e e r 4P e e r 3P e e r 52023/2/4 15 基本技術(shù) – 體系結(jié)構(gòu) (4) ? 混合式系統(tǒng) P e e r 1P e e r 2P e e r 4P e e r 3P e e r 5S u p e r P e e rS u p e r P e e rS u p e r P e e rS u p e r P e e r2023/2/4 16 基本技術(shù) – 體系結(jié)構(gòu) (5) ? 結(jié)構(gòu)化系統(tǒng)系統(tǒng) 2023/2/4 17 基本技術(shù) – 定位和路由 (1) ? 寬度優(yōu)先搜索 –搜索路徑短 –大量的網(wǎng)絡(luò)消耗 –可能會搜索整個網(wǎng)絡(luò) 2023/2/4 18 基本技術(shù) – 定位和路由 (2) ? 深度優(yōu)先搜索 –低網(wǎng)絡(luò)消耗 –大量的回溯時間 2023/2/4 19 基本技術(shù) – 定位和路由 (3) ? 啟發(fā)式搜索 –路由表和路由索引的使用 ? 基本思想 – 如果我知道數(shù)據(jù)在哪里,我就可以有針對性地去搜索 – 從而節(jié)約網(wǎng)絡(luò)帶寬消耗,快速找到答案 ? P2P 系統(tǒng)中, 100%準(zhǔn)確的搜索是不可能的 ? 在每個節(jié)點(diǎn)上保留一些信息可能有用 2023/2/4 20 基本技術(shù) – 定位和路由 (4) ? 結(jié)構(gòu)化 P2P 系統(tǒng)中的定位和路由 2023/2/4 2