Performance Analysis of Random Early Dropping Effect at an Edge Router for TCP Fairness of DiffServ Assured Service

  • 허경 (경인교육대학교 컴퓨터교육과)
  • Published : 2006.04.01

Abstract

The differentiated services(DiffServ) architecture provides packet level service differentiation through the simple and predefined Per-Hop Behaviors(PHBs). The Assured Forwarding(AF) PHB proposed as the assured services uses the RED-in/out(RIO) approach to ensusre the expected capacity specified by the service profile. However, the AF PHB fails to give good QoS and fairness to the TCP flows. This is because OUT(out- of-profile) packet droppings at the RIO buffer are unfair and sporadic during only network congestion while the TCP's congestion control algorithm works with a different round trip time(RTT). In this paper, we propose an Adaptive Regulating Drop(ARD) marker, as a novel dropping strategy at the ingressive edge router, to improve TCP fairness in assured services without a decrease in the link utilization. To drop packets pertinently, the ARD marker adaptively changes a Temporary Permitted Rate(TPR) for aggregate TCP flows. To reduce the excessive use of greedy TCP flows by notifying droppings of their IN packets constantly to them without a decrease in the link utilization, according to the TPR, the ARD marker performs random early fair remarking and dropping of their excessive IN packets at the aggregate flow level. Thus, the throughput of a TCP flow no more depends on only the sporadic and unfair OUT packet droppings at the RIO buffer in the core router. Then, the ARD marker regulates the packet transmission rate of each TCP flow to the contract rate by increasing TCP fairness, without a decrease in the link utilization.

Keywords

References

  1. K Nichols, S. Blake, F. Baker, and D.L. Black, 'DefInition of the Differentiated Service Field(DS Field) in the IPv4 and IPv6 headers,' RFC2474, Network Working Group, Dec. 1998
  2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An architecture for Differentiated Services,' RFC2475, Network Working Group, Dec. 1998
  3. V. Jacobson, K. Nichols, and K Poduri,'An Expedited Forwarding PHB,' RFC 2598, Network Working Group, June 1999
  4. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, 'Assured Forwarding PHB Group,' RFC 2597, Network Working Group, June 1999
  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. S. Floyd and V. Jacobson, 'On traffic phase effects in packet switched gateways,' Intenetworking:Research and Experience, vol.3, no.3, pp.115-156, Sept. 1992
  7. W. Feng, D. Kandlur, D. Saha, and K. Shin, 'Understanding and improving TCP performance over networks with minimum rate guarantees,' IEEE/ACM Transactions on Networking, vol.7, no.2, pp.173-187, Apr. 1999 https://doi.org/10.1109/90.769766
  8. I.Yeom and A. L. Narasimha Reddy, 'Marking for QoS Improvement,' Computer Communications, vol. 24, no. 1, pp. 35-50, Jan. 2001 https://doi.org/10.1016/S0140-3664(00)00288-7
  9. W. Feng, D.D. Kandlur, D. Saha, and KG. Shin, 'Adaptive Packet Marking for Maintaining End-to-End Throughput in a Differentiated-Services Internet,' IEEE/ACM Transactions on Networking, vol.7, no.5, pp.685-697, Oct. 1999 https://doi.org/10.1109/90.803383
  10. R. Jain, The Art of Computer Systems Performance Analysis, John Wiley and Sons Inc., 1991