¡La universidad para todos!

¡La Universidad para todos!

CONECTIVIDAD Y TRANSMISION DE
DATOS
Tema: Enrutamiento y Algoritmo de Control de
congestionamiento.

Docente: Ing. Rafael Arias Torres

Escuela Profesional Periodo académico: 2018-II

INGENIERÍA ELECTRÓNICA Y TELECOMUNICACIONES Semestre:
Unidad:
 ¡La universidad para todos!

ENRUTAMIENTO Y PROTOCOLOS DE
ENRUTAMIENTO
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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.
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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.
 ¡La universidad para todos!

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).
 ¡La universidad para todos!

DIAGNOSTICO

• Show interface

• Ping

• Traceroute
 ¡La universidad para todos!

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,…
 ¡La universidad para todos!

OPERACIÓN PROTOCOLOS DE ENRUTAMIENTO

• Los enrutadores actualizan la tabla de enrutamiento

(Mantenimiento)
• Hacen distribución periódica de actualizaciones de
enrutamiento
 ¡La universidad para todos!

Métricas de Enrutamiento
 ¡La universidad para todos!

Tablas de enrutamiento y métricas

Protocolo
enrutamiento

Tipo de protocolo

Interfaces de
salida

Asociación entre
destino/siguiente salto Métrica de enrutamiento
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

Propagación de información

EL ROUTER “A” ENVIA SU TABLA DE ENRUTAMIENTO

ALROUTER B.
EL ROUTER B NO HACE NINGUNA ACTUALIZACIÓN
 ¡La universidad para todos!

Propagación de informació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
 ¡La universidad para todos!

Propagación de información

Con N routers se requiere

N-1 intercambios de
información para que los dos
router más lejanos propagen la
información
EL ROUTER “C” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER
VECINOS ( B Y D).
LOS ROUTER B Y D ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO
 ¡La universidad para todos!

Propagación de información

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

 ¡La universidad para todos!

LOOPS DE ENRUTAMIENTO
• Los loops de enrutamiento pueden ser el
resultado de tablas de enrutamiento
inconsistentes debido a la lenta convergencia
de la red.
 ¡La universidad para todos!

LOOPS DE ENRUTAMIENTO

Hay cambio en mi
tabla de Se repite el proceso causando un conteo hacia el
enrutamiento, debo
INFINITO
informar a mis
vecinos
 ¡La universidad para todos!

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
 ¡La universidad para todos!

LOOPS DE ENRUTAMIENTO

Terminado el conteo a INFINITO, la red tendrá convergencia

 ¡La universidad para todos!

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].
¡La universidad para todos!

SPLIT HORIZON

Debo actualizar
mi tabla de
enrutamiento e
informar a mis La red N4 ha fallado
vecinos acerca
del cambio
 ¡La universidad para todos!
Debo enviar mi actualización.
SPLIT HORIZON actualización
Debo enviarincluir
NO puedo todaN1mien la
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

C dice: No
B dice: Es hora encuentro ningún
A dice: No de enviar la cambio en las
encuentro actualización a rutas informadas
ningún cambio mis vecinos por el Router B
Split“Actualización
Horizon reduce la propagación
de información erronea en el proceso
Periódica”
de enrutamiento
 ¡La universidad para todos!

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.
 ¡La universidad para todos!

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 actualizaciones desde el router A se
pueden perder.
 ¡La universidad para todos!

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
 ¡La universidad para todos!

DISTANCIAS ADMINISTRATIVAS
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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
 ¡La universidad para todos!

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.
 ¡La universidad para todos!

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.
 ¡La universidad para todos!

Interconectividad: redes
virtuales
 ¡La universidad para todos!

Introducción
• No hay una sola tecnología para conectar computadores que
sea la mejor para todos las necesidades.
• Por razones de evolución de las redes dentro de una
organización o las tareas para las cuales las redes han sido
elegidas, una organización puede tener múltiples redes.
• La productividad individual es mejorada si se tiene acceso a
múltiples computadores desde un punto.
• Los bridges (puentes) sólo pueden conectar redes del mismo
tipo; es decir, aquellas que poseen el mismo formato de paquete
y esquema de direcciones.
• Interconectividad es la técnica de conectar redes heterogéneas
usando elementos de hardware y módulos de software.
 ¡La universidad para todos!

Conexión Física de Redes con Routers

(Enrutadores)
• Un router es un computador de propósito especial
dedicado a la tarea de interconectar redes. La red
resultalte se conoce como internet (interred).
 ¡La universidad para todos!

Routers (cont...)
• Router pueden conectar múltiples redes.
• Razones para usar varios routers para conectar múltiples redes:
– Al tener mayor número de routers se comparte la carga del
tráfico.
– La red es más robusta, la falla de un router no impide su
total funcionamiento.
• Obviamente el costo es otra consideración.
• Routers se encargan de reenviar los paquetes desde una red a
otra. Para ello deben entender el esquema de direcciones y las
tramas en ambas redes.
• Los router y los computadores de la red usan protocolos de
software para lograr la comunicación entre cualquier par de
computadores conectados en una internet.
 ¡La universidad para todos!

Concepto de Red Virtual

• El software de una internet (interred) permite
ver a la red como una red sin divisiones. En
esta red cada computador posee una
dirección y éstos se pueden comunicar.
• Los detalles de la capa física son
irrelevantes. Los computadores terminales no
se percatan de los routers entre ellos.
• Por lo anterior se habla de una red virtual
porque el sistema de comunicación es una
abstracción.
¡La universidad para todos!

Concepto de interred

• a) La ilusión de una red ofrecida

por los protocolos de software
(por ejemplo TCP/IP)
• b) Estructura real como un
conjunto de redes conectadas vía
routers.
 ¡La universidad para todos!

La interredes y sus protocolos

• Aunque está expresado en plural, en la práctica hay sólo un

protocolo usado en interredes que se ha difundido ampliamente:
Protocolo Internet TCP/IP (o sólo TCP/IP)
• Este protocolo ha hecho posible la Internet global o sólo
Internet
• Al año 1999 ésta conectaba más de 56 millones de
computadores a lo largo de xx paises
• Para lograr interconectividad los protocolos se han adaptado o
han incluido características especiales para su uso en la
Internet. Por ejemplo computación móvil
 ¡La universidad para todos!

Modelo de capas TCP/IP

• Se puede decir que este modelo no incluye las capas de

sesión y presentación o que éstas son absorbidas por el
nivel aplicación.
 ¡La universidad para todos!

Modelo de capas TCP/IP

• Capa 5: Aplicación: ejemplos terminal virtual (TELNET), Transferencia de

archivo (FTP), correo electrónico (SMTP), Domain Name Server (DNS), HTTP,
etc...
• Capa 4: Transporte: Equivale al nivel transporte de la OSI. Ofrece servicios de
comunicación desde fuente a destino.
• Capa 3: Internet:Su trabajo es inyectar paquetes en la red y hacerlos viajar
independientemente hasta el destino pasando posiblemente por redes
diferentes. No se garantiza el orden. Este nivel envía paquetes IP. Es muy
similar al nivel de red de la OSI.
• Capa 2 y Capa 1: son equivalentes a los niveles respectivos de la OSI. TCP/IP
no especifica mucho sobre ellos. Sólo exige que puedan enviar paquetes IP.
 ¡La universidad para todos!

Orientaciones

• [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.
• http://jpadilla.docentes.upbbga.edu.co/Network_rou
ting/7-
Protocolos%20de%20Enrutamiento%20de%20Inte
rnetv2.pdf.
 ¡La universidad para todos!

Contenidos temáticos

• Conformación del trafico de red.

• Sub redes.
• Paquetes de estrangulación
 ¡La universidad para todos!

Subtítulos del tema

• Desprendimiento de carga.
• Control de fluctuación.
• Interredes sin conexiones.
• Proceso de túnel.
 ¡La universidad para todos!

Conclusiones y/o actividades de investigación

sugeridas

• En el momento actual, todos los proveedores de servicios de red (NSPs), tienen ante sí
el enorme reto de gestionar redes cada vez más complejas y extensas, con una mayor
gama de servicios y con creciente demanda de ancho de banda, calidad y garantías.
• Para los backbones, las posibilidades que ofrecen la extensión de infraestructuras de
fibra óptica y las nuevas tecnologías de transmisión DWDM son enormes. En este
contexto, la evolución natural hacia redes IP y aplicaciones TCP/IP han llevado a
desarrollar la arquitectura MPLS como una de las opciones más prometedoras para
proporcionar los nuevos servicios del siglo XXI.
• MPLS es el último paso en la evolución de las tecnologías de conmutación multinivel (o
conmutación IP). La idea básica de separar el envío de los datos (mediante el algoritmo
de intercambio de etiquetas) de los procedimientos de encaminamiento estándar IP, ha
llevado a un acercamiento de las capas 2 y 3 del modelo OSI, produciendo beneficios
en cuanto a rendimiento y flexibilidad de esta arquitectura.
 ¡La universidad para todos!

Conclusiones y/o actividades de investigación

sugeridas
• Uno de los sucesos más críticos para la conexión en red lo constituye la
aparición y la rápida difusión de la red de área local (LAN) como forma de
normalizar las conexiones entre las máquinas que se utilizan como sistemas
ofimáticos. Como su propio nombre indica, constituye una forma de
interconectar una serie de equipos informáticos. A su nivel más elemental,
una LAN no es más que un medio compartido (como un cable coaxial al que
se conectan todas las computadoras y las impresoras) junto con una serie de
reglas que rigen el acceso a dicho medio. La LAN más difundida, Ethernet,
utiliza un mecanismo conocido como CSMA/CD. Esto significa que cada
equipo conectado sólo puede utilizar el cable cuando ningún otro equipo lo
está utilizando. Si hay algún conflicto, el equipo que está intentando
establecer la conexión la anula y efectúa un nuevo intento más tarde. Ethernet
transfiere datos a 10 Mbits/s, lo suficientemente rápido para hacer
inapreciable la distancia entre los diversos equipos y dar la impresión de que
están conectados directamente a su destino.
¡La universidad para todos!

¡Gracias!