Arquitectura de Redes de Acceso y Medio Compartido

Grado en Ingeniera de Sistemas de Comunicaciones

Tema 4: Tcnicas de Acceso al Medio

Dr. Jose Ignacio Moreno Novella <joseignacio.moreno@uc3m.es>

Acceso al medio

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

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

Los mecanismos anteriores pueden establecerse de modo esttico o dinmico

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

Multiplexin

1 enlace, N circuitos N entradas N salidas

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

Tcnicas de Reserva
Multiplex
Multiplex

por divisin en frecuencia (FDM)

por divisin en el tiempo

TDM sncrona

TDM asncrona

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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. 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
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 5

Mecanismo habitual
Subportadora fcs1 Subportadora fcs2 Transmisor fc

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

Demodulador fcs1

Receptor fc

Demodulador fcs2

F.p.Banda fcsN

Demodulador fcsN

Ejemplo:

CATV

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

FDM

Canal 4

Canal 2

Canal 1

Tiempo Frecuencia

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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
Memoria Temporal Memoria Temporal

Seal 1

Seal 2

1
Modem

.... N

.... N

Seal N

Memoria Temporal

Si no hay informacin que transmitir, se transmiten blancos.

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 8

TDM sncrona

Canal 4

Canal 3

Canal 2

Canal 1

Tiempo Frecuencia

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

Mutiplexor TDM

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

10

TDM sncrona
Control
Es

de Flujo y Control de Errores?

de trama?

responsabilidad de cada canal

Delimitacin

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

11

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

F 12345678 12345678

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

12345678

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
1
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 12

Ejemplo: Trama E1

Utilizada en RDSI Europa para soportar accesos primarios (30B+D)

1 Trama= 256 bits; 125 seg

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

13

Jerrquas TDM
En

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

Una

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

14

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

ITU-T
N canales de voz Velocidad (Mbps)

DS-1 DS-C1 DS-2

24 48 96

1,544 3,152 6,312

1 2 3

30 120 480

2,048 8,448 34,368

DS-3
DS-4

672
4.032

44,736
274,176

4
5

1.920
7.680

139,264
565,148

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

15

Jerarqua Digital ITU

30 Canales 64 Kbps 2 Canales Control

4 Enlaces de 2048 Kbps + 2 Ctrl

30

NIVEL 1

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

1920
NIVEL 3

1 Enlace de 565148 Kbps

7680
NIVEL 4

NIVEL 5

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

16

TDM estadstica
Asignacin

dinmica de las subdivisiones temporales en funcin del trfico inyectado. de banda multiplexado es menor que la suma de los anchos de banda de las seales multiplexadas.
de indicar explcitamente direcciones.

Ancho

Necesidad

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

17

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

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

18

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

Ti

1 NT C / Nx / N

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

19

Tcnicas de Contienda
Contienda

simple

Aloha simple Aloha ranurado

Contienda
Contienda

con escucha
con escucha y deteccin de

Colisin

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

20

Aloha Simple
Diseado

por Abramson en 1970 para interconectar el campus de la Universidad de Hawaii.

1. El terminal que desea transmitir lo hace

Operacin

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
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

22

Aloha Simple
I G S

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

23

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.

Trfico transmitido con media G G >= I.

Baja Carga I 0, G I Alta carga G > I

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

24

Aloha Simple

Trfico Cursado S
S = G Po

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

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

25

Aloha Simple
S=G

e-2G
en G=0,5, S=0,184 (18 %)
S (throughput per frame time)

Mximo

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

G (attempts per packet time) Aloha Puro Aloha Ranurado

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

27

Aloha Ranurado
Periodo

vulnerable
Trama Preparada Intervalo Vulnerable

Terminal 1

Terminal 2

Canal
Colisin

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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)

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

G (attempts per packet time)

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

Aloha Puro Aloha Ranurado

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

29

Contienda con escucha (CSMA)

Funcionamiento Bsico
Las Si

estaciones tienen capacidad para conocer el estado del canal (libre u ocupado)

creen que esta libre, transmiten Si detectan actividad, esperan

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

30

Variantes de CSMA
CSMA

1 persistente, transmite al detectar canal libre. Si hay colisin, espera aleatoria.

no persistente, no escucha constantemente el canal. Espera aleatoria. p persistente, transmite con probabilidad p al detectar canal libre.

CSMA

CSMA

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

33

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 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 .

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

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 de Paso 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)
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 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)
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 36

Intervalo de Vulnerabilidad Iv
ALOHA

Xp

to- Xp

to

to + X p

Ventana de Colisin Intervalo vulnerable: 2 * Xp

ALOHA RANURADO

Xp

to- Xp

to
Ventana de Colisin Int. vulnerable: Xp

to+ Xp

Colisin

Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio

37

Intervalo de Vulnerabilidad Iv
CSMA to- tprop

Xp

to- Xp

to to+ tprop

Colisin Iv = 2 * tprop Xp
CSMA/CD to- tprop

to- Xp

to to+ tprop

Colisin

Iv = 2 * tprop
Arquitectura de Redes de Acceso y Medio Compartido. Tema 4: Tcnicas de Acceso al Medio 38