TD wifi - 2 - LITIS - Université du Havre

TD wifi - 2
Frédéric Guinand
LITIS - Université du Havre
25 rue Philippe Lebon - 76600 Le Havre
email :[email protected]
8 mars 2011
1
CSMA/CD et diamètre d’un réseau filaire
1.1
problématique
Dans un réseau Ethernet 802.3, le principe de l’accès au médium suit la méthode du
CSMA/CD (Carrier Sense Multiple Access/Collision Detection), autrement dit, écoute du support
et détection de collision. Principe simple : une station veut émettre un message. Elle écoute le
support. S’il est occupé, elle se tait. Si il est libre, elle parle, mais plusieurs stations peuvent
émettre simultanément il y a donc risque de collision. Lorsque la collision est détectée, il y a
arrêt de l’émission de message, envoie d’un message jam (du bruit) puis attente d’un temps
aléatoire pour reprendre l’émission.
Dans un réseau, le domaine de broadcast définit un ensemble de machines interconnectées
qui peuvent s’échanger des trames selon le mode diffusion. Dans ce cadre, le diamètre du réseau
est la distance maximale entre deux stations. Cette distance maximale n’est pas arbitraire elle est
liée au débit. La question est : comment calculer cette distance ?
1.2
principe
Une collision doit pouvoir être détectée lors de l’envoi de la plus petite trame Ethernet. La
sation émettrice écoute les possibles collisions tant qu’elle émet et cesse d’écouter dès qu’elle
a fini d’émettre, il faut donc que la collision soit détectée avant la fin de son émission. Le cas
défavorable intervient lorsque les deux stations les plus éloignées communiquent, si S0 émet à
destination de S1 , et que S1 commence son emission juste avant que le premier bit lui parvienne,
il y a collision, mais pour que S0 apprenne qu’il y a eut collision, il faut qu’il continue d’émettre
et d’écouter jusqu’à ce que le jam lui parvienne, on effectue donc le calcul à partir de la plus
petite taille de trame.
1.3
Détermination du diamètre du réseau
– taille d’une trame Ethernet ? Entre 64 et 1518 octets
– 64 octets = 512 bits.
1
–
–
–
–
–
–
–
2
débit 10 Mbits/s
les 512 bits sont envoyés en 51,2 microsecondes, le slot time.
La vitesse de propagation du signal sur un câble Ethernet est d’environ 200000 km/s
les bits parcourent 51,2 x 10−6 x 2 x 108 = 10240m.
donc le diamètre est de 5120m. Pourquoi ?
en général, les fabricants conseillent des valeurs nettement inférieures : 2800m chez Cisco.
combien pour 100Mbits/s et en gigabit (512 octets) ?
Calcul de capacité d’un point d’accès
2.1
–
–
–
–
2.2
Quelques chiffres
la norme 802.11b permet un débit de 11Mbit/s
une liaison sans fil est semi-duplex
le nombre maximum conseillé pour un AP est de 25
le nombre maximum de trames que peut gérer un AP en 802.11b par seconde est limité à
1200
Cas d’étude
Considérons une entreprise dans laquelle travaillent 30 personnes. Deux types d’applications
sont utilisées :
1. application F :
– débit moyen requis 240Kbit/s (pour chaque sens)
– nombre de trames générées par seconde : 200 (au total pour les deux sens)
– nombre de personnes utilisant ces applications : 10
2. application W :
– débit moyen requis 100Kbit/s (au total pour les deux sens)
– nombre de trames générées par seconde : 40 (au total pour les deux sens)
– nombre de personnes utilisant ces applications : 30
A ces deux applications vient s’ajouter un trafic résiduel de 50Kbit/s et 20 trames/s dans
chaque sens.
2.3
Question
– Combien faut-il installer d’AP pour satisfaire la demande ?
– Si on considère des bornes en 802.11g avec un débit de 54Mbit/s et un nombre maximum
de trames gérés par seconde égal à 2500, quel aurait été ce nombre ?
2