El enrutamiento heurístico es un sistema que se utiliza para describir cómo se realizan las entregas cuando surgen problemas en una topología de red . Heurístico es un adjetivo que se utiliza en relación con los métodos de aprendizaje, descubrimiento o resolución de problemas. El enrutamiento es el proceso de selección de rutas hacia destinos específicos. El enrutamiento heurístico se utiliza para el tráfico en las redes de telecomunicaciones y redes de transporte del mundo.
El enrutamiento heurístico se logra mediante algoritmos específicos para determinar una ruta mejor, aunque no siempre óptima, hacia un destino. Cuando se produce una interrupción en la topología de una red, el software que se ejecuta en los componentes electrónicos de la red puede calcular otra ruta hacia el destino deseado a través de una ruta alternativa disponible.
Según Shuster y Schur (1974, pág. 1):
El enfoque heurístico para la resolución de problemas consiste en aplicar la inteligencia humana, la experiencia, el sentido común y ciertas reglas empíricas (o heurísticas) para desarrollar una solución aceptable, pero no necesariamente óptima, para un problema. Por supuesto, determinar qué constituye una solución aceptable es parte de la tarea de decidir qué enfoque utilizar; pero en términos generales, una solución aceptable es aquella que es razonablemente buena (cercana a la óptima) y que se obtiene con limitaciones razonables de esfuerzo, tiempo y costo. A menudo, el esfuerzo (mano de obra, computadoras y otros recursos) requerido, los límites de tiempo para cuando se necesita la solución y el costo de recopilar, procesar y analizar todos los datos necesarios para los procedimientos deterministas u otros procedimientos complicados impiden su utilidad o favorecen el enfoque heurístico más rápido y simple. Por lo tanto, el enfoque heurístico se utiliza generalmente cuando las técnicas deterministas no están disponibles, no son económicas o no son prácticas.
El enrutamiento heurístico permite medir la optimización de rutas en redes de telecomunicaciones basándose en el conocimiento empírico reciente del estado de la red. Se pueden extraer datos, como el retardo de tiempo , de los mensajes entrantes, durante períodos específicos y a través de diferentes rutas, y se pueden utilizar para determinar el enrutamiento óptimo para transmitir datos de vuelta a las fuentes.
Los protocolos de enrutamiento IP que se utilizan en la actualidad se basan en uno de dos algoritmos: vector de distancia o estado de enlace . Los algoritmos de vector de distancia transmiten información de enrutamiento a todos los enrutadores vecinos. Los protocolos de enrutamiento de estado de enlace construyen un mapa topográfico de toda la red en función de las actualizaciones de los enrutadores vecinos y luego utilizan el algoritmo de Dijkstra para calcular la ruta más corta a cada destino. Las métricas utilizadas se basan en la cantidad de saltos, el retraso, el rendimiento, el tráfico y la confiabilidad.
Este artículo incorpora material de dominio público de la Norma Federal 1037C. Administración de Servicios Generales . Archivado desde el original el 22 de enero de 2022.