L’objectif de ce cours est de faire le point sur les outils de modélisation et d'analyse des réseaux de communications utilisés couramment en recherche. Grâce à ces outils, il est alors possible d'étudier les performances d'un protocole de communications ou le comportement d'une méthode d'accès à un canal de transmission, etc. Nous procéderons à un rapide survol des principales méthodes de modélisations de réseaux en vu d’une remise à niveau d’un public hétérogène. Principalement, les éléments de théorie des graphes et de modélisation/évaluation de performances seront présentés, avec applications aux domaines des réseaux. Dans le premier cas, on cherche à déterminer les
Théorie des graphes
Définitions
Propriétés fondamentales des structures de graphes
Algorithmes basiques
Problèmes de flots
Notion d’optimisation et de complexité
Graphes dynamiques
Modélisation / Evaluation de Performances
Définitions & objectifs
Utilisation de la simulation comme outil d'évaluation de performances
Introduction aux chaînes de Markov discrètes et continues
Théorie des files d'attentes : introduction, propriétés et applications
Compétences acquises Méthodologiques : cours magistraux + fiches d’exercices
