55- RIP V1

3-1

RIP V1RIP V1

Algoritmo BELLMAN FORDCreado en XEROX PARC y usado en XNSEntrada en TABLA:

Ultimo DestinoSiguiente Salto ( Métrica y Dirección )

RESTRICCIONES:Máximo 15 Saltos , Métrica N°SaltosNo soporta Mascaras de Longitud Variable VLSM

Declarado Obsoleto en RFC 1923

64Kbps

155 Mbps155 Mbps

R1R2

LA

LB

LA

R1 R2

R1 R21 22 33 44 - - -

3-2

AlternativasAlternativas

HOLDDOWNSSuprimir cualquier cambio por un período de tiempo mayor al necesario para el que le tomaactualizar la Red toda.

SPLIT HORIZONNo informar una ruta por la misma interfaz quese aprendió la misma

POISON REVERSEDevolver al informante con métrica infinito

3-3

Otros atributos de RIP V1Otros atributos de RIP V1

BALANCEO DE CARGA en rutas de igual costo (SALTOS)

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

64K

2M2M

LALB

Cuantas rutas ??

3-4

Paquete RIPPaquete RIP

METRICA00

Dirección IP0 IdentifierAddress0VersionComando

20 BYTES, PORT UDP 520 RFC 1721 1722 1723Comando define si es REQUEST o RESPONSE

0 7 8 15 16 23 24 31

3-5

RIP V2RIP V2

METRICAHOPNEXT

(VLSM)MASKSUBNET Dirección IP

TAGROUTE IdentifierAddressUSADONOVersionComando

0 7 8 15 16 23 24 31

20 BYTES, PORT UDP 520 RFC 1721 1722 1723

3-6

NEXT HOPNEXT HOP

OSPF SOLO R 3 , R 4 y R 5

RIP V2 SOLO R 1 , R 2 y R 3

R1 R2

R3 R4 R5

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

3-7

VENTAJAS RIP V2VENTAJAS RIP V2

VLSM

NEXT HOP

MULTICAST UPDATES

CLASS LESS INTERDOMAIN ROUTES CIDR

RUTAS BACK UP ON DEMAND

TRIGGERED RIP UPDATES

AUTENTICACION MD5 ( HASH )

3-8

IGRPIGRP

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-9

Métrica de IGRPMé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-10

RIP e IGRPRIP e IGRP

NO1 : NO , 2 : SIMASCARASISIFLASH UPD.

280180HOLDDOWN

BW, D, R, L , MTU

HopMétrica90 seg.30 seg.Update TimerIGRPRIPFUNCION

3-11

EIGRPEIGRP

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-12

EIGRPEIGRP

DISTRIBUTED UPDATE ALGORITHM DUAL (Garcia-Luna-Aceves)

2 Mbps

256 Kbps

R1

R2

R3

R2 SUCCESOR SI METRICA R1 – R2 ES MEJOR QUE R1 – R3

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

R4

R5

3-13

MENSAJES DUALMENSAJES 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-14

METRICAS DE EIGRPMETRICAS 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-15

OSPFOSPF

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-16

OSPFOSPF

PROTOCOLO LINK STATE ABIERTO RFC 2328Algoritmo DIJKSTRA

AutenticaciónAutenticación

AutypeChecksum

( Area )Area ID( Origin )Router ID

de PaqueteLongitud TipoVersion (2)

HEADER de 24 BYTES

3-17

OSPF Tipos de RoutersOSPF 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-18

Tipos de LSATipos de LSA1 Router LSA

( Links, estado del Link, Costo )

2 Network LSA ( Lista los Routers conectados )

3 Resumen LSA de ABR ( Destinos externos avisados por ABR )

4 Resumen LSA de ASBR ( ABR anuncia ASBR )

5 Autonomous System External LSA ( ASBR anuncia destinos externos )

7 Not - so – Stubby area External LSA( ASBR hacia Areas NSSA )

Area 0

Area 3

Area 2Area 1

ABR ABR

ABR

ASBR

ASBR

NO OSPF

NO OSPF

NSSA

3-19

Otros Protocolos de RuteoIS - IS

Otros Protocolos de RuteoIS - IS

IS - IS Intermediate System to Intermediate SystemLink 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 usadospara sincronizar bases de datos en diferente tipos de medios

� Intermediate system to intermediate system hello IIH =para descubrir otros sistemas intermedios

3-20

Otros Protocolos de RuteoBGP

Otros Protocolos de RuteoBGP

BGP Border Gateway Protocol , Internet BGP4 RC 1771

Sistema Autónomo AS = Bajo el dominio de una administraciónSTUB , Miltihomed , TransitBGP neighbor relationship = PEERING , usa port TCP 179Luego de intercambiar todas las rutas, los AS sólo intercambianinformación si hay cambio de topologia o de la política de routingEntretanto usan mensajes KeepaliveEBGP e IBGP ( External e Internal )

TRANSIT AS

MULTIHOMED AS

STUBEBGP EBGP

IBGP

3-21

BGP Máquina de EstadosBGP Máquina de Estados

ACTIVE CONNECT

OPENSENT IDLE

OPENCONFIRM

ESTABLISHED

PREFIXESEXCEEDED

SHUTDOWNOPEN OPEN

KEEPALIVEUPDATE

NOTIFICACION

0

1

2

-13

4

568 Estados posibles

3-22

BGP ROUTING POLICYBGP ROUTING POLICY

ROUTINGINFORMATION

BASE

RIB

INPUT POLICY

INPUT POLICY

DECISIONMEJORCAMINO

OUTPUTPOLICY

OUTPUTPOLICY

PEER A

PEER BRIB es mantenido para cada PEERCompetencia por “DISTANCIA ADMINISTRATIVA”

3-23

Ruteo ClassfulRuteo ClassfulNO 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-24

Ruteo ClassfulRuteo Classful

10.1.0.0 10.2.0.0 172.16.2.0 172.16.1.0

10.1.0.010.2.0.0

172.16.0.0

10.1.0.010.2.0.0

172.16.0.0

10.1.0.010.2.0.0

172.16.1.0172.16.2.0

10.1.0.010.2.0.0

172.16.1.0172.16.2.0

10.0.0.0

172.16.1.0172.16.2.0

10.0.0.0

172.16.1.0172.16.2.0

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

SUBREDES SON INTERCAMBIADAS ENTRE MISMAS CLASES

A BBORDE

3-25

Ruteo ClasslessRuteo Classless

SE INCLUYEN LAS MASCARAS DE SUBRED

SE SOPORTAN MASCARAS DE LONGITUD VARIABLE VLSM

SE PUEDE CONTROLAR LA SUMMARIZACION MANUALMENTE

EJEMPLOSOSPFEIGRPRIP V2IS-ISBGP

3-26

Ruteo ClasslessRuteo Classless

192.168.5.129 /27

192.168.5.129 /27

192.168.5.98 /27192.168.5.97/27

192.168.5.33 /27 192.168.5.65 /27

192.168.5.209 /30 192.168.5.210/ 30

192.168.5.33 /27 192.168.5.65 /27

CUAL ES CUAL ?

VENTAJAS ?

3-27

DV ROUTING UPDATESDV ROUTING UPDATES

TABLA DERUTEO

TABLA DERUTEO

TABLA DERUTEO

TABLA DERUTEO

TABLA DERUTEO

TABLA DERUTEO

TABLA COMPLETA A INTERVALOS PERIODICOS

3-28

LS ROUTING UPDATESLS ROUTING UPDATES

LINKSTATEDATABASE

SPF TREEALGORITMOSPF

TABLA DERUTEO

TABLA DERUTEO

LINK STATE ADVERTISING

3-29

ESTRUCTURAS DE LSESTRUCTURAS DE LS

¿QUE INFORMACION MANTIENEN LOS ROUTERS DE LA RED ?

LISTA DE VECINOS = ADJACENCY DATABASEO 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-30

LINK STATE DATABASEY FORWARDING DATABASE

LINK STATE DATABASEY FORWARDING DATABASE

LINK STATE DB(TABLA DE TOPOLOGIA)

FORWARDING DB(TABLA DE RUTEO)

ALGORITMO DIJKSTRA SPF

3-31

Redes jerárquicasRedes jerárquicas

EN REDES MUY GRANDES PARA REDUCIR LA COMPLEJIDAD Y TIEMPO DELALGORITMO DIJKSTRA SPF SE PARTICIONA LA REDTOTAL 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-32

VENTAJAS Y DESVENTAJAS DE RUTEO LINK STATE

VENTAJAS Y DESVENTAJAS DE RUTEO LINK STATE

VENTAJAS

REDES GRANDES Y MUY GRANDESRAPIDA CONVERGENCIAROBUSTEZ LIBRE DE BUCLESLSP SON SECUENCIADOS Y ACKOPTIMIZABLES EN REDES JERARQUICAS

DESVENTJAS

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

3-33

ALGUNOS PROTOCOLOS ALGUNOS PROTOCOLOS

CARACTERISTICA OSPF IS-IS EIGRP

REQUIERE TOPOLOGIA JERARQUICA SI SI NOCONOCE TODAS LAS RUT. POSIBLES SI SI SISUMARIZACION DE RUTAS MANUAL SI SI SISUMARIZACION DE RUTAS AUTOM. NO NO SIEVENTOS DISPARAN UPDATES SI SI SIBALANCEO CARGA CAMINOS IGUALES SI SI SIBALANCEO CARGA CAMINOS DESIGU. NO NO SIALGORITMO DIJK DIJK DUALMETRICA COST COST COMP.ESCALABILIDAD REDES GRA. MUY G. GRA.

CARACTERISTICA OSPF IS-IS EIGRP

REQUIERE TOPOLOGIA JERARQUICA SI SI NOCONOCE TODAS LAS RUT. POSIBLES SI SI SISUMARIZACION DE RUTAS MANUAL SI SI SISUMARIZACION DE RUTAS AUTOM. NO NO SIEVENTOS DISPARAN UPDATES SI SI SIBALANCEO CARGA CAMINOS IGUALES SI SI SIBALANCEO CARGA CAMINOS DESIGU. NO NO SIALGORITMO DIJK DIJK DUALMETRICA COST COST COMP.ESCALABILIDAD REDES GRA. MUY G. GRA.

3-34

ALGUNOS PROTOOLOSALGUNOS PROTOOLOS

CARACTERISTICA RIPV1 IGRP EIGRP ISIS OSPF

DISTANCE VECTOR SI SI SILINK STATE SI SI

SUMMARIZACION AUTOM. SI SI SISUMMARIZACION MANUAL SI SI SISOPORTE VLSM SI SI SI

CONVERGENCIA L L R R R

ABIERTO SI NO NO SI SI

CARACTERISTICA RIPV1 IGRP EIGRP ISIS OSPF

DISTANCE VECTOR SI SI SILINK STATE SI SI

SUMMARIZACION AUTOM. SI SI SISUMMARIZACION MANUAL SI SI SISOPORTE VLSM SI SI SI

CONVERGENCIA L L R R R

ABIERTO SI NO NO SI SI

3-35

RFCRFC

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-36

EJEMPLO DE UN ALGORITMOEJEMPLO DE UN ALGORITMO

1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 2 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 2 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa 2

B 2 1 (SUCC)C 5 3

D via FD ADa 2

B 2 1 (SUCC)C 5 3

E via FD ADa 3

D 3 2 (SUCC)C 4 3

E via FD ADa 3

D 3 2 (SUCC)C 4 3

FD SUMA METRICASAD METRICA RECIBIDASSUCC SUCCESORFEAS FEASIBLE SUCCESOR

1

3-37


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 2(FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 2(FEAS S)E 4 3

A

B

C

D

E

D via FD ADa 2

B 2 1 (SUCC)C 5 3

D via FD ADa 2

B 2 1 (SUCC)C 5 3

E via FD ADa 3

D 3 2 (SUCC)C 4 3

E via FD ADa 3

D 3 2 (SUCC)C 4 3


X

2

CAE BD

3-38


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa -1

E QUERYC 5 3 QUERY

D via FD ADa -1

E QUERYC 5 3 QUERY

E via FD ADa 3

D 3 2 (SUCC)C 4 3 QUERY

E via FD ADa 3

D 3 2 (SUCC)C 4 3 QUERY


X

3

SE ENTERAN E Y CD Y E BUSCAN RUTA MEJOR

3-39


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa -1

E QUERYC 5 3

D via FD ADa -1

E QUERYC 5 3

E via FD ADa -1

D 3 2 (SUCC)C 4 3

E via FD ADa -1

D 3 2 (SUCC)C 4 3


X

4

C RESPONDE QUERY E CONFIRMA RUTA MEJOR

3-40


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa -1

E QUERYC 5 3

D via FD ADa -1

E QUERYC 5 3

E via FD ADa 4

D 3 2 (SUCC)C 4 3 (SUCC)

E via FD ADa 4



X

5

E CONVERGE

3-41


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa -1

E 5 3C 5 4

D via FD ADa -1

E 5 3C 5 4

E via FD ADa 4


E via FD ADa 4



X

6

E RESPONDE QUERY DE D

3-42


1

2

1

12

1

a

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

C via FD ADa 3

B 3 1 (SUCC)D 4 4 (FEAS S)E 4 3

A

B

C

D

E

D via FD ADa 5

E 5 4 (SUCC)C 5 3 (SUCC)

D via FD ADa 5

E 5 4 (SUCC)C 5 3 (SUCC)

E via FD ADa 4


E via FD ADa 4



X

7

D CONVERGE

3-43

REDISTRIBUCION DE PROTOCOLOS


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

DIFERENTES DEPARTAMENTOS PUEDEN NO DESEARCAMBIAR SUS ROUTERS

REDES CON MULTIPLES PROVEEDORES DE ROUTERS SIN UN PROTOCOLO ABIERTO ACORDADO

PROTOCOLOS ESPECIFICOS PARA CIERTAS APLICACIONES

3-44



RIP172.16.0.0

EIGRPSISTEMA AUTONOMO

RIP172.16

RIP172.16

EIGRP172.16

EIGRP172.16

ALGUNOS PROBLEMAS ROUTING LOOPS NO OPTIMALIDAD POR DIFERENCIA DE METRICASTIEMPOS DE CONVERGENCIA DIFERENTES

3-45



ALGUNAS SOLUCIONES: DISTANCIAS ADMINISTRATIVAS DEFAULT

FUENTE DE ORIGEN DISTANCIA DEFAULT

INTERFASE DIRECTA 0RUTA ESTATICA SOBRE INTERFAZ 0RUTA ESATICA NEXT HOP 1EIGRP 5BGP EXTERNO 20IGRP 100OSPF 110IS-IS 115RIP V1, V2 120DESCONOCIDO 255

EL MENOR VALOR ES MAS “CREIBLE”

3-46



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

55- RIP V1

Documents

Transcript of 55- RIP V1