Conceptos Básicos de Enrutamiento

Una red de redes está formada por redes interconectadas mediante routers o
encaminadores. Cuando enviamos un datagrama desde un ordenador hasta otro,
éste tiene que ser capaz de encontrar la ruta más adecuada para llegar a su destino.
Esto es lo que se conoce como encaminamiento o enrutamiento.
Los routers (encaminadores) son los encargados de elegir las mejores rutas. Estas
máquinas pueden ser ordenadores con varias direcciones IP o bien, aparatos
específicos.

Los routers deben conocer, al menos parcialmente, la estructura de la red que les permita
encaminar de forma correcta cada mensaje hacia su destino. Esta información se
almacena en las llamadas tablas de enrutamiento (routing tables). Observemos que
debido al sistema de direccionamiento IP esta misión no es tan complicada. Lo único que
necesitamos almacenar en las tablas son los prefijos de las direcciones (que nos indican
la red). Por ejemplo, si el destino es la máquina 149.33.19.4 con máscara 255.255.0.0,
nos basta con conocer el encaminamiento de la red 149.33.0.0 ya que todas las que
Empiecen por 149.33 se enviarán hacia el mismo sitio.
La tabla de ruteo (RIT) (Routing Information Table).
Dos tablas de ruteos genéricas se pueden observar en la Figura 1.10.
La última columna, denominada “output port” (Port de salida), representa la interfaz de
comunicación que conecta a las estaciones o los routers con las redes.
A1 y A2, por ejemplo, representan las interfaces de comunicación del router A con
las redes 2 y 9 respectivamente.

La primer entrada de la tabla de ruteo del router A, debe ser interpretada de la siguiente
forma: “El router A está a 2 routers de distancia de la red 5 (los routers que
intervienen en este caso son C y D). Es más, si el router A debe de
transmitir datos hacia la red 5, se ve obligado a solicitar ayuda al router C
(que figura en la columna “Next Router”), enviándole datos directamente
hacia él mediante el port A2 (que conecta al router A con la red 9).
Nótese que tabla de ruteo de la estación de trabajo X provee diferente
información acerca de la red 5, aunque es consistente con la información
que provee el router A.
La selección del mejor camino.
Obviamente, los routers deben de ser capaces de seleccionar el camino más corto que
une dos redes. Se puede observar en la figura 1.10, que más de una ruta conecta la red
1 con la 5. Sin embargo, la tabla de ruteo del router A muestra solamente una
entrada.
Dicha Entrada representa el camino más corto.
Cómo averiguan los routers el mapa de la red?
Lo hacen de 3 formas:

• Intercambiando información de ruteo entre ellos en forma dinámica,

• Siendo configurados estáticamente por instaladores de red
• Por ambas 2 formas.

En el caso de TCP/IP, el protocolo IP rutea los datagramas y

RIP (Routing Information Protocol) se encarga de “descubrir”
los mejores caminos.
El algoritmo de Ruteo.
En la Figura 4.11 se puede observar el mecanismo de ruteo IP.
Cuando al protocolo IP se le entrega un datagrama para rutear, lo primero que considera
es el número de red. Si la red es la misma que la suya, entonces significa que el host
destino pertenece a la misma red, entonces se entrega el datagrama al host
correspondiente.
Si la red es distinta, entonces IP busca una entrada en su tabla de ruteo (RIT), tratando
de encontrar la dirección del próximo Router. Si hay entrada, el datagrama se
direcciona hacia ese router.

El protocolo IP analiza la tabla RIT en el siguiente orden:

(1) Busca la dirección completa (es decir, incluyendo red y host) en la RIT.
(2) Si no la encuentra, entonces busca la parte de red (se ignora el host)
(3) Si no la encuentra, busca la entrada del default gateway
(4) Si no la encuentra (hay algún problema en la tabla...) no se puede rutear.
La tabla de ruteo (RIT) en detalle.
En la Figura 1.10 se presentaron dos tablas de ruteos genéricas que contenían la
siguiente información:

(1) Distancia: que indicaba la cantidad de routers que el datagrama tenía que
atravesar para llegar a destino
(2) Next Router: que incluía la dirección del próximo router en la cadena
(3) Output Port: que especificaba cuál de las interfaces era la que se debía utilizar
(importante si el host tenía mas de una) (“multihomed host”)

La verdadera tabla RIT es muy similar a la presentada arriba como se puede demostrar
corriendo el comando UNIX netstat. Este comando también existe en Windows aunque
con algunas variantes que después veremos.
Ejecutaremos el dicho comando con las opciones “r” y “n”.
La “r” significa que muestre la tabla de ruteo y la “n” que muestre el next router.
A continuación se detalla el posible standard output de dicho comando.
$ netstat –rn
Routing tables

Destination Gateway Flags Refs Use Interface

127.0.0.1 127.0.0.1 UH 1 0 lo0
87.45.3.4 198.53.237.20 UGH 0 0 e3b0
100 100.0.0.2 U 4 51 wdn0
default 198.53.237.5 UG 0 0 e3b0
198.53.237 198.53.237.1 U 3 624 e3b0

La columna “Destination” puede contener tanto direcciones de host (como en la primer

línea) como direcciones de red (como en la tercer línea).

La columna “Gateway” incluye la dirección del próximo router. Por ejemplo, en la

línea 2 si el protocolo IP tiene que direccionar un datagrama hacia el host 87.45.3.4, lo
dirige hacia el gateway (router) 198.53.237.20.

La columna “Flags” describe el estado de la ruta. Alguna de las posibilidades son:

U La ruta esta activa (levantada)

H La ruta apunta hacia un host (dirección IP completa). Si esta bandera no

figura, significa que la ruta apunta a una dirección de red.

G Si existe esta bandera, significa que la ruta es indirectamente accesible por

medio de otros routers.

La columna “Refs” muestra el número de conexiones activas sobre esa ruta. Cada sesión
FTP y TELNET establecidas sobre esa ruta incrementan este valor en 1.

La columna “Use” contiene el número de paquetes (datagramas) que usaron esta ruta
desde que se inició TCP/IP.

La columna “Interface” muestra el nombre de la interfaz local.

La salida del comando “netstat –rn” del ejemplo anterior muestra la tabla de ruteo del
host “Jade”.
La primer línea muestra la interface loopback (127.0.0.1).

La segunda línea es una dirección de un host (87.45.3.4) (flags=H). Nótese que existe
también la bandera G lo que implica que Saturn es accesible indirectamente. El router
hacia el cual se debe enviar el paquete es el 198.53.237.20.

La tercer entrada, a diferencia de la segunda, se refiere a una dirección de red (por eso no
está la bandera H. Tampoco se encuentra la bandera G, lo que significa que la red
destino es accesible en forma directa a través de la interface de Jade wdn0.

La cuarta entrada debe interpretarse del siguiente modo: todas las entradas que no estén
definidas en la tabla, se accederán mediante el default router que en este caso es el
host Pluto (198.52.237.5)

La quinta entrada no merece mayor detalle ya que es similar a la tercera.

Bajo entorno Windows, existe el comando “netstat –rn” aunque también se

puede escribir como “route print”. A continuación se detalla el
funcionamiento.
La orden Route muestra y modifica la tabla de encaminamiento de un host. Todos los
hosts (y no sólo los routers) tienen tablas de encaminamientos. A continuación se
muestra una tabla sencilla para un host con IP 192.168.0.2 / 255.255.255.0 y puerta de
salida 192.168.0.1.

C>route print

Rutas activas:

Dirección de red   Máscara de red Puerta de enlace       Interfaz  Métrica

      0.0.0.0            0.0.0.0       192.168.0.1     192.168.0.2     1    (7)
     127.0.0.0           255.0.0.0          127.0.0.1       127.0.0.1      1     (6)
      192.168.0.0   255.255.255.0      192.168.0.2     192.168.0.2       1  (5)
      192.168.0.2  255.255.255.255        127.0.0.1       127.0.0.1      1  (4)
    192.168.0.255  255.255.255.255       192.168.0.2     192.168.0.2       1  (3)
        224.0.0.0         224.0.0.0       192.168.0.2     192.168.0.2     1  (2)
255.255.255.255  255.255.255.255      192.168.0.2        0.0.0.0 
    1    (1)
Estas tabla se lee de abajo a arriba.
La línea (1) indica que los datagramas con destino 255.255.255.255 (dirección de
difusión a la red del host) deben ser aceptados. La línea (2) representa un grupo de
multidifusión (multicasting). La dirección 224.0.0.0 es una dirección de clase D que se
utiliza para enviar mensajes a una colección de hosts registrados previamente. Estas dos
líneas se suelen pasar por alto: aparecen en todas las tablas de rutas.
La línea (3) indica que todos los mensajes cuyo destinatario sea 192.168.0.255 deben
ser aceptados (es la dirección de difusión a la red del host). La línea (4) se encarga de
aceptar todos los mensajes que vayan destinados a la dirección del host 192.168.0.2.
La línea (5) indica que los mensajes cuyo destinatario sea una dirección de la red del host
192.168.0.0 / 255.255.255.0 deben salir del host por su tarjeta de red para que se
entreguen directamente en su subred. La línea (6) es la dirección de loopback: todos los
paquetes con destino 127.0.0.0 / 255.0.0.0 serán aceptados por el propio host.
Finalmente, la línea (7) representa a "todas las demás direcciones que no se hayan
indicado anteriormente". En concreto son aquellas direcciones remotas que no
pertenecen a la red del host. ¿A dónde se enviarán? Se enviarán a la puerta de salida
(gateway) de la red 192.168.0.1.
A continuación, se muestran ejemplos reales de Tablas de ruteo.