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

【Abstract】 With the development of high speed packet switched network and internet, the more and more applications need the transmission of multimedia information and multi point connection. This need to research the problem how to construct feasible multicast tree. This paper first discusses the minimum cost multicast network model and its mathematical model based on bound delay and delay variation, and then provides a heuristic algorithm to solve the problem and shows the time complexity analysis. Finally, this paper also shows that it is possible to dynamically reorganize the initial tree in response to changes in the destination set ,in a way this is minimally disruptive to the multicast session.更多还原