资源描述：
《p2p覆盖网中的聚类研究综述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第27卷第3期计算机应用研究Vol.27No.32010年3月ApplicationResearchofComputersMar.20103P2P覆盖网中的聚类研究综述1a,21b22郑力明,李晓冬,李小勇,孙伟东(1.武警成都指挥学院a.信息技术教研室;b.科研所,成都610213;2.国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙410073)摘要:首先对P2P覆盖网中的聚类技术进行了分类,在此基础上介绍了各种典型的聚类方法并进行了对比分析;最后指出了P2P覆盖网中聚类技术的未来研究趋势。关键词:对等
2、网络;网络聚类;网络簇结构;覆盖网;网络距离中图分类号:TP393文献标志码:A文章编号:100123695(2010)0320806205doi:10.3969/j.issn.100123695.2010.03.002SurveyonP2Poverlayclusteringtechnologyresearch1a,21b22ZHENGLi2ming,LIXiao2dong,LIXiao2yong,SUNWei2dong(1.a.Information&TechnologyTeaching&ResearchingSec
3、tion,b.ResearchSection,ChengduCommandingCollegeoftheCAPF,Chengdu610213,China;2.NationalKeyLaboratoryforParallel&DistributedProcessing,SchoolofComputer,NationalUniversityofDefenseTechnolo2gy,Changsha410073,China)Abstract:Firstly,thispaperreviewedtheclassification
4、oftheclusteringmethodsinP2Poverlay,andbasedonwhich,intro2ducedandcomparedmanytypicalmethods.Lastly,reviewedthefutureresearchtrendsofclusteringmethodsinP2Poverlay.Keywords:P2P;networkclustering;networkcommunitystructure;overlay;networkdistance对于网络聚类的研究已经有较长的历史,几十
5、年来,其重P2P覆盖网中聚类技术的研究则是研究拓扑感知技术的关键,要性及与其他研究方向的交叉特性得到人们的肯定。聚类是性能优越的聚类方法能够有效支撑覆盖网路由、应用层组播、数据挖掘、模式识别、分布式网络等研究方向的重要研究内容资源有效放置、感知拓扑构建等,极大地提高了P2P网络的性之一。对等网络(peer2to2peernetwork,P2P网络)作为一种新能。因此,研究P2P覆盖网中的聚类方法具有深远的理论意兴的计算机网络结构,已经成为当前互联网研究的热点方义和现实应用价值。[1～5]向。然而,随着P2P技术的迅猛发
6、展、需求与应用的不断覆盖网聚类方法分类拓展、用户数量的急剧增加以及交互方式的日益多样化,P2P网络本身及其所处的网络环境均呈现出爆炸式的复杂性增长对等网络作为当前计算机网络中的重要研究领域,不仅趋势。面对这种情形,当前用于构造P2P系统的思想、方法和P2P网络中的节点规模庞大,而且网络节点存在较大的异构技术正面临着严峻的挑战,P2P网络安全问题也愈加突出,急性,如节点的地理位置、处理能力和网络路径等存在差异。在需从新的角度理解网络的结构与网络行为之间的关系,进而考P2P网络中,通常采用的聚类方式是通过研究网络节点之间的
7、虑改善网络的行为,使之一方面能够真实反映和正确利用网络距离来进行聚类,网络距离是一种抽象概念,通常是指网络延的结构特征,另一方面能够更好地适应这种爆炸式的复杂性增迟,一般以RTT(round2triptime)表示。根据所获得的距离信长趋势。息进行聚类,是一种常用的聚类研究思想。P2P覆盖网是一种通过网络节点自组织形成的并构建于从P2P网络的特殊性出发,根据网络距离信息获取方式物理网络之上的分布式应用层网络,是由节点和逻辑链路组成以及聚类策略的不同,可将P2P网络中基于距离信息的聚类的一种虚拟的网络。近年来对P2P覆盖
8、网的研究已经成为方法划分为基于参考点的方法、基于网络层协助的方法、基于P2P领域的研究热点之一。目前已涌现出一大批基于覆盖网等级模式的方法、基于网络坐标的方法以及基于距离抽样的方[6][7]的应用,如Napster、Gnutella、OceanStore、Kademlia等文件法五类。基于参考点的方法是指为了获取节点之间的网络距[
