APPLICATION COURS 1

ARCHITECTURE DES RESEAUX LOCAUX

Exercice N° 1 :

A - En quoi les réseaux locaux sont-ils différents des réseaux à longue distance ?

La distance entre les stations, le débit, la topologie Multi-accès, la responsabilité : réseaux privé

B - Dans le cas des réseaux, la couche liaison de données du modèle OSI a été subdivisée en deux sous-couches.
Représentez sous forme d'un schéma les différentes sous-couches en explicitant autant que possible les
caractéristiques de chaque couche.

---------- -------------
Liaison LLC (Logical Link Control)
---------- -------------
Physique MAC (Medium Access Control)
---------- -------------
Physique

C - Complétez le tableau suivant :

Réseau Local Débit Technique et support méthode d accèstopologie norme-ISO

(Mbs)
Ethernet 100 Non Deterministe/COAX/FO CSMA-CD BUS ISO8802.3
Token-Ring 4/8/16 Deterministe/COAX/FO Jeton ANNEAU ISO8802.5

Ethernet 10Base2, 10Base5, 10BaseT, 10Broad1, etc

Exercice N° 2 :

Dans un réseau local constitué de quatre stations, quelles sont les conséquences, suivant la topologie utilisée,
d'une rupture de support entre les stations 3 et 4 si le serveur est situé sur la station 2.

L avantage est que le réseau continue à fonctionner entre 1, 2 et 3. Seule 4 est déconnectée du serveur.

Exercice N° 3 :

Soit un réseau utilisant la technique d'accès CSMA/CD tel que Ethernet standard (débit = 10 Mbits/s, temps de
propagation = 200 000 km/s) dont la configuration est la suivante (distance AB=BC=CD=500m):

A B
C D
a- Que se passerait-il s'il n'y avait pas de bouchon ou terminator ?
Le signal rebondirait aux extrémités et va créer des collisions fantômes avec les signaux émis. Ce qui n est pas
bon pour le fonctionnement du réseau.

b- Comment les collisions sont-elles détectées ? Que se passe t il après l a collision ?

Soit par des surtensions (802.5) sinon c est en comparant les bits é mis avec les bits reçus. S ils sont identiques
pas de collisions sinon une collision. Par contre, il faut attendre suffisamment longtemps pour être sûre qu il n y
a pas de collision.

Après une collision, la station exécute l algorithme de backoff câ d tire un nombre aléatoire N entre deux limites
et attend un temps = N*TIME-SLOT . TIME-SLOT=51,2 micro seconde.

c- La station A écoute le canal inoccupé et décide d'émettre. Que ce passe t - il si la station D décide d'émettre
0,5 micro secondes plus tard ?. En déduire le temps minimum pendant lequel la station A doit continuer à
écouter le bus pour détecter les collisions.

Vitesse de propagation = 200 000 000 m/s

Distance AB, BC, CD= 500 m
Temps pour aller de A à B= 500/200000000=2,5 us
Distance parcourue en 0,5 us = 0,5 10-6 * 200*10+6=100m

A B C D

t=0 | | | |

t=0,5us |** | | |

t=2,5us |****** | | xxxxx|

t=T |****** |***xxx |xxxxxx | Collision

V.T = 1500-V.(T-0,5.10-6)  Signal qui va à droite va rencontrer le signal venant de gauche

V.T = 1500 V.T + 0,5.10-6.V

2V.T = 1500 + 0,5 .10-6 V

T = (1500 +0,5.10-6.V)/2.V

A.N :

T= (1500 +0,5.10-6.200.10+6)/2. 200.10+6 = (1500 + 100)/400.10+6 = 4us

Le signal en collision va se propager dans les deux directions donc

A va détecter la collision après 2.T = 8 us tandis que D va détecter la collision après 2.T-0,5 us = 7,5 us

d- Quelle est la longueur minimale d'une trame qu'une station doit émettre pour détecter une collision avec une
station qui est éloignée de 1500 m?

Pour pouvoir détecter la collision A doit être encore en émission après 7 us donc il faudrait que la trame ait une
longueur minimale de 10.10+6 * 8 . 10-6 = 80 bits

Par contre pour pouvoir détecter toutes les collisions sur ce réseau particulier il faudrait que la taille de la trame
soit de TA/R x Débit.

TA/R temps pour le signal pour aller de A à D et retour (câd la collision peut avoir lieu juste avant que le signal
n atteigne D)

TA/R = 3000 / 200 10+6 = 15 us

D où la taille minimale de la trame = 15 . 10-6 * 10 *106 = 150

Ce sont des valeurs par rapport à cet exemple, dans le standard IEEE 802.3 vous avez d autres valeurs pour la
longueur minimale, le temps aller retour, etc. (voir cours)

e- Lorsqu'il y a collision, l'algorithme de reprise de l'émission est le suivant :

- Chaque station tire aléatoirement un entier N, tel que 0 ≤ N ≤ 2n (n étant le nombre de collision déjà
observé) et la station effectue une retransmission après un délai N x 51,2 micro secondes. Si n > 10 on prend n =
10 et si n > 16 un message d'erreur est remonté à l'application.

Supposons que 2 stations A et B détectent une collision à un instant donné (c'est à dire la première fois pour A et
la deuxième fois pour B), quelle est la probabilité d'une nouvelle collision.

Soit NA et NB, les nombres aléatoires à tirer.

Si nouvelles collision

Pour A 1er collision => 0 ≤ NA ≤ 2 Donc NA={0,1,2}

Pour B 2ème collision => 0 ≤ NB < 22 Donc NB = {0,1,2,3,4}

Probabilité d une nouvelle collision si et seulement si NA = NB

Nbre d états NA = NB : {0 ,0}, {1,1}, {2,2} 3
Probabilité de collision = ------------------------------------------------ = --------- = 20%
Nbre total d états: {0,0}, {0,1}, {0,2}, etc 15

Vous pouvez continuer et calculer la probabilité en supposant qu il y a eu encore une collision.

a- Faire un organigramme de fonctionnement de chaque station.

Voir cours

Exercice N° 4 :

Soit un réseau du type Token-Ring composé de cinq stations (de 1 à 5):

a- Quelle est la longueur maximum de la trame si le débit de l'anneau est de 4 Mbits/s et si le temps de
propagation sur toute la longueur de l'anneau est de 10 ms ?

La taille de la trame = Temps * Débit = 10 . 10-3 . 4 . 106 = 40 000 bits

b- Combien de temps après l'initialisation, la station 5 devra attendre pour émettre si le superviseur est situé dans
la station 1 et si les stations 2 et 4 veulent également émettre chacune une trame pleine ?

Caractéristiques du réseau :

- Débit = 4 Mbits/s;
- Distance moyenne entre les stations = 30 m;
- Vitesse de propagation;
- Initialisation par une trame de 13 octets;
- libération du jeton en fin de trame;
- temps de transfert entre les coupleurs négligeable.
 2

5 4

TPi-j = Temps de propagation de jeton entre i-j = Temps de propagation d une trame entre i-j

Ti= Temps de transmission d une trame par i

TJi= Temps de transmission d un jeton par i

Temps de parcours entre le PC et l anneau négligeable.

Temps de propagation autour de l anneau = 10 ms => TPi-j= 2 ms

Temps de transmission d une trame pleine = 10 ms

Temps d attente de la station 5 si les stations 2 et 4 vont transmettre:

Temps Attente de la station 5 = TP1-2 + T2 + TP2-3 + TP3-4 + T4 + TP4-5

Tous les temps de propagation étant égales et tous les temps de transmission également car la trame est à chaque
fois pleine.

Temps Attente de la station 5 = 4 . TPi-j + 2 . Ti = 4 . 2. 10-3 + 2 . 10 . 10-3 = 28 ms

c- Faire un organigramme de fonctionnement de chaque station.

Chaque station écoute l anneau et attend le jeton avant de pou voir transmettre. Pas de collision et temps
de capture du jeton borné - Voir cours.

Exercice N° 5 :

Décoder la capture suivante :

ADDR HEX ASCII
0000: 00 00 0c 17 7b ea 00 60 08 1f f6 4c 08 00 45 00 | ....{..`...L..E.
0010: 00 2c 06 b0 00 00 20 11 d0 0d c1 33 24 47 c1 33 | .,.... .Ð.Á3$GÁ3
0020: 1d 56 04 06 95 95 00 18 88 e7 02 0a 00 c0 47 69 | .V.......ç....Gi
0030: 43 4d 48 69 43 4d 00 00 00 00 00 00 | CMHiCM......
 - Identifier le type de réseau local utilisé
- Les protocoles de niveau 3 et 4
- Les commandes de niveau 2

La trame peut être une trame 802.3 ou Ethernet. La difference se situe uniquement dans le champ Longueur ou
Type de donné. (Si la valeur est inférieure à 1500 alors c est une t rame 802 sinon c est une trame Ethernet).
Certains systèmes utilisent la trame 802.3 (Novell) et d autres la trame Et hernet TCP/IP.

Le préambule et le délimiteur sont enlevé par le sniffeur, on commence directement avec l’adresse MAC de
destination

00 00 0c 17 7b ea : MAC Source Adresse

00 60 08 1f f6 4c : MAC Destination Adresse

Il faut décoder l’adresse MAC pour trouver le constructeur, adresse de groupe ou unicast (voir cours)

08x00 > 1500 donc c’est une trame Ethernet et ce champs est un Type de donnée = Protocol IP

La suite est un paquet IP à décoder (à faire après une fois le paquet IP/ICMP/UDP/TCP explicité

Exercice N° 6 :

Décoder la capture suivante :

ADDR HEX EBCDIC

0000 18 06 C0 00 FF FF FF FF 00 60 8C 24 C2 55 00 12 ..{......-..B...
0010 00 06 06 0B 00 00 00 00 08 02 00 60 8C 24 C6 7C ...........-..F|

- Identifier le type de réseau local utilisé

- Les protocoles de niveau 3 et 4
- Les commandes de niveau 2

Correction exercice N° 6 :

Le protocole utitlisé ici le 802.5 (Token-Ring)

La structure de la trame est données en cours :

SD= n’est pas affiché dans le sniffer on commence avec le champs AC

AC=18h (Pas de priorité, T=1 et M=1)

0 0 0 1 1 0 0 0
FC=06h (0000 0110)h

00 (MAC de Service)
000 110 (StandBy Monitor Present)

Donc c’est une trame 802.5 de Service qui signifie que le Standby Moniteur est présent.

(On peut décoder le champ de données qui contient des vecteurs)

Adresse destination DA :C0 00 FF FF FF FF (Broadcast MAC)

Adresse Source SA : 00 60 8C 24 C2 55
INFO :

Le champ AC est donné comme suit

0 12 00 06 06 0B 00 00 00 00 08 02 00 60 8C 24 C6 7C

• VL (2 octets) : Longueur totale en octet des champs information (vecteur, y compris lui même),
• VI (2 octets) : Identificateur du vecteur
• SVL (1 octets) : Longueur totale en octet du sous vecteur
• SVI (1 octets) : Identificateur du sous vecteur
SVV (n octets) : Valeur du sous vecteur

VL = (00 12)h = 0000 0000 0001 0010 = 16 +2 = 18 octets (on a bien 18 octet dans le champs de données)

VI= (00 06)h - (0000 Ring Station, 0000 Ring Station, Identificateur du vecteur = 06)

06 = Fonction (pas indiquée sur le tableau , je me suis arrêté au code 05)

SVL1= (06)h = 6 octets (06 0B 00 00 00 00)

SVI1= 0B = (0000 Ring Station, 0000 Ring Station, Fonction 10)

SVV1= 00 00 00 00

SVL2= (08)h = 8 octets (08 02 00 60 8C 24 C6 7C)

SVI2= 02 = (0000 Ring station, 0000 Ring Station, Fonction 02)

SVV2= 00608C24C67C

Décodage du Sniffer qui a capture la trame

Sniffer Network Analyzer data from 2-Oct-97 at 06:46:58, unsaved capture data, Page 1

SUMMARY Rel Time Destination Source Summary

14 3.530 Broadcast 00608C24C255 DLC AC=18, FC=06, FS=CC
MAC Standby Monitor Present

DLC: ----- DLC Header -----

DLC:
DLC: Frame 14 arrived at 06:47:05.429; frame size is 32 (0020 hex) bytes.
DLC: AC: Frame priority 0, Reservation priority 0, Monitor count 1
DLC: FC: MAC frame, PCF attention code: Standby monitor present
DLC: FS: Addr recognized indicators: 11, Frame copied indicators: 11
DLC: Destination = BROADCAST C000FFFFFFFF, Broadcast
DLC: Source = Station 00608C24C255
DLC:
MAC: ----- MAC data -----
MAC:
MAC: MAC Command: Standby Monitor Present
MAC: Source: Ring station, Destination: Ring station
MAC: Subvector type: Physical Drop Number 00000000
MAC: Subvector type: Upstream Neighbor Address 00608C24C67C
MAC: