Nombres: Neri Ayvar Mariana Mishel

Gutierrez Olayo Ricardo

Manrique Ochoa Jorge
Memije Angel Jos Aldair
Pacheco Barrios Erick Jesus

Grupo A

Nombre completo Topicos Selecctos de Redes

materia

Nombre completo Carlos Edgardo Chvez Ochoa

docente

Nmero y tema Protocolos IGP, EGP y BGP

actividad

Ciudad y fecha Zihuatanejo de Azueta, 15 de Noviembre de

2017
 PROTOCOLO IGP

CONCEPTO

El Interior Gateway Protocol (IGP), Protocolo de Pasarela Interna o Protocolo de Pasarela

Interior, hace referencia a los protocolos usados dentro de un sistema autnomo. Se utiliza
para el routing dentro de un AS. Tambin se lo denomina routing interno de AS.

QUE ES?

Protocolo de Pasarela Interna o Protocolo de Pasarela Interior, hace referencia a los

protocolos usados dentro de un sistema autnomo. determina si la red es accesible desde
el sistema autnomo, y usa el IGP para resolver el encaminamiento dentro del propio sistema.

Se usa para enrutar dentro de un sistema autnomo y tambin se usa para enrutar dentro
de las propias redes individuales. Los protocolos de enrutamiento, y mas especficamente
el algoritmo usado por ese protocolo de enrutamiento utilizan una mtrica para determinar
la mejor ruta hacia una red.

OBJETIVO

Un protocolo IGP permite el intercambio de informacin de encaminamiento entre routers

en redes no muy grandes (con menos de 100 routers aproximadamente). Un protocolo IGP
slo se preocupa de que circulen los paquetes IP con la mayor eficiencia posible, desde el
origen hasta el destino.
CARACTERSTICAS

Los IGP se usan para el enrutamiento dentro de un dominio de enrutamiento,

aquellas redes bajo el control de una nica organizacin. Un sistema autnomo est
comnmente compuesto por muchas redes individuales que pertenecen a empresas,
escuelas y otras instituciones. Un IGP se usa para enrutar dentro de un sistema autnomo,
y tambin se usa para enrutar dentro de las propias redes individuales. El IGP utilizado por
cada entidad provee la determinacin del mejor camino dentro de sus propios dominios de
enrutamiento, del mismo modo que el IGP utilizado las mejores rutas dentro del sistema
autnomo en s. Los IGP para IP incluyen RIP, IGRP, EIGRP, OSPF e IS-IS.

Los protocolos de enrutamiento, y ms especficamente el algoritmo utilizado por ese

protocolo de enrutamiento, utilizan una mtrica para determinar el mejor camino hacia una
red. La mtrica utilizada por el protocolo de enrutamiento RIP es el conteo de saltos, que
es el nmero de routers que un paquete debe atravesar para llegar a otra red. OSPF usa el
ancho de banda para determinar la ruta ms corta.

TIPOS

Los protocolos de pasarelas interiores se pueden dividir en dos categoras:

Protocolo de encaminamiento Vector-Distancia.

Protocolo de encaminamiento Enlace-Estado.

PROTOCOLOS VECTOR-DISTANCIA

Los protocolos de encaminamiento Vector-Distancia calculan las rutas utilizando el

algoritmo de Bellman-Ford. En los protocolos de este tipo, ningn enrutador tiene
informacin completa sobre la topologa de red. En lugar de ello, se comunica con los
dems routers, 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 encaminadores intercambiarn los datos de las tablas. El
proceso continuar hasta que todas las tablas alcancen unos valores estables.
Estos conjuntos de protocolos tienen el
inconveniente de ser algo lentos, aunque 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

El protocolo de informacin de encaminamiento (Routing Information Protocol, RIP)

utilizado por el protocolo UDP y se comunica a travs del puerto 520. Tiene la ventaja de
ser muy fcil de configurar, aunque para calcular una ruta solamente tiene en cuenta por
cuntas mquinas pasar, y no otros aspectos ms importantes como puede ser el ancho
de banda.

Protocolo de encaminamiento de pasarela interior

El protocolo de encaminamiento de pasarela interior (Interior Gateway Routing Protocol,

IGRP) utiliza el protocolo TCP/IP y determina la ruta basndose en el ancho de banda, el
retardo, la fiabilidad y la carga del enlace. A diferencia del RIP, no le da tanta importancia
a la informacin de las distancias entre mquinas.

Protocolo de Enrutamiento de Puerta de enlace Interior

EIGRP (Protocolo de Enrutamiento de Puerta de enlace Interior) es un protocolo de

encaminamiento vector distancia avanzado, propiedad de Cisco Systems, que ofrece lo
mejor de los algoritmos de vector de distancias y del estado 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 de OSPF, como las
actualizaciones parciales y la deteccin de vecinos, se usan de forma similar con EIGRP.
Aunque no garantiza el uso de la mejor 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 que IGRP.

PROTOCOLOS ENLACE-ESTADO

En los protocolos de encaminamiento Enlace-Estado cada nodo posee informacin acerca

de la totalidad de la topologa de 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 de protocolos Vector-Distancia, en el que cada nodo ha de

compartir su tabla de encaminamiento con sus vecinos. En los protocolos Enlace-Estado,
la nica informacin compartida es aquella concerniente a la construccin de los mapas de
conectividad.

Protocolo del camino ms corto primero

El protocolo Open Shortest Path First (OSPF) utiliza el algoritmo de Dijkstra para calcular
la ruta ms corta posible. Este protocolo es el ms utilizado en redes grandes, porque 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 de enlace-estado ms importantes y se basa en las normas

de cdigo abierto, lo que significa que muchos fabricantes lo pueden desarrollar y mejorar.
 Protocolo de sistema intermediario a sistema intermediario

El protocolo Intermediate System to Intermediate System (IS-IS) tiene un gran parecido al

OSPF en tanto que ambos utilizan el estado de enlace para resolver las rutas, pero IS-IS
tiene la ventaja de, por ejemplo, soporte para IPv6, lo que permite conectar redes con
protocolos de encaminamiento distinto.

PROTOCOLO EGP.
Concepto.
El protocolo EGP (Exterior Gateway Protocol) emplea vecinos exteriores para difundir la
informacin de accesibilidad a otros sistemas autnomos (AS).Un protocolo de rutado
exterior est diseado para el uso entre dos redes bajo el control de dos organizaciones
diferentes.

Qu es EGP?

EGP (Exterior Gateway Protocol) es un protocolo utilizado para el intercambio de

informacin de encaminamiento entre pasarelas exteriores (que no pertenezcan al mismo
Sistema Autnomo AS). Las pasarelas EGP slo pueden retransmitir informacin de
accesibilidad para las redes de su AS. La pasarela debe recoger esta informacin,
habitualmente por medio de un IGP (Internal Gateways Protocol), usado para intercambiar
informacin entre pasarelas del mismo AS.

Fig. Representacin de dos AS conectados mediante el protocolo EGP.

 Objetivo

El protocolo EGP se basa en el sondeo peridico empleando intercambios de mensajes

Hello/I Hear You, para monitorizar la accesibilidad de los vecinos y para sondear si hay
solicitudes de actualizacin. EGP restringe las pasarelas exteriores al permitirles anunciar
slo las redes de destino accesibles en el sistema autnomo de la pasarela. De esta forma,
una pasarela exterior que usa EGP pasa informacin a sus vecinos EGP pero no anuncia
la informacin de accesibilidad de estos (las pasarelas son vecinos si intercambian
informacin de encaminamiento) fuera del sistema autnomo.

Funcin

El gateway no informa rutas para otros sistemas autnomos de los cuales no forme parte.
El administrador de red decidir que gateways informarn a cuales otros gateways en otros
sistemas. En la prctica todos son informados de esa disponibilidad, debido a que no existe
un mtodo comn para determinar rutas. Por lo tanto los gateways centrales que reciben
mltiples rutas para un gateway dado no pueden usar la informacin de distancia para saber
cul ruta es la mejor.

EGP se utiliza para informar de rutas hacia los gateways centrales, y estos construyen un
modelo de disponibilidad de localizacin, el cual resulta en una topologa en rbol. Solo los
gateways centrales saben cmo alcanzar cualquier red en Internet.

EGP1 y EGP2 extienden el protocolo para introducir el concepto de coste de routing y no

nicamente su alcance. Esto se realiza haciendo una escala de la informacin de la
distancia donde se atraviesan los lmites de un sistema autnomo.

Un dominio de direccionamiento es un grupo de redireccionadores que usan un IGP

(Internal Gateways Protocol) comn. Una forma de reducir el volumen de informacin
intercambiado se basa en que un dominio de redireccionmiento utilice un Gateways
seleccionado para comunicar informacin de direccionamiento con los Gateways
seleccionados de otros dominios. El Gateways seleccionado se considera como un
Gateways exterior, y el protocolo usado entre Gateways exteriores es el EGP.

Caractersticas principales
 Soporta un protocolo NAP ("Neighbor Acquisition Protocol). Dos pasarelas se
pueden considerar vecinas si estn conectadas por una red que es transparente
para ambas. EGP no especfica la forma en que una pasarela decide
inicialmente que quiere ser vecina de otra. Para convertirse en vecina, debe
enviar un mensaje "Acquisition confirm" como respuesta a un Acquisition
Request. Este paso es necesario para obtener informacin de encaminamiento
de otra pasarela.
Soporta un protocolo NR ("Neighbor Reachability"). La pasarela lo usa para
mantener informacin en tiempo real sobre la accesibilidad de sus vecinos. El
protocolo EGP proporciona dos tipos de mensajes para ese fin: un mensaje Hello
y un mensaje I Hear You (respuesta a Hello).
Soporta mensajes de actualizacin(o mensajes NR) que llevan informacin de
encaminamiento. No se requiere ninguna pasarela para enviar mensajes NR a
otra pasarela, excepto como respuesta a una peticin de sondeo ("poll request").

Para realizar estas tres funciones bsicas, EGP define 10 tipos de mensajes:

1. Solicita que una pasarela se convierta en vecina

2. Respuesta afirmativa a un "acquisition request"
3. Respuesta negativa a un "acquisition request"
4. Solicitud de terminacin de la relacin de vecindad
5. Confirmacin para que cesen las peticiones
6. Solicitud de respuesta e un vecino, si est vivo
7. Respuesta el mensaje Hello
8. Solicitud de la tabla de encaminamiento de la red
9. Informacin de accesibilidad de la red
10. Respuesta a un mensaje incorrecto

Desventajas

EL principal inconveniente del protocolo EGP es que crea una estructura en

forma de rbol, es decir que si hay problemas en Internet, los Gateways solo
saben que hay problemas en el Gateways exterior.
Entre router en sistemas autnomos diferentes.
 Un problema adicional con EGP tiene que ver con la cantidad de informacin
intercambiada; a medida que el nmero de redes IP que conoce NSFNET
aumenta, el tamao de los mensajes NR aumenta tambin y la cantidad de
tiempo necesaria para procesarlos se hace significativa. BGP-3 ha sustituido a
EGP en la troncal NSFNET por estas razones. Si embargo, BGP-3, no requiere
que NSFNET o cualquier otra troncal juegue un papel central. En vez de eso,
BGP-3 ve Internet como una coleccin de Ass, y no tiene en cuenta la topologa
interna de un sistema autnomo ni el IGP o IGPs que utilice.

PROTOCOLO DE ENCAMINAMIENTO BGP

BGP es el protocolo de encaminamiento EGP ms utilizado en Internet. La versin 1 de

este protocolo (RFC 1105) apareci en 1989 para sustituir a EGP. Posteriormente, salieron
nuevas versiones como la versin 2 en 1990 (RFC 1163) y la versin 3 en 1991 (RFC 1267).
Finalmente apareci la versin 4 (RFC 1771).

Qu es BGP?

El Border Gateway Protocol (BGP) o protocolo de puerta de enlace de frontera es el sistema

que utilizan los grandes nodos de Internet para comunicarse entre ellos y transferir una gran
cantidad de informacin entre dos puntos de la Red. Su misin es encontrar el camino ms
eficiente entre los nodos para propiciar una correcta circulacin de la informacin en
Internet.

BGP es un protocolo que funciona sobre TCP por el puerto 179. BGP permite el
encaminamiento de los paquetes IP que se intercambian entre los distintos AS. Para ello,
es necesario el intercambio de prefijos de rutas entre los diferentes AS de forma dinmica,
lo cual se lleva a cabo mediante el establecimiento de sesiones BGP inter-AS sobre
conexiones TCP. Este tipo de operacin proporciona comunicacin fiable y esconde todos
los detalles de la red por la que se pasa.

Es un protocolo mediante el cual se intercambia informacin de encaminamiento entre

sistemas autnomos. Por ejemplo, los proveedores de servicio registrados en Internet
suelen componerse de varios sistemas autnomos y para este caso es necesario un
protocolo como BGP.

Debido a que en cada AS se utiliza un protocolo IGP con una definicin distinta para el
coste de los enlaces, es imposible encontrar el camino ms corto hacia cada destino. Por
ello, una vez se han aplicado las restricciones sobre las rutas, BGP utiliza un algoritmo
similar al tipo vector de distancia, llamado path-vector, para seleccionar aquellas rutas que
impliquen el mnimo nmero de AS a atravesar.

Tablas de encaminamiento de BGP.

Las tablas de encaminamiento de BGP almacenan rutas para alcanzar redes (indicadas
mediante prefijos). Las rutas estn formadas por una secuencia de nmeros de sistemas
autnomos que se deben seguir para alcanzar el prefijo indicado. El ltimo nmero de AS
de la ruta se corresponde con la organizacin que tiene registrado el prefijo, es decir, el AS
donde se encuentra el destino. El principal motivo para almacenar la ruta completa es la
deteccin y eliminacin de bucles (loops) para evitar que los paquetes se enven de forma
infinita pasando varias veces por un mismo AS.

Entre los sistemas autnomos de los ISP (proveedor de servicios de Internet) 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, los cuales deben ser compatibles con BGP. Se trata del protocolo ms utilizado
para redes con intencin de configurar un protocolo de puerta de enlace exterior (Exterior
Gateway Protocol).

La forma de configurar y delimitar la informacin que contiene e intercambia el protocolo

BGP es creando lo que se conoce como sistema autnomo o AS. Cada uno tendr
conexiones o sesiones internas (iBGP), as como sesiones externas (eBGP).

Sesiones BGP.

En una sesin BGP participan slo dos routers (peers). En cualquier momento una red
puede tener muchas sesiones BGP concurrentes y tambin una misma pasarela puede
participar en muchas sesiones BGP. En la sesin BGP se lleva a cabo el proceso
denominado peering, que consiste en que un AS informa a otro sobre las redes que puede
alcanzar a partir de ste.

Adems de las sesiones inter-AS, los routers de borde de un mismo AS deben intercambiar
tambin informaciones BGP para conocer las mismas rutas externas e internas. Para ello
se utiliza el protocolo I-BGP, definido en la versin 4 de BGP, que utiliza el mismo tipo de
mensajes que E-BGP, el cual es el protocolo utilizado en las sesiones BGP entre dos
pasarelas de dos AS distintos. Segn la especificacin de BGP- 4, existe una diferencia a
la hora de reanunciar rutas en E-BGP y en I-BGP. En E-BGP, los prefijos que aprende un
router de un vecino pueden ser anunciados a otro vecino mediante I-BGP y viceversa, pero
un prefijo aprendido de un vecino mediante I-BGP no puede reanunciarse a otro vecino por
I-BGP. Esta regla de limitacin para reanunciar prefijos entre routers vecinos mediante I-
BGP sirve para evitar bucles (loops) dentro de un AS.

Debido a que no se pueden reanunciar prefijos entre routers I-BGP, es necesario que exista
conectividad entre todos los routers vecinos que se comuniquen mediante IBGP dentro de
un mismo AS, por lo que se utiliza un mallado total entre stos (fullmesh). Esta malla es
realmente virtual en la prctica ya que se implementa de una forma independiente a la
conectividad fsica. Por ello, otra diferencia es que en I-BGP los vecinos no tienen que estar
obligatoriamente conectados de forma directa como en el caso de E-BGP.

La conectividad entre los routers de borde que intercambian sus informaciones BGP
mediante I-BGP en un mismo AS vendr asegurada por el protocolo IGP utilizado. Si un
router de borde no es capaz de alcanzar una ruta de su propio AS, la cual le ha sido
anunciada por un vecino interno, esta ruta no ser propagada a los vecinos BGP internos
o externos.
 En el ejemplo anterior se producen las siguientes comunicaciones inter e intra-
AS:
R1 anuncia rutas para prefijos de AS1.
R2 anuncia rutas para prefijos de AS2.
R2 aprender rutas para prefijos de AS3 va una sesin I-BGP con R4. R4
aprendi estas rutas de R6 va una sesin E-BGP.
R4 anuncia rutas a R6 para prefijos de AS2 y AS1.
FUENTES DE INFORMACION:

http://bibing.us.es/proyectos/abreproy/11359/fichero/BGP%252F5.+Fundam
entos+de+BGP.pdf
https://elpais.com/tecnologia/2008/08/27/actualidad/1219825686_850215.ht
ml
http://ecovi.uagro.mx/ccna2/course/module7/7.1.4.2/7.1.4.2.html
https://www.ecured.cu/Exterior_Gateway_Protocol_(EGP)