p2p普及系列-wenkub.com
2025-08-01 09:45 本頁面
【正文】 聚集系數(shù)是描述與第三個節(jié)點連接的一對節(jié)點被連接的概率。隨機網(wǎng)絡(luò)參數(shù)描述隨機網(wǎng)絡(luò)有一些重要的參數(shù)。nyi和B233。如果我們選擇M = p，這兩種隨機網(wǎng)絡(luò)模型就可以聯(lián)系起來。(2) 對于一些依賴于網(wǎng)絡(luò)拓?fù)涞膮f(xié)議(如多播協(xié)議),在其研發(fā)階段,當(dāng)前Internet拓?fù)渲荒芴峁┮环轀y試樣本,無法對協(xié)議進行全面評估,需要提供多個模擬拓?fù)洵h(huán)境來進行實驗。但是每個結(jié)點僅有少量路由狀態(tài)的代價是發(fā)現(xiàn)算法的高延時，因為每一次查找需要聯(lián)系多個結(jié)點，在穩(wěn)定的網(wǎng)絡(luò)中這種思路是不必要的。另一方面，網(wǎng)絡(luò)波動的程度嚴(yán)重影響發(fā)現(xiàn)算法的效率。一方面，實際網(wǎng)絡(luò)中結(jié)點之間體現(xiàn)出較大的差異，即異質(zhì)性。由于DHT的精確關(guān)鍵詞映射的特性決定了無法和信息檢索等領(lǐng)域的研究成果結(jié)合，阻礙了基于DHT的P2P系統(tǒng)的大規(guī)模應(yīng)用?；贒HT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關(guān)鍵詞進行對象的定位與發(fā)現(xiàn)。尤其是在DHT發(fā)現(xiàn)算法中，如何產(chǎn)生和找到“短鏈”是發(fā)現(xiàn)算法設(shè)計的一個新的思路。Smallworld[a][b]模型的特性：網(wǎng)絡(luò)拓?fù)渚哂懈呔奂群投替湹奶匦浴Ｒ簿褪菍χ丿B網(wǎng)絡(luò)的重新認(rèn)識。另外，研究者證明O(logN)甚至O(logN/loglogN)的平均路徑長度也不能滿足狀態(tài)變化劇烈的網(wǎng)絡(luò)應(yīng)用的需求。在N個結(jié)點網(wǎng)絡(luò)中，圖中直觀顯示出當(dāng)度數(shù)為N時，發(fā)現(xiàn)算法的直徑為O(1)；當(dāng)每個結(jié)點僅維護一個鄰居時，發(fā)現(xiàn)算法的直徑為O(N)。如上所述，DHT發(fā)現(xiàn)技術(shù)完全建立在確定性拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上，從而表現(xiàn)出對網(wǎng)絡(luò)中路由的指導(dǎo)性和網(wǎng)絡(luò)中結(jié)點與數(shù)據(jù)管理的較強控制力。Internet間接訪問基礎(chǔ)結(jié)構(gòu)實際上在Internet上構(gòu)成了一個重疊網(wǎng)絡(luò)，它需要對等網(wǎng)絡(luò)的路由系統(tǒng)對它提供相應(yīng)的支持。為了使Internet更好地支持組播、單播和移動等特性，Internet間接訪問基礎(chǔ)結(jié)構(gòu)提出了基于匯聚點的通信抽象。P2P應(yīng)用層組播應(yīng)用層組播，就是在應(yīng)用層實現(xiàn)組播功能而不需要網(wǎng)絡(luò)層的支持。比如SETIhome。這些研究包括：OceanStore，F(xiàn)arsite等。在安全方面，JXTA加入了加密軟件包，允許使用該加密包進行數(shù)據(jù)加密，從而保證消息的隱私、可認(rèn)證性和完整性。Sun公司以Java技術(shù)為背景，開展了JXTA項目。Rice大學(xué)也在Pastry的基礎(chǔ)之上發(fā)布了FreePastry軟件包。GGF負(fù)責(zé)網(wǎng)格計算和P2P計算等相關(guān)的標(biāo)準(zhǔn)化工作。比較標(biāo)準(zhǔn)／拓?fù)浣Y(jié)構(gòu) 中心化拓?fù)?全分布式非結(jié)構(gòu)化拓?fù)?全分布式結(jié)構(gòu)化拓?fù)?半分布式拓?fù)?可擴展性 差 差 好 中 可靠性 差 好 好 中 可維護性 最好 最好 好 中 發(fā)現(xiàn)算法效率 最高 中 高 中 復(fù)雜查詢 支持 支持 不支持 支持 表1：4種結(jié)構(gòu)的性能比較P2P普及系列之五國外開展P2P研究的學(xué)術(shù)團體主要包括P2P工作組(P2PWG) 、全球網(wǎng)格論壇(Global Grid Forum ，GGF) 。因此發(fā)現(xiàn)的準(zhǔn)確性和可擴展性是非結(jié)構(gòu)化網(wǎng)絡(luò)面臨的兩個重要問題。所以，解決Gnutella網(wǎng)絡(luò)的可擴展性對該網(wǎng)絡(luò)的進一步發(fā)展至關(guān)重要。具體協(xié)議參照〔Gnutella協(xié)議中文版〕在Gnutella分布式對等網(wǎng)絡(luò)模型N中，每一個聯(lián)網(wǎng)計算機在功能上都是對等的，既是客戶機同時又是服務(wù)器，所以被稱為對等機(Servent，Server+Client的組合)。全分布非結(jié)構(gòu)化網(wǎng)絡(luò)在重疊網(wǎng)絡(luò)（overlay）采用了隨機圖的組織方式，結(jié)點度數(shù)服從Powerlaw[a][b]規(guī)律，從而能夠較快發(fā)現(xiàn)目的結(jié)點，面對網(wǎng)絡(luò)的動態(tài)變化體現(xiàn)了較好的容錯能力，因此具有較好的可用性。即使需要查找的目的結(jié)點存在發(fā)現(xiàn)也有可能失敗。所以在初期的Gnutella網(wǎng)絡(luò)中，存在比較嚴(yán)重的分區(qū)，斷鏈現(xiàn)象。Gnutella是一個P2P文件共享系統(tǒng)，它和Napster最大的區(qū)別在于Gnutella是純粹的P2P系統(tǒng)，沒有索引服務(wù)器，它采用了基于完全隨機圖的洪泛（Flooding）發(fā)現(xiàn)和隨機轉(zhuǎn)發(fā)（Random Walker）機制。之所以它如此的成功，是因為它結(jié)合了Napster和Gnutella共同的優(yōu)點。最典型的案例就是KaZaa。DHT類結(jié)構(gòu)最大的問題是DHT的維護機制較為復(fù)雜，尤其是結(jié)點頻繁加入退出造成的網(wǎng)絡(luò)波動（Churn）會極大增加DHT的維護代價。CAN將所有結(jié)點映射到一個n維的笛卡爾空間中，并為每個結(jié)點盡可能均勻的分配一塊區(qū)域。從算法來看，Chord是相容散列算法的變體。Chord項目的目標(biāo)是提供一個適合于P2P環(huán)境的分布式
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1