Вы находитесь на странице: 1из 60

Redes de computadores e a Internet

Captulo 6
Redes sem fio e redes mveis

Redes sem fio e redes mveis


Informaes gerais: Nmero de telefones sem fio (mveis) excede atualmente o nmero de assinantes de telefones! Redes de computadores: laptops, palmtops, PDAs, telefones com habilidades para Internet prometem um acesso generalizado Internet em qualquer lugar e momento Dois importantes (mas diferentes) desafios

Comunicao sobre enlaces sem fio Tratamento de usurios mveis que mudam seu ponto de ligao com a rede

2005 by Pearson Education

6-2

Resumo
6.1 Introduo Sem fio 6.2 Enlaces sem fio, caractersticas CDMA 6.3 IEEE 802.11 LANs sem fio (wi-fi) 6.4 Acesso celular Internet Arquitetura Padres (ex.: GSM) Mobilidade 6.5 Princpios: endereamento e roteamento para usurios mveis 6.6 IP mvel 6.7 Tratando mobilidade em redes celulares 6.8 Mobilidade e protocolos de alto nvel 6.9 Resumo

2005 by Pearson Education

6-3

Elementos de uma rede sem fio

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

2005 by Pearson Education

6-4

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

2005 by Pearson Education

6-5

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

2005 by Pearson Education

6-6

Caractersticas de padres de enlaces sem fio selecionados

2005 by Pearson Education

6-7

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

2005 by Pearson Education

6-8

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

2005 by Pearson Education

6-9

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

2005 by Pearson Education

6 - 10

Caractersticas das redes sem fio


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

2005 by Pearson Education

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
6 - 11

Acesso mltiplo por diviso de cdigo (CDMA)

Usado em vrios padres de canal broadcast (celular, satlite etc.) Um cdigo nico atribudo a cada usurio; i.e., ocorre um particionamento do conjunto de cdigos Todos os usurios compartilham a mesma freqncia, mas cada usurio tem a sua prpria seqncia de chipping (i.e., cdigo) para codificar os dados Sinal codificado = (dados originais) X (seqncia de chipping) Decodificao: produto interno do sinal codificado e da seqncia de chipping Permite a coexistncia de mltiplos usurios e a transmisso simultnea com um mnimo de interferncia (se os cdigos forem ortogonais)

2005 by Pearson Education

6 - 12

CDMA codificao/decodificao

2005 by Pearson Education

6 - 13

CDMA: interferncia de dois transmissores

2005 by Pearson Education

6 - 14

Redes sem fio e redes mveis


6.1 Introduo
Sem fio 6.2 Enlaces sem fio, caractersticas CDMA 6.3 IEEE 802.11 LANs sem fio (wi-fi) 6.4 Acesso celular Internet Arquitetura Padres (ex.: GSM) Mobilidade 6.5 Princpios: endereamento e roteamento para usurios mveis 6.6 IP mvel 6.7 Tratando mobilidade em redes celulares 6.8 Mobilidade e protocolos de alto nvel 6.9 Resumo

2005 by Pearson Education

6 - 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

2005 by Pearson Education

6 - 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 contm: Hospedeiros sem fio Ponto de acesso (AP): estaobase Modo ad hoc: somente hospedeiros

2005 by Pearson Education

6 - 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

2005 by Pearson Education

6 - 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)

2005 by Pearson Education

6 - 19

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)

2005 by Pearson Education

6 - 20

Evitando colises
Idia: permite o 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 colises de quadros de dados completamente usando pequenos quadros de reserva!


2005 by Pearson Education

6 - 21

Quadro 802.11: endereamento

Endereo 1: endereo MAC do ou AP que deve receber o quadro

Endereo 4: usado apenas no modo ad hoc

Endereo 2: endereo MAC do hospedeiro sem fio ou AP transmitindo este quadro

Endereo 3: endereo MAC da interface do roteador qual o AP ligado

2005 by Pearson Education

6 - 22

Quadro 802.11
Durao do tempo de transmisso reservada (RTS/CTS)

# seg do quadro (para ARQ confivel)

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


2005 by Pearson Education

6 - 23

802.11: mobilidade na mesma sub-rede

H1 permanece na mesma subrede IP; endereo pode ficar o mesmo 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

2005 by Pearson Education

6 - 24

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

2005 by Pearson Education

6 - 25

Redes sem fio e redes mveis


6.1 Introduo
Sem fio 6.2 Enlaces sem fio, caractersticas CDMA 6.3 IEEE 802.11 LANs sem fio (wi-fi) 6.4 Acesso celular Internet Arquitetura Padres (ex.: GSM) Mobilidade 6.5 Princpios: endereamento e roteamento para usurios mveis 6.6 IP mvel 6.7 Tratando mobilidade em redes celulares 6.8 Mobilidade e protocolos de alto nvel 6.9 Resumo

2005 by Pearson Education

6 - 26

Componentes de uma rede com arquitetura celular


rede cabeada

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
2005 by Pearson Education

6 - 27

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
faixas de freqncia

compartimentos (time slots)

2005 by Pearson Education

6 - 28

Padres celulares: breve resumo


Sistemas 2G: canais de voz IS-136 TDMA: FDMA/TDMA combinado (Amrica do Norte) GSM (global system for mobile communications): FDMA/TDMA combinado Empregado de forma mais ampla IS-95 CDMA: acesso mltiplo por diviso de cdigos

2005 by Pearson Education

6 - 29

Padres celulares: breve resumo


Sistemas 2,5 G: canais de dados e de voz Para aqueles que no podem esperar por servios 3G: 2G extenses General packet radio service (GPRS) Evoluo do GSM Dados enviados em mltiplos canais (se disponveis) Enhanced data rates for global evolution (EDGE) Tambm evoluo do GSM, usa modulao aperfeioada Taxa de dados at 384 K CDMA-2000 (fase 1) Taxa de dados at 144 K Evoluo do IS-95

2005 by Pearson Education

6 - 30

Padres celulares: breve resumo


Sistemas 3G: voz e dados Universal Mobile Telecommunications Service (UMTS) Evoluo do GSM, mas usando CDMA CDMA-2000

mais (e mais interessantes) tpicos sobre celular para mobilidade (fique ligado para detalhes)

2005 by Pearson Education

6 - 31

Redes sem fio e redes mveis


6.1 Introduo
Sem fio 6.2 Enlaces sem fio, caractersticas CDMA 6.3 IEEE 802.11 LANs sem fio (wi-fi) 6.4 Acesso celular Internet Arquitetura Padres (ex.: GSM) Mobilidade 6.5 Princpios: endereamento e roteamento para usurios mveis 6.6 IP mvel 6.7 Tratando mobilidade em redes celulares 6.8 Mobilidade e protocolos de alto nvel 6.9 Resumo

2005 by Pearson Education

6 - 32

O que mobilidade?

Espectro da mobilidade, do ponto de vista da rede:

2005 by Pearson Education

6 - 33

Mobilidade: vocabulrio
home network: lar permanente do usurio (ex., 128.119.40/24) agente nativo: entidade que implementa as funes de mobilidade em benefcio do usurio mvel quando ele est remoto

Endereo permanente: endereo na home network; pode sempre ser usado para alcanar o usurio mvel ex., 128.119.40.186
2005 by Pearson Education

6 - 34

Mobilidade: mais vocabulrio


Endereo permanente: fica constante (ex., 128.119.40.186) Rede visitada: rede na qual o usurio mvel se encontra num certo momento (ex., 79.129.13/24)

Correspondente: quer se comunicar com o usurio mvel


2005 by Pearson Education

Agente nativo: entidade na rede visitada que implementa funes de mobilidade em benefcio do usurio mvel.
6 - 35

Como contatar um amigo mvel

Considere uma amiga que muda freqentemente de endereo, como encontr-la? Procurar todos os endereos? Ligar para os seus pais? Esperar que ela lhe conte onde est?

2005 by Pearson Education

6 - 36

Mobilidade: abordagens

Deixe o roteamento tratar disto: roteadores informam endereos permanentes de ns mveis residentes por meio de suas trocas de tabelas de roteamento. As tabelas de roteamento indicam a localizao de cada n mvel No exige mudanas nos sistemas finais
Deixe os sistemas finais tratarem disto: Roteamento indireto: comunicao do correspondente ao usurio mvel passa pelo agente nativo; ento enviada ao remoto Roteamento direto: correspondente obtm o endereo care-of-address do usurio mvel e transmite diretamente para ele

2005 by Pearson Education

6 - 37

Mobilidade: abordagens

Deixe o roteamento tratar disso: roteadores informam endereos permanentes de ns mveis residentes por meio de suas trocas de tabelas de roteamento. As tabelas de roteamento indicam a localizao de cada n mvel No exige mudanas nos sistemas finais Deixe os sistemas finais tratarem disso: Roteamento indireto: comunicao do correspondente ao usurio mvel passa pelo agente nativo; ento enviada ao remoto Roteamento direto: correspondente obtm o endereo care-of-address do usurio mvel e transmite diretamente para ele

no escalvel para milhes de mveis


2005 by Pearson Education

6 - 38

Mobilidadde: registro
home network rede visitada

wide area network

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

o usurio mvel contacta 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
2005 by Pearson Education

6 - 39

Mobilidade via roteamento indireto


Agente externo recebe pacotes e encaminha ao usurio mvel

Agente nativo intercepta os pacotes e envia ao agente externo

home network

Correspondente enderea pacotes usando o home address do usurio mvel


2005 by Pearson Education

Usurio mvel responde diretamento ao correspondente


6 - 40

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-network-usurio mvel Ineficiente quando correspondente e usurio mvel esto na mesma rede

2005 by Pearson Education

6 - 41

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 of-address)

care-

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

2005 by Pearson Education

6 - 42

Mobilidade via roteamento direto

Correspondente envia ao foreign agent

Correspondente pede, recebe foreign address do usurio mvel

Foreign agent recebe pacotes, envia ao usurio mvel


Usurio mvel responde diretamente ao correspondente
6 - 43

2005 by Pearson Education

Mobilidade via roteamento direto: comentrios

Resolve problema do roteamento triangular


No transparente

para o correspondente: correspondente deve obter o care-ofaddress do agente nativo O que ocorre se o usurio mvel muda de rede visitada?

2005 by Pearson Education

6 - 44

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 arranja para ter os dados enviados pelo FA anterior (encadeamento)

2005 by Pearson Education

6 - 45

Redes sem fio e redes mveis


6.1 Introduo
Sem fio 6.2 Enlaces sem fio, caractersticas CDMA 6.3 IEEE 802.11 LANs sem fio (wi-fi) 6.4 Acesso celular Internet Arquitetura Padres (ex.: GSM) Mobilidade 6.5 Princpios: endereamento e roteamento para usurios mveis 6.6 IP mvel 6.7 Tratando mobilidade em redes celulares 6.8 Mobilidade e protocolos de alto nvel 6.9 Resumo

2005 by Pearson Education

6 - 46

IP mvel

RFC 3220 Tem muitas das caractersticas j vistas: Agentes nativos, agentes externos, registro de agente externo, care-of addresses, encapsulamento (pacote-dentro-de-pacote) Trs componentes do padro: Roteamento indireto de datagramas Descoberta de agentes Registro com o agente nativo

2005 by Pearson Education

6 - 47

IP mvel: roteamento indireto

2005 by Pearson Education

6 - 48

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

2005 by Pearson Education

6 - 49

IP mvel: exemplo de registros

2005 by Pearson Education

6 - 50

Componentes da arquitetura de uma rede celular

recordao:
rede de telefonia pblica cabeada MSC MSC

correspondente

MSC MSC MSC

diferentes redes celulares, operadas por diferentes provedores


2005 by Pearson Education

6 - 51

Tratando mobilidade em redes celulares

Home network: rede do provedor de servio celular que voc assina (ex.: Sprint PCS, Verizon) Home location register (HLR): base de dados na home network contendo o nmero permanente do telefone celular, informaes de perfil de usurio (servios, preferncias, tarifao), informao sobre a localizao atual (pode estar em outra rede) Rede visitada: rede na qual o usurio mvel se encontra atualmente Visitor location register (VLR): base de dados com registro de cada usurio atualmente na rede Pode ser um centro de comutao mvel (MSC)

2005 by Pearson Education

6 - 52

GSM: roteamento indireto para usurios mveis

home MSC consulta HLR, obtm nmero de roaming do usurio mvel na rede visitada

chamada roteada para home network

home MSC estabelece segunda perna da chamada para MSC na rede visitada MSC na rede visitada completa chamada pela estao-base com usurio mvel
2005 by Pearson Education

6 - 53

GSM: handoff com MSC comum


Objetivo do handoff: rotear chamada via nova estao-base (sem interrupo) Razes para handoff: Sinal mais forte de/para o novo BSS (conectividade contnua, menor consumo de bateria) Balanceamento de carga: libera um canal no BSS atual GSM no padroniza quando realizar o handoff (poltica), apenas como (mecanismo) Handoff iniciado pelo BSS antigo

2005 by Pearson Education

6 - 54

GSM: handoff com MSC comum


1. Velho BSS informa MSC sobre o handoff possvel, fornece lista de 1 ou mais novos BSSs 2. MSC estabelece caminho (aloca recurso) ao novo BSS 3. Novo BSS aloca canal de rdio para uso pelo usurio mvel 4. Novo BSS avisa MSC, velho BSS: pronto 5. Velho BSS avisa usurio mvel: realiza handoff para novo BSS 6. O usurio mvel avisa o novo BSS para ativar novo canal 7. O usurio mvel avisa via novo BSS o MSC: handoff completo. MSC redireciona a chamada 8. MSC avisa velho BSS para liberar recursos

2005 by Pearson Education

6 - 55

GSM: handoff entre MSCs

MSC ncora: primeiro MSC visitado durante chamada Chamada permanece roteada atravs do MSC ncora Novos MSCs so adicionados no final da cadeia de MSCs, quando o usurio mvel se movimenta para novos MSCs IS-41 permite uma etapa de minimizao de caminho para encurtar uma cadeia com muitos MSCs

2005 by Pearson Education

6 - 56

GSM: handoff entre MSCs


MSC ncora: primeiro MSC visitado durante chamada Chamada permanece roteada atravs do MSC ncora Novos MSCs so adicionados no final da cadeia de MSCs, quando o usurio mvel se movimenta para novos MSCs IS-41 permite uma etapa de minimizao de caminho para encurtar uma cadeia com muitos MSCs

2005 by Pearson Education

6 - 57

Mobilidade: GSM versus IP mvel


Elemento GSM Comentrio sobre elemento GSM Elemento IP mvel Home network Agente nativo

Home system

Rede qual o nmero de telefone permanente do usurio mvel pertence Gateway Mobile Home MSC: ponto de contato para obter Switching Center, ou um endereo rotevel do usurio mvel. home MSC. Home HLR: base de dados no sistema local Location Register contendo o nmero de telefone (HLR) permanente, informaes de perfil, localizao atual do usurio mvel e informaes de assinatura Sistema visitado Rede outra que o sistema local na qual o usurio mvel se encontra atualmente Visited Mobile MSC visitado: responsvel por estabelecer services Switching chamadas de/para ns mveis em clulas Center. associadas com o MSC. VLR: base de Visitor Location dados temporria no sistema visitado, Record (VLR) contendo informao de assinatura para cada usurio mvel visitante Mobile Station Endereo rotevel para chamadas Roaming Number telefnicas entre o home MSC e o MSC (MSRN), ou visitado, no visvel nem para o mvel roaming number nem para o correspondente.
2005 by Pearson Education

Rede visitada Agente externo

Care-ofaddress

6 - 58

Sem fio, mobilidade: impactos nos protocolos de alto nvel

Logicamente, 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, ir reduzir a janela de congesto desnecessariamente Problemas de atraso para trfego de tempo real Banda passante limitada para enlaces sem fio

2005 by Pearson Education

6 - 59

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
6 - 60

2005 by Pearson Education