PS GRADUAO EM REDES DE COMPUTADORES MDULO II: REDES: SERVIOS TECNOLOGIA E ARQUITETURA

ACESSO AO MEIO EM REDES SEM FIO

Professor: Filippe Coury Jabour
Grupo:
* Antnio Mrcio Gama Silva * Fabiana Marcato de Sousa * Flvio Alexandre dos Reis * Marcelo de Miranda Campos * Marcos Vincius Celeste Dalamura

Turma 2004/2005

Sumrio: Pgina 1 - Introduo ............................................................................................................... 01 2 - Tipos de Redes sem Fio ......................................................................................... 01 3 - Problemas a serem tratados .................................................................................. 02 4 - Padro 802.11 ........................................................................................................ 03 5 - Variaes do Padro 802.11 .................................................................................. 03 6 - A Camada Fsica (Modulao) ............................................................................... 04 7 - Modos de Acesso ao Meio em Redes sem Fio ...................................................... 05 7.1 - DCF ................................................................................................................ 05 7.1.1 - CSMA/CA ............................................................................................ 05 7.2 - PCF ................................................................................................................ 07 7.3 - DCF e PCF podem coexistir ........................................................................... 07 7.3.1 - SIFS ..................................................................................................... 07 7.3.2 - PIFS ..................................................................................................... 07 7.3.3 - DIFS .................................................................................................... 08 7.3.4 - EIFS ..................................................................................................... 08 Referncias Bibliogrficas ........................................................................................... 09

TRABALHO DE REDES: SERVIOS, TECNOLOGIA E ARQUITETURA PS GRADUAO EM REDES DE COMPUTADORES - TURMA 2004/2005 Tema: Acesso ao Meio em Redes sem Fio 1 - Introduo As redes sem fio (wireless network) esto em franca expanso, por oferecem inmeras vantagens. Uma das grandes vantagens deste tipo de rede a flexibilidade oferecida. Sem a necessidade de cabos, os usurios esto livres para se moverem livremente enquanto esto conectados rede de forma transparente. Em locais onde no permitida a passagem de cabos, como em prdios histricos, ou o custo do cabeamento significante, redes sem fio so, sem dvida, uma soluo de menor custo. A cada dia que passa, a taxa de transmisso das Redes sem Fio esto aumentando e o custo dos equipamentos wirelles esto caindo consideravelmente. As redes sem fio podem ser utilizadas por empresas ou por usurios domsticos que no desejam ter que cabear suas residncias e no desejam utilizar cabos na conexo de seus dispositivos. Em Redes sem Fio, ao invs de detectarmos a coliso, conforme realizado nas redes Ethernet, deveremos evita-la. No decorrer do trabalho descreveremos as tcnicas utilizadas. 2 - Tipos de Redes sem Fio Existem diferentes tipos de redes sem fio que variam em tecnologia e aplicao, sendo possvel classific-las em quatro tipos: WPANs, WLANs, WMANs e WWANs. As redes pessoais sem fio (Wireless Personal Area Network WPAN) so voltadas, principalmente, para a conexo de um computador a dispositivos perifricos, como impressoras, PDAs (Personal Digital Assistants) e telefones celulares, eliminando a necessidade de cabos. As WPANs cobrem pequenas distncias e oferecem baixas velocidades, se comparada a outras tecnologias wireless. O padro para WPANs conhecido como Bluetooth, sendo suportado por um grupo de mais de 2.000 empresas e, atualmente, incorporado ao IEEE 802.15 Personal Area Network Working Group. As redes locais sem fio (Wireless Local Area Netowrk WLAN) so redes que oferecem uma pequena disperso geogrfica e altas taxas de transmisso. As WLANs oferecem grande flexibilidade para seus usurios, principalmente os que utilizam computadores portteis e PDAs. As WLANs so padronizadas pelo IEEE 802.11 Wireless Local Area Network Working Group. As redes metropolitanas sem fio (Wireless Metropolitan Area Network WMAN) oferecem uma cobertura geogrfica maior que as WLANs e altas taxas de transmisso. As WMANs so padronizadas pelo IEEE 802.16 Wireless Metropolitan Area Network Working Group. As redes distribudas sem fio (Wireless Wide Area Network WWAN) so redes com grande disperso geogrfica, voltadas para aplicaes mveis que utilizem telefones celulares, pagers, PDAs etc. Existem inmeras tecnologias para WWANs que limitam a taxa de transmisso e, conseqentemente, o tipo de servio que poder ser oferecido. As redes de celulares esto caminhando rapidamente para tornarem-se a maior aplicao de WWAN. Com o crescente uso de conexes de banda larga, celulares esto transmitindo e-mails, textos, imagens, som e vdeo, com a mesma qualidade e velocidade que os dispositivos ligados por fios.

3 - Problemas a serem tratados Quando se pensou em desenvolver um padro para a transmisso de dados na rede sem fio, a Ethernet j dominava grande parte do mercado, e assim o comit decidiu tornar o 802.11 compatvel com a Ethernet acima da camada de link de dados. Verificouse ento que existem vrias diferenas inerentes em relao a Ethernet na camada fsica e na camada de enlace de dados, e que teriam que ser tratadas pelo padro. Vejamos os principais problemas: Estao oculta: Tendo em vista que nem todas as estaes esto dentro do alcance de rdio uma das outras, as transmisses realizadas em uma parte de uma clula podem no ser recebidas em outros lugares na mesma clula. No exemplo ilustrado abaixo, a estao C est transmitindo para a estao B. Se A escutar o canal, no ouvir nada e concluir erradamente que agora pode iniciar a transmisso com B.
A quer transmitir para B, mas no pode ouvir que B est ocupada.

Estao exposta: Para exemplificar este problema, vamos imaginar a seguinte situao: B quer transmitir para C, e portanto escuta o canal. Quando ouve uma transmisso, a estao B conclui erradamente que no pode transmitir para C, embora A talvez esteja transmitindo para D (no mostrada). Alm disso, a maioria dos rdios half duplex, significando que eles no podem transmitir e ouvir rajadas de rudo ao mesmo tempo em uma nica freqncia.
B quer enviar para C, mas pensa erradamente que a transmisso falhar

Atenuao multiponto: Havia a possibilidade de objetos slidos refletirem o sinal de rdio, de forma que o sinal pudesse ser recebido vrias vezes (ao longo de diversos caminhos). Software: Grande parte dos softwares no est ciente da mobilidade. Por exemplo, muitos processadores de textos tm uma lista de impressoras que os usurios podem escolher para imprimir um arquivo. Quando o computador no qual o processador de textos funciona levado para um novo ambiente, a lista inteira de impressoras se torna invlida. Handoff: Se um notebook for afastado da estao base que ele est utilizando e entrar na faixa de alcance de uma estao base diferente, ser necessria alguma forma de transferncia (hadoff). Embora ocorra com telefones celulares, esse problema no acontece com aEthernet e precisa ser resolvido.

4 - Padro 802.11 A arquitetura IEEE 802.11 consiste em vrios componentes que interagem para prover uma rede local com suporte a mobilidade de estaes de modo transparente para as camadas superiores. O conjunto bsico de servios (Basic Service Sel BSS) o bloco fundamental de construo da arquitetura do 802.11. Um BSS e definido como um grupo de estaes que esto sobre o controle direto de uma nica funo de coordenao que determina quando uma estao pode transmitir e receber dados. No 802.11 existem dois tipos de redes sem fio: Ad-hoc e Infra-Estruturada. Uma rede Ad-hoc e composta somente por estaes dentro de um mesmo BSS que se comunicam entre si sem a ajuda de uma infra-estrutura. Qualquer estao pode estabelecer uma comunicao direta com outra estao no BBS sem a necessidade que a informao passe por um ponto de acesso centralizado. O padro 802.11 refere-se a uma rede Ah-doc como um BSS independente, um exemplo tpico e de duas ou mais pessoas juntas em uma sala no equipada co LANS sem fio, fazendo seus computadores se comunicarem diretamente. J a em uma rede Infra-Estruturada, e utilizado um ponto de acesso que e responsvel por quase toda a funcionalidade de rede. De modo a aumentar a cobertura de uma rede infra-estruturada, vrios pontos de acesso podem ser interligados atravs de um Backbone chamado sistema de distribuio (distribution system). O conjunto de pontos de acesso e dos sistemas de distribuio e definido como um conjunto estendido de servios (Extended Service Set ESS). Em particular, alguns dos muitos desafios que tinham de ser enfrentados eram: Descobrir uma banda de freqncia adequada que tivesse disponvel, de preferncia em todo mundo; Lidar com o fato de que os sinais de radio tem um alcance finito; Assegurar que a privacidade dos usurios seria mantida; Levar em conta a durao limitada da bateria; Considerar a segurana humana (ondas de radio causam cncer); Construir um sistema com largura de banda suficiente para ser economicamente vivel.

5 - Variaes do Padro 802.11 5.1. Padro 802.11a Trabalha na banda de 5GHz, conhecida como UNII (Unlicensed National Information Infrastructure), o sub-padro que trabalha com as freqncias mais elevadas e encontra barreiras quanto a sua legalizao em alguns pases. Por ter freqncias mais altas mais imune a interferncias vindas de outras fontes. Uma grande desvantagem que por ter freqncia mais elevada sofre mais atenuao. Sua entidade fsica trabalha com multiplexao por diviso ortogonal de freqncias (OFDM). O sistema OFDM prov comunicaes em redes locais a taxas de 6, 9, 12, 18, 24, 36, 48 e 54Mbps. A transmisso e recepo de dados a taxas de 6, 12 e 24Mbps so obrigatrias. O sistema usa 52 sub-portadoras que so moduladas usando BPSK/QPSK, 16QAM ou 64QAM. O cdigo de correo de erro usado com taxa de cdigo de 1/2, 2/3 ou 3/4.

5.2. 802.11b Trabalha na banda de 2,4GHz, conhecida como ISM (Industrial, Scientific and Medical) e utiliza as tcnicas DSSS (Direct Sequency Spread Spectrum). Por trabalhar numa banda mais baixa est mais suscetvel a interferncias de outros tipos de fontes qualquer, como por exemplo, celulares, fornos de microondas, telefones sem fio, etc, que trabalham na mesma faixa de 2,4GHz. Para atingir taxas de 5,5Mbps e 11Mbps utilizado em conjunto da tcnica CCK (Complementary Code Keying). Utiliza modulao DBPSK (Differential Binary Phase Shift Keying) para taxas de 1Mbps e DQPSK (Differential Quadrature Phase Shift Keying) para taxas de 2; 5,5 e 11Mbps. 5.3. 802.11g o sub-padro mais recente e que est comeando a entrar no mercado agora e que tenta reunir as principais vantagens do 802.11a e b. Trabalha na mesma faixa do padro 802.11b por ter menor atenuao, por trabalhar na mesma faixa do padro mais antigo, 802.11b, e assim poder interoperar com as bases j estaladas com maior facilidade apesar de diminuir suas taxas. Utiliza como o padro 802.11a, o OFDM que vai permitir que sejam atingidas taxas de at 54Mbps 6 - A Camada Fsica (Modulao) Estamos assistindo ao surgimento de pessoas totalmente voltadas para o desejo de assimilar informaes. Por levarem uma vida muito dinmica, se tornaram usurios mveis de computadores. Para elas, o par tranado, o cabo coaxial e a fibra ptica no tm a menor utilidade. Precisam transferir dados para seus computadores laptop, notebook, palmtop, etc, sem estarem presas a uma estrutura fsica. A resposta para esses usurios est na comunicao sem fio. Com base no exposto acima, ondas de rdio, microondas, infravermelho, so algumas tecnologias que podem ser usadas na transmisso de informaes. Outros meios poderiam ser: luz ultravioleta, raios X e os raios gama. O padro 802.11 especifica trs mtodos de transmisso permitidos na camada fsica de uma LAN sem fio. Olhando para a figura abaixo, falemos brevemente sobre eles.

O mtodo de infravermelho utiliza quase a mesma tecnologia dos controles remotos de televisores, aparelhos de DVD, etc. Essa tcnica permite duas velocidades: 1 Mbps e 2 Mbps. Como os sinais de infravermelho no podem atravessar paredes, clulas em uma LAN sem fio situadas em salas diferentes em salas diferentes ficam bem

isoladas umas das outras. Contudo, devido baixa largura de banda, essa no a melhor opo para uma rede sem fio. Os outros dois mtodos especificados pelo padro 802.11 empregam ondas de rdio de alcance limitado, utilizando tcnicas chamadas FHSS (Frequency Hopping Spread Spectrum espectro de disperso de saltos de freqncia) e DSSS (Direct Sequence Spread Spectrum espectro de disperso de seqncia direta). Tais tcnicas utilizam modulaes diferentes. Porm, elas tm algo em comum: so restritas a 1 ou 2 Mbps. Em 1999, foram apresentadas duas novas tcnicas para alcanar maior largura de banda. So chamadas OFDM (Orthogonal Frequency Division Multiplexing multiplexao ortogonal por diviso de freqncia) e HR-DSSS (High Rate Direct Sequence Spread Spectrum espectro de disperso de seqncia direta de alta velocidade). A tcnica OFDM, tambm chamada 802.11a, utiliza uma faixa de freqncias mais larga e funciona em velocidades de 54 Mbps. Quanto tcnica HRDSSS, chamada padro 802.11b, utiliza a mesma faixa de freqncias que o 802.11, mas emprega uma tcnica de modulao diferente para alcanar 11 Mbps. Finalmente, em novembro de 2001, o comit 802.11 aprovou o padro 802.11g, uma verso atualizada do 802.11b. Esse padro utiliza o mtodo de modulao OFDM do 802.11a, podendo operar a uma velocidade de at 54 Mbps. Portanto, esses so os mtodos na camada fsica para as LANs sem fio, sendo as trs ltimas tcnicas para redes de alta velocidade. 7 - Modos de Acesso ao Meio em Redes sem Fio Existem dois modos de Acesso ao Meio em Redes sem Fio. O primeiro, chamado DCF (Distributed Coordination Function - funo de coordenao distribuda) no usa nenhuma espcie de controle central (nesse aspecto, ele semelhante ao padro Ethernet). O outro modo de operao chamado PCF (Point Coordination Function funo de coordenao de ponto) que utiliza a estao base para controlar toda atividade em sua clula. Todas as implementaes devem aceitar a DCF, mas a PCF e opcional. 7.1 - DCF O DCF mecanismo bsico de acesso ao maio no 802.11, e de modo simples, em acesso mltiplo com deteco de portadora evitando colises com reconhecimento positivo. Existem dois tipos de DCF no padro: o baseado no CSMA/CA (obrigatrio) e outro (opcional) que tambm utiliza pedidos e permisses para transmitir dados (Requiest To Send RTS e Clear To Send CTS). 7.1.1 - CSMA/CA 1 Modo: CSMA/CA (CSMA with Collision Avoidance CSMA com absteno de coliso). Nesse protocolo, so usadas, tanto a deteco do canal fsico quanto a do canal virtual. Quando a estao quer transmitir, ela escuta o canal. Se ele estiver ocioso, a estao simplesmente comeara a transmitir. Ela no escuta o canal enquanto esta transmitindo, mas emite seu quadro inteiro, que pode muito bem ser destrudo no receptor devido a interferncia. Se o sinal estiver ocupado, a transmisso ser adiada ate o canal ficar inativo, e ento a estao comeara a transmitir. Se ocorrer uma coliso, as estaes que colidirem tero de esperar um tempo aleatrio, usando o algoritmo de recuo binrio exponencial das redes Ethernet, e ento tentaro novamente mais tarde. No pedamos deixar de citar o Protocolo CSMA/CD, embora este mtodo de acesso se j muito utilizado em redes IEEE 802.3, ele no e adequado as

redes 802.11, pois nesse caso a deteco de coliso e muito difcil por assumir que todas as estaes ouvem as outras, por requerer um radio full duplex de custo muito elevado e porque a taxa de erro de bit na subcamada MAC do 802.11 e de 10-5 . 2 Modo: RTS / CTS / ACK / NAV O protocolo da subcamada MAC do 802.11 bastante diferente do protocolo da Ethernet, devido complexidade do ambiente sem fio, em comparao com o de um sistema fisicamente conectado. Assim, foi desenvolvido o protocolo CSMA/CA. Um dos modos de operao deste protocolo emprega a deteco de canal virtual, como ilustra a figura abaixo.

O protocolo comea quando A decide transmitir dados para B. Ela inicia a transmisso enviando um quadro RTS para B, a fim de solicitar permisso para enviar um quadro. Quando recebe essa solicitao, B pode decidir conceder a permisso e, nesse caso, envia de volta um quadro CTS. Aps a recepo do CTS, A envia seu quadro e inicia um timer ACK. Ao receber corretamente o quadro de dados, B responde com um quadro ACK, concluindo a troca de quadros. Se o timer ACK de A expirar antes de receber o quadro ACK de B, o protocolo inteiro ser executado novamente. Vamos considerar agora essa troca envolvendo C e D. C est dentro do alcance de A, e ento pode receber o quadro RTS. Se o fizer, C perceber que algum vai transmitir dados em breve e, assim, desiste de transmitir qualquer informao at a troca ser concluda. A partir das informaes recebidas atravs do quadro RTS, C poder avaliar quanto tempo a seqncia ir demorar, incluindo o ACK final. C passa agora a reivindicar o uso do canal, atravs de uma espcie de canal virtual ocupado por ela prpria. Observamos em nossa figura o NAV (Network Allocation Vector vetor de alocao de rede). D no escuta o quadro RTS, mas escuta o CTS enviado por B, reivindicando tambm o sinal NAV para ela prpria. Observe que os sinais NAV no so transmitidos; eles so apenas lembretes internos de que a estao deve se manter inativa por um determinado perodo de tempo.

7.2 - PCF O modo de operao PCF (Point Coordination Function - funo de coordenao de ponto) utiliza a estao base para controlar toda a atividade de sua clula. O mecanismo de acesso controlado centralizadamente usa uma pergunta e um protocolo de resposta para eliminar a possibilidade de conteno para o meio. Este mecanismo de acesso chamado de funo de coordenao pontual (PCF). Um ponto coordenador (PC) controla o PCF. O PC sempre fica situado em um AP (Access Point). Geralmente, o PCF opera com estaes solicitando que o PC as registrem em uma lista de polling, por onde o PC (Point Coordination) elege, regularmente, as estaes que esto aptas para o trfico, dando ento o direito de transmisso. Com um planejamento prprio e adequado, o PCF est apto a entregar o servio para as estaes da lista de eleio (polling). 7.3 - DCF e PCF podem coexistir PCD e DCF podem coexistir dentro de uma nica clula. primeira vista, pode parecer impossvel ter o controle central e o controle distribudo operando ao mesmo tempo, mas o 802.11 fornece um meio para atingir este objetivo. Ele funciona definindo com todo cuidado o intervalo de tempo entre quadros. Depois que um quadro enviado, exigido um certo perodo de tempo de inatividade, antes que qualquer estao possa enviar um quadro. So definidos quatro intervalos distintos, casa um correspondendo a uma finalidade especfica: SIFS, PIFS, DIFS e EIFS.

Quadros de controle ou prximo fragmento pode ser enviado aqui SIFS PIFS DIFS EIFS Quadros PCF podem ser enviados aqui Quadros DCF podem ser enviados aqui A recuperao de quadro defeituosos feita aqui

ACK
Tempo

7.3.1 - SIFS Permite que as partes de um nico dilogo retenham as chances de transmitir primeiro. Exemplo: A manda um RTS para B. Seguindo o intervalo de tempo SIFS, B ter prioridade para enviar um CTS para A, que em seguida poder enviar os fragmentos ou todo o quadro em um ACK para B, que responder com um ACK. A transmitir os prximos fragmentos sem ter que mandar um RTS novamente. 7.3.2 - PIFS Sempre que ocorre um intervalo de tempo SIFS, existe uma estao habilitada a responder logo aps o intervalo. Se a estao deixar de responder e ocorrer um tempo PIFS, a estao base poder enviar um quadro de baliza ou um quadro de pooling. Aqui utilizado o modo PCF.

7.3.3 - DIFS Caso ocorra a situao descrita acima, e a estao base tambm no transmitir nada, ocorrer o terceiro intervalo de tempo DIFS e ento qualquer estao poder tentar adquirir a posse do canal para enviar um novo quadro. Aqui usado o modo DCF. 7.3.4 - EIFS Este o ltimo intervalo de tempo, e s usado por uma estao que tenha acabado de receber um quadro defeituoso ou desconhecido, a fim de informar sobre a presena do quadro defeituoso. A idia dar a esse evento prioridade mais baixa, pois, como o receptor talvez no tenha nenhuma idia do que est acontecendo, ele deve esperar um tempo signi9ficativo para evitar interferir com um dilogo em andamento entre duas estaes.

Referncias Bibliogrficas: Redes de Computadores e a Internet - Uma Nova Abordagem. James F. Kurose e Keith W. Ross. Editora Addison Wesley - 2004. Redes de Computadores - Traduo da Quarta Edio. Andrew S. Tanenbaum. Editora Campus - 2003. Trabalho: Segurana em Redes Wireless. Roberto Maia. GTA - Universidade Federal do Rio de Janeiro - RJ (www.gta.ufrj.br). Trabalho: Mtodo de Acesso em Redes Wireless. Marcelo Fernandes Fontes. GTA - Universidade Federal do Rio de Janeiro - RJ (www.gta.ufrj.br). Trabalho: Qualidade de Servio no Controle de Acesso ao Meio de Redes 802.11. Marcelo G. Rubstein e Jos Ferreira de Rezende. GTA - Universidade Federal do Rio de Janeiro - RJ (www.gta.ufrj.br).

TRABALHO DE REDES: SERVIOS, TECNOLOGIA E ARQUITETURA PS GRADUAO EM REDES DE COMPUTADORES - TURMA 2004/2005

Professor: Filippe Jabour

Equipe:
____________________________ Antnio Mrcio Gama Silva ____________________________ Fabiana Marcato de Sousa ____________________________ Flvio Alexandre dos Reis ____________________________ Marcelo de Miranda Campos ____________________________ Marcos Vincius Celeste Dalamura

Turma 2004/2005