Traffic monitoring in TCP/AQM networks through a time delay observer

The use of the control theory tools for traffic control in communication networks, e.g. the congestion control in IP (Internet Protocol) routers, has given rise to challenging issues in the time-delay system framework. In this paper, we propose to design a linear time-delay observer for traffic monitoring in TCP/AQM (Transmission Control Protocol/Active Queue Management) networks. More precisely, we focus on a bottleneck topology consisting of long-lived TCP communications through a controlled router. The developed mechanism, located at the router, aims at supervising the network via TCP flow estimations as well as detecting anomalies for a class of DoS (Denial of Service) attacks. This issue is formulated as a stability problem for multiple delayed systems and appropriate robust control tools such as quadratic separation are adopted to address it. Then, some simulations via the network simulator NS-2 and an emulation experiment support the proposed methodology.

[1]  F. Gouaisbaut,et al.  A NOTE ON STABILITY OF TIME DELAY SYSTEMS , 2006 .

[2]  Chunming Qiao,et al.  Advances in Active Queue Management (AQM) Based TCP Congestion Control , 2004, Telecommun. Syst..

[3]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[4]  Ian Graham,et al.  Design principles for accurate passive measurement , 2000 .

[5]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[6]  S. Hara,et al.  Well-posedness of feedback systems: insights into exact robustness analysis and approximate computations , 1998, IEEE Trans. Autom. Control..

[7]  D. Henrion,et al.  QUADRATIC SEPARATION FOR FEEDBACK CONNECTION OF AN UNCERTAIN MATRIX AND AN IMPLICIT LINEAR TRANSFORMATION , 2005 .

[8]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[9]  John S. Heidemann,et al.  A framework for classifying denial of service attacks , 2003, SIGCOMM '03.

[10]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[11]  Sophie Tarbouriech,et al.  Advances in Communication Control Networks , 2004 .

[12]  Frédéric Gouaisbaut,et al.  On designing Lyapunov-Krasovskii based AQM for routers supporting TCP flows , 2007, 2007 46th IEEE Conference on Decision and Control.

[13]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[14]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Frédéric Gouaisbaut,et al.  Multiple time-delays system modeling and control for router management , 2009, 2009 European Control Conference (ECC).

[16]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[17]  Xiapu Luo,et al.  Performance analysis of TCP/AQM under denial-of-service attacks , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[18]  Christophe Diot,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM.

[19]  Cédric Join,et al.  An introduction to nonlinear fault diagnosis with an application to a congested internet router , 2004 .

[20]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[21]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[22]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[23]  Frédéric Gouaisbaut,et al.  Network anomaly estimation for TCP/AQM networks using an observer , 2008 .