Sub Capa de acceso al medio MAC

Presentación del tema: "Sub Capa de acceso al medio MAC"— Transcripción de la presentación:

1 Sub Capa de acceso al medio MAC

2 Reserva estática T = 1/( m C-l) para un canal. - T retardo medio - C capacidad del canal (bps). - l llegada en paquetes/segundo. - 1/m tamaño medio del paquete en bits Distribución exponencial. FDM o TDM

3 Reserva dinámica - suposiciones.
)Modelo de estación - N estaciones exponenciales independientes con parámetro l ) Canal único y equitativo. ) Colisiones a) Tiempo contínuo o b) Tiempo discreto (ranurado) a) Con detección de portadora b) Sin detección de portadora.

4 ALOHA 1970 radio bases Estaciones transmiten cuando tienen datos.
se detecta si hubo colisión inmediata o -- con retardo S nuevos paquetes a transmitir por tiempo de trama S < 1 G total de paquetes a transmitir G  S Suposición: los intentos de transmisión y retransmisión (G) también es Poisson.

5

6 Si el sistema es estable,
S = G P0 : P0: probabilidad de no colisión G cantidad media de intentos de transmisión por tiempo de marco: Pr[k] = Gke-G/ k! En un tiempo de trama Tenemos 2 tiempos de trama:  P0 = e-2G  S = G e-2G Máximos: G = S = 1/2e  0,18

7

8

9 Aloha ranurado (slotted)
1972: se discretiza el tiempo S = G e-G Máximos: G=1,S  0.368 37% vacíos 37% exitosos 26% colisiones Numero esperado de transmisiones: E = S k Pk = S k e-G (1 - e-G)k-1 = eG

10

11 Protocolos con detección de portadora (CSMA)
Mejora: Detectar si otro equipo está utilizando el canal (portadora). Igual hay colisiones (retardos de propagación en el canal). Solo utilizables en medios con bajo retardo.

12 Detección de portadora (CSMA)
CSMA persistente y no persistente afectados por el tiempo de propagación 1-persistente Se transmite tan pronto este libre el canal. no-persistente Se espera un tiempo aleatorio si está ocupado el canal p-persistente canales ranurados Se transmite con probabilidad p en cada ranura.

13 CSMA/CD (detección de colisión)
Detener la transmisión cuando detecta colisión Ethernet usa CSMA/CD No garantiza la entrega Tiempo mínimo para asegurar que no hubo colisión: 2.  tiempo de propagación entre las estaciones más lejanas. Tamaño mínimo de paquete. Detección de colisiones: analógico Se ve si lo que se lee en el canal es igual a lo que se escribió

14

15 Protocolos libres de colisiones
Método básico de mapa de bits

16 Protocolos sin colisión
Método básico de mapa de bits Protocolo de Reserva N estaciones Cada estación debe tener una dirección única estación baja espera 1.5 N intervalos de contención estación alta espera 0.5 N intervalos de contención eficiencia: baja carga  d / ( d + N ) alta carga  d/ ( d + 1) d datos a transmitir

17 Conteo descendente binario
Direcciones binarias OR-ed eficiencia: d / ( d + log2 N) (puede aprovecharse y obtener 100%) NO es equitativo. Se puede hacer equitativo si se van cambiando los números de estación

18

19 Protocolos de contención limitada
A baja carga lo mejor es ALOHA. A alta carga es mejor sin colisión Se dividen las estaciones en grupos. En cada ranura de contención solo puede participar un grupo de máquinas. Protocolo de recorrido de árbol adaptable si hay colisión se sigue hacia abajo

20

21

22 División por longitud de onda WDMA
Se divide el canal en subcanales usando FDM o TDM Un canal de datos y uno de control (bajo ancho de banda) por estación. En cada canal existe una sucesión de ranuras. El de datos termina con un Status que indica qué ranuras están ocupadas. Fijo: recepción en control, transmisión en datos Variable: transmitir en el control de otro recibir en los datos de otro.

23