Upload
elena-armas
View
217
Download
0
Embed Size (px)
Citation preview
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