Bgp En Ns2

IMPLEMENTACIÓN DE BGP EN NS2 – EVALUANDO EL DESEMPEÑO DE CALIDAD


Abstract

BGP es el protocolo más importante si de encaminamiento entre sistemas autónomos se esta hablando. Con el fin de analizar el comportamiento de este frente a la variación de algunos parámetros, se realiza una simulación utilizando algunas herramientas practicas siendo el caso del programa NS2 y TraceGraph, teniendoen cuenta la convergencia, throughput, jitter y packet loss como factores a someter a un análisis. Por medio de lo anterior, se concluyo que el tiempo de convergencia depende de la cantidad de nodos y del tiempo determinado para difundir los cambios que se dan en la red. Este documento presenta los resultados obtenidos en cada una de las simulaciones propuestas y los pone a exposición del lector.Keywords: BGP – Convergencia – Throughput - Packet Loss

I. INTRODUCCIÓN

Dentro de las redes informáticas se cuenta con protocolos para que los diferentes elementos que las conforman se puedan entender y trabajar de forma sincronizada al momento de transportar información de una fuente a un destino. Dentro de la clasificación de los protocolos de enrutamiento existen dos gruposfundamentales, IGP[1] (protocolo interno de pasarela) el cual contiene protocolos como OSPF, EIGRP, RIP, IS-IS que permiten el enrutamiento dentro de las redes y EGP (protocolo externo de pasarela) en donde se encuentra BGP. Este último, se encarga de conectar los diferentes sistemas autónomos que existen, los cuales pueden estar configurados de diferentes formas y necesitan un método que les permitaentenderse.

Para comprender un poco el funcionamiento de BGP en este documento ser registra una topología de red simulada por medio de la herramienta NS2, buscando el análisis del comportamiento de la misma frente a diferentes parámetros de calidad que pueden llegar a ser significativos como son la convergencia, throughput, packet-loss y Jitter.

II Fundamentos Teóricos

a. BorderGateway Protocol[6]

BGP es un protocolo de enrutamiento que se encarga de interconectar sistemas autónomos (AS) para intercambiar información y determinar la ruta más conveniente para el paquete a través de estos sistemas.

BGP utiliza 4 tipos de mensajes [2][3][4] Open (establece la sesión), keep alive (hace el handshake en intervalos de tiempo), notification (reporta los errores y cierra lasesión que se ha establecido) y update (actualiza las redes nuevas y las no disponibles). Como proceso de actualización de BGP inicialmente se recurre a aplicar políticas de importación en donde se manipulan atributos, luego se selecciona la mejor ruta teniendo en cuenta la preferencia local más alta, el camino más corto al AS, la discriminación de salida múltiple mas baja, entre otras, con esto seforma la tabla con la mejor ruta y se genera la tabla IP de reenvío para luego aplicar la política de exportación.

b. Convergencia[5][6]

Hace relación al tiempo que toman los routers que componen la red en actualizarse según los cambios que van ocurriendo en la topología de la red.

c. Throughput[7]

Es la velocidad con la cual se envían o reciben paquetes en la red. Se calcula con laformula Tp= PaPf, con Pa: paquetes recibidos y Pf: tiempo que toma él envió de esos paquetes

d. Packet loss

Se refiere a la cantidad de paquetes que se pierden en la red por algún fallo antes de alcanzar su destino. Para su cálculo se utiliza Pd=Ps-Pa, con Ps: cantidad de paquetes enviados y Pa: paquetes recibidos

e. Jitter[8]

Es la variación de tiempo de llegada de los paquetesa un destino teniendo el mismo origen, afectado por diferentes factores. Se calcula J=Di+1- D paquete enviado y Di+1 paquete siguiente enviado.

III MATERIALES Y METODOS

a. Network Simulator NS-2[9][10]

NS2 es un aplicativo que se encarga de simular el comportamiento de redes con el fin de su posterior implementación en un entorno real o con fines educativos. Esta desarrollado en...