In this paper, we propose a new hybrid scheme for constructing a well-organized repair tree for reliable multicast. Our scheme eliminates many limitations of previous schemes. First, it constructs a loop-free tree with minimum additional control messages. Second, our scheme constructs a well-organized tree within a reasonable time. Simulation results indicate that our scheme constructs a far higher quality tree than the lightest scheme with only 13% additional message overhead while being as fast as the fastest scheme. Our high quality tree sufficiently compensates this message overhead in the error recovery phase owing to its positive properties. As a result, the proposed scheme can combine many advantages of previous schemes.
展开▼