Вы находитесь на странице: 1из 23

SC: Arquitecturas de conmutación

Transp. 1

CONMUTACIÓN DE CIRCUITOS

Componentes de una central


Red de conexión: Hardware utilizado para establecer los circuitos fí-
sicos entre las líneas correspondientes de entrada a la central.
Evolución histórica de los puntos de cruce:
• manual
• electromecánica (rotatorio, coordenadas)
• electrónica
• óptica (optomecánicos, electroópticos, ópticos puros)
Parte de control: Intercambia información de señalización con los usua-
rios y con el resto de centrales, estableciendo, monitorizando y terminan-
do las llamadas, así como realizando otras labores tales como la tarifica-
ción.

Tipos de llamadas
Podemos distinguir dos tipos de llamadas, que requerirán distintas carac-
terísticas de las matrices de conmutación:
Locales: Entre abonados que pertenecen a la misma central. Hay una
única línea posible con la que establecer la llamada. Todos deben ser
accesibles por todos.
De tránsito: Si la central tiene que establecer conexión con otra central
intermedia, habrá un conjunto de líneas donde escoger para el estable-
cimiento de la llamada. No es necesario que cada línea de salida sea
accesible por cada línea de entrada.
SC: Arquitecturas de conmutación
Transp. 2

La matriz de conmutación

Nx = Número de puntos de cruce.

Conmutación de llamadas en tránsito de N líneas con M:


Nx = N × M

N líneas

M líneas

Conmutación de llamadas locales de N líneas con ellas mismas:

matrix simétrica:
i→

N líneas

j→

i↓ j↓
N líneas

puntos de cruce monodireccionales: Nx = N2 − N

matriz plegada:
i

N líneas

N2 −N
puntos de cruce bidireccionales: Nx = 2
SC: Arquitecturas de conmutación
Transp. 3

Red de conexión de 1 etapa


Una red de conexión de una etapa está compuesta únicamente por una
matriz de conmutación.
Un punto de cruce es de uso exclusivo para la interconexión de un par
determinado de líneas.
Los puntos de cruce estarán muy poco utilizados, especialmente en con-
mutación de llamadas locales, dada la poca utilización de las líneas por parte
de los usuarios.

Soluciones a la infrautilización
Matrices con gradación.
Compartición de puntos de cruce entre distintos pares de líneas conecta-
das a la central: redes multietapa.
Compartición de puntos de cruce en el tiempo: conmutación temporal.

Matrices con gradación


Una red de conexión de 1 etapa puede permitir bloqueo interno (imposibi-
lidad de realizar la conexión a pesar de que exista línea de salida desocupada)
con el fin de ahorrar puntos de cruce.
1
2
N líneas
3
4

10 20 30 40 50 60 70 80
M líneas

Una llamada entrante por la línea 1 podrá cursarse por cualquiera de las
líneas 50, 60, 70 ó 80: no hay bloqueo interno en llamadas i → j0 .
Una llamada entrante por la línea 10 podrá cursarse sólo por las líneas 3 ó
4: hay bloqueo interno en llamadas i0 → j.
SC: Arquitecturas de conmutación
Transp. 4

Redes de conexión multietapa

La idea es compartir los puntos de cruce de las matrices de


las etapas intermedias, pudiendo seleccionarse cualquiera de las
líneas de salida de la matriz de la primera etapa.
Matriz de 3 etapas

N: n.o de entradas (salidas).


N
n : n. de matrices de las etapas inicial y final.
o

k: n.o de matrices de la etapa intermedia.


Puntos de cruce:
 2  2
N N N
Nx = 2 kn + k = 2Nk + k
n n n
SC: Arquitecturas de conmutación
Transp. 5

Redes de Clos
Es una red multietapa sin bloqueo interno.

Condición de no bloqueo de una red de 3 etapas:

k = 2(n − 1) + 1 = 2n − 1
Número de puntos de cruce de una red de Clos de 3 etapas:
 2
N
Nx = 2N(2n − 1) + (2n − 1)
n
SC: Arquitecturas de conmutación
Transp. 6

El número de líneas por matriz de las etapas inicial y final podrá ser elegido
para minimizar el número de puntos de cruce:

 2
N
Nx = 2N(2n − 1) + (2n − 1)
n
N2 N2
= 2N(2n − 1) + 2 − 2
n n

dNx N2 N2
= 4N − 2 2 + 2 3 = 0
dn n n
3 2 2
4Nn − 2N n + 2N = 0
2n3 − Nn + N = 0
2n3 − Nn + N −−−→ 2n3 − Nn = 0
N→∞
r
N
2n2 − N = 0 ⇒ n '
2

El número de puntos de cruce mínimo de una red de Clos de 3 etapas será:


√ 

Nxmín ' Nx |n= N = 4N 2N − 1
2

N Nxmín (3 etapas) Nx = N2 (1 etapa)


128 7.680 16.256
512 63.488 261.632
2.048 516.096 40 2 · 106
8.192 40 2 · 106 67 · 106
32.768 33 · 106 1 · 109
131.072 268 · 106 17 · 109

La red de conexión de Clos de 3 etapas se puede extender a una red de


conexión de 5 etapas sustituyendo las matrices de la etapa intermedia por
sendas redes de Clos de 3 etapas, y así sucesivamente.
SC: Arquitecturas de conmutación
Transp. 7

Bloqueo interno: Método de Lee

1
p0 p0

p0 2 p0
p p
..
.
p0 p0

Hipótesis:
Independencia de ocupación de las líneas de entrada entre sí.
Independencia de ocupación de los enlaces en serie.

Probabilidad de ocupación de los enlaces entre etapas:


p
pn = p0 k ⇒ p0 =
β
k
con β = n el coeficiente de expansión:
β > 1 ⇒ expansión (centrales de tránsito).
β < 1 ⇒ concentración (centrales locales).

Probabilidad de bloqueo interno:


q0 = 1 − p 0
"  2#k

2
k p
Bi = 1 − q 0 = 1− 1−
β
SC: Arquitecturas de conmutación
Transp. 8

Red de 3 etapas con Bi ' 002 % y p = 001:


N n k β Nx Nx Clos
128 8 5 00 625 2.560 7.680
512 16 7 00 438 14.336 63.488
2.048 32 10 00 313 81.920 516.096
8.192 64 15 00 234 491.520 402 · 106
32.768 128 24 00 188 30 1 · 106 33 · 106
131.072 256 41 00 160 2105 · 106 268 · 106

Red de 3 etapas con Bi ' 002 % y p = 007:


N n k β Nx Nx Clos
128 8 14 1075 7.168 7.680
512 16 22 1038 45.056 63.488
2.048 32 37 1016 303.104 516.096
8.192 64 64 1 20 1 · 106 40 2 · 106
32.768 128 116 0091 150 2 · 106 33 · 106
131.072 256 215 0084 113 · 106 268 · 106

Comportamiento:
Sobreestima la probabilidad de bloqueo interno de las confi-
guraciones con expansión, β > 1. Es más, con k = 2 · n − 1
da como resultado un Bi > 0.
Subestima la probabilidad de bloqueo interno de las configu-
raciones con concentración, β < 1.
SC: Arquitecturas de conmutación
Transp. 9

Redes multietapa con número par de etapas


Caso particular con 2 etapas:

l
n .. n
.
1 1
l
.. ..
. .
l
..
.
n n
N N
n
l n

Condición de no bloqueo: l = n

N N
Nx = 2 n n = 2N2 > N2
n n
En general no merecen la pena redes multietapa sin bloqueo
con número de etapas par.

Redes reconfigurables
La reorganización de llamadas en curso puede permitir obtener
configuraciones más sencillas, con menos puntos de cruce, que las
redes de Clos sin bloqueo interno.

Condiciones de Benes:
Ha de haber al menos N (n.o de líneas de entrada y de salida)
enlaces entre par de etapas.
Ha de haber suficientes enlaces para permitir establecerse n
(n.o de líneas por matriz de entrada y de salida) comunicacio-
nes simultáneas entre una matriz de la etapa inicial con una
matriz de la etapa final.
SC: Arquitecturas de conmutación
Transp. 10

Ejemplo: Una red de conexión de 3 etapas reconfigurable ne-


cesita k = n matrices en la etapa intermedia.

BLOQUEO INTERNO

I 1

II 2

III 3

IV 4

Hay b = 4 matrices extremas y k = 3 matrices en la etapa in-


termedia.
El número de entradas a cada matriz extrema es n = 3 = k.
SC: Arquitecturas de conmutación
Transp. 11

No hay camino

A
4 1 1 2

B
1 2

C
3 2 4

I II III IV

Para el ejemplo de la figura no se puede establecer una segunda


comunicación entre las matrices II y 1.
En general cambiando 2(b − 1) enlaces en b − 1 pasos se con-
sigue dejar un camino vacío.

A A
4 1 1 4 2 1

B B
1 2 1 2

C C
3 2 4 2 3 1 4 2

I II III IV I II III IV
SC: Arquitecturas de conmutación
Transp. 12

Control de la matriz de conmutación

Control asociado a la salida:

N líneas

M líneas

El control para cada una de las salidas ha de seleccionar 1 de


entre N posibles entradas, por lo tanto se necesitarán M log2 N
bits para gobernar la matriz.

Control asociado a la entrada:

N líneas

M líneas

El control para cada una de las entradas ha de seleccionar 1


de entre M posibles salidas, por lo tanto se necesitarán N log 2 M
bits para gobernar la matriz.
SC: Arquitecturas de conmutación
Transp. 13

Complejidad de implementación

Como referencia, se aproxima la complejidad de implementa-


ción de un punto de cruce con el de una memoria de B bits,
dependiendo esta relación de la tecnología empleada.

Así, la complejidad de implementación de una matriz de con-


mutación se calcula como :

memoria de control
C = Nx +
B

Control asociado a la salida:


M log2 N
C = Nx +
B

Control asociado a la entrada:


N log2 M
C = Nx +
B

La complejidad de una red de conexión multietapa se hallará


sumando las de sus matrices de conmutación.
SC: Arquitecturas de conmutación
Transp. 14

Conmutación temporal
La idea subyacente en la conmutación temporal es la compartición de los
puntos de cruce por varias comunicaciones simultáneas.
Un conmutador temporal cambia la ubicación temporal de los canales den-
tro de una trama, con el fin de facilitar la búsqueda de camino en la parte
de conmutación espacial.

Tµs

Para una señal vocal está muestreada a 8 KHz, tendremos una trama con
un determinado número de canales c cada:
1
T= = 125 µs
8000

Arquitectura de un conmutador temporal:


Escritura secuencial/lectura aleatoria:

(6)

(2)

contador

Escritura aleatoria/lectura secuencial:

(5)

(2)
contador
SC: Arquitecturas de conmutación
Transp. 15

Red de conexión STS


Los puntos de cruce de las etapas espaciales se comparten en el tiempo,
mediante la rotación de c configuraciones distintas de las matrices de con-
mutación cada 125 µs.
c T
1

1 1
.. T ..
2
. N×k .. .. k×N .
. .. .
.
N N

T
k

Complejidad:
control asociado a la salida en la matriz de la primera etapa,
control asociado a la entrada en la matriz de la tercera etapa,
entonces:
2c (k log2 N) + kc8 + kc log2 c
C = 2kN +
B
Equivalente espacial:
1 1
.. ..
. N×k . .. k × N .
.. .
N T N
1 1 1

1 T 1
2
.. ..
. N × k .. .. k × N .
. .
N .. N
2 . 2

.. ..
. .

1 T 1
k
.. .. .. ..
. N×k . . k×N .

N N
c c

El bloqueo interno es el mismo que en una red espacial de tres etapas


con Nc canales en las etapas inicial y final divididos en grupos de N, con
coeficiente de expansión β = Nk .
SC: Arquitecturas de conmutación
Transp. 16

Red de conexión TST


Los puntos de cruce de la etapa espacial se comparten en el tiempo, me-
diante la rotación de l configuraciones distintas de las matrices de conmuta-
ción cada 125 µs.
c l
T T
1 1
l c
T T
2 2
N×N
.. ..
. .

T T
N N

Complejidad:
escritura secuencial / lectura aleatoria en la etapa de entrada,
escritura aleatoria / lectura secuencial en la etapa de salida,
entonces:
l (N log2 N) + 2N (c8 + l log2 c)
C = N2 +
B
Equivalente espacial:
1 1
.. ..
. T .. .. T .
. .
c N×N c
1 1 1

1 N×N 1
2
.. ..
. T .. .. T .
. .
c .. c
2 . 2

.. ..
. .

1 N×N 1
l
.. .. .. ..
. T . . T .

c c
N N

El bloqueo interno es el mismo que en una red espacial de tres etapas


con N grupos de c canales en ambas etapas inicial y final, con coeficiente de
expansión temporal β = l/c.
SC: Arquitecturas de conmutación
Transp. 17

CONMUTADORES ATM

Componentes de un conmutador ATM:


Puertos de entrada: Realizan el procesado de las celdas de
entrada, determinando el puerto de salida y añadiendo una
cabecera para encaminar hacia él.
Red de conexión: Transporta las celdas desde la entrada a la
salida.
Puertos de salida: Eliminan la cabecera y encolan las celdas
para su transmisión.

Puertos de entrada Puertos de salida

RED DE

CONEXION

Los conmutadores ATM generalmente son síncronos en el sen-


tido de que, durante un ciclo, se toma una celda de cada línea
de entrada (si hay una), se pasa a la estructura de conmutación
interna y finalmente se transmite por la línea de salida adecuada.
El hecho de que las celdas ATM sean de longitud fija y cor-
tas hace posible construir conmutadores capaces de conmutar a
velocidades muy elevadas.
SC: Arquitecturas de conmutación
Transp. 18

Red de Batcher - Banyan

El número de puntos de cruce en un conmutador ATM, en principio, es


proporcional al cuadrado del número de líneas.
Los conmutadores Batcher-Banyan tratan de disminuir la complejidad.
En la siguiente figura se muestra la estructura de un conmutador Banyan
con 8 líneas de entrada y 8 de salida.
110

0 0
1 1

2 2
3 3

001

4 4
5 5

6 6
7 7

En un conmutador Banyan sólo existe una trayectoria desde cada línea de


entrada a cada línea de salida. El encaminamiento se hace buscando la línea
de salida para cada celda, asignándole el número binario correspondiente,
colocándolo al principio de la celda y usándolo para encaminar a través del
conmutador.
Cada elemento del conmutador Banyan tiene dos entradas y dos salidas.
Cuando una celda llega a un elemento de conmutación se inspecciona un bit
del número de línea de salida y en base a él la celda se encamina ya sea al
puerto 0 (el superior) o al 1 (el inferior).
Cuando en un conmutador Banyan dos celdas deben salir de un elemento
de conmutación por el mismo puerto y al mismo tiempo ocurre una colisión.
Dependiendo del orden de las celdas a la entrada, pueden colisionar o no al
atravesar el conmutador. Si las celdas a conmutar son entregadas en orden
ascendente no se producen colisiones.
Aprovechando esta propiedad de los conmutadores Banyan, la idea en la
que se basa el conmutador Batcher - Banyan es poner otro conmutador antes
del conmutador Banyan, para intercambiar las celdas a una configuración
que el conmutador Banyan pueda manejar sin pérdidas.
SC: Arquitecturas de conmutación
Transp. 19

Los conmutadores Batcher ordenan por puerto de salida las celdas presen-
tes a su entrada.
Se componen de elementos de conmutación de 2 entradas y 2 salidas. Cuan-
do un elemento de conmutación recibe dos celdas compara sus direcciones de
salida numéricamente y encamina la más alta por el puerto al que apunta la
flecha. Si hay únicamente una celda, va al puerto opuesto al que apunta la
flecha.
En la figura se representa un conmutador Batcher - Banyan para 8 líneas.

Conmutador Batcher Conmutador Banyan

Red de reacomodo

Cuando hay k celdas presentes a la entrada, el conmutador Batcher las


ordena numéricamente en las k primeras líneas de salida.

6 5 5 4 1 001 001 001

4 1 4
6 5
6 5 5 100
6

5 5 6
6

4 6 101 101 101


1

4
4 1 100
1 4 110 100

1 1
110 110
SC: Arquitecturas de conmutación
Transp. 20

ROUTERS

ENTRAMADO
Puertos de entrada Puertos de salida
DE
CONMUTACION

Procesador
de rutado

En la figura se muestra la arquitectura genérica de un router. Se pueden


identificar cuatro componentes principales: puertos de entrada, entramado
de conmutación, procesador de rutado y puertos de salida.

Puertos de entrada
Implementan la funcionalidad de la capa física, de terminar un enlace fí-
sico entrante hacia el router, la de la capa de enlace de datos, precisa para
interoperar con la parte remota del enlace entrante y la de búsqueda y en-
caminamiento, de forma que un paquete encaminado hacia esa entrada de
conmutación del router emerja en el puerto de salida correcto. Los paquetes
de control, por ejemplo los que llevan la información de encaminamiento, se
encaminan desde el puerto de entrada al procesador de rutado.
Aunque la tabla de encaminamiento se calcula en el procesador de rutado,
suele almacenarse una copia en cada puerto de entrada, de forma que la
decisión de conmutación puede realizarse localmente sin tener que invocar al
procesador central, evitándose así los cuellos de botella.
Antes de entrar en el entramado de conmutación, un paquete puede ser
bloqueado temporalmente porque haya otros paquetes de otro puerto de en-
trada usándolo en ese momento. Estos paquetes deben ser encolados.
SC: Arquitecturas de conmutación
Transp. 21

Entramado de conmutación
Conecta los puertos de entrada del router con los de salida. La conmutación
puede hacerse de varias formas:
Conmutación mediante memoria
A X

B Y
MEMORIA

C Z

Los primeros routers solían ser ordenadores, y la conmutación entre los


puertos de entrada y salida se hacía bajo control directo de la CPU. Los
puertos funcinaban como dispositivos de E/S en un sistema operativo
tradicional. Cada puerto de entrada señalizaba al procesador de rutado
mediante una interrupción y el paquete era entonces copiado hacia la
memoria del procesador. Este extraía la dirección de destino, buscaba el
puerto de salida adecuado en la tabla de encaminamiento, y copiaba el
paquete hacia el búfer del puerto de salida.
Muchos de los routers modernos también se conmutan mediante memo-
ria, pero actualmente todas las operaciones necesarias para llevar a cabo
la conmutación son realizadas localmente por los procesadores en las
tarjetas de entrada de línea.
Conmutación mediante bus
A X

B Y

C Z

En esta aproximación, los puertos de entrada transfieren directamente


los paquetes a los puertos de salida sobre un bus compartido
SC: Arquitecturas de conmutación
Transp. 22

Como el bus es compartido, sólo puede transmitirse un paquete en cada


momento, debiendo esperar los demás en la cola del puerto de entrada si
el bus está ocupado.
El ancho de banda de conmutación del router viene limitado por la ve-
locidad del bus. Dado que con la tecnología actual es posible conseguir
anchos de banda de varios gigabits por segundo, la conmutación median-
te buses es suficiente para routers que operan en redes de área local y
metropolitana.
Conmutación mediante red de interconexión
A

X Y Z

Una forma de resolver la limitación del ancho de banda de un único bus


compartido es utilizar una red de interconexión más sofisticada, como
un conmutador crossbar. Cada paquete que llega a un puerto de entrada
atraviesa el bus horizontal conectado a la entrada hasta que intersecta
con el bus vertical que conduce al puerto de salida deseado.

Una tendencia actual es fragmentar los datagramas IP en unidades de lon-


gitud fija, y etiquetar y conmutar esas unidades. Las unidades son después
reensambladas para dar el datagrama original en el puerto de salida. El ta-
maño fijo y el etiquetado pueden acelerar y simplificar considerablemente la
conmutación a través de la red de interconexión.
SC: Arquitecturas de conmutación
Transp. 23

Procesador de rutado
Ejecuta los protocolos de encaminamiento, mantiene las tablas de encami-
namiento y lleva a cabo funciones de gestión de red dentro del router.
Dada la necesidad de operar a las velocidades de enlace de hoy en día una
búsqueda lineal a lo largo de una tabla de encaminamiento grande es imposi-
ble, por lo que suele utilizarse una estructura arborescente para almacenar las
entradas de la tabla. Cada nivel del árbol puede verse como correspondiente
a un bit de la dirección de destino, de forma que en cada paso se reduce a la
mitad el espacio de búsqueda.
Sin embargo, esta técnica no es suficientemente buena para satisfacer los
requisitos actuales de encaminamiento troncal, por lo que se han explora-
do otras técnicas para acelerar las búsquedas: memorias direccionables por
contenido (CAM) que admiten direcciones IP y devuelven el contenido de
la entrada correspondiente en un tiempo constante, cachés con las últimas
direcciones buscadas, ...

Puertos de salida
Almacenan los paquetes que han sido encaminados hacia ahí y efectúan
las funciones inversas en las capas de enlace de datos y física a las realizadas
en los puertos de entrada.
Las funcionalidades de almacenamiento y gestión de búferes son necesarias
cuando el entramado de conmutación entrega paquetes al puerto de salida a
una tasa que supera la tasa de salida del enlace.
El planificador de paquetes en el puerto de salida deberá elegir un paquete
entre aquellos que esperan ser transmitidos. Del mismo modo, si no hay
suficiente memoria para alojar un paquete entrante, se habrá de decidir si
desecharlo o eliminar uno ya almacenado para hacerle sitio.
La planificación de paquetes y las políticas de descarte juegan un papel
crucial en la provisión de garantías de calidad de servicio.