![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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/1.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/2.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/3.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/4.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/5.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/6.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/7.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/8.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/9.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/10.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/11.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/12.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/13.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/14.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/15.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/16.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/17.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/18.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/19.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/20.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/21.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/22.jpg)
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](https://reader035.vdocumento.com/reader035/viewer/2022062500/5665b4441a28abb57c9089d9/html5/thumbnails/23.jpg)
23