A Modified REDP Aggregate Marker for improving TCP Fairness of Assured Services

  • Published : 2004.01.01

Abstract

To provide the end-to-end service differentiation for assured services, the random early demotion and promotion (REDP) marker in the edge router at each domain boundary monitors the aggregate flow of the incoming in-profile packets and demotes in-profile packets or promotes the previously demoted in-profile packets at the aggregate flow level according to the negotiated interdomain service level agreement (SLA). The REDP marker achieves UDP fairness in demoting and promoting packets through random and early marking decisions on packets. But, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, to improve TCP fairness of the REDP marker, we propose a modified REDP marker where we combine a dropper, meters and a token filling rate configuration component with the REDP marker. To make packet transmission rates of TCP flows more fair, at the aggregate flow level the combined dropper drops incoming excessive in-profile packets randomly with a constant probability when the token level in the leaky bucket stays in demotion region without incoming demoted in-profile packets. Considering the case where the token level cannot stay in demotion region without the prior demotion, we propose a token filling rate configuration method using traffic meters. By using the token filling rate configuration method, the modified REDP marker newly configures a token filling rate which is less than the negotiated rate determined by interdomain SLA and larger than the current input aggregate in-profile traffic rate. Then, with the newly configured token filling rate, the token level in the modified REDP marker can stay in demotion region pertinently fir the operation of the dropper to improve TCP fairness. We experiment with the modified REDP marker using ns2 simulator fur TCP sources at the general case where the token level cannot stay in demotion region without the prior demotion at the negotiated rate set as the bottleneck link bandwidth. The simulation results demonstrate that through the combined dropper with the newly configured token filling rate, the modified REDP marker also increases both aggregate in-profile throughput and link utilization in addition to TCP fairness improvement compared to the REDP marker.

Keywords

References

  1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An architecture for differentiated services,' RFC2475, IETF, 1998
  2. 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, IETF, Dec. 1998
  3. V. Jacobson, K. Nichols, and K. Poduri, 'An expedited forwarding PHB,' RFC 2598, IETF, June 1999
  4. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, 'Assured forwarding PHB group,' RFC 2597, IETF, June 1999
  5. F. Wang, P. Mohapatra, S. Mukherjee, and D. Bushmitch, 'A Random Early Demotion and Prmotion Marker for Assured Services,' IEEE Journal of Setected Areas on Communications, vol.18, no.12, pp.2640-2650, Dec. 2000 https://doi.org/10.1109/49.898745
  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. 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
  8. UCB/LBNL/VINT, 'Network Simulator-ns (ver swn2),'http://www-mash.cs.berkeley.edu/ns,1998
  9. S. Floyd and V. Jacobson, 'Random early detection gateways for congestion avoidance,' IEEE/ACM Transactions on Networking, vol.l, no.4, pp.397-413, Aug. 1993 https://doi.org/10.1109/90.251892
  10. 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