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

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

Algorithm research of minimum cost multicast tree based on bound delay and delay variation