Está en la página 1de 27

Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenierías
Departamento de Ciencias Computacionales
Redes de Computadoras
CC212
Sección: 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 autónomo (AS).
Los algoritmos de enrutamiento se dividen en
dos categorías:

 Protocolos interiores (operan dentro de un
AS)
 Protocolos exteriores (operan entre sistemas
autónomos)

3
PROTOCOLOS
EXTERIORES

Los protocolos de enrutamiento exterior fueron
creados para controlar la expansión de las tablas de
enrutamiento y para proporcionar una vista más
estructurada de Internet mediante la división de
dominios de enrutamiento en administraciones
separadas, llamadas Sistemas Autónomos (AS), los
cuales tienen cada uno sus propias políticas de
enrutamiento.

4

Durante los primeros días de Internet, se
utilizaba el protocolo EGP.

Actualmente, BGP-4 es el estándar de
hecho para el enrutamiento entre dominios
en Internet.
5
PROTOCOLOS
EXTERIORES
6
Los protocolos de enrutamiento exterior necesitan
de estos tres conjuntos de información antes de
comenzar su operación:

 Una lista de los routers vecinos, con los que
intercambiarán la información de enrutamiento.

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

 El número de sistema autónomo 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
información de enrutamiento entre sistemas
autónomos.

Un EGP está diseñado 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 terminación de la relación de vecindad.

 Cease Confirm : Confirmación 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 : Información de accesibilidad de la red

 Error : Respuesta a un mensaje incorrecto

12
CARACTERÍSTICAS
 Se basa en el sondeo periódico empleando intercambios
de mensajes "Hello/I Hear You", para monitorizar la
accesibilidad de los vecinos y para sondear si hay
solicitudes de actualización.

 Soporta un protocolo NAP("Neighbor Acquisition
Protocol).

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



13
TRAMA PROTOCOLO EGP
 #Int GW: Número de pasarelas interiores que
aparecen en el mensaje.

 #Ext GW: Número de pasarelas exteriores que
aparecen en el mensaje.

 IP Source Network : La dirección IP de red para
la que se mide la accesibilidad.

 GW1 IP addr : Dirección IP sin el número de
red de la pasarela para la que se miden las
distancias.

 #Dist.: Número de distancias en el bloque de la
pasarela.

 Dist.Da : Valor de la distancia.

 #Net Da: Número de redes a una distancia
dada (Da).

 Net1 at distance Da: Número 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 señale la accesibilidad
de la red sistemas autónomo y fue creado para sustituir
al EGP.

 BGP gestiona el enrutamiento entre dos o más routers
que sirven como routers fronterizos para determinados
Sistemas Autónomos.

 BGP se empezó a publicar en 1989. Actualmente se
utiliza la versión 4.

16
PROTOCOLO BGP
17
CARACTERÍSTICAS
Se establecen sesiones entre encaminadores BGP:

• Utilizando conexiones TCP, en el puerto 179.
• Tras establecer la conexión TCP se envía mensaje OPEN
• Después se intercambian las tablas de encaminamiento utilizando
mensajes UPDATE y aplicando políticas de filtrado.
• Pueden tardar minutos en el intercambio
• Durante una sesión se intercambian periódicamente mensajes
KEEPALIVE en ambos sentidos para comprobar que la sesión
sigue activa.Si no se envían mensajes KEEPALIVE, las sesiones
pueden colgarse indefinidamente en el servidor, dejando usuarios
fantasma y consumiendo recursos del sistema.
18
CARACTERÍSTICAS
Durante una sesión se envían actualizaciones de
rutas, que pueden ser de dos tipos:

• anuncios de rutas (cambios o nuevas rutas)
• eliminación de rutas (borrado de rutas preexistentes)

Al utilizar TCP (fiabilidad, orden) los anuncios y
eliminaciones no se envían periódicamente.

19
USO DE AUTÓMATA FINITO
 Para tomar decisiones en sus
operaciones con otros pares del BGP,
un par del BGP utiliza un simple
autómata 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 conexión del BGP, e inicia una conexión del TCP al par.

2. CONECTA: En este estado el router espera la conexión 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 expiración.

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

4. OpenSent:El router envía 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 ningún mensaje de KEEPALIVE, las transiciones del router de
nuevo al estado Ocioso.

6. ESTABLECIÓ: En este estado, los pares envían mensajes de la ACTUALIZACIÓN a
la
información del intercambio sobre cada ruta que es anunciada al par del BGP.





21
BGP-4
 A partir del enero de 2006, la versión 4 se codifica
adentro RFC 4271, que pasó a través bien 20
bosquejos del anterior RFC 1771 versión 4. RFC 4271
la versión corrigió un número de errores, clarificó
ambigüedades, y también trajo a RFC mucho más
cercano a prácticas de la industria.

 BGP versión 4 (BGP-4), es el protocolo de
enrutamiento entre dominios elegido en Internet, en
parte porque administra eficientemente la agregación
y la propagación de rutas entre dominios.


22
Selección de la ruta
 Cada BGPS debe evaluar distintas rutas a un destino
desde los ASBRs de la conexión con el AS,
seleccionar la que mejor cumpla la política de
encaminamiento y luego anunciar esa ruta a todos sus
vecinos en la conexión 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 sólo una métrica.

 Cuando hay múltiples rutas hasta un destino, BGP-4
las mantiene todas pero sólo anuncia la de mayor
preferencia.

23
CONCLUSIÓN

Los protocolos exteriores enrutan los
paquetes a través de los AS.
Por lo que operan por lo menos en 2
sistemas autónomos.

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 Rodríguez José

27