Universidade de Braslia

Redes de Computadores
Aula 22&23 Mylne Christine Queiroz de Farias
mylene@cic.unb.br

Voltando ao Kurose ...

Redes Sem-Fio Captulo 6

Elementos de uma rede sem fio

Hospedeiros sem fio Laptop, PDA, IP phone Rodam aplicaes Podem ser fixos ou mveis Sem fio nem sempre significa mobilidade

Elementos de uma rede sem fio

Estao-base Tipicamente se conecta rede cabeada Relay responsvel por enviar pacotes entre a rede cabeada e os hospedeiros sem fio na sua rea Ex.: torres de celular Pontos de acesso 802.11

Elementos de uma rede sem fio

Enlace sem fio Tipicamente usado para conectar os hospedeiros mveis estao-base Tambm usado como enlace de backbone Protocolos de acesso mltiplos coordenam o acesso ao enlace Vrias taxas de dados e distncias de transmisso

Elementos de uma rede sem fio

Modo infra-estrutura A estao-base conecta hospedeiros mveis na rede cabeada Handoff: hospedeiro mvel muda de uma estao-base para a outra

Elementos de uma rede sem fio

Modo Ad hoc No h estaes-base Ns podem transmitir somente para outros ns dentro do alcance do enlace Ns se organizam numa rede: roteiam entre eles prprios

Caractersticas do enlace sem fio

Diferenas do enlace cabeado Fora reduzida do sinal: os sinais de rdio se atenuam medida que eles se propagam atravs da matria (path loss) Interferncia de outras fontes: as freqncias padronizadas para redes sem fio (ex., 2,4 GHz) so compartilhadas por outros equipamentos (ex., telefone sem fio); motores tambm produzem interferncia Propagao de mltiplos caminhos: o sinal de rdio se reflete no solo e em objetos. O sinal principal e os refletidos chegam ao destino em instantes ligeiramente diferentes ... tornam a comunicao atravs (mesmo no caso ponto-a-ponto) de enlaces sem fio muito mais difcil
8

Caractersticas das redes sem fio

Mltiplos remetentes sem fio e receptores criam problemas adicionais (alm do acesso mltiplo):

Problema do terminal oculto B, A ouvem um ao outro B, C ouvem um ao outro A, C, quando no podem ouvir um ao outro, implica que no se do conta da sua interferncia em B

Desvanecimento (fading): B, A ouvem um ao outro B, C ouvem um ao outro A, C no podem ouvir um ao outro, interferindo em B
9

Relembrando ...

10

Espectro Eletromagntico

LF = Low Frequency; MF = Medium Frequency; HF = High Frequency

Caractersticas de padres de enlaces sem fio selecionados

Bluetooth

12

Signal to Noise Ratio

Capacidade do Canal mxima taxa com que 13 o sinal pode ser transmitido de forma confivel.

Modulao em Quadratura
modulao

demodulao

14

Modulao em Quadratura

(a) QPSK. (b) QAM-16. (c) QAM-64.

15

IEEE 802.11 LAN sem fio

802.11b
2,4-5 GHz faixa de rdio sem licena At 11 Mbps Direct sequence spread spectrum (DSSS) na camada fsica Todos os hospedeiros usam a mesma seqncia de cdigo Largamente empregado, usando estaes-base (pontos de acesso)

802.11a

Faixa 5-6 GHz At 54 Mbps

802.11g

Faixa 2,4-5 GHz At 54 Mbps Todos usam CSMA/CA para acesso mltiplo Todos tm estaes-base e verso para redes ad hoc
16

802.11 arquitetura de LAN

Hospedeiro sem fio se comunica com a estao-base Estao-base = ponto de acesso (AP) Basic Service Set (BSS) (ou clula) No modo infra-estrutura, a BSS contm: Hospedeiros sem fio Ponto de acesso (AP): estao-base Modo ad hoc: somente hospedeiros
17

802.11: Canais, associao

802.11b: o espectro de 2,4 GHz-2,485 GHz dividido em 11 canais de diferentes freqncias O administrador do AP escolhe a freqncia para o AP Possvel interferncia: canal pode ser o mesmo que aquele escolhido por um AP vizinho! Hospedeiro: deve se associar com um AP Percorre canais, buscando quadros beacon que contm o nome do AP (SSID) e o endereo MAC Escolhe um AP para se associar Pode realizar autenticao [Captulo 8] Usa tipicamente DHCP para obter um endereo IP na sub-rede do AP
18

IEEE 802.11: acesso mltiplo

Evita colises: 2 ou mais ns transmitindo ao mesmo tempo 802.11: CSMA escuta antes de transmitir No colide com transmisses em curso de outros ns 802.11: no faz deteco de coliso! Difcil de receber (sentir as colises) quando transmitindo devido ao fraco sinal recebido (desvanecimento) Pode no perceber as colises: terminal oculto, fading Meta: evitar colises: CSMA/C(collision)A(voidance)

19

IEEE 802.11 Protocolo MAC: CSMA/CA

Transmissor 802.11 1. Se o canal percebido quieto (idle) por DIFS, ento o quadro inteiro transmitido (sem CD) 2. Se o canal percebido ocupado, ento Inicia um tempo de backoff aleatrio Temporizador conta para baixo enquanto o canal est quieto Transmite quando temporizador expira. Se no vem ACK, aumenta o intervalo de backoff aleatrio, repete 2 Receptor 802.11 Se o quadro recebido OK retorna ACK depois de SIFS (ACK necessrio devido ao problema do terminal oculto)
20

Evitando colises
Idia: permite ao transmissor reservar o canal em vez de acessar aleatoriamente ao enviar quadros de dados: evita colises de quadros grandes Transmissor envia primeiro um pequeno quadro chamado request to send (RTS) estao-base usando CSMA RTSs podem ainda colidir uns com os outros, mas so pequenos BS envia em broadcast clear to send CTS em resposta ao RTS RTS ouvido por todos os ns Transmissor envia o quadro de dados Outras estaes deferem suas transmisses
Evita completamente colises de quadros de dados usando pequenos quadros de reserva! 21

Quadro 802.11: endereamento

Endereo 4: usado apenas no modo ad Endereo 1: endereo MAC do hoc Hospedeiro sem fio Endereo 3: endereo MAC ou AP que deve receber o da interface do roteador quadro qual o AP ligado Endereo 2: endereo MAC do hospedeiro sem fio ou AP transmitindo este quadro
22

Elementos de uma rede sem fio

Estao-base Tipicamente se conecta rede cabeada Relay responsvel por enviar pacotes entre a rede cabeada e os hospedeiros sem fio na sua rea Ex.: torres de celular
Pontos de acesso 802.11

Enlace sem fio

Tipicamente usado para conectar os hospedeiros mveis estao-base Tambm usado como enlace de backbone Protocolos de acesso mltiplos coordenam o acesso ao enlace Vrias taxas de dados e distncias de transmisso

Hospedeiros sem fio

Laptop, PDA, IP phone Rodam aplicaes Podem ser fixos ou mveis 23 Sem fio nem sempre significa mobilidade

802.11 arquitetura de LAN

Hospedeiro sem fio se

comunica com a estao-base

Estao-base = ponto de

acesso (AP)
Basic Service Set (BSS) (ou

clula) no modo infraestrutura contm:

Hospedeiros sem fio Ponto de acesso (AP): estao-base Modo ad hoc: somente hospedeiros
24

Elementos de uma rede sem fio

Modo infra-estrutura A estao-base conecta hospedeiros mveis na rede cabeada. Handoff: hospedeiro mvel muda de uma estao-base para a outra.

Infra-estruture De rede

25

Elementos de uma rede sem fio

Modo Ad Hoc No h estaes-base Ns podem transmitir somente para outros ns dentro do alcance do enlace Ns se organizam numa rede: roteiam entre eles prprios

26

Caractersticas do enlace sem fio

Diferenas do enlace cabeado Fora reduzida do sinal: os sinais de rdio se atenuam medida que eles se propagam atravs da matria (path loss) Interferncia de outras fontes: as freqncias padronizadas para redes sem fio (ex., 2,4 GHz) so compartilhadas por outros equipamentos (ex., telefone sem fio); motores tambm produzem interferncia Propagao de mltiplos caminhos: o sinal de rdio se reflete no solo e em objetos. O sinal principal e os refletidos chegam ao destino em instantes ligeiramente diferentes ... tornam a comunicao atravs (mesmo no caso ponto-a-ponto) de enlaces sem fio muito mais difcil
27

Caractersticas das redes sem fio

SNR: signal-to-noise ratio Alto valor de SNR mais fcil extrair o sinal do rudo (BOM!) SNR versus BER (Bit Error Rate)
BER
10-4 10-5 10-6 10-1 10-2 10-3

Considerando a camada fsica: aumento de potncia -> aumento da SNR-> reduo do BER Para um valor fixo de SNR: escolher a camada fsica que atende s exigncias de BER, gerando o maior valor de vazo
SNR pode mudar com mobilidade: adaptao dinmica da cama fsica (tcnica de modulao, taxa)

10-7

10

20

30

40

SNR(dB) QAM256 (8 Mbps) QAM16 (4 Mbps) BPSK (1 Mbps)

28

802.11: Canais, associao

802.11b: o espectro de 2,4 GHz-2,485 GHz dividido

em 11 canais de diferentes freqncias

O administrador do AP escolhe a freqncia para o AP Possvel interferncia: canal pode ser o mesmo que aquele escolhido por um AP vizinho! Hospedeiro: deve se associar com um AP Percorre canais, buscando quadros beacon que contm o nome do AP (SSID) e o endereo MAC Escolhe um AP para se associar Pode realizar autenticao [Captulo 8] Usa tipicamente DHCP para obter um endereo IP na sub-rede do AP
29

802.11: escaneamento passivo/ativo

BBS 1 BBS 2 BBS 1 BBS 2

AP 1

1 2 3

AP 2

AP 1
2

1 2 3 4

AP 2

H1

H1

Escaneamento Passivo:
(1) Quadros de sinalizao so enviados dos APs (2) Quadro de pedido de associao enviado: H1 para AP selecionado (3) Quadro de resposta associao enviado: AP para H1

Escaneamento Ativo:
(1) Quadro de requisio enviado em broadcast de H1 (2) Quadro de resposta so enviados dos Aps (3) Quadro de pedido de associao enviado: de H1 para o AP selecionado (4) Quadro de resposta de associao enviado: de AP para30 H1

IEEE 802.11: acesso mltiplo

Evita colises: 2 ou mais ns transmitindo ao mesmo tempo 802.11: CSMA escuta antes de transmitir no colide com transmisses em curso de outros ns 802.11: no faz deteco de coliso! Difcil de receber (sentir as colises) quando transmitindo devido ao fraco sinal recebido (desvanecimento) Pode no perceber as colises: terminal oculto, fading Meta: evitar colises: CSMA/C(collision)A(voidance)
A
As signal strength
space

C A B

C
Cs signal strength

31

IEEE 802.11 Protocolo MAC: CSMA/CA

Transmissor 802.11
1. Se o canal percebido quieto (idle) por DIFS*, ento Transmite o quadro inteiro (sem CD) 2. Se o canal percebido ocupado, ento Inicia um tempo de backoff aleatrio Temporizador conta para baixo enquanto o canal est quieto Transmite quando temporizador expira. Se no vem ACK, aumenta o intervalo de backoff aleatrio, repete 2

Receptor 802.11
Se o quadro recebido OK retorna ACK depois de SIFS** (ACK necessrio devido ao problema do terminal oculto) . * Distributed Inter Frame Space ** Short Inter Frame Space

32

Evitando colises
Idia: permite ao transmissor reservar o canal em vez de acessar aleatoriamente ao enviar quadros de dados: evita colises de quadros grandes Transmissor envia primeiro um pequeno quadro chamado Request To Send (RTS) estao-base usando CSMA RTSs podem ainda colidir uns com os outros, mas so pequenos BS envia em broadcast clear to send CTS em resposta ao RTS RTS ouvido por todos os ns Transmissor envia o quadro de dados Outras estaes deferem suas transmisses

Evita completamente colises de quadros de dados usando pequenos quadros de reserva!

33

Evitando colises: troca de RTS-CTS

A
RTS(A)

AP

B
RTS(B)

reservation collision
RTS(A)

CTS(A)

DATA (A)

defer

time
ACK(A)
ACK(A) 34

Quadro 802.11: endereamento

Endereo 4: usado apenas no modo ad Endereo 1: endereo MAC do hoc Hospedeiro sem fio Endereo 3: endereo MAC ou AP que deve receber o da interface do roteador quadro qual o AP ligado Endereo 2: endereo MAC do hospedeiro sem fio ou AP transmitindo este quadro
35

Quadro 802.11: endereamento

H1 AP

R1 router

Internet

R1 MAC addr H1 MAC addr

dest. address source address

802.3 frame AP MAC addr H1 MAC addr R1 MAC addr

address 1 address 2 address 3

802.11 frame 36

Quadro 802.11
# seg do quadro Durao do tempo de (para ARQ confivel) transmisso reservada (RTS/CTS)

Tipo de quadro (RTS, CTS, ACK, dados)

37

802.11: Mobilidade na mesma subrede

roteador

H1 permanece na mesma sub-rede IP; endereo pode ficar o mesmo

BBS 1 AP 1

hub ou switch

Switch: Qual AP est

associado com H1? Aprendizado (Cap. 5): switch

v quadro de H1 e lembra qual porta do switch deve ser usada para chegar a H1

AP 2 H1 BBS 2

38

802.15: rede de rea pessoal

Dimetro inferior a 10m Substituio de cabos (mouse, teclado, fones) ad hoc: sem infra-estrutura Mestre/escravo: Escravo solicita permisso para enviar (ao mestre) Mestre atende a pedidos 802.15: evoluo da especificao do Bluetooth Faixa de 2,4-2,5 GHz At 721 kbps

S P M S S

P radius of coverage P

M Master device S Slave device P Parked device (inactive)

39

802.16: WiMAX
point-to-point

802.11 & celular: modelo com estao de base

transmisses para/da estao de base pelos hospedeiros feita com antena omnidirectional estao de base para estao de base backhaul feita como antena ponto-a-ponto

Diferentemente do 802.11:
Limite de ~ 6 milhas (urbano) ~14 Mbps

point-to-multipoint

40

802.16: WiMAX: downlink, uplink scheduling

Quadro de transmisso

Sub-quadro de down-link: estao de base para n Sub-quadro de uplink: node para estao de base

pream.

DL burst n Initial maint. request conn. SS #1 SS #2 SS #k

DLMAP

ULMAP

DL burst 1

DL burst 2

downlink subframe

uplink subframe

estao de base diz aos ns quem ir receber (DL map) e quem ir enviar (UL map), e QUANDO

O padro WiMAX prov mecanismos para

agendamento, mas no prov algoritmos.

41

Componentes de uma rede com arquitetura celular

MSC (Mobile Switching Center) conecta a clula na rede WAN gerencia call setup (depois) trata mobilidade (depois) Clula cobre uma regio geogrfica estao-base (BS) anloga ao 802.11 AP usurios mveis ligam-se rede atravs do BS interface area: protocolo de camada fsica e de enlace entre o usurio mvel e o BS Rede cabeada

Mobile Switching Center

Public telephone network, and Internet

Mobile Switching Center

42

Redes celulares: o primeiro salto

Duas tcnicas para compartilhamento do espectro na interface area: FDMA/TDMA combinado: divide o espectro em canais de freqncia, divide cada canal em compartimentos temporais CDMA: acesso mltiplo com diviso por cdigos

Compartimentos (time slots)

Faixas de freqncia

43

Padres de Celular
Sistemas 2G: canais de voz
IS-136 TDMA: combinao FDMA/TDMA (Amrica do Norte) GSM (global system for mobile communications): combinao FDMA/TDMA
Mais empregado

IS-95 CDMA: code division multiple access

CDMA-2000 IS-136

EDGE UMTS GSM IS-95

44

Padres de Celular
Sistemas 2.5 G: canais de voz e dados
Para aqueles que no podem esperar pelo sistema 3G: extenses 2G general packet radio service (GPRS)
Desenvolvido a partir do GSM Dados enviados em mltiplos canais (se disponveis)

enhanced data rates for global evolution (EDGE)

Tambm desenvolvido a partir do GSM, usando modulao melhorada Taxas de dados at 384K

CDMA-2000 (fase 1)
Taxas de dados at 144K Desenvolvido a partir do IS-95

45

Padres de Celular
Sistemas 3G: voz/dados Universal Mobile Telecommunications Service (UMTS) Servio de dados: High Speed Uplink/Downlink packet Access (HSDPA/HSUPA): 3 Mbps CDMA-2000: CDMA usando slots de TDMA Servio de dados: 1xEvolution Data Optimized (1xEVDO) at 14 Mbps

46

Mobilidade

sem mobilidade

Alta mobilidade

Usurio da rede sem fio usando sempre o mesmo AP

Usurio mvel da rede, se desconectando da rede usando DHCP.

Usurio mvel , passando por vrios pontos de acesso e mantendo conexes (como celular)

47

Mobilidade: Vocabulrio
home network: home permanente do usurio mvel (e.g., 128.119.40/24) Agente home: entidade que executar as funes de mobilidade em nome do usurio, quando este estiver remoto.

wide area network

Endereo permanente: endereo na rede home, sempre pode ser utilizado para alcanar o usurio
e.g., 128.119.40.186

correspondente

48

Mobilidade: Vocabulrio
Endereo permanente: segue constante (e.g., 128.119.40.186) Rede visitada: rede na qual o usurio reside atualmente (e.g.,
79.129.13/24)

endereo-de-interesse: endereo na rede visitada

(e.g., 79,129.13.2) wide area network

correspondente: quer se comunicar como o usurio

Agente estrangeiro: entidade da rede visitada que executa as tarefas de mobilidae em nome do usurio mvel. 49

Como voc contacta um amigo em trnsito ou mvel?

Considere que Alice est sempre mudando de endereo. Como encontr-la?
Buscar todos os catlogos telefnicos? Telefonar para os seus pais? Contar que ela vai lhe informar seu novo endereo?

I wonder where Alice moved to?

50

Abordagens para Mobilidade

Deixar que o roteador lide com o problema: os roteadores divulgam periodicamente os endereos de ns-mveis-na-rede atravs das informaes da tabela de roteamento. As tabelas de roteamento indicam onde os usurios mveis routing esto localizados No h mudanas para os sistemas finais Deixar que os sistemas finais lidem com o problema: Roteamento indireto: comunicao do correspondente para o usurio mvel passa pelo agente home e repassado para o agente remoto. Roteamento direto: o correspondente obtm a informao do endereo estrangeiro do usurio e envia a mensagem diretamente ao usurio.
51

Abordagens para Mobilidade

Deixar que o roteador lide com o problema: os roteadores divulgam periodicamente os endereos de ns-mveis-na-rede No atravs das informaesescalvel de roteamento. da tabela para milhes As tabelas de roteamento indicam onde os usurios mveis de usurios routing esto localizados mveis No h mudanas para os sistemas finais Deixar que os sistemas finais lidem com o problema: Roteamento indireto: comunicao do correspondente para o usurio mvel passa pelo agente home e repassado para o agente remoto. Roteamento direto: o correspondente obtm a informao do endereo estrangeiro do usurio e envia a mensagem diretamente ao usurio.
52

Mobilidade: registro
Rede Home Rede visitada

1 2
wide area network

Agente externo contata agente nativo: este usurio mvel est residente na minha rede

O usurio mvel contata o agente externo ao entrar na rede visitada

Resultado final: Agente externo sabe sobre o usurio mvel Agente nativo conhece a localizao do usurio mvel
53

Mobilidade via roteamento indireto

Agente nativo intercepta os pacotes e envia ao agente externo Agente externo recebe pacotes e encaminha ao usurio mvel

visited network Home network

3

wide area network

2 4

Correspondente enderea pacotes usando o home address do usurio mvel

Usurio mvel responde diretamente ao correspondente

54

Roteamento indireto: comentrios

Usurio mvel usa dois endereos:
Endereo permanente: usado pelo correspondente (assim, a localizao do usurio mvel transparente para o correspondente) Care-of-address: usado pelo agente nativo para enviar datagramas ao usurio mvel

As funes do foreign agent podem ser feitas pelo prprio usurio mvel Roteamento triangular: correspondente-home networkusurio mvel Ineficiente quando correspondente e usurio mvel esto na mesma rede

55

Roteamento indireto: movendo-se entre redes

Suponha que o usurio mvel se mova para

outra rede Registra com novo agente Novo agente externo registra com agente nativo Agente nativo atualiza care-of-address para o usurio mvel Pacotes continuam a ser enviados ao usurio mvel (mas com novo care-of-address)

Mobilidade; a mudana de rede remota transparente: conexes em curso podem ser mantidas!
56

Mobilidade via roteamento direto

Correspondente envia ao foreign agent Foreign agent recebe pacotes, envia ao usurio mvel

visited network

home network
wide area network

4 2 1

Correspondente pede, recebe foreign address do usurio mvel

Usurio mvel responde diretamente ao correspondente

57

Mobilidade via roteamento direto: comentrios

Resolve problema do roteamento triangular para o correspondente: correspondente deve obter o care-of-address do agente nativo O que ocorre se o usurio mvel muda de rede visitada?

No transparente

58

Acomodando mobilidade com roteamento direto

Agente externo ncora: FA na primeira rede visitada Dados sempre so roteados primeiro para o FA ncora Quando o usurio mvel muda: novo FA toma medidas para ter os dados enviados pelo FA anterior (encadeamento)
foreign net visited at session start anchor foreign agent

wide area network

2 4 5 3
new foreign agent new foreign network

correspondent agent correspondent

59

IP mvel: roteamento indireto

foreign-agent-to-mobile packet packet sent by home agent to foreign agent: a packet within a packet
dest: 79.129.13.2 dest: 128.119.40.186 dest: 128.119.40.186

Permanent address: 128.119.40.186 Care-of address: 79.129.13.2

dest: 128.119.40.186

packet sent by correspondent

60

IP mvel: descoberta de agentes

Anncio de agente: agente externos/nativos anunciam servios

enviando pacotes ICMP em broadcast (typefield = 9)

H,F bits: home e/ou foreign agent

R bit: registro requerido

61

IP mvel: exemplo de registros

visited network: 79.129.13/ 24 hom agent e HA: 128.119.40.7 f oreign agent COA: 79.129.13.2

I CMP agent adv.

COA: 79.129.13.2

Mobile agent MA: 128.119.40.186

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

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

registration reply time

HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 4999 Identification: 714 encapsulation format .

registration reply
HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 4999 Identification: 714 .

62

Sem fio, mobilidade: impactos nos protocolos de alto nvel

Logicamente, o impacto deveria ser mnimo Servio de melhor esforo permanece inalterado TCP e UDP podem (e de fato fazem) rodar sobre redes mveis, sem fio

mas para melhorar o desempenho: Perda de pacotes/atraso devido a erros (pacotes descartados, atrasos para retransmisses) e handoff TCP interpreta perda como congesto; reduzir a janela de congesto desnecessariamente Problemas de atraso para trfego de tempo real Banda passante limitada para enlaces sem fio

63

Resumo
Sem fio Enlaces sem fio: Capacidade, distncia Limitaes do canal CDMA IEEE 802.11 (wi-fi) CSMA/CA reflete caractersticas do canal sem fio Acesso celular Arquitetura Padres (ex., GSM, CDMA-2000, UMTS) Mobilidade Princpios: endereamento, roteamento para usurios mveis Home, redes visitadas Roteamento direto e indireto Care-of-addresses Estudos de caso IP mvel Mobilidade em GSM Impacto nos protocolos de alto nvel 64