Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción..................................................................................................................... 1
Redes de conmutación de circuitos ................................................................................. 2
Conmutación por división en el espacio ................................................................... 3
Conmutación por división en el tiempo .................................................................... 4
Conmutación de paquetes ............................................................................................... 5
Introducción ................................................................................................................ 5
Conmutación de paquetes: datagramas y circuitos virtuales................................. 6
Comparación de las técnicas de conmutación de circuitos y conmutación de
paquetes ....................................................................................................................... 7
Encaminamiento ......................................................................................................... 8
Estrategias de encaminamiento............................................................................... 10
Encaminamiento estático........................................................................................ 10
Inundaciones........................................................................................................... 10
Encaminamiento aleatorio ...................................................................................... 10
Encaminamiento adaptable..................................................................................... 11
Introducción
La transmisión de datos a larga distancia, se lleva a cabo a través de una red de nodos
intermedios de conmutación; esto también se utiliza a veces, para el diseño de redes
LAN y MAN conmutadas. Una característica de los nodos de conmutación es que el
contenido de los datos no les incumbe, su objetivo es proporcionar el servicio de
conmutación que traslade los datos de un nodo a otro, hasta alcanzar el destino final.
Los dispositivos finales que desean comunicarse, se denominan estaciones. Las
estaciones, pueden ser terminales, computadoras, teléfonos etc.
Como ejemplo, una red diseñada entorno a un único nodo de conmutación consta de un
conjunto de estaciones conectadas a la unidad central de conmutación. La central
de conmutación establecerá un camino dedicado entre cualquier par de dispositivos
que quieran comunicarse. La parte central de todo sistema moderno es el conmutador
digital. La función del conmutador digital es proporcionar un camino para la señal
de una forma transparente entre los dispositivos que estén conectados. Es decir, los
dispositivos conectados perciben como si existiera una conexión directa entre ellos. La
conexión permite la transmisión full dúplex.
Una red bloqueante, es en la que es posible el bloqueo, es decir, en la que puede ocurrir
que no se pueda establecer una conexión (a pesar de estar el destino desocupado),
por estar todos los posibles caminos ya utilizados. Una red no bloqueante permite que
todas las estaciones se conecten simultáneamente (por parejas).
Cada dispositivo se conecta al conmutador a través de una línea full dúplex. A cada
línea de entrada se le asigna una ranura temporal. Durante la existencia de la ranura, la
puerta de esa línea se habilita, permitiendo así que una ráfaga pequeña de datos se dirija
hacia el bus. Mediante esa misma ranura, una de las otras puertas correspondientes a
alguna línea de las líneas de salida se habilita. Los dispositivos conectados consiguen
la operación full dúplex transmitiendo durante una ranura asignada y recibiendo durante
otra. La ranura temporal debe ser igual al tiempo de transmisión de la entrada más el
retardo de propagación desde la entrada a la salida a través del bus. Para mantener la
duración de las sucesivas ranuras uniforme, se define la longitud de la misma como el
tiempo de transmisión más el retardo de propagación de extremo a extremo en el bus.
La razón de datos en el bus debe ser lo suficientemente alta como para que las ranuras
completen el ciclo, y no perder información. La razón de datos real debe ser lo
suficientemente alta como para tener en cuenta el tiempo invertido en la
propagación. Para un conmutador bloqueante, no hay asignación fija de las líneas de
entrada a las ranuras; la asignación se hace bajo demanda. La razón de datos en el bus
dicta el número de conexiones que se pueden hacer en un momento dado. El esquema
de conmutación TDM puede admitir líneas con diferentes razones de datos,
asignando a cada línea, tantas ranuras como necesite para la velocidad del dispositivo.
Por supuesto, sólo se pueden conectar líneas de la misma velocidad.
Conmutación de paquetes
Introducción
En la conmutación de circuitos vista anteriormente, se ponen de manifiesto dos
problemas:
1. En una conexión típica de datos, la línea está desocupada la mayor parte
del tiempo.
2. Los dispositivos transmisor y receptor, deben transmitir a la misma velocidad.
Estos problemas se resuelven en la conmutación de paquetes.
Circuitos virtuales: Se fija una ruta previa al envío de algún paquete. En la fase de
establecimiento de la conexión en nodo origen envía un paquete especial de control
llamado Petición de Llamada (Call Request). Este paquete “abre” una línea de
conexión entre el emisor y el receptor. Si el receptor acepta la conexión, éste envía
un paquete de Llamada Aceptada (Call Accept), que pasará por la misma secuencia
de nodos, en orden inverso. A partir de este momento el emisor y el receptor ya
pueden intercambiar datos a través de la ruta establecida (circuito virtual). La
finalización de la conexión se produce cuando una de las estaciones transmite
un paquete Petición de Liberación (Clear Request)
Cada estación puede disponer de más de un circuito virtual hacia otra u otras estaciones
en un instante de tiempo. Cada nodo de la red puede estar involucrado en más de un
circuito virtual, para lo cual dispondrá de una cola. La diferencia con la técnica de
datagramas es que, con circuitos virtuales, el nodo no necesita tomar una decisión de
encaminamiento para cada paquete, sino que ésta se realiza una sola vez para todos los
paquetes que usan dicho circuito virtual. Para comunicaciones de largos periodos de
duracíon esta técnica posee ciertas ventajas:
− Los paquetes llegan en el orden correcto, ya que todos siguen la misma ruta.
− La red puede ofrecer el servicio de control de errores. Es decir, si un nodo recibe
un paquete con errores o no lo recibe, puede solicitar su reexpedición al nodo
anterior en la ruta.
− Los paquetes viajan más rápidamente al no ser necesaria una decisión de
encaminamiento para cada paquete.
En la interfaz entre estación y nodo, una red puede ofrecer tanto un servicio de circuito
virtual como de datagrama. Internamente, la red puede funcionar también en los dos
sistemas, no siendo necesario que coincidan el diseño interno con el externo:
Encaminamiento
Los requisitos para la función de encaminamiento son:
− Exactitud
− Sencillez
− Robustez. Capacidad de la red para enviar paquetes en caso de fallos y
sobrecargas.
− Estabilidad. Puede encontrarse contrapuesta a la robustez, ya que las
reacciones súbitas a las sobrecargas de la red pueden provocar que algunos
paquetes viajen en bucles.
− Imparcialidad. Favorecer o desfavorecer la transmisión de paquetes entre
estaciones cercanas.
− Optimización. Puede competir con la imparcialidad, ya que un sistema
óptimo posiblemente dará prioridad a los paquetes que se transmiten entre
estaciones cercanas.
− Eficiencia. Involucra un costo de procesamiento en cada nodo así como un coste
en la transmisión. Dicho coste debe ser inferior a los beneficios obtenidos
en robustez o imparcialidad.
Criterios de funcionamiento: La selección de una ruta se basa generalmente en algún
criterio de funcionamiento. El más utilizado es el camino de menor coste:
Camino más corto: es el que pasa por el menor número de nodos, se
minimiza el consumo de recursos de la red.
Camino de menor costo: a cada enlace se le asigna un costo, que podría representar
la capacidad de la línea, o el retardo en la cola asociada al enlace. Se elige el camino
de costo menor entre cada par de nodos. Los algoritmos de mínimo costo básicos
son Dijkstra y Bellman-Ford.
Con el encaminamiento distribuido, cada nodo sólo posee información local sobre la
red, sin embargo existen algoritmos que permiten extender ese conocimiento hacía
un potencial camino de interés. Con el encaminamiento centralizado, los centros de
control de red poseen la información de todos los nodos de la red.
Estrategias de encaminamiento
Encaminamiento estático
Se determina una ruta para cada par de nodos fuente–destino en la red. Las rutas
permanecen fijas, mientras lo sea la topología de la red. Por lo tanto, el cálculo de los
costes no se basan en el tráfico actual en la red, aunque podría estarlo en
capacidad o tráfico medios esperados. Para su implementación se crea una matriz de
encaminamiento, almacenada, por ejemplo, en un centro de control de red. Esta
matriz especifica para cada nodo y para cada combinación origen–destino, el siguiente
nodo en la ruta.
Inundaciones
No requiere el conocimiento de la información de la red. Un nodo fuente envía un
paquete a todos sus nodos vecinos, los cuales, a su vez, lo envían por todas sus líneas de
salida excepto por la que llegó. Una solución para que el número de paquetes no crezca
ilimitadamente, es asignar un tiempo de vida en número de saltos nodo-nodo a los
paquetes. Cuando un nodo recibe un paquete con la vida en saltos agotada, lo elimina de
la red. De esta forma se disminuye la probabilidad de fracaso de llegar a su destino. Por
lo tanto, resulta idóneo para enviar paquetes de alta prioridad. Al menos una copia del
paquete habrá usado una ruta de salto mínimo. Todos los nodos, directa o
indirectamente conectados al nodo fuente, son visitados. Por lo tanto, se puede
utilizar para propagar información importante (p.e. información de encaminamiento).
Su inconveniente principal es que genera mucho tráfico en la red.
Encaminamiento aleatorio
Presenta, con menor tráfico, sencillez y robustez similares a la técnica de inundaciones.
Cada nodo selecciona aleatoriamente la línea de salida por la que enviará el
paquete recibido. Se mejora asignando a cada línea una probabilidad, que puede
estar basada en la velocidad de transmisión de cada línea. No requiere el uso de
información de la red. Esta técnica soporta un tráfico superior al óptimo (porque
lo más probable es que no se siga la ruta de mínimo coste), aunque inferior al de
inundaciones.
Encaminamiento adaptable
Prácticamente todas las redes de conmutación de paquetes usan algún tipo de
técnica adaptable: las decisiones de encaminamiento cambian a medida que lo
hacen las condiciones de la red en lo que respecta a fallos y congestión:
− Fallos. Cuando un nodo o enlace falla, no pueden volver a ser usado en la ruta.
− Congestión. Cuando una porción de red está bajo congestión, es deseable
encaminar los paquetes a través de otra zona distinta a la de congestión.
Para que el encaminamiento adaptable sea posible es necesario que los nodos
intercambien información de control. A mayor información de control intercambiada,
mejor es la decisión de encaminamiento, pero el coste y la carga de tráfico
adicional de la red también es mayor.. Al aumentar el tráfico en la red, un exceso
de rapidez de reacción puede ocasionar oscilaciones y congestión. A pesar de esto,
es la técnica más usada por dos razones:
− El usuario percibe que las prestaciones aumentan con el uso de estas
técnicas.
− Esta técnica puede ayudar en el control de la congestión.
Primera generación:
Segunda generación:
Tercera generación: