BGP

BGP es un protocolo que utiliza algoritmos del tipo DV dentro de la clase de los
EGPs. Usa TCP como protocolo de transporte y por ello siempre involucra dos
nodos. En un momento dado pueden coexistir varias sesiones BGP dentro de
una red y un router puede tomar parte en varias de ellas pero lo importante es
que en una sesi!n concreta solo tiene lugar entre dos routers.
Estos antes de iniciar una sesi!n BGP esta"lecen una conexi!n TCP y a partir
de aqu# empiezan a intercam"iar mensa$es BGP. Cuando un router anuncia un
pre%i$o a uno de sus vecinos se considera v&lida esta in%ormaci!n 'asta que el
mismo router expl#citamente anuncia que la in%ormaci!n ya 'a caducado o
'asta que la sesi!n BGP se pierde. En otras pala"ras BGP no requiere que la
in%ormaci!n de encaminamiento se re%resque peri!dicamente.
(tra caracter#stica de BGP es que al anunciar un pre%i$o a cualquier vecino se
pueden asociar ciertos atri"utos a ese pre%i$o tales como)
* +iguiente salto ,'op- que de"en 'acer los paquetes a ese destino.
* Varias m.tricas especi%icando el grado de pre%erencia para esa ruta.
* El camino de /+ que 'a traspasado el anuncio de ruta.
* 0a manera como el pre%i$o 'a entrado en la ta"la de encaminamiento en el /+
%uente.
BGP se encarga de mover paquetes de una red a otra pero en algunos casos
de"e preocuparse de otras cuestiones que no tienen por que estar
relacionadas con el o"$etivo de mover los paquetes de la %orma m&s e%iciente
posi"le. Es posi"le que se de"an considerar algunas restricciones relacionadas
con cuestiones comerciales o pol#ticas por e$emplo)
* 1una empresa no 'ace de red de tr&nsito para los mensa$es de la
competencia2
* 1nuestros mensa$es no de"en pasar por pa#ses enemigos2
0a esencia de BGP es el intercam"io de in%ormaci!n de encaminamiento entre
dispositivos de encaminamiento. 0a in%ormaci!n de encaminamiento
actualizada se va propagando a trav.s de un con$unto de redes.
BGP involucra tres procedimientos %uncionales que son)
* /dquisici!n de vecino
+e dice que dos dispositivos de encaminamiento son vecinos si est&n
conectados a la misma su"red y se 'an puesto de acuerdo en que am"os
quieren intercam"iar regularmente in%ormaci!n de encaminamiento. Para llevar
a ca"o la adquisici!n de vecino un dispositivo de encaminamiento env#a a otro
un mensa$e (PE3. +i el dispositivo destino acepta la solicitud devuelve un
mensa$e 4EEP/05VE ,la vecindad se mantiene viva- como respuesta.
* Detecci!n de vecino alcanza"le
Una vez esta"lecida la relaci!n de vecino para mantener la relaci!n se realiza
la detecci!n de vecino alcanza"le envi&ndose peri!dicamente mensa$es
4EEP/05VE.
Detecci!n de red alcanza"le
Para la detecci!n de red alcanza"le es necesario que cada dispositivo de
encaminamiento tenga una "ase de datos con todas las redes que puede
alcanzar y la me$or ruta para alcanzarla. Cuando se realiza un cam"io en la
"ase de datos es necesario enviar un mensa$e UPD/TE por di%usi!n a todos
los dispositivos de encaminamiento que implementan BGP para que puedan
acumular y mantener la in%ormaci!n necesaria.
Todos los mensa$es BGP tienen una ca"ecera de 67 "ytes que consta de tres
campos)
* 8arcador) sirve de autenticaci!n es decir para que el receptor pueda veri%icar
la identidad del emisor.
* 0ongitud) indica el tama9o del mensa$e en "ytes.
* Tipo) (PE3 UPD/TE 3(T5:5C/T5(3 y 4EEP/05VE.
/dem&s de la ca"ecera alguno de estos mensa$es puede tener unos campos
adicionales.
* El mensa$e (PE3 incluye la direcci!n 5P del dispositivo de encaminamiento
que env#a el mensa$e un identi%icador de la red a la que pertenece y un
temporizador como propuesta del tiempo que puede pasar sin reci"ir un
4EEP/05VE o un UPD/TE. Para indicar que acepta la solicitud env#a un
4EEP/05VE pudiendo poner en el temporizador un valor menor.
* El mensa$e 4EEP/05VE consta solamente de la ca"ecera.
* El mensa$e UPD/TE %acilita dos tipos de in%ormaci!n que incluso pueden
enviarse en el mismo mensa$e) la de una ruta particular a trav.s del con$unto
de redes y una lista de rutas previamente anunciadas por este dispositivo para
que sean anuladas.
* El mensa$e 3(T5:5C/T5(3 se env#a cuando se detecta una condici!n de
error) error en la ca"ecera del mensa$e error en el mensa$e (PE3 error en el
mensa$e UPD/TE tiempo de mantenimiento expirado error en la m&quina de
estados %initos y cese para cerrar una conexi!n con otro dispositivo en
ausencia de cualquier error. 0a manera m&s simplista en que BGP puede
escoger el me$or camino para un pre%i$o dado es escogiendo el camino mas
corto de /+. +in em"argo BGP permite un rango muc'o m&s amplio de
pol#ticas de encaminamiento tales como dar pre%erencia a una ruta seg;n
alg;n acuerdo comercial previo.
/l reci"ir un UPD/TE un router puede escoger si usa ese camino o no seg;n
sus pol#ticas de importaci!n y si %inalmente se escoge ese camino si lo
propaga 'acia sus vecinos o no seg;n sus pol#ticas de exportaci!n. Estas
pol#ticas se con%iguran en el mismo router. En la pr&ctica las pol#ticas BGP
re%le$an las relaciones comerciales entre /+ vecinos y por ello se convierten en
un elemento indispensa"le para el desarrollo de este estudio.
Tablas BGP
El resultado %inal de las sesiones BGP es una ta"la que reside en cada uno de
los nodos y que nos proporciona in%ormaci!n acerca de rutas pre%i$os e
interconexi!n entre /+. Esta ta"la se llama ta"la BGP y tiene el siguiente
aspecto)
0os campos de la ta"la tienen es siguiente signi%icado)
* 3et<or=) Pre%i$os alcanza"les ,marcadas con 1>2 las que son !ptimas-.
* 3ext ?op) @outer a trav.s del cual se llega a ese pre%i$o.
* 8etric 0ocPr% Aeig't) 8.tricas de pre%erencias de BGP
* Pat') Camino de /+ que se de"en cruzar para llegar a la direcci!n indicada
en 3et<or= +ea (,u- el con$unto de pre%i$os que se origina desde un /+.
+e considera una sesi!n BGP ,u v- E entre dos /+ u y v. v reci"e un
con$unto de actualizaciones de rutas @ de u. +ea import,uv- B@C la
actualizaci!n de v tras aplicar las pol#ticas de importaci!n. Despu.s de esto el
/+ guarda todas las actualizaciones importadas en su ta"la BGP. E0 /+
entonces sigue un proceso de selecci!n que escoge la me$or ruta para cada
pre%i$o. +ea B,ud- la me$or ruta escogida por u para el pre%i$o d. B,ud- es
seleccionado escogiendo la ruta con mayor 0ocPr% y en caso de empate
seleccionando la ruta con el camino de /+ m&s peque9o.
En caso de empate existen otras reglas que pueden aplicarse. Cada /+ env#a
s!lo su me$or ruta para un pre%i$o a sus vecinos. 0as pol#ticas de exportaci!n
permiten a un /+ determinar si de"en o no enviar su me$or ruta a un vecino. El
/+ u aplica sus pol#ticas de exportaci!n export,vu- a su con$unto de me$ores
rutas @ antes de enviarlas a un /+ vecino v. :inalmente se o"tiene export,vu-
B@C que es lo que se transmite de u a v mediante una sesi!n BGP.
De este modo cada router mantiene su ta"la BGP donde aparecen un con$unto
de rutas candidatas para ese router. 3os re%eriremos a una ruta candidata
como una entrada de la ta"la que incluye un pre%i$o de destino nextD'op med
0ocPr% y el camino de /+ para esa ruta. Para simpli%icar se descri"en las
entradas de la ta"la para un pre%i$o d %i$ado. 0a entrada de la ta"la para del /+
u para el pre%i$o d es una ruta con un camino vac#o de /+ notado como e,ud-
si u origina el pre%i$o d. +ino las entradas de u para d dependen de la me$or
ruta de su /+ vecino v B,vd- as# como las pol#ticas de importaci!n de u 'acia
v y de las pol#ticas de exportaci!n de v 'acia u.
Un /+ puede especi%icar diversos con$untos de pol#ticas incluyendo
pre%erencias en la selecci!n de rutas y %iltrado. +in em"argo las pol#ticas de
encaminamiento suelen estar restringidas a acuerdos comerciales negociados
entre pares administrativos. ?ay un enorme potencial de con%licto y
contradicci!n entre todas estas pol#ticas puesto que suelen con%igurarse
manualmente en cada router por los operadores de un dominio administrativo.
Para minimizar este potencial se creo el 5nternet @outing @egistries ,5@@-. El
o"$etivo del 5@@ es 'acer de repositorio de pol#ticas de encaminamiento y
realizar an&lisis de la consistencia de la in%ormaci!n registrada. De todos
modos no todos los 5+Ps aceptan mostrar todas sus pol#ticas y por ello el
5@@ no es una "ase de datos completa.
Internet Routing Registry (IRR)
0os 5@@s son repositorios de pol#ticas de encaminamiento. +urgen de la
necesidad de conocer cual es la pol#tica de encaminamiento entre diversos /+
las topolog#as que 'ay entre ellos cuales son las posi"les rutas o que
componentes tiene la red ,e.g. routers-. Toda esta in%ormaci!n se encuentra
distri"uida en varias "ases de datos agrupadas por zonas geogr&%icas.
Uniendo la in%ormaci!n de todas ellas se pueden o"tener datos de cualquier
/+ registrado. Cuando un o"$eto se registra en el 5@@ puede ser consultado
usando el servicio A'ois E.
En cuanto a las venta$as de mantener un registro actualizado con esta
in%ormaci!n se pueden resumir en estos tres puntos)
* Proporciona una visi!n glo"al de la topolog#a de 5nternet.
* :acilita el tra"a$o a la 'ora de recon%igurar pol#ticas de encaminamiento.
* Da soporte a la 'ora de detectar inconsistencias.