Revista Universitaria en Telecomunicaciones, Informtica y Control. Volumen 1. N2. Noviembre 2012.

ISSN 2227 - 3735

Evaluacin del Desempeo del protocolo BGP con

atributos de Ingeniera de Trfico
Jairo A. Castao, John E. Rojas, Oscar J. Caldern C., Jenny Cuatindioy I.
Facultad de Ingeniera Electrnica y Telecomunicaciones, Universidad del Cauca.
Popayn, Colombia
jacastano@gmail.com, {jerojas, oscarc, jennici}@unicauca.edu.co
(Recibido el 9 de Junio de 2012, Aceptado el 20 de Octubre de 2012)
Abstract This article makes the performance evaluation of the border gateway protocol when using traffic engineering
attributes, which improves the routing decisions in the network. The routing process for basic BGP protocol is modified to
consider link delay, what is called J2-BGP Protocol. The article shows simulations that compare the performance of basic BGP
protocol with J2-BGP protocol. The article shows that the performance of J2-BGP protocol improves the routing decisions.
Keywords: component; BGP. Traffic engineering attributes.

Resumen En este artculo se hace la evaluacin del desempeo del protocolo Border Gateway al utilizar atributos de
ingeniera de trfico, lo que mejora las decisiones de enrutamiento en la red. El proceso de enrutamiento de protocolo BGP
bsico se modifica para considerar demora enlace, lo que se llama J2-BGP Protocolo. El artculo muestra las simulaciones que
comparan el rendimiento del protocolo BGP bsico con J2-protocolo BGP. El artculo muestra que el rendimiento del
protocolo BGP-J2 mejorar las decisiones de enrutamiento.
Palabras Clave: BGP, Atributos de ingeniera de Trfico.

I.

INTRODUCCIN

Una de las mayores preocupaciones en el mbito de las

redes de datos es lograr la mejora en los procesos de
enrutamiento, de tal forma que estos se adecuen y satisfagan
los exigentes requerimientos de las aplicaciones actuales,
contribuyendo as a una administracin eficiente de los
recursos con que cuenta la red.
Al implementar una red se espera que sta funcione
continuamente durante aos, sin errores a nivel de sistema,
pero inevitablemente se presentaran fallas ocasionales de
hardware y/o software, atribuidas fundamentalmente a los
enrutadores, equipos terminales o lneas de comunicacin, lo
que causa cambios en la topologa de red. En consecuencia, el
protocolo de enrutamiento y su algoritmo deben tener la
capacidad de soportar dichos cambios sin perturbar las
actividades de la red; sin embargo esto no ocurre ya que
existen protocolos que nunca alcanzan el equilibrio sin
importar el tiempo que permanezcan operativos. Por
consiguiente resulta ideal contar con un protocolo de
enrutamiento estable que alcance el equilibrio y lo conserve.
Uno de los protocolos de enrutamiento ms utilizados para
encaminar trfico entre dominios administrativos es el
Protocolo de Pasarela de Borde (BGP, Border Gateway
Protocol), que a pesar de ser un protocolo de convergencia
rpida y buena efectividad no tiene en cuenta aspectos
importantes dentro de las redes, tales como el retardo en los
enlaces, el ancho de banda y la congestin, entre otros. Se han
38

realizado trabajados en esta rea, pero no se han encontrado

soluciones que verdaderamente permitan superar tales
deficiencias [1] _ [2].
Este artculo propone una modificacin a la operacin del
protocolo BGP estndar para que las polticas y mtricas
aplicadas al mismo trabajen en armona con los parmetros de
red. Lo anterior se logra configurando polticas del protocolo
que conjuguen parmetros de red con sus mtricas de
enrutamiento, de tal forma que la distribucin del trfico se
haga de acuerdo al estado de la red en un instante
determinado. El artculo se organiza en siete secciones: la
seccin II, describe el protocolo BGP y el proceso de
enrutamiento; la seccin III identifica las mtricas de
enrutamiento; la seccin IV, describe la propuesta de
modificacin del proceso de enrutamiento, basado en los
atributos de trfico; la seccin V describe el escenario de
simulacin; la seccin VI describe los resultados de la
simulacin y su anlisis; finalmente la seccin VII presenta
las conclusiones.
II.

EL PROTOCOLO BGP

El Protocolo BGP, es un protocolo de enrutamiento interdominio, sujeto al funcionamiento de los protocolos de vectordistancia. Normalmente se hace referencia a BGP como un
protocolo de vector-ruta (path-vector), ya que la informacin
de enrutamiento que transporta BGP es una secuencia de
nmeros de Sistemas Autnomos (AS, Autonomous System)
que identifican la ruta que ha atravesado la informacin [2].
Sin embargo algunos autores como XU Ke [3] consideran que

Revista Universitaria en Telecomunicaciones, Informtica y Control. Volumen 1. N2. Noviembre 2012. ISSN 2227 - 3735

BGP es un protocolo hibrido que combina caractersticas de

los algoritmos de enrutamiento de vector distancia y de estado
de enlace. Esto significa que los enrutadores BGP
intercambian informacin de enrutamiento mediante
actualizaciones incrementales, al igual que los protocolos de
Vector distancia, e informacin parcial de estado del enlace,
como el origen de las rutas, la ruta en s y algunas veces
informacin de las polticas de enrutamiento.
En
consecuencia, el algoritmo del protocolo BGP hereda el
clculo de la carga til de los algoritmos de Vector Distancia
junto con la capacidad en la propagacin de la informacin de
enrutamiento y la velocidad de convergencia de los algoritmos
de estado de enlace [3].
As mismo, BGP es un protocolo de enrutamiento de
carcter distribuido, es decir que la bsqueda de la mejor ruta
para alcanzar un determinado destino se hace en cada nodo
que conforma la red, haciendo que el procesamiento se divida
entre todos los enrutadores que componen la ruta [4].
A. Proceso de Enrutamiento con el protocolo BGP
Cuando existen mltiples rutas hacia un mismo destino,
BGP basa su proceso de decisin en los valores de sus
atributos. Un atributo BGP es una mtrica que se usa para
describir las caractersticas de los trayectos BGP. Los atributos
estn contenidos en los mensajes update que se intercambian
entre pares BGP.
Los siguientes pasos resumen como BGP selecciona la
mejor ruta [5]:
1. Si el siguiente salto es inaccesible, la ruta se ignora.
2. Se escoge la ruta con el menor valor del atributo
AS_PATH (identifica a los sistemas autnomos a travs de los
cuales ha transitado la informacin de enrutamiento
almacenada en los mensajes UPDATE).
3. Si el valor del atributo AS_PATH es el mismo, se elige
la ruta con el menor valor del atributo ORIGIN (indica la
forma como el protocolo aprende una ruta hacia un destino
particular).
4. Si el atributo ORIGIN es el mismo, se prefiere la ruta
con el menor valor de MED (se usa en enlaces externos con el
fin de diferenciar entre mltiples puntos de entrada o salida
para llegar a un mismo AS) si las rutas fueron recibidas del
mismo AS.
5. Si las rutas tienen el mismo valor del atributo MED, se
prefieren las rutas EBGP (Exterior BGP) antes que las IBGP
(interior BGP).
6. Si los escenarios precedentes son idnticos, se prefiere
la ruta que puede ser alcanzada a travs del vecino IGP
(Interior Gateway Protocol) ms cercano, esto es, la ruta
interna ms corta dentro del AS para alcanzar el destino. (Se
sigue la ruta ms corta del atributo NEXT_HOP (especifica la
direccin IP del enrutador que debe usarse para que un
paquete alcance el siguiente salto en su ruta hacia un destino
particular)).
7. Si la ruta interna es la misma, se tiene en cuenta el
valor del identificador BGP del enrutador (RID, Router

Castao, J. A., et al.

Identifier). Seleccionando la ruta anunciada por el enrutador

con el menor RID.
Aunque los atributos de BGP tienen un valor fundamental
en el proceso de decisin, resulta evidente que en ninguna de
las etapas del mismo se tienen en cuenta valores propios del
estado de la red o de los enlaces para seleccionar la mejor ruta.
Sin embargo resulta imprescindible que dadas las condiciones
del trfico actual (Aplicaciones multimedia, aplicaciones en
tiempo real, entre otros.), se tengan en cuenta los parmetros
propios de la red y las caractersticas del trfico que se
transmite; con el fin de encontrar soluciones cada vez ms
ptimas para llevar la informacin a su destino, logrando un
mayor rendimiento de las aplicaciones y de la red en si misma
[4].
III.

MTRICAS DE ENRUTAMIENTO

Un algoritmo al actualizar una tabla de enrutamiento, tiene

como objetivo principal determinar cul es la informacin ms
pertinente que debe incluir dicha tabla; para ello cada
algoritmo interpreta a su manera lo que es mejor, asignando un
valor para cada ruta a travs de la red, denominado mtrica.
Las mtricas pueden calcularse tomando como base una
sola caracterstica de la ruta, o combinando varias
caractersticas del canal (mtricas ms complejas). Por esta
razn, se define como mtrica a la informacin que un
protocolo junto con su algoritmo de enrutamiento requieren
para decidir cul es la mejor ruta para alcanzar un destino, lo
que constituye uno de los principales factores en el proceso de
enrutamiento. Las mtricas ms utilizadas por los enrutadores
se resumen en la tabla 1 [6].
TABLA 1. MTRICAS DE ENRUTAMIENTO MS UTILIZADAS.
Tipo de
Mtrica
Nmero de
saltos
(Hop Count)

Ancho de
banda
Retardo

Carga

Fiabilidad o
Confiabilidad
Pasos o TicTacs
Costo de la
Ruta

Descripcin
Est determinada por el nmero de enrutadores que
debe transitar un paquete antes de llegar a su destino.
La mejor ruta est establecida por el nmero ms
bajo de saltos. La suma de saltos hacia un destino
determina la longitud de ruta.
Mediante sta mtrica se determina la capacidad de
trfico de un enlace. No siempre el canal que
presenta mayor ancho de banda provee la mejor ruta.
Con esta mtrica se mide el tiempo necesario para
trasladar un paquete de la fuente origen al destino
final. Esta mtrica est muy relacionada con el
ancho de banda del canal y los tiempos de
propagacin del mismo, adems de la congestin y
colas presentes en los enrutadores.
Mediante esta mtrica se determina con qu
frecuencia se usa un determinado enlace o recurso en
la red, como tambin el nmero de paquetes que
circulan a travs de l.
Con esta mtrica se determina la tasa de errores por
bit de un enlace de red, es decir la magnitud de
errores de cada canal.
El retraso de un enlace de datos utilizando pasos de
reloj de un PC IBM (aproximadamente 55
milisegundos) [6].
Esta mtrica est determinada por un valor arbitrario
generalmente asignado por el administrador de red,
basado en el tipo de trfico que circula por el enlace,
ancho de banda del canal, costo monetario etc.

39

Evaluacin del Desempeo del protocolo BGP con atributos de Ingeniera de Trfico

IV.

MEJORA DEL PROCESO DE ENRUTAMIENTO ORIENTADO A

ATRIBUTOS DE INGENIERA DE TRFICO - TE

La Ingeniera de Trfico (TE, Traffic Engineering) est

relacionada con la optimizacin de los recursos de las redes.
Su principal objetivo es reducir la congestin en puntos
crticos y mejorar la utilizacin de los recursos ya sea
realizando balanceo de carga o mejorando el proceso de
enrutamiento [7] _ [8]. La construccin de polticas de
optimizacin debe conjugar parmetros de red y mtricas de
enrutamiento, con el objetivo de:

Encontrar rutas con capacidad adecuada.

Evitar la congestin de la red.

Optimizar los recursos de la red.

compleja y puede permitir el uso de tcnicas de optimizacin

que conjuguen las mtricas de enrutamiento con los
parmetros de red, y el tercer nivel denominado de ltimo
recurso, usa la mtrica ROUTER_ID, con valor ms bajo [9].
La figura 2 indica los niveles y las mtricas que posee el
protocolo BGP en la seleccin de una ruta.

La mejor ruta, es aquella que cumple las siguientes

condiciones:

Ofrece la menor prdida de paquetes posible.

Mantiene acotado el retardo extremo a extremo en un

enlace.

Desde la perspectiva de TE, el trmino optimizacin de

enrutamiento es el resultado de determinar valores especficos
de ciertas variables que maximizan el desempeo de la red,
establecidos dentro de las limitantes propias de la misma. Un
concepto ms comn, en particular en el entorno de las redes
de telecomunicaciones, es el que se refiere a utilizar de la
mejor manera todos los recursos de red disponibles.
El verdadero proceso de optimizacin de enrutamiento, se
da cuando las polticas y mtricas aplicadas al protocolo de
enrutamiento (en ste caso BGP), trabajan en armona con los
parmetros de red, al igual que con su comportamiento y
desempeo, abarcando as todos los componentes del sistema.
La figura 1 muestra los componentes para un enrutamiento
ptimo.

Figura 2. Seleccin de las Mtricas en BGP [9].

Para resolver el problema de enrutamiento ptimo

utilizando las mtricas del protocolo BGP que soportan
atributos de TE; cada enrutador debe tener una tabla de
mejores rutas, en donde deber estar presente la informacin
relevante que se considera influye en la optimizacin del
proceso de enrutamiento. Dicha informacin debe contener
polticas para la seleccin de la mejor ruta basada en atributos
que las mtricas de enrutamiento y la red posean, para as
tener un control explcito sobre las rutas que los datos deben
atravesar [9]. La figura 3 describe el proceso de seleccin de
ruta.

Actualizacin
TX BGP

Polticas= Filtro de Rutas

y
Seleccin de Atributos

Basada en valores
de Atributos

Mejores Rutas

Polticas de
Importacin

Seleccin
mejor Ruta

Tabla de
mejores
Rutas

Polticas= Filtro de Rutas

y
Seleccin de Atributos

Polticas de
Exportacin

Actualizacin
RX BGP

METRICAS DE ENRUTAMIENTO

ENRUTAMIENTO OPTIMO

PRESTACIONES Y
FUNCIONALIDAD DE RED

POLITICAS DE
ENRUTAMIENTO

PRINCIPIOS DE
MEDIDA

PARAMETROS DE RED

PROTOCOLO DE ENRUTAMIENTO

Figura 1. Componentes para Enrutamiento ptimo.

En el proceso de seleccin de una ruta de manera ptima

con el protocolo BGP se distinguen tres niveles de medida: el
primero hace referencia a la seleccin de la ruta bajo la
mtrica del LOCAL_PREF; en el segundo se exploran
mtricas como el AS_PAHT, MED, COSTE, entre otras, con
el fin de encontrar la solucin ms adecuada; en estos dos
niveles la bsqueda de la ruta ptima es lo suficientemente
40

Tabla de IP Forwarding

DECISIN DE
ENRUTAMIENTO

Figura 3. Proceso de Seleccin de una Ruta en BGP [9].

La optimizacin del proceso de enrutamiento con el

protocolo BGP requiere capacidades adicionales provistas por
la red, para as obtener un mejor uso de los atributos que posee
el protocolo y que pueden garantizar enrutamiento ptimo bajo
polticas de TE. En este artculo se conjugan mtricas de
enrutamiento y parmetros de red, que sean capaces de generar
aproximaciones lo ms consistente posible al proceso de
enrutamiento ptimo con BGP.
A. Solucin al Problema de Enrutamiento Optimo en BGP
El enfoque tpico utilizado para enrutar paquetes en una
red esta soportado en el enrutamiento del camino ms corto,
considerando la mtrica de nmero de saltos o utilizando
Castao, J. A., et al.

Revista Universitaria en Telecomunicaciones, Informtica y Control. Volumen 1. N2. Noviembre 2012. ISSN 2227 - 3735

polticas subjetivas por parte del administrador de red;

haciendo del proceso de enrutamiento un proceso ineficiente
ya que no se consideran parmetros propios de la red en la
toma de decisiones de direccionamiento.
La figura 4
representa el funcionamiento del protocolo BGP estndar en
un enrutador de frontera.

B. Retardo de la Ruta
El retardo total de una ruta est dado por la suma de los
retardos de los caminos que la conforman. Cuando se
establece este valor se direcciona el trfico a travs de la ruta
que presenta menor retardo, conservando el grado de calidad
de la informacin.
Existen valores del retardo mximo permitidos para
algunas aplicaciones. Este valor est relacionado con el tiempo
de propagacin de canal y las colas presentes en los
enrutadores [10] [11]. La tabla 2 muestra los valores de
retardos para algunas aplicaciones.
TABLA 2. RETARDO MXIMO PERMITIDO [10] _ [11].
APLICACIONES NOTIEMPO REAL
Cajeros
E-mail
Chat
FTP

Figura 4. Diagrama de Flujo del Protocolo BGP Estndar.

La solucin que se plantea en este artculo consiste en

aplicar una poltica que mejora el proceso de enrutamiento
analizando el retardo presente en cada enlace; dotando al
algoritmo de BGP con atributos de TE. Esta modificacin al
protocolo BGP que considera el retardo en los enlaces, se le
denomino J2-BGP. El proceso de enrutamiento considerando
el retardo de los enlaces, se indica en el diagrama de flujo de
la figura 5.

APLICACIONES TIEMPO REAL

Telecontrol

Cli Serv.

0.5 a 2 Sg

0.5 a 60 Sg

Voz

Video
conferencia

<0.5 Sg

< 0.5 Sg

Video

0.5

5 Sg

C. Costo de la Ruta
El costo de la ruta ptima se establece por la suma de los
costos de cada enlace que la conforma. El costo de cada
enlace, se calcula con base al retardo que el mismo posea, es
decir que es proporcional al retardo presente en el canal, por
ende a mayor retardo menor ser el costo que presente la ruta
y a menor retardo mayor ser el costo de la misma.
Por consiguiente, la solucin ms deseable se establece
cuando una ruta presenta un valor de costo mayor, debido a
que sus enlaces presentan bajo retardo, induciendo que sta
posee mejores caractersticas con respecto a las otras,
hacindola ms eficiente y convirtindola en la ruta ptima.
Por lo tanto, la optimizacin del proceso de enrutamiento
presentada est ligada directamente al costo de las rutas
D. El Atributo LOCAL_PREFerence
Una vez establecido los costos de cada uno de los enlaces a
partir del retardo presente en cada uno de ellos, el atributo
LOCAL_PREFERENCE, generalmente asignado por el
administrador de red, se asigna de forma automtica a un
punto de salida del AS, aun cuando existan mltiples rutas
hacia un destino, ya que el enrutador BGP calcula el grado de
preferencia para cada ruta externa basado en la poltica del
valor del costo ms alto que presente la ruta, el cual se asigna
por una relacin inversa con el retardo presente en cada canal
de la red.
V.

Figura 5. Diagrama de Flujo del Protocolo BGP Modificado. Por los Autores.

Por lo tanto, para la implementacin de dicha solucin se

tienen en cuanta lo siguientes aspectos:
Castao, J. A., et al.

ESCENARIOS DE RED

El escenario de red considerado para la simulacin del

protocolo BGP modificado, J2-BGP, est compuesto por dos
AS, cada uno con dos enrutadores de frontera y dos enlaces
independientes que los conectan. El modelo de red es simple
y sirve para comparar el protocolo J2-BGP frente a BGP
estndar.
41

Evaluacin del Desempeo del protocolo BGP con atributos de Ingeniera de Trfico

AS 2
Servidor HTTP

Este escenario se muestra en la Figura 6 y en el existen dos

posibles rutas de comunicacin entre los dos dominios (AS):
la ruta 1 comunica al enrutador R2 del AS1 con el enrutador
R2 del AS2, y la ruta 2, que conecta al enrutador R1 del AS1
con el enrutador R1 del AS2.

R1
I1

R2
I2

I3

I1
I2

Ruta 1

Cliente HTTP
Ruta 2

I2
I3

AS 2

I1
R2

Servidor HTTP

R1
I1

R2
I2

I1

I2

AS 1

I3

I1
R1

I2

Ruta 1

Figura 7. Escenario 1. Cliente conectado al enrutador R2 del AS1.

Ruta 2

I2
I1
R2
I1

I2

AS 1

R1

Figura 6. Escenario de Red para Simulacin.

Al ejecutar el protocolo BGP estndar, es de esperar que la

ruta seleccionada por este sea la ruta 1 ya que es la ruta ms
corta y directa entre los enrutadores que tiene conectados al
cliente y al servidor. Sin embargo, al ejecutar el protocolo J2BGP este evaluar tanto la ruta 1 como la 2, y determinar
cul de las dos rutas es la ms adecuada seleccionando aquella
cuyo retardo total sea menor.

Por otra parte, este escenario de simulacin cuenta con un

servidor HTTP que est conectado al enrutador R2 del AS2; lo
que se pretende es posicionar un cliente en cada uno de los
enrutadores del AS1 y verificar el comportamiento del
protocolo J2-BGP frente al protocolo BGP estndar.

Se asignan valores de retardo a los enlaces de tal forma

que la ruta 2 tenga un menor retardo total que la ruta 1 y de
esta forma corroborar que efectivamente el protocolo J2-BGP
selecciona esta ruta pese a tener mayor nmero de enlaces que
la ruta 1.

Existen dos posibles escenarios de red a evaluar, que

dependen de la ubicacin del cliente: la primera, que se
encuentre conectado al enrutador R2 del AS1 y la segunda,
que est conectado al enrutador R1 del AS1. A continuacin
se detalla cada una de las ubicaciones de los nodos y su
evaluacin de desempeo.

B. Escenario 2. Cliente conectado al enrutador R1 del AS1.

Este caso considera un cliente conectado al enrutador R1
del AS1. En la Figura 8, existen dos posibles rutas de
comunicacin que permiten transferir informacin entre el
servidor y cliente. Estas son, la ruta 1 cuyo punto de salida
desde el AS1 es a travs del enrutador de frontera R1
conformada por dos enlaces (1 enlace interno en el AS2 y un
enlace externo entre los dos dominios); y la ruta 2 cuyo punto
de salida visto desde el AS1 es el enrutador de frontera R2 y
consta de igual manera de dos enlaces (1 enlace externo entre
los dos dominios y 1 enlace interno en el AS1). En conclusin
existen 2 rutas de comunicacin con igual nmero de enlaces
que permiten establecer la interaccin entre el cliente y el
servidor. De esta forma, es de esperar que al ejecutar el
protocolo BGP estndar este seleccione cualquiera de estas
dos rutas, en este caso el criterio de seleccin evidentemente
no ser cul de ellas es la ms corta sino que debe analizarse
cul de los pasos indicados en el tem II, es el que finalmente
prevalece para tomar dicha decisin.

A. Escenario 1. Cliente conectado al enrutador R2 del AS1

Este caso particular contiene un cliente conectado al
enrutador de frontera R2 del AS1. La Figura 7, muestra dos
posibles rutas a travs de las cuales puede transmitirse
informacin entre el servidor y el cliente; la ruta 1 que se
establece travs de un enlace de conexin directa entre los
enrutadores de frontera R2 del AS1 y R2 del AS2; y la ruta 2
la cual pese a ser una conexin directa entre los dos dominios
no tiene como punto de salida al enrutador R2 del AS1 sino al
enrutador de frontera R1 del mismo AS, y tiene como con
punto de entrada al AS2 el enrutador de frontera R1. En
conclusin la ruta 1 est formada por un solo enlace, mientras
que la ruta 2 est compuesta por tres enlaces, 1 enlace interno
en cada uno de los dominios y el enlace de interconexin entre
ellos.

42

Castao, J. A., et al.

Revista Universitaria en Telecomunicaciones, Informtica y Control. Volumen 1. N2. Noviembre 2012. ISSN 2227 - 3735

columna NextHopNHI ofrece una idea precisa del punto de

salida del dominio, ya que identifica con claridad el siguiente
salto en la ruta, precisando el dominio, el enrutador y la
interfaz.

AS 2
Servidor HTTP

R1
I1

R2
I2

I3

I1
I2

En este caso el protocolo BGP estndar seleccion la ruta 1

con base al criterio de preferencia de una ruta externa a una
interna para salida del dominio [12], sin tener en cuenta en
ningn instante el retardo presente en el canal, aun cuando ste
tenga un valor alto, ver tabla 3.

Ruta 2

I2

Ruta 1

I1
R2
I2

I1
I3

AS 1
R1

Cliente HTTP

Figura 8. Escenario 1. Cliente conectado al enrutador R1 del AS1.

Por otra parte, al ejecutar el protocolo J2-BGP, ste

determina cual es la mejor ruta comparando el retardo total de
ellas; y al igual que en el escenario anterior, se asignan valores
de retardo a los enlaces de tal forma que la ruta seleccionada
sea aquella que presente el menor valor. En este caso se
asignan valores de retardo de tal forma que en t1 el protocolo
J2-BGP, seleccione la ruta 1, y en t2 seleccione la ruta 2; esto
con el fin de demostrar que efectivamente la seleccin de la
mejor ruta se hace teniendo en cuenta el menor retardo total de
la ruta.
VI.

ANLISIS DE RESULTADOS DE SIMULACIN

La herramienta de simulacin seleccionada para la

implementacin de los escenarios fue SSFNet (Scalable
Simulation Framework (SSF)), desarrollada en el marco del
proyecto SSFNet. Se muestran los resultados obtenidos a
partir de las simulaciones realizadas sobre los escenarios de
red, bajo la influencia del protocolo BGP estndar y el
protocolo J2-BGP. El tiempo de simulacin utilizado en cada
uno de los escenarios es de 7000 segundos; dicho valor fue
seleccionado para tomar una cantidad de datos adecuada,
especialmente en los escenarios que poseen un cliente y un
servidor.
Para todos los escenarios de simulacin se muestran las
tablas de enrutamiento de los enrutadores de los AS de origen
y destino, y particularmente en los escenarios que incluyan un
cliente y un servidor, se muestran los tiempos de
comunicacin de la informacin transmitida entre ellos;
adems se muestran graficas comparativas de los resultados de
dichas comunicaciones al ejecutar el protocolo BGP estndar y
el J2-BGP
A. Resultados Escenario 1. Cliente conectado al enrutador
R2 del AS1
1. Protocolo BGP estndar
Al ejecutar el protocolo BGP estndar, se observa que la
ruta seleccionada para alcanzar al AS2 es la ruta 1 de la Figura
7. Esto se evidencia en la primera fila de la columna
ASPathNHI. Sin embargo en este escenario de simulacin es
crucial considerar la informacin suministrada por la columna
NextHopNHI de cada enrutador, dado que se tienen dos
posible puntos de salida del dominio para llegar al AS2, con el
valor del ASPathNHI igual para ambos; no obstante, la
Castao, J. A., et al.

Figura 9. Tabla de Enrutamiento Enrutador R2 - AS1 Protocolo BGP

Estndar Escenario 1.
TABLA 3. RETARDOS PROTOCOLO BGP ESTNDAR. ESCENARIO 1.

Ruta 1
Ruta 2

Retardo
Enlace 1
0.3
0.02

Retardo
Enlace 2
-0.03

Retardo
Enlace 3
-0.01

Retardo
Total (ms)
0.3
0.06

2. Proto1colo J2-BGP
La Figura 10, muestra la tabla de enrutamiento del
enrutador R2 del AS1 al ejecutar el protocolo J2-BGP. La ruta
seleccionada por el protocolo para alcanzar al AS2 es la ruta 2
de la Figura 7, es decir la ruta establecida a travs del
enrutador de frontera R1 del AS1. La fila uno de la columna
NextHopNHI muestra el valor alcanzado. En este caso el
protocolo J2-BGP asign un valor alto al atributo
Local_Preference para la interfaz I1 del enrutador R2 del AS1,
forzando a seleccionar como salida del dominio la interfaz I1
del enrutador R1.

Figura 10. Tabla de Enrutamiento Enrutador R2 - AS1 Protocolo J2-BGP

Escenario 1.

3. Carga vs tiempo. Protocolo BGP estndar protocolo J2-BGP.

La tabla 4 muestra la cantidad de paquetes enviados y el
tiempo invertido en el mismo. Las pruebas se realizaron de tal
forma que el cliente y el servidor intercambian la misma
cantidad de paquetes para las dos versiones del protocolo
BGP, en el mismo tiempo de simulacin.
En cada una de las transmisiones el protocolo J2-BGP
intercambia la informacin de forma ms rpida que el
protocolo BGP estndar, permitiendo que se puedan enviar
mayor cantidad de paquetes; esto puede verse en las ltimas
dos filas de la tabla 4.

43

Evaluacin del Desempeo del protocolo BGP con atributos de Ingeniera de Trfico

TABLA 4. CARGA VS. TIEMPO EN LOS PROTOCOLOS BGP ESTNDAR Y

PROTOCOLO J2-BGP. ESCENARIO 1.
BGP ESTANDAR
Carga
Tiempo
(Bytes)
(Segundos)

Carga
(Bytes)

J2-BGP
Tiempo
(Segundos)

10931

63,029710567

10931

59,688623837

55443

91,914146265

55443

81,893937831

206334

950,409680008

206334

871,628997004

60264

26,508872298

60264

14,576712222

159035

892,450335975

159035

840,419022471

77848

526,936226512

77848

502,109389100

22907

115,412206049

22907

104,428053655

2307

3,008276861

2307

1,575946583

2510

3,008431738

2510

1,576101460

25095

114,246458863

25095

107,087048987

32423

261,651002297

32423

250,670605093

70697

213,671013410

70697

194,577363686

38679

266,026721143

38679

252,658271135

142388

331,211095016

142388

317,849799852

3721

3,009355658

3721

1,577025380

5775

4,011391026

5775

2,102291252

5057

4,010238004

5057

2,100042648

38978

63,198851092

38978

48,878600068

41612

205,139934358

41612

193,684092120

489383

703,234864719

En este caso el protocolo BGP estndar selecciono la ruta 1

con base al criterio de preferencia de una ruta externa a una
interna para salida del dominio [12], sin tener en cuenta en
ningn instante el retado presente en el canal, ver tabla 5.

Figura 12. Tabla de Enrutamiento Enrutador R1 - AS1 Protocolo BGP

Estndar Escenario 2.
TABLA 5. RETARDOS PROTOCOLO BGP ESTNDAR ESCENARIO 2.

Ruta 1
Ruta 2

Retardo
Enlace 1
0.2
0.01

Retardo
Enlace 2
0.1
0.03

Retardo Total
(mseg)
0.3
0.06

2. Protocolo J2-BGP en t1
La Figura 13, muestra la tabla de enrutamiento del
enrutador R1 del AS1 al ejecutar el protocolo J2-BGP. LA
ruta seleccionada por el protocolo para alcanzar al AS2 es la
ruta 1 de la Figura 8 (la cual presenta menor retardo como se
ve en la tabla 6), esto se comprueba al verificar la primera fila
de la columna NextHopNHI .

La Figura 11, representa la eficiencia del protocolo J2BGP frente al protocolo BGP estndar; basada en los datos
mostrados en la tabla 4.
Figura 13. Tabla de Enrutamiento Enrutador R1 - AS1 Protocolo J2-BGP
Escenario 2 en t1.
TABLA 6. RETARDOS PROTOCOLO J2-BGP ESCENARIO 2 EN T1.

Ruta 1
Ruta 2

Retardo
Enlace 1
0.02
0.01

Retardo
Enlace 2
0.01
0.3

Retardo Total
(mseg)
0.03
0.31

3.

Figura 11. Carga vs. Tiempo Protocolo BGP Estndar y Protocolo J2-BGP
Escenario 1.

B. Resultados Escenario 2. Cliente conectado al enrutador

R1 del AS1
1. Protocolo BGP estndar
La Figura 12, muestra la tabla de enrutamiento del
enrutador R1 perteneciente al AS1 despus de ejecutar el
protocolo BGP estndar; como se observa la ruta seleccionada
por el protocolo para alcanzar al AS2 es la ruta 1 de la Figura
8. Esto se indica en la primera fila de la columna ASPathNHI.

44

Carga vs tiempo protocolo BGP estndar - protocolo

J2-BGP en t1
La tabla 7 detalla los tiempos de transmisin de paquetes
entre el servidor y el cliente presentes en el escenario de
simulacin 2 en el instante t1. Asimismo, muestra la carga que
representa la transmisin de dichos paquetes, tanto para el
protocolo BGP estndar como para el protocolo J2-BGP, en
las pruebas realizadas tanto el cliente como el servidor
intercambian la misma cantidad de paquetes en el mismo
instante de tiempo.
En cada una de las transmisiones el protocolo J2-BGP
intercambia la informacin de forma ms rpida que el
protocolo BGP estndar, permitiendo que se puedan enviar
mayor cantidad de paquetes; esto puede verse en la ltima fila
de la tabla 7.

Castao, J. A., et al.

Revista Universitaria en Telecomunicaciones, Informtica y Control. Volumen 1. N2. Noviembre 2012. ISSN 2227 - 3735

TABLA 7. COMPARATIVO PROTOCOLO BGP ESTNDAR Y PROTOCOLO J2-BGP

ESCENARIO 2 EN T1.
BGP ESTANDAR
Carga
Tiempo
(Bytes)
(Segundos)

Carga
(Bytes)

J2-BGP
Tiempo
(Segundos)

10931

63,039167202

10931

59,259167202

55443

91,944042048

55443

80,604042048

206334

950,619338506

206334

861,519338506

60264

26,542792260

60264

13,042792260

159035

892,594679223

159035

833,734679223

77848

527,002807806

77848

498,922807806

22907

115,440129852

22907

103,020129852

2307

3,012111722

2307

1,392111722

2510

3,012266599

2510

1,392266599

25095

114,266753925

25095

106,166753925

32423

261,680803695

32423

249,260803695

70697

213,724188548

70697

192,124188548

38679

266,062496139

38679

250,942496139

142388

331,250447434

142388

316,130447434

3721

3,013190519

3721

1,393190519

5775

4,016841139

5775

1,856841139

5057

4,015140326

5057

1,855140326

38978

63,238725580

38978

47,038725580

41612

205,172013239

41612

192,212013239

489383

686,616707572

La Figura 14, representa las diferencias del protocolo J2BGP frente al protocolo BGP estndar; basada en la tabla 7.

Figura 15. Tabla de Enrutamiento Enrutador R1 - AS1 Protocolo J2-BGP

Escenario 2 en t2.
TABLA 8. RETARDOS PROTOCOLO J2-BGP ESCENARIO 2 EN T2.

Ruta 1

Retardo
Enlace 1
0.2

Ruta 2

0.01

5.

4. Protocolo J2-BGP en t2
La Figura 15, muestra la tabla de enrutamiento del
enrutador R1 del AS1 al ejecutar el protocolo J2-BGP. La ruta
seleccionada por el protocolo para alcanzar al AS2 es la ruta 2
de la Figura 8 (la cual presenta menor retardo como se ve en la
tabla 8), esto se comprueba al verificar la primera fila de la
columna NextHopNHI. Se aprecia que el siguiente salto
corresponde al enrutador R2 del mismo AS, es decir que la
ruta de salida del dominio ser la interfaz 2 de este enrutador;
esto se consigue gracias a que J2-BGP asigna un alto valor de
Local_Preference a la interfaz 2 del enrutador R1, dado que
ste realiza la verificacin de los retardos totales de las dos
rutas.

Castao, J. A., et al.

Retardo Total
(mseg)
0.3

0.03

0.04

Grfica carga vs tiempo protocolo BGP estndar protocolo J2-BGP en t2

La tabla 9 detalla los tiempos de transmisin de paquetes

entre el servidor y el cliente presentes en el escenario de
simulacin 2 en el instante t2. Asimismo, muestra la carga que
representa la transmisin de dichos paquetes, tanto para el
protocolo BGP estndar como para el protocolo J2-BGP, en
las pruebas realizadas tanto el cliente como el servidor
intercambian la misma cantidad de paquetes en el mismo
instante de tiempo.
En cada una de las transmisiones el protocolo J2-BGP
intercambia la informacin de forma ms rpida que el
protocolo BGP estndar, permitiendo que se puedan enviar
mayor cantidad de paquetes; esto puede verse en la ltima fila
de la tabla 9.
TABLA 9. COMPARATIVO PROTOCOLO BGP ESTNDAR Y PROTOCOLO J2-BGP
ESCENARIO 2 EN T2.
BGP ESTANDAR
Carga
Tiempo
(Bytes)
(Segundos)

Figura 14. Representacin Grfica Protocolo BGP Estndar y Protocolo J2BGP Escenario 2 en t1.

Retardo
Enlace 2
0.1

Carga
(Bytes)

J2-BGP en t2
Tiempo
(Segundos)

10931

63,039167202

10931

59,399167202

55443

91,944042048

55443

81,024042048

206334

950,619338506

206334

864,819338506

60264

26,542792260

60264

13,542792260

159035

892,594679223

159035

835,914679223

77848

527,002807806

77848

499,962807806

22907

115,440129852

22907

103,480129852

2307

3,012111722

2307

1,452111722

2510

3,012266599

2510

1,452266599

25095

114,266753925

25095

106,466753925

32423

261,680803695

32423

249,720803695

70697

213,724188548

70697

192,924188548

38679

266,062496139

38679

251,502496139

142388

331,250447434

142388

316,690447434

3721

3,013190519

3721

1,453190519

5775

4,016841139

5775

1,936841139

5057

4,015140326

5057

1,935140326

38978

63,238725580

38978

47,638725580

41612

205,172013239

41612

192,692013239

489383

692,036707572

45

Evaluacin del Desempeo del protocolo BGP con atributos de Ingeniera de Trfico

La Figura 16, representa la eficiencia del protocolo J2BGP frente al protocolo BGP estndar, basado en la tabla 9.

[4].

[5].

[6].
[7].
[8].

Figura 16. Representacin Grfica Protocolo BGP Estndar y Protocolo J2BGP Escenario 2 en t2.

[9].

VII. CONCLUSIONES
La identificacin del parmetro de red (retardo) y de la
mtrica de enrutamiento utilizada (costo) en los modelos de
red, permitieron contribuir a la optimizacin del proceso
enrutamiento
en
BGP,
utilizando
el
atributo
LOCAL_PREFERENCE para seleccionar el punto de salida
del dominio.
Un algoritmo basado en el RFC 1771 (Protocolo BGP
Estndar) fue desarrollado, llamado: J2-BGP. Este algoritmo
contiene un conjunto ptimo de soluciones que conjugan los
parmetros de red y las mtricas de enrutamiento del protocolo
BGP estndar.
El protocolo J2-BGP direccion mejor el trfico a travs
de las rutas, contrario a lo realizado por protocolo BGP
estndar. De esta forma, no solo se obtuvieron selecciones de
rutas con bajo retardo, sino tambin se optimiz el costo de los
enlaces en trminos del retardo presente en cada uno de ellos.
El uso de un servidor y un cliente http facilit la validacin
de los resultados esperados, ya que no solo permiti saber si el
protocolo converga correctamente en los escenarios, sino
adems establecer estadsticas comparativas de los tiempos
requeridos para trasmitir informacin entre el protocolo BGP
estndar y el protocolo J2-BGP.
REFERENCIAS
[1].

[2].

[3].

46

Bruno Quoitin, Cristel Pelsser, Olivier Bonaventure, Steve Uhlig.

A performance evaluation of BGP-based traffic engineering.
Computer Science and Engineering Department, Universit
Catholique de Louvain, Belgium. Febrero 2004.
Bruno Quoitin. BGP-based Interdomain Traffic Engineering.
Facult des Sciences Appliques, Dpartement dIngnierie
Informatique ,Universit catholique de Louvain , Louvain-laNeuve, Belgium. Agosto 2006.
Xu ke, et al. Research on routing Policy and Routing Information
Propagation of BGP4. Tshingua University, Beigin. 2002.

[10].
[11].

Donna Ghosh, Venkatesh Sarangan, Raj Acharya. Quality-ofService Routing in IP Networks. Department of Computer
Science and Engineering, State University of New York, 2001.
Y. Rekhter, T. Li, S. Hares. A Border Gateway Protocol 4 (BGP4), RFC4271. IETF. Enero 2006. Protocolos de Enrutamiento:
IGRP.
Disponible
en:
://tele.ti.uach.mx/~siredgar/material%20redes%202/capitulo5.pdf.
Fecha de acceso: Noviembre 1 de 2007.
Awduche, D. et al., Requirements for Traffic Engineering over
MPLS, RFC 2702, Sep. 1999.
Awduche, D. et al., Overview and Principles of Internet Traffic
Engineering, RFC 3272, May 2002.
An Introduction to Interdomain Routing and the Border Gateway
Protocol
(BGP).
Disponible
en:
://209.85.215.104/search?q=cache:XM7L7odbA94J:www.cl.cam.a
c.uk/~tgg22/talks/BGP_TUTORIAL_ICNP_2002.ppt+Introduci%
C3%B3n+a+Interdomain+Routing+y+BGP&hl=es&ct=clnk&cd=1
&gl=co. Fecha de acceso: Noviembre 20 de 2007.
Denzer Patricio, Protocolos de Encolamiento para la
Administracin de Ancho de Banda con Routers Cisco.
Septiembre 2003.
Semeria Chuck, Supporting Differentiated Service Classes in
Large IP Networks. Juniper Networks White paper, December
2001.
BGP Best Path Selection Algorithm. Disponible en:
://www.cisco.com/en/US/tech/tk365/technologies_tech_note09186
a0080094431.shtml Fecha de Acceso: Enero 20 de 2008
BIOGRAFAS

JAIRO ANDRES CASTAO: Obtuvo el grado de Ingeniero

en Electrnica y Telecomunicaciones de la Universidad del
Cauca, Colombia, en 2008.
JHON EDWARD ROJAS: Obtuvo el grado de Ingeniero en
Electrnica y Telecomunicaciones de la Universidad del
Cauca, Colombia, en 2008.
OSCAR J. CALDERN: Obtuvo los grados de Ingeniero en
Electrnica y Telecomunicaciones y Especialista en Redes y
Servicios Telemticos de la Universidad del Cauca, Colombia,
en 1996 y 1999 respectivamente. Diploma de Estudios
Avanzados (DEA) en la Universidad Politcnica de Catalua,
Barcelona Espaa, 2005. Adscrito al Departamento de
Telecomunicaciones de la Facultad de Ingeniera Electrnica y
Telecomunicaciones de la Universidad del Cauca desde 1997.
Miembro del Grupo de I+D Nuevas Tecnologas en
Telecomunicaciones de la Universidad del Cauca. Sus
intereses de investigacin incluyen Calidad de Servicio en
Redes IP, Redes de Prxima Generacin y Redes Vehiculares.
JENNY C. IMBACHI: Obtuvo es grado de Ingeniero en
Electrnica y Telecomunicaciones de la Universidad del
Cauca, Colombia, en 1998.

Castao, J. A., et al.