文档介绍：巡曳避基于协议的缂だ模型的研究与设计中山大学硕士学位论文学位申请人:导师姓名及职称:专业名称:研究方向:成良玉教授计算机应用技术网络与工程软件答辩委员会主席:委员:二零零七年五月工,张红伟狿
要摘基于协议的缂だ颇P偷难芯坑肷杓专业:计算机应用技术硕士生:张红伟指导教师:成良玉教授怯⑽膒乃跣矗炊缘韧缁蚨缘燃扑悖且恢滞缒型,在这种网络中每个节点的地位都是相同的,无服务器与客户机之分。随着萈系统的出现,人们开始关注际酢C拦谙叩腘庸司员工7⒘薖的自由软件——蚱浞墙峁够哟用户群和简单性等特点受到业界的广泛关注而形成一种协议。随着网络的蓬勃发展,由于缦低车奈拗行摹⒆宰橹约案呖衫┱沟扔旁教匦裕来越多的网络系统使用协议来共享各种各样丰富的资源。然而,搭便车和公共悲剧问题一直困扰着网络,这使绯て以来共享资源逐渐趋于一致,并且大多数节点都不愿共享自己的资源却使用别人提供的资源。随着绲牟欢侠┱梗庑┪:σ苍嚼丛酱蟆为了解决上述问题,本文对幕≈J逗虶榈墓ぷ髟斫了详细研究,并对不同激励机制模型进行了总结。在此基础上,本文构建了一个基于服务质量的激励机制模型。该激励机制模型主要分两大部分内容:一部分是如何解决评价各个节点提供资源的贡献值的计算和存储,对于如何评价节点的贡献值,本文主要考虑两个因素,其一是节点所上传的文件大小,其二是节点转发的查询、响应消息的数量。另一部分用来进行差异服务,本文提出一种带宽分配方法来为各个竞争节点分配带宽,该方法为贡献值大的节点提供更好的服务并最大程度地利用有限带宽,此外,该方法还照顾到节点的满意程度,保证了分配的公平性。本文通过模拟结果显示,椒ň哂泻芎玫募だ灾剩在最大下载带宽相同的情况下,贡献值大的节点分得的带宽较大,贡献值小的节中山大学硕士学位论文
点分得的带宽较小;此外,该方法最大程度地利用有限的带宽,不浪费带宽资源。在以上研究的基础上,本文设计了一个基于榈腜文件共享系统,⑵教ㄊ迪郑又な盗松厦娴募だ颇P偷目尚行关键词:珿椋だ颇P和有效性。中山大学硕士学位论文基于协议的缂だ颇P偷难芯坑肷杓
緀撇海瓹農瓽鰎∞.:∞—中山大学硕士学位论文基于协议的寐缂だ颇P偷难芯坑肷杓...:
瑃砸甀幽.∞,篜·中山大学硕士学位论文基于佛汉的缂だ颇P偷难芯坑肷杓..,.甀,
第绪论饰河捎赑网络系统上大量研究背景怯⑽膒乃跣矗炊缘韧缁蚨缘燃扑恪K且恢滞缒型,在这种网络中每个节点的地位都是相同的,无服务器与客户机之分;并且每个节点都能充当两种角色:既能为其他节点提供服务,实现服务器的功能,又能获取其他节点提供的服务,实现客户机的功能【。正是由于上述特点,技术广泛应用于文件共享、分布式计算、搜索引擎、协同工作、即时通信等领域。随着萈系统的出现,人们开始关注际酢=艚幼牛拦在线软件。因其非结构化、庞大用户群和简单性等特点受到业界的广泛关注【。随着网络的蓬勃发展,由于缦低车奈拗行摹⒆宰橹约案呖衫展等优越特性,越来越多的网络系统使用系统共享各种各样丰富的资源。但是,在共享资源之前,这些缦低炒蠖蓟谡庋恢旨偕瑁核的节点斡胝都主动地、自愿地、毫无保留地共享自己拥有的有用资源【”。然而这种假设是不现实的,在现实的缦低持校蠖嗍诘愣颊瓜殖鲆种自兴趣和难以改变的理性行为,这种理性行为表现为:这些参与节点都本能地最大化自己的利益,为了避免本节点性能的降低,,导致系统中长期存在以下两个难以克服的问题:畋愠问题埃捍蠖嗍诘愣疾辉腹蚕碜约旱淖试矗而是以一个搭便车者的身份去使用其他节点提供的免费可用资源。文献【恐赋觯%的用户不共享任何资源,接近%的资源查询命中仅来自サ用户。ü脖相同资源的传播,从而造成了长期以来共享资源逐渐趋于一致,没有人愿意共腘庸驹盩7⒘薈杂中山大学硕上学位论文基于协议的缂だ颇P偷难芯坑肷杓
基于服务质量的激励机制模型俊俊俊习中,每个节点都为其它节点提供国内外研究现状享新的资源,大量重复资源作为非排他性的公共资源被大多数网络节点无节制大量和共有悲剧的存在使得整个网络系统渐渐远离了它最初的分布式共享资源的目的,如果这些问题得不到有效的解决,缦统将退化成传统的系统,从而失去了缦低车奶匦浴如何解决搭便车和共有悲剧问题,如何激励网络系统节点积极地共享自己的有用资源,促进整个低车恼T俗!1疚耐ü恢旨だ模型来解决这些问题。怎样在低成辖⒓だ颇P停捎檬裁囱募だ评唇饩龃畋车和共有悲剧等问题,国内外研究者进行了大量的研究和实验,但目前仍没有一种比较有效的激励机制模型能够很好地满足现实缰懈丛拥淖试吹鞫和分配。许多技术仍处于实验室研究之中。现在比较常用的两种激励机制模型如诜裰柿康募だ颇P差异服务。为系统贡献多的节点可以获得更好的服务,贡献较少的节点只能获得较差的服务甚至得不到服务。系统用更