Conmutación

Anuncio
UCLV 1
Mapas Conceptuales para la enseñanza de Redes de Computadoras
Conmutación
Los dos tipos principales son la conmutación de circuito y la conmutación de paquetes.
De Circuito
Ruta dedicado de “cobre”
Ancho de banda disponible
Si
Fijo
De Paquete
No
Dinámico
Posibilidad de malgastar el ancho de banda Si
No
Transmisión de store-and-forward
No
Si
Cada paquete toma la misma ruta
Si
No
Iniciación de la ruta
Necesario
No necesario
Puntos donde la congestión puede ocurrir
En inicialización Con cada paquete
Cobrar
Por minuto
Por paquete

Conmutadores de crossbar (travesaño). Tiene N inputs, N outputs, y N2 intersecciones.
Problema: la escalabilidad. Si N=1000, tenemos 1.000.000 intersecciones.
 Conmutadores de división de espacio. Consisten en tres (o más) etapas de conmutadores
de crossbar. En la primera etapa hay N/n crossbars con n inputs y k outputs cada uno. En la
segunda hay k crossbars de N/n × N/n. La tercera etapa es el revés de la primera. El número
de intersecciones es 2kN + k(N/n)2. Si N=2000, n=50, y k=10, hay solamente 24.000
 Conmutadores de división de tiempo. Es digital. La operación tiene unas etapas:
 Se examinan los n canales de input sucesivamente para construir un marco de input con n
entradas de k bits. (En una línea T1 k=8 y se procesan 8000 marcos por segundo.)
 El intercambiador de entradas de tiempo acepta los marcos de input. Ubica las entradas
en orden en una tabla de RAM y entonces lee las entradas a un marco de output usando la
tabla de mapping.
 Se mandan los contenidos del marco de output a los canales de output.
La limitación de conmutadores de división de tiempo, es el tiempo de ciclo de la memoria. Si cada
acceso requiere T microsegundos, el tiempo para procesar un marco es 2nT, y debe ser menos de
125 microsegundos. Si T es 100 nanosegundos, n=625.
Se puede construir conmutadores con etapas múltiples para solucionar este problema.
Conmutadores de ATM


Las celdas de ATM llegan con una velocidad de alrededor de 150 Mbps, o 360.000 celdas por
segundo (una celda cada 2,7 microsegundos; con el ATM más rápido, cada 700
nanosegundos). Un conmutador tiene desde 16 a 1024 líneas de input. Para poder construir
los conmutadores es necesario que las celdas sean cortas (53 bytes).
Requerimientos:
UCLV 2
Mapas Conceptuales para la enseñanza de Redes de Computadoras



 La taza de perder paquetes debe ser muy baja (1 celda en 1012, por ejemplo).
 Nunca se puede cambiar el orden de las celdas en un circuito virtual.
Un problema básico: ¿Qué pasa cuando dos celdas quieren ir por la misma línea de output en
el mismo ciclo?
 No podemos descartar una de las celdas.
 Podemos usar una cola para cada línea de input. Introduce el efecto de bloqueo de la
cabeza de cola: Puede ser celdas que se pueden rutear tras de la cual está bloqueada.
 Otra posibilidad es una cola para cada línea de output.
Conmutador de knockout. Tiene un bus de broadcast para cada línea de input. La
activación de las intersecciones determinan las líneas de output. Cada línea de output tiene
una sola cola virtual que se representa con n reales y un shifter. Porque n es normalmente
menos que el número de líneas de input, un concentrador escoge las celdas a descartar si
demasiadas llegan.
Conmutador de Batcher-banyan. El problema con el conmutador de knockout es que
semejante a un conmutador de crossbar. El Batcher-banyan es un conmutador de etapas
múltiples para los paquetes.
Descargar