Documente Academic
Documente Profesional
Documente Cultură
Rhouma Rhouma
Novembre 2014
1 / 124
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
2 / 124
Duplexing
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
3 / 124
Duplexing
duplex
4 / 124
Duplexing
FDD
5 / 124
Duplexing
FDD exemples
6 / 124
Duplexing
TDD
TDD : Time Division Duplexing offre des time slots (au lieu de bandes
fréquentielles) pour le Downlink et l’Uplink.
Réception et émission se font sur la même fréquence porteuse.
Utilisé en blutooth et Mobile WiMAX.
7 / 124
Duplexing
Avantages :
Transmission uplink et downlink en continue (sans rupture)
Pas d’interférence entre l’uplink et le downlink (si la bande de
garde est suffisamment large)
Problèmes :
Allocation du trafic inflexible
nécissité de bandes de garde
Pas le même canal entre émetteur et récepteur
Nécessité d’un duplexer
FDD nécessite une paire de canaux fréquentiels
8 / 124
Duplexing
Avantages :
nécessite seulement un seul canal fréquentiel
Le duplexer est inutile
Assure la réciprocité du canal =⇒ Meilleur adaptation du canal
(presque le même canal)
Allocation du trafic dynamique
Problèmes :
Nécessité d’incorporer des périodes de garde(rtd) pour éviter les
interférences entre Uplink et Downlink
ce n’est pas une communication Duplex dans le vrai sens du
terme !
cross-slot interference
Nécessite synchronisation entre les différents utilisateurs et BTS
9 / 124
Duplexing
10 / 124
Accès multiples au support de communication
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
11 / 124
Accès multiples au support de communication Prncipe
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
12 / 124
Accès multiples au support de communication Prncipe
13 / 124
Accès multiples au support de communication Prncipe
1 Structuré : centralisé
FDMA : Frequency Division Multiple Access
TDMA : Time Division Multiple Access
SSMA : Spread Spectrum Multiple Access
FHMA : Frequency hopping Multiple Access (ou FH-CDMA)
CDMA : Code Division Multiple Access (ou DS-CDMA). DS pour
Direct Sequence
SDMA : Space Division Multiple Access
2 Accés aléatoire
ALOHA
CSMA/CA : Carrier Sence Multiple Access/ Collision Avoidance
14 / 124
Accès multiples au support de communication Prncipe
Autre Classification
15 / 124
Accès multiples au support de communication Prncipe
16 / 124
Accès multiples au support de communication FDMA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
17 / 124
Accès multiples au support de communication FDMA
FDMA
La bande passante est divisé en sou-bandes (canaux)
Un canal supporte 1 seul utilisateur
Utilisé dans les systèmes 1G (analogique)
Si un canal FDMA n’est pas utilisé par son utilisateur assigné, il
reste idle. =⇒ perte de ressources.
18 / 124
Accès multiples au support de communication FDMA
19 / 124
Accès multiples au support de communication TDMA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
20 / 124
Accès multiples au support de communication TDMA
TDMA
Une fréquence porteuse est partagé entre différents abonnées en
time slots (intervalles de temps)
chaque utilisateur utilise un (time slot =canal)
la transmission est discontinue (en bursts) =⇒ les données
doivent être numériques et les modulations aussi
Ceci peut diminuer la consommation de puissance.
21 / 124
Accès multiples au support de communication TDMA
Frame TDMA
22 / 124
Accès multiples au support de communication TDMA
23 / 124
Accès multiples au support de communication TDMA
Canaux en TDMA
m(Btot − 2Bguard )
N=
Bc
24 / 124
Accès multiples au support de communication Exemples
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
25 / 124
Accès multiples au support de communication Exemples
Exemple 1
26 / 124
Accès multiples au support de communication Exemples
Exemple 2
GSM utilise une structure de frame (trame) qui consiste en 8 time slots.
Chaque time slot contient 156.25 bits. Les données sont transmises à un
débit 270.833 Kbit/s. Trouver (a) La durée d’un bit (b) la durée d’un time slot
(c) La durée d’une trame (frame) (d) Combien de temps un utilisateur qui
utilise un time slot doit patienter entre deux transmissions successives.
Solution
(a) Durée d’un bit : Tb = 270.8331 Kbit/s = 3.692 µs
(b) Durée d’un slot : Tslot = 156.25 × Tb = 0.577 ms
(c) Durée d’une trame (frame) : Tf = 8 × Tslot = 4.615 ms
(d) un utilisateur doit attendre 4.615 ms, le temps q’une nouvelle trame arrive
pour retransmettre à nouveau
27 / 124
Accès multiples au support de communication Exemples
Exemple 3
Si un time slot d’un GSM consiste de 6 trailing bits, 8.25 bits de garde,
26 bits d’apprentissage, et deux bursts de trafic ( données pures) de
58 bits. Trouver l’efficacité de cette trame : pourcentage de données
pures par rapport aux données réelles.
Solution
Un time slot contient 6 + 8.25 + 26 + 2 × 58 = 156.25 bits
Une trame contient 8 × 156.25 = 1250 bits
Le nb de bits d’entête (overhead) est :
bOH = 8 × 6 + 8 × 8.25 + 8 × 26 = 322 bits
322
L’efficacité de la trame est : ηf = [1 − 1250 ] × 100 = 74.24 %
28 / 124
Accès multiples au support de communication SSMA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
29 / 124
Accès multiples au support de communication SSMA
SSMA
30 / 124
Accès multiples au support de communication SSMA
32 / 124
Accès multiples au support de communication SSMA
33 / 124
Accès multiples au support de communication SSMA
34 / 124
Accès multiples au support de communication SSMA
35 / 124
Accès multiples au support de communication SSMA
36 / 124
Accès multiples au support de communication SSMA
DS/SS
Direct Sequence / Spread sprectrum
Tb
N=
Tc 37 / 124
Accès multiples au support de communication SSMA
Dans les 2 cas, la bande occupée est plus large que celle qui est
nécessaire à la transmission des informations. Mais l’avantage de
ces techniques est une forte insensibilité aux brouillages.
38 / 124
Accès multiples au support de communication SSMA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
40 / 124
Accès multiples au support de communication Spread spectrum et Acces Multiple
41 / 124
Accès multiples au support de communication Spread spectrum et Acces Multiple
FHMA
42 / 124
Accès multiples au support de communication Spread spectrum et Acces Multiple
DS-CDMA
43 / 124
Accès multiples au support de communication Spread spectrum et Acces Multiple
DS-CDMA
44 / 124
Accès multiples au support de communication Séquences d’étalement
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
45 / 124
Accès multiples au support de communication Séquences d’étalement
Séquence pseudo-aléatoire
Pour des raison de synchronisation, on utilse des séquences
pseudo-aléatoires périodiques
Les séquences pseudo-aléatoires utilisés sont :
m-sequence
Gold codes
Kasmai sequences
Quaternary sequences
Walsh functions
46 / 124
Accès multiples au support de communication Séquences d’étalement
m-sequences
47 / 124
Accès multiples au support de communication Séquences d’étalement
m-sequences
48 / 124
Accès multiples au support de communication Séquences d’étalement
Polynôme primitif
Propriétés de m-sequence
50 / 124
Accès multiples au support de communication Séquences d’étalement
Auto-corrélation de m-sequence
51 / 124
Accès multiples au support de communication Séquences d’étalement
Problèmes de m-sequence
Mauvaise propriétés
d’inter-corrélation (inter-corrélation
non faible)
il y a un petit nombre de
m-sequence pour une longueur
donnée
r : degré de g(x)
Np : nb de polynômes primitifs de
degré r
Pour CDMA, on utilise plutot Gold, Kasami, Walsh codes (meilleur
inter-corrélation) au lieu de m-sequence.
52 / 124
Accès multiples au support de communication Séquences d’étalement
53 / 124
Accès multiples au support de communication Séquences d’étalement
54 / 124
Accès multiples au support de communication Séquences d’étalement
CDMA synchrone
55 / 124
Accès multiples au support de communication Séquences d’étalement
Walsh
Les walsh peuvent être exprimé ds {0, 1} au lieu de {+1, −1}
56 / 124
Accès multiples au support de communication Séquences d’étalement
Walsh generation
57 / 124
Accès multiples au support de communication Séquences d’étalement
exemple
58 / 124
Accès multiples au support de communication Séquences d’étalement
Walsh 64
59 / 124
Accès multiples au support de communication Séquences d’étalement
Exemple CDMA
60 / 124
Accès multiples au support de communication Séquences d’étalement
Exemple CDMA
Reception et désetaement :
61 / 124
Accès multiples au support de communication Séquences d’étalement
CDMA asynchrone
en Uplink, chaque abonnée transmet des informations indépendemment
des autres abonnées. C’est une transmission asynchrone
Les codes assignés à chaque utilisateur doivent avoir une
inter-corrélation faible entre eux indépendemment de leurs retards
relatifs
Les codes Gold sont utilisés
codes gold ont une mauvaise auto-corrélation par-rapport aux
m-sequence ; mais meilleure inter-correlation
Gold est construit par addition de 2 m-sequences.
62 / 124
Accès multiples au support de communication Séquences d’étalement
Codes Gold
63 / 124
Accès multiples au support de communication Séquences d’étalement
64 / 124
Accès multiples au support de communication Séquences d’étalement
GPS
Le récepteur GPS mesure sa distance depuis un groupe de sattelites
tous les satelites sont équipés d’une horloge atomique d’une précision énorme,
et sont tous synchronisés
les satelites transmettent d’une façon continue des information sur leurs
positions et temps
le récepteur est en synchronisation avec les sattelites
en mesurant le temps de propagation, le recepteur calcule sa position d depuis
un sattelite
avec 3 sattelites, intersection de 3 spheres donnant 2 point possibles
un quatrièmpe sattelite fixera la position du recepteur
65 / 124
Accès multiples au support de communication Séquences d’étalement
3G Spreading codes
66 / 124
Accès multiples au support de communication Séquences d’étalement
OVSF
67 / 124
Accès multiples au support de communication Séquences d’étalement
68 / 124
Accès multiples au support de communication Séquences d’étalement
69 / 124
Accès multiples au support de communication Séquences d’étalement
Récapitulation
71 / 124
Techniques d’accès multiple dans le wifi
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
72 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
73 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
Mode infrastructure
74 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
Mode Ad hoc
chaque machine peut échanger des informations avec n’importe
quelle autre machine sans AP.
Chaque noeud du réseau peut servir de routeur lorsque deux
machines ne peuvent se joindre directement
75 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
76 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
77 / 124
Techniques d’accès multiple dans le wifi Architecture wifi
78 / 124
Techniques d’accès multiple dans le wifi CSMA/CA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
79 / 124
Techniques d’accès multiple dans le wifi CSMA/CA
80 / 124
Techniques d’accès multiple dans le wifi CSMA/CA
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
82 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
CSMA/CA
83 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
84 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
Mécanisme de Contention
A la fin de la transmission d’un paquet de données, le support
redevient libre, et il est possible que deux stations démarrent un
échange simultanément. =⇒ La norme IEEE802.11 a mis en
place une temporisation aléatoire appelée contention ou backoff.
chaque station choisit un nombre aléatoire entre 0 et N et attend
ce nombre de slots avant d’accéder au support.
le back off est exponentiel, c’est-à-dire qu’à chaque fois qu’une
station entre en collision, le temps d’attente augmente
exponentiellement.
l’algorithme de backoff exponentiel est exécuté quand une station
veut émettre et que le support est occupé ou après chaque
transmission ou retransmission réussie
ce mécanisme n’est pas utilisé quand la station décide de
transmettre un nouveau paquet et que le support a été libre pour
un temps supérieur au DIFS.
la détection de collision est détecté par non-réception d’ACK.
85 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
86 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
87 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
88 / 124
Techniques d’accès multiple dans le wifi DCF : CSMA/CA
Débit effectif
89 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
90 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
Faiblesses de CSMA/CA
91 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
92 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
93 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
CSMA/CA + RTS/CTS
CSMA/CA + RTS/CTS
96 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
97 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
98 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
99 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
Exemple d’Échanges
100 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
Brouillage
les brouillages (four à micro ondes par exemple) empêchant la bonne
réception d’un paquet de données sont gérés par le protocole MAC de
la façon suivante :
la station émettrice sait que la transmission ne s’est pas bien
effectuée si elle ne reçoit pas de paquet ACK
elle renvoie alors le même paquet, après un temps de contention
aléatoire
ce mécanisme se reproduit jusqu’à la réception d’un ACK, qui
valide la transmission et permet l’envoi du paquet suivante
101 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
102 / 124
Techniques d’accès multiple dans le wifi CSMA/CA avec RTS/CTS
exemple
103 / 124
Exercices d’applications
Plan
1 Duplexing
2 Accès multiples au support de communication
Prncipe
FDMA
TDMA
Exemples
SSMA
FH/SS
DS/SS
Spread spectrum et Acces Multiple
Séquences d’étalement
m-sequences
Codes orthogonaux : Walsh pour CDMA synchrone
Codes gold : CDMA asynchrone
utilisation de Gold dans GPS
Les codes d’étalements appliqués aux 3G : OVSF
3 Techniques d’accès multiple dans le wifi
Architecture wifi
CSMA/CA
DCF : CSMA/CA
CSMA/CA avec RTS/CTS
4 Exercices d’applications
104 / 124
Exercices d’applications
105 / 124
Exercices d’applications
On demande :
1 dessiner un schéma montrant les phases d’envoie de données où on utilise la technique
RTS/CTS en tenant compte du backoff, espaces inter-frames (DIFS, SIFS,..)
2 calculer donc le temps nécessaire pour transmettre une trame sans collision
3 faire de même dans le cas sans RTS/CTS
4 calculer donc le temps nécessaire pour transmettre une trame sans collision
5 calculer aussi le débit effectif pour chaque cas.
6 déterminer donc l’efficacité du canal avec et sans le mécanisme RTS/CTS. On estime
qu’aucune trame n’est perdue. Quel est la solution la plus efficace coté débit et efficacité si
la probabilité de collision est minimale.
Lorsque le mécanisme RTS/CTS n’agit pas, seulement les trames de données peuvent
être perdues ; lorsqu’il agit, seules les trames RTS peuvent être corrompues. Il faut 20 µs
pour détecter l’absence d’une trame (CTS ou ACK), après quoi un délai de DIFS est
introduit. On supposera p2 négligeable.
7 simuler maintenant le cas de collision dans CSMA/CA + RTS/CTS
8 calculer donc le temps de de mauvaise transmission qu’on va appeler TRTS
9 simuler le cas de de collision dans CSMA/CA sans RTS/CTS
10 calculer donc le temps de de mauvaise transmission qu’on va appeler Tdata
11 Calculer donc le temps de retransmission probabilistique pour les deux cas.
12 si la probabilité de collision p= 0.2, quel sera le débit effectif ?
13 déduire la probabilité de perte de trame p a partir de laquelle le mécanisme RTS/CTS est
avantageux.
106 / 124
Exercices d’applications
Solution exercice 1
107 / 124
Exercices d’applications
Question 3 et 4
108 / 124
Exercices d’applications
Question 5 et 6
109 / 124
Exercices d’applications
Question 7 et 8
110 / 124
Exercices d’applications
Question 9 et 10
111 / 124
Exercices d’applications
Question 11
112 / 124
Exercices d’applications
Question 11
113 / 124
Exercices d’applications
Question 12
114 / 124
Exercices d’applications
Question 13
T = T 0 ssi pcollision = 0.059 ' 0.06%
Exercice 2
Soit un réseau WiFi de débit 54 Mbps comportant 5 stations A, B, C, D
et E. Appliquez la méthode d’accès du WiFi et représentez l’ordre
d’accès par un schéma en sachant que :
Chaque station envoie une seule trame (toutes les trames durent
6 slots et tiennent compte implicitement des trames RTS et CTS
et ACK)
L’espace inter-trames dure 1 slot
Les stations décident d’émettre aux instants en µs :
A à t = 0 ; B à t = 2 ; C à t = 4 ; D à t = 1 et E à t = 13.
Pour simplifier, le backoff des stations sera comme suit pour
chaque station : tA = [0, 3, 7, 2] ; tB = [6, 7, 5, 1] ; tC = [2, 4, 6, 1]
slots ; tD= [4, 2, 5, 1] slots et tE = [4, 2, 1, 0] slots
on suppose qu’un slot dure 200µs, et que la trame contient 2000
octets (ça inclut les donnée pures+trames
RTS+CTS+Ack+synchro). Calculer le débit effectif pour chaque
station.
116 / 124
Exercices d’applications
117 / 124
Exercices d’applications
Solution
Une station avant d’émettre s’assure que le canal est libre en l’écoutant et qu’aucune
station cachée n’est en train d’émettre (grâce au NAV – Network Allocation Vector).
Si ces conditions sont réunies elle émet, sinon elle tire au hasard un temps d’attente et ne
pourra émettre qu’à l’expiration de ce temps. Ce temps d’attente représente le temps
pendant lequel la station doit constater que le canal est libre avant d’émettre si durant
cette attente une autre station prend la main et émet l’attente est interrompue et reprise à
la fin de cette émission.
Enfin, après chaque émission il y a un temps d’attente inter-trame respecté par toutes les
stations et appelé DIFS.
118 / 124
Exercices d’applications
calcul de débits
2000×8
DA = 200×6×10−6 −0
= 13.3 Mbps
2000×8
DB = (6×5+4+(2+2+2+1)−2)×200×10−6
= 2 Mbps
2000×8
DC = (6×2+1+2−4)×200×10−6
= 7.27 Mbps
2000×8
DD = (6×3+2+(2+2)−1)×200×10−6
= 3.47 Mbps
2000×8
DE = (6×4+3+(2+2+2)−13)×200×10−6
= 4 Mbps
On voit bien la différence entre le débit théorique de 54 Mbps et les
débits réels des stations. il y a aussi des différences entre les débits
réels de chaque station par rapport aux autres stations.
119 / 124
Exercices d’applications
Exercice 3
Si on veut déployer le WIFI au sein d’un campus pour qu’il couvre tout
le campus.
Expliquer les étapes ainsi que les précautions que vous devez
suivre.
Quels sont les canaux a utiliser ?
Faites un schéma des zones de recouvrement. Rappelons qu’il y
a 13 canaux disponibles et que la fréquence centrale d’un canal
"i" est éloignée de 5 MHz (dans les deux sens) des deux canaux
voisins (c-a-d, i-1 et i+1). De plus, les canaux doivent etre
espacés de 25 a 30 MHz pour ne pas interferer.
120 / 124
Exercices d’applications
Solution exercice 3
121 / 124
Exercices d’applications
122 / 124
Exercices d’applications
123 / 124
Exercices d’applications
Solution
Structure de la trame (3 time slots, chacun pour chaque canal) :
8 bits
Durée de la trame : 64 Kbps = 125 µs
Vitesse de transmission du multiplexeur : 12×8 bits
125 µs = 768 Kbps
Si l’entrelacement est fait au niveau d’un seul bit (1 bit), la
structure de la trame est comme suit :
1 bit
Durée de la trame : 64 Kbps = 15.625 µs
12 bits
Vitesse de transmission du multiplexeur : 15.625 µs = 768 Kbps
124 / 124