NUEVO: PRÁCTICAS EN VIDEO
Enrutamiento por estado de enlaceJuly 26, 2006
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 (primero la ruta libre más corta) 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 AS (sistema autónomo) el que pude dividirse en sectores más pequeños como divisiones lógicas llamadas Áreas. El Area 0 es el área principal del AS.
Los protocolos de estado de enlace son más rápidos y más escalables que los de vector distancia, algunas razones podrían ser:
· 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.
· 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.
- 11 comentarios
- Autor : ernesto
Bucles de enrutamientoJuly 24, 2006
El proceso de mantener la información de enrutamiento puede generar errores si no existe una convergencia rápida y precisa entre los routers. En los diseños de redes complejas pueden producirse bucles o loops de enrutamiento. Los routers transmiten a sus vecinos actualizaciones constantes, si un router A recibe de B una actualización de una red que ha caído, este transmitirá dicha información a todos sus vecinos incluido al router B quien primeramente le informo de la novedad, a su vez el router B volverá a comunicar que la red se a caído al router A formándose un bucle interminable.
Solución a los bucles de enrutamiento
Métrica máxima:
El protocolo de enrutamiento permite la repetición del bucle de enrutamiento hasta que la métrica exceda del valor máximo permitido. En el caso de RIP el bucle solo estará permitido hasta que la métrica llegue a 16 saltos.
Horizonte dividido (split horizont):
Resulta sin sentido volver a enviar información acerca de una ruta a la dirección de donde ha venido la actualización original. A menos que el Router conozca otra ruta viable al destino no devolverá información por la interfaz donde la recibió.
Envenenamiento de rutas:
El router crea una entrada en la tabla donde guarda el estado coherente de la red en tanto que otros routers convergen gradualmente y de forma correcta después de un cambio en la topología. La actualización inversa es una operación complementaria del horizonte dividido. El objetivo es asegurarse de que todos los routers del segmento hayan recibido información acerca de la ruta envenenada
Temporizadores:
Los temporizadores hacen que los routers no apliquen ningún cambio que pudiera afectar a las rutas durante un periodo de tiempo determinado. Si llega una actualización con una métrica mejor a la red inaccesible, el router se actualiza y elimina el temporizador. Si no recibe cambios óptimos dará por caída la red al transcurrir el tiempo de espera.
- 17 comentarios
- Autor : ernesto
Enrutamiento por vector distanciaJuly 21, 2006
Los algoritmos de enrutamiento basados en vectores, pasan copias periódicas de una tabla de enrutamiento de un router a otro y acumulan vectores de distancia. (Distancia es una medida de longitud, mientras que vector significa una dirección). Las actualizaciones regulares entre routers comunican los cambios en la topología. Cada protocolo de enrutamiento basado en vectores de distancia utiliza un algoritmo distinto para determinar la ruta óptima. El algoritmo genera un número, denominado métrica de ruta, para cada ruta existente a través de la red. Normalmente cuanto menor es este valor, mejor es la ruta.
Las métricas pueden calcularse basándose en un sola o en múltiples características de la ruta.
Métricas usadas habitualmente por los protocolos de enrutamiento
Número de saltos:
Número de routers por los que pasará un paquete.
Tic tac (Novell):
Retraso en un enlace de datos usando pulsos de reloj de PC IBM (msg)
Coste:
Valor arbitrario, basado generalmente en el ancho de banda, el coste económico u otra medida, que puede ser asignado por un administrador de red.
Ancho de banda:
Capacidad de datos de un enlace. Por ejemplo, un enlace Ethernet de
10Mb será preferible normalmente a una línea dedicada de 64Kb.
Retraso:
Tiempo en mover un paquete de un origen a un destino
Carga:
Cantidad de actividad existente en un recurso de red, como un router o un enlace.
Fiabilidad:
Normalmente, se refiere al valor de errores de bits de cada enlace de red.
MTU:
Unidad máxima de transmisión. Longitud máxima de trama en octetos que puede ser aceptada por todos los enlaces de la ruta.
- 9 comentarios
- Autor : ernesto
