RIP V1

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

LA R1 R2
R1 1 2
64Kbps R2 2 3
R1 R2 3 4
LA 4 ---
155 Mbps
155 Mbps
LB
3-1
 Alternativas
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
3-2
 Otros atributos de RIP V1

BALANCEO DE CARGA en rutas de igual costo (SALTOS)

Defecto : 4 Máximo : 6 Ajuste : máx. – path

LB
LA 64K

Cuantas rutas ??

2M
2M

3-3
 Paquete RIP

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
Comando define si es REQUEST o RESPONSE 3-4
 RIP V2

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
3-5
 NEXT HOP

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

3-6
 VENTAJAS RIP V2
VLSM

NEXT HOP

MULTICAST UPDATES

CLASS LESS INTERDOMAIN ROUTES CIDR

RUTAS BACK UP ON DEMAND

TRIGGERED RIP UPDATES

AUTENTICACION MD5 ( HASH )

3-7
 IGRP

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 )

3-8
 Métrica de IGRP

Métrica Compuesta

Ancho de Banda, Mínimo ( B1. . . .BN )

Retardo Suma (d1 + d2 + +dN )

Carga del enlace ( % uso )

Confiabilidad del enlace ( admin )

3-9
 RIP e IGRP

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
3-10
 EIGRP

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

3-11
 EIGRP

DISTRIBUTED UPDATE ALGORITHM DUAL (Garcia-Luna-Aceves)

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

3-12
 MENSAJES DUAL
QUERRY ( Consulta cuando hay un destino inalcanzable)
Si se recibe y no hay FEASIBLE SUCCESOR se propaga
Si no hay FEASIBLE SUCCCESOR , no se propaga y
se envía un Reply al vecino

Se envían cuando
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
3-13
 METRICAS DE EIGRP
ANCHO DE BANDA ( Mínimo ( B1. . . .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 )

3-14
 OSPF

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 )

3-15
 OSPF
PROTOCOLO LINK STATE ABIERTO RFC 2328
Algoritmo DIJKSTRA

Version (2) Tipo Longitud de Paquete

Router ID ( Origin )
Area ID ( Area )
Checksum Autype
Autenticación
Autenticación
HEADER de 24 BYTES
3-16
 OSPF Tipos de Routers

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

3-17
 Tipos de LSA
1 Router LSA
( Links, estado del Link, Costo ) NSSA

2 Network LSA NO OSPF

( Lista los Routers conectados ) Area 3
ASBR
3 Resumen LSA de ABR
( Destinos externos avisados por ABR ) ABR

4 Resumen LSA de ASBR Area 0

( ABR anuncia ASBR ) ABR ABR

5 Autonomous System External LSA

Area 1 Area 2
( ASBR anuncia destinos externos )

7 Not - so – Stubby area External LSA ASBR

( ASBR hacia Areas NSSA ) NO OSPF
3-18
 Otros Protocolos de Ruteo
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 Protocolos de Ruteo
BGP
BGP Border Gateway Protocol , Internet BGP4 RC 1771

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

EBGP EBGP
STUB IBGP

MULTIHOMED AS
3-20
 BGP Máquina de Estados
2
PREFIXES
EXCEEDED
ACTIVE CONNECT -1
3

OPEN 1
OPEN
SHUTDOWN
0
IDLE
4 OPENSENT

OPENCONFIRM NOTIFICACION

KEEPALIVE
ESTABLISHED
5 UPDATE
8 Estados posibles 6
3-21
 BGP ROUTING POLICY
PEER A

ROUTING OUTPUT
INPUT POLICY
INFORMATION
POLICY
BASE
MEJOR
DECISION
CAMINO

INPUT OUTPUT
RIB
POLICY POLICY

RIB es mantenido para cada PEER PEER B

Competencia por “DISTANCIA ADMINISTRATIVA”
3-22
 Ruteo Classful
NO INCLUYEN MASCARA DE SUBRED

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
 Ruteo Classful
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.1.0.0
10.1.0.0 10.0.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.0.0 172.16.2.0
172.16.2.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 3-24

 Ruteo Classless
SE INCLUYEN LAS MASCARAS DE SUBRED

SE SOPORTAN MASCARAS DE LONGITUD VARIABLE

VLSM

SE PUEDE CONTROLAR LA SUMMARIZACION

MANUALMENTE

EJEMPLOS
OSPF
EIGRP
RIP V2
IS-IS
BGP 3-25
 Ruteo Classless
192.168.5.129 /27

192.168.5.209 /30
192.168.5.210/ 30
192.168.5.129 /27

192.168.5.33 /27 192.168.5.65 /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

3-26
 DV ROUTING UPDATES

TABLADE
TABLA DE TABLADE
TABLA DE TABLADE
DE
TABLA
RUTEO
RUTEO RUTEO
RUTEO RUTEO
RUTEO

TABLA COMPLETA A INTERVALOS PERIODICOS

3-27
 LS ROUTING UPDATES

SPF TREE
ALGORITMO TABLADE
DE
TABLA
SPF RUTEO
RUTEO
LINK
STATE
DATABASE
LINK STATE ADVERTISING 3-28
 ESTRUCTURAS DE LS

¿QUE INFORMACION MANTIENEN LOS ROUTERS DE LA

RED ?

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
3-29
 LINK STATE DATABASE
Y FORWARDING DATABASE

LINK STATE DB FORWARDING DB

(TABLA DE TOPOLOGIA) (TABLA DE RUTEO)

ALGORITMO DIJKSTRA SPF

3-30
 Redes jerárquicas

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

3-31
 VENTAJAS Y DESVENTAJAS
DE RUTEO LINK STATE
VENTAJAS

REDES GRANDES Y MUY GRANDES

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

DESVENTJAS

CONSUMO DE MEMORIA ( ADJACENCY, TOPOLOGY…. )

CONSUMO DE CPU ( DIJKSTRA SPF )
AJUSTE COMPLEJO DEPENDE DE AREAS
3-32
 ALGUNOS PROTOCOLOS

CARACTERISTICA
CARACTERISTICA OSPF IS-IS
OSPF IS-IS EIGRP
EIGRP

REQUIERETOPOLOGIA
REQUIERE TOPOLOGIAJERARQUICA
JERARQUICA SI
SI SI
SI NO
NO
CONOCETODAS
CONOCE TODASLAS
LASRUT.
RUT.POSIBLES
POSIBLES SI
SI SI
SI SI
SI
SUMARIZACIONDE
SUMARIZACION DERUTAS
RUTASMANUAL
MANUAL SI
SI SI
SI SI
SI
SUMARIZACIONDE
SUMARIZACION DERUTAS
RUTASAUTOM.
AUTOM. NO
NO NO
NO SI
SI
EVENTOSDISPARAN
EVENTOS DISPARANUPDATES
UPDATES SI
SI SI
SI SI
SI
BALANCEOCARGA
BALANCEO CARGACAMINOS
CAMINOSIGUALES
IGUALES SI
SI SI
SI SI
SI
BALANCEOCARGA
BALANCEO CARGACAMINOS
CAMINOSDESIGU.
DESIGU. NO
NO NO
NO SI
SI
ALGORITMO
ALGORITMO DIJK DIJK
DIJK DIJK DUAL
DUAL
METRICA
METRICA COST COST
COST COST COMP.
COMP.
ESCALABILIDADREDES
ESCALABILIDAD REDES GRA. MUY
GRA. MUYG.G. GRA.
GRA.

3-33
 ALGUNOS PROTOOLOS

CARACTERISTICA
CARACTERISTICA RIPV1 IGRP
RIPV1 IGRP EIGRP
EIGRP ISIS
ISIS OSPF
OSPF

DISTANCEVECTOR
DISTANCE VECTOR SI
SI SI
SI SI
SI
LINKSTATE
LINK STATE SI
SI SI
SI

SUMMARIZACIONAUTOM.
SUMMARIZACION AUTOM. SI
SI SI
SI SI
SI
SUMMARIZACIONMANUAL
SUMMARIZACION MANUAL SI
SI SI
SI SI
SI
SOPORTEVLSM
SOPORTE VLSM SI
SI SI
SI SI
SI

CONVERGENCIA
CONVERGENCIA LL LL RR RR RR

ABIERTO
ABIERTO SI
SI NO
NO NO
NO SI
SI SI
SI

3-34
 RFC

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

3-35
 EJEMPLO DE UN ALGORITMO
1

CC via
via FD
FD AD
AD
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 22(FEAS
(FEASS)
S)
EE 44 33
1
B 1
D DD via
via FD
FD AD
AD
aa 22
2
2
1 BB 22 11(SUCC)
(SUCC)
1 CC 55 33
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa 33
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33
FEAS FEASIBLE SUCCESOR
3-36
 EJEMPLO DE UN ALGORITMO
2

CAE BD CC via
via FD
FD AD
AD
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 2(FEASS)
2(FEAS S)
EE 44 33
1
1 DD via
via FD
FD AD
AD
B X D
aa 22
2
2 1 BB 22 11(SUCC)
(SUCC)
1 CC 55 33
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS aa 33
AD METRICA RECIBIDAS DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR CC 44 33
FEAS FEASIBLE SUCCESOR
3-37
 EJEMPLO DE UN ALGORITMO
3
SE ENTERAN E Y C
CC via
via FD
FD AD
AD
D Y E BUSCAN RUTA MEJOR
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 44(FEAS
(FEASS)
S)
EE 44 33
1
1 DD via
via FD
FD AD
AD
B X D
aa -1
-1
2
2 1 EE QUERY
QUERY
1 CC 55 33QUERY
QUERY
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa 33
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33QUERY
QUERY
FEAS FEASIBLE SUCCESOR
3-38
 EJEMPLO DE UN ALGORITMO
4

C RESPONDE QUERY CC via

via FD
FD AD
AD
E CONFIRMA RUTA MEJOR aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 44(FEAS
(FEASS)
S)
EE 44 33
1
1 DD via
via FD
FD AD
AD
B X D
aa -1
-1
2
2 1 EE QUERY
QUERY
1 CC 55 33
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa -1
-1
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33
FEAS FEASIBLE SUCCESOR
3-39
 EJEMPLO DE UN ALGORITMO
5

E CONVERGE CC via
via FD
FD AD
AD
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 44(FEAS
(FEASS)
S)
EE 44 33
1
1 DD via
via FD
FD AD
AD
B X D
aa -1
-1
2
2 1 EE QUERY
QUERY
1 CC 55 33
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa 44
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33(SUCC)
(SUCC)
FEAS FEASIBLE SUCCESOR
3-40
 EJEMPLO DE UN ALGORITMO
6

E RESPONDE QUERY DE D CC via

via FD
FD AD
AD
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 44(FEAS
(FEASS)
S)
EE 44 33
1
1
B X D DD via
via FD
FD AD
AD
2 2 aa -1
-1
1 EE 55 33
C 1 E CC 55 44

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa 44
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33(SUCC)
(SUCC)
FEAS FEASIBLE SUCCESOR
3-41
 EJEMPLO DE UN ALGORITMO
7

D CONVERGE CC via
via FD
FD AD
AD
aa 33
a BB 33 11(SUCC)
(SUCC)
A DD 44 44(FEAS
(FEASS)
S)
EE 44 33
1
1 DD via
via FD
FD AD
AD
B X D
aa 55
2
2 1 EE 55 44(SUCC)
(SUCC)
1 CC 55 33(SUCC)
(SUCC)
C E

EE via
via FD
FD AD
AD
FD SUMA METRICAS
aa 44
AD METRICA RECIBIDAS
DD 33 22(SUCC)
(SUCC)
SUCC SUCCESOR
CC 44 33(SUCC)
(SUCC)
FEAS FEASIBLE SUCCESOR
3-42
 REDISTRIBUCION DE
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

3-43
 REDISTRIBUCION DE
PROTOCOLOS
RIP
172.16 EIGRP
172.16
RIP EIGRP
172.16.0.0 SISTEMA
AUTONOMO

RIP EIGRP
172.16 172.16
ALGUNOS PROBLEMAS
ROUTING LOOPS
NO OPTIMALIDAD POR DIFERENCIA DE METRICAS
TIEMPOS DE CONVERGENCIA DIFERENTES
3-44
 REDISTRIBUCION DE
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”

3-45
 REDISTRIBUCION DE
PROTOCOLOS

RIP

EIGRP

RIP SE PUEDE

REDISTRIBUIR EN AMBOS SENTIDOS

O BIEN EN UNO Y EN EL OTRO USAR RUTAS ESTATICAS

TAMBIEN SE PUEDEN CAMBIAR DISTANCIAS ADMINISTRATIVAS

3-46