【摘 要】
:
随着计算机处理能力的不断增强和网络通信技术的迅速发展,越来越多的计算机连接到了Internet上,在传统的客户机╱服务器管理模式中,服务器端承受着巨大的负载,而客户端基本上
论文部分内容阅读
随着计算机处理能力的不断增强和网络通信技术的迅速发展,越来越多的计算机连接到了Internet上,在传统的客户机╱服务器管理模式中,服务器端承受着巨大的负载,而客户端基本上是闲置的,在这种情况下,大量的网络资源没有得到充分而有效的利用,为此人们提出了P2P网络模型。在P2P网络中,数据的传递直接在对等节点之间进行,但随着P2P网络规模的不断扩大,数据的存储管理和快速搜索成为研究的热点。本文对P2P网络各种体系结构进行了深入研究,对无结构化和结构化P2P网络资源搜索策略进行了分析,针对结构化P2P网络搜索技术—Chord算法存在的几个不足,提出了相应的改进方案,并通过仿真实验对方案进行了性能测试和分析。主要创新点是:(1)针对Chord算法中存在着大量的路由冗余,通过在finger表未覆盖的另一半区域均匀的选取R(n)多个表项添加到原路由表的尾部,从而去掉冗余。为减少资源重复查询次数,为每个节点添加了一张记录表,用来记录一段时间内经常被搜索的资源。(2)运用网络延迟和节点ID来构建finger表,finger表中每个表项的后继节点都是离其较近的节点。每个节点根据和参考点之间的延迟确定所属的分组,属同一分组的节点构成一般Chord环的形式,组之间由超级节点相连。(3)为实现资源就近查询,每个节点同时维护两个方向的指针,当在单独的Chord环上进行资源搜索时,源节点按照和目的节点之间的逻辑距离判断查询将沿那个方向进行。
其他文献
“众包”的工作方式由来已久,并且日益盛行。通过“众包”的方式,雇主可以从人群中购买服务,整合人力来完成一个复杂的工作。近些年来,“众包”方式被广泛应用于互联网中,“
5.12汶川大地震,给我国的人民、经济、交通等带来了无法估计的损失。灾区多数的建筑物、公共设施、道路等已经完全毁掉,原来地图上的一些表征已经不足以表达目前的实际情况,
随着计算机计算能力的迅速增长,网格计算已经成为分布式计算的重要研究内容。目前,以网格为基础架构的e-Science协同环境下已经集成了大量的计算资源和数据资源,这些资源大多
近年来,P2P技术随互联网技术的发展而兴起,成为网络技术研究的热点。而基于P2P网络构建的存储系统,相比传统存储系统具有如下优势:不依赖中心节点、高容错、高扩展、高效率、低成
数据分类是一种重要的数据挖掘技术,常用的数据分类方法有决策树归纳分类、贝叶斯分类、神经网络分类和K最邻近分类等,采用的理论及算法有决策树(Decision Tree)、粗糙集(Rough
随着互联网的发展,Web不仅实现了全球的信息交换和资源共享,而且Web上的信息量也成指数级的增长。一方面,海量的Web信息为用户提供了获取信息的源泉;另一方面,如何高效的从海
连续属性的离散化一般是做为机器学习、数据挖掘的一项重要的预处理步骤,针对离散化问题,研究者们提出了诸多方法,例如早期的等宽等频算法及后来的利用遗传算法进行离散化等
近年来,计算机技术已经有效地应用于部队的设备管理工作中。随着部队设备综合信息管理系统的广泛使用,各分区系统的数据量将越来越大,同时军区数据中心也积累了大量的设备维修数
人类社会发展到现在已经进入到一个知识大爆炸的时代。为了应对知识的迅速累计,将知识信息化成为了必然的趋势。信息化的一个重要的特征就是强大的知识检索功能。在各种检索工
由于高性能计算和大规模分布式数据应用需要对输入/输出数据集进行大量共享式并发访问,本文提出并实现了LDDSS(Large-scaled Dataset DistributedStorage System)模型,以通过改