Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Mechanism to Improve the Fairness of the AF Service in Diffserv Network

차등 서비스 네트워크에서 AF 서비스의 공평성 향상 기법

  • 모상덕 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자공학부)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Previous works for the AF(Assured Forwarding) service in the Diffserv network have no sufficient consideration on the fairness of bandwidth share based on RTTs, the target rates, and the impact of UDP against TCP. In this paper, in order to solve these problems, we propose a FDSA(Fair Differentiated Service Architecture) composed of TRA3CM(Target rate and RTT Aware 3 Color Marking) and TRBD(Target Rate Based Dropping) mechanisms. The TRA3CM and TRBD mechanisms provide three color marking and fair transmission rates among aggregate flows by considering RTT, target rate, and UDP flows simultaneously. In the results of comparing the performance among existing mechanisms and the TRA3CM-TRBD, the TRA3CM-TRBD mechanism was able to mitigate the RTT and UDP effect better than the former. The TRA3CM-TRBD is shown to provide good performance for transmission rates proportional to various target rates.

차등 서비스 네트워크(Diffserv network)의 AF 서비스(Assured Forwarding Service)에 대한 기존 연구는 RTT(Round Trip Time), 목표 전송률(CTR: Committed Target Rate), TCP에 대한 UDP의 영향에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 기법 및 TRBD(Target Rate Based Dropping) 기법을 이용하는 FDSA(Fair Differentiated Service Architecture) 구조를 제안한다. TRA3CM 및 TRBD 기법은 RTT, 목표 전송률, UDP 플로우 등을 고려한 마킹 및 패킷 폐기 기능을 제공하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. ns 시뮬레이터를 이용하여 기존 방식들과 비교한 결과 제안한 TRA3CM 및 TRBD 기법은 RTT, 목표 전송률 및 UDP를 고려한 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

Keywords

References

  1. S. Blake, D. Blake, M. Carlson, E. Davies, Z. Wang and W. Weiss, 'An Architecture for Differentiated Services,' IETF RFC 2475, Dec. 1998
  2. V. Jacobson, K. Nichols, and K. Poduri, 'An Expedited Forwarding PHB,' IETF RFC 2598, June 1999
  3. J. Heinanen, F. Baker, W. Weiss, and J Wroclawski, 'Assured Forwarding PHB Group,' IETF RFC 2597, June 1999
  4. 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
  5. D. Clark and W. Fang, 'Explicit Allocation of Best Effort Packet Delivery Service,' IEEE/ACM Transactions on Networking, Vol. 6, No.4, pp. 362-373, Aug. 1998 https://doi.org/10.1109/90.720870
  6. J. Heinanen and R. Guerin, 'A Single Rate Three Color Marker,' IETF RFC 2697, Sep. 1999
  7. J. Heinanen, and R. Guerin, 'A Two Rate Three Color Marker,' IETF RFC 2698, Sep. 1999
  8. W. Fang, N. Seddigh, and B. Nandy, 'A Time Sliding Window Three Colour Marker (TSWTCM),' IETF RFC 2859, June 2000
  9. B. Nandy, N. Seddigh, P. Pieda, and J. Ethridge, 'Intelligent Traffic Conditioners for Assured Forwarding based Differentiated Services networks,' IFIP High Performance Networking, June 2000
  10. I.B.H. Alves, J.F. Rezende, and I.F.M. Moraes, 'Evaluating Fairness in the Aggregated Traffic Marking,' Proceeding of IEEE Global Telecommunications Conference, Nov. 2000 https://doi.org/10.1109/GLOCOM.2000.892044
  11. I. Andrikopoulos, L. Wood, and G. PavIou, 'A Fair Traffic Conditioner for the Assured Service in a Differentiated Services Internet,' Proceedings of IEEE International Conference on Communications, June 2000 https://doi.org/10.1109/ICC.2000.853610
  12. A. Habib, B. Bhargava, and S. Fahmy, 'A Round Trip Time and Time-out Aware Traffic Conditioner for Differentiated Services,' Proceedings of IEEE International Conference on Communications, April 2002 https://doi.org/10.1109/ICC.2002.997001
  13. H. Su, M. Atiquzzaman, 'ItswTCM: a new aggregate marker to improve fairness in DiffServ,' Computer Communications, Vol. 26, No.9, pp. 1018-1027, 2003 https://doi.org/10.1016/S0140-3664(02)00237-2
  14. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, 'The macroscopic behavior of the TCP congestion avoidance algorithm,' ACM SIGCOMM Computer Communication Review, Vol. 27, No.3, pp. 67-82, 1997 https://doi.org/10.1145/263932.264023
  15. R. Jain, 'The art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling,' pp.387, John Wiley and Sons Inc., New York, 1991