A Centralized QoS Routing Architecture with No Dynamic Network State Information Exchange Overhead

동적 네트워크 상태정보 교환 오버헤드를 제거한 중앙 집중적 QoS 라우팅 구조

  • 김성하 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • Published : 2002.10.01

Abstract

We propose centralized server based QoS routing schemes, where a route server is responsible for determining QoS paths on behalf of all the routers in a routing domain. In the proposed server based schemes, the dynamic link QoS state information, which is required for a QoS path computation, is implicitly maintained at route server as it assigns or gets back QoS paths. By maintaining the network state information this way, we may not only eliminate the overhead to exchange network state update message but also achieve higher routing performance by utilizing accurate network state information in path computation. We discuss path caching techniques for reducing the amount of path computation overhead at the route server, and evaluate the performance of the proposed schemes using simulation. The simulation results show that the path caching schemes may significantly reduce the route server load. The proposed schemes are also compared to the distributed QoS routing schemes proposed in the literature. It has been shown that the proposed server based schemes not only enhance the routing performance, but they are also competitive with respect to routing overheads.

본 논문에서는 라우팅 도메인 내의 모든 라우터들을 대신하여 라우트 서버가 QoS 경로 결정을 담당하도록 하는 중앙 집중적인 QoS 라우팅 구조를 제안한다. 라우트 서버는 QoS 경로를 할당하고 반환 받는 작업을 통해 스스로 QoS 경로 계산에 필요한 동적인 링크 QoS 상태 정보를 파악하고 유지한다. 따라서, 제안하는 QoS 라우팅 구조에서는 동적 네트워크 상태 정보 교환으로 인한 프로토콜 오버헤드를 제거하였다. 또한, 이와 같은 방식으로 네트워크 상태 정보를 유지함으로써 정확한 네트워크 상태 정보를 이용하여 경로 계산을 수행할 수 있기 때문에 라우팅 성능 또한 크게 향상시킬 수 있다. 본 논문에서는 라우트 서버의 경로 계산 오버헤드를 감소시키기 위한 경로 캐슁 스킴들을 제안하고, 시뮬레이션을 통해 그 성능을 평가하였다. 시뮬레이션 결과, 제안하는 캐슁 스킴을 통해 라우트 서버의 오버헤드가 크게 줄어드는 것을 확인할 수 있었다. 뿐만 아니라 기존에 제안된 다양한 분산 QoS 라우팅 스킴들과도 성능을 비교하였는데, 그 결과 제안하는 서버 기반 QoS 라우팅 스킴이 라우팅 성능을 크게 향상시킬 뿐 아니라, 라우팅 오버헤드 측면에서도 우수함을 볼 수 있었다.

Keywords

References

  1. Q. Ma, P. Steenkiste, 'On Path Selection for Traffic with Bandwidth Guaratees,' IEEE ICNP 1997, 1997 https://doi.org/10.1109/ICNP.1997.643714
  2. R. Guerin, A. Orda, D. Williams, 'QoS Routing Mechanisms and OSPF Extensions,' IEEE GLOBECOM 1997 https://doi.org/10.1109/GLOCOM.1997.644603
  3. J.-Y. Le Boudec, T. Przygienda, 'A Route Precomputation Algorithm for Integrated Services Networks,' Journal of Networks and Systems Management, vol. 3, no. 4, pages 427-449, 1995 https://doi.org/10.1007/BF02139533
  4. A. Shaikh, J. Rexford, K. Shin, 'Efficient Precomputation of Quality-of-Service Routes,' Proceedings Workshop on Network and Operating Systems Support for Digital Audio and Video 1998
  5. G. Apostolopoulos, S. K. Tripathi, 'On the Effectiveness of Path Pre-Computation in Reducing the Processing Cost of On-Demand Qos Path Computation,' IEEE INFOCOM 1998
  6. G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'On Reducing the Processing Cost of On-Demand QoS Path Computation,' Journal of High Speed Networking
  7. M. Peyravian, A. D. Kshemkalyani, 'Network Path Caching: Issues, Algorithms, and a Simulation Study,' Computer Communications, vol. 20, pages 605-614, 1997 https://doi.org/10.1016/S0140-3664(97)00062-5
  8. A. Shaikh, J. Rexford, K. Shin, 'Dynamics of qulity-of-service routing with inaccurate link-state information,' University of Michigan Technical Report CSE-TR-350-97, 1998
  9. G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'QoS Routing : A Performance Perspective,' ACM SIGCOMM 1998
  10. IEEE GLOBECOM 1999 Server based QoS Routing G.Apostolopoulos;R.Guerin;S.Kamat;S.K.Tripathi
  11. G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'Server based QoS Routing,' IEEE GLOBECOM 1999 https://doi.org/10.1109/GLOCOM.1999.830168
  12. S. Herzog, 'RSVP Extensions for Policy Control,' IEEE RFC 2750, 2000
  13. R. Yavatkar, D. Pendarakis, R. Guerin, 'A Framework for Policy-based Admission Control,' IEEE RFC 2753, 2000
  14. J. Boyle, R. Cohen, D. Durham, S. Herzog, R. Rajan, A. Sastry, 'The COPS(Common Open Policy Service) Protocol,' IEEE RFC 2748, 2000