应用层组播协议研究与算法设计  

RESEARCH AND DESIGN OF APPLICATION LAYER MULTICAST PROTOCOL AND ITS ALGORITHM

作　　者：朱坤华[1] 

机构地区：[1]河南科技学院计算机科学系,河南新乡453003

出　　处：《计算机应用与软件》2007年第12期133-134,148,共3页Computer Applications and Software

摘　　要：提出了一个基于应用层的能够实现大规模视频直播的单源组播协议ALSSMP。在ALSSMP中采用树拓扑优先的方法来构造组播转发树。在组播树的维护方面,利用PRL算法为转发树中每一个非叶结点预先选择一个"备用父结点"以设置冗余链路,并对该算法从时间复杂度和空间复杂度方面进行了理论分析和研究。ALSSMP协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高。An application layer muhicast protocol named ALSSMP （Application Layer Single Source Multicast Protocol ） is proposed, which can carry out video living broadcast on a large scale. In this protocol, a tree topology first approach is presented to construct multicasttree. In the maintenance of muhicast tree,the PRL（Pre-Reservation-Link） algorithm is used to pre-select a backup parent node for each nonleaf node for a redundancy linker,and a theoretical analysis is made on the algorithm from the aspects of time complexity and space complexity. This protocol which inherits the merit of application layer muhicast and overcomes the instability of application layer multicast greatly improves the stability and reliability of multicast tree.

关 键 词：应用层组播 加入组播组 组播树的维护 备用父结点 冗余链路 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]