p2p普及系列-文庫(kù)吧資料
2025-08-10 09:45本頁(yè)面
【正文】 Indirection Infrastructure）。這樣就可以避免出現(xiàn)由于網(wǎng)絡(luò)層遲遲不能部署對(duì)組播的支持而使組播應(yīng)用難以進(jìn)行的情況。這種計(jì)算能力共享系統(tǒng)可以用于進(jìn)行基因數(shù)據(jù)庫(kù)檢索和密碼破解等需要大規(guī)模計(jì)算能力的應(yīng)用。目前SETIhome采用的仍然是類(lèi)似于Napster的集中式目錄策略。目前已經(jīng)有了一些基于對(duì)等網(wǎng)絡(luò)的計(jì)算能力共享系統(tǒng)。其中，基于超級(jí)點(diǎn)結(jié)構(gòu)的半分布式P2P應(yīng)用如Kazza、Edonkey、Morpheus、Bittorrent等也是屬于分布式存儲(chǔ)的范疇，并且用戶(hù)數(shù)量急劇增加。P2P實(shí)際的應(yīng)用主要體現(xiàn)在以下幾個(gè)方面：P2P分布式存儲(chǔ)P2P分布式存儲(chǔ)系統(tǒng)是一個(gè)用于對(duì)等網(wǎng)絡(luò)的數(shù)據(jù)存儲(chǔ)系統(tǒng)，它可以提供高效率的、魯棒的和負(fù)載平衡的文件存取功能。在JXTA核心之上，還定義了包括內(nèi)容管理、信息搜索以及服務(wù)管理在內(nèi)的各種其它可選JXTA服務(wù)。JXTA定義了一組核心業(yè)務(wù)：認(rèn)證、資源發(fā)現(xiàn)和管理。JXTA是基于Java的開(kāi)源P2P平臺(tái)，任何個(gè)人和組織均可以加入該項(xiàng)目。2002年Intel發(fā)布了. Net基礎(chǔ)架構(gòu)之上的Accelerator Kit (P2P加速工具包) 和P2P安全API軟件包，從而使得微軟. NET開(kāi)發(fā)人員能夠迅速地建立P2P安全Web應(yīng)用程序。在2000年8月，Intel公司宣布成立P2P工作組，正式開(kāi)展P2P的研究。目前Microsoft公司已經(jīng)發(fā)布了基于Pastry的軟件包SimPastry/ VisPastry。從國(guó)外公司對(duì)P2P計(jì)算的支持力度來(lái)看，Microsoft公司、Sun公司和Intel公司投入較大。目前P2PWG已經(jīng)和GGF合并，由該論壇管理P2P計(jì)算相關(guān)的工作。P2P工作組成立的主要目的是希望加速P2P計(jì)算基礎(chǔ)設(shè)施的建立和相應(yīng)的標(biāo)準(zhǔn)化工作。下表比較了4種結(jié)構(gòu)的綜合性能，比較結(jié)果如表11所示。目前對(duì)此類(lèi)結(jié)構(gòu)的研究主要集中于改進(jìn)發(fā)現(xiàn)算法和復(fù)制策略以提高發(fā)現(xiàn)的準(zhǔn)確率和性能。由于采用TTL（TimetoLive）、洪泛（Flooding）、隨機(jī)漫步或有選擇轉(zhuǎn)發(fā)算法，因此直徑不可控，可擴(kuò)展性較差。由于沒(méi)有確定拓?fù)浣Y(jié)構(gòu)的支持，非結(jié)構(gòu)化網(wǎng)絡(luò)無(wú)法保證資源發(fā)現(xiàn)的效率。也就是說(shuō)，一個(gè)查詢(xún)?cè)L問(wèn)只能在網(wǎng)絡(luò)的很小一部分進(jìn)行，因此網(wǎng)絡(luò)的可擴(kuò)展性不好。隨著聯(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ò)載而失效。為了控制搜索消息的傳輸，通過(guò)TTL (Time To Live)的減值來(lái)實(shí)現(xiàn)。同時(shí)可以支持復(fù)雜查詢(xún)，如帶有規(guī)則表達(dá)式的多關(guān)鍵詞查詢(xún)，模糊查詢(xún)等，最典型的案例是Gnutella。目前對(duì)此類(lèi)結(jié)構(gòu)的研究主要集中于改進(jìn)發(fā)現(xiàn)算法和復(fù)制策略以提高發(fā)現(xiàn)的準(zhǔn)確率和性能。由于采用TTL（TimetoLive）、洪泛（Flooding）、隨機(jī)漫步或有選擇轉(zhuǎn)發(fā)算法，因此直徑不可控，可擴(kuò)展性較差。由于沒(méi)有確定拓?fù)浣Y(jié)構(gòu)的支持，非結(jié)構(gòu)化網(wǎng)絡(luò)無(wú)法保證資源發(fā)現(xiàn)的效率。也就是說(shuō)，一個(gè)查詢(xún)?cè)L問(wèn)只能在網(wǎng)絡(luò)的很小一部分進(jìn)行，因此網(wǎng)絡(luò)的可擴(kuò)展性不好。隨著聯(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ò)載而失效。為了控制搜索消息的傳輸，通過(guò)TTL (Time To Live)的減值來(lái)實(shí)現(xiàn)。同時(shí)可以支持復(fù)雜查詢(xún)，如帶有規(guī)則表達(dá)式的多關(guān)鍵詞查詢(xún)，模糊查詢(xún)等，最典型的案例是Gnutella。從結(jié)構(gòu) 上來(lái)說(shuō)，它使用了Gnutella的全分布式的結(jié)構(gòu)，這樣可以是系統(tǒng)更好的擴(kuò)展，因?yàn)樗鼰o(wú)需中央索引服務(wù)器存儲(chǔ)文件名，它是自動(dòng)的把性能好的機(jī)器成為SuperNode，它存儲(chǔ)著離它最近的葉子節(jié)點(diǎn)的文件信息，這些SuperNode,再連通起來(lái)形成一個(gè)Overlay Network. 由于SuperNode的索引功能，使搜索效率大大提高。使用KaZaa軟件進(jìn)行文件傳輸消耗了互聯(lián)網(wǎng)40%的帶寬。KaZaa是現(xiàn)在全世界流行的幾款p2p軟件之一。半分布式結(jié)構(gòu)也是一個(gè)層次式結(jié)構(gòu)，超級(jí)點(diǎn)之間構(gòu)成一個(gè)高速轉(zhuǎn)發(fā)層，超級(jí)點(diǎn)和所負(fù)責(zé)的普通結(jié)點(diǎn)構(gòu)成若干層次。DHT所面臨的另外一個(gè)問(wèn)題是DHT僅支持精確關(guān)鍵詞匹配查詢(xún)，無(wú)法支持內(nèi)容/語(yǔ)義等復(fù)雜查詢(xún)。CAN是一個(gè)具有良好可擴(kuò)展性的系統(tǒng)，給定N個(gè)結(jié)點(diǎn)，系統(tǒng)維數(shù)為d，則路由路徑長(zhǎng)度為O(n1/d) ，每結(jié)點(diǎn)維護(hù)的路由表信息和網(wǎng)絡(luò)規(guī)模無(wú)關(guān)為O(d) 。CAN采用的散列函數(shù)通過(guò)對(duì)(key, value) 對(duì)中的key進(jìn)行散列運(yùn)算，得到笛卡爾空間中的一個(gè)點(diǎn)，并將(key, v
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1