| 本文已被：浏览 5178次 下载 7292次 |
码上扫一扫！ |
|
|
| 支持多点交互同步的应用层组播路由算法 |
|
姜山1,2,3, 郑庆华1,2, 刘均1,2, 杜海鹏1,2
|
|
1.西安交通大学 计算机科学与技术系,陕西 西安 710049;2.智能网络与网络安全教育部重点实验室,陕西 西安 710049;3.国家计算机网络应急技术处理协调中心,北京 100029
|
|
| 摘要: |
| 提出了在多源组播路由过程中解决交互同步问题而无须使用同步控制器的思想,在这种思想的基础上进一步实现低延迟组播.主要贡献包括:(1) 建立面向多点交互过程的同步模型及证明支持多点交互同步的组播路由定理;(2) 提出一种有效的、低延迟的、支持多点交互同步的应用层组播路由算法;(3) 采用数学方法对新算法和现有相关算法进行性能分析和对比.最后,通过仿真实验和实际应用表明,新算法是正确和有效的. |
| 关键词: 多点视频会议 低延迟 多点交互同步 应用层组播路由 性能分析 |
| DOI：10.3724/SP.J.1001.2011.03760 |
| 分类号: |
| 基金项目:国家自然科学基金(60825202, 60921003, 60633020, 60803079); 国家高技术研究发展计划(863)(2008AA01Z131);国家科技支撑计划(2006BAJ07B06, 2006BAK11B02); 新世纪优秀人才支持计划(NECT-08-0433) |
|
| Application-Level Multicast Routing Algorithms for Supporting Multipoint Interaction Synchronization |
|
JIANG Shan1,2,3, ZHENG Qing-Hua1,2, LIU Jun1,2, DU Hai-Peng1,2
|
|
1.Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710049, China;2.Key Laboratory for Intelligent Networks and Network Security of the Ministry of Education, Xi’an 710049, China;3.National Computer Network Emergency Response Tec
|
| Abstract: |
| This paper introduces an idea that solves the synchronization problem in the process of application-level multicast routing without using the dedicated synchronizing controller. Furthermore, the low-delay multicast communication is achieved on base of an idea. The contributions of this paper include: (1) The process of multipoint synchronizing interaction is modeled, and the theorem of application-level multicast routing algorithms supporting multipoint interaction synchronization is proved; (2) An effective low-delay multicast routing algorithm that supports multipoint interaction synchronization is proposed; (3) Performance analysis of this algorithm and the existing similar algorithm is carried out by mathematic methods. Both simulation experiments and practical applications demonstrate that the algorithm is correct and effective. |
| Key words: multipoint video conferencing low delay multipoint interaction synchronization application-level multicast routing performance analysis |
