Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Instituto Politcnico Nacional

Escuela Superior de Ingeniera Mecnica y Elctrica
Ingeniera en Comunicaciones y Electrnica
Protocolos de Enrutamiento

Domnguez Miguel Andres

Camarillo Meza Alfonso

Grupo 8CM3
Redes de rea Amplia
Profesor: Primitivo Reyes Aguilar

17 de Septiembre del 2015

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

PROTOCOLOS DE RUTEO VECTOR DISTANCIA

Descripcin del enrutamiento.
La funcin de enrutamiento es una funcin de la Capa 3 del modelo OSI. El enrutamiento es el proceso de
hallar la ruta ms eficiente desde un dispositivo a otro. El dispositivo primario que realiza el proceso de
enrutamiento es el Router.
Las siguientes son las dos funciones principales de un Router:

Los Routers deben mantener tablas de enrutamiento y asegurarse de que otros Routers conozcan las
modificaciones a la topologa de la red. Esta funcin se lleva a cabo utilizando un protocolo de
enrutamiento para comunicar la informacin de la red a otros Routers.
Cuando los paquetes llegan a una interfaz, el Router debe utilizar la tabla de enrutamietno para
establecer el destino.

Un Router es un dispositivo de la capa de red que usa una o ms mtricas de enrutamiento para determinar cul
es la ruta ptima a travs de la cual se debe enviar el trfico de red. Las mtricas de enrutamiento son valores
que se utilizan para determinar las ventajas de una ruta sobre otra. Los protocolos de enrutamiento utilizan
varias combinaciones de mtricas para determinar la mejor ruta para los datos.
Enrutado comparado con enrutamiento
Los protocolos usados en la capa de red que transfieren datos de un Host a otro a travs de un Router se
denominan protocolos enrutados o enrutables. Los protocolos enrutados transportan datos a travs de la red. Los
protocolos de enrutamiento permiten que los Routers elijan la mejor ruta posible para los datos desde el origen
hasta el destino.
Las funciones de un protocolo enrutado incluyen lo siguiente:

Incluir cualquier conjunto de protocolos de red que ofrece informacin suficiente en su direccin de
capa para permitir que un Router lo enve al dispositivo siguiente y finalmente a su destino.
Definir el formato y uso de los campos dentro de un paquete.

Los Routers utilizan los protocolos de enrutamiento para intercambiar las tablas de enrutamiento y compartir la
informacin de enrutamiento. En otras palabras, los protocolos de enrutamiento permiten enrutar protocolos
enrutados.
Las funciones de un protocolo de enrutamiento incluyen lo siguiente:

Ofrecer procesos para compartir la informacin de ruta.

Permitir que los Routers se comuniquen con otros Routers para actualizar y mantener las tablas de
enrutamiento.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Los ejemplos de protocolos de enrutamiento que admiten el protocolo enrutado IP incluyen el Protocolo de
informacin de enrutamiento (RIP) y el Protocolo de enrutamiento de Gateway interior (IGRP), el Protocolo
primero de la ruta libre ms corta (OSPF), el Protocolo de Gateway fronterizo (BGP), el IGRP mejorado
(EIGRP).
Determinacin de la ruta
La determinacin de la ruta ocurre a nivel de la capa de red. La determinacin de la ruta permite que un Router
compare la direccin destino con las rutas disponibles en la tabla de enrutamiento, y seleccione la mejor ruta.
Los Routers conocen las rutas disponibles por medio del enrutamiento esttico o dinmico. Las rutas
configuradas de forma manual por el administrador de la red son las rutas estticas. Las rutas aprendidas por
medio de otros Routers usando un protocolo de enrutamiento son las rutas dinmicas.
IGP y EGP
Un sistema autnomo es una red o conjunto de redes bajo un control comn de administracin. Un sistema
autnomo est compuesto por Routers que presentan una visin coherente del enrutamiento al mundo exterior.
Los Protocolos de enrutamiento de Gateway interior (IGP) y los Protocolos de enrutamiento de Gateway
exterior (EGP) son dos tipos de protocolos de enrutamiento.
Los IGP enrutan datos dentro de un sistema autnomo.

Protocolo de informacin de enrutamiento (RIP) y (RIPv2).

Protocolo de enrutamiento de Gateway interior (IGRP).
Protocolo de enrutamiento de Gateway interior mejorado (EIGRP).
Primero la ruta libre ms corta (OSPF).
Protocolo de sistema intermedio-sistema intermedio (IS-IS).

Los EGP enrutan datos entre sistemas autnomos. Un ejemplo de EGP es el protocolo de Gateway fronterizo
(BGP).
Estado de Enlace y Vector de Distancia
Los protocolos de enrutamiento pueden clasificarse en IGP o EGP. Los IGP pueden a su vez clasificarse en
protocolos de vector-distancia o de estado de enlace.
El enrutamiento por vector-distancia determina la direccin y la distancia (vector) hacia cualquier enlace en la
internetwork. La distancia puede ser el nmero de saltos hasta el enlace. Los Routers que utilizan los algoritmos
de vector-distancia envan todos o parte de las entradas de su tabla de enrutamiento a los Routers adyacentes de
forma peridica.
Los ejemplos de los protocolos por vector-distancia incluyen los siguientes:

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Protocolo de informacin de enrutamiento(RIP): es el IGP ms comn de la red. RIP utiliza nmeros de

saltos como su nica mtrica de enrutamiento.
Protocolo de enrutamiento de Gateway interior (IGRP): es un IGP desarrollado por Cisco para resolver
problemas relacionados con el enrutamiento en redes extensas y heterogneas.
IGRP mejorada (EIGRP): esta IGP propiedad de Cisco incluye varias de las caractersticas de un
protocolo de enrutamiento de estado de enlace. Es por esto que se ha conocido como protocolo hbrido
balanceado, pero en realidad es un protocolo de enrutamiento vector-distancia avanzado.

Los protocolos de enrutamiento de estado de enlace se disearon para superar las limitaciones de los protocolos
de enrutamiento vector distancia. Los protocolos de enrutamiento de estado de enlace responden rpidamente a
las modificaciones en la red, enviando actualizaciones slo cuando se producen las modificaciones. Los
protocolos de enrutamiento de estado de enlace envan actualizaciones peridicas, conocidas como
renovaciones de estado de enlace a rangos ms prolongados; por ejemplo, 30 minutos.
Protocolos de enrutamiento
Routing Information Protocol (Protocolo de Informacin de Enrutamiento). RIP
RIP es un protocolo de enrutamiento vector-distancia que utiliza el nmero de saltos como mtrica para
determinar la direccin y la distancia a cualquier enlace en internetwork. RIP elige la ruta con el menor nmero
de saltos. Sin embargo, debido a que el nmero de saltos es la nica mtrica de enrutamiento que RIP utiliza, no
siempre elige el camino ms rpido hacia el destino. Adems, RIP no puede enrutar un paquete ms all de los
15 saltos. RIP Versin 1 (RIPv1) necesita que todos los dispositivos de la red utilicen la misma mscara de
subred, debido a que no incluye la informacin de la mscara en sus actualizaciones de enrutamiento. Esto
tambin se conoce como enrutamiento con clase.
RIP Versin 2 (RIPv2) ofrece un prefijo de enrutamiento y enva informacin de la mscara de subred en sus
actualizaciones. Esto tambin se conoce como enrutamiento sin clase. En los protocolos sin clase, las distintas
subredes dentro de la misma red pueden tener varias mscaras de subred.
Ventajas de RIP
RIP es ms fcil de configurar (comparativamente a otros protocolos).
Implementa un algoritmo de encaminamiento ms simple que otros protocolos, por lo que el clculo de
la "mejor" ruta (comparativamente en encaminadores de similares prestaciones) es ms rpida.
Es soportado por la mayora de los fabricantes.
Desventajas de RIP
Su principal desventaja consiste en que para determinar la mejor mtrica, nicamente toma en cuenta el
nmero de saltos, descartando otros criterios (ancho de banda, congestin, carga, retardo, fiabilidad,
etc.).
El lmite mximo de saltos es menor que el de otros protocolos, de forma que solo se puede utilizar en
redes de tamao mediano o pequeo.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

RIP tampoco est diseado para resolver cualquier posible problema de enrutamiento. El RFC 1720
(STD 1) describe estas limitaciones tcnicas de RIP como graves y el IETF est evaluando candidatos
para reemplazarlo, dentro de los cuales OSPF es el favorito. Este cambio est dificultado por la amplia
expansin de RIP y necesidad de acuerdos adecuados.

INTERIOR PROTOCOLO DE ENRUTAMIENTO DE GATEWAY (IGRP)

Cisco cre este protocolo de enrutamiento para superar los problemas asociados con RIP.
IGRP tiene un nmero mximo de saltos de 255 con un valor predeterminado de 100. Esto es til en redes ms
grandes y resuelve el problema de que haya slo 15 saltos mximo posible en una red RIP. IGRP tambin utiliza
una mtrica diferente de RIP. IGRP utiliza el ancho de banda y la demora de la lnea por defecto como una
mtrica para determinar la mejor ruta para una interconexin de redes.
Esto se llama una mtrica compuesta. Fiabilidad, carga y transmisin mxima unidad (MTU) tambin puede ser
utilizado, a pesar de que no se utilizan de forma predeterminada.
IGRP Timers
Para controlar el rendimiento, IGRP incluye los siguientes temporizadores con ajustes predeterminados:

Actualizar temporizadores Estos especifican qu frecuencia se deben enviar mensajes de enrutamientoactualizacin. El valor predeterminado es de 90 segundos.
Temporizadores no vlidos Estos especifican cunto tiempo un router debe esperar antes de declarar una
ruta vlida si no recibe una actualizacin especfica al respecto. El valor predeterminado es tres veces el
perodo de actualizacin
Temporizadores de espera Estas especifican el perodo de retencin. El valor predeterminado es tres
veces el perodo del temporizador de actualizacin ms 10 segundos.
Temporizadores Flush Estos indican cunto tiempo debe transcurrir antes de que una ruta se debe lavar
en la tabla de enrutamiento. El valor predeterminado es siete veces el periodo de actualizacin de
enrutamiento.

El protocolo IGRP permite que varios gatewayes coordinen su encaminamiento. Las metas son las siguientes:
Ruteo estable an en redes muy grandes o complejas. Ningunos loopes de la encaminamiento deben ocurrir,
incluso durante los transentes.
Respuesta rpida a los cambios en la topologa de la red
Tara baja. Es decir, IGRP en s no debe usar ms banda ancha de la que necesita realmente para realizar su tarea.
La divisin de trfico entre varias rutas paralelas cuando son de conveniencia apenas similar.
Tener en cuenta las tasas de errores y el nivel de trfico en distintos trayectos.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

La implementacin actual de IGRP maneja el ruteo para TCP/IP. Sin embargo, el diseo bsico se piensa para
poder manejar una variedad de protocolos.
Ninguna herramienta va a solucionar todos los problemas de ruteo. Convencionalmente el problema de ruteo se
desglosa en varias partes. Los protocolos tales como IGRP se llaman los protocolos internal gateway (los
IGP). Su propsito es utilizarse dentro de un nico grupo de redes, tanto bajo una sola administracin como en
administraciones muy coordinadas. Estos conjuntos de redes se encuentran conectados mediante "protocolos de
gateway externa" (EGP). Un IGP est diseado para hacer un seguimiento detallado de la topologa de una red.
La prioridad en el diseo de un IGP se pone en producir las rutas ptimo y la respuesta rpidamente a los
cambios. Se espera que un EGP proteja a un sistema de redes contra errores o contra una distorsin intencional
por parte de otros sistemas, el BGP es uno de estos protocolos de gateway exterior. La prioridad en la
designacin de un EGP est en la estabilidad y en los controles administrativos. A menudo es suficiente para
que un EGP produzca una ruta razonable, en lugar de una ruta ptima.
Como estos protocolos anteriores, IGRP es un protocolo del vector distancia. En tal protocolo, los gatewayes
intercambian la informacin de ruteo solamente por los gatewayes adyacentes. Esta informacin de ruteo
contiene un resumen de informacin sobre el resto de la red. Puede ser mostrado matemticamente que todos
los gatewayes tomados juntos estn solucionando un problema de optimizacin por qu cantidades a un
algoritmo distribuido. Cada gateway slo debe resolver parte del problema y slo debe recibir una porcin del
total de los datos.
En IGRP, el algoritmo Bellman-Ford general se modifica en tres aspectos importantes. Primero, en vez de un
mtrico simple, un vector de mtrica se utiliza para caracterizar las trayectorias. En segundo lugar, en vez de
elegir un solo trayecto con la medicin ms pequea, el trfico se divide en varios trayectos, cuyas mediciones
se ajustan a un rango especfico. Tercero, varias caractersticas se introducen para proporcionar la estabilidad en
las situaciones donde la topologa est cambiando.
Se selecciona el mejor trayecto sobre la base de una mtrica compuesta:
[(K1 / Be) + (K2 * Dc)] r
Donde K1, K2 = constantes, Be = ancho de banda del trayecto descargado x (1 - ocupacin del canal), Dc
=(retardo topolgico) y r = fiabilidad.
La ruta que contenga la menor mtrica compuesta ser la mejor ruta. Donde hay trayectos mltiples al mismo
destino, el gateway puede rutear los paquetes sobre ms de una trayectoria. Esto se realiza de acuerdo con la
mtrica compuesta para cada trayecto de datos. Por ejemplo, si un trayecto tiene una mtrica compuesta de 1 y
otro trayecto tiene una mtrica compuesta de 3, ser enviado tanto como el triple de paquetes por el trayecto de
datos que tiene la mtrica compuesta de 1.
Hay dos ventajas a usar una informacin de vector de mtrica. La primera es que brinda la capacidad de admitir
diversos tipos de servicio desde el mismo conjunto de datos. La segunda ventaja es una precisin mejorada.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Cuando se utiliza una sola mtrica, se lo suele tratar como si fuera una demora. Cada link en la trayectoria se
agrega al total mtrico. Si hay un link con un ancho de banda baja, es representado normalmente por un retardo
grande. Sin embargo, las limitaciones de ancho de banda no acumulan realmente la manera que lo hacen los
retardos. Tratando el ancho de banda como componente separado, puede ser dirigida correctamente. De manera
similar, la carga puede ser administrada por un nmero de ocupacin de canal separado.
Protocolo EIGRP
El Enhanced Interior Gateway Routing Protocol (EIGRP) es un protocolo de gateway interior apropiado para
muchos tipos diferentes de topologas y dispositivos. En una red correctamente diseada, EIGRP escala de
forma ptima y ofrece tiempos de convergencia extremadamente rpidos con un mnimo trfico de red.
Teora de funcionamiento de EIGRP
Algunas de las varias ventajas de EIGRP son:

Uso mnimo de los recursos de la red durante su funcionamiento normal; slo se transmiten paquetes de
saludo (hello) en una red estable.
Cuando se produce un cambio, slo se propagan los cambios en la tabla de ruteo, y no toda la tabla; con
esto se consigue reducir la carga que el propio protocolo de ruteo deposita en la red.
Tiempos de convergencia rpidos en la topologa de la red (en determinadas situaciones, la convergencia
puede llegar a ser casi instantnea).

EIGRP es un protocolo de vector de distancia mejorado basado en el Algoritmo de actualizacin difuso (DUAL)
para calcular el trayecto ms corto hasta un destino dentro de la red.
Revisiones principales del protocolo
Se recomienda especialmente usar la versin ms reciente de EIGRP, ya que sta incluye varias mejoras de
desempeo y estabilidad.
Teora bsica
Un protocolo de vector de distancia habitual guarda la siguiente informacin al calcular el mejor camino a un
destino: la distancia (mtrica total o distancia como, por ejemplo, el recuento de saltos) y el vector (el siguiente
salto o "next hop"). Por ejemplo, todos los routers en la red de la figura 1 ejecutan el Routing Information
Protocol (RIP). El Router Two elige el trayecto a la Red A tras examinar el recuento de saltos a travs de cada
trayecto disponible.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Dado que el trayecto a travs del Router Three contiene tres saltos, mientras que el trayecto a travs del Router
One contiene dos, el Router Two elegir el trayecto a travs del Router One y rechazar la informacin obtenida
a travs del Router Three. Si el trayecto entre el Router One y la Red A deja de funcionar, el Router Two
perder toda conectividad con este destino hasta que se agote el tiempo de espera de la ruta de su tabla de ruteo
(tres perodos de actualizacin equivalentes a 90 segundos), y el Router Three anunciar nuevamente la ruta (lo
cual se produce cada 30 segundos en RIP). Sin tener en cuenta el tiempo de retencin, el Router 2 tardar entre
90 y 120 segundos para conmutar el trayecto del Router One al Router Three.
El protocolo EIGRP, en lugar de depender de actualizaciones peridicas completas para volver a converger,
construye una tabla de topologa a partir de cada uno de los anuncios de su vecino (en lugar de rechazar los
datos) y realiza la convergencia ya sea buscando una ruta probable sin bucles en la tabla de topologa o, si no
conoce otra ruta, consultando a sus vecinos. El Router Two guarda la informacin que recibi de los Routers
One y Three. Elige el trayecto a travs del Router One como su mejor trayecto (el sucesor) y el trayecto a travs
del Router Three como un trayecto sin bucles (un sucesor factible). Cuando el trayecto a travs del Router One
no est disponible, el Router Two examinar su tabla de topologa y, al encontrar un sucesor factible, comenzar
inmediatamente a usar el trayecto a travs del Router Three.
El EIGRP debe proporcionar los siguientes elementos:

Un sistema en el que se envan nicamente las actualizaciones necesarias en un momento dado; esto se
consigue mediante el descubrimiento y mantenimiento de vecinos.
Una manera de determinar qu trayectos ha aprendido un router como libres de bucles
Un proceso para eliminar rutas defectuosas de las tablas de topologa de todos los routers de la red
Un proceso de consulta a vecinos para encontrar rutas hacia destinos perdidos

Descubrimiento y mantenimiento de vecinos

Para distribuir la informacin de ruteo por toda una red, EIGRP emplea actualizaciones de ruteo graduales no
peridicas. Es decir, EIGRP slo enva actualizaciones de ruteo relativas a trayectos modificados cuando se
modifican dichos trayectos.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

El problema principal al enviar nicamente actualizaciones de ruteo es que es posible que no sepa cundo deja
de estar disponible un trayecto a travs de un router vecino. No es posible agotar el tiempo de espera de las rutas
con el objetivo de recibir una nueva tabla de ruteo de sus vecinos. EIGRP se basa en las relaciones de vecinos
para propagar de un modo fiable las modificaciones de la tabla de ruteo por toda la red; dos routers pasan a ser
vecinos cuando cada uno ve el paquete de saludo del otro en una red comn.
EIGRP enva paquetes de saludo cada 5 segundos en enlaces de ancho de banda alto y cada 60 segundos en
enlaces multipunto de ancho de banda bajo.
Saludo de 5 segundos:

medios de difusin, como Ethernet, Token Ring y FDDI

enlaces seriales punto a punto, como PPP o circuitos dedicados HDLC, subinterfaces punto a punto
Frame Relay y subinterfaz punto a punto ATM
circuitos multipunto de ancho de banda alto (mayor que T1), como ISDN PRI y Frame Relay

Saludo de 60 segundos:

Circuitos multipunto de ancho de banda T1 o ms lentos, como interfaces multipunto Frame Relay,
interfaces multipunto ATM, circuitos virtuales conmutados ATM o ISDN BRI

Mtricas EIGRP
EIGRP utiliza el ancho de banda mnimo en el trayecto hasta la red de destino y el retraso total para calcular las
mtricas de ruteo. Si bien puede configurar otras mtricas, no es recomendable, ya que podra provocar bucles
de ruteo en su red. El ancho de banda y las mtricas de retraso se determinan a partir de los valores
configurados en las interfaces de los routers que se encuentran en el trayecto hasta la red de destino.
Por ejemplo, en la figura 2 a continuacin, el Router One est calculando el trayecto ms adecuado hasta la Red
A.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Empieza con dos anuncios para esta red: uno a travs del Router Four con un ancho de banda mnimo de 56 y
un retraso total de 2.200, y el otro a travs del Router Three con un ancho de banda mnimo de 128 y un retraso
de 1.200. El Router One elige el trayecto de mtrica ms baja.
Pasemos a calcular las mtricas. EIGRP calcula la mtrica total escalando el ancho de banda y las mtricas de
retraso. EIGRP utiliza la siguiente frmula para escalar el ancho de banda:
ancho de banda = (10000000/bandwidth(i)) * 256
donde ancho de banda (i) es el ancho de banda menor de todas las interfaces salientes en la ruta hasta la red de
destino expresado en kilobits.
EIGRP utiliza la siguiente frmula para adaptar el retardo:
retraso = retraso (i) * 256
donde retraso (i) es el total de los retrasos configurados en las interfaces de la ruta hasta la red de destino
expresado en decenas de microsegundos. El retraso que se muestra en los comandos show ip eigrp
topology o show interface se expresa en microsegundos, por lo que deber dividir la cantidad por 10 antes de
utilizarla en la frmula. A lo largo de todo este documento, utilizamos el retraso tal como est configurado y se
muestra en la interfaz.
EIGRP utiliza estos valores escalados para determinar la mtrica total hasta la red:
mtrica = [K1 * ancho de banda + (K2 * ancho de banda) / (256 - carga) + K3 * retraso] * [K5 / (confiabilidad
+ K4)]
Nota: Estos valores K deben emplearse despus de una planificacin minuciosa. Los valores K que no
coincidan impedirn que se establezca una relacin de vecino, lo que podra provocar la imposibilidad de
convergencia por parte de la red.

Instituto Politcnico Nacional

La tcnica al servicio de la
patria

ESIME ZACATENCO
Ingeniera en Comunicaciones y Electrnica.

Nota: Si K5 = 0, la frmula se reducir a la mtrica = [k1 * ancho de banda + (k2 * ancho de banda)/(256 carga) + k3 * retraso].
Los valores predeterminados para K son:
K1 = 1
K2 = 0
K3 = 1
K4 = 0
K5 = 0