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 R equest 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 enlace
El 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) Costos
3) 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 | <routerid>]












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) Area
2) 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 <area_id>



Para configurar el tipo de rea se usa el comando:
config ospf <area_id> [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 [<vlan_name> | all] area
<area_id>

Para habilitar OSPF en el switch se usa el comando
enable 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 <metric> [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