Beruflich Dokumente
Kultur Dokumente
Protocoles de routage
25/01/2012
Plan du cours
Rappel : Routage vecteur de distance RIP Routage tat de liens OSPF Routage EIGRP Routage BGP
25/01/2012
Chapitre 1
25/01/2012
Introduction RIP
RIP : Routing Information Protocol Protocole vecteur de distance distance. Mtrique : nombre de sauts = nombre de routeurs traverss pour atteindre la destination. p RIP utilise le protocole de transport UDP/520
25/01/2012
25/01/2012
Trame RIP
Command
1 pour une requte (demande dinformation), 2 pour une rponse (rponse une requte, envoi priodique des tables de routage, envoi de la table suite une reconfiguration)
Version =1, 2 Adrdess family : IP 2. IP address : adresse rseau, adresse sous rseau, adresse dune station ou route par dfaut Hop count metric : mtrique pour atteindre ladresse IP.
25/01/2012
Initialisation
Le routeur dtermine l'adresse rseau de ses interfaces puis envoie sur chacune une demande d'informations aux routeurs voisins. h d d d'i f i ii
2.
3.
Cas 1) Nouvelle route : il incrmente la distance, vrifie que celle-ci est < 15 et diffuse immdiatement le vecteur de distance correspondant Cas 2) route existante avec une distance plus faible ou la passerelle de la route existante correspond au routeur metteur du vecteur de distance : la table est maj
4. 5.
7
25/01/2012
25/01/2012
Comme prcdemment, le routeur garde la route dans l'tat Possibly Down pendant 3 minutes (6 updates) avant de la dclarer rellement HS et de valider une ventuelle route de secours. secours
9
25/01/2012
10
10
25/01/2012
Convergence
Temps requis par les routeurs pour rpondre un changement topologique intervenant sur le rseau
Suppression des mauvaises routes Ajout de nouvelles et meilleures routes dans les tables de routage.
11
11
25/01/2012
12
12
25/01/2012
Exemple
10.0.1.0/24 10.0.2.0/24 10.0.3.0/24 10.0.4.0/24 10.0.5.0/24
.2
.1
.2
.1
.2
.1
.2
.1
Router A
cost
Router B
cost
Router C
cost
Router D Net
t 0: t=0: 10.0.4.0 10.0.5.0 t=1: 10.0.3.0 10 0 3 0 10.0.4.0 10.0.5.0 t=2: 10.0.2.0 10 0 2 0 10.0.3.0 10.0.4.0 10.0.5.0
Net
t 0: t=0: 10.0.1.0 10.0.2.0 t=1: 10.0.1.0 10 0 1 0 10.0.2.0 10.0.3.0 T=31: 10.0.1.0 10 0 1 0 10.0.2.0 10.0.3.0 10.0.4.0
via
-
Net
t 0: t=0: 10.0.2.0 10.0.3.0 t=1: 10.0.1.0 10 0 1 0 10.0.2.0 10.0.3.0 10.0.4.0 t=31: 10.0.1.0 10 0 1 0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0
via
-
Net
t 0: t=0: 10.0.3.0 10.0.4.0 t=1: 10.0.2.0 10 0 2 0 10.0.3.0 10.0.4.0 10.0.5.0 t=2: 10.0.1.0 10 0 1 0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0
via
-
via
-
0 0
0 0
0 0
0 0 1 0 0 1 2
1 0 0 1 1 0 0 1 2
10.0.4.1 10 0 4 1 -
10.0.4.1 10 0 4 1 2 10.0.4.1 1 0 0
cost
0 0 1 0 0
13
25/01/2012
Exemple
10.0.1.0/24 10.0.2.0/24 10.0.3.0/24 10.0.4.0/24 10.0.5.0/24
.2
.1
.2
.1
.2
.1
.2
.1
Router A
cost
Router B
cost
Router C
cost
Router D Net
t 2: t=2: 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0
Net
t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10 0 3 0 10.0.4.0 10.0.5.0
via
10.0.2.2 10.0.2.2
Net
t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0
via
10.0.2.1 10.0.3.2 10.0.3.2
Net
t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10 0 3 0 10.0.4.0 10.0.5.0
via
10.0.3.1 10.0.3.1 10.0.4.2
via
10.0.4.1 10.0.4.1 -
0 0 1 2
1 0 0 1 2
2 1 0 0 1
0 0 2 3
1 0 0 1 2
2 1 0 0 1
14
cost
2 1 0 0 3 2 1 0 0
14
25/01/2012
Table de routage de R3
Cot C t 0 0 0
15
15
25/01/2012
Masque rseau 255.0.0.0 255.0.0.0 255.255.255.0 Masque rseau M 255.0.0.0 255.0.0.0 255.255.255.0 Masque rseau 255.0.0.0 255.0.0.0 255.255.255.0 255.255.255.0 255.0.0.0
Passerelle eth1 eth2 eth0 Passerelle P ll eth1 eth2 eth0 Passerelle eth1 eth2 eth0 100.0.0.1 100.0.0.1
Adresse rseau Ad 100.0.0.0 101.0.0.0 192.168.2.0 Adresse rseau 100.0.0.0 101.0.0.0 192.168.2.0 192.168.1.0 102.0.0.0
16
25/01/2012
Problme Count-to-Infinity
A 1 B 1 C
17
17
25/01/2012
Consquence
Consommation de la BP Microprocesseurs des routeurs trop sollicits Mise jour perdue ou non traite Perte de paquets (trou noir)
18
18
25/01/2012
19
19
25/01/2012
Rq: R cette rgle peut tre dsactive pour garantir un routage correcte l d
20
20
25/01/2012
IP1,2
16
R4
21
25/01/2012
22
25/01/2012
R4
23
Entre R3 et R4 une route empoisonne (de mtrique R4, infinie) peut tre renvoye sur l'interface d'apprentissage. Cette technique est accompagne par une demande au p routeur de ne rien faire durant la priode transitoire (hold down) de changement d'tat (changement important de mtrique).
23
25/01/2012
Route poisoning, with RIP is when R2 sends an advertisement to R3, saying that a network (Network 10 0 0 0/24 as an example) is 16 hops 10.0.0.0/24 away. That is all there is to route poisoning. Normally, when R3 would receive a route from R2, R3 would NOT advertise the same network back to R2, because of the split horizon rule, which is on by default for ethernet interfaces. ( I makes sense too, h h b d f l f h f It k because there is no need for R3 to tell R2 about the 10.0.0.0/24 network, when R2 just told R3 about that same network). Now for your question. Poison reverse, says to ignore the split horizon rule, for the poisoned routes. S when R2 advertises the 16 h h i d So h d h hops (poisoned ( d route) to R3, R3 will advertise back on the SAME interface that the network 10.0.0.0/24 is 16 hops away, (even though split horizon would normally not allow the route advertised back on the SAME interface). The goal is to make sure every possible device knows about the poisoned l k bl d k b h d route.
24
24
25/01/2012
25
25
25/01/2012
26
26
25/01/2012
27
27
25/01/2012
28
28
25/01/2012
29
29
25/01/2012
30
30
25/01/2012
31
31
25/01/2012
32
32
25/01/2012
33
33
25/01/2012
34
34
25/01/2012
Comptage linfini
Dfinition de max + Hold down + maj dclenche
35
35
25/01/2012
R2 : show ip route @IP-Rseau1 ( mtrique 1) 1) Known via "rip", distance 120, metric 1 Last update from R1 on Ethernet1,00:00:00 ago 2) Passage l tat inaccessible l'tat Known via "rip", distance 120, metric 4294967295 (inaccessible) Last update from R1 on Ethernet1,00:03:03 ago Hold down timer expires in 178 secs 3) K Known via "rip", distance 120 metric 4294967295 ( " " d 120, (inaccessible) bl ) Last update from R1 on Ethernet1,00:03:59 ago Hold down timer expires in 115 secs 4) 240 s : suppression de la route de la table de routage ) pp g % Subnet not in table
36
36
25/01/2012
37
37
25/01/2012
Passerelle Cot eth1 0 eth2 0 0 eth0 100.0.0.2 1 100.0.0.2 1 102.0.0.2 1 Table de routage de R1
38
25/01/2012
R1 et R2 dtectent la rupture de liaison, p , affectent un cot infini au rseau 100.0.0.0/8 et envoient chacun et immdiatement un vecteur infini vers R3 (triggered update) 39
Masque rseau Passerelle 255.0.0.0 255 0 0 0 255.0.0.0 255.255.255.0 255.0.0.0 255.255.255.0 255.255.255.0
Cot
39
25/01/2012
R3 tient compte de cette information. Aprs 180s, R1 ne reoit aucune mise j i jour de d R2. Les routes apprises de R2 expirent et auront un cot infini. Les routes ne sont pas supprimes immdiatement (Hold 40 down)
Adresse rseau 100.0.0.0 102.0.0.0 192.168.1.0 101.0.0.0 192.168.2.0 192 168 2 0 192.168.3.0
Masque rseau 255.0.0.0 255.0.0.0 255.255.255.0 255.0.0.0 255.255.255.0 255 255 255 0 255.255.255.0
Cot 16 0 0 16 16 1
Table de routage de R1
40
25/01/2012
Cot 0 0 1
Table de routage de R1
41
25/01/2012
R1 reoit de R3 les vecteurs de distance {192.168.2.0/24,1} et {101.0.0.0/8,0}. Il met jour sa table de routage.
42
Masque rseau Passerelle 255.0.0.0 255.255.255.0 255.0.0.0 255.255.255.0 255.255.255.0 eth2 eth0 102.0.0.2 102.0.0.2 102.0.0.2
Cot 0 0 1 2 1
Table de routage de R1
42
25/01/2012
43
43
25/01/2012
Si lentre de route concerne une maj envoye p j y partir du mme rseau principal le masque de linterface de sortie est utilis et le sous rseau
R2 R1 R1 (173 30 3 0) (173.30.3.0) R2 (172.30.1.0)
44
44
25/01/2012
si une mise jour de routage et linterface sur laquelle elle est reue appartiennent au mme rseau principal, le masque de sous rseau sous-rseau de linterface est appliqu au rseau dans la mise l interface jour de routage ;
R2 R1
45
45
25/01/2012
Inconvnients
Split horizon
Rsum 172.30.0.0/16
Split horizon
Rsum 172.30.0.0/16
46
46
25/01/2012
47
47
25/01/2012
48
48
25/01/2012
propager la route statique par dfaut dans les mises jour RIP
49
Sur R1
49
25/01/2012
RIP V2
Protocole de routage sans classe (classless)
Gestion des routes pour des sous-rseaux (utilisant p p ( par exemple VLSM --Variable-Length Subnet Masks--), et non pas uniquement pour des rseaux avec un adressage en classes p prdfinies. Support du CIDR
Scurit : authentification des mises jours Peut fonctionner en mode b d P f i d broadcast et en mode d multicast (224.0.0.9) Contient (comme RIPv1) :
Holddown, split horizon avec ou sans reverse poisin, maj dclenche, nbre max=15 (16 = infini)
50
25/01/2012
Trame RIP-V2
51
25/01/2012
52
52
25/01/2012
Activation du RIPv2
RIPv1 est activ par dfaut Passage RIPv2 :
(config-router)# version 2
53
53
25/01/2012
Rsum 172.30.0.0/16
Split horizon
Rsum 172.30.0.0/16
54
25/01/2012
55
55
25/01/2012
RIPng
Protocole de routage vecteur de distance
Met en place un rseau IPv6 Bas sur IPv4 RIP version 2 limite de 15 sauts Utilise le dcoupage dhorizon et lempoisonnement inverse pour empcher les boucles de routage Inclut le prfixe IPv6 et l adresse IPv6 du saut suivant ladresse suivant. Utilise ladresse multicast FF02::9 pour les mises jour RIP Se base sur le protocole UDP port 521 p p
56
25/01/2012
Vrification et dpannage p g
show ipv6 interface show ipv6 route show ipv6 traffic Show ipv6 ?
57
57
25/01/2012
Rsum - RIP
RIP : Routing Information Protocol Protocole vecteur de distance Infini = 16 Mise jour toutes les 30 secondes Routeur inatteignable aprs 180 secondes Horizon partag avec retour empoisonn Envoi de mises jour partielles ds quune table de routage change RFC 1058 : hold down = 180s, flush = 240.
58
58
25/01/2012
Rsum - RIP
Avantages Simplicit de Si li i d lalgorithme Interoprabilit entre stations et routeurs Inconvnients Convergence l C lente Taille des informations de routage proportionnelle au nombre de rseaux Bouclage, ventuellement linfini Cot des routes externes arbitraires Le plus court chemin en nombre de saut implique une mtrique l plus f ibl en i li i la l faible quantit mais pas en qualit
59
59