Está en la página 1de 46
RRIIPP VV11
RRIIPP VV11

Algoritmo BELLMAN FORD Creado en XEROX PARC y usado en XNS Entrada en TABLA:

Ultimo Destino Siguiente Salto ( Métrica y Dirección ) RESTRICCIONES:

Máximo 15 Saltos , Métrica N°Saltos No soporta Mascaras de Longitud Variable VLSM Declarado Obsoleto en RFC 1923

R1 R2 LA
R1
R2
LA
LA R1 64Kbps R2 155 Mbps 155 Mbps LB
LA
R1
64Kbps
R2
155 Mbps
155 Mbps
LB

R1 R2

1 2

2 3

3 4

4 - - -

AAlltteerrnnaattiivvaass
AAlltteerrnnaattiivvaass

HOLDDOWNS Suprimir cualquier cambio por un período de tiempo mayor al necesario para el que le toma actualizar la Red toda.

SPLIT HORIZON No informar una ruta por la misma interfaz que se aprendió la misma

POISON REVERSE Devolver al informante con métrica infinito

OOttrrooss aattrriibbuuttooss ddee RRIIPP VV11
OOttrrooss aattrriibbuuttooss ddee RRIIPP VV11

BALANCEO DE CARGA en rutas de igual costo (SALTOS)

Defecto : 4

Máximo : 6

Ajuste : máx. – path

64K 2M 2M
64K
2M
2M

LA

LB

Cuantas rutas ??

PPaaqquueettee RRIIPP
PPaaqquueettee RRIIPP
PPaaqquueettee RRIIPP 0 7 8 15 16 23 24 31 Comando Version 0 Address Identifier 0

0

7

8

15 16

23 24

31

Comando

Version

0

Address Identifier

0

Dirección IP

0

0

METRICA

20 BYTES, PORT UDP 520

RFC 1721

1722

1723

RRIIPP VV22
RRIIPP VV22
RRIIPP VV22 0 7 8 15 16 23 24 31 Comando Version NO USADO Address Identifier

0

7

8

15 16

23 24

31

Comando

Version

NO

USADO

Address Identifier

ROUTE TAG

 

Dirección IP

 
 

SUBNET

MASK

(VLSM)

 

NEXT

HOP

 

METRICA

 

20 BYTES, PORT UDP 520

RFC 1721

1722

1723

NNEEXXTT HHOOPP
NNEEXXTT HHOOPP
RIP V2 SOLO R 1 , R 2 y R 3 R1 R2 R3 R4
RIP V2
SOLO R 1 , R 2
y R 3
R1
R2
R3
R4
R5

OSPF SOLO R 3 , R 4 y R 5

R2 VE NEXT HOP A R4 y R5 POR R3 R2 envía DIRECTAMENTE tráfico a R4 ó R5 R3 no debe recibir de R2 y Forwardear

VVEENNTTAAJJAASS RRIIPP VV22
VVEENNTTAAJJAASS RRIIPP VV22

VLSM

NEXT HOP

MULTICAST UPDATES

CLASS LESS INTERDOMAIN ROUTES CIDR

RUTAS BACK UP ON DEMAND

TRIGGERED RIP UPDATES

AUTENTICACION MD5 ( HASH )

IIGGRRPP
IIGGRRPP

Distance Vector

Límite de Saltos : 255

Update timer 90 segundos ( RIP 30 segundos)

Invalid timer : 3 x Update = 270 seg

Flush Timer : 7 x Update = 630 seg

Holddown Timer : 3 x Update + 10 = 280 seg

No soporta VLSM ( Classfull )

MMééttrriiccaa ddee IIGGRRPP
MMééttrriiccaa ddee IIGGRRPP

Métrica Compuesta

Ancho de Banda, Mínimo ( B 1

.B N )

Retardo Suma (d 1 + d 2 +

+d N )

Carga del enlace ( % uso )

Confiabilidad del enlace ( admin )

RRIIPP ee IIGGRRPP
RRIIPP ee IIGGRRPP

FUNCION

RIP

IGRP

Update Timer

30 seg.

90 seg.

Métrica

Hop

BW, D, R, L , MTU

HOLDDOWN

180

280

FLASH UPD.

SI

SI

MASCARA

1 : NO ,

2 : SI

NO

EEIIGGRRPP
EEIIGGRRPP

Hibrido ( DV con características de LS )

Usa Hello protocol ( como LS )

Paquetes Hello en UNICAST ( c/ 60 seg )

Solo Triggered Updates

Soporta VLSM ( CLASSLESS )

Load Banace en caminos de diferente costo

EEIIGGRRPP
EEIIGGRRPP

DISTRIBUTED UPDATE ALGORITHM DUAL (Garcia-Luna-Aceves)

R2 R5 2 Mbps R1 R4 R3 256 Kbps R2 SUCCESOR SI METRICA R1 –
R2
R5
2 Mbps
R1
R4
R3
256 Kbps
R2 SUCCESOR SI METRICA R1 – R2 ES MEJOR QUE R1 – R3

R3 ES FEASIBLE SUCCESOR A DESTINO SI R3 – R5 < R1 – R5

MMEENNSSAAJJEESS DDUUAALL
MMEENNSSAAJJEESS DDUUAALL

QUERRY ( Consulta cuando hay un destino inalcanzable)

Si se recibe y no hay FEASIBLE SUCCESOR se propaga

Se envían cuando

Si no hay FEASIBLE SUCCCESOR , no se propaga y

se envía un Reply al vecino

Una interfase directamente conectada cae

Si la métrica cambio

Cuando se recibe un Update

REPLY ( respuestas )

Cuando hay un Feasible succcesor y se recibe un Querry

Cuando una ruta activa pasa de Activa a Pasiva

UPDATES ( Actualizaciones )

Si se agrega un nuevo Enlace

Cuando la métrica ha cambiado

MMEETTRRIICCAASS DDEE EEIIGGRRPP
MMEETTRRIICCAASS DDEE EEIIGGRRPP

ANCHO DE BANDA ( Mínimo (

.BN ) )

RETARDO TOTAL ( SUMA (d1 + d2 +

+dN ) )

CONFIABILIDAD

CARGA ( QUE TAN CONGESTIONADA ESTA LA RUTA )

MTU ( MAXIMUM TRANSMISION UNIT ) PERMITIDA

METRICA = K1 x BW + ( K2 x BW ) / ( 256 – LOAD ) + K3 x DELAY x K5 / ( RELIABILITY + K4 )

OOSSPPFF
OOSSPPFF

NO envía tablas de Ruteo

Envía Liks States Advertisements ( LSA )

Todos los routers RECALCULAN las Tablas con los LSA

Soporta VLSM ( CLASSLESS )

Balanceo de carga con costos iguales

Autenticación de Ruta

Métrica : COSTO ( Por defecto = 10 8 / BW )

OOSSPPFF
OOSSPPFF
OOSSPPFF PROTOCOLO LINK STATE ABIERTO Algoritmo DIJKSTRA RFC 2328 Version (2) Tipo Longitud de Paquete Router

PROTOCOLO LINK STATE ABIERTO Algoritmo DIJKSTRA

RFC 2328

PROTOCOLO LINK STATE ABIERTO Algoritmo DIJKSTRA RFC 2328 Version (2) Tipo Longitud de Paquete Router ID
Version (2) Tipo Longitud de Paquete Router ID ( Origin ) Area ID ( Area
Version (2)
Tipo
Longitud
de Paquete
Router ID
( Origin )
Area ID
( Area )
Checksum
Autype

Autenticación

Autenticación

HEADER de 24 BYTES

OOSSPPFF TTiippooss ddee RRoouutteerrss
OOSSPPFF TTiippooss ddee RRoouutteerrss

INTERNO :

Todas sus interfase pertenecen a la misma Area OSPF

AREA BORDER ROUTER ABR :

Interfases en mas de un Area OSPF

AUTONOMOUS SYSTEM BOUNDARY ROUTER ASBR :

Inyecta Rutas externas a OSPF que han aprendido ESTATICAMENTE o usando OTROS PROTOCOLOS

BACKBONE ROUTER BBR :

Al menos una interfase en Area 0

TTiippooss ddee LLSSAA
TTiippooss ddee LLSSAA

1

2

3

4

5

7

Router LSA

( Links, estado del Link, Costo )

NSSA NO OSPF Area 3 ASBR ABR Area 0 ABR ABR Area 1 Area 2
NSSA
NO OSPF
Area 3
ASBR
ABR
Area 0
ABR
ABR
Area 1
Area 2

NO OSPF

ASBR

Network LSA

( Lista los Routers conectados )

Resumen LSA de ABR

(

Destinos externos avisados por ABR )

Resumen LSA de ASBR

( ABR anuncia ASBR )

Autonomous System External LSA

( ASBR anuncia destinos externos )

Not - so – Stubby area External LSA

( ASBR hacia Areas NSSA )

Otros Otros Protocolos Protocolos de de Ruteo Ruteo IS IS - - IS IS
Otros Otros Protocolos Protocolos de de Ruteo Ruteo
IS IS - - IS IS

IS - IS Intermediate System to Intermediate System Link state , usa SPF Dijsktra y Hello Basado en OSI IRP

En vez de Hub & Spoke ( OSPF ) IS - IS usa areas de nivel 1 y áreas de nivel 2 (backbone)

Intermediate System IS = Un Router Designated Intermediate System DIS = Un Router en una LAN responsable de enviar información End System = Un Host Network Service Access Point NSAP = Una dirección para identificar un sistema Intermedio Partial Sequence Number Protocol PSNP y Complete Sequence Number Protocol CSNP usados para sincronizar bases de datos en diferente tipos de medios Intermediate system to intermediate system hello IIH = para descubrir otros sistemas intermedios

3-19

Otros Otros Protocolos Protocolos de de Ruteo Ruteo BGP BGP
Otros Otros Protocolos Protocolos de de Ruteo Ruteo
BGP BGP

BGP Border Gateway Protocol , Internet BGP4

RC 1771

BGP BGP BGP Border Gateway Protocol , Internet BGP4 RC 1771 Sistema Autónomo AS = Bajo

Sistema Autónomo AS = Bajo el dominio de una administración STUB , Miltihomed , Transit BGP neighbor relationship = PEERING , usa port TCP 179 Luego de intercambiar todas las rutas, los AS sólo intercambian información si hay cambio de topologia o de la política de routing Entretanto usan mensajes Keepalive EBGP e IBGP ( External e Internal ) TRANSIT AS

STUB MULTIHOMED AS
STUB
MULTIHOMED AS
EBGP IBGP
EBGP
IBGP

EBGP

BBGGPP MMááqquuiinnaa ddee EEssttaaddooss
BBGGPP MMááqquuiinnaa ddee EEssttaaddooss

4

3

2 PREFIXES EXCEEDED -1 CONNECT ACTIVE OPEN OPEN 1 SHUTDOWN 0 IDLE OPENSENT NOTIFICACION OPENCONFIRM
2
PREFIXES
EXCEEDED
-1
CONNECT
ACTIVE
OPEN
OPEN
1
SHUTDOWN
0
IDLE
OPENSENT
NOTIFICACION
OPENCONFIRM
OPEN 1 SHUTDOWN 0 IDLE OPENSENT NOTIFICACION OPENCONFIRM 5 8 Estados posibles ESTABLISHED 6 KEEPALIVE UPDATE

5

8 Estados posibles

ESTABLISHED
ESTABLISHED

6

KEEPALIVE

UPDATE

BBGGPP RROOUUTTIINNGG PPOOLLIICCYY PEER A OUTPUT ROUTING INPUT POLICY INFORMATION POLICY BASE MEJOR DECISION
BBGGPP RROOUUTTIINNGG PPOOLLIICCYY
PEER A
OUTPUT
ROUTING
INPUT
POLICY
INFORMATION
POLICY
BASE
MEJOR
DECISION
CAMINO
RIB
RIB
INPUT POLICY
INPUT
POLICY
POLICY BASE MEJOR DECISION CAMINO RIB INPUT POLICY OUTPUT POLICY RIB es mantenido para cada PEER
POLICY BASE MEJOR DECISION CAMINO RIB INPUT POLICY OUTPUT POLICY RIB es mantenido para cada PEER
OUTPUT POLICY
OUTPUT
POLICY

RIB es mantenido para cada PEER Competencia por “DISTANCIA ADMINISTRATIVA”

PEER B

RRuutteeoo CCllaassssffuull NO INCLUYEN MASCARA DE SUBRED
RRuutteeoo CCllaassssffuull
NO INCLUYEN MASCARA DE SUBRED
RRuutteeoo CCllaassssffuull NO INCLUYEN MASCARA DE SUBRED EN LA MISMA RED SE ASUME CONSISTENCIA DE LA

EN LA MISMA RED SE ASUME CONSISTENCIA DE LA MASCARA DE SUBRED

AL RECIBIR UN UPDATE, EL ROUTER ELIJE ALTERNATIVAMENTE

1) SI LA INFORMACION DE UPDATE CONTIENE EL MISMO NUMERO DE RED QUE LA INTERFAZ, EL ROUTER APLICA LA MASCARA DE SUBRED CONFIGURADA EN LA INTERFAZ 2) SI LA INFORMACION DE UPDATE CONTIENE UN NUMERO DE RED DIFERENTE A LA DE LA INTERFAZ ASUME ENTONCES LA MASCARA DE DEFAULT PARA ESA CLASE

3-23

RRuutteeoo CCllaassssffuull A B BORDE 10.1.0.0 10.2.0.0 172.16.2.0 172.16.1.0
RRuutteeoo CCllaassssffuull
A
B
BORDE
10.1.0.0
10.2.0.0
172.16.2.0
172.16.1.0
10.1.0.0 10.1.0.0 10.0.0.0 10.1.0.0 10.1.0.0 10.0.0.0 10.2.0.0 10.2.0.0 10.2.0.0 10.2.0.0 172.16.1.0 172.16.1.0
10.1.0.0
10.1.0.0
10.0.0.0
10.1.0.0
10.1.0.0
10.0.0.0
10.2.0.0
10.2.0.0
10.2.0.0
10.2.0.0
172.16.1.0
172.16.1.0
172.16.1.0
172.16.1.0
172.16.0.0
172.16.2.0
172.16.2.0
172.16.0.0
172.16.2.0
172.16.2.0

SUMARIZACION DE RUTAS SE CREA EN LOS BORDES DE CLASES A, B Y C

SUBREDES SON INTERCAMBIADAS ENTRE MISMAS CLASES

RRuutteeoo CCllaasssslleessss SE INCLUYEN LAS MASCARAS DE SUBRED
RRuutteeoo CCllaasssslleessss
SE INCLUYEN LAS MASCARAS DE SUBRED
CCllaasssslleessss SE INCLUYEN LAS MASCARAS DE SUBRED SE SOPORTAN MASCARAS DE LONGITUD VARIABLE VLSM SE PUEDE

SE SOPORTAN MASCARAS DE LONGITUD VARIABLE VLSM

SE PUEDE CONTROLAR LA SUMMARIZACION MANUALMENTE

EJEMPLOS

OSPF

EIGRP

RIP V2

IS-IS

BGP

RRuutteeoo CCllaasssslleessss
RRuutteeoo CCllaasssslleessss

192.168.5.129 /27

RRuutteeoo CCllaasssslleessss 192.168.5.129 /27 192.168.5.209 /30 192.168.5.210/ 30 192.168.5.33 /27 1 9 2 . 1 6
RRuutteeoo CCllaasssslleessss 192.168.5.129 /27 192.168.5.209 /30 192.168.5.210/ 30 192.168.5.33 /27 1 9 2 . 1 6
RRuutteeoo CCllaasssslleessss 192.168.5.129 /27 192.168.5.209 /30 192.168.5.210/ 30 192.168.5.33 /27 1 9 2 . 1 6
RRuutteeoo CCllaasssslleessss 192.168.5.129 /27 192.168.5.209 /30 192.168.5.210/ 30 192.168.5.33 /27 1 9 2 . 1 6
192.168.5.209 /30 192.168.5.210/ 30
192.168.5.209 /30
192.168.5.210/ 30

192.168.5.33 /27

192.168.5.65 /27

192.168.5.129 /27

9 2 . 1 6 8 . 5 . 6 5 / 2 7 192.168.5.129 /27
9 2 . 1 6 8 . 5 . 6 5 / 2 7 192.168.5.129 /27

192.168.5.98 /27

192.168.5.97/27

CUAL ES CUAL ?

VENTAJAS ?

192.168.5.33 /27

192.168.5.65 /27

DDVV RROOUUTTIINNGG UUPPDDAATTEESS
DDVV RROOUUTTIINNGG UUPPDDAATTEESS
DDVV RROOUUTTIINNGG UUPPDDAATTEESS TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA

TABLA TABLA DE DE RUTEO RUTEO

RROOUUTTIINNGG UUPPDDAATTEESS TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA
RROOUUTTIINNGG UUPPDDAATTEESS TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA
TABLA TABLA DE DE RUTEO RUTEO
TABLA TABLA DE DE
RUTEO RUTEO
TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE
TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE
TABLA TABLA DE DE RUTEO RUTEO
TABLA TABLA DE DE
RUTEO RUTEO
DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA
DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA TABLA DE DE RUTEO RUTEO TABLA

TABLA COMPLETA A INTERVALOS PERIODICOS

LLSS RROOUUTTIINNGG UUPPDDAATTEESS
LLSS RROOUUTTIINNGG UUPPDDAATTEESS

LINK

STATE

DATABASE

LLSS RROOUUTTIINNGG UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO
LLSS RROOUUTTIINNGG UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO

SPF TREE

RROOUUTTIINNGG UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO LINK
RROOUUTTIINNGG UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO LINK

ALGORITMO

SPF

UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO LINK STATE
UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO LINK STATE

TABLA TABLA DE DE RUTEO RUTEO

UUPPDDAATTEESS LINK STATE DATABASE SPF TREE ALGORITMO SPF TABLA TABLA DE DE RUTEO RUTEO LINK STATE

LINK STATE ADVERTISING

3-28

EESSTTRRUUCCTTUURRAASS DDEE LLSS
EESSTTRRUUCCTTUURRAASS DDEE LLSS

¿QUE INFORMACION MANTIENEN LOS ROUTERS DE LA RED ?

LLSS ¿QUE INFORMACION MANTIENEN LOS ROUTERS DE LA RED ? LISTA DE VECINOS = ADJACENCY DATABASE

LISTA DE VECINOS = ADJACENCY DATABASE O NEIGHBOR TABLE

ROUTERS Y ENLACES EN LA RED = TOPOLOGY TABLE O LINK STATE DATABASE

LISTA DE LOS MEJORES CAMINOS A DESTINO = ROUTING TABLE O FORWARDING DATABASE

LINK LINK STATE STATE DATABASE DATABASE Y Y FORWARDING FORWARDING DATABASE DATABASE
LINK LINK STATE STATE DATABASE DATABASE
Y Y FORWARDING FORWARDING DATABASE DATABASE
DATABASE Y Y FORWARDING FORWARDING DATABASE DATABASE LINK STATE DB (TABLA DE TOPOLOGIA) FORWARDING DB (TABLA

LINK STATE DB (TABLA DE TOPOLOGIA)

FORWARDING DATABASE DATABASE LINK STATE DB (TABLA DE TOPOLOGIA) FORWARDING DB (TABLA DE RUTEO) ALGORITMO DIJKSTRA

FORWARDING DB (TABLA DE RUTEO)

FORWARDING DATABASE DATABASE LINK STATE DB (TABLA DE TOPOLOGIA) FORWARDING DB (TABLA DE RUTEO) ALGORITMO DIJKSTRA

ALGORITMO DIJKSTRA SPF

RReeddeess jjeerráárrqquuiiccaass
RReeddeess jjeerráárrqquuiiccaass

EN REDES MUY GRANDES PARA REDUCIR LA COMPLEJIDAD Y TIEMPO DEL ALGORITMO DIJKSTRA SPF SE PARTICIONA LA RED TOTAL EN AREAS ( BACKBONE Y NO BACKBONE)

BACKBONE = L2 (IS- IS)

AREA 0 (OSPF)

NO BACKBONE = L1 (IS- IS) STUB, TOTALLY STUBBY, NOT SO STUBBY , AREA 0

BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
BACKBONE) BACKBONE = L2 (IS- IS) AREA 0 (OSPF) NO BACKBONE = L1 (IS- IS) STUB,
VENTAJAS VENTAJAS Y Y DESVENTAJAS DESVENTAJAS DE DE RUTEO RUTEO LINK LINK STATE STATE VENTAJAS
VENTAJAS VENTAJAS Y Y DESVENTAJAS DESVENTAJAS
DE DE RUTEO RUTEO LINK LINK STATE STATE
VENTAJAS

REDES GRANDES Y MUY GRANDES RAPIDA CONVERGENCIA ROBUSTEZ LIBRE DE BUCLES LSP SON SECUENCIADOS Y ACK OPTIMIZABLES EN REDES JERARQUICAS

LSP SON SECUENCIADOS Y ACK OPTIMIZABLES EN REDES JERARQUICAS DESVENTJAS CONSUMO DE MEMORIA ( ADJACENCY, TOPOLOGY….

DESVENTJAS

CONSUMO DE MEMORIA ( ADJACENCY, TOPOLOGY…. ) CONSUMO DE CPU ( DIJKSTRA SPF ) AJUSTE COMPLEJO DEPENDE DE AREAS

AALLGGUUNNOOSS PPRROOTTOOCCOOLLOOSS
AALLGGUUNNOOSS PPRROOTTOOCCOOLLOOSS
CARACTERISTICA CARACTERISTICA OSPF OSPF IS-IS IS-IS EIGRP EIGRP REQUIERE REQUIERE TOPOLOGIA TOPOLOGIA JERARQUICA
CARACTERISTICA CARACTERISTICA
OSPF OSPF
IS-IS IS-IS
EIGRP EIGRP
REQUIERE REQUIERE TOPOLOGIA TOPOLOGIA JERARQUICA JERARQUICA
SI SI
SI SI
NO NO
CONOCE CONOCE TODAS TODAS LAS LAS RUT. RUT. POSIBLES POSIBLES
SUMARIZACION SUMARIZACION DE DE RUTAS RUTAS MANUAL MANUAL
SUMARIZACION SUMARIZACION DE DE RUTAS RUTAS AUTOM. AUTOM.
SI SI
SI SI
SI SI
SI SI
SI SI
SI SI
NO NO
NO NO
SI SI
EVENTOS EVENTOS DISPARAN DISPARAN UPDATES UPDATES
BALANCEO BALANCEO CARGA CARGA CAMINOS CAMINOS IGUALES IGUALES
BALANCEO BALANCEO CARGA CARGA CAMINOS CAMINOS DESIGU. DESIGU.
ALGORITMO ALGORITMO
METRICA METRICA
ESCALABILIDAD ESCALABILIDAD REDES REDES
SI SI
SI SI
SI SI
SI SI
NO NO
SI SI
DIJK DIJK
DUAL DUAL
COST COST
COMP. COMP.
GRA. GRA.
SI SI
SI SI
NO NO
DIJK DIJK
COST COST
MUY MUY G. G.
GRA. GRA.
AALLGGUUNNOOSS PPRROOTTOOOOLLOOSS
AALLGGUUNNOOSS PPRROOTTOOOOLLOOSS
CARACTERISTICA CARACTERISTICA RIPV1 RIPV1 IGRP IGRP EIGRP EIGRP ISIS ISIS OSPF OSPF DISTANCE DISTANCE VECTOR
CARACTERISTICA CARACTERISTICA
RIPV1 RIPV1 IGRP IGRP
EIGRP EIGRP ISIS ISIS
OSPF OSPF
DISTANCE DISTANCE VECTOR VECTOR
LINK LINK STATE STATE
SI SI
SI SI
SI SI
SI SI
SI SI
SUMMARIZACION SUMMARIZACION AUTOM. AUTOM.
SUMMARIZACION SUMMARIZACION MANUAL MANUAL
SOPORTE SOPORTE VLSM VLSM
SI SI
SI SI
SI SI
SI SI
SI SI
SI SI
SI SI
SI SI
SI SI
CONVERGENCIA CONVERGENCIA
L L
L L
R R
R R
R R
ABIERTO ABIERTO
SI SI
NO NO
NO NO
SI SI
SI SI
RRFFCC
RRFFCC

MASCARAS DE SUBRED RFC 950, 1812

REDES PRIVADAS RFC 1918

NAT RFC 1631

VLSM RFC 1812

SUMMARIZACION DE RUTAS RFC 1518

CLASSLESS INTERDOMAIN ROUTING RFC 1518, 1519, 2050

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 1 C via C via FD FD AD AD a a
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
1
C
via
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
)
A
D
4 4
E
E
4 4
2 2 (FEAS (FEAS S) S
3 3
1
1
D
via
D
via
FD FD
AD AD
B
D
a
a
2 2
2
2
B
B
2 2
1
C
C
5 5
1 1 (SUCC) (SUCC)
3 3
1
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E E via via FD FD AD AD
E E via via FD FD AD AD a a 3 3 D D 3
E E
via via
FD FD
AD AD
a a
3 3
D D
3 3
C
C
4 4
2 2 (SUCC) (SUCC)
3 3

3-36

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 2 C via CAE BD C via FD FD AD AD
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
2
C
via
CAE BD
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
A
D
4 4
E
E
4 4
2(FEAS 2(FEAS S) S)
3 3
1
1
D
via
D
via
FD FD
AD AD
B
X
D
a
a
2 2
2
2
B
2
1 (SUCC)
1
B
2
1 (SUCC)
C
C
5 5
3 3
1
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E via E via FD FD AD AD
E via E via FD FD AD AD a a 3 3 D D 3
E
via
E
via
FD FD
AD AD
a
a
3 3
D D
3 3
C
C
4 4
2 2 (SUCC) (SUCC)
3 3
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 3 SE ENTERAN E Y C D Y E BUSCAN RUTA
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
3
SE ENTERAN E Y C
D Y E BUSCAN RUTA MEJOR
C
via
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
4
4 (FEAS S)
A
D
4
4 (FEAS S)
E
E
4 4
3 3
1
1
D
via
D
via
FD FD
AD AD
B
X
D
a
a
-1 -1
2
2
1
E E
C
C
5 5
QUERY QUERY
3 3 QUERY QUERY
1
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E E via via FD FD AD AD
E E via via FD FD AD AD a a 3 3 D 3 2
E E
via via
FD FD
AD AD
a a
3 3
D
3
2 (SUCC)
D
3
2 (SUCC)
C
C
4 4
3 3 QUERY QUERY

3-38

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 4 C RESPONDE QUERY C via C via FD FD AD
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
4
C
RESPONDE QUERY
C
via
C
via
FD FD
AD AD
E
CONFIRMA RUTA MEJOR
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
4
4 (FEAS S)
A
D
4
4 (FEAS S)
E
4
3
E
4
3
1
1
D
via
D
via
FD FD
AD AD
B
X
D
a
a
-1 -1
2
2
1
E E
C
C
5 5
QUERY QUERY
3 3
1
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E E via via FD FD AD AD
E E via via FD FD AD AD a a -1 -1 D 3 2
E E
via via
FD FD
AD AD
a a
-1 -1
D
3
2 (SUCC)
D
3
2 (SUCC)
C C
4 4
3 3

3-39

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 5 E CONVERGE C via C via FD FD AD AD
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
5
E CONVERGE
C
via
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
4
4 (FEAS S)
A
D
4
4 (FEAS S)
E
4
3
E
4
3
1
1
D
via
D
via
FD FD
AD AD
B
X
D
a
a
-1 -1
2
2
1
E E
C
1
C
5 5
QUERY QUERY
3 3
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E E via via FD FD AD AD
E E via via FD FD AD AD a a 4 4 D 3 2
E E
via via
FD FD
AD AD
a a
4 4
D
3
2 (SUCC)
D
3
2 (SUCC)
C C
4 4
3 3 (SUCC) (SUCC)

3-40

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 6 C via E RESPONDE QUERY DE D C via FD
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
6
C
via
E RESPONDE QUERY DE D
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
4
4 (FEAS S)
A
D
4
4 (FEAS S)
E
4
3
E
4
3
1
1
B
X
D
D
via
D
via
FD FD
AD AD
a
2
a
-1 -1
2
1
E
E
5 5
3 3
1
C
C
E
C
5 5
4 4

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR E E via via FD FD AD AD
E E via via FD FD AD AD a a 4 4 D 3 2
E
E
via via
FD FD
AD AD
a a
4 4
D
3
2 (SUCC)
D
3
2 (SUCC)
C C
4 4
3 3 (SUCC) (SUCC)

3-41

EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO 7 D CONVERGE C via C via FD FD AD AD
EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO
7
D CONVERGE
C
via
C
via
FD FD
AD AD
a
a
3 3
a
B
B
3 3
1 1 (SUCC) (SUCC)
D
4
4 (FEAS S)
A
D
4
4 (FEAS S)
E
4
3
E
4
3
1
1
D
via
D
via
FD FD
AD AD
B
X
D
a
a
5 5
2
2
E
1
E
5 5
4 4 (SUCC) (SUCC)
C
1
C
5 5
3 3 (SUCC) (SUCC)
C
E

FD SUMA METRICAS AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR

AD METRICA RECIBIDAS SUCC SUCCESOR FEAS FEASIBLE SUCCESOR via E E via FD FD AD AD
via E E via FD FD AD AD a a 4 4 D 3 2
via
E E
via
FD FD
AD AD
a a
4 4
D
3
2 (SUCC)
D
3
2 (SUCC)
C C
4 4
3 3 (SUCC) (SUCC)

3-42

REDISTRIBUCION REDISTRIBUCION DE DE PROTOCOLOS PROTOCOLOS
REDISTRIBUCION REDISTRIBUCION DE DE
PROTOCOLOS PROTOCOLOS

DURANTE UNA MIGRACION DE PROTOCOLOS UNA PARTE DE LA RED PUEDE REQUERIR MANTENER EL ANTIGUO PROTOCLO

DIFERENTES DEPARTAMENTOS PUEDEN NO DESEAR CAMBIAR SUS ROUTERS

REDES CON MULTIPLES PROVEEDORES DE ROUTERS SIN UN PROTOCOLO ABIERTO ACORDADO

PROTOCOLOS ESPECIFICOS PARA CIERTAS APLICACIONES

REDISTRIBUCION REDISTRIBUCION DE DE PROTOCOLOS PROTOCOLOS
REDISTRIBUCION REDISTRIBUCION DE DE
PROTOCOLOS PROTOCOLOS
RIP 172.16
RIP
172.16
RIP 172.16.0.0
RIP
172.16.0.0

RIP

172.16

EIGRP

EIGRP

PROTOCOLOS RIP 172.16 RIP 172.16.0.0 RIP 172.16 EIGRP 172.16 EIGRP SISTEMA AUTONOMO EIGRP 172.16 ALGUNOS
172.16 EIGRP SISTEMA AUTONOMO
172.16
EIGRP
SISTEMA
AUTONOMO

EIGRP

172.16

ALGUNOS PROBLEMAS ROUTING LOOPS NO OPTIMALIDAD POR DIFERENCIA DE METRICAS TIEMPOS DE CONVERGENCIA DIFERENTES

REDISTRIBUCION REDISTRIBUCION DE DE PROTOCOLOS PROTOCOLOS
REDISTRIBUCION REDISTRIBUCION DE DE
PROTOCOLOS PROTOCOLOS

ALGUNAS SOLUCIONES: DISTANCIAS ADMINISTRATIVAS DEFAULT

FUENTE DE ORIGEN

DISTANCIA DEFAULT

INTERFASE DIRECTA

0

RUTA ESTATICA SOBRE INTERFAZ

0

RUTA ESATICA NEXT HOP

1

EIGRP

5

BGP EXTERNO

20

IGRP

100

OSPF

110

IS-IS

115

RIP V1, V2

120

DESCONOCIDO

255

EL MENOR VALOR ES MAS “CREIBLE”

REDISTRIBUCION REDISTRIBUCION DE DE PROTOCOLOS PROTOCOLOS RIP EIGRP SE PUEDE RIP REDISTRIBUIR EN AMBOS SENTIDOS
REDISTRIBUCION REDISTRIBUCION DE DE
PROTOCOLOS PROTOCOLOS
RIP
EIGRP
SE PUEDE
RIP
REDISTRIBUIR EN AMBOS SENTIDOS

O BIEN EN UNO Y EN EL OTRO USAR RUTAS ESTATICAS

TAMBIEN SE PUEDEN CAMBIAR DISTANCIAS ADMINISTRATIVAS