Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Inteconexion de Routers
Inteconexion de Routers
Introduccin
|
Una red mediana est compuesta por mltiples redes dentro de ella.
Esas subredes tienen direccionamientos distintos y tiene que existir un elemento intermedio que conecte ambas redes | Ese elemento es el router
|
Comunicacin de Datos
John A. Ruz C.
Introduccin
Un enrutador o router es aquel capaz de leer las IP de los paquetes y localizar la manera de que un paquete llegue a su destino. | Lgicamente estamos trabajando a nivel 3 del modelo OSI (red), pues los routers, desmontan el paquete que les llegue hasta poder obtener su IP de destino. | Adems los routers con capaces de elegir una ruta u otra en funcin de distintos parmetros que le harn elegir la mejor entrega (best effort). Para ello consulta su TABLA DE RUTAS, que no es ms que un espacio de almacenamiento en el que tiene asociadas unas rutas de red a una interfaz concreta. Si no posee esa ruta, le indica al emisor la imposibilidad de llegar al destino y destruye el paquete.
|
Comunicacin de Datos
John A. Ruz C.
Introduccin
|
Comunicacin de Datos
John A. Ruz C.
Introduccin
|
El elemento bsico del enrutamiento es la tabla de enrutamiento, la cual muestra cmo acceder a las distintas redes existentes Red 192.168.1.0/24 10.235.22.0/24 10.235.23.0/24 10.235.24.0/24 Interface Serial0 Serial1 Serial3
Comunicacin de Datos
John A. Ruz C.
Introduccin
|
El enrutamiento ms bsico se basa en una tabla esttica (tabla de rutas o tabla de enrutamiento)
Comunicacin de Datos
John A. Ruz C.
DESTINO DE RED
y
| |
Direccin accesible directamente al router, por donde enviar los paquetes en busca de su destino. Direccin IP de la tarjeta de red por la que enviar un paquete para alcanzar un destino determinado. Valor que se asocia a una ruta para elegirla antes que otra en funcin de parmetros como el nmero de routers a atravesar para llegar al destino, saturacin de la red, etc. A MENOR MTRICA MAYOR PRIORIDAD.
INTERFAZ
y
METRICA
y
Comunicacin de Datos
John A. Ruz C.
Determinacin de la ruta
|
Comunicacin de Datos
John A. Ruz C.
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
|
Es cuando el administrador edita la tabla de rutas directamente para aadir acceso a nuevas redes, nuevas puertas de enlace, etc.
200.200.3.5
0.0.0.0 200.200.3.0 10.0.0.0 200.200.3.6 200.200.3.5 200.200.3.6 200.200.3.5 200.200.3.5 200.200.3.5
200.200.3.6
10.0.0.0 200.200.3.0
10.0.0.1
10.0.0.1 200.200.3.6
10.0.0.5
0.0.0.0 10.0.0.0 200.200.3.0 10.0.0.1 10.0.0.5 10.0.0.1 10.0.0.5 10.0.0.5 10.0.0.5
10.0.0.1 200.200.3.6
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
| | |
Definiendo una direccin ip (con su mscara) a una interface, estamos definiendo una red en el router El direccionamiento IP de cada interface es incluido automticamente en la tabla de enrutamiento Ej: Un router tiene 2 interfaces ethernet y E0 : 192.168.1.0 y E1: 192.168.2.0 y Este router ya sabe enrutar entre las 2 redes
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
|
| |
Cada paquete que llega a una interface, es inspeccionado y se comprueba la tabla de enrutamiento para saber por donde encaminarlo En caso de no coincidir con ninguna entrada de la tabla, el paquete se encamina hacia el gateway por defecto El enrutamiento esttico slo se puede aplicar si: y Se conoce la red perfectamente y no se actualiza frecuentemente y Los caminos de la red son nicos
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
La tabla de enrutamiento puede tener adems de interfaces de destino, gateways de destino (que corresponden al siguiente salto) | Slo podemos definir interfaces como destino en la tabla de encaminamiento si detrs de ellas hay una conexin punto a punto | La tabla de enrutamiento puede tener adems de interfaces de destino, gateways de destino. | Podemos definir interfaces como destino en la tabla de encaminamiento si detrs de ellas hay una conexin punto a punto o una nica red
|
Comunicacin de Datos John A. Ruz C.
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
Las rutas se definen con el comando: | ip route <dirred> <mascara> <gateway>
| y | | y
show ip route muestra la tabla de encaminamiento | show ip route <red> muestra en detalle la ruta
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
La distancia administrativa es un parmetro opcional a incluir en la ruta que indica el nivel de fiabilidad de sta. El rango es de 0 a 255 | Una menor distancia administrativa indica una ruta ms fiable | La distancia administrativa por defecto es 1 | Las redes directamente conectadas tienen una distancia administrativa de 0
|
Comunicacin de Datos
John A. Ruz C.
Enrutamiento esttico
|
| |
| |
Para configurar una distancia administrativa y ip route <red> <mscara> <gw> <distancia> Si el router no puede alcanzar una interface (est desabilitada, p.ej.), la ruta no se incluye en la tabla de enrutamiento En caso de incluir 2 rutas iguales con distintas distancias administrativas, se usa por defecto la de menor valor. En caso de cada de la ruta principal, el router comienza a usar la de mayor valor Se puede incluir rutas estticas como respaldo de rutas dinmicas, sin ms que poner una distancia administrativa mayor Podemos incluir rutas de respaldo sobre lneas RDSI que slo se activan en caso de cada de la ruta principal
Comunicacin de Datos
John A. Ruz C.
Comunicacin de Datos
John A. Ruz C.
Enrutamiento dinmico
|
Un protocolo de enrutamiento dinmico cumple con las siguientes funciones. y Es capaz de elegir dinmicamente la mejor ruta para un paquete IP. y Actualiza sus tablas de rutas de manera automtica, comunicando con otros routers con los que se pasa informacin. y Ahorra una gran cantidad de trabajo de administracin, pues cada modificacin de rutas es actualizada automticamente y comunicada al resto de los routers
Enrutamiento dinmico
El enrutamiento dinmico se basa en que cada router comunica a su vecindad las rutas que l conoce, de forma que la red se va configurando de forma autnoma | Esta comunicacin de la tabla de enrutamiento puede hacerse con distintos protocolos a estos protocolos se le llaman protocolos de enrutamiento | Una red conjunto de redes bajo una administracin comn con la misma estrategia de enrutamiento se denomina sistema autnomo
|
Comunicacin de Datos
John A. Ruz C.
Enrutamiento dinmico
En caso de cada de una ruta, se comunica la no disponibilidad de la ruta a la vecindad. Esta informacin se propaga por toda la red de forma que se busca una va alternativa a esa ruta | Cuando toda la red conoce la misma informacin se dice que la red ha hecho convergencia | El tiempo de convergencia debe ser el mnimo posible
|
Comunicacin de Datos
John A. Ruz C.
Enrutamiento dinmico
El enrutamiento dinmico facilita la administracin y configuracin de una red | Imprescindible en caso de redes de gran tamao | Tiene algunos problemas que hay que conocer muy bien puesto que pueden llegar a provocar una cada general de la red | Existen 2 mtodos de enrutamiento dinmico:
|
Comunicacin de Datos
John A. Ruz C.
Protocolos de vector-distancia
| | | | |
Usan el algoritmo de Bellman-Ford Permiten a los routers comunicar el contenido de sus tablas con sus vecinos. Asocian una mtrica a las rutas para establecer cual es la mejor. No tienen conocimiento del estado de la red ni de su topologa. Cuando reciben una tabla de rutas de un enrutador vecino: y Aade las entradas que no tiene y les incrementa la mtrica (por ejemplo el nmero de saltos) y Si la ruta la conoce y su mtrica es superior o igual a la que el ya tiene, la desecha. y Si la ruta la conoce pero la mtrica es menor, la aade, sustituyendo a su antigua ruta. Las tablas de los routers se comunican por broadcast, los protocolos menos evolucionados, por multicast los ms modernos y por unicast los que permiten configurar vecinos predeterminados. Son protocolos de vector distancia: y RIPv1 y RIPv2
John A. Ruz C.
Comunicacin de Datos
Protocolos de vector-distancia
En caso de modificacin de alguna ruta (no disponibilidad de la misma), se comunica a la vecindad de routers para que actualizen sus rutas | Cuando un router tiene que alcanzar una red, enva el paquete por el vecino que indique que tiene una distancia menor. Al llegar al vecino, ste lo enva por su vecino que indique que la distancia es menor, y as sucesivamente
|
Comunicacin de Datos
John A. Ruz C.
Protocolos de vector-distancia
En caso de modificacin de alguna ruta (no disponibilidad de la misma), se comunica a la vecindad de routers para que actualizen sus rutas | Cuando un router tiene que alcanzar una red, enva el paquete por el vecino que indique que tiene una distancia menor. Al llegar al vecino, ste lo enva por su vecino que indique que la distancia es menor, y as sucesivamente | Un router no sabe dnde est una determinada red, slo sabe qu vecino har llegar el paquete por la distancia ms corta para alcanzar esa red
|
Comunicacin de Datos
John A. Ruz C.
Protocolos de vector-distancia
La analoga del vector-distancia es la red de carreteras | Al llegar a un cruce, se toma el camino que se indica y as se va cambiando de va hasta llegar al destino | El viajero no sabe cmo son las carreteras, slo va siguiendo indicaciones de cruce en cruce
|
Comunicacin de Datos
John A. Ruz C.
Protocolos de vector-distancia
|
Comunicacin de Datos
John A. Ruz C.
Protocolos de vector-distancia
|
Otra solucin: Actualizaciones generadas por eventos y Si antes de que se agote el temporizador, el router recibe una actualizacin de accesibilidad de otro router del que la marc como inaccesible con una mtrica ms favorable de la que tena originalmente, da por buena la mtrica, marcando la red como accesible y desactivando el temporizador y Si antes de que se agote el temporizador, el router recibe una actualizacin de accesibilidad de otro router del que la marc como inaccesible con una mtrica menos favorable de la que tena originalmente, descarta la actualizacin y El descartar mtricas menos favorables mientras el temporizador est activado da ms tiempo para que la red no transmita cambios perjudicales, pero esta medida por s sola no evita los bucles y El holddown timer es til para redes con mltiples caminos, no obstante, tambin es un freno que evita que se instalen rutas vlidas y que la red converga. Hay que dar un tiempo lo suficientemente largo como para evitar que la red entre en un bucle, pero lo suficientemente corto como para que la red tarde mucho tiempo en converger y En el ejemplo anterior, hay 4 routers subsceptibles de entrar en bucle, con tiempos de publicacin de 30 segundos. 4*30 = 120 segundos es el tiempo que tardan en comunicarse todos, as que el tiempo de espera debera ser mayor a 120 segs para ser eficaz
Comunicacin de Datos
John A. Ruz C.
Comunicacin de Datos
John A. Ruz C.
Esa informacin es recibida y cada router mantiene una base de datos topolgica Esa base de datos da como resultado en cada router un rbol de rutas con las rutas ms cortas Ese rbol es llamado rbol SPF y tiene como raz el router mismo y las ramas son todas las rutas posibles hacia una subred. Las rutas se ordenan y se coloca primero la ruta ms corta El router elabora una lista con las mejores rutas a cada subred y las interfaces que permiten llegar a ellas y esta informacin se aade en la tabla de enrutamiento
Comunicacin de Datos
John A. Ruz C.
En caso de cambio de topologa, el primer router que tiene conocimiento enva la actualizacin a sus vecinos La convergencia es muy rpida Cada router est monitorizando el estado de sus interfaces con sus vecinos por medio de paquetes hello de multicast Este protocolo exige un procesador ms potente y ms memoria en el router Al iniciar una red, se consume mucho ancho de banda en notificaciones, pero una vez en funcionamiento, slo son los cambios los que ocasionan un trfico mnimo Los protocolos vector-distancia slo intercambian informacin con sus vecinos ms prximos. En los protocolos de estado de enlace, se envan la informacin por multicast
Comunicacin de Datos
John A. Ruz C.
| |
La monitorizacin de las interfaces de cada router es constante. En caso de cada, se enva por multicast la informacin de la cada Cuando un router recibe una actualizacin de la red, la reenva por todas las interfaces, menos por la que la recibi y vuelve a calcular el rbol SPF Si la red es muy compleja, este proceso requerir su tiempo Debido a esto, en caso de existir demasiados routers, se debe limitar la cantidad de routers que funcionen por estado de enlace
Diferencias
VECTOR-DISTANCIA
| |
ESTADO DE ENLACE
| |
Slo conocen el router vecino Va sumando distancias administrativas para llegar al destino Enva peridicamente copias de la tabla de enrutamiento a los vecinos
Cada router conoce toda la red Cada router calcula la mejor distancia administrativa Slo envan cambios del estado del enlace a toda la red por multicast
Comunicacin de Datos
John A. Ruz C.
Cul usar?
VECTOR-DISTANCIA
| |
ESTADO DE ENLACE
|
Necesitan mucha memoria y procesador Tiempos de convergencia rpidos (del orden de segundos) Es muy improbable que caiga en un bucle (pero no imposible)
Comunicacin de Datos
John A. Ruz C.
RIP:
y y y y y
Protocolo de enrutamiento por vector-distancia Es estndar (RFC 1058) Utiliza el nmero de saltos como mtrica para la seleccin de rutas Si el nmero de saltos es superior a 15, el paquete es desechado Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 30 seg
IGRP
Protocolo de enrutamiento por vector-distancia Propietario de CISCO Considera una mtrica compuesta del ancho de banda, la carga, el retardo y la fiabilidad del enlace y Enva un broadcast cada 90 seg
y y y
Comunicacin de Datos
John A. Ruz C.
OSPF: y Protocolo de estado de enlace y Es estndar (RFC 2328) EIGRP y Combina vector-distancia y estado de enlace y Propietario de CISCO y Usa un balanceo de carga asimtrica y Usa un algoritmo de altualizacin difusa (DUAL) para el clculo de rutas y Las actualizaciones se envan por multicast a la 224.0.0.10
GBP:
Protocolo por vector-distancia para routers de borde de red y Se usa entre ISPs y clientes y Tambin se usa en enrutados entre sistemas autnomos
y
Los protocolos se distinguen en y De interior (IGP): Est diseado para ser usado en el interior de un sistema autnomo. Prima la mtrica y la forma de uso de esta y De exterior (EGP): Se usa para enrutado entre redes o en el borde de red. Prima la comunicacin de rutas sobre la mtrica. Necesitan
| | | |
Lista de routers vecinos Lista de redes publicadas Nmero de identificacin del sistema autnomo del router local El nico protocolo EGP que veremos es el BGP
Comunicacin de Datos
John A. Ruz C.
PC1
Internet