enrutamiento
TRANSCRIPT
• En un sistema de conmutación de paquetes, el enrutamiento es el proceso de selección de un camino por el cual se mandaran paquetes, y el router es el computador que hará la selección.
•Tanto las maquinas (host) como los routers participan en el proceso de enrutamiento de datagramas IP.
• Podemos distinguir el enrutamiento en dos partes:
1. Entrega directa.2. Entrega Indirecta.
ENRUTAMIENTO O ENCAMINAMIENTO
Entrega Directa: La trasmisión de un datagrama IP entre dos maquinas dentro de la misma red no involucra Router, El emisor encapsula el datagrama dentro de una trama física, trasforma la dirección IP en una dirección física de hardware y la envía directamente.
Entrega Indirecta: Cuando el destino de un datagrama IP no esta en la misma red, el trasmisor debe identificar un router al que mandárselo, A su vez este router lo enviara al siguiente router y así sucesivamente hasta alcanzar su destino.
ENRUTAMIENTO O ENCAMINAMIENTO
FORMATOS DE LA INFORMACIÓN
FRAME Es una unidad de información cuyas fuentes de envío y recepción pertenecen a la capa de ENLACE o LINK. Está compuesto por un encabezamiento (header) y una cola (trailer) con información para la capa de ENLACE del destinatario. Además, lleva los datos de la capa inmediatamente superior.
Los datos y la información de control que se mueven a través del modelo OSI tienen varias representaciones:
FORMATOS DE LA INFORMACIÓN
PACKET Es una unidad de información cuyas fuentes de envío y recepción pertenecen a la capa de RED. Está compuesto por un encabezamiento (header) y una cola (trailer) con información para la capa de RED del destinatario. Además, lleva los datos de la capa inmediatamente superior.
FORMATOS DE LA INFORMACIÓN
DATAGRAMA Se refiere a una unidad de información cuya fuente y destino pertenecen a la capa de RED y se transmiten por un tipo de red sin conexión permanente (connectionless). SEGMENTO Se refiere a una unidad de información cuya fuente y destino pertenecen a la capa de TRANSPORTE.
PRESENTACIÓN
SESIÓN
TRANSPORTE
RED
UNION
FISICA
APLICACIÓN
FORMATOS DE LA INFORMACIÓN
MENSAJE Es una unidad de información cuya fuente y destino existen mas arriba de la capa de RED, por lo general pertenece a la de APLICACIÓN.
PRESENTACIÓN
SESIÓN
TRANSPORTE
RED
UNION
FISICA
APLICACIÓN
FORMATOS DE LA INFORMACIÓN
CELDA Es una unidad de información de ancho fijo, cuya fuente y destino pertenecen a la capa de ENLACE o LINK Está compuesta por: Encabezamiento (header) de 5 bytes con información de control para la capa de ENLACE del sistema de destino. Carga de datos (payload) de 48 bytes con información de la capa inmediatamente superior.
PRESENTACIÓN
SESIÓN
TRANSPORTE
RED
UNION
FISICA
APLICACIÓN
FORMATOS DE LA INFORMACIÓN
El modelo de la celda se usa en ambientes conmutados de comunicaciones como: ATM (Asynchronous Transfer Mode): Modo de Trasferencia de datos Asincrónica SMDS( Switched Multimegabits Data Service): Servicio de datos conmutados a velocidad de multimegabits.
CELDA
TIPOS DE RUTAS
Estática: Utiliza una ruta programada que el administrador de red, introduce en el Router.
Dinámica: Utiliza una ruta que un protocolo de enrutamiento de red ajusta automáticamente ante los cambios.
CLASES DE PROTOCOLO DE ENRUTAMIENTO
VECTOR-DISTANCIA:
• Determina la dirección y la distancia hacia cualquier enlace en la RED.
• Aprenden la topología 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 periódico de las actualizaciones de enrutamiento y la convergencia de red es lenta, lo que da como resultado malas decisiones de enrutamiento
• Utilizado comúnmente por el protocolo RIP
CLASES DE PROTOCOLOVECTOR DISTANCIA
CLASES DE PROTOCOLO DE ENRUTAMIENTO
ESTADO ENLACE:
• Difieren de los protocolos de vector-distancia.
•Los protocolos del estado de enlace generan una inundación de información de ruta, que da a cada router una visión completa de la topología de red.
• El método de actualización desencadenada por eventos permite eluso eficiente del ancho de banda y una convergencia más rápida.
•Los cambios en el estado de un enlace se envían a todos los routers en la red tan pronto como se produce el cambio.
• Utilizado comúnmente por el protocolo OSPF
CLASES DE PROTOCOLOVECTOR DISTANCIA
CLASES DE PROTOCOLO DE ENRUTAMIENTO
SISTEMAS AUTONOMOS
Un Sistema Autónomo está constituido por un conjunto de subredes y enrutadores que tienen una administración común.
Protocolos de enrutamiento Al interior de un Sistema Autónomo
Interior Gateway Protocol (IGP) Entre Sistemas Autónomos
Exterior Gateway Protocol (EGP)
PROTOCOLOS DE ENRUTAMIENTO
PROTOCOLOS DE ENRUTAMIENTO
IGP Vectores de Distancias RIP-2 (RFC 2453) Estado de Enlaces OSPF-2 (RFC 2328)
EGP Vectores de Ruta BGP-4 (RFC 1771)
PROTOCOLOS DE ENRUTAMIENTO
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 Siguiente saltoDistancia
10.0.0.0 20.0.0.5
40.0.0.0 30.0.0.7
20.0.0.0 entrega directa
30.0.0.0 entrega directa
1
1
2
2
RIP
Cada enrutador envía a sus vecinos su vector de distancias cada 30 segundos.
Red IP Distancia
10.0.0.0
40.0.0.0
20.0.0.0
30.0.0.0
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 número de saltos no está limitado a 15. Las actualizaciones se envían cada 90
segundos, por lo que se carga menos la red con información de enrutamiento.
IGRP
Para evitar los ciclos que involucran más de dos enrutadores, un enrutador no toma en cuenta las actualizaciones recibidas para una ruta: durante 90 segundos después de haberla
considerado inaccesible (hold down), si el número de saltos ha crecido de manera
importante (rutas envenenadas).
IGRP
Utiliza como distancia una métrica compuesta ponderada: velocidad de transmisión, retardo, carga, tasa de
error. Puede balancear la carga entre múltiples
rutas que tienen una distancia equivalente.
OSPF
Los algoritmos de vectores de distancias son buenos para redes estables y pequeñas.
Su principal desventaja es que no escalan bien: su desempeño es bajo en Sistemas Autónomos grandes ya que el tamaño de sus mensajes es directamente proporcional al número 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 métrica utilizada por omisión por los enrutadores es inversamente proporcional a la velocidad de transmisión del enlace: distancia = 108 / velocidad de transmisión
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.
Típicamente, los mensajes se envían 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 Autónomo para notificarles el Estado de sus Enlaces.
OSPF
Cada enrutador conoce entonces la topología completa del Sistema Autónomo (link-state database)y utiliza el algoritmo del camino más corto de Dijkstra para construir su tabla de enrutamiento.
Cada enrutador construye un árbol de caminos más cortos con él como raíz.