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

提出了一个基于应用层的能够实现大规模视频直播的单源组播协议ALSSMP.在ALSSMP中采用树拓扑优先的方法来构造组播转发树.在组播树的维护方面,利用PRL算法为转发树中每一个非叶结点预先选择一个"备用父结点"以设置冗余链路,并对该算法从时间复杂度和空间复杂度方面进行了理论分析和研究.ALSSMP协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高.

RESEARCH AND DESIGN OF APPLICATION LAYER MULTICAST PROTOCOL AND ITS ALGORITHM

An application layer multicast 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 multicast tree,the PRL(Pre-Reservation-Link)algorithm is used to pre-select a backup parent node for each non-leaf 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 multicast and overcomes the instability of application layer multicast greatly improves the stability and reliability of multicast tree.