Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenieras

Departamento de Ciencias Computacionales
Redes de Computadoras
CC212
Seccin: D01
CONTENIDO
3.8.2 Protocolos Exteriores
3.8.2.1 EGP
3.8.2.2 BGP
2
INTRODUCCION
Internet esta dividida en subredes cada una
de ellas bajo el control de una sola autoridad
conocida como un sistema autnomo (AS).
Los algoritmos de enrutamiento se dividen en
dos categoras:

Protocolos interiores (operan dentro de un
AS)
Protocolos exteriores (operan entre sistemas
autnomos)

3
PROTOCOLOS
EXTERIORES

Los protocolos de enrutamiento exterior fueron
creados para controlar la expansin de las tablas de
enrutamiento y para proporcionar una vista ms
estructurada de Internet mediante la divisin de
dominios de enrutamiento en administraciones
separadas, llamadas Sistemas Autnomos (AS), los
cuales tienen cada uno sus propias polticas de
enrutamiento.

4

Durante los primeros das de Internet, se
utilizaba el protocolo EGP.

Actualmente, BGP-4 es el estndar de
hecho para el enrutamiento entre dominios
en Internet.
5
PROTOCOLOS
EXTERIORES
6
Los protocolos de enrutamiento exterior necesitan
de estos tres conjuntos de informacin antes de
comenzar su operacin:

Una lista de los routers vecinos, con los que
intercambiarn la informacin de enrutamiento.

Una lista de las redes a ser publicadas como de
acceso directo.

El nmero de sistema autnomo del router local.

7
TIPOS DE PROTOCOLOS
EXTERIORES

EGP (Exterior Gateway Protocol)
Protocolo de Pasarela Exterior.

BGP (Border Gateway Protocol)
Protocolo de Pasarela de Frontera.

8
EGP

(Protocolo de pasarela Exterior) es un ahora
obsoleto protocolo de la encaminamiento para
Internet especificado originalmente en 1982 por
Eric C. Rosen de Perno, Beranek y Newman, y
David L. Molinos. Se usa para intercambiar
informacin de enrutamiento entre sistemas
autnomos.

Un EGP est diseado para ser usado entre dos
redes diferentes, las cuales se encuentran bajo el
control de dos organizaciones diferentes.
10
11
TIPOS DE MENSAJES DE
EGP
Acquisition Request : Solicita que una pasarela se convierta en vecina.

Acquisition Confirm : Respuesta afirmativa a un "acquisition request" .

Acquisition Refuse : Respuesta negativa a un "acquisition request.

Cease Request : Solicitud de terminacin de la relacin de vecindad.

Cease Confirm : Confirmacin para que cesen las peticiones.

Hello : Solicitud de respuesta e un vecino, si est activo.

I Hear You : Respuesta al mensaje Hello.

Poll Request : Solicitud de la tabla de encaminamiento de la red.

Routing Update : Informacin de accesibilidad de la red

Error : Respuesta a un mensaje incorrecto

12
CARACTERSTICAS
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.

Soporta un protocolo NAP("Neighbor Acquisition
Protocol).

Soporta un protocolo NR("Neighbor Reachability"). La
pasarela lo usa para mantener informacin en tiempo
real sobre la accesibilidad de sus vecinos.



13
TRAMA PROTOCOLO EGP
#Int GW: Nmero de pasarelas interiores que
aparecen en el mensaje.

#Ext GW: Nmero de pasarelas exteriores que
aparecen en el mensaje.

IP Source Network : La direccin IP de red para
la que se mide la accesibilidad.

GW1 IP addr : Direccin IP sin el nmero de
red de la pasarela para la que se miden las
distancias.

#Dist.: Nmero de distancias en el bloque de la
pasarela.

Dist.Da : Valor de la distancia.

#Net Da: Nmero de redes a una distancia
dada (Da).

Net1 at distance Da: Nmero IP de la red
accesible por GW1 a una distancia Da de
GW1.


14
BGP
Es la base protocolo de la encaminamiento de Internet.
Trabaja manteniendo una tabla de las redes o de los
prefijos del IP entre los cuales seale la accesibilidad
de la red sistemas autnomo y fue creado para sustituir
al EGP.

BGP gestiona el enrutamiento entre dos o ms routers
que sirven como routers fronterizos para determinados
Sistemas Autnomos.

BGP se empez a publicar en 1989. Actualmente se
utiliza la versin 4.

16
PROTOCOLO BGP
17
CARACTERSTICAS
Se establecen sesiones entre encaminadores BGP:

Utilizando conexiones TCP, en el puerto 179.
Tras establecer la conexin TCP se enva mensaje OPEN
Despus se intercambian las tablas de encaminamiento utilizando
mensajes UPDATE y aplicando polticas de filtrado.
Pueden tardar minutos en el intercambio
Durante una sesin se intercambian peridicamente mensajes
KEEPALIVE en ambos sentidos para comprobar que la sesin
sigue activa.Si no se envan mensajes KEEPALIVE, las sesiones
pueden colgarse indefinidamente en el servidor, dejando usuarios
fantasma y consumiendo recursos del sistema.
18
CARACTERSTICAS
Durante una sesin se envan actualizaciones de
rutas, que pueden ser de dos tipos:

anuncios de rutas (cambios o nuevas rutas)
eliminacin de rutas (borrado de rutas preexistentes)

Al utilizar TCP (fiabilidad, orden) los anuncios y
eliminaciones no se envan peridicamente.

19
USO DE AUTMATA FINITO
Para tomar decisiones en sus
operaciones con otros pares del BGP,
un par del BGP utiliza un simple
autmata finito (FSM) que consiste en
seis estados: Huelgue(Osioso), conecte,
activo, OpenSent, OpenConfirm, y
Estableci.

20
ESTADOS
1. OCIOSO: En este modo el BGP inicializa todos los recursos, rechaza todas las
tentativas de entrada de la conexin del BGP, e inicia una conexin del TCP al par.

2. CONECTA: En este estado el router espera la conexin del TCP para terminar, pasa
al estado de OpenSent si es acertada. Si no, reajusta el contador de tiempo y las
transiciones de ConnectRetry al estado activo sobre la expiracin.

3. ACTIVO: El router reajusta el contador de tiempo de ConnectRetry a cero, y las
vueltas a conectan el estado.

4. OpenSent:El router enva un mensaje abierto, y espera uno en vuelta

5. OpenConfirm: El par est esperando a escuchar un mensaje de KEEPALIVE de su
par.
Si se recibe un mensaje, entonces las transiciones del BGP al estado siguiente.
Si no se recibe ningn mensaje de KEEPALIVE, las transiciones del router de
nuevo al estado Ocioso.

6. ESTABLECI: En este estado, los pares envan mensajes de la ACTUALIZACIN a
la
informacin del intercambio sobre cada ruta que es anunciada al par del BGP.





21
BGP-4
A partir del enero de 2006, la versin 4 se codifica
adentro RFC 4271, que pas a travs bien 20
bosquejos del anterior RFC 1771 versin 4. RFC 4271
la versin corrigi un nmero de errores, clarific
ambigedades, y tambin trajo a RFC mucho ms
cercano a prcticas de la industria.

BGP versin 4 (BGP-4), es el protocolo de
enrutamiento entre dominios elegido en Internet, en
parte porque administra eficientemente la agregacin
y la propagacin de rutas entre dominios.


22
Seleccin de la ruta
Cada BGPS debe evaluar distintas rutas a un destino
desde los ASBRs de la conexin con el AS,
seleccionar la que mejor cumpla la poltica de
encaminamiento y luego anunciar esa ruta a todos sus
vecinos en la conexin con el AS.

BGP-4 es un protocolo vector-distancia pero diferentes
a los protocolos vector-distancia tradicionales tales
como RIP, en los que existe slo una mtrica.

Cuando hay mltiples rutas hasta un destino, BGP-4
las mantiene todas pero slo anuncia la de mayor
preferencia.

23
CONCLUSIN

Los protocolos exteriores enrutan los
paquetes a travs de los AS.
Por lo que operan por lo menos en 2
sistemas autnomos.

Estos protocolos son complejos y su
necesidad solo se plantea en casos
especiales, como por ejemplo: conexiones
entre proveedores de Servicios Internet.
24
PALABRAS CLAVE
Protocolo exterior
AS
EGP
BGP
ASBR
25
REFERENCIAS
http://es.wikipedia.org/wiki/Exterior_Gateway_Protocol

http://mit.ocw.universia.net/16.36/NR/rdonlyres/Aeronautics-and-
Astronautics/16-36Communication-Systems-
EngineeringSpring2003/C40FAC62-440B-476D-8DC6-
54C96C7F5307/0/lec22.pdf

http://www.worldlingo.com/ma/enwiki/es/Exterior_Gateway_Protocol

http://www.worldlingo.com/ma/enwiki/es/Border_Gateway_Protocol


http://www.isa.uniovi.es/docencia/redes/Apuntes/tema6.pdf



26
EXPOSITORES

Reyes Delgado Karina Leticia

Villarreal Rodrguez Jos

27