31
Redes Inalámbricas y Móviles 7-1 Capítulo 7 Redes inalámbricas y móviles (La movilidad queda para otro curso) Esta presentación está basada en el material complementario al texto: 7° Edición: Computer Networking: A Top Down Approach Jim Kurose & Keith Ross

Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-1

Capítulo 7Redes inalámbricas y móviles(La movilidad queda para otro curso)

Esta presentación está basada en el material complementario al texto:7° Edición: Computer Networking: A Top Down ApproachJim Kurose & Keith Ross

Page 2: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-2

Capítulo 7: Redes Inalámbricas y Móviles

Antecedentes previos: # subscriptores de teléfonos inalámbricos

(móviles) ahora supera # subscriptores de teléfonos cableados (5 a 1)!

# de dispositivos inalámbricos conectados a Internet iguala al # de dispositivos cableados conectados a Internet. laptops, teléfonos con acceso a Internet

Dos desafíos importantes (pero diferentes) Inalámbrico:Comunicaciones sobre enlaces

inalámbricos Movilidad: Manejo de usuarios que cambian su

punto de entrada a la red

Page 3: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-3

Capítulo 7: Contenidos

7.1 Introducción Wireless 7.2 Enlaces Wireless,

características 7.3 IEEE 802.11

wireless LANs (“wi-fi”)

Otros tópicos quedan fuera de este curso

Page 4: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-4

Elementos de una red inalámbrica

Infraestructurade red

wireless hosts laptop, Teléfonos Corren aplicaciones Pueden ser fijos (no

móviles) o móviles wireless no siempre

significa movilidad

Page 5: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-5

Elementos de una red inalámbrica

Infraestructurade red

Estación base Típicamente

conectada a red cableada

relay – responsables por envío de paquetes entre red cableada y wireless host(s) en su “área” e.g., torres

celulares, (APs) puntos de acceso 802.11

Page 6: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-6

Elementos de una red inalámbrica

Infraestructurade red

Enlaces wireless Típicamente usados para

conectar móvil(es) a estación base

También usados como enlaces principales (backbone)

Protocolo de acceso múltiple coordina acceso al enlace

Variadas tasa y distancias de transmisión

Page 7: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-7

Características de estándares de enlaces inalámbricos (6° Edición 2013)

Page 8: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-8

Características de estándares de enlaces inalámbricos (7° Edición 2016)

Indoor10-30m

Outdoor50-200m

Mid-rangeoutdoor

200m – 4 Km

Long-rangeoutdoor

5Km – 20 Km

.056

.384

1

4

5-11

54

2G: IS-95, CDMA, GSM

2.5G: UMTS/WCDMA, CDMA2000

802.15

802.11b

802.11a,g

3G: UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO

4G: LTWE WIMAX

802.11a,g point-to-point

450 802.11n

Dat

a ra

te (

Mbp

s)

1300 802.11 ac

Page 9: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-9

Elementos de una red inalámbrica

Infraestructurade red

Modo infraestructura Estación base

conecta móviles a la red cableada

Handoff: móvil cambia de estación base que provee conectividad

Page 10: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-10

Elementos de una red inalámbrica

Modo Ad hoc no hay estación

base Nodos solo pueden

transmitir a otros dentro de su cobertura

nodos se organizan en red entre ellos, proveen servicios de ruteo.

Page 11: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-11

Taxonomía de redes inalámbricas

single hop multiple hops

infraestructura(e.g., APs)

Sininfraestructura

host conectados a estación base (WiFi,

WiMAX, celular) la cual los conecta

a Internet

No hay estación baseno hay conexión

a Internet (Bluetooth, ad hoc nets)

host podrían pasar através de varios nodos

inalámbricos paraconectarse a Internet:

mesh net

No hay estación base,no hay conexión a

Internet. Podrían pasarpor varios nodos para

llegar a un nodoinalámbrico dadoMANET, VANET

Page 12: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-12

Capítulo 7: Contenidos

7.1 Introducción Wireless 7.2 Enlaces Wireless,

características 7.3 IEEE 802.11

wireless LANs (“wi-fi”)

Otros tópicos quedan fuera de este curso

Page 13: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-13

Características de los enlaces inalámbricos (1)

Diferencias con enlaces cableados …. Potencia de la señal reducida: señales de radio se

atenúan al propagarse (pérdidas de enlace) interferencia de otras fuentes: frecuencias

estándares de redes wireless (e.g., 2.4 GHz) compartidas con otros dispositivos (e.g., teléfonos); otros como motores.

Propagación multitrayectoria: señal de radio se refleja en objetos y tierra, llega a destino con diferencias de tiempo

… Hacen las comunicaciones vía enlaces inalámbricos (incluso punto a punto) mucho más difíciles.

Page 14: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-14

Características de enlaces inalámbricos (2)

SNR: signal-to-noise ratio• gran SNR – facilita extraer

señal del ruido (“algo bueno”)

Compromiso SNR versus BER (bit error rate)• Dado una capa física: subir

potencia → aumenta SNR→ reduce BER

• Dado SNR: elegir capa física que cumpla requerimiento BER, generando mayor throughput • SNR puede cambiar con

movilidad → se debe adaptar la capa física dinámicamente. (técnica de modulación, tasa)

10 20 30 40

QAM256 (8 Mbps)

QAM16 (4 Mbps)

BPSK (1 Mbps)

SNR(dB)B

ER

10-1

10-2

10-3

10-5

10-6

10-7

10-4

Page 15: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-15

Características de las redes Inalámbricas

Transmisores y receptores inalámbricos múltiples crean problemas adicionales (además de acceso múltiple):

AB

C

Problema del terminal oculto B, A se escuchan B, C se escuchan A, C no se escuchan, A, C no

saben de su interferencia en B

A B C

Potencia de señal A

espacio

Potencia de señal C

Decaimiento de señal: B, A se escuchan B, C se escuchan A, C no se escuchan e

interfieren en B

Page 16: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-16

Capítulo 7: Contenidos

7.1 Introducción Wireless 7.2 Enlaces Wireless,

características 7.3 IEEE 802.11

wireless LANs (“wi-fi”)

Otros tópicos quedan fuera de este curso

Page 17: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-17

IEEE 802.11 Wireless LAN 802.11b

2.4-2.5 GHz espectro de radio “no licenciado”

hasta 11 Mbps Direct sequence spread

spectrum (DSSS) en capa física

• Todos los hosts usan el mismo código de chip

802.11a Rango 5-6 GHz hasta 54 Mbps

802.11g Rango 2.4-2.5 GHz hasta 54 Mbps

802.11n Antenas múltiples Rango 2.4-2.5 GHz Hasta ~400 Mbps

802.11 ac Antenas múltiples Rango 5 GHz Hasta 1.3 Gbps

Todos usan CSMA/CA para acceso múltiple Todos tienen versiones con estación base

y ad-hoc

Page 18: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-18

802.11 Arquitectura LAN

Hosts inalámbricos se comunican con estación base Estación base= access

point (AP) Basic Service Set (BSS)

(aka “cell”) en modo infraestructura contiene: Hots inalámbricos access point (AP):

Estación base Modo ad hoc: solo hosts

BSS 1

BSS 2

Internet

hub, switcho router

aka: also known as

Page 19: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-19

802.11: Canales, asociación 802.11b: 2.4GHz-2.485GHz espectro dividido en 11 canales

de frecuencias diferentes Administrador de AP elige frecuencia (canal). Posible interferencia: canal puede ser el mismo que el

de AP vecino!

Image by Michael Gauthier, Wireless Networking in the Developing Worldhttps://commons.wikimedia.org/wiki/File:2.4_GHz_Wi-Fi_channels_(802.11b,g_WLAN).png

Page 20: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-20

802.11: Canales, asociación host: deben asociarse con AP

Rastrea canales, escuchando por trama beacon (trama faro) que contiene el nombre del AP (SSID) y dirección MAC

selecciona AP a cual asociarse Puede efectuar autentificación [Capítulo 8] Típicamente corre DHCP para obtener IP en la subred del

AP

SSID: Service Set IDentification

Page 21: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-21

802.11: Exploración pasiva/activa

AP 2AP 1

H1

BBS 2BBS 1

1

23

1

Exploración pasiva: (1)Trama beacon enviada por APs(2)Trama association Request

enviada: H1 al AP elegido (3)Trama association Response

enviada desde AP a H1

AP 2AP 1

H1

BBS 2BBS 1

122

3 4

Exploración Activa: (1) Trama Probe Request difundida

desde H1(2) Tramas Probe Response

enviadas desde APs(3) Trama Association Request

enviada: H1 a AP elegido (4) Trama Association Response

enviada desde AP a H1Móvil es pasivo o activo

Page 22: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-22

IEEE 802.11: acceso múltiple Abolir colisiones: 2 o más nodos transmitiendo al mismo tiempo 802.11: CSMA – sensar antes de transmitir

Evita colisión con transmisión en curso de otros nodos 802.11: no usa detección de colisión!

Difícil para receptor (sensar colisión) cuando está transmitiendo debido a pequeña señal recibida (desvanecimiento)

No puede sensar todas la colisiones por: terminal oculto, desvanecimiento

meta: abolir colisiones: CSMA/C(ollision)A(voidance)

AB

CA B C

A’s signalstrength

space

C’s signalstrength

Page 23: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-23

IEEE 802.11 Protocolo MAC: CSMA/CA

802.11 Tx1 si sensa canal libre por DIFS entonces

transmite trama entera (no CD)2 si sensa canal ocupado entonces

- Inicia tiempo de backoff aleatorio- Timer se decrementa mientras canal

está libre- Transmite cuando el timer expira- Si no hay ACK, incrementa intervalo de

backoff aleatorio, repite 2

802.11 Rx- si trama recibida es OK retorna ACK después de SIFS (ACK

necesario debido además a problema del terminal oculto)

sender receiver

DIFS

data

SIFS

ACK

Page 24: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-24

Abolición de colisiones (cont.)

idea: permitir a Tx “reservar” el canal en lugar de usar acceso aleatorio de tramas: abolir colisiones de largas tramas de datos.

Tx primero transmite request-to-send (RTS) pequeño a BS (AP) usando CSMA RTSs pueden colisionar entre sí (pero son cortos)

BS difunde un clear-to-send CTS en respuesta a RTS CTS es escuchado por todos los nodos

Tx transmite su trama Otras estaciones posponen su transmisión

Permite abolir colisiones de tramas de datos completa-mente usando paquetes de reserva pequeños!

Page 25: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-25

Abolición de Colisiones: RTS-CTS

APA B

time

RTS(A)RTS(B)

RTS(A)

CTS(A) CTS(A)

DATA (A)

ACK(A) ACK(A)

reservation collision

Pospone tx

Page 26: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-26

•¿Qué mecanismo propone Wifi para resolver el problema de terminal oculto?

Wifi usa mensajes RTS (request to send) y CTS (clear to send) para reservar el canal y así permitir que a través de los CTS los terminales ocultos se enteren del uso del canal por parte de otro terminal. Además estos mensajes señalan el tiempo que el canal es reservado.

Lo veremos con detención más adelante.

Page 27: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-27

framecontrol

durationaddress

1address

2address

4address

3payload CRC

2 2 6 6 6 2 6 0 - 2312 4

seqcontrol

Trama 802.11: direccionamiento

Address 2: dir. MAC deltransmisor de trama(host wireless o AP)

Address 1: dir. MAC del receptor de trama(host wireless o AP)

Address 3: dir. MACDe interfaz del router al cual el AP está conectado ¿Qué valor lleva este campo cuando se comunican dos hosts wireless?

Address 4: usada sólo en modo ad hoc

bytes

Page 28: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-28

InternetrouterH1 R1

AP MAC addr H1 MAC addr R1 MAC addr

address 1 address 2 address 3

Trama 802.11

R1 MAC addr H1 MAC addr

dest. address source address

Trama 802.3

Trama 802.11: direccionamiento

AP

Page 29: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-29

framecontrol

durationaddress

1address

2address

4address

3payload CRC

2 2 6 6 6 2 6 0 - 2312 4

seqcontrol

TypeFromAP

SubtypeToAP

More frag

WEPMoredata

Powermgt

Retry RsvdProtocolversion

2 2 4 1 1 1 1 1 11 1

Trama 802.11: cont.Duración del tiempo de Txreservado (RTS/CTS)

# sec. trama(para distinguir repeticiones)

Tipo de trama(RTS, CTS, ACK, data)

bits

Page 30: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-30

switch

AP 2

AP 1

H1 BBS 2

BBS 1

router

H1 permanece en la misma subred IP: dir IP se mantiene igual

switch: qué AP está asociado con H1? Auto-aprendizaje (Ch.

6): switch verá tramas de H1 y recuerda qué puerta del switch es usada para llegar a H1

Cuando H1 se asocia a AP2, el switch aprende nueva ubicación de H1

802.11: movilidad dentro de la misma subred

Page 31: Capítulo 7 Redes inalámbricas y móvilesprofesores.elo.utfsm.cl/~agv/elo322/1s19/lectures/7.1..3_WirelessAndMobile.pdfRedes Inalámbricas y Móviles 7-29 frame control duration address

Redes Inalámbricas y Móviles 7-31

Capítulo 7: Contenidos

7.1 Introducción Wireless 7.2 Enlaces Wireless,

características 7.3 IEEE 802.11

wireless LANs (“wi-fi”)

Otros tópicos quedan fuera de este curso