UNIVERSIDAD ESTATAL A DISTANCIA

VICERRECTORÍA ACADÉMICA

ESCUELA DE CIENCIAS EXACTAS Y NATURALES

CARRERA INGENIERÍA INFORMÁTICA

CÁTEDRA TECNOLOGIA DE SISTEMAS

CENTRO UNIVERSITARIO 01 SAN JOSE

TITULO DE LA TAREA 3:” INVESTIGACIÓN SOBRE 2 TIPOS DE

ALGORITMOS DE ENRUTAMIENTO”

TELEMÁTICA Y REDES: CÓDIGO 00883

NOMBRE DEL ESTUDIANTE: MYNOR ACOSTA GONZALEZ

NUMERO DE CEDULA: 108320413

GRUPO: 01

PRIMER CUATRIMESTRE DEL 2019

Página 1
Introducción:

Las redes de cómputo han crecido en los últimos años de manera exponencial. Las
necesidades de tener dichos equipos interconectados es cada vez mayor; ya que es
fundamental que exista la posibilidad de poder compartir información que es vital en
muchos aspectos de la vida diaria, como por ejemplo: en el mundo de los negocios, la
publicidad, embarque, planeación, contabilidad, etc. De esto se deriva que el uso de las
redes se ha vuelto habitual en todos lados. Para llevar a cabo su función de manejo de
información, las redes requieren de medios de comunicación lo más actualizados
posibles y que cumplan con los requerimientos de conectividad específicos para una
aplicación.

Este trabajo se efectúa con el fin de describir, según la investigación del que escribe,
sobre el tema específico de dos distintos tipos de algoritmos de enrutamiento,
entendiendo cada uno de ellos, como los encargados de decidir la línea de salida y
camino, por el cual se transmitirá un paquete de información en la capa de red.

Se eligen los 2 tipos principales; pero se tratará en un orden, que inicia en: Categoría,
Características, Funcionamiento y Ejemplos de cómo se utilizan de una forma
descriptiva. Se efectuara un cuadro comparativo entre los dos tipos de algoritmos de
enrutamiento, con el fin de identificar ventajas y desventajas de las mismas de una
forma reflexiva.

Los tipos de enrutamiento que se eligen son. Los algoritmos de enrutamiento estático y
los algoritmos de enrutamiento adaptativo. Cabe destacar que el algoritmo es un código,
y que este es el que le brinda las instrucciones a uno o varios routers, de cómo se deben
de comportar y de que ruta y de cómo se debe de transmitir la información de una
computadora a otra. El fondo del trabajo, buscará dar una descripción de estas rutas, lo
cual en primera instancia, sirva para él que escribe asimile nuevos conocimientos y si se
considera importante y sustancial, que el documento sirva como una opción, como
fuente de información para él lector o lectora. Esto al realizar una recopilación de

Página 2
conocimientos y escritos tomados de varios autores(as). Cabe agregar que las redes
modernas utilizan una combinación de ambos tipos de enrutamiento (estático y
dinámico); ya que cada uno de ellos ofrece ventajas y desventajas. La combinación de
ambas provoca una mejora considerable y se complementan en la actualidad.

El trabajo está basado en una investigación bibliográfica, basada en el material de texto

oficial de curso “Redes de Computadoras”, además de textos complementarios externos
como la tesis de “Análisis de Protocolos de Ruteadores” y otros más, obtenidos de
manera digital en el internet. Aunque la mayor parte de la información es de libre
acceso, existe en gran cantidad y la misma está a la mano de todos y todas, el fin
primordial del trabajo meramente es describir estas formas de enrutamiento de paquetes
de datos, sus características, su utilización, y al final una comparación entre ellas.

Contenido

1- Primer tipo de enrutamiento

Categoría:

Algoritmo por enrutamiento estático (la ruta más corta)

(Landero, 2015)

Página 3
Características:

Estos algoritmos son no adaptables es decir que en estos las estimaciones del tráfico,
la topología o mediciones, no son las maneras en las cuales se basan para su
funcionamiento. Lo fundamental es que ruta tomar para llegar de un punto I a un punto
J (Tanenbaum & Wetherall, 2012, pág. 312), en otras palabras la ruta debe estar
calculada de antemano. También se debe de tomar en cuenta que al inicio se encuentra
fuera de línea y los routers se encuentran cargados antes de iniciar la comunicación, a
todo este procedimiento se le conoce como enrutamiento estático. Cuando es este el
caso, la persona administradora de la red la debe de configurar manualmente, es decir
que cualquier cambio en la topología de la red, debe de ser prevista por él mismo, es
decir el administrador. Sea que deba de eliminar o agregar características para un
correcto funcionamiento y anticipar los problemas que se pudieran tener con los
posibles cambios que pudieran ocurrir en el enrutamiento. Por consecuencia implica que
si existen muchos cambios, este tipo de enrutamiento no es el ideal. Por ejemplo si se
requiere que trabaje en una red de gran tamaño, va a existir una gran tabla de
mantenimiento y a su vez esta va a requerir de una gran cantidad de recursos y tiempo
para mantenerla en funcionamiento óptimo. En contraste una red pequeña, que requiere
pocos cambios, es la ideal para este tipo de enrutamiento. Cabe adicionar que debido a
los requisitos de administración, el enrutamiento estático, no tiene la escalabilidad o
capacidad de adaptarse al crecimiento que si posee el enrutamiento dinámico.
Paradójicamente en algunas redes de gran tamaño, se configuran rutas estáticas, cuyo
objetivo es satisfacer requerimientos específicos, en conjunto con un protocolo de
enrutamiento dinámico. (Molina, pág. 3)

(Garcia Virgen, 2000, pág. 74)

Página 4
Funcionamiento:

Estos algoritmos no toman en cuenta el estado de la subred, al elegir de por donde se

van a dirigir. Las tablas de encaminamiento de los nodos, se configuran de forma
manual y permanecen estáticas hasta que exista algún cambio en ellas, por medio del
administrador. (Gutierrez, 2015)

El enrutamiento estático ocupa la configuración manual de la tabla de rutas. Por esto no

pueden ocurrir cambios dinámicos a esas tablas. Por consiguiente no emplea protocolos
de enrutamiento. (Garcia Virgen, 2000, pág. 73).
Para utilizar el enrutamiento estático, el administrador debe de conocer de antemano la
topología de la red y después modificar la tabla de rutas, a medida que cambios vayan
ocurriendo, lo cual sólo es factible si las redes son pequeñas y de existir esos cambios
deben de ser lentos y mínimos.

Este tipo de enrutamiento ocupa de que:

 El administrador de la red la configure.

 Los paquetes se enrutan de acuerdo a la ruta estática.
 El router instala la ruta, en la tabla de enrutamiento.

Interfaz:

(Landero, 2015)

Página 5
Ejemplos de cómo se utilizan:

Existen varias maneras de utilización dentro de las principales se citan:

1- Algoritmo Dijkstra:
Utiliza el criterio del mínimo costo. Este algoritmo genera la ruta más corta en
un Grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser
negativo).
 El administrador de la red crea estáticamente las rutas a sus nodos adyacentes y
manualmente las actualiza cuando hay cambios en la red.

 Estos algoritmos se deben utilizar en redes pequeñas; ya que son rígidos, rápidos
y de diseño simple, por consiguiente la adaptación a los cambios en tiempo real
de las condiciones de la red es nula. El cálculo de la ruta óptima es fuera de línea
(off-line), por lo en su funcionalidad no es importante la complejidad del
algoritmo, ni el tiempo requerido para su funcionamiento.

 Cada nodo enrutará sus paquetes a otro nodo adyacente y no cambiará esa ruta.
Por eso su termino de estático. (Gutierrez, 2015).

2- Algoritmo Belman Ford

Este funciona de manera con las siguientes condiciones:
 Menor retardo promedio de espera en cola y de transmisión.
 Mínimo costo.
 Mayor ancho de banda.
 Menor número de saltos.
 Menos distancia en km.
 Implementación de un algoritmo centralizado, es decir un nodo calcula
las rutas más óptimas y las transmite a todos los demás.
 Función fuera de línea (offline) antes de poner en marcha la red y
manteniendo luego fijas las rutas haciendo que el encaminamiento sea
estático. (Gutierrez, 2015).

Página 6
 2- Segundo tipo de enrutamiento

Categoría:

Algoritmo por enrutamiento adaptativo (dinámicos):

(Landero, 2015)

Características:

En el caso de redes grandes y que cambian muy deprisa, este es el tipo de

enrutamiento indicado, el mejor ejemplo es el de Internet; ya que esta ocupa ver la
manera de que los cambios en los rutas sean de manera automática, además que estos
también se encarguen de crear y modificar las tablas de rutas, esto a partir del
intercambio de información entre los routers. Este procedimiento automatizado se le
conoce como el enrutamiento dinámico.

Página 7
En este enrutamiento los routers, gracias a los algoritmos, son capaces de descubrir la
topología de red y una vez obtenida toda la información, pueden escoger los caminos de
más cortos para todos los posibles destinos.

(Garcia Virgen, 2000, pág. 76)

Este tipo de enrutamiento debe de:

 Actualizar las tablas de enrutamiento de forma automática cuando cambia la

topología.

 Compartir información de forma dinámica entre routers.

 Determinar cuál es la mejor ruta a un destino.

Página 8
Funcionamiento:

El enrutamiento dinámico utiliza difusión de mensajes públicos (broadcast), para

comunicarse con otros enrutadores, estos a su vez reciben dichos mensajes. La
“métrica” de enrutamiento ayuda a que los enrutadores encuentren el mejor camino para
llegar a cada red o subred. (Garcia Virgen, 2000, pág. 75).
Y pueden agruparse de la siguiente manera:

 RIP: un protocolo de enrutamiento interior por vector de distancia

 IGRP: el enrutamiento interior por vector de distancia desarrollado por Cisco
 (En desuso desde 12.2 IOS y versiones posteriores)
 OSPF: un protocolo de enrutamiento interior de estado de enlace
 IS-IS: un protocolo de enrutamiento interior de estado de enlace
 EIGRP: el protocolo avanzado de enrutamiento interior por vector de distancia
desarrollado por Cisco
 BGP: un protocolo de enrutamiento exterior de vector de ruta

(Landero, 2015)

Ejemplos de cómo se utilizan:

1- Enrutamiento por vector de distancia:

Este funciona bajo el paradigma de que cada enrutador pueda mantener una
tabla (es decir, un vector), que a su vez puede escoger la mejor distancia para
cada destino y cuál es el mejor enlace para llegar a él. En otras palabras, puede
cambiar al elegir una mejor ruta. Para poder actualizar estas tablas se
intercambia información con otros nodos. Eventualmente todos los routers
conocen el mejor enlace para alcanzar cada destino. (Tanenbaum & Wetherall,
2012, pág. 318).

Página 9
 2- Enrutamiento por estado del enlace.
Los tipos de llamadas IS-IS y OSPF son los algoritmos de enrutamiento que
más se utilizan hoy en día. Esto dentro de las redes muy grandes el mejor
ejemplo el de Internet. El funcionamiento por estado de enlace es bastante
simple y se divide en cinco componentes para su funcionamiento y son:

 Descubrir a sus vecinos y conocer sus direcciones de red.

 Establecer la métrica de distancia o de costo para cada uno de sus
vecinos.
 Construir un paquete que indique todo lo que acaba de aprender.
 Enviar este paquete a todos los demás enrutadores y recibir paquetes
de ellos.
 Calcular la ruta más corta a todos los demás enrutadores.
(Tanenbaum & Wetherall, 2012, pág. 320 a 321)

(Tanenbaum & Wetherall, 2012, pág. 316)

Página 10
Cuadro de ventajas y desventajas

Algoritmo de Ventajas Desventajas

enrutamiento
estático
Es más seguro; ya que ocupa de A medida que la red crece el
un administrador que lo configure. enrutamiento también lo que lo hace
poco recomendable.
Provee el control total sobre las Los ajustes a los cambios en la
rutas de los paquetes. topología de red requieren una
actualización manual. Por esto se
requiere de la intervención de un
administrador en todos los casos Lo
que lo hace poco eficiente si dicha
persona no está disponible en cierto
momento.
No requiere de recursos Si se mira desde el aspecto negativo
adicionales, lo que la hace su ruta siempre es la misma y si
bastante económica su operación. existen problemas no se van a poder
solventar rápidamente.
Algoritmo de Son independientes al tamaño de Requieren gran cantidad de
enrutamiento la red, lo que los hace altamente conocimientos y de capacitación al
dinámico. eficientes ser algo complejo.
Funciona tanto en topologías Es menos seguro comparado con el
simples como es las más enrutamiento estático.
complejas.
Previene la falla en la entrega de Utiliza más recursos como: cpu,
paquetes y mejora el desempeño memorias, ancho de banda y enlaces.
de la red

Conclusión

La demanda de información en el mundo actual y el termino de comunidad global o

globalización, toma relevancia a partir de los avances de la tecnología y en especial al
avance significativo en el área de la telemática y redes, tan es así que poder compartir
datos o paquetes de datos, se volvió un punto neurálgico, en casi todas las actividades
humanas modernas; los anchos de banda y la velocidad de transmisión de datos
alcanzados en la actualidad (esto gracias a avances tecnológicos como la de la fibra
óptica y los satélites por citar dos ejemplos). Obligan a las redes de telecomunicaciones
a ser más eficientes; ya esas inmensas cantidades de datos, no se pueden perder en la

Página 11
transmisión. Esto provoca que cada vez más que los algoritmos de enrutamiento, que se
encargan de controlar los routers por ejemplo, sean cada vez sean más eficientes en
encontrar la mejor ruta para compartir la información deseada. Esto de forma que cubra
los mayores territorios posibles, con una periodicidad de 24/7/.

Conclusiones
1- Cada vez más surgen problemas como por ejemplo: “la inundación” en la
información, esto provocado por los grandes tráficos de datos, que se generan a
través de las distintas redes. Contar con métodos automatizados para la solución
de estos inconvenientes es un ejemplo fundamental en la utilización de los
algoritmos de enrutamiento.

2- Los algoritmos de enrutamiento estáticos funcionan bien, cuando las redes son
de poco tamaño y con pocas variaciones en su forma es decir no ocupan estar
cambiando sus rutas a menudo.

3- Los algoritmos de enrutamiento dinámicos son los adecuados, para cuando las
redes son de gran tamaño y susceptibles a cambios, gracias a su versatilidad al
poder adaptarse y solucionar los posibles problemas que surgen, a medida que el
tráfico en la red crece.

Recomendaciones
1- Seguir avanzando en la mejora de los códigos de dichos algoritmos; ya que con
los nuevos avances en la informática y en las telecomunicaciones, se verán
nuevos campos de acción de los mismos.

2- Evaluar el pro y los contras de algoritmos de enrutamiento estáticos; ya que su

principal y más fuerte característica es la seguridad.

3- Desarrollar más combinaciones de ambos tipos de algoritmos de enrutamiento;

ya qué en la actualidad dan muy buenos resultados la composición de las
mejores características de cada uno.

Página 12
Bibliografía

Gutierrez, I. (16 de julio de 2015). Prezi. Obtenido de https://prezi.com/tzni9kxfaae8/algoritmos-no-

adaptativos-o-de-enrutamiento-estatico/

Landero, A. A. (2015). Monografías. Obtenido de

https://www.monografias.com/trabajos108/introduccion-protocolos-enrutamiento/introduccion-
protocolos-enrutamiento.shtml

Molina, C. E. (s.f.). Red Tauros. Obtenido de

http://www.redtauros.com/Clases/Fundamentos_Redes/06_Algoritmos_Enrutamiento.pdf

Tanenbaum, A. S., & Wetherall, D. J. (2012). Redes de computadoras (Quinta ed.). (L. M. Castillo, Ed.)
Mexico, Mexico: Pearson Educación.

Virgen, J. G. (junio de 2000). Digeset. Obtenido de

http://digeset.ucol.mx/tesis_posgrado/Pdf/Juan%20Garcia%20Virgen.pdf

Página 13