Réseau Révision
Réseau Révision
Réseau Révision
Dpartement dinformatique
Module : Rseaux informatiques
Rvision
Rseau informatique
02/2010
plan
Introduction
Dfinition
Typologie
Objectifs
Topologie
Mode de communication
Type de commutation
Modle OSI
Equipement dinterconnexion
Ethernet
Token Ring
Token Bus
Mme FELLAH
Introduction
Dfinition
Exemple :
- Rseau tlphonique : circulation de la voix entre
plusieurs postes de tlphones,
- Rseau de neurones : ensemble de cellules interconnectes
entre elles,
- Rseau de malfaiteurs : ensemble descrocs qui sont en
contact les uns avec les autres.
typologie
typologie
Selon la distance (taille du rseau)
MAN
LAN
10m
1 km
10 km
WAN
Internet
100 km
Topologie
Objectifs
partage de ressources (fichiers, applications,
capacit de calcul, )
communication entre personnes loignes :
En Bus
MESSAGE
MESSAGE
MESSAGE
Topologie
En Anneau
Topologie
En Etoile
MESSAGE
MESSAGE
Topologie
Arbre actif
MESSAGE
HUB
Topologie
Maills
MESSAGE
MESSAGE
Mode de communication
avec connexion
1. Lmetteur demande ltablissement dune connexion
par lenvoi dun bloc de donnes spcial,
2. Si le rcepteur refuse cette connexion la communication
naura pas lieu,
3. Si la connexion est accepte, elle est tablie par une
mise en place dun circuit virtuel dans le rseau reliant
lmetteur au rcepteur,
4. Les donnes sont ensuite transfres dun point
lautre,
5. La connexion est libre.
Type de commutation
Commutation de circuit
Ex: tlphone
Cration dans le rseau dun circuit ddi entre
lmetteur et le rcepteur.
Type de commutation
Commutation de paquet
Ex: Internet
Le message mis est dcoup en paquets de longueur
variable, chaque paquet est transfr indpendamment
des autres.
Mode de communication
sans connexion
Dans ce mode, les blocs de donnes (messages) sont
mis sans vrifier lavance si lquipement atteindre
ainsi que les noeuds intermdiaires ventuels sont bien
actifs. Cest aux quipements grant le rseau
dacheminer le message tape par tape, en assurant
ventuellement sa temporisation, jusqu ce quon
arrive au destinataire.
Type de commutation
Commutation de message
Chaque nud de transfert attend davoir reus
compltement le message avant de le rexpdier au
nud suivant, cette technique ncessite de grandes
zones tampon (store & forward).
Type de commutation
Commutation de cellules
Ex: ATM
Chaque cellule est un paquet particulier dont la taille est
fixe 53 octets
Modle OSI
Modle OSI
Application
Diffrentes application
Prsentation
Session
Transport
Dcoupage/rasemblage du message en
paquet, contrle de bout en bout.
Ma chine B
Ma chine A
Protocole d'application
Application
Application
Interfac e Couche 6/7
Protocole de prsentation
Prsentation
Prsentation
Interface Couche 5/6
Protocole de sesion
Session
Session
Interfac e Couche 4/5
Protocole de transport
transport
transport
Interfac e Couche 3/4
Rseau
Liaison
Physique
Protocole de rseaux
Rseaux
Rseaux
Interfac e Couche 2/3
Protocole de liaison
Liaison
Liaison
Interfac e Couche 1/2
Physique
Physique
Support physique
Modle OSI
Prsentation
Donne
Donne
AH Donne
PPDU
PH AH Donne
Session
SPDU
SH PH AH Donne
AH Donne
APDU
Dcapsulation
Encapsulation
(Processus
Emission)
Application
Modle OSI
Encapsulation / Dcapsulation
Machine A
(Processus
Rception)
Application
Interface Couche 6/7
PH AH Donne
Paquet
Prsentation
RH TH SH PH AH Donne
Sess ion
transport
transport
Rseaux
Interface Couche 2/3
Rseaux
Rs eaux
Trame
LH RH TH SH PH AH Donne DT
Liaison
Liaison
Interface Couche 1/2
Bi t s
Bi t s
Physique
Physique
Liais on
Phy sique
Phy sique
Liaison
Interf ac e Couche 1/2
Physique
Phys ique
IMP2
Modle OSI
Modle OSI
Machine B
Machine A
Liais on
Support physique
Rseaux
IMP1
AH: Entte d'application, PH: Entte de prenattaion, SH Entte de sssion, TH: Entte de transport, RH: Entte de rseau, LH: Entte de liaison , DH:dlimiteur de fin de trame.
PDU: Protocol Data Unit (exemple PPDU:PDU de la couche Prsentation)
Rs eaux
protoc ole interne
au S/rs eaux
2
LH RH TH SH PH AH Donne DT
Protocole de transport
Transport
Liaison
Session
RH TH SH PH AH Donne
Session
Rseaux
Application
TH SH PH AH Donne
TPDU
Prsentation
TH SH PH AH Donne
Machine B
Machine A
Applic ation
Interf ace Couche 6/7
Transport
Systme de relais
Machine B
Sans fragmentation
Avec fragmentation
Couche N+1
Couche
N+1
SAP
Interface
SAP
Interface
IDU
(N) SDU)
(N) SDU)
Couche N
Procdure
(N)
de la machine A
Protocole de niveau N
(N) PDU
Procdure
(N)
de la machine B
Couche
N
ICI
IDU
N SDU
ICI
N SDU
N PDU
N PDU
N PDU
Cble
Couche physique
Couche physique
cblage
Coaxial
cblage
gaine
Paire
iso lant
ame
ame en
cuivre
tresse
isolant
gaine
tresse
mtallique
Torsad
Torsade
P ris e vampire
Thic k Et hernet
Terminateur
2m 50 (M in)
trans c eiv er
(bo ucho n 50
ohms)
rpteur
P o ste de
trav ail
Po s te de
t ravail
P o st e de
trav ail
Segment (185 m au M A X)
Thin Ethernet
Terminat eur
0m 50 (M in)
Co nnec teur
en T
(b ouchon 5 0
o hms)
rpt eur
co upleur (BNC)
30 St at io ns
au maximum
P o st e de
t rav ail
P o st e de
trav ail
P o st e de
trav ail
Couche physique
Couche physique
cblage
cblage
Critres de choix des cbles
Revtement
de pro tectio n
Fibre
Critres
Gaine
o ptique
Optique
Co eur
Gaine
o ptique
Revtement
de pro tectio n
Co eur
Cot
Paire torsade
Cble coaxial
Fibre optique
Faible
Moyen
Assez large
Trs large
Bande passante
Moyenne
Large
Longueur maximale
Moyenne
Eleve
Eleve
Basse (UTP)
Moyenne (STP)
Moyenne leve
Trs leve
Facilit de connexion
Simple
Variable
Difficile
Facilit dinstallation
Variable
Variable
Difficile
Bonne
Bonne
Trs bonne
Multimode
Fiabilit
Monomode
Couche physique
Couche physique
sens de transmission
unidirectionnelle (simplex)
bidirectionnelle lalternat (half duplex)
(talkies-walkies, )
Couche physique
Couche physique
Transmission de bits
Bande passante
Couche physique
Couche
physique
Transmission en
bande de base
Token Ring
Couche physique
Couche physique
Modulation
Valence : nombre de
valeur possibles
Rapidit de modulation
: nombre de
changement d'tat du
signal par secondes (en
bauds)
Dbit binaire : nombre
de bits transmis par
secondes (en bsec-1)
ETTD : Equipement Terminal de Transmission de Donnes
ETCD :Equipement Terminal de Circuit de Donnes
quipement
dinterconnexion
Pont (bridge)
quipement dinterconnexion
HUB
Segment 1
Machine A
Pont
Machine B
Segment 2
Application
Data
Data
Application
Prs entation
Noeud
Prs entation
Ses sion
Ses s ion
Transport
Trans port
Machine A
Application
Machine B
Data
Data
Prsentation
Rs eau
Liaison
Rseau
LLC
Hub
LLC
MAC
Physique
Session
Transport
Transport
Interconnexion
Pont
Rseau
Phys ique
Physique
Prsentation
Session
Liaison
MAC
Physique
M A C1
Physique1
Trame
101101101
Physique1
LLC
M A C2
M A C2
Physique2
Physique2
Trame
101101101
Support physique
Rseau
LLC
LLC
M A C1
Trame
101101101
Application
Trame
011101101
Support physique
Segment 2
Segment 1
Architecture d'un Pont suivant le modle OSI
LA Ns de mme type
(M me so us co uche M A C)
quipement dinterconnexion
Routeur
LA Ns de type Diffrent
(so us co uche M A C Diffrente
Ex: Ethernet, To ken Ring)
quipement dinterconnexion
HUB
R1
R2
WAN
Noeud
LAN Token
Ring
LAN
Ethernet
Machine A
Application
Machine B
Data
Data
Prsentation
Session
Application
Prsentation
Session
Interconnexion
Routeur
Transport
Transport
Rseau
Rseau
Rseau
Liaison1
Liaison1
Liaison2
Liaison2
Physique1
Physique1
Physique2
Physique2
Trame
101101101
Trame
110101101
Support physique
LAN2
LAN1
Architecture d'un Routeur suivant le modle OSI
Couche liaison
Couche liaison
Couche
liaison
contrle de flux
Couche
liaison
contrle de flux
Couche
liaison
contrle de flux
Couche rseau
Sous rseaux de Communication
E
D
Stations
I
IMP-5
IMP-6
A
IMP-1
IMP-2
IMP-4
IMP-3
IMP-8
IMP-7
L
J
M
Couche rseau
Couche rseau
E
D
Paquet
ou Cellule
Stations
CV2
D
I
IMP-5
CV1
Paquet
IMP-6
A
CV1
IMP-1
IMP-2
CV1
CV3
IMP-4
CV3 CV2
CV1
IMP-3
CV1
CV2
CV3
CV3
IMP-7
IMP-8
CV1
CV3
A
A
F
D
IMP-2
E
K G
L
A
IMP-7
IMP-3
D
I
IMP-8
A
H
L
Cir cuit
virtue l
IMP-4
CV2
CV3
CV2
IMP-1
G
J
IMP-6
CV2
CV1
IMP-5
CV2
CV1
Stations
I
CV2
Couche rseau
Caractristiques
Couche rseau
Routage :
La fonction relle de la couche rseau est de router les paquets de la machine source la
machine destinataire. Le routage des paquets dans un rseau maill consiste fixer quelle
ligne de sortie chaque IMP rexpdie les paquets quil reoit. Ceci se fait en fonction de la
destination finale du paquet et selon une table de routage qui indique pour chaque
destination finale quelles sont les voies de sortie possible.
Etablissement du
circuit
Pas ncessaire
Ncessaire
Adressage
Information de
routage
Routage
Consquence
dune dfaillance
dun IMP
Contrle de
congestion
Difficile et complexe
D1
V ers voie de
sortie A1
D2
V ers voie de
sortie A2
paquet
D3
V ers voie de
sortie A3
Nud de
commutation
D4
table de routage
Dest
Routage de paquets
D1
D2
D3
D4
voie de sortie
A1,A2
A2
A2,A3
A3
Couche rseau
Algoritmes de routage
Adaptatif s: modif ient leurs dcisions de routage pour traduire les variations de topologie et de traf ic.
Non adaptatif s: ne fondent pas leurs dcisions sur la mesure ou l'estimation du trafic et de la topologie
en temps rel.
Routage distribu: routage mixte (centralis et dcentralis).
Fixe: table de routage est fixe une f ois pour toute en f onction de la topologie du rseau.
Synchrone: toutes les tables sont mises jour au mme moment par le RCC (Routing Control Center :
Centre de Contrle de Routage) qui reoit des informations de la part de tous les nuds (IMP)
intervalles rguliers.
non adaptatifs
La dcision de routage :
pour chaque paquet entrant
La dcision de routage :
au cours de l'initialisation
circuit virtuel
Sous Rseau
paquet
LAN ou
WAN
paquet
Nud de
transfert
(IMP)
LAN ou
WAN
adaptatifs
Routage centralis
Fixe
Sous Rseau
Synchrone
Nud de
transfert
(IMP)
Asynchrone
Mode connect
Routage dcentralis
Asynchrone: Mise jour des tables d'une manire indpendante des unes des
autres (les nuds envoient seulement quand il y a de grands changements)
L'inondation: la rception d'un paquet, celui-ci est envoy sur toutes les lignes de
sortie. C'est une technique simpliste, rapide et eff icace dans les rseaux trafic
faible et o le temps rel est ncessaire. Mais elle est inadapte aux rseaux
complexes et au circuits virtuels o il y a beaucoup de flux.
Routage isol: connu aussi sous les noms, "backw ard learning", "hot potatoe:
pomme de terre brlante - Baran 1964". Un paquet reu est renvoy le plus tt
possible par la premire ligne de sortie vide (f ile contenant le moins de paquets). On
amliore ce principe en af fectant des coeff icients chaque ligne de sortie en finction
de la destination voulue.
l'inondation
Routage isol (hot potatoe)
Routage adaptatif la
fois dans l'espace et dans le temps
Routage distribu
Ethernet
Introduction
ETHERNET est une norme pour les rseaux locaux
d'entreprise. Ethernet sous-entend:
Topologie: bus
Cblage: coaxial pais (cble jaune), coaxial fin, paires
torsades, fibre optique
Dbit: 10Mbps, 100Mbps (fast Ethernet), 1000Mbps
(Gigabit Ethernet)
Mthode d'accs au support: CSMA/CD (Carrier Sense
Multiple Access with Collision Detection)
Type de trame: Ethernet ou IEEE 802.3
Rseau diffusion: la trame mise est diffuse toutes
les stations du rseau
Ethernet
Le comit IEEE 802 a propos
d'adapter la couche liaison du
modle OSI de l'ISO en la
dcomposant en 2 sous-couches.
Ethernet
La sous-couche MAC
Ethernet
La sous-couche MAC
Gre les accs au support physique
Ethernet utilise la mthode CSMA/CD (Carrier Sense Multiple Access with
Collision Detection) pour l'accs au support:
Entirement dcentralise: aucune station ne joue un rle particulier.
S'applique uniquement au bus logique.
L'ordre de rception des messages par les stations n'intervient pas.
Seule la ou les stations destinataire(s) du message transmet(tent) le message
aux couches suprieures.
Toutes les stations ont le mme droit la parole
Une station, avant d'mettre, coute le support pour dtecter la prsence
d'un signal: si un signal est prsent, elle attend que le support soit libre.
Deux stations qui dtectent simultanment le "silence" sur le support vont
mettre simultanment leur message Collision Les messages mis
deviennent incomprhensibles Les stations cessent d'mettre
Ethernet
La sous-couche MAC
Dtection de collision
A
C
A coute le rseau pour dtecter les missions
Ethernet
La sous-couche MAC
Ethernet
Trame Ethernet
Trame Ethernet selon DIX (Digital, Intel, Xerox)
10
Ethernet
Adresse MAC
Ethernet
Structure du LLC
Ethernet
Structure du LLC
Trame de type I
Ethernet
Trame de type S
Ethernet
Ethernet
Trame de type U
11
Ethernet
Ethernet
Exemple
Exemple
Ethernet
Ethernet
Exemple
TOKEN RING
TOKEN RING
Introduction
Format de la trame
12
TOKEN RING
TOKEN RING
Format de la trame
Format de la trame
TOKEN RING
TOKEN BUS
Problmes
Principe
TOKEN BUS
Trame
TOKEN BUS
Principe
13
TOKEN BUS
Dfinition
1) Tranche canal (slot time): La tranche canal est le temps maximal dattente pour que
toute station puisse commencer recevoir une rponse dune autre station en
fonctionnement normal. Cest une valeur entire exprime en temps octet , unit
dfinie par le temps ncessaire pour mettre un octet. La tranche canal est calcule
partir du temps de propagation entre les stations les plus loignes, et du temps de
raction des procdures MAC. Cette valeur, constante dans un rseau, est initialise
la configuration de celui-ci. Le terme tranche canal octet signifie un nombre
doctets gal la tranche canal.
2) Fentre de rponse: Une fentre de rponse est une dure dune tranche canal qui
suit lmission de certaines trames, et pendant laquelle la station qui a envoy la
trame sarrte et se met lcoute dune rponse. Si la rponse dbute dans la
fentre, elle doit tre coute entirement mme aprs la fin de la fentre.
14