基于小世界特性的p2p网络搜索优化技术的分析

《基于小世界特性的p2p网络搜索优化技术的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，、‘i句.‘哥也''.、‘‘AU本人声作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他入已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：≯z。年f月可日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保

2、存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：掣詈篓·二；主群、童，f‘..摘要摘要随着信息技术的发展以及网络的普及，网络中的许多资源都需要共享。传统C／S模式的架构几乎不能承受住高并发量的客户访问，而且伴随共享资源的增多，对服务器的存储能力也提出了严峻的挑战。在对等网络中，每个结点参与了任务的执行，解决了集中式网络的单点失效和网络带宽的利用率。在结构化对等网络中，资源搜索的效率是109(n)，虽然这种方式比集中式C／S模式的效率要低，但是它解决了集中式网络中对中心结点的依赖性。那么怎样提高现有的结构化对等网络的资源搜索效率成了一个研究的方向。本文通过对小世界网络的

3、分析，发现小世界网络具有缩短整个网络直径的特点。所以如果能够在结构化对等网络中构建小世界网络，那么资源搜索的效率就会因为小世界网络的特性而得到很大程度的提高，本文因此提出了在结构化对等网络中建立具有小世界网络特性的算法，并以数学的理论严格地证明了算法的正确性和优越性。算法的思想在于利用数据包路由的过程，按照一定的概率重建途经的结点的短链链接，使得整个对等网络具有小世界网络的特性，从而降低了数据包在路由过程中转发的跳数，因此提高了资源搜索的效率，而且整个建立的过程需要比较小的额外开销。同时，在结构化对等网络中，为了对资源进行搜索，在应用层建立了一个逻辑结构，那么当结点在对多个结点选择

4、时，便会按照这种逻辑上的拓扑结构进行结点的选择，但是逻辑上结点之间的距离并不能代表物理网络中结点之间的距离，即逻辑上相邻的结点在实际的物理网络中并不是相邻的结点，甚至可能是相隔非常远的结点，这便造成了逻辑层上结点之间传输数据所表现的高效性在实际的物卜理网络中却是效率最低的。本文提出了对结构化对等网络进行物理区域划分的思◆●想，将整个对等网络在物理拓扑的层面划分为不同的区域，然后当结点加入网络时，首先确定结点所属的区域并保存该信息，当有结点需要对多个结点选择时，便可以根据每个结点所保存的区域信息来判断结点之间的相邻程度，找出距离源结点最为接近的结点作为目标结点，从而解决了对等网络中结

5、点在逻辑应用层的结构与物理网络中的结构的矛盾，有效地提高了结点之间数据传输的效率。关键词：小世界网络，对等网络，区域向量..•'..s锄etime，tlleSharedresources盯econst锄nyiIlcre嬲i119，wMchposesaseVercchallenget0tllec印acityof廿lesery既h1peertopeern咖ork，eachnodejoinsin廿leexe伽tionoft勰l(，wKchrcsoIVestllefailureoftllecellternode吼de111argemeutilizationofbandwidm．IIlmes

6、仃ucturedpeertope盱net、)l，ork，也eque巧e街ciencyislog(n)，、vhiChislesse伍cientnl锄metralditionalC／Smodel'butith嬲res01Vedmed印e11dellcet0吐lecenternodeinconcen仃atedn咖ofk．nhasbecomearesearc：hdirectiontohowt0iIllpr0Ve廿leeXistingque叮e壤ci朗cyintlles仃uc唰peert0peernet、)Irork．Througlltlle锄alySisto也esmallwo订d，itis

7、folllld也atme湖a11net、Ⅳorkh觞t11echaractI耐sticofreducingtllediameterofmene础．Soifwec锄builda跚1allnetworkinnles仃ucturedpe盱topeerne铆ork，廿1equeDre伍CicIlcywillbe％imprOVed伊eatly．111ordert0enla玛emee伍ci肌cyofmesearch，weestabliSha10百cals仇lc臼毗．einmeap