对等网络中搭便车行为的分析与抑制机制

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:yaoshikyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(Peer-to-Peer,简称P2P)是目前流行于国际网络技术研究领域的一种新兴网络模型。与传统的客户机/服务器结构不同,P2P中所有的结点都是平等的,没有严格的网络服务提供者和消费者的区分,网络中也不存在权威的服务器对普通结点进行管理。P2P技术因其开放、分布、匿名性的特点而广泛流行。P2P网络的初衷是网络中所有的结点都自愿共享资源,以供给系统中的结点自由下载.但是个体结点与网络共享资源将会占用本地的带宽、处理器时间甚至会带来安全隐患.网络资源具有非排他性,于是对等网络中大部分结点只使用别的结点提供的信息资源服务,而不向系统做出自己的贡献。这种行为就是“搭便车行为”(Free-Riding),存在搭便车行为的结点称为“搭便车者”(Free-Rider).随着网络的快速发展及规模的日益扩大,对网络资源的需求也越来越多。但有研究表明,只有小部分的网络结点会分享它们的网络资源并且响应网络中的查询请求。搭便车行为严重影响对等网络的健壮性、可用性.Adar和Huberman等人在2000年第一次指出P2P模式中多数结点存在搭便车现象,该问题引起了对等网络领域学者的广泛关注,并有研究者陆续提出了一些监测和抑制搭便车行为的机制。这些机制共同的指导原则是根据结点对网络已做出的贡献来确定它能够享受网络共享服务的数量和质量.贡献小的结点,从网络中查询、下载信息资源的能力就弱.当前对搭便车行为的抑制机制可分为两大类.一类是基于激励机制(Incentive-Based)。该机制一般使用效用函数来规定对等网络的结点享用到的网络服务与它对网络的贡献之间的关系。这种方法的关键点是如何定义效用函数及如何实现效用函数的计算,公平体现结点可以享用到的服务.另一类是基于互惠(Reciprocity-Based)机制。该机制设法增加结点之间的合作关系,根据其它结点共享资源的友好程度来决定与交互资源的对象。也就是结点根据保留的其它结点在以前的交换资源记录来决定与哪个结点相连。互惠机制可分为两类,一类是直接互惠机制,另一类是间接互惠机制。现有的典型的抑制搭便车机制有:信誉机制、博弈论等。总之,P2P文件共享系统必须采取措施来保证网络中有足够的共享资源,为用户提供高质量的共享服务,P2P网络才能健康发展。传统的搭便车行为的抑制机制往往存在以下问题:1、在计算机效用函数时往往需要一个可靠的第三方,以保证公平性.而在对等网络中,结点之间是平等的,不存在服务器,难以实现在第三方存在下的效用函数的计算.2、结点的个体行为及结点之间的连接方式对网络的整体性能有深刻的影响.在传统的对等网络中搭便车行为的抑制中没有突出结点的个体行为。本论文的主要工作是在研究P2P网络的发展情况以及现有各种抑制搭便车行为模型的基础上,提出一种网络连结管理协议HBCM。该协议利用分布式的测量方法,不依赖于第三方,可以有效的隔离搭便车者,抑制对等网络结点搭便车现象,并且鼓励结点共享自身的资源.本文的主要结构是:第一章绪论阐述了研究搭便车行为的背景和问题的提出及论文的组织结构;第二章分析目前主要的关于搭便车抑制问题的处理方法;第三章是设计HBCM协议,管理对等网络中的结点连结以抑制搭便车行为;第四章是对HBCM协议的仿真结果及分析;第五章总结并展望下一步要做的工作。
其他文献
本文以大连市科技计划及科技攻关基金资助项目——互动式动漫游引擎开发平台为研究背景,研究了项目开发中的两个问题:区域填充以及实时动画生成。区域填充是广泛应用于计算机
近年来,随着移动互联网的发展和定位技术的提高,基于位置的服务(LBS)在现实生活中得到了广泛的应用。然而LBS中存在的位置泄露风险却极大的限制了LBS的发展,如果不对用户提交
随着现代信息化社会的发展,计算机软件已经应用在社会的各个方面并发挥着越来越重要的作用。在软件设计和开发方面产生了软件工程学。虽然几十年来软件工程有了很大的发展,研
各种基于梯度的优化技术在约束非线性规划(NLP)领域遇到了极大的挑战。序列二次规划法(SQP)采用有效集策略求解二次规划(QP)子问题,已被证明它能有效地获得问题的局部最优解。然而,其
现代数据库应用领域要求数据库系统既具有高性能的并发处理能力又能满足数据高可靠性,因此并发控制是多用户数据库管理系统(DBMS)的重要内容之一,加锁与可串行化调度是目前并
随着Internet技术的推广,基于Web的应用系统得到了迅速发展。.NET框架为Web应用系统提供全新的计算平台,已成为开发Internet应用程序的一大主流技术,基于该平台开发的应用系
非线性科学是一门研究非线性现象共性的基础科学,其中混沌理论是非线性科学的一个重要分支。本文利用理论推导和数值模拟相结合的方法研究了几类典型自治混沌系统的控制和同
在城市路网中,信号交叉口区域的燃油消耗量明显高于其他区域。因此,以减少信号交叉口区域不良驾驶行为,提高燃油经济性为目的的车速引导方法已经成为节能驾驶领域的研究重点
由于人类的指纹具有唯一性、终生不变性以及与主体不可分离等特性,满足身份识别系统的基本要求,因此,基于指纹特征的身份识别技术备受研究者关注。指纹识别技术在各种安全领
在企业信息化建设过程中,随着企业规模的扩大和计算机技术的发展,不同时期构建的业务系统可能基于不同操作系统和数据库平台,结果造成相互间数据交换效果较差.如何利用现有的