論文例文：無構(gòu)造P2P網(wǎng)絡(luò)中基于文件盛行度搜索機制研討x

Word-4-論文例文：無構(gòu)造P2P網(wǎng)絡(luò)中基于文件盛行度搜索機制研討x

論文范文：無構(gòu)造P2P網(wǎng)絡(luò)中基于文件盛行度的搜尋機制研討

第一章引言

第一節(jié)課題背景在過去的幾年中，采納P2P(Peer-to-Peer)技術(shù)的應(yīng)用在Internet上快速傳揚，用戶數(shù)量急劇增長。客戶/服務(wù)器(Client/Server)模式把數(shù)據(jù)存放在集中的服務(wù)器上，而在P2P應(yīng)用中數(shù)據(jù)保存在對等節(jié)點上?，F(xiàn)在，因為計算機和網(wǎng)絡(luò)的性能都浮現(xiàn)了飛躍性的提升，隨著用戶對于網(wǎng)絡(luò)應(yīng)用的需求和使用方式的轉(zhuǎn)變，人們都越來越重視和關(guān)注P2P技術(shù)〔rsquo;]。P2P網(wǎng)絡(luò)中不存在中心服務(wù)器，全部的節(jié)點既是客戶機，享用另外節(jié)點提供的服務(wù)，同時又充當(dāng)服務(wù)器，為另外節(jié)點提供服務(wù)。數(shù)據(jù)在對等節(jié)點之間直接傳遞。P2P模式能讓互聯(lián)網(wǎng)上的閑散資源獲得充分的通過，提升了網(wǎng)絡(luò)的容錯性能，加快了信息的傳揚速度，同時也優(yōu)化了網(wǎng)絡(luò)的帶寬通過狀況。

因為P2P模式具有些技術(shù)特征，文件分享服務(wù)[tZl成為P2P最為勝利的用途之一。用戶通過基于P2P的網(wǎng)絡(luò)協(xié)議，直接從含有所需文件的對等節(jié)點下載該文件，從而掙脫了對特定服務(wù)器的依靠。應(yīng)用實例包括第一代的Napster}3}，其次代的Gnutella}4]和KaZaA}s]等。在分布式計算中，SETI@HOME}6]和Xenoservers}}等使用堆積的本事落實超級計算機的目標(biāo)。此外，隨著網(wǎng)絡(luò)規(guī)模的擴大，討論項目開頭采納P2P技術(shù)來組織和存儲數(shù)據(jù)，例如OceanStore}g},PAST}9}和CFS}io}等提供面對全球的數(shù)據(jù)存儲服務(wù)。ICQ}11},MSN}Iz]和Skype}l3〕等不依靠服務(wù)器的性能和帶寬，實現(xiàn)點對點的通信。Narada}l4},ALMhiS]和SCRIBE}16]等通過P2P技術(shù)在應(yīng)用層實現(xiàn)組播功能，從而避開浮現(xiàn)因為IP層遲遲不能部署對組播的支持而使組播應(yīng)用難以舉行的狀況。其它，P2P技術(shù)能夠協(xié)助企業(yè)和客戶間建立一種平安的網(wǎng)上協(xié)同工作方式，應(yīng)用實例包括Grooved1}]等。Squirrehl8}等通過對等計算的技術(shù)優(yōu)勢，很好地解決傳統(tǒng)的Web緩存系統(tǒng)不能避開的硬件開銷，緩存有限以及維護和運營成本指數(shù)級遞增等問題。Infrasearch}l9},Pandango}2o]和Google}2}]等P2P搜尋引擎與傳統(tǒng)搜尋方式相比，通過P2P能夠充分檢索網(wǎng)絡(luò)上的全部節(jié)點，并且能夠利用檢測網(wǎng)站的變化，提升搜尋引擎的可達(dá)范圍和數(shù)據(jù)的刷新率。以上是P2P技術(shù)主要的幾個進(jìn)展方向。無數(shù)計算機公司、討論部門都認(rèn)為該技術(shù)蘊涵著巨大的商業(yè)價值和技術(shù)價值，其巨大的開發(fā)空間將成為將來IT界關(guān)注的焦點。

其次節(jié)論文的選題及討論意義P2P文件分享系統(tǒng)具有簇?fù)砘?、自主性強、容錯性好、信息量大等優(yōu)勢，因而獲得了迅速進(jìn)展。以Gnutella,KaZaA,BitTorrent等為代表的一批無結(jié)構(gòu)型P2P文件分享系統(tǒng)，己經(jīng)成為當(dāng)前Internet中最重要的應(yīng)用之一。在這些文件分享系統(tǒng)中，各種文件的分布具有很大的差異性。假如以囫圇系統(tǒng)中某個文件的副本數(shù)作為推斷該文件流行度的依據(jù)，就會發(fā)覺文件的流行度展現(xiàn)出冪律分布[22][23]:約50%的文件擁有不到20個副本，而最流行的文件卻擁有上千個副本。文件分布嚴(yán)峻影響系統(tǒng)性能的表現(xiàn)。一方面，對于流行文件的查詢，系統(tǒng)可以以較短的響應(yīng)時光搜尋到大量的結(jié)果，但結(jié)果可能遠(yuǎn)遠(yuǎn)超出需求，造成大量網(wǎng)絡(luò)資源的鋪張，導(dǎo)致系統(tǒng)的可擴展性不高;另一方面，對于稀缺文件的查詢，系統(tǒng)在經(jīng)過較長的響應(yīng)時光后，可能仍難以搜尋到足夠多的結(jié)果，甚至搜尋不到結(jié)果造成查詢的失敗。實際上，無論是系統(tǒng)可擴展性不高還是稀缺文件搜尋勝利率較低，都是能夠獲得改善的。

文章【24]提出的DQ辦法和B.T.LOO等在文章【25][26]中提出的辦法，分離從這兩種狀況著手，舉行了證明。目前，針對提升系統(tǒng)性能的討論辦法，大致能夠歸為以下幾類:1)文件流行度判定。通過探測、采樣等策略，利用查詢消息和返回結(jié)果的數(shù)據(jù)集合，判定要查詢的文件的流行度調(diào)節(jié)查詢規(guī)模。文章[[26]介紹了按照查詢結(jié)果數(shù)、關(guān)鍵字頻率、關(guān)鍵字對頻率和采樣結(jié)果來判定文件流行度的策略。GAB[2#39;]是一種基于Gossip協(xié)議的文件流行度判定辦法，其中每個節(jié)點利用RandomizedGossip方式與另外節(jié)點交互信息。2)搜尋機制改進(jìn)。RandomWalks[28},ExpandingRing[2g},RoutingIndices[29}等改進(jìn)Gnutella協(xié)議的機制，可以削減網(wǎng)絡(luò)流量，提升P2P系統(tǒng)的可擴展性，但往往又導(dǎo)致節(jié)點