Fondements des Réseaux

Chapitre II :

Liens Directs

Amine DHRAIEF
1ère année Licence Business
Computing
 Plan du Chapitre II

I) Problème :
II) Les Trames
Se connecter à un réseau

IV) Les réseaux III) Transmissions

sans-fil Fiables

Fond. Rsx 2
 Plan du Chapitre II

I) Problème :
II) Les Trames
Se connecter à un réseau

IV) Les réseaux III) Transmissions

sans-fil Fiables

Fond. Rsx 3
Problème : se connecter à un réseau

A) En quoi
sont-ils différents ?
Cas triviale :
connecter deux nœuds

B) Quelles sont les

INTERNET
problèmes qui se
présentent dans les
deux cas ?
Cas plus complexe:
connecter le nième nœud à un réseau existant
Fond. Rsx 4
 Problème : se connecter à un réseau
INTERNET

Cas triviale : Cas plus complexe:

connecter deux nœuds connecter le nième nœud à un réseau existant

Il faut résoudre les même problèmes

1) Choisir un support physique adéquat
2) Respecter l’encodage des bits
3) Délimiter les bits à transmettre (les trames)
4) Détecter les erreurs de transmission
5) Rendre une liaison « apparemment » fiable
6) Négocier l’accès au support physique s’il est partagé (cas du sans-
Fond. Rsx 5
fil)
Le point de vue d’un utilisateur final sur Internet

Fond. Rsx 6
Le point de vue d’un utilisateur final sur Internet

Ces liens se ressemblent tous, car

une architecture réseau vise à fournir
une abstraction commune pour
simplifier la complexité d'un lien.
L'objectif est que votre ordinateur
portable ou smartphone n'ait pas à se
préoccuper du type de lien, seul
compte l'accès à Internet.
Fond. Rsx 7
Homogénéisation des Liens Réseaux
●
Objectif : Unifier l'apparence des divers types de liens pour les
utilisateurs finaux et les routeurs

●
Considérer les limites physiques des supports

– Ces liens sont tous basés sur des matériaux physiques capables de
transmettre des signaux, tels que des ondes radio ou d'autres formes de
rayonnement électromagnétique

– Chaque lien possède une capacité maximale (en bps) déterminée par le
rapport signal sur bruit (en dB) et la bande passante disponible (en Hz).

Fond. Rsx 8
Capacité d’un lien et le théorème de
Shannon-Hartley

●
C = B log2 (1 + S/N )
– C représente la capacité maximale du canal
mesurée en bits par seconde.
– B est la bande passante du canal (en Hz).
– S/N est le rapport de la puissance du signal sur
bruit, obtenu à partir de SNR (db) = 10 x
log10(S/N)).

Fond. Rsx 9
 Exemple : capacité maximale d’une
ligne téléphonique
●
Une ligne téléphonique standard pour la voix prend en charge
généralement une plage de fréquences de 300 Hz à 3300 Hz
– C = Blog2(1+S/N)
– B = 3300 – 300 = 3000 Hz,
– La puissance moyenne du signal est notée S, tandis que celle du bruit est
notée N. Le rapport signal/bruit, ou Signal-to-Noise Ratio (S/N ou SNR),
exprimé en décibels, est donné par la formule :
SNR = 10 × log10 (S/N).
– Ainsi, un rapport signal/bruit typique de 30 dB correspond à :S/N=1000
– Cela signifie que la puissance du signal est mille fois supérieure à celle du
bruit.
– Nous avons C = 3000 × log2 (1001), ce qui équivaut à environ 30 kbps
– C’est ce que l'on pouvait attendre d'un modem commuté sur une ligne
téléphonique vocale dans les années 1990.
Fond. Rsx 10
Les supports physiques

Réseaux
Fond. Rsx 11
Comment choisir un support physique ?

Les critères de choix du support sont les

suivants :
1)Quelle est la distance maximale que le
support peut couvrir pour transporter un
signal ?
2)Dans quel type d'environnement le support
sera-t-il installé ?
3)Quel est le débit de transmission offert ?
4)Quel est le coût du support et de son
Fond. Rsx 12
installation ?
 Quelques technologies d’accès

DSL (Digital une famille de technologies de cuivre 100 Mbps

Subscriber Line) communication qui fournit une
connexion Internet à haut débit
via les lignes téléphoniques en
cuivre existantes
G.Fast (Fast Access utilisée pour améliorer les cuivre 1 Gbps
to Subscriber performances des connexions
Terminals) haut débit sur les derniers
segments de cuivre dans les
réseaux d'accès
PON (Passive une architecture de réseau Fibre 10 Gbps
Optical Network) utilisée principalement pour optique
fournir des services de
communication à haut débit en
utilisant la fibre optique

Fond. Rsx 13
 Plan du Chapitre II

I) Problème :
II) Les Trames
Se connecter à un réseau

IV) Les réseaux III) Transmissions

sans-fil Fiables

Fond. Rsx 14
 Protocole de liaison de données

• Un protocole de communication spécifie :

– La structure des messages échangés,

– Leur signification (sémantique),

– Les règles régissant leur transmission.

• Les messages transmis entre deux nœuds

voisins sont appelés trames.

Fond. Rsx 15
Protocole de liaison de données

Trames
Trames

Trames

Trames

Fond. Rsx 16
 Trames
• Une trame est l'unité de base échangée par la couche liaison de
données.

• Sa taille peut être fixe (ATM : 53 octets) ou variable (Ethernet : 64 → 1

518 octets).

• La détection des limites de la trame se fait par :

– Des fanions de début et de fin,

– L'absence de signal.

• La trame est généralement composée de trois parties :

1) en-tête
2) données
3) terminaison
Fond. Rsx 17
 Format générale d’une trame

Informations utilisateur transmises.

en-tête données terminaison

●
Code pour vérifier
●
Marqueur indiquant la l'intégrité des données
fin de la trame (peut (Checksum ou CRC).
être un fanion ou une
séquence spécifique). ●
Marqueur indiquant la
fin de la trame (peut
●
Informations de être un fanion ou une
contrôle (adresses séquence spécifique).
source et destination,
type de protocole,...).
Fond. Rsx 18
 Méthodes de délimitation des trames

• Chaque trame commence par un délimiteur de début et peut se terminer

par un délimiteur de fin.

• Le délimiteur peut être :

1) Une séquence de bits (ex. : 01111110 en HDLC),
2) Un codage particulier,
3) Un compteur de caractères dans l'en-tête (rarement utilisé seul).

• Insertion de bits : Évite que la séquence du délimiteur apparaisse dans

les données.

• Fiabilité : La méthode par délimiteur est plus fiable que celle par compteur
de caractères.
Fond. Rsx 19
Exemple Trame Ethernet

Fond. Rsx 20
 Adressage MAC
OUI: Organizationally Unique Identifier

I/G U/L 22 bits Série n° 24bits

6 Bytes

U = 0 @ universal U=0 → universal address

L=1 @ Local (IEEE format)

I = 0 individual @ I = 0 → a unique hardware interface

G=1 group @

Fond. Rsx 21
Adressage MAC

Fond. Rsx 22
 Gestion des erreurs

A B

010011001 010111001

Comment B identifie-t-
il une erreur ?

Comment B détecte-t-il Comment B corrige-t-il

une erreur ? une erreur ?
Fond. Rsx 23
 Gestion des erreurs

Retransmission Autocorrection

2- Correction

1- Détection

Protection contre les erreurs

Fond. Rsx 24
 Gestion des erreurs : Détection

XMZ = ! XYZ
ERROR

A B

XYZ XMZ

XMZ XYZ

Fond. Rsx 25
 Gestion des erreurs : Autocorrection

2 XYZ vs. 1 XMZ

A B

XYZ XYZ

XMZ XYZ XYZ

Fond. Rsx 26
 Gestion des erreurs : Retransmission

Retransmission

A B

XYZ ?

XMZ XYZ

Fond. Rsx 27
 Détection et Correction des Erreurs

●
Principe : Ajout de redondance dans les messages transmis.

●
Limites :

– Certaines erreurs ne sont pas détectables (ex. : même erreur sur plusieurs
copies).

– Certaines erreurs détectées sont non corrigibles (ex. : erreurs différentes sur
plusieurs copies).

– Certaines erreurs peuvent être mal corrigées (ex. : même erreur sur plusieurs
copies simultanément).

●
Autocorrection : Nécessite plus deFond.
redondance
Rsx que la simple détection. 28
 Code de Redondance Cyclique (CRC)

●
Principe : Détecte les erreurs en ajoutant une séquence de bits appelée somme de contrôle.

●
Fonctionnement :
– Le message est traité comme un nombre binaire.
– Il est divisé par un polynôme générateur fixé (division binaire).
– Le reste de la division constitue le CRC ajouté à la fin du message.
– À la réception, le message (avec le CRC) est de nouveau divisé par le même polynôme :
●
Si le reste est 0 → Pas d'erreur
●
Sinon → Erreur détectée

●
Avantages : Détecte la plupart des erreurs simples ou multiples.

●
Limite : Ne permet pas la correction des erreurs.
⇒ Utilisé dans Ethernet, USB, et autres protocoles réseaux.

Fond. Rsx 29
 Plan du Chapitre II

I) Problème :
II) Les Trames
Se connecter à un réseau

IV) Les réseaux III) Transmissions

sans-fil Fiables

30
 Transmission Fiable
●
CRC : Permet de détecter les erreurs dans les trames.

●
Certains codes permettent de corriger directement les erreurs
mais avec un coût élevé.

⇒ Les trames corrompues sont rejetées.

●
Pour garantir une transmission fiable, le protocole utilise :
1) Accusés de réception (ACK) : Confirme que la trame a été bien reçue.
2) Délais d'attente (Timeout) : Déclenche une retransmission si aucune réponse
n'est reçue.

●
Ces deux mécanismes assurent que toutes les données arrivent
correctement.
 Transmission Fiable : Rôle de
l’Accusé de Réception (ACK)
●
Définition : Petit message de
contrôle envoyé pour confirmer
la réception d'une trame.
DATA
●
Contenu : Uniquement une en-tête
(sans données).
ACK

●
Rôle : Informe l'expéditeur que la
trame a été livrée avec succès.

⇒ Permet de garantir une

communication fiable entre
deux nœuds.
 Transmission Fiable : Rôle de
l’Accusé de Réception (ACK)
●
Mécanisme ARQ (Automatic Repeat
reQuest)
– Timeout : L'expéditeur attend un
délai raisonnable pour recevoir
l'ACK. DATA
– Si aucun ACK n'est reçu, la trame est
retransmise.
ACK

timeout
– Cette stratégie de retransmission
automatique garantit une livraison
fiable malgré les erreurs.

●
ARQ combine : DATA

– Accusés de réception (ACK)

– Délais d'attente (Timeout)
 Le protocole STOP & WAIT
●
L'expéditeur envoie une trame puis attend l'ACK avant
d'envoyer la suivante.

●
Si l'ACK n'arrive pas après un certain délai (timeout), la
trame est retransmise.

●
Simple mais inefficace pour les transmissions à longue
distance.

●
(+) Assure une livraison fiable.
●
(-) Peut ralentir la communication.
Le protocole STOP & WAIT
●
(a) L'ACK est reçu
avant l'expiration
du temporisateur

●
(b) la trame d’origine
est perdue

●
(c) le ACK est perdu

●
(d) le délai d'attente
se déclenche trop
tôt
 Problème des Duplicatas dans Stop &
Wait
●
Si l'accusé de réception est perdu ou retardé
●
Le timeout expire et la source retransmet la trame d'origine, mais le
destinataire pensera qu'il s'agit de la trame suivante puisqu'il a
correctement reçu et accusé réception de la première trame.
⇒ des duplicata des trames

●
Comment résoudre ce problème ⇒ Utiliser un numéro de séquence de
1 bit (0 ou 1)
●
Lorsque l'expéditeur retransmet la trame 0,
●
le récepteur peut déterminer qu'il voit une deuxième copie de la
trame 0 plutôt que la première copie de la trame 1
●
et peut donc l'ignorer (le récepteur l'acquitte toujours, au cas où le
premier accusé de réception serait perdu)
Problème des Duplicatas dans Stop & Wait
 Efficacité du STOP & WAIT

• ttrame : durée de transmission d’une trame

• tpropag : délai de propagation du signal
• ttrait : délai de traitement → négligeable
• tacq : durée de transmission d’un acquittement → négligeable
• Durée totale d’occupation du support de transmission pour transmettre
la trame :
Tt = ttrame + 2 tpropag + 2 ttrait + tacq
 Efficacité du STOP & WAIT

• Il est commode de raisonner en durée normalisée :

– Durée de trame : 1
– Délai de propagation du signal a = tpropag / ttrame
– Durée totale d’occupation : Tt ~ 1 + 2a

• Efficacité U du protocole = Durée utile / Durée totale

• USW = 1/(1 + 2a)

 Efficacité du STOP & WAIT
●
Cas d’une liaison satellite
– Débit = 2 Mbit/s
– tpropag = 270 ms
– Taille de la trame = 128 octets

●
a = tpropag / ttrame = 527,34375

– Tpropag = 0,27s
– Ttrame = (128*8)/2*10⁶ =0,000512s

●
U = 1/(1+2a) = 0,00094725 = 0,1 %
 Efficacité du STOP & WAIT en présence
d’erreurs
●
Hypothèses
– Les erreurs sont isolées (faibles probabilités d’avoir deux
erreurs successives)
– Le canal de retour est parfait : pas d’erreur sur les
acquittements
– Temporisation d’attente maximale d’un acquittement
dimensionnée au plus juste (pour le Send and Wait)

●
On note p la probabilité d’erreur sur une trame

●
On raisonne en durée normalisée
Efficacité du STOP & WAIT en présence
d’erreurs

●
Probabilité de transmettre au bout de k essais ( k -1 échec puis
1 succès) :
– p^(k -1) (1- p )

●
Nombre moyen de transmissions :
– Σkp^(k -1) (1- p )= 1/(1-p)

●
U'sw = 1/[( 1+2a )*( 1/(1-p) )]= (1-p)/(1+2a)
 Efficacité du STOP & WAIT
●
L'expéditeur n'a qu'une seule trame sur le lien à la fois

●
Cela peut être bien en dessous de la capacité de la liaison
– Considérons une liaison de 1,5 Mbps avec un RTT de 45 ms
– En supposant une taille de trame de 1 Ko
– Le temps de transmission de la trame = 1Ko/1,5Mbps = 5,4ms
– Soit environ un huitième du RTT

●
Pour utiliser pleinement la liaison, l'expéditeur doit alors
transmettre jusqu'à huit trames avant de devoir attendre un
accusé de réception
The END