基于Pastry的结构化P2P网络系统研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lau_lfm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对等通信(peer-to-peer)引起了众多的关注,它在文件共享、分布式计算、即时通信领域的应用显现出了比传统的客户端/服务器模式更大的优越性。对等网络的规模无关性使之具有良好的可扩展性,并且避免了中心化结构最严重的中心节点的瓶颈问题。P2P将作为重要的网络设计模式来满足规模日益扩大的互联网发展的需要。对等网络已成为当前网络研究的热点之一。 P2P系统设计的关键在于资源放置、资源定位、资源获取。与资源存放位置相关联的是P2P重叠网地址。如何高效地从分布式的P2P系统中查找定位资源则是用户最关心的Qos。非结构化P2P的资源定位需要中心服务器支持或者洪泛查找,暴露了关键的瓶颈问题,并且与P2P所定位的规模扩展性和高效率是矛盾的。结构化P2P改进上述缺陷,建立结构化搜索空间并且给出一种确定的路由机制来避免了洪泛查找。资源定位基于路由过程,将携带需要查找资源ID的资源请求消息通过多次路由转发达到管理该资源的目的地的DHT节点以实现资源的定位,是DHT的路由算法解决了资源定位问题。路由是结构化P2P研究的重点。 目前研究领域广泛关注的结构化P2P的路由算法主要有Chord、Pastry、CAN。Pastry路由表的建立和路由的过程是基于标识符的数值临近性,网络构建简单。利用网络的局部性,Pastry路由优化的不仅是跳数,而且优化每一单独跳的开销。但是在路由中遇到故障或是恶意节点时,需要联系其他节点来修正这种错误。故障恢复的效率相当低。另外,节点的到达和离开如何对故障或是恶意的节点具有恢复性,在Pastry的原始工作中并为提及。 本文在研究P2P网络重要的基础模型小世界网络和规模无关网络的基础上,提出结构化P2P网络设计的关键因素。进一步建立结构化P2P网络优化模型,并在此基础上分析现有典型的结构化P2P系统的核心参数。通过对Pastry算法的优化,提出了Enhanced-Pastry算法,并建立了一个基于该算法的结构化P2P系统:有效的减小网络平均路径长度,并保证选路的优化,以提升网络整体效率。最后从P2P网络最重要的扩展性出发,定义了规模扩展性和效率的数学框架,并在此基础上评估基于Enhanced-Pastry的P2P系统。最后用离散事件仿真软件omnet+INET+OverSim进行仿真,仿真结果表明基于Enhanced-Pastry算法的P2P系统具有较好的可扩展性,相比于Pastry能显著提高网络效率,对于故障节点具有很好的恢复性。 本文共六章,前两章主要阐述结构化P2P网络研究的重要意义,当前的研究现状以及当前主要的P2P算法。第三章在研究P2P网络重要的两个基础模型小世界网络和规模无关网络的基础上建立结构化P2P网络的优化模型。在此基础上,第四章建立一个基于Enhanced-Pastry算法的结构化P2P系统。第五章给出P2P网络效率和规模的评估方案,并通过仿真得出结论。第六章是总结和展望。
其他文献
针对伪卫星和卫星功率增强技术下存在接收功率不平衡的情况,使得多址干扰问题凸显出来成为影响接收机伪码跟踪环路性能的不可忽略的因素之一,本文主要对BOC调制下多址干扰对
在保密通信过程中,确保通信安全的办法就是不断的分发新的会话密钥。通信消息经过这个会话密钥加密后传送。对于群组通信,特别是大规模的动态群组通信中,参与应用的用户可以
MIMO-OFDM系统能够大幅度地提高无线通信系统的信道容量和传输速率,并能有效地抵抗多径衰落,因而已成为4G移动通信系统中极具前景的核心技术。本文针对MIMO-OFDM系统中峰平比
随着网络技术和先进制造技术的飞速发展,作为制造单元中的重要组成部分的数控服务系统也在发生着深刻的变革。在信息技术和计算机网络技术迅速发展的今天,传统的组织结构相对
随着我国国民经济的迅速发展,电力资源的消耗速度惊人。如何对电力资源进行有效的管理和分配已经成为电力部门积极追寻的目标。负荷控制管理终端就是这样一种可以对电网上用电单元进行自动抄表和负荷控制的一种工具。它的使用加强了对电力资源的管理和配置,加快了用电管理自动化发展的步伐。目前,已经有多种基于单片机,ARM7等平台的负控管理终端。但是单片机的处理速度慢,ARM7缺乏存储管理单元,增加了软硬件设计复杂度
随着交通运输业的飞速发展,汽车超载现象也日益严重,其危害是多方面的,如:对交通设施造成损坏;造成交通事故频繁发生;使国家税费大量流失等。因此,必须有效的抑制此现象,而动态称重技术是制止超载,减少交通事故的有效手段,对其的研发也具有很大的社会意义和经济意义。常用的动态称重传感器主要有:电阻应变片式、电容式、弯曲盘式等,然而在实际应用中,由于各种干扰因素的影响,这些传感器存在着一些缺点,如测量结果随温
正交频分复用(Orthogonal Frequency Division Multiplexing—OFDM)是信息高速传输的有效技术,它将所传输的数据流分解为若干个比特流,降低每个子数据流的传输速率,从而有效的增强
高光谱图像中蕴含丰富的光谱信息和空间信息,能够提高人类对地物的分类和监测能力。高光谱图像分类是高光谱图像处理领域的研究热点和重要研究内容之一,也是后续高光谱图像分析与理解的基础。但是综合考虑光谱信息和空间信息对高光谱图像进行精确有效的分类仍然是一个具有挑战性的任务。本文从充分且正确利用高光谱图像中的空谱信息出发,研究面向高光谱图像分类的回归树场模型,以期提高高光谱图像分类性能。论文主要工作分为三个
针对闭路监控系统中模拟视频的传输安全,在分析现有字符叠加技术不足的基础上,本文采用视频和数据频分复用传输的思想,引入摄像机终端与监控中心交互验证的概念,设计了一种新
随着先进机械制造技术的飞速发展和市场需求的快速多变,产品种类越来越复杂,产品周期越来越短。车间内传统的固定单元生产模式以及仅靠经验来管理调度的模式已经不能应对实际