PLANEJAMENTO DE REDES MESH SEM FIO
|
|
- Rubens Molinari Ferreira
- 8 Há anos
- Visualizações:
Transcrição
1 PLANEJAMENTO DE REDES MESH SEM FIO Gleicy Aparecida Cabral, Geraldo Robson Mateus Departamento de Ciência da Computação Universidade Federal de Minas Gerais (UFMG) Av. Antônio Carlos, 6627 Pampulha Belo Horizonte MG Brasil gleicy, RESUMO Redes mesh sem fio (Wireless Mesh Networks) são redes dinamicamente auto-organizadas e auto-configuráveis cujos nós automaticamente estabelecem e mantêm a conectividade entre eles. As redes mesh sem fio possuem dois tipos de nós: roteadores e clientes. Os roteadores têm pouca mobilidade e formam a espinha dorsal (backbone) das redes mesh. A comunicação em uma rede mesh é multi-salto (multi-hop), e as funcionalidades de gateway/bridge dos roteadores possibilitam a integração de diferentes redes, tais como, Internet, Wi-Fi, celular etc. Neste trabalho, é proposto um modelo matemático para o problema de planejamento de redes mesh sem fio e são apresentados os resultados dos experimentos realizados para avaliação do modelo. PALAVRAS-CHAVE: redes mesh sem fio, modelo matemático, solução ótima. ÁREA PRINCIPAL: redes de computadores ABSTRACT Wireless Mesh Networks are dynamically self-organized and self-configured, with the nodes in the network automatically establishing and maintaining mesh connectivity among themselves. Wireless Mesh Networks consist of two types of nodes: routers and clients. Routers have minimal mobility and form the backbone of mesh networks. Multi-hop communication is used in Wireless Mesh Network and the gateway/bridge functionalities in routers enable the integration of Wireless Mesh Networks with various existing wireless networks such as Internet, Wi-Fi, cellular, etc. This paper presents a mathematical model for the planning of Wireless Mesh Networks and shows the results that have been obtained in experiments for model evaluation. KEYWORDS: wireless mesh networks, mathematical model, optimal solution. MAIN AREA: computer networks 2357
2 1. Introdução O rápido progresso na pesquisa e desenvolvimento de tecnologias de comunicação sem fio criaram diferentes tipos de sistemas, a exemplo, Bluetooth, Wi-Fi, IEEE , UMTS (Universal Mobile Telecommunications System) etc. Estes sistemas são projetados para atender necessidades específicas de serviço e diferem em termos de largura de banda, latência, área de cobertura, custo e requisitos de qualidade de serviço (QoS). Um desafio nesse cenário é possibilitar que os usuários movam-se através das diferentes redes e mantenham suas comunicações com qualidade e segurança. Neste contexto, as redes mesh sem fio (Wireless Mesh Networks) aparecem como uma alternativa para garantir a interoperabilidade dos diferentes sistemas de comunicação existentes. As redes mesh possuem dois tipos de nós: roteadores mesh e clientes. Os roteadores mesh são, geralmente, equipados com múltiplas interfaces de rede sem fio que possuem uma ou mais tecnologias de acesso. Os roteadores têm mínima mobilidade e formam o backbone das redes mesh. Alguns roteadores possuem funcionalidades de gateway/bridge que habilitam a comunicação entre diferentes redes e o acesso à Internet. Em uma rede mesh, os clientes podem acessar a rede por meio dos roteadores mesh ou através de outros clientes. Enquanto a infra-estrutura da rede (backbone) provê conectividade com outras redes, tais como, Internet, Wi-Fi, celular etc; a capacidade de roteamento dos clientes possibilita aumentar a conectividade e a cobertura dentro da rede mesh. Há vários cenários de aplicação para as redes mesh. Elas podem ser utilizadas para a implantação de redes domésticas, redes na vizinhança, redes corporativas e redes metropolitanas. A capacidade de auto-organização de uma rede mesh reduz a complexidade de implantação e manutenção da rede. E o backbone da rede mesh provê uma solução viável para os usuários acessarem a Internet em qualquer lugar, a qualquer hora. Um outro potencial das redes mesh, além da implantação de redes de acesso à Internet, é a construção de cidades digitais, oferecendo infraestrutura de comunicação sem fio em ambiente metropolitano a todos os cidadãos. Isto já é uma realidade em cidades como, por exemplo, Dublin, Taipei, Pittsburgh e Filadélfia. As principais características das redes mesh são: auto-organização dos nós na rede; protocolo de roteamento adaptativo, suportando diferentes tipos de nós (clientes e roteadores); comunicação multi-salto; múltiplas interfaces e múltiplos canais por nó; mobilidade e consumo de energia dependentes do tipo de nó (cliente ou roteador). Neste trabalho, é examinado o problema de planejamento de redes mesh. Este problema consiste em atender a demanda dos clientes por acesso à Internet. Para solucionar o problema deve ser escolhido um subconjunto de roteadores mesh para compor o roteamento entre os clientes e os roteadores mesh com acesso à Internet. O restante deste trabalho está organizado da maneira descrita a seguir. A seção 2 lista os principais trabalhos relacionados. Nas seções 3 e 4, são apresentados, respectivamente, o modelo matemático para o problema de planejamento de redes mesh e os resultados obtidos nos experimentos realizados. Finalmente, a seção 5 apresenta as conclusões e trabalhos futuros. 2. Trabalhos relacionados Em Akyildiz et al. (2005), há uma ampla discussão sobre as características das redes mesh, arquiteturas, cenários de aplicação, bem como as alterações necessárias nas camadas física, de enlace, rede, transporte e aplicação para implantação das redes mesh. Muitos dos trabalhos encontrados na literatura concentram-se em resolver problemas relacionados a algum aspecto das redes mesh. Há poucos trabalhos dedicados na definição de um modelo que caracterize vários aspectos das redes mesh simultaneamente. Em Bicket et al. (2005), é avaliada a habilidade de uma arquitetura para redes mesh sem fio prover acesso à Internet de alta performance enquanto demanda pouco planejamento de implantação e gerenciamento de operação. A determinação da localização dos gateways é um fator crítico para o desempenho das redes em malha sem fio. Em Qiu et al. (2004), é apresentado um modelo matemático para o 2358
3 problema de localização dos gateways. Os algoritmos de solução propostos consideram o layout da rede, as demandas dos usuários, características dos enlaces sem fio, propagação e interferência. Os algoritmos também são projetados para prover tolerância a falhas e tratar variações da carga de trabalho na rede. Os algoritmos propostos são avaliados analiticamente e através de simulação. A questão da topologia das redes mesh foi abordada em So and Liang (2006). Neste trabalho, os nós vizinhos cooperam e repassam pacotes uns aos outros, para permitir a utilização de um mesmo acesso à Internet e distribuir entre a vizinhança os custos de instalação. O foco do trabalho é minimizar o número de estações repetidoras instaladas e o algoritmo de decomposição de Benders foi utilizado para encontrar soluções ótimas para as instâncias do problema. Em Draves et al. (2004), o foco está no roteamento em redes mesh. Neste trabalho, são consideradas redes sem fio com nós estacionários, como exemplo as redes sem fio de comunidade (Community Wireless Networks). O objetivo é escolher um caminho com alto throughput entre uma origem e um destino. Foi estudada a performance de uma métrica baseada no tempo de transmissão esperado (Expected Transmission Time - ETT) de um pacote sobre o enlace. 3. Modelo matemático Dada uma área D onde deve ser disponibilizado o serviço (área de cobertura), um conjunto de nós clientes I, um conjunto de roteadores mesh J e um conjunto de nós L com a função de disponibilizar acesso à Internet (roteadores mesh com acesso à Internet), sendo todos nós sem mobilidade, com localização bem definida dentro da área D e com um determinado número de interfaces de rede K e canais de comunicação por interface disponíveis; o Problema de Planejamento de Redes Mesh Sem Fio (PPRMSF) consiste em selecionar um subconjunto de roteadores mesh de mínimo custo que maximize a cobertura e a conectividade dentro da área D, isto é, o subconjunto de roteadores selecionados deve atender a demanda dos clientes para cada interface de rede disponível. O PPRMSF deverá informar o roteador mesh j J que atende a demanda do cliente i I pela interface de rede k K. Além disso, deverá existir um caminho de comunicação entre o roteador mesh j e pelo menos um roteador mesh com acesso à Internet l L. O PPRMSF deve gerar a solução minimizando a soma dos custos dos enlaces da rede utilizados, respeitando sempre os limites de capacidade de cada enlace. O PPRMSF também deve respeitar as restrições de energia dos nós clientes. E ainda, se existirem clientes i I que não estejam no alcance de comunicação de nenhum roteador mesh j J, a demanda destes clientes é atendida associando-o a algum outro cliente o I que esteja no raio de comunicação de i e no alcance de comunicação de pelo menos um roteador mesh j J. O cliente o deve possuir energia suficiente para o atendimento da sua própria demanda e da demanda do cliente i associado a ele. A seguir são definidas algumas constantes e parâmetros utilizados na formulação do problema. A Cli Cli : conjunto de arcos que conectam nós clientes. A Cli Rot : conjunto de arcos que conectam nós clientes e nós roteadores mesh. A Rot Rot : conjunto de arcos que conectam nós roteadores mesh. A Rot Int : conjunto de arcos que conectam nós roteadores mesh e nós roteadores mesh com acesso à Internet. c j : custo de instalação do roteador mesh j. v pq : custo do enlace entre os nós p e q, tal que, pq (A Rot Rot A Rot Int ). u pq : capacidade máxima do enlace entre os nós p e q, pq (A Rot Rot A Rot Int ). h k ij: custo do enlace entre o nó cliente i e o nó roteador mesh j para a interface k : custo do enlace entre os nós clientes i e o para a interface k. g k io n k j : número máximo de nós clientes que podem ser atendidos pelo roteador mesh j utilizando a interface k. (Este valor pode ser calculado com base no número de canais disponíveis por interface de rede). 2359
4 ε t k ij : quantidade de energia gasta na transmissão de 1 unidade de demanda utilizando a interface k do nó cliente i até o nó j (nó cliente ou nó roteador mesh). ε r k : quantidade de energia gasta na recepção de 1 unidade de demanda utilizando a interface k. ξ i : quantidade total de energia do nó cliente i. E q (A): conjunto de arcos que entram no nó roteador mesh ou nó roteador mesh com acesso à Internet q (J L) e pertencem ao conjunto A. S q (A): conjunto de arcos que saem do nó roteador mesh ou nó roteador mesh com acesso à Internet q (J L) e pertencem ao conjunto A. U: valor bem grande comparado aos demais valores do problema. α, β e γ: valores utilizados no ajuste de unidades de medida na função objetivo. a k ij 1 se o nó cliente i está no alcance de comunicação do roteador mesh j utilizando a interface k a k io 1 se o nó cliente i está no alcance de comunicação do cliente o utilizando a interface k 1 se o roteador mesh j possui a interface de comunicação k b k j d k i demanda do nó cliente i para a interface k As variáveis do PPRMSF são: 1 se o nó cliente i é atendido pelo roteador mesh j utilizando a interface k x k ij x k ij demanda do nó cliente i para a interface k que é atendida pelo roteador mesh j y j 1 se o roteador mesh j está ativo y k j z jpq 1 se o roteador mesh j está ativo e atende a interface k 1 se o arco pq (A Rot Rot A Rot Int ) faz parte da rota entre o nó roteador mesh j e um nó roteador mesh com acesso à Internet l L demanda atendida pelo roteador mesh j que passa pelo arco z jpq pq (A Rot Rot A Rot Int ) 1 se a demanda do cliente i pela interface k é atendida através do cliente o w k io 2360
5 w k io demanda do cliente i pela interface k é atendida através do cliente o t k i 1 se o cliente i está no alcance de comunicação de pelo menos um roteador mesh j J utilizando a interface k A formulação matemática para o problema é apresentada a seguir. min f = j J +β j J c j y j + α ij A Cli Rot j J k K a k ij x k ij = d k i tk i + pq (A Rot Rot A Rot Int ) h k ijx k ij + γ io A Cli Cli w k oi oi A Cli Cli v pq z jpq (1) k K g k iow k io, i I, k K (2) x k ij y k j, i I, j J, k K (3) i I a k ijx k ij n k jy k j, j J, k K (4) pq E q (A Rot Rot ) z jpq j J, q (J j) qr S q (A Rot Rot A Rot Int ), r j z jqr = 0, (5) qr S q (A Rot Rot A Rot Int ) q = j, j J z jqr = i I k K x k ij (6) z jpq u pqy p, j (J q), pq A Rot Rot (7) z jpq u pqy q, j (J q), pq A Rot Rot (8) (z jpq + z jqp ) u pq, pq (A Rot Rot A Rot Int ) (9) j J z jpq z jpq, j J, pq (A Rot Rot A Rot Int ) (10) z jpq Uz jpq, j J, pq (A Rot Rot A Rot Int ) (11) y k j = b k j y j, j J, k K (12) x k ij Ua k ij xk ij, i I, j J, k K (13) io A Cli Cli w k io = (1 tk i )dk i, i I, k K (14) w k io w k io, io A Cli Cli, o (I i), k K (15) 2361
6 w k io Ua k io w k io, i I, io A Cli Cli, k K (16) t k i j J Ut k i j J a k ij, i I, k K (17) k k ε t io w k K io A Cli Cli + k K j J a k ij, i I, k K (18) ε t k ij x k ij ξ i, io + ε r k K oi A Cli Cli i I k w k oi (19) x k ij, y j, z jpq, w k io, tk i 0, 1}, x k ij, y k j, z jpq, w k io 0, i I, j J, k K, io A Cli Cli, pq (A Rot Rot A Rot Int ) O problema de planejamento de redes mesh consiste em minimizar a função objetivo f (equação 1) composta pela soma dos custos de instalação dos roteadores mesh escolhidos e dos custos dos enlaces entre clientes, clientes-roteadores e roteadores utilizados para atender a demanda dos clientes. A equação 2 garante que a demanda do cliente i pela interface k atendida pelo roteador mesh j é igual à soma da demanda do cliente i e da demanda dos clientes o I que não estão no alcance de comunicação de nenhum roteador e que repassam suas demandas para o cliente i. Um cliente i somente pode ter sua demanda pela interface de rede k atendida pelo roteador mesh j, se o roteador j possui a interface de rede k e foi escolhido para ser instalado (restrição 3). Além disso, o número de clientes atendidos por um roteador j deve ser menor ou igual ao número máximo de clientes que podem ser atendidos pelo roteador j, considerando a interface k. As equações 5 e 6 garantem que a demanda que entra em um nó roteador mesh q é igual à demanda que sai deste roteador e que a demanda dos clientes atribuídos a um roteador j é igual à demanda que sai deste roteador. As restrições 7 e 8 asseguram que somente há demanda diferente de zero passando pelo arco pq, se os roteadores mesh p e q foram instalados. A soma das demandas que passam pelo arco pq tem que ser menor que a capacidade do arco (restrição 9). As restrições 10 e 11 indicam que somente pode haver demanda atribuída ao roteador mesh j passando pelo arco pq, se o arco pq foi escolhido para fazer parte do roteamento entre o roteador j e um roteador de acesso à Internet. A equação 12 define o valor da variável y k j. A restrição 13 garante que somente haverá demanda do cliente i pela interface k atendida pelo roteador mesh j, se o cliente i foi atribuído ao roteador j. A demanda total de um cliente i repassada para outros clientes é igual à sua demanda original (equação 14). As retrições 15 e 16 asseguram que somente passará demanda pelo arco io, se o cliente i está no raio de comunicação do cliente o e o cliente i repassará parte ou toda a sua demanda para o cliente o. As restrições 17 e 18 garantem um valor binário para a variável t k i. A inequação 19 está relacionada com a restrição de energia dos dispositivos clientes. A soma da energia gasta na transmissão da demanda do cliente i para outros clientes, da energia gasta na recepção da demanda de outros clientes e da energia gasta na transmissão da demanda do cliente i para roteadores mesh deve ser menor ou igual à energia do dispositivo cliente i. É interessante notar que um cliente i ou envia sua demanda para outros clientes ou para roteadores mesh. Entretanto, foi modelada apenas uma inequação para a restrição de energia. As variáveis x k ij,y k j,z jpq,w k io foram definidas como variáveis não negativas porque as 2362
7 restrições do modelo asseguram que estas variáveis somente podem assumir valores inteiros. A redução do número de variáveis inteiras facilita a resolução do problema. A próxima seção apresenta os resultados obtidos nos testes realizados para avaliação do modelo proposto aqui. 4. Resultados computacionais O modelo matemático proposto foi avaliado resolvendo-se diferentes instâncias do problema utilizando o pacote de otimização comercial CPLEX [Ilog, Inc.(2007)]. Não foram encontrados trabalhos na literatura que caracterizassem, simultaneamente, tantos aspectos das redes em malha sem fio como este trabalho. Até mesmo em trabalhos com ênfase em algum aspecto de redes em malha sem fio, não foi possível extrair valores de referências para parâmetros do modelo matemático. Também não foi encontrado na literatura um conjunto de instâncias para o problema de planejamento de redes em malha sem fio que pudesse ser usado na validação do modelo proposto. Dessa forma, as instâncias utilizadas nos testes são artificiais e foram obtidas através do gerador de instâncias descrito a seguir Gerador de instâncias Nos problemas produzidos pelo gerador de instâncias, a área de cobertura é quadrada, e os possíveis locais candidatos para instalação dos roteadores mesh estão distribuídos de forma eqüidistante, formando um quadriculado. Os possíveis locais candidatos para instalação de roteadores mesh com acesso à Internet, bem como os enlaces entre estes e os roteadores mesh são definidos aleatoriamente. Nas instâncias geradas, não há enlaces que conectem diretamente clientes mesh e roteadores mesh com acesso à Internet. Valores como custo e capacidade de cada enlace, demanda e energia de cada nó cliente são obtidos escolhendo-se, de forma aleatória, um valor em um intervalo de valores previamente definido para cada tipo de informação do modelo (custo, capacidade etc.) Cenários dos testes Foram realizados testes com instâncias de três diferentes proporções. Na Tabela 1, são apresentadas as características de cada tipo de instância. Tipo de instância p m g Características 9 roteadores mesh 1 roteador mesh com acesso à Internet 10 clientes mesh 1 interface de rede 10 canais por interface de rede 25 roteadores mesh 2 roteadores mesh com acesso à Internet 55 clientes mesh 2 interfaces de rede 15 canais por interface 64 roteadores mesh 4 roteadores mesh com acesso à Internet 161 clientes mesh 4 interfaces de rede 20 canais por interface de rede Tabela 1. Cenários definidos para os testes computacionais Para cada tipo p, m ou g, foram criadas instâncias que variam alguma característica do modelo. Todas as variações consideradas estão listadas na Tabela 2. O objetivo desta estratégia é avaliar o impacto de cada característica no modelo separadamente. 2363
8 Variação Descrição Custos de instalação dos roteadores mesh iguais e unitários; Custos dos enlaces entre nós iguais e unitários; A capacidade dos enlaces entre roteadores mesh variando entre 1 e 10 unidades de capacidade; A capacidade dos enlaces entre roteadores e roteadores com acesso à Internet podendo ser 1, 2 ou 3 vezes o número de clientes; A demanda de um cliente para um tipo de interface de rede variando 1 entre 1 e 3 unidades de demanda; A energia dos clientes mesh igual a 100 unidades de energia; A energia gasta na recepção de 1 unidade de demanda é igual a 1 unidade de energia; A energia gasta na transmissão de 1 unidade de demanda variando entre 1 e 5 unidades de energia; Cada cliente está no raio de comunicação de todos os roteadores mesh; Cada cliente está no raio de comunicação de todos os outros clientes mesh. 2 Igual a 1, mas com os custos de instalação dos roteadores mesh variando entre 1 e 10 unidades de custo. 3 Igual a 1, mas com os custos dos enlaces entre roteadores mesh variando entre 1 e 10 unidades de custo. 4 Igual a 1, mas com os custos dos enlaces entre clientes e roteadores mesh variando entre 1 e 10 unidades de custo. Igual a 1, mas com os custos dos enlaces entre clientes mesh variando entre 1 e 10 unidades de custo. Para instâncias do tipo p, todos os roteadores 5 estão no alcance de comunicação de cada cliente. Para instâncias do tipo m e g, 10 e 20 clientes, respectivamente, não estão no alcance de comunicação de nenhum roteador. 6 Igual a 1, mas com o número de roteadores no alcance de comunicação de cada cliente sendo definido de forma aleatória; 7 Igual a 1, mas com o número de clientes no alcance de comunicação de cada cliente sendo definido de forma aleatória; 8 Igual a 1, mas com a quantidade de energia de cada cliente mesh variando entre 1 e 100 unidades de energia. 9 Igual a 1, mas com a presença simultânea das variações 2-8. Tabela 2. Variações de características do modelo 2364
9 Os valores dos parâmetros do modelo que aparecem na descrição das variações das características das instâncias foram escolhidos arbitrariamente em razão do desconhecimento de referências de valores reais. O objetivo dos testes especificados neste trabalho é validar o modelo proposto através da comparação do comportamento esperado (que pode ser obtido analiticamente) e do comportamento real observado durante a execução dos testes Resultados e discussão Os testes foram executados em máquinas com sistema operacional Linux (kernel 2.6), processador Intel Pentium 4 de 2.40 GHz, 1.0 GB de RAM. As tabelas 3, 4 e 5 mostram a média e, entre parêntesis, o desvio padrão da execução de 5 instâncias diferentes geradas para cada problema. A primeira coluna das tabelas contém o identificador do tipo da instância, a segunda coluna contém o valor da função objetivo e a terceira coluna apresenta o gap de dualidade. Muitas técnicas de otimização utilizam o conceito de gap de dualidade para garantir que uma dada solução encontrada é ótima. Nestas técnicas, a cada iteração do algoritmo, são encontradas duas soluções: uma solução a partir da relaxação de algumas restrições (limite inferior) e uma solução viável para o problema (limite superior). O valor da diferença entre o limite superior e o limite inferior dividido pelo limite superior corresponde ao percentual de gap. Quando os limites superior e inferior são iguais, ou seja, gap igual a zero, significa que a solução encontrada é ótima. A quarta e quinta colunas das tabelas mostram, respectivamente, o número de roteadores mesh instalados para o roteamento da demanda dos clientes e o número de roteadores mesh com acesso à Internet utilizados. Na sexta coluna, encontra-se o tempo médio de execução do CPLEX. Em todos os testes realizados, o tempo de execução do CPLEX foi limitado em 10 horas. Instância Função Gap N o de N o de roteadores Tempo objetivo (%) roteadores c/ acesso à Internet (s) p 1 12 (0) 0 (0) 1 (0) 1 (0) 0,03 (0) p 2 20 (1) 0 (0) 1 (0) 1 (0) 0,06 (0,01) p 3 14 (1) 0 (0) 1 (0) 1 (0) 0,03 (0) p 4 33 (3) 0 (0) 5 (1) 1 (0) 0,10 (0,03) p 5 12 (0) 0 (0) 1 (0) 1 (0) 0,03 (0,01) p 6 17 (0) 0 (0) 3 (0) 1 (0) 0,06 (0,02) p 7 12 (0) 0 (0) 1 (0) 1 (0) 0,07 (0,01) p 8 12 (1) 0 (0) 1 (0) 1 (0) 0,03 (0,01) p 9 78 (18) 0 (0) 3 (1) 1 (0) 0,16 (0,05) Tabela 3. Resultados para as instâncias do tipo p Observando os dados da Tabela 3, é possível verificar que o gap de dualidade para todas as instâncias é igual a zero, ou seja, em todos os casos, a solução encontrada é a solução ótima para o problema. O número de roteadores mesh instalados foi pequeno, sendo que, para a maioria das instâncias, apenas um roteador foi necessário para atender toda a demanda dos clientes. O número de roteadores mesh com acesso à Internet utilizados foi constante e igual a um. Este resultado já era esperado, uma vez que havia somente um roteador deste tipo disponível. O tempo de execução para as instâncias do tipo p foi baixo, não sendo superior a 0,16 s. Na Tabela 4, verifica-se que o gap de dualidade somente é diferente de zero para a instância m 7. Neste caso, como a execução do CPLEX terminou porque o tempo limite de 10 horas foi excedido, não é possível afirmar se a solução encontrada é a solução ótima para o problema. O número de roteadores mesh instalados nas instâncias do tipo m foi maior que o número de roteadores insta- 2365
10 Instância Função Gap N o de N o de roteadores Tempo objetivo (%) roteadores c/ acesso à Internet (s) m 1 59 (0) 0 (0) 2 (0) 2 (1) 1,84 (1,01) m 2 62 (2) 0 (0) 2 (0) 2 (1) 1,17 (0,10) m 3 60 (2) 0 (0) 2 (0) 2 (1) 2,36 (1,20) m 4 98 (4) 0 (0) 11 (1) 2 (0) 62,08 (20,18) m 5 59 (1) 0 (0) 2 (0) 1 (1) 4.457,29 (3.463,67) m 6 65 (3) 0 (0) 4 (1) 2 (0) 135,27 (13,39) m 7 59 (0) 1,71 (0,03) 2 (0) 2 (1) 36000,07 (0,01) m 8 59 (0) 0 (0) 2 (0) 1 (1) 0,91 (0,12) m (49) 0 (0) 7 (1) 2 (0) 2.398,43 (1.422,11) Tabela 4. Resultados para as instâncias do tipo m lados nas instâncias correspondentes do tipo p, em razão do aumento das proporções do problema. Todavia, a solução para as instâncias m 5 e m 8 utiliza somente um dos dois roteadores mesh com acesso à Internet disponíveis para este tipo de instância. O tempo de execução para as instâncias do tipo m variou muito, partindo de alguns segundos e chegando até a 10 horas de processamento. Instância Função Gap N o de N o de roteadores Tempo objetivo (%) roteadores c/ acesso à Internet (s) g (0) 1,67 (0,15) 3 (0) 2 (1) ,76 (0,47) g (3) 0,99 (0,01) 3 (0) 2 (1) 3.949,02 (1.489,31) g (2) 0,99 (0,02) 3 (0) 2 (1) 3.451,82 (2.803,00) g (8) 0,85 (0,25) 18 (1) 4 (0) 9.116,19 (1.851,58) g (0) 0,91 (0,01) 2 (0) 2 (0) 7.967,94 (770,27) g (1) 2,57 (0,59) 5 (0) 3 (1) ,27 (0,12) g (0) 0,89 (0,03) 2 (0) 2 (1) 784,63 (157,83) g (2) 0,67 (0,58) 3 (1) 2 (1) 3.847,49 (4.171,07) g (12) 13,42 (2,81) 14 (1) 4 (0) ,28 (0,12) Tabela 5. Resultados para as instâncias do tipo g Observa-se, na Tabela 5, que o gap de dualidade é maior que zero para todas as instâncias. Entretanto, ocorreram duas situações diferentes nos testes. Para as instâncias g 1, g 6 e g 9, o tempo de execução excedeu o tempo limite previamente definido e, assim, não é possível afirmar se a solução encontrada é ótima. Para o restante das instâncias, o tempo de execução não excedeu o tempo limite, sendo a solução encontrada ótima e o gap de dualidade diferente de zero. Isto mostra que o método de solução do CPLEX consegue determinar que a solução encontrada em uma iteração, para um problema de programação inteira, é ótima, mesmo o gap encontrado na iteração sendo diferente de zero. Considerando o número de roteadores mesh instalados, as instâncias do tipo g possuem um valor igual ou maior que as instâncias correspondentes do tipo m. Além disso, na maioria das soluções, somente dois dos quatro roteadores mesh com acesso à Internet disponíveis foram utilizados. A variação do tempo de execução do CPLEX para as instâncias do tipo g foi menor se comparada com a variação dos tempos de execução das instâncias do tipo m. Para a maioria das instâncias do tipo g, o tempo de execução esteve entre 1 e 3 horas. 2366
11 Analisando as tabelas 3, 4, 5, é possível verificar que o valor da função objetivo aumenta com o crescimento das proporções das instâncias do problema. Este fato ocorre porque o valor da função objetivo é obtido somando-se os custos de instalação dos roteadores mesh escolhidos e os custos dos enlaces utilizados no roteamento da demanda entre os clientes e os roteadores mesh com acesso à Internet, e as instâncias do tipo p possuem o menor número de clientes e roteadores instalados, enquanto as instâncias do tipo g são as que possuem o maior número de clientes e roteadores instalados. O tempo de execução também aumenta das instâncias do tipo p para as instâncias do tipo m e destas para as instâncias do tipo g. É interessante notar que, para as instâncias correspondentes entre os tipos p, m e g (exemplo: p 1, m 1 e g 1), o tempo de execução aumenta consideravelmente com o aumento do número de clientes e locais candidatos para a instalação de roteadores mesh, evidenciando que o planejamento de redes mesh sem fio é um problema computacionalmente difícil. E ainda que, provavelmente, não seja conhecido um algoritmo determinístico polinomial para o problema. Para algumas instâncias, a exemplo a instância g 8, observa-se que o valor do desvio padrão encontrado para o tempo de execução e o gap de dualidade é alto se comparado ao valor médio obtido para estas medidas. Isto ocorre devido ao caráter aleatório dos problemas gerados. Dessa forma, para um mesmo tipo de problema, algumas instâncias podem ser mais fáceis de serem resolvidas do que outras. Para a maioria das instâncias, o desvio padrão obtido para o número de roteadores mesh instalados é igual a zero. Isto significa que, para as cinco instâncias geradas para cada tipo de problema, foi instalado o mesmo número de roteadores mesh. Assim, pode-se concluir que há um número ideal de roteadores mesh a ser instalado para cada tipo de instância considerada. Analisando em conjunto as tabelas 3, 4, 5, nota-se que, para todos os tipos de instância (p, m e g), as variações 2 e 3 diferem da variação 1 com relação ao valor da função objetivo, a justificativa é que trata-se do mesmo problema, entretanto, nas variações 2 e 3, o custo de instalação dos roteadores e o custo dos enlaces entre roteadores mesh varia entre 1 e 10 unidades de custo. As instâncias da variação 4 apresentam um número de roteadores mesh instalados bem elevado, isto ocorre porque os custos dos enlaces entre clientes e roteadores mesh variam entre 1 e 10 unidades de custo e isto faz com que a demanda de cada cliente seja atendida pelo roteador mesh cujo enlace de comunicação entre eles seja o de menor custo, aumentando assim o número de roteadores instalados. O valor da função objetivo e o número de roteadores mesh instalados para as instâncias da variação 5 são menores ou iguais aos valores para as instâncias da variação 1 porque, neste caso, alguns clientes não estão no alcance de comunicação de nenhum roteador mesh e as demandas destes clientes são atendidas pelos clientes que estão no alcance de comunicação de pelo menos um roteador mesh. Por esta razão, há um agrupamento da demanda de alguns clientes e ocorre economia de escala. As instâncias da variação 6 possuem um valor de função objetivo e um número de roteadores mesh instalados maior que as instâncias da variação 1. Este fato ocorre porque os roteadores que podem atender a demanda de um dado cliente são escolhidos aleatoriamente, isto faz com que se tenha que instalar um determinado conjunto de roteadores para que toda a demanda dos clientes seja atendida. Já para as instâncias da variação 7, os clientes que podem atender a demanda de outros clientes também são escolhidos aleatoriamente, entretanto, neste caso, o valor da função objetivo e o número de roteadores mesh instalados são menores ou iguais aos valores das instâncias da variação 1 por causa do agrupamento de demanda e, conseqüente, economia de escala. A variação da quantidade de energia de cada cliente (p 8, m 8, g 8) não impactou significativamente no valor da função objetivo e no número de roteadores instalados. As instâncias da variação 9 reúnem todas as características das variações 2 a 8 e possuem os maiores valores para a função objetivo. Além disso, utilizam todos os roteadores com acesso à 2367
12 Internet disponíveis e apresentam o segundo maior valor para o número de roteadores mesh instalados. 5. Conclusão e trabalhos futuros Neste trabalho, foi abordado o problema estático de planejamento de redes mesh sem fio. Um modelo matemático para o problema foi apresentado, bem como os resultados dos testes realizados considerando diferentes cenários. Os resultados obtidos mostram que a complexidade do problema é consideravelmente incrementada com um pequeno aumento das dimensões do problema. Como exemplo, enquanto o número de clientes passou de 55 para 161 (2,93 vezes maior) e o número de locais candidatos para instalação dos roteadores mesh passou de 25 para 64 (2,56 vezes maior) da instância m 9 para a instância g 9, o tempo de execução do CPLEX foi de 2.398,43 s para , 28 s (aproximadamente, 15 vezes maior), mesmo assim sem encontrar a solução ótima para a instância g 9 dentro do tempo limite de execução estipulado. Dessa forma, dependendo das dimensões da rede mesh, torna-se necessária a utilização de heurísticas para determinar o roteamento da demanda entre os clientes e os roteadores mesh com acesso à Internet. Um trabalho futuro é definir boas heurísticas para o problema de planejamento de redes mesh sem fio. Há vários outros aspectos relacionados com redes mesh que não foram considerados neste trabalho e que precisam ser tratados. Como exemplo, é interessante investigar o impacto da mobilidade nas redes mesh, além de modelos de interferência e requisitos de qualidade de serviço para estas redes. Assim, outro trabalho futuro é abordar aspectos dinâmicos do problema utilizando simulação. Referências Akyildiz, I., Wang, X. and Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks 47, Bicket, J., Aguayo, D., Biswas, S. and Morris, R. (2005). Architecture and evaluation of an unplanned b mesh network. In MobiCom 05: Proceedings of the 11th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press. ISBN Draves, R., Padhye, J. and Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom 04: Proceedings of the 10th annual international conference on Mobile computing and networking. New York, NY, USA: ACM. ISBN Ilog, Inc. (2007). Solver cplex. (acessado em 10 dezembro 2007). Qiu, L., Chandra, R., K., J. and Mahdian, M. (2004). Optimizing the placement of integration points in multihop wireless networks. In Twelfth IEEE International Conference on Network Protocols. So, A. and Liang, B. (2006). Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by bender s decomposition. In QShine 06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks. New York, NY, USA: ACM Press. ISBN
Figura 1. Arquitetura da rede em malha sem fio. Fonte: Akyildiz et al. (2005)
UMA ABORDAGEM BASEADA EM SIMULAÇÃO PARA O PLANEJAMENTO DE REDES EM MALHA SEM FIO Gleicy Aparecida Cabral, Geraldo Robson Mateus Departamento de Ciência da Computação Universidade Federal de Minas Gerais
Leia maisWireless Mesh Networks
Wireless Mesh Networks Redes Mesh se configuram e se organizam automaticamente, com seus nós estabelecendo uma conexão ad hoc e mantendo a conectividade em malha. Isanio Lopes Araujo Santos Paradoxo: pontos
Leia maisIntrodução a computação móvel. Middlewares para Rede de Sensores sem Fio. Uma avaliação na ótica de Adaptação ao Contexto
Introdução a computação móvel Monografia: Middlewares para Rede de Sensores sem Fio Uma avaliação na ótica de Adaptação ao Contexto Adriano Branco Agenda Objetivo do trabalho O que é uma WSN Middlewares
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia maisPlataforma Sentinela
Plataforma Sentinela A plataforma completa para segurança corporativa A plataforma Sentinela é a mais completa plataforma para monitoramento e interceptação em tempo real, gravação e bilhetagem de chamadas
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisIW10. Rev.: 02. Especificações Técnicas
IW10 Rev.: 02 Especificações Técnicas Sumário 1. INTRODUÇÃO... 1 2. COMPOSIÇÃO DO IW10... 2 2.1 Placa Principal... 2 2.2 Módulos de Sensores... 5 3. APLICAÇÕES... 6 3.1 Monitoramento Local... 7 3.2 Monitoramento
Leia mais1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP
1 INTRODUÇÃO Devido ao crescimento da Internet, tanto do ponto de vista do número de usuários como o de serviços oferecidos, e o rápido progresso da tecnologia de comunicação sem fio (wireless), tem se
Leia maisProf. Wilton O. Ferreira Universidade Federal Rural de Pernambuco UFRPE 1º Semestre / 2012
Prof. Wilton O. Ferreira Universidade Federal Rural de Pernambuco UFRPE 1º Semestre / 2012 As redes de computadores possibilitam que indivíduos possam trabalhar em equipes, compartilhando informações,
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia maisDinâmicas de Acesso ao Espectro
Redes Cognitivas com Oportunidades Dinâmicas de Acesso ao Espectro Defesa de Tese Marcel William Rocha da Silva Orientador: José Ferreira de Rezende Roteiro Introdução e motivação Rádios cognitivos Oportunidades
Leia maisTecnologia de Redes de Computadores - aula 5
Tecnologia de Redes de Computadores - aula 5 Prof. Celso Rabelo Centro Universitário da Cidade 1 Objetivo 2 3 4 IGPxEGP Vetor de Distância Estado de Enlace Objetivo Objetivo Apresentar o conceito de. Conceito
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisInterconexão de redes locais. Repetidores. Pontes (Bridges) Hubs. Pontes (Bridges) Pontes (Bridges) Existência de diferentes padrões de rede
Interconexão de redes locais Existência de diferentes padrões de rede necessidade de conectá-los Interconexão pode ocorrer em diferentes âmbitos LAN-LAN LAN: gerente de um determinado setor de uma empresa
Leia maisSERVIÇO DE ANÁLISE DE REDES DE TELECOMUNICAÇÕES APLICABILIDADE PARA CALL-CENTERS VISÃO DA EMPRESA
SERVIÇO DE ANÁLISE DE REDES DE TELECOMUNICAÇÕES APLICABILIDADE PARA CALL-CENTERS VISÃO DA EMPRESA Muitas organizações terceirizam o transporte das chamadas em seus call-centers, dependendo inteiramente
Leia maisModelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica
Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br
Leia maisVeja abaixo um exemplo de um endereço IP de 32 bits: 10000011 01101011 00010000 11001000
4 Camada de Rede: O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Para fazê-lo, duas importantes funções da camada de rede podem ser identificadas:
Leia maisunesp UNIVERSIDADE ESTADUAL PAULISTA
unesp UNIVERSIDADE ESTADUAL PAULISTA Administração de Redes TCP/IP Roteamento: Sistemas Autônomos e EGP Prof. Dr. Adriano Mauro Cansian adriano@ieee.org UNESP - IBILCE - São José do Rio Preto 2001 1. Introdução
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisUNIVERSIDADE FEDERAL DO PIAUI UFPI Colégio Técnico de Teresina CTT. Professor: José Valdemir dos Reis Junior. Disciplina: Redes de Computadores II
UNIVERSIDADE FEDERAL DO PIAUI UFPI Colégio Técnico de Teresina CTT Professor: José Valdemir dos Reis Junior Disciplina: Redes de Computadores II 2 3 Dispositivo que opera apenas na camada física recebendo
Leia maisPLANEJAMENTO DA MANUFATURA
58 FUNDIÇÃO e SERVIÇOS NOV. 2012 PLANEJAMENTO DA MANUFATURA Otimizando o planejamento de fundidos em uma linha de montagem de motores (II) O texto dá continuidade à análise do uso da simulação na otimização
Leia maisAula 20. Roteamento em Redes de Dados. Eytan Modiano MIT
Aula 20 Roteamento em Redes de Dados Eytan Modiano MIT 1 Roteamento Deve escolher rotas para vários pares origem, destino (pares O/D) ou para várias sessões. Roteamento datagrama: a rota é escolhida para
Leia maisMÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos
MÓDULO 7 Modelo OSI A maioria das redes são organizadas como pilhas ou níveis de camadas, umas sobre as outras, sendo feito com o intuito de reduzir a complexidade do projeto da rede. O objetivo de cada
Leia maisGovernança de TI. ITIL v.2&3. parte 1
Governança de TI ITIL v.2&3 parte 1 Prof. Luís Fernando Garcia LUIS@GARCIA.PRO.BR ITIL 1 1 ITIL Gerenciamento de Serviços 2 2 Gerenciamento de Serviços Gerenciamento de Serviços 3 3 Gerenciamento de Serviços
Leia maisCapítulo 4 - Roteamento e Roteadores
Capítulo 4 - Roteamento e Roteadores 4.1 - Roteamento Roteamento é a escolha do módulo do nó de origem ao nó de destino por onde as mensagens devem transitar. Na comutação de circuito, nas mensagens ou
Leia maisARCO - Associação Recreativa dos Correios. Sistema para Gerenciamento de Associações Recreativas Plano de Desenvolvimento de Software Versão <1.
ARCO - Associação Recreativa dos Correios Sistema para Gerenciamento de Associações Recreativas Versão Histórico da Revisão Data Versão Descrição Autor Página
Leia maisPARANÁ GOVERNO DO ESTADO
A COMUNICAÇÃO NA INTERNET PROTOCOLO TCP/IP Para tentar facilitar o entendimento de como se dá a comunicação na Internet, vamos começar contando uma história para fazer uma analogia. Era uma vez, um estrangeiro
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisTabela de roteamento
Existem duas atividades que são básicas a um roteador. São elas: A determinação das melhores rotas Determinar a melhor rota é definir por qual enlace uma determinada mensagem deve ser enviada para chegar
Leia maisProtocolo de comunicação para redes móveis aplicado ao trânsito
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Protocolo de comunicação para redes móveis aplicado ao trânsito Aluno: Luiz
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Curso de Tecnologia em Redes de Computadores Disciplina: Redes I Fundamentos - 1º Período Professor: José Maurício S. Pinheiro AULA 6: Switching Uma rede corporativa
Leia maisHardware (Nível 0) Organização. Interface de Máquina (IM) Interface Interna de Microprogramação (IIMP)
Hardware (Nível 0) Organização O AS/400 isola os usuários das características do hardware através de uma arquitetura de camadas. Vários modelos da família AS/400 de computadores de médio porte estão disponíveis,
Leia maisEstudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace.
Estudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace. Ederson Luis Posselt 1, Geovane Griesang 1 1 Instituto de Informática Universidade de Santa Cruz
Leia maisRoteamento e Comutação
Roteamento e Comutação Design de Rede Local Design Hierárquico Este design envolve a divisão da rede em camadas discretas. Cada camada fornece funções específicas que definem sua função dentro da rede
Leia maisICORLI. INSTALAÇÃO, CONFIGURAÇÃO e OPERAÇÃO EM REDES LOCAIS e INTERNET
INSTALAÇÃO, CONFIGURAÇÃO e OPERAÇÃO EM REDES LOCAIS e INTERNET 2010/2011 1 Protocolo TCP/IP É um padrão de comunicação entre diferentes computadores e diferentes sistemas operativos. Cada computador deve
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Comunicação coletiva Modelo Peer-to-Peer Slide 6 Nielsen C. Damasceno Introdução Os modelos anteriores eram realizado entre duas partes: Cliente e Servidor. Com RPC e RMI não é possível
Leia mais1 http://www.google.com
1 Introdução A computação em grade se caracteriza pelo uso de recursos computacionais distribuídos em várias redes. Os diversos nós contribuem com capacidade de processamento, armazenamento de dados ou
Leia maisCOBERTURA EM UMA REDE DE SENSORES SEM FIO
COBERTURA EM UMA REDE DE SENSORES SEM FIO Vivian Lúcia Bittencourt Drumond Universidade Presidente Antônio Carlos Rodovia MG 368 KM 12 Colônia Rodrigo Silva Barbacena Minas Gerais Brasil viviandrumond@yahoo.com.br
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 3-1. A CAMADA DE REDE (Parte 1) A camada de Rede está relacionada à transferência de pacotes da origem para o destino. No entanto, chegar ao destino pode envolver vários saltos em roteadores intermediários.
Leia maisInteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Leia maisFundamentos de Redes de Computadores. Elementos de Redes Locais
Fundamentos de Redes de Computadores Elementos de Redes Locais Contexto Implementação física de uma rede de computadores é feita com o auxílio de equipamentos de interconexão (repetidores, hubs, pontos
Leia maisDIMENSIONANDO PROJETOS DE WEB-ENABLING. Uma aplicação da Análise de Pontos de Função. Dimensionando projetos de Web- Enabling
DIMENSIONANDO PROJETOS DE WEB-ENABLING Uma aplicação da Análise de Pontos de Função Dimensionando projetos de Web- Enabling Índice INTRODUÇÃO...3 FRONTEIRA DA APLICAÇÃO E TIPO DE CONTAGEM...3 ESCOPO DA
Leia maisProblema de Transporte. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos
Problema de Transporte Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos Problema de Transporte Rede bipartida onde um conjunto contém nós de oferta e o outro
Leia maisProjetos I Resumo de TCC. Luiz Rogério Batista De Pieri Mat: 0413829 5
Projetos I Resumo de TCC Luiz Rogério Batista De Pieri Mat: 0413829 5 MAD RSSF: Uma Infra estrutura de Monitoração Integrando Redes de Sensores Ad Hoc e uma Configuração de Cluster Computacional (Denise
Leia maisArquitetura de Rede de Computadores
Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 2. TCP/IP i. Fundamentos ii. Camada de Aplicação iii. Camada de Transporte iv. Camada de Internet v. Camada de Interface
Leia maisREDE DE COMPUTADORES
SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL REDE DE COMPUTADORES Tecnologias de Rede Arquitetura Prof. Airton Ribeiro de Sousa E-mail: airton.ribeiros@gmail.com 1 A arquitetura de redes tem como função
Leia maisServiço de datagrama não confiável Endereçamento hierárquico. Facilidade de fragmentação e remontagem de pacotes
IP Os endereços IP são números com 32 bits, normalmente escritos como quatro octetos (em decimal), por exemplo 128.6.4.7. A primeira parte do endereço identifica uma rede especifica na interrede, a segunda
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Curso de Tecnologia em Redes de Computadores Disciplina: Redes I Fundamentos - 1º Período Professor: José Maurício S. Pinheiro Material de Apoio IV TOPOLOGIAS
Leia mais3 Arquitetura do Sistema
3 Arquitetura do Sistema Este capítulo irá descrever a arquitetura geral do sistema, justificando as decisões de implementação tomadas. Na primeira seção iremos considerar um conjunto de nós interagindo
Leia maisPROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisCapítulo 3. Avaliação de Desempenho. 3.1 Definição de Desempenho
20 Capítulo 3 Avaliação de Desempenho Este capítulo aborda como medir, informar e documentar aspectos relativos ao desempenho de um computador. Além disso, descreve os principais fatores que influenciam
Leia maisTecnologia da Informação e Comunicação. Euber Chaia Cotta e Silva
Tecnologia da Informação e Comunicação Euber Chaia Cotta e Silva Redes e a Internet Conceitos Básicos 01 Para que você possa entender o que é e como funciona a Internet é necessário primeiro compreender...
Leia maisRedes de Computadores II. Professor Airton Ribeiro de Sousa
Redes de Computadores II Professor Airton Ribeiro de Sousa 1 PROTOCOLO IP IPv4 - Endereçamento 2 PROTOCOLO IP IPv4 - Endereçamento A quantidade de endereços possíveis pode ser calculada de forma simples.
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento Professor Rene - UNIP 1 Roteamento Dinâmico Perspectiva e histórico Os protocolos de roteamento dinâmico são usados
Leia maisProf. Samuel Henrique Bucke Brito
- Anéis Ópticos em Backbone www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Introdução Em 1980 foi formado o grupo de trabalho ANSI X3T9.5 com a finalidade de desenvolver
Leia maisCapítulo 9 - Conjunto de Protocolos TCP/IP e Endereçamento. Associação dos Instrutores NetAcademy - Julho de 2007 - Página
Capítulo 9 - Conjunto de Protocolos TCP/IP e Endereçamento IP 1 História e Futuro do TCP/IP O modelo de referência TCP/IP foi desenvolvido pelo Departamento de Defesa dos Estados Unidos (DoD). O DoD exigia
Leia maisPROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO
PROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO Luciano Pereira Magalhães - 8º - noite lpmag@hotmail.com Orientador: Prof Gustavo Campos Menezes Banca Examinadora: Prof Reinaldo Sá Fortes, Prof Eduardo
Leia maisTopologias e abrangência das redes de computadores. Nataniel Vieira nataniel.vieira@gmail.com
Topologias e abrangência das redes de computadores Nataniel Vieira nataniel.vieira@gmail.com Objetivos Tornar os alunos capazes de reconhecer os tipos de topologias de redes de computadores assim como
Leia maisLIAITHON: A location-aware multipath video streaming scheme for urban vehicular networks
LIAITHON: A location-aware multipath video streaming scheme for urban vehicular networks Renfei Wang ¹, Cristiano Rezende ¹, Heitor S. Ramos ¹, ², ³ Richard W. Pazzi ¹, Azzedine Boukerche ¹, Antonio A.F.
Leia maisIntrodução à Computação Móvel IP Móvel. Movimentação de Host. Movimentação de Host. Francisco José da Silva e Silva
Introdução à Computação Móvel IP Móvel Francisco José da Silva e Silva Francisco Silva 1 Movimentação de Host Francisco Silva 2 Movimentação de Host Se um host não estiver no enlace identificado por seu
Leia maisRedes Overlay. Estrutura. Exemplo. Um Exemplo Histórico. Aldo Monteiro do Nascimento, Dionei Marcelo Moraes. 08 de novembro de 2006
1 DINF / UFPR 08 de novembro de 2006 2 3 4 5 6 são redes lógicas construídas sobre redes físicas. Nas são estabelecidos enlaces lógicos entre nós que pertencem a rede. Estes enlaces podem ou não ser enlaces
Leia mais:: Telefonia pela Internet
:: Telefonia pela Internet http://www.projetoderedes.com.br/artigos/artigo_telefonia_pela_internet.php José Mauricio Santos Pinheiro em 13/03/2005 O uso da internet para comunicações de voz vem crescendo
Leia maisBalanceamento de Carga
40 4. Balanceamento de Carga Pode-se entender por balanceamento de carga uma política a ser adotada para minimizar tanto a ociosidade de utilização de alguns equipamentos quanto a super utilização de outros,
Leia maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisBlackBerry Mobile Voice System
BlackBerry Mobile Voice System Comunicações móveis unificadas O BlackBerry Mobile Voice System (BlackBerry MVS) leva os recursos do telefone do escritório aos smartphones BlackBerry. Você pode trabalhar
Leia maisGuia de Conectividade Worldspan Go Res! A V A N Ç A D O
Guia de Conectividade Worldspan Go Res! A V A N Ç A D O Í n d i c e Considerações Iniciais...2 Rede TCP/IP...3 Produtos para conectividade...5 Diagnosticando problemas na Rede...8 Firewall...10 Proxy...12
Leia maisPodemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em um projeto.
Discussão sobre Nivelamento Baseado em Fluxo de Caixa. Item aberto na lista E-Plan Podemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia mais5 Mecanismo de seleção de componentes
Mecanismo de seleção de componentes 50 5 Mecanismo de seleção de componentes O Kaluana Original, apresentado em detalhes no capítulo 3 deste trabalho, é um middleware que facilita a construção de aplicações
Leia maisUFF-Fundamentos de Sistemas Multimídia. Redes de Distribuição de Conteúdo (CDN)
Redes de Distribuição de Conteúdo (CDN) Objetivos da Apresentação Apresentar as arquiteturas de Redes de Distribuição de Conteúdo (CDN) com a ilustração de aplicações em ambientes corporativos e residenciais.
Leia maisLAN Design. LAN Switching and Wireless Capítulo 1. Version 4.0. 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1
LAN Design LAN Switching and Wireless Capítulo 1 Version 4.0 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objetivos do Módulo Compreender os benefícios e do uso de uma organização hierárquica
Leia maisDIFERENÇAS ENTRE HUB, SWITCH E ROOTER
ESCOLA SECUNDÁRIA DE AROUCA CURSO OPERADOR DE INFORMÁTICA (2) Educação e Formação de Adultos DIFERENÇAS ENTRE HUB, SWITCH E ROOTER 1º PERÍODO Sara Matias ICORLI 2008/2009 Muita gente sabe que hub, switch
Leia maisINTRODUÇÃO A PORTAIS CORPORATIVOS
INTRODUÇÃO A PORTAIS CORPORATIVOS Conectt i3 Portais Corporativos Há cinco anos, as empresas vêm apostando em Intranet. Hoje estão na terceira geração, a mais interativa de todas. Souvenir Zalla Revista
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA
UNIVERSIDADE FEDERAL DE SANTA CATARINA CIÊNCIAS DA COMPUTAÇÃO MÁQUINAS DE COMITÊ APLICADAS À FILTRAGEM DE SPAM Monografia submetida à UNIVERSIDADE FEDERAL DE SANTA CATARINA para a obtenção do grau de BACHAREL
Leia maisEvolução na Comunicação de
Evolução na Comunicação de Dados Invenção do telégrafo em 1838 Código Morse. 1º Telégrafo Código Morse Evolução na Comunicação de Dados A evolução da comunicação através de sinais elétricos deu origem
Leia maisREDE DE COMPUTADORES
SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL REDE DE COMPUTADORES Tecnologias de Rede Topologias Tipos de Arquitetura Prof. Airton Ribeiro de Sousa E-mail: airton.ribeiros@gmail.com 1 REDES LOCAIS LAN -
Leia maisPesquisa Etnográfica
Pesquisa Etnográfica Pesquisa etnográfica Frequentemente, as fontes de dados têm dificuldade em dar informações realmente significativas sobre a vida das pessoas. A pesquisa etnográfica é um processo pelo
Leia maisLaboratório - Visualização das tabelas de roteamento do host
Laboratório - Visualização das tabelas de roteamento do host Topologia Objetivos Parte 1: Acessar a tabela de roteamento de host Parte 2: Examinar as entradas da tabela de roteamento de host IPv4 Parte
Leia mais1 Introduc ao 1.1 Hist orico
1 Introdução 1.1 Histórico Nos últimos 100 anos, o setor de telecomunicações vem passando por diversas transformações. Até os anos 80, cada novo serviço demandava a instalação de uma nova rede. Foi assim
Leia maisFICHA INFORMATIVA E DE TRABALHO MÓDULO 0773 - REDE LOCAL INSTALAÇÃO
CURSO EFA 2012 / 2013 Formando: Data: / / ÁREA/Assunto: Formador / Mediador: Avaliação Formando Formador FICHA INFORMATIVA E DE TRABALHO MÓDULO 0773 - REDE LOCAL INSTALAÇÃO Standard IEE 802 Para que as
Leia maisBRAlarmExpert. Software para Gerenciamento de Alarmes. BENEFÍCIOS obtidos com a utilização do BRAlarmExpert:
BRAlarmExpert Software para Gerenciamento de Alarmes A TriSolutions conta com um produto diferenciado para gerenciamento de alarmes que é totalmente flexível e amigável. O software BRAlarmExpert é uma
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisCOMPONENTES DE REDES. Fernando Albuquerque (061) 273-3589 fernando@cic.unb.br
COMPONENTES DE REDES Fernando Albuquerque (061) 273-3589 fernando@cic.unb.br Tópicos Componentes de rede Placas de interface Transceptores Repetidores HUBs Pontes Switches Roteadores Gateways Servidores
Leia maisRelatorio do trabalho pratico 2
UNIVERSIDADE FEDERAL DE SANTA CATARINA INE5414 REDES I Aluno: Ramon Dutra Miranda Matricula: 07232120 Relatorio do trabalho pratico 2 O protocolo SNMP (do inglês Simple Network Management Protocol - Protocolo
Leia maisEndereçamento IP. Rede 2 Roteador 2 1
O protocolo TCP/IP é roteável, isto é, ele foi criado pensando-se na interligação de diversas redes onde podemos ter diversos caminhos interligando o transmissor e o receptor -, culminando na rede mundial
Leia maisSistemas Distribuídos
Sistemas Distribuídos Modelo Cliente-Servidor: Introdução aos tipos de servidores e clientes Prof. MSc. Hugo Souza Iniciando o módulo 03 da primeira unidade, iremos abordar sobre o Modelo Cliente-Servidor
Leia mais09/06/2011. Profª: Luciana Balieiro Cosme
Profª: Luciana Balieiro Cosme Revisão dos conceitos gerais Classificação de redes de computadores Visão geral sobre topologias Topologias Barramento Anel Estrela Hibridas Árvore Introdução aos protocolos
Leia maisREDES DE COMPUTADORES
Eriko Carlo Maia Porto UNESA Universidade Estácio de Sá eriko_porto@uol.com.br Última revisão Julho/2003 REDES DE COMPUTADORES INTRODUÇÃO EVOLUÇÃO DOS SISTEMAS DE COMPUTAÇÃO Década de 50 introdução dos
Leia maisProjeto de Redes Top-Down
Projeto de Redes Top-Down Referência: Slides extraídos (material de apoio) do livro Top-Down Network Design (2nd Edition), Priscilla Oppenheimer, Cisco Press, 2010. http://www.topdownbook.com/ Alterações
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br CENTRO UNIVERSITÁRIO DE VOLTA REDONDA UniFOA Curso Tecnológico de Redes de Computadores Disciplina: Redes Convergentes II Professor: José Maurício S. Pinheiro
Leia maisProposta. Atribuição de endereços IPv6 na UTL
Proposta Atribuição de endereços IPv6 na UTL 1 Introdução Esta proposta pretende definir um esquema racional de atribuição de endereços IPv6 aos diversos organismos da UTL com vista a resolver à partida
Leia maisRede de Computadores
Escola de Ciências e Tecnologia UFRN Rede de Computadores Prof. Aquiles Burlamaqui Nélio Cacho Luiz Eduardo Eduardo Aranha ECT1103 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre desligado/silencioso
Leia maisCS: : Um Simulador de Protocolos para Computação Móvel
MobiCS CS: : Um Simulador de Protocolos para Computação Móvel Daniel de Angelis Cordeiro Rodrigo Moreira Barbosa {danielc,rodbar}@ime.usp.br 7 de outubro de 2004 Motivação O desenvolvimento de aplicações
Leia maisRede Corporativa. Tutorial 10 mar 2009 Fabio Montoro. Introdução
Tutorial 10 mar 2009 Fabio Montoro Rede Corporativa Introdução Rede corporativa é um sistema de transmissão de dados que transfere informações entre diversos equipamentos de uma mesma corporação, tais
Leia mais