Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR
|
|
- Alana Molinari Tuschinski
- 6 Há anos
- Visualizações:
Transcrição
1 Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR Airton Ishimori 1,3, Raphael Paiva 1,3, Billy Pinheiro 2,3, Antônio Abelém Programa de Pós-Graduação em Ciência da Computação PPGCC/UFPA 2 Programa de Pós-Graduação em Engenharia Elétrica, PPGEE/UFPA 3 Grupo de Pesquisa em Redes de Computadores e Multimídia, GERCOM/UFPA 4 Instituto de Computação, UFPA raphaelbritopaiva@gmail.com, {airton,abelem,billy}@ufpa.br Abstract. This paper presents a evaluation of Optimized Link State Routing (OLSR) protocol with Expected Transmission Count (ETX), Expected Transmission Time (ETT), Minimum Delay (MD), Minimum Loss (ML) and Alternative Path (AP) metrics that were implemented and installed in the routers with OpenWrt at the UFPA wireless mesh networks. On the testbed was verified that the OLSR-ETT presents better performance and the OLSR- AP presented poor performance. Resumo. Este artigo apresenta uma avaliação do protocolo Optimized Link State Routing (OLSR) com as métricas Expected Transmission Count (ETX), Expected Transmission Time (ETT), Minimum Delay (MD), Minimum Loss (ML) e Alternative Path (AP) que foram implementadas e instaladas nos roteadores com OpenWrt na rede em malha sem fio da UFPA. No testbed foi verificado que o OLSR-ETT obteve melhor desempenho e o OLSR-AP apresentou pior desempenho. 1. Introdução Até o presente trabalho, as redes em malha sem fio ainda não possuem uma padronização de fato. Um grupo da IEEE [IEEE80211s, 2011] foi formado a fim de trabalhar na definição de um padrão para as redes em malha sem fio do tipo Wireless Local Area Network (WLAN). No entanto, antes mesmo dessa padronização ser iniciada, a academia e a indústria empenharam-se em busca de soluções alternativas para este tipo de rede sem fio. Devido à existência de uma rede em malha sem fio no campus da Universidade Federal do Pará (UFPA), foi possível realizar uma avaliação prática sobre o protocolo de roteamento Optimized Link State Routing (OLSR) [Clausen et al., 2003] com as métricas Expected Transmission Count (ETX) [De Couto et al., 2003], Expected Transmission Time (ETT) [Draves et al., 2004], Minimum Delay (MD) [Cordeiro et al., 2007], Minimum Loss (ML) [Passos et al., 2006] e Alternative Path (AP) [Mascarenhas et al., 2008] a fim de avaliar o desempenho das mesmas em um cenário de rede real. Para isso, as métricas MD, ML e AP foram implementadas no OLSR [OLSR.org, 2011] por meio do OpenWrt-SDK [OpenWrt, 2011]. Este trabalho está estruturado da seguinte forma. A seção 2 apresenta os trabalhos relacionados a redes em malha sem fio. A seção 3 descreve o protocolo OLSR e suas variações. Na seção 4, os experimentos e resultados são apresentados. Na seção 5 são apresentados as conclusões e os trabalhos futuros.
2 2. Trabalhos Relacionados Inúmeras universidades e empresas anteciparam-se em criar suas soluções proprietárias, desenvolvendo seus protocolos de roteamento e realizando testes de desempenho. O projeto Roofnet [Roofnet, 2011], uma iniciativa do Instituto de Tecnologia de Massachusetts (MIT), realizou experimentos em uma rede em malha sem fio com algumas dezenas de nós PCs com sistema operacional Linux, executando o protocolo de roteamento Dynamic Source Routing (DSR) com a métrica ETT, e utilizando antenas omni-direcionais com rádio b e com todos os nós operando no mesmo canal. Os resultados dos experimentos demonstraram que a rede é viável, chegando a uma vazão média de 627 kbps em horários de pico. Os projetos VMesh [VMesh, 2011] e MeshNet [MeshNet, 2011] utilizam hardware da Linksys no modelo WRT54G com o firmware modificado para o OpenWrt [OpenWrt, 2011] e rádios b/g. Os experimentos atenderam aos requisitos de desempenho estabelecidos pelos projetos por meio do uso dos protocolos OLSR e Ad hoc On Demand Distance Vector (AODV) [Perkinks et al, 2003], respectivamente para o VMesh e MeshNet, atingindo valores de vazão em torno de 400 kbps. A solução WMESH [WMESH, 2011] da Nortel define uma arquitetura da rede em malha sem fio com roteadores operando sobre múltiplos rádios b/g. Outra solução proprietária é o CWMN [CWMN, 2011], consistindo em uma solução da Cisco que define uma arquitetura para a rede e oferece um protocolo de roteamento sem fio inteligente chamado Adaptative Wireless Path (AWP) [Cisco, 2011]. Todas essas soluções preocupam-se em realizar experimentos com um único protocolo de roteamento e uma única métrica de roteamento. Este artigo realiza um trabalho experimental em uma rede em malha sem fio real, comparando as variações de desempenho do protocolo OLSR por meio de diferentes métricas. 3. O Protocolo OLSR O protocolo de roteamento OLSR possui natureza pró-ativa, em outras palavras, os nós que executam o OLSR trocam mensagens de controle em intervalos periódicos para atualizar suas tabelas de rotas. Assim, quando um nó de origem tiver que transmitir pacotes para um destino, este já terá as informações de roteamento prontas. O OLSR apresenta um mecanismo eficiente para diminuir a sobrecarga ocasionada pelo tráfego de tais mensagens de controle na rede conhecido como Multipoint Relay (MPR). Pode-se dividir o funcionamento do OLSR em duas grandes partes: descoberta de vizinhos e disseminação da topologia. O protocolo OLSR padrão [Clausen et al., 2003] utiliza a métrica de contagem de saltos no algoritmo de seleção dos nós MPR e para montar a tabela de rotas. O algoritmo de roteamento utilizado é o Shortest Path First (SPF) de Djikstra O Protocolo OLSR e as Métricas de Roteamento O OLSR padrão utiliza, conforme mencionado na seção anterior, a métrica de contagem de salto, entretanto, estudos apresentaram que esta métrica não reflete as condições do meio sem fio, não sendo adequada pelo fato de não estimar a qualidade do enlace sem fio.
3 Uma métrica que estima a qualidade do enlace sem fio é o ETX. Seu funcionamento consiste em estimar o número esperado de transmissões necessárias para que uma transmissão ocorra com sucesso. Entretanto, esta métrica não aborda a vazão do canal sem fio durante sua estimativa, razão pela qual [Draves et al., 2004] propôs a métrica ETT, visando melhorar a acuraria da métrica ETX. Em [OLSR.org, 2011] os desenvolvedores do protocolo OLSR adotaram a métrica ETX como métrica padrão, chamando de OLSR-ETX. No trabalho realizado por [Passos et al., 2006] foi desenvolvido um plugin da métrica Expected Transmission Time (ETT) para o OLSR, chamado de OLSR-ETT. Tendo em vista a importância do estudo das métricas na rede em malha sem fio, as contribuições deste trabalho concentram-se na implementação dos protocolos OLSR- MD, OLSR-ML e OLSR-AP, todos utilizados no ambiente real, e na avaliação de desempenho de tais protocolos, somados ainda aos protocolos OLSR-ETX e OSLR- ETT, na rede em malha sem fio localizada na UFPA OLSR-MD Este protocolo utiliza a técnica de pares de pacotes Ad Hoc Probe [Chen et al., 2005] para estimar o retardo da transmissão dos enlaces. Assim, essa informação de retardo é utilizada para a construção da tabela de rotas e a escolha do melhor caminho da origem ao destino OLSR-ML O protocolo OLSR-ML utiliza a métrica ML, a qual é baseada na métrica ETX. A lógica é que a métrica ML estima a probabilidade de que um round-triple time ocorra com sucesso. Portanto, essa estimativa é utilizada para cálculo da tabela de rotas e para realizar o encaminhamento de pacotes OLSR-AP A métrica é baseada na métrica ETX, porém leva em consideração a interferência causada por nós vizinhos na escolha de uma rota para um destino. Desta forma, tal métrica considera as informações de interferência dos nós vizinhos para construção da tabela de roteamento e para seleção de um caminho. 4. Experimentos e Resultados Os protocolos OLSR-AP, OLSR-ML e OLSR-MD, citadas no tópico anterior, foram incorporados ao OLSR, que está implemetado em C, e posteriormente instalados no hardware embarcado da arquitetura Microprocessor without Interlocked Pipeline Stages (MIPS) dos roteadores, utilizando antes a ferramenta OpenWrt-SDK [OpenWrt, 2011] para compilá-los tal arquitetura Cenário da Rede O cenário adotado para a realização dos testes, conforme ilustrado pela Figura 1, consiste na rede em malha sem fio do setor básico da UFPA, localizada à proximidade do Rio Guamá. A área coberta pela rede apresenta predominância de árvores de grande porte e copas largas, típicas da região amazônica.
4 Figura 1. Cenário da Rede em Malha Sem Fio da UFPA O cenário é constituído por seis nós, sendo cinco roteadores (RT1, RT2, RT3, RT4 e RT5) distribuídos entre os pavilhões das salas de aulas e um gateway (GW). Todos os nós que compõem a rede são da marca Linksys no modelo WRT54GL que utiliza o rádio g e firmware OpenWRT Metodologia dos Testes Os testes de desempenho dos protocolos foram realizados no cenário ilustrado pela Figura 1. Para isto, fluxos de tráfegos foram gerados do roteador RT4 ao gateway GW pelo período de 15 minutos para cada protocolo, sendo que a cada minuto foram processados os valores de ICMP obtidos. O tamanho do pacote utilizado nos testes foi de 10 KB. Por meio da ferramenta Ping, os valores de atraso e perdas foram obtidos. Para medida de vazão, a ferramenta Iperf [Iperf, 2011] foi utilizada. Assim, para calcular a média das vazões para cada protocolo, realizou-se o envio de um arquivo de tamanho igual a 5MB a partir do roteador RT4 com destino ao GW, da mesma forma como no processo de teste com Internet Control Message Protocol (ICMP) Avaliação dos Resultados A Figura 2 ilustra os valores de vazão dos protocolos analisadas durante o tempo de teste de 1 minuto e executados 15 vezes para cada protocolo. Figura 2. Média das Vazões
5 O OLSR-ETT apresentou melhor desempenho sobre os demais protocolos, atingindo uma vazão média de 2.01 Mbps, enquanto que com o OLSR-AP a rede atingiu aproximadamente a vazão de 1.39 Mbps. A diferença comparada ao OLSR-ETT é da ordem de 1.92 Mbps, uma dispersão considerável, chegando a ser maior que a vazão média obtida pelo OLSR-ETX (1.71 Mbps), OLSR-MD (1.62 Mbps) e OLSR-ML (1.49 Mbps). Como o OLSR-AP atua considerando o cálculo do nível de interferência causada por nós que estão no caminho e o cenário ilustrado pela Figura 1 mostra que há um número pequeno de nós vizinhos, uma rede com OLSR-AP provavelmente teria um desempenho mais satisfatório se o tamanho da rede em malha sem fio contivesse um maior número de vizinhos do caminho. Na Figura 3 estão ilustrados os valores médios das perdas obtidas no mesmo intervalo de tempo total de testes da vazão. Figura 3. Média das Perdas O OLSR-ETX apresentou taxa de perda média de aproximadamente 1.63% menor que o OLSR-ETT e de aproximadamente 1.81% menor que o OLSR-MD. O fato da disparidade entre os valores do OLSR-ML (5.67%) e OLSR-AP (6.59%), comparados aos demais protocolos, é justificado pelo horário de pico durante a fase destes testes, já que o tempo total de teste foi de apenas 15 minutos para cada métrica, sendo então os testes do OLSR-ML e OLSR-AP absorvidos pelo momento de pico da rede. 5. Considerações Finais Os testes realizados no cenário da rede em malha sem fio da UFPA apresentaram-se satisfatórios e apesar do tempo de teste ter sido de 15 minutos apenas, foi possível estimar que o OLSR-ETT se aplica melhor para o contexto da rede analisada. Apesar dos protocolos OLSR-MD e OLSR-ML não obterem um nível de desempenho como o OLSR-ETT e OLSR-ETX, ainda assim, atingiram valores de vazão satisfatórios. O OLSR-AP foi o que obteve pior desempenho em relação aos demais protocolos. O presente trabalho realizado em cima das redes em malha sem fio incrementa no estudo das redes em malha sem fio, visto que o emprego do protocolo OLSR-ETT é viável. Como trabalhos futuros, pretendemos realizar testes em períodos diferentes e durante um intervalo maior de tempo, bem como um estudo elaborado com utilização de ferramentas para produzir e coletar dados referentes ao fluxo de voz e vídeo.
6 Referências Chen, L., Sun, T., Yang, G., Sanadidi, M. Y, Gerla, M. Ad Hoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks WICON, pp , First International Conference on Wireless Internet (WICON'05), Cisco, Cisco Wireless Mesh Network Solution. Url: Acessado em: Abril de Clausen, T. e Jacquet, P. "Optimized link state routing protocol (OLSR)". IETF RFC 3626, Cordeiro, W. et al., Providing Quality of Service for Mesh Networks Using Link Delay Measurements. 16th International Conference on Computer Communications and Networks, pages , Honolulu, CWMN, Cisco Wireless Mesh Network. Url: Acessado em: Abril de De Couto, S. J. D., Aguayo, D., Bicket, J., and Morris, R. A high-throughput path metric for multi-hop wireless routing. In MobiCom 03. ACM Press, Draves, R., Padhye, J., Zill, B. Routing in multi-radio, multi-hop wireless mesh networks. 10th ACM MobiCom'04., p , IEEE8011s, TGs for WLAN Standards. Url: Acessado em: Abril de Iperf, Measurements Bandwidth. Url: Acessado em: Abril de Mascarenhas, D.; Rubistein, M.; Sztajnberg, A. Uma nova métrica para protocolos de roteamento em redes em malha sem fio. 26º Simpósio Brasileiro de Telecomunicações, Rio de Janeiro, MeshNet, UCSB MeshNet. Url: Acessado em: Abril de OLSR.org, OLSR daemon. Url: Acessado em: Abril de OpenWrt, OpenWrt Wireless Freedom. Url: Acessado em: Abril de Passos, D., Teixeira, D., Saade, D., Magalhães, L., Albuquerque, C. Mesh network performance measurements. International Information and Telecommunication Technologies Symposium, Cuiabá, Perkins, C.; Belding-Hoyer, E.; Das, S. Ad Hoc On Demand Distance Vector (AODV) Routing, IETF RFC 3561, Roofnet, Roofnet Mesh. Url: Acessado em: Abril de VMesh, VMesh Testbesd. Url: Acessado em: Abril de WMESH, Wireless Mesh. Url: Acessado em: Abril de 2011.
Métricas de Roteamento para Redes em Malha Sem Fio
1 / 42 Métricas de Roteamento para Redes em Malha Sem Fio Diego Passos Orientador: Prof. Célio Vinicius Neves de Albuquerque Departamento de Ciência da Computação Instituto de Computação Universidade Federal
Leia maisProposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio
Proposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio Diego Passos, Célio Vinicius Neves de Albuquerque (Orientador) Instituto de Computação Universidade
Leia maisImplementação da Métrica de Roteamento Tempo Esperado de Transmissão em Redes em Malha Sem Fio
Implementação da Métrica de Roteamento Tempo Esperado de Transmissão em Redes em Malha Sem Fio Pedro M. Esposito 1, Felipe O. S. B. Schiller 1, Miguel Elias M. Campista 1, Igor M. Moraes 1, Marcelo G.
Leia maisSrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh
SrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh Rafael Lopes Bezerra Julho de 2006 Resumo O Projeto Roofnet no MIT desenvolveu o SrcRR, uma modificação do protocolo DSR que estima
Leia maisUma nova métrica para protocolos de roteamento em redes em malha sem fio
Uma nova métrica para protocolos de roteamento em redes em malha sem fio Dalbert Mascarenhas 1, Marcelo Rubinstein 1,2, Alexandre Sztajnberg 1,3 1 Programa de Pós-Graduação em Engenharia Eletrônica (PEL)
Leia maisCPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
Leia maisCPE710: Redes Móveis. Introdução às Redes em. Introdução às Redes em Malha Sem-fio. Arquiteturas. Arquiteturas. Prof. Miguel Elias Mitre Campista
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
Leia maisEvoluindo para uma Rede em Malha Sem Fio
Evoluindo para uma Rede em Malha Sem Fio Programa de Pós-Graduação em Engenharia Elétrica, UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Departamento de Engenharia Elétrica, UFMG IEEE 802.11: Wi-Fi Popularização
Leia maisRede Universitária para Acesso Banda Larga sem Fio. Iara Machado RNP Slides: GT Mesh Prof. Débora Christina Muchaluat Saade
Rede Universitária para Acesso Banda Larga sem Fio Iara Machado RNP Slides: GT Mesh Prof. Débora Christina Muchaluat Saade Roteiro Introdução Redes mesh Projetos piloto no mundo GT Mesh UFF/RNP em Niterói
Leia maisAVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS
AVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS Matheus Gurgel Ribeiro (1) ; Marcos Antônio da Costa da Silva Filho (1) ; Carina Teixeira
Leia maisMulti-Radio - Link Quality Source Routing (MR-LQSR)
Multi-Radio - Link Quality Source Routing (MR-LQSR) Gustavo Neves Dias Laboratório de Redes de Alta Velocidade - RAVEL Programa de Engenharia de Sistemas e Computação - PESC/COPPE Universidade Federal
Leia maisDynamic Metric Choice Routing for Wireless Mesh Networks
454 Dynamic Metric Choice Routing for Wireless Mesh Networks R. L. Gomes, W. A. Moreira Júnior, V. de B. Nascimento e A. J. G. Abelém (Member IEEE) Abstract The increasing demand of multimedia applications
Leia maisProposta De Uma Métrica de Roteamento Para Redes Wireless Mesh com Tráfego Voip
XV Workshop de Gerência e Operação de Redes e Serviços 147 Proposta De Uma Métrica de Roteamento Para Redes Wireless Mesh com Tráfego Voip Cleverton Juliano Alves Vicentini 1, Roberson Cesar Alves de Araujo
Leia maisUm Algoritmo Eficiente de Disseminação dos Estados de Enlace para Redes em Malha Sem Fio
Um Algoritmo Eficiente de Disseminação dos Estados de Enlace para Redes em Malha Sem Fio Miguel Elias M. Campista, Luís Henrique M. K. Costa e Otto Carlos M. B. Duarte 1 Grupo de Teleinformática e Automação
Leia maisLink-level Measurements from an b Mesh Network
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Link-level Measurements from an 802.11b Mesh Network Autores: - Daniel Aguayo, John Bicket, Sanjit Biswas, Robert Morris - MIT - Glenn Judd - Carnegie Mello University
Leia maisZone Routing Protocol - ZRP[1]
Zone Routing Protocol - ZRP[1] Rafael de M. S. Fernandes 1 1 Programa de Engenharia de Sistemas e Computação - Coppe/UFRJ Rio de Janeiro - RJ - Brasil rafaelmsf@cos.ufrj.br Resumo. O protocolo ZRP busca
Leia maisRedes Ad-Hoc FEUP MPR. » DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa Pode, no entanto, não haver
Leia maisRedes Ad-Hoc FEUP MPR. » Áreas remotas, reuniões ad-hoc, zonas de desastre» Custo elevado Ł Necessidade de redes ad-hoc
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing lentos ou inadequado» IP Móvel requer rede estruturada; HomAgent na rede fixa Pode, no entanto, não haver infraestrutura
Leia maisQualidade de Serviço em Redes Sem Fio em Malha. Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia
Qualidade de Serviço em Redes Sem Fio em Malha Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia Agenda Redes Mesh Desafios de Implementação de QoS Propostas de Implementação
Leia maisCurso de extensão em Administração de sistemas GNU/Linux: redes e serviços
Curso de extensão em Administração de sistemas GNU/Linux: redes e serviços - italo@dcc.ufba.br Gestores da Rede Acadêmica de Computação Departamento de Ciência da Computação Universidade Federal da Bahia,
Leia maisROUTER. Alberto Felipe Friderichs Barros
ROUTER Alberto Felipe Friderichs Barros Router Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de
Leia maisCoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas
6 a 10 de Maio CoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas Eduardo P. M. Câmara Júnior, Luiz Filipe M. Vieira, Marcos A. M. Vieira {epmcj, lfvieira, mmvieira}@dcc.ufmg.br
Leia maisRedes em Malha: Solução de Baixo Custo para Popularização do Acesso à Internet no Brasil
XXV SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 2007, 03-06 DE SETEMBRO DE 2007, RECIFE, PE 1 Redes em Malha: Solução de Baixo Custo para Popularização do Acesso à Internet no Brasil Débora C. Muchaluat
Leia maisnazamesh.net Uma abordagem de sucesso na construção de redes comunitárias sem-fios
Uma abordagem de sucesso na construção de redes comunitárias sem-fios Quem é a nazamesh.net? A nazamesh.net é uma iniciativa livre, aberta e nãocomercial, iniciada em 2007 por um numero crescente de voluntários.
Leia maisAd Hoc On-Demand Distance Vector (AODV)
Ad Hoc On-Demand Distance Vector (AODV) Carina T. de Oliveira 1 1 Grupo de Teleinformática e Automação (GTA) Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro RJ Brasil carina@gta.ufrj.br Abstract.
Leia maisSeminário 4. Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks.
Seminário 4 Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks. Renan Manola Agenda Definições Redes Ad hoc Arquitetura Cross-Layer MANETs ANSI
Leia mais3º Semestre. Aula 02 Introdução Roteamento
Disciplina: Dispositivos de Redes I Professor: Jéferson Mendonça de Limas 3º Semestre Aula 02 Introdução Roteamento 2014/1 Roteiro de Aula O que é Roteamento? IP X Protocolos de Roteamento Roteamento Direto
Leia maisA Arquitetura do s
A Arquitetura do 802.11s Cliente ou Estação (STA) é um nó que requer serviços, mas não repassa dados, nem participa da descoberta de caminhos feita pelos protocolos de roteamento. Mesh Point (MP) é um
Leia maisSeminário: André V. S. Cunha
Seminário: P³: A Practical Packet Pipeline Using Synchronous Transmissions for Wireless Sensor Networks (Manjunath Doddavenkatappa and Mun Choon Chan) André V. S. Cunha andre.cunha@dcc.ufmg.br Redes de
Leia maisUma Avaliação Experimental do Roteamento das Redes em Malha Sem-fio em Ambientes Fechados
XXVII SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 29, DE 29 DE SETEMBRO A 2 DE OUTUBRO DE 29, BLUMENAU, SC Uma Avaliação Experimental do Roteamento das Redes em Malha Sem-fio em Ambientes Fechados Rodrigo
Leia maisAnálise de uma rede em malha sem fio portuária com base em tráfego RFID
Análise de uma rede em malha sem fio portuária com base em tráfego RFID Juliana Zanelatto Gavião Mascarenhas, Dalbert Matos Mascarenhas, Laura Silva de Assis e Felipe da Rocha Henriques Resumo O trabalho
Leia maisREDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11
REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11 Índice 1. ROTEAMENTO...3 1.1 Introdução... 3 1.2 O roteamento e seus componentes... 3 1.3 Tabelas de roteamento... 3 1.4 Protocolos de roteamento... 3
Leia maisUm Protocolo de Roteamento com QoS para Redes Mesh sem Fio com Múltiplos Rádios
SBRC 2007 - Sessão de Artigos Curtos II 1111 Um Protocolo de Roteamento com QoS para Redes Mesh sem Fio com Múltiplos Rádios Rachel de C. Paschoalino 1,2,EdmundoR.M.Madeira 1 1 Instituto de Computação
Leia maisUniversidade Federal do Rio de Janeiro COPPE - UFRJ. Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega
Universidade Federal do Rio de Janeiro COPPE - UFRJ Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega Agosto 2006 1 1 Introdução O protocolo OLSR é um protocolo que herda a estabilidade
Leia maisCPE Roteamento em Redes de Computadores
Programa de Engenharia de Sistemas e Computação Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Universidade Federal do Rio de Janeiro Por Tiago Azevedo 1 - Especificação ZigBee
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 maisProf. Roitier Campos Gonçalves 1. Aula 02. Introdução aos Conceitos de Roteamento
Prof. Roitier Campos Gonçalves 1 Aula 02 Introdução aos Conceitos de Roteamento Prof. Roitier Campos Gonçalves 2 Conceito Roteamento é a transferência de informação da origem até o destino através de uma
Leia maisRedes de Computadores. Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva
Redes de Computadores Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva Roteiro n O que é n Porque surgiu n Características n Algoritmo Dijkstra n Topologias e áreas n Práticas n Referências
Leia maisPop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence
Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Leonardo Maccari, Renato Lo Cigno DISI University of Trento, Italy INFOCOM 2016 Aluna: Mariana de Souza Maciel Barbosa
Leia maisUma Métrica de Roteamento Baseada na Taxa da Fila Aplicada às Wireless Mesh Networks com Tráfego VoIP
XVI Workshop de Gerência e Operação de Redes e Serviços 149 Uma Métrica de Roteamento Baseada na Taxa da Fila Aplicada às Wireless Mesh Networks com Tráfego VoIP Cleverton Juliano Alves Vicentini 1, Mauro
Leia maisUma Abordagem Unificada para Métricas de Roteamento e Adaptação Automática de Taxa em Redes em Malha Sem Fio
27º Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 931 Uma Abordagem Unificada para Métricas de Roteamento e Adaptação Automática de Taxa em Redes em Malha Sem Fio Diego Passos e
Leia maisNovas Tecnologias de Redes de Computadores
Novas Tecnologias de Redes de Computadores Ricardo José Cabeça de Souza www.ricardojcsouza.com.br rjcsouza@superig.com.br 2013 MANET (Mobile Ad Hoc Network) Redes Ad Hoc Características Esperadas com Roteamento
Leia maisRUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno
RUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno Plano de Testes da Universidade Federal Fluminense Débora Christina Muchaluat Saade Célio Vinicius Neves de Albuquerque Luiz Claudio Schara
Leia maisWPR: Um Protocolo de Roteamento Pró-ativo Adaptado às Redes em Malha Sem Fio
: Um Protocolo de Roteamento Pró-ativo Adaptado às Redes em Malha Sem Fio Miguel Elias M. Campista, Luís Henrique M. K. Costa e Otto Carlos M. B. Duarte 1 Grupo de Teleinformática e Automação PEE/COPPE
Leia maisRoteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
Leia maisAplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP
Aplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP Orientando: Angelo Bannack Orientador: Prof. Dr. Luiz Carlos Pessoa Albini 25 de Agosto de 2008 Roteiro Introdução; Técnicas
Leia maisRedes de Computadores. Aula: Roteamento Professor: Jefferson Silva
Redes de Computadores Aula: Roteamento Professor: Jefferson Silva Perguntinhas básicas J n O que é rotear? n O que é uma rota? n Porque rotear? n Como sua requisição chega no facebook? Conceitos n Roteamento
Leia maisCPE710: Redes Móveis. Introdução às Redes em. Introdução às Redes em Malha Sem-fio. Introdução às Redes em. Introdução às Redes em
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Alternativa de baixo custo para as redes de acesso Aumentam o alcance da
Leia maisFlávio G F Camacho Vipnet Baixada Telecomunicações e Informática LTDA
Flávio G F Camacho Vipnet Baixada Telecomunicações e Informática LTDA Sede em Duque de Caxias / RJ Filial em São João de Meriti / RJ Foco exclusivo fornecimento de links dedicados a empresas. Sempre com
Leia mais# $ % & ' ( ) * ' ( ) *! " " Orientador +, -
#$ %&'()* '()*!"" Orientador +,- ."%&/0#12 3"/%'0)/))&/ )4506 7" %/0)/))&/ 8906 8)) :"'/0)/))&/ '% '); Um roteador recebe em alguma de suas interfaces um pacote vindo da rede local ou da rede externa.
Leia maisRede Mesh de Acesso Universitário Faixa Larga Sem Fio
Rede Mesh de Acesso Universitário Faixa Larga Sem Fio Autores Célio Vinicius Neves de Albuquerque IC/UFF Débora Christina Muchaluat Saade TET/UFF Diego Gimenez Passos IC/UFF Douglas Vidal Teixeira TET/UFF
Leia maisCPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES MÓVEIS AD HOC Características das Redes Ad Hoc Limitação dos dispositivos Raio de alcance
Leia maisRedes de Computadores e Aplicações. Aula 35 Estratégias de Roteamento IP Unicast Parte 2
Redes de Computadores Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 35 Estratégias de Roteamento IP Unicast Parte 2
Leia maisUma Abordagem Unificada para Métricas de Roteamento e Adaptação Automática de Taxa em Redes em Malha Sem Fio
Uma Abordagem Unificada para Métricas de Roteamento e Adaptação Automática de Taxa em Redes em Malha Sem Fio Diego Passos Universidade Federal Fluminense Diego Passos Defesa de Mestrado 1/49 Diego Passos
Leia maisEstudo do comportamento do protocolo TCP sobre redes WiMAX em um ambiente real. Análise do desempenho das principais implementações do TCP
Estudo do comportamento do protocolo TCP sobre redes WiMAX em um ambiente real Análise do desempenho das principais implementações do TCP Otimizações de parâmetros para este tipo de rede O TCP foi desenvolvido
Leia maisAula 12 Protocolo de Roteamento EIGRP
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 4º Semestre Aula 12 Protocolo de Roteamento EIGRP 2014/1 09/06/14 1 2 de 34 Introdução Em 1985 a Cisco criou o IGRP em razão das
Leia maisRedes (celulares) tradicionais. Redes móveis ad hoc MANET. Redes ad hoc. Para que MANETs? Aplicações. Conectividade single hop com o mundo com fio
Redes (celulares) tradicionais Redes móveis ad hoc Alfredo Goldman Conectividade single hop com o mundo com fio Células gerenciadas por ERBs Apenas as UMs se movem Existência de hand-offs Baseado em: Mobile
Leia maisAnálise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR
Análise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR Erico Augusto Cavalcanti Guedes Centro de Informática Universidade Federal de Pernambuco (UFPE) Av. Prof. Luis
Leia maisInfra-estrutura e Roteamento em Redes Wireless Mesh
Infra-estrutura e Roteamento em Redes Wireless Mesh André Luiz Przybysz e Olavo José Luiz Júnior Programa de Pós-Graduação em Informática Aplicada, Pontifícia Universidade Católica do Paraná Curitiba,
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisUma nova métrica para protocolos de roteamento em redes em malha sem fio
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências Faculdade de Engenharia Programa de Pós-Graduação em Engenharia Eletrônica Dalbert Matos Mascarenhas Uma nova métrica para protocolos
Leia maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Capítulo 4: Camada de Rede 4. 1 Introdução
Leia maisMecanismo de Segurança para Redes Móveis Ad Hoc
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática 2013.2 Mecanismo de Segurança para Redes Móveis Ad Hoc Proposta de trabalho de Graduação Aluno: Gregório Patriota
Leia maisNOVO ESCALONADOR PARA REDE LTE. Renê Pomilio de Oliveira. Prof. Dr. Augusto Foronda. Prof. Dr. Lourival A. Góis
PPGCC Programa de Pós Graduação em Ciência da Computação Mestrado em Ciência da Computação NOVO ESCALONADOR PARA REDE LTE Renê Pomilio de Oliveira Prof. Dr. Augusto Foronda Prof. Dr. Lourival A. Góis 2016
Leia maisRedes de computadores. Monteiro, Emiliano S. Professor Out/2016
Redes de computadores Monteiro, Emiliano S. Professor Out/2016 Algoritmos de Roteamento Algoritmos não adaptativos: não baseiam suas decisões de roteamento em medidas ou estimativas de tráfego e da topologia
Leia maisRCO2. Redes Locais: Interligação de LANs com roteadores
RCO2 Redes Locais: Interligação de LANs com roteadores Pontes e switches: ativos de camada de enlace 2 Pontes e switches: aprendem que estações estão em cada porta Mas pode haver problemas! Considere a
Leia maisExemplo de configuração do cálculo da rota do Tipo 5 OSPF
Exemplo de configuração do cálculo da rota do Tipo 5 OSPF Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Informações de Apoio Configurar Diagrama de Rede Configurações Verificar Envie
Leia maisCapítulo 5. A camada de rede
Capítulo 5 A camada de rede slide slide 1 1 slide 2 Questões de projeto da camada de rede Comutação de pacote: store-and-forward Serviços fornecidos à camada de transporte Implementação do serviço não
Leia maisL-Planner: Uma Ferramenta Para o Planejamento de Redes em Malha Sem Fio Lineares
XXIX Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 907 L-Planner: Uma Ferramenta Para o Planejamento de Redes em Malha Sem Fio Lineares Felipe Rolim e Souza e Célio V. N. Albuquerque
Leia mais!" #!$ %& ' ' 1 Introdução
!" #!$ %& ' ' ( Abstract: This paper presents the design and evaluation of a wireless mesh communication infrastructure that supports supervision and control of energy transmission systems in the context
Leia maisRedes de Computadores e Aplicações. Aula 37 Roteamento IP Unicast Dinâmico RIP
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 37 Roteamento IP Unicast Dinâmico RIP Prof. Diego Pereira
Leia maisOs efeitos do endereço de encaminhamento na seleção de caminho de LSA tipo 5
Os efeitos do endereço de encaminhamento na seleção de caminho de LSA tipo 5 Índice Introdução Pré-requisitos Requisitos Convenções Componentes Utilizados Como os endereços de encaminhamento LSA tipo 5
Leia maisO que o comando show ip ospf interface revela?
O que o comando show ip ospf interface revela? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Exemplo da estrutura de dados da interface Estado da interface Endereço IP e
Leia maisUma Extensão ao Protocolo OLSR para Roteamento de Dados em Tempo Real Utilizando Múltiplos Caminhos
Uma Extensão ao Protocolo OLSR para Roteamento de Dados em Tempo Real Utilizando Múltiplos Caminhos Andre J. G. Bessa andreb@larces.uece.br Joaquim Celestino Junior celestino@larces.uece.br Andre Ribeiro
Leia maisCapítulo 7: Roteando Dinamicamente (Resumo)
Unisul Sistemas de Informação Redes de Computadores Capítulo 7: Roteando Dinamicamente (Resumo) Protocolos de roteamento Academia Local Cisco UNISUL Instrutora Ana Lúcia Rodrigues Wiggers Presentation_ID
Leia maisMONTAGEM E CONFIGURAÇÃO DE UM LABORATÓRIO DE REDE MESH OUTDOOR COMO SUPORTE AO ENSINO E À PESQUISA NA ÁREA DE COMUNICAÇÃO WIRELESS
MONTAGEM E CONFIGURAÇÃO DE UM LABORATÓRIO DE REDE MESH OUTDOOR COMO SUPORTE AO ENSINO E À PESQUISA NA ÁREA DE COMUNICAÇÃO WIRELESS Rothschild Alencastro Antunes rothschild.antunes@cba.ifmt.edu.br Rafael
Leia maisOpen Shortest Path First (OSPF)
Open Shortest Path First (OSPF) Carlos Gustavo A. da Rocha Introdução Protocolo de roteamento baseado em estado de enlace, padronizado na RFC 2328 Criado para solucionar as deficiências do RIP Roteadores
Leia maisReduzindo a Variabilidade das Decisões de Roteamento em Redes em Malha Sem Fio
Reduzindo a Variabilidade das Decisões de Roteamento em Redes em Malha Sem Fio Bruno Silva, Diego Passos e Célio Albuquerque Instituto de Computação Universidade Federal Fluminense (UFF) Niterói RJ Brazil
Leia maisFormação para Sistemas Autônomos OSPF. Formação para Sistemas Autônomos
OSPF Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode Você
Leia maisMobile Communications. RedesAd-hoc
Ad-hoc 1 Mobile Communications RedesAd-hoc Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc 2 Redes Ad-Hoc (Nível 3) Rede autoconfigurável Ligações sem fios Nós móveis topologia
Leia maisDynTun: Túneis Dinâmicos e a Escalabilidade de Redes em Malha
26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 917 DynTun: Túneis Dinâmicos e a Escalabilidade de Redes em Malha Jairo L. Duarte, Diego Passos e Célio Vinicius Neves de Albuquerque
Leia maisLicença de uso do material
Curso BCOP OSPF Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode
Leia maisRedes Sem Fio de Múltiplos Saltos Definidas por Software
Anais 17 Redes Sem Fio de Múltiplos Saltos Definidas por Software Marcelo Moraes 1,2,4, Billy Pinheiro 1,3,4, Vagner Nascimento 1,3,4, Antônio Abelém 1,2,4 1 Grupo de Estudos em Redes de Computadores e
Leia maisMá combinação do salto seguinte e de rotas BGP Nota Técnica inativa
Má combinação do salto seguinte e de rotas BGP Nota Técnica inativa Índice Introdução Rotas e má combinação inativas do salto seguinte Topologia de exemplo Mostre saídas Suprima rotas inativas na configuração
Leia maisMétricas de roteamento conscientes da energia para redes ad hoc. Diogo Lino P. Machado Julho/2010
Métricas de roteamento conscientes da energia para redes ad hoc Diogo Lino P. Machado Julho/2010 Agenda Objetivo; Introdução Métricas Energy-Efficient; Protocolos com métricas conscientes da energia; Uma
Leia maisRT1 - Termo de referência e estado da arte
GT-Mesh RT1 - Termo de referência e estado da arte Autores Célio Vinicius Neves de Albuquerque Débora Christina Muchaluat Saade Julius Leite Luiz Cláudio Schara Magalhães Douglas Vidal Teixeira Luciana
Leia maisDAVI RIBEIRO MILITANI UM ALGORITMO PARA AUTO-CONFIGURAÇÃO DO PROTOCOLO DE ROTEAMENTO OLSR
DAVI RIBEIRO MILITANI UM ALGORITMO PARA AUTO-CONFIGURAÇÃO DO PROTOCOLO DE ROTEAMENTO OLSR LAVRAS MG 2014 DAVI RIBEIRO MILITANI UM ALGORITMO PARA AUTO-CONFIGURAÇÃO DO PROTOCOLO DE ROTEAMENTO OLSR Monografia
Leia maisRedes de Computadores I
Redes de Computadores I Prof.ª Inara Santana Ortiz Aula 9 IPv4 e IPv6 Camada de Rede IPv4 e o IPv6 O IPv4 e o IPv6 IPv4 significa Protocol version 4, ou versão 4 de protocolos. O IPv6 é a sexta revisão
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática Análise de Comportamento de Sistemas DASH com Teoria de Controle em Redes 3G Aluno: Daniel Bezerra { db@cin.ufpe.br
Leia maisTE239 - Redes de Comunicação Lista de Exercícios 2
Carlos Marcelo Pedroso 11 de maio de 2017 Figura 1: Rede 1 Exercício 1: Suponha a rede apresentada na Figura 1 a) Escreva um esquema de endereçamento Classe B (invente os endereços). b) Escreva endereços
Leia maisComo funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP?
Como funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Balanceamento de carga
Leia maisRoteamento em DTNs. Prof. Carlos Oberdan Rolim. *Créditos aos autores no final dos slides
Roteamento em DTNs Prof. Carlos Oberdan Rolim *Créditos aos autores no final dos slides Internet vs DTN Routing Na Internet TCP e IP operam em todos os nodos E2E paths Em DTNs Camada de agregação (Bundle)
Leia maisANÁLISE DE FILAS DE PRIORIDADES PARA O ALGORITMO DE DIJKSTRA EM REDES DE MALHAS SEM FIO
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE INFORMÁTICA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DIOGO MACHADO GONÇALVES ANÁLISE DE FILAS DE PRIORIDADES PARA O ALGORITMO DE DIJKSTRA
Leia maisCapítulo 7: Roteando Dinamicamente
Capítulo 7: Roteando Dinamicamente Protocolos de roteamento 1 Capítulo 7 7.1 Protocolos de roteamento dinâmico 7.2 Roteamento dinâmico de vetor distância 7.3 Roteamento RIP e RIPng 7.4 Roteamento dinâmico
Leia maisMECANISMO PARA CÁLCULO DE CUSTO INTELIGENTE EM REDES AUTONÔMICAS SEM FIO EM MALHA - MESH
ROBERSON CESAR ALVES DE ARAUJO MECANISMO PARA CÁLCULO DE CUSTO INTELIGENTE EM REDES AUTONÔMICAS SEM FIO EM MALHA - MESH Dissertação submetida ao Programa de Pós- Graduação em Informática da Pontifícia
Leia maisPROGRAMA DE DISCIPLINA
Faculdade Anísio Teixeira de Feira de Santana Autorizada pela Portaria Ministerial nº 552 de 22 de março de 2001 e publicada no Diário Oficial da União de 26 de março de 2001. Endereço: Rua Juracy Magalhães,
Leia maisREDES EM MALHA SEM FIO
UNIVERSIDADE DE SÃO PAULO INSTITUTO DE MATEMÁTICA E ESTATÍSTICA PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO REDES EM MALHA SEM FIO PATRICIA ARAUJO DE OLIVEIRA MONOGRAFIA DESENVOLVIDA PARA A DISCIPLINA
Leia mais