UNIVERSIDAD MAYOR REAL Y PONTIFICIA DE SAN FRANCISCO XAVIER DE CHUQUISACA FACULTAD DE TECNOLOGIA

PROTOCOLO DE ENRUTAMIENTO OSPF CARRERA: Ing. De Telecomunicaciones. MATERIA: SCO-410 (Redes De rea Extendida). DOCENTE: Ing. Marco A. Arenas Porcel. UNIVERSITARIOS: Flores Oropeza Nelson. Morales Mora Meybi Marcela. Snchez Crdenas Alex Jhon. Villalta Coro Vctor Manuel. Sucre Bolivia 2013

Contenido 1.- INTRODUCCION ............................................................................................................................................................ 3 1.1.- VERSIONES Y RFCS ............................................................................................................................................ 3 1.2.- GENERALIDADES. ................................................................................................................................................ 3 2.-ALGORITMOS. ................................................................................................................................................................ 4 2.1.- ALGORITMO SPF................................................................................................................................................... 4 2.2.-Algoritmo de Dijkstra. ............................................................................................................................................... 4 2.3.-Calculo de costo. .......................................................................................................................................................... 5 2.4.- Mensajes de OSPF ..................................................................................................................................................... 6 2.4.1.-HELLO o Saludo ................................................................................................................................................... 7 2.4.2.- Database Description Packets o Descripcin de la base de datos.............................................................. 7 2.4.3.- Link State Request o Peticin del estado del enlace ..................................................................................... 8 2.4.4.- Link State Request o Actualizacin del estado del enlace ............................................................................ 8 2.4.5.- Link State ACK o ACK del estado del enlace.................................................................................................. 9 2.5.- ESTADOS DE OSPF. ................................................................................................................................................. 9 3.- FUNCIONAMIENTO BSICO DE OSPF.................................................................................................................. 10 3.1.- Mapa de Red Local ............................................................................................................................................... 12 3.2.- Respuesta ante un cambio en la topologa de la red ...................................................................................... 13 3.3.- Protocolo de Inundacin: The flooding Protocol. ............................................................................................. 13 3.4.- Protocolo de Chequeo de Mapas: Bringing Up Adjacencies ......................................................................... 14 3.5.- ROUTER DESIGNADO Y DE RESPALDO. ....................................................................................................... 9 4.- CARACTERSTICAS DE OSPF................................................................................................................................. 14 5.- INTEGRANDO OSPF A LA TECNOLOGA ACTUAL. ........................................................................................... 16 5.1.- TIPOS DE REDES OSPF .................................................................................................................................... 16 5.2.- Redes Locales ....................................................................................................................................................... 16 5.3.-Redes Broadcast .................................................................................................................................................... 16 5.4.- Redes No Broadcast............................................................................................................................................. 17 5.5.-Routing Jerarquico: ................................................................................................................................................ 17 6.- TIPO DE AREAS. ........................................................................................................................................................ 18 7.- SEGURIDAD. ................................................................................................................................................................ 19 8.- OSPF v3 IPV6. .............................................................................................................................................................. 20 9.- CONCLUSIONES. ........................................................................................................................................................ 20 10.- BIBLIOGRAFIA. .......................................................................................................................................................... 20

1.- INTRODUCCION Open Short Path First , 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. 1.1.- VERSIONES Y RFCS OSPF Versin 1 RFC 1131 (1989) OSPF Versin 2 RFC 2328 (1998) OSPF Versin 3 IPv6 RFC 5340 (2008). 1.2.- GENERALIDADES. OSPF es un protocolo de enrutamiento Link State desarrollado para reemplazar RIP. Es un prot. de enrutamiento Sin Clase. Utiliza el concepto de areas para controlar de modo ms eficiente las operaciones de red. Cisco utiliza el ancho de banda como la mtrica de costo de OSPF. OSPF tiene una distancia administrativa de 110. OSPF es un protocolo de enrutamiento Link State desarrollado para reemplazar RIP. Es un prot. de enrutamiento Sin Clase. Utiliza el concepto de areas para controlar de modo ms eficiente las operaciones de red. Cisco utiliza el ancho de banda como la mtrica de costo de OSPF. OSPF tiene una distancia administrativa de 110. OSPF utiliza el algoritmo basado primero la ruta ms corta, y el coste ms bajo hacia el enlace. El OSPF esta basado en estndares abiertos, es decir, est abierto al pblico y no esta patentado como el protocolo EIGRP. El protocolo OSPF como Estado de Enlace, identifica a los routers vecinos y se comunica con ellos. OSPF utiliza el algoritmo SPF, ste determina la mejor ruta hacia el destino. SPF aade los costes, definido como un valor basado en el ancho de banda. SPF fue creado por un informtico Alemn (Edsger Dijkstra) en 1959. SPF calcula una ruta ms corta y libre de bucles. 1.1.1.- PORQUE OSPF? 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. OSPF utiliza un mecanismo basado en inundacin para propagar de forma instantnea a toda la red los cambios sobre informacin de rutas Equilibrado de carga de los enlaces Permite utilizar mltiples caminos Particionado lgico de la red en reas Reduce el tiempo de propagacin de la informacin de encaminamiento, ya que Evita propagar informacin de encaminamiento innecesaria entre distintas reas Soporte para mscaras de longitud variable (VLSM) y CIDR Soporte para autentificacin OSPF permite realizar la autentificacin de cualquier nodo que anuncie rutas.

2.-ALGORITMOS. 2.1.- ALGORITMO SPF. Calcula costos a lo largo de cada ruta, desde el origen hasta el destino, este costo es calculado por cada router hacia cada destino en la topologa.

2.2.-Algoritmo de Dijkstra. El algoritmo puede ser descrito como: N= conjunto de nodos en la red. S = nodo origen. M = conjunto de nodos incorporados en un instante t por el algoritmo. D ij = el coste del enlace del nodo i al nodo j. Teniendo en cuenta que: Dii = 0; Dij = infinito si los dos nodos no estn conectados directamente. Dn = coste del camino de coste mnimo desde un nodo s hacia un nodo n que es conocido por el algoritmo. El algoritmo tiene tres pasos; los pasos 2 y 3 son repetidos hasta que M = N, es decir, se han calculado todos los caminos posibles con todos los nodos de la red.

1.- Inicializar: M = {s} Dn = dsn para n<>s 2.- Encontrar el nodo vecino que no est en M tal que Dw = min DjDw = min Dj Y j no pertenece a M. Aadir w a M. 3.- Actualizar el camino de coste mnimo: Dn = min [ Dn, Dw + dwn] para todo n no perteneciente a M. Si el ltimo trmino es el mnimo, el camino desde s hasta n es ahora el camino desde s hasta w concatenado con el enlace desde w hasta n.

2.3.-Calculo de costo.

2.4.- Mensajes de OSPF

Existen cinco tipos de mensajes del protocolo OSPF:

2.4.1.-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.

2.4.2.- 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. Este paquete describe el contenido de la Base de Datos de estados de los enlaces de un router OSPF.

2.4.3.- 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, las actualizaciones link-state update son utilizados para las actualizaciones de enrutamiento OSPF. Este paquete publica los LSA a los routers vecinos. Los LSA son Advertisements o publicaciones del estado del enlace.

2.4.4.- 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.

2.4.5.- Link State ACK o ACK del estado del enlace se usa para confirmar la recepcin de una Actualizacin del estado del enlace. Son necesarios para garantizar que la transmisin de anuncios es fiable En un mismo paquete de confirmacin se pueden confirmar mltiples anuncios El mensaje incluye las cabeceras de los LSAs que se confirman

2.4.- ROUTER DESIGNADO Y DE RESPALDO. El DR es el responsable de actualizar todos los dems routers OSPF llamados DRothers. El DR no cuenta con loopback y usa la direccin IP ms alta El BDR supervisa al DR y lo reemplaza si este falta. Se designa de la siguiente manera: 1. El router con la prioridad ms alta de interfaz OSPF. 2. El router con la segunda prioridad ms alta de interfaz OSPF. 3. Si las prioridades de interfaz OSPF son iguales, el ID de router ms alto se utiliza. El ID de router es una direccin IP usada para identificar al router. Todos los routers OSPF por defecto tienen el mismo valor de prioridad 1. El rango va desde 0 hasta 255.

2.5.- ESTADOS DE OSPF.

Los estados de una relacin de vecindad son: Down: Es el primer estado e indica que no se ha escuchado ningn hello del vecino. Attempt: El router enva un hello tipo unicast hacia el vecino, utilizado solo en redes NBMA. 2-Way: Se ha establecido una comunicacin bidireccional entre 2 routers. Exstart: Intercambio de informacin del estado del enlace entre los routers y sus DR y BDR. 9

 Exchange: Los routers intercambian la informacin de la base de datos DBD. Loading: En este estado se produce el verdadero intercambio de la informacin de estado de enlace. Full: Finalmente los routers son totalmente adyacentes, se intercambian los LSA y las bases de datos de los routers estn sincronizadas. Luego del estado full, se crean las tablas de enrutamiento y se inicia el enrutado de trfico. En estado Full, los LSA son enviados cuando exista algn cambio

3.- FUNCIONAMIENTO BSICO DE OSPF. Gran parte del funcionamiento se basa en LSA (anuncio de estado de enlace) este comunica la topologa local del router con los dems routers del mismo rea OSPF. De esta manera, la informacin detallada se puede mantener localizada, mientras que la informacin de resumen se inunda con el resto de la red. Paso 1: Descubrimiento de vecinos El protocolo Hello se utiliza para descubrir y mantener la relacin entre vecinos Cada encaminador peridicamente enva mensajes Hello a travs de todos sus enlaces o En el mensaje Hello se incluye el ID de los encaminadores de todos los mensajes Hello que se han recibido a travs de ese enlace o Cuando un encaminador recibe un mensaje Hello de otro encaminador que contiene su propio ID, establece una relacin de vecindad con dicho encaminador. Paso 2: Eleccin del encaminador designado (DR y BDR) Este encaminamiento solo es posible en redes multiacceso. En toda red multiacceso debe existir un encaminador designado (DR) y, opcionalmente, un encaminador designado secundario (BDR) El DR y el BDR se seleccionan usando la informacin de prioridad contenida en los paquetes Hello o Los dos encaminadores con mayor prioridad en una red se convierten en DR y BDR respectivamente o En caso de empate en la prioridad, se elige el encaminador con mayor ID Paso 3: Establecimiento de adyacencias Se establecen relaciones de adyacencia entre los siguientes encaminadores: o Los encaminadores conectados por un enlace punto a punto establecen adyacencias entre s o En una red multiacceso, los encaminadores DR y BDR establecen relaciones de adyacencia con el resto de encaminadores de la red El establecimiento de una relacin de adyacencia se realiza intercambiando la descripcin de las bases de datos del estado de los enlaces mediante mensajes Database Description o Durante el intercambio los encaminadores establecen una relacin master/slave o El master es el primero en transmitir su base de datos. Cada mensaje enviado tiene un nmero de secuencia o El slave debe confirmar cada uno de los mensajes recibidos. En las confirmaciones, el slave incluye la descripcin de su base de datos 10

Un mismo encaminador puede actuar como master para una adyacencia y como slave para otra. La eleccin de master o slave es independiente de la condicin de DR o BDR A travs de los mensajes Database Description se intercambian nicamente las cabeceras de los anuncios contenidos en las respectivas bases de datos

Paso 4: Creacin de la base de datos del estado de los enlaces Durante el intercambio de la descripcin de las bases de datos, los encaminadores detectan si las cabeceras de los LSAs que reciben corresponden a: o Anuncios no presentes en su base de datos local o Anuncios ms actuales que los almacenados en la base de datos local (el nmero de secuencia de la cabecera del anuncio indica si ste es ms antiguo o ms actualizado que el anuncio almacenado) Una detectados aquellos LSAS desconocidos u obsoletos, se solicitan al encaminador adyacente una copia de dichos anuncios o Los LSAs se solicitan mediante un mensaje Link Status Request o El encaminador adyacente enviar los LSAs solicitados mediante un mensaje Link Status Update o El encaminador solicitante deber confirmar la recepcin de estos LSAs mediante un mensaje Link Status Acknowledgement Paso 5: Actualizaciones mediante inundacin fiable Las bases de datos de del estado de los enlaces de los encaminadores de un mismo rea deben ser idnticas o Para garantizarlo los cambios en la topologa de la red deben difundirse a todos los encaminadores del rea o Este procedimiento se conoce como inundacin fiable (reliable flooding), Cuando un encaminador recibe un nuevo LSA o una copia de un LSA ms actualizada que la que tena almacenada, debe a su vez reenviar dicho LSA a todos los encaminadores adyacentes o Las actualizaciones se propagan a todos los encaminadores del rea o Estos anuncios se envan mediante mensajes Link Status Update Para que este proceso pueda considerarse FIABLE, los encaminadores deben realizar las siguientes operaciones: o Cuando un encaminador recibe un LSA, lo almacena durante un periodo de tiempo prefijado antes de reenviarlo. Si durante ese periodo recibe una nueva copia del mismo anuncio ms actualizada, la reemplaza por la copia antigua o Para asegurar la fiabilidad, la recepcin de un LSA debe ser siempre confirmada mediante un mensaje Link Status Acknowledgement o Si el encaminador anunciante no recibe confirmacin de la recepcin del LSA, entonces transcurrido un periodo de timeout deber retransmitirlo Paso 6: Construccin del rbol de rutas A partir de la base de datos del estado de todos los enlaces, cada encaminador debe construir su propio rbol de rutas o Este rbol slo contiene los caminos ms cortos a cada destino o En este rbol no existen lazos cerrados

11

Para construir el rbol de rutas se parte de un grafo que representa la topologa de la red (o base de datos del estado de los enlaces) o Los nodos de este grafo pueden ser Encaminadores (identificados por su ID) Redes (identificadas por su direccin IP) Los arcos del grafo representan los enlaces entre routers o entre routers y redes Los arcos entre encaminadores o de encaminador a red, estn marcados con un peso que representa la mtrica de dicho enlace Los arcos de red a encaminador, siempre tienen mtrica 0

Paso 7: Construccin de la tabla de encaminamiento A partir del rbol de rutas se construye la tabla de encaminamiento de cada encaminador Cada entrada de la tabla de encaminamiento contiene: o Destino Puede ser una red o un host o Distancia o mtrica a dicho destino Suma de las mtricas de los enlaces que hay que atravesar para alcanzar el destino, segn el rbol de rutas o Siguiente salto Siguiente encaminador al que hay que entregar los paquetes para alcanzar el destino, segn el rbol de rutas 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.

3.1.- 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.

12

Ejemplo A --- 1 --- B --- 2 --- C --- 4 --- D --- 3 --- A DE A ENLACE DISTANCIA A B 1 1 B C 2 1 C D 4 1 D A 3 1 B A 1 1 C B 2 1 D C 4 1 A D 3 1 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. 3.2.- 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. 3.3.- 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. Ejemplo Supongamos que en la red anterior el enlace que va del nodo A a B, queda fuera de servicio tal que la distancia pasa a ser infinito. El mensaje que A enviara a D ser: Desde A hacia B, enlace 1, distancia infinito, numero 2. El mensaje que B enviara a C ser: Desde B hacia A, enlace 1, distancia infinito, numero 2. La base de datos despus del protocolo de flooding quedara: DE A B C D B A B C D A A ENLACE 1 2 4 3 1 DISTANCIA Infinito 1 1 1 Infinito NUMERO 2 1 1 1 2 13

C D A

B C D

2 4 3

1 1 1

1 1 1

Hay que entender 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 un 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: 3.4.- Protocolo de Chequeo de Mapas: Bringing Up Adjacencies Se basa en la existencia de 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.- CARACTERSTICAS DE OSPF. Las principales caractersticas son: 4.1.- 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 clculo 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.

14

4.2.- 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. 4.3.- 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. 4.4.- 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 trfico que debe ser enviado por cada camino. 4.5.- 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 15

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.

5.- INTEGRANDO OSPF A LA TECNOLOGA ACTUAL. Una de las grandes ventajas de OSPF es que este ha sido diseado para adaptarse al mximo a los protocolos TCP/IP. 5.1.- TIPOS DE REDES OSPF Las interfaces OSPF reconocen automticamente tres tipos de redes: Multiacceso con capacidad de broadcast, tal como Ethernet: no se sabe de antemano cuntos routers estarn conectados. Se elige un router designado (DR) que se hace adyacente a todos los dems routers del segmento de broadcast. Redes punto a punto: slo existen dos nodos y no se elige ningn DR ni BDR. Ambos routers llegan a ser completamente adyacentes entre s. Multiacceso sin capacidad de broadcast (NMBA), tal como Frame Relay, X.25 y ATM. Redes punto a multipunto (point-to-multipoint), Es tambin una red de no difusin, pero se trata como una coleccin de enlaces punto a punto (configurados por un administrador), pudiendo no existir intercambio de informacin entre todos los encaminadores de la red 5.2.- Redes Locales La existencia de redes locales formadas por host que se conectaban a un router para acceder al exterior era un hecho patente cuando se cre OSPF y siguiendo el procedimiento explicado anteriormente cada nodo hubiese tenido que especificar su enlace con el router. OSPF introduce un nuevo enlace el link to a stub network que es una variante del router link que basndose en el concepto de subred del modelo IP permite asignar a la red local un nmero de subred y especificar solamente un enlace entre el router y la subred. El enlace hacia un vecino es identificado por la direccin IP de su vecino y el enlace hacia la red local es identificado por su red o nmero de subred.

5.3.-Redes Broadcast OSPF da soporte a los servicios broadcast para ello implementa un mecanismo que simula el funcionamiento broadcast que se basa en la eleccin de un router como maestro a travs del cual se pasaran todas las comunicaciones entre dos routers, es decir se establece el designated router y se crea un virtual node. Para realizar el mapa local cada router tendr dos enlaces: Un enlace de l hacia su propia red broadcast cuyo enlace conocer el propio router. Un enlace de l hacia el virtual node, que ser identificado por el router designado odesignated router La presencia del designated router es la de simplificar el procedimiento broadcast, ya que cuando un router quiere enviar un mensaje enva un mensaje al designated router usando la direccin multicast 16

all-designated router (224.0.0.6).Si es un nuevo mensaje el designated router lo reenvia a la red usando la direccin multicast all-OSPF-routers (224.0.0.5). Si el designated router tiene problemas de funcionamiento todo este procedimiento fallar, por ello cuando se elige al designated router OSPF tambin elige al mismo tiempo albackup designated router con el cual tambin mantienen enlaces virtuales todos los routers, que en caso de fallo asumir el rol de router designado y otro router ser elegido como backup. El router de backup permanece siempre en escucha de todos los mensajes cuya direccin multicast es all-designated-router a la espera del fallo del designated router, que es detectado por el protocolo HELLO del OSPF. 5.4.- Redes No Broadcast. En la documentacin de OSPF este tipo de redes son aquellas que ofrecen conectividad entre todos sus miembros pero no permiten un servicio broadcast o multicast como pueden ser redes frame-relay oATM. OSPF trata este tipo de redes con un mecanismo parecido al explicado en redes broadcast , eligiendo al designated router y al backup router, pero estableciendo los circuitos virtuales entre routers solo bajo demanda. En estas redes los mensajes son enviados punto a punto, del designated router a cada uno de los routers. De igual modo cuando un router enva un mensaje al designated router lo enva tambin al backup designated. 5.5.-Routing Jerarquico: El routing jerarquico surge de la necesidad de resolver el problema debido al aumento del tamao de las redes que implica un mayor coste en calculo de rutas, tiempo de transmisin de datos, memoria. OSPF establece una jerarqua en la red y la parte en areas, existiendo una rea especial denominada backbone area. En un rea se aplica el protocolo OSPF de manera independiente como si de una red aislada se tratase, es decir, los routers del area solo contiene en su mapa local la topologa del rea, as que el coste en calculo es proporcional al tamao del rea y no de la totalidad de la red. Cada rea incluye un conjunto de subredes IP. La comunicacin entre routers de un rea se resuelve directamente a travs del mapa local de rea que cada router posee. Estas reas se conectan entre si a travs del backbone area, mediante routers que pertenecen normalmente a una area y al backbone area.Estos routers se denominan area-border routers y como mnimo existe uno entre una rea y el backbone. Los area-border routers mantiene varios mapas locales de estado de enlaces, uno por cada rea a las cuales pertenecen. Estos emiten unos registros de estados de enlaces para anunciar que conjunto de suredes IP son accesibles a travs de ellos. Cuando un router de un rea quiere intercambiar trfico con un router de otra rea, estos deben realizarlo a travs de los area-border routers.Estas se denominan inward routes. Existe otro tipo de router el que realiza el intercambio de trfico con routers de otros sistemas autnomos. La informacin almacenada en cada router externo es idntica para cada una de ellos

17

La sumarizacin de registros representa los enlaces entre un area-border router y una red en el backbone area o en otra rea. La mtrica utilizada es la longitud del camino entre el area-border router y la red. Este mecanismo va a permitir que diferentes area-border router establezcan para un destino diferentes caminos, segn el resultado de su mtrica pero con la salvedad de que no producirn bucles, debido a que la estricta jerarqua de OSPF solo permite que se conecten reas a travs del backbone. OSPF provee en su jerarqua de routing la posibilidad de que un rea se divida en dos a causa de algn fallo en los enlaces o en los routers pero siempre se quedan los fragmentos conectados directamente al backbone area a travs de dos condiciones: Los area-border router solo se guarda los enlaces de las redes y subredes que son alcanzables por ese router en un momento determinado. El backbone area se guarde informacin de las redes que componen cada rea aunque no de su topologa. El mecanismo OSPF para solucionar el caso de una particin del area backbone est un poco sujeto a por donde se realiza est particin ya que este podr ser cubierto siempre y cuando existan areaborder router que sean capaces de establecer caminos virtuales por dentro de sus areas para establecer nuevos caminos de intercambio de informacin. Estos describirn enlaces virtuales que deben ser almacenados en la base de registros del area backbone. La mtrica del enlace virtual ser calculada teniendo en cuenta el coste de los enlaces reales por los que pasa el enlace virtual en el rea local donde se realiza el enlace virtual. A partir de este enlace virtual deben ser sincronizados y actualizados todos los routers del area backbone.

6.- TIPO DE AREAS. Las reas nobackbone pueden ser, a su vez, de tres tipos rea estndar La mayora de reas (incluida la backbone) son reas estndar Los encaminadores de un rea estndar contienen informacin completa de encaminamiento de toda la red o Informacin de encaminamiento interna del rea (intraarea routes) o Informacin de encaminamiento de otras reas (inter-area routes) o Informacin de encaminamiento a redes externas (external routes). rea stub Los encaminadores de un rea stub solo manejan informacin de encaminamiento intraarea e inter-area No reciben informacin de encaminamiento de redes externas El encaminamiento hacia redes externas se realiza siempre mediante un encaminador predeterminado rea not-so-stubby o NSSA (Not-So-Stubby Area) Es un tipo particular de rea stub El encaminamiento hacia redes externas se realiza siempre mediante un encaminador predeterminado No obstante, pueden recibir informacin de rutas externas (a travs de un encaminador ASBR), que se reenvan hacia la backbone

18

7.- SEGURIDAD. MD5 es uno de los algoritmos de reduccin criptogrficos diseados por el profesor Ronald Rivest del MIT (Massachusetts Institute of Technology, Instituto Tecnolgico de Massachusetts). Fue desarrollado en 1991 como reemplazo del algoritmo MD4 despus de que Hans Dobbertin descubriese su debilidad. En el fichero de configuracin de OSPF, es posible activar la autentificacin MD5 por cada interfaz del encaminador. A sus puntos antes de realizar nuevas rutas y antes de aceptar avisos de enlace-estado. La configuracin consiste en la encriptacin de una contrasea distinta para cada rea OSPF. Cuando se utiliza la autentificacin MD5: 1. Nunca se puede atrasar la fecha/hora de un router. Se recomienda que los equipos estn ejecutando NTP. 2. Debe indicarse que se utilizar autentificacin message-digest tanto en la seccin de la interfaz como en el rea correspondiente. 3. En la interfaz, se declarar: El ID de la clave, La clave a utilizar La clave estar formada por una cadena de hasta 16 carcteres. Si se utiliza una cadena ms larga se truncar de forma automtica.

19

8.- OSPF v3 IPV6. OSPF para IPv6 RFC 5340 (OSPFv3) OSPFv3: La versin 3 de OSPF fue creada para que, a diferencia de la versin 2, pueda soportar direccionamiento IPv6. La mayora de las caractersticas son las mismas en una versin que en la otra En OSPF para IPv6, el routing process no necesita ser explcitamente creado Habilitando OSPF para IPv6 en la interfaz, el proceso ser creado. En OSPF para IPv6, cada interfaz debe ser habilitada con un comando en modo de configuracin de interfaz. Esto lo diferencia de OSPFv2, donde las interfaces quedan automticamente habilitadas con un comando de configuracin global. Al mismo tiempo, se pueden configurar varios prefijos en una nica interfaz. Cuando hacemos esto, en OSPF para IPv6, todos los prefijos de la interfaz sern anunciados por OSPF. No se podr elegir qu prefijos sern importados dentro del OSPF (todos o ninguno) Tener en cuenta antes de habilitar OSPF para IPv6 en una interfaz: Planifique su red IPv6 y la estrategia del OSPF Habilite el ruteo IPv6 para unicast Habilite OSPF para IPv6 en las interfaces comprometidas Defina el rango de prefijos que utilizar en las distintas reas, y si estos pueden ser sumarizados

9.- CONCLUSIONES. OSPF ofrece rpida convergencia y escalabilidad en redes mucho mayores. Al ser un estndar abierto soporta dispositivos de todos los fabricantes. Cada router posee una imagen completa y sincronizada de la red. Conlleva un alto uso de CPU y memoria del router. Requieren un diseo de red jerrquico estricto para que una red se pueda dividir en reas ms pequeas a fin de reducir el tamao de las tablas de topologa. Una desventaja de usar OSPF es que solo soporta el conjunto de protocolos TCP/IP.

10.- BIBLIOGRAFIA. http://elpuig.xeill.net/Members/vcarceler/c5/na2/a2 http://es.wikipedia.org/wiki/MD5 http://es.wikipedia.org/wiki/Open_Shortest_Path_First Proyecto 6deploy: www.6deploy.org Curso Ipv6NIC.Br: www.ipv6.br

20