This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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
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