DOI QR코드

DOI QR Code

An Adaptive Drop Marker for Edge Routers in DiffServ Networks

  • Hur, Kyeong (Department of Computer Education, Gyeongin National University of Education)
  • Received : 2011.07.11
  • Accepted : 2011.08.10
  • Published : 2011.08.31

Abstract

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 (ASs) 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. The TPR is set larger than the current input IN packet rate of aggregate TCP flows while inversely proportional to the measured input OUT packet rate. 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, the ARD marker performs random early fair remarking of their excessive IN packets to OUT packets at the aggregate flow level according to the TPR. In addition, an aggregate dropper is combined to drop some excessive IN packets fairly and constantly according to the TPR. 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," Internetworking: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 K.G. 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. K. Hur, D-S. Eom, J-H. Lee, NhoKyung Park, Kwang-il Hwang, "Fair Early Drop Marker for Improving TCP Fairness in Multiple Domain DiffServ Networks", Computer Communications, Vol.30, Issue 6, pp1205-1219, March 2007 https://doi.org/10.1016/j.comcom.2006.12.004
  11. K. Hur, D-S. Eorn, "A Fair Scalable Interdomain TCP Marker for Multiple Domain DiffServ Networks", Journal of Communciations and Networks, vol.10, no.3, pp.339-351, Sep. 2008.
  12. Network Simulator-ns (version2).
  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