基于拓扑关键点保护的非结构化P2P网络拓扑优化

《基于拓扑关键点保护的非结构化P2P网络拓扑优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国防科学技术大学研究生院硕十学位论文摘要分布式、自组织的P2P网络在过去几年里以惊人的速度发展到巨大的规模，并被广泛应用到多个领域，如资源共享、实时消息、协同工作、分布式计算等等。P2P网络作为各类应用的载体，其覆盖网拓扑结构的特性是影响应用服务质量最重要的因素之一。然而，随着网络中信息的日益膨胀，如何提高网络中信息检索的查全率和查准率是P2P技术研究的关键所在。而且，P2P网络规模大、动态性强等特点也给其拓扑优化技术带来巨大的挑战。网络连通性是对P2P网络拓扑结构进行优化的前提。为了确保P2P网络中每一

2、个节点的相互连通，增强网络拓扑的抗毁性，本文从对非结构化P2P网络拓扑结构的研究出发，发现网络中的一些节点是两个或多个独立子网之间的唯一通道，对网络拓扑结构有重要影响，其失效很可能导致网络被分割。这些具有特殊意义的节点称为“拓扑关键点’’。如果能在非结构化P2P网络中以分布式的方法有效地检测到拓扑关键点并加以合理地消除，就能从本质上增强网络应对分割的抵抗力，同时显著地提高系统的容错性。本文对非结构化P2P网络的拓扑关键点发现算法叫AM算法进行研究分析，发现该算法准确率高，但是由于采用泛洪的方式进行探测，效

3、率非常低，网络消耗非常大。本文提出一种基于扩展式CAM(ExtendedCAM，简称ECAM)的拓扑关键点发现算法，对CAM算法进行了改进，通过理论分析与仿真实验证明，ECAM算法在保持高准确率的情况下，大大减少了网络消耗，提高了发现效率。非结构化P2P网络的拓扑关键点消除算法主要有线性连接消除算法和带弦环消除算法。线性连接消除算法的通信开销小，但是可靠性不是很高。带弦环消除算法虽然具有最高的可靠性，但是往往造成一些无效连接，带来大量冗余。针对两算法存在的问题，本文在线性连接消除算法的基础上，考虑节点交互

4、的频繁程度，提出一种基于热点连接的拓扑关键点消除算法HBEA(HotLiIll【．BasedEliminateAlgorithm)，使得每一条连接更有价值——因为这条链路上的通信最频繁。并针对拓扑关键点级联的拓扑状态，提出面向多拓扑关键点级联的消除算法MLBA(Mult-LinkEliminateAlgorithm)，有效解决此类拓扑隐患。理论分析与仿真结果表明，HBEA+MLBA算法能够有效地消除拓扑关键点，使网络应对分割的抵抗力得到本质的增强，且可靠性大于线性连接消除算法，而冗余度小于带弦环消除算法。

5、主题词：P2P覆盖网拓扑优化CAM第i页国防科学技术大学研究生院硕士学位论文ABSTRACTDistributed，self-organizingP2Pnetworkhasdevelopedtothehugescaleatallamazingspeedinthepastfewyears，whichiswidelyappliedtomanyfields，suchasresourcesharing，instantmessaging，collaborativework,distributedcomputinga

6、ndSOon．Asacarrierofvarioustypesofapplications，P2PnetworkhasSOcomplexoverlaynetworktopologythatitisoneofthemostimportantfactorswhichaffectthequalityofserviceapplications．However．withtheincreasingexpansionofinformationinthenetwork，howtoimprovetherecallratea

7、ndprecisionrateofinformationretrievalisthekeyofP2Pnetworktechnologyresearch．Moreover,P2Pnetwork’Slargescaleandhighdynamicchangebringenormouschallengestoitstopologyoptimization．ConnectivityofnetworkisthepremisetooptimizethetopologyofP2Pnetwork．Inordertoens

8、urethateachnodehasconnectedtoeachotherintheP2Pnetworkandenhancethesurvivabilityofthenetworktopology，westudiedintheunstructuredP2Pnetworkandfoundthatanum．berofnodesplayanveryimportantroleinoverlaytopology，whicharethe