Mdulo: 2 Unidad: 2 Semana: 4

REDES DE BANDA ANCHA

Ing. Elmer Hugo Arellanos Tafur

ENRUTAMIENTOS
 ORIENTACIONES
Estudiar el material de ayuda antes de la sesin
respectiva.
Escuchar atentamente la tutora.
Para intervenir y hacer preguntas levantar la mano.
 CONTENIDOS TEMTICOS
Redes de conmutacin de circuitos
Redes de conmutacin de paquetes
Qu es el enrutamiento?
Requisitos para un enrutamiento
Elementos de diseo en las tcnicas de enrutamiento
Tipos de enrutamientos
-Enrutamientos adaptativos o dinmicos
-Enrutamientos deterministas o estticos
 Redes de conmutacin de circuitos
Las comunicaciones mediante la conmutacin de circuitos
implican la existencia de un camino o canal de
comunicacin dedicado entre dos estaciones, el cual
consiste en una secuencia de enlaces conectados entre
nodos de la red. En cada uno de los enlaces fsicos se
dedica un canal lgico para cada conexin establecida.
La comunicacin va la conmutacin de circuitos implica
tres fases:
1-Establecimiento del circuito: Antes de transmitir seal
alguna, se debe establecer un circuito extremo a
extremo (estacin a estacin).
2-Transferencia de datos: Tras el establecimiento del
circuito se puede transmitir la informacin desde A hasta
E a travs de la red. Los datos pueden ser analgicos o
digitales, dependiendo de la naturaleza de la red.
3-Desconexin del circuito: Tras la fase de transferencia
de datos, la conexin finaliza por orden de una de las
dos estaciones involucradas.
La comunicacin va la conmutacin de circuitos implica tres
fases, que se pueden explicar haciendo referencia a la
Figura:
Tcnicas de sealizacin en redes de conmutacin de
circuitos
 Redes de conmutacin de paquetes
Una caracterstica fundamental de las redes de conmutacin
de circuitos es que se dedican recursos internos de la red a
una llamada particular; de este modo, para conexiones de
voz, el circuito resultante alcanza un alto porcentaje de
utilizacin, puesto que la mayor parte del tiempo est
hablando un extremo o el otro. Sin embargo, a medida que
las redes de conmutacin de circuitos se han ido utilizando
de forma creciente para conexiones de datos, se han puesto
de manifiesto dos problemas:
-En una conexin de datos usuario/estacin tpica (por
ejemplo, un usuario de un computador personal conectado
a un servidor de base de datos) la lnea est desocupada
la mayor parte del tiempo.
 Por tanto, la tcnica de conmutacin de circuitos resulta
ineficiente para conexiones de datos.
-En una red de conmutacin de circuitos, la conexin ofrece
una velocidad de datos constante, de modo que los dos
dispositivos conectados deben transmitir y recibir a la
misma velocidad. Esto limita la utilidad de la red para la
interconexin de distintos tipos de computadores y
estaciones de trabajo.
Para comprender cmo aborda estos problemas la
conmutacin de paquetes, hagamos un ejemplo del
funcionamiento de esta tcnica de conmutacin. Los datos se
transmiten en paquetes cortos, siendo 1.000 octetos un lmite
superior tpico de la longitud de los mismos. Si un emisor
tiene que enviar un mensaje de mayor longitud, ste se
segmenta en una serie de paquetes (vase Figura).
Cada paquete contiene una parte (o todas en el caso de que
se trate de un mensaje corto) de los datos de usuario ms
cierta informacin de control. Esta informacin comprende,
como mnimo, la que necesita la red para encaminar el
paquete a travs de ella y alcanzar el destino deseado. En
cada nodo de la ruta, el paquete se recibe, se almacena
temporalmente y se enva al siguiente nodo.
Esta aproximacin presenta varias ventajas frente a la
conmutacin de circuitos:
-La eficiencia de la lnea es superior, ya que un nico enlace
entre dos nodos se puede compartir dinmicamente en el
tiempo entre varios paquetes. Los paquetes forman una
cola y se transmiten sobre el enlace tan rpidamente como
es posible. Por el contrario, en la conmutacin de circuitos,
la capacidad temporal de un enlace se reserva a priori
mediante la utilizacin de la tcnica de multiplexacin por
divisin en el tiempo sncrona. Dicho enlace puede estar
desocupado la mayor parte del tiempo, puesto que una
parte de ste se dedica a una conexin sin datos.
-Una red de conmutacin de paquetes puede realizar una
conversin en la velocidad de los datos. Dos estaciones de
diferente velocidad pueden intercambiar paquetes, ya que
cada una se conecta a su nodo con una velocidad particular.
-Cuando aumenta el trfico en una red de conmutacin de
circuitos algunas llamadas se bloquean; es decir, la red
rechaza la aceptacin de solicitudes de conexin adicionales
mientras no disminuya la carga de la red. En cambio, en una
red de conmutacin de paquetes stos siguen aceptndose,
si bien aumenta el retardo en la transmisin.
-Se puede hacer uso de prioridades, de modo que si un nodo
tiene varios paquetes en cola para su transmisin, ste
puede transmitir primero aquellos con mayor prioridad.
Estos paquetes experimentarn as un retardo menor que
los de prioridad inferior.
 Criterios de rendimiento
La eleccin de una ruta se fundamenta generalmente en
algn criterio de rendimiento. El ms simple consiste en
elegir el camino con menor nmero de saltos (aquel que
atraviesa el menor nmero de nodos). ste es un criterio
que se puede medir fcilmente y que debera minimizar el
consumo de recursos de la red. Una generalizacin del
criterio de menor nmero de saltos lo constituye el
encaminamiento de mnimo coste. En este caso se asocia
un coste a cada enlace y, para cualesquiera dos estaciones
conectadas, se elige aquella ruta a travs de la red que
implique el coste total mnimo.
 Algoritmos de mnimo coste de uso comn
Instante y lugar de decisin
Las decisiones de encaminamiento se realizan de acuerdo
con algn criterio de rendimiento. Dos cuestiones
importantes en la toma de esta decisin son el instante
temporal y el lugar en que se toma la decisin.
El instante de decisin viene determinado por el hecho de
que la decisin de encaminamiento se hace en base a un
paquete o a un circuito virtual. Cuando la operacin interna
de la red se basa en datagramas, la decisin de
encaminamiento se toma de forma individual para cada
paquete.
En el caso de circuitos virtuales internos, la decisin slo se
realiza en el momento en que se establece un circuito virtual
dado, de modo que, en el caso ms sencillo, todos los
paquetes siguientes que usan ese circuito virtual siguen la
misma ruta. En redes ms complejas, la red puede cambiar
dinmicamente la ruta asignada a un circuito virtual particular
en respuesta a condiciones cambiantes (por ejemplo,
sobrecarga o fallos en una parte de la red).
Fuente de informacin de la red y tiempo de actualizacin
Existen algoritmos de uso comn que permiten al nodo
obtener informacin de todos los nodos de una potencial
ruta de inters. En el caso del encaminamiento centralizado,
el nodo central hace uso generalmente de informacin
procedente de todos los nodos.
Un concepto relacionado es el de tiempo de actualizacin de
la informacin, el cual es funcin de la fuente de informacin
y de la estrategia de encaminamiento. Es evidente que si no
se usa informacin (como en el mtodo de inundaciones) no
existe actualizacin. Si slo se utiliza informacin local, la
actualizacin es esencialmente continua, ya que un nodo
individual conoce siempre sus condiciones locales actuales.
Para el resto de categoras de fuentes de informacin
(nodos adyacentes, todos los nodos), el tiempo de
actualizacin depende de la estrategia de encaminamiento.
Para una estrategia de encaminamiento esttico, la
informacin no se actualiza nunca, mientras que para una
tcnica adaptable la actualizacin se lleva a cabo
peridicamente a fin de posibilitar la adaptacin de la
decisin de encaminamiento a las condiciones cambiantes
de la red.
Como cabe esperar, cuanto mayor sea la informacin
disponible y ms frecuentemente se actualice sta, ms
probable ser que las decisiones de encaminamiento
tomadas por la red sean buenas. Eso s, teniendo presente
que la transmisin de esta informacin consume recursos de
la red.
 Qu es el enrutamiento?
Se refiere al proceso en el que los enrutadores
aprenden sobre redes remotas, encuentran todas las
rutas posibles para llegar a ellas y luego escogen las
mejores rutas (las ms rpidas) para intercambiar datos
entre las mismas.
En otras palabras, los enrutadores deciden -despus de
examinar la direccin IP de destino- dnde enviar los
paquetes, para que eventualmente lleguen a su red de
destino, o simplemente descartan los paquetes si es que,
por algn motivo, fallan todos los intentos de enrutarlos.
 Requisitos para un encaminamiento
-Exactitud
-Imparcialidad
-Simplicidad
-Optimizacin
-Robustez
-Eficiencia
-Estabilidad
Elementos de diseo en las tcnicas de enrutamiento
 Tipos de enrutamiento
Al principio un enrutador no conoce ninguna otra red que no
sea la que est directamente conectada al enrutador
mismo. Para que un enrutador pueda llevar a cabo el
enrutamiento, primero debe saber de la existencia de redes
remotas y, como explicamos anteriormente, para que esto
suceda, el enrutador tiene que estar configurado
con enrutamiento dinmico y / o enrutamiento esttico.
Enrutamiento adaptativos o dinmicos
Pueden hacer ms tolerantes a cambios en la subred tales
como variaciones en el trfico, incremento del retardo o fallas
en la topologa. El encaminamiento dinmico o adaptativo se
puede clasificar a su vez en tres categoras, dependiendo de
donde se tomen las decisiones y del origen de la informacin
intercambiada.
-IAdaptativo centralizado: Todos los nodos de la red son
iguales excepto un nodo central que es quien recoge la
informacin de control y los datos de los dems nodos para
calcular con ellos la tabla de encaminamiento. Este mtodo
tiene el inconveniente de que consume abundantes
recursos de la propia red.
-IAdaptativo distribuido: Este tipo de encaminamiento se
caracteriza porque el algoritmo correspondiente se ejecuta
por igual en todos los nodos de la subred. Cada nodo
recalcula continuamente la tabla de encaminamiento a partir
de dicha informacin y de la que contiene en su propia base
de datos. A este tipo pertenecen dos de los ms utilizados
en Internet que son los algoritmos por vector de distancias y
los de estado de enlace.
-IAdaptativo aislado: Se caracterizan por la sencillez del
mtodo que utilizan para adaptarse al estado cambiante de
la red. Su respuesta a los cambios de trfico o de topologa
se obtiene a partir de la informacin propia y local de cada
nodo. Un caso tpico es el encaminamiento por inundacin
cuyo mecanismo consiste en reenviar cada paquete recibido
con destino a otros nodos, por todos los enlaces excepto por
el que lleg.
Deterministas o estticos
No tienen en cuenta el estado de la subred al tomar las
decisiones de encaminamiento. Las tablas de
encaminamiento de los nodos se configuran de forma manual
y permanecen inalterables hasta que no se vuelve a actuar
sobre ellas. Por tanto, la adaptacin en tiempo real a los
cambios de las condiciones de la red es nula.
El clculo de la ruta ptima es tambin fuera de lnea (off
line) por lo que no importa ni la complejidad del algoritmo ni
el tiempo requerido para su convergencia.
Estos algoritmos son rgidos, rpidos y de diseo simple, sin
embargo son los que peores decisiones toman en general.
Enrutamiento Inundaciones
La cual no precisa de ninguna informacin sobre la red y
funciona como sigue. Un nodo origen enva un paquete a
todos sus nodos vecinos, los cuales, a su vez, lo transmiten
sobre todos los enlaces de salida excepto por el que lleg.
La tcnica de inundaciones presenta tres propiedades
importantes:
-Se prueban todos los posibles caminos entre los nodos
origen y destino. De este modo, independientemente de lo
que pueda sucederle a un nodo o a un enlace, se
garantiza la recepcin del paquete siempre que exista, al
menos, una ruta entre el origen y el destino.
-Dado que se prueban todos los caminos, al menos una
copia del paquete a recibir en el destino habr usado una
ruta de menor nmero de saltos.
-Se visitan todos los nodos que estn directa o
indirectamente conectados al nodo origen.
Supongamos que se enva
un paquete desde el nodo 1
al nodo 6 y se le asigna una
cuenta de saltos igual a 3.
En el primer salto se crean
tres copias del paquete; en
el segundo salto de estas
copias se crea un total de
nueve
copias. Una de estas copias
alcanza el nodo 6, quien, al
detectar que el destino es l,
no la retransmite. Sin
embargo, los otros nodos
generan un total de 22
nuevas copias en el tercer y
ltimo salto.
Enrutamiento aleatorio
La tcnica de encaminamiento aleatorio presenta, con
menor trfico, la sencillez y robustez de la tcnica de
inundaciones. En este esquema, un nodo selecciona un
nico camino de salida para retransmitir un paquete
entrante; el enlace de salida se elige de forma aleatoria,
excluyendo el enlace por el que lleg el paquete. Si todos
los enlaces son igualmente probables de ser elegidos, una
implementacin sencilla consistira en seleccionarlos de
forma alternada.
Como en el caso de la tcnica de inundaciones, el
encaminamiento aleatorio no necesita el uso de informacin
sobre la red.
 Enrutamiento vector de distancia
El enrutamiento de un protocolo basado en vector de
distancias requiere que un Router informe a sus vecinos de
los cambios en la topologa peridicamente y en algunos
casos cuando se detecta un cambio en la topologa de la
red. Comparado a los protocolos de estado de enlace, que
necesitan que un Router informe a todos los nodos de una
red acerca de los cambios en su topologa, los algoritmos de
vector de distancias tienen mucha menos complejidad
computacional. Las principales caractersticas de los
diferentes algoritmos VD (vector de distancias) son siempre
las mismas. El algoritmo vector de distancia se basa en
calcular la direccin y la distancia hasta cualquier enlace en
la red. El costo de alcanzar un destino se lleva a cabo
usando clculos matemticos como la mtrica del camino.
El intercambio solo se hace entre routers adyacentes.
El intercambio
de informacin
se hace
peridicamente.
Los algoritmos
de
enrutamiento
vector-distancia
tambin se
conocen como
algoritmos
Bellman-Ford.
Enrutamiento Estado de enlace
Se basa en que un router o encaminador comunica a los
restantes nodos de la red, identifica cules son sus vecinos y
a qu distancia est de ellos. Con la informacin que un nodo
de la red recibe de todos los dems, puede construir un
"mapa" de la red sobre l calcular los caminos ptimos.
Se puede 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 informacin recabada
4. Enviar este paquete al resto de routers.
5. Calcular la ruta mnima al resto de routers
Este protocolo mantiene una base de datos compleja, con la
informacin de la topologa de la red.
El enrutamiento de
estado de enlace
utiliza:
LSA
Base de datos de
topologa algoritmo
de enrutamiento
Tabla de
enrutamiento
 Vector Distancia vs Estado de Enlace
-Informacin de la red. En encaminamiento por vector
distancia, cada router enva informacin slo a sus vecinos,
pero esta es sobre toda la red. Sin embargo el
encaminamiento por Estado de Enlace enva a todos los
nodos de la red, pero su informacin es relativa a sus
vecinos. Adems el enrutamiento por vector distancia no
permite conocer la topologa de la red.
-Capacidad y uso de memoria. Con algoritmos basados en
estado de enlace, el trfico de la red siempre es el mismo
sin depender del tamao de la red. Con vectores distancia,
se transmiten vectores de un tamao proporcional al
nmero de nodos. El routing por vector distancia slo
guarda las distancias al resto de nodos. Con estado de
enlace se ha de almacenar adems la topologa de la red.
-Convergencia. El algoritmo por vector distancia tarda
demasiado en converger.
-Ancho de banda. Puesto que la mtrica de retardo es la
longitud de la cola, el vector distancia no considera el ancho
de banda usado.
-Sucesos en la red. Al no tener informacin sobre la
topologa, el routing por vector distancia no se adapta tan
bien a los cambios en la red como el basado en estado de
enlace. Sin embargo, el encaminamiento basado en vector
distancia es mucho ms sencillo que el de estado de enlace,
lo que en ocasiones puede resultar bastante til.
GRACIAS