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

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 en paquetes/segundo.- 1/ tamaño medio del paquete en bits. - Distribución exponencial.

• FDM o TDM NTTNN

CFDM

)()(1

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.

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 = .5 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 = k Pk = 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 adaptablesi hay colisión se sigue hacia abajo

20

21

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.

23