Escolar Documentos
Profissional Documentos
Cultura Documentos
Ruteadores
2. Algoritmos de ruteo
ALGORITMOS DE RUTEO:
Esttico/dinmico
Plano/Jerrquico
Intradominio/interdominio
Link-state/distance-vector
Esttico/Dinmico
Estatico
Los algoritmos de ruteo esttico no se pueden considerar verdaderos algoritmos, sino que son
mapeos de tablas que el administrador de la red establece antes de empezar el ruteo. Estos
mapeos no varan a menos que el administrador de la red las cambie. Los algoritmos que utilizan
rutas estticas son de fcil diseo y funcionan bien en entornos donde el trafico en la red es hasta
cierto punto predecible y el diseo de la red es relativamente simple.
Es recomendable para:
Redes pequeas
Redes estables
Dinamico
Los algoritmos de ruteo dinmico se pueden complementar con rutas estticas cuando sea
conveniente. Un ruteador de ltimo recurso (o sea aquel al que se envan todos los paquetes no
ruteados), por ejemplo puede ser diseado para que acte como un dispositivo de almacenamiento
de todos los paquetes que no se han podido rutear y de esta manera garantizar que todos los
mensajes sean procesados al menos de alguna forma.
Actualizan tablas de ruteo
Single Path/Multi-Path
Single Path
Multi-Path
Estos algoritmos de multitrayectoria permiten el multiplexaje del trafico a travs de multiples lneas.
Plano /Jerrquico
Plano
con ruteadores pertenecientes a su dominio,. En redes muy grandes puede haber niveles
jerrquicos adicionales, donde los ruteadores del nivel jerrquico ms alto forman la troncal de
ruteo
Host Inteligente
Intradominio/Interdominio
Intradominio
Interdominio
Link-State/Distance-Vector
Link-State
Mandan el estado de sus interfaces (enlaces) directamente conectados a los dems ruteadores en
su mismo dominio (zona), y si alguno sufre modificaciones, mandan las actualizaciones.
Convergen mas rpidamente y es difcil que caigan en loop de ruteo, pero requieren mayor
procesamiento y memoria.
Distance-Vector
Intercambian sus tablas de ruteo (las redes que tienen directamente conectadas) solamente con
sus vecinos cada determinado tiempo.
Convergen ms lentamente y es ms fcil que caigan en loops de ruteo, pero requieren menor
procesamiento y memoria.
3. Ruteo
Para el trfico que atraviesa una nube de red, la determinacin de ruta se produce en la
capa de red (Capa 3). La funcin de determinacin de ruta permite al router evaluar las
rutas disponibles hacia un destino y establecer el mejor manejo de un paquete. Los servicios
de enrutamiento utilizan informacin de topologa de red al evaluar las rutas de una red.
Esta informacin la puede configurar el administrador de red o se puede recopilar a travs
de procesos dinmicos ejecutados en la red.
La capa de red proporciona entrega de paquetes de mximo esfuerzo y de extremo a extremo a
travs de redes interconectadas. La capa de red utiliza la tabla de enrutamiento IP para enviar
paquetes desde la red origen a la red destino. Despus de que el router determina qu ruta debe
utilizar, procede a enviar el paquete, toma el paquete que acept en una interfaz y lo enva hacia
otra interfaz o puerto que represente la mejor ruta hacia el destino del paquete.
Para ser realmente prctica, una red debe representar de manera coherente las rutas
disponibles entre los routers. Como vemos en la figura, cada lnea que se encuentra entre
los routers posee un nmero que los routers utilizan como direccin de red.
Estas direcciones deben proporcionar informacin que un proceso de enrutamiento puede
utilizar para transportar paquetes desde un origen hacia un destino. Mediante estas
direcciones, la capa de red puede proporcionar una conexin de transmisin que
interconecta redes independientes.
El router utiliza la direccin de red para identificar la red destino (LAN) de un paquete dentro
de una internetwork. La grfica muestra tres nmeros de red que identifican segmentos
conectados al router.
4. Protocolos
6. Metricas
Metricas
Que son?
Son medidas asignadas a los anuncios de ruteo. Depende del protocolo de ruteo.
Cuando un algoritmo de enrutamiento actualiza una tabla de enrutamiento, su objetivo
principal es determinar cul es la mejor informacin que debe incluir en la tabla. Cada
algoritmo de enrutamiento interpreta lo que es mejor a su manera. El algoritmo genera un
nmero, denominado mtrica, para cada ruta a travs de la red. Normalmente, cuanto
menor sea la mtrica, mejor ser la ruta
Se pueden calcular las mtricas tomando como base una sola caracterstica de la
ruta; se pueden calcular mtricas ms complejas combinando varias caractersticas.
Las mtricas utilizadas con mayor frecuencia por los routers son las siguientes:
ancho de banda: capacidad de transmisin de datos de un enlace;
(normalmente, se prefiere un enlace Ethernet de 10 Mbps a una lnea
arrendada de 64 kbps)
retardo: cantidad de tiempo requerido para transportar un paquete por cada
enlace desde el origen hacia el destino
carga: cantidad de actividad en un recurso de red tal como un router o un
enlace
confiabilidad: generalmente se refiere al ndice de error de cada enlace de
red
nmero de saltos: cantidad de routers que un paquete debe atravesar antes
de llegar a su destino
tictacs: retardo en un enlace de datos que utiliza los tictacs de reloj PC de
IBM (aproximadamente 55 milisegundos).
costo: valor arbitrario, generalmente basado en el ancho de banda, el gasto
monetario y otras mediciones, asignado por un administrador de red.
7. Protocolo Vector-distancia
Protocolos de enrutamiento
La mayora de los algoritmos de enrutamiento se pueden clasificar como uno de dos algoritmos
bsicos:
vector-distancia, o
estado-enlace.
El enrutamiento por vector de distancia determina la direccin (vector) y la distancia hacia cualquier
enlace en la internetwork. El enrutamiento de estado de enlace (tambin denominado primero la ruta
libre ms corta) recrea la topologa exacta de toda la internetwork (o por lo menos la porcin en la
que se ubica el router).
El enrutamiento hbrido balanceado combina aspectos de los algoritmos de estado de enlace y por
vector de distancia. En las pginas siguientes se har referencia a los procedimientos y problemas
para cada uno de estos algoritmos de enrutamiento y se presentan tcnicas para reducir al mnimo
los problemas.
Principios bsicos del enrutamiento por vector de distancia
Los algoritmos de enrutamiento basados en vector de distancia envan copias peridicas de una
tabla de enrutamiento de un router a otro. Estas actualizaciones regulares entre routers comunican
los cambios de topologa.
Cada router recibe una tabla de enrutamiento de los routers vecinos directamente conectados. Por
ejemplo, en el grfico, el Router B recibe informacin del Router A. El Router B agrega un nmero
de vector de distancia (como, por ejemplo, el nmero de saltos), aumentando de esta manera el
vector de distancia y luego transfiere esta nueva tabla de enrutamiento a su otro vecino, el Router
C. Este mismo proceso paso a paso se produce en todas las direcciones entre los routers
directamente vecinos.
El algoritmo eventualmente acumula distancias de red para poder mantener una base de datos de
informacin de topologa de la red. Los algoritmos por vector de distancia no permiten, sin embargo,
que un router conozca la topologa exacta de una internetwork.
Intercambio de tablas de enrutamiento por parte de los protocolos por vector de distancia.
Cada router que utiliza el enrutamiento por vector de distancia empieza identificando sus propios
vecinos. En la figura, el puerto que lleva a cada red directamente conectada parece tener una
distancia de 0. A medida que el proceso de descubrimiento de red por vector de distancia contina,
los routers descubren la mejor ruta hacia las redes destino basndose en la informacin que reciben
de cada vecino. Por ejemplo, el Router A obtiene conocimiento acerca de otras redes tomando como
base la informacin que recibe del Router B. Cada una de las dems entradas de red en la tabla de
enrutamiento posee un vector de distancia acumulado para demostrar la distancia a la que se
encuentra esta red en una direccin determinada.
Propagacin de los cambios de topologa a travs de la red de routers.
Los algoritmos por vector de distancia solicitan a cada router que enve la tabla de enrutamiento
completa a cada uno de sus vecinos adyacentes. Las tablas de enrutamiento incluyen informacin
acerca del costo de ruta total (definido por su mtrica) y la direccin lgica del primer router en la
ruta para cada red contenida en la tabla.
Loops de enrutamiento
Los loops de enrutamiento se pueden producir, si la convergencia lenta de una red en una nueva
configuracin hace que las entradas de enrutamiento sean incorrectas. La figura ilustra cmo se
puede producir un loop de enrutamiento:
1. Antes de la falla de la Red 1, todos los routers poseen un conocimiento coherente y tablas
de enrutamiento correctas. Se dice que la red ha convergido Supongamos, para el resto de
este ejemplo, que la ruta preferida del Router C hacia la Red 1 es a travs del Router B y
que la distancia del Router C a la Red 1 es 3.
2. En el momento en que la Red 1 falla, el Router E enva una actualizacin al Router A. El
Router A deja de enrutar paquetes hacia la Red 1, pero los Routers B, C y D siguen operando
porque todava no se les ha informado acerca de la falla. Cuando el Router A enva su
actualizacin, los Routers B y D detienen el enrutamiento hacia la Red 1; sin embargo, el
Router C no ha recibido la actualizacin. Para el Router C, la Red 1 todava se puede
alcanzar a travs del Router B.
3. Ahora, el Router C enva una actualizacin peridica al Router D, indicando una ruta hacia la
Red 1 a travs del Router B. El Router D cambia su tabla de enrutamiento para introducir
esta informacin buena pero incorrecta y transmite la informacin al Router A. El Router A
transmite la informacin a los Routers B y E, etc. Cualquier paquete destinado a la Red 1
ahora realizar un loop desde el Router C al B al A al D y volver nuevamente al C.
Cuenta al infinito
Continuando con el ejemplo de la pgina anterior, las actualizaciones no vlidas de la Red 1
seguirn andando en crculos hasta que algn otro proceso detenga el recorrido del loop. Esta
condicin, denominada conteo al infinito, hace que los paquetes recorran la red continuamente, a
pesar del hecho fundamental de que la red destino, la Red 1, est cada. Mientras los routers cuentan
al infinito, la informacin no vlida permite que se produzca un loop de enrutamiento.
Si no se toman medidas para detener el proceso, el vector de distancia (mtrica) de nmero de saltos
se incrementa cada vez que el paquete atraviesa otro router. Estos paquetes recorren la red
formando bucles debido a la informacin incorrecta de las tablas de enrutamiento.
8. Funcion del Router
Se pueden configurar las tablas de enrutamiento, pero por lo general se mantienen de forma
dinmica mediante un protocolo de enrutamiento que intercambia informacin de la topologa (ruta)
de la red con otros routers.
Si, por ejemplo, se desea que una computadora cualquiera (x) pueda comunicarse con otro equipo
(y) que se encuentre en cualquier lugar de la Tierra, y con cualquier otra computadora (z) que se
encuentre en el sistema Tierra-Luna, se debe incluir una funcin de enrutamiento para el flujo de
informacin, y rutas redundantes para obtener confiabilidad. Muchas decisiones y tecnologas de
diseo de red tienen su origen en el deseo de que las computadoras x, y, z puedan comunicarse
(conectarse mediante internetwork), entre s. Sin embargo, cualquier internetwork tambin debe
incluir lo siguiente:
1. Un paquete de la estacin de trabajo superior con direccin 1.3 debe atravesar tres enlaces
de datos para alcanzar el servidor de archivos en la direccin 2.4, que aparece en la parte
inferior.
2. La estacin de trabajo enva un paquete al servidor de archivos encapsulndolo en primer
lugar en una trama token-ring dirigida al Router A.
3. Una vez que el Router A recibe la trama, retira el paquete de la trama token-ring, lo encapsula
en una trama Frame Relay y enva la trama al Router B.
4. El Router B retira el paquete de la trama Frame Relay y lo enva al servidor de archivos en
una trama Ethernet recin creada.
5. Una vez que el servidor de archivos en 2.4 recibe la trama Ethernet, extrae y transfiere el
paquete al proceso de capa superior correspondiente.
1. Un paquete de la estacin de trabajo superior con direccin 1.3 debe atravesar tres enlaces
de datos para alcanzar el servidor de archivos en la direccin 2.4, que aparece en la parte
inferior.
2. La estacin de trabajo enva un paquete al servidor de archivos encapsulndolo en primer
lugar en una trama token-ring dirigida al Router A.
3. Una vez que el Router A recibe la trama, retira el paquete de la trama token-ring, lo encapsula
en una trama Frame Relay y enva la trama al Router B.
4. El Router B retira el paquete de la trama Frame Relay y lo enva al servidor de archivos en
una trama Ethernet recin creada.
5. Una vez que el servidor de archivos en 2.4 recibe la trama Ethernet, extrae y transfiere el
paquete al proceso de capa superior correspondiente.
Los routers permiten el flujo de paquetes desde una red LAN a una WAN manteniendo constantes
las direcciones origen y destino extremo a extremo mientras se encapsula el paquete en tramas de
enlace de datos, segn sea necesario, para el siguiente salto a lo largo de la ruta.
PROTOCOLO R I P
RIP permite a los routers intercambiar las informaciones de las direcciones IP de las redes (las
direcciones alcanzables por el router), y la distancia de estas redes. RIP utiliza un campo de
contador de saltos, o tambin llamado mtrica, en la tabla de rutas para indicar la distancia a la
identificacin (ID) de red. El contador de saltos, es el nmero de routers que deben ser cruzados
para alcanzar la red de destino. El mximo numero de saltos para un contador RIP, es 15. Las redes
que necesiten 16 o ms saltos son consideradas inalcanzables. El contador de saltos puede
ajustarse para indicar redes lentas o congestionadas. Si existen varias entradas para una
identificacin de red en la tabla de routing, el router seleccionar la ruta con el nmero ms bajo de
saltos (la mtrica mas pequea).
A pesar de ser sencillo y estar muy bien soportado por la industria, el intercambio RIP sufre algunos
problemas inherentes al diseo de las originales redes LAN. Estos problemas, hacen que el RIP sea
una buena solucin nicamente en las pequeas redes con un pequeo nmero de routers.
Con RIP, la tabla de rutas de cada router tiene una lista completa de todas las identificaciones de
red (network ID) y todas las posibles vas para alcanzar dichas identificaciones. La tabla de rutas
puede tener cientos o incluso miles de entradas en una red IP con multiples caminos. A causa de
que el tamao de un unico paquete RIP es 512 bytes, con tablas de rutas largas se deben enviar por
tanto mltiples paquetes RIP.
Los routers RIP envan el contenido de sus tablas de rutas a la red cada 30 segundos. Las redes con
multiples routers y caminos saturan la red con mensajes RIP para intentar intercambiar sus tablas.
Esto puede ser especialmente problemtico en redes WAN (Wide Area Network), ya que un elevado
ancho de banda de la red, se utilizar nicamente para el intercambio de mensajes RIP.
Cada entrada automtica en la tabla de rutas (es decir aprendida y aadida automticamente por
el router) tiene una vida de 3 minutos despus de haber sido recibida en un mensaje RIP. Cuando
existe la cada de un router, pueden pasar varios minutos hasta que los cambios se propagan en la
red. Esto es conocido como slow convergence problem o el problema de la lenta convergencia.