P2P系统中资源管理机制的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:shentong0312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几年中,P2P系统规模不断扩大,应用不断增长。高效的资源管理机制成为P2P系统的关键技术。目前,P2P叠加网络拓扑的构建大多数没有考虑底层物理网络的实际情况,产生了叠加网络拓扑和底层物理网络不匹配的问题,导致了P2P节点定位资源的延迟和开销增加,严重影响了系统的效率,而P2P网络的动态性和匿名性又无法保证所有的响应节点都提供诚实良好的服务和可靠资源。同时,结构化P2P系统在提高良好可扩展性的同时存在的最大问题是仅限于精确关键字的匹配查询,而不支持基于内容的复杂查询。这些问题严重阻碍了P2P系统的迅猛发展。如何减少搜索成本,降低定位延迟,并提供支持基于内容查询、安全有效的P2P系统成为当前P2P研究领域的重要课题。P2P系统的资源管理机制分为物理传输层、P2P叠加层、文件管理层以及检索模型四个部分,本文的研究重点为后三个部分。P2P叠加层,负责P2P协议的构建和优化。目前P2P系统中存在搜索成本高,定位延迟大以及由匿名性带来的安全隐患等问题,如何构建一个快速、高效、安全的叠加网络成为研究的新热点。文件管理层,负责管理数据仓库,按照关键字集合对文件进行有效地分类,同时提供文件到P2P叠加层的合理映射。实现从语义层到P2P层映射的最关键问题就是维数不匹配问题,因此采用有效的降维算法需要进一步的深入研究。检索模型,负责文本的插入和删除操作,并负责计算文本之间的相似性。“维灾”和高维稀疏矩阵是文本处理过程中急待解决的主要问题。本文从P2P资源管理机制的三个方面入手,针对上述问题展开深入研究,主要取得如下研究成果。针对目前大多数P2P系统的构建没有考虑到物理因素,提出了基于延迟敏感的双向查询Chord系统,该系统根据节点和参考点之间的延迟对节点进行分组,减少平均相应时间;通过实现Chord上的双向查询,缩短搜索路径长度。针对P2P系统中由节点匿名性所带来的恶意欺诈服务问题,提出了基于信誉感知的资源发现算法,基于Directed-BFS算法,融入信誉的概念,有效的抑制了P2P网络中恶意节点的欺诈行为,降低了系统的消息负载,保证了节点获得服务的可靠性和安全性。为了减少女巫攻击对于P2P系统的影响,利用P2P的小世界特性,通过引入虚拟节点,依据最短增广路径算法寻找系统中的女巫攻击团体,有效地降低了女巫攻击节点在整个系统中的百分比。针对当前结构化P2P文件存储系统存在仅支持单关键字的精确匹配,而缺乏支持内容查询的局限性,本文提出一种基于快速映射的结构化P2P存储系统FCAN。FCAN利用FastMap实现从语义空间到P2P空间的映射,在保证文本矢量语义完整性的同时对其进行有效降维,从而实现基于内容的查找;通过对质心法确定的最近邻居进行聚类,有效地减少了冗余信息和查询时间。对于高维语义空间引起的文本相似度计算复杂,以及完全分布式非结构化P2P系统中广播算法带来的大量冗余消息,本文提出利用集合差异度实现基于内容聚类的P2P搜索模型。该模型利用集合差异度定义文本相似度,将文本相似性的计算复杂度控制在线性时间内而有效地减少了查询时间;利用节点之间的集合差异度实现基于内容的聚类,可以降低查询时间,减少冗余消息。模拟试验表明,本文提出的资源管理机制可以有效减少P2P系统中的搜索成本,降低资源定位延迟,并且在保证安全性的情况下提供基于内容的有效查询。
其他文献
本体能够支持人机之间、机器之间的信息交换、知识共享与重用,而得到越来越广泛的重视、研究和应用。然而,领域本体的匮乏却是困扰本体理论研究与现实应用的最主要瓶颈之一,本体
用旋流-静态微泡浮选柱和浮选机对某铁矿选厂含铁42.00%的低品位混合磁选铁精矿进行了提高精矿品位的反浮选对比小型试验,结果表明,同样是1次粗选,浮选柱精矿品位达67%左右,
诸葛亮的杰出综合才能堪为世人修身、齐家、治国平天下的榜样,尽管他也有自身无法避免的历史局限性。由此,诸葛亮研究成为历史学家研究三国重要人物的一个持久热点。近些年来
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
新常态下,政府主导的传统粗放型城镇化推进模式难以为继,充分发挥市场主导作用已然成为推进新型城镇化的重要动力。本文在新经济地理理论框架下建立理论和计量模型,采用系统G
网络故障诊断是网络故障管理的核心部分。提高网络故障诊断能力,实现快速准确的故障诊断,对提高网络系统的鲁棒性、可靠性和系统服务的可用性非常重要。同时,网络诊断能力的提高
乘法分配律是小学数学教学中一个重要的运算定律,也是小学生特别容易混淆出错的一种运算律。于教师而言,为提升学生的学习效果,理应让学生先掌握乘法分配律的基本原则,在实践
近年来,山西省长治市委着眼于夯实小康基础、构建和谐农村,努力提高执政能力、改进执政方式,理顺行政体制、提高工作效能,大力推行农村党支部书记和村委主任“一肩挑”,乡镇
我国为结核高负担国家之一,结核病患者数量位居全球第三位,我国结核发病率有所下降,但2017年全国新发结核仍为86万例,虽然皮肤结核占结核病例小于1%~2%[1],但发病人数不容忽