结构化覆盖网络CayDHT的复杂搜索算法

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的...     

一种具有跟踪替代特征的小世界算法

针对简单小世界算法在优化复杂函数时出现的停滞现象,提出对搜索进行跟踪、对停滞节点进行更替的策略.对每个搜索节点,从搜索的第1代开始进行跟踪,记录节点在每个传递位置停留的次数,当停滞次数超出设定值时便认为该节点进入停滞状态,在搜索空间中随机生成一个节点替代该停滞节点,以保证搜索的高效性.仿真试验表明,改进算法有效地克服了原算法的停滞现象,与原算法相比,改进算法种群多样性好、优化效率高、鲁棒性强,并具备解决更复杂工程优化问题的潜能.     

基于Cayley图的P2P覆盖网络研究与分析

P2P技术,特别是P2P文件共享技术,近年来已经被应用到多个领域．随着共享文件的增多,资源定位问题显得尤其重要．该文主要围绕基于Cayley图的P2P覆盖网络模型展开工作,首先介绍Cayley的数学基础,然后利用Cayley图以及群论来研究各种图结构模型．最后对基于Cayley图的P2P覆盖网络模型EBu、CHypercube进行研究与分析,并指出其中的缺陷．     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

小世界现象在P2P网络中的应用研究

简要介绍了Sm all-W orld模型和Scale-Free模型,详细介绍了小世界现象在P2P网络中资源搜索以及网络安全方面可能的3个应用点,并提出了一种基于“小世界现象”的高效的资源搜索策略———关键节点资源搜索法。该搜索法将中央索引模型和泛洪请求模型相结合,一方面增强了可伸缩性和容错性,另一方面避免了消息泛滥,使得搜索效率明显增强。     

具有社团结构的小世界网络模型

基于WS小世界网络的生成原理及网络社团结构的性质,提出一种具有社团结构的网络模型.在网络生成参数的控制下,可生成社团结构紧密程度不同以及随机化重连程度不同的网络.通过分析聚类系数、平均最短路径等统计特征量相对于模型生成参数的变化规律,明确模型具有的小世界特性.仿真结果表明在参数的一定范围内,所生成的网络无论是局部还是整体都同时具有小世界特性与社团结构的性质,称为具有社团结构的小世界网络(CWS网络).利用网络效率和网络的可通信性指标,通过调整参数的取值,可使所生成的网络在信息传输方面的性能超过完全随机的网络,表现出较好的信息传输与通信能力.     

具有时滞的小世界网络稳定性

考虑一类具有随机连接的时滞小世界振子网络的稳定性, 应用稳定性切换准则, 给出小世界网络稳定性的判定依据, 并讨论了时滞与网络结构对小世界网络稳定性的影响.     

一种电子电路的小世界网络自动实现方法

以小世界网络理论为依据,介绍用Matlab程序计算电子电路的小世界网络特征参数及由邻接矩阵自动生成小世界网络图的方法,通过实例验证,获得满意的结果.     

一种新型直联小世界网络模型

现有计算机网络存在一定程度冗余和效率低等问题,提出一种新的直联小世界(DSW)网络模型以优化网络.首先将节点构成正则网络,然后取任意节点重画,通过迭代生成DSW网络.在该模型下,平均距离和聚集系数与原网络相同,但是网络的跳数等性能有所改变.实验证明,DSW网络的度数、平均度中心性以及平均最近距离中心性均低于原有小世界(SW)网络.表明DSW网络两节点的紧密程度高于SW网络.该模型不仅可以有效应用于社区信息的传播,还可以用于流行病传播的研究.     

OSM——一种基于P2P的覆盖网构造协议

提出了一种新的P2P覆盖网构造协议--OSM.节点使用IP地址匹配算法选择邻居节点,优化了应用层网络拓扑结构,使得最接近底层物理拓扑结构;对于对等网络视频直播系统的健壮性来说,覆盖网构造中管理节点的退出和恢复是至关重要的,提出了节点的异常机制,能够及时有效地发现邻居节点失效,保障快速恢复.实验结果表明,OSM协议提高了与底层网络的匹配度,缩短了反应时间,增强了节点的健壮性.     

基于JXTA技术的P2P覆盖网络层的研究

对JXTA进行主模块的实验后引入了P2P网络层。首先阐述P2P覆盖网络层的主要功能,再重点分析释放机制,通过引入JXTA发现策略,确定感应功能的方法和方式,并介绍JXTA感知发现过程,最后在此基础上实现对对等通知生命周期的管理。本文通过P2P应用层来实现对JXTA的开发,利用传感器的功能来实现功能的释放和达标,最后根据传感器功能和角色的划分解决问题。     

一个用户行为相关的结构化对等网络维护代价削减协议

结构化P2P系统固有的高度动态性,造成其自身结构的维护代价非常大,甚至影响到系统的可用性.针对这一问题,利用资源共享系统中用户行为的规律性,采用克隆节点的方法,提出一个新的基于用户行为的克隆节点协议(clone node protocol,CNP)来削减这种维护代价.在此基础上实现了一个基于CNP协议的Clone Node Chord系统(即CNChord),并提出了CNChord下的被动式克隆算法、快速定位算法、差异性push同步算法和优化维护算法.理论分析和实验结果表明,CNP可以有效地降低结构化P2P系统自身结构的维护代价,同时将系统的查询复杂度提高到了(1/2)O(lg N).     

基于Chord结构化P2P网络路由算法的改进

随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.     

一种P2P层叠网维护协议的稳定性分析

对一种P2P层叠网维护协议“基本叶集协议”进行稳定性分析,通过对基本叶集协议行为的细致分析,证明了该协议运行有限时间后,P2P层叠网拓扑总能到达稳定状态,并且层叠网最终的拓扑只有3种类型：环态、多圈态和分离态。验证了基本叶集协议的实验结果。     

一种面向服务的P2P网络框架结构

对等网络(Peer to Peer,P2P)的框架结构对于P2P网络的开发和使用有至关重要的意义.基于P2P的特点,采用构件方法,建立一种面向服务的P2P网络框架结构,并结合具体实例进行验证.结果表明,新的框架结构简单有效,适用性强,可以有效提高P2P应用软件开发速度,减小开发难度,降低开发风险.     

基于通信历史相关性的P2P网络分布式信任模型

提出了一种新的P2P分布式信任模型NBRTrust.在节点通信历史分布式存储基础上构造了节点局部信任度评价分布式存储网-βlist,通过分布式计算节点信任评价行为的相关度,得到以节点相关度为因子的全局信任模型NBRTrust,用于评估节点的可信程度;定义了模型的数学表述和分布式计算方法,设计了基于NBRTrust信任模型的P2P通信模型.仿真分析表明,相比纯粹的局部信任模型和全局信任模型,NBRTrust信任模型更客观,能够有效抵御单个恶意节点和团队恶意节点的欺骗行为,是一种有效的信任模型.     

基于P2P覆盖树网络的流媒体传输技术

文章利用P2P技术,通过在应用层设计一个基于P2P的覆盖树网络来进行流媒体数据的分发。首先描述了覆盖树中节点的加入、退出和正常运行时节点状态的维护等构造过程,最后通过分析说明谊覆盖树网络是适合进行流媒体数据分发的.     

一个层次式物理位置相关的P2P网络拓扑结构

针对现有的拓扑感知方法普遍存在消耗带宽较大、需要复杂计算的缺点,提出一种层次式物理位置相关的拓扑结构--multi-level chord(MLC).MLC采用直接利用物理网络拓扑结构构造overlay网络的方法,实现了在overlay网络中临近的节点在真实物理网络中也临近,同时避免了现有方法的缺点.理论分析和实验结果表明,MLC中分层的机制和各层Leader的引入,实现了较好的负载均衡;自底向上的查询机制,改善了路由效率,加快了查找速度;局部定期更新算法的引入,有效地减少了网络的通信流量.MLC在逻辑路径跳数、物理路径延时、平均传输时间等方面的性能均优于Chord.     

基于兴趣分组的混合P2P拓扑模型

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面.本文以用户兴趣为出发点,结合了分散式结构化和无结构化的优缺点,在覆盖网络的基础上,提出了基于deBruijn图的网络拓扑结构.采用兴趣分组的思想,由超级节点统一管理每个兴趣组,既提高了效率,又减少P2P网络带宽占有量.