Enrutamiento de Datagramas IP

Sumario

Enrutamiento. Enrutamiento directo e indirecto. Tablas de ruta. Tipos de rutas. Algoritmo de enrutamiento.

Bibliografa
D. E. Comer. Internetworking with TCP/IP. Volume I: Principle, Protocols and Architecture.

W. Richard Stevens. TCP/IP Illustrated. Volume I. The Protocols

Enrutamiento

Conceptos
Enrutamiento: proceso de seleccin de un camino por el que se mandarn los paquetes, pasando por varias redes fsicas si fuera preciso. Enrutador: equipo que realiza la seleccin del camino.
Red A R2 Red B R3 R1 Red C R4 Red D

Enrutamiento
Objetivo: Bsqueda de rutas en una red desde un punto origen a uno destino que satisfaga una serie de condiciones. Algoritmo de enrutamiento: Parte del software del nivel de red, responsable de decidir el camino a seguir por un paquete. Como la red es no orientada a conexin la decisin debe tomarse para cada datagrama.

Enrutamiento
En el proceso de enrutamiento participan tanto los hosts como los routers. Cuando un host genera un datagrama debe tomar una decisin de ruteo al decidir a quien va a enviar el datagrama an en el caso que posea una nica conexin de red.
Camino hacia algunos destinos caminos hacia otros destinos

R1 host

R2

Enrutamiento Directo e Indirecto

Entrega Directa e Indirecta

En el enrutamiento pueden darse dos condiciones: entrega directa y entrega indirecta. La entrega directa es la transmisin de un datagrama desde una mquina a travs de una sola red fsica. La indirecta ocurre cuando el destino no es una red conectada directamente, lo que obliga a la fuente pasar el datagrama a un ruteador para su entrega.

Entrega Directa e Indirecta

destino destino fuente

entrega directa fuente

entrega indirecta

Entrega Directa
El transmisor encapsula el datagrama dentro de una trama fsica, transforma la direccin IP de destino en una direccin fsica de hardware y enva la trama resultante directamente a su destino. Cmo sabe el transmisor si el destino reside en una red directamente conectada?***

Entrega Directa
La direccin IP tiene dos porciones, porcin de red y porcin de host. El enrutamiento se realiza con la porcin de red. El transmisor extrae la porcin de red de la direccin destino y la compara con la porcin de red de su propia direccin, si son iguales ambas residen en la misma red y la entrega es directa.

Entrega Directa
destino fuente 10.24.171.9 10.24.171.8

porcin de red

Entrega Indirecta
El transmisor identifica que el destino NO est en su propia red fsica. Debe decidir a cual router de su red entregar el paquete, atendiendo a su tabla de ruteo, para que ste lo encamine. El enrutador debe entonces encaminar el datagrama a su destino.

Entrega Indirecta
Una vez que la trama llega al enrutador extrae el datagrama encapsulado y el software IP selecciona el siguiente enrutador a lo largo del camino hacia el destino. Los enrutadores en una red TCP/IP forman una estructura cooperativa por las que pasa el datagrama hasta llegar a uno que lo pueda entregar de forma directa.

Entrega indirecta
121.64.34.56 R1 10.134.89.5 121.64.45.89 R2 76.88.97.120

fuente
10.123.56.8

76.89.68.125

destino

Tablas de ruta

Tablas de Rutas
Para realizar sus funciones los routers mantienen tablas de enrutamiento. Las tablas dinmicas: pueden ser estticas o

- Las estticas son introducidas por los

administradores de las redes. - Las dinmicas son aprendidas gracias a los protocolos de enrutamiento.

Tablas de Rutas
Las tablas se confeccionan utilizando como entradas las direcciones de RED y no de HOST. Los hosts tambin requieren tablas de enrutamiento para decidir a que enrutador entregan la trama en caso de entrega indirecta.

Tablas de Rutas
Es imposible que guarden informacin sobre cada host destino posible . Las tablas de enrutamiento slo contienen direcciones de red para decidir el salto siguiente. El tamao de las tablas depende del nmero de redes interconectadas y no del nmero de hosts.

Tablas de Rutas
Las tablas se mantienen reducidas al contener slo direcciones de red. El proceso de enrutamiento es ms eficiente. Los detalles de hosts especficos quedan confinados al ambiente local en que operan.

Tipos de rutas

Enrutamiento con salto al siguiente

Una tabla de enrutamiento contiene pares (N, R), donde N es la direccin IP de una red de destino y R la direccin IP del siguiente router hacia la red N. El enrutador R es conocido siguiente salto (next hop). como el

Enrutamiento con salto al siguiente

Los enrutadores no conocen el camino completo hacia el destino. Cada registro de la tabla de enrutador apunta hacia un enrutador que se puede alcanzar de forma directa.

Ejemplo
Red 10.0.0.0 10.0.0.5

20.0.0.5 R1 30.0.0.7 R3 Red 20.0.0.0 20.0.0.6 30.0.0.6

R2

Red 40.0.0.0

40.0.0.7 TABLA DE ENRUTAMIENTO DE R2

Red 30.0.0.0

Para alcanzar host en red:

20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0

rutear a:
entrega directa entrega directa 20.0.0.5 30.0.0.7

Enrutamiento
Las entradas en las tablas indican la va para llegar a las REDES y no entradas para cada HOST de las redes.
(Excepcionalmente y de manera esttica se definen entradas para hosts).

Escoger rutas basado slo en identificador de red determina:

Todo el trfico destinado a una red toma el mismo camino aunque existan trayectorias alternativas. Slo el enrutador que entrega al destino final puede determinar si el host existe y si est en operacin. Deben encontrarse mecanismos para entrega a la fuente de mensajes de error en la entrega.

Escoger rutas basado slo en identificador de red determina:

El enrutamiento del trfico en sentidos contrarios se realiza de forma independiente, los datagramas de A a B pueden seguir caminos distintos a los de B a A.

Rutas asignadas por omisin

Para mantener reducidas las tablas de enrutamiento se emplea la tcnica de ocultar informacin. Una variante es asociar muchos registros a un enrutador asignado por omisin. El software IP busca primero en la tabla de enrutamiento para encontrar la red de destino.

Rutas asignadas por omisin

Si no aparece una ruta en la tabla las rutinas de enrutamiento envan el datagrama a un enrutador asignado por omisin. El enrutador asignado por omisin es de gran ayuda cuando un sitio tiene pocas direcciones locales y slo una conexin con el resto de la red de redes.

En el host
Las rutas asignadas por omisin trabajan bien en hosts que se conectan a una sola red fsica y alcanzan slo un enrutador. La decisin de enrutamiento del host consiste seleccionar una de dos alternativas : -entrega directa - entrega al router asignado por omisin.

Rutas asignadas por omisin

Tabla de ruteo del host
Red 123.45.0.0 Enrutar a Entregar directamente cualquier otra 123.45.56.80 123.45.56.79 Red de redes nico enrutador R 123.45.56.80 123.45.56.78

Rutas por host especfico

El enrutamiento est basado fundamentalmente en direcciones de redes y no de hosts individuales. No obstante, la mayor parte de las implementaciones de ruteo IP permite que se especifiquen rutas por hosts. Esta variante permite mayor control sobre el uso de la red y hacer pruebas de depuracin de tablas de enrutamiento.

Algoritmo de enrutamiento

Pasos
Extraer la direccin IP de destino del datagrama y computar el prefijo de red N. Si N corresponde a cualquier direccin de red directamente conectada efectuar entrega directa. Si lo anterior no se cumple ver si la tabla contiene una ruta con host especfico, enviar el datagrama al salto siguiente especificado.

Pasos
Si lo anterior no se cumple ver si la tabla contiene una ruta para la red N, enviar el datagrama al salto siguiente especificado en la tabla. Si lo anterior no se cumple ver si la tabla contiene una ruta asignada por omisin, enviar el datagrama al enrutador asignado por omisin especificado en la tabla. Si lo anterior no se cumple, declarar error de ruteo.

Enrutamiento IP
El enrutamiento IP no altera el datagrama original, slo le disminuye el tiempo de vida y recalcula la suma de verificacin. Las direcciones fuente y destino del datagrama permanecen inalterables. Una vez determinada la direccin IP del salto siguiente, se pasa esta direccin y el datagrama al software de interfaz de red. El software transforma la direccin IP en direccin fsica y conforma la trama.

Por qu las tablas no almacenan directamente direcciones fsicas?

La tabla de enrutamiento proporciona una interfaz muy transparente para el S/W IP. Para depurar problemas de enrutamiento los administradores de red necesitan examinar las tablas de enrutamiento y las direcciones IP se lo facilitan. El sentido del protocolo IP es construir una abstraccin que oculte los detalles de las redes subyacentes.

Examinacin o actualizacin de rutas Tabla enrut. Direcciones IP Direcciones fsicas

Datagrama que se va a enrutar

Ruteo IP

Algoritmo de enrut. en el S/W IP

Datagrama que se va a enviar ms la direccin del salto siguiente

Arriba de la frontera de direcciones se puede implemetar todo el S/W trabajando con direcciones IP sin tener en cuenta direcciones fsicas.

Datagramas entrantes
El datagrama entrante a un host es entregado al S/W IP para su procesamiento. Si la direccin IP de destino coincide con la IP del host o trae direccin de difusin, el datagrama es pasado al nivel superior correspondiente. Si la direccin IP de destino no corresponde con la del host, ste descarta el datagrama.

Datagramas entrantes
Un host pudiera configurarse para que hiciera funciones de enrutamiento aunque no es una buena solucin. Los hosts no deben redireccionar los datagramas que por error le son remitidos.