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

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

树链混合组播源认证协议

源认证是组播通讯面临的一个挑战性问题,必须为大量接受者提供系统开销低、可靠性高的确认数据来源的方法.本文提出了一种有效的组播源认证协议HTC,该方案结合Hash树和多Hash链方法的优点,有效地降低了通讯开销.采用二态马尔科夫丢包模型进行了大量的仿真实验,获得了一个最优的Hash跨度组合1-2-7-11-16-20-25-30.与已有多个认证方案进行比较,说明HTC是一种有效的组播源认证方案.     

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

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

基于代理的覆盖网组播生成树算法研究

利用覆盖网组播技术构建组播服务平台是一种可行的提供组播服务的方案.基于代理的覆盖网组播兼具覆盖网组播的灵活性和IP组播的高效性的特点.结合节点的带宽、处理延迟和节点间的通信延迟给出一个完善的基于代理的覆盖网组播模型,根据此模型设计了求节点度受限的具有最小平均延迟的组播转发树生成算法.探讨了主机节点在进行数据分组复制转发时的转发顺序对平均延迟的影响,给出并证明了主机节点对数据分组复制转发的最优策略.通过仿真实验验证了所给算法和最优复制转发策略的有效性.     

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

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

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

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

基于信息空间划分的高效发布订阅路由技术

在大规模的基于内容发布订阅系统中,路由效率是影响系统性能的关键因素.本文在基于K-D树划分信息空间方法实现内容发布订阅系统的基础上,利用K-D树的索引机制,实现了面向扁平网络的应用层分级路由算法Spanhop.该算法机制减少了应用层路由跳,将路由效率提高到O(lnN).进一步,针对路由算法中应用层和网络层相邻关系不一致的问题,采用GNP(Global Network Position)空间与ESPN(Evem Space Partition Network)空间建立映射关系并在代理网络中维护GNP坐标索引的方法,支持应用层代理基于网络层的相邻关系搜索并选择下一跳路由.该方法减少了Spanhop路由过程中消息在网络层的实际转发路径和响应时间,在低维护代价条件下,提高了路由的效率.算法性能分析表明,上述方法解决了基于信息空间划分的内容发布/订阅系统的路由效率问题.     

基于混合分簇的无线传感器网络路由协议

提出一种基于混合分簇的无线传感器网络路由协议(EEHCRP).该协议综合了集中式和分布式分簇的优点,使得簇头分布更加均匀并减少了簇重构的开销.在此分簇的基础上,使用改进的多路径路由树建立簇问路由,使其不但可以减少重传次数,提高数据传输的稳定性,还缓解了簇头的能耗.然后使用CMMBCR算法建立一条能量高效的簇内路由.仿真结果表明:该协议较之经典的分簇路由协议不仅有效地均衡了网络能量消耗、显著地延长了网络生命周期,而且具有较强的鲁棒性.     

基于锚节点的无线传感器网络分簇路由协议

该协议假设在观察区域内配置锚节点并随机抛洒普通节点,它包含分簇和路由两个部分.分簇过程是分布式的,采用从锚节点开始逐级分层的策略将网络分为3层,各节点感知邻居节点的信号强度并确定后继节点,然后将这些信息传送至锚节点;在路由过程中,通过分析上述信息,产生各簇的中转路径和冲突模式,于是路由调度方案由锚节点集中完成.实验结果显示,各簇结构均衡,簇内结构清晰,路由调度方案的产生简单高效.     

基于Fibre Chanel组播的远程数据备份体系结构

数据备份是容灾的基础.本文提出了一种基于FC组播服务的远程数据备份方法,对其工作原理和所涉及到的粗波分复用和流量控制等关键技术进行了研究,对基于FC组播的数据备份系统的性能和所属的容灾层次等内容进行了分析.