ESTUDIO DE LAS CARACTERISTICAS DEL PROTOCOLO

DE ENRUTAMIENTO MULTIAREA OSPF

LUIS ALFREDO QUENTA RAMOS
JORGE DARIO CALLISAYA CHAMBI
REMBERTO SANTOS MAMANI
ABEL CHURQUI


UNIVERSIDAD MAYOR REAL Y PONTIFICIA
DE SAN FRANCISCO XAVIER DE CHUQUISACA
CARRERA ING. EN TELECOMUNICACIONES
SUCRE
ABRIL 2014
INDICE

1.- INTRODUCCION
2.-MATERIAL REVISADO Y METODO DE INVESTIGACION
2.1.- METODOLOGIA DE INVESTIGACION
2.2.- MATERIAL REVISADO
3.-OBJETIVOS
3.1.- OBJETIVO GENERAL
3.2.- OBJETIVOS ESPECIFICOS
4.-MARCO TEORICO
4.1.- DEFINICION DE PROTOCOLOS DE ENRUTAMIENTO
4.2.- QUE ES Y COMO NACIO OSPF
4.3.- CARACTERISTICAS DE OSPF Y OSPF MULTIAREA
4.4.- FUNCIONAMIENTO BASICO DE OSPF Y OSPF MULTIAREA
4.5.- MENSAJES DE OSPF
4.6.- OSPF MULTIAREA EN LA TECNOLOGIA ACTUAL
4.7.- OSPF EN IPV6
4.8.- VENTAJAS Y DESVENTAJAS DE OSPF
5.-CONCLUCIONES Y RESULTADOS

6.-DISCUCION DE LOS RESULTADOS Y RECOMENDACIONES

7.-BIBLIOFRAFIA

8.-ANEXOS















1.-INTRODUCCION
Como sabemos las redes tienen un papel muy importante en nuestra rutina
diaria ya que mediante internet, que es la red de redes, podemos realizar
infinidad de acciones como estar en contacto, interactuar con personas a
kilmetros de distancia o de cualquier parte del mundo, podemos darnos a
conocer ofreciendo servicios (e-commerce), tambin podemos recibir
informacin desde cualquier punto del planeta, hacer video llamadas , subir y
compartir informacin, hacer negocios en lnea, hasta podemos recibir
educacin ya sea mediante cursos en lnea o tutoriales, video tutoriales,
material de estudio para la universidad, etc. En pocas palabras mediante
internet y las redes de computadoras nos podemos conectar con el mundo y
podemos saber que est pasando al otro lado del planeta.
En estas redes el router desempea un papel muy importante porque es el
encargado de dirigir la informacin, que est en paquetes, a distintos lugares
o redes destino finales ya sea fuera o dentro de la propia red donde se
genera dichos paquetes. Su principal funcin es determinar la mejor ruta
que seguirn estos paquetes mediante una tabla de enrutamiento, para
dicho objetivo los routers usan los llamados protocolos de enrutamiento que
se subdividen en protocolos de enrutamiento esttico y protocolos de
enrutamiento dinmicos.
El presente trabajo de investigacin est enfocado especficamente en un
protocolo de enrutamiento dinmico llamado Open Short Path First (OSPF) ,
ya que existen protocolos de enrutamiento OSPF de simple rea y protocolos
de enrutamiento OSPF multitarea, el presente trabajo est basado en los
protocolos multitarea y se pretende conocer el origen las causas de la
aparicin de este protocolo , sus caractersticas, su funcionamiento, as
tambin como las ventajas y desventajas que presenta y su aplicacin. Para
entender ms sobre este protocolo en la seccin de anexos estar adjunto
un laboratorio que se realizar conjuntamente con un simulador de redes de
computadora llamado packet tracer as podremos observar y verificar lo que
se vio en teora, ver el funcionamiento de este protocolo y tambin observar
las ventajas y desventajas ya en la prctica para as consolidar los
conocimientos adquiridos mediante el presente trabajo de investigacin.
2.- MATERIAL REVISADO Y METODO DE ESTUDIO
2.1.-METODOLOGIA DE LA INVESTIGACION
El mtodo que utilizado en el presente trabajo de investigacin es el
deductivo ya que tenemos parte los datos generales y son aceptados como
valederos, y deduciremos por medio del razonamiento lgico, varias
suposiciones, es decir; verdades previamente establecidas como principios
generales, y luego lo aplicaremos a casos individuales y comprobaremos su
validez mediante una prctica de laboratorio.
2.2.-MATERIAL REVISADO
Se utiliz distintos materiales siendo como material principal la curricula de
curso de conceptos y protocolos de enrutamiento impartido por la academia
CISCO correspondiente al segundo mdulo del curso de certificacin CCNA
exploration en la versin 4.0, tambin se utilizaron libros especializados en
redes como el capitulo 2 del libro transmicion de datos y redes de
comunicaciones del autor Behrouz A. Forouzan, el capitulo


3.-OBJETIVOS
3.1.-OBJETIVO GENERAL
El objetivo general de este trabajo de investigacin es conocer a
detalle el funcionamiento del protocolo de enrutamiento OSPF de
multiarea.
3.2.-OBJETIVOS ESPECIFICOS
Dar una introduccin y conocer los conceptos fundamentales de los
protocolos de enrutamiento.
Explicar la funcin de los protocolos de enrutamiento dinmico.
Conocer como surgi OSPF.
Saber el funcionamiento bsico de OSPF y OSPF multiarea.
Qu papel desempea en la actualidad OSPF
Conocer el futuro de OSPF.
Hacer una practica en laboratorio con un simulador de redes para
consolidar y verificar lo investigado.


4.-MARCO TEORICO
4.1.- DEFINICION DE PROTOCOLOS DE ENRUTAMIENTO
4.2.- QUE ES Y COMO NACIO OSPF
Open Short Path First versin 2, es un protocolo de routing interno basado en
el estado del enlace o algoritmo Short Path First, estndar de Internet, que
ha sido desarrollado por un grupo de trabajo del Internet Engineering task
Force, cuya especificacin viene recogida en el RFC 2328.
OSPF, ha sido pensado para el entorno de Internet y su pila de
protocolos TCP/IP, como un protocolo de routing interno, es decir, que
distribuye informacin entre routers que pertenecen al mismo Sistema
Autnomo.

OSPF es la respuesta de IAB a travs del IETF, ante la necesidad de
crear un protocolo de routing interno que cubriera las necesidades en
Internet de routing interno que el protocolo RIP versin 1 pona de
manifiesto:
Lenta respuesta a los cambios que se producan en la topologa de
la red.
Poco bagaje en las mtricas utilizadas para medir la distancia entre
nodos.
Imposibilidad de repartir el trafico entre dos nodos por varios
caminos si estos existan por la creacin de bucles que saturaban la
red.
Imposibilidad de discernir diferentes tipos de servicios.
Imposibilidad de discernir entre host, routers , diferentes tipos de
redes dentro de un mismo Sistema Autnomo.
Algunos de estos puntos han sido resueltos por RIP versin 2 que
cuenta con un mayor nmero de mtricas as como soporta CIRD, routing por
subnet y transmisin multicast.sdsds s
A continuacin mostraremos una serie de sucesos desde el nacimiento
de ospf en un orden cronolgico:

Inici en 1987 por un grupo de trabajo de OSPF. Inicio una primera
versin de OSPF pero no se consolid.
En 1998 se public el RFC 2328 con la especificacin OSPF v2, usada
hoy en da.
En 1999 se public OSPF v3 para IPv6.
OSPF es un protocolo de enrutamiento tipo IGP.
Soporta VLSM y CIDR.


4.3.- CARACTERISTICAS DE OSPF Y OSPF MULTIAREA
El fundamento principal en el cual se basa un protocolo de estado de enlace
es en la existencia de un mapa de la red el cual es posedo por todos los
nodos y que regularmente es actualizado.
Para llevar a cabo este propsito la red debe de ser capaz de entre otros
objetivos de:
Almacenar en cada nodo el mapa de la red.
Ante cualquier cambio en la estructura de la red
actuar rpidamente, con seguridad si crear bucles y
teniendo en cuenta posibles particiones o uniones
de la red.

Mapa de Red Local

La creacin del mapa de red local en cada router de la red se realiza a travs
de una tabla donde:
Fila: representa a un router de la red; y cualquier cambio que le ocurra a
ese router ser reflejado en este registro de la tabla a travs de los
registros de descripcin.
Columna: representa los atributos de un router que son almacenados para
cada nodo. Entre los principales atributos por nodo tenemos: un identificador
de interfase, el nmero de enlace e informacin acerca del estado del enlace,
o sea, el destino y la distancia o mtrica.
Con esta informacin en todos los router de la red el objetivo es que cada
router sea capaz de crear su propio mapa de la red, que sean todos idnticos
lo cual implicar que no se produzcan bucles y que la creacin de este mapa
de red local se realiza en los router lo ms rpido posible.
Los routers envan peridicamente mensajes HELLO para que el resto de
routers, tanto si pertenecen al mapa local como a un circuito virtual para
sepan que estn activos.
Para que un router sepa que sus mensajes se estn escuchando los mensajes
HELLO incluyen una lista de todos los identificadores de los vecinos cuyos
saludos ha odo el emisor.

Respuesta ante un cambio en la topologa de la red

Un cambio en la topologa de la red es detectado en primer lugar o por el
nodo que causo el cambio o por los nodos afectados por el enlace que
provoco el cambio. El protocolo o mecanismo de actualizacin la informacin
por la red debe ser rpido y seguro, y estos son los objetivos del protocolo de
inundacin y de intercambio o sincronizacin empleado en OSPF.
Protocolo de Inundacin: The flooding Protocol.

Este protocolo consiste en el paso de mensajes entre nodos, partiendo el
mensaje del nodo o nodos que han advertido el cambio, tal que cada nodo
enva el mensaje recibido por todas sus interfaces menos por la que le llega
siempre y cuando no haya recibido ese mensaje, para ello cada mensaje
cuenta con un identificador de mensaje o contador de tiempo para constatar
su validez.

Hay que tener que un cambio en un enlace de la red puede dejar aislados a
unos nodos de la red, es decir, puede partir la red. Este cambio tal como est
planteado el mapa local no es problema ya que aunque todos los nodos de la
red inicial no tendrn el mismo mapa local este si que ser idntico para cada
uno de los nodos en cada una de sus particiones.
Del mismo modo debemos considerar el caso contrario que ocurre cuando
un cambio en la topologa de la red provoca una unin de redes de nodos, ya
que pueden surgir problemas como la existencia de enlaces modificados en
una mapa local de un nodo de una subred que no esta modificado en el mapa
local de la otra subred. El proceso mediante el cual se produce el chequeo del
mapa local de las diferentes subredes para formar uno idntico para todos
los nodos de la nueva red se denomina:
Protocolo de Chequeo de Mapas:Bringing Up Adjacencies

Se basa en la existencia de que existen identificadores de enlace y nmero de
versiones, a partir de estos OSPF forma unos paquetes de descripcin del
mapa local e inicializa un proceso de sincronizacin entre un par de routers
de la red que tiene dos fases:
Intercambio de paquetes de descripcin del mapa local entre los nodos y en
cada nodo creacin de una lista de nodos especiales a tener en cuenta o bien
porque su nmero de versin es mayor que la copia local o bien porque no
exista en ese mapa local el identificador del enlace.
Creacin en cada nodo de paquetes con informacin acerca de esos nodos
especiales que se envan a sus vecinos para que corroboren la informacin.

Tras terminar este intercambio de informacin, ambos routers conocen:

Nodos que son obsoletos en su mapa local.
Nodos que no existan en su mapa local.

Los mensajes que se usan para solicitar todas las entradas que necesiten
actualizacin son los Link State Request o mensajes de peticin de estado de
enlace.
Los mensajes de respuesta son los Link State Update.


4.4.- FUNCIONAMIENTO BASICO DE OSPF Y OSPF MULTIAREA
Las principales caractersticas son:

Respuesta rpida y sin bucles ante cambios.

La algoritmia SPF sobre la que se basa OSPF permite con la tecnologa actual
que existe en los nodos un tiempo de respuesta en cuanto tiempo de
computacin para el calculo del mapa local de la red mucho ms rpido que
dicho calculo en el protocolo RIP. Adems como todos los nodos de la red
calculan el mapa de manera idntica y poseen el mismo mapa se genera sin
bucles ni nodos que se encuentren contando en infinito; principal problema
sufrido por los protocolos basados en la algoritmia de vector distancia como
RIP.

Seguridad ante los cambios.

Para que el algoritmo de routing funcione adecuadamente debe existir una
copia idntica de la topologa de la red en cada nodo de esta.
Existen diversos fallos que pueden ocurrir en la red como fallos de los
protocolos de sincronizacin o inundacin, errores de memoria, introduccin
de informacin errnea.
El protocolo OSPF especifica que todos los intercambios entre routers deben
ser autentificados. El OSPF permite una variedad de esquemas de
autentificacin y tambin permite seleccionar un esquema para un rea
diferente al esquena de otra rea. La idea detrs de la autentificacin es
garantizar que slo los routers confiables difundan informacin de routing.
Soporte de mltiples mtricas.

La tecnologa actual hace que sea posible soportar varias mtricas en
paralelo.
Evaluando el camino entre dos nodos en base a diferentes mtricas es tener
distintos mejores caminos segn la mtrica utilizada en cada caso, pero surge
la duda de cual es el mejor. Esta eleccin se realizara en base a los requisitos
que existan en la comunicacin.
Diferentes mtricas utilizadas pueden ser:
Mayor rendimiento
Menor retardo
Menor coste
Mayor fiabilidad

La posibilidad de utilizar varias mtricas para el calculo de una ruta, implica
que OSPF provea de un mecanismo para que una vez elegida una mtrica en
un paquete para realizar su routing esta sea la misma siempre para ese
paquete, esta caracterstica dota a OSPF de un routing de servicio de tipo en
base a la mtrica.

Balanceado de carga en mltiples caminos.

OSPF permite el balanceado de carga entre los nodos que exista ms de un
camino. Para realizar este balanceo aplica:
Una versin de SPF con una modificacin que impide la creacin de bucles
parciales.
Un algoritmo que permite calcular la cantidad de trafico que debe ser
enviado por cada camino.

Escalabilidad en el crecimiento de rutas externas.

El continuo crecimiento de Internet es debido a que cada vez son ms los
sistemas autnomos que se conectan entre si a travs de routers externos.
Adems de tener en cuenta la posibilidad de acceder al exterior del sistema
autnomo a travs de un determinado router externo u otro se debe tener
en cuenta que se tiene varios proveedores de servicios y es ms verstil
elegir en cada momento el router exterior y servicio requerido que
establecer una ruta y servicio por defecto cuando se trata de routing externo
como se tenia hasta ahora.
OSPF soluciona este problema permitiendo tener en la base de datos del
mapa local los denominados gateway link state records.Estos registros nos
permiten almacenar el valor de las mtricas calculadas y hacen ms fcil el
calculo de la ruta ptima para el exterior. Por cada entrada externa existir
una nueva entrada de tipo gateway link state records en la base de datos,
es decir, la base de datos crecer linealmente con el nmero de entradas
externas tal como ocurre con los protocolos de vector distancia, pero el coste
del calculo de las rutas crecer en funcin de N*log*N para OSPF y no en
funcin de N^2 como ocurre en los protocolos de vector distancia.

4.5.- MENSAJES DE OSPF
Existen cinco tipos de mensajes del protocolo OSPF:

HELLO o Saludo se usa para:
Identificar a los vecinos, para crear una base de datos en mapa local.
Enviar seales de <estoy vivo>, al resto de routers para mantener el mapa
local .
Elegir un router designado para una red multienvo
Encontrar al router designado existente.
Enviar seales de <estoy vivo>
Database Description Packets o Descripcin de la base de datos se usa para:
Intercambiar informacin para que un router pueda descubrir los datos que
le faltan durante la fase de inicializacin o sincronizacin cuando dos nodos
han establecido una conectividad.
Link State Request o Peticin del estado del enlace se usa para pedir datos
que un router se ha dado cuenta que le faltan en su base de datos o que
estn obsoletos durante la fase de intercambio de informacin entre dos
routers..
Link State Request o Actualizacin del estado del enlace se usa como
respuesta a los mensajes de Peticin de estado del enlace y tambin para
informar dinmicamente de los cambios en la topologa de la red. El emisor
retransmitir hasta que se confirme con un mensaje de ACK.
Link State ACK o ACK del estado del enlace se usa para confirmar la
recepcin de una Actualizacin del estado del enlace.

4.6.- OSPF MULTIAREA EN LA TECNOLOGIA ACTUAL
4.7.- OSPF EN IPV6
4.8.- VENTAJAS Y DESVENTAJAS DE OSPF