Vous êtes sur la page 1sur 94

Enrutamiento

Avanzado
OSPF y IS-IS

Mg. Antonio Ocampo


Ziga
Open
Shortest
Path
First
Caractersticas
Protocolo de enrutamiento interno
(IGP) que sirve para el intercambio
de rutas
Protocolo de estado de enlace
Su implementacin no est limitada a
redes pequeas como en el caso de
RIP
La mtrica usada para comparar las
rutas es el costo de cada enlace, el
cual est basado en su ancho de
Caractersticas
Es classless, ya que la mscara 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
Caractersticas
Forma adyacencias con los routers
directamente conectados para
intercambiar rutas
Soporta autenticacin de mensajes entre
vecinos adyacentes
Soporta la divisin en reas para limitar
la cantidad de trfico de OSPF
Todos los routers de un rea OSPF
mantienen la misma informacin de la
topologa
Formacin de una
adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

1.DOWN: No se han recibido hellos


del vecino.
2.ATTEMPT (Slo en vecinos
manuales): Se le enva un hello al
vecino cada 60 segundos (poll-
interval) hasta que responda.
Formacin 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.
Formacin 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
direccin IP en su interfaz es declarado
Master y el otro Slave. Esta jerarqua
define el orden del intercambio de los LSA.
Formacin de una
adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

6.EXCHANGE: Los vecinos intercambian


paquetes DD (Database description), los
cuales contienen slo las cabeceras de los
LSA que contienen las redes conocidas.
Si a uno de los routers le falta un LSA o su
versin no es reciente, le solicita a su
vecino
Formacin 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
recepcin es confirmada con un
paquete LSAck (Link State
Acknowledgement).
Formacin de una
adyacencia
DOWN ATTEMPT LOADING

INIT 2-WAY EXSTART EXCHANGE FULL

7. LOADING: Si a un vecino an le faltan


LSAs luego de intercambiar todos los
paquetes DD, dichos LSAs sern
solicitados en este estado.
8.FULL: La adyacencia est completa, ya
que las bases de datos son idnticas.
Formacin de una
adyacenciaMASTER SLAVE

LS
LSR
DDACK
HELLO HELLOLSU
DD

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

Se produce un
ATTEMPT flooding de LSAs
EXCHANG
EXSTAR
DOW
2-
INI
FUL
al cambiar ElaT topologa
LOADIN
WAY
NT
L o cada
(slo en vecinos
30 minutosGpara verificar la
manuales)
integridad de las bases de datos
Intercambio de rutas
HELLO!
IA
CENC
ADYA
HELLO!
ADYACENCIA
HELLO! HELLO!
HELLO!
ADYA
CEN C IA
HELLO!

Los routers envan mensajes hello a la direccin


multicast 224.0.0.5 para encontrar a sus vecinos.
Si los parmetros son compatibles, ellos formarn
adyacencias entre s y, de ser el caso, se
escoger un DR y un BDR. Se formarn
adyacencias slo con estos routers para disminuir
su cantidad.
Intercambio de rutas
LSA
IA
CENC
ADYA
LSA
LSAADYACENCIA LSA
LSA
ADYA
CEN C IA
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.
Intercambio de rutas SPT
?

SPT
SPT
?
?

SPT
?

Luego de este proceso las bases de


datos de cada router son
idnticas 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
Designated Router
(DR) D
R
BD
R

En una red multiacceso existen n(n-


1)/2 vecindades
No conviene que todos los vecinos
formen adyacencias porque la red
podra saturarse de LSAs
Designated Router
(DR) D
R
BD
R

Por ello, se escoge un DR y un BDR


para que acten como mediadores
en el intercambio de LSAs
Los dems routers establecern
entre s relaciones 2-WAY, pero no
intercambiarn LSAs
Eleccin del DR
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
CABECERA IP MENSAJE OSPF
PROT #89
TTL
para
= 1

8 bits 8 bits 16 bits asegurar el


VERSION TYPE PACKET LENGTH
intercambio
ROUTER ID
slo entre
AREA ID
los vecinos
CHECKSUM AUTHENTICATION TYPE
AUTHENTICATION DATA
directament
AUTHENTICATION DATA e conectados
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
CABECERA IP MENSAJE OSPF
PROT #89
TTL
para
= 1

8 bits 8 bits 16 bits asegurar el


VERSION TYPE PACKET LENGTH
intercambio
ROUTER ID
slo entre
AREA ID
los vecinos
CHECKSUM AUTHENTICATION TYPE
AUTHENTICATION DATA
directament
AUTHENTICATION DATA e conectados
OSPF PACKET DATA ( 1456 bytes aprox.)

Router ID: Direccin IPv4 que identifica al


router (mayor direccin IP de las interfaces
virtuales o, en su ausencia, de las fsicas)
Area ID: rea OSPF a la que pertenece la
interfaz
Formato de los
mensajes
CABECERA IP MENSAJE OSPF
PROT #89
TTL
para
= 1

8 bits 8 bits 16 bits asegurar el


VERSION TYPE PACKET LENGTH
intercambio
ROUTER ID
slo entre
AREA ID
los vecinos
CHECKSUM AUTHENTICATION TYPE
AUTHENTICATION DATA
directament
AUTHENTICATION DATA e conectados
OSPF PACKET DATA ( 1456 bytes aprox.)

Checksum: Suma binaria de todo el paquete


IP, usada para la deteccin de errores
Authentication type: igual a 0 (sin
autenticacin), 1 (texto plano) o 2
(encriptacin MD5)
Formato de los
mensajes
CABECERA IP MENSAJE OSPF
PROT #89
TTL
para
= 1

8 bits 8 bits 16 bits asegurar el


VERSION TYPE PACKET LENGTH
intercambio
ROUTER ID
slo entre
AREA ID
los vecinos
CHECKSUM AUTHENTICATION TYPE
AUTHENTICATION DATA
directament
AUTHENTICATION DATA e conectados
OSPF PACKET DATA ( 1456 bytes aprox.)

Authentication Data: Contiene la


contrasea, la longitud del mensaje, entre
otros datos
OSPF Packet Data: Paquete OSPF del tipo
descrito en el campo Type
Paquetes Hello
Mscara de la interfaz (*): Mscara
de red
Hello Interval (*): Depende del tipo
de red
Router Dead Interval (*): Tiempo
de espera de un hello de un vecino
antes de declararlo cado
Router Priority: Prioridad del router
para convertirse en Designated
Router
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 parmetros 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
envan 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 envan hellos cada 10 segundos
Por defecto en Ethernet
Tipos de redes OSPF
Non broadcast multiaccess
(NBMA)

Se escoge un DR y un BDR
Se envan paquetes unicast a los
vecinos configurados manualmente.
Se envan 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 envan paquetes multicast (224.0.0.5)
/ unicast. Se envan hellos cada 30
segundos. Su dead interval es 120
segundos
No es una configuracin 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 pequeas
reas en OSPF rea 0

RIP
ABR ABR

ABR ABR ASBR


rea 10 rea 3

Para que exista trfico entre


reas distintas, cada una de ellas
debe tener conexin 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. Slo 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 slo 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
especficas, tales como transportar
informacin de tneles 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).
Slo 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 inyeccin
de rutas externas dentro del rea con
LSAs tipo 7, que luego sern 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 inyeccin de rutas externas
dentro del rea con LSAs tipo 7, que luego
sern propagadas al resto del dominio con
LSAs tipo 5.
Eleccin 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 mximo de
100 Mbps. Debe cambiarse en la
configuracin en caso que existan enlaces
con mayor BW.
Eleccin de rutas
SPF
?
R
1 1 SPF R1 a R5
R2 0 10 49 Va R2 59
10 Balanceo
4
9 4 10
59 de carga!
9
R Va R3
R5 3
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 mtrica igual a la
suma de los costos de los enlaces
a lo largo del camino
Eleccin de rutas
Las rutas externas originadas por
los ASBR pueden ser de dos tipos:
Tipo 1 (E1): La mtrica de la ruta es
la mtrica con la que es inyectada en
el ASBR sumada al costo para llegar a
ste.
Tipo 2 (E2): La mtrica de la ruta es
la mtrica con la que la ruta es
inyectada. Este tipo de ruta externa
es usado por defecto.
Casos especiales
OSPF sobre circuitos conmutados
(RDSI, entre otros): Se utiliza el
modo OSPF over demand, en el
que se deshabilita el envo de Hellos
y de LSAs cada 30 minutos para no
cursar trfico todo el tiempo. Slo
un cambio en la topologa
provocar un reenvo de LSAs.
Casos especiales
Un virtual-
rea 0
link siempre
pertenece al
rea 0

L LI NK
UA
rea 10 VIRT rea 3

rea 13

Virtual Link: Enlace virtual entre


cualquier rea y el rea 0, a travs de una
tercera rea conectada a ambas. Se
configura provisionalmente ante
cadas o errores de diseo.
Casos especiales
OSPF 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 conexin con todos los
routers (redes partial-mesh).
Notas adicionales
Se 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 definirn en
qu interfaces se encuentra
habilitado OSPF.
Notas adicionales
La autenticacin 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 adicionales
Es 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
configuracin
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)

Configuracin
Intermediate
System to
Intermediate
System
Caractersticas
Intermediate System to
Intermediate System (IS-IS) es un
IGP de alta escalabilidad, que fue
creado para el intercambio de rutas
del protocolo de capa 3 llamado
CLNP (ISO 10589)
La versin posterior que soporta IP se
denomina Integrated IS-IS (RFC
1195) y ser tratada en este curso
Caractersticas
Es classless, soporta autenticacin,
sumarizacin y divisin 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.
Caractersticas
La mtrica 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.
Caractersticas
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:

Ejm: 49.0001. 1234.5678.1234.


00
Direccionamiento ISO

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

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 direccin loopback IPv4 del router.
Direccionamiento ISO

Ejm: 49.0001. 1234.5678.1234.


00
NSEL: Indica el tipo de direccin 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 pequeas.
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 direccin
NET. Asimismo, un router normalmente
pertenece a una sola rea.
Tipos de routers IS-IS
L1/L2 rea
L2
0.0.0.0 49.0
L1
rea 002
L1 L1
49.00
01
Routers Level 1 (L1): Slo enrutan a
destinos dentro del rea en base al
system-id. Usan una ruta por defecto
para enrutar hacia fuera del rea a travs
del router L1/L2 ms cercano. Mantienen una
nica base de datos para las rutas del rea y
no contiene informacin de rutas externas al
rea, salvo que se utilice redistribucin.
Tipos de routers IS-IS
L1/L2 rea
L2
0.0.0.0 49.0
L1
rea 002
L1 L1
49.00
01
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
Versin (1) Version/Protocol ID Extension
ngitud del System ID ID Length
Tipo de PDU R R R ID Length
Versin (1) Version
Reservado (0) Reserved
4 / 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
informacin 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 distribucin 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 deteccin de errores
de transmisin, se envan 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
An desactivado, los 5 primeros
hellos se enviarn con bits de relleno
para mantener la deteccin inicial de
errores
Autenticacin
Autenticacin de Hellos (IIH):
Configurable a nivel de interfaz, ya
sea en texto plano o encriptado con
MD5)
Autenticacin de LSPs:
Configurable a nivel de proceso, ya
sea en texto plano o encriptado con
MD5
Sumarizacin
Para enviar rutas sumarizadas hacia el
rea (L1) y/o hacia el resto del dominio
(L2)
RIP AREA AREA
49.00 49.000
01 2
L1 L1/L2 L2

Sumarizac Sumariza
in a L1 cin a L2
en en router
redistribu L1/L2
cin
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 slo con el


router DIS (Designated
Intermediate System)
El DIS se elige en base a la prioridad
ms alta y, en caso de empate, a la
direccin MAC ms 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 autenticacin y los temporizadores
Adyac.
L2
Adyac.

deben coincidir 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 nmero de secuencia
de 32 bits que empieza en 1. Sirve
para identificar las versiones de LSPs.
LSP Checksum: Usado para la
deteccin de LSPs corruptos. La
recepcin de un LSP corrupto provoca
una renovacin de este LSP en todo el
dominio o rea.
Envo de rutas
CSNP
vs DB?

CSNP

Intercambio de CSNPs: Los routers


intercambian paquetes CSNP que
contienen toda la base de datos
comprimida
Comparacin de CSNPs: Los routers
comparan su base de datos con el CSNP
recibido para verificar si son iguales o falta
algn LSP en la base o en el CSNP recibido
Envo de rutas
PSNP

Sincronizacin mediante PSNPs:


Si hay diferencia en la comparacin
se enva o solicita el LSP faltante
mediante paquetes PSNPs. Si es una
red punto a punto se confirma la
recepcin con otro PSNP
Envo de rutas
PSNP

Sincronizacin mediante PSNPs:


En redes BMA las actualizaciones de
LSPs se hacen a travs del DIS
mediante MAC multicast. El DIS
enviar un CSNP cada 10 segundos
ya que carece de confirmaciones
Envo de rutas
LSP

Envo de LSPs en demanda :


Cuando ocurre un cambio o cada 15
minutos se envan nuevos LSPs, los
cuales expiran cada 20 minutos por
defecto
Eleccin de rutas
SPF
?
R
1 1 SPF R1 a R5
1 R2 0 10 10 Va R2 20
10 Balanceo
0 1 10 de carga!
20
0
R Va R3
R5 3
10 10 30
20
10

10 R4

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


defecto de cada enlace es 10. Este valor puede ser de 10 bits
(narrow metric) o de 24 bits (wide metric - implementacin de
Cisco)
Eleccin

de rutas
Las rutas con menor mtrica 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 enva al
router L1/L2 ms cercano
Es posible generar una ruta por defecto
manual, la cual tendr preferencia sobre
la ruta automtica generada en cada rea
hacia el router L1/L2 ms cercano
Eleccin 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 clculo de la
mejor ruta
El overload bit puede ser habilitado
manualmente
Diseo de reas
rea Level 1: Se mantiene slo 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
Diseo 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 fcilmente

L2 L2
L2 L2

L2 L2 L2 L2

L2 L2 L2 L2
Dominio IS-IS
Level 2
Diseo de reas
Dominio Level 1/2: Permite una
migracin rpida hacia un diseo
jerrquico. 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
Diseo de reas
Dominio Level 2 con reas Level 1:
Es el diseo ms escalable pero podra
presentarse algn enrutamiento no
ptimo al carecer de rutas de otras
reas o del backbone en cada rea
rea 49.0002
Level 1
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
peridico (lsp-refresh-interval)
Valor mximo 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
LSP-Refresh-
renovado
900 LSP-Refresh- 65000
Interval seg Interval seg
Max-LSP- 1200 Max-LSP- 65535
Lifetime seg Lifetime seg
Tiempo de
convergencia
Intervalo de generacin de LSPs (lsp-
gen-interval)
Intervalo de clculo de SPF (spf-
interval)
Reducir los valores por defecto de 5
segundos puede ser peligroso, ya que
cualquier inestabilidad podra generar
LSPs o clculos innecesarios,
impactando en los recursos de los
equipos
Tiempo de
convergencia
La solucin es definir valores
variables para cada temporizador, por
ejemplo:
Problemas comunes
System ID duplicado: Cada router
debe tener un identificador nico, sino
pensar que est recibiendo sus propios
LSPs. Solucin: Observar quienes son
los causantes y corregir la configuracin.
Tormenta de LSPs corruptos: Cada
LSP corrupto causa una renovacin
global del LSP, por lo que recibir muchos
LSPs corruptos puede causar un
problema de recursos. Solucin:
Configure ignore-lsp-errors.
Problemas comunes
MTUs diferentes: Los MTUs deben
coincidir en ambos routers para
formar la adyacencia. Solucin:
Corregir el MTU fsico en un extremo o
usar el comando clns mtu para que
slo aplique a IS-IS.
Ejemplo de
configuracin
fa0 fa0 s0 s0 fa0 fa0
R1A R1 R2 R2A
Area 49.0001 Area 49.0002

Configurac
in