인터넷 차별화 서비스를 위한 라우터의 공평성 향상 알고리즘

Router Algorithms for Improving Fairness in Differentiated Services

  • 발행 : 2002.08.01

초록

본 논문에서는 차별화 서비스의 AS(Assured Service)의 문제점으로 지적되는 플로우 사이의 공평성 향상을 위한 개선된 버퍼 관리 방식과 미터를 제안하였다. 코어 라우터 (core router)를 위해 제안된 버퍼 관리 방식은 카운터를 이용하여 패킷 폐기 사이의 거리를 일정하게 유지시켜 TCP 플로우의 급격한 성능 저하와 global synchronization 문제를 해결하였다. 그리고, 경계 라우터 (edge router)를 위해 제안된 미터는 기본적으로 TSW(Time Sliding Window) 알고리즘을 고려하여, 공평성 향상을 위해 비례적 마킹과 가변적 윈도우의 개념을 도입하였다. 제안된 방식들은 기존 방식들에 비해 복잡한 연산이 필요하지 않으며. TCP 프로토콜의 변경 없이 공평성을 향상시킬 수 있는 방식이다. 그리고, 시뮬레이션을 통하여 기존의 RIO(RED with IN and OUT), TSW 방식과 제안한 방식 간의 성능 분석을 수행하였다. 시뮬레이션 결과 제안된 버퍼 관리 방식과 미터는 송신측의 목표 전송률과 근접한 수율을 제공하며, 플로우들 사이에 공평한 대역 사용을 제공하여 기존 방식보다 우수한 성능을 제공함을 보였다.

The IETF Differentiated Services (Diffserv) WG focused on Providing service differentiation on the Internet. One problem of the Diffserv Assured Services (AS) architecture is that it cannot guarantee fairness and throughput assurance. In this paper, we propose two schemes for guaranteeing fairness among the various target rates in the AS architecture. One is a variant of RED with IN and OUT (RIO), called the improved RIO (IRIO). The other is a variant of Time Sliding Window (TSW), called the improved TSW (ITSW). To validate the Proposed schemes, their behaviors are then examined under various simulation environments. The simulation results showed that IRIO and ITSW improved fairness and the throughput assurance in the AS architecture.

키워드

참고문헌

  1. K. Nichols et al., 'Definition of the Differentiated Services Fields(DS Field) in the IPv4 and IPv6 Header,' RFC-2474,, Dec. 1998
  2. R. Braden et al., 'Integrated Services in the Internet Architecture: an Overview,' RFC-1633, July 1994
  3. S. Blake et al., 'An Architecture for Differentiated Services,' RFC-2475, Dec. 1999
  4. S. Brim et al., 'Per Hop Behavior Identification Codes,' RFC-2836, May 2000
  5. J. Ibanez et al., 'Preliminary Simulation Evaluation of an Assured Service,' draft-ietf-diffserv-assured-eval-00.txt, Aug. 1998
  6. W. Lin et al., 'How to Make Assured Service more Assured,' In proc. ICNP'99, pp. 182-191, Oct. 1999
  7. I. Yeom and N. Reddy, 'Realizing Throughput Guarantees in a Differentiated Services Network,' In Proc. of ICMCS, pp. 372-376, June 1999 https://doi.org/10.1109/MMCS.1999.778442
  8. A. Feroz et al., 'TCP-Friendly Traffic Conditioners for Differentiated Services,' draft-azeem-tcpfriendly-diffserv-00.txt, Mar. 1999
  9. W. Feng and D. Kandlur, 'Adaptive Packet Marking for Providing Differentiated Services in the Internet,' Proc. ICNP'98, pp. 108-117, Oct. 1998 https://doi.org/10.1109/ICNP.1998.723731
  10. K. Fall and S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and SACK TCP,' Computer Communication Review, vol. 26 no. 4, pp. 5-21, July 1996 https://doi.org/10.1145/235160.235162
  11. S. Sahu and D. Towsley, 'A Quantitative Study of Differentiated Services for the Internet,' Proc. of IEEE Global Internet, pp.1808-1817, Dec. 1999 https://doi.org/10.1109/GLOCOM.1999.832474
  12. 남동호, 김병철, 조유제, 'DiffServ에서 TCP의 성능향상을 위한 버퍼 관리 방안', 한국통신학회'2000 하계 학술발표 논문집, pp.775-778, 2000년 7월
  13. S. Floyd and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, Vol.1 No.4, pp. 397-413, Aug. 1993 https://doi.org/10.1109/90.251892
  14. D. Clark and W. Fang, 'Explicit Allocation of Best Effort Packet Delivery Services,' IEEE/ACM Transactions on Networking, Vol 6, No 4, pp. 362-373, Aug. 1998 https://doi.org/10.1109/90.720870
  15. W. Feng et al., 'A Time Sliding Window Three Colour Marker(TSWTCM),' RFC-2859, June 2000
  16. R. Jain, The Art of Computer Systems Performance Analysis, John Wiley and Sons Inc, 1991