aula22_RC

64
  Redes de Computadores Aula 22&23 Universidade de Brasília Mylène Christine Queiroz de Farias [email protected]

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 10/64

10

Relembrando ...

 

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