• Author / Uploaded
• abelsu

• Categories
• Estándares de redes
• Protocolos de redes
• Tecnología
• Red de computadoras
• Protocolos de capa física

Citation preview

Aloha y Aloha ranurado LIPS

Introducción 1

3

2

4

Shared Multiple Access Medium 5

M …

Tipos de compartición del medio

Medium Sharing Techniques

Static Channelization

Dynamic Medium Access Control

Scheduling

Random Access

3

Comunicaciones por satélite Satellite Channel

= fin = fout

4

Multidrop Telephone line

Multidrop telephone lines Inbound line Outbound line

5

Redes en anillo y bus redes en anillo

redes Bus

6

Wireless LAN

7

Network Layer

Network Layer

802.2 Logical Link Control

LLC

Data Link Layer

MAC

Physical Layer

802.3 CSMA-CD

802.5 Token Ring

802.11 Wireless LAN

Various Physical Layers

IEEE 802

Other LANs

Physical Layer

8 OSI

LLC PDU y trama MAC IP Packet

LLC PDU

LLC Header

IP

Data

MAC Header

FCS

9

Asignación estática del canal

• FDM funciona bien con pocos usuarios (N) • Cada usuario recibe el ancho de banda /N • Si N aumenta, FDM tiene problemas: • Ineficiencias • comportamiento real de usuarios

Ineficiencia FDM • T retardo medio de transito, canal C bps • Tasa de llegadas λ tramas /seg. •

tramas de tamaño distrib. prob. exponencial con media 1/μ bits/seg. 1 T = µC − λ

Si divido el canal por N subcanales 1 independientes,Tde = capacidad C/N bps µC − λ La velocidad de cada subcanal es λ/N TF DM

1 = C µ( N )−

λ N

Aloha puro

las tramas se transmiten en tiempos arbitrarios 12

Aloha puro • Sistemas de Contienda: multiples usuarios comparten canal común

• Los usuarios transmiten información siempre que tienen algo en enviar.

• Colisiones: tiempo de retransmisión aleatorio.

• Retroalimentación inmediata en LAN; redes SAT 270ms

Aloha • Tenemos ∞ usuarios. Cada uno puede estar en 2 estados:

• pensando: que voy a enviar... • bloqueado: una vez que doy retorno de • el terminal queda escuchando el canal • una vez que comprueba el éxito de la

transmisión, desbloquea, y, si no continua retransmitiendo la trama, dejando tiempos de espera aleatorios.

Producto ancho de banda - retardo

A transmite A en t = 0

A detecta colisión en t = 2 tprop

Distancia d metros tprop = d / ν segundos B

A

B

A

B

B transmite antes de t = tprop y detecta colision justo después

15

Retardo de trama vs carga

Retardo Transferencia

E[T]/E[X]

1 Carg a

ρmax

ρ

1

16

Aloha

•

“tiempo de trama” como el tiempo nec. para tx una trama de long fija = long trama/velocidad medio en bps)

• •

Suponemos población ∞ usuarios

• •

S>1 congestión. Rendimiento razonable si 0