0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
497 tayangan3 halaman
Este documento describe los protocolos de estado de enlace y el algoritmo SPF que utilizan. Explica que los protocolos de estado de enlace construyen tablas de enrutamiento basadas en una base de datos de la topología de la red que se obtiene de paquetes de estado de enlace intercambiados entre routers. El algoritmo SPF utiliza esta base de datos para construir la tabla de enrutamiento optimizando las rutas basadas en la métrica de coste calculada por el algoritmo de Dijkstra. Finalmente, concluye que los protocolos de estado
Este documento describe los protocolos de estado de enlace y el algoritmo SPF que utilizan. Explica que los protocolos de estado de enlace construyen tablas de enrutamiento basadas en una base de datos de la topología de la red que se obtiene de paquetes de estado de enlace intercambiados entre routers. El algoritmo SPF utiliza esta base de datos para construir la tabla de enrutamiento optimizando las rutas basadas en la métrica de coste calculada por el algoritmo de Dijkstra. Finalmente, concluye que los protocolos de estado
Hak Cipta:
Attribution Non-Commercial (BY-NC)
Format Tersedia
Unduh sebagai PDF, TXT atau baca online dari Scribd
Este documento describe los protocolos de estado de enlace y el algoritmo SPF que utilizan. Explica que los protocolos de estado de enlace construyen tablas de enrutamiento basadas en una base de datos de la topología de la red que se obtiene de paquetes de estado de enlace intercambiados entre routers. El algoritmo SPF utiliza esta base de datos para construir la tabla de enrutamiento optimizando las rutas basadas en la métrica de coste calculada por el algoritmo de Dijkstra. Finalmente, concluye que los protocolos de estado
Hak Cipta:
Attribution Non-Commercial (BY-NC)
Format Tersedia
Unduh sebagai PDF, TXT atau baca online dari Scribd
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