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