动态结构化P2P网络的负载均衡方案

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可...     

一种可扩展的通用P2P模拟器设计框架

P2P网络是因特网之上的覆盖网络,相比于其他的分布式系统而言具有更好的可扩展性、鲁棒性以及自适应性.然而由于P2P网络具有规模巨大、高度动态、高度异构等非常复杂的特点,导致难以提供足够的资源来使用真实系统对其进行频繁而广泛的评估,因此模拟实验是证明协议能够达到期望特性的必要有效手段.考虑到目前现有的P2P网络模拟器都在一定程度上存在局限性的缺点,介绍了一种具有通用性强与可扩展性好的通用P2P模拟器的设计方案,并详细说明了模拟器中对等体、连接、内容、事件以及事件统计等关键组件的设计思想.     

BowCast：一种适应非对称链路延时网络的P2P多播路由协议

虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难.近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可.研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树.BowGast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法.BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟.仿真实验表明,BowCast能很好地适应非对称链路延时环境.通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中.     

一种P2P结构的协作式反垃圾邮件模型

垃圾邮件已成为当今邮件系统的主要问题,垃圾邮件发送者通过伪装邮件来逃避反垃圾邮件系统的检测.建议用一种健壮的摘要算法来识别相似垃圾邮件,并利用在邮件服务器之间建立一种带索引的结构化P2P网络来共享垃圾邮件的知识.仿真结果表明,该系统结构以及摘要算法有效地实现了相似邮件的聚集,从而达到了过滤垃圾邮件的目的.     

一种基于博弈论的P2P内容分发协议

针对P2P大规模内容分发系统中的搭便车和公共悲剧问题,提出基于博弈论的内容分发协议,激励节点间的协作.把系统建模成不协作博弈,每个自私节点从个人理性出发,选择最大化个人收益的协议策略.在纳什均衡下,整个系统在具有大量自私节点的环境中体现出较好的协作性,促进了内容分发的效率.     

一种P2P文件共享网络流量分析模型

为反映P2P网络中节点间自组织的数据传输行为对底层网络性能的影响,提出一种二维阴影模型,用于分析和比较节点间对等访问、异质性访问以及引入代理节点后网络性能的变化规律。仿真结果表明:对等访问和异质性访问情况下,网络关键性能参数都出现了相变现象;与对等访问相比,访问的异质性引起相变点的明显左移,表明网络性能恶化;引入代理节点可减缓路由器节点数据包排队长度和丢包率的突变,均衡了网络流量的空间分布,相变点的右移说明网络性能得到一定程度的改善。     

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

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

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

一种适用于Ad hoc网络的基于状态感知的负载均衡路由协议

为解决MANET中网络拥塞导致的网络时延增大和吞吐量下降的问题,提出了一种新的基于信道负荷感知的负载均衡路由协议CLB-DSR(channel load based-dynamic source routing)。该协议中,节点通过监测信道的繁忙比例预测信道的负荷,完成对信道状态的感知,中间节点根据感知的信道状态决定是否允许路由。CLB-DSR协议对网络负载的映射考虑了邻居节点的负荷,对网络状态的描述全面而准确,CLB-DSR路由协议只需监测信道的状态,一定程度上减少了负载信息在网络中传播带来的网络开销。仿真表明,该路由协议在没有增加网络开销的情况下,有效地提高了网络的吞吐量,降低了平均端到端时延。     

一种基于P2P网络新技术的分析研

本文介绍了一种网络新技术——P2P,网络的参与者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等）,这些共享资源需要由网络提供服务和内容,能被其它对等节点（Peer）直接访问而无需经过中间实体。     

DOMulti:一种延迟优化的P2P应用层组播协议

为克服现有P2P应用层组播方案中存在的转发延迟较大、组播转发树结构不稳定等问题,提出一种新的P2P应用层组播协议——DOMulti.该协议利用Tapestry路由和定位机制构建了深度有界且节点出度受限的组播转发树,该转发树不包含非组成员节点,从而优化了源到组成员节点间的传输延迟,提高了组播转发树结构的稳定性.仿真结果表明,与现有方案相比,DOMulti在端到端延迟方面有明显的优势,更适合于P2P环境中的延迟敏感型组播应用.     

基于度的P2P网络拓扑结构

依据Small World现象和Internet的Power-law分布特征,构建了基于度数确定CenterNode,由CenterNode划定域,进而由CenterNode进行叶子节点管理的拓扑结构.对该结构的模拟实验表明,基于度的拓扑结构在路由查找时间和消息消耗上有明显的优势.     

多P2P覆盖网络的带宽分配方法

针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.     

基于域的多层结构P2P应用层多播协议模型RLP2P研究

以"小世界"模型为理论基础,以层和域为基本逻辑管理单位,按用户需求和共享目的组织域,提出了基于域的多层结构P2P应用层多播协议模型RLP2P,并实现了系统原型.给出了域的划分策略和数学模型,证明了模型的正确和合理性;使服务定位和查询从网络中的所有结点数降低到域内的节点数,有效地防止恶意请求引发的洪,网络系统控制开销为常数.模拟分析表明,RLP2P模型可有效解决可扩展性、性能与效率不高问题,且网络规模越大,其综合性能的优越性越明显.     

一种新的超级节点对等网的声誉管理协议

针对现有对等网中声誉管理的不足,基于预投票的声誉管理协议,提出了一个适用于超级节点对等网SP2PRep,在SP2PRep中,叶子节点预先向超级节点汇报声誉投票,声誉查询仅在超级节点层进行.给出了SP2PRep协议描述、实现的消息格式和体系结构.分析和仿真表明:SP2PRep既满足了声誉投票的安全性需求,又能够减少网络带宽消耗、提高声誉查询效率和快速识别恶意节点.SP2PRep协议能够很好地改善超级节点P2P系统的安全状况,促进它们的应用.     

非结构化P2P网络中基于流行度的层次式副本创建策略

为有效降低非结构化P2P网络中副本创建所引起的带宽和存储浪费,减少响应时间,提出了一种基于流行度的层次式副本创建策略PPSR.该策略充分考虑文件的异质性,利用文件流行度辅助副本创建,使得文件副本数量和分布更加合理.充分利用了当前非结构化P2P网络的双层拓扑结构,将超节点层副本创建策略与底层域内副本均衡策略有效结合.仿真结果表明,PPSR在当前非结构化网络中具有比其他流行算法更好的性能.     

一种新的P2P网络代理协议

针对P2P网络应用模式中出现的问题,给出了一种新的P2P网络的代理协议,该协议不仅可以解决当前许多网络对P2P连接的限制问题,扩大了P2P网络的连接能力,而且能使更多节点通过网络进行数据交换.     

一种随机-无标度混合的P2P蠕虫传播模型

针对现有模型中只用节点度来构建蠕虫网络的不足,文中结合无标度网络性质和实际P2P网络通信的特点,引入一个表示新节点连接概率的调节参数,在此基础上以随机选择与优先依附混合的方式建立蠕虫传播模型,并利用平均场理论和Matlab仿真对模型的演化机理进行研究.理论分析与仿真实验表明:选择蠕虫网络中合适的节点和新感染蠕虫主机建立的连接与连接概率、节点吸引力等因素有着紧密的联系;所建立的蠕虫网络具有无标度网络的性质.     

一种结构化对等网络中的偏向路由算法

由于路由效率高,贪婪式路由算法成为目前基于DHT的结构化P2P协议的首选路由算法,但贪婪式路由算法仅考虑路由效率而忽视了系统中节点负载平衡问题．文章提出一种适用于无状态结构化P2P协议中的偏向路由算法,与传统的路由算法不同的是,偏向路由算法将根据节点间负载变化和路由效率两个方面来动态选择下一跳节点．实验结果表明：与贪婪...     

基于P2P的网络测量云平台的设计与实现

在分析现有网络测量系统缺陷的基础上,提出了网络测量即服务(network measurement as a service, NMaaS)的概念、架构和设计原则,研究了基于对等网络(peer to peer, P2P)的网络测量云平台的方案设计和关键技术,所提出的方案支持网络服务质量和用户体验质量的动态感知。最后通过典型的应用场景验证了服务平台的有效性。