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

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

基于时延及带宽约束的多播路由算法

讨论了具有时延及带宽约束的多播路由算法(MRDBC),并在模拟环境中处理了时延、带宽和代价3个参数值,描述了一种多QoS约束的网络模型。该算法试图利用减少多播树的代价来满足多QoS的约束,仿真实验表明了该算法是合理和有效的。     

WDM网中一种考虑优先级的多播共享段保护

研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护(LRP-MSSP)算法。该算法根据网络状态和优先级的不同调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段,在网络失效时,进行业务段保护切换。仿真表明,该算法能使业务更均衡,资源利用率更高,且满足不同优先级业务的需要。     

基于最小生成树的动态多播路由算法

提出了基于最小生成树的动态多播路由算法，称之为DPG（dynamic prim-based greedy multicast algorithm)算法，该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法，尤其在多播节点密度较高时，它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感，DPG算法的另一优点是时间复杂度低，它比贪婪算法和加权贪婪算法都快速。     

采用多播依赖树模型推测链路时延分布

网络断层成像(network tomography)技术研究基于端—端测量推测链路级的性能参数,对于评估网络性能十分重要。文章提出多播依赖树模型,并采用上向—下向算法来推测网络链路的时延分布。该方法通过引入树的马氏性减少了估计时的自由参数,仿真实验证明了这种方法的正确性,能精确地推算出网络链路的时延性能。     

基于时延和能耗的Ad hoc网络路由选择算法

为了减少网络能量消耗,优化网络性能,在网络节点MAC层发射功率可控条件下,提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法.该算法根据链路平均分组时延和分组能量消耗情况来进行路由路径选择.仿真表明,该算法可以动态调整网络路由路径,使所选路径的平均分组时延与分组能量消耗乘积达到最小,从而达到减少网络能量消耗及降低网络分组时延目的.     

采用多播依赖树模型推测链路时延分布

网络断层成像（network tomography）技术研究基于端—端测量推测链路级的性能参数,对于评估网络性能十分重要。文章提出多播依赖树模型,并采用上向—下向算法来推测网络链路的时延分布。该方法通过引入树的马氏性减少了估计时的自由参数,仿真实验证明了这种方法的正确性,能精确地推算出网络链路的时延性能。     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

Ad Hoc网络中信道自适应多径路由算法

针对自组织移动通信网络,研究了基于自适应调整和编码的多径路由算法。该算法根据信道条件和业务量优化分组在多条路径上的路由,实现整个网络平均分组时延最小的目标。考虑寻找路由以及存储路由表的代价和开销因素,多径路由限制为2条路径,使业务在最小代价路径和次小代价路径中分配。仿真结果表明,最多2条路径的信道自适应路由算法可以获得较小的网络时延。     

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

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

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

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

面向LEO卫星通信网络基于时间尺度的负载均衡组播路由算法

为了在全球覆盖的低地球轨道(low earth orbit,LEO)卫星通信网络下,获得较小开销的组播树,而非仅仅是降低树开销或最小传输时延,提出一种面向LEO卫星通信网络的基于时间尺度的多度量负载均衡组播路由算法(load balancing multicasting algorithm based on timescales for LEO satellite network,LBMT),通过获取星间链路(intersatellite links,ISL)的状态信息并通过设计的评价链路状态"比对开销",建立较小"比对开销"组播树.已提出的面向LEO卫星网路的组播路由算法通常目标为最小化组播树的树开销或传输时延,然而LEO卫星网络的全网流量并非均匀分布,已提出的组播算法通常无法主动避让繁忙链路,在高负载情况下导致网络状况恶化.仿真结果表明:算法能在高负载状态下降低数据丢失率,而仅仅微小增加了传输时延.LBMT算法建立的组播树能有效避让繁忙链路并选择位于不发达地区上空的空闲链路,充分利用网络的空闲链路,使网络流量更加均衡.     

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

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

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

基于遗传策略的实时多点传送路由算法

在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。     

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

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

多约束的应用层组播算法研究

组播在分布交互式应用、网络在线游戏、流媒体等方面具有广泛的应用.为满足应用层组播QoS要求,在文构建多约束应用层组播树模型,基于遗传算法、采用双染色编码方式寻找最优生成树.该算法既能满足实时性、节点负载限制,又能最小化组网资源消耗,高效利用网络资源.实验表明,该算法收敛速度快,可靠性高.