1

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

INGENIERÍA EN DESARROLLO DE SOFTWARE

INTERCONECTIVIDAD DE REDES

FACILITADOR: M. en I. Christian Hernández Santiago

DS-DIRE-1801-B1-001

MARIO ÓSCAR RAMÍREZ CORTÉS

AL10506012

UNIDAD 1. INTRODUCCIÓN A LA INTERCONECTIVIDAD.

Asignación a cargo del Facilitador

Febrero, 2018
 2

Contenido

1. Descripción de la actividad......................................................................... 3

1.1. Propósito ............................................................................................. 3

1.2. Instrucciones........................................................................................ 3

2. Introducción ................................................................................................ 3

3. Protocolos de encaminamiento .................................................................. 4

3.1. IRP, Interior Router Protocol. .................................................................. 4

3.1.1. RIP (Routing Information Protocol) ...................................................... 5

3.1.2. OSPF (Open Shortest Path First) ........................................................ 6

3.2. ERP, Exterior Router Protocol. ............................................................... 6

3.2.1. BGP (Border gateway protocol, protocolo de la pasarela externa) ...... 6

4. Algoritmos de los protocolos de enrutamiento ........................................... 7

4.1. Clasificación de algoritmos de enrutamiento........................................... 7

4.2. Algoritmos dinámicos .............................................................................. 8

4.2.1. Vector distancia (algoritmo de enrutamiento Bellman-Ford distribuido o

algoritmo Ford-Fullkerson) ...................................................................................... 8

4.2.2. Estado de enlace (algoritmos Dijkstra o SPF) ................................... 10

4.3. Algoritmo de Dijkstra ............................................................................. 11

4.4. Algoritmo de Bellman-Ford ................................................................... 12

5. Contexto de aplicación para los protocolos de encaminamiento .............. 13

6. Infograma ................................................................................................. 14

7. Conclusiones ............................................................................................ 14

8. Trabajos citados ....................................................................................... 15

 3

1. Descripción de la actividad

1.1. Propósito
Regularizar las competencias obtenidas en la Unidad 1 mediante la recopilación de
información sobre protocolos de enrutamiento utilizados para implementar una
interconectividad de redes.
1.2. Instrucciones
1. Investiga información sobre los protocolos de encaminamiento, tanto IGP (RIP, OSPF,
IGRP, entre otros) como BGP o EGP.
2. Identifica las técnicas que utiliza cada protocolo para construir la tabla de enrutamiento
o encaminamiento.
3. Identifica los algoritmos de enrutamiento que utiliza cada protocolo.
4. Determina el contexto en que utilizarías cada protocolo de acuerdo con las
necesidades de la red.
5. Compara semejanzas y diferencias entre cada protocolo investigado.
6. Organiza tu actividad en una infografía y agrega tu identificador personal (nombre,
matrícula, etcétera). Se sugiere que utilices algún programa de tu preferencia para construir
tu infografía.
7. Redacta una reflexión individual sobre la información presentada y la utilidad de cada
protocolo investigado.
8. Guarda el desarrollo de tu trabajo con el nombre DIRE_U1_ACD_XXYZ. Sustituye las
XX por las dos primeras letras de tu primer nombre, la Y por tu primer apellido y la Z por tu
segundo apellido. En caso de que la actividad se desarrolle por equipo, cada integrante
deberá enviar el mismo documento en su respectivo espacio de asignación a cargo del
docente, pero cambiando el nombre del archivo.
9. Espera y atiende la retroalimentación correspondiente.
10. Recuerda que el docente en línea puede apoyarte en caso de que necesites
orientación o apoyo en el desarrollo de tus actividades.

2. Introducción

Los dispositivos de encaminamiento en una interconexión de redes son responsables de

recibir y reenviar los paquetes a través del conjunto de redes interconectadas.
En un conjunto de redes sencillo, el esquema de encaminamiento fijo es la mejor opción,
mientras que, en conjuntos de redes más complejos, se necesita cierto grado de
cooperación dinámica entre los dispositivos de encaminamiento o encaminadores. El
 4

encaminador debe evitar partes de la red que sufrieron interrupción y debería evitar aquellas
secciones de la red que tengan congestión.
Para poder tomar estas decisiones de encaminamiento dinámicas, los encaminadores
deben intercambiar información de encaminamiento con un protocolo de encaminamiento
especial para ese propósito. Se necesita así información sobre el estado del conjunto de
redes, en términos de qué redes son accesibles a través de qué dispositivos de
encaminamiento, y las características de retardo de varias rutas. La función de
encaminamiento conlleva a dos conceptos:
Información de encaminamiento: información sobre la topología y retardos del conjunto
de redes interconectadas.
Algoritmo de encaminamiento: algoritmo utilizado para la toma de decisiones de
encaminamiento para un datagrama concreto, basado en la información de
encaminamiento disponible.

3. Protocolos de encaminamiento

Antes de iniciar con una categorización y explicación detallada de cada protocolo,

necesitamos conocer el concepto de Sistema autónomo (AS, Autonomous System), el cual
tiene las siguientes características:
1. Un AS se compone de un conjunto de encaminadores y redes gestionados por una
única organización.
2. Un AS consiste en un grupo de dispositivos de encaminamiento que intercambian
información a través de un protocolo de encaminamiento común.
3. Excepto en momentos de avería, un AS está conectado (en un sentido teórico de
grafo). Es decir, existe un camino entre cualquier par de nodos.

3.1. IRP, Interior Router Protocol.

En español, protocolo de encaminador interior que, es un protocolo común de

encaminamiento, distribuye la información de encaminamiento entre los dispositivos de
encaminamiento dentro de un AS. El protocolo que se emplea dentro de un sistema
autónomo no necesita ser implementado fuera del sistema. Esta flexibilidad permite que los
IRP se hagan a medida para aplicaciones y requisitos específicos.
Puede ocurrir, sin embargo, que una interconexión de redes esté constituida por más de
un AS. Por ejemplo, todas las LAN de una organización, como puede ser un complejo de
oficinas o un campus, podrían estar enlazadas mediante encaminadores para formar un
 5

AS. Este sistema se podría unir a otros AS a través de una red de área amplia (ilustración
1).
En este caso, los algoritmos de encaminamiento y la información de las tablas de
encaminamiento utilizadas por los encaminadores en los distintos AS pueden ser diferentes.
Sin embargo, los encaminadores de un AS necesitan al menos un nivel mínimo de
información referente a las redes externas al sistema que puedan alcanzar.

Ilustración 1. Tomada de (Stallings, 2004)

3.1.1. RIP (Routing Information Protocol)

Es un protocolo de encaminamiento por vector distancia, que requiere que cada nodo
(encaminador o estación que implemente el protocolo de encaminamiento) intercambie
información con sus nodos vecinos. Dos nodos se consideran vecinos cuando están ambos
directamente conectados a la misma red. Esta aproximación es la que se utilizó en la
primera generación del algoritmo de encaminamiento para ARPANET, cada nodo mantiene
un vector de costes por enlace para cada red directamente conectada y los vectores de
distancia y de siguiente salto para cada destino.

Este tipo de encaminamiento requiere la transmisión de una considerable cantidad de

información por parte de cada encaminador, los cuales deben enviar un vector de distancias
a todos sus vecinos. Dicho vector contiene el costo estimado del camino a todas las redes
de la configuración. Más aún, cuando se produce un cambio significativo en el coste de un
enlace, o cuando un enlace no está disponible, la propagación de esta información a través
de la red puede tomar una considerable cantidad de tiempo.
 6

3.1.2. OSPF (Open Shortest Path First)

Es un protocolo de protocolo que emplea encaminamiento por estado de enlace, se

diseñó para superar las deficiencias del encaminamiento de vector distancia. Cuando se
inicializa un encaminador, éste determina el coste del enlace de cada una de sus interfaces
de red. Luego, el encaminador anuncia este conjunto de costes de enlaces a todos los otros
encaminadores de la topología de red, no sólo a los encaminadores vecinos. A partir de ese
momento, el encaminador monitoriza los costes de sus enlaces. En cuanto hay un cambio
significativo (el coste de un enlace se incrementa o disminuye sustancialmente, se crea un
nuevo enlace o un enlace existente deja de estar disponible), el encaminador notifica otra
vez su conjunto de costes de enlace a todos los dispositivos de encaminamiento de la
configuración.

Dado que cada encaminador recibe los costes de los enlaces de todos los
encaminadores de la
configuración, cada encaminador puede construir la topología de toda la configuración y
calcular después el camino más corto a cada red de destino. Una vez hecho esto, el
encaminador puede construir su tabla de encaminamiento, listando el primer salto hacia
cada destino. A diferencia del encaminamiento por vector distancia, el encaminador no
utiliza una versión distribuida de un algoritmo de encaminamiento, ya que tiene una
representación de toda la red. En su lugar, el encaminador puede utilizar cualquier algoritmo
de encaminamiento para determinar los caminos mínimos. En la práctica se utiliza el
algoritmo de Dijkstra.

3.2. ERP, Exterior Router Protocol.

Es el protocolo que se utiliza para pasar información de encaminamiento entre diferentes

AS. Un ERP necesite pasar menos información que un IRP porque cuando un datagrama
va a ser transferido de una estación en un AS a una estación en otro AS, un encaminador
del primer sistema sólo necesita determinar el AS objetivo y calcular una ruta para entrar
en el sistema objetivo. Una vez que el datagrama entra en el AS destino, los encaminadores
del sistema pueden cooperar para entregar el datagrama. El ERP no necesita conocer, y
de hecho no conoce, los detalles de la ruta seguida en el AS destino.

3.2.1. BGP (Border gateway protocol, protocolo de la pasarela externa)

BGP es un protocolo muy complejo que se usa en la interconexión de redes conectadas

por un backbone de internet. Este protocolo usa parámetros como ancho de banda, precio
 7

de la conexión, saturación de la red, denegación de paso de paquetes, etc. para enviar un

paquete por una ruta o por otra. Un router BGP da a conocer sus direcciones IP a los routers
BGP y esta información se difunde por los routers BGP cercanos y no tan cercanos. BGP
tiene sus propios mensajes entre routers, no utiliza RIP.
BGP es usado por grandes proveedores de conectividad a internet. Por ejemplo una
empresa (A) tiene alquilada una línea a telefónica-data. La empresa A no hace BGP y
posiblemente los routers más cercanos no utilizarán BGP, pero si los que interconecten
Telefónica-Data con Hispanix (punto neutro de interconexión en España).
BGP se diseñó para permitir la cooperación en el intercambio de información de
encaminamiento entre dispositivos de encaminamiento de diferentes sistemas autónomos
(AS), llamados pasarelas en el estándar. El protocolo opera en términos de mensajes, que
se envían utilizando conexiones TCP

Ilustración 2. Tomada de (Escuela Técnica Superior de ingeniería informática, s.f.)

4. Algoritmos de los protocolos de enrutamiento

El algoritmo de enrutamiento es la parte del software de la capa de red encargada de

decidir la línea de salida por la que se transmitirá un paquete de entrada. Si la subred usa
datagramas entonces esta decisión debe hacerse cada vez que llega un paquete de datos
de entrada, debido a que la mejor ruta podría haber cambiado desde la última vez. Si la
subred utiliza circuitos virtuales internamente, las decisiones de enrutamiento se tomarán
sólo al establecerse el circuito y los paquetes seguirán la ruta previamente establecida.

4.1. Clasificación de algoritmos de enrutamiento

Pueden agruparse en dos clases principales: Estáticos (No adaptables), los cuales, no
basan sus decisiones de enrutamiento en mediciones o estimaciones del tráfico ni en la
 8

topología. La decisión de qué ruta tomar de I a J se calcula por adelantado, fuera de línea
y se cargan en los routers al iniciar la red. Éste procedimiento se llama enrutamiento
estáticos (Molina C, 2015).
Las principales características de este tipo de enrutamiento son las siguientes:
El administrador de la red configura manualmente la información acerca de las redes
remotas.
Debido a que las rutas estáticas deben configurarse manualmente, cualquier cambio en
la topología de la red requiere que el administrador agregue o elimine las rutas estáticas
afectadas por dichos cambios
En una red de gran tamaño, el mantenimiento manual de las tablas de enrutamiento
puede requerir de una enorme cantidad de tiempo de administración
En redes pequeñas, con pocos cambios, las rutas estáticas requieren muy poco
mantenimiento.
Debido a los requisitos de administración adicionales, el enrutamiento estático no tiene
la escalabilidad o capacidad de adaptarse al crecimiento del enrutamiento dinámico.
Aun en redes de gran tamaño, a menudo se configuran rutas estáticas, cuyo objetivo es
satisfacer requerimientos específicos, junto con un protocolo de enrutamiento dinámico. Las
operaciones con rutas estáticas pueden dividirse en tres partes, como sigue: • El
administrador de red configura la ruta. • El router instala la ruta en la tabla de enrutamiento.
• Los paquetes se enrutan de acuerdo a la ruta estática.

Algoritmos Dinámicos (Adaptables): En contraste con los algoritmos no adaptables,

éstos cambian sus decisiones de enrutamiento para reflejar los cambios de topología y de
tráfico. Difieren de los algoritmos estáticos en el lugar de obtención de su información (ej.
localmente, en los routers adyacentes o de todos), el momento del cambio de sus rutas (ej.
cada t seg., o cuando cambia la carga) y la métrica usada para la optimalidad (ej. distancia,
no de escalas, tiempo estimado del tránsito). Este tipo de algoritmos no pueden ser
demasiado complejos ya que son implementados en los routers y deben ejecutarse en
tiempo real con recursos de CPU y la memoria del router.

4.2. Algoritmos dinámicos

La mayoría de los algoritmos de enrutamiento pertenecen a una de estas dos categorías:

4.2.1. Vector distancia (algoritmo de enrutamiento Bellman-Ford distribuido o

algoritmo Ford-Fullkerson)
 9

Operan haciendo que cada enrutador mantenga una tabla (por ejemplo, un vector) que
da la mejor distancia conocida a cada destino y la línea a usar para llegar ahí. Estas tablas
se actualizan intercambiando información con vecinos.

Cada enrutador mantiene una tabla de enrutamiento indizada por, y conteniendo un

registro de, cada enrutador de la subred. Esta entrada comprende dos partes: la línea
preferida de salida hacia ese destino y una estimación del tiempo o distancia a ese destino.
La métrica usada podría ser la cantidad de escalas, el retardo de tiempo en milisegundos,
el número total de paquetes encolados por la trayectoria, o algo parecido. Supóngase que
se usa como métrica el retardo y que el enrutador conoce el retardo a cada uno de sus
vecinos. Cada T mseg, cada enrutador envía a todos sus vecinos una lista de los retardos
estimados a cada uno de los destinos. También recibe una lista parecida de cada vecino.

Es como si cada una de estas tablas acaba de llegar del vecino X, siendo Xi la estimación
de X respecto al tiempo que le toma llegar al enrutador i a través de X en Xi + m mseg vía
X . Efectuando este cálculo para cada vecino, un enrutador puede encontrar la estimación
que parezca ser la mejor y usar esa estimación y la línea correspondiente en su nueva tabla
de enrutamiento.

Ilustración 3. Tomada de (Molina C, 2015)

 10

Estos algoritmos, evitan que un router conozca la topología exacta de una red, porque
cada router solo puede ver a sus routers vecinos. Cada router que utiliza el enrutamiento
por vector-distancia comienza por identificar sus propios vecinos.

Las actualizaciones de las tablas de enrutamiento se producen al haber cambios en la

topología. Al igual que en el proceso de descubrimiento de la red, las actualizaciones de
cambios de topología avanzan paso a paso, de un router a otro

4.2.2. Estado de enlace (algoritmos Dijkstra o SPF)

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. Este algoritmo utiliza 4 vías:

• Publicaciones de estado del enlace (LSA): una publicación del estado del enlace (LSA)
es un paquete pequeño de información sobre el enrutamiento, el cual es enviado de router
a router.
• Base de datos topológica: una base de datos topológica es un cúmulo de información
que se ha reunido mediante las LSA.
• Algoritmo SPF: el algoritmo "primero la ruta más corta" (SPF) realiza cálculos en la
base de datos, y el resultado es el árbol SPF.
• Tablas de enrutamiento: una lista de las rutas e interfaces conocidas.

El algoritmo SPF determina la conectividad de la red. El router construye esta topología

lógica en forma de árbol, con él mismo como raíz, y cuyas ramas son todas las rutas
posibles hacia cada subred de la red. Luego ordena dichas rutas, y coloca la ruta más corta
primero (SPF).

El router elabora una lista de las mejores rutas a las redes de destino, y de las interfaces
que permiten llegar a ellas. Esta información se incluye en la tabla de enrutamiento.
También mantiene otras bases de datos, de los elementos de la topología y de los detalles
del estado de la red.

Los routers que usan protocolos de estado del enlace requieren de más memoria y
exigen mas esfuerzo al procesador, que los que usan protocolos de enrutamiento por
 11

vector-distancia. Los routers deben tener la memoria suficiente para almacenar toda la
información de las diversas bases de datos, el árbol de topología y la tabla de enrutamiento
(Molina C, 2015)

4.3. Algoritmo de Dijkstra

Este algoritmo calcula el camino con menor cosrte desde un nodo fuente hacia todos los
demás nodos en la red. Trabaja a base de iteraciones y tiene la propiedad de que después
de la iteración k, el camino más corto es conocido para k nodos destino, Entonces:

 D(v): Coste del camino con menor coste desde el nodo fuente al nodo destino v.
 p(v): Nodo previo (vecino v) a lo largo del actual camino con menor coste desde el
nodo fuente v.
 N’: Subgrupo de nodos; v está en N’ si el camino con menor coste desde el nodo
fuente es conocido

El algoritmo de ruteo global cosiste de un paso de inicialización seguido por un lazo. El
número de veces que el lazo es ejecutado es igual al número de nodos en la red. Cuando
el algoritmo termina éste habrá calculado el camino con menor coste desde el nodo fuente
u hacia cada nodo en la red.

A continuación, se muestran los pasos que realiza el Algoritmo estado enlace para un
nodo fuente u tomado de (Bautista Hernández, 2005)

1: Inicialización
2: N ^ `u '
3: para todo nodo v.
4: SI v es vecino de u
5: entonces D(v) c(u, v)
6: SI no D(v) f
7:
8: Lazo
9: encuentra w que no este en ' N tal que D(w) es el menor
10: añade w a ' N
 12

11: actualiza D(v) para cada vecino v de w y que no esté en ' N :

12: D(V) min[D(v), D(w) c(w, v)]
13: /* Nuevo coste de v es o el antiguo coste de v o el costo del camino más
14: corto conocido a w más el costo desde w a v */
15: Hasta que N N

4.4. Algoritmo de Bellman-Ford

Mientras que el algoritmo de estado enlace utiliza información global el algoritmo de

vector distancia es iterativo, asíncrono y distribuido. Se dice que es distribuido porque cada
nodo recibe información de uno o más de sus nodos vecinos directamente enlazados a él,
realiza el cálculo y luego distribuye de regreso el resultado de los cálculos a sus nodos
vecinos. Se dice que es iterativo en el sentido de que éste proceso continua hasta que no
se intercambia información entre los vecinos. Es interesante notar que este algoritmo se
termina por sí mismo; no existe una señal que le indique al algoritmo cuando parar,
simplemente se para. Por último se dice que el algoritmo es asíncrono, pues no requiere
que los nodos operen de manera conjunta entre ellos.

A continuación, se muestra el procedimiento del algoritmo, tomado de (Bautista

Hernández, 2005)

1: Inicialización
2: Para todos los destinos en N
3: Dx (y) c(x,y) /* si y no es un vecino que c(x, y) = ∞ /*
4: Para cada vecino w
5: Dx ( y) = ∞ para todos los destinos y en N
6: Para cada vecino w
7: mandar vector distancia Dx = [Dx ( y) : y en N] a w
8:
9: Lazo
10: esperar (hasta que vea el cambio del coste de enlace en un vecino w o
11: hasta que reciba un vector distancia de algún vecino w)
12:
13: Para cada y en: N
 13

14: Dx (y) = min, [c(x, v) + Dv (y)]

15:
16: SI Dx (y) cambia para cualquier destino y
17: mandar vector distancia Dx = [Dx( y) : y en N] a todos
18: los vecinos
19: para siempre

5. Contexto de aplicación para los protocolos de encaminamiento

IGP: Se usan para el enrutamiento dentro de sistemas autónomos. Los IGP se usan para
el enrutamiento dentro de las redes de una única organización (dentro de un dominio de
enrutamiento). Los IGP para IP incluyen RIP, IGRP, EIGRP, OSPF e IS-IS. Para un caso
muy específico en el que se desea una red pequeña tipo hogar entonces se puede usar el
protocolo RIP ya que requiere que tengan convergencia y para elc aso de este protocolo es
lenta, aún así esto no tendrá importancia por el tamaño de la red. En caso de requerir una
red más extensa como una empresa pequeña entonces será mejor el uso del protocolo
OSPF, para tener una actualización de tablas mucho más rápida sin tener que meter mano
de un administrador de red.

EGP: Se usa para el enrutamiento entre sistemas autónomos. Estos protocolos estas
diseñados para operar entre sistemas autónomos controlados por distintas organizaciones.
El BGP es el único protocolo viable actualmente y es el utilizado en Internet. En general
BGP se utiliza entre ISPs o entre un ISP y una compañía. Este protocolo lo usaríamos en
caso que quisiéramos por ejemplo conectar dos empresas y compartir información entre
ellas usando el internet y que además las distancias geográficas fueran lo suficiente como
para no poder crear una conexión tipo LAN (física)
 14

6. Infograma

7. Conclusiones

Básicamente, BGP es muy parecido a un protocolo de vector de distancia, pero

muy diferente de la mayoría de otros como RIP. En lugar de mantener el costo para
cada destino, cada enrutador de BGP guarda el registro de la ruta utilizada, por lo
que se conoce como un protocolo de vector de ruta. Del mismo modo, en lugar de
 15

darle a cada vecino el costo de cada posible destino estimado periódicamente, cada
enrutador de BGP les dice el camino exacto que está usando
Cada protocolo utiliza las métricas diferentes. Por ejemplo, el Routing Information
Protocol (RIP) métrico se basa en el conteo saltos, pero el Interior Gateway Routing
Protocol (IGRP) y el Enhanced Interior Gateway Routing Protocol (EIGRP) utilizan
una medición compuesta basada en el ancho de banda, el retardo, la confiabilidad,
la carga, y la Unidad máxima de transmisión (MTU) (MTU), donde ancho de banda
y el retardo es los únicos parámetros usados por abandono. Cuando las rutas son
redistribuidas, debe definir una métrica comprensible para el protocolo receptor.
Cuando se redistribuyen rutas, existen dos métodos para definir las métricas.

8. Trabajos citados

Bautista Hernández, E. (2005). Universidad de las Américas, Puebla - Colección de Tesis

Digitales. Obtenido de Simulación de los Algoritmos Dijkstra y Bellman-Ford para
ruteo de paquetes en redes de comunicaciones. Tesis Licenciatura. Ingeniería en
Electrónica y Comunicaciones.:
http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/
Escuela Técnica Superior de ingeniería informática. (s.f.). Herramientas web para la
enseñanza de protocolos de comunicación. Recuperado el 29 de enero de 2018,
de Protocolos RIP/OSPF/BGP: http://neo.lcc.uma.es/evirtual/cdd/tutorial/mapa.html
Molina C, C. E. (20 de 11 de 2015). www.redtauros.com. Obtenido de Fundamentos de
Redes Algoritmos de Enrutamiento:
http://www.redtauros.com/Clases/Fundamentos_Redes/06_Algoritmos_Enrutamien
to.pdf
Stallings, W. (2004). Comunicaciones y redes de computadores 7ma edicion. Madrid,
Español: PEARSON EDUCACIÓN, S. A.