Vous êtes sur la page 1sur 69

Redes inalámbricas y

móviles
Dr. Víctor J. Sosa Sosa

Parte de esta información ha sido tomada del libro:


Computer etworking: A Top Down Approach Featuring the Internet,
3rd edition.
Jim Kurose, Keith Ross
Addison-Wesley, July 2004.
1

Agenda
1. Introducción 3. Movilidad
2. Comunicación sin cables  3.1 Principios: direccionando y
 2.2 Wireless links, encaminando usuarios móviles
características  3.2 IP móvil
 CDMA  3.3 Manejando la movilidad en
 2.3 IEEE 802.11 wireless redes celulares
LANs (“wi-fi”)  3.4 Movilidad y protocolos de
 2.4 Acceso a Internet por niveles superiores
Celular
 arquitectura 4. Resumen
 estándares (e.g.,
GSM)

2
Redes Inalámbricas y móviles

Antecedentes:
 El # de suscriptores de teléfonos celulares ya excede
al # de suscriptores de teléfonos fijos.
 Redes de computadoras: existe la intención de que
las laptops, palmtops, PDAs, y los celulares se
conecten a Internet de manera inalámbrica desde
cualquier lugar.
 Dos retos importantes:
 La comunicación sin cables
 El manejo de usuarios móviles que continuamente
cambian su punto de acceso a la red
3

Top 10: Desarrollos relacionados con


redes de interconexión recientes…
1. Grandes inversiones en seguridad: Interconexión conciente del
mensaje ⇒ Todos los mensajes se escanean mediante gateways de
seguridad
2. Amplio crecimiento en Wireless (WiFi) - Intel Centrino-
3. Más teléfonos celulares que teléfonos fijos. Teléfonos celulares
inteligentes con PDAs, email, video, imagenes ⇒ Mobilidad
4. El acceso a banda ancha está creciendo mas rápido que los teléfonos
celulares
5. Ethernet se extiende a todos los niveles >
6. El cableado es más caro que el equipo ⇒ Acceso sin cables
7. La voz sobre IP (VoIP) es la corriente dominante. VoIP sobre banda
ancha/Wi-Fi/Celular
8. Multi-servicios IP: Voz, Video, y Datos
9. Almacenamiento a niveles de Terabyte/Petabyte ⇒ Interconexión de
alta velocidad
10. Juegos: basados en internet e inalámbricos

4
Tendencia de las ganancias en
Telecomunicaciones

 Las largas distancias tienden a desaparecer.


 La tendencia en ganancias proviene de lo inalámbrico.

Fuente: Instat/MDR (Business Week, Feb 28, 2005) 5

Historia de las WLA# (Wireless LA#s)

Fecha Evento
1986 Primeras WLANs (propietarias) 860 Kb/s. 900 MHz, no disponibles
en Europa.
1993 Primeras WLANs disponibles en Europa. 1 y 2 Mb/s, 2,4 GHz.
7/1997 IEEE aprueba 802.11. 1 y 2 Mb/s. 2,4 GHz e infrarrojos.
1998 Primeras WLANs de 11 Mb/s a 2,4 GHz (preestándar 802.11b)
9/1999 IEEE aprueba 802.11b (11 Mb/s, 2,4 GHz) y 802.11a (54 Mb/s, 5
GHz, no disponible en Europa)
12/2001 Primeros productos comerciales 802.11a
12/2001 Borrador 802.11e (QoS en WLANs)
6/2003 IEEE aprueba 802.11g (hasta 54 Mb/s, 2,4 GHz)
10/2003 IEEE aprueba 802.11h (5 GHz, hasta 54 Mb/s en Europa)
6
Red inalámbrica: Elementos
Host inalámbrico
 laptop, PDA, teléfono IP
 Corre las aplicaciones
 Puede ser estacionario
o móvil
Infraestructura  Inalámbrico no
de red siempre significa
móvil

Red inalámbrica: Elementos


Estación base
 Usualmente conectada
a una red cableada
 retransmisión –
responsable de enviar
paquetes entre red
Infraestructura cableada y hosts
de red inalámbricos ubicados
en su “area” de acción
 e.g., torres de
celulares, puntos de
acceso 802.11

8
Red inalámbrica: Elementos
Enlace inalámbrico
 Usado normalmente para
conectar estaciones base
con móviles
 También utilizada como
enlace troncal
Infraestructura  Protocolo de acceso
de red múltiple que cordina los
accesos al enlace
 Varias distancias y tasas
de transmisión

Red inalámbrica: Modos de operación


Modo: Infraestructura
 La estación base
conecta a los disp
móviles a la red
cableada
 handoff: El disp. móvil
Infraestructura cambia de estanción
de red base

10
Red inalámbrica: Modos de operación

Modo: Ad hoc
 Sin estación base
 Los nodos sólo
pueden transmitir a
otros nodos que estén
dentro de la cobertura
del enlace
 Los nodos se
organizan entre ellos
como red: los
paquetes se enrutan
entre ellos.

11

Características de los estándares


para enlaces inalámbricos
54 Mbps 802.11{a,g}
5-11 Mbps 802.11b .11 p-to-p link
1 Mbps
802.15

3G
384 Kbps UMTS/WCDMA, CDMA2000
2G
56 Kbps IS-95 CDMA, GSM

Interior Exterior Rango medio Rango largo


en exterior en exterior

10 – 30m 50 – 200m 200m – 4Km 5Km – 20Km

12
Tecnologías inalámbricas: Comparación

Tipo de red WWAN WLAN WPAN (Wireless


(Wireless WAN) (Wireless LAN) Personal Area
Network)
Estándar GSM/GPRS/UMTS IEEE 802.11 IEEE 802.15
(WiFi) (Bluetooth)
Velocidad 9,6/170/2000 Kb/s 1-2-11-54 Mb/s(*) 721 Kb/s
Frecuencia 0,9/1,8/2,1 GHz 2,4 y 5 GHz 2,4 GHz
Infrarrojos
Rango 35 Km 70 - 150 m 10 m
Técnica radio Varias FHSS, DSSS, OFDM FHSS
Itinerancia Sí Sí No
(roaming)
Equivalente a: Conexión telef. LAN Cables de conexión
(módem)
(*) Las velocidades bajas (1-2 Mb/s) corresponden a la norma 802.11 antigua
13

Alcance en función de la frecuencia


Enlace punto a multipunto
Enlace punto a punto (antena omnidireccional)
(antena direccional)

Alcance (Km) Alcance (Km)

Las frecuencias altas se atenúan más. Por tanto a mayor frecuencia menor alcance
14
Estándares 802.16 y 802.11

15

Espectro electromagnético
 La mayor parte del espectro radioeléctrico está regulada
por la ITU-R y se requiere licencia para emitir
 La ITU-R divide el mundo en tres regiones, Europa es la
región 1. Cada una tiene una regulación diferente de las
frecuencias (http://www.itu.int/brfreqalloc/). Algunos
países tienen normativas propias más restrictivas (ver p.
ej. http://www.setsi.mcyt.es).
 Como no sería práctico pedir licencia para cada WLAN el
IEEE decidió asignar para esto algunas de las bandas
ISM (designadas para aplicaciones de tipo industrial-
cientifico-médico, Industrial-Scientific-Medical).
 Algunas bandas ISM están restringidas a ciertas regiones.

16
Bandas designadas por la ITU para
aplicaciones ISM
Banda Ancho Uso en WLAN
13 553 – 13 567 kHz 14 kHz No

26 957 – 27 283 kHz 326 kHz No

40.66 – 40.7 MHz 40 kHz No

902 – 928 MHz* 26 MHz Sistemas propietarios antiguos (solo en


EEUU y Canadá)
2 400 – 2 500 MHz 100 MHz 802.11, 802.11b, 802.11 g

5 725 – 5 875 MHz 150 MHz 802.11 a (América, Japón, Singapur,


Taiwán)
24 – 24.25 GHz 250 MHz No

* Solo autorizada en región 2 (EEUU y Canadá)


17

Nivel físico en 802.11


 Infrarrojos: solo válido en distancias muy cortas y en la misma
habitación (802.11)
 Radio FHSS (Frequency Hoping Spread Spectrum): Sistema de bajo
rendimiento, poco utilizado actualmente.(802.11)
 Radio DSSS (Direct Sequence Spread Spectrum): Buen rendimiento
y alcance. El más utilizado hoy en día. (802.11-/b/g)
 Radio OFDM (Orthogonal Frequency Division Multiplexing): Usado
para altas velocidades (>11 Mb/s) en la banda de 5 GHz (802.11a/h).
Emplea una técnica parecida a ADSL para aprovechar el espectro lo
mejor posible
 Los equipos que utilizan diferentes sistemas no pueden interoperar
entre sí (salvo que tengan varias etapas de radio). Dentro de un
mismo sistema hay autonegociación de la velocidad y
funcionalidades

18
Nivel físico en 802.11
Medio físico Infrarrojos FHSS DSSS OFDM
Banda 850 – 950 nm 2,4 GHz 2,4 GHz 5 GHz
Velocidades* 1 y 2 (802.11) 1 y 2 (802.11) 1, 2 (802.11) 6, 9, 12, 18, 24,
(Mb/s) 5.5, 11 (802.11b) 36, 48 y 54
6, 9, 12, 18, 22, (802.11a/h)
24, 33, 36, 48 y
54 (802.11g)
Utilización Muy rara Poca. Mucha Poca
Sistema
antiguo, a
extinguir
Características No atraviesa Sensible a Buen rendimiento Solo disponible
paredes interferencias y alcance en América,
Bluetooth y Japón, Singapur
hornos y Taiwan
microondas

19
* Las velocidades en negrita son obligatorias, las demás son opcionales

Enlaces inalámbricos: Características


Diferencias con los enlaces con cables >.

 Intensidad de la señal decreciente : la señal de radio


se atenua al propagarse a través de la materia
(pérdida de ruta)
 Interferencia de otras fuentes: las frecuencias
estandarizadas para redes inalámbricas (e.g., 2.4
GHz) son compartidas por otros dispositivos (e.g.,
teléfonos); algunos dispositivos, como motores,
provocan interferencias.
 Propagación multicamino: la señal de radio se refleja
con los objetos cercanos al receptor

>. la comunicación entre enlaces inalámbricos suele ser más


“difícil” (incluso la punto a punto)
20
Enlaces inalámbricos: Características

Múltiples emisores y receptores inalámbricos crean


problemas adicionales (más allá del acceso múltiple)

A B C
C

Intensidad Intensidad
B de la señal de la señal
en C
A en A

space
Problema de la terminal oculta
 B, A se escuchan entre sí Desvanecimiento de señal:
 B, C se escuchan entre sí  B, A se escuchan entre sí
 A, C no se escuchan entre sí, lo  B, C se escuchan entre sí
que significa que A y C no están  A, C no se escuchan entre sí
concientes de su interferencia en interfiriéndose en B 21

B.

Code Division Multiple Access (CDMA)

 Utilizado en varios sistemas estándares para


broadcast inálambricos (celular, satelite, etc)
 “Código” único asignado a cada usuario
 Todo los usuarios comparten la misma frecuencia, sin
embargo, cada usuario tiene su propio “código” para
transmitir datos
 Señal codificada = (datos originales) X (“código”)
 decodificar: señal codificada por el código entre el
número de elementos del “código” ver ejemplo en la
siguiente lámina
 Permite a múltiples usuarios coexistir y transmitir
simultáneamente con una mínima interferencia (si los
códigos son “mutuamente independientes”)

22
Codificación/Decodificación CDMA
Salida del canal Zi,m
Zi,m= di.cm
Bits d0 = 1
1 1 1 1 1 1 1 1
de d1 = -1
-1 -1 -1 -1 -1 -1 -1 -1
emisor datos
1 1 1 1 1 1 1 1 slot 1 slot 0
código Salida de
-1 -1 -1 -1 -1 -1 -1 -1 Salida de
canal canal
slot 1 slot 0

M
Di = Σ Zi,m.cm
m=1
M
Entrada 1 1 1 1 1 1 1 1
d0 = 1
-1 -1 -1 -1 -1 -1 -1 -1
recibida d1 = -1

1 1 1 1 1 1 1 1 slot 1 slot 0
code Salida de Salida de
-1 -1 -1 -1 -1 -1 -1 -1

receptor canal canal


slot 1 slot 0
23

CDMA: interferencia entre dos


emisores

24
Agenda
1. Introducción 3. Movilidad
2. Comunicación sin cables  3.1 Principios: direccionando y
 2.2 Wireless links, encaminando usuarios móviles
características  3.2 IP móvil
 CDMA  3.3 Manejando la movilidad en
 2.3 IEEE 802.11 wireless redes celulares
LANs (“wi-fi”)  3.4 Movilidad y protocolos de
 2.4 Acceso a Internet por niveles superiores
Celular
 arquitectura 4. Resumen
 estándares (e.g.,
GSM)

25

IEEE 802.11 Wireless LAN


 802.11b  802.11a
 2.4-5 GHz espectro de  Rango 5-6 GHz
radio no licenciado  hasta 54 Mbps
 hasta 11 Mbps  802.11g
 En nivel físico utiliza  Rango 2.4-5 GHz
DSSS (Direct Sequence
 hasta 54 Mbps
Spread Spectrum)
 Todos utilizan
 Todos los hosts
utilizan el mismo CSMA/CA para acceso
“código” múltiple
 Desplegado  Todos tienen su versión
ampliamente, utilizando para redes ad-hoc y de
estaciones base. estación base.
26
802.11 LAN: Arquitectura
 El host inalámbrico se
Internet comunica con la estación
base
 Estación base = access
point (AP)
hub, switch  En el modo infraestructura, el
o router conjunto de servicios BSS
AP
(Basic Service Set), también
conocido como célula
BSS 1
contiene :
AP
 Hosts inalámbricos
 Access point (AP):
estación base
BSS 2  En el modo ad-hoc: 27

sólo hosts

802.11: Canales, asociación


 802.11b: Espectro de 2.4GHz-2.485GHz dividido en 11 canales
en diferentes frecuencias; 3 sin sobreponerse
 El administrador del AP escoge la frecuencia
 Posible interferencia: el canal puede ser el mismo que
el seleccionado por un AP vecino
 El host se debe asociarse a un AP
 Se escanean los canales, escuchando por un marco
especial que contiene el nombre el AP (SSID) y la
dirección MAC.
 Selecciona un AP con el fin de asociarse; se inicia el
protocolo de asociación
 Se pudiera requerir autenticación
 Normalmente se ejecutará DHCP para obtener una 28
dirección IP perteneciente a la subred del AP.
IEEE 802.11: Acceso múltiple
 Al igual que Ethernet, utiliza CSMA:
 Acceso aleatorio
 Detección de portadora: para no colisionar con transmisiones
salientes
 A diferencia de Ethernet:
 No detecta colisión – transmite todos los marcos
 Utiliza acknowledgment – debido a que sin la detección de
colisiones, no sabemos si la transmisión colisionó o no.
 ¿porqué no se usa la detección de colisión?
 Difícil de recibir (detección de colisión) al transmitir debido a que
las señales recibidas se debilitan (se desvanecen)
 En cualquier caso no es posible detectar todas las colisiones:
problemas de terminal oculta, desvaneciemiento
29
 Objetivo: evitar colisiones: CSMA/C(ollision)A(voidance)

IEEE 802.11 MAC Protocol: CSMA/CA


802.11 emisor
1 if detecta canal ocioso para DIFS* then sender receiver
- Transmite el marco completo (no CD)
DIFS
2 if detecta canal ocupado then
- Inicia un tiempo aleatorio de espera
- El temporizador se decrementa hasta que el data
canal se encuentre ocioso
- Transmite cuando el temporizador expira
- if no ACK, incrementa el intervalo y repite 2 SIFS

802.11 receptor ACK


if marco recibido OK
- regresa un ACK después del SIFS* (el ACK es
necesario debido al problema de la terminal
oculta)
30
• Distributed Inter Frame Space
• Short Inter Frame Space
RTS/CTS
idea: permitir al emisor “reservar” el canal más que un acceso
aleatorio: evita colisiones de grandes marcos de datos
 Opcional; típicamente no se usa.
 El emisor transmite primero pequeños paquetes del tipo RTS (request-
to-send) al punto de acceso (AP) utilizando CSMA
 Los RTSs pudieran colicionar entre ellos (pero los paquetes son
pequeños)
 El AP emite un broadcasts con CTS (clear-to-send) en respuesta al
RTS
 El CTS es escuchado por todos los nodos
 El emisor transmite su marco de datos

 Las otras estaciones difieren su transmisión

Evitar completamente la colisión de marcos de datos


utilizando pequeños paquetes de “reservación”
31

Evitar congestión: Intercambio RTS-CTS

A B
AP

RTS(A) RTS(B)

Colisión en la reservación
RTS(A)

CTS(A) CTS(A)

DATA (A)
diferir

tiempo
ACK(A) ACK(A) 32
Marco 802.11: direccionamiento

2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4

Address 4: utilizada
sólo en el modo ad hoc
Address 1: dirección MAC
del host inalámbrico o del Address 3: dir MAC del
AP que recibirá este marco router al cual el AP está
conectado
Address 2: dir MAC
del host inalámbrico o del
AP transmitiendo este marco

33

Marco 802.11: direccionamiento

Internet
H1 R1 router
AP

R1 MAC addr AP MAC addr


dest. address source address

802.3 frame

AP MAC addr H1 MAC addr R1 MAC addr


address 1 address 2 address 3
34
802.11 frame
Marco 802.11: más detalles
# secuencia del marco
Duración del tiempo de transmisión
(para ARQ* fiable)
Reservado (RTS/CTS)

2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4

2 2 4 1 1 1 1 1 1 1 1
Protocol To From More Power More
Type Subtype Retry WEP Rsvd
version AP AP frag mgt data

Tipo de marco
35
(RTS, CTS, ACK, data)
* Automatic Repeat reQuest

802.11: Mobilidad dentro de la misma


subred
 H1 permanece en la router
misma subred: la dir
IP puede permanecer hub or
igual switch

 switch: ¿Cuál AP BBS 1


asociar con H1?
AP 1
 Auto-aprendizaje: el
switch verá el marco AP 2
de H! y “recordará”
H1 BBS 2
cuál puerto del switch
puede ser utilizado
para llegar a H1
36
802.11 Arquitectura….
 Información Complementaria>..

37

Arquitectura de 802.11
LAN
cableada
existente DS
AP AP
ESS
STA STA STA
STA

Red de BSS
Infrastructura

STA

STA STA
STA: Station
AP: Access Point
DS: Distribution System Red STA
BSS: Basic Service Set Ad Hoc BSS
ESS: Extended Service Set

38
Modos de operación
 DCF (Distributed Coordination Function). No
hay un control centralizado de la red, todas
las estaciones son iguales. Es el modo
normal en las redes Ad hoc.
 PCF (Point Coordination Function). El AP
controla todas las transmisiones. Sólo puede
usarse en modo infraesctructura (con puntos
de acceso).

39

Protocolo MAC modo DCF


 En modo DCF puede haber contención
(colisiones).
 Para resolverlas se utiliza una variante de
Ethernet llamada CSMA/CA (Carrier Sense
Multiple Access/Colision Avoidance)
 No puede usarse CSMA/CD porque el emisor
de radio una vez empieza a transmitir no
puede detectar si hay otras emisiones en
marcha (no puede distinguir otras emisiones
de la suya propia)
40
Protocolo CSMA/CA
 Cuando una estación quiere enviar una trama escucha primero para
ver si alguien está transmitiendo.
 Si el canal está libre la estación espera el tiempo DIFS (50 ms) y
después transmite
 Si está ocupado se espera a que el emisor termine y reciba su ACK,
después se espera el tiempo DIFS, seguido de un tiempo aleatorio y
transmite.
 El tiempo en espera se mide por intervalos de duración constante
 Al terminar espera a que el receptor le envíe una confirmación
(ACK). Si ésta no se produce dentro de un tiempo prefijado
considera que se ha producido una colisión, en cuyo caso repite el
proceso desde el principio

DIFS: DCF Inter Frame Space (50ms)


SIFS: Short Inter Frame Space (10 ms)
DCF: Distributed Coordination Funtion
PCF: Point Coordination Funtion 41

El MAC: entregas de datos fiable


 CSMA/CA con binary exponential Servicios con
Servicios sin
backoff contienda
contienda

 El protocolo mínimo consiste de


dos tramas: los datos y el Point
MAC

Coordination
correspondiente ACK Function (PCF)

Los Distributed Coordination


Los 55 valores
valores de
de timing:
timing:
Function (DCF)
•• Slot
Slot time
time
•• SIFS:
SIFS: short
short interframe space (<
interframe space (< slot
slot time)
time)
•• PIFS: PCF interframe space (=SIFS+1slot)
PIFS: PCF interframe space (=SIFS+1slot)
•• DIFS:
DIFS: DCFDCF interframe space (=SIFS+2slots)
interframe space (=SIFS+2slots)
•• EIFS:
EIFS: extended
extended interframe
interframe space
space

DIFS DIFS ventana de contienda

PIFS

busy medium SIFS


slot

defer access
42
Algoritmo de retroceso de
CSMA/CA
DIFS (50ms) SIFS (10ms)

Emisor (A) Trama de Datos

Receptor (B) ACK

DIFS

Segundo emisor (C) Trama de Datos

Tiempo de retención Tiempo aleatorio


(Carrier Sense)
DIFS: DCF Inter Frame Space (50ms)
SIFS: Short Inter Frame Space (10 ms) 43
DCF: Distributed Coordination Funtion
PCF: Point Coordination Funtion

Red ‘ad hoc’ o BSS (Basic Service Set)

PC portátil
Para que los portátiles
puedan salir a Internet este 147.156.2.2/24
PC puede actuar de router

PC de
sobremesa
147.156.2.1/24
Tarjeta PCI

147.156.1.15/24 PC portátil
147.156.2.3/24

Tarjeta PCMCIA

Las tramas se transmiten


Internet
directamente de emisor 44
a
PC portátil receptor
147.156.2.4/24
Colisiones
 Pueden producirse porque dos estaciones a la espera
elijan el mismo número de intervalos (mismo tiempo
aleatorio) para transmitir después de la emisión en curso.
 En ese caso reintentan ampliando exponencialmente el
rango de intervalos y vuelven a elegir. Es similar a
Ethernet salvo que las estaciones no detectan la colisión,
infieren que se ha producido cuando no reciben el ACK
esperado
 También se produce una colisión cuando dos estaciones
deciden transmitir a la vez, o casi a la vez.
 Para una distancia entre estaciones de 70m el tiempo que
tarda en llegar la señal es de 0,23 µs
45

El problema de la estación oculta


Alcance de A Alcance de B

Alcance de C

1 2
A B C
Tr. Tr.
3

70 m 70 m

1: A quiere transmitir 3. Se produce una 2: Mientras A está


una trama a B. Detecta colisión en la transmitiendo C quiere enviar
el medio libre y intersección por lo que B una trama a B. Detecta el medio46
transmite no recibe ninguna de las libre (pues no capta la emisión
dos tramas de A) y transmite
Solución al problema de la estación oculta

1: RTS: Quiero enviar a 2: CTS: de acuerdo A, 3: Debo estar


B una trama de 500 envíame esa trama de callado durante los
bytes 500 bytes que dices próximos 500 bytes

A B C
RTS CTS CTS

Tr.
4

1: Antes de transmitir la trama A 2: B responde al RTS 3. C no capta el RTS, pero sí el


envía un mensaje RTS (Request To con un CTS (Clear To CTS. Sabe que no debe transmitir
Send) Send) durante el tiempo equivalente a
47
4. A envía su trama seguro de no 500 bytes
colisionar con otras estaciones

Mensajes RTS/CTS
 El uso de mensajes RTS/CTS se denomina a veces
Virtual Carrier Sense.
 Permite a una estación reservar el medio durante
una trama para su uso exclusivo.
 Si todas las estaciones se escuchan directamente
entre sí el uso de RTS/CTS no aporta nada y supone
un overhead importante, sobre todo en tramas
pequeñas.
 No todos los equipos soportan el uso de RTS/CTS.
Los que lo soportan permiten indicar en un
parámetro de configuración a partir de que tamaño
de trama se quiere utilizar RTS/CTS.
 También se puede deshabilitar por completo su uso,
cosa bastante habitual. 48
Detección virtual de portadora por medio
de RTS/CTS
SIFS SIFS SIFS

RTS Datos
Emisor: A

CTS ACK
Receptor: B

No disponible
C

No disponible
D
Tiempo: D oye a B pero no a A.
C oye a A pero no a B.

C y D pueden calcular cuanto tiempo va a estar


ocupado el canal porque en los mensajes
RTS/CTS va información sobre la longitud de la C A B D
trama a transmitir.
DIFS: DCF Inter Frame Space (50ms) 49
SIFS: Short Inter Frame Space (10 ms)

Protocolo MAC modo PCF


 Solo puede darse cuando hay un punto de acceso o
AP (red de infraestructura).
 Cuando una estación se quiere conectar a la red
primero se ha de asociar a un AP
 El AP interroga a todas las estaciones 10 a 100 veces
por segundo y les pregunta si tienen algo que enviar.
 Las estaciones piden recursos (capacidad) al AP y
este asigna según disponibilidad. De esta forma es
relativamente fácil reservar capacidad dando QoS a
las estaciones.
 Al asignarse capacidad de forma planificada no se
producen colisiones

50
Red con un punto de acceso

La comunicación entre dos


estaciones siempre se hace
a través del punto de
acceso, que actúa como un
PC táctil puente PC portátil
147.156.1.22/24 147.156.1.23/24
Punto de
acceso (AP)

PC PDA
147.156.1.21/24 147.156.1.24/24

147.156.1.1/24

PC portátil Internet PC 51

147.156.1.20/24 147.156.1.25/24

Formato de trama 802.11


2 2 6 6 6 2 6 0-2312 4 Bytes

Frame
Frame Frame
Frame
Duración
Duración Addr.
Addr.11 Addr.
Addr.22 Addr.
Addr.33 Seq
Seq Addr.
Addr.44 FCS
FCS
Control
Control Body
Body

To From Power More


Vers
Vers Tipo
Tipo subtipo
subtipo
To From MF retry Power MoreWEP order
DS DS MF retry mgt data WEP order
DS DS mgt data

2 2 4 1 1 1 1 1 1 1 1 bits

• management (00)
• control (01), Vers.: Permite la coexistencia de varias verisones del protocolo
• data (10), Tipo: Indica si se trata de una trama de datos, de control o de gestión
• reserved (11) Subtipo: Indica por ejemplo si es una trama RTS o CTS
to DS, from DS: Indica los AP de origen y destino en caso de ruta por un ESS
MF: Indica que siguen más fragmentos
retry.: Indica que esta trama es un reenvío
Pwr: Para ‘dormir’ o ‘despertar’ a una estación
More: Advierte que el emisor tiene más tramas para enviar
WEP: La trama está encriptada con WEP (Wireless Equivalent Privacy)
Order: Las tramas que tiene puesto este bit se han de procesar por orden
Duración: Dice cuanto tiempo va a estar ocupado el canal por esta trama
Dirección 1,2,3,4: Dirección de origen(1), destino(2), AP origen (3) y destino(4)
52
Seq.: Número de secuencia (cuando la trama es un fragmento)
Formato de trama 802.11 (1/3)

• management (00)
• control (01),
• data (10),
• reserved (11)

• Versión
• Tipo
• Subtipo
• order
• WEP
• More
• Power
• Retransmission
• MF
• From DS
• To DS
• Duración
• Direc.1 Destino
• Direc.2 Fuente
• Direc.3
• Direc.4
• Sequence
53

Formato de trama 802.11 (2/3)

54
Formato de trama 802.11 (3/3)

55

Formato de trama 802.11


Dirección MAC fuente

WEP ON=1 WEP


802.2 LLC SNAP Payload
Header
Frame de
Data Frame
Dur/ID

Seq Cntl

Key ID
Addr 2

Addr 3
Fr Cntl

Addr 1

24-bit
datos AA AA 03 00 00 00 08 00 IP Packet CRC-32 FCS
IV ICV
802.11
WEP RC4 Encrypted
802.11 DLC

Dirección MAC destino

BSS ID (AP MAC Address)


Data Frame

Dirección MAC fuente

Frame de Dire
cc ión M
Addr 2
Addr 1

AC dest
datos 08 00 IP Packet FCS ino

Ethernet
Ethernet DLC Payload

56
Topología de un ESS (Extended Service Set)
Canal 1 Canal 6

Sistema de
distribución (DS)

El DS es el medio de comunicación entre los AP.


Internet Normalmente es Ethernet, pero puede ser cualquier otra LAN
57

ESS con DS sin cables


Canal 1 Canal 1

Internet
58
DS sin cables con canal dedicado
Canal 1 Canal 7

Canal 13

Internet
59

Fragmentación
 La redes WLAN tienen una mayor tasa de error que las
LAN
 Por eso se prevé la posibilidad de que el emisor
fragmente una trama para enviarla en trozos más
pequeños. Si el emisor ve que las tramas no están
llegando bien puede decidir fragmentarlas para que
tengan mas probabilidad de llegar bien al receptor
 Por cada fragmento se devuelve un ACK por lo que en
caso necesario es retransmitido por separado.
 La fragmentación permite enviar datos en entornos con
mucho ruido, aun a costa de aumentar el overhead
 Todas las estaciones están obligadas a soportar la
fragmentación en recepción, pero no en transmisión.
60
Envío de una trama fragmentada
La separación entre Frag n y ACK es de 10 ms (SIFS).
De esta forma las demás estaciones (C y D) no pueden interrumpir el
envío.
SIFS SIFS SIFS SIFS SIFS SIFS SIFS

RTS Frag 1 Frag 2 Frag 3


A

CTS ACK ACK ACK


B

No disponible
C

No disponible
D
Tiempo

D ‘oye’ a B pero no a A.
C A B D
C oye a A pero no a B. 61

Servicios en una red 802.11


 Una red 802.11 debe ofrecer dos tipos
de servicios:
 Servicios de distribución (5): son
ofrecidos por los puntos de acceso a las
estaciones que se encuentran dentro de
su alcance
 Servicios de estación (4): son utilizados
por las estaciones para comunicar
dentro de una celda (es decir en un
Basic Service Set o BSS) 62
Servicios de distribución
 Asociación: lo utiliza una estación cuando está
dentro del área de cobertura de un AP. Anuncia su
identidad y capacidades (velocidades, gestión de
energía, etc.)
 Desasociación: cuando la estación o el AP quiere
despedirse (por ejemplo porque se va a apagar)
 Reasociación: se utiliza cuando una estación se
mueve y cambia al área de cobertura de otro AP
dentro del mismo ESS (handover)
 Distribución: determina como enrutar las tramas
según el destino esté en la misma celda o no
 Integración: se encarga de la traducción a formatos
diferentes cuando parte del trayecto se hace por una
red no 802.11
63

Servicios de estación
 Autenticación: una vez se ha efectuado la asociación se
ha de validar a la estación solicitante. Esto se hace
mediante un mecanismo de reto
 Deautenticación: para terminar la comunicación
ordenadamente primero hay que desautenticar y luego
desasociar. Una vez desautenticado no se puede usar la
red.
 Privacidad: se encarga de la
encriptación/desencriptación de la información. El
algoritmo utilizado es el RC4. Se han puesto de
manifiesto varios errores en las funciones de privacidad
de las redes 802.11
 Entrega de los datos: se encarga del envío de los datos
por el enlace de radio una vez se han cumplido todos los
requisitos previos (asociación, autenticación y privacidad)
64
Asociación de estaciones con APs
 Cuando una STA se enciende busca un AP. Si
recibe respuesta de varios atiende al que le
envía la señal más potente.
 La STA se asocia con el AP elegido. El AP
incluye su MAC en la tabla de asociados
 El AP se comporta para las STAs de su celda
como un hub inalámbrico. En la conexión entre
la celda y el sistema de distribución el AP actúa
como un puente.

65

Itinerancia (‘Roaming’ o ‘Handover’)


 Los AP envían regularmente (10-100 veces por segundo)
mensajes de guía (beacon) para anunciar su presencia a las
STA que se encuentran en su zona
 Si una STA se mueve y cambia de celda detectará otro AP más
potente y cambiará su registro. Esto permite la itinerancia
(handover) sin que las conexiones se corten.
 Para que el handover pueda hacerse correctamente debe haber
una zona de solapamiento entre las dos celdas (entrante y
saliente) y la estación debe permanecer el tiempo suficiente en
ella.
 Por tanto el handover depende del tamaño de la zona de
solapamiento y de la velocidad con que se mueve la estación

Nota: En la terminología celular se menciona como Handoff 66


Proceso de Handover

X X

X
1 X
2
3

4
A B C

1: La estación se enciende. Se autentifica y asocia con el AP A (el más próximo)


2: La estación se mueve y se pre-autentifica con el AP B
3: La estación decide reasociarse con B
4: B notifica a A la nueva ubicación de X con lo que X se desasocia
de A. A envía a B cualquier trama para X en curso 67

5: X sigue moviéndose por lo que más tarde repite el proceso con C

Ahorro de energía

 En WLANs muchos dispositivos funcionan con


baterías. A menudo contemplan un modo de
funcionamiento ‘standby’ de bajo consumo en el que
no pueden recibir tramas
 Antes de ‘echarse a dormir’ las estaciones deben
avisar a su AP, para que retenga las tramas que se
les envíen durante ese tiempo.
 Periódicamente las estaciones dormidas han de
‘despertarse’ y escuchar si el AP tiene algo para ellos
 En modo PCF el AP puede mandar dormir o
despertar a una estación para ahorrarle baterías
68
Rendimiento

 El rendimiento real máximo suele ser el 50-60% de la velocidad


nominal. Por ejemplo con 11 Mb/s se pueden obtener 6 Mb/s en el
mejor de los casos.
 El overhead se debe a:
 Mensajes de ACK (uno por trama)
 Mensajes RTS/CTS (si se usan)
 Fragmentación (si se produce)
 Protocolo MAC (colisiones, esperas aleatorias, intervalos entre
tramas)
 Transmisión del Preámbulo (sincronización, selección de antena,
etc.)
 Información de control, que indica entre otras cosas la velocidad
que se va a utilizar en el envío, por lo que se transmite a la
velocidad mínima (1 Mb/s en FHSS y DSSS, 6 Mb/s en OFDM).
 Solo por este factor DSSS a 11 Mb/s nunca puede dar más de
9,35 Mb/s. 69

Seguridad
 El protocolo WEP tiene múltiples fallas que lo hacen
vulnerable. El comité 802.11 ha sido muy criticado por
este motivo. Ver p. ej:
 http://www.cs.umd.edu/~waa/wireless.html
 http://www.drizzle.com/%7Eaboba/IEEE/rc4_ksaproc.p
df
 Para resolver esas deficiencias se está desarrollando el
estándar 802.11i.
 802.11i se apoya fuertemente en otro estándar, el 802.1x
(port based control) estandarizado en el 2001
 Actualmente el uso de 802.11i/802.1x es muy escaso por
la falta de productos, por lo que cuando la seguridad es
importante se recomienda usar túneles VPN IPSec. El
problema es la ineficiencia de comunicar a través del
servidor de túneles 70
Redes Inalámbricas 802.11
 Comparación tecnologías inalámbricas
móviles, historia y Modelo de Referencia
 Nivel físico
 Arquitectura y Nivel MAC
 Diseño de redes
 Puentes inalámbricos

71

Tres Access Point superpuestos

Las estaciones se sintonizan a


cualquiera de los tres canales

Cada canal dispone


de 11/54 Mb/s de
capacidad

En este caso es
imprescindible
utilizar canales no
solapados

Canal 13
Canal 7 Los APs se pueden conectar
Canal 1 a puertos de un conmutador
y asignar a diferentes
VLANs

Internet 72
Alcance de la señal de las células

11 Mb/s DSSS
30 – 45 mtrs. Radio

5.5 Mb/s DSSS


45 – 75 mtrs Radio

2 Mb/s DSSS
75 – 100 mtrs Radio

73

Alcance de la señal de acuerdo


al ancho de banda con células
superpuestas
2 Mbps 2 Mbps 2 Mbps 2 Mbps 2 Mbps

5.5 Mbps 5.5 Mbps 5.5 Mbps 5.5 Mbps 5.5 Mbps

11 Mbps 11 Mbps 11 Mbps 11 Mbps 11 Mbps

11 Mbps 11 Mbps 11 Mbps 11 Mbps 11 Mbps


5.5 Mbps 5.5 Mbps 5.5 Mbps 5.5 Mbps 5.5 Mbps

2 Mbps 2 Mbps 2 Mbps 2 Mbps 2 Mbps

74
LAN inalámbrica en un almacén (caso 1)
•Tomas RJ45 (100BASE-TX) disponibles por todo el almacén para conexión de los AP
•Antenas omnidireccionales de mástil de alta ganancia (5,2 dBi)

Canal 1 Canal 13 Canal 7

260 m

Canal 7 Canal 1 Canal 13

600 m 75

LAN inalámbrica en un almacén (caso 2)


•Tomas RJ45 (100BASE-TX) disponibles sólo en un lado del almacén
•Antenas Yagi (13,5 dBi) y Dipolo diversidad(2,14 dBi)

Canal 1

Canal 13

Canal 7

260 m

Canal 13

Canal 7

Canal 1

600 m 76
LAN inalámbrica en un campus
•Antenas dipolo diversidad (2,14dBi) en las aulas y de parche (8,5 dBi) montadas en pared
para el patio

Aula 1 Aula 2 Aula 3 Aula 4


Canal 6

Canal 11 Canal 1

260 m Pasillo

Aula 5 Aula 6 Aula 7 Aula 8

Canal 6 Canal 11 Canal 1

Edificio Patio
600 m 77

Ejemplos de antenas
Antena dipolo diversidad para contrarrestar Antena de parche para montaje
efectos multitrayectoria (2,14 dBi) en pared interior o exterior (8,5 dBi)
Alcance: 3 Km a 2 Mb/s, 1 Km a 11 Mb/s

Radiación horizontal

78
Redes Inalámbricas 802.11
 Comparación tecnologías, historia y Modelo
de Referencia
 Nivel físico
 Arquitectura y Nivel MAC
 Diseño de redes
 Puentes inalámbricos

79

Puentes inalámbricos entre LANs


 Los sistemas de transmisión vía radio de las LANs inalámbricas
pueden aprovecharse para unir LANs entre sí
 Esto permite en ocasiones un ahorro considerable de costos en
alquiler de circuitos telefónicos
 Los dispositivos que se utilizan son puentes inalámbricos,
parecidos a los puntos de acceso
 Como en este caso los puntos a unir no son móviles se pueden
usar antenas muy direccionales, con lo que el alcance puede
ser considerable
 Un puente puede actuar al mismo tiempo de punto de acceso
inalámbrico

80
Configuración punto a punto

Hasta 10 Km
Visión directa

Cable coaxial de 50 Ω
de baja atenuación lo
más corto posible (30 m
max.)
Ethernet Ethernet

Restricciones ETSI: Ganancia máxima: 20 dBi (antena parabólica)


Potencia máxima: 100 mW
Alcance máximo: 10 Km (visión directa)
Calculadora de alcances en función de potencias, ganancias, etc.:
http://www.cisco.com/warp/public/cc/pd/witc/ao340ap/prodlit/index.shtml
81

Configuración multipunto
Antena omnidireccional o de
parche (o varias parabólicas)
Antena direccional
(parche, yagi o parabólica)

Capacidad compartida por todos los


enlaces si se usa una sola antena y un solo
emisor de radio en la sede central.
Si se usan varias antenas y emisoras se
puede tener capacidad dedicada para cada
enlace.
82
Antenas de largo alcance
Antena Yagi exterior (13,5 dBi) Antena Parabólica exterior (20 dBi)
Alcance: 6 Km a 2 Mb/s, 2 Km a 11 Mb/s Alcance: 10 Km a 2 Mb/s, 5 Km a 11 Mb/s

83

Técnicas para aumentar el alcance


Canal 10 Canal 11
Edificio A Edificio B Edificio C

Hasta Hasta
10 Km 10 Km

Hasta 54 Mb/s dedicados (half-duplex) para cada enlace.


En B se puede usar dos puentes o bien uno con dos etapas de radio

Edificio A Canal 10 Edificio B Canal 10 Edificio C

Hasta Hasta
10 Km 10 Km

Hasta 54 Mb/s, compartidos entre ambos enlaces


Posible problema de estación oculta (entre A y C). Necesidad de utilizar mensajes RTS/CTS
84
Técnicas para aumentar la capacidad

Canal 1

Canal 7

Canal 13

Hasta 54 x 3 = 162 Mb/s

Imprescindible utilizar canales no solapados


85

Software libre para análisis/ataque


de redes 802.11
 Análisis:
 Netstumbler (www.netstumbler.org): Detecta
APs y muestra información sobre ellos
 Wellenreiter (www.remote-exploit.org): similar a
Netstumbler
 Kismet (www.kismetwireless.net): sniffer
inalámbrico
 Ataque:
 Airsnort (airsnort.shmoo.com): para espiar
redes inalámbricas que usan WEP
 Wepcrack
(http://sourceforge.net/projects/wepcrack ):
parecido a airsnort 86
Grupos de trabajo 802.11
Grupo Contenido Aprobación
802.11 IR, Banda 2,4 GHz transmisión hasta 2 Mb/s 7/1997
802.11a Banda 5 GHz transmisión hasta 54 Mb/s. América 9/1999
802.11b Banda 2,4 GHz transmisión hasta 11 Mb/s 9/1999
802.11d Funcionamiento en niveles variables de potencia 2001
802.11e Calidad de Servicio Pend.
802.11f Protocolo para la comunicación entre APs en un DS 7/2003
802.11g Banda 2,4 GHz, transmisión hasta 54 Mb/s 6/2003
802.11h Banda 5 GHz transmisión hasta 54 Mb/s. Europa 10/2003
802.11i Seguridad (corrección de fallos al protocolo WEP) Pend.
802.11j Banda de 4,9 y 5 GHz en Japón Pend.
802.11k Mejoras en la medición de recursos de radio Pend.
802.11m Revisión e interpretación de los estándares Pend.
802.11n Alto rendimiento Pend.
802.11p Acceso inalámbrico para vehículos en movimiento Pend.
802.11r Roaming rápido Pend.
802.11s Mallado del ESS (Extended Service Set) Pend.
802.11t Recomendaciones para evaluación de rendimiento Pend.
802.11u Interoperabilidad con redes externas Pend.
87
802.11v Gestión de redes inalámbricas Pend.

Sumario
 Redes inalámbricas IEEE 802.11
 Redes inalámbricas IEEE 802.15
 IP móvil

88
802.15 Personal Area Network

89

802.15: personal area network


 Menos de 10m de diámetro
 Remplazo para cables en S
P
ratones, teclados y
P radius of
audifonos M
coverage
 ad hoc: sin infraestructura
S S P
 maestro/esclavo: P

 Los esclavos solicitan


permisos (al maestro) para
enviar M Master device
 802.15: evolucionó de S Slave device
Bluetooth P Parked device (inactive)
 Banda de radio 2.4-2.5 GHz
90
 hasta 721 kbps
Bluetooth (IEEE 802.15)
 Objetivo: reemplazar cables de conexión
entre periféricos
 Bluetooth fue un Grupo de Trabajo creado
por Nokia y Ericsson. Mas tarde lo adoptó el
IEEE como el estándar 802.15
 Bluetooth fue un rey danés que en el siglo X
unificó Dinamarca y Noruega
 Estándar aprobado por el IEEE en junio de
2002.
91

Nivel físico en Bluetooth


 Tecnología muy similar a 802.11 FHSS:
 Misma banda (2,4 GHz)
 Misma tecnología de radio (Frequency Hoping)
 Pero:
 Potencias de emisión inferiores (diseñado para equipos
portátiles, como PDAs, con baterías de baja capacidad)
 Alcance mucho menor (10 m)
 Velocidad más reducida (721 Kb/s)
 Cambio de canal mucho más frecuente que en 802.11 (1600
veces por segundo)
 Existe probabilidad de interferencia entre:
 Dos redes Bluetooth próximas
 Una red Bluetooth y una 802.11 a 2,4 GHz (sobre todo FHSS).
Normalmente de Bluetooth a 802.11 y no al revés.
 Una red Bluetooth y un horno de microondas
92
Arquitectura y protocolo MAC de
Bluetooth
 Arquitectura:
 No hay puntos de acceso, solo estaciones (PCs
portátiles, PDAs, impresoras, etc.)
 Uno de los dispositivos de la red actúa como
maestro y el resto (máximo 7) como esclavos.
 El maestro fija el patrón de salto de frecuencias y
da las señales de reloj para que el resto de
dispositivos se sincronicen con él.
 Protocolo MAC:
 El maestro se encarga de dar ‘turno de palabra’ a
los esclavos
93

Topología de una red Bluetooth

Dos ‘picoredes’ se pueden unir para formar una ‘scatternet’

94
Arquitectura de Bluetooth

Aplicaciones / Perfiles
Capa de aplicación

Audio Otros RFcomm Telefonía Descubrimiento Control


de Servicios Capa intermedia
(‘middleware’)
LLC

Protocolo de adaptación de LLC


Capa de enlace
Link Manager

Banda Base

Nivel físico de radiofrecuencia Capa física

95

Formato de una trama Bluetooth

Bits 72 54 0-2744

Código de Cabecera Datos


acceso

Bits 3 4 1 1 1 8

Direcc. Tipo F A S Checksum Esta cabecera (18 bits) se


envía tres veces por seguridad

Access Code: identifica al maestro (puede haber más de uno accesible para el esclavo)

Addr: Dirección (máximo 8 estaciones)


Type: Tipo de trama, corrección de errores y longitud
F: Control de flujo
A: Acknowledgment
S: Num. Secuencia (protocolo de parada y espera)

96
Componentes de la red Celular

MSC
 conecta células a la red de área amplia
 gestiona inicio de llamada
 maneja mobilidad
cell
 cobertura a nivel
región
 base station (BS) Mobile
analogo a 802.11 AP Switching
Center
 usuaurios móviles Red de telefonía
enlazados a la red a Pública, e
través de BS Internet
 air-interface: Mobile
protocolos de nivel Switching
físico y enlace entre el Center

móvil y la BS
Red cableada
97

Redes Celulares: “el primer salto”

Dos técnicas para compartir el


espectro de radio entre
móviles y estación base
 FDMA/TDMA combinado:
divide el espectro en time slots
canales de frecuencia,
divide cada canal en slots
 CDMA: code division frequency
bands
multiple access

98
Estándares en Celulares: Breve estudio
Sistemas 2G: canales de voz
 IS-136 TDMA: combinación de FDMA/TDMA (norte
america)
 GSM (global system for mobile communications):
combinación de FDMA/TDMA
 El más ampliamente utilizado
 IS-95 CDMA: code division multiple access

TDMA/FDMA
CDMA-2000
GPRS EDGE UMT En la actualidad contamos
IS-136 S
GSM IS-95 con diversas tecnologías

99

Estándares en Celulares: Breve estudio


Sistemas 2.5 G systems: voz y canales de datos
 Para aquellos que no podían esperar por los servicios 3G:
es una extensión al 2G
 General Packet Radio Service (GPRS)
 Evoluciona de GSM
 Envío de datos en múltiples canales (si hay disponibles)
 Enhanced Data rates for Global Evolution (EDGE)
 También evolucionó de GSM, utilizando modulación mejorada
 Su tasa de transmisión es hasta de 384K
 CDMA-2000 (fase 1)
 Tasas de transmisión hasta 144K
 Evolucionó de IS-95 (Interin Standard –Qualcomm-) 100
Estándares en Celulares: Breve estudio
Sistemas 3G: voz/datos
 Universal Mobile Telecommunications Service (UMTS)
 Siguiente paso de GSM, pero utilizando CDMA
 CDMA-2000

101

Tecnologías inalámbricas

102
Tecnologías Wireless WA#

103

Migración de las tecnologías celulares a


través de sus generaciones

Sólo
Voz

Voz y
Datos

Datos

104
105

Ejemplos acceso WiFi

 Ejemplo animado:
 http://www.ltunas.jovenclub.cu/animation/tecnologiawifi.swf

• Listado de tarjetas que soportan WiFi en Linux:


http://linux-wless.passys.nl/

106
Agenda
1. Introducción 3. Movilidad
2. Comunicación sin cables  3.1 Principios: direccionando y
 2.2 Wireless links, encaminando usuarios móviles
características  3.2 IP móvil
 CDMA  3.3 Manejando la movilidad en
 2.3 IEEE 802.11 wireless redes celulares
LANs (“wi-fi”)  3.4 Movilidad y protocolos de
 2.4 Acceso a Internet por niveles superiores
Celular
 arquitectura 4. Resumen
 estándares (e.g.,
GSM)

107

¿Qué es movilidad?
 Espectro de movilidad, desde una perspectiva de la red:

Sin movilidad Alta movilidad

Usuarios inalámbricos Usuarios móviles, Usuario móvil,


móviles, utilizando el conectándose/ pasando por
Mismo punto de desconectándose múltiples puntos de
acceso de la red acceso mientras
utilizando DHCP. mantiene las
conexiones en
proceso (como los tel
celulares) 108
Movilidad: Vocabulario
home network: el hogar home agent: entidad que
permanete del móvil efectuará las funciones de
(e.g., 128.119.40/24)
movilidad en representación del
móvil, cuando el móvil anda
remoto

Red de área
amplia
Dirección permanente:
dirección en la red
“home”, puede ser
utilizada siempre para
alcanzar al móvil corresponsal
e.g., 128.119.40.186 109

Movilidad: Vocabulario……
Red visitada: red en la cual el
Dirección permanente: permanece móvil reside actualmente (e.g.,
constante (e.g., 128.119.40.186) 79.129.13/24)

Dirección de atención:
dirección en la red
visitada
(e.g., 79,129.13.2)

Red de área
amplia

home agent: entidad en la


red visitada que efectua
funciones de movilidad en
corresponsal: el que se representación del móvil
quiere comunicarse con el
110
móvil
´¿Cómo se contacta a un usuario móvil?

Consideramos que un usuario cambia con ¿Dónde podrá


frecuencia su dirección, estar mi amiga?
¿Cómo lo encontraríamos?

 ¿buscar en el libro
telefónico?
 ¿Llamamos a sus padres?
 ¿Esperamos a que nos
informe su ubicación?

111

Móvilidad: ¿Cómo manejarla?


 Dejar que los encaminadores lo hagan: los routers
podrían publicar las direcciones permanentes de los
nodos móviles residentes vía intercambiar las tablas de
encaminamiento.
 Las tablas de encaminamiento indicarán en dónde se ubica el
usuario móvil
 No produce cambios en sistemas finales
 Dejar que los sistemas finales lo hagan:
 Encaminamiento indirecto: la comunicación desde el
corresponsal al móvil va a través del home agent, para
después retransmitirla al sistema remoto.
 Encaminamiento directo: el corresponsal obtiene la dirección
foránea del móvil y le transmite directamente
112
Móvilidad: ¿Cómo manejarla?
 Dejar que los encaminadores lo hagan: los routers
no
podrían publicar las direcciones permanentes de los
escala
nodos móviles residentes vía intercambiar las tablas de
para millones
encaminamiento. de móviles
 Las tablas de encaminamiento indicarán en dónde se ubica el
usuario móvil
 No produce cambios en sistemas finales
 Dejar que los sistemas finales lo hagan:
 Encaminamiento indirecto: la comunicación desde el
corresponsal al móvil va a través del home agent, para
después retransmitirla al sistema remoto.
 Encaminamiento directo: el corresponsal obtiene la dirección
foránea del móvil y le transmite directamente
113

Movilidad: registro
Red visitada
home network

1
2
Red de área
amplia

El móvil
El agente foráneo contacta al contacta el
home agent (de casa): “este home agent
móvil está residiendo en mi red” (foráneo) al
entrar a la red
Resultado final: visitada
 Los agentes foráneos están enterados de la
existencia del móvil
114
 El home agent conoce la ubicación del móvil
Movilidad: vía encaminamiento
indirecto
El agente foráneo
recibe los paquetes,
El home agent y los retransmite al
intercepta paquetes, y móvil Red
los retransmite hacia el visitada
agente foráneo
home
network
3
wide area
network
2
1
El corresponsal 4
direcciona los
El móvil
paquetes utilizando la
responde
dirección permanente
directamente al
del móvil
corresponsal
115

Encaminamiento indirecto: comentarios

 El móvil utiliza dos direcciones:


 Dirección permanente: utilizada por el
corresponsa (por lo tanto la ubicación del móvil
es transparente para el corresponsal)
 Dirección de atención: utilizada por el home
agent para retransmitir los datagramas al móvil
 Las funciones del agente foráneo podrían ser hechas
por el mismo móvil
 Encaminamiento triangulado: corresponsal-home-red-
móvil
 Ineficiente cuando el corresponsal y el móvil
116
están en la misma red
Encaminamiento indirecto: Cambiando de red

 Suponemos que el usuario móvil se va a otra red


 Se registra con el nuevo agente foráneo
 El agente foráneo lo registra con el home agent
 El home agent actualiza la dirección de atención para el
móvil
 Los paquetes continúan siendo retransmitidos al móvil
(pero con una nueva dirección de atención)
 La móvilidad es posible, cambiando las redes foráneas
de manera transparente: conexiones en proceso
pueden seguir funcionando!

117

Movilidad: vía encaminamiento


directo
El agente foráneo
recibe paquetes, los
El corresponsal retransmite al móvil
retransmite al agente Red
foráneo visitada
home
network 4
wide area
2 network
3
El corresponsal 1 4
solicita y recibe la
El móvil
dirección foránea del
responde
móvil
directamente al
corresponsal
118
Encaminamiento directo: comentarios

 Supera el problema de triangulación en el


encaminamiento
 No es transparente al corresponsal: el
corresponsal debe obtener la dirección de
atención del home agent
 ¿qué hacemos si el móvil cambia de red
visitada?

119

Encaminamiento directo: encadenamiento


 Agente foráneo de enlace: El agente foráneo que se contacta en la
primer red visitada
 Los datos siempre fluirán por el agente foráneo de enlace
 Cuando el móvil se cambia de red: El nuevo agente foráneo hace los
arreglos para tener retransmisión de datos del agente foráneo anterior
(encadenamiento)

Red visitada al
inicio de la sesión
Agente
foráneo
de enlace
wide area 2
network
1 4
3
5
Nueva
Agente del red
Nuevo agente
corresponsal visitada
corresponsal foráneo
120
Chapter 6 outline
6.1 Introduction Mobility
 6.5 Principles: addressing
Wireless and routing to mobile
 6.2 Wireless links,
users
characteristics  6.6 Mobile IP
 CDMA  6.7 Handling mobility in
 6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”)  6.8 Mobility and higher-
 6.4 Cellular Internet layer protocols
Access
 architecture 6.9 Summary
 standards (e.g., GSM)
121

IP Móvil
 RFC 3220
 Presenta muchas de las características que
hemos mencionado:
 home agents, foreign agents, registro de
foreign-agent, dirección de atención,
encapsulación (un paquete dentro de otro)
 Tres componentes a estandarizar:
 Encaminamiento indirecto de datagrámas
 Descubrimiento de agente
 Registro con el home agent

122
IP Móvil: Encaminamiento indirecto
Paquete del agente foráneo al móvil

Paquete enviado por el home agent al dest: 128.119.40.186


foreign agent: un paquete dentro de otro

dest: 79.129.13.2 dest: 128.119.40.186

Dir permanete:
128.119.40.186

Dir de atención:
79.129.13.2
dest: 128.119.40.186
Paquete enviado
por el
corresponsal
123

IP Móvil: Descubrimiento de agente


 Anunciar agente: Los agentes foráneos y home anuncian el
servicio mediante enviar un mensaje ICMP vía (campo: type = 9)

0 8 16 24

type = 9 code = 0 checksum


=9
Bits H,F: agente standard
home y/o foráneo router address ICMP fields

Bit R : registro
requerido type = 16 length sequence #
RBHFMGV
registration lifetime reserved
bits mobility agent
advertisement
0 or more care-of- extension

addresses
124
IP Móvil: ejemplo de registro
visited network: 79.129.13/24
home agent foreign agent
HA: 128.119.40.7 COA: 79.129.13.2 ICMP agent adv.
Mobile agent
COA: 79.129.13.2 MA: 128.119.40.186
>.

registration req.
registration req. COA: 79.129.13.2
COA: 79.129.13.2 HA: 128.119.40.7
HA: 128.119.40.7 MA: 128.119.40.186
MA: 128.119.40.186 Lifetime: 9999
Lifetime: 9999 identification:714
identification: 714 >.
encapsulation format
>.

registration reply
time HA: 128.119.40.7 registration reply
MA: 128.119.40.186
Lifetime: 4999 HA: 128.119.40.7
Identification: 714 MA: 128.119.40.186
encapsulation format Lifetime: 4999
>. Identification: 714
>.
125

Arquitectura de la red Celular

recordamos: corresponsal
Red
telefónica
pública
cableada
MSC MSC

MSC
MSC
MSC

Diferentes redes celulares,


operadas por diferentes
126
Movilidad: Redes Celulares

 home network: el proveedor de la red celular a la que


nos encontramos suscritos (e.g., Telcel, Movistar)
 home location register (HLR): base de datos en
nuestra home network conteniendo el #
permanente del celular, información de nuestro
perfil (servicios, preferencias, facturación),
información de la ubicación actual (pudiera ser en
otra red)
 Red visitada: red en la que el móvil reside
actualmente
 visitor location register (VLR): base de datos con
un registro por cada usuario actualmente en la red
 Pudiera ser la misma home network
127

GSM: Encaminamiento indirecto al Móvil

home
HLR
network corresponsal
2
home
Mobile
El home MSC consulta al HLR, Switching
Obtiene el número itinerante Center
del móvil en la red visitada
1 Llamada encaminada
a la home network
3 Red
VLR telefónica
Mobile
conmutada
Switching
pública
Center
4
El home MSC establece un 2nd enlace
de llamada con el MSC en la red visitada
mobile
user El MSC en la red visitada completa
visited La llamada al móvil a través de su 128
network estación base
GSM: Handoff

 Handoff, objetivo: encaminar


llamadas vía una nueva
estación base (sin interrupción)
 Razones del handoff:
VLR Mobile  Tener una señal más fuerte
Switching
Center hacia/desde la BSS
(manteniendo la
old new conectividad, menos
routing routing consumo de batería)
old BSS
new BSS  Balanceo de carga: libera el
canal en el BSS
 GSM no indica el porqué
efectuar el handoff (política),
sólo cómo (mecanismo)
 El handoff es iniciado por la 129
BSS que se está abandonando

GSM: Manejo del handoff con un mismo MSC

1. old BSS informs MSC of impending


handoff, provides list of 1+ new BSSs
2. MSC sets up path (allocates resources)
VLR Mobile
Switching
to new BSS
Center 2 3. new BSS allocates radio channel for
4
1 use by mobile
7
8
3 4. new BSS signals MSC, old BSS: ready
old BSS 5 6
new BSS
5. old BSS tells mobile: perform handoff to
new BSS
6. mobile, new BSS signal to activate new
channel
7. mobile signals via new BSS to MSC:
handoff complete. MSC reroutes call
8 MSC-old-BSS resources released 130
GSM: handoff entre MSCs

 MSC de enlace: primer MSC


visitado durante la llamada
home network
 La llamada permanece
correspondensal
Home encaminada a través del
MSC
MSC de enlace
MSC de enlace
 Los nuevos MSCs son
PSTN
MSC
agregados al final de la cadena
al tiempo que el móvil se
MSC MSC mueve a otro MSC
 El IS-41 permite minimizar
caminos de manera opcional
con el fin de acortar la cadena
de MSCs
(a) Antes del handoff

131

GSM: handoff entre MSCs

 MSC de enlace: primer MSC


visitado durante la llamada
home network
 La llamada permanece
corresponsal
Home encaminada a través del
MSC
MSC de enlace
MSC de enlace
 Los nuevos MSCs son
PSTN
MSC
agregados al final de la cadena
al tiempo que el móvil se
MSC MSC mueve a otro MSC
 El IS-41 permite minimizar
caminos de manera opcional
con el fin de acortar la cadena
de MSCs
(a) Después del handoff
132
Mobilidad: GSM vs. IP Móvil
GSM element Comment on GSM element Mobile IP element
Home system Network to which the mobile user’s permanent Home network
phone number belongs
Gateway Mobile Home MSC: point of contact to obtain routable Home agent
Switching Center, or address of mobile user. HLR: database in
“home MSC”. Home home system containing permanent phone
Location Register number, profile information, current location of
(HLR) mobile user, subscription information
Visited System Network other than home system where Visited network
mobile user is currently residing
Visited Mobile Visited MSC: responsible for setting up calls Foreign agent
services Switching to/from mobile nodes in cells associated with
Center. MSC. VLR: temporary database entry in
Visitor Location visited system, containing subscription
Record (VLR) information for each visiting mobile user
Mobile Station Routable address for telephone call segment Care-of-
Roaming Number between home MSC and visited MSC, visible address
(MSRN), or “roaming to neither the mobile nor the correspondent.
number” 133

La movilidad y los servicios inalámbricos: impacta


sobre los protocolos de capa superior
 lógicamente, el impacto debiera ser mínimo >
Permanece sin cambios el modelo de servicio de mejor esfuerzo
 TCP y UDP corren sobre los sistemas móviles e inalámbricos
 > pero la eficiencia se nota:
 Pérdida/retraso de paquetes debido a errores de bit (paquetes
descartados, retraso por retransmisión al nivel de enlace), y
handoff
 TCP interpreta la pérdida como congestión, decrementa la
ventana de congestión innecesariamente
 Los retrasos imposibilitan el tráfico en tiempo real
 Ancho de banda limitado en los enlaces inalámbricos

134
Caso de Estudio: Blackberry

135

Noticias: Redes Inalámbricas


Lanza Telmex en Chile red inalámbrica IP
Notimex
Santiago, 20 de marzo. La empresa Teléfonos de México
(Telmex) lanzó hoy aquí su red inalámbrica IP con tecnología
WiMax, en un esfuerzo orientado a reducir la brecha digital y
contribuir al desarrollo de Chile, dijo su gerente general,
Eduardo Díaz Corona. El lanzamiento de la primera red
inalámbrica IP en Chile, basada en el estandar WiMax
(Worldwide Interoperability for Microwave Access), se efectuó el
martes en el municipio capitalino Los Cerrillos e incluye los
principales centros urbanos del país. "Las telecomunicaciones
ayudan a acercar a los países, y Telmex, como empresa
internacional está comprometida con el desarrollo de este país
en el largo plazo", dijo el gerente general de la empresa
mexicana en Chile.
http://www.jornada.unam.mx/2007/03/21/index.php?section=economia&article=026n2eco

136
Noticias: Redes Inalámbricas
Red Inalámbrica Macroplaza (Monterrey)
Gobierno de Nuevo Leon http://www.nl.gob.mx/?P=macro_inalambrica

Esta red está conformada por cinco puntos de acceso, instalados estratégicamente para cubrir la
totalidad del área de la Macroplaza. Estos están ubicados físicamente en el edificio del Site Central
en 5 de mayo 505, en el edificio del Registro Civil en Washington y Doctor Coss, en el Museo de
Historia Mexicana, en la Biblioteca Central y en el Palacio Municipal de Monterrey. Por lo anterior
cualquier equipo basado en tecnología IP, que cuente con un navegador web y tarjeta inalámbrica 137
IEEE 802.11a\b\g se podrá conectar a esta Red (Laptop, Desktop, Pocket Pc, Palm, Tablet Pc, etc).

Vous aimerez peut-être aussi