Somaire

Modélisation et Evaluation ► L'évaluation de performance: qu'est-

qu'est-ce et
de Performance pourquoi?
► Le processus de modélisation
► La simulation
Introduction
Simulation à événements discrets

Les outils de simulation

Autres formes de simulation

2/40

1
Evaluation qualitative / quantitative Formalisme qualitatif / quantitatif
Il existe deux approches d'évaluation pour un système, l'approche L'analyse quantitative est essentiellement réalisée à l'aide de files
qualitative et l'approche quantitative. d'attente.

Auteur: PHAM Cong-Duc

L'évaluation qualitative s'intéresse à définir des propriétés
structurelles et comportementales.
– Absence de blocage
– Existence d'une solution
– Gestion de la concurrence

L'évaluation quantitative consiste à calculer les critères de

performances du système.
– Débit L'analyse qualitative fait appel aux Réseaux de Pétri ou aux langages
formels (Lotos, Esterelle...).
– Temps de réponse
– Etc...

2
L'évaluation de performance Pourquoi évaluer les performances ?
L'évaluation de performance s'intéresse au valeurs quantitatives d'un Phase de conception
système. – Le système n'existe pas.
– Dimensionner le système futur selon le cahier des charges
Guichet SNCF • Sous-dimensionnement
– Temps d'attente des usagers – Performances insuffisantes
– Nombre de clients, débit d'un guichet – Fiabilité aléatoire
– Evolution onéreuse
• Sur-dimensionnement
Réseaux de communication – Sur-coût inutile
– Débits en paquets, cellulles... – Réalisation parfois impossible
– Taux de pertes, de retransmission... • Exemple d’ATT avec les tables d’Erlangs

Atelier de production Phase d'exploitation

– Taux d'utilisation d'une machine – Optimiser le système
– Temps de fabrication – Etudier le système sous des conditions critiques
– Etudier l'évolution possible du système.

3
Exemple simple: étude de Idle RQ Les méthodes d'évaluation de performance
De l'émetteur, une seule trame de données (I) non-acquitté à la fois (stop- Les principales méthodes quantitatives sont :
and-go, send-and-wait)
Le récepteur envoie un ACK pour chaque trame correcte – La mesure
• Les sondes matérielles
• Les sondes logicielles

– La simulation
• A événements discrets
• Autres formes de simulation

source L. Toutain – L'analyse opérationnelle

– Les méthodes analytiques

• Les files d'attente

4
La mesure
Elle demande l'existence d'un système ce qui réduit la classe des cas
possibles.
Par contre, les mesures de performances sont ceux du système réel
et non ceux d'un modèle.
– Les sondes matérielles permettent de ne regarder que ce que l'on veut,
si on peut identifier ce que l'on veut.
– Les sondes logicielles permettent de mesurer ce qui n'est pas mesurable
matériellement (nbr d'appels système par exemple) mais introduisent des
pertubations dans les mesures.
 Problème de la collecte des information
 Instrumentation lourde
 Interprétation délicate des résultats
Le processus de modélisation
L'étude d'un système réel dans un environnement opérationnel est
rarement réalisable (coût, difficulté).
Le système peut ne pas encore exister !
 On va représenter le fonctionnement d'un système de manière plus ou
moins précise.
 Pour cela on va s'appuyer sur des outils permettant d'approcher le
comportement du système.
Cette phase de substitution d'un système réel par un modèle se
nomme la modélisation.
Modèle mathématique ou modèle logique
Cette étape, longtemps ignorée, s'impose de plus en plus.
5
Exemple de modèles Comment feriez vous un modèle d’Ethernet?

Modèles physiques de perturbations atmosphériques Quels sont les éléments importants/indispensable du protocole?
Modèles de propagation d’ondes Comment prendre en compte les collisions?
Modèles de communications téléphonique. Il peut y avoir plusieurs
variantes: fixe, mobile, satellites, ToIP…
Modèles de protocoles
Modèles d’ordinateurs
1 accès = 40ms

Mémoire

1cycle=10ns CPU

disque

1 accès = 100ms
IL NE FAUT RETENIR QUE CE QUI EST IMPORTANT
POUR LES RESULTATS QUE L’ON RECHERCHE

6
La simulation
Pas de contraintes contrairement à la mesure et aux méthodes
analytiques. La simulation permet un niveau de détail arbitraire, mais
on veut souvent faire trop précis.
La simulation est très gourmande en temps de calcul et un
compromis doit être trouver entre le niveau de détail et la pertinence
des résultats (modèle du type "usine à gaz" à éviter).
Les résultats ont une nature statistique avec laquelle il faut tenir
compte (validation, intervalle de confiance)
La simulation à événements discrets
On s'intéresse à des systèmes discrets où les changements se
produisent à des instants particuliers
– Les variables d'états qui définissent le système prennent des valeurs
discrètes.
– Arrivée de paquets, déclenchement d'alarme...
Deux types d'approches existent pour la gestion du temps
– Approche synchrone: évolution par incréments fixes.
– Approche asynchrone: évolution par incréments variables.
Deux visions existent pour l'écriture d'une simulation
– Vision orientée événements.
– Vision orientée processus.
7
Les outils de simulation
Les langages spécialisés pour la simulation possèdent quelques
avantages sur les langages généraux.

– Simula

OMNeT ++
– SIMSCRIPT II.5
– GPSS

Les logiciels de simulation sont plus conviviaux et nécessitent moins

de programmation. Ils sont généralement dédiés à une classe
d'applications.
Réseaux
– QNAP2 Présentation 2009/2010
– OPNET
– OMNet++ RSX 207/208

8
 Plan La présentation d’OMNeT
► Présentation ► OMNeT++ est un simulateur à évènements

La présentation d’OMNeT discrets orienté objet, basé sur C++.
► Problématique

Simulation sur OMNeT ++

Les graphes ► Il a été conçu pour simuler
► Qu’est ce que OMNeT ++ ?

Avant goût
les systèmes réseaux de communication

La librairieet
► Installation MFconfiguration
les systèmes multi processeurs

La librairie INET
d’autres systèmes distribués
► Présentation de l’interface
17/40 18/40

9
 Simulation sur OMNeT ++ Les graphes
► Avantages : ► Outilspour une étude approfondie des

Réalisation de réseaux numériques réseaux simulés :
gigantesques
OMNeT++ Plove

Affranchissement du prix du matériel
OMNeT++ Scalars

Réalisation de statistiques

Evaluation des performances d’un réseau
beaucoup plus rapidement que dans la réalité

19/40 20/40

10
 Avant goût Architecture
► Avant goût de ce que pourrait faire OMNeT. ► L'architecture de OMNET++ est hiérarchique composé de
modules

Un module peut être soit module simple ou bien un module
composé

► Les feuilles de cette architecture sont les modules simples

qui représentent les classes C++

Pour chaque module simple correspond un fichier .cc et un fichier .h

Un module composé est composé de simples modules ou d'autres
modules composés connectés entre eux

► Les paramètres, les sous modules et les ports de chaque

module sont spécifiés dans un fichier .ned
.ned
21/40 22/40

11
 Architecture La librairie MF (1/2)
La communication entre les différents modules se fait à travers les
►
échanges de messages
► Lalibrairie Mobility Frameworks est une

Les messages peuvent représenter des paquets, des trames d'un réseau extension (plugin) du simulateur OMNeT++
informatique, des clients dans une file d'attente ou bien d'autres types
d'entités en attente d'un service

► Les messages sont envoyés et reçus à travers des ports qui
Développée par une équipe de chercheurs à
représentent les interfaces d'entrer et de sortie pour chaque module l’université de Berlin
► La conception d'un réseau se fait dans un fichier .ned
.ned et les différents
Dernière version proposée par Marc Loebbers
paramètres de chaque modules sont spécifies dans un fichier .ini
.ini en Octobre 2003
► OMNET++ génère à la fin de chaque simulation deux nouveaux fichiers
omnet.vec et omnet.sca qui permettent de tracer les courbes et
calculer des statistiques.
23/40 24/40

12
 La librairie MF (2/2) La librairie INET
► Spécifiquepour la simulation de réseaux ► INET Framework
sans infrastructures et mobiles
simulation de réseaux informatiques

librairie open source

inclus de nombreux protocoles :
►TCP, IP, UDP
►Ethernet
►MPLS
►…

25/40 26/40

13
 Plan Les pré requis
► Présentation ► Microsoft Visual Studio 2005

Utilisation d’une partie de son moteur pour la
► Problématique

Les pré requis compilation

► Qu’est ce que OMNeT ++ ?

Applications et Plugins ► Microsoft SDK
► Installation et configuration
Utilisation des librairies Windows pour créer le

Les compléments .exe
► Présentation de l’interface
27/40 28/40

14
 Applications et Plugins Les compléments
► GhostScript ► Création
d’un script permettant une

affichage des bulles d’informations et de compilation simplifiée des projets
certains menus ► OMNeT++ Development

espace de développement existant sur internet
► INET est un complément de OMNeT
repris et modifié pour l’adapter à nos besoins

démonstrations disponibles sur le site officiel

il est recommandé de les installer afin de mieux
comprendre les possibilités d’OMNeT

29/40 30/40

15
 Plan Historique
► Présentation

► Problématique

Historique

Malléabilité
► Qu’est ce que OMNeT ++ ?

Le NED
► Installation et configuration
► Secteurprimaire d'application : simulation

Architecture de OMNeT++
► Présentation de l’interface de réseaux de communication
31/40 32/40

16
 Malléabilité Le NED
► Architecture générique et flexible ► OMNeT ++ utilise un langage de haut niveau : le

utilisé dans la simulation de systèmes NED
d'information complexes
permet la génération d’un code C++ juste avant la
compilation

► Architecturemodulaire : le noyau de
simulation et les modèles peuvent être NEDC
Fichier
Compilation
incorporés facilement C++

Vaste panel de démonstrations d’OMNeT++

33/40 34/40

17
Architecture de OMNeT++ (1/6) Architecture de OMNeT++ (2/6)
► L’architecture de OMNeT++ est hiérarchique et composé
de modules.
Module
+ = Simple
Module Simple
Module n°1
Module n°2
Module Composé Module Module Module Module
Architecture OMNet ++
Simple 1 Simple 2 Composé 1 Composé 2

Module Composé Module Composé

► Un module peut être soit module simple ou bien un
module composé. ► Lesparamètres, les sous modules et les
►Les feuilles de l’interface pour l’architecture sont les ports de chaque module sont spécifiés dans
modules simples qui représentent les classes C++. un fichier .ned
35/40 36/40

18
 Architecture de OMNeT++ (3/6) Architecture de OMNeT++ (4/6)
► La communication entre les différents modules se ► Lesmessages sont envoyés et reçus à travers des
fait à travers les échanges de messages. ports qui représentent les interfaces d’entrée et de
sortie pour chaque module.
Module 1 Module 2
Interface Interface
Entrée
Module Sortie

► Les messages peuvent représenter des paquets,

des trames d’un réseau informatique, des clients ► Laconception d’un réseau se fait dans un fichier
dans une file d’attente ou bien d’autres types .ned et les différents paramètres de chaque
d’entités en attente d’un service. modules sont spécifiés dans un fichier .ini
37/40 38/40

19
 Architecture de OMNeT++ (5/6) Architecture de OMNeT++ (6/6)
Simulation

OMNeT.vec OMNeT.sca
► cOutVector est la fonction qui extrait des
données permettant de tracer les courbes et
calculer des statistiques. 39/40 40/40

20
 Plan Les consignes
► Présentation ► L’installation
n’est pas difficile du moment que l’on
respect un ordre précis.

Les consignes
► Problématique

Etape 1 - Visual Studio 2005 ► Par souci de temps et pour une meilleur

Etape 2 - Microsoft SDK compréhension, il est important de préciser que
► Qu’est ce que OMNeT ++ ?

Etape 3 - GhostScript l’on ne va pas installer de plugin.

Etape 4 - OMNeT ++
► Installation et configuration

Etape 5 - Les Démonstrations du Plugin INET ► Lesdémonstrations du plugin INET seront

Etape 7 - A copier sur le bureau néanmoins installées pour comprendre l’utilité
► Présentation de l’interface d’OMNeT en entreprise.

Résumé
41/40 42/40

21
 Etape 1 - Visual Studio 2005 Etape 2 - Microsoft SDK
► Il faut commencer par Visual pour avoir le moteur ► Prochaine étape Microsoft SDK qui contient
de compilation en C++. les librairies requises à la création du .exe

► Cette installation requiert :

► Cette installation requiert :
1. 800 Mo d’espace libre (avec MSDN)
2. Une connexion Internet 1. 950 Mo d’espace libre
3. Un Compte Passeport (MSN) 2. Une connexion Internet
4. De laisser les répertoires par défauts 3. De laisser les répertoires par défauts

43/40 44/40

22
 Etape 3 - GhostScript Etape 4 - OMNeT ++
► Puis GhostScript qui nous servira à afficher ► Et enfin OMNeT ++, le logiciel de simulation de
réseaux.
des informations pendant les simulations.
► Cette installation requiert :
► Cette installation requiert :
1. 300 Mo d’espace libre
2. De laisser les répertoires par défauts
1. 80 Ko d’espace libre 3. D’indiquer le répertoire de GhostScript :
C:
C:\\Program Files\
Files\gs\
gs\gs8.54
gs8.54\\bin
bin\\gswin32c.exe
2. De laisser les répertoires par défauts 4. De sélectionner le « vc80 – release »
5. De choisir OK sur le message d’erreur à la fin
45/40 46/40

23
 Etape 5 - Les Démonstrations du
Etape 6 - A copier à la racine de C
Plugin INET
► Installonsmaintenant les démonstrations du ► Il faut maintenant récupérer le script
plugin INET. « OMNeTenv.bat » et le répertoire de travail.

► Cette installation requiert :

► Cette installation requiert :
1. De récupérer les fichiers sur notre ressource
1. 20 Ko d’espace libre partagée ou par clé USB
2. De laisser les répertoires par défauts 2. 20 Ko d’espace libre
3. De tout copier sur C:\
C:\..
47/40 48/40

24
 Résumé Plan
► Cette installation requiert : ► Présentation

► Problématique

Les Raccourcis
1. De respecter l’ordre des étapes
2. 2 Go d’espace libre ► Qu’est ce que OMNeT ++ ?

Les Vidéos
3. Suivre les consignes
► Installation et configuration
4. Et une connexion Internet pour les étapes 1
Visionnage et Commentaire
et 2. ► Présentation de l’interface
49/40 50/40

25
 Les Raccourcis Les Vidéos
► Trois
vidéos ont été réalisés pour mieux
► Voici les raccourcis fournis pour l’utilisation d’OMNeT ++ comprendre comment utiliser OMNeT.
OMNeT.

1. La présentation des démonstrations fournies

2. L’exemple TicToc qui sera l’objet du TP
3. L’interface GNED

51/40 52/40

26
 Visionnage et Commentaire Travaux Pratiques
► 3 TPs ont été réalisés
RSX207-TP.exe

TP1
►Type de simulation : 2 clients/1 serveur/1 switch
►But : TicToc avancé, alternance de messages
► Les questions ?

TP2
►Type de simulation : 10 clients/1 serveur/1 switch
► Commençons le visionnage ►But : cycle de messages différents avec réponse

TP3
►Type de simulation : 15 clients/1 serveur/3 switchs
►But : TP2 avec types de messages différents, ajout
53/40
des adresses IP de destination 54/41
54/40

27
 Travaux Pratiques
► OMNeT++ propose des exemples

Afin de comprendre les relevés statistiques
générant les graphes, étude du projet « Aloha »
►Type de simulation : réseau sans fil
►Type de graphiques générés : histogramme et
vectoriel
►Discussion sur le graphique vectoriel (le plus
pertinent)

aloha.exe omnetpp.vec

55/41
55/40

28