CONCOURS DE

RECRUTEMENT DES
TECHNOLOGUES EN
INFORMATIQUE
SESSION 2008
Partie 2 –Réseaux-
Ben Fadhel Fathi

1
 QUESTION 1:
 Comment s’appelle la communication
«virtuelle» entre 2 couches de même niveau
du modèle de référence OSI (Open Systems
Interconnectio)? Expliquez comment elle se
déroule réellement?

2
REPONSE Q1: 2/3

3
 Réponse Q1 : 1/3
 Protocole: Ensemble de règles et des
conventions décrivant la façon dont elle se
déroule la transmission ainsi que :

La syntaxe
• les différents champs qu’on trouve dans chaque
message
• Le nombre de bits occupé par chaque champ.

sémantique : la signification de chaque
champ.

4
Réponse Q1: 3/3

5
 QUESTION 2:
 Le modèle de référence OSI est construit à
partir d’une architecture maillée où les
équipements sont reliés par des liaisons point à
point. Quels sont les principaux concepts
devant être rajoutés au modèle pour qu’il
s’adapte à des réseaux locaux où souvent les
équipements se partagent le même support de
transmission?

6
 Réponse Q2 : 1/3
 Les principaux concepts sont :

Contrôle d’accès au support de transmission

Détection de collision

Retransmission des messages en cas de collision

7
 Normalisation IEEE
 Le comité IEEE 802

 Normalisation des réseaux locaux en reprenant les couches 1

et 2 du modèle OSI

 Développer un standard permettant la transmission de trames

d ’information entre 2 systèmes informatiques à travers un
support partagé quelque soit leur architecture.

8
8
 Ethernet et 802.3
Accès au support physique CSMA/CD

Globalement , les stations émettent des messages quand elles le désirent . Si

les autres stations n ’ont rien à émettre , elles disposent entièrement du canal .
Si 2 stations émettent en même temps -> collision

CSMA (Carrier Sense Multiple Access - Accès multiple après écoute de

la porteuse). Avant d ’émettre la station écoute le canal :
Si libre -> émet son message Pb: à cause des délais de propagation ,
Sinon -> diffère son émission il y a des risques de collisions
Station A

Distance
entre les
stations

Temps
Station B
Collision
9
9
 Ethernet et 802.3
Accès au support physique CSMA/CD
CD (Collision Detect)
Si une station émettrice se rend compte que son message participe à une
collision, elle arrête l ’émission du message . Pour savoir si elle participe à
une collision , la station compare le signal émis avec celui sur le média.

Quand une collision est détectée par une station celle-ci

n ’interrompt pas immédiatement la transmission
Émission de données de brouillage (jamming)
= 32 bits

10
10
 Ethernet et 802.3
Accès au support physique CSMA/CD
Émission d ’une trame

Si le support est libre (CSMA) , l ’émission d ’une trame commence après un

silence de 9,6 us (IFG Interframe Gap). L ’entité continue d ’écouter le canal
pour savoir si une collision à été détecté (CD) .
Pas de collision -> compte-rendu positif à la couche supérieur .
Collision -> poursuite de la transmission pendant la période de brouillage .
Ensuite nouvelle tentative d ’ émission suivant l ’algorithme du BEB .
Si nb tentative = 16 -> compte-rendu négatif à la couche supérieur .

11
11
 Ethernet et 802.3
Accès au support physique CSMA/CD
Algorithme du BEB (Binary Exponentiel Backoff)
Permet de définir ce que doivent faire les stations après une
collision -> départager les stations sans échange de messages .

Tirage au sort (0 ou 1)
0 -> recommence à émettre immédiatement
1-> attente de N tranche de canal (Time Slot 51,2 us) avant
m
de recommencer à émettre. N aléatoirement de 1 à 2
Par défaut , l ’espace de tirage est doublé jusqu ’à la 10ième
tentative . Au bout de 16 -> échec

12
12
 Ethernet et 802.3
Accès au support physique CSMA/CD
Créer la trame

oui Transmission Test de la porteuse

en cours

non
Commencer la transmission Émission d ’une trame

non Collision détectée oui Brouillage

Comparaison
émission/réception oui Trop de tentatives non Calcul du délai d ’attente
BEB
émission OK
Émission abandonnée

13
13
 Ethernet et 802.3
Accès au support physique CSMA/CD
Commencer la réception
Réception d ’une trame
non
Fin de réception

oui

oui
Trame trop courte Taille correcte non
Collisio
n
oui
Erreur longueur
@ reconnue non

Oui Réception OK
@Station,broadcast,multicas
Mauvais t
Erreur CRC Calcul CRC
Correct

14
14
 QUESTION 3
 Pour utiliser la méthode CSMA/CD, nous vous
savons qu’une trame doit avoir une longueur
minimale. Expliquer pourquoi?

15
 Réponse Q3:
Durée minimale d'émission
 D : débit
 P : durée maximale de propagation
 Durée d'émission >= 2*P
 Ce qui revient à dire que la trame doit avoir
 une longueur >= 2*P*D

16
 Ce « time slot » d’acquisition du canal est égal
à 51,2 µs : ce temps passé aucune collision ne
peut plus arriver
=>
Une station doit écouter le signal « collision
Dection» pendant 51,2 µs à partir du d ébut
d’émission de la trame

17
 Quelques Time slot:

Speed Time Slot

10Mbits/s 51,2 µs

100Mbits/s 5,12 µs

1Gbit/s 4,096 µS

18
 Vitesse de propagation : 200 000km/s
 Distance maximale entre 2 stations : 2,5 km
 Délai maximal de propagation :
P = 2,5/200 000 = 12,5 μs
 Tranche canal (Slot Time) :
TC = 2xP = 25 μs.
=> on prend TC = 51,2 μs
 Taille de trame minimale :
D x TC = 10Mbps x 51,2μs = 512 bits soit 64 octets.

19
Structure d ’une trame (802.3 et Ethernet) 64 à 1518 octets
802.3
Préambule SFD @ DEST @ SRC Lg DATA DATA FCS

7 1 6 6 2 46-1500 4

Niveau physique Niveau Mac

20
 Préambule : 56 bits = 7 X (1010101010), permet la
synchronisation.
 Délimiteur de début de trame (Start Frame Delimiter)
 Adresses (12octets).
 Longueur du champ de données : valeur comprise
entre 1 et 1500, indique le nombre d'octets des
données
Padding : contenu sans signification complétant une
trame dont la longueur des données est inférieure à 46
octets.
 Contrôle : séquence de contrôle basée sur le CRC

21
 Question 4:
 Immédiatement après le démarrage d’une
machine connectée à un réseau local Ethernet
et possédant une configuration Internet, un
message d’erreur réseau s’affiche. Quelle est
la cause la plus probable de ce problème.
Justifier votre réponse. Quelle Solution
proposez vous pour éviter ce genre de
problème?

22
 Réponse Q4
 L’erreur elle peut être du à la duplication de
l’adresse ip dans le réseau local.

23
 La solution pour éviter ce problème est
l’utilisation d’un serveur DHCP pour
l’attribution automatique des adresses IP.

24
 Question 5
 La machine A d’adresse IP [Link] doit
envoyer un paquet IP à la machine B
[Link] (du même réseau). Détaillez les
opérations effectuées au niveau des couches 3
et 2 de la machine A.

25
 Réponse Q5
La couche 3 : Ajoute de l'adresse réseau à
l'en-tête.
 Les données sont organisées en paquets, contenant un en-tête
réseau constitué des adresses logiques d'origine et de
destination. Ces adresses aident les unités réseau à acheminer
les paquets dans le réseau suivant un chemin déterminé.

26
27
 Version (4 bits) : identification du protocole IP utilisé
 Longueur (4 bits) : longueur de l'en-tête en mot de 32 bits
 Type de service (8 bits) indicatif :

Priorité sur 3 bits, 0 la plus faible

Bits de qualité de services
• D (1 bit) : faible attente
• T (1 bit) : flux important
• R (1 bit) : fiable
 Longueur totale du paquet (16 bits) : exprimée en octets,
incluant l'en-tête et les données
 Numéro de paquet (16 bits) : identificateur permettant
d'associé des fragments à un même datagramme si un
découpage du datagramme s'avérerait nécessaire en cours de
route, dû à sa taille trop importante

28
 Indicateurs (3 bits) :

F : indique si le paquet peut être fragmenté

U : non-utilisé

M : indique si le fragment est le dernier du paquet
 Déplacement (13 bits ) : indique le décalage du fragment de donnée en
multiple de 8 octets par rapport au données transportées dans le
datagramme originel. 0 pour un datagramme en 1 seul fragment, ou pour le
premier fragment.
 Durée de vie (8 bits) : durée maximum de vie du paquet dans le réseau (en
seconde). Valeur décrémentée par chaque noeud traversé. A 0, le
datagramme est détruit
 Protocole (8 bits) : indique quels sont les protocoles de niveau supérieur
qui utilisent Internet (protocole client)
 Somme de contrôle (16 bits) : code permettant de détecter les erreurs
susceptibles d'apparaître dans l'en-tête. Recalculer à chaque modification
de l'en-tête (changement de durée de vie)

29
 Adresse IP de la source (32 bits) : contient l'adresse
Internet de l‘émetteur. Adresse découpée en deux
zones selon la classes du réseau et les sous réseaux
éventuels
 Adresse IP de la destination (32 bits) : contient
l'adresse Internet du destinataire.
 Options (taille variable) : champ prévu pour de
futures modifications du standard Internet

 Remplissage : bits à 0 nécessaires pour que l'en-tête

soit un multiple de 32 bits

30
La couche 2 :Ajout de l'adresse locale à l'en-
tête de liaison.
Chaque unité réseau doit placer le paquet dans une trame. La
trame permet d'établir la connexion avec la prochaine unité
réseau directement connectée dans la liaison. Chaque unité se
trouvant sur le chemin réseau choisi doit effectuer un
verrouillage de trame pour pouvoir se connecter à la prochaine
unité.

31
La circulation de paquets dans un
réseau

32
Etape 1 :
L’ordinateur 1 crée des paquets de données à envoyer au serveur
[Link]. L’adresse IP du serveur [Link] est entrée dans la
commande ping

33
La commande PING est envoyée à tous les hôtes du segment, ensuite les
données traversent le concentrateur. Comme le concentrateur est un
équipement de couche 1, aucune décision n’est prise ; les données sont
simplement envoyées vers tous les autres ports du concentrateur.

34
Quand l’ordinateur 1 constate que [Link] n’est pas une adresse locale,
il envoie au routeur la trame de données qu’il a créée.

35
 Etape 2 :
Le routeur prend la trame Ethernet et recherche l’adresse IP dans
sa table de routage. Pour atteindre [Link]
[Link], il doit utiliser son interface [Link]. Il
consulte l’en tête réseau afin de prendre une décision.

36
Le paquet de données est encapsulé dans une trame pour être envoyé au
routeur suivant.

37
38
 Etape 3:
Le routeur suivant retire l’encapsulation de la Trame et recherche l’adresse IP
[Link] dans sa table de routage. Il trouve que cette adresse est
directement connectée à l’interface [Link]

39
Le paquet de requête PING est encapsulé dans une trame Ethernet, puis
envoyé par le port [Link]

40
41
 Etape 4 :
Le commutateur vérifie l’adresse MAC de destination de la trame
(FE : ED : 9F : EF : ED : CE) dans sa table d’hôtes.

42
Le commutateur détermine que pour joindre l’hôte ayant cette adresse
MAC, il doit acheminer la trame par le port 1.

43
 Etape 5:
Le serveur [Link] vérifie l’adresse MAC, retire la trame
de données, vérifie si l’adresse IP est la sienne, puis retire l’en
tête IP et traite les données. La commande PING correspond
en fait à une question : L’ordinateur distant est il là et est il
actif ? Puisque L’ordinateur hôte est actif et qu’il a reçu la
requête PING, il renverra une réponse. Suivant les mêmes
règles que l’aller.

44
 Question 6:
 Quelle protocole de transport de l’architecture
TCP/IP est utilisé par le protocole http.
Expliquer pourquoi?

45
 Réponse Q6
 Le protocole TCP
 HTTP transfère typiquement des quantités
importantes de données et la fiabilité est un
critère important.

46