###
Journal of Software:2011.22(5):972-985

支持多点交互同步的应用层组播路由算法
姜山,郑庆华,刘均,杜海鹏
(西安交通大学 计算机科学与技术系,陕西 西安 710049;智能网络与网络安全教育部重点实验室,陕西 西安 710049;国家计算机网络应急技术处理协调中心,北京 100029)
Application-Level Multicast Routing Algorithms for Supporting Multipoint Interaction Synchronization
JIANG Shan,ZHENG Qing-Hua,LIU Jun,DU Hai-Peng
(Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710049, China; Key Laboratory for Intelligent Networks and Network Security of the Ministry of Education, Xi’an 710049, China; National Computer Network Emergency Response Tec)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3431   Download 3351
Received:May 22, 2009    Revised:October 22, 2009
> 中文摘要: 提出了在多源组播路由过程中解决交互同步问题而无须使用同步控制器的思想,在这种思想的基础上进一步实现低延迟组播.主要贡献包括:(1) 建立面向多点交互过程的同步模型及证明支持多点交互同步的组播路由定理;(2) 提出一种有效的、低延迟的、支持多点交互同步的应用层组播路由算法;(3) 采用数学方法对新算法和现有相关算法进行性能分析和对比.最后,通过仿真实验和实际应用表明,新算法是正确和有效的.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60825202, 60921003, 60633020, 60803079); 国家高技术研究发展计划(863)(2008AA01Z131);国家科技支撑计划(2006BAJ07B06, 2006BAK11B02); 新世纪优秀人才支持计划(NECT-08-0433) 国家自然科学基金(60825202, 60921003, 60633020, 60803079); 国家高技术研究发展计划(863)(2008AA01Z131);国家科技支撑计划(2006BAJ07B06, 2006BAK11B02); 新世纪优秀人才支持计划(NECT-08-0433)
Foundation items:
Reference text:

姜山,郑庆华,刘均,杜海鹏.支持多点交互同步的应用层组播路由算法.软件学报,2011,22(5):972-985

JIANG Shan,ZHENG Qing-Hua,LIU Jun,DU Hai-Peng.Application-Level Multicast Routing Algorithms for Supporting Multipoint Interaction Synchronization.Journal of Software,2011,22(5):972-985