Académique Documents
Professionnel Documents
Culture Documents
Magistère
THEME
File d’attente
Processeur
Paquet sortant
Paquet arrivant
Lien de sortie
Lien d’entrée
Paramètres
Délais de bout en bout
Gigue: variation des délais
Disponibilité
Taux de perte
Bande passante
80 Kb/s
50 Kb/s
Transport
l u x Transport
Réseau e f comme étant :
Le contrôle de trafic est défini Réseau
Liaison quidpeuvent être prises par
"l’ensemble des actionsle Liaison
trô toute
Physique n
le réseau pour empêcher Physique
congestion Co
Transport Transport
Réseau d e Réseau
Le contrôle de congestion ô l e correspond aux actions qui Liaison
Liaison
tr par
peuvent êtrenprises i o nle réseau pour
Physique o st
e l’étendue, et
C l’intensité,
Physique
minimiser g
conde la congestion
la durée
On voit le réseau comme étant une boîte blanche
Augmenter la
Augmenter la taille Augmenter la vitesse des
des buffers ne bande passante de processeurs ne
règlera pas le ne règlera pas le règlera pas le
problème de problème de problème de
congestion congestion congestion
La solution alors….
Il faut pas trop compter sur les technologies matérielles mais il faut investir dans
la conception de nouveaux protocoles.
Il faut revoir la philosophie des protocoles classiques et les adapter aux
caractéristiques des réseaux haut débit
Contrôle d’admission
(Accepter ou rejeter une connexion)
Contrôle des paramètres d’utilisateur
(Vérifier la conformité du trafic)
Canalisation de trafic (Trafic shaping)
(Régulariser le trafic et supprimer les pics éventuels)
Rejet de paquets
(Minimiser l’effet de la congestion)
Mesures
- Utilisation de moniteurs logiciels et moniteurs matériels
- Nécessitent que le système à étudier soit disponible pour être étudié
Méthodes analytiques
Relations fonctionnelles entre les paramètres d’entrée du système et le
indices de performances
Exemples: Files d’attente
Simulation
Utilisation de l’outil informatique
- Paradigme le plus connu : Simulation à événements discrets
Départ du client #1
Axe du temps
1 2 1
CHARGE ADIMISSIBLE
?
© Nadir BOUCHAMA, Décembre 2005 31
Algorithme basé sur un modèle M/D/1
(Cell Level)
Problème : Comment estimer la charge
admissible ?