Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de...
Transcript of Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de...
![Page 1: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/1.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 1
Redes de Computadores IRedes de Computadores I
REDES SEM FIOREDES SEM FIO
CARACTERÍSTICAS DE ENLACELAN´S SEM FIO 802.11
![Page 2: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/2.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 2
Elementos de uma Rede Sem FioElementos de uma Rede Sem Fio
● Hospedeiros sem fio● Equipamentos de sistemas finais que executam
aplicações● Enlaces sem fio
● A conexão entre hospedeiros e entre hospedeiros-estação-base através de um enlace de comunicação sem fio.
● Estação-base ● Responsável pelo envio e recebimento de dados de e
para um hospedeiro associado. Ponto de conexão entre a rede sem fio e a rede cabeada.
![Page 3: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/3.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 3
Redes sem FioRedes sem Fio
![Page 4: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/4.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 4
Padrões de Rede Sem FioPadrões de Rede Sem Fio
![Page 5: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/5.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 5
Padrões de Rede Sem FioPadrões de Rede Sem Fio
![Page 6: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/6.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 6
Modo de Infra-EstururaModo de Infra-Esturura
● Quando hospedeiros estão associados com uma estação-base, em geral diz-se que estão operando em modo de infra-estrutura.
● Através da estação-base os hospedeiros têm acesso aos serviços tradicionais de rede.
● Tranferência (handoff) é quando um hospedeiro móvel se desloca para fora da faixa de alcance de uma estação-base e entra na faixa de uma outra e muda seu ponto de conexão com a rede maior.
● O processo de handoff é fruto de estudos e discussões.
![Page 7: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/7.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 7
Modo Modo Ad HocAd Hoc
● Em redes ad hoc, hospedeiros sem fio não dispõem de nenhuma infra-estrutura com a qual se conectar.
● Os próprios hospedeiros devem prover serviços como roteamento, atribuição de endereço, tradução de endereços (similar ao DNS) e outros.
● Nós podem transmitir somente para outros nós dentro do alcance do enlace.
![Page 8: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/8.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8
Enlaces de Redes Sem FioEnlaces de Redes Sem Fio
● Diferenças entre um enlace com fio:● Redução da força do sinal
– Radiações eletromagnéticas são atenuadas quando atravessam algum tipo de matéria e existe também a atenuação de percurso.
● Interferência de outras fontes– Várias fontes de rádio transmitindo na mesma banda de
frequência sofrerão interferências umas das outras.● Propagação multivias
– Porções da onda eletromagnética refletidas nos objetos e no solo tomam direções diferentes entre um emissor e um receptor. Ocasiona no embaralhamento do sinal recebido.
![Page 9: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/9.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 9
Enlaces de Redes Sem FioEnlaces de Redes Sem Fio
● Erros de bits são mais comuns em enlaces sem fio que em enlaces com fio, por isso são empregados poderosos códigos de detecção erros por CRC e protocolos de confirmação de recebimento.
![Page 10: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/10.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 10
Enlaces de Redes Sem FioEnlaces de Redes Sem Fio
● Problemas de Redes Sem Fio
Terminal Oculto Desvanecimento
![Page 11: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/11.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 11
CDMACDMA
● Acesso Múltiplo por divisão de código (Code Division Multiple Access – CDMA) é mais um protocolo de acesso a um meio compartilhado, predominante em tecnologias celulares e redes sem fio.
● Um código único é atribuído a cada usuário; isto é, ocorre um particionamento do conjunto de códigos.
● Todos os usuários compartilham a mesma freqüência, mas cada usuário tem a sua própria seqüência de chipping (por exemplo, código) para codificar os dados.
![Page 12: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/12.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 12
CDMACDMA
● Sinal codificado
(dados originais) X (seqüência de chipping)● Decodificação:
● produto interno do sinal codificado e da seqüência de chipping.
● Permite a coexistência de múltiplos usuários e a transmissão simultânea com um mínimo de interferência (se os códigos forem “ortogonais”)
![Page 13: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/13.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 13
![Page 14: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/14.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 14
CDMACDMA
● O CDMA deve funcionar na presença de remetentes que interferem e que estão codificando e transmitindo seus dados usando um código diferente.
● O CDMA funciona na presunção de que os sinais de bits interferentes que estão sendo transmitidos são aditivos.
● O CDMA é um protocolo de partição, pois reparte o espaço de código e atribui a cada nó uma parcela dedicada do espaço de código.
![Page 15: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/15.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 15
![Page 16: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/16.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 16
802.11 - Wi-Fi802.11 - Wi-Fi
● Há diversos padrões 802.11 para tecnologia de redes sem fio:● 802.11b, 802.11a, 802.11g e 802.11n.
![Page 17: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/17.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 17
802.11 - Wi-Fi802.11 - Wi-Fi
● 802.11b● 2,4-2,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).
![Page 18: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/18.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 18
802.11 - Wi-Fi802.11 - Wi-Fi
● 802.11a ● Faixa 5-6 GHz.● Até 54 Mbps.
● 802.11g ● Faixa 2,4-2,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.
![Page 19: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/19.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 19
802.11 - Wi-Fi802.11 - Wi-Fi● 802.11n
● Utiliza antenas de saída múltipla e entrada múltipla (Multiple In Multiple Out – MIMO).
● Faixa 2,4-2,5 e 5-6 GHz. ● Até 300 Mbps.
![Page 20: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/20.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 20
Arquitetura 802.11Arquitetura 802.11
● Hospedeiro sem fio se comunica com a estação-base● Estação-base = ponto de acesso (Acess Point – 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: somente hospedeiros.
![Page 21: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/21.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 21
Arquitetura 802.11Arquitetura 802.11
![Page 22: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/22.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 22
Canais e Associação (802.11b)Canais e Associação (802.11b)
● Cada estação sem fio precisa se associar com um AP antes de poder enviar ou receber quadros 802.11 contendo dados da camada de rede.
● O espectro de 2,4 GHz-2,485 GHz é dividido em 11 canais de diferentes frequências.● O administrador do AP escolhe a frequência para o AP
● Possível interferência● AP´s próximos trabalhando no mesmo canal.
![Page 23: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/23.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 23
● Hospedeiro: deve se associar com um AP● Percorre canais, buscando quadros de sinalização
(beacon) que contêm o nome do AP ou identificador de conjunto de serviços(Service Set Identifier - SSID) e o endereço MAC.– Escolhe um AP para se associar– Pode realizar autenticação
● ex: RADIUS (RFC 2138) e DIAMETER (RFC 3588).
– Usa tipicamente DHCP para obter um endereço IP na sub-rede do AP.
![Page 24: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/24.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 24
Protocolo MAC 802.11Protocolo MAC 802.11
● 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/CA (Collision Avoidance)
●
![Page 25: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/25.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 25
Enlaces de Redes Sem FioEnlaces de Redes Sem Fio
● Problemas de Redes Sem Fio
Terminal Oculto Desvanecimento
![Page 26: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/26.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 26
Protocolo MAC 802.11Protocolo MAC 802.11● Transmissor 802.11
● 1. Se o canal é percebido quieto (idle) por espaçamento interquadros distribuído (Distributed Inter-Frame Space - 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 o canal está
quieto– Transmite quando temporizador expira.
● Se não vem ACK, aumenta o intervalo de backoff aleatório, repete 2.
![Page 27: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/27.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 27
Protocolo MAC 802.11Protocolo MAC 802.11
![Page 28: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/28.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 28
Protocolo MAC 802.11Protocolo MAC 802.11
● Receptor 802.11 ● Se o quadro é recebido OK
– retorna ACK depois do recebimento do espaçamento curto interquadros (Short Inter-Frame Spacing - SIFS), o ACK é necessário devido ao problema do terminal oculto.
![Page 29: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/29.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 29
Protocolo MAC 802.11Protocolo MAC 802.11
![Page 30: Redes de Computadores Ifabio.nelson/arq/redes/redes_aula_22.pdf · Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 8 Enlaces de Redes Sem Fio Diferenças entre um](https://reader035.fdocument.pub/reader035/viewer/2022070807/5f059e507e708231d413db6d/html5/thumbnails/30.jpg)
Prof. Fábio Nelson Colegiado de Engenharia da Computação Slide 30
Terminais Ocultos RTS e CTSTerminais Ocultos RTS e CTS● Permite ao transmissor “reservar” o canal em vez de
acessar aleatoriamente ao enviar quadros de dados: evita colisões de quadros grandes.
● Transmissor envia primeiro um pequeno quadro chamado RTS (Request To Send) à estação-base usando CSMA.
● RTSs podem ainda colidir uns com os outros, mas são pequenos.
● A estação-base envia em broadcast CTS (Clear To Send) em resposta ao RTS.
● CTS é ouvido por todos os nós.
● Transmissor envia o quadro de dados.● Outras estações deferem suas transmissões.