The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

DQDMR Algorithm for Improved QoS of VoIP Services

VoIP 서비스의 QoS 향상을 위한 DQDMR 알고리즘

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a solution, called DQDMR, for generating delay-constrained bandwidth- appropriated multicast routing trees to reduce end-to-end delay and conserved bandwidth resources. At the current router system the router keep the information of link which neighboring node in the routing table to guarantee QoS(Quality of Service). When we construct multicast tree, DQDMR algorithm dynamically adjusts the path in the least delay and appropriate bandwidth. Through simulations comparing to another multicast algorithms, we reach a conclusion that DQDMR algorithm can simply and dynamically adjusts the construction of multicast tree in hight-speed and conserve bandwidth resources.

본 논문은 단대단 지연을 감소시키고 대역폭의 자원을 절약하여 멀티캐스트 라우팅 트리를 생성할 수 있는 DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Quality of Service)를 보장하기 위해 인접된 노드로의 링크정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 DQDMR 알고리즘은 동적으로 지연이 작고, 요구한 대역폭과 가장 적합한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, DQDMR 알고리즘은 트리 생성이 빠르고 또한 대역폭 자원을 절약하여 멀티캐스트 트리를 구성할 수 있음을 증명하였다.

Keywords

References

  1. Paul Ferguson, Geoff Huston, 'Quality of Service: Delivering QoS on the Internet and in Corporate Networks', Wiley Computer Publlishing, 1998
  2. 'Quality of Service (QoS)'
  3. C. Aurrecoechea, A. Campbell, L.Hauw, 'A review of Quality of Service Architectures', ACM Multimedia Systems Journal, 1996
  4. http://www.ebridgecom.com/korea/Products/VoIP/technology_contents.htm
  5. A.Shaikh and K.Shin. Destination-Driven Routing for Low-Cost Multicast. IEEE J. Select. Areas Commun., 15:373-381, April 1997. [DDMC 알고리즘] https://doi.org/10.1109/49.564135
  6. M.Kadansky, D. Chiu, J. Wesley, J. Provino, Tree-based Reliable Multicast Internet-Draft, September 1999
  7. B.Wetten, L. Vicisano, R. Kermode 와, Reliable Multicast Transport Building Blocks for One-to-Many bulk-Data Transfer, Internet Draft, June 1999
  8. V.P.Kompella, J.C.Pasquale, and G.C.Polyo. Multicasting for Multimedia Applications. In Proc. IEEE INF0C0M'92, pp. 2078-2085, 1992
  9. Q.Sun and H.Langendoerfer. An Efficient Delay Constrained Multicast Routing Algorithm. Technical Report Internal Report, Institute of Operating Systems and Computer Networks, TUBraunschweig, Bueltenweg 74/75,3106, Braunschweig, Germany, January 1997
  10. R.Widyono. The Design and Evaluation of Routing Algorithms for Real-Time Channels. Technical Report ICSI TR-94-024, International Computer Science Institute, U.C. Berkeley, June 1994. [CAO 알고리즘]