資源描述：
《to-peer網(wǎng)絡(luò)模型與搜索算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、to-Peer網(wǎng)絡(luò)模型與搜索算法研究計(jì)算機(jī)科學(xué)2006Vo1.33No+1基于Region的多層結(jié)構(gòu)Peer—to-Peer網(wǎng)絡(luò)模型與搜索算法研究)樂光學(xué)李仁發(fā)(懷化學(xué)院計(jì)算機(jī)系湖南懷化418000)(湖南大學(xué)計(jì)算機(jī)與通信學(xué)院長沙410082)摘要以小世界模型為理論基礎(chǔ),以Region為基本邏輯管理單位,按用戶需求和共享目的組織Region.提出了基于Region的多層結(jié)構(gòu)Peerto-Peer網(wǎng)絡(luò)模型和構(gòu)造規(guī)則,給出了Region的劃分策略和數(shù)學(xué)模型,證明了模型的正確和合理性;對模型中的層和域,中心節(jié)點(diǎn),普通節(jié)
2、點(diǎn)和匯聚點(diǎn)進(jìn)行了明確的定義,給出了節(jié)點(diǎn)加入,離開,中心節(jié)點(diǎn)選取策略和算法描述;使定位桌種服務(wù)的工作量和查詢范圍從網(wǎng)絡(luò)中的所有結(jié)點(diǎn)數(shù)降低到Region的節(jié)點(diǎn)數(shù),有效地防止了惡意請求引發(fā)的洪,網(wǎng)絡(luò)系統(tǒng)開銷為常數(shù).模擬分析表明,該模型可有效解決可擴(kuò)展性,性能與效率不高問題,且網(wǎng)絡(luò)規(guī)模越大,其綜合性能的優(yōu)越性越明顯,因此,模型是合理有效的.關(guān)鍵詞對等網(wǎng),層和域,中心和普通節(jié)點(diǎn),多層結(jié)構(gòu),搜索包擴(kuò)散StudyonPeer-to-PeerNetworkModelandSearchAlgorithmwithMulti-laye
3、rArchitectureBasedonRegionYUEGuang-Xue_.LIRen-Fa(TheDepartmentofComputerScience,HuaihuaInstitute,Huaihua.Hunan418000)(CollegeofCompulerandCommunication,HunanUniversity,Changsha410082).A~tmctByusingthe"smallworld"modelasthetheoreticalfoundation.andinthelightof
4、theusers'requirementandasharedorganizationRegionoflogicmanage~unit,putsforwardmulti?layerarchitecturePeer-to-PeerNetworkmodelbasedonRegion.providesaclassifyingpolicyandamathematicmodeofRegion,whichprovestheexactitudeandrationalityofthemode1.Atthesametime,itma
5、kesanexplicitdefinitiontopology,Leader,Host,Layer,Regionandrendezvouspointofthesystemstructure+Italsogivesalgorithmpolicyaboutthenewhostjoins,hostdepartureandkaderselection.IthasbroughtaboutanumberofnodeslocatingandqueryingservicedowntothatofRegion,SOastoeffe
6、ctivelycontroltherequestFloodproducedbynetwork,andthecontroloverheadofnetworksystemtendstobeaconstant.Simulationresultsshowthatitcouldeffectivelysolvetheaboveproblems,andthelargerthenetworksizeiS,themoreobviousthesuperiorityofitscomprehensiveperformanceiS,SOt
7、hemode¨Sreasonableandelfective.KeywordsPeer-to-Peernetwork,Layerandregion,I.eaderandhost,Multi—layerarchitecture,Diffusingofsearchpacket1引言P2P(Peer-to-Peer)網(wǎng)絡(luò)中所有的節(jié)點(diǎn)是對等的,對等機(jī)具有相同的責(zé)任與能力并協(xié)同完成任務(wù),兼有客戶機(jī)和服務(wù)器的功能,對等機(jī)通過直接互連實(shí)現(xiàn)計(jì)算機(jī)資源和服務(wù)的全面共享,消除了信息資源孤島和c/s模型中的服務(wù)瓶頸問題_】].從技術(shù)上
8、講,P2P的拓?fù)浣Y(jié)構(gòu)有3種不同的形式[.(1)以Napster為代表的中心文件目錄/分布式文件系統(tǒng)結(jié)構(gòu)模式,如圖1,通過中央服務(wù)器進(jìn)行目錄管理,實(shí)現(xiàn)文件共享,數(shù)據(jù)傳輸主要在節(jié)點(diǎn)之間進(jìn)行,避免了網(wǎng)絡(luò)的擁塞.但仍存在單點(diǎn)瓶頸問題.(2)以Gnutella為代表的純P2P模式,如圖2,系統(tǒng)沒有中間服務(wù)器,接近于絕對的自由.這樣形成的P2P網(wǎng)絡(luò)很難進(jìn)行諸如安全,身份認(rèn)證,流量等控
