Document Type

Technical Report


Computer Science and Engineering

Publication Date






Technical Report Number



Multicast servises can be provided either as a basic network service or as an application-layer service. Higher level multicast implementations often provide more sophisticated features, and since they don't require network supoprt for multicast, they can provide multicast services, where no network layer support is available. Overlay multicast networks offer an intermediate option, potentially combining the flexibility and advanced features of application layer multicast with the greater efficiency of network layer multicast. Overlay multicast networks play an important role in the Internet. Indeed, since Internet Service Providers have been slow to enable IP multicast in their networks, Internet multicast is only widely availabel as an overlay service. Commercial overlay networks, which provide multicast services have also begun to appear. This paper introduces several routing algorithms that are suitable for routing in overly multicast networks and evaluates their performance. The algorithms seek to optimize the end-to-end delay and the interface bandwidth usage at the routing sites within the overlay network. The interface bandwidth is typically a key resource for an overlay network provider, and needs to be carefully managed in order to maximize the number of users that can be served. Through simulations, we evaluate the performance of these algorithms under various traffic conditions and on various network topologies.


Permanent URL: