Vous êtes sur la page 1sur 17

Modélisation

 et  
Optimisation  des  Réseaux  
Chapitre  0    
Description  et  Introduction    
Année  académique  2016-­‐2017  
Description  
L’unité   d’appren.ssage   in.tulée   «   Modélisa.on   et  
Op.misa.on  des  réseaux  »  est  divisée  en  deux  par.es    

1ère   PARTIE:   Discute   des   techniques   de   modélisa9on   du  


réseau  de  communica.on  

[Défini9on]  Modélisa9on  

•  Elabora.on  de  modèle,    


•  Représenta.on  d'un  phénomène  à  l'aide  d'un  système  
qui   possède   des   propriétés   analogues   à   ce  
phénomène    
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   2  
Description  
2ème   PARTIE:   Appliquer   des   techniques   d’op9misa9on  
adaptées  aux  réseaux  informa.ques  

[Défini9on]  Op9misa9on  

Donner   le   meilleur   rendement   possible   tout   en   assurant  


une  QoS  

•  Après   l’étape   de   modélisa9on   d’un   phénomène  


physique,  et  
•  Après  l’étape  de  simula9on  numérique  sur  ce  modèle  
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   3  
Description  
 
Il  faut  agir  sur  le  phénomène  afin  d’en  améliorer  certaines  
performances  è  Op9misa9on  

Les   méthodes   d’op.misa.on   s’appliquent   dans   de   très  


nombreux  domaines  :    
•  économie,   ges.on,   planifica.on,   logis.que,  
automa.que,  robo.que,  traitement  du  signal,  réseau,  
etc.  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   4  


Positionnement  dans  le  
parcours  –  Les  prérequis  
«  Recherche  Opéra9onnelle  »  
Appliquer   les   ou.ls   mathéma.ques   des   recherches  
opéra.onnelles  dans  le  processus  d’op.misa.on  des  réseaux    
«  Algorithmique-­‐OO  »  
Appliquer   les   no.ons   de   programma.on   OO   dans   le   processus  
de  simula.on  des  réseaux  informa.ques  (en  langage  C++)  
«  Architecture  des  Réseaux  »  
Retransformer  le  savoir  rela.f  à  l’architecture  des  réseaux  dans  
l’analyse  et  la  modélisa.on  des  réseaux  informa.ques  
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   5  
Acquis  d’apprentissage  
1.  Analyser  les  besoins  d’un  réseau    
2.  Modéliser  un  réseau    
3.  Appliquer   diverses   méthodes   d’op.misa.on   (contrôle  
de  conges.on,  de  délai,  de  dimensionnement,  etc.)  
4.  Simuler   un   réseau   informa.que   à   l’aide   du   simulateur  
OMNeT++  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   6  


Description  du  cours

•  Qualité  de  Service  selon  l’exigence  de  l’applica.on  
•  Réduire  la  conges.on  du  réseau  
•  Réduc.on  du  nombre  de  paquets  perdus  
•  Réduc.on  des  délais  de  transmission  

•  Adopter  la  technique  de  routage  la  plus  appropriée  à  la  demande  
•  Le  chemin  le  plus  court  ??    
•  Ou  le  moins  de  trafic  !?  
•   Augmenter  le  cout  ?    
•  ou  réduire  les  délais  !?    

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   7  


Organisation  
L’Unité   d’Appren.ssage   est   de   3   Crédits   équivalent   à   26  
séances,  répar.es  comme  suit:  
•  13  séances  de  Cours  Magistral  Interac.f  -­‐  Applica.ons  
•  13  séances  de  Travaux  Pra.ques  sur  le  simulateur  (OMNeT++)  

L’évalua.on  somma.ve  est  représentée  comme  suit:  


•  20%  -­‐  Travaux  Pra.ques  évalués  
•  35%  -­‐  Examen  Par.el  (documents  interdits)  
•  45%  -­‐  Examen  Final  (document  interdits)  
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   8  
Plan  du  cours  
Chapitre  1  :  Modélisa9on  des  réseaux  
•  Réseau   de   Pétri   pour   la   modélisa.on   d’un   réseau   de  
communica.on  (formalisme  et  analyse  des  besoins)  
•  Diagramme  de  transi.on    
•  Défini.on  :  Espace  d’états  discret/con.nu  
•  Temps  discret  /  con.nu  
•  La  chaîne  de  Markov  
•   à  temps  discret    
•   à  temps  con.nu  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   9  


Plan  du  cours  
•  Chapitre  2  :  Ingénierie  du  trafic  
•  Contrôle  de  trafic  et  ges.on  des  ressources  

•  Chapitre  3:  Théorie  de  la  file  d’aMente  


•  Les  files  simples  M/M/1,  …  (Markoviennes)  
•  La  nota.on  de  Kendall  
•  Les  processus  stochas.ques  
•  Le  processus  de  poisson  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   10  


Plan  du  cours  
Chapitre  4  :  Les  techniques  d’op9misa9on  du  routage  
•  Aperçu   général   des   types   de   routage   (unicast,   broadcast,  
mul.cast.  …)  
•  Recherche  du  plus  court  chemin    
•  Les   méthodes   de   Prim   et   de   Kruskal   (méthodes   de   recouvrement  
minimal)  
•  Recherche  du  chemin  op.mal    
•  Recherche  du  plus  court  chemin    
•  Algorithme  de  Dijkstra    
•  Comparaison  des  différentes  méthodes  de  recherche  du  chemin  
le  plus  court  éventuellement  le  plus  op.mal…  
•  La   qualité   de   service   lors   du   routage   (délai,   perte   des   paquets,  
etc.)  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   11  


Plan  du  cours  
Chapitre  5  :  Détermina9on  du  flot  maximal  à  coût  
minimal  dans  un  réseau  
•  Détermina.on  du  problème  du  flot  maximum    
•  Formula.on  et  propriétés  
•  Flots  et  coupes  
•  Recherche  d’un  flot  maximal  
•  Procédure  de  Ford-­‐Fulkerson    

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   12  


Outil  de  modélisation  -­‐Simulateur  
•  Logiciel  OMNet++  

•  Simulateur  d’évènement  basé  sur  le  langage  C++,    

•  Des.né   à   simuler   les   protocoles   réseau   et   les   systèmes  


distribués.  

•  Totalement  programmable,  paramétrable  et  modulaire.  

•  C’est  une  applica.on  open-­‐source  développé  par  Andras  


VARGA,  chercheur  à  l’Université  de  Budapest.  
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   13  
Outil  de  modélisation  -­‐Simulateur  
•  Son  fonc.onnement  repose  en.èrement  sur:  
•  L'u.lisa.on   de   modules   (organisés   hiérarchiquement)   qui  
communiquent  entre  eux  par  le  biais  de  messages.  
•  Les  modules  de  base  sont  appelés  les  simple  module.    
•  Ceux-­‐ci  sont  regroupés  en  compound  modules.    

•  Ces   compound   modules   peuvent   eux   mêmes   être  


regroupés   en   compound   modules.   Le   nombre   de   niveau  
hiérarchique  n'est  pas  limité.  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   14  


Outil  de  modélisation  -­‐Simulateur

Simple  module  et  Compound  module    

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   15  


Outil  de  modélisation  -­‐Simulateur

•  Développement  des  modules  en  C++    
•  Les  modules  sont  des  instances  du  type  de  base  module.    
•  L'architecture  est  construite  de  telle  sorte  que  les   simple  modules  
sont  à  la  fois  les  émepeurs  et  des.nataires  des  messages.    
•  Les  compound  modules  se  contentent  de  relayer  les  messages  aux  
simple  modules  de  façon  transparente.  
•  On   peut   apribuer   différents   paramètres   aux   connec9ons   reliant  
les  modules:  des  délais  de  propaga.on,  des  débits  de  données,  des  
taux  d'erreur,  etc.  
Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   16  
Outil  de  modélisation  -­‐Simulateur  
•  Objec.fs  :  
•  Évalua.on  de  protocoles,  d’architectures,  etc.  
•  Prévoir  le  fonc.onnement  d’un  réseau  réel  sous  différentes  
hypothèses.  
•  Moyens:  
•  Développement  logiciel  
•  Basé  sur  un  moteur  de  simula.on  
•  Usages  :  
•  Diagnos.c  
•  Op.misa.ons    
•  Prévisions  

Modélisation  et  Optimisation  des  Réseaux  2017   2/14/17   17