ENRUTAMIENTO O ENCAMINAMIENTO

En un sistema de conmutacin de paquetes, el enrutamiento es el proceso de seleccin de un camino por el cual se mandaran paquetes, y el router es el computador que har la seleccin.

Tanto

las maquinas (host) como los routers participan en el proceso de enrutamiento de datagramas IP.

Podemos distinguir el enrutamiento en dos partes:

1. 2.

Entrega directa. Entrega Indirecta.

ENRUTAMIENTO O ENCAMINAMIENTO

Entrega Directa: La trasmisin de un datagrama IP entre dos maquinas dentro de la misma red no involucra Router, El emisor encapsula el datagrama dentro de una trama fsica, trasforma la direccin IP en una direccin fsica de hardware y la enva directamente. Entrega Indirecta: Cuando el destino de un datagrama IP no esta en la misma red, el trasmisor debe identificar un router al que mandrselo, A su vez este router lo enviara al siguiente router y as sucesivamente hasta alcanzar su destino.

FORMATOS DE LA INFORMACIN

Los datos y la informacin de control que se mueven a travs del modelo OSI tienen varias representaciones:

FRAME Es una unidad de informacin cuyas fuentes de envo y recepcin pertenecen a la capa de ENLACE o LINK. Est compuesto por un encabezamiento (header) y una cola (trailer) con informacin para la capa de ENLACE del destinatario. Adems, lleva los datos de la capa inmediatamente superior.

FORMATOS DE LA INFORMACIN
PACKET Es una unidad de informacin cuyas fuentes de envo y recepcin pertenecen a la capa de RED. Est compuesto por un encabezamiento (header) y una cola (trailer) con informacin para la capa de RED del destinatario. Adems, lleva los datos de la capa inmediatamente superior.

FORMATOS DE LA INFORMACIN

DATAGRAMA
APLICACIN

Se refiere a una unidad de informacin cuya fuente y destino pertenecen a la capa de RED y se transmiten por un tipo de red sin conexin permanente (connectionless). SEGMENTO Se refiere a una unidad de informacin cuya fuente y destino pertenecen a la capa de TRANSPORTE.

PRESENTACIN

SESIN

TRANSPORTE

RED

UNION

FISICA

FORMATOS DE LA INFORMACIN

APLICACIN

MENSAJE
PRESENTACIN

Es una unidad de informacin cuya fuente y destino existen mas arriba de la capa de RED, por lo general pertenece a la de APLICACIN.

SESIN

TRANSPORTE

RED

UNION

FISICA

FORMATOS DE LA INFORMACIN

CELDA
APLICACIN

Es una unidad de informacin de ancho fijo, cuya fuente y destino pertenecen a la capa de ENLACE o LINK Est compuesta por:

PRESENTACIN

SESIN

TRANSPORTE

Encabezamiento (header) de 5 bytes con informacin de control para la capa de ENLACE del sistema de destino. Carga de datos (payload) de 48 bytes con informacin de la capa inmediatamente superior.

RED

UNION

FISICA

FORMATOS DE LA INFORMACIN

El modelo de la celda se usa en ambientes conmutados de comunicaciones como:

ATM (Asynchronous Transfer Mode): Modo de Trasferencia de datos Asincrnica

SMDS( Switched Multimegabits Data Service): Servicio de datos conmutados a velocidad de multimegabits. CELDA

TIPOS DE RUTAS
Esttica: Utiliza una ruta programada que el administrador de red, introduce en el Router.

Dinmica: Utiliza una ruta que un protocolo de enrutamiento de red ajusta automticamente ante los cambios.

CLASES DE PROTOCOLO DE ENRUTAMIENTO

VECTOR-DISTANCIA: Determina la direccin y la distancia hacia cualquier enlace en la RED. Aprenden la topologa de red a partir de las actualizaciones de la tabla de enrutamiento de los routers vecinos. El uso del ancho de banda es alto debido al intercambio peridico de las actualizaciones de enrutamiento y la convergencia de red es lenta, lo que da como resultado malas decisiones de enrutamiento Utilizado comnmente por el protocolo RIP

CLASES DE PROTOCOLO VECTOR DISTANCIA

CLASES DE PROTOCOLO DE ENRUTAMIENTO

ESTADO ENLACE:
Difieren de los protocolos de vector-distancia. Los protocolos del estado de enlace generan una inundacin de informacin de ruta, que da a cada router una visin completa de la topologa de red. El mtodo de actualizacin desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia ms rpida. Los cambios en el estado de un enlace se envan a todos los routers en la red tan pronto como se produce el cambio. Utilizado comnmente por el protocolo OSPF

CLASES DE PROTOCOLO VECTOR DISTANCIA

CLASES DE PROTOCOLO DE ENRUTAMIENTO

SISTEMAS AUTONOMOS
Un Sistema Autnomo est constituido por un conjunto de subredes y enrutadores que tienen una administracin comn.

PROTOCOLOS DE ENRUTAMIENTO

Protocolos de enrutamiento
Al interior de un Sistema Autnomo Interior Gateway Protocol (IGP) Entre Sistemas Autnomos Exterior Gateway Protocol (EGP)

PROTOCOLOS DE ENRUTAMIENTO

PROTOCOLOS DE ENRUTAMIENTO

IGP
Vectores de Distancias RIP-2 Estado de Enlaces OSPF-2

(RFC 2453) (RFC 2328) (RFC 1771)

EGP

Vectores de Ruta

BGP-4

RIP
RIP Routing Information Protocol Utiliza un algoritmo de Vectores de Distancias. Este algoritmo fue usado en ARPANET desde 1969.

RIP

Cada enrutador mantiene en su tabla de enrutamiento la distancia, en saltos, que lo separa de cada destino.

Red IP 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0

Distancia 1 1 2 2

Siguiente salto entrega directa entrega directa 20.0.0.5 30.0.0.7

RIP

Cada enrutador enva a sus vecinos su vector de distancias cada 30 segundos.

Red IP 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0 Distancia 1 1 2 2

RIP
Los mensajes RIP se encapsulan en datagramas UDP. En un mensaje RIP pueden enviarse hasta 25 entradas del vector de distancias. Para transportar vectores grandes se utilizan varios mensajes.

IGRP
IGRP es un algoritmo propietario de Cisco que utiliza Vectores de Distancias. El nmero de saltos no est limitado a 15. Las actualizaciones se envan cada 90 segundos, por lo que se carga menos la red con informacin de enrutamiento.

IGRP

Para evitar los ciclos que involucran ms de dos enrutadores, un enrutador no toma en cuenta las actualizaciones recibidas para una ruta:
durante 90 segundos despus de haberla considerado inaccesible (hold down), si el nmero de saltos ha crecido de manera importante (rutas envenenadas).

IGRP

Utiliza como distancia una mtrica compuesta ponderada:

velocidad de transmisin, retardo, carga, tasa de error.

Puede balancear la carga entre mltiples rutas que tienen una distancia equivalente.

OSPF
Los algoritmos de vectores de distancias son buenos para redes estables y pequeas. Su principal desventaja es que no escalan bien: su desempeo es bajo en Sistemas Autnomos grandes ya que el tamao de sus mensajes es directamente proporcional al nmero de redes existentes.

OSPF
OSPF Open Shortest Path First Es un protocolo de enrutamiento muy usado en Internet. Utiliza un algoritmo de Estado de Enlaces.

OSPF

La mtrica utilizada por omisin por los enrutadores es inversamente proporcional a la velocidad de transmisin del enlace:

distancia = 108 / velocidad de transmisin

Por ejemplo, para una red Ethernet a 10 Mbps, la distancia es 10.

OSPF
Cada enrutador verifica continuamente los enlaces que lo unen con enrutadores adyacentes intercambiando mensajes Hello. Tpicamente, los mensajes se envan cada 10 segundos y se considera que ha ocurido una falla en un vecino si no se recibe un mensaje de l durante 40 segundos.

OSPF

Cada enrutador difunde cada 30 minutos, o cuando hay un cambio en el estado de uno de sus enlaces, Link State Advertisements a todos los enrutadores del Sistema Autnomo para notificarles el Estado de sus Enlaces.

OSPF
Cada enrutador conoce entonces la topologa completa del Sistema Autnomo (link-state database)y utiliza el algoritmo del camino ms corto de Dijkstra para construir su tabla de enrutamiento. Cada enrutador construye un rbol de caminos ms cortos con l como raz.