Tema 4 - c16-17v2

Redes y Servicios de
Telecomunicacin 1
Tema 4: Tcnicas de Acceso al Medio
Contenido
1. Introduccin
2. Tcnicas de acceso aleatorio
2.1 Tcnicas Aloha
2.2 CSMA
2.3 CSMA/CD
2.4 CSMA/CA
3. Tcnicas de acceso controlado

3.1 Reserva
3.2 Sondeo
3.3 Paso de testigo
4. Ejemplos de redes de telecomunicacin

Redes y Sistemas de Telecomunicacin 1
1. Introduccin
Problemtica
Existen redes en las que el medio de transmisin es nico y se debe
compartir entre los terminales = Redes de DIFUSIN (Broadcast).
- Redes en Bus
- Comunicaciones por satlite
- Redes en Anillo
- Comunicaciones inalmbricas

1. Introduccin
Problemtica
Puede darse la situacin de que varios terminales quieran utilizar el medio
de transmisin para enviar informacin al mismo tiempo.
Si utilizaran el medio sin ningn control, qu ocurrira?
1. Los tres terminales empiezan a transmitir.
2. Los paquetes se van propagando

por el medio.
3. Los paquetes colisionan.
Paquete = unidad de
envo de informacin,
compuesta por un conjunto
de bits organizados en
distintos campos.
COLISIONES = PROBLEMAS!
4
1. Introduccin
Problemtica
Qu es una COLISIN?
Situacin en la que los datos de dos o ms terminales estn de forma
simultnea en un punto del medio compartido, provocando que pueda no
ser posible una correcta transmisin.
Similitud con lo que
ocurre cuando no se
respetan las normas
de circulacin en un
cruce
Los paquetes involucrados en una colisin no resultan vlidos para todos los
terminales, por lo que tendrn que volver a ser transmitidos.
Un terminal que reciba seales superpuestas que no pueda separar, no podr interpretar
correctamente los datos que llevan asociados, y por tanto, deber descartarlas (incluso aunque
slo se superpongan en 1 bit).
Las colisiones disminuyen la eficiencia de la red, haciendo que el throughput

sea menor.
1. Introduccin
Problemtica
Por qu el receptor no recibe los datos cuando hay una COLISIN?
Cuando no hay colisin, el terminal recibe una nica seal y puede interpretarla.
Cuando hay colisin, el terminal recibe (al menos) dos seales simultneamente.
La seal resultante suele tener un nivel significativamente superior y, as, puede ser
interpretada como colisin.
Suponiendo que se superponen dos seales:
- Cuando la red es un cable Seal resultante tiene casi el doble de energa.
Cada seal tiene casi la misma energa con la que parti de su terminal origen
(longitud del cable pequea o hay repetidores). Se identifica como seal no
vlida.
COLISIN
Energa
TRAMA
TRAMA
Tiempo
- Cuando la red es inalmbrica Seal recibida tiene muy poca energa.

Gran parte de la energa se pierde en la transmisin (una colisin puede aadir
slo un 5-10% ms de energa) por lo que no es fcil detectar si hay colisin.
Veremos que en estos entornos hay que buscar EVITAR COLISIONES.
1. Introduccin
Problemtica
Cmo sabe el transmisor que ha habido una COLISIN?
Cuando no hay colisin, el terminal receptor enva ACK (ha recibido los datos).
Cuando hay colisin, el terminal receptor no enva ACK (no ha recibido los datos).
El terminal transmisor debe esperar un tiempo para ver si recibe el ACK.
Situacin de transmisin correcta

TRANSMISOR
RECEPTOR
ACK
ACK
Cunto tiempo debe esperar el transmisor a que llegue el ACK?

1. Introduccin
Problemtica
Cunto tiempo debe esperar el transmisor a que llegue el ACK?
TRANSMISOR (Tx)
ttx
RECEPTOR (Rx)
t = t0
t = t0 + ttx
2tprop + ttx
Tx: Sale bit 1 del paquete

ttx
tprop
Tx: Sale ltimo bit del paquete
t = t0 + tprop
Rx: Llega bit 1 del paquete

ttx
t = t0 + tprop + ttx
ACK
Rx: Llega ltimo bit del paquete

Rx: Enva ACK
tprop
t = t0 + 2tprop + ttx
Tx: Llega ACK
ACK
Transcurrido un tiempo 2tprop + ttx, debera haber llegado el ACK.

Si no ha llegado, el transmisor interpreta que ha habido COLISIN.
Para determinar el tiempo que debe esperar el transmisor a recibir el ACK, se toma tprop como el tiempo
de propagacin entre los terminales ms alejados.

1. Introduccin
Solucin para evitar los problemas

Organizar el modo de utilizar el medio entre los terminales que lo comparten.
2
Pero surgen preguntas como:
- Quin organiza el acceso?

1
- Cmo se reparte el canal?
MEDIO
COMPARTIDO
- Cundo se puede usar el medio?

4
- Qu hacer si el medio est ocupado?
M
M terminales
comparten el
medio
UTILIZAR TCNICAS DE ACCESO AL MEDIO

Garantizan el uso compartido del medio de transmisin
entre los distintos terminales:
- Buscando un reparto razonable del uso del canal entre
los terminales.
- Maximizando el rendimiento de la red (alto throughput).
- Minimizando el tiempo que tarda la informacin en ir del
origen al destino (mnimo retardo o latencia).

1. Introduccin
Solucin
TCNICAS DE ACCESO AL MEDIO
CANALIZACIN
ACCESO COMPARTIDO
Los usuarios generan un trfico

aproximadamente constante.
Los usuarios generan un trfico en

rfagas.
Medio se divide en N canales.
Medio = un nico canal.
Al usuario se le asigna uno de los

canales en exclusiva hasta que se
concluya el envo de informacin.
El usuario necesita acceder al

medio varias veces hasta enviar la
informacin completa.
Tcnicas basadas conceptos de

Multiplexacin:
Tcnicas:
FDMA
TDMA
De acceso aleatorio
De acceso controlado
(Scheduling)
CDMA

10
1. Introduccin
CANALIZACIN
Basada en los conceptos de Multiplexacin, pero permitiendo que el uso
de los canales fsicos sea dinmico y compartido por muchos terminales.
El medio de transmisin se divide en varios canales fsicos.
No hay un canal determinado para cada terminal, sino que se le asigna
uno de los canales libres cuando necesite comunicarse. Lo podr utilizar
de forma exclusiva durante todo el tiempo que dure la comunicacin.
Los terminales son los encargados de dar el formato a las seales para
que puedan ser separadas en el destino.
No hay colisiones porque hay un control en la utilizacin de los canales.
FDMA
Acceso mltiple por

divisin en frecuencia
CDMA
TDMA
Acceso mltiple por

divisin en cdigo
Acceso mltiple por

divisin en tiempo
frecuencia
frecuencia
tiempo
Canal 1
Canal 2
Canal 1
Canal 2
Canal 2
Canal 1
Canal K
cdigo
Canal K
tiempo
CANAL
seal
CANAL
seal
CANAL
seal
seal
CANAL
tiempo
K
3
2
1
frecuencia

11
1. Introduccin
CANALIZACIN
FDMA es la tcnica ms sencilla (HW y SW), pero requiere filtros precisos.
TDMA es la que requiere mayor sincronizacin.
En FDMA y TDMA el nmero mximo de usuarios simultneos est limitado
al nmero de canales. Si hay ms usuarios que canales, se deber
competir por el uso del canal con alguna tcnica de acceso compartido.
En sistemas radio, TDMA suele usarse junto con FDMA y FDD.
En CDMA todos los usuarios, mientras duran sus comunicaciones, ocupan
la totalidad del ancho de banda. Tanto en FDMA como en TDMA hay una
separacin entre los usuarios, bien en frecuencia o en tiempo.
En CDMA el nmero de usuarios no est limitado (si se usan cdigos no
ortogonales) , aunque cuando aumenta se degrada la calidad de la
comunicacin.

12
1. Introduccin
CANALIZACIN Aplicacin DECT

DECT: Digital Enhanced Cordless Telecommunications.
Sistema de telefona inalmbrica digital que utiliza FDMA y TDMA.
10 portadoras de 1728 kHz
12 slots para cada

sentido de comunicacin
- El handset puede elegir entre 12 x 10 = 120 canales (escanea los canales al menos
cada 30s, y genera una lista con los canales libre y ocupados junto con las ranuras
de tiempo disponibles. Decide de las libres la mejor).
13
1. Introduccin
CANALIZACIN Aplicacin DECT

- Cuando el handset selecciona un canal adecuado, manda una peticin de acceso a la
estacin base. Si la estacin base la acepta, le enva una confirmacin y el handset
puede comenzar a utilizar dicho canal.
- Estacin base y handset utilizan el mismo nmero de ranura dentro de la misma
frecuencia. Si la estacin base usa la P dentro de las doce primeras (uplink), el
handset usa la P dentro de las doce ltimas (downlink).
http://skydiver.home.xs4all.nl/DECT/details/MAC.html

14
1. Introduccin
Solucin
TCNICAS DE ACCESO AL MEDIO
CANALIZACIN
ACCESO COMPARTIDO
Los usuarios generan un trfico

aproximadamente constante.
Los usuarios generan un trfico en

rfagas.
Medio se divide en N canales.
Medio = un nico canal.
Al usuario se le asigna uno de los

canales en exclusiva hasta que se
concluya el envo de informacin.
El usuario necesita acceder al

medio varias veces hasta enviar la
informacin completa.
Tcnicas basadas en
Multiplexacin:
Tcnicas:
FDMA
De acceso aleatorio
De acceso controlado
TDMA
(Scheduling)
CDMA

15
1. Introduccin
ACCESO COMPARTIDO: Tcnicas de Acceso Aleatorio (Visin general)

Ningn terminal es superior a otro ni tiene asignado el control del enlace.
Todos los terminales compiten en el acceso al medio (por eso tambin se
conocen como tcnicas de contienda).
No hay un tiempo planificado para que cada terminal transmita. El
momento de la transmisin es aleatorio.
Cuando un terminal tiene datos para enviar, utiliza un procedimiento
definido para tomar la decisin de si los enva o no, decisin que depende
del estado del medio (ocupado o inactivo).
Si ms de un terminal intenta enviar datos al mismo tiempo se produce
colisin.
Las tcnicas (procedimientos o protocolos) son:
- Aloha
- Aloha ranurado
- CSMA (Acceso mltiple por deteccin de portadora / Carrier Sense Multiple Access)
- CSMA/CD (Acceso mltiple por deteccin de portadora y de colisiones /Carrier
Sense Multiple Access with Collision Detection)
- CSMA/CA
(Acceso mltiple por deteccin de portadora y prevencin de colisiones
/ Carrier Sense Multiple Access with Collision Avoidance).

16
1. Introduccin
ACCESO COMPARTIDO: Tcnicas de Acceso Controlado (Visin general)

En cada momento, hay un terminal que tiene asignado el control del
enlace.
Hay un tiempo planificado para que cada terminal transmita.
Cuando un terminal tiene datos para enviar no puede enviarlos hasta que
est autorizado para hacerlo.
Se evitan las colisiones porque existe un control en el acceso y no puede
haber ms de un terminal utilizando el medio en cada momento.
Las tcnicas (procedimientos o protocolos) son:
- Reserva
- Sondeo
- Paso de testigo
Se utilizan menos que las tcnicas de acceso aleatorio.

17
Contenido
1. Introduccin
2.1 Tcnicas Aloha
2.2 CSMA
2.3 CSMA/CD
2.4 CSMA/CA

3.1 Reserva
3.2 Sondeo
3.3 Paso de testigo

18
2.1 TCNICAS ALOHA - ALOHA (PURO)

- Desarrollado a principio de 1970s.
- Sencillo.
PROCEDIMIENTO
1. Terminal con paquete que transmitir Enva el paquete al medio.
2. Espera un tiempo para recibir el ACK del receptor.
3. Si recibe ACK Paquete transmitido correctamente. Comienza envo de otro paquete
4. Si no recibe ACK Asume que paquete o ACK se han destruido en una colisin y
retransmite ese paquete, despus de esperar un tiempo aleatorio (para minimizar
posibilidad de otra colisin). Vuelve a 2.

19

Si el terminal origen no recibe la confirmacin del terminal destino COLISIN.
PARA UN PAQUETE, DURANTE QU TIEMPO SE PODR PRODUCIR COLISIN?
Paquete que quiero recibir
INICIO
Cundo debera haber

llegado el anterior paquete?
Si otro terminal ya estaba
transmitiendo un paquete
entre t0-ttx y t0 habr
colisin.
t=t0- ttx
ttx
FIN
t=t0
t=t0+ ttx
t=t0
t=t0+ ttx
t=t0
t=t0+ ttx
Cundo debera llegar el

siguiente paquete?
Si otro terminal comienza
a transmitir un paquete
entre t0 y t0+ttx habr
colisin.
PERIODO VULNERABLE = 2 ttx

Periodo vulnerable = intervalo de vulnerabilidad
20

Cuando se detecta COLISIN hay que volver a transmitir el paquete= RETRANSMISIN
TIEMPOS INVOLUCRADOS EN EL ENVO DE UN PAQUETE
Espera un tiempo
aleatorio (trandom) antes
de volver a transmitir el
paquete. La aleatoriedad
intenta disminuir la
posibilidad de nuevas
colisiones
Mnima espera para ACK=2 tprop

El tiempo que tardara el paquete
en llegar al destino, tprop, ms el
tiempo que tardara el ACK en
llegar del destino al origen, tprop.
1 transmisin
Retransmisin*
t
t0-ttx
t0
t0+ttx
PERIODO
VULNERABLE
t0+ttx+2tprop
Si en este
intervalo llega el
ACK, el paquete se
ha transmitido con
xito y comenzar
el envo del
siguiente paquete.
t0+ttx+2tprop+ trandom
Si transcurrido ese
tiempo no ha llegado
el ACK, el terminal
entiende que ha
habido COLISIN.
Transcurrido ese
tiempo vuelve a
transmitir el mism
paquete
*Retransmisin: Re-envo de un paquete cuya recepcin no ha sido confirmada.

21
2.1 TCNICAS ALOHA - ALOHA RANURADO

- Se divide el tiempo en ranuras (slots) de duracin igual a la de 1 paquete, ttx.
- Los terminales estn obligados a transmitir al comienzo de una ranura (sincronizacin).
- El periodo vulnerable se reduce a la mitad. Los paquetes colisionan completamente o
no colisionan.
PROCEDIMIENTO
Equivalente a Aloha pero el terminal que desea transmitir datos slo puede hacerlo al
principio de cada ranura de tiempo.
El terminal retrasa su
transmisin porque no
corresponde con
comienzo de ranura

PERIODO VULNERABLE = ttx

22
2.1 TCNICAS ALOHA Clculo del Throughput

- Los paquetes se generan en cada terminal bajo un proceso de Poisson caracterizado por una tasa
media de llegadas i (paquetes/s).
- Paquetes de tamao fijo L y tiempo de transmisin ttx = L/R.
- Existen muchos terminales.
TERMINAL 2
TERMINAL 1
TERMINAL N
= {i}=
=xito+retrans
TERMINAL 3
- Se define:
-S: Throughput normalizado del sistema (0,1). Nmero medio de paquetes con xito
enviados por el sistema durante el tiempo de transmisin de un paquete (xitottx) = xitoL/R.
-G: Carga total normalizada. Nmero medio de paquetes (xito + retransmisiones) recibidos
por el sistema durante el tiempo de transmisin de un paquete ((xito+retrans)ttx= L/R).
S G Prob[0 transmisiones en el periodo vulnerable]

ALOHA PURO
ALOHA RANURADO
S Ge
1 /( 2e) 0.184 ( para G 0.5)
2 G
S max
S max
S Ge G
1 / e 0.368 ( para G 1)

23
2.1 TCNICAS ALOHA Curvas de Throughput
Throughput normalizado S
0.368
0.184
Carga ofrecida (G)
til para trfico pequeo y pocos terminales.

Con baja carga, el throughput crece de forma directa con la carga.
Cuando la carga aumenta por encima del valor ptimo, el nmero de colisiones aumenta y con
ello las retransmisiones, por lo que el throughput disminuye y puede hacerse cero.
Los clculos estn realizados suponiendo un tiempo de propagacin despreciable.
24
2.1 TCNICAS ALOHA Ejemplo 1

Supongamos un sistema radio que utiliza un canal a 9600 bps y cuyos paquetes tienen
una longitud de 120 bits. Calcular el mximo throughput (en paquetes/s) posible con
la tcnica Aloha puro y Aloha ranurado.

25

Supongamos un sistema radio que utiliza un canal a 9600 bps y cuyos paquetes tienen
una longitud de 120 bits. Calcular el mximo throughput (en paquetes/s) posible con
la tcnica Aloha puro y Aloha ranurado.
Solucin:
R = 9600 bps y L = 120 bit/paquete.
Tiempo de transmisin de 1 paquete ttx = L/R = 12.5 ms.
Aloha Puro : S max 0.184
Throughputmax
R
bit 1 paquete
14.72 paquetes / s
s 120bit
Throughputmax
Aloha Ranurado : Smax 0.368
R
bit 1 paquete
Throughputmax 0.368 9600bps 3532.8
29.44 paquetes / s
s
120bit
Throughputmax 0.184 9600bps 1766.4

26

Una red Aloha pura transmite paquetes de 600 bits sobre un canal de 400 kbps.
a. Determinar el throughput si al sistema llegan 1000 paquetes/s.
b. Cuntos paquetes/s deberan llegar al sistema para maximizar el throughput?

27

Una red Aloha pura transmite paquetes de 600 bits sobre un canal de 400 kbps.
a. Determinar el throughput si al sistema llegan 1000 paquetes/s.
b. Cuntos paquetes/s deberan llegar al sistema para maximizar el throughput?
Solucin:
a. R = 400e3 bps (= 666.67 paquetes/s) y L = 600 bit.
El tiempo de transmisin de un paquete ttx = L/R = 600/400e3 = 1.5 ms.
G = 1000 paquetes/s ttx = 1.5.
El throughput normalizado para Aloha puro es S = Ge-2G = 0.0747.
Luego el Throughput = SR= 29.88kbps = 49.78 paquetes/s.
b. En Aloha puro, Throughput mximo para G = 0.5 = X paquetes/s 1.5 ms
333.33 paquetes/s y Throughput = 0.184R= 73.6 kbps.

28
2.2 CSMA ACCESSO MLTIPLE POR DETECCIN DE PORTADORA

- Cada terminal comprueba el medio antes de transmitir y slo transmite
cuando lo encuentra libre (nivel de energa en terminal = cero medio libre).
- La idea surge para entornos donde los tiempos de propagacin son pequeos.
(Todos los terminales sabrn pronto cuando un terminal ha comenzado a transmitir y, entonces,
no enviarn sus paquetes, disminuyendo las posibles colisiones.)
- Mejora basada en evitar las transmisiones que seguro provocaran colisin. Reduce
la posibilidad de colisiones pero no las elimina.
CUNDO NO SE PRODUCIR COLISIN?
Para que la transmisin de un paquete tenga xito, el terminal debe capturar el
canal. Para capturar el canal, el paquete debe llegar al terminal destino sin que
ningn otro terminal haya enviado paquetes al medio.
t=0
t=t1-2
t=t1-3
t=t1-N= tprop
PERIODO VULNERABLE = tprop

(caso peor) No habr colisin si durante el tiempo en el que el paquete se propaga
entre los dos terminales ms alejados ningn otro terminal transmite
ttx > tprop

29
2.2 CSMA ACCESSO MLTIPLE POR DETECCIN DE PORTADORA

Esquemas diferentes dependiendo de cmo acta el transmisor cuando canal ocupado:
CSMA persistente: Comprueba el canal ininterrumpidamente hasta que lo

detecta vaco. Despus:
1-persistente
Transmite.
Menor tesp pero ms colisiones.
p-persistente
Transmite con probabilidad p o espera un
tiempo adicional con probabilidad 1-p.
Aumenta tesp pero menos colisiones.
CSMA no persistente: Espera un tiempo aleatorio para volver a comprobar el

medio. Si lo encuentra libre transmite.
Menos colisiones que 1-persistente pero

ms que p-persistente.
Mayor tesp que 1-persistente.

30
2.2 CSMA Throughput

CSMA 1-PERSISTENTE
CSMA NO PERSISTENTE
G1 G aG 1 G aG / 2e
G 1 2a 1 e aG 1 aG e G 1 a
G 1 2 a
0,6
0,9
0,7
a = 0.01
a = 0.01
Ge aG
S
G 1 2a e aG
0,8
0,6
0,5
a = 0.1
0,5
0,4
0,4
a =0.1
0,3
0,2
0,2
a=1
64
32
16
0,25
0,13
0,06
64
32
16
0,5
0,25
0,13
0,06
0,03
0,02
0,03
0,02
0,1
a=1
0,1
0,5
0,3
a PRODUCTO CAPACIDAD RETARDO NORMALIZADO
a t prop t tx R d
L v
prop
La relacin entre el tiempo de propagacin y el tiempo de transmisin, a, es

muy importante para las tcnicas CSMA. Menor valor Mejores throughputs.
Interesa: tiempo de propagacin pequeo (distancias cortas) y paquetes largos
(muchos bits).
31
2.3 CSMA/CD
ACCESSO MLTIPLE POR DETECCIN DE PORTADORA Y DE COLISIONES
- El mtodo CSMA/CD mejora el algoritmo CSMA incluyendo deteccin de colisiones.

- Los terminales comprueban el medio antes de transmitir y mientras
transmiten. Para poder detectar una colisin el tiempo de transmisin debe ser
suficientemente grande como para que la transmisin comenzada por un segundo
terminal le llegue al primero cuando an est transmitiendo.
- Cuando se detecta una colisin, los terminales dejan de transmitir. As se mejora el
throughput.
CUNTO DEBE DURAR EL TIEMPO DE TRANSMISIN?
A
A comienza transmisin
t = t0
B comienza transmisin
t = t0 + tprop -
B detecta colisin
t = t0 + tprop
A detecta colisin
t = t0 + 2tprop -
Al menos debe estar transmitiendo durante 2tprop= Tiempo de reaccin
Para correcto funcionamiento de CSMA/CD es necesario que ttx > 2tprop. Los paquetes
deben ser suficientemente largos como para que el terminal origen detecte la colisin
antes de terminar la transmisin. En caso contrario se comporta como CSMA.
32
2.3 CSMA/CD
ACCESSO MLTIPLE POR DETECCIN DE PORTADORA Y DE COLISIONES
PROCEDIMIENTO
1. El terminal espera hasta que el medio est libre para transmitir un paquete (segn
uno de los esquemas CSMA).
2. Comprueba el medio desde el inicio de la transmisin hasta que ha pasado el
tiempo de reaccin (2tprop).
3. Si no ha habido colisin xito (Fin envo del paquete).
4. Si ha habido colisin Aborta el envo del paquete y enva una seal de aviso de
colisin.
5. Espera un tiempo aleatorio para retransmitir el paquete (volver a 1.).
* Hay un nmero mximo de intentos de retransmisin Paquete puede no transmitirse.

33
2.3 CSMA/CD Throughput mximo

El sistema alterna entre periodos de contienda (los terminales tratan de capturar el
medio), periodos de transmisin (el terminal que ha capturado el medio transmite) y
periodos vacos (medio libre porque ninguno transmite).
Periodos de transmisin
PAQUETE
Periodos
vaco
PAQUETE
PAQUETE
PAQUETE
Periodos de contienda
Para mximo throughput no debe haber periodos vacos.

2tprop
PAQUETE
PAQUETE
PAQUETE
PAQUETE
PAQUETE
CSMA/CD 1-persistente:
En media un terminal requiere 1/0.386 = e = 2.72 intentos para capturar el canal.
S max
ttx
1
ttx t prop 2.72 2 t prop 1 6.44a

Mejor throughput cuanto menor a.

Peor que Aloha para a prximo >1.
34
2.3 CSMA/CD Throughput mximo (Comparativa)

Smax
DEPENDE DE a
1-pers CSMA/CD
t prop
ttx
L
R
1-pers CSMA
No-pers CSMA
0,8
ttx
0,6
0,4
ALOHA
0,2
0
0,01
0,1
1 a
Interesa a lo ms pequeo posible.

Para valores pequeos de a: CSMA-CD tiene el mejor throughput.
Para valores grandes de a: las tcnicas Aloha tienen mejor throughput.
Aumento x10 en R (bit rate) Disminucin x10 en ttx (tiempo de transmisin).
Para mantener a constante: o disminuir tprop (distancia) x10 incrementar L x10.

35
2.3 CSMA/CD Ejemplo

Supongamos N estaciones conectadas a un hub en una topologa en estrella donde se
utiliza la tcnica CSMA/CD 1-persistente. Cada estacin se encuentra a una distancia de
25 m del hub, la velocidad de transmisin en la lnea es de 10 Mbps, los paquetes son
de 12500 bytes y la seal se propaga en la lnea a una velocidad de 2.5e8 m/s.
a) Calcular el mximo throughput normalizado.
b) Calcular el mximo throughput si se aumenta la velocidad de transmisin a 10Gbps.

36
2.3 CSMA/CD Ejemplo

Supongamos N estaciones conectadas a un hub en una topologa en estrella donde se
utiliza la tcnica CSMA/CD 1-persistente. Cada estacin se encuentra a una distancia de
25 m del hub, la velocidad de transmisin en la lnea es de 10 Mbps, los paquetes son
de 12500 bytes y la seal se propaga en la lnea a una velocidad de 2.5e8 m/s.
a) Calcular el mximo throughput normalizado.
b) Calcular el mximo throughput si se aumenta la velocidad de transmisin a 10Gbps.
Solucin:
a)
L 12500 bytes
8 bits
105 bits.
byte
Luego ttx L / R 10 2 s
La expresin para la mxima eficiencia : S max

a
t prop
ttx
. Calculamos t prop
prop
1
1 6.44a
2 25
2 10 7 s a 2 10 5
8
2.5 10
Por tanto, S max 0.99987

b)
Para R 1010 bps ttx L / R 10 5 s
y a 2 10 2
Luego queda : S max 0.8860 8.86Gbit / s

37
2.3 CSMA/CD Aplicacin IEEE 802.3 (Ethernet)

- Las primeras LAN Ethernet utilizaban CSMA/CD 1 persistente.
- Velocidad de transmisin de 10 Mbit/s.
TAMAO MNIMO DEL PAQUETE (TRAMA*)
* Trama = paquete en Ethernet
Lmin = 64 bytes = 512 bit ttxMin = 51.2 s.

Para que se puedan detectar colisiones ttx > 2tprop
tprop < ttxMin/2 = 25.6 s tpropMax = 25.6 s.
vprop= 2108 m/s (para los cables normalmente utilizados).
Terica longitud mxima para la red: dmax = vproptpropMax = 5120 m.
Como es necesario considerar los tiempos de retardo en repetidores (para amplificar la
seal) e interfaces, ms el tiempo para enviar la seal de aviso de colisin, la
longitud mxima se reduce a 2500 m.
Asegura el tamao mnimo de paquete
FORMATO DEL PAQUETE (TRAMA*)

6
Pre SFD Direccin
Destino
Bytes: 7
6
Direccin
origen
0-1500
Datos
0-46
Relleno CRC
Tamao mnimo del paquete de 64 bytes

38
2.4 CSMA/CA
ACCESO MLTIPLE POR DETECCIN DE PORTADORA Y PREVENCIN DE COLISIONES
Proliferacin de dispositivos mviles que necesitan comunicarse por radio.

En estos entornos es muy difcil detectar colisiones Hay que evitar las colisiones.
CMO EVITAR LAS COLISIONES?

ESPACIO ENTRE PAQUETES
Cuando detecta el canal libre, el terminal espera un tiempo IFS (espacio entre paquetes).
As evita colisionar con un posible paquete enviado que todava no ha llegado a este terminal.
TERMINAL
BAJO
ESTUDIO
OTROS
TERMINALES
Comprueba
continuamente hasta
detectar medio LIBRE
Comprobaciones
extras
IFS
Alguno transmitiendo
Espera
Enva
ACK
su paquete
Pueden comenzar
su IFS
Tiempo
COMPROBACIONES EXTRAS
Si despus del tiempo IFS el canal sigue libre, el terminal debe comprobar el canal un nmero
K de veces (nmero aleatorio) y detectarlo siempre vaco antes de transmitir el paquete.
CONFIRMACIONES
- El receptor enva un ACK indicando que ha recibido los datos.
- El terminal origen espera el ACK del destino (durante ttx + 2tprop).
39
2. Tcnicas de acceso aleatorio - RESUMEN

No hay coordinacin entre los terminales. El control es totalmente distribuido.
Los terminales intentan acceder al medio cuando tienen datos que transmitir.
Puede haber colisiones.
Pueden ser muy eficientes cuando el trfico es pequeo a moderado. Cuanto es alto,
son las tcnicas menos eficientes.
Relativamente sencillas de implementar y no muy caras.
No son adecuadas para aplicaciones que demandan rendimientos y tiempos de
acceso estables.
No se garantiza el tiempo mximo que tendr que esperar un terminal para poder
transmitir (slo se puede aproximar con clculos estadsticos).
E[T]/ttx
Throughput normalizado

40
Contenido
1. Introduccin
2.1 Tcnicas Aloha
2.2 CSMA
2.3 CSMA/CD
2.4 CSMA/CA

3.1 Reserva
3.2 Sondeo
3.3 Paso de testigo

41
3.1 RESERVA
- El terminal que quiera transmitir necesita hacer una reserva del canal.
- Las transmisiones se organizan en ciclos que pueden tener longitud variable y que
siempre empiezan con un intervalo de reserva.
RESERVA (BSICO)
El intervalo de reserva se divide en N (nmero de terminales) mini-ranuras.
Cuando un terminal transmite datos en un ciclo, lo indica en su mini-ranura.
Con el intervalo de reserva se sabe de quin es cada grupo de datos (k
paquetes).
La longitud del ciclo (nmero de paquetes) vara segn el nmero de terminales
que hayan hecho una reserva en ese ciclo.
Supongamos un sistema con N = 8 terminales:
TERMINALES 3 Y 5
Ciclo x
3 5
r
r
Ciclo x+1
1 2 3 4 5 6 7 8
1
1

TERMINALES 3, 5 Y 8
Ciclo x+2
3
r
5
=
Ciclo x+3
1 2 3 4 5 6 7 8
1
1
1
42
3.1 RESERVA
RESERVA ALOHA RANURADO (R-ALOHA)
Nmero de mini-ranuras de reserva (k) menor que nmero de terminales (N).
Los terminales compiten por la reserva de una mini-ranura, utilizando la tcnica
Aloha Ranurado.
Conseguida la transmisin con xito de un paquete, sirve de reserva para
transmitir en el siguiente ciclo.
Mejora la eficiencia en situaciones en las que existen muchos terminales que
transmiten de forma espordica.
Supongamos un sistema con N = 8 terminales y k = 4 mini-ranuras:
A
Ciclo X
Ciclo X+1
1 2 3 4
= A G D
Ciclo X+2
r
1 2 3 4
A G
H
Ciclo X+4
Ciclo X+3
1 2 3 4
A G CH
1 2 3 4
C
t
1 2 3 4
D E CH

43
3.1 RESERVA Throughput mximo

El throughput mximo se consigue cuando todos los
terminales estn transmitiendo.
Mayor throughput cuanto menor tiempo de mini-ranura tmr.
RESERVA
K=N (nmero de terminales)
1 2 3 4 5 6 ... K
1 1 1 11 1 11
tmr < ttx
RESERVA R-ALOHA
En media una reserva con xito requiere
1/0.368 = 2.72 intentos de ocupar una mini-ranura
ttx
ttx tmr
S max
ttx
ttx 2.72 tmr
ttx
ttx tmr z
S max
ttx
ttx 2.72 tmr z
-Reserva = 1 paquete
S max
-Reserva = z paquetes
S max
Este sistema se utiliza en Comunicaciones por Satlite.

- La frecuencia uplink es compartida por las estaciones
terrenas y la downlink se difunde a todas.
- Cuando el nmero de estaciones terrenas es pequeo y
tienen trfico continuo, se puede utilizar FDM o TDM.
- Cuando el nmero de estaciones terrenas es grande y
tiene trfico a rfagas, TDM y FDM resultan ineficientes
y se utilizan tcnicas de reserva como R-Aloha.
44
3.2 SONDEO
- Un dispositivo (o terminal) se designa como estacin primaria y ser el encargado
de controlar el enlace (los dems siguen sus instrucciones).
- Todos los intercambios de datos se realizan a travs de la estacin primaria.

- La estacin primaria determina qu terminal puede usar el canal en cada momento.
- Las transmisiones de datos suelen realizarse con un nmero mximo de paquetes o
tiempo.
- Fue la primera tcnica que apareci para controlar el acceso al medio compartido.

45
3.2 SONDEO
SI LA ESTACIN PRIMARIA QUIERE ENVIAR DATOS = FUNCIN SELECCIN
1. La estacin primaria transmite un
paquete de seleccin SEL (un campo
es la direccin del terminal destino).
2. El terminal en cuestin enva un ACK.
3. La estacin primaria enva los datos.
4. El terminal enva ACK.
SI LA ESTACIN PRIMARIA QUIERE RECIBIR DATOS = FUNCIN SONDEO

1. La estacin primaria pregunta a cada
terminal si tiene datos para enviar.
2. El terminal responde:
NAK: No datos que enviar.
Trama de datos: S datos que enviar.
3. Cuando la estacin primaria recibe:
NAK: Pregunta al siguiente terminal.
Trama de datos: Responde con ACK.
46
3.2 SONDEO Mximo throughput

Para mximo throughput todos los terminales tienen datos que enviar.
Tc
DATOS 1
DATOS 2
DATOS 3
DATOS N
DATOS 1
DATOS 2
DATOS 3
t
- Tiempo de trnsito : Tiempo desde que un terminal finaliza su transmisin hasta
que el siguiente terminal comienza la suya (suma del tiempo para preparar y enviar
los mensajes de sondeo, los tiempos de propagacin, y tiempos de ACK).
- Tiempo de ciclo Tc: Tiempo total entre el inicio de dos sondeos consecutivos al
mismo terminal (suma de los tiempos de trnsito y los tiempos de transmisin (datos)
de todos los terminales).
TRANSMISIN DE 1 TRAMA POR TERMINAL
TC N ttx
Para i iguales:
S max
ttx
ttx
Mejor throughput cuanto menor (menor tprop).

Pueden ser muy prximos a 1.
47
3.2 SONDEO Aplicacin IEEE 802.11 (WLAN)

- Mtodo bsico de acceso al medio: Funcin de coordinacin distribuida DCF basada
en CSMA/CA para cualquier tipo de red inalmbrica (visto anteriormente).
- Mtodo opcional para redes con infraestructura: Funcin de coordinacin
puntual PCF basada en sondeo centralizado.
Se utiliza fundamentalmente en la transmisin
de trfico que requieren bajo jitter.
El AP (punto de acceso) realiza el sondeo
sobre los terminales.
Para poder atender trfico basado en DCF y en
PCF se trabaja con los INTERVALOS DE
REPETICIN.
PERIODO PARA PCF

(sondeo)
PERIODO PARA DCF

(CSMA/CA)
BEACON
BEACON
INTERVALO DE REPETICIN
48
3.3 PASO DE TESTIGO

- Los terminales en la red se organizan en un anillo lgico.
Cada uno tiene un predecesor y un sucesor (orden predeterminado).
No necesariamente coinciden con el orden de situacin fsica.
Anillo (lgico) Anillo (fsico)
Anillo (lgico) Bus (fsico)
- El terminal puede transmitir cuando est en posesin del

TESTIGO o TOKEN que va circulando por el anillo (transmisin
limitada en tiempo o nmero de paquetes)
Paquete especial (pequea secuencia de bits).
- Cuando el terminal termina de transmitir, le pasa
el token al siguiente.
- Existen dos variantes: Token Bus y Token Ring.
49
3.3 PASO DE TESTIGO

- Ejemplo de transmisin de informacin entre dos terminales del anillo.
a. El testigo viaja por

el anillo
b. La estacin A
captura el token y
enva datos a D

c. La estacin D copia
el paquete y
devuelve los datos
al anillo
d. La estacin A
recibe el paquete y
libera el testigo
50
3.3 PASO DE TESTIGO Token Bus IEEE 802.4

- Topologa fsica en bus pero lgica en anillo.
- Velocidades de 1.5 Mbit/s y 10 Mbit/s

sobre cable coaxial.
- Menos vulnerable a fallos que Token Ring.
F
D
- El token se enva con la direccin del siguiente en la lista.

- Cada terminal tiene un nmero asociado que lo identifica unvocamente y, adems,
conoce la identidad del terminal anterior y del siguiente en el anillo lgico.
FUNCIONAMIENTO
- Cuando se pone en marcha la red, el terminal con el nmero ms alto puede enviar
paquetes y luego enva el token al terminal siguiente, en orden decreciente, en el
anillo.
- Se trabaja con 4 clases de prioridad (0 menor, 2, 4 y 6 mayor). Cada terminal tiene
4 colas y la transmisin empieza por la cola de mayor prioridad. Cuando el token
llega a un terminal, se comprueba si la cola de prioridad 6 tiene datos para enviar.
Despus se pasa a la de prioridad 4 y, as sucesivamente hasta que llegue a la de
nivel 0 o haya expirado el tiempo de posesin del token.

51
3.3 PASO DE TESTIGO Token Ring

3
- Los terminales se conectan al anillo mediante una interfaz.

Tiene dos modos de funcionamiento.
1
4
MODO TRANSMISIN
MODO ESCUCHA
Entrada
desde
anillo
Retardo
Salida
hacia
el
anillo
Retardo
Hacia
terminal
Desde
terminal
- MODO ESCUCHA: La interfaz reproduce cada bit de la entrada a la salida despus

de un retardo constante. Este retardo permite monitorizar el flujo de bits para
encontrar ciertos patrones (por ej. token o una direccin).
- MODO TRANSMISIN: Cuando la interfaz recibe el token y el terminal asociado
tiene datos para transmitir, enva los paquetes de datos. Cuando ha terminado la
transmisin, el interfaz reinserta el token.

52
3.3 PASO DE TESTIGO Token Ring. Mximo throughput

Se supone que el terminal transmite un paquete cada vez que recibe el token.
El mximo throughput se produce cuando todos los terminales transmiten un paquete.
- = Latencia del anillo (en s)
Tiempo requerido por un bit para circular por todo el anillo cuando ningn terminal
tiene datos que transmitir.
b
t prop N
R
tprop = Tiempo necesario para recorrer

la longitud del anillo (s).
b=
nmero de bits de retardo
introducidos por la interfaz.
- a = Latencia del anillo normalizada
a'
ttx
Para el caso de reinsercin multitoken*:

(*El token se transmite justo despus del ltimo bit del paquete enviado por el terminal.
Permite que haya en el anillo simultneamente paquetes de distintos terminales)
S max
Token
N ttx
1
1
N ttx 1 ( Nttx ) 1 a ' N
Paquete
Pueden ser muy prximos a 1.

Mejor throughput cuantos ms terminales haya y menor latencia del anillo.
53
3.3 PASO DE TESTIGO Token Ring. Ejemplo

Supongamos una red con 125 terminales conectados a un hub en una topologa en
estrella donde se utiliza la tcnica Token ring. Se trabaja con reinsercin multitoken,
un retardo de 2 bits en cada terminal y longitud del token de 3 bytes. Cada terminal se
encuentra a una distancia de 25 m del hub, la velocidad de transmisin en la lnea es
de 10 Mbps, los paquetes son de 1250 bytes y la seal se propaga en la lnea a una
velocidad de 2.5108 m/s. Calcular el mximo throughput.

54
3.3 PASO DE TESTIGO Token Ring. Ejemplo

Supongamos una red con 125 terminales conectados a un hub en una topologa en
estrella donde se utiliza la tcnica Token ring. Se trabaja con reinsercin multitoken,
un retardo de 2 bits en cada terminal y longitud del token de 3 bytes. Cada terminal se
encuentra a una distancia de 25 m del hub, la velocidad de transmisin en la lnea es
de 10 Mbps, los paquetes son de 1250 bytes y la seal se propaga en la lnea a una
velocidad de 2.5108 m/s. Calcular el mximo throughput.
Solucin:
S max
1
1 a' N
con a '
ttx
t prop Nb / R
ttx
R 10 Mbps LPaquete 1250bytes 104 bits ttx Paquete 1ms

t prop
prop
2 d alHub N
25 s t prop Nb / R 25 s 25 s 50 s
2.5 108
Luego a ' ttx 0.05 S max 0.9996 9.996 Mbit / s

55
3.3 PASO DE TESTIGO Token Ring. Aplicaciones

REINSERCIN MULTITOKEN
- IEEE 802.5 LAN Token Ring a 16 Mbit/s.

- IBM LAN Ring a 16 Mbit/s.
- Anillo FDDI a 50 Mbit/s.
IEEE 802.5 LAN Token Ring a 16 Mbit/s

- Anillo unidireccional.
- Topologa fsica en anillo, pero la red es ms robusta
si se utiliza topologa fsica en estrella.
2
CENTRO DE
CABLEADO
- El terminal puede retener el testigo durante 10ms.

- Uno de los terminales se designa como Estacin
monitor y controla la red para que no se produzcan
problemas:
- Ningn token circulando.
1
N
- Token monopolizado por un terminal.

56
3. Tcnicas de acceso controlado - RESUMEN

Consiguen un acceso ms eficiente (por turnos) al medio de transmisin.
Se puede garantizar un tiempo de espera mximo bajo determinadas situaciones,
pero aumenta con el nmero de terminales.
No hay colisiones.
Mayores Smax que las de contienda pero ms complejas de implementar.
Sensibles a la ratio
/ ttx (mayor throughput cuanto menor ratio).
Requieren informacin de control para la organizacin del acceso (ms complejas).

Adecuadas para aplicaciones que demandan rendimientos y tiempos de acceso
estables: aplicaciones de control industrial o streaming de vdeo de alta calidad.

57
Contenido
1. Introduccin
2.1 Tcnicas Aloha
2.2 CSMA
2.3 CSMA/CD
2.4 CSMA/CA

3.1 Reserva
3.2 Sondeo
3.3 Paso de testigo

58
4. EJEMPLOS DE REDES DE TELECOMUNICACIN

REDES DE REA LOCAL (LAN)
- Usan tcnicas de asignacin dinmica.
- Las ms comunes:
IEEE 802.3 Ethernet : CSMA/CD.
IEEE 802.4 Token bus: Paso de testigo.
IEEE 802.5 Token ring: Paso de testigo.
IEEE 802.11 LAN Inalmbrica:
CSMA/CA para funcin de coordinacin distribuida.
Sondeo centralizado para funcin de coordinacin puntual (slo en redes
con infraestructura).
RED TELEFNICA CONMUTADA (RTC)

- Es una red conmutada y no se utilizan tcnicas de acceso
al medio compartido.

59
4. EJEMPLOS DE REDES DE TELECOMUNICACIN

REDES DE COMUNICACIONES MVILES
- Usan tcnicas de canalizacin.
- Para los sistemas utilizados en Europa:
1G. TACS (Total Access Communication System): FDMA.
2G. GSM (Global System for Mobile Communications): FDMA/TDMA.
3G. UMTS (Universal Mobile Telecommunication System): W-CDMA.
INTERNET
- Pueden utilizarse distintos mtodos, dependiendo del terminal
con el que se realice la conexin.

60
GSM SISTEMA GLOBAL PARA COMUNICACIONES MVILES

Sistema europeo de telefona mvil digital que utiliza FDD, TDMA y FDMA.
[http://networkquality.blogspot.com/2009_08_01_archive.html]
(4.615 ms)
- Ancho de banda dividido en bandas de 200 kHz (FDMA) = Frecuencias portadoras.

- Cada frecuencia portadora se divide en 8 slots, siendo cada uno un canal fsico.
- Cada canal fsico puede llevar canales lgicos de trfico (informacin) o de control.
61

CANALES PARA GESTIONAR EL ACCESO AL CANAL RADIO
- Canal de acceso aleatorio (RACH). De mviles a BS. Canal compartido basado en
Aloha ranurado. Utilizado para solicitar un canal de trfico.
- Canal de acceso concedido (AGCH). De BS a mvil. Para responder a un RACH
solicitado previamente.
- Canal de trfico (TCH): Canal dedicado para cada usuario para el envo y recepcin
de informacin. No hay contienda.
CUANDO EL MVIL QUIERE HACER UNA LLAMADA

ORIGEN
1. Marca el nmero del usuario destino
ESTACIN
BASE
DESTINO
Puede haber contienda

2. Peticin de canal por el RACH
3. Asignacin de canal dedicado por el AGCH
4. Se abre canal de comunicacin entre usuario origen y usuario destino
62

En TDMA para compensar los tiempos de propagacin cuando los terminales estn
en un rea grande:
- Se inserta un tiempo de guarda en cada ranura (evita solapamientos).
E8
E1
E2
E3
E4
E5
E6
E7
E8
- Se utiliza el avance temporal para conseguir mejor sincronizacin y poder

reducir los tiempos de guarda. Se trata de un mecanismo de compensacin en el
terminal, de manera que sta adelanta su transmisin un determinado tiempo
(avance temporal) que es funcin de la distancia a la que se encuentre del nodo
central. Como la posicin del terminal puede variar, este valor va cambiando.
En GSM la tasa de transmisin es 270.833 kbit/s duracin bit = 3.69 s.
El tiempo de guarda es de 8.25 bit 30.44 s.
El campo de Avance Temporal (TA) es de 6 bits, por lo que toma valores de 0 a 63.
Por cada 3.69 s de retardo, TA se incrementa en 1 y el terminal mvil comienza su
transmisin (3.69s TA) antes de lo que le correspondera. Tambin se puede
relacionar con la distancia a la que se encuentra el mvil de la estacin base.
La distancia mxima que es capaz de cubrir una estacin base con seguridad de buena
sincronizacin es de 35 km (clula estndar GSM).
Aumenta en gran medida lo que se podra cubrir con el tiempo de guarda (4.57 km).
63

Tema 4 - c16-17v2

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Tema 4 - c16-17v2

Caricato da

Copyright:

Formati disponibili

Redes y Servicios de

Tema 4: Tcnicas de Acceso al Medio

3. Tcnicas de acceso controlado

4. Ejemplos de redes de telecomunicacin

Tema 4: Tcnicas de Acceso al Medio

- Comunicaciones por satlite

Tema 4: Tcnicas de Acceso al Medio

2. Los paquetes se van propagando

3. Los paquetes colisionan.

Las colisiones disminuyen la eficiencia de la red, haciendo que el throughput

- Cuando la red es inalmbrica Seal recibida tiene muy poca energa.

Situacin de transmisin correcta

Cunto tiempo debe esperar el transmisor a que llegue el ACK?

Tx: Sale bit 1 del paquete

Tx: Sale ltimo bit del paquete

Rx: Llega bit 1 del paquete

Rx: Llega ltimo bit del paquete

Tx: Llega ACK

Transcurrido un tiempo 2tprop + ttx, debera haber llegado el ACK.

Tema 4: Tcnicas de Acceso al Medio

Solucin para evitar los problemas

Pero surgen preguntas como:

- Quin organiza el acceso?

- Cmo se reparte el canal?

- Cundo se puede usar el medio?

- Qu hacer si el medio est ocupado?

UTILIZAR TCNICAS DE ACCESO AL MEDIO

Tema 4: Tcnicas de Acceso al Medio

Los usuarios generan un trfico

Los usuarios generan un trfico en

Medio se divide en N canales.

Medio = un nico canal.

Al usuario se le asigna uno de los

El usuario necesita acceder al

Tcnicas basadas conceptos de

Tema 4: Tcnicas de Acceso al Medio

Acceso mltiple por

Acceso mltiple por

Acceso mltiple por

Tema 4: Tcnicas de Acceso al Medio

Tema 4: Tcnicas de Acceso al Medio

CANALIZACIN Aplicacin DECT

12 slots para cada

CANALIZACIN Aplicacin DECT

Tema 4: Tcnicas de Acceso al Medio

Los usuarios generan un trfico

Los usuarios generan un trfico en

Medio se divide en N canales.

Medio = un nico canal.

Al usuario se le asigna uno de los

El usuario necesita acceder al

Tema 4: Tcnicas de Acceso al Medio

ACCESO COMPARTIDO: Tcnicas de Acceso Aleatorio (Visin general)

(Acceso mltiple por deteccin de portadora y prevencin de colisiones

/ Carrier Sense Multiple Access with Collision Avoidance).

ACCESO COMPARTIDO: Tcnicas de Acceso Controlado (Visin general)

Tema 4: Tcnicas de Acceso al Medio

3. Tcnicas de acceso controlado

4. Ejemplos de redes de telecomunicacin

Tema 4: Tcnicas de Acceso al Medio

2. Tcnicas de acceso aleatorio

2.1 TCNICAS ALOHA - ALOHA (PURO)

Tema 4: Tcnicas de Acceso al Medio