Abstract FR:

Le nombre de hôtes présents sur le réseau Internet augmente de manière significative. La taille du trafic véhiculé en est plus importante et sa nature change avec l’apparition continue de nouvelles applications. Le coeur de ce réseau complexe est constitué de noeuds traitant les paquets, de routeurs les acheminant vers leurs destinations et de liens physiques. Les débits sur ces liens atteignent des valeurs très importantes, comme avec la fibre optique. Les traitements effectués au niveau des noeuds deviennent complexes et variés. La fonctionnalité visant à associer un traitement à un paquet, tel que l’acheminer d’un routeur à un autre, lui appliquer un traitement suivant une exigence de qualité de service, ou le bloquer suivant une consigne de sécurité, est appelée classement de paquets. L’objectif de cette thèse est d’augmenter la capacité et la flexibilité du réseau Internet en améliorant les performances du classement de paquets. Ce manuscrit énumère : - les besoins de classement de paquets pour les protocoles, les applications et les architectures réseaux de nouvelle génération, - et les solutions de classement de paquets les plus répandues. Ces solutions ne donnent pas, toujours, de résultats satisfaisants en termes de temps de recherche ou de mémoire de stockage, lorsque la taille des bases de règles augmente, et ne tiennent souvent pas compte des mises à jour incrémentales de ces règles. Ce travail de thèse propose deux axes d’optimisations : - une première optimisation appliquée `à un algorithme de classement de paquets multichamps utilise des marqueurs pour guider la recherche de meilleure correspondance, nous montrons ses avantages par rapport aux travaux précédents, - une deuxième optimisation appliquée à un autre algorithme de classement de paquets multi-champs propose une architecture à deux niveaux. Le premier niveau stocke les derniers résultats pour accélérer les recherches lors du traitement d’entêtes paquets redondants, le second niveau contient la structure de données de l’algorithme initial. Ces deux algorithmes optimisés ont été implémentés et des mesures de performances ont été faites en utilisant un jeu de tests développé à l’université de Washington. Les deux propositions qui seront présentées dans ce manuscrit ont été valorisées par des publications dans des journaux et conférences nationales et internationales.