Cómo funciona el enrutamiento

Elegir en la bifurcación

Un paquete viaja por paradas intermedias. Pero al llegar a una parada, rara vez hay una sola salida; normalmente hay varias paradas vecinas.
Entonces, ¿a qué parada hay que pasarlo después? Hacer esa elección es donde empieza el enrutamiento. En internet, estas paradas se llaman routers.

Toca una de las paradas vecinas que parpadean para pasar el paquete. (parada = router · tocar = elegir la siguiente parada) Eligiendo en cada bifurcación se llega al destino.

Con un pase, el paquete llegó a una parada vecina, donde apareció otra bifurcación. Pasándolo así de parada en parada, tarde o temprano llega al destino.
Pero si se elige cualquier vecina al azar, el paquete podría dar vueltas por donde no hace falta. Por eso cada parada necesita un criterio para elegir.

Mirar la tabla de rutas

Cada parada guarda una tablita. Llamémosla tabla de rutas. Cada fila dice: "Para llegar a este destino, pásalo a esta vecina".
Cuando llega un paquete, la parada mira la dirección de destino, busca esa fila en la tabla y pasa el paquete a la parada que aparece allí. En los routers reales, a esto se le llama tabla de enrutamiento.

Toca una fila de destino en la tabla de rutas y aparece a qué parada pasar el paquete después para llegar a ese destino. (tabla = tabla de rutas) Destinos distintos pueden señalar a la misma vecina.

Con una tabla, la parada nunca se pierde. Esté donde esté el destino, basta con encontrar esa fila para decidir el siguiente paso.
Lo importante es que la parada no necesita conocer todo el camino. Solo necesita saber a quién pasarlo a continuación, y la siguiente parada sigue mirando su propia tabla.
Tablas pequeñas encadenadas forman un camino largo.

Elegir el camino más corto

Rara vez hay un solo camino hacia un destino: hay rodeos y atajos. Entonces, ¿qué camino se apunta en la tabla? El más corto, claro.
Ya nos topamos con este problema. Buscar el camino más corto en un grafo de puntos y líneas, en el área de algoritmos, es justo lo que usa el enrutamiento.
En el internet real, además de la distancia, suelen tenerse en cuenta otros factores, como la velocidad de la línea o lo congestionada que está una ruta.

Toca el camino de arriba y el de abajo para comparar su distancia total. El de abajo pasa por más tramos, pero su distancia total es menor, así que es el que se apunta en la tabla.

Una vez elegido el camino corto y apuntado en la tabla, los paquetes que van a ese destino fluyen solos por el camino rápido a partir de entonces.
Así que el enrutamiento hace dos trabajos. Uno es encontrar los caminos más cortos y construir la tabla; el otro es pasar cada paquete que llega según la tabla.
El primero es la búsqueda del camino más corto del área de algoritmos; el segundo, elegir en la bifurcación.

No hay torre de control central

Aquí viene lo más sorprendente: no hay una torre de control central que dirija todo esto. Nadie, en ningún sitio, tiene el mapa completo.
Cada parada mira solo su propia tabla y decide por sí misma el siguiente paso. Cuando muchas paradas se reparten las decisiones así, en lugar de que un solo lugar lo decida todo, se dice que el sistema es distribuido.
Las paradas intercambian continuamente información de rutas con sus vecinas y van actualizando sus tablas.

Elige control central o distribuido y luego toca la parada del medio para detenerla. Con control central el camino se corta; en el distribuido, las paradas vecinas encuentran un desvío por su cuenta.

Aunque una parada se detuvo, el camino no se cortó, porque las paradas vecinas actualizaron sus tablas y rodearon por otro lado.
Si una sola torre central hubiera decidido todos los caminos, todo se habría detenido en el momento en que esa torre se detuviera. Como es distribuido, el conjunto sigue funcionando aunque un lugar caiga.

En resumen

El enrutamiento en una línea: un paquete encuentra su camino pasando de parada en parada. Cada parada mira su tabla de rutas para elegir a quién pasarlo después, y la tabla guarda el camino más corto.
No hay torre de control central. Como cada parada decide por sí misma, aunque una se detenga, el paquete sigue por un desvío.

Toca en orden los cuatro puntos clave para resumir. (elegir en la bifurcación → tabla de rutas → el camino más rápido → distribuido, sin centro) Cuando se encienden los cuatro, el resumen termina.

Aquí está el secreto de por qué internet casi nunca se cae: no se deja todo en manos de un único lugar central. Incontables paradas miran cada una su tabla de rutas y pasan los paquetes por caminos rápidos, y cuando algo se bloquea, otra parada encuentra un desvío.
Pequeñas decisiones se suman hasta formar un camino enorme que une el mundo entero. La próxima lección trata de la oficina de información que convierte los nombres que escribimos en la barra de direcciones en direcciones numéricas.