k冗余多播网络中网络编码算法设计与分析

k冗余多播网络采用网络编码可实现最大多播速率k的信息传输。该文利用最大距离可分码已有成果,给出k冗余多播网络在不同发送速率下所需的最小有限域,构造最大距离可分码[n,k]生成矩阵,将其列向量作为信源输出链路的全局编码向量,设计网络码字,实现网络编码。应用实例表明该网络编码方法相对现有的通用网络编码算法而言,具有更低的计算复杂度。

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

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

一种适用于Ad Hoc K重组播网络的负载均衡路由算法

Ad Hoc网络是一个多跳的无基础设施网络,本文在分析Ad Hoc网络自身特点的基础上,引入了一种多组播业务并存的K重组播网络,这种网络相对传统的组播网络具有节省系统开销,降低能量消耗的优点.文中对K重组播网络中的节点连接度的不同变化情况进行了理论上的详细研究,并在此基础上设计了一种适用于K重组播网络的负载均衡路由算法.仿真结果表明该路由算法拥塞控制性能良好,并能显著提高组播业务的稳定性.本文提出的这种K重组播网络能够广泛的应用于许多实际通信场合.

IPv6中k-Anycast通信模型的研究与设计

扩展了原有IPv6中Anycast概念,提出了一个IPv6中k-Anycast通信模型概念,此模型允许k个服务器协同工作共同完成一项服务,它很好地实现了k-Anycast组节点动态加入和离开。此外,在本模型中k-Anycast服务请求消息会被距离最近的k-Anycast树节点处理,这样使得k-Anycast服务请求均衡地分布在k-Anycast树节点之间从而得到高效的处理。在IPv6模拟环境下,将k-Anycast模型应用到CDN技术中,实验数据证明,k-Anycast模型的应用不仅大幅度地提高了服务质量而且也有效地节省了网络带宽,充分证明了k-Anycast通信模型的有效性、可行性以及实用性。

无线网络中一类多播网络的网络编码

提出一种无线网络空间构造的新算法,该算法借助基本图模拟网络节点状态,通过节点基本图的加入和离开动态实现无线网络。k冗余多播网络采用网络编码可实现最大多播速率k的信息传输,对于无线网络中的k冗余多播网络,从网络信息流分解的角度给出一种网络编码算法。

一种基于单播的大规模Mesh网络容错多播路由新算法

本文基于k Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法。该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网 ,多播消息只在各子网间进行路由 ,并由各子网独立完成操作。该算法的时间复杂性是线性的 ,模拟结果表明多播路由算法的多播时间步接近网络的直径。

无线Ad Hoc网络中k-容错拓扑构造算法

研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在k-容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。

探讨分簇算法在组播技术中的应用

与单播和广播技术相比,组播技术能有效地解决单点发送多点接收的问题,实现网络中点到多点的高效数据传送,大量节约网络带宽,降低网络负载。众所周知,分簇算法就是基于如何分组来进行研究。将某虚拟片区的各个节点分成一个个的簇,从而提升大家合作感知的效率,减轻网络通信流量的负担等等。在不同的组播应用场景下,根据对应的目标值选取最合适的分簇算法,势必使得网络整体效益性能最大化。因此,在组播技术中结合并引入分簇算法的意义是毋庸置疑的。分簇算法有很多种,文章仅探讨经典的K方分簇算法。