Vous êtes sur la page 1sur 76

PROTOCOLO DE ENRUTAMIENTO

ING. RAÚL ARMAS CALDERÓN

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-1


ENRUTAMIENTO DE PAQUETES

10.120.2.0 172.16.1.0

Un router para enrutar necesita conocer:


• Las direcciones destino
• Las fuentes de donde aprender
• Las rutas factibles
• La mejor ruta
• Mantener y verificar la información de enrutamiento

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-2


ENRUTAMIENTO DE PAQUETES

10.120.2.0 172.16.1.0

E0
S0

Network Destination Exit


Protocol Network Interface
Protocolo
Connected 10.120.2.0 E0 enrutado: IP
Learned 172.16.1.0 S0

Los routers deben aprender destinos que no se encuentran


conectados directamente a estos.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-3


RUTAS ESTÁTICAS Y DINÁMICAS

Ruta Estática Ruta Dinámica


Usa una ruta que un Usa una ruta que un
administrador de red protocolo de
ingresa en el router enrutamiento ajusta
manualmente. automáticamente por
cambios en el tráfico o
topología.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-4


RUTAS ESTÁTICAS

Stub Network

172.16.1.0
SO
Network A B
B
172.16.2.2 172.16.2.1

Configura rutas estáticas unidireccionales para permitir


comunicaciones hacia y desde una red stub

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-5


CONFIGURACIÓN DE RUTAS ESTÁTICAS

Router(config)#ip route network [mask]


{address | interface}[distance] [permanent]

Define una ruta a una red o subred destino IP

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-6


EJEMPLO DE RUTA ESTÁTICA

Stub Network

172.16.1.0
SO
Network
10.0.0.0 A B
B
172.16.2.2 172.16.2.1

ip route 172.16.1.0 255.255.255.0 172.16.2.1

Esta es una ruta unidireccional. Debe haber una ruta


configurada en la dirección opuesta.
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-7
RUTA DEFAULT

Stub Network

172.16.1.0
SO
Network
10.0.0.0 A BB
172.16.2.2 172.16.2.1

ip route 0.0.0.0 0.0.0.0 172.16.2.2

Esta ruta permite a la red stub a alcanzar a todas las redes


conocidas mas allá del router A

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-8


PROTOCOLOS DE ENRUTAMIENTO

10.120.2.0 172.16.1.0
Los protocolos de
enrutamiento son E0 S0
usados entre routers S1
para determinar
rutas y mantener las
tablas de
enrutamiento.
Network Destination Exit 172.17.3.0
Protocol Network Interface
Connected 10.120.2.0 E0
RIP 172.16.1.0 S0
EIGRP 172.17.3.0 S1

Protocolos de enrutamiento: RIP, EIGRP

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-9


SISTEMAS AUTÓNOMOS Y PROTOCOLOS DE
ENRUTAMIENTO DE GATEWAY INTERIOR Y EXTERIOR

IGP: RIP, EIGRP, OSPF


EGP: BGP

Sistema autónomo 100 Sistema autónomo 200


Un sistema autónomo es una colección de redes bajo un
dominio administrativo común.
IGP: operan dentro de un sistema autónomo.
EGP: comunican diferentes sistemas autónomos.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-10


DISTANCIA ADMINISTRATIVA: RANKING DE RUTAS

Necesito enviar un paquete a


una red E. Ambos routers B
y C me permitirán llegar allá. EIGRP
Cuál ruta es mejor? Distancia
Administrativa = 90

Router A Router B

RIP
Distancia
Administrativa = 120

E
Router C Router D

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-11


DISTANCIA ADMINISTRATIVA: RANKING DE RUTAS

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-12


CLASES DE PROTOCOLOS DE ENRUTAMIENTO

B
Vector Distancia
C A

Enrutamiento Híbrido

B
Estado de Enlace
C A

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-13


PROTOCOLO DE ENRUTAMIENTO
VECTOR DISTANCIA

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-14


PROTOCOLOS DE ENRUTAMIENTO VECTOR
DISTANCIA

C A

Distancia — cuán lejos


Vector — en qué dirección D

D C B A

Routing Routing Routing Routing


Table Table Table Table

Transfiere copias periódicas de la tabla de enrutamiento a


los routers vecinos y acumula la métrica vector distancia.
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-15
VECTOR DISTANCIA — SELECCIONANDO LA
MEJOR RUTA CON MÉTRICAS

A IGRP

Bandwidth
56
RIP Delay
Load
Conteo de Saltos
T1 56 Reliability
MTU
T1

Información usada para seleccionar la mejor ruta para el


enrutamiento
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-16
MÉTRICA DE RIP: CONTEO DE SALTOS

1 Salto
Conteo de Saltos
Path A
R2

T1 T1

56k
R1 R3

Path B 0 Saltos

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-17


VECTOR DISTANCIA — FUENTES DE
INFORMACIÓN Y DESCUBRIMIENTO DE RUTAS

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 E0 0

Las tablas de enrutamiento en cada router empiezan con


entradas de distancia 0 a las redes conectadas
directamente.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-18


VECTOR DISTANCIA — FUENTES DE
INFORMACIÓN Y DESCUBRIMIENTO DE RUTAS

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 E0 0
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.1.0.0 S0 1

Los routers descubren la mejor ruta a las redes destino


desde cada vecino.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-19


VECTOR DISTANCIA — FUENTES DE
INFORMACIÓN Y DESCUBRIMIENTO DE RUTAS

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 E0 0
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 S0 1 10.1.0.0 S0 2

Los routers descubren la mejor ruta a las redes destino


desde cada vecino.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-20


VECTOR DISTANCIA — MANTENIMIENTO DE LA
INFORMACIÓN DE ENRUTAMIENTO

Procesa la
actualización
de la tabla de
enrutamiento

Los cambios
en la topología
causan una
actualización
A de la tabla de
enrutamiento

Las actualizaciones proceden paso a paso desde un router


a otro

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-22


VECTOR DISTANCIA — MANTENIMIENTO DE LA
INFORMACIÓN DE ENRUTAMIENTO

Procesa la
actualización
de la tabla de
enrutamiento
El router A
transfiere la tabla
de enrutamiento Los cambios
actualizada en la topología
después que causan una
expira el próximo actualización
A de la tabla de
periodo
enrutamiento

Las actualizaciones proceden paso a paso desde un router


a otro

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-23


VECTOR DISTANCIA — MANTENIMIENTO DE LA
INFORMACIÓN DE ENRUTAMIENTO

Procesa la Procesa la
actualización actualización
de la tabla de de la tabla de
enrutamiento enrutamiento
El router A
transfiere la tabla
de enrutamiento Los cambios
actualizada en la topología
después que causan una
expira el próximo actualización
B A de la tabla de
periodo
enrutamiento

Las actualizaciones proceden paso a paso desde un router


a otro

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-24


PROBLEMA DE MANTENIMIENTO DE LA INFORMACIÓN
DE ENRUTAMIENTO — LOOP DE ENRUTAMIENTO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 E0 0
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 S0 1 10.1.0.0 S0 2

Cada nodo mantiene la distancia desde éste a cada red


destino factible.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-25


PROBLEMA DE MANTENIMIENTO DE LA INFORMACIÓN
DE ENRUTAMIENTO — LOOP DE ENRUTAMIENTO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 E0 Down
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 S0 1 10.1.0.0 S0 2

Una convergencia lenta produce enrutamiento inconsistente.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-26


PROBLEMA DE MANTENIMIENTO DE LA INFORMACIÓN
DE ENRUTAMIENTO — LOOP DE ENRUTAMIENTO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 2
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 S1 1 10.1.0.0 S0 2

El router C concluye que la mejor ruta a la red 10.4.0.0 es a


través del router B.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-27


PROBLEMA DE MANTENIMIENTO DE LA INFORMACIÓN
DE ENRUTAMIENTO — LOOP DE ENRUTAMIENTO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 2
10.3.0.0 S0 1 10.4.0.0 S1 3 10.2.0.0 S0 1
10.4.0.0 S0 4 10.1.0.0 S0 1 10.1.0.0 S0 2

El router A actualiza su tabla para reflejar el nuevo pero


erróneo conteo de saltos.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-28


SÍNTOMA: CONTEO AL INFINITO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 4
10.3.0.0 S0 1 10.4.0.0 S1 5 10.2.0.0 S0 1
10.4.0.0 S0 6 10.1.0.0 S0 1 10.1.0.0 S0 2

Los paquetes para la red 10.4.0.0 rebotan entre los routers A,


B, and C
El conteo de saltos para la red 10.4.0.0 cuenta hacia el infinito

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-29


SOLUCIÓN: DEFINIENDO UN MÁXIMO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 16
10.3.0.0 S0 1 10.4.0.0 S1 16 10.2.0.0 S0 1
10.4.0.0 S0 16 10.1.0.0 S0 1 10.1.0.0 S0 2

Define un límite en el número de saltos para prevenir loops


al infinito.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-30


SOLUCIÓN: SPLIT HORIZON

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X
X X
Routing Table Routing Table Routing Table
10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 0
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 E1 2 10.1.0.0 S0 2

Es útil para nunca enviar información acerca de una ruta en


la dirección inversa del cual vino el paquete original.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-31


SOLUCIÓN: ENVENENAMIENTO DE RUTA

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X

Routing Table Routing Table Routing Table


10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 Infinito
10.3.0.0 S0 1 10.4.0.0 S1 1 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 E1 2 10.1.0.0 S0 2

Los routers colocan a infinito las distancias de las rutas


(route poisoning) que han caído (estado down)

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-32


SOLUCIÓN: ENVENENAMIENTO DE RUTA

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-33


SOLUCIÓN: ENVENENAMIENTO REVERSO

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X
Poison
Reverse
Routing Table Routing Table Routing Table
10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 0
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S0 Infinito
Posible
10.3.0.0 S0 1 10.4.0.0 S1 Down 10.2.0.0 S0 1
10.4.0.0 S0 2 10.1.0.0 E1 2 10.1.0.0 S0 2

Envenenamiento reverso (poison reverse) ignora al split


horizon

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-34


SOLUCIÓN: TEMPORIZADOR HOLD-DOWN

Network 10.4.0.0
Actualizar después del no es alcanzable
tiempo de hold-down

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X
Actualizar después del
tiempo de hold-down Network 10.4.0.0 es down
luego up
luego down

Los routers mantienen una entrada a la red como posible


down, dando tiempo a los otros routers a reprocesar el
cambio de la topología.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-35


SOLUCIÓN: TRIGGERED UPDATES

Network 10.4.0.0 Network 10.4.0.0 Network 10.4.0.0


no es alcanzable no es alcanzable no es alcanzable

10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0


E0 A S0 S0 B S1 S0 C E0 X
Los routers envían actualizaciones (updates) cuando ocurre
un cambio en su tabla de enrutamiento.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-36


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

10.4.0.0

E B X C

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-38


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

Holddown

10.4.0.0

E B X C

Holddown

Holddown

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-39


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

Holddown

Poison Reverse
D
Poison Reverse

10.4.0.0

E B X C

Holddown

Poison Reverse

Poison Reverse
A

Holddown

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-40


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

Holddown

10.4.0.0

E B X C

Holddown
Paquete para
Paquete para Network 10.4.0.0
Network 10.4.0.0
A

Holddown

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-41


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

10.4.0.0

E B C
Link up!

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-42


IMPLEMENTANDO SOLUCIONES EN RUTAS
MÚLTIPLES

10.4.0.0

E B C
Link up!

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-43


CONFIGURACIÓN DEL ENRUTAMIENTO IP

Configuración del router Network 172.16.0.0


• Seleccionar un protocolo RIP
de enrutamiento RIP

• Especifique las redes o RIP


interfaces Network
160.89.0.0
RIP
Network 172.30.0.0

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-44


CONFIGURACIÓN DE ENRUTAMIENTO DINÁMICO

Router(config)#router protocol [keyword]

• Define un protocolo de enrutamiento IP

Router(config-router)#network network-number

• Comando de configuración obligatoria por cada proceso de


enrutamiento IP
• Identifica la red físicamente conectada por la que son
transmitidas las actualizaciones de enrutamiento.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-45


PROTOCOLO RIP

19.2 kbps

T1 T1

T1

• Máximo 6 rutas (default = 4)


• La métrica conteo de saltos selecciona la ruta
• Actualiza rutas cada 30 segundos
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-46
CONFIGURACIÓN RIP

Router(config)#router rip

• Inicia el proceso de enrutamiento RIP

Router(config-router)#network network-number

• Selecciona las redes conectadas participantes


• Los números de red deben ser un número mayor
de red classful

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-47


EJEMPLO DE CONFIGURACIÓN RIP

E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1

router rip 2.3.0.0 router rip 2.3.0.0


network 172.16.0.0 network 192.168.1.0
network 10.0.0.0 network 10.0.0.0

router rip
network 10.0.0.0

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-48


VERIFICANDO EL PROTOCOLO DE
ENRUTAMIENTO — RIP

E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1

RouterA#sh ip protocols
Routing Protocol is "rip"
Sending updates every 30 seconds, next due in 0 seconds
Invalid after 180 seconds, hold down 180, flushed after 240
Outgoing update filter list for all interfaces is
Incoming update filter list for all interfaces is
Redistributing: rip
Default version control: send version 1, receive any version
Interface Send Recv Key-chain
Ethernet0 1 12
Serial2 1 12
Routing for Networks:
10.0.0.0
172.16.0.0
Routing Information Sources:
Gateway Distance Last Update
10.1.1.2 120 00:00:10
Distance: (default is 120)

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-49


VISUALIZANDO LA TABLA IP DE ENRUTAMIENTO

E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1

RouterA#sh ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default
U - per-user static route, o - ODR
T - traffic engineered route

Gateway of last resort is not set

172.16.0.0/24 is subnetted, 1 subnets


C 172.16.1.0 is directly connected, Ethernet0
10.0.0.0/24 is subnetted, 2 subnets
R 10.2.2.0 [120/1] via 10.1.1.2, 00:00:07, Serial2
C 10.1.1.0 is directly connected, Serial2
R 192.168.1.0/24 [120/2] via 10.1.1.2, 00:00:07, Serial2

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-50


COMANDO ip classless

Default route
10.7.1.1 E0 S0
172.16.0.0
10.1.0.0 10.2.0.0

Router(config)#ip classless
Network Destination Exit
Protocol Network Interface

Para llegar a 10.7.1.1: C 10.1.0.0 E0


C 10.2.0.0 S0
RIP 172.16.0.0 via S0
• Con ip classless Default 0.0.0.0 E0
• Con no ip classless Descarta

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-51


PROTOCOLO DE ENRUTAMIENTO
LINK STATE

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-52


PROTOCOLOS DE ENRUTAMIENTO LINK STATE

LSP LSP
B

C A

D
Paquetes Link-State (LSP)
Base de Datos
Topológica
Tabla de
Algoritmo Enrutamiento
SPF

Shortest Path First Tree


Después de una inundación inicial, se envían a todos los otros routers
pequeñas actualizaciones activadas por eventos de estados de enlace.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-53


TERMINOLOGÍA OSPF

Sistema Autónomo
Vecinos
Interfaces
Área 1 Costo = 10
Área 0
Token
Ring
Costo = 1785 Costo = 6

Base de Datos de Base de Datos de Tabla de


Vecinos Topología Enrutamiento
Lista los Vecinos Lista todas las Rutas Lista las mejores Rutas

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-54


PROTOCOLOS DE ENRUTAMIENTO LINK STATE

• Descubre vecinos
• Construye paquetes Link State (LSP)
• Distribuye LSP
• Calcula la tabla de enrutamiento.
• En caso de falla en la red
– Se activa una inundación de LSPs
– Todos los routers recalculan sus tablas de enrutamiento,
conduciendo a una degradación del rendimiento.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-55


ROUTERS VECINOS

D E

Hello

B A C
Router ID
afadjfjorqpoeru
39547439070713
Hello/dead intervals
Neighbors
*
Area-ID
*
Router priority
Hello DR IP address
BDR IP address
Authentication password
Stub area flag
*
*
* Los datos de entrada deben coincidir en los routers vecinos

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-56


ROUTERS VECINOS

D E

Hello

B A C
Router ID
Hello/dead intervals
afadjfjorqpoeru
39547439070713 Neighbors
*
Area-ID
*
Router priority
Hello DR IP address
BDR IP address
Authentication password
Stub area flag
*
*
* Los datos de entrada deben coincidir en los routers vecinos

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-57


TEMPORIZADORES OSPF

• Hello = 10s
o hello-interval
o Los temporizadores Hello toman
el lugar de temporizadores de
mantenimiento de conexión
• Neighbor down = 4 x hello
o dead-interval R2
• Between LSA resends = 5s
LSP
o > RTT LSP
o retransmit-interval R1 R4 R5
LSP
• Time to send an update = 1s
o transmit-delay LSP
• Delay between spf runs = 10s LSP
o timers spf R3

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-58


DR Y BDR

DR BDR

• Con el protocolo Hello se eligen los routers DR y BDR


para representar al segmento.
• Luego cada router forma adyacencia con el DR y BDR.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-59


ELECCIÓN DEL DR Y BDR

P=3 P=2

DR BDR

Hello

P=1 P=1 P=0

• Los paquetes Hello son intercambiados vía IP multicast.


• El router con más alta prioridad OSPF es elegido.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-60


BASE DE DATOS TOPOLÓGICA LINK STATE

Z’s Link State La información


topológica es
Q’s Link State mantenida en una base
Z de datos separada de
la tabla de
enrutamiento
A Q 2
B Z 13
Q Y
C X 13

X
X’s Link State
OSPF e ISIS son protocolos de enrutamiento link state.
Mantienen la topología completa en base a los enlaces.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-61


BASE DE DATOS TOPOLÓGICA LINK STATE

• Un router tiene una base de datos topológica Link State


separada por cada área al cual pertenece.
• Todos los routers pertenecientes a la misma área tienen
idénticas base de datos topológica Link State.
• El cálculo del algoritmo SPF es aplicado de forma
separada por cada área.
• La inundación de los mensajes LSA está destinada al área.
• El router ID es determinado por una interface o por un
comando.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-62


BASE DE DATOS TOPOLÓGICA LINK STATE

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-63


CALCULO DE LA TABLA DE ENRUTAMIENTO

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-64


ÁREAS OSPF

Backbone
Area #0

Area #1 Area #2 Area #3

Reglas
• El área 0 (backbone) debe estar presente.
• Todas las otras áreas deben tener conexión al área 0
(backbone).
• El área 0 (backbone) debe ser contiguo.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-65


¿POR QUÉ ÁREAS?

Backbone
Area #0

Area #1 Area #2 Area #3

• La topología de una área es invisible desde fuera del


área.
• Resulta una significativa reducción del tráfico de
actualización del protocolo de enrutamiento y recursos
como memoria y CPU.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-66


CUESTIONES DE MANTENIMIENTO DE OSPF EN
REDES GRANDES DE UNA ÁREA

El algoritmo SPF está


OSPF funcionando bastante
frecuente para mí.
Estoy recibiendo
solo LSAs, no data.
OSPF

OSPF OSPF OSPF

Mi tabla de enrutamiento es
bastante grande. Estoy
operando bajo en memoria.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-67


LA SOLUCIÓN: ENRUTAMIENTO JERÁRQUICO OSPF

Area 0

Area 1 Area 2

Autonomous System
• Consiste en sistemas autónomos y áreas.
• Minimiza el tráfico de actualización de enrutamiento.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-68


CATEGORÍAS DE ROUTERS OSPF

Backbone Routers Autonomous System


Boundary Router

Area Border Router

Internal
Routers

• Cuatro categorías de routers

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-69


ÁREAS Y CATEGORÍAS DE ROUTERS OSPF

Area
Border
Router

Area 2 Area 3

Area 0 Internal
Backbone
Router
Router

Area 4
Area 1

Autonomous
Internet
System (AS)
Border Router
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-70
COSTO: MÉTRICA OSPF

• Derivado del ancho de banda: 100 ÷ ancho de banda


56-kbps serial link = 1785 64-kbps serial link = 1562
T1 (1.544-Mbps serial link) = 65 E1 (2.048-Mbps serial link) = 48
4-Mbps Token Ring = 25 16-Mbps Token Ring = 6
Ethernet = 10 Fast Ethernet / FDDI = 1

• Configurado vía
– Interface subcommand: bandwidth
– Interface subcommand: ip ospf cost
– Router subcommand: ospf auto-cost reference-
bandwidth

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-71


COMPONENTES DE OSPF CON MÚLTIPLES ÁREAS

Routers LSAs Areas


afadjfjorqpoeru
39547439070713

Area 0
Internal Type 1 soy backbone.
afadjfjorqpoeru
39547439070713

Type 2
ABR
Area 1
afadjfjorqpoeru
39547439070713

soy standard.
Type 3/4
ASBR

afadjfjorqpoeru
39547439070713
Area 2
soy stub.
Backbone Type 5

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-72


TIPOS DE MENSAJES LSA

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-73


INUNDACIÓN DE LSUs A MULTIPLES ÁREAS

RIP

Area 1 Area 0 Area 50 Stub

Internal ABR1 ABR2 Internal

BBone

afadjfjorqpoeru afadjfjorqpoeru afadjfjorqpoeru


39547439070713 39547439070713 39547439070713

Type 1 Type 3 Type 3

afadjfjorqpoeru
39547439070713 afadjfjorqpoeru
39547439070713

Type 5 Default

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-74


TIPOS DE ÁREAS

Stub Area Backbone Totally Stubby


Area 0 Area

Interconecta
Áreas; No acepta
No acepta acepta todos External ni
External LSAs los LSAs Summary LSAs

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-75


ROUTER ASBR

• Autonomous System Boundary Router consolida


rutas externas

Internet Service
Provider

BGP Updates Un router ASBR retransmite:


External Links or
Autonomous System Default External Link 0.0.0.0
Boundary Router
Autonomous
System 1

• Resume external LSAs.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-76


ÁREA STUB CONSOLIDA EXTERNAL LINKS

Backbone Area 0

En un área stub
Area Border Router se retransmite:
• Summary LSAs
• Specific LSAs
• Default external 0.0.0.0
Area 51

• Consolida los external links específicos a la ruta default


0.0.0.0

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-77


ÁREA TOTALLY STUBBY INYECTA DEFAULT

Backbone Area 0

Area Border Router En un área Totally Stubby


se retransmite:
Default Link 0.0.0.0

Area 51

• Use esto para redes estables y escalables.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-78

Vous aimerez peut-être aussi