El enrutamiento heurístico es un sistema que se utiliza para describir cómo se realizan las entregas cuando surgen problemas en la topología de una red . Heurística es un adjetivo que se usa en relación con los métodos de aprendizaje, descubrimiento o resolución de problemas. El enrutamiento es el proceso de seleccionar rutas a 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 utilizando 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 al destino deseado a través de una ruta alternativa disponible.
Según Shuster y Schur (1974 , p. 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 generales (o heurísticas) para desarrollar una solución aceptable, pero no necesariamente óptima, a un problema. Por supuesto, determinar qué constituye una solución aceptable es parte de la tarea de decidir qué enfoque utilizar; pero definida en términos generales, una solución aceptable es aquella que es razonablemente buena (cercana a la óptima) y derivada dentro de limitaciones razonables de esfuerzo, tiempo y costo. A menudo, el esfuerzo (mano de obra, computadora y otros recursos) requeridos, los límites de tiempo sobre cuándo se necesita la solución y el costo de recopilar, procesar y analizar todos los datos requeridos para procedimientos deterministas u otros procedimientos complicados excluyen su utilidad o favorecen la enfoque heurístico más rápido y sencillo. Por lo tanto, el enfoque heurístico se usa generalmente cuando las técnicas deterministas o no están disponibles, son económicas o prácticas.
El enrutamiento heurístico permite una medida de la optimización de la ruta en las redes de telecomunicaciones basada en el conocimiento empírico reciente del estado de la red. Los datos, como el retardo de tiempo , pueden extraerse de los mensajes entrantes, durante períodos específicos y a través de diferentes rutas, y usarse para determinar el enrutamiento óptimo para transmitir datos de regreso a las fuentes.
Enrutamiento IP
Los protocolos de enrutamiento IP que se utilizan hoy en día 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 crean un mapa topográfico de toda la red basándose en las actualizaciones de los enrutadores vecinos y luego utilizan el algoritmo Dijkstra para calcular la ruta más corta a cada destino. Las métricas utilizadas se basan en la cantidad de saltos, demoras, rendimiento, tráfico y confiabilidad.
Algoritmos de vector de distancia
- RIP usa el número de saltos, o puertas de enlace atravesadas, como métrica
- IGRP usa ancho de banda, retardo, conteo de saltos, confiabilidad del enlace, carga y MTU
- EIGRP utiliza el algoritmo de actualización por difusión (DUAL)
- BGP usa el algoritmo de vector de distancia
Algoritmos de estado de enlace
- OSPF utiliza el algoritmo de Dijkstra .
Ver también
Referencias
- Campbell, Ann Melissa; Savelsbergh, Martin (2004). "Heurística de inserción eficiente para problemas de programación y generación de rutas de vehículos". Ciencia del transporte . 38 (3): 369–378. CiteSeerX 10.1.1.499.8006 . doi : 10.1287 / trsc.1030.0046 . JSTOR 25769207 .
- Malhotra, Ravi (2002). Enrutamiento IP . Sebastopol, CA: O'Reilly. ISBN 0596002750. OCLC 49318657 .
- Robertazzi, Thomas G. (2007). Redes y mallas: tecnología y teoría . Tecnología de la información: transmisión, procesamiento y almacenamiento. Nueva York: Springer. doi : 10.1007 / 978-0-387-68235-8 . ISBN 9780387367583. OCLC 76935739 .
- Shuster, Kenneth A; Schur, Dennis A. (1974). Enrutamiento heurístico para vehículos de recolección de residuos sólidos . Una publicación de protección ambiental (SW-113) en la serie de gestión de residuos sólidos. Washington, DC: Agencia de Protección Ambiental de EE . UU . hdl : 2027 / mdp.39015040701149 . OCLC 3207134 .
Este artículo incorpora material de dominio público del documento de la Administración de Servicios Generales : "Norma Federal 1037C" .