INTEGRANTES
OPEN SHORTEST PATH FIRST
OSPF
OPEN SHORTEST PATH FIRST es un
protocolo de enrutamiento jerrquico de pasarela interior o IGP (interior Gateway Protocol).
Usa el algoritmo Dijkstra enlace-estado
para calcular la ruta mas corta posible.
Usa un costo como medida de mtrica.
Es probablemente el protocolo mas
implementado hoy de enrutamiento interior para redes corporativas medianas y grandes. es un protocolo estandar de enrutamiento interior basado en el RFC(son
OSPF
un conjunto de documentos que sirven de referencia para la comunidad de Internet) 2328.
Es un estandar abierto , lo que hace que
este disponible en mltiples sistemas operativos:
Windows 2003 server Linux Cisco Su mtrica de enrutamiento es el costo de
los enlaces de los enlaces, para parmetros que calculan en funcin del ancho de banda .
OPERACIN
Opera estableciendo relaciones de
adyacencia con los dispositivos vecinos , a los que enva peridicamente paquetes HELLO.
Cada vez que un enlace cambia de estado
inunda la red con la notificacin de este cambio.
Cada 30 minutos enva a los dispositivos
vecinos o adyacentes una actualizacin conteniendo todos los cambios de estado de enlaces de ese periodo.
CARACTERSTICAS
Sus actualizaciones son pequeas ya que
no enva toda la tabla de enrutamiento.
Escala muy bien en redes grandes Utiliza el ancho de banda de los enlaces
como base de la mtrica.
Brinda mltiples opciones de
configuracin lo que permite adaptarlo a requerimientos muy especficos.
DEBILIDADES
Su principal debilidad es que demanda
una configuracin mas compleja que otros protocolos sobre todo para redes pequeas.
CONFIGURACIN DE ENRUTAMIENTO DINAMICO EN OSPF
ALGORITMO DE DIJKSTRA
EDSGER DIJKSTRA lo describi por primera vez en 1959. Es un algoritmo de camino mnimo para la determinacin del camino mas corto dado en un vrtice origen al resto de vrtices en un grafo dirigido y con pesos en cada arista.
Cuando se obtiene el camino mas corto desde el vrtice origen , al resto de vrtices que componen el grafo , el algoritmo se detiene.
PAQUETES HELLO
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 cada uno . Esta compuesto por paquetes de base de datos estado-enlace .
Los cambios en el estado de los enlaces de un router son notificaciones a la red mediante e envi de mensajes; dependiendo del estatus del router y el tipo de informacin en el LSA .
COMO FUNCIONA OSPF
Cada nodo construye un paquete denominado LINK STATE PACKET (LSP) que contiene una lista de sus vecinos y coste de alcanzarlos Cada nodo recibe los LSP del resto de nodos y con ellos se construye un mapa global de la red. Sobre el mapa global de la red se calcula las rutas mediante el algoritmo DIJSKTRA.
En ospf el valor de la mtrica puede ser cualquiera , un salto , un peso, costo La mtrica por defecto es el ancho de banda, generalmente se le asocia como un costo. En un router CISCO el valor del costo del enlace se calcula como 10^8/bandwidth (bps).
EL VALOR DE LA METRICA EN OSPF
Se puede cambiar el valor del costo de dos formas: Primero: modificando el valor del enlace en la interfaz de ese enlace, ese valor que se modifica es el costo , y tiene un valor entre 1 y 65535. Segundo: se modifica el valor de ancho de banda y esto permite calcular el costo.
AREA BACKBONE O CERO
Forma el ncleo de una red OSPF ; todas las dems reas y la rutas interiores de las reas estn conectadas a un encaminador conectad a un rea backbone.
AREA STUB
Es aquella que no recibe rutas externas las cuales se definen como rutas que fueron inyectadas desde otros protocolos de enrutamiento por lo tanto las rutas de segmento necesitan normalmente apoyarse en las rutas predeterminadas para poder enviar trficos a rutas fuera del segmento.
AREA NOT-SO-STUBBY
Tambin conocida como NSSA se trata de un tipo de rea stub que puede importar rutas externas de sistemas autnomos y enviarlas al backbone; pero no puede ser recibir rutas externas de sistemas autnomos desde el backbone u otras reas.
TIPOS DE REAS Y ROUTERS
CONCLUSIONES
OSPF soporta rutas especificas de host redes y subredes. Permite que las redes y los host continuos se agrupen juntos en rea de un AS simplificando la topologa y reduciendo la cantidad de informacin de encaminamiento que se debe intercambiar.