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

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

DOI QR Code

RSVP-라우터간 가용자원 이동을 통해자원 이용 효율을 높이는 자원예약 방식

A Resource Reservation Method with Available Resource Migration between RSVP-Capable Routers to Improve the Resource Utilization

  • 김태준 (공주대학교 정보통신공학부)
  • 발행 : 2008.08.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 RSVP-라우터간 가용자원 이동을 통해 자원이용 효율을 높이는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 최적 레이턴시 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 165%까지 개선할 수 있음을 확인하였다.

Providing Quality-of-Service (QoS) guarantee requires the reservation of resource needed to accommodate the traffic flow of service for which resource reservation protocol (RSVP) was introduced. However, if any RSVP-capable router on the path fails to accommodate the traffic flow due to lack of resource, the flow is not allowed no matter how much surplus resources other routers on the path have. In order to solve this problem, this paper proposes a resource reservation method with available resource migration between RSVP-capable routers in which the routers use the recently developed latency optimized fair queuing scheduler. The results of the simulation applying the proposed method to an evaluation network show that it may yield the gain of up to 165% compared to that in the original one in terms of the number of admitted flows.

키워드

참고문헌

  1. X. Xiao and L. M. Ni, “Internet QoS: A Big Picture,” IEEE Network, Vol.13, No.2, pp.8-18, 1999 https://doi.org/10.1109/65.768484
  2. R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource ReSerVation Protocol (RSVP) – version 1 functional specification, RFC 2205, 1997
  3. S. Shenker, C. Partridge, and R. Guerin, Specification of Guaranteed Quality of Service, RFC 2212, 1997
  4. A.K. Parekh, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks,” PhD dissertation, Massachusetts Institute of Technology, Feb. 1992
  5. A. Demers, S. Keshav, and S. Shenker, “Design and analysis of a fair queuing algorithm,” Proc. ACM SIGCOMM'89, pp.1–12, 1989
  6. M. Baldi and F. Risso, “Efficiency of Packet Voice with Deterministic Delay,” IEEE Comm. Mag, pp.170-177, 2000 https://doi.org/10.1109/35.841843
  7. A. Francini and F.M.Chiussi, “A Weighted Fair Queuing Scheduler with Decoupled Bandwidth and Delay Guarantees for the Support of Voice Traffic,” Proc. GLOBECOM, Vol.3, 2001
  8. T. J. Kim, “A Weighted Fair Queuing with optimal rate and delay allocation,” Proc. GLOBECOM, 2006
  9. 김태준, “최적 레이턴시 기반 공정 큐잉 알고리즘 개선에 관한 연구”, 멀티미디어학회 논문지, 제 10권 1호, pp.83-93, 2007
  10. M. Karsten, “Experimental Extensions to RSVP–Remote Client and One-Pass Signalling,” Proc. IWQoS'01, Germany, pp. 269–274, 2001
  11. X. Fu, C. Kappler, “Towards RSVP Lite: Light-weight RSVP for Generic Signaling,” Proc. AINA'03, China, pp.619–622, 2003
  12. Y.Xia and Y.A.Hu, “Extending RSVP for Quality of Security Service,” IEEE Internet Computing, pp.51-57, 2006 https://doi.org/10.1109/MIC.2006.27
  13. N-F. Huang, W-En Chien, “RSVP extensions for real time services in hierarchical mobile IPv6,” Mobile Networks and Applications 8, Kluwer Academic, pp. 625–634 https://doi.org/10.1023/A:1026022325876
  14. G-S. Kuo, Po-Ch. Ko, “Dynamic RSVP protocol,” IEEE Communications Mag., pp.130–135, 2003
  15. Q. Huang, G-S. Kuo, “Dynamic RSVP extension for wireless mobile IP networks,” Proc VTC'04, pp.2683–2687, 2004
  16. 김태준, “자원 예약에 있어 대역폭 이용 효율을 높일 수 있는 RSVP-라우터,” 멀티미디어학회 논문지 제 11권 7호, 2008
  17. A. Terzis, B. Braden, S. Vincent and L. Zhang, RSVP Diagnostic Messages, RFC 2745, 2000
  18. M. H. MacDougall, Simulating Computer Systems, Techniques and Tools, MIT Press, 1987
  19. 인터넷전화 서비스 정책 시행계획, 정보통신부, 2004. 10
  20. 배성룡, E-모델 기반 통화품질 분석을 통한 VoIP Planning 및 평가, 박사학위논문, 경기대학교 대학원, 2004