P2P网络搭便车行为抑制方法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:lengningyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展与互联网的迅速普及,P2P (Peer-to-Peer)网络的规模急速增大,应用日益广泛。在P2P网络中,节点具有客户机与服务器的双重身份,网络的运行完全依赖于节点的贡献,即对其他节点提供资源共享。但是,网络中存在一些节点为了能从网络中得到更多的利益,只使用其他节点提供的资源,而不向系统做出自己的贡献,从而造成了P2P网络的搭便车(free-riding)现象。研究表明,大量搭便车现象的存在,对网络的健壮性、扩展性甚至可用性都造成了重大的影响。为了解决这一问题,国内外学者已经提出了很多种有效机制来约束节点的搭便车行为,激励节点尽可能地共享本地的资源,促进节点间的相互合作和网络的健康持续发展。当前对搭便车行为的研究方法主要可以分为四类:基于虚拟货币、基于互惠、基于信誉和基于博弈论。其中,博弈论的方法是近年来研究的一个热点,也是本文提出的抑制搭便车行为方法的理论依据。本文参考基于信誉的搭便车行为抑制机制,设计了一个分等级的惩罚策略模型,使得拥有高信誉等级的节点在进行一次搭便车行为时所受到的惩罚小于低信誉等级的节点,从而使得节点为了更好的自身利益而选择向高信誉值集中。接着应用博弈论的方法对P2P网络中的搭便车问题进行了分析,并将P2P网络中的节点行为建模成一个无限次重复的博弈。随后对该博弈中的理性节点收益进行分析,并通过纳什均衡的定义证明在同时存在多种节点的系统中,理性节点的收益存在纳什均衡。当系统满足一定的条件时,理性节点选择贡献策略的收益大于搭便车策略的收益,从而使得理性节点有动力进行合作共享。最后使用OverSim仿真工具对分等级惩罚机制进行了实现,实验结果表明,在同时存在热心节点、自私节点和理性节点的P2P网络环境中,该机制在抑制节点搭便车行为,促进节点间协作方面是有效的。
其他文献
多层关联规则挖掘是关联规则领域里的一个重要研究方向,而作为多层关联规则挖掘中最耗时的部分——频繁模式挖掘,其算法的好坏直接影响到关联规则挖掘的效率。因此,设计高性
随着信息化时代的到来,生活中大量的图像信息需要实时、精确的处理,这给人们在图像技术的应用上提出了很大的挑战。其中图像分割是整个图像工程技术中的关键技术环节,因为它
数字互动教室是以一种整合了各种移动交互设备和交互式电子白板于一体的新型教室,它是对传统多媒体教室原有信息化基础的升级和改造,实现了教学活动中各个主体的有机整合,产
为了更好的在分布式系统平台之间进行数据交换,消息中间件通过高效可靠的消息传递机制为其提供保障。它不仅有效的屏蔽了底层操作系统、数据库之间的差异,还屏蔽了网络协议之
无线传感器网络是由一组传感器节点以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖区域中被监测对象的信息;并将信息传送至观察者。无线传感网络的特点
虚拟场景中的碰撞处理问题是计算机动面、机器人规划、计算机游戏、虚拟现实仿真等领域中一个极富挑战性的问题,其基本任务就是确定虚拟三维空间中的两个或者多个物体彼此间
定位算法是井下人员定位系统的基础工作,因此,进一步研究高鲁棒性、高可靠性的井下人员定位算法对于决策指挥者获取准确的井下信息至关重要。本文参考了国家标准矿井结构图,
森林资源数据总是处于不断的动态变化中,随着各种林业活动的不断进行,如森林采伐、树种更新、营林造林、自然灾害等等因素都会引起森林资源的变化,为了有效的管理森林资源,并
车牌识别技术是智能交通系统中的重要组成部分,它在违章抓拍、不停车收费、停车场管理以及对重要场所过往车辆的实时登记等方面都有重要的作用。论文从实际应用角度出发,针对
信息技术的发展过程是一个对时间与空间的挑战过程,3G时代,人们追求在更少的空间上实现更高效更强大的功能。动态多应用智能卡本着“轻松持卡、方便用卡、减少重复发卡、避免