Protocolo

OSPF
Hernndez Barbier Bryan
Adrin
Lpez Gonzlez Christian
Eduardo
Rodrguez Barrios Erick Eduardo
2.1 Introduccin al OSPF
Open Short Path First (Abrir la ruta de acceso ms corta primero), un
protocolo de enrutamiento jerrquico IGP (Interior Gateway
Protocol), que usa el algoritmo SmoothWall Dijkstra enlace estado
(LSE Link State Algorithm ) para calcular la ruta ms idnea.
Fue creado a finales de los 80.
Se diseo para cubrir las necesidades de las grandes redes IP que
otros protocolos como RIP no podan soportar, incluyendo VLSM.
Autenticacin de origen de ruta, convergencia rpida,
etiquetado de rutas conocidas mediante protocolos de
enrutamiento externo y publicaciones de ruta de multidifusin.
OSPF construye adems una base de datos enlace-estado (link-
state database, LSDB) idntica en todos los enrutadores de la zona.
Su medida de mtrica se denomina cost, y tiene en cuenta diversos
parmetros tales como el ancho de banda y la congestin de los
enlaces.
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.
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.
2.2 Configuracin de
Routing OSPF
Un router OSPF clsico es capaz de;
- Enrutar cualquier paquete destinado a cualquier punto del
rea en el que se encuentra (enrutamiento intra-area).
- Para el enrutamiento entre distintas reas del AS
(enrutamiento inter-area) y desde el AS hacia el exterior
(enrutamiento exterior).
OSPF utiliza routers especiales que mantienen una
informacin topolgica ms completa que la del rea en
la que se sitan.
As, pueden distinguirse:
Routers fronterizos de rea o ABRs (Area Border Routers), que
mantienen la informacin topolgica de su rea y conectan
sta con el resto de reas, permitiendo enrutar paquetes a
cualquier punto de la red (inter-area routing).
Routers fronterizos del AS o ASBRs (Autonomous System Border
Routers), que permiten encaminar paquetes fuera del AS en que
se alojen, es decir, a otras redes conectadas al Sistema
Autnomo o resto de Internet (external routing).
Un paquete generado en la red ser enviado;
- De forma jerrquica, a travs del rea si su destino es conocido
por el emisor.
- Al ABR del rea correspondiente si el destino es inter-rea; este
lo enviar al router del rea de destino, si este se encuentra en
el AS; o al ASBR si el destino del paquete es exterior a la red
(desconocida por el ABR).
2.2.1 Tipos de paquetes
OSPF
OSPF mantiene actualizada la capacidad de
enrutamiento entre los nodos de una red
mediante la difusin de la topologa de la red y
la informacin de estado-enlace de sus distintos
nodos. Esta difusin se realiza a travs de varios
tipos de paquetes:
Paquetes Hello (tipo 1). Cada router enva peridicamente a
sus vecinos un paquete que contiene el listado de vecinos
reconocidos por el router, indicando el tipo de relacin que
mantiene con cada uno.
Paquetes de descripcin de base de datos estado-enlace
(DataBase Description, DBD) (tipo 2). Se emplean en el
intercambio de base de datos enlace-estado entre dos nodos,
y permiten informar al otro nodo implicado en la sincronizacin
acerca de los registros contenidos en la LSDB propia, mediante
un resumen de estos.
Paquetes de estado-enlace o Link State
Advertisements (LSA). Los cambios en el estado de
los enlaces de un router son notificados a la red
mediante el envo de mensajes LSA. Dependiendo
del estado del router y el tipo de informacin
transmitido en el LSA, se distinguen varios formatos
(entre parntesis, las versiones de OSPF en que se
utilizan):
(OSPFv2 y v3) Router-LSA o LSA de encaminador.
(OSPFv2 y v3) Network-LSA o LSA de red.
(OSPFv2 y v3) Summary-LSA o LSA de resumen.
En OSPFv2 se distinguen dos tipos: tipo 3, dirigidos a un
router fronterizo de red; y tipo 4, dirigidos a una subred
interna. En OSPFv3, los Summary-LSA tipo 3 son
renombrados como Inter-Area-Prefix-LSA, y los tipo 4
pasan a denominarse Intra-Area-Prefix-LSA.
(OSPFv2 y v3) AS-External-LSA o LSA de rutas externas
a la red.
(OSPFv3) Link-LSA o LSA de enlace, que no se
retransmite ms all del link del origen.

2.2.2 Tipos de
redes OSPF
Punto-a-Punto: (point-a-point) una red en la que todas
las parejas de routers estn unidas.

Redes Broadcast: redes que soportan ms de dos routers
conectados juntos con la capacidad de direccionar un
solo mensaje fsico hacia todos los routers conectados
(broadcast).

Redes No-Broadcast: (non-broadcast): OSPF se ejecuta
de dos formas sobre estas redes.

El primer modo es no-broadcast multiacceso o NBMA, que
simula una operacin de broadcast para OSPF en la red.
El segundo modo se llama punto-a-multipunto y trata la red
como una coleccin de enlaces punto-a-punto. Todos los
routers de una red de no difusin son vecinos.

2.2.3 Advertencias
Link State OSPF
Los LSAs describen el estado de una red o de un router.
Esta descripcin cubre el estado de todos los interfaces
de los routers y sus adyacencias.

En OSPF utilizamos 4 tipos de LSAs:

- Tipo 1: Son llamados router link, estos LSAs describen el
estado y el coste de los enlaces entre routers de rea.
Estos LSAs slo se propagan dentro de un mismo rea,
no en todo el Sistema Autnomo.

- Tipo 2: Son llamados network links, estos LSAs describen
todos lor routers que hay en una red en particular. Estos
LSAs se propagan dentro del rea que contiene la red.
- Tipo 3 / 4: Esos son los summary links. Estps LSAs se generan
por los ABRs, y describen los enlaces entre los ABRs y los Irs
del rea local. Los summary links se propagan a travs del
rea 0 o backbone a otras reas a travs de los ABRs del AS.
Los LSAs de tipo 3 y de tipo 4 tiene diferencias. Los LSAs de
tipo 3 describen las rutas a las redes a travs del AS y se
envan por el rea 0. Sin embargo los LSAs de tipo 4
describen la localizacin de los ASBR.

- Tipo 5: Son tambin conocidos como external links, los cuales se
crean en los ASBRs. Estos LSAs describen las rutas a destinos fuera
del AS. Estos LSAs van por las reas estndar y por la backbone.
Existen dos tipos de external links:
- External link type 1: Este se calcula aadiendo al coste
externo el coste interno para alcanzar el destino.
- External link type 2: Es el coste externo sin tener en
cuenta el coste interno.
2.2.4 Route
Sumarizacin
Uno de los objetivos cuando hablamos de tablas
de enrutamiento es conseguir que sean lo ms
pequeas posibles.
De esa manera, el proceso de clculo de la mejor ruta para
llegar a un destino ser ms eficiente.
Vamos a ver una manera de reducir el nmero de entradas en
una tabla de rutas.
Esto se conseguir resumiendo varias rutas estticas con bits
comunes en una sola .
- SUMARIZACIN DE RUTAS. Se trata de ver todos los bits que
tienen en comn las rutas y unificarlas en una que represente a
todas las dems.

- SUMARIZACIN DE RUTAS Aqu aparecen las rutas estticas sin
sumarizar, cmo trabajbamos hasta ahora. Tras hacer el clculo
manual, de ver los bits comunes a todas las redes y obtener la
nueva mscara, eliminamos las rutas anteriores, y la sustitumos
por la sumarizada.

- SUMARIZACIN DE RUTAS. Por supuesto, la sumarizacin de rutas
slo tiene sentido para destinos a travs de la misma interfaz.
2.3 Configuracin tipo de
reas especiales OSPF

OSPF distingue los siguientes tipos de rea:

rea Backbone: El backbone, tambin denominado rea cero, forma el
ncleo de una red OSPF. Es la nica rea que debe estar presente en
cualquier red OSPF, y mantiene conexin, fsica o lgica, con todas las
dems reas en que est particionada la red.

rea stub: Un rea stub es aquella que no recibe rutas externas. Las rutas
externas se definen como rutas que fueron inyectadas en OSPF desde otro
protocolo de enrutamiento. Por lo tanto, las rutas de segmento necesitan
normalmente apoyarse en las rutas predeterminadas para poder enviar
trfico a rutas fuera del segmento.

rea not-so-stubby: Tambin conocidas como NSSA, constituyen un tipo de
rea stub que puede importar rutas externas de sistemas autnomos y
enviarlas al backbone, pero no puede recibir rutas externas de sistemas
autnomos desde el backbone u otras reas.
2.3.1 Configuracin de
OSPF autenticacin
Por defecto, un router confa en que la informacin de enrutamiento
proviene de un router que debera estar enviando informacin. Un router
tambin confa en que la informacin no haya sido alterada a lo largo de
la ruta.

Para garantizar esta confianza, los routers de un rea especfica pueden
configurarse para autenticarse entre s.

Cada interfaz OSPF puede presentar una clave de autenticacin para
que la usen los routers que envan informacin de OSPF hacia otros routers
del segmento. La clave de autenticacin, conocida como contrasea, es
un secreto compartido entre los routers. Esta clave se utiliza para generar
los datos de autenticacin en el encabezado del paquete de OSPF. La
contrasea puede contener hasta ocho caracteres. Utilice la siguiente
sintaxis de comando para configurar la autenticacin de OSPF:

Router(config-if)#ip ospf authentication-key password
Una vez configurada la contrasea, se debe habilitar
la autenticacin:
Router(config-router)#area area numberauthentication

Con la autenticacin sencilla, se enva la contrasea
como texto sin cifrar. Esto significa que se puede
decodificar fcilmente si un husmeador de paquetes
captura un paquete de OSPF.

Se recomienda cifrar la informacin de autenticacin.
Para enviar la informacin de autenticacin cifrada y
asegurar mayor seguridad, se utiliza la palabra clave
message-digest. La palabra clave MD5 especifica el
tipo de algoritmo de hash de message-digest a utilizar
y el campo de tipo de cifrado se refiere al tipo de
cifrado, donde 0 significa ninguno y 7 significa
propietario.

ejemplo, para que compartan informacin los router Lab_A y Lab_E, a
travs de la lnea
serial 1:
Lab_A#configure terminal
Lab_A (config)#interface serial 1
Lab_A (config-if)#ip ospf message-digest-key 1 md5 7 AERAE
Lab_A (config-if)#router ospf 1
Lab_A (config-router)#area 0 authentication
Lab_E#configure terminal
Lab_E (config)#interface serial 1
Lab_E (config-if)#router ospf 1
Lab_E (config-router)#area 0 authentication
Donde AERAE es la contrasea que se utiliza.
IMPORTANTE:
Fijaros que la lnea ip ospf message-digest-key 1 md5 7 AERAE, SLO se
introduce en
uno de los routers, poneros de acuerdo en quien introduce esa
lnea.
Para el resto de conexiones serial de los routers usaremos claves parecidas.
Ejemplo
GRACIAS POR SU ATENCIN