Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.

Acceso al medio
Multiplexacin: Reglas (protocolos) que permiten a N estaciones utilizar un medio de transmisin compartido.

Tcnicas de Acceso al Medio

Tipos:
Reserva. Cada estacin posee una parte del enlace Seleccin. Una entidad indica quien puede transmitir Contienda. Todas las estaciones pueden transmitir

Prof. Dr. Jose Ignacio Moreno Novella

Los mecanismos anteriores pueden establecerse de modo esttico o dinmico

2002 IT-UC3M

Tcnicas de Multiplexacin

Multiplexin

Tcnicas de Reserva
Multiplex por divisin en frecuencia (FDM) Multiplex por divisin en el tiempo
TDM sncrona TDM asncrona

1 enlace, N circuitos N entradas N salidas

Tcnicas de Multiplexacin

Tcnicas de Multiplexacin

FDM
Cada seal de entrada se modula con una frecuencia portadora distinta. El conjunto de todas las seales de entrada se transmite por un enlace radio. Necesidad de establecer bandas de guarda para evitar interferencias. f Ancho de banda til (medio) mayor que el ancho de banda necesario para transmitir las seales de entrada. La seal de entrada es analgica o digital, la seal de salida es analgica. Ejemplo: TV digital o por cable
Tcnicas de Multiplexacin 5
Subportadora fcs1 Subportadora fcs2

Mecanismo habitual
Transmisor fc

Subportadora fcsN F.p.Banda fcs1 F.p.Banda F p Banda fcs2

Demodulador fcs1 Demodulador fcs2

Receptor fc

F.p.Banda fcsN

Demodulador fcsN

Ejemplo: CATV

Tcnicas de Multiplexacin

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
FDM TDM sncrona
Asignacin fija de ranuras de tiempo a cada seal de entrada Ancho de banda til (medio) mayor que ancho de banda de las seales a transmitir
Seal 1
Memoria Temporal Memoria Temporal

Canal 4

Seal 2

1
Modem

.... N

.... N

Canal 2

Canal 1

Seal N

Memoria Temporal

Tiempo Frecuencia

Si no hay informacin que transmitir, se transmiten blancos.

7 Tcnicas de Multiplexacin 8

Tcnicas de Multiplexacin

TDM sncrona

Mutiplexor TDM

Canal 4

Canal 3

Canal 2

Canal 1

Tiempo Frecuencia

Tcnicas de Multiplexacin

Tcnicas de Multiplexacin

10

TDM sncrona
Control de Flujo y Control de Errores?
Es responsabilidad de cada canal

Ejemplo: Trama T1
Utilizada en RDSI (USA, Japn) para soportar accesos primarios
1 Trama= 193 bits; 125 seg Ranura temporal 0 Ranura temporal 2 Ranura temporal 23

Delimitacin de trama?
Necesario sincronizar transmisor y receptor Habitualmente se utiliza un bit en cada trama que sigue un patrn dado. Ej.: 010101010101

F 12345678 12345678

...................

12345678

1 bit de delimitacin y control: 0101010101 8 bits por canal: 7 bits de datos + 1 de control. Voz/datos multiplexado 125 seg/muestra; 8000 muestras/seg
11 Tcnicas de Multiplexacin 12

Tcnicas de Multiplexacin

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Ejemplo: Trama E1
Utilizada en RDSI Europa para soportar accesos primarios (30B+D)
1 Trama= 256 bits; 125 seg

Jerrquas TDM
En EEUU, AT&T desarroll una jerarqua de estructuras TDM con diferentes capacidades. Adoptada tambin por Japn y Canad. Una jerarqua anloga, aunque no idntica U j l id ti fue adoptada internacionalmente bajo los auspicios de la ITU-T

Ranura temporal 0

Ranura temporal 1

Ranura temporal 2

Ranura temporal 30

Ranura temporal 31

12345678 12345678 12345678

...................

12345678 12345678

1 ranura temporal (0) para sincronizar y delimitar. Voz/datos multiplexado 125 seg/muestra; 8000 muestras/seg

Tcnicas de Multiplexacin

13

Tcnicas de Multiplexacin

14

Jerarquas TDM
Norteamrica
Nomenclatura N Canales de voz Velocidad (Mbps) Nivel

Jerarqua Digital ITU

30 Canales 64 Kbps Velocidad (Mbps) 2 Canales Control
NIVEL 1

ITU-T
N canales de voz

4 Enlaces de 2048 Kbps + 2 Ctrl

30

DS-1 DS-C1 DS-2 DS-3 DS-4

24 48 96 672 4.032

1,544 3,152 6,312 44,736 274,176

1 2 3 4 5

30 120 480 1.920 7.680

2,048 8,448

4 Enlaces de 8448 Kbps + 2 Ctrl 4 Enlaces de 34368 Kbps 120 + 2 Ctrl

480
NIVEL 2

4 Enlaces de 139264 Kbps + 2 Ctrl

34,368
NIVEL 3

1920 7680
NIVEL 4

1 Enlace de 565148 Kbps

139,264 565,148

NIVEL 5

Tcnicas de Multiplexacin

15

Tcnicas de Multiplexacin

16

TDM estadstica
Asignacin dinmica de las subdivisiones temporales en funcin del trfico inyectado. Ancho de banda multiplexado es menor que l suma de los anchos de banda de las la d l h d b d d l seales multiplexadas. Necesidad de indicar explcitamente direcciones.
A

TDM estadstica
t(0) t(1) t(2) t(3) t(4)

Hacia el sistema remoto

C d Direccin D Datos

TDM sncrona TDM estadstica

A1 d A1

B1

C1

D1

A2

B2

C2

D2

d B1 d B2 d C2

Ancho de banda extra disponible

Tcnicas de Multiplexacin

17

Tcnicas de Multiplexacin

18

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Problemas Reserva
Ineficiencia en caso de reparto esttico No adecuada a entornos en los que el nmero de estaciones sea elevado y dinmico. Sean N estaciones que usan un canal de capacidad C Si se reparte el canal entre las N estaciones por igual, aparecen N subcanales independientes de capacidad C/N Anlisis del retardo de transito
T= Un canal C/x N subcanales independientes 1 Ti = 1 = NT C / Nx / N
19 Tcnicas de Multiplexacin 20

Tcnicas de Contienda
Contienda simple
Aloha simple Aloha ranurado

Contienda con escucha Contienda con escucha y deteccin de Colisin

Tcnicas de Multiplexacin

Aloha Simple
Diseado por Abramson en 1970 para interconectar el campus de la Universidad de Hawaii. Operacin
1. El terminal que desea transmitir lo hace 2. Si dos o ms transmiten a la vez se produce una colisin 3. En caso de colisin, el terminal retransmite la trama pasado un plazo de tiempo aleatorio. 4. Para evitar una nueva colisin los plazos no son constantes sino aleatorios de media fija.
No existen mecanismos para evitar colisiones a priori
Tcnicas de Multiplexacin 21

Aloha Simple
Periodo vulnerable: Periodo de tiempo con respecto a una trama en el que, si otra estacin transmite, se produce una Xp colisin

Colisin Intervalo vulnerable: 2 * Xp

Colisin

Tcnicas de Multiplexacin

22

Aloha Simple
I G S

Aloha Simple
Suposiciones
Tramas de longitud fija Nmero infinito de usuarios generando trfico modelado por distribucin de Poisson con media I tramas por tiempo de trama. I > 1: Genero ms tramas de lo que el canal puede soportar 0 < I < 1.

I: Trfico Generado G: Trfico Transmitido S: Trfico Cursado Trfico Generado y Transmitido modelado segn distribucin de Poisson.

Trfico transmitido con media G G >= I. Baja Carga I 0, G I Alta carga G > I

Tcnicas de Multiplexacin

23

Tcnicas de Multiplexacin

24

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Aloha Simple
Trfico Cursado S
S = G Po

Aloha Simple
S=G e-2G Mximo en G=0,5, S=0,184 (18 %)
S (throughput per fram time) me

Po Probabilidad de transmisin sin errores. Prob. K tramas en un intervalo de tiempo de trama.

0,4 0,3 03 0,2 0,1 0

G (attempts per packet time) Aloha Puro Aloha Ranurado

Po=Pr[k=0, en intervalo t=2]

Tcnicas de Multiplexacin

25

Tcnicas de Multiplexacin

26

Aloha Ranurado
Diseado por Roberts en 1972 para mejorar las prestaciones de Aloha simple
Las estaciones transmiten sin escucha El tiempo se divide en cuantos, denominados ranuras Slo puede transmitirse al comienzo de cada ranura La ranura se dimensiona a un tamao Xp

Aloha Ranurado
Periodo vulnerable
Trama Preparada Intervalo Vulnerable

Terminal 1

Terminal 2 Canal
Colisin

Tcnicas de Multiplexacin

27

Tcnicas de Multiplexacin

28

Aloha Ranurado
Al reducirse a la mitad el intervalo, se duplica la capacidad del canal, aunque el sistema presenta el mismo carcter de inestabilidad. S=G e-G Mximo en G=1; S= 0,368 (36 %)
S (throughput per frame time)

Contienda con escucha (CSMA)

Funcionamiento Bsico
Las estaciones tienen capacidad para conocer el estado del canal (libre u ocupado) Si creen que esta libre, transmiten

0,4 0,3 0,2 0,1 0

G (attempts per packet time)

S G S=G e-2G S=G e-G

Aloha Puro Aloha Ranurado

Si detectan actividad, esperan acti idad

Mejoran las prestaciones frente a aloha, pero son sensibles al retardo de propagacin.

Tcnicas de Multiplexacin

29

Tcnicas de Multiplexacin

30

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Variantes de CSMA
CSMA 1 persistente, transmite al detectar canal libre. Si hay colisin, espera aleatoria. CSMA no persistente, no escucha constantemente el canal. Espera aleatoria. CSMA p persistente, transmite con probabilidad p al detectar canal libre.
Tcnicas de Multiplexacin 31

Deteccin de colisiones (CSMA/CD)

Idea Bsica
Adems de escuchar antes de transmitir, permanece a la escucha durante la transmisin. Si se detecta colisin, interrumpe la transmisin y espera un plazo. Para que una colisin se detecte siempre:

Xp >> 2 tp (la colisin debe producirse durante la transmisin)

Mismas variantes que CSMA

1 persistente (Ethernet) p persistente no persistente

Tcnicas de Multiplexacin

32

Comparacin Cualitativa
Comparamos Aloha, CSMA y CSMA/CD en base a:
Intervalo vulnerable. Supuesta la existencia de una trama en el canal, intervalo posible de ocurrencia de colisiones. Aloha > CSMA = CSMA/CD Tiempo perdido. Tiempo ocupado de canal desaprovechado por colisin. CSMA/CD < CSMA = Aloha

Retroceso Exponencial Binario

Cuanto tiempo hay que esperar tras una colisin? Una espera adecuada puede evitar la degradacin del sistema ante situaciones de mucha carga. Se suele emplear una tcnica llamada Retroceso Exponencial Binario (Binary Exponencial p ( y p Backoff, BEB).
Tras la colisin i de una trama, la espera sigue una distribucin uniforme entre 0 y 2iXp. Tras un nmero mximo de colisiones (16), se abandona la transmisin y se notifica al nivel superior. Aparece un efecto LIFO entre distintas estaciones .

Tcnicas de Multiplexacin

33

Tcnicas de Multiplexacin

34

Comparacin de Tcnicas de Contienda

CSMA no garantiza tiempos de respuesta ni soporta prioridades. Hay aplicaciones sensibles al retardo para las que esto es inaceptable: Tcnicas d P T i de Paso d T ti de Testigo: Slo puede transmitir la estacin que esta en posesin de un testigo. Dos versiones, segn topologa:
Paso de testigo en anillo (Token Ring) Paso de testigo en bus (Token Bus)
Tcnicas de Multiplexacin 35

Comparacin Paso de Testigo/Contienda

Comparacin en base a:
Retardo en alta y baja carga Sensibilidad al nmero de usuarios

1. Retardo en alta carga

CSMA/CD > Testigo, por ausencia de colisiones en el segundo

2. Retardo en baja carga:

CSMA/CD < Testigo, porque no se pierde tiempo en esperar al testigo

3. Nmero de usuarios:
CSMA/CD menos sensible en baja carga CSMA/CD ms sensible en alta carga (saturacin)
Tcnicas de Multiplexacin 36

Prof. Dr. Jose Ignacio Moreno Novella