Introducción

El proceso de digitalización de todas las técnicas de comunicación,

transmisión y recepción, producen nuevas convergencias entre
diferentes sectores, pero muy especialmente lo que producen es la
transformación de los espacios de comunicación, los límites y las
fronteras y, como consecuencia, la transformación de los espacios de
intercambios culturales.

Los principales cambios estructurales de la sociedad se producen ahora

entorno del tratamiento y de la transmisión de la información.

A los efectos de facilitar el estudio de aspectos relacionados con el

tráfico en las redes se utilizan simuladores didácticos, que permiten
analizar el comportamiento de los algoritmos de ruteo para distintas
configuraciones de redes, bajo diferentes tipos de cargas de tráfico.

PROTOCOLOS DE ENRUTAMIENTO.

Los protocolos de enrutamiento permiten a los routers poder dirigir o

enrutar los paquetes hacia diferentes redes usando tablas.

Existen protocolos de enrutamiento estático y dinámicos.

Protocolo de Enrutamiento Estático: Es generado por el propio

administrador, todas las rutas estáticas que se le ingresen son las que el
router “conocera”, por lo tanto sabrá enrutar paquetes hacia dichas
redes.

Protocolos de Enrutamiento Dinámico: Con un protocolo de

enrutamiento dinámico, el administrador sólo se encarga de configurar
el protocolo de enrutamiento mediante comandos IOS, en todos los
routers de la red y estos automáticamente intercambiarán sus tablas de
enrutamiento con sus routers vecinos, por lo tanto cada router conoce la
red gracias a las publicaciones de las otras redes que recibe de otros
routers.
Los protocolos de enrutamiento dinámicos se clasifican en:

Vector Distancia: Su métrica se basa en lo que se le llama en redes

“Numero de Saltos”, es decir la cantidad de routers por los que tiene
que pasar el paquete para llegar a la red destino, la ruta que tenga el
menor número de saltos es la más optima y la que se publicará.

Estado de Enlace: Su métrica se basa el retardo, ancho de banda,

carga y confiabilidad, de los distintos enlaces posibles para llegar a un
destino en base a esos conceptos el protocolo prefiere una ruta por
sobre otra. Estos protocolos utilizan un tipo de publicaciones llamadas
Publicaciones de estado de enlace (LSA),que intercambian entre los
routers, mediante estas publicación cada router crea una base datos de
la topología de la red completa.

Algunos protocolos de enrutamiento dinámicos son:

RIP: Protocolo de enrutamiento de gateway Interior por vector distancia.

IGRP: Protocolo de enrutamiento de gateway Interior por vector

distancia, del cual es propietario CISCO.

EIGRP: Protocolo de enrutamiento de gateway Interior por vector

distancia, es una versión mejorada de IGRP.

OSPF: Protocolo de enrutamiento de gateway Interior por estado de

enlace.

BGP: Protocolo de enrutamiento de gateway exterior por vector

distancia.

El concepto de Gateway Interior o Exterior, se refiere a que si opera

dentro de un sistema Autónomo o fuera de el. Un sistema Autónomo,
puede ser una organización que tiene el todo el control de su red, a
estos sistemas autónomos se le asigna un número de Identificación por
el ARIN (Registro Estadounidense de números de Internet), o por un
proveedor de servicios. Los protocolos de enrutamiento como IGRP y
EIGRP, necesitan de este número al momento de configurarse.

El protocolo BGP es de gateway exterior, es decir se encuentra fuera de

los sistemas autónomos, generalmente entre los que se les llama
routers fronterizos entre ISP’s, o entre una compañía y un ISP, o entre
redes que interconectan países.

Esquema de Protocolos de Enrutamiento

Protocolo de información de ruteo: RIP

Como se ha dicho antes, la Internet se compone de una gran cantidad

de sistemas autónomos (AS). Cada AS es operado por una organización
diferente y puede usar internamente su propio algoritmo de
enrutamiento. Por ejemplo, las redes internas de las compañías X, Y, y Z
generalmente se verían como tres AS si las tres estuvieran en
Internet. Las tres pueden usar algoritmos de enrutamiento diferentes
internamente. No obstante, la existencia de estándares aún para
enrutadores internos, simplifica la implementación en las líneas
divisorias entre los AS y permite la reutilización de código. El algoritmo
de enrutamiento interno de un AS se llama protocolo de pasarela
interior; al algoritmo de enrutamiento entre varias AS se le llama
protocolo de pasarela exterior.
El protocolo RIP, al igual que sus antecesores propietarios es un
protocolo de ruteo que fue diseñado para funcionar como protocolo
“vector distancia”. RIP fue diseñado para funcionar en redes pequeñas
de pasarela interior. RIP está basado en la versión 4.3 de la distribución
de UNIX de Berkeley.
En cuanto al protocolo tenemos que tener en cuenta las siguientes tres
limitaciones:
1. El protocolo no permite más de quince saltos, es decir, los dos
enrutadores más alejados de la red no pueden distar más de 15 saltos,
si esto ocurriera no sería posible utilizar RIP en esta red.
2. Problema del “conteo a infinito”. Este problema puede surgir en
situaciones atípicas en las cuales se puedan producir bucles, ya que
estos bucles pueden producir retardos e incluso congestión en redes en
las cuales el ancho de banda sea limitado.
3. El protocolo utiliza métricas fijas para comparar rutas alternativas, lo
cual implica que este protocolo no es adecuado para escoger rutas que
dependan de parámetros a tiempo reales como por ejemplo retardos o
carga del enlace.
RIP es un protocolo que genera muchísimo tráfico al enviar toda la tabla
de ruteo en cada actualización, con la carga de tráfico que ello conlleva.

Tabla de ruteo del RIP

La base de datos de ruteo de cada uno de los hosts de la red que utilizan
el protocolo de ruteo RIP tiene los siguientes campos:

1. Dirección de destino.
2. Siguiente salto.
3. Interfaz de salida del enrutador.
4. Métrica.
5. Temporizador.

IGRP (Protocolo de enrutamiento de gateway interior)

IGRP es un protocolo de enrutamiento basado en la tecnología vector-

distancia, aunque también tiene en cuenta el estado del enlace. Utiliza
una métrica compuesta para determinar la mejor ruta basándose en el
ancho de banda, el retardo, la confiabilidad y la carga del enlace. El
concepto es que cada router no necesita saber todas las relaciones de
ruta/enlace para la red entera. Cada router publica destinos con una
distancia correspondiente. Cada router que recibe la información, ajusta
la distancia y la propaga a los routers vecinos. La información de la
distancia en IGRP se manifiesta de acuerdo a la métrica. Esto permite
configurar adecuadamente el equipo para alcanzar las trayectorias más
óptimas.

Protocolo de enrutamiento de gateway : EIGRP

Es un protocolo de encaminamiento híbrido. Se considera un protocolo
avanzado que se basa en las características normalmente asociadas con
los protocolos del estado de enlace. Algunas de las mejores funciones de
OSPF, como las actualizaciones parciales y la detección de vecinos, se
usan de forma similar con EIGRP. Aunque no garantiza el uso de la mejor
ruta, es bastante usado porque EIGRP es algo más fácil de configurar
que OSPF. EIGRP mejora las propiedades de convergencia y opera con
mayor eficiencia que IGRP. Esto permite que una red tenga una
arquitectura mejorada y pueda mantener las inversiones actuales en
IGRP. EIGRP al igual que IGRP usa el siguiente cálculo de métrica:

Los valores por defecto de las constantes son: K1=1, K2=0, K3=1,
K4=0, K5=0. Cuando K4 y K5 son 0, la porción [K5/(confiabilidad+K4)]
de la ecuación no forman parte del cálculo de la métrica. Por lo tanto,
utilizando los valores por defecto de las constantes, la ecuación de la
métrica es: Ancho de banda+retardo

Los routers EIGRP mantienen información de ruta y topología a

disposición en la RAM, para que puedan reaccionar rápidamente ante los
cambios. Al igual que OSPF, EIGRP guarda esta información en varias
tablas y bases de datos.

Las rutas reciben un estado y se pueden rotular para proporcionar

información adicional de utilidad.

EIGRP mantiene las siguientes tres tablas:

• Tabla de vecinos

Cada router EIGRP mantiene una tabla de vecinos que enumera a

los routers adyacentes. Esta tabla puede compararse con la base
de datos de adyacencia utilizada por OSPF. Existe una tabla de
vecinos por cada protocolo que admite EIGRP.

• Tabla de topología

La tabla de topología se compone de todas las tablas de

encaminamiento EIGRP recibidas de los vecinos. EIGRP toma la
información proporcionada en la tabla de vecinos y la tabla de
topología y calcula las rutas de menor costo hacia cada destino.
EIGRP rastrea esta información para que los routers EIGRP puedan
identificar y conmutar a rutas alternativas rápidamente. La
 información que el router recibe de los vecinos se utiliza para
determinar la ruta del sucesor, que es el término utilizado para
identificar la ruta principal o la mejor. Esta información también se
introduce a la tabla de topología. Los routers EIGRP mantienen una
tabla de topología por cada protocolo configurado de red (como IP,
IPv6 o IPX). La tabla de enrutamiento mantiene las rutas que se
aprenden de forma dinámica.

• Tabla de encaminamiento

La tabla de encaminamiento EIGRP contiene las mejores rutas

hacia un destino. Esta información se recupera de la tabla de
topología. Los routers EIGRP mantienen una tabla de
encaminamiento por cada protocolo de red.

Protocolo de enrutamiento de pasarela interior: OSPF

El protocolo de pasarela interior original de Internet fue un protocolo de

vector de distancia (RIP) basado en el algoritmo Bellman-Ford. Este
protocolo funcionó bien en pequeños sistemas, pero menos bien a
medida que los AS se volvieron más grandes.
En 1988, la Internet Engineering Task Force (Grupo de Trabajo de
Ingeniería de
Internet) comenzó a trabajar en su sucesor. Ese sucesor llamado OSPF
(abrir primero la trayectoria más corta), se convirtió en estándar en
1990.

El OSPF funciona haciendo una abstracción del conjunto de redes,

enrutadores y líneas en un grafo dirigido en el que a cada arco se le
asigna un costo. Entonces se calcula la trayectoria más corta con base
en los pesos de los arcos.
Lo fundamental que hace el OSPF es representar la red como un grafo y
luego calcular la trayectoria más corta de un enrutador a todos los
demás.

El OSPF funciona intercambiando información entre enrutadores

adyacentes, que no es lo mismo que entre enrutadores vecinos. En
particular es ineficiente hacer que todos los enrutadores de una LAN
hablen con todos los enrutadores de otra LAN.

Para evitar esta situación, se elige un enrutador como enrutador

designado, el cual se dice que es adyacente a todos los demás
enrutadores, e intercambia información con ellos. Los enrutadores que
no son vecinos no se intercambian información entre ellos, se mantienen
actualizados designando un enrutador de respaldo para facilitar la
transición en el caso que el enrutador designado primario se caiga.

Protocolo de enrutamiento de gateway: BGP

El protocolo de gateway fronterizo (BGP) es un ejemplo de protocolo de

gateway exterior (EGP). BGP intercambia información de
encaminamiento entre sistemas autónomos a la vez que garantiza una
elección de rutas libres de bucles. Es el protocolo principal de
publicación de rutas utilizado por las compañías más importantes de ISP
en Internet. BGP4 es la primera versión que admite encaminamiento
entre dominios sin clase (CIDR) y agregado de rutas. A diferencia de los
protocolos de Gateway internos (IGP), como RIP, OSPF y EIGRP, no usa
métricas como número de saltos, ancho de banda, o retardo. En cambio,
BGP toma decisiones de encaminamiento basándose en políticas de la
red, o reglas que utilizan varios atributos de ruta BGP. BGP realiza tres
tipos de Ruteo:

• Ruteo Interautónomo
• Ruteo Intrautónomo
• Ruteo de pasc.

Conclusiones:

• Se verifico que los protocolos de enrutamiento son de gran

importancia para la correcta transmisión y recepción de
información.

• Se verifico que para la utilización de que los protocolos de

enrutamiento se deben identificar distintos aspectos como la
métrica, el numero de saltos.

• El protocolo utilizado actualmente es el OSPF

Bibliografía

http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/Sim
uRedes.pdf

http://fortalezadigital08.wordpress.com/2008/protocolos-de-
enrutamiento-parte-1/

http://es.wikipedia.org/wiki/BGP