【摘 要】
:
对等(P2P)计算是近年来兴起的一种重要网络计算技术,在很多领域都有着大量的研究与应用。随着P2P网络的不断发展,用户对P2P网络中资源的有效性、即时性及传输效率都有了更高
论文部分内容阅读
对等(P2P)计算是近年来兴起的一种重要网络计算技术,在很多领域都有着大量的研究与应用。随着P2P网络的不断发展,用户对P2P网络中资源的有效性、即时性及传输效率都有了更高的要求。在P2P网络中,数据复制是提高分布式系统中资源可用性、可靠性、传输效率的一项关键技术,然而传统创建副本的方式是静态的。随着用户对资源要求的提高,研究如何有效地对动态更新的副本资源进行数据一致性的有效管理就显得非常重要。这种一致性不但要保证强一致性还要满足一致性更新速度快的要求。本文详细介绍了P2P的特点,应用以及P2P网络的四种拓扑结构,针对P2P网络环境下副本在数据复制和缓存下容易造成数据不一致性的情况,采取了四种数据一致性的标准:严格一致性,数序一致性,弱一致性以及最终一致性。并在深入了解P2P网络的拓扑结构以及P2P环境下副本创建的基础上,通过分析比较当前存在的问题,结合目前提出的P2P环境下数据一致性更新技术,提出了在结构化P2P系统环境下的数据一致更新算法:基于Chord协议的d-叉传播树一致性更新算法(简称dDT)。该算法是通过建立一个d-叉传播树的策略来维护节点和其副本之间的一致性,并通过设计一致性哈希函数分别地为每一个节点分配一个m位标识符的关键字,再对由副本节点组成的Chord环进行分割划分,从而可以更快速地传播更新信息,缩短了更新传播时延。该算法采用树节点交换策略来处理网络中的失效节点,从而降低更新丢弃率,并通过与其他一致性维护方法做比较来说明该算法在冗余更新消息,节点覆盖度,更新传输时延等方面的优越性。最后,通过P2P仿真工具进行模拟分析,从冗余更新信息,可扩展性,一个节点更新操作所需消息数,算法开销,传播更新时延等方面进行可视化分析,验证了该算法在P2P动态环境维护数据一致性的可行性。图21副,表3张,参考文献57篇。
其他文献
无线通信技术随着科技的发展在不断的更新换代,基于无线信道的参数随机变化的特点,有关应对干扰所造成误码的讨论也在同步跟进。本系统采用新一代的混合自动重传(HARQ,HybridARQ)
随着网络资源的全球化,不同语言国家、民族的互联网用户飞速增长。伴随着不同语言使用者对网络需求的日益加剧并且由于语言的多样性使得跨语言信息检索成为信息检索领域的研
面向返回编程(Return Oriented Programming,ROP)是一种攻击技术,通过重用并链接内存中已存在的代码片段(gadget,以ret、jmp、call跳转指令结尾)组成攻击程序,能够实现任意的攻击行为
变分推理方法被广泛用于评估概率图模型的后验分布或分布对应的期望,其基本思想是通过变分转换将推理问题转化为一个变分优化问题,利用迭代方法以期望能够高效的获得一个近似解
设计模式是软件开发人员对经验的总结,描述了对一些可重复出现问题的有效解决方案。反模式是对模式概念的扩展,描述的是一个普遍采用的不良解决方案,该方案会给应用系统带来
伴随着科技的日益进步,机器翻译这一利用高性能计算机来完成不同语言之间的翻译方法变得越来越重要。2003年以来,基于短语的模型成为了近十年的机器翻译的主流技术,然而短语
神经网络技术是一种重要的数据信息处理方法,近些年来,被广泛应用于数据挖掘、模式识别、智能控制及复杂过程系统建模当中。前馈神经网络是神经网络设计当中可论证的最简单也是
Ad Hoc网络是一种新兴的网络互连技术,它不同于Internet互联网,它不需要依赖预先架设的基础网络设施就能快速组网,此外它的移动性也使得它区别于传统无线传感器网络,这使得它
近年来,不少企业为了获得高利润高收益,会有长期超标排放、严重超标排放、偷排漏排、拒绝执法、私设暗管排污等违法违规行为,但行政处罚力度有限,或者难以执行处罚,导致因环
如今,网上课堂由于它获取的便捷性以及资源的丰富性,越来越受到广大学生的欢迎,而在所有的网上课堂中,慕课更是一颗冉冉升起的新星,它的资源更多而且其中还有很多名校的优秀资源,所