P2P中应用平衡机制抑制搭便车行为的研究

针对近年来P2P网络中存在大量“搭便车”节点的问题,在判断一个节点是否是搭便车节点时提出一种基于平衡机制的算法,其不仅考虑节点自身的理性行为方面,还考虑节点所处的物理环境特征,并采用降低搭便车节点下载资源速度的方法来抑制其搭便车行为。仿真实验表明,该平衡机制算法可以有效降低网络中搭便车节点的数量,并提高网络的下载成功率,同时增强网络的公平性、稳定性,达到抑制搭便车行为的目的。     

P2P网络中抑制搭便车问题研究

概述搭便车问题,然后分析搭便车对P2P网络的影响。同时把搭便车的抑制机制分成了三种类型：基于货币的方法、基于互惠的方法、基于信誉的方法．并分别进行详细的介绍。提出一种基于聚类分析的搭便车抑制机制,能够对搭便车进行有效的押制。     

一种基于节点兴趣的移动P2P网络动态分组算法

为了提高移动P2P网络的资源共享效率,根据兴趣相似节点间交易概率比较大的思想,提出一种基于节点兴趣的动态分组算法,该算法在保证每组节点之间具有较高的兴趣相似度的基础上,考虑到一个组内的节点之间拥有的资源重叠较少时能更好地为其他节点提供分享资源,通过计算节点间的资源相似度,在进行动态分组时使同组内节点资源尽可能更丰富;针对移动P2P网络中逻辑拓扑结构与物理拓扑结构不匹配的问题,进行动态分组时考虑移动P2P网络中的节点间的物理距离,使物理距离小的节点划分到一个组内。并通过仿真实验验证了所提算法的有效性和可行性。     

P2P网络中Free-rider的平衡机制

针对P2P网络中出现的free-rider现象,提出一种控制点位于服务提供节点上的平衡机制。该机制充分考虑P2P网络拓扑结构不一致的问题,并允许一定数量的free-rider节点存在。实验证明,该机制既能有效利用网络资源,提高交易的成功率,又能对严重的free-rider行为进行抑制。     

P2P网络激励机制模型研究

由于p2p网络节点的匿名性和贡献资源的自愿性,绝大多数节点不愿共享自己的资源,从而导致大量搭便车现象的出现。该文在分析搭便车现象的基础上,介绍了两种基本的激励机制模型,讨论了博弈理论在激励机制模型中的应用。     

网络编码P2P流媒体中的动态段粒度研究

网络编码技术已证明能够提高P2P流媒体系统的整体性能,但是现有系统采用固定段粒度编码方式存在诸多局限性,为了克服固定段粒度的缺点,且适应实际网络的随机特性,提出了动态段粒度的新概念,即源节点在编码时能够动态调节编码块的段粒度。从编码方式、取值范围及输出能力三方面回答了升阶和降阶编码实现动态段粒度所面临的问题。最后设计了一种动态段粒度调节策略,该策略中源节点能够根据播放缓冲量和源节点服务能力来动态调节编码块的段粒度。实验表明该策略能够有效提高网络抖动和节点搅动时的服务质量。     

基于P2P网络检索算法的设计与仿真

为了很好的解决P2P2网络检索算法的低效率问题,提出了信息量声誉激励的P2P和节点兴趣域聚类的一种网络检索机制。在这个机制当中,首先对于网络节点的信息量进行了分类,然后根据节点数据的声誉激励法对相邻节点进行以兴趣为基础的构造模式,与此同时用户输入关键字进行个性化辅助选择。通过试验仿真设计证明,这个网络检索算法构建的动态结构,可以很好的避免结构化P2P网络对中心节点的依赖性。     

P2P网络中的动态内容管理研究

动态内容,不仅包括大规模多人在线游戏中的玩家和道具属性信息,还可以包括分布式协作中的文本信息,动态数据库中的数据信息等等。所有在整个生存期内不断动态的主动或被动变化自身值的资源,都可以统称为动态内容。本文提出了一个基于P2P的动态内容管理模型——SCDN。     

一种基于蚁群算法的非结构化P2P网络搜索算法

在类似Gnutella的分散的非结构化P2P网络中，如何降低消息开销，提高搜索效率，是解决其扩展性问题的关键。引入蚁群算法的思想，提出一个非结构化P2P网络搜索算法。此算法利用蚂蚁留下信息素的正反馈机制，有效地指导搜索的方向，将查询消息包尽量发往目标可能存在的区域，从而减少冗余消息包的产生，得到更好的搜索输出。     

一种基于蚁群算法的非结构化P2P网络搜索算法

在类似Gnutella的分散的非结构化P2P网络中,如何降低消息开销,提高搜索效率,是解决其扩展性问题的关键。引入蚁群算法的思想,提出一个非结构化P2P网络搜索算法。此算法利用蚂蚁留下信息素的正反馈机制,有效地指导搜索的方向,将查询消息包尽量发往目标可能存在的区域,从而减少冗余消息包的产生,得到更好的搜索输出。     

基于动态拓扑构造的信誉激励机制

为了提高对等（P2P）文件共享系统的交易成功率,鼓励节点积极贡献自身资源,增加网络资源,促进网络良性持续发展,建立一种基于动态拓扑构造的激励机制。该激励机制可对网络节点行为进行有效激励,通过拓扑优化来促进网络公平和发展,保证了P2P共享文件系统的良性运行,提高了网络的性能。通过模拟仿真实验和分析表明,提出的基于节点可信度的信誉激励机制具有正确性、有效性等特点,与现有的信任模型相比,在安全性和简约性等也有较大改进,达到了预期的设计目标。     

移动P2P网络基于博弈论方法的协作激励机制

在移动P2P网络中,部分自私的移动节点只是大量地消耗已有网络资源而不提供自己的资源。考虑到移动P2P网络的资源有限性以及部分节点具有自私行为的特点,提出了一种基于博弈论的协作激励机制。该机制根据移动节点的不同贡献大小来提供不同网络服务质量,最大限度地鼓励了每个移动节点参与协作和共享。同时,详细描述和分析了协作激励机制中的网络资源分配策略,并且证明了该协作激励机制的博弈存在一个稳定的纳什（Nash）均衡。通过仿真实验发现,该激励机制有效地激发了移动节点间的协作,优化了整个网络的性能。同现有的协作激励策略相比,提高了数据包转发率等。     

基于动态规划的分批排序算法

研究了在给定截止期限（deadline）下的单机分批（batch）排序问题,目标函数是最大提前完工时间。由于工件不能延迟,因此先讨论了问题可行解的存在。当问题有可行解时,证明了工件按最早截止期限（Earliest Deadline,ED）规则的排序是一个最优排序,接着给出一个时间复杂度为O（n³）的动态规划算法来获得最优分批。     

基于蚁群算法的非结构化P2P网络搜索的改进

针对非结构化的对等网络一般以广播方式作为其搜索的基本策略而引发较大的网络流量和盲目性这一问题,引入人工智能领域的蚁群算法,利用蚂蚁信息素的多样性和正反馈机制,有效地指导节点选择查询,以便更快地找到查询结果.仿真结果表明,该算法有效地减少了查询带来的网络流量和盲目性,提高了查找的成功率.     

一种基于公钥体系的P2P激励机制

针对P2P网络的搭便车行为及网络资源的同质化现象,提出了一个基于PKI体系和结构化P2P网络的激励机制。该激励机制不但鼓励节点提供资源下载,还让资源发布者从中受益,从而有效地抑制搭便车行为,减轻了资源的同质化现象。     

基于蚁群算法的非结构化P2P搜索机制的研究

通过对P2P中资源搜索技术的研究,针对非结构化P2P网络中的传统洪泛搜索机制中的路由盲目性和产生过多冗余消息等缺点,提出一种基于蚁群算法的非结构化P2P搜索机制.蚁群算法是一种新型的优化算法,利用蚁群算法信息素的正反馈机制指导查询请求消息的转发,将查询请求消息尽量发往资源可能存在的节点上.实验结果表明,该算法在查询成功率和查询消息的传送次数方面都优于洪泛搜索算法,提高了算法的有效性.     

基于预算机制的非结构化P2P网络搜索算法

目前非结构化对等网络(P2P)搜索算法均采用生存时间（TTL）机制控制搜索算法的搜索深度,有效地控制了搜索消息在网络上的传播,对于盲目搜索算法控制效果较好。但是TTL机制由于存在着在相同的搜索半径内所搜索的节点数目差异巨大、各个搜索分支只能搜索同一深度等缺陷,搜索效果不稳定且不能较好支持目前主流的基于兴趣域等导向性搜索算法。针对这一问题,提出采用预算机制取代TTL机制,通过使用预算值取代传统的TTL值来控制搜索的深度和搜索节点数目,能保证搜索节点数目较固定且能实现不同搜索分支采用不同搜索深度,从而更好地支撑导向性搜索算法。实验表明,基于预算机制的非结构化P2P网络搜索算法的搜索节点数目稳定,导向性好,算法搜索效率较高。     

一种基于分层云对等网络的多属性云资源区间查找算法

为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出了一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内;然后将属性值的值域划分为多个区段,并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明,该算法实现了多属性云资源的快速定位。并且它不会随着网络节点和类型维度增加而产生较大查询迟延,具有很好的扩展性。     

基于博弈论的P2P网络信任进化机制研究

基于博弈理论,着眼于信任机制的进化演变,应用复制动态机制对节点之间的信任关系的长期演化趋势进行了分析。分析结果显示网络节点之间的信任关系通过博弈收益机制的调节而成为网络安全与稳定的长期演化趋势。仿真结果也证明,应用收益机制调节,信任会成为网络节点的稳定策略,从而提高了网络的安全性与稳定性。     

基于动态规划的网络带宽分配机制

传统分组网络承载时分复用业务存在延时、抖动、报文到达次序不一致等问题。利用城域以太网面向连接的特性,提出了一种由用户为具体业务提出带宽申请,运营商根据共享带宽的大小和用户的优先级,利用动态规划的方法在以太网隧道中预留带宽的机制。提高了带宽利用率的同时,兼顾用户之间的公平性。实验结果表明,这种机制可以充分利用带宽资源,并且将带宽公平地分配给各用户。