Protocolos de Enrutamiento En una interconexión de redes, los dispositivos de enrutamiento son responsables de recibir y reenviar los paquetes a través del conjunto de redes interconectadas. Cada enrutador toma la decisión de enrutamiento basándose en el conocimiento que tiene sobre la topología, las condiciones de tráfico y retardo de las redes interconectadas. En particular, el enrutador debe evitar aquellas partes de la red que hayan sufrido una interrupción y debería evitar aquellas secciones de la red que sufran congestión. Para poder tomar estas decisiones de enrutamiento dinámicas, los enrutadores deben intercambiar información de enrutamiento mediante un protocolo de enrutamiento 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 enrutamiento, y las características de retardo de varias rutas. Al considerar la función de enrutamiento, hay que distinguir dos conceptos: -
Información de enrutamiento: Información sobre la topología topología y retardos del conjunto de redes interconectadas. interconectadas. Algoritmo de enrutamiento: Algoritmo utilizado para la toma de decisiones de enrutamiento, basado en la información de enrutamiento disponible.
Para comprender el análisis sobre los protocolos de enrutamiento, es necesario entender el concepto de sistema autónomo. Un Sistema Autónomo (AS, Autonomous System) posee las siguientes características: características: -
Un AS se compone de un conjunto de enrutadores y redes gestionados por una única organización. Un AS consiste en un grupo de dispositivos de enrutamiento que intercambian información a través de un protocolo de enrutamiento común.
Protocolos de Enrutamiento Interiores y Exteriores. Un sistema autónomo (AS), conocido también como dominio de enrutamiento, es un conjunto de routers que se encuentran bajo una administración en común. Debido a que Internet se basa en el concepto de sistema autónomo, se requieren dos tipos de protocolos de enrutamiento: protocolos de enrutamiento interior y exterior. Estos protocolos son:
Protocolo de Enrutamiento Interior (Interior Gateway Protocols, IGP): Los IGP se usan para el enrutamiento dentro de aquellas redes bajo el control de una única organización. Un sistema autónomo está comúnmente compuesto por muchas redes individuales que pertenecen a empresas, escuelas y otras instituciones. Un IGP se usa para enrutar dentro de un sistema autónomo, y también se usa para enrutar dentro de las propias redes individuales. Un protocolo de enrutamiento interior, distribuye la información de enrutamiento entre los dispositivos de enrutamiento dentro de un AS.
Se usan para el enrutamiento de sistemas intrautónomos (el enrutamiento dentro de un sistema autónomo) Exterior Gateway Protocols (EGP): Protocolo de Enrutamiento Exterior Si una interconexión esté constituida por más de un AS, los algoritmos de enrutamiento y la información de las tablas de enrutamiento utilizadas por los enrutadores en los distintos AS pueden ser diferentes. Sin embargo, los enrutadores de un AS necesitan al menos un nivel mínimo de información referente a las redes externas al sistema que puedan alcanzar. El protocolo que se utiliza para pasar información de enrutamiento entre diferentes AS se conoce como protocolo de enrutamiento exterior.
Se usan para el enrutamiento de sistemas interautónomos (el enrutamiento entre sistemas autónomos)
Protocolos de Enrutamiento por Vector-Distancia Los protocolos de enrutamiento para redes interconectadas emplean diversos enfoques para recopilar y utilizar la información de enrutamiento, uno de los enfoques que emplean los protocolos de enrutamiento interior (IGP) es el enrutamiento por vector distancia. El enrutamiento por vector distancia requiere que cada nodo intercambie información con sus nodos vecinos. Dos nodos se consideran vecinos si están ambos directamente conectados a la misma red.
Significado del vector de distancia Como su nombre lo indica, el vector de distancia significa que las rutas son publicadas como vectores de distancia y dirección. La distancia se define en términos de una métrica como el conteo de saltos y la dirección es simplemente el router del siguiente salto o la interfaz de salida.
Un router que utiliza un protocolo de enrutamiento por vector de distancia no conoce toda la ruta hasta la red de destino. En cambio, el router sólo conoce: -
la dirección o interfaz en la que deben enviarse los paquetes y la distancia o qué tan lejos está de la red de destino.
Operación del protocolo de enrutamiento por vector de distancia En el centro del protocolo por vector de distancia se encuentra el algoritmo y éste se utiliza para calcular las mejores rutas y después enviar dicha información a los vecinos. Un algoritmo es un procedimiento para realizar una determinada tarea. Diferentes protocolos de enrutamiento utilizan diferentes algoritmos para instalar rutas en la tabla de enrutamiento, enviar actualizaciones a los vecinos y tomar decisiones de determinación de rutas. Los protocolos por vector de distancia generalmente usan el algoritmo Bellman-Ford para la determinación de la mejor ruta. Se compone de los siguientes pasos: -
Cada nodo calcula la distancia entre él mismo y todos los demás dentro de un AS y almacena esta información en una tabla. Cada nodo envía su tabla a todos los nodos vecinos. Cuando un nodo recibe las tablas de distancias de sus vecinos, éste calcula la ruta más corta a los demás nodos y actualiza su tabla para reflejar los cambios.
El enrutamiento por vector distancia requiere la transmisión de una considerable cantidad de información por parte de cada enrutador. En las redes extensas, estas actualizaciones de enrutamiento pueden llegar a ser enormes y provocar un tráfico importante en los enlaces. 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.
