移动P2P覆盖网拓扑结构及节点合作保障机制研究

被引量 : 7次 | 上传用户:huishou2088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动通信技术的快速发展和各种移动设备在用户中的日益普及,P2P无论是在学术领域还是在工业界,都已经扩展到与移动设备、无线网络相关的领域。研究者已经开始关注参与性更广、分布式更强、更具有对等自治特征的移动P2P网络(Mobile Peer-to-Peer Network,简称MP2P)。移动P2P网络的大规模、自组织、环境复杂、节点资源有限、网络拓扑经常发生变化等特点,对其研究和开发都提出了新的需求和挑战。首先,P2P网络是一种建立在Internet上的分布式覆盖网络,其目标是能够充分地利用各种终端系统进行大规模协同合作和资源共享。因此,覆盖网络的拓扑结构对系统性能有重要影响。而对于移动P2P网络这样高分布式异构的环境而言,为了较好地实现各终端系统协同合作和资源共享的目标,维护和提高网络的性能,构建一个性能良好的覆盖网拓扑,是其研究的基础和关键技术之一。其次,P2P网络是以节点愿意共享资源为前提的,但是由于节点的分布性、动态性和异构性等,使得P2P网络中存在大量不可靠服务质量和欺诈行为(如搭便车、Sybil攻击、洗白)等问题。在移动环境中,这些问题同样存在,且由于移动环境的特点,使得对引入信任、激励策略等相关机制来保障节点彼此合作,以有效使用网络资源,提高网络性能的要求更加迫切,亦是移动P2P网络研究的关键技术之一。本文主要围绕上述的覆盖网拓扑结构和保障节点合作的相关机制进行研究,主要内容和贡献如下:(1)结合多维度的基于网状和基于树型层次结构的优点,提出一种基于节点间信息交互的三维覆盖网拓扑结构(3D Overlay Based on Information Exchange for MP2P,简称3D-OBInfoEx),3D-OBInfoEx首先把节点按照距离的远近形成自治域,保障底层物理网络和覆盖网拓扑的匹配;然后综合考虑节点的多方面信息,基于节点之间的信息交互选择各自治域的信息中心;最后提出三信息中心互相备份,但各自承担不同功能的方法,把各自治域进行连接,避免瓶颈节点的出现,同时分担了节点的工作负载。在3D-OBInfoEx结构中,节点在仅知道相邻自治域信息的情况下,即通过局部的连接和信息交互来获得系统的全局视图,信息的更新和处理消耗较低,保证了结构的可扩展性、容错性和稳定性等。(2)提出一种促进节点合作的惩罚培育机制。通过对经济学领域和社会学领域中一些促进个体合作行为的分析,在覆盖网拓扑结构构建和调整过程中,针对节点的搭便车、Sybil attack及Whitewashing等不合作行为,做出相应处理。该机制使系统中搭便车节点在有新节点加入时受到惩罚而退出系统,而Sybil attack及Whitewashing节点在申请加入覆盖网时就受到惩罚被拒绝加入。通过对节点的惩罚,培育节点的合作性,并保障合作节点能够更加有效地获得请求资源,从而使得节点更加积极地贡献,最终使系统中各节点能够自监督、自维护、自遵守合作规则,提高系统的整体性能。(3)针对在高度动态的、彼此之间关联度较低的移动P2P系统中,节点如何维持高度合作的问题,同当前激励机制、博弈论等促进节点合作行为的研究不同,提出一种基于利他惩罚的节点合作保障机制。以行为经济学中通过大量实验证据表明的“人群中有很大一部分人愿意自己承担成本来惩罚不合作者,即使得不到任何收益”的利他性惩罚行为相关研究为理论依据,假设移动P2P系统中存在部分节点,具有惩罚那些违背合作规则的自私节点的行为倾向,自己承担惩罚自私节点的成本。利他惩罚节点通过惩罚自私节点,降低其不合作概率,来提高系统合作水平,从而增加系统整体收益,保障系统的良好性能。(4)提出了移动P2P系统中增强节点利他惩罚能力的三种机制:规范内化、缔结同盟和第三方介入,分析了三种机制如何通过对被惩罚节点惩罚损耗s和利他惩罚节点惩罚成本cp的影响,来影响系统合作水平。通过数学建模,给出了系统在稳定和不稳定状态时,要保障系统完全合作,利他惩罚节点需满足的条件。最后从理论上证明了利他惩罚节点会尽可能贡献自己的资源能力,保障节点的合作行为以培育节点合作行为的扩展。
其他文献
卡波姆(Carbomer,Carbopol或Carboxypolymethylene)又名卡波普,化学名为聚羧乙烯, 是一种高分丙烯酸交联聚合物.作为药用及化妆品辅料,在1957年被英美等国家的药典收载 .目前
中国经济的发展促进了西班牙的汉语热。笔者有幸在西班牙的帕尔马地区工作生活了一段时间,观察到了一些现象的同时也发现了一些当地汉语国际推广的问题。通过问卷调查、个人访
随着国内通信企业的不断发展,通信企业之间的竞争不断加剧,特别是2008年通信行业重组以来,竞争更趋于白热化。一方面,客户选择通信业务及通信企业的余地越来越大,通信企业之间对客
所谓的自主学习就是与传统的接受学习相对的一种学习方式。传统的接受学习就是单纯的老师教、学生学的过程。而自主学习却可以让学生在学习过程中感受到知识是怎样产生和发展
文章基于河流生态健康评价主要计算方法,构建了用于评价河流的参数指标体系;通过分析梯级开发作用下的鱼类、底栖生物和浮游生物对响应生态健康的响应程度,辨别了评价体系各
葵花拱桥是一种新型的空腹式拱桥,不仅造型优美,曲线圆润,富有动感,而且结构整体受力性能较好。同时由于腹拱拱脚水平推力的存在使得葵花拱桥结构受力较常规空腹式拱桥要复杂
鼠疫是一种自然疫源性疾病,从根本上说它是一个生物学问题。它需要有病原微生物(鼠疫耶尔森菌)、媒介昆虫(蚤类)和宿主(鼠类)共同参与自然界中的物质循环,才可能发生。因此,一旦发生人
成本法下长期股权投资的核算是会计学习和实务操作中的一个难点。长期股权投资核算主要存在对会计准则理解有偏差、计算公式复杂难懂、核算可操作性差等问题,为此,本文在对新
当代设计往往要求室内设计尽早介入,参与设计全过程。通过对上海某养老项目进行分析,阐述室内设计尽早介入的必要性,分析介入的合理深度,论证介入带来的系列优势。从而全面阐
随着中国国力的提高和汉语的不断升温,全球有越来越多的人开始学习汉语。孔子学院作为中国政府在海外设立的传播汉语和中国文化的媒介,也如雨后春笋般迅速发展。西班牙于2007年