23
1 Capa 2 Sub Capa de acceso al medio MAC

1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/( C- ) para un canal. - T retardo medio - C capacidad del canal (bps). - llegada

Embed Size (px)

Citation preview

Page 1: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

1

Capa 2

Sub Capa de acceso al medio

MAC

Page 2: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

2

Reserva estática• T = 1/( C-) para un canal.

- T retardo medio- C capacidad del canal (bps).- llegada en paquetes/segundo.- 1/ tamaño medio del paquete en bits. - Distribución exponencial.

• FDM o TDM NTTNN

CFDM

)()(1

Page 3: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

3

Reserva dinámica - suposiciones.

1 )Modelo de estación - – N estaciones– exponenciales independientes con parámetro

2 ) Canal único y equitativo.3 ) Colisiones4 a) Tiempo contínuo o4 b) Tiempo discreto (ranurado)5 a) Con detección de portadora5 b) Sin detección de portadora.

Page 4: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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.

Page 5: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

5

Page 6: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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 = .5 S = 1/2e 0,18

Page 7: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

7

Page 8: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

8

Page 9: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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 = k Pk = k e-G (1 - e-G)k-1 = eG

Page 10: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

10

Page 11: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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.

Page 12: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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.

Page 13: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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ó

Page 14: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

14

Page 15: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

15

Protocolos libres de colisiones

Método básico de mapa de bits

Page 16: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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

Page 17: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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

Page 18: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

18

Page 19: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

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 adaptablesi hay colisión se sigue hacia abajo

Page 20: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

20

Page 21: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

21

Page 22: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

22

División por longitud de ondaWDMA

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

Page 23: 1 Capa 2 Sub Capa de acceso al medio MAC. 2 Reserva estática T = 1/(  C- ) para un canal. - T retardo medio - C capacidad del canal (bps). -  llegada

23