Redes de computadoras

UNIDAD 3
Capa de red y direccionamiento IPV4/IPV6

Bravo Duarte Freddy Lenin, Mgs

 ÍNDICE

1. Unidad 3: CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6..................................3

Tema 1: Aspectos de diseño de la capa de red, Algoritmos de enrutamiento. ............ 3
Objetivo: ........................................................................................................................ 3
Introducción: ................................................................................................................. 3

2. Información de los subtemas .............................................................................4

2.1 Subtema 1: Aspectos de diseño de la capa de red ............................................. 4
2.2 Subtema 2: Algoritmos de enrutamiento .......................................................... 9

3. Preguntas de Comprensión de la Unidad ..........................................................13

4. Bibliografía ......................................................................................................14

2
 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

1. Unidad 3: CAPA DE RED Y

DIRECCIONAMIENTO IPV4/IPV6
Tema 1: Aspectos de diseño de la capa de red,
Algoritmos de enrutamiento.
Objetivo:
Identificar servicios que ofrece la capa de red.
Diferenciar los distintos algoritmos de enrutamiento.

Introducción:
Mientras la capa de enlace de datos se encarga de mover tramas de un extremo del
cable al otro, la capa de red se encarga de mover paquetes entre diferentes redes, para
tal motivo cada paquete deberá de pasar por al menos un enrutador, por lo tanto, la
capa de red debe conocer la topología de red y seleccionar las rutas más apropiadas de
tal forma que no las sobrecargue.

En este documento se estudiará la capa de red, su funcionamiento y especialmente la

principal característica de esta capa que es los protocolos de enrutamiento.
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 3

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

2. Informacion de los subtemas

2.1 Subtema 1: Aspectos de diseño de la capa de red
Conmutación de paquetes de almacenamiento y reenvío

Cuando un equipo requiere enviar un paquete hacia otra red, este lo va a enviar a su
enrutador, dentro de la misma LAN si existiera, o mediante una conexión punto a punto,
como en una conexión por red celular, el paquete se va a almacenar en ese enrutador
hasta que llegue por completo y se haya comprobado que no tenga errores mediante la
suma de verificación. Luego se reenvía al siguiente enrutador ubicado en la misma ruta
hasta que haya llegado al equipo de destino donde es entregado, a esto se denomina
conmutación de almacenamiento y envío.

Servicios proporcionados a la capa de transporte

La capa de red debe de proporcionar servicios a la capa de transporte, ¿Qué tipos de

servicios? Para eso es necesario conocer los objetivos de comunicación, entre los que se
tienen:

• Los servicios deben ser independientes de la tecnología del enrutador.

• La capa de transporte debe ser aislada de cantidad, tipo y topología de
enrutadores.
• El direccionamiento de red disponible para la capa de transporte deberá usar
numeración uniforme.

Con estos objetivos existe libertad para detallar servicios ofrecidos a la capa de
transporte, esa libertad puede generar conflictos, por ejemplo, sobre si la capa de red
debe proporcionar servicios orientados o no a conexión.

Por un lado, se indica que los enrutadores solo deben de mover paquetes de un lado a
© Universidad Estatal de Milagro – UNEMI

otro, puesto que la red es de naturaleza no confiable, por tal motivo los hosts deben
efectuar el control de errores y control de flujo, tal como se hace con la Internet actual.

Por otro lado, las compañías telefónicas, objetan que la red debe ofrecer un servicio
orientado a conexión confiable como lo han ofrecido en sus años de dar asistencia al
sistema telefónico actual.

Según estos últimos, lo más importante es la calidad de servicio y para alcanzarlo es

necesario las conexiones en la red, especialmente si se considera las trasmisiones en
streaming. Como hemos podido apreciar la capa de red sin conexión es la que ha
triunfado, en los años 80 del siglo pasado se intentó posicionar una tecnología

FORMATO CONTROLADO: FR0018/ v3.0 4

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

denominada ATM, orientada a conexión, “Una red ATM proporciona simplemente un

mecanismo de transporte entre dos redes Frame Relay” (Caballero Artigas, 1997), sin
embargo, no prosperó como un estándar usado a nivel mundial.

Implementación del servicio sin conexión.

En la capa de red, al ofrecer un servicio sin conexión, los paquetes viajan de forma
separada en la red y son enrutados de forma independiente, no se necesita una
configuración de conexión de forma previa, los paquetes se los define como datagramas,
análogos a los telegramas, “La conmutación de paquetes en modo datagrama es
exactamente como la conmutación de mensajes excepto que existen restricciones en el
tamaño del mensaje y en que la red normalmente no sigue las mismas normas de
seguridad. Un datagrama es un sobre autocontenido con toda la información necesaria
sobre direcciones, encaminamiento, prioridad, etc., en el exterior y con los datos de
usuario en el interior” (Purser, 2007).

Si se utiliza el servicio orientado a conexión, es necesario definir la ruta entre el

enrutador origen y el enrutador destino, esta conexión es conocida como circuito virtual
y la red que se crea en base a estos circuitos se denomina red de circuitos virtuales.

“El viaje de un datagrama a través de internet, de una computadora a otra, tiene que
ser por una vía física. A lo largo de esta vía el datagrama puede pasar por varias redes y
varios enrutadores para llegar a su destino final. El datagrama IP define un formato
estándar para todos los paquetes de Internet. Contar con un formato estándar resulta
benéfico, pues de esta manera el paquete Internet no está limitado al formato de
paquete que utiliza el hardware de la red subyacente. Pero más importante es que el
formato de paquete Internet no depende de una tecnología particular de red.” (Herrera
Pérez, 2003)

Los datagramas pueden o no viajar por la misma ruta desde un enrutador a otro, eso lo
decide cada enrutador, cuando el datagrama se transmite desde un enrutador solo se
usa una conexión directa, la decisión de elegir una u otra ruta dependerá de los llamados
© Universidad Estatal de Milagro – UNEMI

algoritmos de enrutamiento que veremos más adelante en este documento.

El protocolo de Internet, IP, es un muy buen ejemplo de servicio de red sin conexión,
cada paquete posee una dirección de destino, que puede ser de 32 o 128 bits.

Implementación del servicio orientado a conexión

Para la comunicación de datos en un servicio de red orientado a conexión se necesita de

circuitos virtuales, esto es para evitar tener una ruta nueva por cada paquete enviado.
Cuando se establece una conexión es necesario elegir una ruta entre el enrutador de
origen y el enrutador de destino durante el proceso de conexión, esta es almacenada en
los enrutadores, tal ruta se usará para todo el tráfico mientras dure la conexión, similar

FORMATO CONTROLADO: FR0018/ v3.0 5

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

al sistema telefónico, al finalizar la conexión finaliza la función del circuito virtual y se

liberan sus recursos. En este servicio cada paquete debe tener un identificador que
indica la pertenencia a algún circuito virtual.

“La técnica de conmutación de paquetes en modo circuito virtual consiste en elegir el

camino por el cual pasarán todos los paquetes a través de la red antes de empezar una
conexión. De esta manera, los nodos no tienen que tomar decisiones de
encaminamiento para cada paquete, y el receptor los recibirá siempre en el orden en el
que fueron enviados. Es como un circuito físico, pero sin establecerlo realmente; por
este motivo se habla de conexión lógica o circuito virtual” (Iñigo Griera & Barceló
Ordinas, 2009).

Pese a que IP es un protocolo no orientado a conexión, se desarrollan ciertas

características orientadas a conexión, un ejemplo de esto es MPLS (Conmutación
Multiprotocolo Mediante Etiquetas), “su origen se encuentra principalmente a causa del
funcionamiento de IP y de su modo no conectado. En cada router cruzado, el datagrama
toma una decisión de enrutamiento que no tiene por qué ser necesariamente previsible
por el emisor. El peso asignado a una ruta (número de routers cruzados, coste inverso
de la banda ancha utilizada o ponderación definida por el administrador, etc.) permite
tomar decisiones correctas. Sin embargo, los proveedores de acceso tenían la necesidad
de controlar mejor la banda ancha y de optimizar el flujo basado en la calidad del servicio
bien definido” (Dordoigne, 2015), para responder estas necesidades apareció MPLS.

Al llegar un paquete a una red MPLS una etiqueta le es asignada, la cual se puede insertar
entre los encabezamientos de la capa 2 o la capa 3, las etiquetas están en función del
grupo o de la clase de flujo FEC, Forwarding Equivalent Class, del paquete. Los paquetes
se enrutarán ya sea por el protocolo de distribución de etiquetas LDP, o por el
enrutamiento explícito. En el primer esquema los routers usan los mensajes y
procedimientos LDP para crear el camino salto a salto, en el segundo se permite la
ingeniería de tráfico para usar los recursos de la red de la manera más eficaz posible.
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 6

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

Comparación entre redes de circuitos virtuales y redes de datagramas

Figura 1 Comparación entre redes de datagramas y circuitos virtuales Fuente:

(Tanembaum & Wetherall, 2018)

Entre los circuitos virtuales y los datagramas hay ventajas y desventajas, por ejemplo,
su configuración y el tiempo que se toma analizar las direcciones. Para usar circuitos
virtuales se necesita configurarlos lo que demanda tiempo y recursos, los cuales a su vez
facilitan saber qué hacer con un paquete una vez se encuentre en la red de circuitos
virtuales, el enrutador buscara el número de circuito para determinar hacia dónde va el
paquete, luego de buscar en su tabla, en cambio en la red de datagramas no es necesario
una configuración previa, pero es más complejo encontrar el destino del datagrama.

Podemos indicar como ventajas de los circuitos virtuales frente a los datagramas el
hecho de que su tiempo de transmisión es menor debido a que el encaminamiento se
hace una sola vez, como todos los paquetes siguen el mismo orden, llegarán ordenados
y su eficiencia es mayor debido a que cada nodo podrá detectar errores y puede
comunicarse con el nodo anterior, de ser el caso, antes de continuar con la totalidad de
la transmisión.
© Universidad Estatal de Milagro – UNEMI

Como desventaja de los circuitos virtuales frente a los datagramas tenemos:

“Al no tener que establecer llamada en circuito de datagramas, para un volumen

pequeño esta es más eficiente que los circuitos virtuales.

La flexibilidad de los datagramas hace que, si en un determinado momento se produce

una congestión, una vez que se ha iniciado la comunicación, los siguientes mensajes
podrían tomar caminos alternativos (en virtuales esta opción es imposible).

FORMATO CONTROLADO: FR0018/ v3.0 7

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

El envío mediante datagramas es más confiable, ya que, si un nodo cae, solo se perderá
un mensaje, mientras que en circuitos virtuales, se perdería la totalidad de la
transmisión” (Rodríguez, 2015).
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 8

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

2.2 Subtema 2: Algoritmos de enrutamiento

Algoritmo de la ruta más corta

La capa de red tiene como función principal enrutar paquetes entre nodos origen y
destino, en muchas ocasiones será necesario que un equipo se comunique con otro
fuera de su LAN, por tal motivo entrará el enrutador en acción, es posible que el paquete
tenga que pasar por varios enrutadores, al paso de un paquete por el enrutador se
denomina salto, esto se da cuando navegamos por Internet ya que los servidores a los
que nos comunicamos, muchas veces están en otros países. Para determinar por qué
ruta debe un enrutador ubicar un paquete se necesita o bien indicar de forma manual
en el enrutador, o hacer que mediante protocolos estos lo hagan de forma automática,
para eso ultimo existen los algoritmos de enrutamiento.

“Existen dos tipos de algoritmos: los ALGORITMOS DE ENRUTAMIENTO ADAPTATIVO,

que se rigen por las condiciones de tráfico y los ALGORITMOS DE ENRUTAMIENTO NO
ADAPTATIVO, en los que la ruta del paquete de datos se calcula por adelantado” (Darrel,
2002).

El algoritmo de la ruta más corta entre los enrutadores se analiza la menor cantidad de
saltos que se den para llegar de un lado hacia otro. El algoritmo de Dijkstra es uno de los
más usados en su cálculo, “Una característica de este algoritmo es la utilización de
etiquetas en cada nodo cuya función es indicar en cada iteración del algoritmo la
distancia del origen a dicho nodo. En cada iteración una de las etiquetas será
permanente, es decir, indicará la distancia mínima final del nodo inicial a dicho nodo”
(Alonso Revenga, 2008).

Las distancia no deben ser negativas, como si se daría si se usa como valores como ancho
de banda y retardo, al comienzo, como no se conocen rutas, todos los enrutadores
tienen como etiqueta infinito, a medida que va avanzando el algoritmo y se van
encontrando las rutas, las etiquetas se modifican para indicar las mejores rutas, estas
etiquetas pueden ser tentativas o permanentes, al comienzo todas las etiquetas son
© Universidad Estatal de Milagro – UNEMI

tentativas, cuando se encuentra la ruta más corta posible entre dos nodos, esa etiqueta
se vuelve permanente.

Al implementarse un algoritmo de enrutamiento, cada enrutador toma decisiones en

base a lo que conoce de sus vecinos, no en base de toda la red, una técnica simple es la
inundación que consiste en que cada paquete que ingresa al router se envía por todas
las líneas de salida, excepto por la que llego, similar a como actuaria un Hub.

Obviamente la inundación va a generar muchos paquetes duplicados llegando incluso a

cantidades infinitas, para limitarlos se incluye un contador de saltos al encabezado, lo
podemos encontrar como TTL o Time To Live (Tiempo de vida), que disminuye en cada
salto y que el mismo se descarte al llegar a cero. Esto esquema no suele ser practico

FORMATO CONTROLADO: FR0018/ v3.0 9

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

para la mayoría de transmisiones, pero tiene ciertos usos importantes, por ejemplo, se
asegura de que cada paquete se entregue a todos los nodos de la red, también es
robusta, pues si llegara a haber algún problema con varios enrutadores, la inundación
encontrará la ruta, si existiera, para llegar a su destino. La inundación no necesita mucha
configuración, solo conocer a sus vecinos, la inundación siempre encontrará la ruta más
corta debido a que va a seleccionar todas las rutas posibles en paralelo.

Enrutamiento por vector distancia

La inundación no suele ser siempre conveniente, es por eso que las redes de
computadoras usan algoritmos más complejos y dinámicos, de estos hay dos que se usan
bastante, enrutamiento por vector distancia y enrutamiento por estado de enlace.

“Los protocolos de enrutamiento vector distancia usan la distancia (costo) y la dirección

(vector) para encontrar caminos hacia las redes de destino. Algunas veces los protocolos
vector distancia son llamados protocolos por rumor, porque los encaminadores que los
utilizan aprenden información de enrutamiento por medio de los encaminadores
vecinos directamente conectados, los cuales, a su vez, no están necesariamente
conectados físicamente a las direcciones de red que anuncian. Ejemplos de protocolos
de enrutamiento vector distancia para IP son RIP v1.0 e IGRP” (Polanco Sarmiento,
2010).

El algoritmo de enrutamiento por vector distancia suele llamarse algoritmo de

enrutamiento Bellman-Ford distribuido, esto en honor a los investigadores que lo
desarrollaron, fuel el algoritmo original usado en Arpanet y evolucionó a Internet con el
nombre de RIP. En este tipo de enrutamiento cada enrutador mantiene una tabla de
enrutamiento indexada por cada enrutador de la red, esta consta de dos partes, la ruta
de salida hacia el destino y el tiempo o distancia en llegar a ese destino, esta distancia
se mide como la cantidad de saltos o se puede usar otra métrica.

Cuando los enrutadores se han comunicado entre si y conocen las mejores rutas a través
de la red, llegan a un punto que se denomina convergencia, en la práctica esta
© Universidad Estatal de Milagro – UNEMI

convergencia puede llegar a hacerse de forma lenta.

En ocasiones se puede formar bucles de enrutamiento, los routers comunican a sus

vecinos actualizaciones de sus tablas de enrutamiento, si un router A recibe de B un
indicador de que una red se ha caído, A transmitirá a sus vecinos dicha información
incluso a B que fue quien le dijo primeramente al router A y le va a devolver al router A
la misma comunicación, así el paquete quedara circulando continuamente gastando
ancho de banda y ciclos de la CPU de los routers que formen parte del bucle.

FORMATO CONTROLADO: FR0018/ v3.0 10

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

Para prevenir este problema el protocolo vector crea una definición del máximo número
de routers que puede visitar un datagrama, de tal forma que si se presenta un bucle este
datagrama no circulará eternamente, similar al TTL del protocolo IP, los protocolos RIP
e IGRP permiten hasta 15 saltos o accesos a enrutadores, el protocolo IGRP establece
por defecto un máximo de 100.

Los protocolos vector distancia usan diversas soluciones para evitar los bucles de
enrutamiento.

Horizonte dividido

“El método de horizonte dividido prohíbe a un router publicar una ruta por la misma
interfaz por la que se aprendió en primer lugar” (Miranda Valdivia, 2014). A no ser que
el router conozca otra ruta del destino que se indica que se cayó, no va a devolver la
información por la interfaz por donde se actualizó

Envenenamiento de rutas

“El router crea una entrada en la tabla donde guarda el estado coherente de la red en
tanto que otros routers convergen gradualmente y de forma correcta después de un
cambio en la topología. La actualización inversa es una operación complementaria del
horizonte dividido. El objetivo es asegurarse de que todos los routers del segmento
hayan recibido información acerca de la ruta envenenada. El router agrega a la
información de enrutamiento la cantidad máxima de saltos” (Ariganello & Barrientos
Sevilla, 2015).

Enrutamiento por estado de enlace

Hasta 1979 ARPANET usó enrutamiento por vector distancia y fue reemplazado por
enrutamiento por estado de enlace, este enrutamiento es usado por protocolos como
IS-IS y OSPF y son los algoritmos más usados dentro de las redes extensas de Internet.

La forma de cómo funciona un algoritmo de estado de enlace es de la siguiente forma:

© Universidad Estatal de Milagro – UNEMI

“Los routers determinan los vecinos que tienen mandando un paquete especial llamado
HELLO para cada línea directa conectada (punto a punto). Todo router que le responda
debe indicar así su identidad.

Los routers construirán un paquete con los datos del estado de la red como la identidad
del router, la edad o antigüedad conectada y la lista de los nodos vecinos que tiene. Esta
lista se puede construir o cada determinado tiempo o bien cuando algún evento
transcurre en la red, como por ejemplo una caída de un nodo, router o red.

Una vez tienen los datos, reparten estos paquetes por una técnica conocida como
flooding o inundación. Para controlar estos datos cada paquete incluye un número de

FORMATO CONTROLADO: FR0018/ v3.0 11

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

secuencia incremental. Así, cada router maneja una tabla con toda esta información de
la red.

Una vez confeccionada esta información, los routers tratarán la nueva información que
se le transmita de la siguiente forma: si recibe un paquete nuevo, lo enviará por todas
las líneas que tenga excepto por el camino por donde ha venido; si notase que esa
información ya le ha llegado y, por tanto, es duplicada, la eliminará; si por retardos, le
llegase un paquete con una secuencia menor que el que está esperando, lo rechazará”
(Jiménez Camacho, 2015).

Cuando el router ha recopilado toda la información construye un gráfico de toda la red

usando el algoritmo de Dijkstra para calcular el camino más corto a cada nodo.

El algoritmo de enrutamiento por estado de enlace necesita que cada enlace tenga una
métrica de distancia o costo para definir la ruta más corta, esta métrica puede ser
establecida de forma automática o el administrador de la red lo puede configurar.

La distancia administrativa es la forma que usan los routers para seleccionar el mejor
trayecto cuando hubiera más de una ruta hacia un mismo destino, esta define la
fiabilidad del protocolo de enrutamiento. Si hubiera más de dos protocolos de
enrutamiento la distancia administrativa será el primer criterio que usara el router para
determinar que protocolo usar, y es un numero entre 0 y 255, cuanto menor sea el valor
mayor será la opción de usar tal protocolo.

“La métrica simplemente es un valor que toman los diferentes protocolos de

enrutamiento para poder determinar cuales la mejor ruta hacia una red de destino”
(Arboledas Brihuega, 2015)
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 12

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

3. Preguntas de Comprension de la
Unidad
Un equipo debe enviar un paquete a una máquina que no está en su red, ¿qué debe
hacer el equipo para que el paquete llegue a su destino?
Si está configurado, enviar a la dirección de su puerta de enlace para que lo encamine.

En la cabecera de un paquete de capa 3 se observa un identificador de circuito virtual

¿qué tipo de red se está usando?
Se usa una red con servicio orientado a conexión.

¿Cómo se denomina Cuando un router envía el paquete por todas las interfaces
excepto por la que ingresó?
Enrutamiento por inundación.

¿Con que otro nombre se conoce al algoritmo de vector-distancia?

Algortimo de Bellman-Ford

¿Cómo funciona el horizonte dividido?

Este método prohíbe a un router publicar una ruta por la misma interfaz por donde la
aprendió.
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 13

 CAPA DE RED Y DIRECCIONAMIENTO IPV4/IPV6

4. Bibliografía
» Alonso Revenga, J. M. (2008). Flujo en redes y gestión de proyectos : teoría y
ejercicios resueltos. Netbiblo.
» Arboledas Brihuega, D. (2015). Administración de redes telemáticas.
» Ariganello, E., & Barrientos Sevilla, E. (2015). Redes Cisco. RA-MA Editorial.
» Caballero Artigas, J. M. (1997). Redes de banda ancha.
» Darrel, C. I. (2002). Diccionario de internet., 477.
» Dordoigne, J. (2015). Redes informáticas - Nociones fundamentales (5a edición).
» Herrera Pérez, E. (2003). Tecnologías y redes de transmisión de datos (Primera).
Mexico: Editorial Limusa.
» Iñigo Griera, J., & Barceló Ordinas, J. M. (2009). Estructura de redes de
computadores.
» Jiménez Camacho, R. (2015). Análisis del mercado de productos de
comunicaciones.
» Miranda Valdivia, C. (2014). Redes telemáticas. Ediciones Paraninfo, S.A.
» Polanco Sarmiento, O. (2010). Laboratorio de redes y comunicaciones.
PROGRAMA EDITORIAL UNIVER.
» Purser, M. (2007). Redes de telecomunicación y ordenadores. Ediciones Díaz de
Santos.
» Rodríguez, R. J. (2015). Desarrollo del proyecto de la red telemática. IFCT0410. IC
Editorial.
» Tanembaum, A. S., & Wetherall, D. J. (2018). Redes de computadoras.
[Link]
© Universidad Estatal de Milagro – UNEMI

FORMATO CONTROLADO: FR0018/ v3.0 14