Académique Documents
Professionnel Documents
Culture Documents
Nicolas Delestre
as
Architecture des Systèmes d’Information
Plan. . .
3 Couche 3
1 Couche 1 Adressage / nommage
Rappels Routage
Transmission Contrôle de flux
Multiplexage MTU
Quelques supports 4 Couche 4
2 Couche 2 5 Couche 5
Trames 6 Couche 6
Correction et détection d’erreurs 7 Couche 7
as
Architecture des Systèmes d’Information
Définition
“La couche physique fournit les moyens mécaniques
électriques, fonctionnels et procéduraux nécessaires à
l’activation, au maintien et à la désactivation des
connexions physiques destinées à la transmission de bits
entre deux entités de liaison de données.” [2]
as
Architecture des Systèmes d’Information
Rappels. . .
Codages binaires
Information transformée en suite de 0 et de 1 (bit)
Morse : 1 à 8 bits
ASCII : 7 bits ⇒ 128 caractères
EBCDIC : 8 bits ⇒ 256 caractères
as
Architecture des Systèmes d’Information
Méthode de transmission. . .
Transmission en série
les bits sont envoyés les uns après les autres sur le support
Transmission en parallèle
on utilise un support par bit (n supports pour n bits)
Vitesse de transmission
Nombre de bits par seconde (bauds)
as
Architecture des Systèmes d’Information
Mode de transmission. . .
Transmission synchrone
Émetteur et récepteur se mettent d’accord sur un intervalle de
temps. Les bits sont envoyés à la suite, et c’est l’intervalle de
temps qui détermine le début du caractère
Transmission asynchrone
Chaque caractère est encadré par un signal de début et un signal
de fin
as
Architecture des Systèmes d’Information
Sens de transmission. . .
Simplex
Émetteur Récepteur
Half-duplex
Émetteur Récepteur
Récepteur Émetteur
Full-duplex
Émetteur Récepteur
Récepteur Émetteur as
Architecture des Systèmes d’Information
0 1 1 0 0 1 0
0 1 1 0 0 1 0 as
Architecture des Systèmes d’Information
0 1 1 0 0 1 0
as
0 1 1 0 0 1 0 Architecture des Systèmes d’Information
Transmission modulée. . .
Modulation en phase
0 1 1 0 0 1 0
Modulation en amplitude
as
0 1 1 0 0 1 0 Architecture des Systèmes d’Information
Transmission modulée. . .
Modulation en fréquence
0 1 1 0 0 1 0
as
Architecture des Systèmes d’Information
Multiplexage. . .
voies BV voies BV
voie HV
MUX DEMUX
as
Architecture des Systèmes d’Information
Multiplexage. . .
Multiplexage fréquentiel
“Consiste à affecter à chaque voie BV une bande
passante particulière sur la voie HV”
Multiplexage temporel
“Partage dans le temps l’utilisation de la voie HV en
attribuant successivement aux différents voies BV, même
si celles-ci n’ont rien à émettre”
Multiplexage statistique
“Idem précédent mais seulement pour les voies BV qui
ont quelque chose à émettre”
as
Architecture des Systèmes d’Information
La paire torsadée
Connecteur : Type RJ 45
Longueur : 100 m
Vitesse : jusqu’à 1Gbits/s
Le cable coaxial
Connecteur : BNC
Longueur : plusieurs centaines de
mètre (environnement perturbé)
Vitesse : 100 Mbits/s
as
Architecture des Systèmes d’Information
La fibre optique
Connecteur : LED et photodiode
Longueur : plusieurs centaines de
kilomètres
Vitesse : plusieurs Gbits/s
Onde hertzienne
Connecteur : Antenne
Longueur : plusieurs mètres
(bluetooth) à plusieurs milliers de
kilomètres (satellite)
Vitesse : Varie suivant la
technologie
as
Architecture des Systèmes d’Information
Définition
“La couche liaison gère le transfert entre ordinateurs des
séquences de bits constituant les données, les trames. Ces
unités de transmission sont constituées à partir du
découpage fait sur les paquets de la couche supérieure.
Cette couche 2 assure particulièrement la détection (et si
possible la correction) des erreurs de transmission et la
réémission en cas d’erreur.
Elle établie et ferme les connexions de liaison de données,
émet les trames, contrôle le flux, contrôle les erreurs et
réémet en cas d’erreur, séquence les trames, gère des
paramètres de liaison.”[2]
as
Architecture des Systèmes d’Information
Notion de trame. . .
Problème
Comment délimiter les trames ?
as
Architecture des Systèmes d’Information
1 Notion de silence :
séparer les trames par des silences d’une certaine durée
mais les réseaux garantissent rarement les délais
2 Compter le nombre de bit
3 Utilisation de fanion de début et de fin de trame
Par exemple : 01111110
lorsque la couche liaison détecte cinq 1 consécutifs dans les
données à transmettre, elle ajoute à leur suite un bit 0 avant
d’envoyer
as
Architecture des Systèmes d’Information
as
Architecture des Systèmes d’Information
Bit de parité. . .
Principe
Consiste à ajouter à chaque bloc de i bits (i = 7 ou 8) émis un bit
de parité de telle sorte que parmi les i + 1 bits émis le nombre de
bits à 1 soit toujours pair
Cela permet de détecter 2n erreurs dans le même bloc de bits
transmis
Exemple
Pour envoyer : 0110100
On envoie en fait : 01101001
as
Architecture des Systèmes d’Information
Principe
Consiste à ajouter un certain nombre de bits qui sont des
combinaisons linéaires des bits de l’information à transmettre
Algorithme
Soit u1 , u2 , . . . , uk les bits à transmettre
On peut considérer cette suite comme un polynôme
M(x) = u1 x k−1 + u2 x k−2 + . . . + uk
À l’émission, on choisit un polynôme G de degrés r
On calcule le quotient Q et le reste R de la division de x r M(x) par G
On émet alors les bits correspondant au polynôme x r M(x) + R(x)
À la réception on divise le polynôme M 0 reçu par G
Si le reste est non nul, c’est qu’une erreur s’est produite
sans erreur
as
Si le reste est nul, on est pratiquement sûr que la transmission s’est faite
Architecture des Systèmes d’Information
as
Architecture des Systèmes d’Information
as
Architecture des Systèmes d’Information
Code de Hamming. . .
Principe
Si une erreur se produit alors le “caractère” émis est
transformé en un autre “caractère”, il n’y a pas moyen de
retrouver le caractère original
Par contre, en ajoutant de l’information de telle sorte que les
“caractères” soient très différents les uns des autres, cela
devient possible de les distinguer
as
Architecture des Systèmes d’Information
Code de Hamming. . .
as
Architecture des Systèmes d’Information
Code de Hamming. . .
Un autre exemple sur 4 bits
Lorsque l’on veut envoyer un caractère codé sur 4 bits ABCD,
il faut émettre ABCP2 DP1 P0 tel que :
P0 = A ⊕ C ⊕ D
P1 = A ⊕ B ⊕ D
P2 = A ⊕ B ⊕ C
A la réception on calcule P00 , P10 et P20 tel que :
P00 = P0 ⊕ A ⊕ C ⊕ D
P10 = P1 ⊕ A ⊕ B ⊕ D
P20 = P2 ⊕ A ⊕ B ⊕ C
Si on obtient P00 = P10 = P20 = 0 alors tout est OK, sinon la
valeur binaire P20 P10 P00 donne la place de l’erreur
Par exemple :
si on veut émettre 0010, on émet 0011001
si on reçoit 0010001 on trouve P20 P10 P00 = 100 donc l’erreur est
en 4ème position
as
Architecture des Systèmes d’Information
Définition
“La couche réseau est chargée de transporter les paquets
tout au long du réseau d’une source vers un destinataire.
Elle est chargée de l’adressage, du nommage, du routage
et du contrôle de flux.”[2]
as
Architecture des Systèmes d’Information
Adressage. . .
Adressage plat ou global
Chaque entité du réseau possède une adresse unique sans aucune
règle de structuration dans le réseau
Adressage. . .
Adressage hierarchique
Pour les grands réseaux, l’adresse est composée de plusieurs blocs
correspondant à des adresses de réseaux, de sous-réseaux et
finalement de machines dans le réseau
Technique adressage
Absence du champ d’adresse Dans le cas d’une liaison point à point (par
exemple liaison série ou parallèle)
Adressage du destinataire ou de la source Dans le cas des liaisons
maı̂tre/esclaves (par exemple mainframe dans réseau privée) ou
dans le cas de diffusion broadcast
Adressage source et destinataire Cas le plus général
as
Architecture des Systèmes d’Information
Nommage et annuaire. . .
Objectifs
Simplifier la désignation des équipements
Dissocier les équipements de leur position géographique
as
Architecture des Systèmes d’Information
Routage. . .
Objectifs
Acheminer les informations d’une machine source à une machine
destination à travers le réseau. Chaque machine intermédiaire
(routeur) doit savoir quelle route doit prendre l’information :
utilisation de table de routage (triplet : <Adresse destination,
route à prendre, coût>))
Principe
Chaque routeur contient une table fixe qui indique pour chaque
destination l’adresse du noeud suivant.
Difficile à maintenir
N’est raisonable que pour des “très petits réseaux”
as
Architecture des Systèmes d’Information
Principe
Le message est envoyé (dupliqué) vers une ou plusieurs routes
Les routes sont souvents associés à des groupes de machines et
rarement à des machines précises
as
Architecture des Systèmes d’Information
Principe
Chaque routeur envoie sur chaque sortie une copie du message
Pour éviter les bouclages, chaque message possède un compteur
décrémenté au niveau de chaque routeur et supprimé si il est à 0
On peut aussi numéroter les messages, et si un routeur voit passer
un message déjà vu, il le détruit
Avantages
Simple à mettre en oeuvre
Résiste aux pannes
Inconvénient
Surcharge du réseau
as
Architecture des Systèmes d’Information
Principe
Chaque routeur possède une table de <destination,route,coût>
Régulièrement les routeurs s’échangent leur table, deux cas
possibles :
L’entrée était déjà présente : comparaison du coût et mise à
jour si besoin
L’entrée était abscente : ajout
Avantages
Adaptabilité, performance
Inconvénient
Mise à jour qui peut être longue
as
Architecture des Systèmes d’Information
Principe
À chaque changement d’état des liens avec les routeurs directs, le
routeur broadcast un triplet <Routeur source,Routeur
destination,coût>
En appliquant l’algorithme de Dijkstra chaque routeur est alors
capable de déterminer le plus court chemin pour une destination
donnée
Contrôle de flux. . .
Trafic écoulé
Congestion légère
Trafic normal
Congestion
sévère
Solutions :
Contrôle de flux limiter le débit des sources aux capacités du réseau
Contrôle d’admission ne pas admettre plus de débit que le réseau ne le permet
Lissage de traffic différer dans le temps l’émission des messages
as
Architecture des Systèmes d’Information
as
Architecture des Systèmes d’Information
Définition
“La couche transport assure le transfert d’informations
de la machine émettrice à la machine réceptrice, de
manière fiable économique, indépendamment de la nature
du ou des réseaux mis en place.
Elle doit assurer en mode connecté ou non connecté, un
transfert transparent de données (nommées message)
entre l’utilisateur de service réseau en leur rendant
invisible la façon dont les ressources de communication
sont mises en oeuvre”[2]
as
Architecture des Systèmes d’Information
La qualité de service. . .
Quelques services. . .
temps d’établissement de la connexion transport durée qui s’écoule entre
l’émission d’une demande et la confirmation
probabilité d’échec d’établissement mesure le risque qu’une connexion ne
puisse s’établir dans un délai maximum défini
débit de la liaison nombre d’octets utiles qui peuvent transférées en une
seconde
temps de transit temps écoulé entre le moment où l’utilisateur du service de
transport envoie un message et celui où l’entité de transport
réceptrice le reçoit effectivement
as
Architecture des Systèmes d’Information
La qualité de service. . .
Quelques services. . .
taux erreurs signalées erreurs détectées par la couche réseau mais non
corrigées par celle-ci
taux erreurs résiduelles messages perdus ou mal transmis
protection possibilité laissée à l’utilisateur d’interdir à un terminal tiers
l’intrusion ou l’interférence sur sa ligne pour lire ou modifier les
données transmises
priorité permet à l’utilisateur de privilégier certaines connexions par
rapport à d’autres, et en cas de surcharge, de s’assurer que les
connexions de priorité haute sont servies avant les autres
paramètre résiliation probabilité que la couche transport décide d’elle-même de
la déconnexion suite à un engorgement ou à des problèmes
internes
as
Architecture des Systèmes d’Information
Classes de transport. . .
Type de réseau
Type réseau Taux erreurs résiduelles Taux erreurs signalées QoS
A Acceptable Acceptable Bonne
B Acceptable Inacceptable Moyenne
C Inacceptable Inacceptable Mauvaise
Transport classe 0
Réseau type A Transport classe 1
Transport classe 4
[4]
as
Architecture des Systèmes d’Information
Définition
“La couche session fournit aux entités de la couche
présentation les moyens d’organiser et de synchroniser les
dialogues et les échanges de données”[2]
Définition
“La couche présentation s’occupe de la syntaxe et de
la sémantique des informations transportées en se
chargeant notamment de la représentation des
données”[2]
Exemples
HTTP
FTP
...
as
Architecture des Systèmes d’Information
Sérialisation. . .
Un petit exemplea
a
J-M Rifflet, La communication sous Unix, EdiScience
$cat expediteur . c
#i n c l u d e <u n i s t d . h>
main ( ) {
f l o a t x =12.45;
i n t n=−1234;
w r i t e ( STDOUT FILENO,&n , s i z e o f ( i n t ) ) ;
w r i t e ( STDOUT FILENO,& x , s i z e o f ( f l o a t ) ) ;
}
$cat recepteur . c
#i n c l u d e <u n i s t d . h>
main ( ) {
float x ;
int n;
r e a d ( STDIN FILENO ,&n , s i z e o f ( i n t ) ) ;
r e a d ( STDIN FILENO ,& x , s i z e o f ( f l o a t ) ) ;
p r i n t f ( ” E n t i e r r e c u : %d , f l o t t a n t r e c u %f \n” , n , x ) ;
}
$ e x p e d i t e u r | remsh v a x r e c e p t e u r
E n t i e r recu : 788267007 , f l o t t a n t recu : 0.000000
as
Architecture des Systèmes d’Information
Sérialisation. . .
Problèmes
La sérialisation binaire n’assure pas la communication de part la
diversité :
des microprocesseurs
des systèmes d’exploitation
des langages
Elle pose aussi des problèmes sur les structures de données
récursives et/ou avec circuit
Solutions
Utilisation de protocole de communication orienté caractère
interprétation à programmer (Cf. compilation)
Utilisation de procotole de communication orienté octet
à interprétation commune (par exemple le XDR)
avec détection du protocole utilisé et traduction si besoin est (par as
exemple CDR) Architecture des Systèmes d’Information
as
Architecture des Systèmes d’Information
Conclusions. . .
as
Architecture des Systèmes d’Information
Références. . .