Algoritmos de Estado de Enlace

TECNOLOGICO DE ESTUDIOS SUPERIORES DE ECATEPEC

División de Licenciatura en Informática REDES DE COMPUTADORAS

TAREA

Presenta: CARMONA OSORNIO ILEANA

Académico: Oscar Escobar Domínguez

Ecatepec de Morelos, Edo. de México, a 14 de Abril de 2011

PROTOCOLOS DE ESTADO DE ENLACE

“TAREA”

GRUPO:6552

** CARMONA OSORNIO ILEANA**

INTRODUCCIÓN

En esta tarea principalmente haremos mención de los protocolos de estado de enlace y los algoritmos que estos utilizan que también son conocidos como algoritmos Primero la ruta libre más corta (SPF), mencionando cual es el proceso que se lleva a cabo en este algoritmo y resaltando las razones por las cuales un protocolo de estado de enlace es mejor que uno de vector distancia.

DESARROLLO

Los protocolos de estado de enlace construyen tablas de enrutamiento basándose en una base de datos de la topología. Esta base de datos se elabora a partir de paquetes de estado de enlace que se pasan entre todos los routers para describir el estado de una red. El algoritmo SPF usa la base de datos para construir la tabla de enrutamiento. El enrutamiento por estado de enlace, utiliza paquetes de estado de enlace (LSP), una base de datos topología, el algoritmo SPF, el árbol SPF resultantes y por ultimo, una tabla de enrutamiento con las rutas y puertos de cada red. Los protocolos de enrutamiento por estado de enlace recopilan la información necesaria de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia un destino. De esta manera se producen muy pocos errores al tener una visión independiente de la red por cada router. Estos protocolos prácticamente no tienen limitaciones de saltos. Cuando se produce un fallo en la red el router que detecta el error utiliza una dirección multicast para enviar una tabla LSA, cada router recibe y la reenvía a sus vecinos. La métrica utilizada se basa en el coste, que surge a partir del algoritmo de Dijkstra y se basa en la velocidad del enlace. Los protocolos de estado de enlace son protocolos de enrutamiento de gateway interior, se utilizan dentro de un mismo sistema autónomo el que pude dividirse en sectores más pequeños como divisiones lógicas llamadas Áreas. El área 0 es el área principal del sistema autónomo. Se puede decir que los protocolos de estado de enlace son más rápidos y más escalables que los de vector distancia por las siguientes razones: · Los protocolos de estado de enlace solo envían actualizaciones cuando hay cambios en la topología. · Las actualizaciones periódicas son menos frecuentes que en los protocolos por vector de distancia.

PROTOCOLOS DE ESTADO DE ENLACE

“TAREA”

GRUPO:6552

** CARMONA OSORNIO ILEANA**

· Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden ser segmentadas en distintas áreas jerárquicamente organizadas, limitando así el alcance de los cambios de rutas. · Las redes que ejecutan protocolos de enrutamiento por estado de enlace soportan direccionamiento sin clase. · Las redes con protocolos de enrutamiento por estado de enlace soportan resúmenes de ruta.

El algoritmo de estado de enlace es aquel que mantienen información completa sobre routers lejanos y su interconexión. Este algoritmo se basa en que cada nodo conozca la topología de la red y los costes (retardos) asociados a los enlaces, para que a partir de estos datos, pueda obtener el árbol y la tabla de encaminamiento tras aplicar el algoritmo de coste mínimo (algoritmo de Dijkstra) al grafo de la red. El algoritmo de coste mínimo o algoritmo de Dijkstra se encarga de encontrar las rutas más cortas entre un nodo origen dado y todos los demás nodos, desarrollando los caminos en orden creciente de longitud.

CONCLUSIONES

El algoritmo que utilizado un protocolo de estado de enlace es el de coste mínimo o algoritmo de Dijkstra que es el que se encarga de conocer la topología de la red, los costes de los enlaces y así una vez teniendo estos datos se puede obtener el árbol y la tabla de encadenamiento. Un protocolo de estado de enlace es mas rápido y escalable que uno de vector distancia.