Universidad Catlica Andrs Bello Facultad de Ingeniera Escuela de Telecomunicaciones Caracas, Venezuela

Telemtica
Prof. Carlos Butrn carlosbutron.s@gmail.com
Tema 4: OSPF

Agosto 2011

Telemtica: Estado de Enlace

Enrutamiento por Estado de Enlace: donde la informacin de control se intercambia entre todos los routers mediante un proceso llamado flooding. Los protocolos de enrutamiento ms conocidos que usan la estrategia por Estado de Enlace, son IS-IS y OSPF. Usan DIJKSTRA como algoritmo de bsqueda del camino ms corto. Los routers que usan esta tcnica conocen la topologa de la red.

Video 1: Estrategia de enrutamiento por Estado de Enlace (Inundacin).

Telemtica: Estado de Enlace

Funcionamiento del enrutamiento por estado de enlace
1.

2.

3.

4.

5.

Cada router aprende sobre sus propios enlaces, sus propias redes conectadas directamente. Cada router es responsable de crear adyacencias con sus vecinos en redes conectadas directamente, mediante paquetes hello. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de cada enlace conectado directamente. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos. Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula el mejor camino hacia cada red de destino.

Telemtica: Estado de Enlace

Informacin del LSP
1. 2.

3. 4.

Identificador del router de origen. Lista de vecinos directamente conectados, con su respectivo costo. Numero de Secuencia Tiempo de Vida. Flooding: es la tcnica usada por los enrutadores para difundir los LSP por toda la red que usa la estrategia de estado de enlace. La desventaja de esta tcnica radica en la carga elevada de trafico que genera, por esta razn se usan los nmeros de secuencia y el tiempo de vida del paquete (para no sobrecargar los enlaces de la red).

Telemtica: Estado de Enlace

Figura 1: Ejemplo de inundacin.

Telemtica: OSPF
OSPF (Open Shortest Path First), es el protocolo de enrutamiento ms utilizado en la redes TCP/IP, que ha sido descrito en el RFC 2328. Sus principales caractersticas se nombran a continuacin: Este protocolo usa la tcnica de estado de enlace para el enrutamiento de sus paquetes. Es un protocolo sin clase, es decir, que permite manejar redes con subneting. Usa la definicin de reas para mejorar la administracin y el impacto del flooding en una red. Transmite sus paquetes en el datagrama IP. Utiliza paquetes livianos para monitorear los enlaces Permite la autenticacin de paquetes. Utiliza las direcciones multicast, 224.0.0.5 y 224.0.0.6, para propagar su informacin.

1.

2.

3.

4. 5. 6. 7.

Telemtica: OSPF
o Representacin de las redes: Para representar enrutadores, redes y los enlaces que los conectan, los protocolos por estado de enlace utilizan los grafos dirigidos ponderados en la forma de matriz de adyacencia. Por ejemplo:

Figura 2: Matriz de adyacencia de las redes.

Telemtica: OSPF

Figura 3: Representacin de la red segn RFC2328.

Telemtica: OSPF
reas: Con OSPF se puede dividir un sistema autnomo en grupos de redes mas pequeas, llamadas reas. En cada rea se ejecuta una copia del algoritmo de enrutamiento y por lo tanto las bases de datos sern iguales solo en routers que pertenezcan a la misma rea. Las ventajas del uso de reas, es la reduccin del trfico producido por el flooding, y la facilidad de administrar sistemas pequeos. Cualquier conjunto de redes en OSPF puede ser definido como sigue:
1.

rea: Un grupo de redes y hosts adyacentes, unidos con enrutadores que tienen interfaces a cada una de las redes que incluyen. Troncal: Es un rea especial denominada rea 0 que se encarga de llevar el trfico entre las distintas reas de la red.

2.

Telemtica: OSPF

Figura 4: reas OSPF.

Telemtica: OSPF

Figura 5: Base de Datos de Estado de Enlace.

Telemtica: OSPF
o

Tipos de Enrutadores: Cuando se utilizan reas, se pueden distinguir cuatro tipos distintos de enrutadores: Enrutadores internos: Aquellos enrutadores de su misma rea. conectados nicamente a

1.

2.

Enrutadores de borde de rea: Poseen interfaces en diferentes reas. Este enrutador debe correr el algoritmo de enrutamiento para cada rea a la que pertenece. Enrutadores troncales: Aquellos que tienen al menos una interfaz perteneciente al troncal. Esto incluye a todos los enrutadores de borde de rea. Enrutadores de frontera del sistema autnomo: Son aquellos que se comunican directamente con otros sistemas autnomos.

3.

4.

Telemtica: OSPF

Figura 6: Tipos de Enrutadores segn RFC2338.

Telemtica: OSPF
Paquete Hello: es unos de los paquetes utilizado por este protocolo de enrutamiento, y es enviado peridicamente con la ip de destino multicast 224.0.0.5, sus funciones principales son:
1. 2.

Establecer y mantener las relaciones con los vecinos. Elegir el router designado. Router Designado (DR) y Router Designado de Respaldo (BDR): Para reducir la cantidad de trfico de OSPF en redes de accesos mltiples, OSPF selecciona a un DR que es responsable de actualizar todos los dems routers OSPF (llamados DROthers) cuando ocurre un cambio en la red. El BDR supervisa al DR y reemplaza a DR si el DR actual falla. La direccin 224.0.0.6 es usada para que los DROthers le manden informacin a los DR.

Telemtica: OSPF
o Creacin de Adyacencias: Una vez identificados los vecinos, se procede a crear adyacencias. Dos enrutadores adyacentes son ms que simplemente vecinos, pues estos intercambian Avisos de estados del enlace (LSA). Cada router intentar crear una adyacencia con el DR.

Figura 7: Topologa de ejemplo.

Telemtica: OSPF
o
1. 2.

Paquete OSPF. Versin: Versin del Protocolo Type: 5 tipos de mensajes: HELLO, Database Description, Link State Request, Link State Actualization, Link State Acknowledgment (fiabilidad). Packet Length: Longitud en bytes de todo el paquete OSPF (incluyendo cabecera) Router ID: IP del enrutador fuente o generador del paquete OSPF Area ID: Identificador (32 bits) del rea a la que pertenece el router fuente del paquete. (El identificador de un rea se representa con el mismo formato de una direccin IPv4: x.x.x.x) Checksum: Comprueba todo el paquete EXCEPTO el campo Authentication Data. Authentication Type: 0: Nulo; 1: Clave Simple; 3: Mtodos Criptogrficos (funciones de hash: MD5, SHA-1, etc.) Authentication Data (64 bits): Segn tipo

3.

4. 5.

6.

7.

8.

Telemtica: OSPF
o Paquete OSPF.

Figura 8: Cabecera del Paquete OSPF.

Telemtica: OSPF
o Tipos de paquetes.

Figura 9: Tipos de paquetes.

Telemtica: OSPF
o
1.

Comandos ms utilizados. Router OSPF {Identificacin del Proceso}: Habilita el proceso de enrutamiento OSPF. Network {IP} {Mascara} rea {Numero del rea}: Publica esta red en sus actualizaciones. Redistribute: redistribuye las rutas segn el comando. Passive-interface: deshabilita la propagacin de la informacin de enrutamiento. Show running-config: muestra el estado actual de la configuracin del router. Show ip ospf interface: muestra la informacin de la interfaz. Show ip ospf neighbors: muestra la informacin de los vecinos.

2.

3. 4.

5.

6. 7.

Telemtica: OSPF
Informacin extra:
1.

2. 3.

4. 5.

Redes e Internet de Alta Velocidad, Rendimiento y Calidad de Servicio, de William Stallings. Redes de Computadoras e Internet, de Fred Haslsall. Transmisin de Datos y Redes de Comunicaciones, de Behrouz Forouzan. Curriculum de CISCO CCNA Routing and Switching. TCP/IP Tutorial and Technical Overview (Red Book IBM), de Lydia Parciale.