¿Qué es el reenvío?
El reenvío está moviendo los paquetes entrantes a la interfaz apropiada. Los enrutadores utilizan una tabla de reenvío para decidir qué paquete entrante se debe reenviar a qué siguiente salto.
¿Qué es un prefijo IP?
El prefijo IP es un prefijo de la dirección IP. Todas las computadoras en una red tienen el mismo prefijo IP. Por ejemplo, en 192.24.0.0/18, 18 es la longitud del prefijo y el prefijo son los primeros 18 bits de la dirección.
¿Cómo funciona el reenvío?
Los enrutadores básicamente miran el prefijo IP de la dirección de destino, buscan una coincidencia en la tabla de reenvío y reenvían el paquete al siguiente salto correspondiente en la tabla de reenvío.
¿Qué sucede si los prefijos se superponen?
Dado que los prefijos pueden superponerse (esto es posible porque el direccionamiento sin clase se usa en todas partes), el prefijo de una IP entrante puede coincidir con varias entradas de IP en una tabla.
Por ejemplo, considere la siguiente tabla de reenvío
| Prefijo | Siguiente salto |
|---|---|
| 192.24.0.0/18 | D |
| 192.24.12.0/22 | B |
En la tabla anterior, las direcciones de 192.24.12.0 a 192.24.15.255 se superponen, es decir, coinciden con ambas entradas de la tabla.
Para manejar la situación anterior, los enrutadores usan la regla de coincidencia de prefijo más largo . La regla es encontrar la entrada en una tabla que tenga el prefijo más largo que coincida con la IP de destino del paquete entrante y reenviar el paquete a la próxima esperanza correspondiente.
En el ejemplo anterior, todos los paquetes en el rango superpuesto (192.24.12.0 a 192.24.15.255) se reenvían al siguiente salto B ya que B tiene un prefijo más largo (22 bits).
Ejemplo 1: los enrutadores reenvían un paquete utilizando las entradas de la tabla de reenvío. La dirección de red del paquete entrante puede coincidir con varias entradas. ¿Cómo resuelven esto los enrutadores?
(A) Reenviarlo al enrutador cuya entrada coincida con el prefijo más largo del paquete entrante
(B) Reenviar el paquete a todos los enrutadores cuyas direcciones de red coincidan.
(C) Deseche el paquete.
(D) Reenviarlo al enrutador cuya entrada coincida con el sufijo más largo de un paquete entrante
Respuesta: (A) Las direcciones de red de diferentes entradas pueden superponerse en la tabla de reenvío. Los enrutadores reenvían el paquete entrante al enrutador que codifica el prefijo más largo que coincide con el paquete entrante.
Ejemplo 2: El enrutamiento entre dominios sin clases (CIDR) recibe un paquete con la dirección 131.23.151.76. La tabla de enrutamiento del enrutador tiene las siguientes entradas: (GATE CS 2015)
Prefix Output Interface Identifier 131.16.0.0/12 3 131.28.0.0/14 5 131.19.0.0/16 2 131.22.0.0/15 1
El identificador de la interfaz de salida en la que se reenviará este paquete es ______.
Respuesta: “1”. Primero debemos encontrar las entradas de la tabla coincidentes para los paquetes entrantes con la dirección «131.23.151.76». La dirección coincide con dos entradas «131.16.0.0/12» y «131.22.0.0/15» (encontramos esto al hacer coincidir los primeros 12 y 15 bits respectivamente).
Entonces, ¿el paquete debería ir a la interfaz 3 o 1? Usamos la coincidencia de prefijo más largo para decidir entre los dos. La más específica de las entradas de la tabla coincidente se utiliza como interfaz. Dado que «131.22.0.0/15» es el más específico, el paquete va a la interfaz 1.
Ejercicio
Considere la siguiente tabla de enrutamiento de un enrutador.
| Prefijo | Siguiente salto |
|---|---|
| 192.24.0.0/18 | D |
| 192.24.12.0/22 | B |
Considere las siguientes tres direcciones IP.
- 192.24.6.0
- 192.24.14.32
- 192.24.54.0
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA