본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

지연시간을 고려한 최소비용의 동적 멀티캐스트 라우팅 알고리즘
A Distributed Low-cost Dynamic Multicast Routing Algorithm with Delay Constraints

신민우   (동신대학교 컴퓨터응용학과UU0000476  ); 임형석   (전남대학교 전산학과UU0001112  );
  • 초록

    화상회의와 같은 실시간 멀티미디어 응용들은 종단간 엄격한 지연시간 준수를 요구하며 많은 네트워크 자원을 소비한다. 이러한 응용들의 효율적 관리를 위해 멀티캐스트 프로토콜은 주어진 종단간 지연시간을 만족하면서 멀티캐스트 트리의 비용을 최소화하는 라우팅 알고리즘을 필요로 한다. 하지만 그런 트리를 찾는 문제는 계산비용이 매우 높다고 알려져 있다. 그러므로 본 논문에서는 주어진 종단간 지연시간을 만족하는 멀티캐스트 트리를 찾는 계산비용을 감소하면서 트리의 평균 비용을 최소화하는 휴리스틱 분산형 멀티캐스트 라우팅 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제시한 알고리즘이 기존 알고리즘에 비해 트리의 평균 비용 측면에서 우수함을 보인다.


    Many real-time multimedia applications, such as video conferencing have stringent end-to-end delay constraints and consume large amount of network resources. In order to support these applications efficiently, multicast routing algorithms computing least cost multicast trees that satisfy a given end-to-end delay constraint are needed. However, finding such a tree is known to be computationally expensive. Therefore, we propose a heuristic distributed multicast routing algorithm that reduces a “finding multicast tree”that satisfies a given end-to-end delay constraint and minimizes the average resulting tree cost. Also, simulation results show that the proposed algorithm has much better average cost performance than other existing algorithms.


  • 주제어

    Routing .   Delay Constraints .   Distributed Algorithms.  

  • 참고문헌 (14)

    1. Waxman, B.M, Routing of Multipoint Connections, IEEE Journal on Selected Areas in Communications, 6(9), pp.1617-1622, 1988 
    2. Q. Sun and H. Langendorfer., A Distributed Delay-Constrained Dynamic Multicast Routing Algorithm, European Workshop on Interactive Distributed Multimedia Systems and Telecommunicaion Services (IDMS'97), 1997 
    3. Salama, H.F., et al. Evaluation of Multicast Routing Algorithms for Real Time Communication on High-Speed Networks, High Performance Networking VI, IFIP 6th International Conference on High Performance Networking, pp. 27-42, 1995 
    4. Q.Sun and H.Langendorfer., A New Distributed Routing Algorithm for Supporting Delay Sensitive Application, International Report, Institute of Operating Systems and Computer Networks, TU Braunschweig, Germany, March 1997 
    5. Biersack, E. and Nonnenmacher J., WAVE: A New Multicast Routing Algorithm for Static and Dynamic Multicast Groups, proceedings of 5th Workshop on Network and Operating System Support for Digital Audio and Video, 1995 
    6. A. Ballardie, P. Francis, and J. Crowcroft, Core Bases Trees(CBT)-An Architecture for Scalable Inter-Domain Multicast Routing, ACM SIGCOMM'93, Apr., 1993 
    7. A. Ballardie, P. Tsuchiya and J. Crowcroft, Core Based Trees(CBT)-Scalable Multicast Routing, Internet Draft, Apr., 1993 
    8. D.Estrin, Y.Rekhter, and S.Hotz, A unified Approach to Inter-Domain Routing, RFC1322, May. 1992 
    9. D. Waitzman, C. Partridge and S. Deering, Distance Vector Multicast Routing Protocol, RFC1075, Nov., 1988 
    10. S. Deering, Host Extensions for IP Multicasting, RFC1112, May. 1992 
    11. S. Deering, Multicast routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems, Vol. 8, No. 2, pp. 85-110, May, 1990 
    12. Wi, S. and Choi, Y., A Delay Constrained Distributed Multicast Routing Algorithm, 12th International Conference on Computer Communication, ICCC'95, pp. 833-838 
    13. Kompella, V. P.,et al., Multicast Routing for Multimedia Communication, IEEE/ACM Transactions on Networking, 1(3), pp. 286-292, 1993 
    14. Zhu, Q., et al., A Source-Based Algorithm for Near-Optimum Delay Constrained Multicasting, IEEE INFOCOM'95, pp. 377-385, 1995 

 저자의 다른 논문

  • 신민우 (2)

    1. 2002 "지연시간을 고려한 효율적인 분산 유니캐스트 라우팅 알고리즘" 정보과학회논문지. Journal of KIISE. 정보통신 29 (4): 397~404    
    2. 2008 "가상해저공간에서 Artificial Fish의 사실적인 행동 생성을 위한 운동학적 접근" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 8 (1): 308~317    
  • 임형석 (18)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기