抗抖动的P2P覆盖网的设计与分析

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:jp19861213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络抖动(Churn)是指在对等网络中,由参与者的匿名、自由性以及规模大的特点导致的大量节点频繁自发地加入、离开或失效的现象。抖动是影响对等网络系统性能的一个重要因素,它可能引起数据丢失、查询失败、多个查询结果不一致、用户时延变大和应用带宽增加等问题,严重时可能会使得整个网络拓扑被分割成几个不连通的子集,导致网络性能急剧下降,甚至无法恢复。抖动更是性能优越的结构化对等网络至今没能够被充分部署应用的主要原因之一。因此在设计对等网协议时需要考虑如何提高系统的抗抖动能力,在评价对等网协议时需要把该协议构造的对等网是否具有应对网络抖动的能力作为网络性能的重要评价标准。所以,研究对等网中抖动的特点和规律,寻找应对覆盖网抖动的策略,对于对等网络的性能的优化具有非常重要的意义。文中总结了国内外研究者对对等网络中抖动的特点以及应对策略的研究现状,并设计了具有高抗抖动能力的对等网络模型和算法,包括:(1)利用“冗余机制”、“基于生命周期”的节点选择机制和”角色划分”机制对Cycloid的设计进行改进,构造了一个基于Cycloid的具有高抗抖动能力的结构化P2P系统-CT-Cycloid。(2)使用“路标集群”的方法开发和利用节点之间的邻近性,修改原gossip协议,构造了一个新的拓扑一致的Kelips覆盖网。这种覆盖网通过执行一个扩展的gossip周期恢复协议,具有了更高的查询定位效率,更强的负载均衡和抗抖动能力。(3)设计了一个可用于构造具有抗抖动能力的P2P覆盖网的负载均衡算法。该算法基于虚拟服务器,其执行过程便是一个具有负载均衡和高抗抖动功能的结构化对等网络的构造过程。
其他文献
当今世界纷繁复杂,各种场合对安全的需求也越来越高。安全、有效、唯一等等得天独厚的优势使得生物特征识别技术逐渐被人们所重视。而根据人行走方式的不同来进行身份识别的
由于互联网技术和云服务的发展,网民数量不断增长,使得各种信息也呈现爆炸式的增长。在这样的趋势下,传统的存储服务已经满足不了现在用户的需求。不管是企业还是个人都需要
机器学习技术已经成功应用在社会生活的各个方面。如手写汉字识别,人脸识别,网络入侵检测等。由于机器学习在应用中取得巨大成就。因此许多研究者都开展了对机器学习的研究。
图像信号在获取、传输和存储等环节,往往会受到各种噪声的污染,严重影响了图像的视觉效果,亦给后续处理带来困难,如边缘检测、图像分割、特征提取、目标跟踪和模式识别等。因
Web服务技术的迅速发展使得Web服务的应用越来越广泛,其最终目的是使得分布在不同地域上的可能由不同的人或组织机构提供的Web服务通过互联网进行交互和集成,以此完成动态的
推荐系统是解决信息过载问题的有效方案,已经广泛应用于电子商务、社交网络、音乐社区和电影社区等领域。近年来,协同过滤推荐技术,因其思路简单易实现、数据依赖性低、推荐
过去Java桌面应用程序开发主要使用AWT和Swing,由于运行速度缓慢,十分占用内存,以及总是和本机操作系统的风格格格不入,这导致了Java在桌面开发应用中的成就与Java的声望远远
当今智能手机不断发展,功能日益强大,在日常生活中的应用也越来越广泛。随着移动通信技术的快速发展,移动应用已经逐步渗透到人们日常生活的各个方面,并随着3G时代的到来,网
随着人类社会的不断发展和科学探索步伐的不断前进,人们面临着越来越多的最优化问题。由于人类对生产效率的追求日趋极致,常规优化方法在有限的时间和空间内已经很难解决日益
推荐系统是解决信息过载的有效工具,它能根据用户的历史行为数据做出个性化推荐。隐语义算法作为一种经典的推荐算法在研究和应用中都取得了很大成功,但它依然存在一些问题值