earticle

영어

This paper proposes a heuristic algorithm to construct a shared-route in multicast routing networks that provide communications between multi-users such as IPTV, remote educations/health, and internet broadcasting. The measures of maximum delay, average delay, estimated delay between nodes are adopted for performance analysis. The performance of algorithm is compared with the optimal solution in which enumeration method is used to find the shared-route with minimum delay. Under the routing network with the uniformly distributed delay between nodes, the simulation results show that the algorithm using the estimated delay outperforms the other algorithms.

한국어

이 논문은 IPTV, 원격 교육/건강과 같은 다중 사용자와 인터넷 브로드 캐스팅의 통신을 제공하고 멀티캐스트 라우팅 네트워크의 공유 경로를 구성하는 휴리스틱 알고리즘을 제안 한다. 노드 사이의 최대 지연의 측정, 평균 지연, 지연된 측정은 성능 분석을 위해 도입하였다. 알고리즘 성능의 열거 방법은 최저 지연과 함께 공유된 경로를 찾기 위한 최적된 솔루션을 사용하여 비교하였다. 라우팅 네트워크 하단의 노드들 사이의 지연을 균등하게 분배하고, 다른 알고리즘 보다 지연 추정을 이용한 알고리즘이 우수한 시뮬레이션 결과를 보여준다.