Algorithmes de classement de paquets adaptés à la dynamicité.

Le développement du réseau Internet s'accompagne de la migration de flux de natures de plus en plus diverses sur le réseau. Ainsi, des flux comme les appels téléphoniques qui étaient auparavant transportés par des réseaux propres peuvent aujourd'hui être transportés au travers de l'Internet. Ces flux peuvent avoir des contraintes variées que cela soit en terme de sécurité ou de Qualité de Service (QoS).

De ce fait, de nombreux équipements réseau mettent aujourd'hui en œuvre des mécanismes qui utilisent le contenu des paquets afin de leur appliquer un traitement particulier. Ainsi, dans le domaine de la sécurité, le service de contrôle d'accès réseau implanté dans les routeurs et les pare-feux utilisent la plupart des champs correspondant au protocole IP et aux protocoles de niveaux transport pour décider de l'actions à appliquer au paquet.

Les mécanismes utilisés pour faire cette différenciation utilisent souvent des algorithmes appelés algorithmes de classement de paquets. Ceux-ci se basent sur le contenu d'un nombre prédéfini de champs de chaque paquet et sur une politique de classement pour décider de l'action à appliquer à celui-ci. L'augmentation du débit au niveau des couches physique a engendré dans les dernières années de nombreux travaux ayant pour but d'améliorer les algorithmes et circuits existants dans ce domaine afin de permettre l'utilisation de tels algorithmes à des débits importants.

Cependant l'évolution des équipements réseau ainsi que l'introduction de nombreux nouveaux services tels que les ceux liés à la mobilité IP, ceux faisant usage de protocoles de signalisation (SIP, H323) ou ceux liés à la sécurité tels que les réseaux privés virtuels ou les mécanismes de protection contre les dénis de services font apparaître de nouvelles contraintes concernant les algorithmes de classement de paquets. La prise en compte de la dynamicité du changement des politiques apparaît comme un élément essentiel pour le déploiement des services mentionnés précédemment.

Cette thèse a pour objectif de faire de nouvelles propositions dans le domaine des algorithmes de classement de paquets afin de prendre en compte ce besoin de support de la dynamicité:

• Sur le plan théorique, il s'agit de définir de nouvelles techniques ou structures de données permettant d'offrir des complexités de mise à jour plus intéressantes que les techniques existantes. On s’intéressera également à la possibilité d'utiliser de telles structures pour l'optimisation de politiques.
• Sur la plan pratique, on s’intéressera aux implantations libres telles que pf ou ipfilter dans BSD afin de voir comment les études théoriques réalisées peuvent améliorer les implantations actuelles.

Cette thèse sera en partie réalisée dans le cadre d’un projet RNRT en partenariat avec des partenaires académiques et industriels. Il permettra donc de juger à la fois sur le plan scientifique et industriel de l’intérêt des solutions proposées.

Les résultats de ces travaux seront valorisés sur les plans national et international au de publications dans diverses conférences ou revues spécialisées ainsi qu'au travers de la mise à disposition du public de logiciels libres.

Nom : Olivier Paul

Qualité : Maître de conférences au département LOR (Logiciels Réseaux) à l'INT (institut national des télécommunications) Adresse : INT, Département LOR, 9 rue Charles Fourier, 91011 Evry

Tél : 01 60 76 47 91 Fax : 01 60 76 47 11

Email : Olivier.Paul@int-evry.fr

URL : http://www-lor.int-evry.fr/~paul_o/

INT, Département LOR, 9 rue Charles Fourier, Evry, Essonnes (91) A partir d'Octobre 2003.

Etudiant ayant obtenu ou en cours d'obtention d'un DEA ou équivalent, d'une grande motivation.

Connaissances en réseau et systèmes nécessaires.

Si vous êtes intéressé, prière de me faire parvenir par email ou par courrier un curriculum vitae