Diapositiva N°7

¡La universidad para todos!
¡La Universidad para todos!
Tema: INTRODUCCION DE ENRUTAMIENTO

Docente: Ing. Rafael Arias Torres
Escuela Profesional Periodo académico: 2018-1

INGENIERÍA DE SISTEMAS E INFORMÁTICA Semestre:
Unidad:
ENRUTAMIENTO Y PROTOCOLOS DE
ENRUTAMIENTO
CONTENIDO
• INTRODUCCION
• ENRUTAMIENTO ESTATICO
– Concepto
– Configuración
• ENRUTAMIENTO DINAMICO
– Concepto
– Configuración
– Verificación
– Enrutamiento Distance Vector
– Enrutamiento Link State
• RIP
Protocolos de Enrutamiento
• Función de capa 3
• Busca la ruta más eficiente entre dispositivos
• Permite Agrupar direcciones individuales
• Funciones del Router:
– Mantener las tablas de enrutamiento y publicar las
modificaciones usando protocolos de enrutamiento
– Enrutar y transmitir los paquetes, según la tabla de
enrutamiento.
DETERMINACION DE RUTAS
• Los enrutadores determinan

la ruta de los paquetes Ip destino
desde un enlace a otro, 12.0.0.0
mediante dos funciones 12.0.0.0
básicas: s2
– Una función de 10.0.0.0 s0
determinación de ruta
s1
– Una función de
conmutación 11.0.0.0
Interface Red Dest
S0 10.0.0.0
S1 11.0.0.0
S2 12.0.0.0
ENRUTAMIENTO ESTATICO
• El administrador
configura manualmente
la información de
enrutamiento
• Reduce el overhead y
aumenta la seguridad
• Por su naturaleza no
se adapta a los
cambios de topología
CONFIGURACION ENRUTAMIENTO ESTATICO
• Defina todas las redes de

destino deseadas, sus
máscaras de subred y sus
lineas de salida. Las
direcciones de envío pueden
ser una interfaz local o la
dirección del siguiente salto que
conduce al destino deseado.
• Ingrese al modo de
configuración global. Ejecute el
comando ip route con una
dirección de destino y máscara
de subred, seguidos de la línea
de salida correspondiente al
Primer Paso. La inclusión de
una distancia administrativa
es opcional.
• Repita el Paso anterior para
todas las redes de destino
definidas.
CONFIGURACION ENRUTAMIENTO
ESTATICO POR DEFECTO
• Ingrese al modo de
configuración global.
• Ejecute el comando ip
route con 0.0.0.0 como la
dirección de red de
destino y 0.0.0.0 como
máscara de subred. La
opción address para la
ruta por defecto puede
ser la interfaz del router
local que está conectado
a las redes externas, o
puede ser la dirección IP
del router del siguiente
salto. En la mayoría de
los casos, es preferible
especificar la dirección IP
del router del siguiente
salto (Mantenimiento).
DIAGNOSTICO
• Show interface
• Ping
• Traceroute
Enrutamiento Dinámico
– Permiten compartir
información de rutas
– Permiten
comunicación entre
Routers para
actualizar y
mantener las tablas
de enrutamiento
– RIP, IGRP, EIGRP,
OSPF,…
OPERACIÓN PROTOCOLOS DE ENRUTAMIENTO
• Los enrutadores actualizan la tabla de enrutamiento

(Mantenimiento)
• Hacen distribución periódica de actualizaciones de
enrutamiento
Métricas de Enrutamiento
Tablas de enrutamiento y métricas
Protocolo
enrutamiento
Tipo de protocolo
Interfaces de
salida
Asociación entre
destino/siguiente salto Métrica de enrutamiento
CLASES DE PROTOCOLOS DE
ENRUTAMIENTO
La mayoría de los algoritmos
de enrutamiento pertenecen a
una de estas dos categorías:
• Vector-distancia
• Estado del enlace
ENRUTAMIENTO POR VECTOR DE DISTANCIA
Vector Distancia
Es posible calcular la ruta óptima

cuando la única información
intercambiada es la lista de las
distancias, el intercambio solo se
hace entre routers adyacentes[1].
El intercambio de información se
hace periódicamente.
Los algoritmos de enrutamiento

vector-distancia también se conocen
como algoritmos Bellman-Ford
ENRUTAMIENTO DE ESTADO DE ENLACE

• Los protocolos de
enrutamiento de estado del
enlace mantienen una base
de datos compleja, con la
información de la topología
de la red
• El enrutamiento de estado
de enlace utiliza:
– LSA
– Base de datos de topología
algoritmo de enrutamiento
– Tabla de enrutamiento.
• Desventajas
– Carga sobre el procesador.
– Requisitos de memoria.
• Ventajas
– Ancho de Banda
ENRUTAMIENTO POR VECTOR DE DISTANCIA
• Las actualizaciones de
las tablas de
enrutamiento se hacen
periódicamente.
• Se requiere que cada
enrutador envíe toda la
tabla de enrutamiento a
cada uno de sus vecinos
adyacentes.
• Se pueden presentar
bucles
Propagación de información
EL ROUTER “A” ENVIA SU TABLA DE ENRUTAMIENTO

ALROUTER B.
EL ROUTER B NO HACE NINGUNA ACTUALIZACIÓN
EL ROUTER “B” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER

VECINOS ( A Y C).
LOS ROUTER A Y C ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO
EL ROUTER “C” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER

VECINOS ( B Y D).
Con N routers se requiere
LOS ROUTER B Y D ACTUALIZAN SUS TABLAS
N-1 intercambios de DE ENRUTAMIENTO
información para que los dos
router más lejanos propagen la
información
La red tiene convergencia cuando toda la información es coherente

LOOPS DE ENRUTAMIENTO
• Los loops de enrutamiento pueden ser el
resultado de tablas de enrutamiento
inconsistentes debido a la lenta convergencia
de la red.
Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
La red N4 ha fallado
C dice: Encontré
B dice: Es hora
A dice: No una nueva ruta
de enviar la
encuentro hacia N4,
actualización a
ningún cambio Modifico mi tabla
mis vecinos
de enrutamiento
“Actualización
e informo a mis
Periódica”
vecinos
Hay cambio en mi
tabla de
enrutamiento, Se repite el proceso causando un conteo hacia el
debo informar a INFINITO
mis vecinos
CONTAR AL INFINITO
• Para evitar este problema, los protocolos de

vector-distancia definen el infinito como un número
máximo específico (este numero puede ser el
número de saltos máximo)
• Los algoritmos de enrutamiento por vector-
distancia se corrigen automáticamente, pero un
bucle de enrutamiento puede requerir primero una
cuenta al infinito
Terminado el conteo a INFINITO, la red tendrá convergencia

SPLIT HORIZON
(HORIZONTE DIVIDIDO)
• El problema de los bucles de enrutamiento se causa por
un patrón de engaño mutuo. Este problema se puede
prevenir siendo más cuidadoso en la información que se
envía.
• Split Horizon omite rutas aprendidas de un vecino en las
actualizaciones enviadas a ese vecino[1].
SPLIT HORIZON
Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
La red N4 ha fallado
Debo enviar mi actualización.
Debo enviarincluir
todaN1mien la
SPLIT HORIZON actualización
NO puedo
tabla deal router B.
No puedo incluir al
enrutamiento N4 en la
actualización al router D
Router A.
NO puedo enseñar
las redes N3 y N4 al
router C
B dice: Es hora
de enviar la C dice: No
actualización a encuentro ningún
A dice: No cambio en las
encuentro mis vecinos
“Actualización rutas informadas
ningún cambio por el Router B
Periódica”
Split Horizon reduce la propagación
de información erronea en el proceso
de enrutamiento
POISONED REVERSE
Inversión De Ruta
• Split Horizon omite rutas aprendidas de un vecino en las
actualizaciones enviadas a ese vecino[1].
• Split Horizon with Poisoned Reverse: Si incluye las
rutas pero con un valor más alto que el número máximo
(Infinito)
• Si dos router intercambian rutas con valor a infinito, se
rompe el bucle inmediatamente
– Con el simple split horizon se debe tener un tiempo de espera
para dar por inexistente una ruta (ya que los actualizaciones se
pueden perder)
– Al utilizar Split Horizon with Poisoned Reverse este
temporizador se puede hacer más corto.
POISONED REVERSE Inversión De Ruta
N3 inalcanzable N3 inalcanzable
La red ha alcanzado la convergencia total
Con Split Horizon with Poisoned Reverse el router A envía
actualización a B informando que la red N3 es inalcanzable, por lo tanto
si el router B recibe una actualización desde el router C informando que
la red N3 es inalcanzable, entonces el router B procede inmediatamente
a eliminar la ruta a N3.
Sin Split Horizon el Router C puede informar a B que la red N3 no es
alcanzable pero el router A puede enseñar a B que hay un camino
alterno a N3 a través de A
Con Split Horizon el Router C puede informar a B que la red N3 no es
alcanzable pero el router A NO puede enseñar a B que hay un camino
alterno a N3 a través de A, Sin embargo el router B debe esperar antes
de eliminar de su tabla de enrutamiento la ruta a N3, porque las
ACTUALIZACION GENERADA POR EVENTOS
• Una actualización generada por eventos es enviada de

inmediato, en respuesta a algún cambio en la tabla de
enrutamiento
• El enrutador que detecta un cambio de topología envía de
inmediato un mensaje de actualización a los enrutadores
adyacentes, los cuales a su vez, generan actualizaciones a
efectos de notificar el cambio a sus vecinos adyacentes
• OJO: Las actualizaciones generadas por eventos, cuando se

usan en conjunto con la Inversión de Rutas (envenenamiento
de rutas), aseguran que todos los enrutadores conozcan de
la falla en las rutas, aun antes de que se cumpla el lapso de
tiempo para una actualización periódica
DISTANCIAS ADMINISTRATIVAS
RIP V1
• Protocolo Vector-Distancia
• Utiliza puerto 520 UDP
• Protocolo classfull (NO soporta VLSMs)
• Métrica es número de saltos
• Distancia administrativa para RIP es 120
• Numero de saltos máximo es 15; rutas inalcanzables tienen métrica
de 16
• Actualización de rutas por broadcast (255.255.255.255) cada 30
segundos
• 25 rutas por mensaje RIP
• Implementa split horizon with poisoned reverse
• Implementa actualizaciones por eventos
• No suporta autenticación.
• Utilizada en redes pequeñas
RIP V2
• Protocolo Vector-distancia
• Utiliza el puerto 520 UDP
• Protocolo Classless (SI soporta VLSM)
• Soporta VLSMs
• La métrica es el numero de saltos
• El número de saltos máximo es 15; las rutas inalcanzables tienen métrica de 16
• Actualizaciones periódicas de enrutamiento son enviadas cada 30 segundos a la
dirección multicast 224.0.0.9
• Soporta autenticación
• 25 rutas por mensaje RIP (24 si se utiliza autenticación)
• Implementa Split Horizon con Poison reverese
• Implementa actualizaciones por eventos
• La mascara de subred es incluida
• Distancia administrativa es de 120
• Utilizada en redes pequeñas
CONFIGURACION DE RIP
• El comando router rip

habilita el protocolo de
enrutamiento RIP
• Luego se ejecuta el
comando network para
informar al router
acerca de las
interfaces donde RIP
estará activo
BALANCEO DE CARGAS
• El balanceo de las cargas es un
concepto que permite que un
enrutador saque ventaja de
múltiples y mejores rutas hacia un
destino dado
• Estas rutas están definidas de
forma estática por el administrador
de la red o calculadas por un
protocolo de enrutamiento
dinámico, como RIP
• RIP realiza lo que se conoce como
balanceo de cargas "por turnos" o
"en cadena" (round robin)
• Es posible encontrar rutas de igual
costo mediante el comando show
ip route.
INTEGRACION RUTAS ESTATICAS CON RIP
• Es posible definir una ruta estática como menos

conveniente que una ruta aprendida de forma
dinámica, siempre que la AD (distancia
administrativa) de la ruta estática sea mayor
que la de la ruta dinámica
• Las rutas estáticas que apuntan a una interface
se publican por el protocolo de enrutamiento.
Referencias
• [1] RFC 1058 - Routing Information

Protocol, C. Hedrick, Rutgers University,
June 1998.
• [2] Enrutamiento y Protocolos de Enrutamiento,
Ing. German Velasco, Diplomado en Diseño
y Administración de redes, III Promoción,
Pontificia Universidad Javeriana
• [3]Route Selection in cisco routers,
Document ID 8651, Cisco.
Capa de Red
4. 1 Introducción 4.5 Algoritmos de ruteo
4.2 Circuitos virtuales y Estado de enlace
redes de datagramas Vector de Distancias
Ruteo Jerárquico
4.3 ¿Qué hay dentro de
un router? 4.6 Ruteo en la Internet
RIP
4.4 IP: Internet Protocol
OSPF
Formato de Datagrama
BGP
Direccionamiento IPv4
ICMP 4.7 Ruteo Broadcast y
IPv6 multicast (no será
cubierto)
Ruteo intra-AS
Ya hemos visto los algoritmos de ruteo, veremos ahora
cómo son aplicados en Internet.
AS: autonomous systems
También son conocidos como Interior Gateway Protocols
(IGP)
Protocolos de ruteo Intra-AS más comunes:
RIP: Routing Information Protocol (vector-distancia)

OSPF: Open Shortest Path First (Dijkstra)
IGRP: Interior Gateway Routing Protocol (propietario de

Cisco)

Ruteo Jerárquico
RIP
OSPF
BGP
IPv6 multicast
Avisos de RIP
Vector de Distancia: intercambiados entre vecinos cada

30 sec vía mensajes de respuesta RIP (también
conocidos como avisos RIP)
Cada aviso: lista de hasta 25 redes destinos dentro del
AS
La métrica de costo usada es el número de hops, es
decir, cada enlace tiene costo unitario.
Número de hops: es el número de subredes atravesadas
desde la fuente al la subred del destino, incluyendo esta
última.

Ruteo Jerárquico
RIP
OSPF
BGP
IPv6 multicast
OSPF (Open Shortest Path First)

“open”: públicamente disponible
Usa algoritmo de estado de enlace
Se difunden paquetes de estado de enlace LS
Hay un mapa de la topología en cada nodo
Las rutas se calculan usando el algoritmo de Dijkstra
Avisos OSPF transportan una entrada por cada router
vecino
Avisos son difundidos al sistema autónomo entero (vía
inundación)
Mensajes OSPF son transportados directamente sobre IP (en
lugar de TCP o UDP)
OSPF características
“avanzadas” (no en
RIP)
Seguridad: todos los mensajes OSPF son autenticados (para
prevenir intrusos)
Múltiples caminos de igual costo son permitidos (sólo un
camino en RIP)
Para cada enlace, hay múltiples métricas de costo para
diferentes tipos de servicios (TOS) (e.g., en un enlace satelital
se asigna costo “bajo” para servicio de mejor esfuerzo; y costo
alto para tiempo real)
Soporte integrado para uni- y multicast:
Multicast OSPF (MOSPF) usa la misma base de datos de la
topología que OSPF
En dominios grandes se puede usar OSPF Jerárquico.
Capa de Red 4-47

OSPF Jerárquico
Capa de Red 4-48

Capa de Red

4.3 ¿Qué hay dentro de Ruteo Jerárquico
4.4 IP: Internet Protocol RIP
Formato de Datagrama OSPF
Direccionamiento IPv4 BGP
IPv6 multicast (no será
cubierto)
Ruteo inter-AS en internet: BGP

BGP (Border Gateway Protocol): Estándar por “de facto”
BGP provee a cada AS un medio para:
– Obtener la información de alcanzabilidad de una subred desde
sus ASs vecinos.
– Propaga la información de alcanzabilidad a todos los routers
internos al AS.
– Determina rutas “buenas” a subredes basados en información de
alcanzabilidad y políticas.
Permite a una subred dar aviso de su existencia al resto
de la Internet.
Capa de Red 4-50

¿Por qué la diferencia entre ruteo Intra- e Inter-

AS?
• Por política:
Inter-AS: administradores desean control sobre cómo su tráfico
es ruteado y quién rutea a través de su red.
Intra-AS: administrador único, no se requieren decisiones de
política
Escala:
Ruteo jerárquico ahorra tamaño en tablas, y reduce tráfico en
actualizaciones
Desempeño:
Intra-AS: Se puede focalizar en alto desempeño.
Inter-AS: políticas pueden dominar sobre desempeño.
Capa de Red 4-51

Capa de red: Resumen
• ¿Qué hemos cubierto?:

Servicios de la capa de red
Principios de ruteo: estado de
enlace y vector de distancia
Ruteo jerárquico
IP
Protocolos de ruteo en internet
RIP, OSPF, BGP • Próxima parada:
¿Qué hay dentro de un router? • Capa enlace de
datos!
IPv6
Orientaciones
1. ftp://ftp.unicauca.edu.co/cuentas/.cuentasbajadas29
092009/IPET/docs/ipet/redes/Capitulo_9-V1.pdf
2. http://jpadilla.docentes.upbbga.edu.co/Network_rout
ing/7-
Protocolos%20de%20Enrutamiento%20de%20Inter
netv2.pdf.
Contenidos temáticos
• Introducción Protocolo de enrutamiento

• Características.
• Desafíos tecnológicos.
Subtítulos del tema
• Estandarización de enrutamiento
• Los medios de las redes
Conclusiones y/o actividades de investigación

sugeridas
•Puedo concluir que la transmisión de los datos, por utilizar
enrutamiento estático va a ser más confiable, este protocolo ayuda a
que la confiabilidad en la red sea muy segura. Con el implementar una
ruta de respaldo o ruta sucesora, va a permitir que si por algún motivo
las conexiones de los dispositivos es defectuosa, desconectada o
violada en su acceso, la comunicación en la red se va a seguir
transmitiendo por medio de esta ruta sucesora, sin que los datos sufran
algunos cambios y llevándolos a sus destinos establecidos.
• Finalmente para concluir el protocolo EIGRP me parece un protocolo
sencillo que ayuda a muchos procesos dentro de la implementación de
red, ayuda a saber cuándo se presentaron daños, permite conocer
dispositivos que son vecinos o están conectados adyacentemente,
enruta de manera ordenada las direcciones de las interfaces. Por esto
este simple protocolo fácilmente podría ser el principal o más eficaz en
una red; desde mi poco concepto.
¡Gracias!

Diapositiva N°7

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Diapositiva N°7

Cargado por

Copyright:

Formatos disponibles

¡La universidad para todos!

¡La Universidad para todos!

Tema: INTRODUCCION DE ENRUTAMIENTO

Escuela Profesional Periodo académico: 2018-1

• Los enrutadores determinan

CONFIGURACION ENRUTAMIENTO ESTATICO

• Defina todas las redes de

OPERACIÓN PROTOCOLOS DE ENRUTAMIENTO

• Los enrutadores actualizan la tabla de enrutamiento

Tablas de enrutamiento y métricas

ENRUTAMIENTO POR VECTOR DE DISTANCIA

Es posible calcular la ruta óptima

Los algoritmos de enrutamiento

ENRUTAMIENTO DE ESTADO DE ENLACE

ENRUTAMIENTO POR VECTOR DE DISTANCIA

EL ROUTER “A” ENVIA SU TABLA DE ENRUTAMIENTO

EL ROUTER “B” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER

EL ROUTER “C” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER

La red tiene convergencia cuando toda la información es coherente

• Para evitar este problema, los protocolos de

Terminado el conteo a INFINITO, la red tendrá convergencia

POISONED REVERSE Inversión De Ruta

ACTUALIZACION GENERADA POR EVENTOS

• Una actualización generada por eventos es enviada de

• OJO: Las actualizaciones generadas por eventos, cuando se

• El comando router rip

INTEGRACION RUTAS ESTATICAS CON RIP

• Es posible definir una ruta estática como menos

• [1] RFC 1058 - Routing Information

RIP: Routing Information Protocol (vector-distancia)

IGRP: Interior Gateway Routing Protocol (propietario de

4. 1 Introducción 4.5 Algoritmos de ruteo

Vector de Distancia: intercambiados entre vecinos cada

4. 1 Introducción 4.5 Algoritmos de ruteo

OSPF (Open Shortest Path First)

Capa de Red 4-47

Capa de Red 4-48

4. 1 Introducción 4.5 Algoritmos de ruteo

Ruteo inter-AS en internet: BGP

Capa de Red 4-50

¿Por qué la diferencia entre ruteo Intra- e Inter-

Capa de Red 4-51

Capa de red: Resumen

• ¿Qué hemos cubierto?:

• Introducción Protocolo de enrutamiento

Subtítulos del tema

Conclusiones y/o actividades de investigación

También podría gustarte