基于共享树策略的延迟受限组播路由算法

提出了一个有效的基于共享树策略的延迟受限组播路由算法 (STMA)。算法的计算复杂性是O(m|V|2 ) ,其中 m是组成员数量 ,|V|是网络中节点数量。仿真结果显示 ,STMA在适中的复杂性水平上取得了良好的代价性能。

基于受限时延和时延抖动的最小代价组播树算法研究

随着高速分组交换网络和因特网的高速发展 ,越来越多的应用 (如视听电视会议、远程教学、资源发现、计算机协同工作等 )需要多媒体信息的传输和多点连接 ,这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖动的最小代价组播树问题的网络模型及其数学描述 ,并确定寻求这样的受限树是NPC问题。然后提出一个启发式算法来求解该问题 ,并分析了算法的复杂度。最后 ,显示了目的地动态变化时 。

基于LR的WDM通信网络受限组播路由算法的研究

文章利用拉格朗日松驰因子将成本函数加入到时延目标函数中,从而使时延受限最小成本组播问题简化为求最小成本组播树问题。通过修正拉格朗日松驰因子,最终得到一棵满足时延限制的最小成本组播树。