ENCAMINAMIENTO IP

INTRODUCCIN
Encaminar paquetes IP es el proceso
de enviar paquetes desde una red a
otra a travs de routers.
En terminologa IP, un router es referido
como un Gateway. El trayecto que un
router usa para entregar sus paquetes
est definido en su tabla de rutas.

Encaminamiento IP

Cuando un host intenta comunicarse con un

host en una red diferente, IP utiliza la
direccin del Gateway por defecto para
entregar el paquete al router.
El router consulta su tabla de rutas. Si no se
encuentra ruta, el paquete es eliminado y se
enva un mensaje de error al host origen.
Si se encuentra ruta, el paquete es enviado a
la red y luego entregado al host destino.

Encaminamiento IP

Default Gateway
Segmento 1

Tabla de Rutas
Segmento 1
Segmento 2

Default Gateway
Segmento 2
Tabla de Rutas
Segmento 2
Segmento 1

Tabla de Rutas
10.1.1.1

10.1.4.0 10.1.2.2
10.1.3.0 10.1.2.2
10.1.2.0 direc
10.1.1.0 direc

La Tabla de Rutas tiene 2

componentes bsicos:
La Direccin de Red
El Next Hop

10.1.3.2

10.1.2.1

Tabla de Rutas 1
Red
Next Hop

10.1.4.1

Tabla de Rutas 3
Red
Next Hop
10.1.2.2
10.1.3.1
Tabla de Rutas 2
Red
Next Hop
10.1.1.0 10.1.2.1
10.1.4.0 10.1.3.2
10.1.2.0 direc
10.1.3.0 direc

10.1.1.0 10.1.3.1
10.1.2.0 10.1.3.1
10.1.3.0 direc
10.1.4.0 direc

Dos Formas de
aprender:
Esttica
Dinmica

Encaminamiento IP

Cuando una trama llega a una interface del

router, primero se examina la Direccin MAC.
Si contiene la direccin de la interface del
router o una direccin Broadcast, el router
enva el paquete al nivel de Red.
En el nivel de Red, se analiza la direccin IP,
si es igual a la interface del router, o broadcast
, el campo protocolo es analizado y los datos
son enviados a la interface interna apropiada.

Encaminamiento IP

Cualquier direccin distinta exige la

aplicacin del ruteo.
El router busca en su Tabla de Rutas.
Cada entrada en la tabla debe contener al
menos 2 componentes:
Una Direccin Destino
Un Apuntador al Destino

Rutas Estticas

La Tabla de Rutas consigue la informacin de

2 maneras: Manual Automtica.
Manual, una ruta ingresada estticamente
Automtica, con uno de los diferentes
sistemas de descubrimiento de informacin
automticos, conocidos como protocolos de
enrutamiento dinmico.

Rutas Estticas

Rutas ingresadas manualmente por el

administrador de la red.
Una ruta Esttica tiene precedencia sobre
una ruta dinmica, a no ser que se incluya el
parmetro de preferencia.

Configuracin de Rutas Estticas

El Router soporta los siguientes parmetros:

Direccin de Red
Mscara de Red
Gateway por defecto
VLAN asociada
Mtrica para llegar al destino
Prioridad de ruta

Ejemplo:
Determinar las rutas estticas a configurar.
192.168.1.65/27 192.168.1.66/27
192.168.1.193/27
10.1.5.1/16
192.168.1.12/27
10.4.6.1/24

192
.168
.1.1
94/2
7

10.4.6.2/24

10.4.7.1/24

Ejemplo
El procedimiento para asignar rutas estticas es
el siguiente:
Para cada segmento identificar las direcciones
de subred
Por cada router identificar los enlaces de datos
que no estn conectados directamente al
router.
Escribir una ruta por cada enlace de datos que
no est conectado directamente.

Ejemplo
Los enlaces de datos que estn conectados
directamente al router no se necesitan
especificar, pues los routers los aprenden
automticamente.
Las redes conectadas directamente al router
central son:
192.168.1.64 / 27
192.168.1.192 / 27
10.4.6.0 / 24

Ejemplo
Ahora tenemos que ingresar las rutas estticas
para las redes que no estn directamente
conectadas:
192.168.1.0/ 27 con Next Hop 192.168.1.65
10.4.7.0 / 24 con Next Hop 10.4.6.2
10.1.0.0 / 16 con Next Hop 192.168.1.194

Rutas Dinmicas

Los protocolos de encaminamiento dinmico son

implementadas en redes de gran tamao, requieren
mnima configuracin por el administrador.
Estos protocolos generan las rutas dinmicas
Intercambia rutas hacia redes conocidas
automticamente y cuando ocurre un cambio en la
interred.
Estos protocolos estn constituidos en base a un
algoritmo.

Rutas Dinmicas
El algoritmo debe especificar:
Un procedimiento para transmitir informacin a
otras redes.
Un procedimiento para recibir informacin de otras
redes.
Un procedimiento para determinar las rutas ptimas
y guardar la informacin en las tablas de rutas.
Un procedimiento para reaccionar ante cambios en
la red.

Rutas Dinmicas
Algunos parmetros comunes entre protocolos
de encaminamiento son : determinacin del
trayecto, mtricas, convergencia y balanceo
de carga.
Los protocolos de encaminamiento dinmico
ms comunes son el RIP(Routing Information
Protocol) y OSPF(Open Shortest Path First)

Distancia Administrativa

Mltiples protocolos de encaminamiento y

rutas estticas pueden ser usadas a lavez.
Un valor llamado Distancia Administrativa
es usado para definir un valor de
confianza de cada entidad que genera
informacin de rutas.
Una Distancia Administrativa es un entero
entre 0 y 255.
Un protocolo de encaminamiento con
distancia administrativa menor es ms
confiable.

Distancia Administrativa
A

OSPF

DA=110

RIP

DA=120

Tengo 2 caminos
para llegar a E.
Qu router
escojo como Next
Hop, B C?

Distancia Administrativa
Origen de la Ruta
Interface direct.
conectada
Ruta Esttica

Distancia
Administrativa
0
1

OSPF

110

RIP

120

Desconocida

255

Clases de Protocolos de Ruteo

Distance Vector
Determina la distancia y direccin de
cualquier enlace.
Este algoritmo es conocido como
Encaminamiento por Rumor

Link State
Cada dispositivo crea una topologa
exacta de la red.
Es ms complejo y requiere de mayores
recursos.

Routing Information Protocol

RIP es un protocolo que utiliza el

algoritmo DV(Distance Vector)
Distance Qu tan lejos?
Vector En que direccin?
Permite el intercambio de tablas de
encaminamiento entre los routers que
comparten la misma red.
RIP est limitado a redes pequeas de
hasta 15 saltos.

Routing Information Protocol

RIP es un protocolo de nivel de transporte

que utiliza datagramas sin conexin(UDP
puerto 520)
Define 2 tipos de mensaje:
Request Message , empleado para pedir a
los routers vecinos que enven
actualizacines.
Response Message , transporta la
actualizacin.
La mtrica que emplea RIP son los saltos,
donde 1 indica conexin directa y 16 indica
red inalcanzable.

Protocolos Link State

A consecuencia de las limitaciones del
protocolo DV, se crea un algoritmo de
encaminamiento ms complejo que
introduzca nuevos valores y parmetros
para hacerlo ms confiable y robusto.
Cada router tiene una idea clara de donde
est y donde est el destino que quiere
alcanzar.
Envan Link State Advertisement a todos
los routers informando el estado del
enlace.

Protocolos Link State

Los routers Link State tienen
informacin de todos los routers que
conforman la red. Cada Router origina
informacin de el mismo y la enva a
los dems routers. Los routers
intermedios retransmiten esa
informacin sin modificarla. Como
resultado cada router tiene la misma
informacin de la red y pueden tomar
decisiones independientes para
calcular la mejor ruta.

Open Shortest Path First

Es una estructura ms compleja
Con los LSA cada router maneja la
topologa de la red.
Reciben LSA y construye BD del
estado de enlaces
Crea su mapa topolgico.
Aplica algoritmo SPF y crea el rbol
de rutas.
Escoge la mejor ruta y la inserta a su
tabla de rutas.

Open Shortest Path First

Las mtricas son usadas para
seleccionar la mejor ruta.
OSPF emplea el costo como mtrica. A
menor costo mejor ruta.
El costo es inversamente proporcional
al ancho de banda.
El OSPF no est limitado por el tamao
de la red.