Figure 20: Confusion matrix for grouped algorithms.
As for TCP Reno, Westwood+, TCP Vegas, and
TCP Veno, those algorithms are based on the additive
increase multiplicative decrease (AIMD) principle in
the congestion avoidance phase. Westwood+ differs
from the TCP Reno in the behavior of cwnd shrinking.
But in our experiment, only the cwnd increasing
behavior is focused on. TCP Vegas and TCP Veno
differ from TCP Reno in the behavior when the RTT
is increasing due to the congestion. But in our
experiment, the congestion is invoked by the artificial
impairment, i.e., inserted packet losses, and so the
situation when RTT is increasing is not considered.
Therefore, the result that these four algorithms are
mis-identified is resulting from the characteristic of
training data in our experiment.
Figure 20 shows the confusion matrix in which we
grouped TCP Reno, Westwood+, TCP Vegas, and
TCP Veno into one category named AIMD, and
HighSpeed TCP and Scalable TCP into one category.
Each category is identified correctly in this result.
5 CONCLUSIONS
In this paper, we showed a result of TCP congestion
control algorithm estimation using a recurrent neural
network. From packet traces including both data
segments and ACK segments, we derived a time
sequence of cwnd values at RTT intervals without
any packet retransmissions. By ordering the time
sequences and normalizing in the time dimension and
the cwnd value dimension, we obtained the input for
the RNN classifier. As the results of applying the
proposed classifier for ten congestion control
algorithms implemented in the Linux operating
system, the major three algorithms, TCP Reno,
CUBIC TCP, and BBR, were clearly classified from
each other, and ten algorithms could be categorized
into several groups which have similar
characteristics.
REFERENCES
Afanasyev, A., Tilley, N., Reiher, P., Kleinrock, L., 2010.
Host-to-Host Congestion Control for TCP. IEEE
Commun. Surveys & Tutorials, vol. 12, no. 3, pp. 304-
342.
Jacobson, V., 1988. Congestion Avoidance and Control.
ACM SIGCOMM Comp. Commun. Review, vol. 18, no.
4, pp. 314-329.
Stevens, W. R., 1997. TCP Slow Start, Congestion
Avoidance, Fast Retransmit, and Fast Recovery
Algotithms. IETF RFC 2001.
Floyd, S., Henderson, T., Gurtov, A., 2004. The NewReno
Modification to TCP’s Fast Recovery Algorithm. IETF
RFC 3728.
Floyd, S., 2003. HighSpeed TCP for Large Congestion
Windows. IETF RFC 3649.
Kelly, T., 2003. Scalable TCP: Improving Performance in
High-speed Wide Area Networks. ACM SIGCOMM
Comp. Commun. Review, vol. 33, no. 2, pp. 83-91.
Xu, L., Harfoush, K., Rhee, I., 2004. Binary increase
congestion control (BIC) for fast long-distance
networks. In Proc. IEEE INFOCOM 2004, vol. 4, pp.
2514-2524.
Ha, S., Rhee, I., Xu, L., 2008. CUBIC: A New TCP-
Friendly High-Speed TCP Variant. ACM SIGOPS
Operating Systems Review, vol. 42, no. 5, pp. 64-74.
Leith, D., Shorten, R., 2004. H-TCP: TCP for high-speed
and long distance networks. In Proc. Int. Workshop on
PFLDnet, pp. 1-16.
Grieco, L., Mascolo, S., 2004. Performance evaluation and
comparison of Westwood+, New Reno, and Vegas TCP
congestion control. ACM Computer Communication
Review, vol. 34, no. 2, pp. 25-38.
Brakmo, L., Perterson, L., 1995. TCP Vegas: End to End
Congestion Avoidance on a Global Internet. IEEE J.
Selected Areas in Commun., vol. 13, no. 8, pp. 1465-
1480.
Fu, C., Liew, S., 2003. TCP Veno: TCP Enhancement for
Transmission Over Wireless Access Networks. IEEE J.
Sel. Areas in Commun., vol. 21, no. 2, pp. 216-228.
Cardwell, N., Cheng, Y., Gumm, C. S., Yeganeh, S. H.,
Jacobson, V., 2016. BBR: Congestion-Based
Congestion Control. ACM Queue vol. 14 no. 5, pp. 20-
53.
Kato, T., Oda, A., Ayukawa, S., Wu, C., Ohzahata, S., 2014.
Inferring TCP Congestion Control Algorithms by
Correlating Congestion Window Sizes and their
Differences. In Proc. IARIA ICSNC 2014, pp.42-47.
Kato, T., Oda, A., Wu, C., Ohzahata, S., 2015. Comparing
TCP Congestion Control Algorithms Based on
Passively Collected Packet Traces. In Proc. IARIA
ICSNC 2015, pp. 145-151.