Académique Documents
Professionnel Documents
Culture Documents
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.
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
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.
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
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.
Distancia 1 1 2 2
RIP
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
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:
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.