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.