Académique Documents
Professionnel Documents
Culture Documents
C. Pham
Université de Pau et des Pays de l’Adour
Département Informatique
http://www.univ-pau.fr/~cpham
Congduc.Pham@univ-pau.fr
Copyright
Copyright © 1998-2006 Congduc Pham; all rights reserved
Les documents ci-dessous sont soumis aux droits d'auteur
et ne sont pas dans le domaine public. Leur reproduction
est cependant autorisée à condition de respecter les
conditions suivantes :
– Si ce document est reproduit pour les besoins personnels du reproducteur,
toute forme de reproduction (totale ou partielle) est autorisée à la condition
de citer l'auteur.
– Si ce document est reproduit dans le but d’être distribué à des tierces
personnes il devra être reproduit dans son intégralité sans aucune
modification. Cette notice de copyright devra donc être présente. De plus, il
ne devra pas être vendu.
– Cependant, dans le seul cas d’un enseignement gratuit, une participation
aux frais de reproduction pourra être demandée, mais elle ne pourra être
supérieure au prix du papier et de l ’encre composant le document
Toute reproduction sortant du cadre précisé ci-dessus est
interdite sans accord préalable écrit de l’auteur.
11111111.11111111.11111111.00000000
Masque=24 bits, donc la partie réseau comporte 24 bits
192.168.1.100
11111111.11111111.11111111.00000000
Donc adresse de réseau=192.168.1.0
Adr IP1: 11000000.10101000.00000001.01100110
et 11111111.11111111.11111111.00000000
réseau: 11000000.10101000.00000001.00000000
Adr IP2: 11000000.10101000.00000001.01100110
11111111.11111111.11111111.00000000
réseau: 11000000.10101000.00000001.00000000
Même adresse de réseau=même réseau logique
Cours de C. Pham, Université de Pau Routage et Réseaux IP 8
Passerelle, gateways,…
192.168.3.102
eth0 eth1
192.168.4.101
eth0 eth1
192.168.1.100 192.168.3.100
passerelle
192.168.3.102
eth0
eth0 eth1
192.168.4.101
eth0 eth1
>ping 192.168.1.102
192.168.3.102
eth0
eth0 eth1
192.168.4.101
eth0 eth1
192.168.3.102
eth0
eth0 eth1
192.168.3.101 192.168.4.101
eth0 eth1
> route
192.168.1.100 192.168.3.100
Table de routage IP du noyau
Destination Passerelle Genmask passerelle
Indic Metric Ref Use Iface
localnet * 255.255.255.0 U 0 0 0 eth0
192.168.3.102
eth0 ? eth0 eth1
192.168.3.101 ok 192.168.4.101
eth0 eth1
192.168.1.100 192.168.3.100
passerelle
192.168.3.102
eth0 ? eth0 eth1
192.168.3.101 ok 192.168.4.101
eth0 eth1
192.168.1.100 192.168.3.100
passerelle
192.168.1.100
ARP 192.168.3.101?
Qui va répondre?
192.168.3.102
eth0
eth0 eth1
192.168.3.101 192.168.4.101
eth0 eth1
> route
192.168.1.100 192.168.3.100
Table de routage IP du noyau
Destination Passerelle Genmask passerelle
Indic Metric Ref Use Iface
localnet * 255.255.255.0 U 0 0 0 eth0
192.168.3.102
eth0
eth0 eth1
192.168.3.101 192.168.4.101
eth0 eth1
> route
192.168.1.100 192.168.3.100
Table de routage IP du noyau
Destination Passerelle Genmask passerelle
Indic Metric Ref Use Iface
localnet * 255.255.255.0 U 0 0 0 eth0
> route
Table de routage IP du noyau
192.168.1.101 192.168.1.102 192.168.1.103
Destination Passerelle Genmask Indic Metric Ref Use Iface
localnet * 255.255.255.0 U 0 0 0 eth0
192.168.3.0 192.168.1.100 255.255.255.0 UG 0 0 0 eth0
192.168.3.102
eth0
eth0 eth1
ARP 192.168.1.100? 192.168.4.101
eth0 eth1
192.168.3.101
192.168.1.100 192.168.3.100
passerelle
192.168.3.101
ok
192.168.3.101
ok
192.168.3.102
eth0
eth0 eth1
192.168.3.101 192.168.4.101
eth0 eth1
192.168.3.101
192.168.1.100 192.168.3.100
passerelle
192.168.3.102
eth0
eth0 eth1
192.168.4.101 192.168.4.101
eth0 eth1
192.168.1.100 192.168.3.100
passerelle
192.168.3.102
eth0
eth0 eth1
192.168.4.101 192.168.4.101
eth0 eth1
192.168.4.101
192.168.1.100 192.168.3.100
passerelle
> ifconfig eth0 192.168.1.100 netmask 255.255.255.0
> ifconfig eth1 192.168.3.100 netmask 255.255.255.0
> route add -net 192.168.4.0 netmask 255.255.255.0 gw 192.168.3.102
> route -n
Table de routage IP du noyau
Destination Passerelle Genmask Indic Metric Ref Use Iface
192.168.1.0 * 255.255.255.0 U 0 0 0 eth0
192.168.3.0 * 255.255.255.0 U 0 0 0 eth1
192.168.4.0 192.168.3.102 255.255.255.0 UG 0 0 0 eth1
192.168.3.102
eth0
eth0 eth1
192.168.5.101 192.168.4.101
eth0 eth1
192.168.6.101
192.168.1.100 192.168.3.100
> route add default gw 192.168.1.100 passerelle
> route -n
>Table
routedeadd -net 192.168.5.0
routage IP du noyau netmask 255.255.255.0 gw 192.168.1.100
>Destination
route add -net 192.168.6.0 Genmask
Passerelle netmask 255.255.255.0 gw 192.168.1.100
Indic Metric Ref Use Iface
>192.168.1.0
… * 255.255.255.0 U 0 0 0 eth0
0.0.0.0 192.168.1.100 0.0.0.0 UG 0 0 0 eth0
> route
Table de routage IP du noyau
Destination Passerelle Genmask Indic Metric Ref Use Iface
192.168.1.0 * 255.255.255.0 U 0 0 0 eth0
default 192.168.1.100 0.0.0.0 UG 0 0 0 eth0
192.168.3.102
eth0
eth0 eth1
192.168.4.101 192.168.4.101
eth0 eth1
192.168.4.101
192.168.1.100 192.168.3.100
passerelle
> ifconfig eth0 192.168.1.100 netmask 255.255.255.0
> ifconfig eth1 192.168.3.100 netmask 255.255.255.0
> route add default gw 192.168.3.102
> route
Table de routage IP du noyau
Destination Passerelle Genmask Indic Metric Ref Use Iface
192.168.1.0 * 255.255.255.0 U 0 0 0 eth0
192.168.3.0 * 255.255.255.0 U 0 0 0 eth1
default 192.168.3.102 0.0.0.0 UG 0 0 0 eth1
10.100.100.4
192.168.1.101 192.168.1.102 192.168.1.103
192.168.3.102
eth0
eth0 eth1
10.100.100.4 192.168.4.101
eth0 eth1
10.100.100.4
192.168.1.100 192.168.3.100
passerelle
> ifconfig eth0 192.168.1.100 netmask 255.255.255.0
> ifconfig eth1 192.168.3.100 netmask 255.255.255.0
> route add default gw 10.100.100.4
dégroupage
L’opérateur
Sprint
UUNet/MCI
(1st tier ISP British
Earthlink Telecom
192.168.3.102
eth0 eth1
192.168.4.101
eth0 eth1
192.168.1.100 192.168.3.100
passerelle
Centralisé vs distribué
– centralisé est simple mais sujet aux pannes et à la congestion.
Stoquastique vs déterministe
– stoquastique répartie la charge mais dé-séquence.
R3
R1
A R4 D
B E
D
D
C R2
Destination Next Hop R5
F
D R3
E R3
F R5
Cours de C. Pham, Université de Pau Routage et Réseaux IP 35
Le routage IP
R3
R1
A
D R4 D D
1 4 16 32
D
Ver HLen T.Service Total Packet Length
20 bytes
C R2
Source Address
Destination Address
Destination Next Hop R5
F
D
Options (if any) R3
E Data R3
F R5
Cours de C. Pham, Université de Pau Routage et Réseaux IP 36
Architecture protocolaire
Les éléments dans le
réseau ne possède que les application
transport
couche 1 à 3 network
data link network
– Physique (ex: UTP) physical
network data link network
data link physical data link
– Liaison (ex: Ethernet) physical physical
– Réseaux (ex: IP) network
data link
physical network
data link
Seuls les éléments physical
Address Buffer
Table Memory
Address Buffer
Table Data
MemoryHdr
Address Buffer
Table Memory
Route Mémoire
environ <0.5Gb/s capacité aggrégé CPU Table
Bus partagé
CP Ca
U Int rte Interface Interface Interface
er d’
fa
M ce MAC MAC MAC
ém
oi
re
©cisco
Cisco 1700
Ethernet, ADSL,
T1/E1, FR, X25 ©Alcatel
VLAN, VPN
and more…
Cours de C. Pham, Université de Pau
©Nortel Networks
Routage et Réseaux IP 40
Vue interne d’un routeur Cisco 2600
j
i c(i,k D(k,j)
)
k
1
DV(A)=(0,7, ∞,∞,1) B C
7
A 8 2
1
E D
2
DV(C)=(∞,1,0,2,∞))
1
B C
DV(A)=(0,7,∞,∞,1) 7
A 8 2
1
E D
2
B 1 C 1
B B C
7 7 7
A 8 2 A A 8
1 1 1
E D E E D
2 2
DV(B)=(7,0,1,∞,8)
1
B C DV(A)=(0,7,∞,∞,1)
DV(A)=(0,7,∞,∞,1) 7
DV(B)=(7,0,1,∞,8) MIN
A 8 2
+ c(A,B)=(14,7,8,∞,15)
1
DV(A)=(0,7,1,∞,1)
E D
2
Réseau d’étude
B 1 1
B C B C
7 7 7
A A 8 A 8 2
1 1 1
E E D E D
2 2
B 1 C
7 Pour pouvoir le faire, il faut fixer
A 8 2 l’ordre des routeurs pour l’envoi
1 des messages: B, C, D, E
E D
2
Réseau d’étude
A B C D E
s1 + c(A,B)=(14,7,8,∞,15)
B s1
DV(A)=(0,7,1,∞,1)
C s1
E s0
s0
Comptage à
B envoie à A son
l'infini nouveau DV. En même
– Les packets temps, A envoie à B
peuvent osciller son DV indiquant une
entre A et B 2-hop chemin pour C.
∞
Split horizon
– ne jamais dire à un voisin Y
A découvre que B n’a
le coût vers X si Y est le 4 plus de chemin vers C
prochain routeur pour aller ∞ et lui indique donc le
vers X changement. B par
– ne fonctionne pas sur des ∞ contre croit avoir un
configuration à 3 chemins! ∞ moyen de joindre C
avec un 3-hop chemin.
– seulement quelques
routeurs à chaque niveau,
– les gateways participent
avec plusieurs protocoles
de routages
C.b Passerelles:
B.a
A.a -routage externe
b A.c c (inter-AS) entres eux
a C a
b
a B -Participent au routage
d c interne (intra-AS)
A b avec les autres
routeurs de l’AS
Couche réseau
Systèmes Liaison
autonomes Couche physique
(AS)
Routage inter-AS
C.b entre A et B
B.a
A.a h2
b A.c c
a C a
b
a B
h1 d c Routage intra-AS
A b dans l’AS B
Routage intra-AS
dans l’AS A
R3
R1
A R4 D
B E
D
D
C R2
Destination Next Hop R5
F
D R3
E R3
F R5
Cours de C. Pham, Université de Pau Routage et Réseaux IP 63
Contraintes de performance
2x / 18 months
2x / 7 months
Route Buffer
CPU Table Memory Port mapping
intelligence in line
cards-better for
Slow Path connection mode
Higher hit rate in
local lookup cache