【正文】 net Indirection Infrastructure）。P2P普及系列之六隨著P2P應(yīng)用的蓬勃發(fā)展，作為P2P應(yīng)用中核心問(wèn)題的發(fā)現(xiàn)技術(shù)除了遵循技術(shù)本身的邏輯以外，也受到某些技術(shù)的發(fā)展趨勢(shì)、需求趨勢(shì)的深刻影響。從漸進(jìn)曲線關(guān)系可以看出，如果想獲得更短的路徑長(zhǎng)度，必然導(dǎo)致度數(shù)的增加；而網(wǎng)絡(luò)實(shí)際連接狀態(tài)的變化造成大度數(shù)鄰居關(guān)系的維護(hù)復(fù)雜程度增加。度較高的結(jié)點(diǎn)同其他結(jié)點(diǎn)的聯(lián)系比較多，通過(guò)它找到待查信息的概率較高。主要的原因在于DHT的工作方式。隨著P2P系統(tǒng)實(shí)際應(yīng)用的發(fā)展，物理網(wǎng)絡(luò)中影響路由的一些因素開(kāi)始影響P2P發(fā)現(xiàn)算法的效率。由于每個(gè)結(jié)點(diǎn)的度數(shù)盡量保持最小，這樣需要響應(yīng)的成員關(guān)系變化的維護(hù)可以比較小，從而可以快速恢復(fù)網(wǎng)絡(luò)波動(dòng)造成的影響。還有一種生成隨機(jī)網(wǎng)絡(luò)的方法是，給一個(gè)概率p，對(duì)于中任何一個(gè)可能連接，我們都嘗試一遍以概率p的連接。隨機(jī)網(wǎng)絡(luò)在Internet的拓?fù)渲姓加泻苤匾奈恢谩倪B接節(jié)點(diǎn)的邊的意義上，若為第i個(gè)節(jié)點(diǎn)的度，實(shí)際存在的邊數(shù)E(i)。la Bollob225。(3) 從國(guó)家安全角度考慮,需要在線控制網(wǎng)絡(luò)行為,如美國(guó)國(guó)防高級(jí)研究計(jì)劃局(DARPA)的NMS(network modeling and simulation)項(xiàng)目。網(wǎng)絡(luò)波動(dòng)（Churn、fluctuation of network）包括結(jié)點(diǎn)的加入、退出、失敗、遷移、并發(fā)加入過(guò)程、網(wǎng)絡(luò)分割等。P2P發(fā)現(xiàn)技術(shù)中最重要的研究成果應(yīng)該是基于small world理論的非結(jié)構(gòu)化發(fā)現(xiàn)算法和基于DHT的結(jié)構(gòu)化發(fā)現(xiàn)算法。small world特征的引入會(huì)對(duì)P2P發(fā)現(xiàn)算法產(chǎn)生重大影響。其中，small world特征和冪規(guī)律證明實(shí)際網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)既不是非結(jié)構(gòu)化系統(tǒng)所認(rèn)識(shí)的一個(gè)完全隨機(jī)圖，也不是DHT發(fā)現(xiàn)算法采用的確定性拓?fù)浣Y(jié)構(gòu)。這是度數(shù)和直徑關(guān)系的2種極端情況。P2P技術(shù)從出現(xiàn)到各個(gè)領(lǐng)域的應(yīng)用展開(kāi)，僅用了幾年的時(shí)間。這樣就可以避免出現(xiàn)由于網(wǎng)絡(luò)層遲遲不能部署對(duì)組播的支持而使組播應(yīng)用難以進(jìn)行的情況。其中，基于超級(jí)點(diǎn)結(jié)構(gòu)的半分布式P2P應(yīng)用如Kazza、Edonkey、Morpheus、Bittorrent等也是屬于分布式存儲(chǔ)的范疇，并且用戶數(shù)量急劇增加。JXTA是基于Java的開(kāi)源P2P平臺(tái)，任何個(gè)人和組織均可以加入該項(xiàng)目。從國(guó)外公司對(duì)P2P計(jì)算的支持力度來(lái)看，Microsoft公司、Sun公司和Intel公司投入較大。目前對(duì)此類(lèi)結(jié)構(gòu)的研究主要集中于改進(jìn)發(fā)現(xiàn)算法和復(fù)制策略以提高發(fā)現(xiàn)的準(zhǔn)確率和性能。隨著聯(lián)網(wǎng)節(jié)點(diǎn)的不斷增多，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，通過(guò)這種洪泛方式定位對(duì)等點(diǎn)的方法將造成網(wǎng)絡(luò)流量急劇增加，從而導(dǎo)致網(wǎng)絡(luò)中部分低帶寬節(jié)點(diǎn)因網(wǎng)絡(luò)資源過(guò)載而失效。由于采用TTL（TimetoLive）、洪泛（Flooding）、隨機(jī)漫步或有選擇轉(zhuǎn)發(fā)算法，因此直徑不可控，可擴(kuò)展性較差。為了控制搜索消息的傳輸，通過(guò)TTL (Time To Live)的減值來(lái)實(shí)現(xiàn)。KaZaa是現(xiàn)在全世界流行的幾款p2p軟件之一。CAN采用的散列函數(shù)通過(guò)對(duì)(key, value) 對(duì)中的key進(jìn)行散列運(yùn)算，得到笛卡爾空間中的一個(gè)點(diǎn)，并將(key, value) 對(duì)存儲(chǔ)在擁有該點(diǎn)所在區(qū)域的結(jié)點(diǎn)內(nèi)。在DHT技術(shù)中，網(wǎng)絡(luò)結(jié)點(diǎn)按照一定的方式分配一個(gè)唯一結(jié)點(diǎn)標(biāo)識(shí)符(Node ID) ，資源對(duì)象通過(guò)散列運(yùn)算產(chǎn)生一個(gè)唯一的資源標(biāo)識(shí)符(Object ID) ，且該資源將存儲(chǔ)在結(jié)點(diǎn)ID與之相等或者相近的結(jié)點(diǎn)上。(2)隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，對(duì)中央索引服務(wù)器進(jìn)行維護(hù)和更新的費(fèi)用將急劇增加，所需成本過(guò)高。這種方式最大的隱患在中央服務(wù)器上，如果該服務(wù)器失效，整個(gè)系統(tǒng)都會(huì)癱瘓。 根據(jù)拓?fù)浣Y(jié)構(gòu)的關(guān)系可以將P2P研究分為4種形式：中心化拓?fù)洌–entralized Topology）；全分布式非結(jié)構(gòu)化拓?fù)洌―ecentralized Unstructured Topology）；全分布式結(jié)構(gòu)化拓?fù)洌―ecentralized Structured Topology，也稱作DHT網(wǎng)絡(luò)）和半分布式拓?fù)洌≒artially Decentralized Topology）。 P2P系統(tǒng)一般要構(gòu)造一個(gè)非集中式的拓?fù)浣Y(jié)構(gòu)，在構(gòu)造過(guò)程中需要解決系統(tǒng)中所包含的大量結(jié)點(diǎn)如何命名、組織以及確定結(jié)點(diǎn)的加入/離開(kāi)方式、出錯(cuò)恢復(fù)等問(wèn)題。Napster首先實(shí)現(xiàn)了文件查詢與文件傳輸?shù)姆蛛x，有效地節(jié)省了中央服務(wù)器的帶寬消耗，減少了系統(tǒng)的文件傳輸延時(shí)。這種對(duì)等網(wǎng)絡(luò)模型存在很多問(wèn)題，主要表現(xiàn)為：(1)中央服務(wù)器的癱瘓容易導(dǎo)