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