Enrutamiento

Enrutamiento IP

Se conoce con el nombre de enrutamiento (routing) al proceso que permite que los paquetes IP envidados por el host origen lleguen al host destino de forma adecuada.

En su viaje entre ambos host los paquetes han de atravesar un numero indefinidos de host o dispositivos de red intermedios, debiendo existir algún mecanismo capaz de direccionar los paquetes correctamente de uno a otro hasta alcanzar el destino final. Este mecanismo de ruteo es responsabilidad del protocolo IP, y lo hace de tal forma que los protocolos de las capas superiores, como TCP y UDP, no tienen constancia alguna del mismo, limitándose a preocuparse de sus respectivas tareas.

Cuando un host debe enviar datos a otro, lo primero que hace es comprobar si la dirección IP de este se encuentra en su tabla ARP, en cuyo caso los datagramas le son enviados directamente mediante la dirección de su tarjeta de red, conocida como dirección física.

En caso de que no conozca la misma, envía un mensaje de petición ARP, que será respondido por el host destino enviando su dirección física, con la que ya tiene los datos suficientes para la transmisión de las tramas. Este proceso recibe el nombre de routing directo.

Si el host B de la red A desea enviar un paquete al host H, lo primero que hara será comprobar si el host de destino aparece en su tabla de resoluciones ARP, y si no es asi, realiza la correspondiente petición ARP usando broadcast. Como H no puede responder a la misma, al estar en otra red, B decide enviar los paquetes al router para que este se encargue de su direccionamiento. Los paquetes que le pasa contienen la dirección IP de H y la dicción física del router.

Los routers poseen unas tablas de enrutamiento en las que almacenan información sobre el mejor camino que pueden seguir los paquetes para llegar a su destino. Cuando le llegan los paquetes, el router debe extraer de ellos la dirección de la red a al que pertenece H, para saber a cuál de las redes que una debe mandar los paquetes. Para ello, coge la dirección IP de destino y realiza con ella y las máscaras de red de cada una de las redes a las que pertenece una operación AND lógica, con lo que obtendrá la dirección de la red destino. Para realizar la operación AND pasa las direcciones IP a formato binario

Los routers aprenden acerca de la topología de la red en base a:

• Rutas Estáticas

• Protocolos de enrutamiento

Rutas Estáticas: se administra de forma manual por el administrador de la red, ya que este es el encargado de actualizar las rutas y las modificaciones se hacen de forma manual.

• Permiten la configuración manual de las tablas de enrutamiento.

• Las tablas no podrán ser modificadas en forma dinámica

• Falta de flexibilidad frente a fallas de los enlaces

• No son necesarios las cargas y procesos asociados a un protocolo de descubrimiento de rutas

• Es fácil establecer barreras de seguridad bajo este modelo

Configuradas manualmente por el administrador.

Los routers no pueden re en rutar ante fallas de enlace.

Enrutamiento Dinámico: El administrador configura el routing de esta manera el protocolo administra los cambios mediante el envió periódico de información en enrutamiento.

• Se basa en la comunicación, a través de broadcasts, entre los routers

• Para descubrir las mejores rutas los routers empelan el concepto de métrica

• No es necesario mantener manualmente las tablas de rutas

• El sistema se vuelve más flexible y autónomo frente a caídas de los enlaces

- Los routers utilizan un protocolo común

• se basan en métricas para la selección de rutas

Ruteo por estado de enlace:

• Cada nodo es responsable de aprender todo lo posible acerca de sus vecinos y colocarlo en un LSP (Link State Packet)

• Este LSP es enviado a todos los otros nodos

• Usando los LSP de los otros nodos se establece un mapa de la topología

• Una vez completo el mapa se utiliza un algoritmo Dijsktra para encontrar la mejor ruta

Ruteo por vector – distancia: Obtienen información de la red únicamente por la que proporcionan los vecinos.

• Conocido el algoritmo Bellman – Ford

• Cada nodo mantiene una tabla con las distancias entre el mismo y los routers más cercanos

• Las distancias son calculadas en base a lo que los otros le cuenten

• Redes bajo administración común

• Determinan la mejor ruta en forma dinámica

Protocolo de Enrutamiento Interior

...