UNIVERSIDADE FEDERAL DO MARANHO CENTRO DE CINCIAS EXATAS E TECNOLOGIAS CURSO DE CINCIAS DA COMPUTAO

CLEITON GOMES XAVIER

ANLISE E PROJETO DE INFRA-ESTRUTURA DE UMA REDE SEM FIO PARA O SERVIO NACIONAL DO COMRCIO (SESC-MA)

So Lus 2007

CLEITON GOMES XAVIER

ANLISE E PROJETO DE INFRA-ESTRUTURA DE UMA REDE SEM FIO PARA O SERVIO NACIONAL DO COMRCIO (SESC-MA)

Monografia apresentada ao Curso de Cincia da Computao da Universidade Federal para obteno do grau de Bacharel em Cincia da Computao. Orientadora: Prof. Msc Maria Auxiliadora Freire

So Lus 2007

CLEITON GOMES XAVIER

ANLISE E PROJETO DE INFRA-ESTRUTURA DE UMA REDE SEM FIO PARA O SERVIO NACIONAL DO COMRCIO (SESC-MA)

Aprovada em

BANCA EXAMINADORA

Prof. Msc Mria Auxiliadora Freire Departamento de Cincia da Computao UFMA

Prof. Dr Mrio Antnio Meireles Teixeira Departamento de Cincia da Computao UFMA

Prof.Esp Adauto de Souza Lima Neto Departamento de Cincia da Computao UFMA

AGRADECIMENTOS A Deus por eu est aqui; Aos meus pais, Raimundo Duarte Xavier e Edite Gomes Xavier, por toda credibilidade depositada, pelo amor e pelo incentivo; A minha querida orientadora Maria Auxiliadora por persistir e se preocupar com minha formao, pela orientao, amizade, pacincia e sabedoria sem o qual este trabalho no se realizaria; Aos professores do Departamento de Informtica pelos ensinamentos, que durante esses anos, contriburam para o meu enriquecimento pessoal e profissional. Aos meus irmos e amigos; Ao meu amigo irmo Lus Maia e sua famlia que me acolheram nesta cidade e em suas vidas; A meu amigo Crhistian Beliche pelo apoio e diretriz que deu a um desconhecido; Aos meus amigos da turma 00.2 por esses 5 anos, por essa nova famlia que ganhei. Enfim, agradeo a todos que de alguma maneira contriburam direta ou indiretamente durante o curso e para realizao deste trabalho. Obrigado!

Muitos teriam chegado sabedoria se j no acreditassem que eram suficientemente sbios. Autor desconhecido

RESUMO

O padro 802.11x para redes sem fio tem sido largamente adotado por corporaes e instituies para suas tarefas cotidianas, haja vista que o ganho de produtividade, gerado pela mobilidade e flexibilidade encontradas nesses novos equipamentos sem fio, tem proporcionado grandes vantagens operacionais. Ser apresentado neste trabalho um estudo de caso terico que d base elaborao de um projeto de simulao de uma rede sem fio. Para isso ser abordado tambm tpicos relevantes como antenas de transmisso e simulao de sistemas.

Palavras-chave:Padro 802.11x; wireless ,Simulao;

ABSTRACT The IEEE 802.11x standard for wireless networks has been widely adopted by corporations and academic institutions for routine tasks, given the productivity gain obtained through the mobility and flexibility of this new wireless equipment, which have provided several operational advantages. This work presents a case study which may be used as a starting point for a wireless simulation project. Relevant topics such as transmission antennas and simulation systems are also approached. Keywords: 802.11x standard; wireless networks; simulation.

LISTA DE FIGURAS

Figura 2.1: Grupos wireless.......................................................................... 18 Figura 2.2: Comunicao bluetooth............................................................. 19 Figura 2.3: Rede bluetooth........................................................................... 19 Figura 2.4: Wireless wide area network....................................................... 20 Figura 2.5: Wireless metropolitan area network.......................................... 22 Figura 3.1: Topologia infra-estruturada....................................................... 24 Figura 3.2: Topologia ad-hoc....................................................................... 25 Figura 3.3: Transmisso wireless................................................................. 26 Figura 3.4: (a) Estao escondida. (b) atenuao do sinal........................... 27 Figura 3.5: Transmisso usando RTS/CTS.................................................. 28 Figura 4.1: Conceito da antena..................................................................... 29 Figura 4.2: Antena omnidirecional............................................................... 30 Figura 4.3: Configurao ponto-a-ponto...................................................... 30 Figura 4.4: Antena yagi................................................................................ 31 Figura 4.5: Diagrama de radiao horizontal e vertical da antena yagi. ..... 31 Figura 4.6: Distoro de multi-percurso....................................................... 32 Figura 6. 1: Interligao entre as duas unidades.......................................... 41 Figura 6. 2 :Topologia da simulao............................................................ 42

LISTA DE TABELAS Tabela 6.1: Caractersticas de algumas ferramentas de simulao de redes...................................44

LISTA DE SIGLAS

ACK AP ATM BSS CDMA CDPD CSMA CSMA/CA CTS dbi DCF DIFS DS GHz GSM IBSS IEEE IP ITU LAN LMDS MAC MAN MMDS NAV PAN PHY RF RTS SIG TCP UTP WAN WDS Wi-Fi WiMAX WLAN WMAN WPA

Acknowledgment Access Point Asynchronous Transfer Mode Basic Service Set Code Division Multiple Access Cellular Digital Packet Data Carrier Sense Multiple Access Carrier Sense Multiple Access / Collision Avoidance Clear To Send Decibis Isotrpico Distributed Coordination Function DCF Interframe Space Distribution System Gigahertz Global System for Mobile Communications Independent Basic Service Set Institute of Eletrical and Eletronic Engineers Internet Protocol International Telecommunication Union Local Area Network Local Multipoint Distribution Services Medium Access Control Metropolitan Area Network Multichannel Multipoint Distribution Service Network Allocation Vector Personal Area Network Physical sublayer Rdio Freqncia Request To Send Special Interest Group Transmission Control Protocol Unshielded Twisted Pair Wide Area Network Wireless Distribution System Wireless Fidelity Worldwide Interoperability for Microwave Access Wireless Local Area Network Wireless Metropolitan Area Network Wi-Fi Protected Access

WPAN WWAN

Wireless Personal Area Network Wireless Wide Area Network

SUMRIO 1INTRODUO..........................................................................................................................14 1.1 OBJETIVO................................................................................................................................14 1.2 ORGANIZAO DA MONOGRAFIA..................................................................................................15 2REDES DE COMPUTADORES...............................................................................................16 2.1 REDES SEM FIO........................................................................................................................17 3 O PADRO IEEE 802.11 LAN................................................................................................22 4ANTENAS...................................................................................................................................28 5SIMULAO DE SISTEMAS..................................................................................................32 5.1 O PAPEL DA SIMULAO.............................................................................................................33 5.2 ERROS COMUNS EM SIMULAO...................................................................................................33 5.3 TIPOS DE SIMULAO................................................................................................................34 5.4 PLANEJAMENTO DA SIMULAO...................................................................................................35 5.4.1 DEFINIO CLARA E PRECISA DOS OBJETIVOS. ............................................................................36 5.4.2 ESCOLHA DAS MTRICAS ADEQUADAS........................................................................................36 5.4.3 ESCOLHA CORRETA DE PARMETROS, FATORES E NVEIS................................................................37 5.4.4 QUANTIDADE DE REPLICAES..................................................................................................37 5.4.5 ANLISE DOS RESULTADOS.......................................................................................................38 6ESTUDO DE CASO...................................................................................................................40 APRESENTADO UM PROJETO PARA A SIMULAO DE UMA REDE SEM FIO NO PADRO 802.11B ENTRE DUAS
UNIDADES OPERACIONAIS DO

SESC MARANHO, UMA SITUADA NO CENTRO DE SO LUS (SESC

ADMINISTRAO) E OUTRA LOCALIZADA A 3 KM (SESC TURISMO). A UTILIZAO DE UM ESTUDO DE CASO

PERMITE MELHOR ANLISE DA POTENCIABILIDADE DO PADRO E DAS DIFICULDADES NO PROJETO DE REDE SEM FIO.

..............................................................................................................................................40

6.1 TOPOLOGIA E TECNOLOGIA DA REDE- SESC................................................................................40 6.2 DEFINIO DO CENRIO.............................................................................................................41

6.3 METODOLOGIA.........................................................................................................................43 6.4 A ESCOLHA DO SOFTWARE DE SIMULAO....................................................................................44 7CONCLUSO.............................................................................................................................46 8 REFERNCIAS ........................................................................................................................47 ANEXO A. TOPOLOGIA DA REDE SESC................................................................................49

INTRODUO Os avanos da comunicao nos ltimos anos possibilitaram o surgimento de vrias

tecnologias, que desde ento, procuram atender a real necessidade de seus usurios, com a melhor qualidade possvel. No incio eram mquinas mono-usurio, muito se teve que evoluir at chegar s redes de computadores atuais. Hoje em dia, as empresas esto apostando numa das mais novas e revolucionrias tendncias tecnolgicas: a comunicao Wireless (Rede sem fio). 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. O rpido aumento da utilizao das redes sem fio 802.11x no decorrer dos ltimos anos comparado com o crescimento da Internet nas ltimas dcadas. Estas redes so cada vez mais utilizadas como um auxlio precioso para as LANs Local rea Networks convencionais, seja por prover uma alternativa economicamente vivel, seja por prover taxas de transmisso comparveis a redes guiadas. As redes sem fio vm sendo cada vez mais utilizadas para prover conectividade dentro de instituies. Alm de serem utilizadas para criar links distncia entre organizaes, suas filiais e clientes.

1.1 Objetivo Este trabalho tem como objetivo principal apresentar as tecnologias wireless dentro de um contexto bastante amplo com nfase no padro 802.11, que fornece a base das redes locais wireless (WLANs) e projetar um estudo terico que d base elaborao de um projeto de simulao para uma rede sem fio. Para entendimento do mesmo ser abordado tpicos relevantes das caractersticas de uma rede wireless, definies do protocolo 802.11 e tambm uma abordagem sobre simulao. 14

1.2 Organizao da monografia O presente trabalho est dividido em sete captulos que procuram contextualizar o leitor na rea da comunicao sem fio, aprofundando alguns tpicos especficos das redes IEEE 802.11, como protocolos de acesso ao meio, conceitos de simulao, e por final um estudo de caso. No segundo captulo, so descritos as redes, os conceitos, seu funcionamento, e
caractersticas. Uma ateno especial ser dada para as redes sem fio.

No terceiro captulo descrito o padro IEEE 802.11 e seus tipos de topologias: topologia distribuda e a topologia ad-hoc. Ser descrito tambm o DCF (Distributed Coordination Function) e o CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). No quarto captulo, sero descritos os tipos de antenas, caractersticas e suas aplicaes no contexto das redes sem fio. O quinto captulo fala das simulaes, apresenta os tipos mais comuns, procura analisar as vantagens e desvantagens da utilizao da simulao, assim como planejamento da simulao para a obteno de resultados cientficos na rea de rede. O sexto captulo apresenta um estudo de caso de uma rede sem fio no padro 802.11b, onde se pretende exemplificar de modo real o que foi descrito no captulo 5.
Finalmente, o captulo 7 conclui as idias apresentadas neste trabalho e apresenta sugestes para trabalhos futuros.

15

REDES DE COMPUTADORES As redes locais, muitas vezes chamadas de LANs, so redes de dados com nvel

baixo de erros e de altas taxas de transmisso (de 0,1 a 1Gbps) que cobrem uma rea geogrfica relativamente pequena (at alguns milhares de metros). As LANs conectam estaes de trabalho, perifricos, terminais e outros dispositivos em um nico prdio ou em outra rea geograficamente limitada. As LANs caracterizam-se como sendo uma rede que permite a interconexo de equipamentos de comunicao de dados numa pequena regio, que compreende distncias entre 100m e 25Km, embora as limitaes associadas s tcnicas utilizadas em redes locais no imponham limites a essas distncias, outra caracterstica que em geral elas so de propriedade privada. A tecnologia de transmisso das LANs quase sempre consiste em um cabo (cabo STP, UTP, coaxial ou fibra ptica) ao qual todas as mquinas esto conectadas umas as outras. As LANs funcionam em velocidades que variam de acordo com o meio escolhido. As LANs de difuso admitem diversas topologias: anel, barramento, estrela, etc. Elas ainda podem ser divididas em estticas e dinmicas, dependendo do modo como o canal alocado. As WANs abrangem uma grande rea geogrfica, com freqncia um pas ou continente. Elas interconectam as redes locais fornecendo ento acesso a computadores ou servidores em outros locais, contm um conjunto de hosts que esto conectados por uma subrede, enquanto os hosts pertencem aos usurios, a sub-rede em geral pertence e operada por uma empresa de telefonia ou por um provedor de servios da Internet. Por terem um custo de comunicao bastante elevado (circuitos para satlites e enlaces de microondas), tais redes so em geral pblicas, isto , o sistema de comunicao, chamado subrede de comunicao, mantido gerenciado e de propriedade pblica. Face s vrias consideraes em relao ao custo, a interligao entre os diversos mdulos processadores em uma tal rede determinar a utilizao de um arranjo topolgico especfico e diferente daqueles utilizados em redes locais. Ainda por problemas de custo, as velocidades de transmisso

16

empregadas so baixas: da ordem de algumas dezenas de kilobits/segundo (embora alguns enlaces cheguem hoje velocidade de megabits/segundo). As redes WANs esto passando por uma evoluo muito grande com a aplicao de novas tecnologias de telecomunicaes com a utilizao de fibra tica (Optical fiber). Novos padres esto surgindo como a ATM ( Asynchronous Transfer Mode) que disponibiliza a transmisso de dados, som e imagem em uma nica linha e em altssima velocidade ( 300Mbps ou superior). A velocidade passa a ser determinada pelos equipamentos que processam as informaes (Clientes/Servidores) e no do meio fsico. Geralmente, quando uma LAN cresce a ponto de ter milhares de usurios, bastante provvel que essa rede tenha se expandido para fora de seu local de origem. Quando esta expanso dentro de uma regio geogrfica muito pequena, como dois prdios vizinhos, acaba ocorrendo diviso da rede em vrias redes menores, reunindo-as em uma Metropolitan rea Network ou MAN, atravs de linhas telefnicas dedicadas de alta velocidade, ou hardware especial (unidades de transmisso de dados por rdio, microondas ou laser), que permitem a transferncia de dados com a alta velocidade das LANs. 2.1 Redes sem fio As redes locais sem fio constituem-se como uma alternativa s redes convencionais com fio, fornecendo as mesmas funcionalidades, mas de forma flexvel, de fcil configurao e com boa conectividade em reas prediais ou de campus. Enquanto as redes convencionais dependem das conexes a cabo, as redes sem fio geralmente usam sinais de rdio como meio de transmisso. Apesar de serem adequadas para uso ao ar livre ou em ambientes fechados, as redes sem fio so particularmente teis em recintos fechados extensos, tais como, prdios de escritrio, hospitais, universidades, fbricas e armazns.

17

O mundo Wireless hoje composto de 04 grandes Grupos: WPAN, WLAN, WWAN e WMAN, conforme mostra a figura 2.1 (RIGONATTI, 2005).

Figura 2.1- Grupos wireless

2.1.1

WPAN - Wireless Personal Area Network

Abrigam-se as tecnologias wireless com transmisso de pequeno alcance em metros. Algumas delas podem chegar a dezenas de metros, mas quase sempre estamos falando de algo em volta das "pessoas", da que vem o nome Personal. Atualmente, as duas tecnologias-chave WPAN so a Bluetooth e luzes infravermelhas. Bluetooth uma tecnologia de substituio de cabos que utiliza ondas de rdio para transmitir dados at uma distncia de cerca de 10 metros. Os dados Bluetooth podem ser transferidos atravs de paredes, bolsos e pastas. O desenvolvimento de tecnologia para Bluetooth levado a cabo pelo SIG (Special Interest Group), que publicou a especificao Bluetooth, verso 1.0 em 1999. Como alternativa, para ligar dispositivos num raio de ao muito prximo (1 metro ou menos), os utilizadores podem criar ligaes de infravermelhos (MAIA, 2005).

18

O Bluetooth o padro mais conhecido desse grupo, ele elimina os cabos usados para conectar os dispositivos digitais baseado em um link de rdio de curto alcance e baixo custo, proporcionando uma maior liberdade de movimento. A Figura 2.2 demonstra essa idia.

Figura 2.2 Comunicao Bluetooth

Os

dispositivos

Bluetooth se comunicam entre si e formam uma rede denominada piconet, na qual podem existir at oito dispositivos interligados, sendo um deles o mestre e os outros dispositivos escravos. Tipicamente, nas aplicaes Bluetooth, vrias piconets independentes e no-sincronizadas podem se sobrepor ou existir na mesma rea. Neste caso, forma-se um sistema ad hoc disperso denominado scatternet, composto de mltiplas redes, cada uma contendo um nmero limitado de dispositivos.(HAARTSEN, 2005), conforme figura 2.3.

Figura 2.3 Rede Bluetooth

2.1.2 WLAN - Wireless Local Area Network

19

Encontramos nesse grupo a famlia das redes Wireless LAN (WLAN) que o padro IEEE 802.11x. Em 1997, o IEEE aprovou a norma 802.11 para WLAN, que especifica a velocidade de transferncia de dados de 1 a 2 megabits por segundo (Mbps). Segundo a norma 802.11b, que est a emergir como a nova norma dominante, os dados so transferidos a uma velocidade mxima de 11 Mbps atravs de uma freqncia de banda de 2,4Ghz. Uma norma mais recente a 802.11a, que especifica a transferncia de dados a uma velocidade mxima de 54 Mbps atravs de uma freqncia de banda de 5 GHz e finalmente o padro IEEE 802.11g opera em 2,4 Ghz, taxa de transmisso de 54 Mbps.(KUROSE, 2001). 2.1.3 WWAN - Wireless Wide rea Network As tecnologias WWAN permitem aos utilizadores estabelecerem ligaes sem fios atravs de redes pblicas ou privadas remotas. Estas ligaes podem ser mantidas em grandes reas geogrficas, tais como cidades ou pases, atravs da utilizao de vrios locais com antenas ou sistemas de satlite mantidos por fornecedores de servios sem fios, veja figura 2.4.

As tecnologias WWAN Figura 2.4 Wireless Wide Area Network atuais so conhecidas como sistemas de segunda gerao (2G). Os principais 20

sistemas 2G incluem GSM (Global System for Mobile Communications), CDPD (Cellular Digital Packet Data) e CDMA (Code Division Multiple Access). Esto em curso esforos para transitar de redes 2G, para tecnologias de terceira gerao (3G) que seguiriam uma norma global e forneceriam capacidades de roaming a nvel mundial. O ITU est a promover ativamente o desenvolvimento de uma norma global para 3G As velocidades de transmisso destas tecnologias so: - uma rede CDMA-1xEV-DO tem velocidade de downstream entre 300 e 500kbps e de upstream limitada fortemente em 100 Kbps e - a novssima tecnologia CDMA-1xEV-DV tem velocidades mdias de transmisso de 1.5 Mbps em downstream e 375 Kbps em upstream. 2.1.4 WMAN - Wireless Metropolitan Area Network As WMANs utilizam ondas de rdio ou luzes infravermelhas para transmitir dados, permitem aos utilizadores estabelecerem ligaes sem fios entre diferentes localizaes numa rea metropolitana (por exemplo, entre vrios edifcios de escritrios numa cidade ou num espao universitrio), sem os custos elevados de instalar fibras pticas ou cabos de cobre e linhas dedicadas, veja figura 2.5. Alm disso, as WMAN podem servir como cpias de segurana para redes com fios, no caso das principais linhas dedicadas para redes com fios ficarem indisponveis. As redes de acesso sem fios de banda larga, que fornecem aos utilizadores acesso de alta velocidade Internet, esto para se tornar cada vez mais populares. Apesar de ser utilizadas diferentes tecnologias, tais como o MMDS (Multichannel Multipoint Distribution Service) e os LMDS (Local Multipoint Distribution Services), o grupo de trabalho IEEE 802.16 para normas de acesso a rede sem fios de banda larga ainda est para desenvolver especificaes para normalizar o desenvolvimento destas tecnologias. O padro mais conhecido deste grupo o WiMAX (padro IEEE 802.16). Com o esquema de modulao robusto, o WiMAX entrega elevadas taxas de throughput com longo alcance e uma grande eficincia espectral, que tambm tolerante s reflexes de sinais. A velocidade de transmisso dos dados varia entre 1Mbps e 75Mbps, dependendo das condies de propagao, sendo que raio tpico de uma clula WIMAX e 6 Km a 9 Km (FAGUNDES, 2004). 21

Figura 2.5 Wireless Metropolitan Area Network

O PADRO IEEE 802.11 LAN O padro IEEE 802.11, ou tecnologia Wi-Fi, como ficou conhecido no mercado define a camada fsica e a camada de acesso ao meio (Media Access Control MAC) para uma rede local sem fio (Wireless Local rea Network WLAN).

3.1 Arquiteturas de uma LAN 802.11 22

Este padro oferece dois tipos de topologia: a centralizada, com a presena de um AP (Access Point) e a ad-hoc, com a ausncia deste ponto centralizador (topologia distribuda). Na topologia centralizada, o AP o equipamento principal, pois atravs dele que feito o roteamento dos pacotes e assim distribudo por todos os pontos conectados a ele. O AP geralmente o ponto nico de comunicao onde contm todas as configuraes de segurana, autenticaes, controle de banda, criptografia, entre outras, a fim de manter a confiabilidade e segurana da rede. A facilidade na interligao com redes cabeadas e/ou com a Internet, uma das caractersticas desse modelo j que em geral o AP tambm desempenha o papel de gateway ou ponte (RUFINO, 2005). No desenho de uma arquitetura 802.11 centralizada, figura 3.1, o principal bloco a clula conhecida como Basic Service Set (BSS) na terminologia do 802.11. Um BSS normalmente contm um ou mais estaes sem fio, com uma estao concentradora conhecida como Access Point (AP). Mltiplas APs podem estar conectadas ou usando um outro canal sem fio ou usando cabeamento de cobre para formar algo conhecido como Distribution System (DS). O sistema distribudo aparece para os protocolos das camadas superiores como uma nica rede 802, da mesma forma que uma bridge em um sistema cabeado faz em redes Ethernet 802.3 (KUROSE, 2001).

23

Figura 3.1 Topologia infra-estruturada.

Na topologia ad hoc, tambm chamada de ponto-a-ponto ou IBSS (Independent Basic Service Set), o conjunto de estaes sem fio conecta-se diretamente uns aos outros, sem a necessidade de um AP ou ponto concentrador. Cada ponto da rede deve ser capaz de encaminhar os pacotes de dados transmitidos pelos outros pontos, fazendo assim o papel de roteador garantindo a transmisso dos pacotes entre suas origens e destinos. O modo de operao ad-hoc pode ser mais apropriado em situaes em que no haja um concentrador disponvel ou mesmo em pequenas redes, porm deve-se enfatizar que a ausncia do concentrador cria vrios problemas de segurana, administrao e gerncia da rede (RUFINO, 2005). Na figura 3.2, podemos observar um PC e dois notebooks interligados atravs dessa topologia.

Figura 3.2 Topologia ad-hoc

3.2 Protocolos de acesso ao meio 802.11 Assim como as redes cabeadas 802.3 Ethernet, estaes em uma WLAN 802.11 devem de alguma forma acessar e dividir o meio de comunicao (neste caso a rdio freqncia). O protocolo da camada de acesso ao meio do IEEE 802.11 o CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). O protocolo CSMA/CA monitora, na camada fsica, o nvel de energia na freqncia de rdio para determinar se uma outra estao est transmitindo ou no. Se o canal estiver livre por uma quantidade de tempo maior ou igual ao DIFS (Distributed Inter 24

Frame Space) uma estao poder transmitir. Como qualquer protocolo de acesso randmico, este quadro ser recebido com sucesso na estao de destino se nenhuma outra estao estiver interferindo por meio da transmisso de um outro quadro. Quando uma estao recebe um quadro correto e completo, ela espera um curto espao de tempo (conhecido como Short Inter Fame Space-SIFS) e ento envia uma cknowledgment (reconhecimento abreviado por ack) para o emissor. Este reconhecimento transmite para o emissor a mensagem de que o quadro foi recebido com sucesso (BRENNER, 2003). Um exemplo de uma transmisso de um quadro pela estao emissora e o seu reconhecimento subseqente visto na figura 3.3.

Figura 3.3. Transmisso Wireless.

Diferentemente do Ethernet que usa deteco de coliso (collision detection) a tecnologia WLAN implementa preveno de coliso (collision avoidance). H algumas razes para a distino entre 802.3 e 802.11 nesta questo:

25

- A habilidade de detectar colises requer a habilidade de ambos para enviar e receber ao mesmo tempo. O que pode ser muito oneroso. - Mais importante, at se uma das estaes usarem deteco de coliso e no sentirem coliso quando enviarem, uma coliso pode ainda assim estar ocorrendo no receptor. Essa situao resultante de caractersticas particulares do canal wireless. Suponha que a estao A est transmitindo para a estao B. Suponha ainda que a estao C est transmitindo para a estao B. Podemos ter o problema conhecido como n escondido, obstruo que impea A e C de se comunicarem, ento podemos ter as transmisses de A e C no ponto B interferindo uma na outra sem que nenhum deles tome conhecimento (figura 3.4 a). Em um segundo cenrio podemos ter A e C sem potncia de sinal suficiente para se comunicar devido atenuao do sinal, embora em B ambos tenham potncia suficiente para interferir no sinal um do outro (figura 3.4 b) (TANENBAUM, 2003).

Figura 3.4. (a) Estao Escondida - A e C interferindo uma na outra no ponto B. (b) Atenuao do sinal - A e C no se comunicam, mas interferem uma na outra em B.

Dadas s dificuldades de detectar colises os desenvolvedores do 802.11 desenvolveram um protocolo de acesso com o intuito de prevenir colises. Primeiramente, o quadro contm um campo especfico que indica o tempo que o quadro vai demorar a ser transmitido no canal. Este valor permite que as estaes determinem a quantidade mnima de tempo (conhecida como Network Allocation Vector, NAV) que eles devem adiar o acesso. 26

O IEEE 802.11 pode usar um quadro de controle Request To Send (RTS) e um quadro Clear To Send (CTS) para reservar acesso ao canal. Quando um emissor quer enviar um quadro, ele pode primeiro enviar um RTS para o receptor, indicando a durao do pacote de dados e do pacote de ACK (acknowledgment). O receptor recebe o RTS e responde com um CTS, dando ao emissor a permisso para enviar. Todas as outras estaes que escutarem o RTS ou o CTS ento sabem que h uma transmisso de dados pendente e podem evitar interferir naquela transmisso. Um emissor 802.11 pode operar tanto usando os quadros RTS/CTS mostrados na figura 3.5 quanto operar sem usar primeiramente o quadro RTS (GEIER, 2002).

Figura 3.5. Transmisso usando RTS/CTS. O uso de RTS e CTS ajuda a prevenir colises de duas formas importantes: - O CTS transmitido pelo receptor ser ouvido por todas as estaes dentro da vizinhana do receptor, o CTS ajuda a prevenir o problema da coliso pelo n escondido e pela atenuao do sinal. 27

- Pelo fato do RTS e do CTS serem quadros curtos uma coliso envolvendo os dois ser curta tendo apenas a durao do quadro RTS ou CTS. Quando o RTS e o CTS so transmitidos corretamente, no deve haver coliso envolvendo os dados subseqentes nem os ns de reconhecimento.

ANTENAS. Antenas so um dos principais elementos presentes em um circuito RF. atravs delas

que os sinais de RF so transmitidos e recebidos. Uma antena pode ser definida como uma estrutura metlica associada a uma regio de transio entre uma onda confinada (guiada), e uma onda no espao livre, ou vice-versa (ESTEVES, 1980). A Figura 4.1 apresenta esse conceito da antena.

Figura 4.1 Conceito da antena. As antenas utilizadas nas aplicaes em ambientes externos podem ser de diversos tipos, 28

apresentando diagramas de radiao fornecidos pelo fabricante, assim como as caractersticas de ganho, direo, polarizao e esquemtico para instalao. A descrio de alguns modelos pode ser observada nos sub-itens abaixo. 4.1 Antena Omnidirecional O modelo omnidirecional (figura 4.2) utilizado em aplicaes pontomultiponto, possui um diagrama de radiao horizontal muito prximo de um crculo. Os ganhos variam de acordo fabricante, tipicamente entre 9 e 25 dBi1. adotada quando se deseja cobrir uma regio em todas as direes.

Figura 4.2: Antena Omnidirecional

Fonte: http://www.3com.com/prod/pt_LA_AMER/detail.jsp?tab=features&sku=3CWE501

4.2 Antena parablica O modelo parablico e utilizado em aplicaes ponto-a-ponto, figura 4.3, possui a grande vantagem de concentrar o campo de irradiao em uma determinada direo, permitindo alcanar grandes distncias. Antenas
1

dBi esta unidade usada para relacionar a potncia de uma antena com a potncia da antena isotrpica que uma antena prottipo, terica.

29

parablicas tm uma concentrao muito grande da energia de RF, logo ela deve estar apontando precisamente para o ponto que se quer alcanar.

Figura 4.3. Configurao ponto-a-ponto.

4.3 Antena Yagi O modelo Yagi (figura 4.4) possui caractersticas intermedirias em relao aos dois modelos citados acima. Sua grande vantagem o baixo custo e alcance relativamente alto. Seus diagramas de radiao horizontal e vertical so mostrados pela figura 4.5.

Figura 4.4. Antena Yagi.

30

Figura 4.5. Diagrama de radiao horizontal e vertical da antena yagi.

Outras antenas como a semiparablica de grade, patch e omni setorial podem ser empregadas de acordo com o projeto.

4.4 Antenas de diversidade O sistema de antenas de diversidade pode ser adotado para evitar os fenmenos de distoro e atenuao de multi-percurso (figura 4.6). Este sistema usa duas antenas idnticas, separadas de uma pequena distncia para cobertura de uma mesma rea. A interferncia de multipercurso ocorre devido reflexo das ondas de rdio. Com isto surgem diversos caminhos entre as antenas transmissora e receptora. A distoro de multi-percurso ocorre quando, na recepo, os sinais de RF combinam-se, deformando o sinal. .

Figura 4.6. Distoro de multi-percurso.

31

Com o uso de antenas de diversidade, o sinal RF recebido atravs de uma antena em um dado momento. O receptor constantemente verifica os sinais que esto chegando nas antenas e seleciona aquela em que a qualidade de sinal mais alta. Na prxima transmisso o rdio usa a ltima antena usada na recepo do sinal, justamente pelo fato do ltimo sinal recebido por ela ter uma maior qualidade que as demais. Se houver necessidade de retransmitir o sinal, o rdio deve alternar as antenas at que a transmisso seja feita com sucesso.

SIMULAO DE SISTEMAS. Simulao uma tcnica muito utilizada para anlise de desempenho de sistemas

computacionais, principalmente quando o sistema a ser avaliado no est disponvel, o que o caso em muitas situaes. Uma simulao o caminho mais fcil para prever o desempenho ou comparar alternativas. No caso de redes de computadores, apesar do sistema j estar implementado e funcionando, uma alterao em um ponto crtico pode gerar resultados indesejados, alm de muitos transtornos. Logo, a realizao de simulaes torna-se o caminho mais vivel para obter boas estimativas do comportamento do sistema aps uma possvel modificao de alguma topologia, por exemplo. Alm da facilidade de realizar comparaes para uma maior variedade de cargas e ambientes computacionais.

32

5.1 O papel da simulao. As tcnicas comumente usadas para avaliar, explorar e compreender o comportamento das redes so: medio, experimentao, anlise (modelagem analtica) e simulao (PAXSON, 1997). Embora muito utilizadas e necessrias, cada uma delas possuem benefcios e problemas. Medio e experimentao so tcnicas limitadas somente a explorar a rede atual. Elas podem ser usadas para construir ambientes que tentam imitar algum possvel cenrio futuro, mas certamente de maneira muito limitada. Alm disso, nem sempre possvel ter acesso a redes e equipamentos, e essas experincias prticas geralmente tm um custo alto. Elas so usadas principalmente para tentar inferir o tamanho da rede, assim como padres de trfego, protocolos mais utilizados alm de parmetros de desempenho, como atraso fim a fim, perda de pacotes e vazo. Apesar de ser uma tcnica razoavelmente barata e de resultados um tanto no confiveis, anlise atravs de modelos matemticos imensamente simplificados possibilita a obteno de resultados rpidos. O risco de confiar em resultados analticos que os pressupostos e simplificaes so tantos que o comportamento original do trfego de dados em uma rede pode ser perdido. Ao contrrio da medio e experimentao, a simulao trabalha com modelos mais complexos e representativos do mundo real, alm de permitir maior flexibilidade ao estudo. A simulao baseia-se na construo e execuo de programas, alm de um bom planejamento e anlise dos resultados, para tentar prever o comportamento de aplicaes, protocolos e tecnologias de rede. A simulao tambm pode produzir resultados errneos, dependendo das modificaes na topologia, nos cenrios, nos parmetros ou mesmo no nvel de detalhe que o modelo est implementando no simulador. 5.2 Erros comuns em simulao. Apesar de ser uma tcnica bastante poderosa para a avaliao de sistemas, um modelo de simulao tambm produz resultados errados ou no confiveis. 33

Segundo (BAGRODIA, 1998) os erros mais comuns em simulao so: Nvel de detalhes no apropriado: Em uma simulao o nvel de detalhes limitado pelo tempo de desenvolvimento disponvel ou at mesmo pelo hardware disponvel. Nesse caso, quanto maior o detalhamento, maior a probabilidade de ocorrerem erros e mais difcil encontr-los, uma vez que a quantidade de parmetros de entrada se torna maior, e muitas das vezes os valores desses parmetros no so se quer conhecidos. Por isso, um maior nvel de detalhes, no produz necessariamente uma simulao melhor. Linguagem de programao inadequada: A escolha de uma linguagem adequada um dos passos mais importantes no desenvolvimento de uma simulao. Uma escolha inadequada pode gerar problemas relacionados com o tempo de desenvolvimento e at falhas no modelo de simulao. Linguagens de propsito geral (Pascal ou C ) so portveis e proporcionam maior controle sobre a eficincia e o tempo de execuo da simulao. Por outro lado, linguagens especficas para simulao (SIMULA, SIMSCRIPT, GASP e GPSS) requerem menor tempo de desenvolvimento e incluem ferramentas para tarefas comuns como anlise estatstica. Topologias inadequadas: A topologia da rede escolhida deve ser semelhante/ ou idntica a real, alm de ser adequada para o problema a ser estudado. No pode ser muito simplificada ou muito complexa, pois invalidaria os resultados obtidos nas simulaes. 5.3 Tipos de simulao. Dentre os vrios tipos de simulao que podem ser encontrados na literatura, os mais importantes para aplicaes em redes de computadores so: simulao de Monte Carlo, simulao baseada em traces, e simulao baseada em eventos discretos. 5.3.1 Simulao de Monte Carlo A simulao Monte Carlo uma tcnica que usa gerao de nmeros aleatrios para tentar simular a realidade e serve para modelar fenmenos probabilsticos invariantes no tempo. Por exemplo, suponha que o tamanho dos pacotes gerados por uma determinada aplicao segue uma distribuio qualquer fX(x). Para determinar o tamanho mdio dos pacotes pode-se utilizar

34

uma simulao de Monte Carlo para gerar vrias ocorrncias da varivel X e depois calcular a mdia amostral que serve de estimativa para a mdia E(X). 5.3.2 Simulao baseada em traces. Uma simulao baseada em traces a que tem como entrada um registro (traces) que contm eventos, ordenados no tempo, observados em um sistema real. Uma caracterstica importante a credibilidade e um dos principais problemas dos traces o tamanho. Os traces so geralmente seqncias longas e exigem um considervel tempo computacional para serem processados.Outro problema a dificuldade de variao da carga de trabalho aplicada. Mais ainda assim bastante utilizada pelos simuladores como o caso do NS2. 5.3.3 Simulao discreta baseada em eventos. Utiliza um modelo de estados discretos para o sistema assumindo um nmero discreto de valores. Qualquer simulao discreta, independente de aplicao, deve conter os seguintes componentes: um escalonador de eventos; um mecanismo de controle do tempo (clock); variveis globais que descrevem os estados do sistema; rotinas para simular os eventos; rotinas para entrada de parmetros; rotinas para coletar resultados; rotinas de inicializao; rotinas para gerenciamento dinmico de memria e um programa principal. 5.4 Planejamento da simulao. Segundo (JAIN, 1991), o projeto de simulao deve possuir caractersticas prprias, como as descritas abaixo: Formulao do problema: a definio clara do problema a resolver e dos objetivos de anlise; Construo do modelo: onde se define os elementos do sistema e suas caractersticas; Determinao dos dados de entrada e sada; Traduo do modelo: o modelo atual em linguagem de mquina; 35

Verificao: Determina se o modelo traduzido executado e se produz resultado como o esperado;

Experimentao: Exercitao do modelo; Anlise dos resultados: Interpretao dos resultados; Implementao e documentao: A fim de que os resultados sejam utilizados.

No entanto, existem alguns passos que devem ser seguidos no planejamento de qualquer projeto a fim de evitar os erros mais comuns. Os passos bsicos so: Definio clara e precisa dos objetivos; Escolha das mtricas adequadas; Escolha correta de parmetros, fatores e nveis; Quantidade de replicaes; Anlise dos resultados; Validao e Verificao do modelo e estudo das condies iniciais e finais da simulao. 5.4.1 Definio clara e precisa dos objetivos. preciso que coordenador da simulao tenha um conhecimento profundo do sistema em estudo a fim de que possa definir claramente os objetivos e o sistema que ser modelado, dessa forma, os servios mais importantes podem ser includos na simulao enquanto outros, menos importantes, podem ser desconsiderados. Isso evitar a incluso exagerada de detalhes no modelo, o que aumentaria a complexidade do sistema e atrasaria o desenvolvimento do projeto. Todos os servios disponveis por um determinado sistema devem ser identificados no incio do projeto. 5.4.2 Escolha das mtricas adequadas. De um modo geral, as mtricas so os critrios a serem utilizados para avaliar o desempenho do sistema. Para selecionar as mtricas adequadas preciso definir todos os servios disponveis. Para cada requisio de servio existem vrios resultados possveis, os quais podem ser geralmente classificados em trs categorias: o servio pode ser executado corretamente, incorretamente ou pode no ser executado pelo sistema. Quando o servio executado corretamente, o tempo de execuo, a taxa e os recursos consumidos podem ser mtricas para o desempenho do sistema. No caso do servio ser executado incorretamente, identifica-se que 36

ocorreu um erro no sistema. Em uma rede de computadores uma mtrica importante para medir erros a probabilidade de um pacote ser descartado devido a algum erro. Para a terceira possibilidade, o pacote no ser enviado, uma mtrica importante a ser medida a disponibilidade da rede, ou seja, o percentual do tempo que o servio fica indisponvel. 5.4.3 Escolha correta de parmetros, fatores e nveis. Uma listagem de todos os parmetros como tamanho do pacote, trfico , variao da velocidade dos enlaces, variao nos atrasos, e outros fatores que influenciam o desempenho do sistema deve ser feita. Durante o desenvolvimento da simulao, outros parmetros podem surgir os quais devem ser incorporados listagem inicial. A lista de parmetros pode ser dividida em duas partes: parmetros que sero variados durante a simulao e parmetros que sero fixos. Os parmetros variados so chamados de fatores e seus possveis valores so chamados de nveis, como caso do tamanho dos pacotes (64, 500,1000 bytes). Na maioria dos modelos, a quantidade de fatores e nveis de variao maior do que os recursos disponveis para consider-los. A melhor opo iniciar com uma lista reduzida e adicionar outros fatores gradualmente de acordo com a disponibilidade de recursos. Os fatores devem ser escolhidos entre os parmetros que exercem um maior impacto sobre o desempenho do sistema. 5.4.4 Quantidade de replicaes. Uma vez que os fatores e seus nveis esto especificados, preciso definir a seqncia de experimentos a ser realizada, que gera a quantidade de informao necessria com o menor esforo possvel. Ou seja, necessrio identificar quantas replicaes da simulao so necessrias para a obteno de resultados confiveis. A resposta a esta questo vai depender da preciso desejada e pode ser respondida utilizando conceitos de amostragem de dados e intervalo de confiana. O nvel de confiana das concluses baseadas em um conjunto de dados depende do tamanho deste conjunto de dados. Quanto maior o conjunto, maior a preciso. Dessa forma, o nmero de replicaes exigidas pode ser calculado utilizando-se a relao entre intervalo de confiana e tamanho da amostra.

37

5.4.5

Anlise dos resultados. O valor dos resultados obtidos depende da implementao correta da simulao e da

representatividade desses resultados em relao ao sistema real. Estes dois aspectos podem ser garantidos atravs da validao e verificao do modelo, do estudo das condies iniciais e tempo de simulao utilizado. 5.4.6 Validao e Verificao do modelo. A validao trata da representatividade das simplificaes ou consideraes feitas, ou seja, se o comportamento do sistema no ser comprometido com as simplificaes utilizadas. Enquanto isso, a verificao est relacionada com a implementao correta do modelo. Uma comparao com o sistema real a forma mais confivel de validar um modelo. Infelizmente, a realizao de medies no sistema pode no ser possvel por no estar ainda disponvel ou pelo alto custo de tais medies. Algumas vezes possvel modelar o sistema analiticamente a partir de simplificaes do modelo. Neste caso pode ser possvel determinar analiticamente as distribuies das entradas do sistema. A comparao dos resultados tericos com os obtidos por simulao tambm pode validar o modelo, mas deve ser utilizada com cuidado, uma vez que ambos podem apresentar erros no sentido de que nenhum dos dois representa corretamente o sistema. Apesar disso, a modelagem analtica uma tcnica muito utilizada, pois possibilita a validao de casos bastante complexos e no depende da intuio de um especialista. Os resultados de simulao somente so confiveis se puderem ser reproduzidos novamente. Por este motivo, simulao usa geradores de nmeros pseudo-aleatrios. Caso fosse utilizado um gerador completamente aleatrio, a simulao no poderia ser reproduzida. importante ressaltar que no existe um modelo completamente validado. Pode-se mostrar apenas que o modelo no invlido para algumas situaes 5.4.7 Estudo das condies iniciais e finais da simulao.

38

Na maioria das simulaes o que interessa a anlise do sistema no estado estacionrio, isto , o estado em que o sistema se torna estvel. Nesses casos os resultados obtidos na parte inicial da simulao at o sistema atingir a estabilidade devem ser removidos. Esta parte inicial chamada de estado transitrio (ou transiente) e o principal problema identificar o final desse estgio. A identificao do ponto exato do fim do estado transitrio praticamente impossvel. Um mtodo utilizado para minimizar os efeitos do estado transitrio executar a simulao por um tempo relativamente longo, para garantir que as condies iniciais no vo afetar os resultados. No entanto este mtodo desperdia recursos e outro fator que o fim da simulao tambm deve ser controlado. Outro mtodo usado para reduzir o perodo transiente iniciar a simulao com valores de parmetros prximos aos valores no estado estacionrio. O problema de determinar o tempo necessrio de simulao est relacionado com o intervalo de confiana e o nmero de replicaes como descrito anteriormente. Tcnicas baseadas na estimao da varincia de parmetros do sistema possibilitam a finalizao da simulao assim que um determinado nvel de confiana atingido.

39

ESTUDO DE CASO.

apresentado um projeto para a simulao de uma rede sem fio no padro 802.11b entre duas unidades operacionais do SESC Maranho, uma situada no centro de So Lus (Sesc Administrao) e outra localizada a 3 km (Sesc Turismo). A utilizao de um estudo de caso permite melhor anlise da potenciabilidade do padro e das dificuldades no projeto de rede sem fio. 6.1 Topologia e tecnologia da rede- SESC. A tecnologia de rede que est sendo usada na empresa a Ethernet, numa topologia estrela usando-se o tipo cliente-servidor, ou seja, existem vrios computadores ligados por um cabo UTP categoria 5e a um concentrador, HUB ou SWITCH e alguns desses computadores so os servidores, computadores dedicados que hospedam os principais servios como Banco de Dados, Correio Eletrnico, entre outros. O enlace de rede externo funciona como um link entre o SESC_ADM e o SESC_TUR. Esta rede est configurada como um WDS (Wireless Distribution System) e possui dois pontos de acesso: um AP Cisco 350 no SESC_ADM e um AP Cisco 350 no SESC_TUR, cada um com duas antenas, sendo uma direcional e a outra omnidirecional. A rede prov acesso pblico Internet atravs de um Proxy Transparente, sem autenticao e configurado no AP Cisco 350, sendo que neste ponto de acesso onde ocorre a gerncia da rede, configurada atravs da rede cabeada com a utilizao de um cabo UTP (Unshielded Twisted Pair). Esta medida de segurana adotada para que as configuraes da rede no possam ser alteradas por usurios da rede sem fio. O enlace de rdio-freqncia utilizado o padro 802.11b. Neste padro, a freqncia utilizada livre de licena e os equipamentos compatveis com este padro oferecem um baixo custo de aquisio, alm disso, a taxa de transmisso pode chegar a 11Mbps, o que tornar a soluo vivel em relao ao tempo de resposta das aplicaes trafegadas na rede. O equipamento instalado em cada unidade da rede definido como transceptor com espalhamento espectral, modelo: CISCO Aironet 350 Wireless Bridge. O equipamento dispe de 40

tcnica de espalhamento de seqncia direta, faixa de freqncia de 2,4 a 2,48 GHZ e potncia de sada de 100mW. A estrutura de rede est resumida na figura 6.1 e figura A1, anexo A.

Figura 6. 1 Interligao entre as duas unidades

6.2 Definio do cenrio O modelo a ser simulado dever ser composto de 3 (trs) ns, sendo que um deles representa uma rede local (LAN) e os outros, dois as unidades operacionais, SESC_ADM e SESC_TUR . A topologia do modelo simulado ilustrada na Figura 6.2.

41

Figura 6. 2 Topologia da simulao

Para criao dos cenrios necessrio um planejamento antecipado no que se refere definio das simulaes pretendidas para que se possa posteriormente, obter resultados confiveis. Os cenrios utilizados nesse projeto devem ser configurados manualmente. Para criao das simulaes existem quatro componentes bsicos que devem ser descritos mais detalhadamente: 1. N (node) So os elementos usados para identificar os pontos de uma rede (estaes e hosts) bem como os roteadores;

2. Enlace (link) de conexo entre os ns, eles abstraem a interface de ligao de uma rede cabeada ou sem fio. no enlace tambm onde se encontram as filas que possam surgir durante a comunicao; 3. Agente (agent) Devido aos ns no implementarem diretamente nenhum protocolo da camada de transporte os agentes ficam encarregados desse servio. Os agentes implementam os protocolos TCP e UDP.

42

4. Aplicao (application) Este elemento gera o trfego de dados para o simulador, como exemplo pode ser citado os modelos On-Off, CBR, FTP, etc. 6.3 Metodologia Na definio dos cenrios existem premissas importantes que devem ser levadas em considerao na interpretao dos resultados. So elas:

1. A largura de banda dos cenrios deve ser fixada em 11Mbps, seguindo-se o

padro 802.11b;

2. A taxa de transmisso dos pacotes tambm deve ser configurada para a taxa
mxima 11Mbps com o objetivo de sobrecarregar o canal de modo a levar o experimento para o seu ponto mais crtico a fim de perceber as perdas de pacotes em funo da distncia dos nodos;

3. A fim de avaliar tambm o impacto de diferentes tamanhos de buffer no ndice

de perda de pacotes, devem ser feitas simulaes com tamanhos de buffer 50 e 100 em todos cenrios;

4. As movimentaes devem ser geradas aleatoriamente com o auxlio do programa

setdest2 a fim de os resultados no serem manipulados, tornando os resultados mais prximos possveis da realidade;

5. Topologias devem ser criadas dentro do alcance do sinal de rdio e tambm

cenrios que ultrapassem esses limites;

6. Uma aplicao FTP deve ser utilizada para anlise dos pacotes devido ela ser
um padro de protocolo muito utilizado nas redes de comunicao e representar tipicamente uma conexo TCP. Deve ser definido pelo menos um cenrio de teste. Os tamanhos de buffer devem variar entre 50 e 100 pacotes em uma taxa constante de 11Mbps no aplicativo FTP. O cenrio deve ser
2

Setdest- Gerador de movimentaes, cria aleatoriamente movimentaes internamente obedecendo sempre os limites estipulados para cada cenrio. 43

executado no mnimo 30 vezes, que o nmero exigido pelos padres estatsticos para anlises deste tipo. 6.4 A escolha do software de simulao Atualmente existem muitos softwares que simulam redes de computadores. Na Tabela 6.1, so descritas as caractersticas mais marcantes de cada uma destas ferramentas, com base em informaes obtidas a partir da documentao disponvel nas referncias. Para a escolha de uma ferramenta de simulao mais adequada aos nossos objetivos, deve-se levar em conta, principalmente, fatores como: 1. Cdigo da ferramenta: cdigo-aberto, software livre ou no; 2. Flexibilidade da aplicao: refere-se topologia e aos componentes da rede; 3. Linguagem de programao: linguagens de programao utilizadas para e pela ferramenta ou ento programao grfica; 4. Tcnica de simulao: pode ser orientada a eventos discretos ou paralela no sentido de processamento paralelo; 5. Sistemas operacionais usados: UNIX, Sun Solaris, IBM AIX, FreeBSD, GNU/Linux, MS-Windows, etc. A tabela 6.1 mostra alguns simuladores com algumas caractersticas prprias:

Tabela 6.1: Caractersticas de algumas ferramentas de simulao de redes Fonte: ROCHOL, 2006.

44

O simulador sugerido para este projeto o NS-2 verso 2.30 ou posterior. Alm de ser muito utilizado e conhecido no meio acadmico, ele atende todos os requisitos esperados, como robustez, cdigo aberto, simplicidade na criao dos cenrios, ferramentas que auxiliam a interpretao dos resultados e principalmente a existncia de componentes para simulao de redes sem fio, como por exemplo, o uso do padro 802.11. Alm de trabalhar com vrios tipos de redes IP, o NS pode trabalhar simulando protocolos de rede como TCP e UDP, trfegos FTP, Telnet, Web, CBR e VBR, mecanismos de gerenciamento de filas de roteadores como Drop Tail, RED e CBQ, implementa multicasting e alguns dos protocolos da camada MAC para simulao de redes LANs entre outros. O NS-2 usado com maior freqncia na plataforma Linux. No entanto, existe possibilidade com o auxilio de alguns programas e emuladores, configur-lo em plataformas Windows. Utilizando o emulador Cygwin verso 5.2 ou posterior. O NS-2 deve ser instalado atravs de um pacote de instalao chamado ns-allinone verso 2.29.2 ou posterior. Outros programas como MATLAB, pr-requisito para instalao do analisador de resultados Trace Graph, tambm deve ser instalado.

45

Concluso Este projeto abordou os aspectos referentes s tecnologias wireless dentre elas o padro

802.11, que serviu como base desenvolvimento do projeto de simulao no referido estudo de caso. A arquitetura, os elementos, os modos de operao e tudo que compem as redes sem fio tiveram um espao ao longo deste estudo, no entanto, o foco foi voltado para os cuidados que analista dever tomar ao projetar uma simulao de uma rede wireless. O estudo de caso permitiu avaliar os requisitos do projeto de simulao aplicado em um caso real. Toda a construo do projeto seguiu uma seqncia de passos, vimos no decorrer do projeto que para fazer uma simulao de uma rede wireless primeiramente devemos partir de um bom projeto de simulao. A anlise e o projeto nesse trabalho foram feitos no intuito de que o analista consiga adquirir uma viso razoavelmente clara dos problemas, dificuldades e desafios envolvidos com o projeto de simulao, bem como de tcnicas, procedimentos e dicas que podem auxili-lo nessa tarefa. Espera-se que a utilizao dos passos dados ao longo do projeto, juntamente a pesquisas feitas s referncias bibliogrficas propicie um embasamento suficiente para a confeco de novos projetos de redes sem fio.

46

8 Referncias

BAGRODIA, R., et al., PARSEC: A Parallel Simulation Environment for Complex Systems, IEEE Computer, Outubro 1998. BRENNER, Pablo. A Technical Tutorial on the IEEE 802.11 Protocol. BreezeCOM Wireless Communications,2003. Disponvel em: www.sss-mag.com/pdf/802_11tut.pdf Acessado em: 20 maro 2005. ESTEVES, L.C; Antenas, teoria bsica e aplicaes Mcgraw-Hill, 1980, So Paulo, SP. FAGUNDES, Eduardo Mayer. Fundamentos de Wireless LAN. 2004. Disponvel em: http:www.efagundes.com/Artigos/arquivos_pdf/wireless_lan.pdf. Acesso em 02/08/2004 GEIER, Jim. Improving WLAN Performance with RTS/CTS. Agosto 2002. Disponvel em: http: //www.wi-fiplanet.com/tutorials/article.php/1445641 Acessado em: 14 junho 2006. HAARTSEN, J.; NAGHSHINEH, M.; INOUYE, J.; Bluetooth: Vision, Goals, and Architecture, Mobile Computing and Communications Review, Volume 1, Number 2. 2005 JAIN, R., The Art of Computer Systems Performance Analysis, Wiley, 1991. KUROSE, James F. & ROSS, Keith W. Computer Networking: A Top-Down Approach Featuring The Internet. 2 ed. Boston: Addison-Wesley, 2001 MAIA, Roberto M. F. Bluetooth Promessas de uma Nova Tecnologia. Disponvel em: www.copesq.fir.br/nipe/bibliotecadigital/downloadObra.php?obra=5 Acessado em: 14 dezembro 2005. 47

PAXSON, V. & Floyd, S., Why We Dont Know How To Simulate The Internet, Winter Simulation Conference, Atlanta, GA, 1997. RIGONATTI, Thiago. Introduo ao Mundo Wireless. Outubro, 2005. Disponvel em: http://www.mobilelife.com.br/textos/artigos/introducao-ao-mundo-wireless/ Acessado em: 02 novembro 2006. RUFINO, Nelson Murilo de Oliveira. Segurana em Redes sem Fio, So Paulo: Novatec, 2005. TANENBAUM, Andrew S. Redes de computadores. Campus, Rio de Janeiro RJ, janeiro de 2003.

48

ANEXO A. TOPOLOGIA DA REDE SESC

49