Présentation algo

641 views

Published on

Présentation algo

  • Be the first to comment

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

×