Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 23 vistas

    Capa de Red: Introducción Al Enrutamiento Interno de AS en Internet OSPF (Open Shortest Path First)

    Cargado por

    xX-CROMA69-Xx
    El documento describe los protocolos de enrutamiento interno RIP y OSPF. Explica que RIP usa un algoritmo de vector de distancia mientras que OSPF usa un algoritmo de estado de enlace. También compara RIP y OSPF, señalando que OSPF es más rápido en convergencia, tiene una vista global de la red y es más eficiente en el uso de ancho de banda, aunque es más complejo de administrar. Finalmente, el documento explica conceptos clave de OSPF como la elección del router designado y el uso de mens

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Capa de Red: Introducción Al Enrutamiento Interno de AS en Internet OSPF (Open Shortest Path First)

    Cargado por

    xX-CROMA69-Xx
    23 vistas16 páginas
    El documento describe los protocolos de enrutamiento interno RIP y OSPF. Explica que RIP usa un algoritmo de vector de distancia mientras que OSPF usa un algoritmo de estado de enlace. También compara RIP y OSPF, señalando que OSPF es más rápido en convergencia, tiene una vista global de la red y es más eficiente en el uso de ancho de banda, aunque es más complejo de administrar. Finalmente, el documento explica conceptos clave de OSPF como la elección del router designado y el uso de mens

    Descripción original:

    Teoría Sesión 4 Redes de Computadores

    Título original

    GG4

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe los protocolos de enrutamiento interno RIP y OSPF. Explica que RIP usa un algoritmo de vector de distancia mientras que OSPF usa un algoritmo de estado de enlace. También compara RIP y OSPF, señalando que OSPF es más rápido en convergencia, tiene una vista global de la red y es más eficiente en el uso de ancho de banda, aunque es más complejo de administrar. Finalmente, el documento explica conceptos clave de OSPF como la elección del router designado y el uso de mens

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    23 vistas16 páginas

    Capa de Red: Introducción Al Enrutamiento Interno de AS en Internet OSPF (Open Shortest Path First)

    Cargado por

    xX-CROMA69-Xx
    El documento describe los protocolos de enrutamiento interno RIP y OSPF. Explica que RIP usa un algoritmo de vector de distancia mientras que OSPF usa un algoritmo de estado de enlace. También compara RIP y OSPF, señalando que OSPF es más rápido en convergencia, tiene una vista global de la red y es más eficiente en el uso de ancho de banda, aunque es más complejo de administrar. Finalmente, el documento explica conceptos clave de OSPF como la elección del router designado y el uso de mens

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 16

    Capa de red

    Introducción al enrutamiento interno de AS en


    Internet
    RIP (Routing Information Protocol)
    OSPF (Open Shortest Path First)
    Tema 4: La Capa de Red
    2

    ¨ 4.1 Introducción ¨ 4.5 Algoritmos de enrutamiento


    ¨ 4.2 Circuitos Virtuales vs. ¤ Link state
    Datagramas ¤ Distance Vector
    ¨ 4.3 Las “tripas” de un router ¤ Enrutamiento jerárquico

    ¨ 4.4 IP: Internet Protocol


    ¨ 4.6 Enrutamiento en Internet
    ¤ RIP
    ¤ Formato de datagrama
    ¤ OSPF
    ¤ Direccionamiento IPv4
    ¤ BGP
    ¤ DHCP
    ¤ NAT ¨ 4.7 Enrutamiento por difusión y
    ¤ ICMP multicast
    ¤ IPv6

    Enrutamiento interno de AS en Internet


    Tema 4: La Capa de Red
    3

    ¨ 4.1 Introducción ¨ 4.5 Algoritmos de enrutamiento


    ¨ 4.2 Circuitos Virtuales vs. ¤ Link state
    Datagramas ¤ Distance Vector
    ¨ 4.3 Las “tripas” de un router ¤ Enrutamiento jerárquico

    ¨ 4.4 IP: Internet Protocol


    ¨ 4.6 Enrutamiento en Internet
    ¤ RIP
    ¤ Formato de datagrama
    ¤ OSPF
    ¤ Direccionamiento IPv4
    ¤ BGP
    ¤ DHCP
    ¤ NAT ¨ 4.7 Enrutamiento por difusión y
    ¤ ICMP multicast
    ¤ IPv6

    Enrutamiento interno de AS en Internet


    Enrutamiento en Internet
    4
    ¨ RIP y OSPF son protocolos de encaminamiento intra-dominio (IGP)
    ¨ Los protocolos de Internet son estándares gratuitos
    IGP IGP
    3c 2c
    3a EGP 2a
    3b IGP 2b
    AS3 AS2
    1c EGP
    1a 1b
    1d AS1

    ¨ IGP (Interior Gateway Protocol): ¨ EGP (Exterior Gateway Protocol):


    ¨ RIP
    ¨ BGP
    ¨ OSPF
    ¨ ...
    ¨ IS-IS
    ¨ EIGRP
    ¨ ...

    Enrutamiento interno de AS en Internet


    Enrutamiento en Internet
    5

    ¨ Primeros protocolos de enrutamiento basados en Vector Distancia:


    ¤ Ecuación Bellman-Ford
    ¨ RIP (Routing Information Protocol)
    ¤ Vector Distancia (Bellman-Ford)
    ¤ Cada router transmite su tabla de reenvío y vectores distancia a vecinos (“boca a
    boca”)
    ¤ Sencillo, eficiente y de fácil implementación en redes pequeñas
    ¤ Problemas de actualización de información en redes grandes (convergencia
    lenta, cuenta a infinito)
    ¨ OSPF (Open Shortest Path First)
    ¤ Basado en Estado de Enlaces (Link-State)
    ¤ Se plantea como sucesor de RIP (aunque RIP sigue en activo)

    Enrutamiento interno de AS en Internet


    Comparativa: RIP vs OSPF
    6

    RIP OSPF
    ¨ Vector de distancia ¨ Estado del enlace
    ¨ Convergencia lenta ¨ Convergencia rápida
    ¨ Vista local de la red ¨ Vista global de la red (área)
    ¤ Susceptible a bucles ¨ Administración compleja
    ¨ Administración sencilla ¨ Mayores requisitos
    ¨ Requisitos computacionales y computacionales y de
    de almacenamiento menos almacenamiento
    exigentes ¨ Más eficiente en ancho de
    ¨ Consume más ancho de banda
    banda

    Enrutamiento interno de AS en Internet


    OSPF: Introducción
    7

    ¨ OSPF: Open Shortest Path First


    ¤ OPEN: Algoritmo y protocolo públicos
    ¤ SHORTEST PATH FIRST: Elegir caminos de coste mínimo hasta
    un destino
    ¨ Utiliza el algoritmo “Estado de Enlace” (LS, Link State).
    ¤ Se distribuyen paquetes LS
    ¤ Cada nodo:
    n Tiene un mapa con la topología completa de la red
    n Ejecuta Dijsktra para construir árboles de rutas mínimas al resto de nodos

    Enrutamiento interno de AS en Internet


    OSPF: Introducción
    8

    ¨ Direccionamiento CIDR, uso de máscara, agregación


    de rutas
    ¨ Autenticación
    ¨ Jerarquía interna al Sistema Autónomo (SA)
    ¤ Permite dividir el dominio del SA en áreas
    ¤ Un router no necesita conocer todas las redes del SA, sólo cómo alcanzar cada área
    ¤ Área 0 ó backboneè conecta todas las áreas OSPF
    ¤ Reduce la necesidad de intercambio y almacenamiento de información
    ¨ Métrica basada en 108/BW (Fast Ethernet, 100 Mbps=1)
    ¤ Se puede cambiar manualmente (para Giga bits)
    ¨ Cada 30’ se reinicia todo
    ¤ Manda el estado de sus enlaces para que el resto calculen su rutas
    ¨ Si no hay cambios, no se generan mensajes, salvo HELLOs

    Enrutamiento interno de AS en Internet


    OSPF: Introducción
    9

    ¨ Distintos tipos de mensaje, cabecera común

    1 8 9 16 17 24 25 32
    Versión (=2) Tipo (=1..5) Longitud del mensaje

    ID router origen (IP de su interfaz más alta)

    Identificador del área destino

    Checksum Tipo de autenticación

    Autenticación

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo
    10

    ¨ Tipos de paquetes OSPF:


    ¤ HELLO
    ¤ DATABASE DESCRIPTION (DD)
    ¤ LINK STATE UPDATE (LSU)
    ¤ LINK STATE ACKNOWLEDGMENT (LSA)
    ¤ LINK STATE REQUEST (LSR)

    ¨ Los mensajes se envía directamente sobre IP


    ¤ ID de protocolo: 89; TTL=1 (no se reenvían)
    ¤ IP no fiable
    n Asentimientos de los mensajes DD (DD de respuesta con el mismo nseq) y
    n Asentimiento de mensajes LSU (LSU de respuesta con el mismo nseq o LSA)

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    11

    ¨ Cada router envía mensajes HELLO por todos sus interfaces, que pueden
    ser:
    ¤ Líneas punto a punto
    ¤ LAN a través de multicast (IP multicast 224.0.0.5)
    ¤ WAN (punto a multipunto) se debe saber a quien enviar los mensajes
    ¨ Cada 10 seg con TTL=1
    ¨ De las respuestas
    ¤ Descubre sus vecinos (los que responden)
    ¤ Sabe si están accesibles (inaccesibles si no responden en 4 periodos)
    ¤ Comprueba las adyacencias (adyacente ≠ vecino)

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    12

    ¨ En LANs se generan O(N2) mensajes


    ¨ Solución: emular topología en estrella
    ¤ Router designado (Designated Router, DR): adyacente al resto
    ¤ El resto de encaminadores envían al DR (224.0.0.6)

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    13

    ¨ ¿Cómo sabe un router quién es su DR?


    ¤ Los routers de una red transmiten el ID del DR en los mensajes HELLO
    ¤ Los routers que no conocen su DR envían 0.0.0.0 como ID de DR
    ¤ Cuando un router arranca en una red con DR, recibirá su ID en un mensaje HELLO
    ¨ Elección de DR
    ¤ Si a 40 segundos del arranque no se recibe un ID de DR distinto de cero
    ¤ La elección se realiza de forma simultánea e independiente en cada nodo
    ¤ Se decide el DR en función del campo router priority de los mensajes HELLO recibidos
    n Se elige como DR, el de mayor prioridad
    n En caso de empate en prioridad, se toma el de mayor ID router (su dirección IP)
    ¨ BDR (Backup DR): Segundo en prioridad/ID, por si el DR cae
    ¨ Si existen DR y BDR, no cambian aunque se conecte un nuevo router

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    14

    N1 N0 N4
    192.1.1.0/24 192.1.0.0/24 192.1.4.0/24
    R1
    R4

    .1 .1 R5
    .4 .4

    .1 .3
    N3
    192.1.3.0/24

    N2 R3
    192.1.2.0/24

    R2 .3 .3

    .2 .2

    AREA 1 AREA 0

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    15

    N1 N0 N4
    192.1.1.0/24 192.1.0.0/24 192.1.4.0/24
    R1
    R4

    .1 .1 R5
    .4 .4
    hello hello
    hello hello
    .1 .3 hello
    hello
    N3
    192.1.3.0/24

    N2 R3
    192.1.2.0/24

    R2 .3 .3
    hello hello

    .2 .2
    hello hello
    AREA 1 AREA 0

    Enrutamiento interno de AS en Internet


    OSPF: Protocolo HELLO – Router Designado
    16

    N1 N0 N4
    192.1.1.0/24 192.1.0.0/24 192.1.4.0/24 192.1.0.0/22
    R1 192.1.4.0/24
    R4 (DR)

    R5 LSU
    .1 .1
    .4 .4

    .1 .3
    N3
    192.1.3.0/24
    R3
    N2 (BDR)
    192.1.2.0/24

    R2 .3 .3

    .2 .2

    AREA 1 AREA 0

    Enrutamiento interno de AS en Internet

    También podría gustarte