The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A study of Distributed QoS Routing Performance with Implicit 2-level Information

암시적 3단계 정보를 갖는 분산 QoS 라우팅 성능 연구

  • Han, Jeong-Su (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University) ;
  • Jeong, Jin-Uk (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
  • 한정수 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 정진욱 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study the various performance of Distributed QoS Routing according to how many level of routing table information in router. And we study Flooding and recently proposed 2-level forwarding, and compare with performance of implicit 3-level forwarding. Performance factors are message overhead that is generated on Distributed QoS Routing and Route Setup success Rate, Connection blocking rate, Network Utilization. They can decide the accuracy of routing information in rouser. Our simulation shows that more level of routing table information have, lower message overhead generate but lower performance at other factors because of inaccuracy of routing information.

본 논문은 분산 QoS라우팅 방식 상에서 라우터에 존재하는 라우팅 테이블 정보 단계에 따른 여러 가지 라우팅 성능을 연구하고자 한다. 기존의 플러딩(Flooding) 방식과 최근 제안된 2-level 포워딩 방식에 대해 살펴보고, 논문에서 제안하는 Implicit 3-level 방식과의 성능을 비교하기로 한다. 성능 항목으로는 분산 QoS 라우팅 방식에 의해 나타나는 메시지 오버헤드와 라우터에서 유지하는 라우팅 테이블 정보의 정확성을 나타내는 경로 설정 성공률, 연결 설정 실패율, 네트워크 이용률 등을 들 수 있다. 결과적으로 라우팅 테이블 정보의 단계가 높을수록 메시지 오버헤드는 낮지만 정보의 부정확성 때문에 나머지 항목에서는 낮은 성능을 보이고 있다.

Keywords

References

  1. 최영수, 정진욱, '로드 밸런싱 기능을 갖는 루프 프리 지연 제약 라우팅 알고리즘', 정보처리학회논문집, Vol.8-C, No.4, August, 2001
  2. Z. Wang and J. Crowcroft, 'QoS routing for supporting multimedia applications,' IEEE Journal Select Areas Communication, Sept. 1996
  3. S. Chen and K. Nahrstedt, 'Distributed QoS routing in high -speed networks based on selective probing,' University of Illinois at Urbana Champaign, Tech, Report, 1998
  4. Donna Ghosh, Venkatesh Sarangan, and Raj Acharya, 'Quality-of-Service Routing in 1P Networks,' IEEE Transactions on Multimedia, Vol.3, No.2, June, 2001 https://doi.org/10.1109/6046.923819
  5. Jun SONG, Hung Keng PUNG and Lillykutty Jacob, 'A Multi-Constrained Distributed QoS Routing Algorithm.'
  6. Xin Yuan, Hui Ding, Yuan Zhong, Jie Zhang, 'Resource Reservation Mechanisms for Distributed Multi-path Quality of Service Routing,' Computer Communications and Networks, 2000, Proceedings, Ninth International Conference on, 2000 https://doi.org/10.1109/ICCCN.2000.885463
  7. http://www.isi.edu/nsnm/ns/ns-topogen.html
  8. R. Guerin and A. Orda, 'QoS routing in networks with inaccurate information: Theory and algorithms,' in Proc. INFOCOMM, Japan, Apr. 1997
  9. Won-Ick Lee and Byeong Gi Lee, 'Pre-Computation based selective Probing(PCSP) Scheme for Distributed QoS Routing,' ICC 2001, Vol.3, pp.674-678, 2001 https://doi.org/10.1109/ICC.2001.937325
  10. I. Cidon, R. Rom and Y. Shavitt, 'Bandwidth reservation for bursty traffic in the presence of resource availability uncertainty,' Comput Commun, Vol.22, No.10, pp.919-929, June 25, 1999 https://doi.org/10.1016/S0140-3664(99)00059-6