Transmisión de datos

y redes de comunicaciones
4ª edición

Conmutación
Dr. Luis Adrián Lizama Pérez
Twitter: @luislizama

8.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8.2
 Figura 8.1 Red conmutada

8.3
 Figura 8.2 Taxonomía de las redes conumtadas

8.4
 8-1 CONMUTACIÓN DE CIRCUITOS

Una red de conmutación de circuitos consta de un

conjunto de conmutadores conectados por enlaces
físicos. Una conexión entre dos estaciones es un
camino dedicado formado por uno o más enlaces. Sin
embargo, cada conexión sólo utiliza un canal dedicado
en cada enlace. Cada enlace normalmente se divide en
n canales utilizando FDM o TDM.
Temas a tratar en esta sección:
Tres fases
Eficiencia
Retardo
Tecnología de conmutación de circuitos en redes telefónicas
8.5
 Nota

Una red de conmutación de circuitos

está formada por un conjunto de
conmutadores conectados
por enlaces físicos, en el que cada
enlace se divide en n canales.

8.6
 Figura 8.3 Una red de conmutación de circuitos trivial

Un enlace, n canales
Un enlace, n canales

Camino
Camino

8.7
 Nota

En circuitos conmutados, los recursos

necesarios tienen que ser reservados
durante la fase de establecimiento;
los recursos permanecen dedicados
durante toda la transferencia de datos
hasta la fase de liberación.

8.8
 Ejemplo 8.1

Como un ejemplo trivial, considere una red de

conmutación de circuitos que conecta ocho teléfonos en
una pequeña área. La comunicación se realiza a través de
canales de 4 Khz. Se va a asumir que cada enlace utiliza
FDM para conectar un máximo de dos canales de voz. El
ancho de banda de cada enlace es por tanto de 8 Khz. La
Figura 8.4 muestra la situación. El teléfono 1 se conecta
al teléfono 7; el teléfono 2 al 5; el 3 al 8; y el 4 al 6. El
conmutador controla las conexiones.

8.9
 Figura 8.4 Red de conmutación de circuitos utilizada en el Ejemplo 8.1

Red de conmutación de circuitos

8.10
 Ejemplo 8.2

Como otro ejemplo, considere una red de conmutación de

circuitos que conecta computadoras de dos oficinas
remotas de una compañía privada. Las oficinas utilizan
una línea T-1 contratada a un proveedor de servicios de
comunicación. Hay dos conmutadores 4 × 8 en esta red
(4 entradas y 8 salidas). Por cada conmutador, 4 puertos
de salida son conectados a los puertos de entrada para
permitir la comunicación entre computadoras de la
misma oficina, otros 4 puertos de salida permiten la
comunicación entre las dos oficinas. La Figura 8.5
muestra la situación.

8.11
 Figura 8.5 Red de conmutación de circuitos utilizada en el Ejemplo 8.2.

Red de conmutación de circuitos

Conmutador Conmutador
4x8 Línea T-1 con 4x8
1,544 Mbps

8.12
 Figura 8.6 Retardo en una red de conmutación de circuitos
Conectado
Retardo total

Transferencia de datos
Desconectado

Tiempo Tiempo Tiempo Tiempo

8.13
 Nota

La conmutación en el nivel físico en las

redes telefónicas tradicionales
utiliza el enfoque de conmutación de
circuitos.

8.14
 8-2 REDES DE DATAGRAMAS

En comunicación de datos, se necesita enviar

mensajes desde un sistema final a otro. Si el mensaje
va a pasar a través de una red de conmutación de
paquetes, necesita ser dividido en paquetes de tamaño
fijo o variable. El tamaño del paquete viene
determinado por la red y el protocolo que la gobierna.

Temas a tratar en esta sección:

Tabla de encaminamiento
Eficiencia
Retardo
Redes de datagramas en Internet
8.15
 Nota

En una red de conmutación de

paquetes, no hay reserva de recursos;
los recursos se asignan bajo demanda.

8.16
 Figura 8.7 Una red de datagramas con cuatro conmutadores (encaminadores)

Red de datagramas

8.17
 Figura 8.8 Tabla de encaminamiento en una red de datagramas

Dirección Puerto
destino de salida

8.18
 Nota

Un conmutador en una red de

datagramas utiliza una tabla de
encaminamiento que se basa en la
dirección destino.

8.19
 Nota

La dirección destino en la cabecera de

un paquete en una red de datagramas
es la misma durante todo el recorrido
del paquete.

8.20
 Figura 8.9 Retardo en una red de datagramas.

Tiempo
de transmisión
Tiempo
de espera

Retardo total
Tiempo
de espera

Tiempo Tiempo Tiempo Tiempo

8.21
 Nota

La conmutación en Internet se realiza

utilizando el enfoque basado en
datagramas para la conmutación de
paquetes en el nivel de red.

8.22
 8-3 REDES DE CIRCUITOS VIRTUALES

Una red de circuitos virtuales es una mezcla entre una

red de conmutación de circuitos y una red de
datagramas. Tiene algunas características de ambas.

Temas a tratar en esta sección:

Direccionamiento
Tres fases
Eficiencia
Retardo en redes de circuitos virtuales
Tecnología de conmutación de circuitos en WAN

8.23
 Figura 8.10 Red de circuitos virtuales

Sistema final

Sistema final Sistema

Sistemafinal
final

Conmutadores

Sistema final

8.24
 Figura 8.11 Identificador de circuito virtual

Dato Data

8.25
 Figura 8.12 Conmutador y tablas en una red de circuitos virtuales
Llegada Salida
Llegada Llegada

8.26
 Figura 8.13 Transferencia de datos entre un origen y un destino
en una red de circuitos virtuales

8.27
 Figura 8.14 Petición de establecimiento en una red de circuitos virtuales

8.28
 Figure 8.15 Confirmación del establecimiento en una red de circuitos virtuales

8.29
 Nota

En conmutación de circuitos virtuales,

todos los paquetes que pertenecen al
mismo origen y destino
viajan por el mismo camino; pero los
paquetes pueden llegar al destino
con diferentes retardos si la asignación
de recursos se realiza bajo demanda.

8.30
 Figura 8.16 Retardo en una red de circuitos virtuales
Establecimiento

Tiempo
Retardo total

de transmisión
Liberación

Tiempo Tiempo Tiempo Tiempo

8.31
 Nota

La conmutación en el nivel de enlace de

datos de una WAN conmutada
normalmente se implementa usando
técnicas de circuitos virtuales.

8.32
 8-4 ESTRUCTURA DE UN CONMUTADOR

Se utilizan conmutadores en redes de conmutación de

circuitos y de conmutación de paquetes. En esta
sección se discutirá las estructuras de los
conmutadores utilizados en cada tipo de red.

Temas a tratar en esta sección

Estructura de los conmutadores de circuitos
Conmutación por división del espacio

8.33
 Figura 8.17 Conmutador de barras cruzadas con tres entradas y cuatro salidas

Punto de cruce

Control de la estación

8.34
 Figura 8.18 Conmutador multietapa

N/n k N/n
Barras cruzadas Barras cruzadas Barras cruzadas

Etapa 1 Etapa 2 Etapa 3

8.35
 Nota

En un conmutador de tres etapas, el número

total de puntos de cruce es
2kN + k(N/n)2
Que es mucho más pequeño que el número
de puntos de cruce de un conmutador de una
etapa (N2).

8.36
 Ejemplo 8.3

Diseñe un conmutador de tres etapas de 200 × 200 con

k = 4 y n = 20.

8.37
 Ejemplo 8.3

Diseñe un conmutador de tres etapas de 200 × 200 con

k = 4 y n = 20.
Solución
En la primera etapa se tienen N/n o 10 conmutadores de
barras cruzadas, cada uno de tamaño 20 × 4. En la
segunda etapa, se tienen 4 conmutadores cada uno de
tamaño 10 × 10. En la tercera etapa, se tienen 10
conmutadores, cada uno de tamaño 4 × 20. El número
total de puntos de cruce es 2kN + k(N/n)2, o 2000
puntos. Este número 5 es el porciento del número de
puntos de cruce de un conmutador de una única etapa
(200 × 200 = 40,000).
8.38
 Nota

De acuerdo al criterio de Clos:

n = (N/2)1/2
k > 2n – 1
El número total de puntos de cruces ≥ 4N [(2N)1/2 – 1]

8.39
 Ejemplo 8.4

Rediseñe el conmutador de tres etapas anterior,

de 200 × 200, utilizando el criterio de Clos
con un número mínimo de puntos de cruce.

8.40
 Ejemplo 8.4

Rediseñe el conmutador de tres etapas anterior,

de 200 × 200, utilizando el criterio de Clos
con un número mínimo de puntos de cruce.
Solución
Se tiene n = (200/2)1/2, o n = 10. Se obtiene k = 2n − 1 =
19. En la primera etapa, se tienen 200/10, o 20,
conmutadores cada uno con 10 × 19 puntos de cruce. En
la segunda etapa, se tienen 19 conmutadores cada uno
con 10 × 10 puntos de cruce. En la tercera etapa, se
tienen 20 conmutadores cada uno con 19 × 10 puntos de
cruce. El total de puntos de cruce es
20(10 × 19) + 19(10 × 10) + 20(19 ×10) = 9500
8.41
 Figura 8.19 Intercambio de ranuras de tiempo

Conmutación por división en el tiempo

Unidad de control

Controlado
Controlado
selectivamente
secuencialmente

8.42
 Figura 8.20 Conmutador por división en el tiempo y en el espacio

Tiempo Espacio Tiempo

8.43
 Figura 8.21 Componentes de un conmutador de paquetes

8.44
 Figura 8.22 Puerto de entrada

Puerto de entrada

Procesador Procesador de
de nivel físico nivel
de enlace de datos
Cola

8.45
 Figura 8.23 Puerto de salida

Puerto de salida

Procesador de Procesador
nivel de nivel físico
de enlace de datos
Cola

8.46
 Figura 8.24 Un conmutador de banyan

Bit de la izquierda Bit central Bit de la derecha

8.47
 Figura 8.25 Ejemplos de encaminamiento en un conmutador de banyan

a. La entrada 1 envía un paquete b. La entrada 5 envía un paquete

a la salida 6 (110) a la salida 2 (010)

8.48
8.53
8.54
8.55
 Figura 8.26 Conmutador Batcher-Banyan

Conmutador de Banyan

Conmutador Módulo
de Batcher trap

8.56