¿Cómo se divide Internet con respecto a los enrutadores que encuentran rutas al host / redes?

Como fue respondido en otra pregunta mía (sobre algo poco diferente) por Baldrickk, se ve "similar a enviar una carta a otro país: se reduce por país, región, ciudad, calle, edificio. Internet. se divide de manera similar. Cada puerta de enlace alcanzada sabrá de qué lado (tablas de enrutamiento), por ejemplo, su enrutador sabe que todas las direcciones 192.168.XX están en la LAN y enruta los mensajes a otras IP al otro lado de la puerta de enlace. sucede en todo Internet ". ¿Cómo saben los enrutadores a qué "lado" se debe reenviar un paquete? Quiero decir que hay millones de hosts y redes en los que Internet consiste, y obviamente en una tabla de enrutamiento promedio no encontrarás rutas a todas esas redes.

router routing routing-table

— Karlb
fuente

Deberías estudiar sobre subredes. Los enrutadores no llevan todas las rutas a todas las demás redes en sus tablas de enrutamiento. Un enrutador solo necesita saber el siguiente salto, que es el enrutador que sabe dónde están las otras redes. Por ejemplo, el enrutador A solo necesita saber que 140.xxx necesita ir al enrutador B. El enrutador B puede saber que 140.10.xx debe ir al enrutador C. Pero el enrutador A no necesita saber que 140.10.xx va al enrutador C .

— Appleoddity

En la parte inferior se encuentran los enrutadores de red finales. Estos solo saben lo que es local y lo que no. Un enrutador doméstico o de oficina pequeño típico simplemente sabe que, por ejemplo, 192.168.1.0/24 es local y todo lo demás va al enrutador del ISP.

En la parte superior están los enrutadores centrales de Internet. Estos tienen una tabla de enrutamiento de Internet completa. Tienen un gran número de rutas (alrededor de tres cuartos de millón aproximadamente) pero muy poca información sobre cada ruta. Estos son los enrutadores que manejan grandes redes regionales y enrutamiento entre diferentes proveedores de servicios de Internet.

Es correcto que las rutas no se hacen más estrechos: la tabla global de Internet sólo tiene rutas generales que apuntan hacia un ISP, pero dentro de los routers ISP que tienen rutas mucho más estrechos para las diferentes regiones y clientes. Finalmente, una vez que llegue al enrutador del cliente, tendrá rutas aún más específicas para subredes individuales. Por lo tanto, la "tabla de Internet completa" no contiene todas las subredes del mundo.

Los enrutadores que no tienen una ruta predeterminada a un enrutador "encima" de ellos para capturar todos los cientos de miles de redes, de hecho, tienen que tener tablas de enrutamiento masivas.

— David Schwartz
fuente

A pesar de una simplificación excesiva, hay muchos enrutadores de tamaño intermedio, y muchos tienen una tabla de enrutamiento parcial con valores predeterminados, pero esta respuesta es "más o menos" correcta. Debe agregarse que los enrutadores más grandes a menudo conocerán múltiples rutas para una ruta y seleccionarán "el mejor" (subjetivo para los propietarios, y limitado por las limitaciones del protocolo): el enrutamiento entre redes utiliza el protocolo BGP, que permite a los enrutadores saber más que solo sus pares inmediatos.

— davidgo