LI C.

MARI O ALFREDO GUEVARA AGUI LAR

1
ESTUDIO DE
PROTOCOLO DE
COMUNICACIONES
2
PROTOCOLOS DE ENRUTAMIENTO
3
Protocolos de enrutamiento IP
El enrutamiento es un esquema de organizacin jerrquico que
permite que se agrupen direcciones individuales.
Estas direcciones individuales son tratadas como unidades nicas hasta
que se necesita la direccin destino para la entrega final de los datos.
El enrutamiento es el proceso de hallar la ruta ms eficiente desde un
dispositivo a otro.
El dispositivo primario que realiza el proceso de enrutamiento es el
Router.
4
Protocolos de enrutamiento IP
Las siguientes son las dos funciones principales de un Router:
Los Routers deben mantener tablas de enrutamiento y asegurarse de
que otros Routers conozcan las modificaciones a la topologa de la red.
Esta funcin se lleva a cabo utilizando un protocolo de enrutamiento
para comunicar la informacin de la red a otros Routers.
Cuando los paquetes llegan a una interfaz, el Router debe utilizar la tabla
de enrutamieto para establecer el destino. El Router enva los paquetes a
la interfaz apropiada, agrega la informacin de entramado necesaria
para esa interfaz, y luego transmite la trama.
5
Protocolos de enrutamiento IP
Un Router es un dispositivo de la capa de red que usa una o ms
mtricas de enrutamiento para determinar cul es la ruta ptima a
travs de la cual se debe enviar el trfico de red.
Las mtricas de enrutamiento son valores que se utilizan para
determinar las ventajas de una ruta sobre otra.
Los protocolos de enrutamiento utilizan varias combinaciones de
mtricas para determinar la mejor ruta para los datos.
6
7
La conmutacin de capa 2 se realiza dentro de la LAN. El enrutamiento de capa 3 desplaza
el trfico entre los dominios de broadcast. Esto requiere el formato de direccionamiento
jerrquico que proporciona un esquema de direccionamiento de capa 3 como IP.
8
Enrutado vs. Enrutamiento
Los protocolos usados en la capa de red que transfieren datos
de un Host a otro a travs de un Router se denominan protocolos
enrutados o enrutables.
Los protocolos enrutados transportan datos a travs de la red.
Los protocolos de enrutamiento permiten que los Routers elijan
la mejor ruta posible para los datos desde el origen hasta el
destino.
9
10
Enrutado vs. Enrutamiento
Las funciones de un protocolo enrutado incluyen lo
siguiente:
Incluir cualquier conjunto de protocolos de red que
ofrece informacin suficiente en su direccin de capa
para permitir que un Router lo enve al dispositivo
siguiente y finalmente a su destino.
Definir el formato y uso de los campos dentro de un
paquete.
11
El Protocolo Internet (IP) y el intercambio de
paquetes de internetworking (IPX) de Novell son
ejemplos de protocolos enrutados. Otros
ejemplos son DECnet, AppleTalk, Banyan VINES y
Xerox Network Systems (XNS).
12
Los Routers utilizan los protocolos de
enrutamiento para intercambiar las tablas de
enrutamiento y compartir la informacin de
enrutamiento.
En otras palabras, los protocolos de enrutamiento
permiten enrutar protocolos enrutados.
13
14
Las funciones de un protocolo de enrutamiento incluyen
lo siguiente:
Ofrecer procesos para compartir la informacin de
ruta.
Permitir que los Routers se comuniquen con otros
Routers para actualizar y mantener las tablas de
enrutamiento.
15
Enrutado vs. Enrutamiento
Los ejemplos de protocolos de enrutamiento que
admiten el protocolo enrutado IP incluyen el Protocolo
de informacin de enrutamiento (RIP) y el Protocolo de
enrutamiento de Gateway interior (IGRP), el Protocolo
primero de la ruta libre ms corta (OSPF), el Protocolo
de Gateway fronterizo (BGP), el IGRP mejorado (EIGRP).
16
17
La determinacin de la ruta ocurre a nivel de la capa
de red.
La determinacin de la ruta permite que un Router
compare la direccin destino con las rutas disponibles
en la tabla de enrutamiento, y seleccione la mejor ruta.
Los Routers conocen las rutas disponibles por medio
del enrutamiento esttico o dinmico.
18
Las rutas configuradas de forma manual por el
administrador de la red son las rutas estticas.
Las rutas aprendidas por medio de otros Routers usando
un protocolo de enrutamiento son las rutas dinmicas.
El Router utiliza la determinacin de la ruta para decidir
por cul puerto debe enviar un paquete en su trayecto al
destino.
19
Este proceso se conoce como enrutamiento del paquete.
Cada Router que un paquete encuentra a lo largo del
trayecto se conoce como salto.
El nmero de saltos es la distancia cubierta.
Un Router decide por cul puerto de salida debe enviarse
un paquete
20
Los Routers pueden tomar decisiones
basndose en la carga, el ancho de
banda, el retardo, el costo y la
confiabilidad en los enlaces de red
21
22
Los Routers utilizan protocolos de enrutamiento para crear
y guardar tablas de enrutamiento que contienen
informacin sobre las rutas.
Esto ayuda al proceso de determinacin de la ruta.
Los protocolos de enrutamiento llenan las tablas de
enrutamiento con una amplia variedad de informacin.
23
Esta informacin vara segn el protocolo
de enrutamiento utilizado.
Las tablas de enrutamiento contienen la
informacin necesaria para enviar paquetes
de datos a travs de redes conectadas.
24
25
Los Routers mantienen informacin
importante en sus tablas de enrutamiento,
que incluye lo siguiente:
Tipo de protocolo: el tipo de protocolo de
enrutamiento que cre la entrada en la
tabla de enrutamiento.
26
Asociaciones entre destino/siguiente salto: estas asociaciones
le dicen al Router que un destino en particular est directamente
conectado al Router, o que puede ser alcanzado utilizando un
Router denominado "salto siguiente" en el trayecto hacia el
destino final.
Cuando un Router recibe un paquete entrante, lee la direccin
destino y verifica si hay concordancia entre esta direccin y una
entrada de la tabla de enrutamiento.
27
El Protocolo de enrutamiento Gateway
interior (IGRP) utiliza una combinacin de
ancho de banda, carga, retardo y
confiabilidad como mtricas para crear un
valor mtrico compuesto.
Interfaces de salida: la interfaz por la que
se envan los datos para llegar a su destino
final.
28
El Protocolo de enrutamiento Gateway
interior (IGRP) utiliza una combinacin de
ancho de banda, carga, retardo y
confiabilidad como mtricas para crear un
valor mtrico compuesto.
Interfaces de salida: la interfaz por la que
se envan los datos para llegar a su destino
final.
29
Los Routers se comunican entre s para mantener sus
tablas de enrutamiento por medio de la transmisin de
mensajes de actualizacin del enrutamiento.
Algunos protocolos de enrutamiento transmiten estos
mensajes de forma peridica, mientras que otros lo
hacen cuando hay cambios en la topologa de la red.
30
Algunos protocolos transmiten toda la tabla de
enrutamiento en cada mensaje de actualizacin, y otros
transmiten slo las rutas que se han modificado.
Un Router crea y guarda su tabla de enrutamiento,
analizando las actualizaciones de enrutamiento de los
Routers vecinos.
31
Algoritmos de enrutamiento y metricas
Los protocolos de enrutamiento con frecuencia tienen uno o ms
de los siguientes objetivos de diseo:
Optimizacin: la optimizacin describe la capacidad del
algoritmo de enrutamiento de seleccionarla mejor ruta.
Simplicidad y bajo gasto: cuanto ms simple sea el algoritmo,
ms eficientemente ser procesado por la CPU y la memoria
del Router.
32
Algoritmos de enrutamiento y metricas
Solidez y estabilidad: un algoritmo debe
funcionar de manera correcta cuando se enfrenta
con una situacin inusual o desconocida; por
ejemplo, fallas en el hardware, condiciones de
carga elevada y errores en la implementacin.
33
Algoritmos de enrutamiento y metricas
Flexibilidad: un algoritmo de enrutamiento debe
adaptarse rpidamente a una gran variedad de
cambios en la red. Estos cambios incluyen la
disponibilidad y memoria del Router, cambios en
el ancho de banda y retardo en la red.
34
Algoritmos de enrutamiento y metricas
Convergencia rpida: la convergencia es el proceso en
el cual todos los Routers llegan a un acuerdo con
respecto a las rutas disponibles. Cuando un evento en la
red provoca cambios en la disponibilidad de los Routers,
se necesitan actualizaciones para restablecer la
conectividad en la red.
35
Algoritmos de enrutamiento y metricas
Las mtricas pueden tomar como base una sola caracterstica de
la ruta, o pueden calcularse tomando en cuenta distintas
caractersticas.
Las siguientes son las mtricas ms utilizadas en los protocolos
de enrutamiento:
Ancho de banda: la capacidad de datos de un enlace. En
general, se prefiere un enlace Ethernet de 10 Mbps a una lnea
arrendada de 64 kbps.
36
Algoritmos de enrutamiento y metricas
Las siguientes son las mtricas ms utilizadas en los protocolos
de enrutamiento:
Retardo: la cantidad de tiempo requerido para transportar un
paquete a lo largo de cada enlace desde el origen hacia el
destino El retardo depende del ancho de banda de los enlaces
intermedios, de la cantidad de datos que pueden almacenarse
de forma temporaria en cada Router, de la congestin de la
red, y de la distancia fsica
37
Algoritmos de enrutamiento y metricas
Carga: la cantidad de actividad en un recurso
de red como, por ejemplo, un Router o un
enlace.
Confiabilidad: generalmente se refiere al
ndice de error de cada enlace de red.
38
Algoritmos de enrutamiento y metricas
Nmero de saltos: el nmero de Routers que un paquete
debe atravesar antes de llegar a su destino. La distancia que
deben atravesar los datos entre un Router y otro equivale a un
salto. Una ruta cuyo nmero de saltos es cuatro indica que los
datos que se transportan a travs de esa ruta deben pasar por
cuatro Routers antes de llegar a su destino final en la red. Si
existen varias rutas hacia un mismo destino, se elige la ruta con
el menor nmero de saltos.
39
Algoritmos de enrutamiento y metricas
Tictacs: el retardo en el enlace de datos medido en
tictacs de reloj PC de IBM. Un tictac dura
aproximadamente 1/18 de segundo.
Costo: un valor arbitrario asignado por un
administrador de red que se basa por lo general en el
ancho de banda, el gasto monetario u otra medida.
40
RIP es un protocolo de enrutamiento vector-distancia que utiliza
el nmero de saltos como mtrica para determinar la direccin y
la distancia a cualquier enlace en internetwork.
Si existen varias rutas hasta un destino, RIP elige la ruta con el
menor nmero de saltos. Sin embargo, debido a que el nmero
de saltos es la nica mtrica de enrutamiento que RIP utiliza, no
siempre elige el camino ms rpido hacia el destino.
41
Adems, RIP no puede enrutar un paquete ms all de los
15 saltos. RIP Versin 1 (RIPv1) necesita que todos los
dispositivos de la red utilicen la misma mscara de subred,
debido a que no incluye la informacin de la mscara en sus
actualizaciones de enrutamiento.
Esto tambin se conoce como enrutamiento con clase.
42
RIP Versin 2 (RIPv2) ofrece un prefijo de enrutamiento y enva
informacin de la mscara de subred en sus actualizaciones.
Esto tambin se conoce como enrutamiento sin clase.
En los protocolos sin clase, las distintas subredes dentro de la
misma red pueden tener varias mscaras de subred.
El uso de diferentes mscaras de subred dentro de la misma red
se denomina mscara de subred de longitud variable (VLSM).
43
Es un protocolo de enrutamiento por vector-distancia desarrollado por
Cisco.
El IGRP se desarroll especficamente para ocuparse de los problemas
relacionados con el enrutamiento de grandes redes que no se podan
administrar con protocolos como, por ejemplo, RIP. IGRP puede elegir la
ruta disponible ms rpida basndose en el retardo, el ancho de banda,
la carga y la confiabilidad.
IGRP tambin posee un lmite mximo de nmero de saltos mucho
mayor que RIP. IGRP utiliza slo enrutamiento con clase.
44
Es un protocolo de enrutamiento de estado de
enlace desarrollado por la Fuerza de tareas de
ingeniera de Internet (IETF) en 1988.
El OSPF se elabor para cubrir las necesidades
de las grandes internetworks escalables que RIP
no poda cubrir.
45