Académique Documents
Professionnel Documents
Culture Documents
ATM
____
Bernard Cousin- © IFSIC -Université Rennes I 1
■ Contrôle de congestion sous ATM ■
Plan
• Introduction : la congestion
• Les techniques de contrôle de congestion
• Le contrôle d'établissement des connexions
• Le contrôle de conformité du trafic
• La notification de congestion
• Le rejet sélectif de cellules
• Conclusion
____
Bernard Cousin- © IFSIC -Université Rennes I 2
■ Contrôle de congestion sous ATM ■
1. Introduction
____
Bernard Cousin- © IFSIC -Université Rennes I 3
■ Contrôle de congestion sous ATM ■
Besoins contradictoires :
. pour les usagers et leurs applications :
➱ garantir la qualité du transfert de leurs données (QoS : taux de perte, délai,
débit, etc).
. pour les opérateurs :
➱ optimiser l'utilisation des ressources.
Contrôle
____
Bernard Cousin- © IFSIC -Université Rennes I 4
■ Contrôle de congestion sous ATM ■
Haut débit :
. les contrôle réactifs sont peu efficaces :
➱ pendant le délai d'aller et retour une quantité gigantesque de
données a le temps d'arriver (de submerger le réseau).
➱ capacité du réseau ! : débit longueur capacité
(Mbit/s) (km) (Mbit)
- LFN (“Long fat network”),
- débit x délai. Ethernet 10 2 0,0004
ATM 155 10000 16
Services multiples :
X25 0,048 1000 0,0005
. les applications ont des besoins très variés :
- taux de perte nul, faible, quelconque, etc.
- délai de transmission constant, variable, infini, etc.
____
Bernard Cousin- © IFSIC -Université Rennes I 5
■ Contrôle de congestion sous ATM ■
____
Bernard Cousin- © IFSIC -Université Rennes I 6
■ Contrôle de congestion sous ATM ■
1.4. Gigue
____
Bernard Cousin- © IFSIC -Université Rennes I 7
■ Contrôle de congestion sous ATM ■
➱ Connexion :
- sa nature (variable, en rafale, constante, etc),
- la bande passante requise,
- la qualité de service (QoS : Quality of Service):
taux d'erreur admissible, délai maximum, variation du délai (gigue), etc.
- échelle de temps : quelques secondes à plusieurs jours.
➱ Rafale (burst) :
- fréquence, longueur, intensité (sporadicité : burstiness),
- un message ⇒ des cellules !
- échelle de temps : la milliseconde.
➱ Cellule :
- échelle de temps : la microseconde.
Temps
____
Bernard Cousin- © IFSIC -Université Rennes I 8
■ Contrôle de congestion sous ATM ■
➱ type de trafic :
. CBR : constant bit rate, VBR-rt or -nrt : variable bit rate (real time), ABR :
available bit rate, UBR : unspecified bit rate.
➱ descripteur de trafic (débits et QoS) :
. PCR, SCR, MCR : peak, sustainable and minimum cell rates.
. CLR : cell loss ratio.
. CTD : cell transfer delay.
. BT : burst tolerance, CDV : cell delay variation.
➱ pour les 2 niveaux de trafic : CLP=0 et CLP=0+1.
➱ pour les 2 sens : aller et retour.
____
Bernard Cousin- © IFSIC -Université Rennes I 9
■ Contrôle de congestion sous ATM ■
Protocole Xon/Xoff
. peu précis ou trop contraint !
____
Bernard Cousin- © IFSIC -Université Rennes I 10
■ Contrôle de congestion sous ATM ■
102 104 106 108 110 112 114 116 118 120 122
flux de données
acknowledgement sequence
number number
largeur de la fenêtre
window size
____
Bernard Cousin- © IFSIC -Université Rennes I 11
■ Contrôle de congestion sous ATM ■
Principales méthodes :
. Préventives :
- le contrôle d'admission (d'établissement des connexions),
- le contrôle de trafic.
. Réactives :
- la notification de congestion.
- le rejet sélectif de cellules.
temps de réaction,
techniques d'évitement et correctives.
____
Bernard Cousin- © IFSIC -Université Rennes I 12
■ Contrôle de congestion sous ATM ■
☞ Optimisation :
. multiplexage statistique = surallocation
⇒ faible probabilité d'un grand nombre de rafales simultanées
⇒ mais pas nulle ➱ perte de cellules !
____
Bernard Cousin- © IFSIC -Université Rennes I 13
■ Contrôle de congestion sous ATM ■
3.2. L’établissement
Source Destinataire
commutateur
Source Destinataire
Etablissement
délai
____
Bernard Cousin- © IFSIC -Université Rennes I 14
■ Contrôle de congestion sous ATM ■
Utilisation de VPC:
. conduits virtuels préétablis,
. entre deux points de trafic importants,
. domaine de la gestion du réseau (configuration générale).
____
Bernard Cousin- © IFSIC -Université Rennes I 15
■ Contrôle de congestion sous ATM ■
Idéalement :
- capable de détecter toute situation illégale,
- réaction rapide,
- transparent au trafic conforme,
- simple et efficace.
____
Bernard Cousin- © IFSIC -Université Rennes I 16
■ Contrôle de congestion sous ATM ■
4.2. Techniques
Contrôle de conformité :
- à l'accès du réseau public (UPC),
- entre les réseaux (NPC).
____
Bernard Cousin- © IFSIC -Université Rennes I 17
■ Contrôle de congestion sous ATM ■
3ème fenêtre
Moving Window : 2ème fenêtre
1ère fenêtre
Temps
Trop de calcul !
____
Bernard Cousin- © IFSIC -Université Rennes I 18
■ Contrôle de congestion sous ATM ■
L D
L = 8, I=1, D=3 D
I
I T
Temps
____
Bernard Cousin- © IFSIC -Université Rennes I 19
■ Contrôle de congestion sous ATM ■
4.5. CGRA
yes
TAT<Ta
yes
TAT ≥ Ta + τ
non-conforming
no
cell
conforming cell
____
Bernard Cousin- © IFSIC -Université Rennes I 20
■ Contrôle de congestion sous ATM ■
4.6. Exemple
tak
En retard : cellule conforme temps
TATk T TATk+1
tak
cellule conforme
En avance mais pas trop :
τ TATk T ΤΑΤk+1
tak
Trop en avance : cellule non-conforme !
τ TATk ΤΑΤκ+1
____
Bernard Cousin- © IFSIC -Université Rennes I 21
■ Contrôle de congestion sous ATM ■
5. La notification de congestion
5.1. Présentation
____
Bernard Cousin- © IFSIC -Université Rennes I 22
■ Contrôle de congestion sous ATM ■
5.2. Impémentation
☞ Backward !
- réduction du temps de réaction.
- traitements complexes au sein de chaque commutateur.
- utilisation de cellules spécifiques (RM: resource management cell)
[code 110 du champ PTI dans l'entête de cellule].
- plus précise : les cellules contiennent plus d'informations (débit explicite,
actuel, minimum, longueur des files d'attente, numérotation des cellules RM, etc).
____
Bernard Cousin- © IFSIC -Université Rennes I 23
■ Contrôle de congestion sous ATM ■
Robustesse
. La perte de cellules :
☞ de données : perte de précision
☞ RM : perte de détection
____
Bernard Cousin- © IFSIC -Université Rennes I 24
■ Contrôle de congestion sous ATM ■
____
Bernard Cousin- © IFSIC -Université Rennes I 25
■ Contrôle de congestion sous ATM ■
7. Conclusion
Tous les mécanismes décrits précédemment ne sont pas utiles pour tous les
types de trafic :
☞ Ils sont utilisés par ABR.
Autres mécanismes :
☞ Adaptation des paramètres du trafic (Bandwidth renegociation)
- ABT : ATM block transfer,
- des demandes de modification des paramètres précèdent les blocs de
données.
☞ Re-routage
- contournement des pannes et des congestion,
- gestion du réseau.
☞ Credit-based Flow control
- fenêtre coulissante entre commutateurs adjacents,
- temps de réaction plus court,
- complexité des commutateurs.
____
Bernard Cousin- © IFSIC -Université Rennes I 26