Fast tree construction and maintenance in large scale overlay network multicast for streaming application

Abstract

Recent research has focused on a fact that multicast functionality should be inserted into edge nodes since IP multicast has few unsolved dilemma in terms of its scalability and deployment, so called Application Level Multicast. In this thesis, an optimized tree construction and maintenance is suggested for a media streaming. The features of our system are that it is aimed to support single source multicast and an available bandwidth is regarded as a performance metric in order to form overlay network multicast tree. In addition, our system provides a high serviceability by introducing two important concepts of one-step-search and pre-stored parent candidates table. Two of the ideas make our multicast tree reach a stabilized tree as fast as streaming application service is meaningful. In the case of join, departure, and link disconnection of multicast nodes, our Fast Tree Construction scheme flexibly adapts to those hazards.