대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

로컬 QoS 라우팅을 위한 경로선택 알고리즘

Path Selection Algorithms for Localized QoS Routing

  • 서경용 (부경대학교 컴퓨터공학과)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근에 글로벌 QoS 라우팅방식의 약점을 개선하려는 노력으로 로컬 QoS 라우팅 방식이 제시되었다. 글로벌 라우팅과는 다르게 로컬 QoS 라우팅에서는 라우터간의 상태교환을 수행하지 않고 virtual capacity를 사용하여 라우터가 독자적으로 라우팅을 수행한다. 로컬 QoS 라우팅에서는 소스와 목적간의 경로가 효과적으로 선택되어야만 좋은 성능을 보장받을 수 있다. 본 논문에서는 효과적인 경로 선택을 위하여 몇몇의 휴리스틱을 제시하고 이를 활용한 경로 선택 알고리즘을 제안하였다. 제안된 알고리즘은 시뮬레이션과 함께 분석되었으며 경로선정방식에 따라 로컬 QoS 라우팅의 성능이 매우 큰 영향을 받는다는 것을 확인하였다.

Recently, localized QoS routing scheme was recently proposed for overcome drawbacks of global state QoS routing schemes. Localized QoS routing dose not exchange QoS states among routers, but use virtual capacity based routing scheme instead. In localized QoS routing, to archive good performance, a set of candidate paths must be selected between the source and the destination effectively. In this paper we propose a few heuristics for effective path selection and develop path selection algorithms based on the heuristics. More detail analysis of the proposed algorithm is presented with simulation results which demonstrate that the path selection method can very affect the performance of localized QoS routing.

키워드

참고문헌

  1. G. Apostopoulos, Roch Guerin, Sanjay Kamat, Satish K.Tripathi, 'Quality of Service Based Routing: A Performance Perspective', in Pro-ceedings of ACM SIGCOMM, September 1998, pp. 17-28
  2. S. Chen and K. Nahrstedt, 'Distributed QoS Routing with Imprecise State Unformation,' ICCQN'98, October 1998 https://doi.org/10.1109/ICCCN.1998.998819
  3. J. Chen, P. Druschel, D. Subramanian, 'A New Approach to Routing with Dynamic Metrics', IEEE INFOCOM 1999 https://doi.org/10.1109/INFCOM.1999.751452
  4. C. Aurrecoechea, Andrew T Campbell, Linda Hauw, 'A survey of QoS architectures', in ACM/Springer Verlag Multimedia Systems Journal Special Issue on QoS Architecture, Vol. 6, No. 3, May 1998, pp. 138-151 https://doi.org/10.1007/s005300050083
  5. Y. Zhong and X. Yuan, 'Impact of Resource Reservation on the Distributed Multi-path Quality of Service Routing Scheme,' The Eighth International Workshop on Quality of Service (IwQoS2000), Pittsburgh, PA, June 2000, pp. 95-104
  6. X. Yuan and X. Liu, 'Heuristic Algorithms for Multi Constrained Quality of Service Routing', IEEE INFOCOM, April 2001
  7. Zheng Wang, Jon Crowcraft, 'Quality of Service Routing for Supporting Multimedia Applications', in IEEE JSAC, Vol. 14, No. 7, September 1996, pp. 1288-1234
  8. S. Keshaw, R. Sharma, 'Issues and trends in router design', In IEEE Communications Magazine, May 1998, Vol. 36, No. 5, pp. 144-151 https://doi.org/10.1109/35.668285
  9. E. Crawley, R. Nair, B. Rajahgopala, H. andick, 'A framework for QoS Based Routing in the Internet', Request for Comment 2386, Category: Informational, August 1998
  10. Qingming Ma, Peter Steenkiste, 'Quality of Service Routing for Traffic with Performance Guarantees', in IFTP Fifth International Workshop on Quality of Service, Ny, May 1997, pp. 115-126
  11. S. Nelakuditi, Zhi-Li Zhang, and Rose P.Tsang, 'Adaptive Propotional Routing: A Locallized QoS Routing Approach', In IEEE Infocom. Trans on Networking, Vol. 10NO. 06, Dec. 2002, pp. 790-804 https://doi.org/10.1109/TNET.2002.804832