p2p普及系列-資料下載頁
2025-08-04 09:45本頁面
【正文】 ，所以只適合于準(zhǔn)確的查找，如果要支持目前Web上搜索引擎具有的多關(guān)鍵字查找的功能，還要引入新的方法。主要的原因在于DHT的工作方式。基于DHT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關(guān)鍵詞進(jìn)行對象的定位與發(fā)現(xiàn)。散列函數(shù)總是試圖保證生成的散列值均勻隨機(jī)分布，結(jié)果兩個(gè)內(nèi)容相似度很高但不完全相同的對象被生成了完全不同的散列值，存放到了完全隨機(jī)的兩個(gè)結(jié)點(diǎn)上。因此，DHT可以提供精確匹配查詢，但是支持語義是非常困難的。目前在DHT基礎(chǔ)上開展帶有語義的資源管理技術(shù)的研究還非常少。由于DHT的精確關(guān)鍵詞映射的特性決定了無法和信息檢索等領(lǐng)域的研究成果結(jié)合，阻礙了基于DHT的P2P系統(tǒng)的大規(guī)模應(yīng)用。P2P發(fā)現(xiàn)技術(shù)中最重要的研究成果應(yīng)該是基于small world理論的非結(jié)構(gòu)化發(fā)現(xiàn)算法和基于DHT的結(jié)構(gòu)化發(fā)現(xiàn)算法。尤其是DHT及其發(fā)現(xiàn)技術(shù)為資源的組織與查找提供了一種新的方法。隨著P2P系統(tǒng)實(shí)際應(yīng)用的發(fā)展，物理網(wǎng)絡(luò)中影響路由的一些因素開始影響P2P發(fā)現(xiàn)算法的效率。一方面，實(shí)際網(wǎng)絡(luò)中結(jié)點(diǎn)之間體現(xiàn)出較大的差異，即異質(zhì)性。由于客戶機(jī)/服務(wù)器模式在Internet和分布式領(lǐng)域十幾年的應(yīng)用和大量種類的電子設(shè)備的普及，如手提電腦、移動電話或PDA。這些設(shè)備在計(jì)算能力、存儲空間和電池容量上差別很大。另外，實(shí)際網(wǎng)絡(luò)被路由器和交換機(jī)分割成不同的自治區(qū)域，體現(xiàn)出嚴(yán)密的層次性。另一方面，網(wǎng)絡(luò)波動的程度嚴(yán)重影響發(fā)現(xiàn)算法的效率。網(wǎng)絡(luò)波動（Churn、fluctuation of network）包括結(jié)點(diǎn)的加入、退出、失敗、遷移、并發(fā)加入過程、網(wǎng)絡(luò)分割等。DHT的發(fā)現(xiàn)算法如Chord、CAN、Koorde等都是考慮網(wǎng)絡(luò)波動的最差情況下的設(shè)計(jì)與實(shí)現(xiàn)。由于每個(gè)結(jié)點(diǎn)的度數(shù)盡量保持最小，這樣需要響應(yīng)的成員關(guān)系變化的維護(hù)可以比較小，從而可以快速恢復(fù)網(wǎng)絡(luò)波動造成的影響。但是每個(gè)結(jié)點(diǎn)僅有少量路由狀態(tài)的代價(jià)是發(fā)現(xiàn)算法的高延時(shí)，因?yàn)槊恳淮尾檎倚枰?lián)系多個(gè)結(jié)點(diǎn)，在穩(wěn)定的網(wǎng)絡(luò)中這種思路是不必要的。同時(shí)，作為一種資源組織與發(fā)現(xiàn)技術(shù)必然要支持復(fù)雜的查詢，如關(guān)鍵詞、內(nèi)容查詢等。盡管信息檢索和數(shù)據(jù)挖掘領(lǐng)域提供了大量成熟的語義查詢技術(shù)，由于DHT精確關(guān)鍵詞映射的特性阻礙了DHT在復(fù)雜查詢方面的應(yīng)用。P2P普及系列之八Internet作為當(dāng)今人類社會信息化的標(biāo)志,“面貌”已與其原型ARPANET大相徑庭,依其高度的復(fù)雜性,可以將其看作一個(gè)由計(jì)算機(jī)構(gòu)成的“生態(tài)系統(tǒng)”.雖然Internet是人類親手建造的,但卻沒有人能說出這個(gè)龐然大物看上去到底是個(gè)什么樣子,在計(jì)算機(jī)網(wǎng)絡(luò)研究中占有重要地位.Internet拓?fù)渥鳛镮nternet這個(gè)自組織系統(tǒng)的“骨骼”,與流量協(xié)議共同構(gòu)成模擬Internet的3個(gè)組成部分,即在拓?fù)渚W(wǎng)絡(luò)中節(jié)點(diǎn)間執(zhí)行協(xié)議,由此而體現(xiàn)的拓?fù)浣Ｒ饬x也可以說就是Internet建模的意義,即作為一種工具,反映一種總體趨勢,) 許多新應(yīng)用或?qū)嶒?yàn)不適合直接應(yīng)用于Internet,其中一些具有危害性,如蠕蟲病毒在大規(guī)模網(wǎng)絡(luò)上的傳播模擬。(2) 對于一些依賴于網(wǎng)絡(luò)拓?fù)涞膮f(xié)議(如多播協(xié)議),在其研發(fā)階段,當(dāng)前Internet拓?fù)渲荒芴峁┮环轀y試樣本,無法對協(xié)議進(jìn)行全面評估,需要提供多個(gè)模擬拓?fù)洵h(huán)境來進(jìn)行實(shí)驗(yàn)。(3) 從國家安全角度考慮,需要在線控制網(wǎng)絡(luò)行為,如美國國防高級研究計(jì)劃局(DARPA)的NMS(network modeling and simulation)項(xiàng)目。隨機(jī)網(wǎng)絡(luò)是由N個(gè)頂點(diǎn)構(gòu)成的圖中，可以存在條邊，我們從中隨機(jī)連接M條邊所構(gòu)成的網(wǎng)絡(luò)。還有一種生成隨機(jī)網(wǎng)絡(luò)的方法是，給一個(gè)概率p，對于中任何一個(gè)可能連接，我們都嘗試一遍以概率p的連接。如果我們選擇M = p，這兩種隨機(jī)網(wǎng)絡(luò)模型就可以聯(lián)系起來。對于如此簡單的隨機(jī)網(wǎng)絡(luò)模型，其幾何性質(zhì)的研究卻不是同樣的簡單。隨機(jī)網(wǎng)絡(luò)幾何性質(zhì)的研究是由Paul，Alfr233。d R233。nyi和B233。la Bollob225。s在五十年代到六十年代之間完成的。隨機(jī)網(wǎng)絡(luò)在Internet的拓?fù)渲姓加泻苤匾奈恢?。隨機(jī)網(wǎng)絡(luò)參數(shù)描述隨機(jī)網(wǎng)絡(luò)有一些重要的參數(shù)。一個(gè)節(jié)點(diǎn)所擁有的度是該節(jié)點(diǎn)與其他節(jié)點(diǎn)相關(guān)聯(lián)的邊數(shù)，度是描述網(wǎng)絡(luò)局部特性的基本參數(shù)。網(wǎng)絡(luò)中并不是所有節(jié)點(diǎn)都具有相同的度，系統(tǒng)中節(jié)點(diǎn)度的分布情況，可以用分布函數(shù)描述，度分布函數(shù)反映了網(wǎng)絡(luò)系統(tǒng)的宏觀統(tǒng)計(jì)特征。理論上利用度分布可以計(jì)算出其他表征全局特性參數(shù)的量化數(shù)值。聚集系數(shù)是描述與第三個(gè)節(jié)點(diǎn)連接的一對節(jié)點(diǎn)被連接的概率。從連接節(jié)點(diǎn)的邊的意義上，若為第i個(gè)節(jié)點(diǎn)的度，實(shí)際存在的邊數(shù)E(i)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1