Download - proocolos de enrutamiento
-
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§ion=1http://w/index.php?title=RIP_(protocolo)&action=edit§ion=2http://w/index.php?title=RIP_(protocolo)&action=edit§ion=3http://w/index.php?title=RIP_(protocolo)&action=edit§ion=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§ion=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§ion=1http://w/index.php?title=RIP_(protocolo)&action=edit§ion=2http://w/index.php?title=RIP_(protocolo)&action=edit§ion=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§ion=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§ion=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§ion=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§ion=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§ion=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§ion=1http://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=2http://wiki/Algoritmo_de_Bellman-Fordhttp://wiki/Algoritmo_de_Bellman-Fordhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=3http://wiki/RIPhttp://wiki/RIPhttp://wiki/UDPhttp://wiki/UDPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=4http://wiki/IGRPhttp://wiki/TCP/IPhttp://wiki/TCP/IPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=5http://tmp/svjbl.tmp/javascript:toggleToc()http://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=1http://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=2http://wiki/Algoritmo_de_Bellman-Fordhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=3http://wiki/RIPhttp://wiki/UDPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=4http://wiki/IGRPhttp://wiki/TCP/IPhttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=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§ion=6http://wiki/OSPFhttp://wiki/OSPFhttp://wiki/OSPFhttp://wiki/Algoritmo_de_Dijkstrahttp://wiki/Algoritmo_de_Dijkstrahttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=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§ion=1http://tmp/svjbl.tmp//wiki/Archivo:Bgp-fsm-02.jpghttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=6http://wiki/OSPFhttp://wiki/Algoritmo_de_Dijkstrahttp://w/index.php?title=Interior_Gateway_Protocol&action=edit§ion=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§ion=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§ion=1http://w/index.php?title=Open_Shortest_Path_First&action=edit§ion=1