ENRUTAMIENTO AVANZADO

Open Shortest Path First

Mg. Antonio Ocampo Zúñiga

CCIE R&S #38732
Características
• Protocolo de enrutamiento interno (IGP) que
sirve para el intercambio de rutas
• Protocolo de estado de enlace
• Su implementación no está limitada a redes
pequeñas como en el caso de RIP
• La métrica usada para comparar las rutas es el
costo de cada enlace, el cual está basado en su
ancho de banda
Características
• Es classless, ya que la máscara de subred viaja
en las actualizaciones (soporta VLSM)
• Las publicaciones de rutas (actualizaciones)
usan mensajes OSPF llamados LSAs (Link State
Advertisements)
• El intercambio de las actualizaciones utiliza las
direcciones multicast 224.0.0.5 y 224.0.0.6
• Su distancia administrativa es 110
Características
• Forma adyacencias con los routers
directamente conectados para intercambiar
rutas
• Soporta autenticación de mensajes entre
vecinos adyacentes
• Soporta la división en áreas para limitar la
cantidad de tráfico de OSPF
• Todos los routers de un área OSPF mantienen
la misma información de la topología
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

1. DOWN: No se han recibido hellos del vecino.

2. ATTEMPT (Sólo en vecinos manuales): Se le
envía un hello al vecino cada 60 segundos
(poll-interval) hasta que responda.
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

3. INIT: Se recibió un hello de un vecino y se

siguen intercambiando hellos al hello-
interval.
Se cambiará de estado cuando ambos routers
reciban desde su vecino un hello que
contenga su propio router-id.
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

4. 2-WAY: Se recibió un hello que contiene el

router-id propio.
5. EXSTART: El vecino que tenga mayor
dirección IP en su interfaz es declarado
Master y el otro Slave. Esta jerarquía define
el orden del intercambio de los LSA.
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

6. EXCHANGE: Los vecinos intercambian

paquetes DD (Database description), los
cuales contienen sólo las cabeceras de los LSA
que contienen las redes conocidas.
Si a uno de los routers le falta un LSA o su
versión no es reciente, le solicita a su vecino …
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

6. EXCHANGE: … el LSA completo con paquetes

LSR (Link State Request), su vecino le
responde con paquetes LSU (Link State
Update) y su recepción es confirmada con un
paquete LSAck (Link State
Acknowledgement).
Formación de una adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

7. LOADING: Si a un vecino aún le faltan LSAs

luego de intercambiar todos los paquetes DD,
dichos LSAs serán solicitados en este estado.
8. FULL: La adyacencia está completa, ya que las
bases de datos son idénticas.
Formación de una adyacencia
MASTER SLAVE

LS
LSR
DDACK
HELLO DD
HELLO LSU

EXCHANGE
LOADING
DOWN
INIT
2-WAY
EXSTART
FULL EXCHANGE
DOWN
INIT
2-WAY
EXSTART
FULL

Se produce un flooding
ATTEMPT INITde LSAs al cambiar
EXCHANGE
EXSTART
LOADING
DOWN
2-WAY
FULL
la topología o cada 30 minutos para
(sólo en vecinos manuales)
verificar la integridad de las bases de datos
Proceso de intercambio de rutas
HELLO!

HELLO!
HELLO! ADYACENCIA
HELLO!
HELLO!

HELLO!

• Los routers envían mensajes hello a la dirección

multicast 224.0.0.5 para encontrar a sus vecinos.
• Si los parámetros son compatibles, ellos formarán
adyacencias entre sí y, de ser el caso, se escogerá
un DR y un BDR. Se formarán adyacencias sólo con
estos routers para disminuir su cantidad.
Proceso de intercambio de rutas
LSA

LSA
LSA ADYACENCIA LSA
LSA

LSA

• Los routers intercambian LSAs, que está

formados por las redes que puede alcanzar
cada uno de los enlaces donde se habilitó
OSPF. Dichos LSAs son almacenados en la
bases de datos de cada uno y propagados a
sus vecinos.
Proceso de intercambio de rutas SPT
?

SPT
SPT
?
?

SPT
?

• Luego de este proceso las bases de datos de

cada router son idénticas y a partir de ellas se
obtienen las rutas óptimas utilizando el
algoritmo SPT, que se basa en calcular la suma
de los costos de los enlaces que forman cada
ruta.
Designated Router (DR)
DR

BDR

• En una red multiacceso existen n(n-1)/2

vecindades
• No conviene que todos los vecinos formen
adyacencias porque la red podría saturarse de
LSAs
Designated Router (DR)
DR

BDR

• Por ello, se escoge un DR y un BDR para que

actúen como mediadores en el intercambio de
LSAs
• Los demás routers establecerán entre sí
relaciones 2-WAY, pero no intercambiarán LSAs
Elección del Designated Router
• El router que tenga mayor prioridad (en caso
de empate, el de mayor router-id), será el DR y
el que lo secunde será el BDR
• Una vez escogidos el DR y BDR, si un nuevo
router con mayor prioridad ingresa a la red, no
será escogido como DR a menos que los
DR/BDR caigan o se fuerce el reinicio del
proceso OSPF
Formato de los mensajes OSPF
CABECERA IP MENSAJE OSPF
PROT #89
TTL = 1 para
8 bits 8 bits 16 bits asegurar el
VERSION TYPE PACKET LENGTH intercambio sólo
ROUTER ID entre los vecinos
AREA ID directamente
CHECKSUM AUTHENTICATION TYPE conectados
AUTHENTICATION DATA
AUTHENTICATION DATA
OSPF PACKET DATA (≤ 1456 bytes aprox.)

• Version: 2 (IPv4) o 3 (IPv6)

• Type: 1 (Hello), 2 (Database description), 3 (LS
Request), 4 (LS Update) o 5 (LS
Acknowledgement)
Formato de los mensajes OSPF
CABECERA IP MENSAJE OSPF
PROT #89
TTL = 1 para
8 bits 8 bits 16 bits asegurar el
VERSION TYPE PACKET LENGTH intercambio sólo
ROUTER ID entre los vecinos
AREA ID directamente
CHECKSUM AUTHENTICATION TYPE conectados
AUTHENTICATION DATA
AUTHENTICATION DATA
OSPF PACKET DATA (≤ 1456 bytes aprox.)

• Router ID: Dirección IPv4 que identifica al router

(mayor dirección IP de las interfaces virtuales o,
en su ausencia, de las físicas)
• Area ID: Área OSPF a la que pertenece la interfaz
Formato de los mensajes OSPF
CABECERA IP MENSAJE OSPF
PROT #89
TTL = 1 para
8 bits 8 bits 16 bits asegurar el
VERSION TYPE PACKET LENGTH intercambio sólo
ROUTER ID entre los vecinos
AREA ID directamente
CHECKSUM AUTHENTICATION TYPE conectados
AUTHENTICATION DATA
AUTHENTICATION DATA
OSPF PACKET DATA (≤ 1456 bytes aprox.)

• Checksum: Suma binaria de todo el paquete IP,

usada para la detección de errores
• Authentication type: igual a 0 (sin
autenticación), 1 (texto plano) o 2 (encriptación
MD5)
Formato de los mensajes OSPF
CABECERA IP MENSAJE OSPF
PROT #89
TTL = 1 para
8 bits 8 bits 16 bits asegurar el
VERSION TYPE PACKET LENGTH intercambio sólo
ROUTER ID entre los vecinos
AREA ID directamente
CHECKSUM AUTHENTICATION TYPE conectados
AUTHENTICATION DATA
AUTHENTICATION DATA
OSPF PACKET DATA (≤ 1456 bytes aprox.)

• Authentication Data: Contiene la contraseña,

la longitud del mensaje, entre otros datos
• OSPF Packet Data: Paquete OSPF del tipo
descrito en el campo Type
Parámetros de los paquetes Hello
• Máscara de la interfaz (*): Máscara de red
• Hello Interval (*): Depende del tipo de red
• Router Dead Interval (*): Tiempo de espera de
un hello de un vecino antes de declararlo caído
• Router Priority: Prioridad del router para
convertirse en Designated Router
Parámetros de los paquetes Hello
• DR/BDR Address: Direcciones IP del Designed
Router y Backup Designed Router
• Flags (*): Cinco bits de uso opcional
• Neighbors: Lista de Router IDs de los vecinos
que ya han sido escuchados por un router
• Los parámetros marcados con (*) deben ser
iguales entre los vecinos que desean forman
una adyacencia
Tipos de redes OSPF
Point to point

• No se escoge DR ni BDR
• Se intercambian paquetes hacia 224.0.0.5
(AllSPFRouters). Se envían hellos cada 10 seg.
• Por defecto en PPP, HDLC y Frame Relay punto
a punto
Tipos de redes OSPF
Broadcast multiaccess (BMA)

• Se escoge un DR y un BDR
• Se intercambian paquetes hacia 224.0.0.5
(AllSPFRouters) y a 224.0.0.6 (AllDRouters)
para comunicarse con el DR y BDR. Se envían
hellos cada 10 segundos
• Por defecto en Ethernet
Tipos de redes OSPF
Non broadcast multiaccess (NBMA)

• Se escoge un DR y un BDR
• Se envían paquetes unicast a los vecinos
configurados manualmente. Se envían hellos
cada 30 segundos
• Por defecto en las interfaces Frame Relay o
ATM multipunto
Tipos de redes OSPF
Point to multipoint broadcast / non
broadcast

• No se escoge DR ni BDR
• Se envían paquetes multicast (224.0.0.5) /
unicast. Se envían hellos cada 30 segundos. Su
dead interval es 120 segundos
• No es una configuración por defecto
Áreas en OSPF
Área 0

RIP
ABR ABR

ABR ABR ASBR

Área 10 Área 3

• Dividen el dominio OSPF para limitar la cobertura del

intercambio de LSAs y reducir el procesamiento de los
routers
• No son necesarias en redes pequeñas
Áreas en OSPF
Área 0

RIP
ABR ABR

ABR ABR ASBR

Área 10 Área 3

• Para que exista tráfico entre áreas distintas, cada

una de ellas debe tener conexión con el área 0,
0.0.0.0 ó backbone
Áreas en OSPF
Área 0

RIP
ABR ABR

ABR ABR ASBR

Área 10 Área 3

• Los ABRs (Area Border Routers) dividen áreas

• Los ASBRs (Autonomous System Boundary Routers)
inyectan redes de otro protocolo
Tipos de LSA
• Router LSA (tipo 1): Lista de interfaces, estado y
costos de cada router. Sólo se publica dentro del área.
• Network LSA (tipo 2): Lista de routers conectados a
un DR en redes multiacceso. Lo produce el DR en su
propia área.
• Network summary LSA (tipo 3): Se origina en un ABR
hacia su propia área y publica una ruta única para
cada destino fuera del área.
Tipos de LSA
• ASBR summary LSA (tipo 4): Se origina en un ABR
hacia su propia área y publica rutas para llegar a los
ASBRs fuera del área OSPF.
• External LSA (tipo 5): Se origina en los ASBRs y
publican rutas externas (redistribuidas de otros
protocolos) por todas las áreas OSPF.
• Group Membership LSA (tipo 6): Usado en MOSPF
(Multicast OSPF).
Tipos de LSA
• NSSA External LSA (tipo 7): Originados en los ASBRs y
similares a los LSAs de tipo 5, la diferencia es que no
propagan las rutas por todas las áreas sino sólo a la
NSSA donde se encuentra.
Cuando llegan a los ABR se convierten en LSA 5 para
propagarse por todas las áreas.
Tipos de LSA
• External attributes (tipo 8): Alternativa a iBGP para
enrutar BGP dentro de OSPF. No está implementado.
• Opaque LSAs (tipos 9, 10 y 11): Reservados para
aplicaciones específicas, tales como transportar
información de túneles de Traffic Engineering en
MPLS.
Tipos de Áreas Área 0

ABR ABR
0.0.0.0
0.0.0.0
ABR ABR
Área 10 Área 3
STUB

Stub Area: Los routers no reciben rutas externas ni

rutas a ASBRs (LSAs tipo 4 y 5). Sólo reciben rutas de
otra áreas (LSAs tipo 3) y una ruta por defecto del ABR.
En un área stub todos los routers deben ser
configurados como stub.
Tipos de Áreas Área 0

RIP

ABR ABR
0.0.0.0
0.0.0.0
ASBR ABR ABR
Área 10 Área 3
NSSA

Not So Stubby Area (NSSA): Igual que un área stub,

pero se permite la inyección de rutas externas dentro
del área con LSAs tipo 7, que luego serán propagadas al
resto del dominio con LSAs tipo 5.
Tipos de Áreas

ABR
0.0.0.0
0.0.0.0
ABR ABR
Área 10
T.STUB

Totally Stubby Area: Los routers no reciben rutas

externas, rutas a ASBRs, ni rutas a otras áreas (LSAs
tipo 3, 4 y 5), solamente reciben una ruta por defecto
del ABR.
Tipos de Áreas
RIP

ABR
0.0.0.0
0.0.0.0
ASBR ABR
Área 10
NSTSA

Not So Totally Stubby Area (NSTSA): Igual que un área

Totally Stubby, pero se permite la inyección de rutas
externas dentro del área con LSAs tipo 7, que luego
serán propagadas al resto del dominio con LSAs tipo 5.
Elección de rutas
• El algoritmo utilizado fue desarrollado por Dijkstra y
llamado SPF (Shortest Path First)
• El costo de cada enlace es calculado en las interfaces
y por defecto es igual a 108/BWenlace
• El valor de 108 indica que los enlaces de la red tienen
un ancho de banda máximo de 100 Mbps. Debe
cambiarse en la configuración en caso que existan
enlaces con mayor BW.
Elección de rutas SPF
?
R1
10 SPF R1 a R5
R2 10 49 Vía R2 59
10 Balanceo
49
49 10
59 de carga!
R3 Vía R3
R5 49 49 69
59
10

10 R4

Cada router arma un árbol de rutas (SPT -

Shortest Path Tree) partiendo de sí mismo y
colocando a cada ruta una métrica igual a la
suma de los costos de los enlaces a lo largo
del camino
Elección de rutas
• Las rutas externas originadas por los ASBR pueden ser
de dos tipos:
Tipo 1 (E1): La métrica de la ruta es la métrica con la
que es inyectada en el ASBR sumada al costo para
llegar a éste.
Tipo 2 (E2): La métrica de la ruta es la métrica con la
que la ruta es inyectada. Este tipo de ruta externa es
usado por defecto.
Casos• OSPF
especiales
sobre circuitos conmutados (RDSI, entre
otros): Se utiliza el modo OSPF over demand, en el
que se deshabilita el envío de Hellos y de LSAs cada
30 minutos para no cursar tráfico todo el tiempo.
Sólo un cambio en la topología provocará un reenvío
de LSAs.
Casos especiales Área 0 Un virtual-link
siempre pertenece
al área 0

Área 10 Área 3

Área 13

• Virtual Link: Enlace virtual entre cualquier área y el

área 0, a través de una tercera área conectada a
ambas. Se configura provisionalmente ante caídas o
errores de diseño.
Casos• OSPF
especiales
sobre redes NBMA (Frame Relay, ATM, entre
otros): En redes Frame Relay o ATM multipunto, el
tipo de red OSPF por defecto es NBMA y, por ende,
los vecinos deben ser configurados manualmente. Es
importante tener en cuenta que el DR debe tener
conexión con todos los routers (redes partial-mesh).
Notas• Seadicionales
puede configurar y usar una sola área OSPF que no
sea la cero, pero si ésta área quiere comunicarse con
otra no cero, se necesitará crear el área 0.
• Las redes definidas en un proceso OSPF deben estar
directamente conectadas al router. Es decir, las redes
configuradas definirán en qué interfaces se
encuentra habilitado OSPF.
Notas• Laadicionales
autenticación en OSPF puede ser nula, en texto
plano o encriptada con MD5.
• Los virtual-links no pueden pasar por redes
configuradas como stub.
• Para que todas las adyacencias levanten en un área
que quiere definirse como stub, todos los routers de
dicha área deben estar configurados como stub.
Notas• Esadicionales
posible inyectar rutas originadas en otros
protocolos en el proceso OSPF, con el comando
redistribute. De esta forma se convierte al router en
un ASBR.
• Se puede distribuir manualmente en el dominio
OSPF una ruta por defecto desde cualquier router.
Ejemplo de configuración
10.10.2.0/24
R1B AREA 0 R2B
S0 10.1.1.2/30
10.10.3.0/24 R1A 10.10.1.0/24 R1 10.1.1.1/30 S0 R2 10.20.1.0/24 R2A

AREA 100 AREA 200 (stub)

Configuración
Referencias
Brent, Stewart y Donohue, Denise (2007). CCNP BSCI:
Quick Reference Sheets. Indianápolis: Cisco Press.
Lavado, Gianpietro (2009). Open Shortest Path First,
(1ra ed). Lima: Cisco Systems.
Odom, Wendell; Healy, Rus y Donohue, Denise (2009).
CCIE Routing and Switching Certification Guide, (4ta
ed). Indianápolis: Cisco Press.
Referencias
OSPF Design Guide
URL:
[CIS2005]http://www.cisco.com/en/US/tech/tk365/tec
hnologies_white_paper09186a0080094e9e.shtml
Consultado: Abril de 2016
ENRUTAMIENTO AVANZADO

Integrated IS-IS

Mg. Antonio Ocampo Zúñiga

CCIE R&S #38732
Características
• Es classless, soporta autenticación, sumarización y
división en áreas
• Su distancia administrativa es 115
• Es un protocolo de estado de enlace, cuyos mensajes
usan el formato TLV (Type, Length, Value), lo cual lo
hace flexible a cambios y a nuevas implementaciones.
Características
• La métrica usada para comparar rutas depende del
costo de cada enlace y debe ser definida
manualmente
• Se forma adyacencias entre los routers directamente
conectados mediante el intercambio de hellos. Dichas
adyacencias pueden ser del tipo Level 1 o Level 2.
Características
• Las actualizaciones de rutas usan mensajes IS-IS
llamados LSPs (Link State PDUs)
• El intercambio de tramas IS-IS (hellos, LSPs, entre
otros) se realiza a nivel capa 2. Solamente las
interfaces con IS-IS habilitado son capaces de
entender y procesar estos mensajes
Direccionamiento ISO
Mientras que en OSPF se usan las direcciones IPv4 para
identificar a cada router, en IS-IS se usan las
direcciones de la norma ISO que tienen la siguiente
estructura:

IDP (Inter Domain Part) DSP (Domain Specific Part)

AFI IDI High Order DSP System ID NSEL
Area (1 a 13 bytes) System ID (6 bytes) NSEL (1 byte)
Ejm: 49.0001. 1234.5678.1234. 00
Direccionamiento ISO
IDP (Inter Domain Part) DSP (Domain Specific Part)
AFI IDI High Order DSP System ID NSEL
Area (1 a 13 bytes) System ID (6 bytes) NSEL (1 byte)
Ejm: 49.0001. 1234.5678.1234. 00

• Area: Identificador del área a la que pertenece el

router. Su valor debe empezar con 49 para que sea un
área con direccionamiento privado, tal como fue
definido por ISO.
Direccionamiento ISO
IDP (Inter Domain Part) DSP (Domain Specific Part)
AFI IDI High Order DSP System ID NSEL
Area (1 a 13 bytes) System ID (6 bytes) NSEL (1 byte)
Ejm: 49.0001. 1234.5678.1234. 00

• System ID: Identifica al router y debe ser único a nivel

área y de dominio IS-IS. Normalmente los ISPs forman
este identificador a partir de la dirección loopback
IPv4 del router.
Direccionamiento ISO
IDP (Inter Domain Part) DSP (Domain Specific Part)
AFI IDI High Order DSP System ID NSEL
Area (1 a 13 bytes) System ID (6 bytes) NSEL (1 byte)
Ejm: 49.0001. 1234.5678.1234. 00

• NSEL: Indica el tipo de dirección ISO. Si es diferente

de cero se trata de un NSAP (Network Service Access
Point) e identifica al servicio dentro de un host IS-IS
tradicional (CLNS). Si es igual a cero es un NET
(Network Entity Title) e identifica a un router.
Áreas en IS-IS
Área 49.0002

L2 L2
L1/L2 L1/L2

L1 L1/L2 L1/L2 L1

L1 L1 L1 L1
Área 49.0001 Área 49.0003
Dominio IS-IS

Dividen el dominio IS-IS para limitar la cobertura del

intercambio de LSPs y reducir el procesamiento en los
routers. No son necesarias en las redes pequeñas.
Áreas en IS-IS
Área 49.0002

L2 L2
L1/L2 L1/L2

L1 L1/L2 L1/L2 L1

L1 L1 L1 L1
Área 49.0001 Área 49.0003
Dominio IS-IS

Cada área está formada por un conjunto de routers con

adyacencias Level 1, mientras que el backbone que
une diferentes áreas es un conjunto de routers unidos
por adyacencias Level 2
Áreas en IS-IS
Área 49.0002

L2 L2
L1/L2 L1/L2

L1 L1/L2 L1/L2 L1

L1 L1 L1 L1
Área 49.0001 Área 49.0003
Dominio IS-IS

Todos los routers de un área deben tener el mismo

Area ID en la dirección NET. Asimismo, un router
normalmente pertenece a una sola área.
Tipos de routers IS-IS
L1/L2
Área
L2
0.0.0.0 49.0002
L1
Área
L1 L1
49.0001

Routers Level 1 (L1): Sólo enrutan a destinos dentro

del área en base al system-id. Usan una ruta por
defecto para enrutar hacia fuera del área a través del
router L1/L2 más cercano. Mantienen una única base
de datos para las rutas del área y no contiene
información de rutas externas al área, salvo que se
utilice redistribución.
Tipos de routers IS-IS
L1/L2
Área
L2
0.0.0.0 49.0002
L1
Área
L1 L1
49.0001

Routers Level 2 (L2): Enrutan a destinos en otras áreas

en base al area-id. Mantienen una única base de datos
para las rutas del backbone.
Routers Level 1-2 (L1-2): Enrutan hacia adentro y fuera
del área. Mantienen una base de datos para las rutas
del área y otra para las externas.
Encapsulamiento
Capa2 IS-IS PDU

IS-IS ID capa 3 (0x83) Interdomain Routing Protocol Discriminator

Longitud de cabecera Length Indicator
Versión (1) Version/Protocol ID Extension
Longitud del System ID ID Length
Tipo de PDU R R R ID Length
Versión (1) Version
Reservado (0) Reserved
1 a 254 / 0  3 direcciones Maximum Area Addresses
Dependen del tipo de PDU Additional Header Fields
Campos TLV TLV Fields

1 byte
TLVs
1 Area Address
2 IS Neighbors
3 End System Neighbors
ISO 4 Partition Designated
10589 5 Prefix Neighbors
6 IS Neighbors
TLVs 7 Not Specified
8 Padding
9 LSP Entries
10 Authentication
Draft 22 TE IIS Neighbors
128 IP Int Reachability
129 Protocols Supported
RFC 130 IP Ext Address
1195 132 IP Int Address
134 TE Router ID
TLVs 135 TE IP Reachability
137 Dynamic Hostname
133 Authentication (2)
Tipos de PDUs
• Hellos: Usados para establecer y mantener las
adyacencias entre nodos IS-IS. Son de los siguientes
tipos:
- LAN Level-1 Hello – IIH (PDU tipo 15)
- LAN Level-2 Hello – IIH (PDU tipo 16)
- Hello punto a punto – IIH (PDU tipo 17)
Tipos de PDUs
• LSPs (Link State Packets): Utilizados para distribuir la
información de enrutamiento entre los nodos IS-IS.
Son de los siguientes tipos:
- Level-1 LSP (PDU tipo 18)
- Level-2 LSP (PDU tipo 20)
Tipos de PDUs
• SNPs (Sequence Number Packets): Se usan para
controlar y sincronizar la distribución de LSPs. Son de
los siguientes tipos:
- Level-1 Complete SNP (PDU tipo 24)
- Level-2 Complete SNP (PDU tipo 25)
- Level-1 Partial SNP (PDU tipo 26)
- Level-2 Partial SNP (PDU tipo 27)
Hello Padding
• Para facilitar la detección de errores de transmisión,
se envían los hellos con bits de relleno hasta
completar el MTU de la interfaz
• Con el fin de ahorrar BW, es posible desactivarlo a
nivel global o por interfaz
• Aún desactivado, los 5 primeros hellos se enviarán
con bits de relleno para mantener la detección inicial
de errores
Autenticación
• Autenticación de Hellos (IIH): Configurable a nivel de
interfaz, ya sea en texto plano o encriptado con MD5)
• Autenticación de LSPs: Configurable a nivel de
proceso, ya sea en texto plano o encriptado con MD5
Sumarización
Para enviar rutas sumarizadas hacia el área (L1) y/o
hacia el resto del dominio (L2)

RIP AREA AREA

49.0001 49.0002
L1 L1/L2 L2

Sumarización Sumarización
a L1 en a L2 en
redistribución router L1/L2
Tipos de redes
Point to point

• Se forma la adyacencia apenas se intercambia un

hello
• Los routers intercambian CSNPs, LSPs y PSNPs para
sincronizar sus bases de datos
• Hello interval / Hold time = 10 seg. / 30 seg.
Tipos de redes
Broadcast multiaccess (BMA)

• Se forma la adyacencia sólo con el router DIS

(Designated Intermediate System)
• El DIS se elige en base a la prioridad más alta y, en
caso de empate, a la dirección MAC más alta
Tipos de redes
Broadcast multiaccess (BMA)

• Los routers intercambian CSNPs, LSPs y PSNPs para

sincronizar sus bases de datos
• Hello interval / Hold time = 3.3 seg. / 10 seg.
Adyacencias
• El MTU debe coincidir en ambas interfaces
• Ambos routers deben soportar el mismo nivel
• El System-ID debe ser único
• La autenticación y los temporizadores deben coincidir

L2
Adyac. Adyac.
Level-1 Level-2

L1 L1/L2 Adyac.
Level-2
Adyac.
Level-1
L1/L2
Adyacencias
Para establecer las adyacencias se utilizan las siguientes
direcciones MAC:
•AllL1ISs: 01-80-C2-00-00-14
•AllL2ISs: 01-80-C2-00-00-15
•AllIntermediateSystems: 09-00-2B-00-00-05
•AllEndSystems (ISO): 09-00-2B-00-00-04
Adyacencias
LSP Sequence Number: Los LSPs se generan con un
número de secuencia de 32 bits que empieza en 1.
Sirve para identificar las versiones de LSPs.
LSP Checksum: Usado para la detección de LSPs
corruptos. La recepción de un LSP corrupto provoca
una renovación de este LSP en todo el dominio o área.
Envío de rutas
CSNP
vs DB?

CSNP

• Intercambio de CSNPs: Los routers intercambian

paquetes CSNP que contienen toda la base de datos
comprimida
• Comparación de CSNPs: Los routers comparan su
base de datos con el CSNP recibido para verificar si
son iguales o falta algún LSP en la base o en el CSNP
recibido
Envío de rutas
PSNP

• Sincronización mediante PSNPs: Si hay diferencia en

la comparación se envía o solicita el LSP faltante
mediante paquetes PSNPs. Si es una red punto a
punto se confirma la recepción con otro PSNP
Envío de rutas
PSNP

• Sincronización mediante PSNPs: En redes BMA las

actualizaciones de LSPs se hacen a través del DIS
mediante MAC multicast. El DIS enviará un CSNP
cada 10 segundos ya que carece de confirmaciones
Envío de rutas
LSP

• Envío de LSPs en demanda : Cuando ocurre un

cambio o cada 15 minutos se envían nuevos LSPs, los
cuales expiran cada 20 minutos por defecto
Elección de rutas SPF
?
R1
10 SPF R1 a R5
R2 10 10 Vía R2 20
10 Balanceo
10
10 20
10 de carga!
R3 Vía R3
R5 10 10 30
20
10

10 R4

Se usa el algoritmo SPF, al igual que en OSPF.

La métrica por defecto de cada enlace es 10.
Este valor puede ser de 10 bits (narrow metric) o
de 24 bits (wide metric - implementación de
Cisco)
Elección de rutas
• Las rutas con menor métrica son preferidas, así como
las internas (L1) sobre las externas (L2)
• Si no existe un camino dentro del área para el destino,
el paquete se envía al router L1/L2 más cercano
• Es posible generar una ruta por defecto manual, la
cual tendrá preferencia sobre la ruta automática
generada en cada área hacia el router L1/L2 más
cercano
Elección de rutas
• Un router que genera LSPs con el overload bit activo,
indica al resto de la red que se encuentra bajo de
recursos y que no debe ser considerado para el
cálculo de la mejor ruta

• El overload bit puede ser habilitado manualmente

Diseño de Áreas
Área Level 1: Se mantiene sólo una base de datos, pero
es poco escalable, ya que el flooding de LSPs puede
volverse un problema conforme se crezca

L1 L1
L1 L1

L1 L1 L1 L1

L1 L1 L1 L1
Dominio IS-IS
Área 49.0001
Diseño de Áreas
Dominio Level 2: Todos los routers en level 2, sin
importar el área. Puede tener problemas de flooding
pero permite agregar áreas L1 fácilmente

L2 L2
L2 L2

L2 L2 L2 L2

L2 L2 L2 L2
Dominio IS-IS
Level 2
Diseño de Áreas
Dominio Level 1/2: Permite una migración rápida hacia
un diseño jerárquico. La desventaja es que se
mantienen dos bases de datos en cada router ya que
todos forman adyacencias L1/L2

L1/L2 L1/L2
L1/L2 L1/L2

L1/L2 L1/L2 L1/L2 L1/L2

L1/L2 L1/L2 L1/L2 L1/L2

Área 49.0001
Dominio IS-IS
Diseño de Áreas
Dominio Level 2 con áreas Level 1: Es el diseño más
escalable pero podría presentarse algún enrutamiento
no óptimo al carecer de rutas de otras áreas o del
backbone en cada área Level 1

Área 49.0002

L2 L2
L1/L2 L1/L2

L1 L1/L2 L1/L2 L1

L1 L1 L1 L1
Área 49.0001 Área 49.0003
Dominio IS-IS
Control de LSP Flooding
• Valor alto de la frecuencia de flooding periódico (lsp-
refresh-interval)
• Valor máximo del tiempo de vida útil de los LSPs
(max-lsp-lifetime)
• El lsp-refresh-interval siempre debe menor que el
max-lsp-lifetime para garantizar que un LSP no expire
antes de que sea renovado

LSP-Refresh-Interval 900 seg LSP-Refresh-Interval 65000 seg

Max-LSP-Lifetime 1200 seg Max-LSP-Lifetime 65535 seg
Tiempo de convergencia
• Intervalo de generación de LSPs (lsp-gen-interval)
• Intervalo de cálculo de SPF (spf-interval)
• Reducir los valores por defecto de 5 segundos puede
ser peligroso, ya que cualquier inestabilidad podría
generar LSPs o cálculos innecesarios, impactando en
los recursos de los equipos
Tiempo de convergencia
• La solución es definir valores variables para cada
temporizador, por ejemplo:

Temporizador Primer cambio Segundo cambio Cambios sucesivos

lsp-gen-interval 1 ms 50 ms 5s
spf-interval 1 ms 50 ms 1s
Problemas comunes
• System ID duplicado: Cada router debe tener un
identificador único, sino pensará que está recibiendo
sus propios LSPs. Solución: Observar quienes son los
causantes y corregir la configuración.
• Tormenta de LSPs corruptos: Cada LSP corrupto causa
una renovación global del LSP, por lo que recibir
muchos LSPs corruptos puede causar un problema de
recursos. Solución: Configure ignore-lsp-errors.
Problemas comunes
• MTUs diferentes: Los MTUs deben coincidir en ambos
routers para formar la adyacencia. Solución: Corregir
el MTU físico en un extremo o usar el comando clns
mtu para que sólo aplique a IS-IS.
Ejemplo de configuración
fa0 fa0 s0 s0 fa0 fa0
R1A R1 R2 R2A
Area 49.0001 Area 49.0002

Configuración
Referencias
Brent, Stewart y Donohue, Denise (2007). CCNP BSCI:
Quick Reference Sheets. Indianápolis: Cisco Press.
Lavado, Gianpietro (2010). Integrated IS-IS, (1ra ed).
Lima: Cisco Systems.
Odom, Wendell; Healy, Rus y Donohue, Denise (2009).
CCIE Routing and Switching Certification Guide, (4ta
ed). Indianápolis: Cisco Press.