UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

M A E S T R Í A E N C I E N C I A S Y T E C N O LO G Í A S D E L A
C O M P U TA C I Ó N

Comunicaciones inalámbricas
.

Asignación dinámica del

canal

Francisco Sandoval
Departamento de Ciencias de la Computación y Electrónica
Loja, Ecuador
fasandoval@utpl.edu.ec
https://sites.google.com/view/fasandovaln
2021
Asignación dinámica de canales
(Supuestos)
Tráfico independiente

Canal único

Colisiones observables

Tiempo continuo o ranurado.

Detección de portadora o sin detección de portadora.

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 2

Protocolo de
acceso múltiple
ASIGNACIÓN DINÁMICA
ALOHA

Estación terrena
ASK maestra (hub)

ASK
ASK
ASK

Estación Estación
emisora 1 emisora 4
Estación Estación
emisora 2 emisora 3

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 4

ALOHA Puro
Los usuarios transmiten (aleatoriamente) cuando tengan datos por
enviar.

Fuente: [Tanenbaum, 2012]

 Protocolo ALOHA

Fuente: https://www.slideshare.net/ampas03/9-multiple-access

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 6

ALOHA Puro
Periodo vulnerable para la trama sombreada

Fuente: [Tanenbaum, 2012]

 ¿Cuál es la
eficiencia de
un canal
ALOHA?
Distribución de Poisson
𝑘 → número de ocurrencias del evento o fenómeno.
𝜆 → número de veces que se espera que ocurra el fenómeno durante
un intervalo dado
(parámetro positivo).

𝑒 𝜆 𝜆𝑘
𝑓 𝑘, 𝜆 =
𝑘!
Eficiencia ALOHA
▪ “tiempo de trama”: tiempo necesario para transmitir la trama
estándar de longitud fija (longitud de trama/tasa de bits).

▪ Tramas nuevas modeladas por distribución de Poisson con media de

𝑁 tramas por tiempo de trama.
▪ Si 𝑁 > 1: los usuarios están generando tramas a una tasa mayor que la
que puede manejar el canal (casi todas las tramas sufren colisión)
▪ 0 < 𝑁 < 1: velocidad de transmisión razonable.

▪ Tramas nuevas y retransmisiones modeladas por distribución de

Poisson con media de 𝐺 tramas por tiempo de trama.
▪ 𝐺 ≥ 𝑁.
▪ 𝐺 ≈ 𝑁: carga baja (𝑁 ≈ 0) → pocas colisiones.
▪ 𝐺 > 𝑁: carga alta → muchas colisiones.

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 10

Eficiencia ALOHA
▪ Velocidad real de transmisión (throughput):
𝑆 = 𝐺𝑃0 (1)

▪ 𝐺 → Carga ofrecida
▪ 𝑃0 → probabilidad de que una transmisión tenga éxito (trama no sufra
colisión).

▪ Si 𝑡 es el tiempo requerido para enviar una trama, ésta sufre colisión

si:
▪ Otro usuario genera una trama entre el tiempo 𝑡0 y 𝑡0 + 𝑡.
▪ Una trama se inicia entre 𝑡0 + 𝑡 y 𝑡0 + 2𝑡.

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 11

Eficiencia ALOHA
▪ Probabilidad de que se generen 𝑘 tramas durante un tiempo de
trama determinado, en donde se esperan 𝐺 tramas, es:

𝐺 𝑘 𝑒 −𝐺
Pr 𝑘 =
𝑘!

▪ 𝑒 −𝐺 → probabilidad de cero tramas.

▪ 2𝐺 → número promedio de tramas generadas en un intervalo de dos
tiempos de trama de longitud.
▪ 𝑃0 = 𝑒 −2𝐺 → probabilidad de que no inicien tramas durante todo el
periodo vulnerable.

▪ Remplazando en la ec. (1)

𝑆 = 𝐺𝑒 −2𝐺

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 12

ALOHA Puro
𝐺 𝑘 𝑒 −𝐺
Pr 𝑘 =
𝑘!

Máxima velocidad real de transmisión

ALOHA Ranurado

Duplica la capacidad de ALOHA puro.

Requiere acuerdo de límite de ranura.

El usuario debe esperar el comienzo de la siguiente

ranura.

ALOHA de tiempo discreto.

ALOHA ranurado
Pr 𝑘 = 𝑒 −𝐺 1 − 𝑒 −𝐺 𝑘−1

Máxima velocidad real de transmisión

Protocolos de
Acceso Múltiple con
detección de
portadora
ASIGNACIÓN DINÁMICA
Protocolos de detección de portadora
▪ Las estaciones escuchan una portadora y actúan de manera acorde.
Quiero enviar datos,
pero el canal está
Estoy ocupado, Tendré que
transmitiendo esperar…

Datos

Host A Host B Host C Host D

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 17

 CSMA persistente-1
▪ CSMA: Acceso Múltiple con Detección de Portadora.

Espera de un
No No tiempo aleatorio
Si

¿Hay datos Si Si ¿Se ha

¿El canal
para producido
está libre?
transmitir? colisión?
Transmisión
de datos al
canal
No

La estación transmite con una probabilidad de 1 cuando encuentra que el canal

está inactivo.

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 18

CSMA no persistente

Espera de un Espera de un
No tiempo aleatorio tiempo aleatorio
No Si

¿Hay datos Si Si ¿Se ha

¿El canal
para producido
está libre?
transmitir? colisión?
Transmisión
de datos al
canal
No

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 19

 CSMA persistente - 𝑝
Espera de un tiempo aleatorio

No No No Si

Probabilidad
¿El 𝑝
¿Hay datos Si ¿Inicio de Si Si Ejecución ¿Se ha
canal
para ranura algoritmo producido
está
transmitir? temporal? probabilístico colisión?
libre? Transmisión
de datos al
canal
Probabilidad 𝑞 = 1 − 𝑝

No

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 20

CSMA persistente y no persistente
 CSMA con detección de colisiones (CSMA/CD)

▪ CSMA/CD puede estar en estado de contención, de transmisión o inactivo.

Todos los dispositivos detectan la colisión en tiempo real.

Cuando ocurre una colisión la transmisión se interrumpe.
Referencias

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 24

Referencias
[Tanenbaum, 2012] Tanenbaum, A. S. (2012). Redes de computadoras.
Quinta edición, Pearson educación, México, 2012.

10/1/2021 FRANCISCO SANDOVAL | FASANDOVAL@UTPL.EDU.EC 25

Francisco Sandoval
2021

fasandoval@utpl.edu.ec

https://sites.google.com/view/fasandovaln