Transport Congestion Events Detection (TCED): Towards Decorrelating Congestion Detection from TCP

Pascal Anelli (1) , Emmanuel Lochin (2, 3) , Fanilo Harivelo (1) , Dino Martín Lopez Pacheco (2)

1 LIM - Laboratoire d'Informatique et de Mathématiques
2 LAAS - Laboratoire d'analyse et d'architecture des systèmes
3 DMIA - Département de Mathématiques, Informatique, Automatique

TCP(Transmission Control Protocol ) uses a loss-based algorithm to estimate whether the network is congested or not. The main difficulty for this algorithm is to distinguish spurious from real network congestion events. Other research studies have proposed to enhance the reliability of this congestion estimation by modifying the internal TCP algorithm. In this paper, we propose an original congestion event algorithm implemented independently of the TCP source code. Basically, we propose a modular architecture to implement a congestion event detection algorithm to cope with the increasing complexity of the TCP code and we use it to understand why some spurious congestion events might not be detected in some complex cases. We show that our proposal is able to increase the reliability of TCP NewReno congestion detection algorithm that might help to the design of detection criterion independent of the TCP code. We find out that solutions based only on RTT (Round-Trip Time) estimation are not accurate enough to cover all existing cases. Furthermore, we evaluate our algorithm with and without network reordering where other inaccuracies, not previously identified, occur.

Domaines: Réseaux et télécommunications [cs.NI]

Pascal Anelli, Emmanuel Lochin, Fanilo Harivelo, Dino Martín Lopez Pacheco. Transport Congestion Events Detection (TCED): Towards Decorrelating Congestion Detection from TCP. ACM SAC 2010 Networking Track, Mar 2010, Lausanne, Switzerland. pp.0. ⟨hal-00448524⟩