Protocole de Routage À État Des Liens: Sommaire
Protocole de Routage À État Des Liens: Sommaire
Conclusion
1 2
3 4
OSPF – Découverte des voisins OSPF – La base de données
Chaque routeur établit et maintient les L’ensemble des routeurs s’échangent les LSA
informations de contiguïté (adjacency pour construire la base de données d’état des
information)
information avec ses voisins:
Paquets Hello en Multicast 224.0.0.5 sur toutes liens
les interfaces du routeur ;
Chaque routeur qui reçoit des mises à jour
Chaque routeur génère des paquet à état de
liens (LSA: Link-State-Advertisment ): d’état de lien (LSU: link-state update)
update :
Collection de toutes Les relations d’adjacences En gardera une copie dans sa base de données ;
établies avec le voisinage du routeur ; Propagera la mise à jour auprès des ses voisins ;
5 6
Loopback R1 R2
Loopback
router ospf <process ID>
10.0.0.5/32 10.0.0.6/32
Seg5, 2 adresses
Activation des annonces de routes
192.168.1.0 /30
Seg6, 2 adresses
network <masque générique/adresse IP>
20.0.0.20/30 Seg7, 2 adresses
20.0.0.24/30 area <area ID>
R4
Area 0
Loopback
Seg8, 50 adresses
20.0.0.64/26 Réseau
Seg9, 100 adresses
20.0.0.128/25
interface Loopback
20.0.0.0/8
13 14
15 16
État des routeurs – La base de données État des routeurs – Les adjacences
L’état FULL/- signifie qu’aucun des deux routeurs n’a été désigné comme
DR ou BDR, conséquence des liaisons point à point.
17 18
R4#show running-config
Seg5, 2 adresses
192.168.1.0 /30 router ospf 1
log-adjacency-changes Seg6, 2 adresses R4
Seg6, 2 adresses 20.0.0.20/30 Seg7, 2 adresses
20.0.0.20/30 Seg7, 2 adresses network 20.0.0.0 0.255.255.255 area 2 Area 0
20.0.0.24/30
20.0.0.24/30 network 192.168.1.0 0.0.0.255 area 0
R4 R5 R6
! Area 2
Area 0
Loopback R5 Loopback
R6 20.0.0.6/32
20.0.0.5/32
Area 2
Seg8, 50 adresses Seg9, 100 adresses
20.0.0.64/26 20.0.0.0/8 20.0.0.128/25
19 20
État de la table de routage sur R6 Configuration de l’agrégation de routes
R6# show ip route Activation de l’agrégation de R3#show running-config
O
192.168.1.0/30 is subnetted, 1 subnets
192.168.1.0 [110/782] via 20.0.0.25, 00:03:33, Serial0/1/0
routes: router ospf 1
log-adjacency-changes
20.0.0.0/8 is variably subnetted, 6 subnets, 4 masks
area <area ID> range <préfixe agrégé> area 0 range 192.168.1.0 255.255.255.0
O 20.0.0.20/30 [110/1562] via 20.0.0.25, 00:03:33, Serial0/1/0 <masque agrégé> area 1 range 10.0.0.0 255.255.255.0
C 20.0.0.24/30 is directly connected, Serial0/1/0 network 10.0.0.0 0.255.255.255 area 1
O
C
20.0.0.5/32 [110/1563] via 20.0.0.25, 00:03:33, Serial0/1/0
20.0.0.6/32 is directly connected, Loopback0
Adresses agrégées annoncées network 192.168.1.0 0.0.0.255 area 0
!
O 20.0.0.64/26 [110/1563] via 20.0.0.25, 00:03:33, Serial0/1/0 par les routeurs inter aires:
C 20.0.0.128/25 is directly connected, FastEthernet0/0 Aire 0, adresse agrégée 192.168.1.0/24 R4#show running-config
10.0.0.0/8 is variably subnetted, 7 subnets, 4 masks Aire 1, adresse agrégée 10.0.0.0/24 router ospf 1
O IA 10.0.0.6/32 [110/1564] via 20.0.0.25, 00:00:25, Serial0/1/0 log-adjacency-changes
Aire 2, adresse agrégée 20.0.0.0/24
O IA 10.0.0.7/32 [110/783] via 20.0.0.25, 00:00:25, Serial0/1/0 area 0 range 192.168.1.0 255.255.255.0
O IA 10.0.0.5/32 [110/1564] via 20.0.0.25, 00:00:25, Serial0/1/0 area 2 range 20.0.0.0 255.255.255.0
O IA 10.0.0.24/30 [110/1563] via 20.0.0.25, 00:00:29, Serial0/1/0 network 20.0.0.0 0.255.255.255 area 2
O IA 10.0.0.20/30 [110/1563] via 20.0.0.25, 00:00:29, Serial0/1/0 network 192.168.1.0 0.0.0.255 area 0
O IA 10.0.0.64/26 [110/1564] via 20.0.0.25, 00:00:29, Serial0/1/0 !
O IA 10.0.0.128/25 [110/1564] via 20.0.0.25,00:00:29, Serial0/1/0
21 22
25 26
15.68
R1 R2
15.67
Redistribute <protocol> [<process-id>]
15.194 Area 0 15.1
[metric <value>] [metric-type 1|2] [subnets]
Area 1 RIP
203.250.15.0/26
15.195
15.2
R4
R3
Lo
Lo
10.0.0.8/32
10.0.0.7/32
203.250.16.0/24 203.250.15.128/26
27 28
Configuration de la redistribution de routes État des tables de routage (1)
Type métrique 2 Lo
10.0.0.5/32
Lo
10.0.0.6/32
Lo Lo 15.68
R2#show running-config R1#show ip route R1 R2
10.0.0.5/32 10.0.0.6/32 15.67
! Area 1 RIP OO E2
E2 203.250.15.128
203.250.15.128 [110/10]
[110/10] via 203.250.15.67, 00:03:22, S0/1/0 R4
R3
Lo
interface Serial0/0/1 C 203.250.15.192 is directly connected, Fa0/0 Lo
203.250.15.0/26 10.0.0.8/32
10.0.0.7/32
ip address 203.250.15.67 255.255.255.192 15.195 10.0.0.0/32 is subnetted, 1 subnets
15.2 203.250.16.0/24 203.250.15.128/26
clockrate 125000 C 10.0.0.5 is directly connected, Loopback0
R4
R3
! Lo
Lo
router ospf 1 10.0.0.8/32
10.0.0.7/32
redistribute rip metric 10 subnets R4#show ip route
203.250.16.0/24 203.250.15.128/26
network 203.250.15.0 0.0.0.255 area 0 C 203.250.16.0/24 is directly connected, Fa0/1
! 203.250.15.0/26 is subnetted, 4 subnets
router rip O 203.250.15.0 [110/1563] via 203.250.15.194, 00:03:05, Fa0/0
version 2 O 203.250.15.64 [110/782] via 203.250.15.194, 00:03:05, Fa0/0
redistribute ospf 1 metric 5 OO E2
E2 203.250.15.128
203.250.15.128 [110/10]
[110/10] via 203.250.15.194, 00:03:05, Fa0/0
passive-interface Serial0/0/1 C 203.250.15.192 is directly connected, Fa0/0
network 203.250.15.0 10.0.0.0/32 is subnetted, 1 subnets
! C 10.0.0.8 is directly connected, Loopback0
ip classless
29 30
État des tables de routage (2) État des tables de routage (3)
Type métrique 2 Lo
10.0.0.5/32
Lo
10.0.0.6/32 Type métrique 1 Lo
10.0.0.5/32
Lo
10.0.0.6/32
15.68 15.68
R3#show ip route R1 R2 R1#show ip route R1 R2
15.67 15.67
… 15.194 Area 0 15.1 … 15.194 Area 0 15.1
RR 203.250.16.0/24
203.250.16.0/24 [120/5]
[120/5] via 203.250.15.1, 00:00:21, S0/0/1 O IA 203.250.16.0/24 [110/2] via 203.250.15.195, 00:03:22, Fa0/0
203.250.15.0/26 is subnetted, 4 subnets 203.250.15.0/26 is subnetted, 4 subnets
Area 1 RIP Area 1 RIP
C 203.250.15.0 is directly connected, S0/0/1 203.250.15.0/26
O 203.250.15.0 [110/1562] via 203.250.15.67, 00:03:22, S0/1/0 203.250.15.0/26
R 203.250.15.64 [120/1] via 203.250.15.1, 00:00:21, S0/0/1 15.195 C 203.250.15.64 is directly connected, S0/1/0 15.195
15.2 15.2
C 203.250.15.128 is directly connected, Fa0/0 R4 OO E2
E1 203.250.15.128
203.250.15.128 [110/10]
[110/791]via 203.250.15.67, 00:03:22, S0/1/0 R4
R3 R3
Lo Lo
R 203.250.15.192 [120/5] via 203.250.15.1, 00:00:21, S0/0/1 10.0.0.8/32
Lo C 203.250.15.192 is directly connected, Fa0/0 10.0.0.8/32
Lo
10.0.0.7/32 10.0.0.7/32
10.0.0.0/32 is subnetted, 1 subnets 10.0.0.0/32 is subnetted, 1 subnets
203.250.16.0/24 203.250.15.128/26 203.250.16.0/24 203.250.15.128/26
C 10.0.0.7 is directly connected, Loopback0 C 10.0.0.5 is directly connected, Loopback0
31 32
État des routeurs – La base de données Redistribution mutuelle – Problèmes
boucle de routage:
R2# show ip ospf database
OSPF Router with ID (10.0.0.6) (Process ID 1) Paquets circulant en boucle sans jamais arriver à destination
Link ID ADV Router
Router Link States (Area 0)
Age Seq# Checksum
Problème du feedback routing
10.0.0.5 10.0.0.5 288 0x80000003 0x004F53
10.0.0.6 10.0.0.6 378 0x80000003 0x004AE0
10.0.0.8 10.0.0.8 288 0x80000002 0x001BBF
Sélection de chemins sous optimaux:
Net Link States (Area 0)
Link ID ADV Router Age Seq# Checksum Un routeur peut être amener à apprendre une nouvelle
203.250.15.194 10.0.0.5 288 0x80000001 0x00A40C
route plus coûteuse que la route optimale (au sens de la
Link ID ADV Router
Summary Net Link States (Area 0)
Age Seq# Checksum
métrique)
203.250.16.0 10.0.0.8 298 0x80000001 0x003B18
Type-5 AS
Type-5 AS External
External Link
Link States
States
33 34
R5 15.195 15.2
16.67 R4
203.250.16.64/26
35 36
État des tables de routage État des tables de routage (suite)
chemin sous optimal Problème de boucle
Avant activation du routage sur R4 Après activation du routage sur R4
R4#show ip route 203.250.15.0/26
R3#show ip route R3#show ip route
… RIP R1 OSPF … …
203.250.15.1 , 00:01:46, S0/3/0
O E2 203.250.16.0/24 [110/10] via 203.250.15.1 203.250.16.0/26 is subnetted, 2 subnets 203.250.16.0/24 is variably subnetted, 3 subnets, 2 masks
203.250.15.0/26 is subnetted, 4 subnets 15.130 15.68 C 203.250.16.0 is directly connected, Fa0/0 C 203.250.16.0/26 is directly connected, Fa0/0
C 203.250.15.0 is directly connected, S0/3/0 R 203.250.16.64 [120/1] R 203.250.16.0/24
203.250.16.0/24 [120/1]
O 203.250.15.64 [110/1562] via 203.250.15.1, 00:01:46, S0/3/0 via 203.250.16.2, 00:00:06, Fa0/0 via 203.250.15.195 , 00:00:07, S0/3/1
O 203.250.15.128 [110/2343] via 203.250.15.1, 00:01:46, S0/3/0 203.250.15.0/26 is subnetted, 4 subnets R 203.250.16.64/26 [120/1]
15.129 15.67
C 203.250.15.192 is directly connected, S0/3/1 R 203.250.15.0 [120/10] via 203.250.16.2, 00:00:14, Fa0/0
R3 R2 via 203.250.15.130, 00:00:02, S0/3/0 203.250.15.0/26 is subnetted, 4 subnets
16.1 15.194 15.1
R4#traceroute 203.250.16.67 R 203.250.15.64 [120/1] R 203.250.15.0
via 203.250.15.130, 00:00:02, S0/3/0 [120/1] via 203.250.15.195, 00:00:07, S0/3/1
Type escape sequence to abort.
C 203.250.15.128 is directly connected, S0/3/0 [120/1] via 203.250.15.130, 00:00:14, S0/3/0
Tracing the route to 203.250.16.67
C 203.250.15.192 is directly connected, S0/3/1 R 203.250.15.64
1 203.250.15.1 8 msec 8 msec 4 msec
R5 15.195 15.2 [120/1] via 203.250.15.195, 00:00:09, S0/3/1
2 203.250.15.68 16 msec 12 msec 16 msec [120/1] via 203.250.15.130, 00:00:15, S0/3/0
3 203.250.15.129 12 msec 12 msec 12 msec 16.67 R4
C 203.250.15.128 is directly connected, S0/3/0
4 203.250.16.2 12 msec 12 msec * C 203.250.15.192 is directly connected, S0/3/1
203.250.16.64/26
37 38
Références
Cisco. Ospf design guide, document id: 7039, April 2006.
Available:http://www.cisco.com/warp/public/104/1.html.
39