Mécanismes de Contrôle de CongestionRealisé :                             Proposé par :KNADEL Idriss                     ...
Plan      IntroductionAlgorithmes basique de CC   Algorithmes de CC       Conclusion                            2         ...
   CC = adaptation à la bande passante disponible à    chaque instant   Congestion = routeur avec file dattente pleine  ...
   Contrôle de flux : par rapport au récepteur    ◦ lémetteur adapte le nombre de paquets envoyés à la taille du      buf...
   Les algorithmes basiques de CC supportés par TCP    sont [RFC 2581] :    ◦   Slow start    ◦   Congestion avoidance   ...
   L’idée est d’émettre de plus en plus jusqu‘à    lobservation dune congestion.   A partir de la essayer de réguler l‘é...
   Taille de la Fenêtre de congestion « cwnd ».   Seuil de démarrage lent « ssthresh »    - Estimation de la bande passa...
   But : retrouver rapidement la bande passante    Disponible    ◦ Initialement « cwnd=1 ».    ◦ ssthresh = valeur prédét...
   But : augmenter le débit en testant gentiment la bande    passante disponible.   Utilisé quand cwnd >= ssthresh.    ◦...
10
   But : détecter plus rapidement la perte dun paquet (et    le retransmettre).   DupACK : un accusé identique au précéd...
   But: permet d’ éviter que le canal de communication ne    soit vide évitant ainsi le besoin de démarrer le slow    sta...
   Tahoe : slow start + congestion avoidance + fast    retransmission.   Reno : Tahoe + fast recovery.   Newreno : Reno...
   Perte <=> timeout ou 3 dupacks   Utilise :    ◦ Slow start    ◦ Congestion avoidance    ◦ Fast retransmission        ...
   TCP Reno est la variante la plus populaire.   Reno = Tahoe + fast recovery   TCP Reno peut différencier entre les de...
16
   Windows Vista : Compound TCP   Windows XP :TCP Reno (or New Reno)   Linux kernel 2.6.19 : CUBIC.   Linux up to kern...
   Il nest pas aisé de parler de meilleure version TCP : il y    a des versions adaptées aux :    ◦ Réseaux très hauts dé...
   Contrôle de congestion dans le protocole TCP ( Eugen Dedu ).   Etudes de la consommation d’énergie de TCP    Tahoe, R...
Prochain SlideShare
Chargement dans…5
×

Présentation algo

576 vues

Publié le

Présentation algo

0 commentaire
1 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
576
Sur SlideShare
0
Issues des intégrations
0
Intégrations
6
Actions
Partages
0
Téléchargements
16
Commentaires
0
J’aime
1
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive
  • quand cwnd &lt; ssthresh, c&apos;est le slow start qui est utilisé.
  • Présentation algo

    1. 1. Mécanismes de Contrôle de CongestionRealisé : Proposé par :KNADEL Idriss Mr Idboufker 2012/2013 1 1
    2. 2. Plan IntroductionAlgorithmes basique de CC Algorithmes de CC Conclusion 2 2
    3. 3.  CC = adaptation à la bande passante disponible à chaque instant Congestion = routeur avec file dattente pleine Rejet/perte de paquet (car débordement mémoire routeur). Délais importants de transfert (car attente dans les files des routeurs). 3
    4. 4.  Contrôle de flux : par rapport au récepteur ◦ lémetteur adapte le nombre de paquets envoyés à la taille du buffer de réception Contrôle de congestion : par rapport au réseau ◦ lémetteur adapte le débit des données envoyées à la bande passante instantanée du réseau => NB : ce nest pas la taille des paquets, mais leur débit denvoi qui change 4
    5. 5.  Les algorithmes basiques de CC supportés par TCP sont [RFC 2581] : ◦ Slow start ◦ Congestion avoidance ◦ Fast retransmission ◦ Fast recovery 5
    6. 6.  L’idée est d’émettre de plus en plus jusqu‘à lobservation dune congestion. A partir de la essayer de réguler l‘émission pour supprimer la congestion . Au niveau TCP , lobservation de la perte dun paquet est assimilé à un début de congestion. 6
    7. 7.  Taille de la Fenêtre de congestion « cwnd ». Seuil de démarrage lent « ssthresh » - Estimation de la bande passante disponible RTT (Round Trip Time) 7
    8. 8.  But : retrouver rapidement la bande passante Disponible ◦ Initialement « cwnd=1 ». ◦ ssthresh = valeur prédéterminée. ◦ cwnd *= 2 à chaque RTT (croissance exponentielle). ◦ Si atteinte ssthresh :  on entre en congestion avoidance ◦ Si perte :  ssthresh = cwnd / 2  cwnd = 1  on relance le slow start. 8
    9. 9.  But : augmenter le débit en testant gentiment la bande passante disponible. Utilisé quand cwnd >= ssthresh. ◦ cwnd = cwnd +1 à chaque RTT (croissance linéaire). ◦ Si perte :  ssthresh = cwnd / 2  cwnd = 1  retour au mode slow start 9
    10. 10. 10
    11. 11.  But : détecter plus rapidement la perte dun paquet (et le retransmettre). DupACK : un accusé identique au précédent ◦ – si paquet N arrive au récepteur avant N-1, son accusé est identique à laccusé de N-2. Fast retransmission : si N dupacks, on nattend plus le timeout, mais : ◦ on retransmet le paquet ◦ on entre en slow start (Tahoe) ou fast recovery (les autres) 11
    12. 12.  But: permet d’ éviter que le canal de communication ne soit vide évitant ainsi le besoin de démarrer le slow start pour le remplir de nouveau. Cwnd= ssthresh/2 ( si réception de N dupACK). Cwnd = cwnd +1 à chaque RTT (croissance linéaire). 12
    13. 13.  Tahoe : slow start + congestion avoidance + fast retransmission. Reno : Tahoe + fast recovery. Newreno : Reno + adaptation aux pertes successives. Vegas : basé sur lhistorique du RTT (état des routeurs). Westwood+ : basé sur lhistorique du RTT, meilleure utilisation si pertes aléatoires Beaucoup dautres... 13
    14. 14.  Perte <=> timeout ou 3 dupacks Utilise : ◦ Slow start ◦ Congestion avoidance ◦ Fast retransmission 14
    15. 15.  TCP Reno est la variante la plus populaire. Reno = Tahoe + fast recovery TCP Reno peut différencier entre les deux cas suivants: ◦ perte de paquet aperçue par le RTO (le réseau subit une congestion sévère). ◦ perte de paquet aperçue par des acquittements dupliqués (la congestion dans le réseau n’ est pas sévère) 15
    16. 16. 16
    17. 17.  Windows Vista : Compound TCP Windows XP :TCP Reno (or New Reno) Linux kernel 2.6.19 : CUBIC. Linux up to kernel version 2.6.18: BIC
    18. 18.  Il nest pas aisé de parler de meilleure version TCP : il y a des versions adaptées aux : ◦ Réseaux très hauts débits, ◦ Réseaux petits débits, ◦ Réseaux qui font beaucoup derreurs. 18
    19. 19.  Contrôle de congestion dans le protocole TCP ( Eugen Dedu ). Etudes de la consommation d’énergie de TCP Tahoe, Reno, New-Reno, SACK, Vegas et WestwoodNR dans les réseaux ad hoc ( Alaa Seddik Ghaleb*, Yacine Ghamri- Doudane** et Sidi-Mohammed Senouci*). Etude détaillée du protocole TCP Le contrôle de congestion (M. Heusse, P. Sicard). 19

    ×