一种动态负载均衡的P2P应用层组播方案

基于结构化的P2P基础设施,给出一种动态负载均衡的应用层组播方案--DLBMS.利用Tapestry协议的路由和定位机制,设计了延迟优化的组播转发树结构,采用根节点复制的方法生成多棵不相交的组播转发树,根据负载的变化动态调节组播转发树数目以实现负载均衡和降低源到组成员节点的端到端延迟.通过模拟实验说明了此方案在平均控制负载和端到端平均延迟方面的有效性.     

网格环境下基于编码机制的数据复制研究

本文提出了基于编码机制的网格数据复制思想,通过对副本数据进行线性分组编码,并将其分散保存到网格存储节点,可形成具有纠删能力的编码子副本组.针对目前热点研究的线性分组编码,探讨基于Cauchy Reed-Solo-mon Code、Tornado Code和Random Linear Code的编码数据复制方案,通过建模手段讨论三者的副本数据访问性能和副本数据可靠性,并与传统的完整数据复制和分块数据复制进行时比分析,证明所提出的编码数据复制有着较优的综合性能.具体实验数据进一步说明,编码副本的编码开销占整个数据复制开销的较小比例,表明编码数据复制是具有可行性的技术方案.     

基于邻近度的P2P路由算法

邻近度路由技术对P2P网络的路由性能影响很大.本文提出一种新的分布式结构化P2P路由算法FDPNS.FD-PNS路由算法采用邻近度路由技术,节点在转发一个查询请求后触发路由表的维护任务,有针对性地对本次转发使用的路由表项进行优化,以减小搜索和定位的路由延迟,提高系统的整体性能.     

高效的基于平面的层次化应用层组播树模型

应用层组播在Internet上有着广泛的应用.本文在K-叉树结构的基础上提出了一种K-叉平面结构,同时在平面的组织上结合了分层和分簇的思想.K-叉平面结构降低了子树之间的错误关联度;分层分簇降低了组播树的深度,减少了组播管理上的复杂度;在增加一定冗余的前提下,不同平面的簇与簇之间采用小概率通信,提高了数据恢复和数据传递的效率.整体而言,组播树的健壮性得到了很好的保证.仿真实验结果证明本模型能够很好地对端用户进行管理,提高了因某些结点意外失效造成的数据恢复和应用层组播的转发效率.     

蓝牙数据广播性能分析与自适应分组选择策略

分析了蓝牙GFSK调制方式在加性高斯白噪声信道(AWGN)下的比特错误率(BER)与平均接收信噪比的关系,推导了ACL数据分组的重传概率与平均接收信噪比的函数表达式,并且计算出了各个数据分组在不同信噪比的情况下广播重传次数和传输吞吐量.为了提高蓝牙在噪声环境下的广播性能,提出了一种自适应数据分组选择策略,通过在不同的信噪比情况下选择合适的分组类型进行广播而获得最大的广播吞吐量,给出了分组类型切换的信噪比门限值.仿真计算结果表明了该策略的有效性.     

IP网络多组播流相互影响均衡问题研究

自从20世纪90年代初IP组播概念及试验网络出现以后,IP组播路由一直是互联网路由领域的研究热点,由于互联网规模的急速扩张带来的网络阻塞问题必须在新一代网络中得到较好解决.本文针对动态组播路由条件下多组播流相互影响问题展开研究,建立了多组播流优化均衡模型,并证明模型在总费用的最优解不但存在,而且唯一.简单的算例表明:相对静态组播路由,动态组播路由对网络性能有明显改善,为新一代网络和路由提供算法参考,并扩展到更加复杂网络的路由均衡研究.下一步将在典型的路由设备和具备一定规模的网络上进行验证和应用.     

基于组播和P2P的文件分发管理模块的设计与实现

本文对CNGI研究课题"组播与P2P相结合的文件分发系统"进行了简要介绍.通过对该系统文件管理模块的总体设计和详细设计,实现了基于IPv6组播与P2P技术的结合.该系统借助JxTA平台实现P2P的基本功能:节点搜索、节点资源搜索、节点间的通讯和文件的统一管理等,实现了尽量利用可靠的组播并利用P2P实现跨组播域的信息传输.最后通过对管理模块在不同环境下的测试数据进行分析,表明该设计思想的有效性.     

基于扩展的随机DAG的并行任务调度算法研究

针对并行程序结构产生任务计算量和通信量的随机性,提出了一种扩展的随机DAG模型.基于此模型对DAG调度中常用调度算法关键路径SCP(Static Critical Path)算法进行了详细的分析,提出了相应的扩展的随机DAG的调度方法SSCP(Stochastic Static Critical Path)算法.同时,给出了扩展的随机DAG中节点的EST(Earliest Start Time)计算方法,并以SCP算法为例进行实验模拟.实验结果表明,SSCP算法相对于SCP算法,减少了并行任务执行时间,并能更精确地预测任务调度的平均执行时间.     

基于最大流的网络编码组播路由算法

网络编码是一种能显著提升组播传输性能的通信机制.在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式.对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少.由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同.鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案.仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能.     

基于区分服务的蛛网结构应用层多播模型

提出一种高效的蛛网结构的应用层多播模型,该模型以环形结构为基础,具有混乱情况下自愈性强、传输数据速度快等优点;在数据转发时根据实际应用采取push或pull的策略,同时取消了分层多播模型中的层中控制节点,降低了结构的复杂性;并根据网络状况动态优化系统的拓扑结构.通过仿真试验得知,应用该模型的应用层多播其性能得到提高.