P2P网络查询机制研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ivan_wongxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络时代的冲击下,人们更热衷于自由、对等、高效、安全的使用网络资源,也正是这个原因,逐渐成就了对等网络(Peer-to-peer network,简称P2P网络)。对等网络按照拓扑结构不同可以分为三类:混合式P2P网络,无结构P2P网络和结构化P2P网络。Napster是混合式网络的代表,它仍保留了一些中心结点作为中央索引服务器,用来保存共享内容的目录,其它结点从这些服务器中找到所需数据的存储位置,然后直接从目标结点下载文件,这种组织方式可以很大程度上减轻中心结点的工作量。但是混合式P2P网络无法摆脱C/S模式的瓶颈问题,使得整个P2P网络更容易遭受恶意攻击而崩溃。结构化P2P网络和无结构P2P网络构建中不存在中央索引服务器,每个结点既是客户端,同时也是服务器,相比之下,这种结构更容易扩展,健壮性也更好。其中结构化模型用分布式散列表(distributed hash table,简称DHT)来严格组织数据存储位置和网络结构,这种方式可以大大提高查询效率和准确性,但是由于P2P网络存在高动态性的特点,这种过于严格的结构会降低P2P网络的实用性。而无结构模型将文件随机存放在结点上,这种方式拓扑结构简单,有良好的自适应性和较高的容错性,更适应高动态性的网络环境,所以目前广泛应用的P2P软件主要都是采用这种组织方式。但是无结构网络存在查询效率低的问题,这里可以简单把查询效率理解为查询成功率与查询开销的比值,我们知道无结构网络目前仍普遍采用基于TTL(Time-To-Live,简称TTL)的洪泛查询方法,如果想保证查询成功率,就要使TTL尽量大;但是TTL增大会导致更多的开销,也正是这个矛盾使得无结构网络扩展性不高,限制了自身的发展。对等网络的研究在各个方面已经很深入,在应用上各种模型由于自身的缺陷而受到限制,如何快速、高效地搜索资源,一直是P2P网络实现应用的关键问题。   本文将目光聚焦在P2P网络的搜索机制上,按类别介绍了目前主要的搜索机制,对比其中的优点和不足。并且在前人的基础之上提出一种P2P网络通用的查询方法,基于对历史查询统计和语义分析结果建立了“统计导向表”(StatisticsGuided Table,简称SGT),在结点有查询请求时首先基于SGT的记录,引导查询在最可能获得资源的结点上进行。这种方法是一种松散的查询机制,独立于底层覆盖网络,也就是说当SGT无法满足查询要求时,系统可以自动启用底层的查询方式,如:无结构网络下的洪泛查询方法,结构化网络下的基于DHT的查询方法,等等。并通过主动、被动两种方式更新SGT,逐步优化本地导向表。在更新导向表时,倾向于不增加过多的开销,被动更新采用类似于捎带更新(piggybacking)的做法,而主动更新在查询被满足时单向单次进行。这种方式能避免使用底层查询方式,减少查询导致的网络开销,也能提高底层网络的容错性和健壮性。另外值得一提的是,文本提出的这种算法在更新SGT时对用户的兴趣进行潜在聚类,在查询的时候按照类别选择。在实验部分以无结构网络Gnutella为底层结构进行模拟实验,结果证实了SGT方法是有效的。虽然在模拟实验中,底层拓扑结构选择的是无结构网络Gnutella,但是在进一步的讨论中可以看出SGT方法在结构化P2P网络也能提高系统性能。
其他文献
在信息时代,人们积极探索如何及时有效地从信息的海洋中获取有用的知识。数据发布作为数据交换和共享的一种有效方式已被许多机构和组织采用。但是,数据发布也带来了个人隐私以
随着邮政综合网的互连互通,网络环境下邮政应用系统的使用越米越广泛,因此探讨如何为邮政综合网的安全运行提供更好的技术保障,显得尤为必要。现有的网络安全技术有入侵检测、杀
学位
图像分割是由图像处理进入到图像分析的关键步骤,是图像工程中的一个重点和难点。目前关于图像分割已有很多成熟的算法,不同算法都有各自的优点和不足之处。由于细胞图像的特
随着控制技术、计算机技术、通信技术的飞速发展,现场总线技术正逐渐取代集散控制技术。PROFIBUS现场总线技术作为应用最为广泛的现场总线技术之一,截止至2008年8月,其安装节点
计算机辅助教学(Computer Aided Instruction,CAI)是现代科学技术在教育领域的主要应用。随着校园网络的普及,基于校园网环境下的网络多媒体学习系统逐渐成为CAI教育发展的研究
学位
随着互联网的迅猛发展,流媒体成为网络上的重要传输内容。然而,由于流媒体的先天特征,导致了流媒体商家和作者对媒体版权的权益受到侵害变得异常简单。这也正是促进DRM技术进步
随着计算技术的逐步发展,一种新的计算模式--普适计算,正从学术研究逐渐走向实际应用。普适计算环境中,各种嵌入的,移动的和固定的计算、传感设备存在于看得见或者看不见的每一个
随着互联网技术的迅速发展以及计算机用户的急剧增加,互联网已经成为人们获取信息的一项主要途径。然而互联网上很多重要的信息一般都被其它信息掩盖,人们很难从如此众多的网
自1982年波兰学者Z.Pawlak创立粗糙集以来,粗糙集受到了广大学者的普遍关注,并已经广泛地应用于模式识别、机器学习、决策分析等众多领域。目前,粗糙集在地学及遥感方面也得
聚类分析是数据挖掘中的一个重要研究领域,被广泛应用于金融欺诈、医疗诊断、图像处理、信息检索和生物信息学等领域。近年来,针对数值属性数据的聚类算法研究已取得了丰硕的