Des milliards de flux : l'analyse d'applications à gestion d'états dans le contexte des commutateurs programmables

Les réseaux, et spécifiquement l’internet, ont transformé radicalement notre société. Or, l’omniprésence d’objets connectés, la proéminence de l’infonuagique et même les pandémies mettent les réseaux à rude épreuve. Les réseaux ont plus que jamais besoin de s’adapter finement à l’utilisation que l’on en fait. Les commutateurs programmables viennent permettre de bénéficier de la performance du matériel avec la flexibilité du logiciel. Les applications avec gestion d’états permettent d’adapter le traitement en fonction d’événements passés. La granularité de ce genre de traitement pose toutefois problème. Afin de pouvoir effectuer la gestion d’états au moyen de ces commutateurs, nous discutons des contraintes propres à ce type d’application. Nous présentons la littérature entourant les commutateurs programmables. Nous illustrons ensuite les cas de six applications avec gestion d’états. Parmi ces applications, le protocole TCP fait l’objet d’une analyse plus approfondie. Nous introduisons une approche de traitement des flux longs à partir de trace volumineuse ainsi qu’une approche de traitement hiérarchique des états. Deux programmes ont été conçus pour la réalisation d’une telle analyse. Ce mémoire porte sur l’analyse d’applications avec gestion des états et les contraintes qui leur sont propres dans le contexte des commutateurs programmables.