TRUONG Patrick

毕业博士
科研组 : NPA
离开日期 : 2010-9-15
https://lip6.fr/Patrick.Truong

责任导师 : Serge FDIDA

助理责任导师 : GUILLEMIN Patrice

Algorithmes de comptage dans les trafics IP

La supervision des réseaux IP via l'analyse des statistiques remontées par les routeurs ou autres sondes requiert le traitement rapide de masses de données gigantesques, un tel traitement ayant pour but, par exemple, de détecter des événements inhabituels (sécurité des réseaux), de dégager des grandes tendances dans l'évolution du trafic (planification des réseaux), de pister une composante particulière du trafic (caractérisation de l'usage), etc. Le problème spécifique rencontré dans les réseaux est la cardinalité de l'espace des objets à traiter. Les algorithmes de comptage existant dans la littérature (déterministes ou probabilistes) ne sont pas capables de manipuler des espaces d'état si grands. De plus, il est utile de développer une vision hiérarchique de l'espace d'état, en regroupant des adresses IP selon certains critères (préfixes, adresses engendrant les plus gros volumes, etc.). Nous portons dans notre étude un grand intérêt au problème des heavy hitters hiérarchiques, qui permet d'agréger les éléments d'un flux par clusters. Le regroupement hiérarchique des données favorise en effet la détection d'attaques par déni de service visant par exemple un ensemble d'hôtes appartenant à un même sous-réseau. Nous avons également étudié le problème de comptage des cardinalités locales qui consiste à estimer le nombre de connexions distinctes en provenance d'une même source donnée. Ce type de comptage s'avère notamment utile pour la détection d'anomalies dans les trafics, permettant entre autres d'identifier des scans de ports ou des propagations de virus où un hôte malicieux lance un très grand nombre de connexions vers une large plage d'adresses de destination.

答辩 : 2010-7-12

评委会 :

M. Fabrice Guillemin-Orange Labs
M. Serge Fdida, Professeur UPMC
M. Christian Lavault, Professeur à l'université Paris 13
M. Philippe Flajolet, Directeur de recherche à l'INRIA
M. Patrick Gallinari, Professeur UPMC - LIP6

离开日期 : 2010-9-15

2010 刊物

Mentions légales
网站导航