Maze中基于节点信息交换的邻居发现机制及测量研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:fcgmqty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究目标是通过在Maze系统中实现分布式邻居构建,从而更好的获取邻居站点,同时减轻中央服务器负担以及避免单点瓶颈。论文中详细分析了现有Maze系统中央服务器的性能瓶颈,提出采用基于改进的Gossip协议的方式构建邻居网络。   本文围绕分布式邻居实现与测量这一研究目标,在以下几个方面做出了贡献:   (1)使用Maze实时在线用户信息,分析当前各种邻近节点识别方式的优缺点,并使用前缀判别法和IP信息数据库两种静态策略相结合的方式,并提出适合Maze系统的分布式邻居网络构建算法,   (2)基于静态信息的策略和动态探测的方式,设计并实现了基于半分布式Maze邻居网络系统。   (3)从邻居消息的新鲜率、冗余度、客户端邻居获取速度以及邻居消息对Maze客户端造成的负担对Maze分布式邻居算法进行多角度的评测,并使用实验数据验证了算法的有效性。
其他文献
基于图像的三维重建技术,即利用拍摄的多幅图像来重建物体或场景的三维模型,相比较利用激光扫描设备获取点云数据进行模型重建的方法,该方法对摄像机设备没有较高的要求,并且受环
随着信息传播的重要新媒介网络的产生,BBS已经成为了传播最快的公共平台之一。在这个复杂的网络环境中,社会中各种现象、问题和观点交错其中,不但存在着正面的信息,也潜存着
动画作品在当今社会中已经是随处可见,同时越来越多的人想要通过动画来表达观点或想法,人们对于动画制作的需求日益增长,不仅仅是专业的动画制作人,也包括很多非专业动画制作
软件开发环境由软件开发工具和工具集成机制构成,为软件的开发、维护及管理提供统一的支持。随着软件技术的发展,软件开发环境面临着如下问题:不能重用同领域内的可复用的知
中文信息处理技术在日常生活中有十分重要的地位,但其中的基于语义层面上的深层次相似度计算的进展却比较缓慢,目前关于汉语相似度计算的方法或多或少的存在不足,本文基于语
在深空探测中,寻找地外生命始终是一个备受关注的话题。随着科学的发展和深空探测的进一步深入,地外生命存在的问题正在被越来越多的人们所关注。深空生命探索对于生命起源和
生物特征识别技术依靠人体固有的特征进行身份验证,克服了传统信息安全技术的一些缺点,提供了一种更加便捷、安全、稳定的身份识别方法。随着信息技术的发展,生物特征识别技术逐
目前用户数量和网络流量出现了爆发性的增长,同时Web应用和内容从静态向动态进行转变,互联网应用面临大规模用户和动态数据内容的挑战,Web系统扩展成为关键性问题,而数据的管
平台即服务(Platform as a Service,PaaS)是一种重要的云计算服务,它提供一个可伸缩的Web应用运行环境,不仅屏蔽了底层云设施的复杂性和异构性,更为上层应用提供弹性资源供给
近十年来,伴随全民参与的Web2.0技术的蓬勃发展,虚拟的Web社会网络已经成为人们日常生活的一部分。Web技术的发展和大规模社会网络数据集的可获取性,为社会学和计算机科学的研究