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

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

A Fair Bandwidth Distribution Mechanism for the AF Service in a Diffserv Network

차등서비스 네트워크의 AF 서비스를 위한 공정한 대역분배 기법

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Previous works for the AE(Assured Forwarding) service in the Diffserv network have no sufficient consideration on the fairness of bandwidth share based on the target rate and the effect or RTT and UDP. Also Previous works act like Best-effort service in the UPN(under-Provisioned Network) condition. In this paper, in order to solve these problems, we propose the PFDSA(Proportionally Fair Differentiated Service Architecture) composed of tmTRA3CM(tcp-microflow based Target rate and an Aware Three color Marking), um3CM(udp-microflow based Three color Marker), TRBD(Target Rate Based Dropper), and target rate adjusting function. In the results of comparing the performance among existing mechanisms and the PFDSA, the PFDSA was able to mitigate the RTT and UDP effect better than the former. The PFDSA was shown to provide good performance for transmission rates proportional to various target rates in the UPN condition.

차등서비스 네트워크(Diffserv Network)의 AE 서비스(Assured Forwarding Service)에 대한 기존 연구는 전송률 분배에서 RTT(Round Trip Time), 목표 전송률(Target Rate), UDP의 영향 등에 대한 고려가 부족하며, UPN(Under-Provisioned Network) 상황에서는 최선형 서비스처럼 동작하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 tmTRA3CM(tcp-microflow based Target rate and RTT Aware Three Color Marker), um3CM(udp-microflow based Three Color Marker), TRBD(Target Rate Based Dropping) 기법 및 목표 전송률 조정함수 등으로 구성되는 PFDSA (Proportionally Fair Differentiated Service Architecture)를 제안하였다. ns 시뮬레이터를 이용한 PFDSA와 기존 방식들의 비교 분석 결과, 제안한 PFDSA는 RTT 및 UDP 영향 제거, 목표 전송률에 비례하는 대역분배 및 UPN 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

Keywords

References

  1. X. Xiao and L. M. Ni, 'Internet QoS: A Big Picture,' IEEE Network, Vol. 13, No.2, pp. 8-18, March 1999 https://doi.org/10.1109/65.768484
  2. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, 'A Framework for QoS-based Routing in the Internet,' Internet RFC 2386, August 1998
  3. 17 S. Blake, D. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An Architecture for Differentiated Services,' Internet RFC 2475, December 1998
  4. K. Chan, R. Sahita, S. Hahn, and K. McCloghrie, 'Differentiated Services Quality of Service Policy Information Base,' Internet RFC 3317, March 2003
  5. K. Nichols, V. Jacobson, and L. Zhang, 'A Two-bit Differentiated Services Architecture for the Internet,' Internet RFC 2638, July 1999
  6. 모상덕, 정광수, '차등 서비스 네트워크의 확신 서비스에서 공평성 향상을 위한 3색 마킹 메커니즘', 한국정보과학회 제 30권 제6호, pp. 764-775, 2003. 12
  7. D. Clark and W. Fang, 'Explicit Allocation of Best Effort Packet Delivery Service,' IEEEI ACM Transactions on Networking, Vol. 6, No.4, pp. 362-373, August 1998 https://doi.org/10.1109/90.720870
  8. J. Ibanez and K. Nichols, 'Preliminary Simulation Evaluation of an Assured Service,' Internet Draft draft-ibanez-diffserv-assured-eval-00.txt, August 1998
  9. N. Seddigh, B. Nandy, and P. Pieda, 'Study of TCP and UDP Interaction for the AF PHB,' Internet Draft draft-nsbnpp-diffserv-tcpudpaf-01.txt, August 1999
  10. N. Seddigh, B. Nandy, and P. Pieda, 'Bandwidth Assurance Issues for TCP Flows in a Differentiated Services Network,' Proc. of the IEEE GLOBECOM, December 1999 https://doi.org/10.1109/GLOCOM.1999.832471
  11. W. Fang, N. Seddigh, and B. Nandy, 'A Time Sliding Window Three Colour Marker (TSWTCM),' Internet RFC 2859, June 2000
  12. I. B. H. Alves, J. F. Rezende, and L. F. M. Moraes, 'Evaluating Fairness in the Aggregated Traffic Marking,' Proc. of IEEE Global Telecommunications Conference, November 2000 https://doi.org/10.1109/GLOCOM.2000.892044
  13. I. Andrikopoulos, L. Wood, and G. Pavlou, 'A Fair Traffic Conditioner for the Assured Service in a Differentiated Services Internet,' Proc. of IEEE Int. Conf. on Communications, June 2000 https://doi.org/10.1109/ICC.2000.853610
  14. A. Habib, B. Bhargava, and S. Fahmy, 'A round trip time and timeout aware traffic conditioner for differentiated services networks,' Proc. of IEEE Int. Conf. on Communications, April 2002 https://doi.org/10.1109/ICC.2002.997001
  15. H. Su and M. Antiquzzaman, 'ItswTCM: A New Aggregate Marker to Improve Fairness in DiffServ,' Computer Communications, Vol. 26, No. 9, pp. 1018-1027, June 2003 https://doi.org/10.1016/S0140-3664(02)00237-2
  16. B. Nandy, N. Seddigh, P. Pieda, and J. Ethridge, 'Intelligent Traffic Conditioners for Assured Forwarding based Differentiated Services Networks,' Proc. of IFIP High Performance Networking, June 2000
  17. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, 'The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm,' ACM Computer Communication Review, Vol. 27, No.3, July 1997 https://doi.org/10.1145/263932.264023
  18. R. Jain, The art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, John Wiley and Sons Inc., 1991
  19. G. Cheng, K. Xu, Y. Tian, and N. Ansari, 'Core-Stateless Proportional Fair Queueing for AF Traffic,' Proc. of the IEEE GLOBECOM, December 2004 https://doi.org/10.1109/GLOCOM.2004.1378057