Zliczanie danych TCP w przypadku odbioru przemieszanych segmentów

Abstract

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-orderegments scenarios. 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.