Réseaux complexes et validation

Catalogue des cours de Télécom SudParis

Code

NET 4103

Niveau

Graduate (M1)

Domaine

Réseaux

Langue d'enseignement

Français

Crédits ECTS

3

Heures programmées / Charge de travail

30 / 60

Responsable(s)

  • MAAG Stephane
  • GAUTHIER Vincent

Département

- Réseaux et Services Multimédia Mobiles
- Réseaux et Services de Télécom

Objectifs

Au cours de la dernière décennie, il y a eu une appétence croissante pour mieux comprendre les phénomènes liés à l’«hyperconnectivité» de notre société moderne. Cette connectivité se trouve incarnée dans de nombreux systèmes qui caractérisent notre société telle que: l'Internet et le Web, la diffusion rapide d'idées dans les réseaux sociaux, les systèmes financiers complexes, la diffusion rapide de maladie épidémique. Motivé par ces exemples, il a été entrepris dans le domaine des mathématiques appliquées et de l'informatique un développement important de nouvelles techniques qui nous permettent de mieux raisonner sur ses phénomènes complexes et interdépendants. La première partie de ce cours offre une ouverture sur les techniques et les idées qui gouvernent les systèmes complexes qu'ils soient sociaux, économiques, ou technologiques.
Dans une seconde partie de ce cours, nous nous intéresserons plus particulièrement aux mécanismes de tests qui permettent d’atténuer la complexité des grands systèmes d’informations et leurs protocoles sous-jacents, en offrant des outils de validation pour les opérateurs, les fournisseurs et les usagers.
De fait, leur validation à travers différents types de test (conformité, interopérabilité, non-régression, terrain, etc.) est primordiale. Diverses techniques sont aujourd’hui mises en œuvre tout au long du cycle de vie et de production d’un produit (objets intelligents, protocoles, etc.) ou d’un service (applications web, navigateurs, indexation, etc.). Aussi, à travers ces enjeux, le test de leurs fonctionnalités par des méthodes actives et de monitorage (passive) est étudié, appliqué et adopté dans de nombreux domaines industriels et scientifiques.
Dans la deuxième partie de ce module, nous proposons d'aborder les thématiques suivantes en considérant les nouvelles contraintes (entités distribuées, observabilité, contrôlabilité, etc.) de la validation dans le contexte de l'ingénierie des protocoles et des services:
- Les techniques de modélisation/spécifications adaptées à la validation des protocoles et services,
- Les techniques de monitorage réseaux appliquées aux tests fonctionnels et non-fonctionnels,
- Les outils industriels pour le monitorage,
- Les techniques de génération automatisée de scripts de test à partir des spécifications,
- Les notations standardisées d'exécution de scripts de test.

Contenu

Reseaux Complexes:
1) Lois de d’échelle
2) Rappel de théorie des graphes
3) Graphes aléatoires
4) Propriétés statistiques remarquables des grands graphes de terrain (graphe du web)
a) Effet petit monde
b) Lois d’échelle dans les grands graphes
c) Modélisation des grands graphes
d) Structure de l’internet
5) Détections de communautés dans les graphs graphes de terrain
a) Application aux réseaux sociaux en ligne
6) Navigation dans les graphes (Algorithme du PageRank)
7) Robustesse des grands systèmes
a) Panne en cascade
b) Robustesse de l’Internet
8) Mécanismes de diffusion de l’information dans les graphes (modélisation épidémie, Marketing virale dans les réseaux sociaux)

Test des protocoles et services:
9) Les techniques de spécifications des protocoles et services communicants
a) model-based testing
b) ITU-T SDL et SySML
10) Les techniques de génération automatisée de scripts de test
a) à partir des modèles
b) expérience du terrain
11) Les notations standardisées d'exécution des test.
a) ETSI TDL et TTCN3
12) Les techniques de monitorage réseaux appliquées aux tests
a) test passif
b) DPI - Deep Packet Inspection
13) Les outils industriels pour le test
a) outils de test actif/passif
b) outils de monitorage pour le test.

Prérequis

Bases sur les protocoles.

Mots-clés

Grands Graphes, systèmes complexes, réseaux sociaux, graph du web, diffusion de l’information dans les grands graphes, validation, test actif, monitorage, spécifications et notations standard.

Evaluation

● 1ère session = CF1
● 2ème session = CF2
● Devoir = D1
● Note finale = 60%: MAX(CF1, MIN(13, CF2)), 40%: D1

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 13/03/2017 09:04:44