Zliczanie danych TCP w przypadku odbioru przemieszanych segmentów

• Autorzy: Głowacz A.

Warianty tytułu

EN

TCP data counting for out-of-order segments

• Języki publikacji: PL

Abstrakty

PL

Poprawne zliczanie przesłanych danych pozwala na efektywne szacowanie dostępnej przepustowości protokołu TCP oraz sterowanie przepływem danych. Niniejszy artykuł przedstawia analizę algorytmu zliczania danych zastosowaną w protokole TCP Westwood. Rozpatrując szczególne przypadki odbioru przemieszanych segmentów, wykazano, że wymieniona procedura może prowadzić do następujących błędów: ujemnej wartości szacowania, 100-procentowego chwilowego błędu próbkowania oraz niedoszacowania przepustowości. W rezultacie analizy została zaproponowana modyfikacja algorytmu zliczania danych dla zastosowania go w protokole TCP Cracow. Nowa metoda pozwala na znacznie dokładniejsze próbkowanie przepustowości i zwiększenie wydajności TCP dla przypadku odbioru przemieszanych segmentów.

EN

Correct TCP data counting allows for efficient bandwidth estimation and congestion control. This paper presents an analysis of the data counting algorithm applied in TCP Westwood. Considering particular scenarios, where out-of-order data is received, we show that TCP Westwood data counting procedure can lead to following errors: negative bandwidth estimation, 100% momentary sampling error, and bandwidth underestimation. We propose a modified data counting algorithm for TCP Cracow. New method allows for significantly improved bandwidth sampling and improving TCP performance in out-of-order segments scenarios.

Słowa kluczowe

PL

protokół TCP; przepustowość; przepustowość danych; zliczanie danych

EN

TCP protocol; data counting; congestion

• Wydawca: Wydawnictwa AGH
• Czasopismo: Telekomunikacja Cyfrowa : technologie i usługi
• Rocznik: 2006/2007
• Tom: T. 8
• Strony: 1--7
• Opis fizyczny: Bibliogr. 7 poz., wykr.

Twórcy

autor

Głowacz A.

• Katedra Telekomunikacji Akademii Górniczo-Hutniczej – Kraków

Bibliografia

• [1] Allman M., Paxson V., Stevens W.: TCP Congestion Control. Network Working Group RFC 2581. Internet Enginnering Task Force, www.ietf.org, 1999
• [2] ANSI/IEEE. 802.11g Standard, 802.11 supplement: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band. IEEE Standards Association, standards.ieee.org, 2003
• [3] Ferrorelli L., Grieco L. A., Mascolo S., Piscitelli G., Camarda P.: Live Internet Measurements Using Westwood+ TCP Congestion Control. Proc. IEEE Globecom, Taipei, Taiwan 2002
• [4] Głowacz A.: TCP Bandwidth Estimation for a Hetero¬geneous Wireless Network. Rozprawa doktorska, AGH, Kraków, 2006
• [5] Mascolo S., Casetti C., Gerla M., Sanadidi M.Y., Wang R.: TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links. Proc. ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, 2001, 287-297
• [6] McCanne S., Floyd S.: Network Simulator version 2.29. USC School of Engineering., Information Sciences Institute, www.isi.edu/nsnam, 2006
• [7] Wang R., Valla M., Sanadidi M.Y., Gerla M.: Adaptive Bandwidth Share Estimation in TCP Westwood. Proc. IEEE Globecom, Taipei, Taiwan 2002