I.

Marco terico
1. Protocolo de enrutamiento OSPF
El protocolo Open Shortest Path First (OSPF), definido en RFC 2328 , es un
Internal Gateway Protocol (IGP) que se usa para distribuir la informacin de
ruteo dentro de un solo sistema autnomo.
El protocolo OSPF se desarroll debido a la necesidad dentro de la
comunidad de Internet de introducir un Internal Gateway Protocol (IGP) no
patentado de gran funcionalidad para la familia de protocolos TCP/IP. La
discusin sobre la creacin de un IGP interoperable comn para Internet
comenz en 1988 y no se formaliz hasta 1991. En aquel momento el Grupo
de trabajo de OSPF pidi que el OSPF se considerara un avance de un
borrador de estandarizacin de Internet.
El protocolo OSPF est basado en tecnologa de estado de link, la cual es
una desviacin del algoritmo basado en el vector Bellman-Ford usado en los
protocolos de ruteo de Internet tradicionales, como el RIP. OSPF ha
introducido conceptos nuevos, como la autenticacin de actualizaciones de
ruteo, Mscaras de subred de longitud variable (VLSM), resumen de ruta,
etc.
En una red OSPF, los direccionadores o sistemas de la misma rea
mantienen una base de datos de enlace-estado idntica que describe la
topologa del rea. Cada direccionador o sistema del rea genera su propia
base de datos de enlace-estado a partir de los anuncios de enlace-estado
(LSA) que recibe de los dems direccionadores o sistemas de la misma rea
y de los LSA que l mismo genera. El LSA es un paquete que contiene
informacin sobre los vecinos y los costes de cada va. Basndose en la base
de datos de enlace-estado, cada direccionador o sistema calcula un rbol de
extensin de va ms corta, siendo l mismo la raz, utilizando el algoritmo
SPF.
Las ventajas principales de OSPF son las siguientes:
 En comparacin con los protocolos de direccionamiento de distancia-
vector como el protocolo de informacin de direccionamiento (RIP),
OSPF es ms adecuado para servir entre redes heterogneas de gran
tamao. OSPF puede recalcular las rutas en muy poco tiempo cuando
cambia la topologa de la red.
Con OSPF, puede dividir un sistema autnomo (AS) en reas y
mantenerlas separadas para disminuir el trfico de direccionamiento
de OSPF y el tamao de la base de datos de enlace-estado de cada
rea.
OSPF proporciona un direccionamiento multiva de coste equivalente.
Se pueden aadir rutas duplicadas a la pila TCP utilizando saltos
siguientes distintos.

Algoritmo de la Trayectoria ms Corta Primero

OSPF usa un algoritmo de trayectoria ms corta primero para construir y

calcular la trayectoria ms corta a todos los destinos conocidos. La
trayectoria ms corta se calcula con el uso del algoritmo Dijkstra. El algoritmo
en s mismo es muy complicado. La siguiente es una forma simplificada de
nivel muy elevado de analizar los diversos pasos del algoritmo: En la
inicializacin y debido a cualquier cambio en la informacin de ruteo, un
router genera un anuncio de estado de link. Este anuncio representa la
coleccin de todos los estados de link en ese router. Todos los routers
intercambian estados de link mediante inundacin. Cada router que recibe
una actualizacin de estado de link debe almacenar una copia en su base de
datos de estados de link y a continuacin propagar la actualizacin a otros
routers. Una vez que la base de datos de cada router est completa, el router
calcula un rbol de trayectoria ms corta a todos los destinos. El router utiliza
el algoritmo Dijkstra para calcular el rbol de trayectoria ms corta. Los
destinos, el costo asociado y el salto siguiente para alcanzar dichos destinos
forman la tabla de IP Routing. En caso de que no ocurran cambios en la red
OSPF, tales como el costo de un link, o el agregado o eliminacin de una red,
OSPF debera permanecer muy tranquila. Cualquier cambio que ocurra se
comunica a travs de los paquetes de estado de link, y el algoritmo Dijkstra
se recalcula para encontrar la trayectoria ms corta. El algoritmo coloca cada
router en la raz de un rbol y calcula la trayectoria ms corta a cada destino
basndose en el costo acumulativo necesario para alcanzar ese destino.
Cada router dispondr de su propia vista de la topologa, a pesar de que
todos los routers crearn un rbol de trayectoria ms corta usando la misma
base de datos de estados de link. Las secciones siguientes indican qu
comprende la creacin de un rbol de trayecto ms corto.

Costo o Mtrica de OSPF

El costo o mtrica de una interfaz en OSPF es una indicacin de la

sobrecarga requerida para enviar paquetes a travs de una interfaz
especfica. El costo de una interfaz es inversamente proporcional al ancho
de banda de dicha interfaz. Un mayor ancho de banda indica un menor costo.
El cruce de una lnea serial de 56k implica mayores gastos generales (costo
mayor) y ms retrasos de tiempo que el cruce de una lnea Ethernet de 10M.
La frmula que se usa para calcular el costo es: costo = 10000 0000/ancho
de banda en bps
Por ejemplo, cruzar una lnea Ethernet de 10M costar 10 EXP8/10 EXP7 =
10 y cruzar una lnea T1 costar 10 EXP8/1544000 = 64.
2. Protocolo de enrutamiento BGP

El protocolo BGP (Border Gateway Protocol) se estableci como un estndar

de Internet en 1989 y fue definido originalmente en la RFC 1105,
adoptndose como un protocolo para la comunicacin entre dominios dentro
de la comunicacin EGP. La versin actual es la BGP-4, que se adopt en
1995 y ha sido definida en la RFC 1771. BGP-4 soporta CIDR (Classless
Inter Domain Routing) y es el protocolo de enrutamiento que actualmente se
usa de forma mayoritaria para encaminar la informacin entre sistemas
autnomos, ya que ha demostrado ser fcilmente escalable, estable y dotado
de los mecanismos necesarios para soportar polticas de encaminamiento
complicadas.
A partir de ahora cuando se nombre al protocolo BGP, se est haciendo
mencin de la versin BGP-4. BGP contina desarrollndose a travs del
trabajo del proceso de los estndares de Internet en el IETF. Como los
requisitos del encaminamiento de Internet cambian, el protocolo BGP se
extiende para continuar proporcionando mecanismos que controlen la
informacin de encaminamiento y soporten los nuevos requisitos. Por eso, la
RFC bsica ha sido extendida por varias RFCs posteriores.

El protocolo BGP utiliza el protocolo TCP para establecer una conexin

segura entre dos extremos BGP en el puerto 179. Una sesin TCP se
establece exactamente entre cada par para cada sesin del BGP. Ninguna
informacin de encaminamiento puede ser intercambiada hasta que se ha
establecido la sesin TCP. Esto implica la existencia previa de conectividad
IP para cada par de extremos BGP. Para dotarlo de mayor seguridad, se
pueden usar firmas MD5 para verificar cada segmento TCP. Se dice que BGP
es un protocolo de encaminamiento vectorial, porque almacena la
informacin de encaminamiento como combinacin entre el destino y las
caractersticas de la ruta para alcanzar ese destino. El protocolo utiliza un
proceso de seleccin determinista de la ruta para seleccionar la mejor dentro
de las mltiples rutas factibles, usando las cualidades de la ruta como
criterios. Las caractersticas como por ejemplo el retardo, la utilizacin del
enlace o el nmero de saltos no se consideran dentro de este proceso. El
proceso de seleccin de la ruta es la clave para comprender y establecer las
polticas del protocolo BGP y se analizarn ms adelante. Al igual que la
mayora de los protocolos del tipo IGP, BGP enva solamente una
actualizacin completa del encaminamiento una vez que se establece una
sesin BGP, enviando posteriormente slo cambios incrementales. BGP
nicamente recalcula la informacin de encaminamiento concerniente a
estas actualizaciones, no existiendo proceso que actualice toda su
informacin de encaminamiento como los clculos del SPF en el OSPF o el
IS-IS. Aunque la convergencia IGP puede ser ms rpida, un IGP no est
preparado para soportar el nmero de las rutas empleadas en el
encaminamiento inter dominio. Un IGP tambin carece de las cualidades de
ruta que el BGP lleva, y que son esenciales para seleccionar la mejor ruta y
construir polticas de encaminamiento. BGP es el nico protocolo adecuado
para el uso entre sistemas autnomos, debido a la ayuda inherente que las
polticas sobre rutas proporcionan para el encaminamiento. Estas polticas
permiten que se acepte o rechace la informacin de cambio de
encaminamiento antes de que se utilice para tomar decisiones de envo. Esta
capacidad da a los operadores de red un alto grado de proteccin contra
informacin de encaminamiento que puede ser no deseada, y as controlar
la informacin de encaminamiento segn sus necesidades particulares.
BGP opera en dos modos: EBGP e IBGP. EBGP (BGP exterior) se utiliza
entre distintos sistemas autnomos, e IBGP (BGP interior) se utiliza entre
routers BGP dentro del mismo sistema autnomo.
3. QUAGGA
En palabras simples se puede definir a Quagga como un programa o software
de enrutamiento basados en Linux, los tipos de enrutamiento que trae para
configurar son los mismos en los router CISCO en incluso los mismos
comandos.
Una definicin ms acertada se puede hacer referencia a la siguiente:
Quagga es un conjunto de herramientas que permiten implementar en un
sistema Linux los protocolos de enrutamiento OSPF, RIP y BGP,
gestionando, para ello, la tabla de enrutamiento del propio ncleo del
sistema. Utiliza un manejo y sintaxis parecida a la que usan los routers de
CISCO. Es un proyecto paralelo al proyecto original GNU Zebra, del cual se
separ.

Quagga est compuesto de zebra y OSPF, RIP y/o BGP:

Proceso Zebra: Es el que modifica la tabla de enrutamiento del ncleo del

sistema.
Proceso OSPF, RIP y/o BGP: Es el que le indica a Zebra qu
modificaciones realizar en la tabla de enrutamiento.

Imagen N 1 Fuente: (Linkletter, Using open-source routers in GNS3, 2014)

4. Software de Virtualizacin
Es un tipo de software que te permite virtualizar un hardware y software, el
tipo de hardware que estamos virtualizando es un hardware compatible y el
sistema operativo que utilizamos es Linux en su distribucin miniubuntu.
El software que utilizamos para la virtualizacin es VirtualBox:
VirtualBox es el equivalente gratuito de VMware. Con l podrs virtualizar
sistemas Windows y Linux, recreando en el sistema virtualizado tu
procesador, tarjeta grfica y dems componentes de tu ordenador.
Virtualizando los sistemas operativos, podrs probar toda clase de software
de una forma cmoda y sencilla.
II. Diseo del Proyecto
1. Diseo lgico y especificaciones de la red virtual

Imagen N 2 Fuente:

2. Configuracin de la red virtual

Para la configuracin de la red virtual se utiliz el software de simulacin de
redes GNS3 quedando la configuracin de la siguiente manera:
- PC1 Con enrutadores con el protocolo OSPF:

Imagen N 3 Fuente: Elaboracin Propia

- PC2 Con enrutadores configurados con el protocolo BGP

 Imagen N 4 Fuente: Elaboracin Propia

En ambos casos los equipos R1, R2, R3 Y R4 son mquinas virtuales

ejecutando el sistema operativo Linux CORE recomendado para el
desarrollo de redes en quagga. (Linkletter, Using open-source routers in
GNS3, 2014).
3. Instalacin de enrutadores
La instalacin de los enrutadores Linux Core Layer 3 switch with Quagga
0.99.22.4 and Openvswitch 1.11.0 se hizo de la siguiente manera para los 4
enrutadores del equipo 1:
 Imagen N 5 Fuente: Elaboracin Propia

- Cambio de Icono en GNS3

Imagen N 6 Fuente: Elaboracin Propia

La instalacin de los enrutadores Linux Core Layer 3 switch with Quagga
0.99.22.4 and Openvswitch 1.11.0 se hizo de la siguiente manera para los 4
enrutadores del equipo 2:

Imagen N 7 Fuente: Elaboracin Propia

Imagen N 8 Fuente: Elaboracin Propia

Imagen N 9 Fuente: Elaboracin Propia

Imagen N 12 Fuente: Elaboracin Propia

4. Configuracin de Enrutadores
Direcciones IP PC1
ETH0 ETH1 ETH2
R1 7.0.0.1/30 7.0.0.9/30 7.0.0.30/30
R2 5.0.0.2/8 7.0.0.21/30 7.0.0.14/30
R3 7.0.0.5/30 7.0.0.10/30 7.0.0.17/30
R4 15.0.0.2/8 7.0.0.20/30 7.0.0.16/30

Direcciones IP PC2
ETH0 ETH1 ETH2
R1 200.30.26.1/27 200.30.26.65/27 200.30.26.97/27
R2 200.30.26.33/27 200.30.26.66/27 200.30.26.129/27
R3 5.0.0.1/8 200.30.26.161/27 200.30.26.98/27
R4 15.0.0.1/8 200.30.26.162/27 200.30.26.130/27

Configuracin de enrutadores PC1 (OSPF)

-R1

Imagen N 13 Fuente: Elaboracin Propia

-R2

Imagen N 14 Fuente: Elaboracin Propia

-R3

Imagen N 15 Fuente: Elaboracin Propia

-R4

Imagen N 16 Fuente: Elaboracin Propia

- PC 1

Imagen N 17 Fuente: Elaboracin Propia

- PC2

Imagen N 18 Fuente: Elaboracin Propia

Configuracin de enrutadores Equipo 2 (BGP)
-R1

Imagen N 19 Fuente: Elaboracin Propia

-R2

Imagen N 20 Fuente: Elaboracin Propia

-R3

Imagen N 21 Fuente: Elaboracin Propia

-R4
 Imagen N 22 Fuente: Elaboracin Propia

- PC 1

Imagen N 23 Fuente: Elaboracin Propia

- PC 2
-
 Imagen N 24 Fuente: Elaboracin Propia

5. Configuracin de la distribucin de rutas

La configuracin para la distribucin de rutas se hizo de la siguiente manera:
Equipo 1 (OSPF)
-R1

Imagen N 25 Fuente: Elaboracin Propia

-R2

Imagen N 26 Fuente: Elaboracin Propia

-R3
 Imagen N 27 Fuente: Elaboracin Propia

-R4

Imagen N 28 Fuente: Elaboracin Propia

Equipo 2 (BGP)

-R1

Imagen N 29 Fuente: Elaboracin Propia

-R2

Imagen N 30 Fuente: Elaboracin Propia

-R3
 Imagen N 31 Fuente: Elaboracin Propia

-R4

Imagen N 32 Fuente: Elaboracin Propia

6. Pruebas de conectividad
De Equipo 1 a Equipo 2
- De PC1 a PC3
Prueba de Ping y Traceroute

Imagen N 33 Fuente: Elaboracin Propia

- De PC 2 A PC4
Prueba de PING y Traceroute

Imagen N 34 Fuente: Elaboracin Propia

De Equipo 2 a Equipo 1
- De PC3 a PC1
Prueba de Ping
 Imagen N 35 Fuente: Elaboracin Propia

- Prueba de Traceroute

Imagen N 36 Fuente: Elaboracin Propia

- De PC4 A PC2
- Prueba de Ping
 Imagen N 37 Fuente: Elaboracin Propia

- Prueba de Traceroute

Imagen N 38 Fuente: Elaboracin Propia

Bibliografa
CISCO. (2006). Support Open Shortest Path First (OSPF).

Linkletter, B. (14 de Enero de 2014). Open-Source Routing and Network Simulation. Obtenido de
Set Up GNS3 with Open-Source Routers: http://www.brianlinkletter.com/set-up-gns3-
with-open-source-routers/

Linkletter, B. (25 de Enero de 2014). Open-Source Routing and Network Simulation. Obtenido de
Using open-source routers in GNS3: http://www.brianlinkletter.com/using-open-source-
routers-in-gns3/

TELDAT, R. (2005). Protocolo BGP.

TELDAT, R. (2005). Protocolo OSPF.