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

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

패킷 버퍼링을 이용한 TCP 처리율 보장 방법

TCP Throughput Guarantee using Packet Buffering

  • 최선웅 (서울대학교 컴퓨터공학부) ;
  • 김종권 (서울대학교 컴퓨터공학부)
  • 발행 : 2001.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본논문에서는 차별화 서비스망에서 TCP 플로우의 처리율을 보장하는 문제를 연구하였다. 확신 서비스는 망의 혼잡 시에도 약속한 대역폭을 보장하기 위하여 패킷패기율을 차별화하는 방법을 사용한다. 그러나 토큰 버퍼 표시자는 TCP의 혼잡제어과 잘 동작하지 않아 적절한 성능을 보이지 못한다. 본 논문에서는 토큰 버퍼와 함께 데이터 버퍼를 사용하는 표시자를 제안하였다. 데이터 버퍼를 사용하는 표시자는 TCP 트래픽을 평활화하는 효과가 있어 확신 서비스 메커니즘과잘 동작한다. 컴퓨터 시뮬레이션 결과 데이터 버퍼를 사용하는 표시자가 토큰 버퍼만을 사용하는 표시자에 비해 목표 대역폭에 보다 근접한 성능을 보이는 것을 확인하였다. 또한 최적 데이터 버퍼 크기는 예약 대역폭과 RTT에 비례하는 것을 관찰하였다.

This paper deals with the TCP bandwidth guarantee problem in a differentiated serviccs(Diffserv) network. The Diffserv assured s<:rvice differentiates packet drop probabilities to guarantee the promised bandwidth even under network congestion. However a token buffer marker fails to show adequate performance because TCI' generates packets according to the unique Tel' congestion control mechanism. We propose a marker that uses a data buffer as well as a token buffer. The marker with a data buffer works well with the assured service mechanism because it smooths Tel' traffic. We showed that the marker with a data buffer achieves the target throughput better than a marker with a token buffer only. We also showed that the optimal buffer size is proportional to reserved throughput and HTT.

키워드

참고문헌

  1. R. Braden, D. Clark. S. Shenker, 'Integrated Services in the Internet Architecture: An Overview,' RFC 1633, Jun., 1994
  2. L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, 'RSVP: A New Resource ReSerVation Protocol,' Transaction on Networking, Sep., 1993 https://doi.org/10.1109/65.238150
  3. S. Blake. D. Black. M. Carlson, E. Davies, Z. Wang, Weiss, W., 'An Architecture for Differentiated Services,' RFC 2475, Dec., 1998
  4. X. Xiao, L. Ni, 'Internet QoS: the Big Picture,' Mar./Apr., IEEE Network https://doi.org/10.1109/65.768484
  5. K. Nichols, V. Jacobson, L. Zhang, 'A Two-bit Differentiated Services Architecture for the Internet,' Internet Draft, Dec., 1997
  6. D. Clark, W. Fang, 'Explicit Allocation of Best Effort Delivery Service,' Transactions on Networking, Aug., 1998 https://doi.org/10.1109/90.720870
  7. W. Feng, D. Kandlur, D. Saha, K. Shin, 'Understanding and Improving TCP Performance over Networks with Minimum Rate Guarantees,' Transactions on Networking, Apr., 1999 https://doi.org/10.1109/90.769766
  8. I. Yearn, A. Reddy, 'Realizing throughput guarantees in a differentiated services network,' ICMCS'99 https://doi.org/10.1109/MMCS.1999.778442
  9. J. Ibanez, K. Nichols, 'Preliminary Simulation Evaluation of an Assured Service,' Internet Draft, Aug., 1998
  10. W. Feng, D. Kandlur, D. Saha, K. Shin, 'Adaptive Packet Marking for Providing Differentiated Services in the Internet,' ICNP '98 https://doi.org/10.1109/ICNP.1998.723731
  11. M. May, J. Bolot, A. Jean-Marie. C. Diot, 'Simple Performance Models of Differentiated Services Schemes for the Internet,' INFOCOM'99 https://doi.org/10.1109/INFCOM.1999.752158
  12. S. Sahu. D. Towsley, J. Kurose, 'A Quantitative Study of Differentiated Services for the Internet,' GLOBECOM'99 https://doi.org/10.1109/GLOCOM.1999.832474
  13. W. Lin. R. Zheng, J. C. Hou, 'How to Make Assured Services More Assured,' ICNP'99
  14. N. Seddigh, B. Nandy, P. Pieda, 'Bandwidth Assurance Issues for TCP flows in a Differentiated Services Network,' GLOBECOM'99 https://doi.org/10.1109/GLOCOM.1999.832471
  15. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, 'Modeling TCP throughput: A simple model and its empirical validation,' SIGCOM'98
  16. L. Zhang, S. Shenker. D. Clark, 'Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic,' SIGCOMM'91 https://doi.org/10.1145/115992.116006
  17. UCB, LBNL, VINT Network Simulator - ns http://www-mash.cs.berkeley.edu/ns/ns.html
  18. A. Aggarwal. S. Savage, T. Anderson, 'Understanding the Performance of TCP Pacing,' INFOCOM'2000 https://doi.org/10.1109/INFCOM.2000.832483