- Realizado por los routers y en ocasiones los hosts (cuando tienen más de un
interface).
- Se realiza para cada paquete a nivel de IP.
- Algoritmo (encaminamiento de un paquete):
- Extraer la dir IP destino del paquete.
- Buscar la dir IP en la tabla de encaminamiento.
- Seleccionar el interface de salida correspondiente.
- Las tablas de encaminamiento poseen (al menos) los campos:
|
|
| Red destino | Interface de salida |
|
|
| |
- La tabla de encaminamiento está indexada por la dirección de red destino.
- En IPv4 existen hasta 232 redes diferentes y en IPv6 hasta 2128. Para evitar tener
que disponer físicamente de una entrada para cada posible red, las tablas de
encaminamiento normalmente sólo poseen una entrada por cada red que puede
alcanzarse directamente desde el nodo.
- Dependiendo del tamaño de dicha red, la entrada tiene más o menos
bits.
- Las redes destino pueden ser alcanzadas a través de diferentes interfaces de salida. En
este caso, el algoritmo de búsqueda seleccionaría la entrada más larga (la red más
pequeña).
- Un router que posee 4 interfaces y que se encuentra en la red 11001000 00010111
000 (200.23.0.0/19) podría tener una tabla de encaminamiento como la
siguiente:
| Red de destino | Interface de salida |
|
|
| 11001000 00010111 00010 (200.23.16.0/21) | 0 |
| 11001000 00010111 00011000 (200.23.24.0/24) | 1 |
| 11001000 00010111 00011 (200.23.24.0/21) | 2 |
| en otro caso | 3 |
|
|
| |
- Un paquete dirigido a 11001000 00010111 00010xxx xxxxxxxx sería encaminado al
interface 0.
- Un paquete dirigido a 11001000 00010111 00011000 xxxxxxxx sería encaminado al
interface 1.
- Un paquete dirigido a 11001000 00010111 00011XXX xxxxxxxx sería encaminado
al interface 2, si XXX!=000.
En Unix, la tabla de encaminamiento del host se puede consultar con el comando:
$ /sbin/route
Kernel IP routing table
Destination Gateway Genmask Iface
193.147.118.0 * 255.255.255.0 eth0
loopback gogh.ace.ual.es 255.0.0.0 lo
default 193.147.118.1 0.0.0.0 eth0
Según dicha tabla (del host gogh.ace.ual.es):
- Cualquier paquete que vaya dirigido a una estación de la red local (red de
clase C) debe ser entregado al interface de red eth0.
- Cualquier paquete que vaya dirigido al loopback (una red virtual de clase A
formada sólo por el host) debe ser entregado al interface de red lo.
- Finalmente, cualquier paquete que no vaya dirigido ni a la red local ni al
loopback, será entregado al interface de red eth0.
El router R2 de la red
tendría una tabla de encaminamiento igual a:
Destination Gateway Genmask Iface
150.214.0.0 * 255.255.255.0 eth0
150.214.1.0 * 255.255.255.0 ppp0
150.214.3.0 * 255.255.255.0 fddi0
loopback R2 255.0.0.0 lo
default 150.214.1.2 0.0.0.0 ppp0
- Supongamos una red clase B con dirección 149.76.0.0 dedicada a un campus
universitario. Debido a su excesivo tamaño (216 interfaces/red), esta red se
divide en redes clase C (28 interfaces/red). Físicamente se distribuye una
dorsal (backbone) de FDDI y a ella se conectan las pasarelas (gateways)
que unen la FDDI con las redes Ethernet de los diferentes departamentos.
¿Cómo administrarías las direcciones de red y qué direcciones asignarías
a las pasarelas? ¿Cuántos departamentos de hasta 254 estaciones pueden
formarse? Especifique la tabla de encaminamiento para la pasarela 149.76.0.4
suponiendo que todas las redes posibles del campus están dadas en alta en
ella.
El router 149.74.0.4 posee la siguiente tabla de routing:
