Algorithmes de classement de paquets

par Ons Jelassi

Thèse de doctorat en Informatique

Sous la direction de Ana Cavalli.


  • Résumé

    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.

  • Titre traduit

    Packet classification algorithms


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (111 p.)
  • Annexes : Bibliogr. p. 109-111. Résumé en français

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 004.6 JEL alg
  • Bibliothèque : Télécom SudParis & Télécom Ecole de Management. Médiathèque.
  • Disponible pour le PEB
  • Cote : THESE-2008-JEL
  • Bibliothèque : Télécom SudParis & Télécom Ecole de Management. Médiathèque.
  • Non disponible pour le PEB
  • Cote : THESE-2008-JEL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.