Integrantes: Miguel Molina, Hugo Leiva.Carrera: Ingeniera en Redes y comunicaciones.Seccin: RC-900-2.Institucin: Instituto Profesional de Chile.Introduccin.

El propsito de este trabajo es instruir al lector para que domine conocimientos bsicos del protocolo de enrutamiento O.S.P.F (Open Shortest Path First) que se define en la R.F.C 2328.Qu es RFC?RFC proviene del acrnico Request For Comments, traducido al espaol Peticin de comentarios, las rfc son documentacin estndar sobre internet en el cual se detalla el tipo de tecnologa que trabaja dentro del mundo de la web.Objetivo de este documento: Dominar el concepto del protocolo OSPF.

Adquirir conocimientos relevantes entorno a configuracin de OSPF. Aplicar estos conocimientos bajo la plataforma de Extreme Networks.

ndice.

pg. 1: Portada. pg. 2: Introduccin. pg. 3: ndice. pg. 4: Historia del protocolo OSPF. pg. 5: Caractersticas OSPF. pg. 6: Caractersticas OSPF II. pg. 7: Estados de enlace, Algoritmo E.D.E pg. 8: Algoritmo del trayecto ms corto. pg. 8: Algoritmo del trayecto ms corto II. pag. 9: pag. 10: pag. 11: pag. 12: pag. 13: pag. 14: pag. 15: pag. 16: pag. 17: pag. 18: pag. 19: pag. 20:

Historia de O.S.P.F

El protocolo de enrutamiento OSPF fue creado bajo la necesidad de implementar un Protocolo de Gateway Interior (igp) no propietario y de alta funcionabilidad para la familia de protocolos de tcp/ip.El debate de sobre la creacin de un igp interoperable para internet comenz en el ao 1988 y se formalizo no hasta el 1991. En aquel momento el grupo de trabajo que se especializaba en OSPF solicito que este se considerara para el estndar de internet de borrador.

El protocolo OSPF se basa en tecnologa de estado de enlace, la cual es una desviacin del algoritmo basado en el vector Bellman-Ford que se usa en los protocolos tradicionales de enrutamiento de Internet, como por ejemplo, RIP. OSPF ha introducido conceptos nuevos, por ejemplo, la autenticacin de actualizaciones de enrutamiento, mscaras de subred de longitud variable (VLSM), resumen de ruta, etc.

Caractersticas principales de OSPF

El protocolo OSPF, no existe una limitacin para el conteo de saltos. OSPF tiene un uso inteligente de VLSM es de gran utilidad a la hora de realizar la asignacin de direcciones IP para muchos Hosts. El protocolo OSPF utiliza la multidifusin IP para enviar actualizaciones de estado de enlace. Esto garantiza un menor procesamiento en los routers que no estn a la escucha de paquetes OSPF. A parte, las actualizaciones slo se envan en caso de cambios de enrutamiento y no de manera peridica. Esto asegura un mejor uso del ancho de banda. El protocolo OSPF realiza los cambios en el enrutamiento que se propagan de forma instantnea y no peridica. El protocolo OSPF permite un obtener mejor balance de carga.

OSPF permite una definicin lgica de redes en las que los routers se pueden dividir en reas. De este modo, se limita la explosin de actualizaciones de estado de enlace en toda la red, adems de proporcionar un mecanismo para agregar rutas y reducir la propagacin innecesaria de informacin de subred. OSPF permite la autenticacin de enrutamiento a travs de distintos mtodos de autenticacin de contraseas. OSPF permite la transferencia y el etiquetado de rutas externas inyectadas en un sistema autnomo. De este modo, se realiza un seguimiento de las rutas externas inyectadas por protocolos exteriores como BGP.Esto, por supuesto, llevara a una mayor complejidad en la configuracin y en la solucin de problemas de las redes OSPF. Ahora los administradores se enfrentarn a algunos desafos con la cantidad de informacin nueva que deben reconocer a fin de mantenerse actualizados con las redes OSPF. Adems, esto generar una mayor sobrecarga en la asignacin de memoria y utilizacin de la CPU. Es posible que sea necesario actualizar algunos de los routers que ejecutan RIP para administrar la sobrecarga que produce OSPF.

Estados de enlace.

Como habamos mencionado anteriormente OSPF es un protocolo de estado de enlace. Un enlace se puede considerar como una interfaz en el router. El estado del enlace ofrece una descripcin de esa interfaz y de su relacin con los routers vecinos. Una descripcin de la interfaz incluira, por ejemplo, la direccin IP de la interfaz, la mscara, el tipo de red a la que se conecta, los routers conectados a dicha red, etc. La agrupacin de todos estos estados de enlace formara una base de datos de estados de enlace.Algoritmo del estado de enlaceEl protocolo OSPF utiliza un algoritmo de estado de enlace para generar y calcular el trayecto ms corto a todos los destinos conocidos. El algoritmo en s mismo es complicado. A continuacin se ofrece una secuencia jerrquica simplificada de nivel muy elevado para analizar los diversos pasos del algoritmo: Durante la inicializacin, o bien cuando se produce algn cambio en la informacin de enrutamiento, un router generar un anuncio de estado de enlace. Este anuncio representar la agrupacin de todos estos estados de enlace en dicho router.

Todos los routers intercambiarn estados de enlace mediante la propagacin. Cada router que recibe una actualizacin de estado de enlace debe almacenar una copia de su base de datos de estados de enlace y luego propagar la actualizacin a otros routers.

Una vez que la base de datos de cada router est completa, el router calcular un rbol de trayecto ms corto a todos los destinos. Para ello, el router utiliza el algoritmo Dijkstra. Los destinos, el costo asociado y el siguiente salto (next hop) para alcanzar dichos destinos formarn la tabla de IP Routing. En caso de que no se produzcan cambios en la red OSPF, por ejemplo, el costo de un enlace o bien la adicin o eliminacin de una red, OSPF debera permanecer muy tranquilo. Los cambios que se produzcan se comunicarn a travs de paquetes de estado de enlace y se volver a calcular el algoritmo Dijkstra para encontrar el trayecto ms corto.

Algoritmo del trayecto ms cort.

El trayecto ms corto se calcula con el algoritmo Dijkstra. El algoritmo coloca cada router en la raz de un rbol y calcula el trayecto ms corto a cada destino en funcin del costo acumulado requerido para alcanzar dicho destino. Cada router dispondr de su propia vista de la topologa, a pesar de que todos los routers crearn un rbol de trayecto ms corto con la misma base de datos de estados de enlace. Las secciones siguientes indican qu comprende la creacin de un rbol de trayecto ms corto.

OSPF rea stub.

Este tipo de rea no acepta informacin acerca de rutas externas al sistema autnomo (redistribucin), tales como rutas desde orgenes no OSPF. Si los routers necesitan enrutar hacia redes ubicadas fuera del sistema autnomo OSPF, utilizan una ruta por defecto (0.0.0.0/0) que es enviada por el ABR hacia los dems routers internos del rea Stub. En esta rea no se permiten ASBR (a menos que el ABR sea al mismo tiempo un ASBR)

Routin ip OSPF. Es un protocolo mucho mas eficiente que RIP (Routing information protocol) Este protocolo el del tipo Link State Protocol Cada router publica un tipo de descripcin de su entorno local pueden ser los siguientes:1) Interfaces 2) Costos3) Informacin para los vecinos

OSPF utiliza una nica base de datos sincronizada que almacena este tipo de informacin (LSDB)

La tabla de ruteo se deriva de esta base de datos usando un algoritmo conocido como shortest-path first ya explicado anteriormente.

OSPF soporta balance de carga a travs de mltiples rutas de igual costo hacia un mismo destino.

OSPF routing ID.

Cada switch debe tener un router ID nico .

Si bien el switch puede elegir un router ID automticamente, se recomienda establecerlo manualmente para cada switch que participe en OSPF.

No se debe usar 0.0.0.0 como router ID.

El comando para establecerlo es:

config ospf routerid [automatic | ]

Areas OSPF.

OSPF implementa un esquema de ruteo jerrquico, dividiendo los routers en reas.. B. Esto representa una reduccin en: La cantidad de memoria consumida por la tabla de ruteo Recursos requeridos para el clculo de la tabla de ruteo Ancho de banda requerido para distribuir informacin de ruteo.

La cantidad de memoria consumida por la tabla de ruteo. Recursos requeridos para el clculo de la tabla de ruteo. Ancho de banda requerido para distribuir informacin de ruteo.

Qu es una rea? Un rea es un grupo de uno o ms segmentos de red interconectados por routers.

Cuntos tipos de rea existen?

1) Area2) Normal Area 3) Stub Area 4) Not-So-Stubby-Area (NSSA)

Cmo se identifican las reas?

Las reas se identifican mediante un Area ID de 32 bits. El identificador 0.0.0.0 se reserva para el rea Backbone.

Cmo crear un rea en plataforma extreme-networks? create ospf area

Para configurar el tipo de rea se usa el comando: config ospf [normal | stub | nssa]

El rea 0 (backbone) slo puede ser normal.

Para agregar una vlan a un rea determinada se usa el comando:

config ospf add vlan [ | all] area

Para habilitar OSPF en el switch se usa el comandoenable ospf

Exportacin de OSPF

OSPF puede enviar (exportar) a otros routers informacin que tenga en su tabla de ruteo proveniente de: Rutas estticas Rutas Directas RIP

Se entiende por rutas directas aquellas VLANs con direccin IP vlida e IP forwarding habilitado que no tengan RIP habilitado.

El comando para exportar rutas es:

enable ospf export [direct | rip | static] cost [ase-type-1 | ase-type-2

Tipos de ruteos OSPF.

Internal Router (IR) Todas sus interfaces pertenecen a la misma rea.

rea Border Router (ABR) Sus interfaces pertenecen a distintas reas. Es responsable de intercambiar resmenes de rutas con otros ABRs. Un switch Extreme soporta hasta 7 reas no 0.

Autonomous System Boundary Router (ASBR) Un ASBR acta como gateway entre OSPF y otros protocolos de ruteo, u otros sistemas autnomos.

Tipos de Routers.

Networks tipe Broadcast Networks

Es el tipo de red usado por defecto en los switches Extreme.

B. Existen otros tipos de red que se usan en enlaces WAN.

Enrutador designado.

Toda red broadcast tiene un Designated Router (DR) y un Backup Designated Router (BDR).

Cada router de la red intercambia informacin sobre el estado de sus enlaces slo con el DR y el BDR. La direccin de destino IP del mensaje ser la direccin multicast 224.0.0.6 (All DRouters).

El DR enviar este update a todos los routers OSPF La direccin de destino IP del mensaje ser la direccin multicast 224.0.0.5 (All OSPFRouters).

Esto reduce el nivel de trfico consumido por el protocolo de ruteo ya que si todos los routers tuvieran que intercambiar informacin con todos los dems routers tendramos n*(n-1) intercambios.

Comandos para analizar errores en OSPF y otros caracteres.

El comando show ipconfig tambin permite ver ms configuracin IP importante.

El comando show iproute muestra la tabla de rutas del switch.

El comando show ospf interfaces muestra informacin sobre la configuracin de OSPF.

El comando show ospf interfaces detail muestra informacin sobre la configuracin de OSPF