多信道广播组总延误端到端延迟变化路由问题

• 作者: 周贤伟 朱刚 陈常嘉
• 来源期刊: 电波科学学报
• 学科: 工学
• 关键词: 多信道广播通信 路邮 延迟变化 总延误 共享树 启发式算法
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 环境与传播特性研究
• 页码范围: 440-445
• 页数: 6页
• 分类号: TN93
• 字数: 1566字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0388.2000.04.011

摘要

在高速分组交换环境中,提出了构造多信道广播树,且满足实时交互性应用端到端变化要求的总延误问题.多信道广播路由将寻找从源到包括所有多信道广播终端的一棵有根树.在多媒体应用中,关于路由问题有两种要求:最小总延误和延迟变化.在实践中链路延迟和终端延迟的概念是有区别的.重新定义延迟的概念,也就是端到端的路径延迟定义为截止延迟或界定延迟,延误成员数的延迟定义为松驰延迟.终端的松驰延迟具有的特征是沿着一棵树从源到任何一个终端的累积延迟可以超过松驰延迟的值.确定这样一棵约束树的问题是NP-完全的.由时间的复杂性和动态成员的灵活性,提出了一个有效的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱刚	北方交通大学电子信息工程学院	4	11	2.0	3.0
2	陈常嘉	北方交通大学电子信息工程学院	35	172	7.0	12.0
3	周贤伟	北方交通大学电子信息工程学院	6	45	2.0	6.0