1. UNIVERSIDAD TECNOLÓGICA DE ESTADO
DE ZACATECAS
UNIDAD ACADÉMICA DE PINOS
REDES DE AREA LOCAL
ENRUTAMIENTO ESTADO ENLACE
JESUS RODRIGUEZ RAMIREZ
ELOY CONTRERAS DE LIRA
2. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 2
FECHA DE ENTREGA:
04/04/2014
2 “A” TIC
INDICE
INTRODUCION
CONSEPCTO
CARACTERISTICAS
VENTAJAS
DESVENTAJAS
PROTOCOLOS
MAPA MENTAL
CONCLUCION
3. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 3
Introducción enrutamiento del estado enlace
"Introducción a los protocolos de enrutamiento dinámico", ilustramos la diferencia
entre el
Enrutamiento por vector de distancia y de estado de enlace con una analogía. La
analogía menciona que los protocolos de
Enrutamiento por vector de distancia son semejantes a la utilización de carteles de
carretera para guiarse en el camino hasta
Un destino; sólo le brinda información acerca de la distancia y la dirección. Sin
embargo, los protocolos de enrutamiento de
Estado de enlace son semejantes a la utilización de un mapa. Con un mapa, puede
ver todas las posibles rutas y determinar
Su propia ruta preferida.
Los protocolos de enrutamiento por vector de distancia son semejantes a los carteles
de carretera debido a que los
Reuters deben tomar decisiones de rutas preferidas conforme a una distancia o
métrica a una red. Del mismo modo que los
Viajeros confían en que el cartel de carretera indique en forma precisa la distancia
hasta el próximo pueblo, un Reuter vector
Distancia confía en que otro Reuter publique la verdadera distancia hacia la red de
destino.
4. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 4
Los protocolos de enrutamiento de estado de enlace tienen un enfoque diferente. Los
protocolos de enrutamiento de
Estado de enlace son más similares a los mapas de carretera ya que crean un mapa
topológico de la red y cada Reuter utiliza
Dicho mapa para determinar la ruta más corta hacia cada red. De la misma manera
en que se utiliza un mapa para buscar la
Ruta hacia otro pueblo, los Reuters de estado de enlace utilizan un mapa para
determinar la ruta preferida para alcanzar otro
Destino.
Los roetes que ejecutan un protocolo de enrutamiento de estado de enlace envían
información acerca del estado
De sus enlaces a otros Reuter en el dominio de enrutamiento. El estado de dichos
enlaces hace referencia a sus redes
Conectadas directamente e incluye información acerca del tipo de red y los Reuters
vecinos en dichas redes; de allí el nombre
Protocolo de enrutamiento de estado de enlace.
El objetivo final es que cada roete reciba toda la información de estado de enlace
acerca de todos los demás
Reuters en el área de enrutamiento. Con esta información de estado de enlace, cada
Reuter puede crear su propio mapa
Topológico de la red y calcular independientemente la ruta más corta.
Cuando configura y activa correctamente las interfaces, el router aprende sobre sus
propias redes conectadas directamente.
Independientemente de los protocolos de enrutamiento utilizados, dichas redes
conectadas directamente ahora forman parte
De la tabla de enrutamiento. A los fines de nuestro análisis, nos concentraremos en
el proceso de enrutamiento de estado de
5. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 5
Enlace desde la perspectiva de R1.
Enlace
Con los protocolos de enrutamiento de estado de enlace, un enlace es una interfaz
en un Reuter. Como ocurre con
Los protocolos por vector de distancia y las rutas estáticas, la interfaz debe
configurarse adecuadamente con una dirección IP
y una máscara de subred, y el enlace debe encontrarse en estado activo antes de
que el protocolo de enrutamiento de
Estado de enlace pueda aprender acerca de un enlace. Asimismo, como ocurre con
los protocolos por vector de distancia, la
Interfaz debe incluirse en una de las sentencias de red antes de que ésta pueda
participar en el proceso de enrutamiento de
Estado de enlace.
La figura muestra a R1 conectado a cuatro redes conectadas directamente:
· La interfaz Fas Ethernet 0/0 se encuentra en la red 10.1.0.0/16
· La red Serial 0/0/0 se encuentra en la red 10.2.0.0/16
· La red Serial 0/0/1 se encuentra en la red 10.3.0.0/16
· La red Serial 0/0/2 se encuentra en la red 10.4.0.0/16Estado de enlace
ESTADO ENLACE
La información sobre el estado de aquellos enlaces se conoce como estados de
enlace. Como podrá ver en la figura, esta información incluye.
· La dirección IP de la interfaz y la máscara de subred.
· El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto.
6. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 6
· El costo de dicho enlace.
· Cualquier Reuter vecino en dicho enlace.
Nota: Veremos que la implementación de OSPF realizada por Cisco especifica el
costo del enlace, la métrica de
Enrutamiento de OSPF, como el ancho de banda de la interfaz saliente. Sin
embargo, a los fines del presente capítulo,
Utilizamos valores de costo arbitrarios para simplificar nuestra demostración.
7. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 7
Concepto
Nila figura muestra a R1 conectado a cuatro redes conectadas
directamente:
· La interfaz FastEthernet 0/0 se encuentra en la red 10.1.0.0/16
· La red Serial 0/0/0 se encuentra en la red 10.2.0.0/16
· La red Serial 0/0/1 se encuentra en la red 10.3.0.0/16
· La red Serial 0/0/2 se encuentra en la red 10.4.0.0/16
Estado de enlace
La información sobre el estado de aquellos enlaces se conoce como
estados de enlace. Como podrá ver en la figura, esta
Información incluye:
· La dirección IP de la interfaz y la máscara de subred.
· El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto.
· El costo de dicho enlace.
· Cualquier Reuter vecino en dicho enlace.
Nota: Veremos que la implementación de OSPF realizada por Cisco
especifica el costo del enlace, la métrica de
Enrutamiento de OSPF, como el ancho de banda de la interfaz saleé. Sin
embargo, a los fines del presente capítulo,
Utilizamos valores de costo arbitrarios para simplificar nuestra
demostración
Estado de enlace Se basa en que un Reuter o encaminado comunica a los restantes nodos
de la red, identifica cuáles son sus vecinos y a qué distancia está de ellos. Con la
8. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 8
información que un nodo de la red recibe de todos los demás, puede construir un "mapa" de
la red y sobre él calcular los caminos óptimos. El encaminamiento por estado de enlace nace
en 1979 cuando en ARPANET sustituyó al método de dist vector de ancias.
Lo podemos dividir en cinco pasos fundamentales:
1. Descubrir a sus vecinos y sus direcciones
2. Medir el costo a cada uno de sus vecinos
3. Construir el paquete con la información recabada
4. Enviar este paquete al resto de Reuters.
5. Calcular la ruta mínima al resto de Reuters
Determinar los vecinos de cada nodo. Lo primero que debe hacer un Reuter al
activarse es averiguar quienes son sus vecinos. Para ello, manda un paquete
especial dependiendo que protocolo se utilice, si es OSPF utilizara HELLO por cada
línea punto a punto. Todo Reuter que reciba este paquete debe responder indicando
su identidad.
Cálculo del coste a los vecinos. Para medir el retardo a cada nodo, el Reuter
manda un paquete especial ECHO a través de la línea el cual debe volver a su
origen. El tiempo de ida y vuelta dividido entre dos nodos da una aproximación
razonable del costo a cada vecino de la red.
Elaboración de paquete de estado de enlace. El siguiente paso consiste en que
cada Reuter construye un paquete con todos los datos que informan del estado de la
red. La estructura de este paquete es la siguiente:
Identidad del Reuter
Secuencia
Edad
Lista de nodos vecinos
9. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 9
El problema de esta etapa es el momento de la creación de estos paquetes. Hay
varias alternativas como hacerlo de manera periódica o bien cuando haya ocurrido
un evento en la red como la caída de un nodo.
Distribución del paquete de estado de enlace. Es la parte más complicada del
algoritmo. Básicamente lo que hace, es repartir el paquete por toda la red por
inundación. Para controlarla, cada paquete incluye un número de secuencia que
aumenta con cada paquete nuevo enviado. Cada Reuter contiene una tabla con toda
la información de tal manera que:
Si recibe un paquete nuevo, este se envía por todas las líneas excepto por la
que llega.
Si se trata de un duplicado, lo elimina.
Si es un paquete con secuencia menor que el mayor visto hasta el momento,
lo rechaza.
A pesar de todo, surgen ciertos problemas como el reinicio de la secuencia. Si ocurre
esto, se producirá un caos en la red. Este problema se soluciona usando secuencias
de 32 bits, lo suficientemente grandes para no tener que poner la secuencia a 0
suponiendo que se envía un paquete por segundo. Otros conflictos surgen en el caso
de caída de un Reuter (reinicio del número de secuencia) o si se recibe un número
de secuencia equivocado por haberse modificado alguno de sus bits durante la
transmisión.
La solución para esto, es introducir la edad de cada paquete e ir disminuyéndola en
un intervalo pequeño de tiempo. Cuando la edad llegue a 0, estos paquetes son
descartados. Además, este método permite que los paquetes no circulen de manera
indefinida por la red.
10. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 10
Ventajas
El looping tiene las siguientes ventajas. En primer lugar, no es necesario para el
estado del enlace, distribuciones de información ni cálculos complejos de ruta, por lo
tanto se reduce los gastos generales de funcionamiento y complejidad de la
aplicación. En segundo lugar, los Reuters no están obligados a mantener la base de
datos de la información de estado del enlace, con el consiguiente ahorro espacio de
almacenamiento. En tercer lugar, se acorta la ruta de búsqueda la conexión tiempo
de configuración y puede seleccionar la mejor ruta disponible basada en múltiples
criterios de calidad de servicio. Desde la última, y por lo tanto a más precisa, la
información del estado del enlace se utiliza para la determinación de una
nueva conexión, este puede encontrar una ruta cualificada.
La principal causa de las inundaciones es que la dirección MAC de destino del
paquete no esté en la tabla de reenvío de un Smith. En este caso, el paquete
11. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 11
inundará todos los puertos de reenvío en su VLAN (excepto por el puerto por el que
se recibió).
Enrutador asimétrico. El enrutamiento asimétrico se produce cuando los paquetes
son enviados desde una fuente a un destino a través de un camino, mientras que el
tráfico de retorno sigue una diferente ruta. El tráfico es deliberadamente compartido a
través de varias rutas de exploración y producción. El enrutamiento asimétrico puede
causar una inundación excesiva de paquetes IP únicas.
Protocolo Spanning tree. La función del protocolo es la de gestionar la presencia de
bucles en topologías de red debido a la existencia de enlaces redundantes,
permitiendo a los dispositivos de interconexión activar o desactivar automáticamente
los enlaces de conexión, de forma que se garantice que la topología está libre de
bucles. Los bucles infinitos ocurren cuando hay rutas alternativas hacia una misma
máquina o segmento de red destino. Cuando existen bucles en la topología de red,
los dispositivos de interconexión de nivel de enlace de datos (puente de red o un
conmutador de paquetes) reenvían indefinidamente las tramas Broadcast y multicas
creando un bucle infinito que consume tanto ancho de banda en la red como CPU de
los dispositivos de enrutamiento. Esto provoca que la red se degrade en muy poco
tiempo pudiéndose quedar inutilizable.
Desbordamiento de la Tabla de Reenvío. Cuando no se pueden añadir nuevas
direcciones en la tabla de reenvío los paquetes destinados a tales direcciones
inundan hasta que exista algún espacio disponible en dicha tabla. El desbordamiento
de la tabla también puede ser causado por un ataque en la red donde un host
comienza a generar tramas con dirección MAC diferente cada una. Esto saturará
todos los recursos de la tabla de reenvío y cuando esto sucede el resto del tráfico
inundará la red.
Las siguientes son algunas ventajas de los protocolos de enrutamiento de estado de
enlace comparados con los
Protocolos de enrutamiento por vector de distancia.
Crean un mapa topológico
12. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 12
Los protocolos de enrutamiento de estado de enlace crean un mapa topológico o
árbol SPF de la topología de red.
Los protocolos de enrutamiento por vector de distancia no tienen un mapa topológico
de la red. Los Reuters que implementan
Un protocolo de enrutamiento por vector de distancia sólo tienen una lista de redes,
que incluye el costo (distancia) y Reuters
Del siguiente salto (dirección) a dichas redes. Debido a que los protocolos de
enrutamiento de estado de enlace intercambian
Estados de enlace, el algoritmo SPF puede crear un árbol SPF de la red. Al utilizar el
árbol SPF, cada Reuter puede
Determinar en forma independiente la ruta más corta a cada red.
Convergencia rápida
Al recibir un Paquete de estado de enlace (LSP), los protocolos de enrutamiento de
estado de enlace saturan de
Inmediato con el LSP todas las interfaces excepto la interfaz desde la que se recibió
el LSP. Un Reuter que utiliza un
Protocolo de enrutamiento por vector de distancia necesita procesar cada
actualización de enrutamiento y actualizar su tabla
De enrutamiento antes de saturarlas a otras interfaces, incluso con updates
disparados. Se obtiene una convergencia más
Rápida para los protocolos de enrutamiento de estado de enlace. EIGRP es una
excepción notable.
Actualizaciones desencadenadas por eventos
Después de la saturación inicial de los LSP, los protocolos de enrutamiento de
estado de enlace sólo envían un LSP
13. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 13
DESVENTAJAS
• Los protocolos del estado de enlace utilizan métricas de costo para elegir rutas a
través de la red. La métrica del costo refleja la capacidad de los enlaces en estas
rutas.
• Los protocolos del estado de enlace utilizan actualizaciones generadas por eventos
e inundaciones de LSA para informar los cambios en la topología de red a todos los
Reuters de la red de forma inmediata. Esto da como resultado tiempos de
convergencia más rápidos.
• Cada Reuter posee una imagen completa y sincronizada de la red. Por lo tanto, es
muy difícil que se produzcan bucles de enrutamiento.
• Los Reuters utilizan la información más actualizada para tomar las mejores
decisiones de enrutamiento.
• El tamaño de la base de datos del estado de enlace se pueden minimizar con un
cuidadoso diseño de red. Esto hace que los cálculos de Hijastra sean más cortos y la
convergencia más rápida.
• Cada Reuter, al menos, asigna una topología de su propia área de la red. Este
atributo ayuda a diagnosticar los problemas que pudieran producirse.
• Los protocolos del estado de enlace admiten CIDR y VLSM.
A continuación, se presentan las desventajas de los protocolos de enrutamiento de
estado de enlace:
14. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 14
• Requieren más memoria y potencia de procesamiento que los protocolos de vector-
distancia. Esto hace que su uso resulte más caro para las organizaciones de bajo
presupuesto y con hardware delegado.
• Requieren un diseño de red jerárquico estricto para que una red se pueda dividir en
áreas más pequeñas a fin de reducir el tamaño de las tablas de topología.
• Requieren un administrador que comprenda bien los protocolos.
• Inundan la red de LSA durante el proceso inicial de detección. Este proceso puede
reducir significativamente la capacidad de la red para transportar datos. Puede
degradar considerablemente el rendimiento de la red.
En la siguiente sección continúa la comparación de los protocolos del estado de
enlace y de vector-distancia.
15. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 15
Protocolos de enrutamiento de estado de enlace
A los protocolos deenrutamiento de estado de enlace también se los conoce como
protocolos de shorts pat. Fisto y se desarrollan en torno del algoritmo shortest path
fis (SPF) de Edsger Dijkstra. El algoritmo SPF se analizará con mayor detalle en una
sección posterior.
Los protocolos de enrutamiento de estado de enlace son conocidos por presentar
una complejidad bastante mayor que sus vectores de distancia equivalentes. Sin
embargo, la funcionalidad y configuración básicas de los protocolos de enrutamiento
de estado de enlace no son complejas en absoluto. Incluso el mismo algoritmo puede
comprenderse fácilmente, como podrá ver en el siguiente tema. Las operaciones
OSPF básicas pueden configurarse con un comando Reuter ospf procesos-id y una
sentencia de red, similar a otros protocolos de enrutamiento como RIP y EIGRP.
16. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 16
17. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 17
Proceso de envió de paquetes
R1 envía paquetes de saludo a sus enlaces (interfaces) para detectar la presencia de
vecinos. R2, R3 y R4 responden al paquete de saludo con sus propios paquetes de saludo
debido a que dichos Reuters están configurados con el mismo protocolo de enrutamiento de
estado de enlace. No hay vecinos fuera de la interfaz FastEthernet 0/0. Debido a que R1 no
recibe un Saludo en esta interfaz, no continuará con los pasos del proceso de enrutamiento
de estado de enlace para el enlace FastEthernet 0/0.
En forma similar a los paquetes de saludo de EIGRP, cuando dos Reuters de estado de
enlace notan que son vecinos, forman una adyacencia. Dichos paquetes de saludo
pequeños continúan intercambiándose entre dos vecinos adyacentes que cumplen la función
de "mensaje de actividad" para supervisar el estado del vecino. Si un Reuter deja de recibir
paquetes de saludo por parte de un vecino, dicho vecino se considera inalcanzable y se
rompe la adyacencia. En la figura, R1 forma una adyacencia con los tres Reuters.
18. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 18
MAPA MENTAL
19. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 19
ESTADO ENLACE
ENRRUTAMIENTO
20. REDES DE AREA LOCAL
Universidad tecnológica del estado de zacatecas Página 20
LOS protocolos y enrutamientos estáticos en ellos podemos a ser un serie de redes
conectadas les damos las ips para que así tenga todos subdirecciones en común para que
todos dan informaciones enviar paquetes sea su ruta mas corta o ancho de banda y no estar
perdiendo mas tiempo por eso es mas rápido de a ser sus actualizaciones y esto es lo mas
importante en redes aprender los comandos como configurar y saber todo mas común para
que sea común y no se nos complique al a ser una red De enrutamiento antes de
saturarlas a otras interfaces, incluso con epates disparados. Se obtiene una
convergencia más