Muchas de las 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 , de un nodo a otro . Routing Criterios

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 en los que el enrutamiento de base decisiones . Criterios típicos incluyen el número de conexiones punto - a-punto que forman parte de la ruta entre dos nodos , conocidos como el lúpulo , el tiempo que tarda un paquete para cruzar una conexión de red , conocido como 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 nodo de red , o hacia delante , las transmisiones desde otros nodos a la destino correcto , de modo que cualquiera de los dos nodos se pueden comunicar entre sí . El proceso de determinar dónde debe enviar los paquetes , y en realidad transmitirlas , se conoce como enrutamiento " . Un algoritmo de encaminamiento típico emplea una tabla de base de datos o de búsqueda, conocida como una tabla de enrutamiento , en cada máquina en la red, en la que se almacena la información de cada destino posible y cómo llegar a él. Si una red tiene sólo un pequeño conjunto de direcciones locales y una sola 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 impedido de hacerlo por otros factores , tales como la carga en 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 destino . Sin esa ruta , los paquetes de datos tendrían que circular al azar alrededor de toda la red en busca de su destino.
Mejor camino

No sólo debe un algoritmo de encaminamiento encontrar un 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 encaminamiento deben ser lo más rápido y simple como sea posible . La mayoría de las redes de telecomunicaciones son dinámicas - o, en otras palabras , se añaden o eliminan de forma regular nodos - algoritmos para enrutamiento deben ser lo suficientemente flexibles como para calcular la mejor ruta entre los nodos , si la topología de la red o de la carga en la red, o tanto , los cambios .