El vector de distancia es un principio fundamental de las redes inform\u00e1ticas, particularmente en el \u00e1mbito de los protocolos de enrutamiento. El concepto se utiliza para determinar la mejor ruta para que los paquetes de datos lleguen a su destino dentro de una red calculando la "distancia" o el "costo" asociado con cada ruta posible.<\/p>\n
La llegada de los algoritmos de enrutamiento por vector de distancia se remonta a los primeros d\u00edas de ARPANET (Red de agencias de proyectos de investigaci\u00f3n avanzada), el precursor de Internet, a finales de los a\u00f1os 1960 y principios de los 1970. La primera menci\u00f3n de un algoritmo similar a un vector de distancia fue en un art\u00edculo de 1978 de John McQuillan, Ira Richer y Eric Rosen. Su algoritmo, denominado Protocolo de informaci\u00f3n de enrutamiento (RIP), utiliz\u00f3 una forma de enrutamiento por vector de distancia para navegar por la red.<\/p>\n
En una red, los enrutadores deben compartir informaci\u00f3n para comprender el dise\u00f1o de la red y tomar decisiones de enrutamiento. Los protocolos de Vector de Distancia son uno de los m\u00e9todos mediante los cuales los enrutadores comparten esta informaci\u00f3n.<\/p>\n
En el contexto del enrutamiento, "distancia" se refiere al costo de llegar a un nodo particular (por ejemplo, red o enrutador) y "vector" se refiere a la direcci\u00f3n hacia ese nodo. Cada enrutador mantiene una tabla de enrutamiento, que incluye la ruta de menor costo hacia todos los dem\u00e1s enrutadores y el siguiente salto hacia esa ruta.<\/p>\n
El protocolo Vector de distancia emplea un procedimiento sencillo. Cada enrutador transmite su tabla de enrutamiento completa a sus vecinos inmediatos. Luego, estos vecinos actualizan sus propias tablas de enrutamiento en funci\u00f3n de la informaci\u00f3n recibida y el proceso contin\u00faa de manera iterativa en toda la red hasta que todos los enrutadores tengan informaci\u00f3n de enrutamiento consistente. Este procedimiento tambi\u00e9n se conoce como algoritmo de Bellman-Ford o algoritmo de Ford-Fulkerson.<\/p>\n
El funcionamiento de los protocolos Vector Distancia se caracteriza por su sencillez. Inicialmente, cada enrutador s\u00f3lo conoce a sus vecinos inmediatos. A medida que los enrutadores comparten sus tablas de enrutamiento, el conocimiento sobre nodos m\u00e1s distantes se propaga gradualmente a trav\u00e9s de la red.<\/p>\n
El protocolo opera en ciclos. En cada ciclo, cada enrutador env\u00eda su tabla de enrutamiento completa a sus vecinos directos. Al recibir una tabla de enrutamiento de un vecino, un enrutador actualiza su propia tabla para reflejar las rutas m\u00e1s baratas a los destinos que ha aprendido.<\/p>\n
Los enrutadores que utilizan protocolos de vector de distancia tienen que lidiar con ciertos problemas, como bucles de enrutamiento y problemas de conteo hasta el infinito, que se mitigan mediante t\u00e9cnicas como horizonte dividido, envenenamiento de rutas y temporizadores de espera.<\/p>\n
Los protocolos de Vector de Distancia tienen varias caracter\u00edsticas clave:<\/p>\n
A continuaci\u00f3n se detallan algunos de los tipos m\u00e1s comunes de protocolos de vector de distancia:<\/p>\n
Protocolo de informaci\u00f3n de enrutamiento (RIP):<\/strong> Este es el protocolo de Vector de Distancia m\u00e1s tradicional y b\u00e1sico. RIP es f\u00e1cil de configurar y funciona mejor en redes peque\u00f1as y planas o en el borde de redes m\u00e1s grandes. Sin embargo, es menos adecuado para redes m\u00e1s grandes debido a su n\u00famero m\u00e1ximo de saltos de 15.<\/p>\n<\/li>\n Protocolo de enrutamiento de puerta de enlace interior (IGRP):<\/strong> Desarrollado por Cisco, IGRP es un protocolo propietario que mejora RIP al admitir redes m\u00e1s grandes y utilizar una m\u00e9trica m\u00e1s sofisticada.<\/p>\n<\/li>\n Protocolo de enrutamiento de puerta de enlace interior mejorado (EIGRP):<\/strong> Este es un protocolo propietario de Cisco que incorpora caracter\u00edsticas de los protocolos Vector de Distancia y Estado de Enlace, ofreciendo escalabilidad y tiempos de convergencia de red superiores.<\/p>\n<\/li>\n<\/ol>\n