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

摘要：

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

关键词：最短路径树、受限组播树、斯坦利树、组播路由树

所属期刊栏目：22

分类号：TN919.1

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：54-59