Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6.3 LinkLayer Multiple Access Link and Protocols PDF
6.3 LinkLayer Multiple Access Link and Protocols PDF
time
1
frequency bands
2
3
4
5
6
Ventajas Desventajas
Un único nodo activo puede Colisiones, ranuras se
transmitir continuamente a desperdician
tasa máxima del canal Ranuras no ocupadas
Altamente descentralizado: Nodos podrían detectar la
pero cada nodo requiere colisión en menor tiempo que
sincronización en ranuras el de una ranura.
Simple Requiere sincronización de
relojes
6: Capa Enlace de Datos 6-12
Eficiencia de Aloha ranurado en
alta carga (Slotted Aloha)
Con N nodos activos la
Eficiencia es: E(p)= Np(1-p)N-1
Eficiencia fracción a largo plazo de Para encontrar la máxima
uso exitoso de ranuras cuando hay Eficiencia se debe encontrar p*
que maximiza E(p). Éste es un
muchos nodos y cada uno tiene buen ejercicio de cálculo.
muchas tramas para enviar Para muchos nodos, tomar
Supongamos N nodos con muchas
límite de E(p*)=Np*(1-p*)N-1
cuando N va a infinito, da
tramas a enviar, cada una
transmite con probabilidad p (es 1/e = .37
una simplificación para el cálculo) 1 n−1
1
Prob. que el nodo 1 tenga éxito en
un slot = p(1-p)N-1
Nota :lim 1−
n→ ∞
( )
n
=
e
=p * (1-p) *(1-p) ….(1-p)
Prob. que cualquier nodo tenga Mejor caso en alta carga:
éxito = Np(1-p)N-1 canal usado para transmisiones
útiles 37% del tiempo!
6: Capa Enlace de Datos 6-13
ALOHA Puro (no ranurado)
Aloha no ranurado: más simple, no hay sincronización
Cuando una trama debe ser enviada
transmitir inmediatamente
Probabilidad de colisión aumenta:
Trama enviada en t0 colisiona con otras tramas enviadas en
(t0-1,t0+1) (medido en unidades del tiempo de transmisión)