Propósito de enrutamiento Algoritmos

Muchas redes de telecomunicaciones, incluida la red telefónica pública conmutada, redes de telefonía móvil, redes de área local e Internet, consisten en dispositivos separados direccionables, o nodos, que necesitan comunicarse entre sí. El propósito de un algoritmo de enrutamiento es definir un conjunto de reglas para la transferencia de unidades de datos, conocidos como paquetes, desde un nodo a otro.

Criterios de enrutamiento

Por lo general, no todos los nodos de una red - servidores de archivos, estaciones de trabajo y periféricos - se conectan directamente entre sí, por lo que un algoritmo de encaminamiento debe elegir algunos criterios sobre los cuales basar las decisiones de enrutamiento. criterios típicos incluyen el número de conexiones punto a punto que forman parte de la ruta entre dos nodos, conocido como el lúpulo, el tiempo que tarda un paquete para cruzar una conexión de red, conocido como la latencia, y la capacidad de transmisión de la red, conocida como ancho de banda.

Objetivo

El objetivo de un algoritmo de enrutamiento es la de mantener una configuración de red en la que cada uno de los avances de la red de nodos, o hacia delante, las transmisiones desde otros nodos al destino correcto, de manera que cualquier par de nodos se pueden comunicar entre sí. El proceso de determinar dónde enviar los paquetes, y en realidad reenviarlos, se conoce como enrutamiento ". Un algoritmo de encaminamiento típico emplea una base de datos o tabla de consulta, conocida como una tabla de enrutamiento, en cada máquina en la red, en la que se guardan los detalles de cada destino posible y cómo llegar a él. Si una red tiene sólo un pequeño conjunto de direcciones locales y sólo una conexión a Internet, la información en la tabla de enrutamiento puede ser consolidado en una entrada por defecto.

Entrega

Todos los paquetes deben llegar a su destino - a menos que se lo impidan por otros factores, tales como la carga de la red superior a su capacidad, conocida como la congestión - por lo que un algoritmo de enrutamiento debe encontrar una ruta entre la fuente y el destino. Sin tal ruta, los paquetes de datos tendrían que circular al azar alrededor de toda la red en busca de su destino.

mejor Ruta

No sólo un algoritmo de enrutamiento debe encontrar una ruta entre el origen y el destino, pero, a menudo, también debe elegir la ruta más corta o más rápida, conocido como el mejor camino. Para mantener el rendimiento de la red, los cálculos de enrutamiento tienen que ser tan rápido y sencillo como sea posible. La mayoría de las redes de telecomunicaciones son dinámicos - o, en otras palabras, se añaden o eliminan de forma regular nodos - por lo que los algoritmos de enrutamiento debe ser lo suficientemente flexible como para volver a calcular la mejor ruta entre nodos si la topología de la red o de la carga en la red, o tanto, cambios.