Hose 기반 VPN에서의 서비스품질 제공을 위한 자원예약 프로토콜과 패킷 스케줄링 기법

A Resource Reservation Protocol and Packet Scheduling for Qos Provisioning in Hose-based VPNs

  • 변해선 (이화여자대학교 컴퓨터학과) ;
  • 우현제 (이화여자대학교 컴퓨터학과) ;
  • 김경민 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • 발행 : 2006.06.01

초록

호스(Hose) 모델 기반 VPN(Virtual Private Network) QoS(Quality of Service)를 지원하기 위한 자원준비(Provisioning) 메커니즘들 가운데, VPN 차원 상태 정보(VPN-specific state) 자원준비는 서비스 제공자에게 높은 다중화(Multiplexing) 이점을 제공한다는 장점을 가진다. 그러나, VPN 차원 상태 정보 자원준비를 위한 적합한 자원예약 프로토콜이 없기 때문에 VPN 차원 상태 정보 자원준비를 위한 동적 자동 자원예약이 어렵다. 또한, VPN 차원 상태 정보 자원준비에 의해 예약된 자원은 LAN에 접속되어 있는 호스트들이 LAN 대역폭을 공유하는 것과 유사한 방식으로 동일한 VPN에 속하는 사용자들이 공유하기 때문에 동일한 VPN에 속하는 사용자 간에 불공정한 자원 사용이 발생할 수 있다. 이에 본 논문에서는 VPN 차원 상태 정보 자원준비에 따라 동적 자동 자원 예약을 수행할 수 있도록 하는 자원예약 프로토콜을 제안하고, 혼잡 발생 시에 동일한 VPN에 속하는 사용자 간에 예약된 자원을 공정하게 사용할 수 있도록 하는 트래픽 서비스 메커니즘을 제안한다.

Among the resource provisioning mechanisms for the hose based Virtual Private Network (VPN) Quality of Service (QoS ), VPN-specific state provisioning allows the service provider to obtain highest resource multiplexing gains. However, dynamic and automatic resource reservation for the VPN-specific state provisioning is difficult due to the lack of appropriate resource reservation protocol. Furthermore, users of a VPN may experience unfair usage of resources among themselves since the reserved resources of a VPN are shared by the VPN users in a similar way that the traditional LAN bandwidth is shared by the attached hosts. In this paper, we propose a resource reservation protocol and a traffic service mechanism, which not only enable dynamic and automatic resource reservation according to the VPN-specific state provisioning algorithm, but also enforce the fair usage of reserved resources among the users of a VPN in case of congestion.

키워드

참고문헌

  1. N.G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.K. Ramakrishnan, J. E. Van der Merwe, 'Resource Management With Hoses: Point-to-Cloud Services for Virtual Private Networks,' IEEE/ACM Transactions on Networking, Vol.10, No.5, October 2002 https://doi.org/10.1109/TNET.2002.803918
  2. Alpar Juttner, Istvan Szabo and Aron Szentesi, 'On Bandwidth Efficiency of the Hose Resource Management Model in Virtual Private Networks,' IEEE INFOCOM 2003 https://doi.org/10.1109/INFCOM.2003.1208690
  3. A. Kumar, R. Rastogi, A. Silberschatz, B. Yener, 'Algorithms for Provisioning Virtual Private Networks in the Hose Model,' IEEE/ACM Transactions on Networking, Vol.10, No.4, August 2002 https://doi.org/10.1109/TNET.2002.802141
  4. Gustavo de Veciana, Sangkyu Park, Aimin sang and Steven Weber, 'Routing and Provisioning VPNs based on Hose Traffic Models and/or Constraints,' Conference on Communication Control & Computing, 2002
  5. Thomas Erlebach, Maurice Ruegg, 'Optimal Bandwidth Reservation in Hose-Model VPNs with Multi-Path Routing,' INFOCOM, Vol.4, March 2004
  6. Yu-Liang Liu, Yeali S.Sun, Meng Chang Chen, 'MTRA: An On-Line Hose-Model VPN Provisioning Algorithm,' Technical Report, 2004
  7. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, 'RSVP-TE: Extensions to RSVP for LSP Tunnels,' RFC3209, December 2001
  8. R. Aggarwal, D. Papadimitriou, S. Yasukawa, 'Extensions to RSVP-TE for Point to Multipoint TE LSPs,' draft-ietf-mpls-rsvp-te-p2mp-03.txt, October 2005
  9. Eric C. Rosen, Yakov Rekhter, 'BGP/MPLS IP VPNs,' draft-ietf-13vpn-rfc2547bis-03.txt, October 2004