结构化P2P覆盖网络的Cayley图构造方法研究

结构化P2P覆盖网络通常都基于某个静态的图结构,而这些静态图又常常是Cayley图或其超图,这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性,因此静态图的选择显得非常重要.Cayley图是使用代数群论建立的一类图,它的最大好处是其对称性和点传递性,利用Cayley图的这类性质,可以分析结构化P2P覆盖网络拓扑结构的本质.就几种典型的结构化P2P覆盖网络的静态拓扑,分析了其Cayley图构造方法的本质.     

一种支持MMOG的可伸缩P2P覆盖网络架构

针对网络游戏独特的伸缩性和局部性需求,提出一种支持MMOG的可伸缩P2P覆盖网络架构SPOAR( scalable P2P overlay architecture).SPOAR在结构化P2P覆盖网络方案分级设计的基础上采用基于MANET的非结构化P2P节点拓扑组织方案来维护节点在游戏世界的邻居拓扑及进行邻点发现.实验表明SPOAR覆盖网络架构在保持全局连通性的同时提高了系统的伸缩性,SPOAR的拓扑一致性算法和容错实现机制能够较好的适应MMOG的动态性.     

一种可避免流量扩散的P2P文件共享系统

目前大部分P2P文件共享系统由于在设计时没有考虑实际网络的拓扑结构,导致巨大的P2P流量挤占了宝贵的骨干网资源,使P2P计算遭到网络运营商的排斥。为解决上述问题,本文从运营商的角度出发,在深入分析我国互联网络的基础上,给出了一种自适应多层节点聚簇构建P2P文件共享系统的方法,该方法可将绝大部分的P2P流量限制在本地网络内,阻止P2P流量向上层网络扩散。仿真结果表明,本文方法可将80以上的P2P流量限制在运营商省级网络范围内。     

基于测量的P2P网络模型分析

随着P2P软件的高度流行,internet网络的业务环境正在发生改变．为此需要通过网络测量深入地了解P2P网络的基本特性。本文对已有的P2P网络的测量成果进行归纳总结。研究了传统幂率拓扑及流量的长程相关性在P2P网络环境下的适用性问题,并得出了P2P网络平台的基本拓扑模型及流量模型。     

非结构化P2P覆盖网拓扑特性分析

如何构建具有可扩展性和稳健性的网络拓扑,是非结构化P2P系统的研究热点之一.虽然查询算法通常独立于拓扑结构,但一个组织良好的拓扑会极大地改善查询算法的性能.文章首先介绍了不同的非结构化P2P拓扑的特点,然后与以往研究不同,通过GT-ITM建模分析了每种P2P拓扑结构的特性,主要分析了不同拓扑结构结点的度分布和最短路径分布等,该工作对构造合理的P2P覆盖网络拓扑具有重要意义.     

无结构P2P覆盖网络的拓扑优化

研究了全分布无结构P2P(peer-to-peer)网络拓扑的最优化问题.通常认为,无结构P2P网络拓扑属于Power-Law结构.然而,Power-Law并非对所有应用都是最好的选择.首先研究了无结构P2P覆盖网络结构对无结构P2P搜索的影响,给出了结点度分布、访问频率模式和搜索成功率之间的关系.然后基于数据访问频率分布,给出了结点度的优化分布模型.实验结果表明,该无结构P2P拓扑优化结构在提高搜索成功率方面是有效的.该工作对构造合理的覆盖网络拓扑具有重要意义,同时将加深对无结构P2P环境下数据部署问题的认识.     

一种基于覆盖网络拓扑的无结构P2P主动复制策略

无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.     

双环Petersen网络直径公式及最优路由算法

双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。     

基于小世界现象的P2P网络搜索研究

本文依据小世界特性提出了一种P2P网络搜索引擎系统模型,并给出了系统模型中对等网络节点的拓扑结构,提出了一种搜索机制,使查询消息更高效的传播,实验数据说明本文搜索机制与洪泛算法相比更加有效。     

基于折叠超立方体拓扑结构的发布订阅系统

从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法.折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特性使其更适合于发布/订阅系统中对大量事件传播的要求.研究及仿真结果表明,折叠超立方体结构的引入能显著降低系统负载,提高系统的扩展性和容错性能.