Académique Documents
Professionnel Documents
Culture Documents
chapitre 4
Jean Seguin
Couche rseau
7 application ISO 10022 & UIT X211
connexions de rseau entre systmes ouverts tablissement, maintien, libration des connexions gestion du sous-rseau acheminement des paquets source destination
6 prsentation 5 4 3 2
Jean Seguin ENSSAT
X25.3
IP
physique
Rseau et routage
E
ordinateur
F
routeur
C
?
Jean Seguin ENSSAT
Rseau et routeurs
systme extrmit systme extrmit
7 application
6 prsentation 5 4 3
Jean Seguin ENSSAT
application
prsentation
systme intermdiaire
rseau liaison physique routeur
systme intermdiaire
rseau liaison physique routeur
2 1
V3
V2
File dentre
Algorithme de routage
Table de routage
File de sortie
File de sortie
File de sortie
tablissement dune connexion (mode circuit virtuel) transfert des donnes : le chemin est identique pour toutes les donnes libration des ressources circuit virtuel : couple voie physique / identificateur logique table de commutation / routage par la source
pas de chemin pr-tabli dcision en fonction dinformation du PDU [@] tenir compte de problmes de congestion, pannes, ... rseau de files dattente / store-and-forward mode connect / non-connect (datagrammes)
Commutation de paquets/cellules
Jean Seguin ENSSAT
s/rseau datagramme
pas ncessaire adresses compltes source & destination paquet infos de routage des paquets non mmorises chaque paquet a un routage indpendant seuls paquets perdus : ceux dans le routeur en panne difficile garantir difficile & complexe
Ladressage
SAP ISO
information dsignant de manire unique et non ambigu un abonn du service.
Problmatique
@ impose un peu de topologie du rseau, manque de sens pour les utilisateurs @ libre, plus simple pour lutilisateur mais gestion plus complexe [ex. plaque minralogique]
Adressage hirarchique
Jean Seguin ENSSAT
si l@ comprend une structure hirarchique, le routage est plus simple, mais il faut vrifier la bonne composition des adresses
Adressage logique
si l@ est unique et universelle, elle peut tre choisie par lutilisateur : laccs est plus facile mais la complexit du routage est masque.
?
Quels compromis ?
10
?
Quels compromis ?
11
Pannes
il faut tre capable de contourner des liens ou des commutateurs hors fonctionnement.
Topologie globale
une administration globale est impossible pour une interconnexion de rseaux
Jean Seguin ENSSAT
Inaccessibilit
solutions pour des @ non valides
12
Exemple de congestion
V1=V2=V3=2Mbit/s V1 LCN 13 : rafale 2Mbits 2s voie logique voie voie logique entre (LCN) sortie sortie (LCN) 12 V2 405 13 V3 20
V2
voie logique voie voie logique entre (LCN) sortie sortie (LCN) 34 V1 45 35 V3 21 voie physique routage dune voie logique
13
si trafics (A-B, E-F, G-H) saturent les liaisons horizontales alors si on privilgie lefficacit globale alors on arrte le trafic X-Y sinon on respecte lquit
14
1
v1 v3 v11 7
v2
v6
2 v4 3 v10 8 v9 v5
v8
A
Jean Seguin ENSSAT
1 2 3 4 5 6 7 7 8
15
Routage centralis
Principe
Election dun centre de gestion CG (nud 2) Demande de connexion de A vers B [A-CG] CG dtermine le chemin optimal selon son algorithme de routage CG informe les nuds sur le chemin de la rservation de ressources CG informe A quil peut mettre ses informations
Intrt
Jean Seguin ENSSAT
16
Algorithme
soient 1 et n, les nuds source et destination P : tiquette du nud prdcesseur sur le chemin Ci : cumul du cot du chemin depuis lorigine Mij : cot dune voie i-j = distance init
Jean Seguin ENSSAT
17
18
(., )
2
3 2 (., ) 2 8 (., ) 2
4 5 (., )
5 (., ) 3 1 4
8 = nud destination
(., )
tat initial
19
(., 0) 1 3 7 (1, 3)
Jean Seguin ENSSAT
2
3 2 (1, 3) 2
4 5 (., )
5 (., ) 3 2 1 4 (1, 2) 3
8 (., )
Itration 1
20
2
3 2 (1, 3) 2 8 2
4 5 (., )
(2, 8) 3 1 4
(., )
(1, 2)
Itration 2
21
2
3 2 (1, 3) 2 8 (3, 10)
4 5 (., .)
1
2
(2, 8) 3 1 4
(1, 2)
Itration 3
22
2
3 2 (1,3) 2 8 (3,10) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
Itration 4
23
2
3 2 (1,3) 2 8 (3,10) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
Itration 5
24
2
3 2 (1,3) 2 8 (6,7) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
Itration 6
25
2
3 2 (1,3) 2 8 (6,7) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
Itration 7
26
2
3 2 (1,3) 2 8 (3,5) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
Itration 8
27
2
3 2 (1,3) 2 8 (3,5) 2
4 5 (4,5)
5 (4,3) 3 1 4 (1,2) 3
28
Table de routage - CG
1 2 2 1 4 2 1 1 4 6 2 2 1 2 3 6 3 4 5 6 4 4 4 2 3 1 6 6 4 4 8 3 5 3 4 4 6 8 8 5 2 1 2 2 3 3 6/3 6 7 8 7 4 7 6 2/4 8 1 3 4 4/6 2 8 2 6
vecteur de routage
6
2 1,-,3,1,6,6,7,6
1 2 3 4 5 6 7 8
3 - diffusion des vecteurs de routage vers les nuds. - problme de cohrence lors de la mise jour des informations 29
Algorithmes distribus
Routage dit la patate chaude
chaque nud de commutation cherche se dbarrasser au plus vite de son message choix de la file dattente la plus rapide
Inconvnient du centralis
le centre de gestion est vulnrable
Routage adaptatif
la patate chaude + vecteur de routage
30
31
3
7 1 2 3 4 5 6 7 8 2 V2+(5,5,5,5,5,-,5,5) 4 V4+(1,1,1,1,1,-,1, 1) 8 V8+(2,2,2,2,2,-,2,2)
32
33
A E
C G F
D H
vers A B C D E F G H I J K L
A 0 12 25 40 14 23 18 17 21 9 24 29 dlai JA de 8
I 24 36 18 27 7 20 31 20 0 11 22 33 dlai JI de 10
H 20 31 19 8 30 19 6 0 14 7 22 9 dlai JH de12
K 21 28 36 24 22 40 31 19 22 10 0 9 dlai JK de 6
34
C
2 2 4 4 6 6 8
. . .
D
3 3 3 5 5 7 7
E
4 4 4 4 6 6 8
passif actif
. . . . . .
initialement
1 1 1 1 2 2 2 3 3 4
actif
initialement
aprs 1 change
aprs 2 changes aprs 3 changes aprs 4 changes
aprs 5 changes
aprs 6 changes
35
36
B
D
E G
H
I F
37
H
I F
paquet
A B ge A 4 C 2 F 6 C ge B 2 D 3 E 1 D ge C 3 F 7 E ge A 2 C 1 F 8 F ge D 6 D 7 E 8
squence squence squence squence squence squence
B 4 A E 1
2 6 8
C 3 7 D
ge B 4 E 5
38
Routage hirarchique
routeurs rpartis en rgions systme hirarchique plusieurs niveaux rgion 1
1B 1A 1C 2A pour 1A table complte
dest. ligne sauts
table hirarchique
dest. ligne sauts
rgion 2
2B
2D
2C
3A 3B
4A
5B
5A 5C
4B
4C
5E
5D
rgion 3
rgion 4
rgion 5
1A 1B 1C 2A 2B 2C 2D 3A 3B 4A 4B 4C 5A 5B 5C 5D 5E
/ 1B 1C 1B 1B 1B 1B 1C 1C 1C 1C 1C 1C 1C 1B 1C 1C
/ 1 1 2 3 3 4 3 2 3 4 4 4 5 5 6 5
1A 1B 1C 2 3 4 5
/ 1B 1C 1B 1C 1C 1C
/ 1 1 2 2 3 4
39
Multicast
par diffusion multidestinataire sur un arbre recouvrant
Routage pour htes mobiles et routeurs fixes Routage pour routeurs mobiles Routage pour rseaux peer-to-peer - (dgal gal)
40