計算機前沿知識講座錢衛(wèi)寧2024/1/71提綱2024/1/722024/1/73我們生活中的對等計算(1)即時消息傳遞ICQ–ISeek~You!OICQ/QQYahoo!PagerMSNMessengerAOLIM…聊天、文件傳遞、網(wǎng)上視頻…2024/1/74我們生活中的對等計算(2)多媒體文件共享、下載KaZaA:最熱門的下載軟件E-Donkey:可能是中國最熱門的下載軟件GnutellaFreenet以前的Napster…你共享你的多媒體文件，也從別人那里拿別人的2024/1/75對等計算是什么？P2PPoint-to-Point物理上，點和點之間直接相連People-to-People邏輯上，用戶〔應(yīng)用〕和用戶直接對話Peer-to-Peer對話的兩端是平等的2024/1/76對等計算的歷史(1)曾經(jīng)，

Internet就是P2P的ARPANet1969–1995DNSUsenet…2024/1/77對等計算的歷史(2)2024/1/78對等計算的歷史(3)2000年NapsterICQ…新的P2P模型出現(xiàn)2024/1/79對等計算的歷史(4)局限性–功能上尋找：“指環(huán)王〞尋找象“指環(huán)王〞這樣好看的電影尋找3月份剛發(fā)布的電影尋找最流行的10部電影…和好友聊天尋找和我有相同愛好的好友尋找和我有相同好友的好友音頻/視頻聊天音頻/視頻白板…2024/1/710對等計算的歷史(5)局限性–性能上集中索引的方式?jīng)]有可伸縮性〔scalability〕分散處理方式往往找不到需要的內(nèi)容帶寬消耗太大如果不控制，校園網(wǎng)上80%的帶寬消耗在P2P文件傳輸上2024/1/711潛在的P2P應(yīng)用金融電信與網(wǎng)絡(luò)提供移動通信科學計算2024/1/712P2P系統(tǒng)的特點資源共享已有系統(tǒng)和網(wǎng)絡(luò)的利用自底向上，而不是自上而下的大規(guī)模分散處理不穩(wěn)定的節(jié)點或者網(wǎng)絡(luò)2024/1/713分類2024/1/714集中式系統(tǒng)2024/1/715分散式系統(tǒng)2024/1/716混合式系統(tǒng)2024/1/717結(jié)構(gòu)化系統(tǒng)系統(tǒng)2024/1/718寬度優(yōu)先搜索搜索路徑短大量的網(wǎng)絡(luò)消耗可能會搜索整個網(wǎng)絡(luò)2024/1/719深度優(yōu)先搜索低網(wǎng)絡(luò)消耗大量的回溯時間2024/1/720啟發(fā)式搜索路由表和路由索引的使用根本思想如果我知道數(shù)據(jù)在哪里，我就可以有針對性地去搜索從而節(jié)約網(wǎng)絡(luò)帶寬消耗，快速找到答案P2P系統(tǒng)中，100%準確的搜索是不可能的在每個節(jié)點上保存一些信息可能有用2024/1/721結(jié)構(gòu)化P2P系統(tǒng)中的定位和路由2024/1/722匹配查詢現(xiàn)在的P2P系統(tǒng)已經(jīng)能夠很好地完成這個任務(wù)特別是結(jié)構(gòu)化P2P系統(tǒng)2024/1/723關(guān)鍵詞查詢現(xiàn)在的P2P系統(tǒng)能夠完成簡單的關(guān)鍵詞查詢標題搜索但是距離搜索引擎那樣的搜索還差得很遠2024/1/7242024/1/725其它查詢近似搜索/區(qū)域搜索尋找片長在2小時以下的電影空間搜索尋找距離五角場最近的5輛出租車分析查詢有多少輛出租車距離五角場10分鐘距離以內(nèi)？其中最近的多長時間能夠到達？2024/1/726可靠性保證一個scr文件可能是一個病毒元數(shù)據(jù)管理誰能夠使用系統(tǒng)？系統(tǒng)中有什么數(shù)據(jù)？某某數(shù)據(jù)的語義是什么？…2024/1/727共同點分布式數(shù)據(jù)處理效勞/客戶點對點沒有集中的效勞器，只有類似于索引效勞器的UDDI效勞器差異目前，大多數(shù)效勞只牽涉到少數(shù)(通常是2個)節(jié)點沒有數(shù)據(jù)定位/路由等問題2024/1/728共同點網(wǎng)格效勞通常是分布進行的差異網(wǎng)格在操作系統(tǒng)之下，而P2P是應(yīng)用層的目前，網(wǎng)格用戶之間不是P2P的2024/1/729遵守開放標準vs.開發(fā)封閉系統(tǒng)前者更易于設(shè)計、開發(fā)，而后者更可靠、平安使用公開協(xié)議vs.使用開放源碼系統(tǒng)前者的開發(fā)代價較大使用系統(tǒng)相關(guān)工具vs.使用系統(tǒng)獨立工具后者更符合P2P的本意2024/1/730系統(tǒng)與開發(fā)–JXTA(1)2024/1/731系統(tǒng)與開發(fā)–JXTA(2)2024/1/732系統(tǒng)與開發(fā)–Jabber基于XML標準采用集中式索引效勞器2024/1/733其它問