结合NAT穿透的应用层组播方案的设计

针对流媒体直播系统的数据传输,设计了一个应用层组播方案,结合NAT穿透技术构建和维护支持不同种类局域网通信的组播树。该方案的核心内容是提出了一个改进的目的驱动最短路径算法,使用网络传输延迟作为度量值构建低代价最短路径树,可以使从源节点到目的节点的传输延迟最小,并且尽可能减少带宽消耗。组播树维护策略能有效的重构组播拓扑结构,增强组播树的健壮性。     

延迟变化紧密的多核心组播树快速构建算法

为了解决在具有延迟及延迟变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,提出基于扁平多核心树结构的、采用基于延迟变化过滤窗口的多核心节点选取机制的组播树快速构建算法.该算法极大地拓展了初始组播树的寻解空间,且能够找到具有最严格的延迟变化约束的目标树.该算法实用性强,目标树的可维护性好且局部恢复代价小.理论上,该算法在时间复杂度上与该项性能最好的延迟及延迟变化约束算法(DDVCA)相同.模拟实验中,在相同的延迟及延迟变化约束条件下构建大规模组播树,该算法相比延迟及延迟变化约束算法最多能够节省60%的执行时间.模拟实验还表明,随着延迟变化约束越来越小,与延迟变化约束性能最好的链式算法相比,该算法能够以更大的概率找到合适的组播树;该算法能够获得最紧密的延迟变化约束性能.     

无线Mesh网络不相交组播路由的构建方法

为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,首先描述了单棵组播树拓扑容错能力的不足,其次建立了优化模型,最后提出了基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的节点之间的不相交路径,通过寻找增广不相交路径来保持各个组播树之间的不相交,最后得到不相交组播树。通过仿真对比分析,提出方法在目的节点数量从3到10的情况下,求解多棵不相交组播树的成功比例平均提升47.13%,而且平均吞吐量和平均时延性能也分别提升4.91%和5.16%,验证了该方法的正确性和有效性。     

一种应用层组播拓扑的设计

设计了一种网状优先的应用层组播拓扑,将分发节点组成局部Cluster后,再将Cluster组建为一个层次化树形拓扑结构,并在此层次化树形集群系统基础上建立组播树.为多个组播数据源在此共享拓扑上建立起不同的最短路径组播树,实现应用层组播.     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

基于服务质量约束的距离矢量组播路由协议研究

提出一种全新的QoS约束距离矢量组播路由协议,使路由器只存储其直接邻居节点的可达性信息以及链路的QoS状态信息,减少路由器存储开销,提高协议的规模伸缩性.结合QoS影响因素提出一种综合性启发式函数,有效使组播树的时延、带宽和网络代价得到一定程度的优化.通过模拟分析表明,该协议具有节点存储开销小、呼叫成功率高等优点.     

基于最小代价建立有源树

为在IP over ATM环境下实现组播,基于图的最短路径算法,提出了建立有源树的算法,组播信息在组播过程中占用的网络资源最少。此算法首次应用于有源树的建立。仿真结果证明算法是有效的。     

组播路由算法刍议

组播是指一个源节点传送信息到多个目的节点或是多个源节点发送信息到多个目的节点，是网络支持多媒体业务的关键技术之一，本文在说明组播技术实现原理的基础上，对目前的组播路由算法进行了回顾，并分析了几种组播路由算法及其存在的不足，最后指出了组播路由算法的分类及其发展方向。     

基于遗传算法的流媒体组播路由选择方法

在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题。针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析。     

LEO卫星星座系统组播报文扩散算法

为了解决星际链路子网出现重负载时组播报文扩散问题,提出了LEO卫星星座系统组播报文扩散算法．依据每个卫星节点的流量分布,采用基于链路负载的广度优先树算法,生成到目标节点路径最短的广度优先树和扩散转发表．组播报文依此能够避开拥塞链路和节点,以最佳路径快速扩散到各个卫星节点,且不会出现环路．仿真结果表明,当网络重负载时,采用本算法,其组播报文扩散时间与网络轻负载时大致相同,且报文不会丢失,满足组播报文扩散时延最短且无环路的要求．     

基于簇划分的移动网络多播树生成算法

针对移动网络的特点，提出了一种基于簇划分的多播树生成算法：通过对移动网络按分层管理进行簇划分，形成由簇头节点、网关节点和普通节点构成的分簇网络结构，并且在由簇头节点和网关节点形成的虚拟骨干网基础上，通过回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树。     

Dynamic Load Balancing Based on Restricted Multicast Tree in Homogeneous Multiprocessor Systems

To decrease the cost of exchanging load information among processors,a dynamic load-balancing(DLB)algorithm which adopts multicast tree technology is proposed.The multicast tree construction rules are also proposed to avoid wrongly transferred or redundant DLB messages due to the overlapping of multicast trees.The proposed DLB algorithm is distributed controlled,sender initiated and can help heavily loaded processors with complete distribution of redundant loads with minimum number of executions.Experiments were executed to compare the effects of the proposed DLB algorithm and other three ones,the results prove the effectivity and practicability of the proposed algorithm in dealing with great scale compute-intensive tasks.     

基于分层移动IPv6的移动组播路由算法

基于分层移动IPv6的体系结构,提出了一种用于解决组播信宿移动的路由算法. 结果表明,通过使用分层结构、本地隧道和域内组播,新算法具有最优的组播树重构率、次优的组播服务中断延迟、目的地传输花费和网络传输总花费,具有很好的应用前景.     

动态启发式最小生成树多播路由算法

会议电视是一种非常受欢迎的多媒体业务,如何选择合适的会议路由,优化会议的配置,以减少开支,成为会议电视业务推广使用的关键,针对会议电视的特点,介绍了基于Ｓｔｅｉｎｅｒ树的动态多播算法以及动态贪婪算法,指出了两种算法的不足,提出了一种动态启发式最小生成树多播路由算法,给出了算法的实现步骤,对该算法的性能,可行性进行了分析,并论证了该算法是合适可行的。实验数据表明,该算法生成的最小生成树的线路开销接近     

基于SCTP的满意QoS覆盖多播实现方案的研究

现有的覆盖多播方案皆存在因传输层的单穴技术所导致的固有性能缺陷,为提高覆盖多播的传输性能,提出了相应的解决方案,首先基于传输层多穴技术的高容错性和同时多路径传输能力,采用层次化的设计思想提出了抽象服务接口层、传输服务层和覆盖多播层的多穴覆盖多播网络体系结构,造就了具有QoS保证实时媒体交付的基础环境.其次基于该体系结构设计了满意QoS多播算法,它是该方案的核心,该算法可为服务代理建立满意QoS多播服务树从而实现服务代理间的覆盖流量负荷的平衡提供保障.仿真实验表明该方案可有效地消除现有覆盖多播方案在满意QoS比率、多播树代价、平均链路压力和平均路径长度方面的性能瓶径,可进一步提高现有覆盖多播业务的服务质量.