QoS动态多播路由协议

保证服务质量的QoS(Quality of Service)路由是网络中解决QoS问题的一项关键技术.具有QoS约束的多播路由技术已成为网络领域的一个重要研究课题.该文研讨了具有QoS约束的动态多播路由问题.文中描述了一种适应于QoS多播路由的网络模型,提出了一种QoS动态多播路由协议(QDMRP).QDMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.QDMRP较好地减少构造一棵多播树的开销.仿真实验结果表明:QDMRP具有较低的控制信息开销和节点加入时延,较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用.

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

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

基于免疫原理的动态多播路由算法(英文)

为了避免传统启发式算法在求解多播路由问题时存在的过早收敛问题,提出了一个新的动态多播路由免疫算法(DCOM IA),此算法利用克隆选择和基因库的思想改善了群体的多样性,并评估了二进制串表示的候选个体.同时,提出了一个改进了的动态约束多播路由问题(M DCM R),试验结果表明:此算法求解该动态多播问题是高效的.

多约束QoS动态多播路由算法

YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。

多QOS约束的动态多播路由算法

对具有延迟、带宽和低代价等多Q OS约束的多播路由算法进行研讨,描述了一种适应于研究Q OS多播路由的网络模型,提出一种具有多Q OS约束的动态多播路由算法(DM RAQ OS),DM RAQ OS试图有效地减少生成多Q OS约束的多播树的开销,使多播组成员能动态地加入/退出多播会晤,且不干扰现有的多播树。仿真实验结果表明,与YAM和Q OSM IC比较,DM RAQ OS具有较小的延时和较少的代价。

带时延约束的动态多播路由算法

考虑多媒体业务端到端的时延要求 ,需建立有时延约束的 Steiner树 ,提出了一种分布式的带时延约束的动态多播路由算法。通过仿真实验验证了算法具有很好的性能和可扩展性 ,优于已有的几种算法 ,且能适应多播成员的动态变化。

动态QoS多播路由协议

本文主要研讨了具有QoS约束的动态多播路由问题 .文中描述了一种适用于QoS多播路由的网络模型 ,提出了一种动态QoS多播路由协议 (DQMRP) ,该协议能操作在单播路由协议的顶层 ,它只要求网络链路 (或节点 )的局部状态信息 ,不需要维护全局状态信息 .DQMRP可有效地减少构造一棵多播树的开销 ,多播组成员可动态地加入/退出多播会晤 .该协议可搜索多条可行树枝 ,并能选择一条最优 (或近优 )树枝将新成员连接到多播树 .文中给出了DQMRP的正确性证明和复杂性分析 ,并通过仿真实验验证了该协议的可用性和有效性 .

最小生成树在动态贪婪多播路由算法中的应用

由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内.对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本文提出的算法在多播节点密度较大时显示了优越性,且它的平均无效度在其他情况下也在可接受的范围之内,同时它还具有复杂度低的特点.