DOI QR코드

DOI QR Code

A Server Based Routing Mechanism Providing QoS Routing with Efficient Support of Best Effort Traffic

QoS 라우팅과 함께 효율적인 최선트래픽 라우팅을 지원하는 서버 기반 라우팅 기법

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

Abstract

QoS routing can improve network performance while providing support for QoS guarantees. These benefits, however, comes with additional routing costs such as more complex and frequent route computation and the protocol overheads to exchange dynamic network state information. Moreover, little has been done to mininize the impact of the QoS traffic to the best effort traffic or to enhance the routine Performance of the best effort traffic when QoS routing is deployed. In this paper, it is proposed that a sewer based routing mechanism, which supports the QoS routing without incurring the QoS routing protocol overhead for the network state update exchanges and enhances the performance of the best effort traffic without affecting the performance of QoS routing. Simulation results show that the proposed scheme enhances the routing performance for the QoS traffic while reducing the routing protocol overhead. The routing performance of the best traffic is also improved with virtually no impact to the routine performance of the QoS traffic. The proposed scheme is shown to be especially effective when the ratio of QoS traffic is high, that is, when the impact of the QoS traffic to the performance of best effort traffic is significant.

QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 기존의 최선 라우팅보다 훨씬 복잡하고 빈번한 경로 계산 및 동적 네트워크 상태 정보 교환을 위한 프로토콜 오버헤드를 발생시킨다. 또한 네트워크에 QoS 라우팅이 도입된 경우 상대적으로 우선 순위가 낮은 최선 트래픽에 대한 네트워크 성능을 향상시킬 수 있는 방안에 대해서는 거의 연구된 바가 없다. 이에 본 논문에서는 QoS 라우팅을 위한 동적 네트워크 상태 정보 교환 오버헤드 없이 QoS 라우팅을 수행하고 QoS 라우팅 성능에 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 서버 기반 라우팅 메커니즘을 제안한다. 시뮬레이션을 통해 제안한 라우팅 방안의 성능을 평가한 결과, 제안하는 라우팅 방안이 기존의 QoS 라우팅에 비해 더 적은 QoS 라우팅 오버헤드를 발생시키면서도 QoS 트래픽에 대한 라우팅 성능을 향상시킬 뿐 아니라, 최선 트래픽에 대한 라우팅 성능도 향상시킴을 볼 수 있었다. 특히, 최선 트래픽에 대한 QoS 트래픽의 영향이 큰 경우 즉, 네트워크의 전체 트래픽에 대한 QoS 트래픽의 비중이 높은 경우에 더욱 효과적으로 최선 트래픽의 성능을 항상시킴을 볼 수 있었다.

Keywords

References

  1. Q. Ma, P. Steenkiste, 'On Path Seleciton for Traffic with Bandwidth Guarantees,' Proc. of IEEE ICNP, 1997 https://doi.org/10.1109/ICNP.1997.643714
  2. R. Guerin, A. Orda, D. Williams, 'QoS Routing Mechanisms and OSPF Extensions,' Proc. of 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, pp.427-449, 1995 https://doi.org/10.1007/BF02139533
  4. A. Shaikh, J. Rexford, K. Shin, 'Efficient Precomputation of Quality-of-Service Routes,' Proc. of 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,' Proc. of IEEE INFOCOM 1998 https://doi.org/10.1109/ISCC.1998.702437
  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, Vol.7, No.2, pp.77-98, 1998
  7. M. Peyravian, A. D. Kshemkalyani, 'Network Path Caching : Issues, Algorithms, and a Simulation Study,' Computer Communications, Vol.20, pp.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,' Proc. of ACM SIGCOMM, 1998
  10. G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'Server based QoS Routing,' Proc. of IEEE GLOBECOM, 1999
  11. Q. Ma, P. Steenkiste, 'Supporting Dynamic Inter-class Resource Sharing : A Multi-Class QoS Routing Algorithm,' Proc. of IEEE INFOCOM, 1999 https://doi.org/10.1109/INFCOM.1999.751451
  12. H. Kochkar, T. Ikenaga, Y. Qie, 'QoS Routing Algorithm Based on Multiclasses Traffic Load,' Proc. of IEEE GLOBECOM, 2001 https://doi.org/10.1109/GLOCOM.2001.966169
  13. Curtis Villamizar, 'OSPF Optimized Multipath (OSPFOMP),' Internet Draft draft-ietf-ospf-omp-02.txt, Feb., 1999
  14. J. Boyle, R. Cohen, D. Durham, S. Herzog, R. Rajan, A. Sastry, 'The COPS(Common Open Policy Service) Protocol,' Internet Draft draft-ieft-rap-cops-07.txt, Aug., 1999