一种基于社会网络特性的p2p视频分享系统分析与仿真-analysis and simulation of a p2p video sharing system based on social network characteristics.docxVIP

摘要网络中对P2P技术的引入，正改变着传统的观看方式。P2P网络用户不再像传统的客户/服务器那样仅仅是资源分享者，P2P网络用户在分享网络资源时，也可以利用自己空闲带宽上传资源供别的用户分享。P2P技术的应用一举大大缓解了服务器的带宽压力，使整个网络具有了更加良好的扩展性、容错能力等等，因此，对P2P的研究也越来越多。很多研究发现P2P网络中具有很多的社会特性，如何将P2P网络的社会特性结合到P2P技术中，也是值得研究的课题。本文主要从以下几个方面来描述对P2P的研究工作。首先，本文在已有的研究基础之上，将P2P网络的社会特性与基于用户的点播相似度相结合，构建了基于社会特性和基于点播相似度特性的重叠网，并利用这两种特性进行资源节点查询定位。仿真实验表明这种设计方案优于单纯利用社会特性查询方案，能够大大降低服务器带宽消耗。其次，在基于点播相似度设计方案中，采用将社会特性与点播相似度特性相结合的资源定位优越性已通过仿真实验表明。但该设计方案中和很多类似的设计方案中，都面临着如何权衡查找跳数与时延这一难题。针对这一问题，本文又设计了潜在资源查找策略。潜在资源查找策略只需要两跳便可以查找到6跳范围内的具有点播相似度的潜在资源节点。由最初发送资源请求的节点和其邻居节点及该节点对应的潜在资源节点构成了一棵多叉逻辑树，从而又重新构建了树网结合的重叠网。这种逻辑多叉树中任一节点的退出，不会影响该节点的子树与根节点之间的树的关系。基于潜在资源节点查找设计方案，解决了以往的设计中因树中某一节点的退出而造成的树的断裂现象,增强了网络拓扑的健壮性。通过仿真实验表明，改进的潜在资源节点查找策略，仍能优于基于单纯基于社会特性查找策略，而且对网络资源消耗也大降低。最后，对基于点播相似度的潜在资源节点查找策略内存管理，进行了研究。由于该设计方案中，是对点播视频和邻居节点及潜在资源都是分类进行管理的，因此，在对内存管理中，也考虑到这种分类管理的优点。并对几种不同的内存替换策略进行对比。在最后一章，对现有工作进行了总结，寻找出仍需改进之处，并展望了未来工作的努力方向。关键词：P2P,社会网络，重叠网,点播相似度,潜在资源节点AbstractIntroductionofP2PinNetworkisresharpeningthetraditionalwayofwatching.Peerscannotonlyshareresourceofnetwork,alsouploadresourceforotherpeerstosharebytheiridlebandwith.P2Phasgreatlyeasedthebandwithpressureofserver,andhasbetterscalabilityandfaulttotoleranceofnetwork.therefore,moreandmoreresearchforP2Pappears.StudiesshowthatP2Pnetworkhasmanysocialfeatures,howtocombinesocialfeatureswithP2Pappealstomanyresearchers.Inthispaper,theresearchisasfollowing:First,Basedonexistingresearch,theoverlaynetworkbuildsbasedonsocialandondemandsimilarityfeaturesofP2Pnetwork,bywhichqueryandlocateresourcepeers.Simulationshowsthatthedesigninthispaperissuperiortothedesignbyonlysocialfeatureintraffic.Second,Simulationshowsthatthedesignbasedonsimilarityisexcellent.However,alotofsimilardesignsarefacedwithhowtobalancetothenumberofhopsanddelay.So,thispaperalsodesignstheprotentialpeerlocationsolution.thissolutioncanlocatepeerswithinthescopeofsixhopsonlywithtwoqueries.Thepeer,thatisfirstrequestsforresource,andneighborsandprotentialpeersofitbuildlogicalmanytreewhichofrootisthepeer.Accordingly,thisbuildo