TRABPT:一种移动P2P网络可信路由选择算法*

针对移动P2P网络中源节点与目标节点之间如何从多条可选路径中选择可信路由的问题,基于前景理论（PT）提出了一种新的移动P2P网络可信路由选择算法TRABPT（trusted mobile P2P network routing algorithm based on prospect theory）。利用PT中的权重函数对路由过程中下一跳节点进行选择,提高了路由选择的灵活度和可信度。理论分析和仿真实验表明,本算法与DSR和Flooding算法相比在任务完成效率、平均查找时间及抵制恶意节点等方面有一定程度的改     

基于层次划分的RP2P路由算法

RP2P路由算法将用于非结构化P2P网络中的随机邻居选择策略与结构化的分布式哈希表（DHT）环相结合,可在d跳内处理查询请求。但是,由于网络中的主机在网络带宽、内存、CPU等方面的能力差别很大,那些能力较弱的节点势必会影响整个系统的效率。利用网络中节点性能的差异,结合分层的概念,提出基于层次的RP2P路由算法,并对其性能进行了分析,算法在一定程度上缓解了网络中一部分节点的频繁加入和退出所引起的系统震荡。模拟实验表明,基于层次的RP2P路由算法有效提高了搜索的效率。     

基于DHT的结构化P2P网络的性能比较

结构化P2P网络使用分布式哈希表（DHT）技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性,同时P2P网络的路由表的容量和链路长度之间存在渐进曲线的关系。本文首先介绍现有的P2P网络拓扑类型,然后对基于DHT的结构化P2P网络进行了详细的分析比较。     

基于Android的P2P手机高清视频在线点播系统

开发P2P在线高清视频点播系统采用专门用于Android平台的JXTA关键协议,组成一个虚拟的P2P对等网络,并进行模拟节点间的视频文件传输,满足多客户端同时在线的视频点播需求。在播放器方面,采用Android自带的API进行视频和音频解码,可以实现高清MP4（H.264编码流）的播放需求,提供了良好而全新的用户体验。     

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

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

基于兴趣分组的P2P网络拓扑模型

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面。以“小世界模型”和用户兴趣为出发点,提出了一种基于兴趣分组的P2P网络拓扑模型—IGP2P。采用分组的思想,由中心节点统一管理每个组。为了减少单点失效带来的危害,提出了备用中心节点策略SCNS,并在搜索算法中引入了缓冲池（Cache）,不仅提高了搜索的效率和成功率,而且对减少P2P网络带宽占有量和提高网络的稳定性都有很大的帮助。     

移动P2P网络中超级节点的选择

针对移动P2P网络中节点移动性强、网络拓扑结构变化剧烈、导致系统的低效和不可靠问题,提出一种移动P2P网络中的超级节点选择算法,该算法能够选择性能好、在线时间长的节点作为超级节点,并且采用候补超级节点技术,有效改善移动P2P网络系统的效率。仿真实验结果表明,该算法可以有效降低超级节点的失效率和缩短查询延迟。     

基于Merkle难题的P2P网络匿名认证方案

现有的认证方案大多采用超级节点或者引入CA认证中心进行节点间认证,破坏了P2P网络分布式特点;此外,认证过程一般使用节点的真实ID,不能满足P2P网络匿名性的需求。针对以上问题,文中提出一种结合Merkle难题和改进的SAKA算法的节点间匿名认证方案MBAA（Merkle—based Anonymous Authentication）。该方案使用Merkle难题产生和安全传输SAKA算法所必需的对等节点间的初始共享密钥,并采用基于单向散列函数认证的SAKA算法,实现了P2P网络中节点之间的分布式匿名认证。理论分析表明,MBAA可以有效抵御中间人攻击、重放攻击和密码猜测攻击,是一种安全有效的匿名认证方案。     

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

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

基于兴趣分簇与物理位置感知的P2P网络模型

针对分布式非结构化P2P网络中搜索花费高,效率低的问题,提出了一种层次架构混合P2P网络模型。通过对节点的兴趣分簇,使兴趣相关的节点在网络中相近,查询消息路由到相关兴趣的节点上,有效提高了搜索效率;结合物理位置感知,使物理位置相近的节点在网络中也相近,改善了物理网络拓扑与虚拟拓扑不匹配的问题。     

基于Gossip协议的P2P流媒体算法优化

通过分析具有代表性的P2P流媒体系统中所使用的Gossip协议,针对其没有考虑节点和网络的动态异质性等因素,提出动态自适应Gossip协议,该协议采取对节点的能力度进行排序的方式,充分利用能力强的节点,具有良好的适应性,能够反映P2P网络中节点和资源的动态性,在一定程度上提高了系统的整体效率。     

基于分类节点的P2P语义路由模型

对于P2P语义覆盖网络,语义信息的维护和智能路径的选择是实现的难点。根据小世界原理,提出了一种新的基于节点分类划分的P2P语义路由模型。通过建立节点本体来描述节点的网络结构和节点下的内容项,在此基础上创建了路由消息格式和节点分类划分的方法,然后创建了支持内容语义查询的节点内相关性内容查询算法和节点间消息路由算法。通过实验对比,该语义路由模型能够提高P2P系统下的内容查找速度并且能够显著降低占用的网络带宽。     

基于P2P覆盖网络的数据网格副本定位机制

提出了一种基于P2P覆盖网络的数据网格副本定位机制。该机制采用Chord算法将位于副本定位服务顶层的全局副本目录节点组成一个P2P覆盖网络,从而起到均衡负载、提高性能的目的。分析和实验表明,该文提出的机制具有良好的性能、可扩展性、灵活性和可靠性,具有较好的实用价值。     

面向用户需求的非结构化P2P资源定位泛洪策略

在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.     

P2P技术的应用与研究

P2P技术是一种全新的网络信息交换方式,它抛开了应用服务器的束缚,使得网络中的结点以一种对等的方式共享这些结点的存储空间、处理器计算能力和网络带宽等资源,具有资源利用率高、非中心化、可扩展性好、负载均衡等特点,在许多领域有着广泛的应用。简要阐述了P2P的产生背景、定义、特点、应用领域以及面临的问题,重点讨论了P2P系统的体系结构及关键技术,最后展望了P2P技术的发展前景。     

一种基于P2P网络的虚拟全局数据库

提出了一种基于P2P网络的虚拟全局数据库(virtual global database,VGDB)。它使用构成覆盖层网络的不稳定的Internet节点自发组成一个可靠的全局数据库,为基本P2P网络中的所有节点提供了一个全局数据管理中心。VGDB提供了近乎永不丢失数据存储功能、安全的数据操作方式、灵活的数据查询或修改方式、快速的命令响应速度。在一个具有10 000个节点的模拟P2P网络上进行的分析和实验表明,VGDB在存储量、数据稳定性、数据访问速度、检索灵活性等方面表现非常突出。     

P2P分域网络动态负载均衡调度的抗脆弱性策略

P2P网络中集散节点的存在加重了网络的脆弱性。提出一种动态负载均衡调度的抗脆弱性策略,该策略依据节点物理位置的邻近性对网络进行了分域,并设计出更为公平的函数对节点的负载进行动态的量化,当消费节点发出下载请求后,选择负载动态变化因子最小的节点作为服务节点,避免了单个节点负载猛增的情况,均衡了节点的负载。仿真证明该策略能有效抑制网络中集散节点的形成,增强网络的健壮性,从而达到保障P2P网络可持续健康发展的目的。     

P2P网络环境中节点信息交换的信任机制研究

P2P网络的匿名性和动态性带来了许多安全问题,传统的信任管理模型并不能很好地适应P2P网络环境,动态信任模型是新的研究热点。本文在对现有P2P环境中的信任机制进行分析的基础上,通过研究消费节点对服务节点的信任,针对节点间的信息交换活动提出了一种改进的信用评估模型,评估服务提供者在信息交换过程中的信用度变化过程;并引入风险机制,分析了P2P网络中节点间进行信息交换的风险。实验证明,该模型能有效地抗信用炒作和抗周期性欺骗。     

基于超节点的结构化P2P路由算法的研究

在对经典的结构化P2P路由算法研究的基础上,提出了BSNCCC(Based Super Node Cube Connect Cycle)路由算法。该算法节点维护的信息为O(1),查询步长为O(d)(节点个数N=d*2d),在充分考虑节点性能差异性的基础上,将性能好的节点作为路由过程中的主节点。模拟试验结果表明,在动态变化的P2P网络中,BSNCCC路由算法的效率优于Cycloid等算法。     

一种适用于P2P存储系统的索引管理算法

PB-link Tree通过哈希定位将B 树分布到多个节点上,解决了动态P2P环境中索引的完整性和准确性问题.实验表明,即使节点频繁加入或离开系统,仍能保持数据的可靠性和一致性.而且,PB-link Tree较之传统DB-link Tree在查询过程中数据传输量更小,查询时间更短.