TCP and Network Coding: Equilibrium and Dynamic Properties

Hamlet Jesse Medina-Ruiz (1) , Michel Kieffer (1, 2, 3) , Beatrice Pesquet-Popescu (4)

1 L2S - Laboratoire des signaux et systèmes
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 IUF - Institut universitaire de France
4 LTCI - Laboratoire Traitement et Communication de l'Information

This paper analyzes the impact on the TCP-Reno congestion control mechanism of a network coding (NC) layer inserted in the TCP/IP stack. A multi-source multi-link model is considered to study the equilibrium and dynamic properties of the TCP-NC protocol with RED as active queue management mechanism. The existence and uniqueness of some network equilibrium is demonstrated and characterized in terms of average throughput, loss rate, and queue length. Global stability is proved in absence of forward delay, and the effects of the NC redundancy factor and of the delay on the local stability of TCP-NC-RED is studied around the equilibrium point. Results provided by the proposed model are compared to those obtained by simulation for N sources sharing a single link. TCP-NC-RED becomes unstable when delay or capacity increases, as TCPReno does. Its stability region is characterized as a function of the redundancy factor.

Domaines: Réseaux et télécommunications [cs.NI]; Automatique / Robotique

Hamlet Jesse Medina-Ruiz, Michel Kieffer, Beatrice Pesquet-Popescu. TCP and Network Coding: Equilibrium and Dynamic Properties. 2013 International Symposium on Network Coding (NetCod), Jun 2013, Calgary, Cameroon. pp.1-6, ⟨10.1109/netcod.2013.6570821⟩. ⟨hal-00819495⟩