Académique Documents
Professionnel Documents
Culture Documents
Notions
Statique versus dynamique (avantages/inconvnients)
Adapts au rseau de taille moyenne et grande
Avantages :
-connectivit any to any
-simplicit de configuration (pour les cas standards)
-volutivit par rapport la croissance du rseau
Maintien de tables de routage jour (en fonction dun
changement de topologie ou dun vnement : panne dun
routeur ou dun lien physique, congestion)
Echanges de ces tables avec les autres routeurs du rseau
(routing updates)
Routage statique
Routage dynamique
indispensable ds que la topologie devient complexe,
==> protocoles de routage dont :
le but est de maintenir des informations associes aux routes de manire
cohrente
les protocoles de routage sont de natures diffrentes selon quils :
traitent des informations de routage lintrieur dun domaine de routage ,
relient plusieurs domaines de routage.
IGPs
AS 1
AS 2
A
B
D
L 0
1 1
3 1
routeur
metric
B
A
L 0
L 1
1
0
1
A
D
B
A
D
E
1
6
6
3
L
4
6
6
L
1
2
1
1
0
A
B
A
D
D
E
34
6
L
6
L
1
2
0
1
0
0
1
1
2
1
1
2
B
1 4 A
0
L
1
2
4
4
C
B
B
A
A
N rseau
A
3 1
L
L 0 3
0
A
B
E
A
D
B
A
C
D
E
C
B
A
D
E
E
5
4
6
6
L
L 0
1 1
L 0
2
L 1
0
2
1 2
1
2
C L 0
B 2 1
A 2 2
5
1
1
2
1
0
B
A
D
E
C
B
A
D
E
L
2
2
5
5
0
1
2
2
1
4
6
6
L
1
2
1
0
Vector-Distance :
contruction des tables
A
B
D
C
E
L
1
3
1
1
L
1
3
1
1
C
A
B
E
A
D
L
1
2
4
4
0
1
1
2
1
Convergence !
0
1
1 3
2
2
D
6
1
6
6
3
L
B
A
C
D
E
B
A
C
D
E
A
A
B
D
C
E
0
1
1
2
2
C
B
A
D
E
2
1
2
1
1
0
5
4
6
6
L
6
B
1A
1C
2D
1E
0
L
1
2
4
4
L
1
2
4
4
0
1
1
2
1
C
B
A
D
E
B
C
0
B
1
A
1 4
D
2
E
1
C
B
A
D
E
E
5
4
6
6
L
5
4
6
6
L
B
A
1
CC
1
2
DD
EE
1
0
2
L
1
2
4
4
5
1
1
2
1
0
L
2
2
5
5
0
1
2
2
1
C
0
1
1
2
1
C
B
A
D
E
5
4
6
6
L
1
1C
2D
1E
0
Vector-Distance : la
convergence
A
B
D
C
E
L
1
3
3
1
3
1
3
0
inf
3
1
inf
3
inf
2
B
A
C
D
E
1
A
C
A
B
E
A
D
6
1
6
6
3
L
C
A
B
E
A
D
0
3
inf
1
2
1
B
A
C
D
E
L
1
2
4
4
2
0
inf
1
2
1
C
B
A
D
E
L
2
5
2
5
5
0
1
3
inf
2
2
1
Reconstruction termine
C 5 1
2
1
2
1 3
1
0
D
6
1
6
6
3
L
L
4
1
2
4
4
C
B
A
D
E
2
1
2
1
1
0
5
4
6
6
L
6
B
4 A
D
E
1
1
2
1
0
C
B
A
D
E
E
5
4
6
6
L
4
6
6
L
1
2
1
0
5
1
1
2
1
0
C
B
A
D
E
5
4
6
6
L
1
1
2
1
0
Commande SH IP ROUTE
Distance administrative
Default Administrative Distances
Connected
0
Static
1
EIGRP (internal)
90
IGRP
100
OSPF
110
IS-IS
115
RIP
120
Temporisations :
Un routeur considre comme indisponible un routeur
(ou une route) qui nest plus annonc depuis 180 s
(invalid timer).
Le routeur signale alors ses voisins lindisponibilit
constate.
Aprs 270 s, il efface cette destination de sa table de
routage (flush timer)
Nombre maximum de sauts = 15
Mtrique = 16 signifie alors inaccessibilit dela
destination
Configuration dIGRP :
Router IGRP 12 (12 = ID du systme autnome)
Network A.B.C.D (rseaux directement connects au
routeur)
Timers basic 15 45 0 60 (15 = update timer, 45 = invalid
timer, 0 = hold-on timer, 60 = flush timer)
Metric maximum-hop 50 (pour viter une boucle sans
remettre en cause la connectivit souhaite au sein du
rseau)
Note : Hold-on timer = 0 possible grce aux amliorations
de lalgorithme dempoisonnement.
Donc temps de convergence faible
EIGRP (enhanced )
Introduction de notions Link state
Paquets Hello changs avec les voisins (dcouverte des
voisins, dtermination de leur tat)
Mise jour partielle des tables de routage (moindre
bande passante utilise)
Pr-calcul de la route de secours (rduction du temps de
convergence)
Gre dautre protocole que IP (IPX et appletalk)
De
Link
A
A
B
B
B
C
C
D
D
E
E
E
1
3
1
2
4
2
5
3
6
4
5
6
1
1
1
1
1
1
1
1
1
1
1
1
B
D
A
C
E
B
E
A
E
B
C
D
B
B
A inf
3 A
B inf
A inf
A inf
De
A B
A D
A inf
B A
B C
B E
C B
C E
D A
D E
E B
E C
E D
1
3
1
2
4
2
5
3
6
4
5
6
inf
1
inf
1
1
1
1
1
1
1
1
1
4
A
A inf
6
C
B
B
D
B inf
2
A inf
B inf
E
B inf
B
5
A B inf
B
E
3 D
E inf
D inf
E
D inf
D inf
5
Configuration
Router ospf 50
Network A.B.C.D wildcard mask area 0
Options :
Ip ospf retransmit-interval : temps entre 2 messages de
mise jour (Link state Advertisements)
No ospf auto-cost-determination (les cots sont alors
dterminr manuellement par lexploitant)
Attention aux liens srie (considrs comme T1 en
bandwidth)
8
Version
16
Type
Checksum
Numro de squence
24
Code
31
Status
Numro dAS
Donnes ...
EGP met en oeuvre des mcanismes daccessibilit des rseaux ==> changer
les listes de rseaux accessibles via chacun des voisins.
La procdure consiste en des interrogations intervalle rgulier de liste auprs
de son voisin.
Les messages changs dans ce processus :
HELLO et I-HEARD-YOU (I-H-U) pour le contrle daccessibilit des passerelles
voisines,
POLL Request sollicitant des rponses (Routing Update) sur les informations de
routage.
Les messages HELLO et I-H-U sont composes uniquement de len-tte commune,
CODE = 0 pour le message HELLO et 1 pour le message I-H-U.
POLL Request et Routing Update comprennent, en plus de len-tte commune, le
champ IP SOURCE NETWORK (32 bits) qui spcifie un rseau commun aux deux
systmes autonomes sur lesquelles sont relies les deux passerelles
AS X
Ax
EGP
Backdoor
AS
Provider
By
AS Y
Liaison Provider
Mtrique annonce: Mp
Liaison Principale
Mtrique annonce: Mp
AS X
Liaison Backup
Mtrique annonce: Mb
Mp < Mb
AS Y
AS X
Liaison Backdoor
Mtrique annonce: Mb
Mp >Mb
AS
Provider
AS Y
Mtrique annonce par le provider gnralement assez grande (128) pour laisser fonctionner le backdoor
Configuration
Router bgp 3 (3 = n AS)
Network A.B.C.D
Neighbor E.F.G.H remote-as 4 (4 = n autre AS) :
E.F.G.H adresse du routeur dun AS diffrent avec
lequel il peut changer des informations de routage)
Mcanisme de redistribution
Coexistence de plusieurs protocoles de routage au sein dun
rseau, notamment pour des routeurs frontires entre 2
domaines de routage.
Problme : comment traduire les mtriques
Exemple entre RIP et EIGRP (un routeur entre un domaine
RIP et un domaine EIGRP)
router eigrp 1
network 131.108.0.0
redistribute rip
default-metric 10000 100 255 1 1500
Metric
Bandwidth
Delay
Reliability
Load
MTU
Value
10000 for Ethernet. Minimum bandwidth of the route may be
9.6.
100 x 10 microseconds = 1 ms.
255 for 100% reliability.
Effective bandwidth of the route expressed as a number from 0
to 255 (255 is 100 percent loading).
Minimum MTU of the router, usually equals the Ethernet
bandwidth.
router rip
network 131.109.0.0
redistribute eigrp 1
default-metric 1
Redistribute static : option qui permet dinclure dans les
changes entre domaines diffrents des routes statiques
(Ip route ) dfinies dun ct.
Exemple BGP
1.0.0.0
2.0.0.0
R1
e0
R2
s0
eigrp
4.0.0.0
3.0.0.0
R3
e0
BGP 4
e0
5.0.0.0
R4
s0
eigrp
e0
R1
hostnamer1
!
interfaceEthernet0
ipaddress1.1.1.1255.0.0.0
!
interfaceSerial0
ipaddress2.1.1.2255.0.0.0
!
routereigrp65534
network1.0.0.0
network2.0.0.0
R2
hostnamer2
interfaceEthernet0
ipaddress3.1.1.1255.0.0.0
!
interfaceSerial0
ipaddress2.1.1.1255.0.0.0
clockrate2000000
!
routereigrp65534
redistributebgp65534
network2.0.0.0
network3.0.0.0
default-metric10001002501001500
!
routerbgp65534
network2.0.0.0
network3.0.0.0
redistributeeigrp65534
neighbor3.1.1.2remote-as65535
!
ipclassless
hostnamer3
interfaceFastEthernet0
ipaddress3.1.1.2255.0.0.0
!
interfaceSerial0
ipaddress4.1.1.2255.0.0.0
clockrate2000000
!
routereigrp65535
redistributebgp65535
network3.0.0.0
network4.0.0.0
default-metric10001002501001500
auto-summary
!
routerbgp65535
network4.0.0.0
redistributeeigrp65535
neighbor3.1.1.1remote-as65534
R4
hostnamer4
interfaceEthernet0
ipaddress5.1.1.1255.0.0.0
!
interfaceSerial0
ipaddress4.1.1.1255.0.0.0
!
routereigrp65535
network4.0.0.0
network5.0.0.0
r4#