Propiedades deseadas de los algoritmos de enrutamiento
Los algoritmos de enrutamiento son la columna vertebral de la comunicación de la red, responsable de encontrar la ruta óptima para que los paquetes de datos viajen de origen a destino. Un buen algoritmo de enrutamiento debe poseer varias propiedades deseadas:
1. Corrección:
* sin bucle: El algoritmo debe evitar que los paquetes se envíen en una ruta circular, asegurando que eventualmente lleguen a su destino.
* Convergencia: El algoritmo debe converger rápidamente en una tabla de enrutamiento estable después de los cambios de la red (por ejemplo, fallas de enlace, nuevos nodos), evitando bucles de enrutamiento y agujeros negros.
* integridad: El algoritmo debería poder descubrir todos los nodos accesibles en la red.
2. Eficiencia:
* subterránea baja: El algoritmo debe minimizar la sobrecarga computacional y de comunicación requerida para actualizar las tablas de enrutamiento.
* escalabilidad: El algoritmo debería poder manejar redes grandes con una degradación mínima del rendimiento.
* Discovery de ruta rápida: El algoritmo debe encontrar rápidamente rutas adecuadas para paquetes de datos, minimizar la latencia y mejorar el rendimiento de la red.
3. Robustez:
* Tolerancia a fallas: El algoritmo debe poder adaptarse a las fallas de la red (por ejemplo, fallas de enlace, bloqueos de nodo) sin causar una interrupción significativa al tráfico.
* Seguridad: El algoritmo debe ser resistente a los ataques maliciosos que podrían interrumpir o manipular las decisiones de enrutamiento.
4. Otras propiedades deseables:
* Balancio de carga: El algoritmo debe distribuir el tráfico de manera uniforme en los enlaces disponibles para evitar la congestión de la red.
* Soporte de calidad de servicio (QoS): El algoritmo debe permitir priorizar tipos específicos de tráfico en función de sus requisitos (por ejemplo, baja latencia, alto ancho de banda).
* Enrutamiento múltiple: El algoritmo debería admitir el uso de múltiples rutas simultáneamente para aumentar la resiliencia de la red y mejorar el rendimiento.
* Adaptabilidad: El algoritmo debe poder adaptarse a las condiciones cambiantes de la red (por ejemplo, congestión, cambios de ancho de banda) para optimizar las decisiones de enrutamiento.
Categorías de algoritmo de enrutamiento común:
* Enrutamiento de vector de distancia: (RIP, IGRP):cada enrutador mantiene un vector de distancia que representa la ruta más corta a cada destino.
* Enrutamiento de estado de enlace: (OSPF, IS -IS):cada enrutador mantiene un mapa completo de la topología de la red y utiliza esta información para calcular la mejor ruta a cada destino.
* Enrutamiento de vector de ruta: (BGP) - Se utiliza para enrutar entre sistemas autónomos, intercambiando información de ruta (como ruta) para establecer las mejores rutas.
La elección del algoritmo de enrutamiento depende de los requisitos específicos de la red, incluidos el tamaño, la topología, los patrones de tráfico y las preocupaciones de seguridad. Cada algoritmo tiene sus fortalezas y debilidades, y la mejor opción variará según estos factores.