Réseaux informatiques
TP 1 : COUCHE LIAISON DE DONNÉ E S
PROF E SSE URE: SOUAD SADKI
Plan
PARTIE 1 : SUPPORTS DE PARTIE 2: MEDIA ACCESS CONTROLE
TRANSMISSION ET ÉQUIPEMENTS PROTOCOLS (CSMA/CD, SPLOTTED
RÉSEAU. ALOHA)
Que siginfie "Réseau informatique" ?
Rappel 1 : Un réseau informatique est un ensemble d’éléments
informatiques (ordinateur, imprimante, hub, modem..) connectés les uns
aux autres AFIN de communiquer et d’échanger des informations.
(partage de données, de documents, des applications et des imprimantes…)
Rappel :
Modèle OSI
Couche 1 :
Supports physiques
Répertoriez les avantages et les inconvénients des différents supports physiques ?
Supports
physiques
Supports physiques
Question : Ethernet standard
Que signifie le terme 10 base T?
TYPES DE CABLAGES ETHERNET
Types de réseaux (par étendue)
Le LAN (Local Area Network) est le réseau local d’un
organisation. Il est dans un espace restreint (Distance
entre 10 m et 1 km)
MAN : C’est un LAN étendu de quelques kilomètres
souvent à l’échelle d’une ville.
Un campus universitaire (UM5) souvent larges de
plusieurs kilomètres peut aussi être considérés comme
un MAN.
(Disatance entre 1km et 100 km)MZ,
Les WAN pour réseau étendu sont des réseaux à
l’échelle d’une région, pays ou continent.
Ils couvrent donc de très vastes étendues comme
l’interconnexion de régions, d’un pays ou continent.
Topologie des
Réseaux
(Structure du réseau)
Q2 : Répertoriez les avantages et les inconvénients des différentes topologies ?
Topologies : Avantages / inconvénients
Que connaissez vous sur
Ethernet ?
Ethernet: Rappel
Switch?
Protocole?
Que signifie les
termes suivants
Standardisation ?
Collision ?
Question de reflexion ?
Nous avons deux postes A et B qui sont reliés par un équipement X selon la figure 1
- Quel équipement X faut-il mettre pour assurer une communication entre A et B ?
EXAMPLE
Récapitulatif
Technique/Concept Description
LAN (Local Area Network) Réseau informatique qui connecte plusieurs systèmes localement les uns aux
autres.
Switching Le switching contrôle le chemin d’un paquet de données dans le réseau ;
l’entrée et la sortie des paquets sont déterminées en fonction de l’émetteur et
du récepteur.
Ethernet Flow Control La transmission de données dans Ethernet est temporairement arrêtée ;
l’objectif est de réduire les pertes de données et d’accroître l’efficacité.
CSMA/CD (Carrier Sense Multiple Access/Collision Detection) Méthode d’accès au média qui détermine quels systèmes d’un réseau peuvent
accéder à un support de transmission ; empêche les collisions.
Trame Ethernet/Trame de données Unité de protocole qui contient des informations importantes pour la
transmission des données, y compris l’adresse MAC.
MAC-Adresse/Adresse matérielle Adresse assignée unique d’un dispositif dans le réseau informatique.
Câble coaxial Câble bipolaire, jusqu’à 10 Mbp/seconde (technologie obsolète).
Paire torsadée Câble à paires torsadées, permet PoE, jusqu'à 10 Gbp/seconde.
Fibre optique Fibres optiques, grande portée, énormes débits de transfert possibles
(théoriquement jusqu'à environ 70 70 Terabit/seconde.)
Mode half-duplex La communication n’est possible qu’alternativement dans un seul sens
(technologie obsolète).
Mode full-duplex La communication est possible simultanément dans les deux sens.
Exercice 4
– Déterminer la durée minimale d'occupation du bus par une
trame sur un réseau Ethernet à 10Mbits/s?
(Rappel : Durée = Taille de la trame / Vitesse de transmission)
– Calculer la durée maximale de propagation entre deux
points les plus éloignés (valeur théorique) d'un réseau
Ethernet standard pour une trame de 64 octets?
(Distance = Durée de propagation * Vitesse de propagation)
- En déduire la portée (distance entre les deux points les plus
éloignés) maximum théorique d'un câble Ethernet standard si
la vitesse de propagation est évaluée à 200 000km/s.
Couche Liason
de données
Couche liaison de données
Unité de données : TRAME
Fonctions :
Structure de la couche
Rôle des sous-couche MAC ET LLC : Rappel
• LLC : la protection contre les erreurs de transmission
Question
Comment partager le même support de transmission entre
les différentes stations ?
Solution :
Déterministes (le temps d'accès
au médium est planifié ou
prédéterminé. Ex: Jeton)
Protocoles MAC
Aléatoires : CSMA (Accès multiple
avec écoute de la porteuse) ,
ALOHA
ALOHA (sans écoute de la protseuse)
Pure ALOHA Slotted ALOHA
L’utilisateur peut transmettre la trameL’utilisateur doit attendre le début de
Transmission de trame de données chaque fois que la station l’intervalle de temps suivant pour
a les données à transmettre. transmettre la trame de données.
Dans ALOHA Slotted, le temps est
Temps En Pure ALOHA, le temps est continu.
discret.
Le temps n’est pas synchronisée Le temps ici est globalement
Synchronisation
globalement. synchronisé.
Le débit maximal se produit à G = 1/2, Le débit maximal se produit à G = 1,
Débit
soit 18%. soit 37%.
BACK-off Time
L'intervalle de temps aléatoire pendant lequel une station
attend avant de tenter de retransmettre des données après
qu'une collision se soit produite.
ALOHA (sans écoute de la protseuse)
Pure ALOHA Slotted ALOHA
L’utilisateur peut transmettre la trameL’utilisateur doit attendre le début de
Transmission de trame de données chaque fois que la station l’intervalle de temps suivant pour
a les données à transmettre. transmettre la trame de données.
Dans ALOHA Slotted, le temps est
Temps En Pure ALOHA, le temps est continu.
discret.
Le temps n’est pas synchronisée Le temps ici est globalement
Synchronisation
globalement. synchronisé.
Le débit maximal se produit à G = 1/2, Le débit maximal se produit à G = 1,
Débit
soit 18%. soit 37%.
CSMA
Que signifie le terme CSMA/CD ?
CSMA/CD (Carrier Sense
Multiple Access with
Collision Detection)
Exercice 3
Imaginez que PC1 et PC2 envoient simultanément une trame
et que ces trames entrent en collision.
– Comment le mécanisme CSMA/CD va-t-il faire pour
réduire les risques de collision lors de la prochaine tentative
de transmission de même trame?
– Lequel des deux émit-il un signal de brouillage?
– Pourquoi cette méthode CSMA/CD est-elle qualifiée de
non déterministe?
BACKOFF
ALGORITHM
The Back-off algorithm defines
a waiting time for the stations involved
in collision, i.e. for how much time the
station should wait to re-transmit.
About the Backoff algorithm
After a collision, time is divided into discrete slots (Tslot) whose length is equal to 2t, where t is the
maximum propagation delay in the network.
Example
Example – Case-1 : Suppose 2 stations A and B start transmitting data (Packet 1) at the same
time then, collision occurs. So, the collision number n for both their data (Packet 1) = 1.
Now, both the station randomly pick an integer from the set K i.e. {0, 1}.
Probability that A wins = 1/4
Probability that B wins = 1/4
Probability of collision = 2/4
