Está en la página 1de 18

Tecnologas de Enrutamiento

Unidad II
II.- Tecnologas de enrutamiento.
2.1.- Conceptos bsicos.
2.2.- Protocolos de enrutamiento.
2.3.- Enrutamiento esttico y dinmico.
2.4.- Protocolos internos y externos.
2.5.- Mtodos de control de congestin.
Que es un router?
Un router es una computadora, al igual que cualquier otra computadora; incluso una PC.
Los routers tienen muchos de los mismos componentes de hardware y software que se
encuentran en otras computadoras, entre ellos:

CPU
RAM
ROM
Sistema operativo

Los routers se encuentran en el centro de la red


Un router conecta mltiples redes. Esto significa que tiene varias interfaces, cada una de
las cuales pertenece a una red IP diferente.
Cuando un router recibe un paquete IP en una interfaz, determina qu interfaz usar para
enviar el paquete hacia su destino. La interfaz que usa el router para enviar el paquete
puede ser la red del destino final del paquete (la red con la direccin IP de destino de
este paquete), o puede ser una red conectada a otro router que se usa para alcanzar la red
de destino.
Generalmente, cada red a la que se conecta un router requiere una interfaz separada.
Estas interfaces se usan para conectar una combinacin de Redes de rea local (LAN) y
Redes de rea extensa (WAN).
Los routers determinan la mejor ruta
La principal responsabilidad de un router es dirigir los paquetes destinados a redes
locales y remotas al:
Determinar la mejor ruta para enviar paquetes.
Enviar paquetes hacia su destino.
El router usa su tabla de enrutamiento para determinar la mejor ruta para reenviar el
paquete. Cuando el router recibe un paquete, examina su direccin IP de destino y busca
la mejor coincidencia con una direccin de red en la tabla de enrutamiento del router.
La tabla de enrutamiento tambin incluye la interfaz que se utilizar para enviar el
paquete.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

1/18

Tecnologas de Enrutamiento
Unidad II
Cuando se encuentra una coincidencia, el router encapsula el paquete IP en la trama de
enlace de datos de la interfaz de salida. Luego, el paquete se enva hacia su destino.
Los routers usan protocolos de rutas estticas y de enrutamiento dinmico para aprender
sobre redes remotas y construir sus tablas de enrutamiento.
Componentes del router y sus funciones
Al igual que una PC, un router tambin incluye:
Unidad de procesamiento central (CPU)
Memoria de acceso aleatorio (RAM)
Memoria de slo lectura (ROM)
CPU:
La CPU ejecuta las instrucciones del sistema operativo, como el inicio del sistema, y las
funciones de enrutamiento y conmutacin.
RAM:
La RAM almacena las instrucciones y los datos necesarios que la CPU debe ejecutar. La
RAM se usa para almacenar estos componentes:
Sistema operativo: El IOS (sistema operativo Internetwork) de Cisco se copia
en la RAM durante el inicio.
Archivo de configuracin en ejecucin: ste es el archivo de configuracin que
almacena los comandos de configuracin que el IOS del router utiliza
actualmente. Salvo algunas excepciones, todos los comandos configurados en el
router se almacenan en el archivo de configuracin en ejecucin, conocido como
running-config.
Tabla de enrutamiento IP: Este archivo almacena informacin sobre redes
remotas y conectadas directamente. Se usa para determinar la mejor ruta para
enviar el paquete.
Cach ARP: Esta cach contiene la direccin IPv4 para la asignacin de
direcciones MAC.
Bfer del paquete: Los paquetes se almacenan temporalmente en un bfer
cuando se reciben en una interfaz o antes de abandonar la interfaz.
ROM:
La ROM es una forma de almacenamiento permanente. Los dispositivos Cisco usan la
memoria ROM para almacenar:
Instrucciones de bootstrap (instrucciones de inicializacin).
Software bsico de diagnstico.
Versin ms bsica del IOS.
Memoria flash:
Es una memoria de computadora no voltil que puede borrarse y almacenarse
elctricamente.
La memoria flash se usa como almacenamiento permanente para el sistema operativo,
IOS de Cisco. En la mayora de los routers Cisco, el IOS se almacena en forma
permanente en la memoria flash y se copia en la RAM durante el proceso de arranque,
donde entonces es ejecutado por la CPU.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

2/18

Tecnologas de Enrutamiento
Unidad II
Esta memoria no pierde sus contenidos cuando se apaga o reinicia el router.
NVRAM:
La NVRAM (RAM no voltil) no pierde su informacin cuando se desconecta la
alimentacin elctrica.
Esto se opone a las formas ms comunes de RAM, como la DRAM, que requiere
alimentacin elctrica continua para mantener su informacin. El IOS de Cisco usa la
NVRAM como almacenamiento permanente para el archivo de configuracin de inicio
(startup-config).
Todos los cambios de configuracin se almacenan en el archivo running-config en la
RAM, y salvo pocas excepciones, son implementados inmediatamente por el IOS.
Para guardar esos cambios en caso de que se apague o reinicie el router, el runningconfig debe estar copiado en la NVRAM, donde se almacena como el archivo startupconfig. La NVRAM retiene sus contenidos incluso cuando el router se recarga o apaga.
Interfases del Router:
Puertos de administracin
Los routers tienen conectores fsicos que se usan para administrar el router.
Estos conectores se conocen como puertos de administracin. A diferencia de las
interfaces seriales y Ethernet, los puertos de administracin no se usan para el envo de
paquetes.
El puerto de administracin ms comn es el puerto de consola.
El puerto de consola se usa para conectar una terminal, o con ms frecuencia una PC
que ejecuta un software emulador de terminal, para configurar el router sin la necesidad
de acceso a la red para ese router.
El puerto de consola debe usarse durante la configuracin inicial del router.
Otro puerto de administracin es el puerto auxiliar. No todos los routers cuentan con un
puerto auxiliar. A veces el puerto auxiliar puede usarse de maneras similares al puerto
de consola. Tambin puede usarse para conectar un mdem.
Sistema Operativo Internetwork (IOS):
El software del sistema operativo que se usa en los routers Cisco se conoce como
Sistema Operativo Internetwork (IOS) de Cisco.
Como cualquier sistema operativo de una computadora, el IOS de Cisco administra los
recursos de hardware y software del router, incluso la asignacin de memoria, los
procesos, la seguridad y los sistemas de archivos.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

3/18

Tecnologas de Enrutamiento
Unidad II
El IOS de Cisco es un sistema operativo multitarea que est integrado con las funciones
de enrutamiento, conmutacin, internetworking y telecomunicaciones.
Aunque el IOS de Cisco puede parecer igual en muchos routers, existen muchas
imgenes diferentes de IOS. Una imagen de IOS es un archivo que contiene el IOS
completo para ese router. Cisco crea muchos tipos diferentes de imgenes IOS, segn el
modelo del router y las funciones dentro del IOS.
Interfaces del router
El trmino interfaz en los routers Cisco se refiere a un conector fsico en el router cuyo
principal propsito es recibir y enviar paquetes.
Los routers tienen muchas interfaces que se usan para conectarse a mltiples redes.
Normalmente, las interfaces se conectan a distintos tipos de redes, lo cual significa que
se necesitan distintos tipos de medios y conectores.
Con frecuencia, un router necesitar tener distintos tipos de interfaces. Por ejemplo, un
router generalmente tiene interfaces FastEthernet para conexiones a diferentes LAN y
distintos tipos de interfaces WAN para conectar una variedad de enlaces seriales, entre
ellos T1, DSL e ISDN. La figura muestra las interfaces seriales y Ethernet en el router.
Routers y capa de Red:
El objetivo principal de un router es conectar mltiples redes y enviar paquetes
destinados ya sea a sus propias redes o a otras redes.
Se considera al router como un dispositivo de Capa 3 porque su decisin principal de
envo se basa en la informacin del paquete IP de Capa 3, especficamente la direccin
IP de destino. Este proceso se conoce como enrutamiento.
Cuando un router recibe un paquete, examina su direccin IP de destino. Si la direccin
IP de destino no pertenece a ninguna de las redes del router conectadas directamente, el
router debe enviar este paquete a otro router.
Cuando cada router recibe un paquete, realiza una bsqueda en su tabla de enrutamiento
para encontrar la mejor coincidencia entre la direccin IP de destino del paquete y una
de las direcciones de red en la tabla de enrutamiento.
Cuando se encuentra una coincidencia, el paquete se encapsula en la trama de enlace de
datos de Capa 2 para esa interfaz de salida.
Finalmente, el paquete llega a un router que forma parte de una red que coincide con la
direccin IP de destino del paquete.
Qu es una ruta?
Una ruta es el camino que los datos deben realizar cuando viajan a travs de una red
desde un "host" a otro.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

4/18

Tecnologas de Enrutamiento
Unidad II
Que es enrutamiento?
El enrutamiento es el proceso por el cual se determina la ruta ptima que deber elegir
el ruteador para el envo de paquetes.
Una de las capacidades caractersticas de la Internet, en comparacin con otras
arquitecturas de red, es que cada nodo que recibe un paquete determinar de inmediato
por su cuenta cul debe ser el prximo paso en la ruta.
Cuando un paquete de IP es recibido por un nodo de la red, ste decidir qu hacer con
l. Para realizar esta tarea consultar su tabla de enrutamiento.
El enrutamiento no es otra cosa que instrucciones para ir de una red a otra. Estas
instrucciones, tambin conocidas como rutas, pueden ser dadas a un router por otro de
forma dinmica, o pueden ser asignadas al router por el administrador de forma esttica.
Un administrador de redes toma en cuenta muchos aspectos al seleccionar un protocolo
de enrutamiento.

El tamao de la red.
El ancho de banda de los enlaces disponibles.
La capacidad de procesamiento de los routers.
Las marcas y modelos de los routers de la red.
Y los protocolos que ya se encuentran en uso en la red.

Todos estos son todos factores a considerar a la hora de elegir un protocolo de


enrutamiento.
Se deben tomar en cuenta los detalles acerca de las diferencias entre los protocolos de
enrutamiento, los cuales sern tiles a los administradores de redes para hacer su
eleccin.
Una red remota es una red que no est directamente conectada al router. En otras
palabras, una red remota es una red a la que slo se puede llegar mediante el envo del
paquete a otro router.
Las redes remotas se agregan a la tabla de enrutamiento mediante el uso de un protocolo
de enrutamiento dinmico o la configuracin de rutas estticas.
Introduccin de la tabla de enrutamiento:
La funcin principal de un router es enviar un paquete hacia su red de destino, que es la
direccin IP de destino del paquete. Para hacerlo, el router necesita buscar la
informacin de enrutamiento almacenada en su tabla de enrutamiento.
Una tabla de enrutamiento es un archivo de datos en la RAM que se usa para almacenar
la informacin de la ruta sobre redes remotas y conectadas directamente.
La tabla de enrutamiento contiene asociaciones entre la red y el siguiente salto.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

5/18

Tecnologas de Enrutamiento
Unidad II
Estas asociaciones le indican al router que un destino en particular se puede alcanzar
mejor enviando el paquete hacia un router en particular, que representa el "siguiente
salto" en el camino hacia el destino final. La asociacin del siguiente salto tambin
puede ser la interfaz de salida hacia el destino final.
Una red conectada directamente es una red que est directamente vinculada a una de las
interfaces del router.
Qu es una red remota?
Una red remota es una red que no est directamente conectada al router.
En otras palabras, una red remota es una red a la que slo se puede llegar mediante el
envo del paquete a otro router.
Las redes remotas se agregan a la tabla de enrutamiento mediante el uso de un protocolo
de enrutamiento dinmico o la configuracin de rutas estticas.
Las rutas dinmicas son rutas hacia redes remotas que fueron aprendidas
automticamente por el router utilizando un protocolo de enrutamiento dinmico.
Las rutas estticas son rutas hacia redes manualmente configuradas por un
administrador de red.
Que son los protocolos de enrutamiento?
Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router
cuando se comunica con otros router con el fin de compartir informacin de
enrutamiento.
Dicha informacin se usa para construir y mantener las tablas de enrutamiento.
Existen 2 tipos de enrutamiento:
- Interior: Administran rutas que interconectan redes dentro de un nico sistema
autnomo. Ejemplo de este tipo de enrutamiento esta en los protocolos RIP, IGRP,
EIGRP y OSPF.
- Exterior: Administran rutas que conectan diferentes sistemas autnomos. Como
ejemplo podemos ver BGP y EGP.
Sistema Autnomo:
Conjunto de redes o dispositivos bajo un dominio administrativo comn. EIGRP e
IGRP utilizan nmeros de AS (sistema autnomo).

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

6/18

Tecnologas de Enrutamiento
Unidad II
Algoritmos de enrutamiento
Los algoritmos de enrutamiento se dividen en:
a) Vector Distancia: Determina la direccin y la distancia hacia cualquier enlace
de la red.
- Visualiza la red desde la perspectiva de los vecinos.
- Actualizaciones peridicas.
- Transmite copias completas o parciales de las tablas de enrutamiento.
- Convergencia lenta.
- Incrementa las mtricas a travs de las actualizaciones.
Los algoritmos de enrutamiento basados en vectores pasan copias peridicas de una
tabla de enrutamiento de un router a otro y acumulan vectores de distancia. (Distancia
es una medida de longitud, mientras que Vector significa una direccin).
Cada protocolo de enrutamiento basado en vector de distancia utiliza un algoritmo
distinto para determinar la ruta ptima.
El algoritmo genera un nmero, denominado mtrica de ruta, para cada ruta existente a
travs de la red y cuanto menor es este valor, mejor es la ruta.
b) Estado de enlace: Tambin llamado Primero la Ruta Libre Mas Corta (OSPF Open Shortest Path First), recrea la topologa exacta de toda la red.
- Buscan una unin comn de la topologa de la red.
- Cada dispositivo calcula la ruta ms corta a los otros routers.
- Las actualizaciones se activan por los eventos (cambios en la topologa) de la red.
- Transmite actualizaciones.
- No tiene limitaciones de saltos.
- Son protocolos de enrutamiento de gateway interior (IGP), se utilizan en un
mismo Sistema Autnomo (AS).
Los protocolos de estado de enlace construyen tablas de enrutamiento basndose en una
base de datos de la topologa.
Esta base de datos se elabora a partir de paquetes de estado de enlace que se pasan entre
todos los routers para describir el estado de una red.
Cuando se produce un fallo en la redel router que detecta el error utiliza una direccin
multicast para enviar una tabla LSA (Link-State Advertisment), la LSA contiene
informacin sobre las interfaces conectadas, la mtrica utilizada y otros datos
adicionales necesarios para calcular las bases de datos de la ruta y la topologa de red.
Cada router recibe la tabla LSA y la reenva a sus vecinos. La mtrica utilizada se basa
en el coste que surge a partir del algoritmo de Dijkstra y se basa en la velocidad del
enlace.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

7/18

Tecnologas de Enrutamiento
Unidad II
En el ruteo existen dos tipos de protocolos, los protocolos enrutados y los protocolos
de enrutamiento.
Protocolos enrutados:
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.
El Protocolo Internet (IP) y el intercambio de paquetes de internetworking
(IPX) de Novell son ejemplos de protocolos enrutados. Otros ejemplos son DEC
net, Apple Talk, Banyan VINES y Xerox Network Systems (XNS).
Protocolos de enrutamiento:
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.
Funciones: - 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.
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), y el IGRP
mejorado (EIGRP).
Enrutamiento esttico (rutas estticas):
El conocimiento de las rutas estticas es gestionado manualmente por el
administrador de red, que lo introduce en la configuracin de un router.
El administrador debe actualizar manualmente cada entrada de ruta esttica
siempre que un cambio en la topologa de la red requiera una actualizacin.
Los routers no tienen que descubrir ni propagar nuevas rutas a travs de la red.
Existe una relacin entre la direccin destino de un paquete y el interfaz por el
cual debe de ser enviado dicho paquete. Esta relacin es la que se programa de
forma esttica en los routers, y no variar con el paso del tiempo.
Un paquete dirigido a una direccin determinada se enviar siempre por el
mismo interfaz.
El enrutamiento esttico posee varias ventajas:

Cuando se puede acceder a una red a travs de un solo camino.


Una ruta esttica hacia la red puede ser suficiente.
Este tipo de red se denomina red de conexin nica.
Evita el gasto que implica el enrutamiento dinmico.
Es el que menos recursos del router y de la red consume.
Ahorra ancho de banda en cada uno de sus enlaces al no necesitar informacin
proveniente de la red para construirse las tablas de routing.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

8/18

Tecnologas de Enrutamiento
Unidad II

Ahorra tiempo de CPU y memoria en el router porque no tiene que calcular


rutas.
Ayuda a crear redes ms seguras puesto que solo existe un camino para entrar o
salir de este tipo de redes, por lo que se hace ms fcil la monitorizacin en
previsin de ataques, o el rastreo una vez se han producido dichos ataques.

Caractersticas:
Fcil de entender.
Fcil de configurar en redes pequeas
Cundo usar rutas estticas
Las rutas estticas deben usarse en los siguientes casos:
Una red est compuesta por unos pocos routers solamente: En tal caso, el uso
de un protocolo de enrutamiento dinmico no representa ningn beneficio
sustancial. Por el contrario, el enrutamiento dinmico agrega ms sobrecarga
administrativa.
Una red se conecta a Internet solamente a travs de un nico ISP: No es
necesario usar un protocolo de enrutamiento dinmico a travs de este enlace
porque el ISP representa el nico punto de salida hacia Internet.
Una red extensa est configurada con una topologa hub-and-spoke: Una
topologa hub-and-spoke comprende una ubicacin central (el hub) y mltiples
ubicaciones de sucursales (spokes), donde cada spoke tiene solamente una
conexin al hub. El uso del enrutamiento dinmico sera innecesario porque cada
sucursal tiene una nica ruta hacia un destino determinado, a travs de la
ubicacin central.
Generalmente, la mayora de las tablas de enrutamiento contienen una combinacin de
rutas estticas y rutas dinmicas. Sin embargo, como mencionamos antes, la tabla de
enrutamiento debe contener primero las redes conectadas directamente que se usan para
acceder a estas redes remotas antes de poder usar cualquier enrutamiento esttico o
dinmico.
Enrutamiento dinmico:
Una red con ms de una posible ruta al mismo destino podra usar enrutamiento
dinmico.
Una ruta dinmica es construida por informacin intercambiada por los
protocolos de enrutamiento.
Los protocolos son diseados para distribuir informacin que dinmicamente
ajustan las rutas reflejadas en las condiciones de la red.
Los protocolos de enrutamiento manejan complejas situaciones de enrutamiento
ms rpido de lo que un administrador del sistema podra hacerlo.
Los protocolos de enrutamiento no slo estn diseados para cambiar a una ruta
de respaldo cuando la ruta primaria se vuelve inoperante sino que ellos tambin
evalan y deciden cual es la mejor ruta para un destino.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

9/18

Tecnologas de Enrutamiento
Unidad II
Una red con mltiples caminos a un mismo destino puede utilizar enrutamiento
dinmico.
Caractersticas:
Esencial para redes grandes.
Potencialmente ms difcil de configurar.
Las redes remotas tambin pueden agregarse a la tabla de enrutamiento utilizando un
protocolo de enrutamiento dinmico. El RIP fue uno de los primeros protocolos de
enrutamiento IP.
Los routers usan protocolos de enrutamiento dinmico para compartir informacin
sobre el estado y la posibilidad de conexin de redes remotas.
Los protocolos de enrutamiento dinmico ejecutan varias actividades, entre ellas:
Descubrimiento de redes
Actualizacin y mantenimiento de las tablas de enrutamiento
Descubrimiento automtico de redes:
El descubrimiento de redes es la capacidad de un protocolo de enrutamiento de
compartir informacin sobre las redes que conoce con otros routers que tambin estn
usando el mismo protocolo de enrutamiento.
En lugar de configurar rutas estticas hacia redes remotas en cada router, un protocolo
de enrutamiento dinmico permite a los routers aprender automticamente sobre estas
redes a partir de otros routers.
Estas redes, y la mejor ruta hacia cada red, se agregan a la tabla de enrutamiento del
router y se denotan como una red aprendida por un protocolo de enrutamiento dinmico
especfico.
Mantenimiento de las tablas de enrutamiento:
Despus del descubrimiento inicial de la red, los protocolos de enrutamiento dinmico
actualizan y mantienen las redes en sus tablas de enrutamiento.
Los protocolos de enrutamiento dinmico no slo deciden acerca de la mejor ruta hacia
diferentes redes, tambin determinan la mejor ruta nueva si la ruta inicial se vuelve
inutilizable (o si cambia la topologa).
Por estos motivos, los protocolos de enrutamiento dinmico representan una ventaja
sobre las rutas estticas.
Los routers que usan protocolos de enrutamiento dinmico automticamente comparten
la informacin de enrutamiento con otros routers y compensan cualquier cambio de
topologa sin requerir la participacin del administrador de red.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

10/18

Tecnologas de Enrutamiento
Unidad II
Propsito de los protocolos de enrutamiento dinmico:
Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes que
se usan para intercambiar informacin de enrutamiento y completar la tabla de
enrutamiento con la seleccin de las mejores rutas del protocolo de enrutamiento.
El propsito de un protocolo de enrutamiento incluye:
Descubrimiento de redes remotas.
Mantenimiento de informacin de enrutamiento actualizada.
Seleccin de la mejor ruta hacia las redes de destino.
Y capacidad de encontrar una mejor nueva ruta si la ruta actual deja de estar
disponible.
Cules son los componentes de un protocolo de enrutamiento?
Estructuras de datos: algunos protocolos de enrutamiento usan tablas y/o
bases de datos para sus operaciones. Esta informacin se guarda en la RAM.
Algoritmo: un algoritmo es una lista limitada de pasos que se usan para llevar a
cabo una tarea. Los protocolos de enrutamiento usan algoritmos para facilitar
informacin de enrutamiento y para determinar la mejor ruta.
Mensajes del protocolo de enrutamiento: los protocolos de enrutamiento usan
varios tipos de mensajes para descubrir routers vecinos, intercambiar
informacin de enrutamiento y otras tareas para aprender y conservar
informacin precisa sobre la red.
Protocolos de enrutamiento IP:
Existen varios protocolos de enrutamiento dinmico para IP. stos son algunos de los
protocolos de enrutamiento dinmico ms comunes para el enrutamiento de paquetes IP:

RIP (Routing Information Protocol - Protocolo de Encaminamiento de


Informacin).
BGP (Border Gateway Protocol - Protocolo de Pasarela Fronterizo ).
IGP (Interior Gateway Protocol - Protocolo de Pasarela Interno).
EGP (Exterior Gateway Protocol - Protocolo de Pasarela Externa).
OSPF (Open Shortest Path First - Protocolo de Enrutamiento Jerrquico de
Pasarela Interior). (Abrir Primero el camino ms corto).
IS-IS (Intermediate System-to-Intermediate System).

Protocolos patentados por CISCO:


IGRP (Interior Gateway Routing Protocol - Protocolo de Enrutamiento de
Pasarela Interior ).
EIGRP (Enhanced Interior Gateway Routing Protocol Protocolo de
Enrutamiento de Pasarela de Entrada Interior).
La mejor ruta:
La identificacin de la mejor ruta de un router implica la evaluacin de mltiples rutas
hacia la misma red de destino y la seleccin de la ruta ptima o "la ms corta" para
llegar a esa red.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

11/18

Tecnologas de Enrutamiento
Unidad II
Cuando existen mltiples rutas para llegar a la misma red, cada ruta usa una interfaz de
salida diferente en el router para llegar a esa red.
La mejor ruta es elegida por un protocolo de enrutamiento en funcin del valor o la
mtrica que usa para determinar la distancia para llegar a esa red.
Algunos protocolos de enrutamiento, como RIP, usan un conteo de saltos simple, que
consiste en el nmero de routers entre un router y la red de destino.
Otros protocolos de enrutamiento, como OSPF, determinan la ruta ms corta al analizar
el ancho de banda de los enlaces y al utilizar dichos enlaces con el ancho de banda ms
rpido desde un router hacia la red de destino.
Balanceo de carga de mismo costo:
Qu sucede si una tabla de enrutamiento tiene dos o ms rutas con la misma mtrica
hacia la misma red de destino?.
Cuando un router tiene mltiples rutas hacia una red de destino y el valor de esa mtrica
(conteo de saltos, ancho de banda, etc.) es el mismo, esto se conoce como mtrica de
mismo costo, y el router realizar un balanceo de carga de mismo costo.
La tabla de enrutamiento tendr la nica red de destino pero mostrar mltiples
interfaces de salida, una para cada ruta del mismo costo.
El router enviar los paquetes utilizando las mltiples interfaces de salida en la tabla de
enrutamiento.
Si est configurado correctamente, el balanceo de carga puede aumentar la efectividad y
el rendimiento de la red.
El balanceo de carga de mismo costo puede configurarse para usar tanto protocolos de
enrutamiento dinmico como rutas estticas.
La funcin del router en una WAN
La capa fsica WAN describe la interfaz entre el equipo terminal de datos (DTE)
y el equipo de transmisin de datos o circuito de datos (DCE). Normalmente el
DCE es el proveedor del servicio, mientras que el DTE es el dispositivo
conectado.
Protocolos internos y externos
Un sistema autnomo (AS), conocido tambin como dominio de enrutamiento, es un
conjunto de routers que se encuentran bajo una administracin en comn.
Algunos ejemplos tpicos son la red interna de una empresa y la red de un proveedor de
servicios de Internet.
Debido a que Internet se basa en el concepto de sistema autnomo, se requieren dos
tipos de protocolos de enrutamiento: protocolos de enrutamiento interior y exterior.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

12/18

Tecnologas de Enrutamiento
Unidad II
Estos protocolos son:

Interior Gateway Protocols (IGP): se usan para el enrutamiento de sistemas


intrautnomos (el enrutamiento dentro de un sistema autnomo)

Exterior Gateway Protocols (EGP): se usan para el enrutamiento de sistemas


interautnomos (el enrutamiento entre sistemas autnomos)

Caractersticas de los protocolos de enrutamiento IGP (Interior Gateway


Protocol):
Los IGP se usan para el enrutamiento dentro de un dominio de enrutamiento, aquellas
redes bajo el control de una nica organizacin.
Un sistema autnomo est comnmente compuesto por muchas redes individuales que
pertenecen a empresas, escuelas y otras instituciones.
Un IGP se usa para enrutar dentro de un sistema autnomo, y tambin se usa para
enrutar dentro de las propias redes individuales.
El IGP utilizado por cada entidad provee la determinacin de la mejor ruta dentro de sus
propios dominios de enrutamiento, Los IGP para IP incluyen RIP, IGRP, EIGRP, OSPF
e IS-IS.
Estos protocolos de enrutamiento utilizan una mtrica para determinar la mejor ruta
hacia una red.
La mtrica utilizada por el protocolo de enrutamiento RIP es el conteo de saltos, que es
el nmero de routers que un paquete debe atravesar para llegar a otra red.
OSPF usa el ancho de banda para determinar la ruta ms corta.
Vector distancia y estado de enlace en protocolos IGP (Interior Gateway Protocol):
Los protocolos de gateway interiores (IGP) pueden clasificarse en dos tipos:

Protocolos de enrutamiento por vector de distancia.


Protocolos de enrutamiento de estado de enlace.

Operacin del protocolo de enrutamiento por vector de distancia:


El vector de distancia significa que las rutas son publicadas como vectores de distancia
y direccin.
La distancia se define en trminos de una mtrica como el conteo de saltos y la
direccin es simplemente el router del siguiente salto o la interfaz de salida.
Algunos protocolos por vector de distancia envan en forma peridica tablas de
enrutamiento completas a todos los vecinos conectados.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

13/18

Tecnologas de Enrutamiento
Unidad II
En las redes extensas, estas actualizaciones de enrutamiento pueden llegar a ser enormes
y provocar un trfico importante en los enlaces.
Operacin del protocolo de estado de enlace:
A diferencia de la operacin del protocolo de enrutamiento por vector de distancia, un
router configurado con un protocolo de enrutamiento de estado de enlace puede crear
una "vista completa" o topologa de la red al reunir informacin proveniente de todos
los dems routers.
Para continuar con nuestra analoga de letreros, el uso de un protocolo de enrutamiento
de estado
de enlace es como tener un mapa completo de la topologa de la red.
Los letreros a lo largo de la ruta desde el origen al destino no son necesarios, porque
todos los routers de estado de enlace usan un "mapa" idntico de la red.
Un router de estado de enlace usa la informacin de estado de enlace para crear un mapa
de la topologa y seleccionar la mejor ruta hacia todas las redes de destino en la
topologa.
Caractersticas de los protocolos de enrutamiento EGP (Exterior Gateway
Protocol):
Los EGP estn diseados para su uso entre diferentes sistemas autnomos que estn
controlados por distintas administraciones.
El protocolo EGP tiene tres funciones primarias:
Establecen un conjunto de enrutadores vecinos.
Interrogan a los enrutadores vecinos para ver si estn activos.
Envan mensajes de actualizacin con informacin sobre como llegar hasta
ellos.
Este protocolo EGP est obsoleto, sin embargo es la base del protocolo de enrutamiento
BGP (Border Gateway Protocol - Protocolo de Pasarela Fronterizo).
Caractersticas de los protocolos de enrutamiento EGP (Exterior Gateway
Protocol):
Este protocolo est orientado a conexin.
Utiliza TCP como protocolo de transporte.
Es un protocolo de vector distancia, pero determina un orden de preferencia al aplicar
una funcin que mapea cada ruta a un valor de prioridad.
Cuando falla la ruta principal cambia a una ruta alternativa.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

14/18

Tecnologas de Enrutamiento
Unidad II
El BGP es el nico EGP actualmente viable y es el protocolo de enrutamiento que usa
Internet.
El BGP es un protocolo de vector de ruta que puede usar muchos atributos diferentes
para medir las rutas.
Qu es la convergencia?
La convergencia ocurre cuando todas las tablas de enrutamiento de los routers se
encuentran en un estado de uniformidad.
La red ha convergido cuando todos los routers tienen informacin completa y precisa
sobre la red.
El tiempo de convergencia es el tiempo que los routers tardan en compartir informacin,
calcular las mejores rutas y actualizar sus tablas de enrutamiento.
Una red no es completamente operativa hasta que la red haya convergido; por lo tanto,
la mayora de las redes requieren tiempos de convergencia cortos.
Las propiedades de convergencia incluyen la velocidad de propagacin de la
informacin de enrutamiento y el clculo de rutas ptimas.
Los protocolos de enrutamiento pueden clasificarse en base a la velocidad de
convergencia; cuanto ms rpida sea la convergencia, mejor ser el protocolo de
enrutamiento. Por lo general, RIP e IGRP tienen convergencia lenta, mientras que
EIGRP y OSPF tienen una convergencia ms rpida.
Qu es una mtrica?
Una mtrica es un valor utilizado por los protocolos de enrutamiento para asignar costos
a fin de alcanzar las redes remotas.
La mtrica se utiliza para determinar qu ruta es ms preferible cuando existen
mltiples rutas hacia la misma red remota.
En algunos casos, un protocolo de enrutamiento aprende sobre ms de una ruta hacia el
mismo destino.
Para seleccionar la mejor ruta, el protocolo de enrutamiento debe poder evaluar y
diferenciar entre las rutas disponibles.
Para tal fin, se usa una mtrica.
Cada protocolo de enrutamiento usa su propia mtrica. Por ejemplo, RIP usa el conteo
de saltos, EIGRP usa una combinacin de ancho de banda y retardo, y la
implementacin de OSPF de Cisco usa el ancho de banda.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

15/18

Tecnologas de Enrutamiento
Unidad II
El conteo de saltos es la mtrica ms sencilla para hacer previsiones. El conteo de saltos
se refiere a la cantidad de routers que debe atravesar un paquete para llegar a la red de
destino.
Parmetros de las mtricas:
Diferentes protocolos de enrutamiento usan diferentes mtricas.
La mtrica utilizada por un protocolo de enrutamiento no es comparable con la mtrica
utilizada por otro protocolo de enrutamiento.
Dos protocolos de enrutamiento diferentes pueden elegir diferentes rutas hacia el mismo
destino debido al uso de diferentes mtricas.
Las mtricas utilizadas en los protocolos de enrutamiento IP incluyen:
Conteo de saltos: Una mtrica simple que cuenta la cantidad de routers que un
paquete tiene que atravesar.
Ancho de banda: Influye en la seleccin de rutas al preferir la ruta con el
ancho de banda ms alto.
Carga: Considera la utilizacin de trfico de un enlace determinado.
Retardo: Considera el tiempo que tarda un paquete en atravesar una ruta.
Confiabilidad: Evala la probabilidad de una falla de enlace calculada a partir
del conteo de errores de la interfaz o las fallas de enlace previas.
Costo: Un valor determinado ya sea por el IOS o por el administrador de red
para indicar la preferencia hacia una ruta. El costo puede representar una
mtrica, una combinacin de las mismas o una poltica.
Mtodos de control de congestin:
Congestin:
Es definida como la condicin que existe cuando la red no es capaz de satisfacer alguno
de los objetivos de funcionamiento que han sido declarados y negociados.
La congestin se produce cuando el trfico sobrepasa la capacidad de una ruta de
comunicacin de datos.
Las definiciones clsicas de congestin incluye uno o varios de los siguientes aspectos:
retardo, prdida de paquetes y cada del flujo efectivo.
El problema es determinar el punto exacto a partir del cual podemos decir que la red
est en congestin.
Control de congestin:
Esta relacionado con las operaciones realizadas por la red cuando ocurre la congestin,
con el objetivo de minimizar la intensidad, la extensin y la duracin de la congestin.
La congestin puede ser causada por fluctuaciones estadsticamente impredecibles del
flujo de trfico o por un fallo en la red.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

16/18

Tecnologas de Enrutamiento
Unidad II
Mtodos de control de congestin:
La congestin se refiere a la presencia en demasa de paquetes en una parte de una
subred.
En casos de extrema congestin, los routers comienzan a rechazar paquetes,
disminuyendo de esta forma el rendimiento del sistema.
Entre algunas de las razones de la congestin tenemos las siguientes:
Competencia por una misma lnea:
Si por diferentes lneas le llega informacin a un router y todas necesitan la misma lnea
de salida.
Insuficiente cantidad de memoria en los routers:
Provoca que la cantidad de informacin guardad sea poca lo que har mas lentos los
procesos.
Ms memoria puede ayudar hasta un punto, pero aun cuando los ruteadores tengan ms
memoria, la congestin empeora, ya que los paquetes expiran antes de llegar a la cabeza
de la cola.
Procesadores lentos en los routers:
Procesadores lentos pueden provocar congestin. Si las CPUs no son suficientemente
rpidas, las colas pueden aumentar aun cuando haya capacidad en las lneas.
Control de Congestin:
Su funcin es tratar de evitar que se sobrecargue la red.
El control de flujo es una ms de las tcnicas para combatir la congestin. Se consigue
con ella parar a aquellas fuentes que vierten a la red un trfico excesivo.
El control de la congestin no es el mismo que el control de flujo.
En el control de flujo el problema es evitar que el mandador mande ms datos de los
que el recibidor puede procesar.
Mientras que en el control de congestin el problema es evitar sobrecargar la
capacidad de la red.
Las soluciones para el problema de la congestin se pueden dividir en dos clases:

Open Loop: Tratan de resolver el problema con un buen diseo. Usan


algoritmos para decidir cuando aceptar ms paquetes, cuando descartarlos, etc.

Closed Loop: La solucin en este caso se basa en la retroalimentacin de la


lnea. Por lo general tienen tres partes:

Monitorean el sistema para detectar cundo y dnde ocurre la congestin.


Se pasa esta informacin hacia donde se puedan tomar acciones.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

17/18

Tecnologas de Enrutamiento
Unidad II
Se ajustan los parmetros de operacin del sistema para corregir los problemas.
Varias medidas del rendimiento pueden ser usadas para medir la congestin.
Las principales medidas que se utilizan son:

% de paquetes descartados.
Largo de las colas.
Nmero de paquetes que hace timed out y/o retransmitidos.
El promedio del retardo de los paquetes.

Docente: L.I. Carlos E. Chvez Ochoa


I.T.C.G.

18/18