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

• 作者: 樊秀梅 陈常嘉
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 最短路径树 受限组播树 斯坦利树 组播路由树
• 年，卷（期）: 2000,（4）
• 页码范围: 54-59
• 页数: 6页
• 分类号: TN919.1
• 字数: 5643字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2000.04.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊秀梅	北方交通大学电子信息工程学院	5	20	3.0	4.0
2	陈常嘉	北方交通大学电子信息工程学院	35	172	7.0	12.0