proocolos de enrutamiento

Upload: azucena10-88505

Post on 30-May-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/14/2019 proocolos de enrutamiento

    1/11

    RIP (protocolo)Para otros usos de este trmino, vase RIP.

    RIP son las siglas de Routing Information Protocol (Protocolo de encaminamiento de informacin). Es un protocolo de puerta de

    enlace interna o IGP (Internal Gateway Protocol) utilizado por los routers (enrutadores), aunque tambin pueden actuar en equipos,

    para intercambiar informacin acerca de redes IP.

    Historia [editar]

    El origen del RIP fue el protocolo de Xerox, el GWINFO. Una versin posterior, fue conocida como routed, distribuida con Berkeley

    Standard Distribution (BSD) Unix en 1982. RIP evolucion como un protocolo de enrutamiento de Internet, y otros protocolos

    propietarios utilizan versiones modificadas de RIP. El protocolo Apple Talk Routing Table Maintenance Protocol (RTMP) y el Banyan

    VINES Routing Table Protocol (RTP), por ejemplo, estn los dos basados en una versin del protocolo de enrutamiento RIP. La

    ltima mejora hecha al RIP es la especificacin RIP 2, que permite incluir ms informacin en los paquetes RIP y provee un

    mecanismo de autenticacin muy simple.

    RIP [editar]

    Versiones RIP [editar]

    En la actualidad existen tres versiones diferentes de RIP, las cuales son:

    RIPv1:No soporta subredes ni CIDR. Tampoco incluye ningn mecanismo de autentificacin de los mensajes. No se usa

    actualmente. Su especificacin est recogida en elRFC 1058.

    RIPv2: Soporta subredes,CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes mecanismos: no

    autentificacin, autentificacin mediante contrasea, autentificacin mediante contrasea codificada

    medianteMD5 (desarrollado porRonald Rivest). Su especificacin est recogida enRFC 1723y en RFC 2453.

    RIPng: RIP para IPv6. Su especificacin est recogida en el RFC 2080.

    Tambin existe un RIP paraIPX, que casualmente lleva el mismo acrnimo, pero no est directamente

    relacionado con el RIP para redes IP, ad-hoc.

    Funcionamiento RIP [editar]

    RIP V1 utiliza udp/520 para enviar sus mensajes en propagacin Broadcast. RIP V2 utiliza propagacin Multicast 224.0.0.9.

    RIP calcula el camino ms corto hacia la red de destino usando el algoritmo del vector de distancias. La distancia o mtrica est

    determinada por el nmero de saltos de router hasta alcanzar la red de destino.

    RIP tiene unadistancia administrativade 120 (la distancia administrativa indica el grado de confiabilidad de un protocolo de

    enrutamiento, por ejemploEIGRPtiene una distancia administrativa de 90, lo cual indica que a menor valor mejor es el protocolo

    utilizado)

    http://wiki/RIPhttp://wiki/RIPhttp://wiki/Routerhttp://w/index.php?title=RIP_(protocolo)&action=edit&section=1http://w/index.php?title=RIP_(protocolo)&action=edit&section=2http://w/index.php?title=RIP_(protocolo)&action=edit&section=3http://w/index.php?title=RIP_(protocolo)&action=edit&section=3http://wiki/CIDRhttp://tools.ietf.org/html/rfc1058http://tools.ietf.org/html/rfc1058http://tools.ietf.org/html/rfc1058http://wiki/CIDRhttp://wiki/CIDRhttp://wiki/VLSMhttp://wiki/VLSMhttp://wiki/MD5http://wiki/MD5http://wiki/Ronald_Rivesthttp://wiki/Ronald_Rivesthttp://tools.ietf.org/html/rfc1723http://tools.ietf.org/html/rfc1723http://tools.ietf.org/html/rfc1723http://tools.ietf.org/html/rfc2453http://tools.ietf.org/html/rfc2080http://wiki/IPXhttp://wiki/IPXhttp://wiki/IPXhttp://w/index.php?title=RIP_(protocolo)&action=edit&section=4http://wiki/Distancia_administrativahttp://wiki/Distancia_administrativahttp://wiki/Distancia_administrativahttp://wiki/EIGRPhttp://wiki/EIGRPhttp://wiki/EIGRPhttp://wiki/Routerhttp://w/index.php?title=RIP_(protocolo)&action=edit&section=1http://w/index.php?title=RIP_(protocolo)&action=edit&section=2http://w/index.php?title=RIP_(protocolo)&action=edit&section=3http://wiki/CIDRhttp://tools.ietf.org/html/rfc1058http://wiki/CIDRhttp://wiki/VLSMhttp://wiki/MD5http://wiki/Ronald_Rivesthttp://tools.ietf.org/html/rfc1723http://tools.ietf.org/html/rfc2453http://tools.ietf.org/html/rfc2080http://wiki/IPXhttp://w/index.php?title=RIP_(protocolo)&action=edit&section=4http://wiki/Distancia_administrativahttp://wiki/EIGRPhttp://wiki/RIP
  • 8/14/2019 proocolos de enrutamiento

    2/11

  • 8/14/2019 proocolos de enrutamiento

    3/11

    Vase tambin [editar]

    Otros protocolos de enrutamiento (o encaminamiento):

    IGRP

    EIGRP

    IGP

    BGP

    OSPF

    Interior Gateway Routing Protocol(Redirigido desdeIGRP)

    IGRP (Interior Gateway Routing Protocol, o Protocolo de enrutamiento de gateway interior) es un protocolo propietario patentado

    y desarrollado porCisco que se emplea con el protocoloTCP /IP segn el modelo (OSI) Internet. La versin original del IP fue

    diseada y desplegada con xito en 1986. Se utiliza comnmente comoIGP para intercambiar datos dentro de unSistema

    Autnomo, pero tambin se ha utilizado extensivamente como Exterior Gateway Protocol (EGP) para el enrutamiento inter-dominio.

    IGRP es un protocolo de enrutamiento basado en la tecnologa vector-distancia, aunque tambin tiene en cuenta el estado del

    enlace. Utiliza una mtrica compuesta para determinar la mejor ruta basndose en el ancho de banda, el retardo, la confiabilidad y

    la carga del enlace. El concepto es que cada router no necesita saber todas las relaciones de ruta/enlace para la red entera. Cada

    router publica destinos con una distancia correspondiente. Cada router que recibe la informacin, ajusta la distancia y la propaga a

    los routers vecinos. La informacin de la distancia en IGRP se manifiesta de acuerdo a la mtrica. Esto permite configurar

    adecuadamente el equipo para alcanzar las trayectorias ms ptimas.

    IGRP es un protocolo con clase, lo que significa que no pueden manipularse las mscaras de red (utiliza las mscaras por defecto

    de cada Clase)

    EIGRP

    EIGRP es unprotocolo al que todos le dan de encaminamiento hbrido, propiedad deCisco Systems, que ofrece lo mejor de los

    algoritmos devector de distanciasy delestado de enlace. Se considera un protocolo avanzado que se basa en las caractersticas

    normalmente asociadas con los protocolos del estado de enlace. Algunas de las mejores funciones deOSPF, como las

    actualizaciones parciales y la deteccin de vecinos, se usan de forma similar con EIGRP. Aunque no garantiza el uso de la mejor

    http://w/index.php?title=RIP_(protocolo)&action=edit&section=9http://wiki/IGRPhttp://wiki/EIGRPhttp://wiki/Interior_Gateway_Protocolhttp://wiki/BGPhttp://wiki/OSPFhttp://w/index.php?title=IGRP&redirect=nohttp://w/index.php?title=IGRP&redirect=nohttp://w/index.php?title=IGRP&redirect=nohttp://wiki/Ciscohttp://wiki/Ciscohttp://wiki/TCP/IPhttp://wiki/1986http://wiki/1986http://wiki/IGPhttp://wiki/IGPhttp://wiki/Sistema_Aut?nomohttp://wiki/Sistema_Aut?nomohttp://wiki/Sistema_Aut?nomohttp://wiki/EGPhttp://wiki/EGPhttp://wiki/Protocolohttp://wiki/Protocolohttp://wiki/Encaminamientohttp://wiki/Cisco_Systemshttp://wiki/Cisco_Systemshttp://wiki/Cisco_Systemshttp://wiki/Vector_de_distanciashttp://wiki/Vector_de_distanciashttp://wiki/Vector_de_distanciashttp://wiki/Estado_de_enlacehttp://wiki/Estado_de_enlacehttp://wiki/Estado_de_enlacehttp://wiki/OSPFhttp://wiki/OSPFhttp://w/index.php?title=RIP_(protocolo)&action=edit&section=9http://wiki/IGRPhttp://wiki/EIGRPhttp://wiki/Interior_Gateway_Protocolhttp://wiki/BGPhttp://wiki/OSPFhttp://w/index.php?title=IGRP&redirect=nohttp://wiki/Ciscohttp://wiki/TCP/IPhttp://wiki/1986http://wiki/IGPhttp://wiki/Sistema_Aut?nomohttp://wiki/Sistema_Aut?nomohttp://wiki/EGPhttp://wiki/Protocolohttp://wiki/Encaminamientohttp://wiki/Cisco_Systemshttp://wiki/Vector_de_distanciashttp://wiki/Estado_de_enlacehttp://wiki/OSPF
  • 8/14/2019 proocolos de enrutamiento

    4/11

    ruta, es bastante usado porque EIGRP es algo ms fcil de configurar que OSPF. EIGRP mejora las propiedades de convergencia y

    opera con mayor eficiencia queIGRP. Esto permite que una red tenga una arquitectura mejorada y pueda mantener las inversiones

    actuales en IGRP. EIGRP al igual que IGRP usa el siguiente clculo de mtrica:

    Mtrica= [K1 * ancho de banda + ((K2 * ancho de banda)/(256-carga))+ (K3 * retardo)]*[K5/(confiabilidad + K4)].

    (Nota: Debido a que EIGRP utiliza un campo de mtrica de 32 bits, a diferencia de IGRP que es de 24, multiplica este

    valor por 256).

    Los valores por defecto de las constantes son : K1=1, K2=0, K3=1, K4=0, K5=0. Cuando K4 y K5 son 0, la porcin [K5/

    (confiabilidad+K4)] de la ecuacin no forman parte del clculo de la mtrica. Por lo tanto, utilizando los valores por defecto de

    las constantes, la ecuacin de la mtrica es: Ancho de banda+retardo

    Los routers EIGRP mantienen informacin de ruta y topologa a disposicin en laRAM, para que puedan reaccionar

    rpidamente ante los cambios. Al igual que OSPF, EIGRP guarda esta informacin en varias tablas y bases de datos.

    Las rutas reciben un estado y se pueden rotular para proporcionar informacin adicional de utilidad.

    EIGRP mantiene las siguientes tres tablas:

    Tabla de vecinos

    Cada router EIGRP mantiene una tabla de vecinos que enumera a los routers adyacentes. Esta tabla puede compararse

    con la base de datos de adyacencia utilizada por OSPF. Existe una tabla de vecinos por cada protocolo que admite

    EIGRP.

    Tabla de topologa

    La tabla de topologa se compone de todas las tablas de encaminamiento EIGRP recibidas de los vecinos. EIGRP toma

    la informacin proporcionada en la tabla de vecinos y la tabla de topologa y calcula las rutas de menor costo hacia cada

    destino. EIGRP rastrea esta informacin para que los routers EIGRP puedan identificar y conmutar a rutas alternativas

    rpidamente. La informacin que el router recibe de los vecinos se utiliza para determinar la ruta del sucesor, que es el

    trmino utilizado para identificar la ruta principal o la mejor. Esta informacin tambin se introduce a la tabla de topologa.

    Los routers EIGRP mantienen una tabla de topologa por cada protocolo configurado de red (como IP, IPv6 o IPX). La

    tabla de enrutamiento mantiene las rutas que se aprenden de forma dinmica.

    Tabla de encaminamiento

    La tabla de encaminamiento EIGRP contiene las mejores rutas hacia un destino. Esta informacin se recupera de la tabla

    de topologa. Los routers EIGRP mantienen una tabla de encaminamiento por cada protocolo de red.

    A continuacin se muestran los campos que conforman la tabla de encaminamiento:

    Distancia factible (FD): sta es la mtrica calculada ms baja hacia cada destino. Por ejemplo,

    la distancia factible a 32.0.0.0 es 2195456. La distancia de la ruta que est en la tabla de

    encaminamiento.

    http://wiki/IGRPhttp://wiki/IGRPhttp://wiki/IGRPhttp://wiki/Memoria_RAMhttp://wiki/Memoria_RAMhttp://wiki/IGRPhttp://wiki/Memoria_RAM
  • 8/14/2019 proocolos de enrutamiento

    5/11

    Origen de la ruta: Nmero de identificacin del router que public esa ruta en primer lugar. Este

    campo se llena slo para las rutas que se aprenden de una fuente externa a la red EIGRP. El

    rotulado de rutas puede resultar particularmente til con el encaminamiento basado en polticas.

    Por ejemplo, el origen de la ruta a 32.0.0.0 es 200.10.10.10.

    Distancia informada (RD): La distancia informada (RD) de la ruta es la distancia informada por

    un vecino adyacente hacia un destino especfico. Por ejemplo, la distancia informada a 32.0.0.0

    por el vecino 200.10.10.10 es 281600 tal como lo indica (2195456/281600).

    Informacin de interfaz: La interfaz a travs de la cual se puede alcanzar el destino.

    Estado de ruta: El estado de una ruta. Una ruta se puede identificar como pasiva, lo que significa

    que la ruta es estable y est lista para usar, o activa, lo que significa que la ruta se encuentra en

    el proceso de reclculo por parte de DUAL.

    Protocolos que utiliza EIGRP [editar]

    de Transporte Confiable (RTP, que no se confundan con elReal-time Transport Protocol), que es un

    protocolo de capa de transporte que garantiza la entrega ordenada de paquetes EIGRP a todos los

    vecinos. En una red IP, los hosts usan TCP para secuenciar los paquetes y asegurarse de que se

    entreguen de manera oportuna. . La entrega confiable de otra informacin de encaminamiento puede

    realmente acelerar la convergencia porque entonces los routers EIGRP no tienen que esperar a que un

    temporizador expire antes de retransmitir. Con RTP, EIGRP puede realizar envos en multicast y en

    unicast a diferentes pares de forma simultnea. Esto maximiza la eficiencia.

    Cuando un router detecta que un vecino no est disponible, intenta encontrar rutas alternativas para

    todas aquellas que en la tabla de encaminamiento estn dirigidas a ese vecino.

    El heurstico que se emplea para saber si utilizar una ruta de un vecino o no es comparar la distancia

    factible de la ruta (la que tena el router antes de perder la conectividad con el vecino) con la distancia

    informada por cada vecino alternativo. Si un vecino alternativo tiene una distancia informada menor que

    la distancia factible, significa que est ms cerca que el router que calcula del destino y por tanto no

    puede dar origen a un bucle porque no puede volver al router que recalcula. En este caso se puede

    usar como encaminamiento alternativo. Si un vecino tiene una distancia informada mayor que la

    factible, es posible que su camino hacia el destino pase por el router que hace el reclculo, por lo que

    no es conveniente utilizarla ya que hay la posibilidad de que de lugar a un bucle de encaminamiento

    Cuando no se encuentra un camino alternativo con la informacin disponible localmente (en

    terminologa EIGRP, no se encuentra un sucesor factible), se desencadena el

    algoritmoDUAL(Diffusing Update ALgorithm), que es el proceso de bsqueda de rutas alternativas de

    EIGRP.

    http://w/index.php?title=EIGRP&action=edit&section=1http://wiki/Real-time_Transport_Protocolhttp://wiki/Real-time_Transport_Protocolhttp://wiki/Real-time_Transport_Protocolhttp://wiki/Real-time_Transport_Protocolhttp://wiki/DUALhttp://wiki/DUALhttp://w/index.php?title=EIGRP&action=edit&section=1http://wiki/Real-time_Transport_Protocolhttp://wiki/DUAL
  • 8/14/2019 proocolos de enrutamiento

    6/11

    El proceso simplificado funciona de la siguiente manera:

    El router que ha detectado la cada marca la ruta como parte del proceso de reclculo (la marca

    como activa, o perteneciente a un proceso de activo de reclculo, como opuesto al proceso pasivo de

    recibir las tablas de encaminamiento de los vecinos, el proceso estndar). A continuacin, pregunta a

    todos sus vecinos (menos al que est cado) por una ruta alternativa para llegar a ese destino.

    Cada vecino que recibe una pregunta por una ruta, mira en su tabla de encaminamiento si tiene alguna

    ruta para llegar a ese destino que no sea el vecino que pregunta. Si la encuentra, contesta al vecino

    con ese dato y el proceso se acaba. Si no la encuentra, marca a su vez la ruta como activa y pregunta

    a su vez a todos los vecinos menos el que origin la pregunta por una ruta alternativa. Si no tiene

    vecinos, responde que no encuentra una ruta. As, la pregunta se va difundiendo (lo que da origen al

    nombre del algoritmo) por toda la parte de la red que sigue accesible, hasta que se encuentra una ruta

    alternativa o se determina que la ruta no est accesible porque todos los vecinos responden

    negativamente.

    Una de las mejores caractersticas de EIGRP es su diseo modular. Se ha demostrado que los diseos

    modulares o en capas son los ms escalables y adaptables. EIRGP logra la compatibilidad con los

    protocolos enrutados, como IP, IPX y AppleTalk, mediante los PDM. En teora, EIGRP puede agregar

    PDM para adaptarse fcilmente a los protocolos enrutados nuevos o revisados como IPv6. Cada PDM

    es responsable de todas las funciones relacionadas con su protocolo encaminado especfico.

    El mdulo IP-EIGRP es responsable de las siguientes funciones:

    Enviar y recibir paquetes EIGRP que contengan datos IP

    Avisar a DUAL una vez que se recibe la nueva informacin de encaminamiento IP

    Mantener de los resultados de las decisiones de encaminamiento DUAL en la tabla de

    encaminamiento IP

    Redistribuir la informacin de encaminamiento que se aprendi de otros protocolos de

    encaminamiento capacitados para IP

    Interior Gateway Protocol

    Interior Gateway Protocol (IGP, protocolo de pasarela interno) hace referencia a los protocolos usados dentro de un sistema

    autnomo.

    Por otra parte, unProtocolo de Pasarela Externodetermina si la red es accesible desde elsistema autnomoal tiempo usa el IGP

    para resolver el encaminamiento dentro del propio sistema.

    http://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/EGPhttp://wiki/EGPhttp://wiki/EGPhttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/EGPhttp://wiki/Sistema_aut?nomo
  • 8/14/2019 proocolos de enrutamiento

    7/11

    Los protocolos de pasarela internos se pueden dividir en dos categoras: (1) Protocolo de enrutamiento Vector-Distancia y (2)

    Protocolo de enrutamiento Enlace-Estado

    Contenido

    [ocultar]

    1 Tipos de protocolos de pasarela internos

    1.1 Protocolos Vector-Distancia

    1.1.1 Protocolo de informacin de

    encaminamiento

    1.1.2 Protocolo de enrutamiento de

    pasarela interior

    1.2 Protocolos Enlace-Estado

    1.2.1 Open Shortest Path First

    1.2.2 Sistema Intermediario a Sistema

    Intermediario

    2 Vase tambin

    Tipos de protocolos de pasarela internos [editar]

    Protocolos Vector-Distancia [editar]

    Calculan las rutas utilizando elalgoritmo de Bellman -Ford. En los protocolos de este tipo, ningn enrutador tiene informacin

    completa sobre la topologa de la red. En lugar de ello, se comunica con los dems enrutadores, enviando y recibiendo informacin

    sobre las distancias entre ellos. As, cada enrutador genera una tabla de enrutamiento que usar en el siguiente ciclo de

    comunicacin, en el que los enrutadores intercambiarn los datos de las tablas. El proceso continuar hasta que todas las tablas

    alcancen unos valores estables. Este conjunto de protocolos tienen el inconveniente de ser algo lentos, si bien es cierto que son

    sencillos de manejar y muy adecuados para redes compuestas por pocas mquinas. Ejemplos de este tipo de protocolos son:

    Protocolo de informacin de encaminamiento [editar]

    El Protocolo de informacin de encaminamiento(Routing Information Protocol) (RIP) utiliza el protocolo UDPy se comunica a

    travs del puerto 520. Tiene la ventaja de ser muy fcil de configurar, aunque para calcular una ruta slo tiene en cuenta por

    cuntas mquinas pasar, y no otros aspectos ms importantes como puede ser el ancho de banda.

    Protocolo de enrutamiento de pasarela interior[editar]

    Tambin llamado IGRP. Utiliza el protocolo TCP/IPy determina la ruta basndose en el ancho de banda, el retardo, la fiabilidad y la

    carga del enlace. A diferencia del anterior, no le da tanta importancia a la informacin de las distancias entre mquinas.

    Protocolos Enlace-Estado [editar]

    http://tmp/svjbl.tmp/javascript:toggleToc()http://tmp/svjbl.tmp/javascript:toggleToc()http://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=1http://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=2http://wiki/Algoritmo_de_Bellman-Fordhttp://wiki/Algoritmo_de_Bellman-Fordhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=3http://wiki/RIPhttp://wiki/RIPhttp://wiki/UDPhttp://wiki/UDPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=4http://wiki/IGRPhttp://wiki/TCP/IPhttp://wiki/TCP/IPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=5http://tmp/svjbl.tmp/javascript:toggleToc()http://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=1http://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=2http://wiki/Algoritmo_de_Bellman-Fordhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=3http://wiki/RIPhttp://wiki/UDPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=4http://wiki/IGRPhttp://wiki/TCP/IPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=5
  • 8/14/2019 proocolos de enrutamiento

    8/11

    En este caso, cada nodo posee informacin acerca de la totalidad de la topologa de la red. De esta manera, cada uno puede

    calcular el siguiente salto a cada posible nodo destino de acuerdo a su conocimiento sobre cmo est compuesta la red. La ruta

    final ser entonces una coleccin de los mejores saltos posibles entre nodos. Esto contrasta con el tipo anteriormente explicado, en

    el que cada nodo ha de compartir su tabla de enrutamiento con sus vecinos. En los protocolos Enlace-Estado, la nica informacin

    compartida es aquella concerniente a la construccin de los mapas de conectividad.

    Open Shortest Path First [editar]

    O, abreviado,OSPF. Utiliza elalgoritmo de Dijkstra para calcular la ruta ms corta posible. Este protocolo es el ms utilizado en

    redes grandes, ya que se puede descomponer en otras ms pequeas para facilitar la configuracin. Una red OSPF est dividida en

    grupos lgicos de encaminadores cuya informacin se puede resumir para el resto de la red. A estos grupos lgicos se los

    denomina reas.

    OSPF es uno de los protocolos del estado de enlace ms importantes. OSPF se basa en las normas de cdigo abierto, lo que

    significa que muchos fabricantes lo pueden desarrollar y mejorar.

    Sistema Intermediario a Sistema Intermediario [editar]

    El protocolo IS-IS(Intermediate System to Intermediate System) tiene un gran parecido alOSPFen tanto que ambos utilizan el

    estado de enlace para resolver las rutas, pero IS-IStiene la ventaja de, por ejemplo, soporte paraIPv6, lo que permite conectar

    redes con protocolos de encaminamiento distinto.

    Border Gateway Protocol(Redirigido desdeBGP)

    El BGP o Border Gateway Protocol es unprotocolo mediante el cual se intercambia informacin de encaminamiento entre

    sistemas autnomos. Por ejemplo, losISP registrados en Internetsuelen componerse de varios sistemas autnomos y para este

    caso es necesario un protocolo como BGP.

    Introduccin [editar]

    http://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=6http://wiki/OSPFhttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/Algoritmo_de_Dijkstrahttp://wiki/Algoritmo_de_Dijkstrahttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=7http://wiki/IS-IShttp://wiki/IS-IShttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/IS-IShttp://wiki/IS-IShttp://wiki/IPv6http://wiki/IPv6http://wiki/IPv6http://w/index.php?title=BGP&redirect=nohttp://w/index.php?title=BGP&redirect=nohttp://w/index.php?title=BGP&redirect=nohttp://wiki/Protocolohttp://wiki/Protocolohttp://wiki/ISP_(Internet)http://wiki/ISP_(Internet)http://wiki/Internethttp://wiki/Internethttp://w/index.php?title=Border_Gateway_Protocol&action=edit&section=1http://tmp/svjbl.tmp//wiki/Archivo:Bgp-fsm-02.jpghttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=6http://wiki/OSPFhttp://wiki/Algoritmo_de_Dijkstrahttp://w/index.php?title=Interior_Gateway_Protocol&action=edit&section=7http://wiki/IS-IShttp://wiki/OSPFhttp://wiki/IS-IShttp://wiki/IPv6http://w/index.php?title=BGP&redirect=nohttp://wiki/Protocolohttp://wiki/ISP_(Internet)http://wiki/Internethttp://w/index.php?title=Border_Gateway_Protocol&action=edit&section=1
  • 8/14/2019 proocolos de enrutamiento

    9/11

    Entre los sistemas autnomos de los ISP se intercambian sus tablas de rutas a travs del protocolo BGP. Este intercambio de

    informacin de encaminamiento se hace entre los routers externos de cada sistema autnomo. Estos routers deben soportar BGP.

    Se trata del protocolo ms utilizado para redes con intencin de configurar unEGP(external gateway protocol)

    La forma de configurar y delimitar la informacin que contiene e intercambia el protocolo BGP es creando lo que se conoce

    comosistema autnomo. Cada sistema autnomo (AS) tendr conexiones o, mejor dicho, sesiones internas (iBGP) y adems

    sesiones externas (eBGP).

    El protocolo de gateway fronterizo (BGP) es un ejemplo de protocolo de gateway exterior (EGP). BGP intercambia informacin de

    encaminamiento entre sistemas autnomos a la vez que garantiza una eleccin de rutas libres de bucles. Es el protocolo principal

    de publicacin de rutas utilizado por las compaas ms importantes deISPenInternet. BGP4 es la primera versin que admite

    encaminamiento entredominiossin clase (CIDR) y agregado de rutas. A diferencia de los protocolos de Gateway internos (IGP),

    comoRIP,OSPFyEIGRP, no usa mtricas como nmero de saltos,ancho de banda, o retardo. En cambio, BGP toma decisiones

    de encaminamiento basndose en polticas de la red, o reglas que utilizan varios atributos de ruta BGP. BGP Realiza tres tipos de

    Ruteo segun trevio:

    - Ruteo Interautnomo

    - Ruteo Intrautnomo

    - Ruteo de pasc.-

    Open Shortest Path First(Redirigido desde OSPF)

    Open Shortest Path First (frecuentemente abreviado OSPF) es un protocolodeenrutamiento jerrquico de pasarela interior

    oIGP(Interior Gateway Protocol), que usa el algoritmoDijkstraenlace-estado (LSA - Link State Algorithm) para calcular la ruta ms

    corta posible. Usa costcomo su medida de mtrica. Adems, construye una base de datos enlace-estado (link-state database,

    LSDB) idntica en todos los enrutadores de la zona.

    OSPF es probablemente el tipo de protocoloIGPms utilizado en grandes redes. Puede operar con seguridad usandoMD5 para

    autentificar a sus puntos antes de realizar nuevas rutas y antes de aceptar avisos de enlace-estado. Como sucesor natural deRIP,

    acepta VLSM o sin clases CIDR desde su inicio. A lo largo del tiempo, se han ido creando nuevas versiones, como OSPFv3 que

    soportaIPv6o como las extensiones multidifusinpara OSPF (MOSPF), aunque no estn demasiado extendidas. OSPF puede

    "etiquetar" rutas y propagar esas etiquetas por otras rutas.

    Una red OSPF se puede descomponer en regiones (reas) ms pequeas. Hay un rea especial llamada rea backbone que forma

    la parte central de la red y donde hay otras reas conectadas a ella. Las rutas entre diferentes reas circulan siempre por el

    http://wiki/Routerhttp://wiki/EGPhttp://wiki/EGPhttp://wiki/EGPhttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Sistema_aut?nomohttp://wiki/Gatewayhttp://wiki/ISPhttp://wiki/ISPhttp://wiki/ISPhttp://wiki/Internethttp://wiki/Internethttp://wiki/Internethttp://wiki/Dominiohttp://wiki/Dominiohttp://wiki/Dominiohttp://wiki/RIPhttp://wiki/RIPhttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/EIGRPhttp://wiki/EIGRPhttp://wiki/Ancho_de_bandahttp://wiki/Ancho_de_bandahttp://w/index.php?title=OSPF&redirect=nohttp://wiki/Protocolo_de_redhttp://wiki/Protocolo_de_redhttp://wiki/Enrutamientohttp://wiki/Enrutamientohttp://wiki/IGPhttp://wiki/IGPhttp://wiki/IGPhttp://wiki/Algoritmo_de_Dijkstrahttp://wiki/Algoritmo_de_Dijkstrahttp://wiki/IGPhttp://wiki/IGPhttp://wiki/IGPhttp://wiki/MD5http://wiki/MD5http://wiki/RIP_(protocolo)http://wiki/RIP_(protocolo)http://wiki/RIP_(protocolo)http://wiki/VLSMhttp://wiki/IPv6http://wiki/IPv6http://wiki/IPv6http://wiki/Multidifusi?nhttp://wiki/Multidifusi?nhttp://wiki/Routerhttp://wiki/EGPhttp://wiki/Sistema_aut?nomohttp://wiki/Gatewayhttp://wiki/ISPhttp://wiki/Internethttp://wiki/Dominiohttp://wiki/RIPhttp://wiki/OSPFhttp://wiki/EIGRPhttp://wiki/Ancho_de_bandahttp://w/index.php?title=OSPF&redirect=nohttp://wiki/Protocolo_de_redhttp://wiki/Enrutamientohttp://wiki/IGPhttp://wiki/Algoritmo_de_Dijkstrahttp://wiki/IGPhttp://wiki/MD5http://wiki/RIP_(protocolo)http://wiki/VLSMhttp://wiki/IPv6http://wiki/Multidifusi?n
  • 8/14/2019 proocolos de enrutamiento

    10/11

    backbone, por lo tanto todas las reas deben conectar con el backbone. Si no es posible hacer una conexin directa con el

    backbone, se puede hacer un enlace virtual entre redes.

    Los encaminadores (o Routers) en el mismo dominio de multidifusin o en el extremo de un enlace punto-a-punto forman enlaces

    cuando se descubren los unos a los otros. En un segmento de red Ethernet los encaminadores eligen a un encaminador designado

    (Designated Router, DR) y un encaminador designado secundario (Backup Designated Router, BDR) que actan como hubs para

    reducir el trfico entre los diferentes encaminadores. OSPF puede usar tanto multidifusiones comounidifusionespara enviar

    paquetes de bienvenida y actualizaciones de enlace-estado. Las direcciones de multidifusiones usadas son 224.0.0.5 y 224.0.0.6. Al

    contrario queRIPo BGP, OSPF no usa niTCP niUDP, sino que usa IPdirectamente, mediante el protocolo IP 89.

    Contenido

    [ocultar]

    1 Trfico de enrutamiento

    2 Enrutamiento, routers y reas

    2.1 Routers

    2.2 reas

    2.2.1 rea

    Backbone

    2.2.2 rea stub

    2.2.3 rea not-

    so- stubby

    3 Interfaces en OSPF

    3.1 Estado de las interfaces

    4 Relacin con los vecinos en OSPF

    4.1 Estado Desactivado

    (DOWN)

    4.2 Estado de Inicializacin

    (INIT)

    4.3 Estado Bidireccional

    (TWO-WAY)

    4.4 Estado EXSTART

    4.5 Estado de Intercambio

    (EXCHANGE)

    http://wiki/Encaminadorhttp://wiki/Concentradorhttp://wiki/Unicasthttp://wiki/Unicasthttp://wiki/Unicasthttp://wiki/RIP_(protocolo)http://wiki/RIP_(protocolo)http://wiki/RIP_(protocolo)http://wiki/BGPhttp://wiki/BGPhttp://wiki/TCPhttp://wiki/TCPhttp://wiki/UDPhttp://wiki/UDPhttp://wiki/Protocolo_IPhttp://tmp/svjbl.tmp/javascript:toggleToc()http://wiki/Encaminadorhttp://wiki/Concentradorhttp://wiki/Unicasthttp://wiki/RIP_(protocolo)http://wiki/BGPhttp://wiki/TCPhttp://wiki/UDPhttp://wiki/Protocolo_IPhttp://tmp/svjbl.tmp/javascript:toggleToc()
  • 8/14/2019 proocolos de enrutamiento

    11/11

    4.6 Estado Cargando

    (LOADING)

    4.7 Estado de Adyacencia

    completa (FULL)

    5 Vase tambin

    6 Especificacin

    Trfico de enrutamiento [editar]

    OSPF mantiene actualizada la capacidad de enrutamiento entre los nodos de una red mediante la difusin de la topologa de la red

    y la informacin de estado-enlace de sus distintos nodos. Esta difusin se realiza a travs de varios tipos de paquetes:

    Paquetes Hello (tipo 1). Cada routerenva peridicamente a sus vecinos un paquete que contiene el listado de vecinos

    reconocidos por el router, indicando el tipo de relacin que mantiene con cada uno.

    Paquetes de descripcin de base de datos estado-enlace (DataBase Description, DBD) (tipo 2). Se emplean en el

    intercambio de base de datos enlace-estado entre dos nodos, y permiten informar al otro nodo implicado en la sincronizacin

    acerca de los registros contenidos en la LSDB propia, mediante un resumen de estos.

    Paquetes de estado-enlace o Link State Advertisements (LSA). Los cambios en el estado de los enlaces de un routerson

    notificados a la red mediante el envo de mensajes LSA. Dependiendo del estatus del routery el tipo de informacin

    transmitido en el LSA, se distinguen varios formatos: Router-LSA o LSA de encaminador, Network-LSA o LSA de

    red,Summary-LSA o LSA de resumen (de dos tipos, tipo 3, dirigidos a un router fronterizo de red; y tipo 4, dirigidos a una

    subred interna) yAS-External-LSA o LSA de rutas externas a la red. En OSPFv3, los Summary-LSA tipo 3 son renombrados

    como Inter-Area-Prefix-LSA y los Summary-LSA tipo 4 pasan a denominarse Intra-Area-Prefix-LSA. Adems, se aade un

    nuevo formato, el Link-LSA o LSA de enlace.

    http://w/index.php?title=Open_Shortest_Path_First&action=edit&section=1http://w/index.php?title=Open_Shortest_Path_First&action=edit&section=1