본 화상 회의, 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 첫 번째는 호스트, 즉 트리 상의 노드의 차수가 적절한 상한이어야 한다는 것이고 두 번째 조건은, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 각 노드의 차수가 상한을 가지고 있을 때 지름이 최소인 트리를 구성하는 문제는 NP-complete 문제로 알려져 있다. 본 논문에서는 Dijkstra 알고리즘의 Cost값을 트리를 구성하는 노드들의 가용대역폭, Delay를 체크한 후, 제안하는 Score Function을 적용하여 계산한다. 그리고 그 값을 Dijkstra 알고리즘에 적용하여 트리를 구성하고 시뮬레이션을 통해 성능평가를 하였다.