¿Qué es la tabla de enrutamiento?

Ahora que has leído hasta aquí, seguramente te preguntarás: ¿Cómo se genera la tabla de enrutamiento de cada enrutador? No responderé a esta pregunta de inmediato, sino que la analizaré con el navegador electrónico. Al introducir la información del destino, el sistema de navegación electrónica utiliza su propia base de datos cartográfica para calcular la ruta más corta. Esta base de datos viene precargada en el sistema de navegación, y es posible que necesites actualizarla periódicamente, ya que las carreteras globales se desarrollan muy rápidamente. Si no la actualizas, podrías terminar en ríos o en el mar…

Si cada enrutador dispone de información de enlace similar a la base de datos del mapa, también puede utilizar el algoritmo de ruta más corta para completar la navegación. El protocolo para intercambiar información de enlace entre cada enrutador se denomina protocolo de enrutamiento. Este artículo pretende explicar el protocolo de enrutamiento. Hasta ahora, debería comprender qué es el enrutamiento, pero ¿qué hay del protocolo? El protocolo especifica cómo expresar esta información de enlace, cuánto cuesta atravesarlo y qué enrutadores de nodo se encuentran en ambos extremos. Con esta información, los enrutadores pueden dibujar dinámicamente un mapa (diagrama topológico) de toda la red. Para cada destino, se genera dinámicamente una entrada de enrutamiento según el algoritmo de ruta más corta y se almacena en una tabla, que denominamos tabla de enrutamiento.

Quienes estén familiarizados con los protocolos de enrutamiento sabrán fácilmente que me refiero a OSPF e IS-IS. Son muy similares. Todos son protocolos de estado de enlace. Primero recopilan información de enlace entre enrutadores, como el costo, los nodos conectados en ambos extremos y los tipos de enlaces, y luego ejecutan un algoritmo similar al de la ruta más corta para generar la información de la tabla de enrutamiento.

¿Qué protocolo de enrutamiento elegir?

¿Tan similares? ¿Por qué? Se trata de dos acuerdos desarrollados en paralelo por dos organizaciones diferentes. Nadie tiene una ventaja absoluta, ¡así que dejemos que el mercado los ponga a prueba! IS-IS ofrece más ventajas en cuanto a desarrollo de protocolo y escalabilidad, mientras que OSPF podría quedar relegado.

Hoy, en lugar de discutir quién ganará, abordemos la primera pregunta. Si OSPF e IS-IS se ejecutan en el mismo enrutador y ambos generan tablas de enrutamiento para el mismo destino (misma dirección de red y misma máscara de red), ¿cuál se utiliza? Esta es una decisión de prioridad difícil. Cada fabricante tiene su propia elección. Cisco utiliza un nombre que suena extraño: Distancia de Administración (AD) para distinguir la prioridad de cada uno. La prioridad 0 es la más alta, mientras que la prioridad 255 es la más baja. OSPF usa por defecto el bit de prioridad 110, mientras que IS-IS usa por defecto la prioridad 115. Obviamente, la información de enrutamiento de OSPF tiene prioridad. Veamos un ejemplo para ilustrarlo:

Ruta OSPF: 10.1.1.0/24 siguiente salto aaaa AD 110

Ruta IS-IS: 10.1.1.0/24 siguiente salto bbbb AD 115

Entonces, lo que entra en la tabla de enrutamiento es:

Ruta OSPF: 10.1.1.0/24 siguiente salto aaaa AD 110

No se deje engañar pensando que OSPF tiene una alta prioridad de AD e IS-IS una baja. Si OSPF e IS-IS se ejecutan simultáneamente, todas las entradas de enrutamiento de IS-IS no se incluirán en la tabla de enrutamiento. ¡Esto es incorrecto! Cabe destacar que solo las entradas de enrutamiento equivalentes pueden usar la prioridad del valor de AD para decidir si se incluyen o no. Si no son entradas de enrutamiento equivalentes, la prioridad de AD no se comparará en absoluto.

Por supuesto, hay otros protocolos que pueden competir por entrar en la tabla de enrutamiento: RIP (120), EIGRP (90), BGP (20,200), así como la ruta conectada directamente (0) y la ruta estática (1), con su prioridad AD y BGP externo entre paréntesis.

20, y el BGP interno es 200. Actualmente, la prioridad AD de los protocolos de enrutamiento comunes es:

Ruta directa > ruta estática > EBGP > EIGRP > OSPF > ISIS > RIP > IBGP

¿Cuál es el mejor siguiente salto?

Tras hablar de la tabla de enrutamiento, veamos cómo llegan los paquetes IP al enrutador, cómo encontrar la tabla de enrutamiento y cómo completar la tarea de navegación de los paquetes IP. ¿Cómo encontrar el siguiente salto con la mayor eficiencia y precisión?
Si la tabla de enrutamiento tiene las siguientes cinco entradas y la dirección de destino del paquete IP es 10.1.1.1, ¿qué entrada elegirá la tabla de enrutamiento? Según la regla de coincidencia de prefijo más largo, se seleccionará 10.1.1.1/32 porque es una coincidencia exacta, es decir, una coincidencia de 32 bits.
Si la dirección de destino del paquete IP es: 10.1.1.100, se seleccionará 10.1.1.0/24, que es la coincidencia más larga y coincide con 24 bits.
Si la dirección de destino del paquete IP es: 10.1.2.100, se seleccionará 10.1.0.0/16, que es la coincidencia más larga, con 16 bits coincidentes.
Si la dirección de destino del paquete IP es: 10.2.1.100, se seleccionará 10.0.0/8, que es la coincidencia más larga, con 8 bits coincidentes.
Si la dirección de destino del paquete IP es: 192.168.1.1, se seleccionará 0.0.0/0, que es la ruta predeterminada y puede coincidir con cualquier dirección de destino IP.
10.1.1.1/32
10.1.1.0/24
10.1.0.0/16
10.0.0.0/8
0.0.0.0/0
Tenemos una comprensión básica de qué son el protocolo de enrutamiento, la distancia administrativa (AD) del protocolo de enrutamiento y la regla de coincidencia de prefijo más larga para la búsqueda de enrutamiento, y el próximo artículo presentará el protocolo de estado de enlace OSPF.