【正文】 雜，尤其是結(jié)點頻繁加入退出造成的網(wǎng)絡(luò)波動（Churn）會極大增加DHT的維護代價。從算法來看，Chord是相容散列算法的變體。但鑒于其存在的種種缺陷，該模型并不適合大型網(wǎng)絡(luò)應(yīng)用。 在Napster模型中，一群高性能的中央服務(wù)器保存著網(wǎng)絡(luò)中所有活動對等計算機共享資源的目錄信息。最大的問題與傳統(tǒng)客戶機/服務(wù)器結(jié)構(gòu)類似，容易造成單點故障，訪問的“熱點”現(xiàn)象和法律等相關(guān)問題，這是第一代P2P網(wǎng)絡(luò)采用的結(jié)構(gòu)模式，經(jīng)典案例就是著名的MP3共享軟件Napster。P2P普及系列之一拓撲結(jié)構(gòu)是指分布式系統(tǒng)中各個計算單元之間的物理或邏輯的互聯(lián)關(guān)系，結(jié)點之間的拓撲結(jié)構(gòu)一直是確定系統(tǒng)類型的重要依據(jù)。Napster是最早出現(xiàn)的P2P系統(tǒng)之一，并在短期內(nèi)迅速成長起來。當需要查詢某個文件時，對等機會向一臺中央服務(wù)器發(fā)出文件查詢請求。P2P普及系列之二Pastry是微軟研究院提出的可擴展的分布式對象定位和路由協(xié)議，可用于構(gòu)建大規(guī)模的P2P系統(tǒng)。MIT GRID和RON項目則提出了在分布式廣域網(wǎng)中實施查找資源的系統(tǒng)框架。DHT所面臨的另外一個問題是DHT僅支持精確關(guān)鍵詞匹配查詢，無法支持內(nèi)容/語義等復雜查詢。從結(jié)構(gòu) 上來說，它使用了Gnutella的全分布式的結(jié)構(gòu)，這樣可以是系統(tǒng)更好的擴展，因為它無需中央索引服務(wù)器存儲文件名，它是自動的把性能好的機器成為SuperNode，它存儲著離它最近的葉子節(jié)點的文件信息，這些SuperNode,再連通起來形成一個Overlay Network. 由于SuperNode的索引功能，使搜索效率大大提高。也就是說，一個查詢訪問只能在網(wǎng)絡(luò)的很小一部分進行，因此網(wǎng)絡(luò)的可擴展性不好。同時可以支持復雜查詢，如帶有規(guī)則表達式的多關(guān)鍵詞查詢，模糊查詢等，最典型的案例是Gnutella。由于沒有確定拓撲結(jié)構(gòu)的支持，非結(jié)構(gòu)化網(wǎng)絡(luò)無法保證資源發(fā)現(xiàn)的效率。P2P工作組成立的主要目的是希望加速P2P計算基礎(chǔ)設(shè)施的建立和相應(yīng)的標準化工作。在2000年8月，Intel公司宣布成立P2P工作組，正式開展P2P的研究。在JXTA核心之上，還定義了包括內(nèi)容管理、信息搜索以及服務(wù)管理在內(nèi)的各種其它可選JXTA服務(wù)。目前SETIhome采用的仍然是類似于Napster的集中式目錄策略。在這一結(jié)構(gòu)中，并不把分組直接發(fā)向目的結(jié)點，而是給每個分組分配一個標識符，而目的結(jié)點則根據(jù)標識符接收相應(yīng)的分組。但是，對確定性結(jié)構(gòu)的認識又限制了發(fā)現(xiàn)算法效率的提升。新的發(fā)現(xiàn)算法受到這種折衷關(guān)系制約的根本原因在于DHT對網(wǎng)絡(luò)拓撲結(jié)構(gòu)的確定性認識。在符合small world特性的網(wǎng)絡(luò)模型中，可以根據(jù)結(jié)點的聚集度將結(jié)點劃分為若干簇(Cluster)，在每個簇中至少存在一個度最高的結(jié)點為中心結(jié)點。散列函數(shù)總是試圖保證生成的散列值均勻隨機分布，結(jié)果兩個內(nèi)容相似度很高但不完全相同的對象被生成了完全不同的散列值，存放到了完全隨機的兩個結(jié)點上。由于客戶機/服務(wù)器模式在Internet和分布式領(lǐng)域十幾年的應(yīng)用和大量種類的電子設(shè)備的普及，如手提電腦、移動電話或PDA。同時，作為一種資源組織與發(fā)現(xiàn)技術(shù)必然要支持復雜的查詢，如關(guān)鍵詞、內(nèi)容查詢等。對于如此簡單的隨機網(wǎng)絡(luò)模型，其幾何性質(zhì)的研究卻不是同樣的簡單。一個節(jié)點所擁有的度是該節(jié)點與其他節(jié)點相關(guān)聯(lián)的邊數(shù)，度是描述網(wǎng)絡(luò)局部特性的基本參數(shù)。理論上利用度分布可以計算出其他表征全局特性參數(shù)的量化數(shù)值。d R233。P2P普及系列之八Internet作為當今人類社會信息化的標志,“面貌”已與其原型ARPANET大相徑庭,依其高度的復雜性,可以將其看作一個由計算機構(gòu)成的“生態(tài)系統(tǒng)”.雖然Internet是人類親手建造的,但卻沒有人能說出這個龐然大物看上去到底是個什么樣子,在計算機網(wǎng)絡(luò)研究中占有重要地位.Internet拓撲作為Internet這個自組織系統(tǒng)的“骨骼”,與流量協(xié)議共同構(gòu)成模擬Internet的3個組成部分,即在拓撲網(wǎng)絡(luò)中節(jié)點間執(zhí)行協(xié)議,由此而體現(xiàn)的拓撲建模意義也可以說就是Internet建模的意義,即作為一種工具,反映一種總體趨勢,) 許多新應(yīng)用或?qū)嶒灢贿m合直接應(yīng)用于Internet,其中一些具有危害性,如蠕蟲病毒在大規(guī)模網(wǎng)絡(luò)上的傳播模擬。另外，實際網(wǎng)絡(luò)被路由器和交換機分割成不同的自治區(qū)域，體現(xiàn)出嚴密的層次性。目前在DHT基礎(chǔ)上開展帶有語義的資源管理技術(shù)的研究還非常少。因此，P2P發(fā)現(xiàn)算法中如何縮短路徑長度的問題變成了如何找到這些“短鏈”的問題。最新的研究從提高發(fā)現(xiàn)算法的可靠性和尋找隨機圖中的最短路徑兩個方面展