ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Open Shortest Path First


Enviado por   •  1 de Septiembre de 2014  •  Tesinas  •  3.587 Palabras (15 Páginas)  •  146 Visitas

Página 1 de 15

Introducción al OSPF

Por

Francisco Hernandis Gil

Índice

1.- ¿ Qué es OSPF?....................................................................................................3

2.- ¿ Por qué OSPF?...................................................................................................3

3.- Mensajes de OSPF................................................................................................4

4.- Funcionamiento básico de OSPF..........................................................................5

5.- Características de OSPF........................................................................................7

6.- Integrando OSPF a la tecnología actual................................................................9

Bibliografía

“Routing in the Internet”,Christian Huitema, Pretince Hall.

“TCP/IP”, Dir Sidnei Feit, Mc Graw Hill.

“TCP/IP Illustrated the protocols”,Volume 1,W.Richard Sterems,Addison Wesley.

“Internetworking with TCP/IP : Principles, Protocols and Architecture”, Fourth Edition, Douglas E. Comer, Pretince Hall.

“Local & Metropolitan Area Network”,William Stallings,Prentice Hall.

“Redes Globales de Información con Internet y TCP/IP”, Comer, Douglas, Pretince may.

“RFC 1403. The Internet Society”. BGP OSPF Interaction

“RFC 1584. The Internet Society”. Multicast Extensions to OSPF.

“RFC 1586. The Internet Society”. Guidelines for Running OSPF Over Frame relay Networks

“RFC 2328. The Internet Society”. OSPF version 2

Links de interés

http://www.cisco.com/warp/public/104/1.html

http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ospf.html

http://www.freesoft.org/CIE/Topics/89.html

http://www.faqs.org/rfcs/rfc1583.html

1.- ¿Qué es OSPF?

Open Short Path First versión 2, es un protocolo de routing interno basado en el estado del enlace o algoritmo Short Path First, estándar de Internet, que ha sido desarrollado por un grupo de trabajo del Internet Engineering task Force, cuya especificación 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 información entre routers que pertenecen al mismo Sistema Autónomo.

2.- ¿Por qué OSPF?

OSPF es la respuesta de IAB a través 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 versión 1 ponía de manifiesto:

 Lenta respuesta a los cambios que se producían en la topología de la red.

 Poco bagaje en las métricas utilizadas para medir la distancia entre nodos.

 Imposibilidad de repartir el trafico entre dos nodos por varios caminos si estos existían por la creación 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 Autónomo.

Algunos de estos puntos han sido resueltos por RIP versión 2 que cuenta con un mayor número de métricas así como soporta CIRD, routing por subnet y transmisión multicast.

Pero el desarrollo de OSPF por parte del IETF se basa fundamentalmente en la introducción de una algoritmia diferente de la utilizada hasta el momento en los protocolos estándar de routing interno en TCP/IP para el calculo del camino mínimo entre dos nodos de una red:

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 están conectados directamente.

Dn = coste del camino de coste mínimo 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.

Añadir w a M.

3.- Actualizar el camino de coste mínimo :

Dn = min [ Dn, Dw + dwn] para todo n no perteneciente a M.

Si el último termino

...

Descargar como (para miembros actualizados)  txt (22.6 Kb)  
Leer 14 páginas más »
Disponible sólo en Clubensayos.com