A Tree Building Technique for Overlay Multicasting in DiffServ Domains

Overlay multicasting technology is now considered as a promising alternative to the native IP multicasting. While many studies are currently focused on how to build an overlay tree/mesh on top of conventional networks in a self-organized fashion, only limited attention has been directed toward QoS provisioning. QoS can be provisioned by leveraging the implementation of differentiated services in the Internet. In this paper, we have proposed an incremental insertion tree-building algorithm to avoid extensive signaling overhead in differentiated service domains. The simulation results depict that on an average our approach produces a tree with a cost of only 10% to 20% more than the fully costoptimized tree. The relative delay penalties generated by the incremental insertion algorithm is comparable to that of the previously proposed Narada scheme. Although our scheme is designed for differentiated services, the algorithm can also be adapted to integrated services as well.

[1]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[2]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[3]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[4]  Bobby Bhattacharjee,et al.  A Protocol for Scalable Application Layer Multicast , 2001 .

[5]  Sugih Jamin,et al.  End-Host Multicast Communication Using Switch-Trees Protocols , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[6]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[7]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[8]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.