aula22_RC
-
Upload
jefferson-alexandre -
Category
Documents
-
view
79 -
download
0
Transcript of aula22_RC
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 1/64
Redes de Computadores
Aula 22&23
Universidade de Brasília
Mylène Christine Queiroz de [email protected]
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 2/64
Voltando ao Kurose ...
Redes Sem-Fio
Capítulo 6
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 3/64
3
Hospedeiros sem fio
• Laptop, PDA, IP phone
• Rodam aplicações
• Podem ser fixos oumóveis
•“Sem fio” nem sempresignifica mobilidade
Elementos de uma rede sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 4/64
4
Estação-base
• Tipicamente se conecta àrede cabeada
• Relay – responsável porenviar pacotes entre arede cabeada e oshospedeiros sem fio nasua “área”• Ex.: torres de celular• Pontos de acesso 802.11
Elementos de uma rede sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 5/64
5
Enlace sem fio
• Tipicamente usadopara conectar oshospedeiros móveis àestação-base
•
Também usado comoenlace de backbone
• Protocolos de acessomúltiplos coordenam oacesso ao enlace
• Várias taxas de dados edistâncias de
transmissão
Elementos de uma rede sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 6/64
6
Modo infra-estrutura
• A estação-base conectahospedeiros móveis narede cabeada
• Handoff : hospedeiro
móvel muda de umaestação-base para a outra
Elementos de uma rede sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 7/64
7
Modo Ad hoc
• Não há estações-base
• Nós podem transmitir somente paraoutros nós dentro do alcance do enlace
• Nós se organizam numa rede: roteiam
entre eles próprios
Elementos de uma rede sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 8/64
8
Diferenças do enlace cabeado…
• Força reduzida do sinal: os sinais de rádio se atenuamà medida que eles se propagam através da matéria(path loss)
• Interferência de outras fontes: as freqüênciaspadronizadas para redes sem fio (ex., 2,4 GHz) são
compartilhadas por outros equipamentos (ex.,telefone sem fio); motores também produzeminterferência
• Propagação de múltiplos caminhos: o sinal de rádio sereflete no solo e em objetos. O sinal principal e os
refletidos chegam ao destino em instantesligeiramente diferentes
... tornam a comunicação através (mesmo no casoponto-a-ponto) de enlaces sem fio muito mais “difícil”
Características do enlace sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 9/64
9
Múltiplos remetentes sem fio e receptores criam problemasadicionais (além do acesso múltiplo):
Problema do terminal oculto• B, A ouvem um ao outro• B, C ouvem um ao outro• A, C, quando não podem ouvir umao outro, implica que não se dãoconta da sua interferência em B
Desvanecimento (fading):• B, A ouvem um ao outro• B, C ouvem um ao outro• A, C não podem ouvir um aooutro, interferindo em B
Características das redes sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 11/64
Espectro Eletromagnético
LF = Low Frequency; MF = Medium Frequency; HF = High Frequency
í
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 12/64
12
Características de padrões de enlaces semfio selecionados
Bluetooth
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 13/64
13
Signal to Noise Ratio
Capacidade do Canal – máxima taxa com que
o sinal pode ser transmitido de forma confiável.
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 14/64
14
modulação
demodulação
Modulação em Quadratura
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 15/64
15
Modulação em Quadratura
(a) QPSK.(b) QAM-16.
(c) QAM-64.
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 16/64
16
802.11b• 2,4-5 GHz faixa de rádio sem licença• Até 11 Mbps• Direct sequence spread spectrum (DSSS) na camada física• Todos os hospedeiros usam a mesma seqüência de código• Largamente empregado, usando estações-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 múltiplo• Todos têm estações-base e versão para redes ad hoc
IEEE 802.11 LAN sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 17/64
17
Hospedeiro sem fio secomunica com a estação-base
– Estação-base = ponto deacesso (AP)
– Basic Service Set (BSS) (ou“célula”)
No modo infra-estrutura, aBSS contém:
• Hospedeiros sem fio• Ponto de acesso (AP):
estação-base
Modo ad hoc: somentehospedeiros
802.11 arquitetura de LAN
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 18/64
18
802.11b: o espectro de 2,4 GHz-2,485 GHz é divididoem 11 canais de diferentes freqüências
• O administrador do AP escolhe a freqüência parao AP
• Possível interferência: 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
contêm o nome do AP (SSID) e o endereço MAC• Escolhe um AP para se associar• Pode realizar autenticação [Capítulo 8]• Usa tipicamente DHCP para obter um endereço IPna sub-rede do AP
802.11: Canais, associação
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 19/64
19
• Evita colisões: 2 ou mais nós transmitindo ao mesmo tempo
• 802.11: CSMA – escuta antes de transmitir• Não colide com transmissões em curso de outros nós• 802.11: não faz detecção de colisão!• Difícil de receber (sentir as colisões) quando transmitindo
devido ao fraco sinal recebido (desvanecimento)• Pode não perceber as colisões: terminal oculto, fading
• Meta: evitar colisões: CSMA/C(collision)A(voidance)
IEEE 802.11: acesso múltiplo
IEEE 802 11 Protocolo MAC CSMA/CA
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 20/64
20
Transmissor 802.11
1. Se o canal é percebido quieto (idle) porDIFS, então o quadro inteiro étransmitido (sem CD)
2. Se o canal é percebido ocupado, então• Inicia um tempo de backoff aleatório• Temporizador conta para baixo
enquanto o canal está quieto• Transmite quando temporizadorexpira.• Se não vem ACK, aumenta o intervalode backoff aleatório, repete 2
Receptor 802.11
• Se o quadro é recebido OK retorna ACK depois de SIFS (ACK é
necessário devido ao problema doterminal oculto)
IEEE 802.11 Protocolo MAC: CSMA/CA
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 21/64
21
Idéia: permite ao transmissor “reservar” o canal em vez de
acessar aleatoriamente ao enviar quadros de dados: evitacolisões de quadros grandes
• Transmissor envia primeiro um pequeno quadro chamadorequest to send (RTS) à estação-base usando CSMA
• RTSs podem ainda colidir uns com os outros, mas sãopequenos
• BS envia em broadcast clear to send CTS em resposta ao RTS
RTS é ouvido por todos os nós
•
Transmissor envia o quadro de dados• Outras estações deferem suas transmissões
Evita completamente colisões de quadros de dadosusando pequenos quadros de reserva!
Evitando colisões
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 22/64
22
Quadro 802.11: endereçamento
Endereço 2: endereço MACdo hospedeiro sem fio ou APtransmitindo este quadro
Endereço 1: endereço MAC doHospedeiro sem fioou AP que deve receber oquadro
Endereço 3: endereço MACda interface do roteador à
qual o AP é ligado
Endereço 4: usadoapenas no modo adhoc
l d d fi
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 23/64
23
Estação-base
• Tipicamente se conecta à redecabeada
• Relay – responsável por enviarpacotes entre a rede cabeada eos hospedeiros sem fio na sua“área”• Ex.: torres de celular
• Pontos de acesso 802.11
Elementos de uma rede sem fio
Hospedeiros sem fio
• Laptop, PDA, IP phone
• Rodam aplicações
• Podem ser fixos ou móveis
•“Sem fio” nem sempresignifica mobilidade
Enlace sem fio
• Tipicamente usado paraconectar os hospedeiros móveisà estação-base
• Também usado como enlacede backbone
• Protocolos de acessomúltiplos coordenam o acesso
ao enlace• Várias taxas de dados edistâncias de transmissão
802 11 i d LAN
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 24/64
24
• Hospedeiro sem fio se
comunica com a estação-base
• Estação-base = ponto deacesso (AP)
• Basic Service Set (BSS) (ou“célula”) no modo infra-estrutura contém:
• Hospedeiros sem fio
• Ponto de acesso (AP):
estação-base
• Modo ad hoc: somentehospedeiros
802.11 arquitetura de LAN
El t d d fi
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 25/64
25
Modo infra-estrutura
• A estação-base conectahospedeiros móveis na redecabeada.
• Handoff : hospedeiro móvelmuda de uma estação-basepara a outra.
Elementos de uma rede sem fio
Infra-estrutureDe rede
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 26/64
26
Elementos de uma rede sem fio
Modo Ad Hoc
• Não há estações-base
• Nós podem transmitirsomente para outros nósdentro do alcance do enlace
• Nós se organizam numa
rede: roteiam entre elespróprios
C t í ti d l fi
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 27/64
27
Diferenças do enlace cabeado…
• Força reduzida do sinal: os sinais de rádio se atenuamà medida que eles se propagam através da matéria(path loss)
• Interferência de outras fontes: as freqüênciaspadronizadas para redes sem fio (ex., 2,4 GHz) são
compartilhadas por outros equipamentos (ex.,telefone sem fio); motores também produzeminterferência
• Propagação de múltiplos caminhos: o sinal de rádio sereflete no solo e em objetos. O sinal principal e osrefletidos chegam ao destino em instantesligeiramente diferentes
... tornam a comunicação através (mesmo no casoponto-a-ponto) de enlaces sem fio muito mais “difícil”
Características do enlace sem fio
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 28/64
28
Características das redes sem fio
SNR: signal-to-noise ratio
– Alto valor de SNR – mais fácil extrairo sinal do ruído (BOM!)
SNR versus BER (Bit Error Rate)
Considerando a camada física: aumentode potência -> aumento da SNR->redução do BER
– Para um valor fixo de SNR: escolhera camada física que atende àsexigências de BER, gerando o maior
valor de vazão
• SNR pode mudar com mobilidade:adaptação dinâmica da cama física(técnica de modulação, taxa)
10 20 30 40
QAM256 (8 Mbps)
QAM16 (4 Mbps)
BPSK (1 Mbps)
SNR(dB)
B E R
10-1
10-2
10-3
10-5
10-6
10-7
10-4
802 11 C i i ã
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 29/64
29
• 802.11b: o espectro de 2,4 GHz-2,485 GHz é divididoem 11 canais de diferentes freqüências
• O administrador do AP escolhe a freqüência para o AP
• Possível interferência: canal pode ser o mesmo queaquele escolhido por um AP vizinho!
• Hospedeiro: deve se associar com um AP• Percorre canais, buscando quadros beacon quecontêm o nome do AP (SSID) e o endereço MAC
• Escolhe um AP para se associar
• Pode realizar autenticação [Capítulo 8]• Usa tipicamente DHCP para obter um endereço IP nasub-rede do AP
802.11: Canais, associação
802 11: escaneamento
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 30/64
30
802.11: escaneamentopassivo/ativo
AP 2AP 1
H1
BBS 2BBS 1
1
22
3
4
Escaneamento Ativo:
(1) Quadro de requisição é enviado em
broadcast de H1(2) Quadro de resposta são enviadosdos Aps
(3) Quadro de pedido de associação é
enviado: de H1 para o AP selecionado(4) Quadro de resposta de associação é
enviado: de AP para H1
AP 2AP 1
H1
BBS 2BBS 1
1
23
1
Escaneamento Passivo:
(1) Quadros de sinalização são enviados
dos APs(2) Quadro de pedido de associação
enviado: H1 para AP selecionado(3) Quadro de resposta associação
enviado: AP para H1
IEEE 802 11: acesso múltiplo
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 31/64
31
• Evita colisões: 2 ou mais nós transmitindo ao mesmo tempo
• 802.11: CSMA
– escuta antes de transmitir– não colide com transmissões em curso de outros nós
• 802.11: não faz detecção de colisão! – Difícil de receber (sentir as colisões) quando transmitindo
devido ao fraco sinal recebido (desvanecimento) – Pode não perceber as colisões: terminal oculto, fading
• Meta: evitar colisões: CSMA/C(collision)A(voidance)
IEEE 802.11: acesso múltiplo
AB
CA B C
A’s signalstrength
space
C’s signalstrength
IEEE 802.11 Protocolo MAC: CSMA/CA
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 32/64
32
Transmissor 802.11
1. Se o canal é percebido quieto (idle) por
DIFS*, então• Transmite o quadro inteiro (sem CD)
2. Se o canal é percebido ocupado, então• Inicia um tempo de backoff aleatório• Temporizador conta para baixo enquanto ocanal está quieto• Transmite quando temporizador expira.Se não vem ACK, aumenta o intervalo debackoff aleatório, repete 2
Receptor 802.11
• Se o quadro é recebido OK
• retorna ACK depois de SIFS** (ACK énecessário devido ao problema do terminaloculto) .
* Distributed Inter Frame Space
** Short Inter Frame Space
IEEE 802.11 Protocolo MAC: CSMA/CA
Evitando colisões
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 33/64
33
Idéia: permite ao transmissor “reservar” o canal em vez de
acessar aleatoriamente ao enviar quadros de dados: evitacolisões de quadros grandes
• Transmissor envia primeiro um pequeno quadro chamadoRequest To Send (RTS) à estação-base usando CSMA
• RTSs podem ainda colidir uns com os outros, mas sãopequenos
• BS envia em broadcast clear to send CTS em resposta aoRTS
– RTS é ouvido por todos os nós
• Transmissor envia o quadro de dados
• Outras estações deferem suas transmissões
Evita completamente colisões de quadros de dadosusando pequenos quadros de reserva!
Evitando colisões
E it d li õ t d RTS CTS
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 34/64
34
Evitando colisões: troca de RTS-CTS
APA B
time
RT S(A)R TS(B)
RT S(A)
C TS(A )
DATA (A)
ACK (A ) ACK (A)
reservation collision
defer
Quadro 802 11: endereçamento
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 35/64
35
Quadro 802.11: endereçamento
Endereço 2: endereço MACdo hospedeiro sem fio ou APtransmitindo este quadro
Endereço 1: endereço MAC doHospedeiro sem fioou AP que deve receber oquadro
Endereço 3: endereço MACda interface do roteador à
qual o AP é ligado
Endereço 4: usadoapenas no modo adhoc
Q d 802 11 d
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 36/64
36
Internetrouter
AP
H1 R1
AP MAC addr H1 MAC addr R1 MAC addr
address 1 address 2 address 3
802.11 frame
R1 MAC addr H1 MAC addr
dest. address source address
802.3 frame
Quadro 802.11: endereçamento
Quadro 802.11
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 37/64
37
Duração do tempo detransmissão reservada (RTS/CTS)
# seg do quadro(para ARQ confiável)
Tipo de quadro(RTS, CTS, ACK, dados)
Quadro 802.11
802 11: Mobilidade na mesma sub-
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 38/64
38
• H1 permanece na mesmasub-rede IP; endereço podeficar o mesmo
• Switch: Qual AP estáassociado com H1?• Aprendizado (Cap. 5): switchvê quadro de H1 e “lembra”
qual porta do switch deve serusada para chegar a H1
802.11: Mobilidade na mesma sub-rede
hub ouswitch
AP 2
AP 1
H1 BBS 2
BBS 1
roteador
802 15: rede de área pessoal
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 39/64
39
• Diâmetro inferior a 10m• Substituição de cabos(mouse, teclado, fones)
• ad hoc: sem infra-estrutura
• Mestre/escravo: • Escravo solicita permissão
para enviar (ao mestre) • Mestre atende a pedidos
• 802.15: evolução da
especificação do Bluetooth• Faixa de 2,4-2,5 GHz• Até 721 kbps
802.15: rede de área pessoal
Mradius of
coverage
S
SS
P
P
P
P
M
S
Master deviceSlave device
Parked device (inactive)P
802.16: WiMAX
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 40/64
40
802.16: WiMAX
802.11 & celular: modelo com
estação de base – transmissões para/da estação
de base pelos hospedeiros éfeita com antenaomnidirectional
– estação de base para estação
de base backhaul é feita comoantena ponto-a-ponto
Diferentemente do 802.11:
– Limite de ~ 6 milhas (“urbano”)
– ~14 Mbps
point-to-multipoint
point-to-point
802 16: WiMAX: downlink uplink scheduling
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 41/64
41
802.16: WiMAX: downlink, uplink scheduling
Quadro de transmissão
– Sub-quadro de down-link: estação de base para nó – Sub-quadro de uplink: node para estação de base
p r e a m . DL-
MAPUL-
MAP
DLburst 1
SS #1DL
burst 2DL
burst nInitialmaint.
requestconn.
downlink subframe
SS #2 SS #k
uplink subframe
…
…
…
…
estação de base diz aos nós quem irá receber (DL map)
e quem irá enviar (UL map), e QUANDO
O padrão WiMAX provê mecanismos paraagendamento, mas não provê algoritmos.
Componentes de uma rede com arquiteturacelular
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 42/64
42
MSC (Mobile Switching
Center) conecta a célula na redeWAN gerencia call setup(depois) trata mobilidade (depois)
Célula cobre uma regiãogeográfica estação-base (BS)análoga ao 802.11 AP
usuários móveis ligam-seà rede através do BS interface aérea: protocolo de camada físicae de enlace entre o usuáriomóvel e o BS
Rede cabeada
celular
Mobile
Switching
Center
Public telephonenetwork, and
Internet
Mobile
Switching
Center
Redes celulares: o primeiro salto
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 43/64
43
Duas técnicas paracompartilhamento doespectro na interfaceaérea:
• FDMA/TDMA combinado: divide o espectro emcanais de freqüência,divide cada canal emcompartimentostemporais
•
CDMA: acesso múltiplocom divisão por códigos
Faixas de
freqüência
Compartimentos (time slots)
p
Padrões de Celular
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 44/64
44
Padrões de Celular
Sistemas 2G: canais de voz
IS-136 TDMA: combinação FDMA/TDMA (América do Norte)
GSM (global system for mobile communications): combinaçãoFDMA/TDMA
– Mais empregado
IS-95 CDMA: code division multiple access
I S - 13 6 GSM IS-95EDGE
CDMA-2000
U M T S
Padrões de Celular
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 45/64
45
Sistemas 2.5 G: canais de voz e dados
Para aqueles que não podem esperar pelo sistema 3G: extensões 2G
general packet radio service (GPRS) – Desenvolvido a partir do GSM
– Dados enviados em múltiplos canais (se disponíveis)
enhanced data rates for global evolution (EDGE) – Também desenvolvido a partir do GSM, usando modulação melhorada
– Taxas de dados até 384K
CDMA-2000 (fase 1) – Taxas de dados até 144K
– Desenvolvido a partir do IS-95
Padrões de Celular
Padrões de Celular
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 46/64
46
Sistemas 3G: voz/dados
Universal Mobile Telecommunications Service (UMTS) – Serviço de dados: High Speed Uplink/Downlink packet
Access (HSDPA/HSUPA): 3 Mbps
CDMA-2000: CDMA usando slots de TDMA
– Serviço de dados: 1xEvolution Data Optimized (1xEVDO) até14 Mbps
Padrões de Celular
Mobilidade
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 47/64
47
Mobilidade
sem mobilidade Alta mobilidade
Usuário da rede semfio usando sempre omesmo AP
Usuário móvel ,passando por váriospontos de acesso e
mantendo conexões(como celular)
Usuário móvel darede, se desco-nectando da rede
usando DHCP.
Mobilidade: Vocabulário
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 48/64
48
Mobilidade: Vocabulário
home network: “home”
permanente do usuáriomóvel (e.g., 128.119.40/24)
Endereço permanente: endereço na rede
home, sempre podeser utilizado paraalcançar o usuárioe.g., 128.119.40.186
Agente home: entidade queexecutará as funções demobilidade em nome dousuário, quando este estiver remoto.
wide areanetwork
correspondente
Mobilidade: Vocabulário
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 49/64
49
endereço-de-interesse: endereço na rede
visitada(e.g., 79,129.13.2)
wide areanetwork
Rede visitada: rede na
qual o usuário resideatualmente (e.g.,79.129.13/24)
Endereço permanente: segueconstante (e.g., 128.119.40.186)
Agente estrangeiro:entidade da redevisitada que executaas tarefas demobilidae em nomedo usuário móvel.
correspondente: quer se comunicar como ousuário
Mobilidade: Vocabulário
Como você contacta um amigo em trânsito ou
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 50/64
50
móvel?
Buscar todos os catálogostelefônicos?
Telefonar para os seus pais?
Contar que ela vai lheinformar seu novo endereço?
I wonder whereAlice moved to?
Considere que Alice está sempremudando de endereço. Comoencontrá-la?
Abordagens para Mobilidade
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 51/64
51
Abordagens para Mobilidade
Deixar que o roteador lide com o problema: os roteadoresdivulgam periodicamente os endereços de nós-móveis-na-redeatravés das informações da tabela de roteamento.
– As tabelas de roteamento indicam onde os usuários móveisrouting estão localizados
–
Não há mudanças para os sistemas finais
Deixar que os sistemas finais lidem com o problema:
– Roteamento indireto: comunicação do correspondente parao usuário móvel passa pelo agente home e é repassado
para o agente remoto. – Roteamento direto: o correspondente obtém a informação
do endereço estrangeiro do usuário e envia a mensagemdiretamente ao usuário.
Abordagens para Mobilidade
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 52/64
52
Abordagens para Mobilidade
Deixar que o roteador lide com o problema: os roteadoresdivulgam periodicamente os endereços de nós-móveis-na-redeatravés das informações da tabela de roteamento.
– As tabelas de roteamento indicam onde os usuários móveisrouting estão localizados
–
Não há mudanças para os sistemas finais
Deixar que os sistemas finais lidem com o problema:
– Roteamento indireto: comunicação do correspondente parao usuário móvel passa pelo agente home e é repassado
para o agente remoto. – Roteamento direto: o correspondente obtém a informação
do endereço estrangeiro do usuário e envia a mensagemdiretamente ao usuário.
Não éescalável
para milhõesde usuários
móveis
Mobilidade: registro
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 53/64
53
Resultado final:• Agente externo sabe sobre o usuário móvel• Agente nativo conhece a localização do usuário móvel
wide area
network
Rede Home
Rede visitada
1
O usuário móvelcontata o agenteexterno aoentrar na redevisitada
2
Agente externo contata agentenativo: “este usuário móvel estáresidente na minha rede”
Mobilidade via roteamento indireto
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 54/64
54
Home
network
Correspondenteendereça pacotesusando o homeaddress do usuáriomóvel
Agente nativointercepta os pacotes e
envia ao agenteexterno
Agente externo recebepacotes e encaminha ao
usuário móvel
Usuário móvelrespondediretamente aocorrespondente
wide areanetwork
visitednetwork
3
2
41
Roteamento indireto: comentários
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 55/64
55
• Usuário móvel usa dois endereços:
• Endereço permanente: usado pelo correspondente (assim,
a localização do usuário móvel é transparente para ocorrespondente)
• Care-of-address: usado pelo agente nativo para enviardatagramas ao usuário móvel
• As funções do foreign agent podem ser feitas pelo
próprio usuário móvel• Roteamento triangular: correspondente-home network-
usuário móvel
• Ineficiente quando correspondente e usuário móvelestão na mesma rede
Roteamento indireto: movendo-se entreredes
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 56/64
56
• Suponha que o usuário móvel se mova paraoutra rede• Registra com novo agente• Novo agente externo registra com agente
nativo• Agente nativo atualiza care-of-address para ousuário móvel• Pacotes continuam a ser enviados ao usuáriomóvel (mas com novo care-of-address)
• Mobilidade; a mudança de rede remota étransparente: conexões em curso podem ser mantidas!
redes
Mobilidade via roteamento direto
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 57/64
57
Correspondente
pede, recebe foreignaddress do usuáriomóvel
Correspon-
dente envia aoforeign agent
Foreign agentrecebe pacotes,
envia ao usuáriomóvel
Usuário móvel
respondediretamente aocorrespondente
wide areanetwork
homenetwork
visitednetwork
4
2
41
3
Mobilidade via roteamento direto:comentários
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 58/64
58
• Resolve problema doroteamento triangular
• Não é transparentepara o correspondente:
correspondente deveobter o care-of-addressdo agente nativo
• O que ocorre se ousuário móvel muda de
rede visitada?
comentários
Acomodando mobilidade com roteamentodireto
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 59/64
59
• Agente externo âncora: FA na primeira rede visitada
• Dados sempre são roteados primeiro para o FA âncora• Quando o usuário móvel muda: novo FA toma medidas
para ter os dados enviados pelo FA anterior(encadeamento)
wide areanetwork
1
foreign net visitedat session start
anchor
foreign
agent2
4
new foreign
agent
35
correspondent
agent
correspondent
new
foreign
network
IP móvel: roteamento indireto
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 60/64
60
Permanentaddress:128.119.40.186
Care-of address:79.129.13.2
dest: 128.119.40.186
packet sent bycorrespondent
dest: 79.129.13.2 dest: 128.119.40.186
packet sent by home agent to foreignagent: a packet within a packet
dest: 128.119.40.186
foreign-agent-to-mobile packet
IP móvel: descoberta de agentes
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 61/64
61
• Anúncio de agente: agente externos/nativos anunciam serviços
enviando pacotes ICMP em broadcast (typefield = 9)
R bit: registrorequerido
H,F bits: home
e/ou foreign agent
IP móvel: exemplo de registros
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 62/64
62
visited network: 79.129.13/ 24
home agent
HA: 128.119.40.7
f oreign agent
COA: 79.129.13.2COA: 79.129.13.2
….
I CMP agent adv. Mobile agent
MA: 128.119.40.186
registration req.
COA: 79.129.13.2HA: 128.119.40.7
MA: 128.119.40.186Lifetime: 9999identification:714….
registration req.
COA: 79.129.13.2HA: 128.119.40.7MA: 128.119.40.186Lifetime: 9999identification: 714encapsulation format….
registration replyHA: 128.119.40.7MA: 128.119.40.186Lifetime: 4999Identification: 714encapsulation format
….
registration reply
HA: 128.119.40.7MA: 128.119.40.186Lifetime: 4999Identification: 714….
time
Sem fio, mobilidade: impactos nosprotocolos de alto nível
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 63/64
63
• Logicamente, o impacto deveria ser mínimo…• Serviço de melhor esforço permanece inalterado• TCP e UDP podem (e de fato fazem) rodar sobre redes
móveis, sem fio
•
… mas para melhorar o desempenho:• Perda de pacotes/atraso devido a erros (pacotes
descartados, atrasos para retransmissões) e handoff • TCP interpreta perda como congestão; reduzirá a janela
de congestão desnecessariamente• Problemas de atraso para tráfego de tempo real• Banda passante limitada para enlaces sem fio
• Sem fio
Resumo
5/9/2018 aula22_RC - slidepdf.com
http://slidepdf.com/reader/full/aula22rc 64/64
64
Sem fio• Enlaces sem fio:
• Capacidade, distância
• Limitações do canal• CDMA
• IEEE 802.11 (“wi-fi”)• CSMA/CA reflete características do canal sem fio
• Acesso celular• Arquitetura• Padrões (ex., GSM, CDMA-2000, UMTS)
Mobilidade• Princípios: endereçamento, roteamento para usuários móveis
• Home, redes visitadas• Roteamento direto e indireto
• Care-of-addresses• Estudos de caso
• IP móvel• Mobilidade em GSM
• Impacto nos protocolos de alto nível