针对节点自私性的对等网络激励机制技术研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:kkhaizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于对等网络开放、自由、自组织等特性导致的节点自私行为引发对等网络资源共享不足,在造成服务能力下降,破坏网络健壮性的同时,已经成为限制对等网络发展的重要因素之一。激励机制具有抑制节点自私性,鼓励节点协作、提升节点贡献的特性,是对等网络提供高效、可靠服务能力的有效保障。以往对等网络中激励机制的应用和研究往往需要中心服务器或者复杂体系结构的支持,造成较大网络开销。通过分析传统激励方法与抑制节点自私性方法的不足,基于对当前激励机制研究现状和趋势的分析,本文对对等网络中三个重要阶段—网络拓扑构建阶段、数据分发阶段、以及路由定位阶段中自私节点大量存在影响网络性能的重要问题进行了深入研究,提出无需复杂体系结构的激励方法。取得如下成果:1.提出了一种基于互惠贡献能力的网络拓扑调整优化方法。对等网络拓扑结构是实现资源高效搜索定位的基本保证。以往研究忽视了节点传输能力对网络拓扑调整的影响,导致优化调整后的网络拓扑尽管使合作节点得到汇聚,但资源分发性能依然低效。本文提出一种新的互惠贡献能力计算方法,该方法综合考虑节点自主行为特性以及传输能力,突出资源交易时间特性和交易连续性对互惠贡献能力的放大影响,达到更快识别自私、恶意节点的目的。在此基础上,提出了一个周期性、分布式、自调整拓扑优化算法。实验证明,本算法降低了自私节点对网络性能的影响,与现有网络拓扑调整方法相比较,有效缩短了资源查询定位跳数,提高了资源分发效率,并具有更小的网络开销。2.提出了基于节点贡献和贡献意愿的带宽资源分配方法。在系统带宽资源有限情况下,源节点合理选择带宽资源分配策略是实现数据内容高效传输的重要前提。以往的带宽分配研究或者没有考虑节点贡献进行随机等量分配,或者按照节点绝对贡献进行比例分配,忽视了节点异构能力在贡献中起到的作用。本文提出了一个两阶段带宽资源分配算法,实现了具有激励性质的公平带宽资源分配。首先,基于社会效用最大化原理,按照节点的贡献量进行比例分配。然后基于第一阶段分配结果,再针对节点贡献意愿进行带宽微调整。实验证明,整个算法在较少调整迭代次数内,实现了公平、高效的带宽分配。在基本不改变按节点绝对贡献分配资源的基础上,本算法小范围调整节点的带宽收益,提高了资源分配公平性,同时提升了对等网络的整体效用。3.提出了一种基于信念更新的节点消息转发合作策略。节点对系统消息的协作转发,是维护整个系统稳定运行的基础。针对对等网络路由定位阶段中,由于网络噪音导致节点产生合作性误判,从而难以形成有效合作的问题,本文将消息转发过程建模为重复博弈模型,提出了一种考虑网络噪音和误判情形下的基于信念更新的节点消息转发合作策略。节点根据自身的私有收益历史信息和不完美观测结果,利用贝叶斯规则更新自己对对手节点采取合作策略的信念,并独立做出是否合作的决策,最大化长期收益。这种合作策略在重复博弈中实现了贯序均衡,实验证明节点采取任何偏离这种合作转发的策略都不能获得额外收益,并且该方法确保合作节点获得比自私节点更高的平均收益。
其他文献
在不久前华盛顿的一场专题报告会上,美国著名的中国经济问题专家尼克·拉迪说:中国经济可以在今后至少10年中,保持8%或者9%的增长速度。拉迪的根据有4点。
高校教师党支部书记“双带头人”是党建带头人和学术带头人的简称。目前,部分高校存在对教师党支部书记岗位重要性认识不够、教师党支部书记亮身份树形象意识不强、党建工作
【正】 李冬兰,一位普通的女性,干出了许多须眉不敢想象的事情——人工驯养野猪。而她创办的“广西邕宁县良勇特种场”除了野猪外,还饲养法国雁鹅,大型肉兔等多种经济动物。
上世纪90年代初.北京市建材工业总公司作为市属企业,在全国同行业中率先成立了集团公司.实现了从吃皇粮到自找市场的企业集团的变革。如何在激烈的市场经济中站稳脚跟?如何使企业
随着信息技术的发展,教务管理信息化成为高职教务工作的主旋律。特别是随着网络教育的发展,高职院校收录的学生规模与范围不断扩大,传统的教务管理模式和方法已经不再适用当
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
古人游览庐山,留下了“横看成岭侧成峰,远近高低各不同”的哲理性诗句。何止是观景,经济发展也须“远近高低”四面洞察,分类指导,因地制宜。
期刊
优良品种对提高农作物产量、改善农作物品质具有不可替代的作用。在传统的农业作物繁殖及育种中,技术最为成熟、应用最为广泛的方法为嫁接和杂交。自从1986年国家"863计划"启动
页岩气水平井目前多采用泵送桥塞和射孔联作工艺,该工艺能同时控制多条裂缝的起裂和延伸,但压裂成缝方位难以准确可靠地探测出。高分辨率分布式光纤声波感应(DAS)和温度感应(