Métricas de Roteamento para Redes em Malha Sem Fio
|
|
- Raquel Lima Igrejas
- 5 Há anos
- Visualizações:
Transcrição
1 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 Fluminense Projeto de Aplicação II
2 2 / 42 Agenda
3 3 / 42 Agenda Redes em Malha Motivações Objetivos
4 4 / 42 O que são? Redes em Malha Motivações Objetivos Definições Redes sem fio. Auto-configuráveis. Múltiplos saltos. Características Baixo custo de implantação e manutenção. Escalabilidade. Tolerância a falhas. Expansão incremental.
5 5 / 42 Exemplo Redes em Malha Motivações Objetivos
6 6 / 42 Implementações Redes em Malha Motivações Objetivos Soluções abertas VMesh, na Grécia. RoofNet, nos EUA. ReMesh, no Brasil. Soluções proprietárias Cisco Mesh Network. Nortel Wmesh. Mitre Mobile Mesh
7 Desempenho Redes em Malha Motivações Objetivos Necessidade de roteamento dinâmico Porém Múltiplos saltos. Auto-configuração. Solução imediata: utilização de métricas e protocolos de roteamento ad-hoc. Modelo de mobilidade diferente. Aplicações diferentes. Expectativas de desempenho diferentes. 7 / 42
8 8 / 42 Este Trabalho Propõe Redes em Malha Motivações Objetivos A métrica Minimum Loss (ML) Métrica de roteamento multiplicativa. Baseada em probabilidades de sucesso. Minimiza a probabilidade de perda de pacotes. Alternativa à métrica Expected Transmission Count (ETX): Altas taxas de perda de pacotes. Instabilidade das rotas. Duas extensões A métrica Minimum Loss with Additive Cost (MLAC). A métrica Minimum Loss with Unicast Rate Probbing (MLURC).
9 9 / 42 Agenda Primeira Proposta A Métrica ETX Outras Métricas
10 10 / 42 Número de Saltos Primeira Proposta A Métrica ETX Outras Métricas Proposta Minimizar o número de enlaces até o destino. Nenhum tipo de classificação. Todos os enlaces tem pesos iguais. Problemas A qualidade dos enlaces é altamente variável. Pode chegar a níveis muito baixos. Resultado: em geral, desempenho bastante ruim.
11 Proposta Primeira Proposta A Métrica ETX Outras Métricas Idéia Avaliar e classificar os enlaces. Atribuir pesos de acordo com características reais. Característica escolhida: número de transmissões em nível 2. Implementação Envio periódico de pacotes de controle. Estatística de perda. 11 / 42
12 12 / 42 Modelo Matemático Primeira Proposta A Métrica ETX Outras Métricas Suposições Diminuir o número de transmissões aumenta a vazão. Cada transmissão é um evento independente das demais. Dada a probabilidade de sucesso P ab ETX ab = 1 P ab ETX n = ETX ai a i+1
13 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição. 13 / 42
14 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição. 13 / 42
15 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição / 42
16 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição Último pacote na janela: 285. Pacote recebido: / 42
17 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição / 42
18 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição P ab = = 0, 7 13 / 42
19 Primeira Proposta A Métrica ETX Outras Métricas Cálculo de P ab Janela deslizante Inicialmente, a janela está vazia. A medida que o tempo passa ela será preenchida. Ao receber um pacote, verifica-se o número de seqüência. A janela desliza tantas posições quanto necessário. O pacote recebido é considerado na última posição. P ab = P ab P ba 13 / 42
20 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística.
21 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. a 2 c 1 1 b
22 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. a 2 c 1 1 b
23 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. a 2 c 1 1 b
24 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. Pelo padrão , pacotes de broadcast são sempre transmitidos na modulação mais robusta (1Mbps).
25 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. Taxas Disponíveis (Mbps) 1 2 5,
26 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. a 2 c 1 1 b t = 1Mbps
27 14 / 42 Problemas Primeira Proposta A Métrica ETX Outras Métricas Principais Custo muito alto à adição de um enlace. Utilização de pacotes de broadcast para estatística. a 13 c 2,3 8,3 b t = 11Mbps
28 15 / 42 A métrica ETT Primeira Proposta A Métrica ETX Outras Métricas Motivação A métrica ETX não leva em consideração a taxa de transmissão do enlace. Uma transmissão a 1Mbps não deve ter o mesmo peso de outra a 11Mbps. Proposta Estimar o tempo de transmissão fim a fim, utilizando tanto o ETX quanto a taxa de transmissão dos enlaces.
29 16 / 42 A métrica WCETT Primeira Proposta A Métrica ETX Outras Métricas Motivação A utilização de múltiplos rádios possibilita diversidade de freqüências. Com múltiplas freqüências, há menos auto-interferência na rede. Proposta Levar em conta um fator que aumente com o crescimento do número de enlaces no mesmo canal ao longo de uma rota.
30 17 / 42 A métrica metx Primeira Proposta A Métrica ETX Outras Métricas Motivação A métrica ETX não seria capaz de captar variações em intervalos pequenos. Motivo: estatística se baseia em pacotes perdidos. Proposta Utilizar estatística de bits errados por pacote. Problemas Implementação não trivial. Aumento na complexidade do processamento.
31 18 / 42 A métrica ENT Primeira Proposta A Métrica ETX Outras Métricas Motivação Perdas de pacotes costumam ocorrer em rajadas na camada de enlace. Isto aumenta a probabilidade de perda nas camadas superiores. Proposta Realizar um pré-processamento, retirando enlaces que possam causar uma taxa de perda excessiva nas camadas de transporte e aplicação.
32 19 / 42 Agenda A Métrica ML A Métrica MLAC A Métrica MLURP
33 20 / 42 Definição A Métrica ML A Métrica MLAC A Métrica MLURP A métrica pretende Minimizar a probabilidade de perda de pacotes. Obter caminhos mais seguros. Aumentar a vazão em conexões TCP. Dada a probabilidade de sucesso P ab ML ab = P ab ML n = ML ai a i+1
34 21 / 42 Implementação A Métrica ML A Métrica MLAC A Métrica MLURP Obtenção das probabilidades Mesma técnica utilizada pela métrica ETX. Pacotes de broadcast e janela deslizante. Na prática Métrica implementada no protocolo OLSR. Tradicional protocolo de roteamento para redes ad-hoc. Baseado em estado de enlaces. Pró-ativo.
35 22 / 42 Definição A Métrica ML A Métrica MLAC A Métrica MLURP Motivação A vazão tende a cair com o aumento do número de saltos. A proposta original não leva isso em conta. Permite a utilização do elemento identidade. Dada a probabilidade de sucesso P ab [ ( )] 1 MLAC n = 1 P ai + λ a i+1
36 23 / 42 Definição A Métrica ML A Métrica MLAC A Métrica MLURP Motivação Melhorar a avaliação da probabilidade de perda de pacotes. A proposta original trabalha com envio de pacotes de broadcast. Mesma falha da métrica ETX. Solução Proposta Utilização de pacotes de broadcast a mesma taxa dos pacotes unicast. Ambas foram fixadas a 11Mbps.
37 24 / 42 Agenda Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
38 25 / 42 Redes de Teste Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Três topologias Topologia Externa. Topologia Interna A. Topologia Interna B.
39 25 / 42 Redes de Teste Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Três topologias Topologia Externa. Topologia Interna A. Topologia Interna B.
40 25 / 42 Redes de Teste Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Três topologias Topologia Externa. Topologia Interna A. Topologia Interna B.
41 25 / 42 Redes de Teste Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Três topologias Topologia Externa. Topologia Interna A. Topologia Interna B.
42 26 / 42 Nós da Rede (Hardware) Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Especificações Roteadores linksys WRT54G. Antenas originais de 2dB nas topologias internas. Antenas externas na topologia externa. Omni-direcionais de 19dB. Direcional de 24dB, no caso do gateway. Grandes restrições. Memória RAM: 16MB. Memória Flash: 4MB. Clock do processador: 216Mhz.
43 27 / 42 Nós da Rede (Software) Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP Firmware Firmware original substituído. No lugar, foi utilizado o OpenWrt: Uma distribuição Linux bastante reduzida. Especialmente desenvolvida para este tipo de dispositivo. Ferramentas OLSR (o protocolo de roteamento). Scripts de configurações. Scripts de testes. Ping. Iperf.
44 28 / 42 Perda de Pacotes Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP (a) Rede Interna A (b) Rede Externa
45 29 / 42 Atraso Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP (a) Rede Interna A (b) Rede Externa
46 30 / 42 Vazão Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP (a) Rede Interna A (b) Rede Externa
47 31 / 42 Perda de Pacotes Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
48 32 / 42 Atraso Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
49 33 / 42 Vazão Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
50 34 / 42 Perda de Pacotes Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
51 35 / 42 Atraso Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
52 36 / 42 Vazão Ambiente de Testes Métrica ML Métrica MLAC Métrica MLURP
53 37 / 42 Agenda
54 Considerações Finais 38 / 42 Neste trabalho procurou-se Discutir propostas na área de métricas de roteamento. Ênfase na métrica Expected Transmission Count. Propor uma métrica multiplicativa e duas extensões. Implementar e testar as propostas apresentadas em redes reais. Os resultados mostram que As deficiências teóricas da métrica ETX se manifestam na prática. Em vários casos, a métrica ML foi mais eficiente. O problema na inferência das probabilidades é grave.
55 Trabalhos Futuros Melhora nos modelos A métrica ML não leva em consideração as transmissões em nível 2. A métrica ETX não considera o backoff exponencial. Medidas mais precisas Tornar a implementação da métrica MLURP mais simples. Considerar a variância da qualidade dos enlaces. Utilizar monitoramento de tráfego, ao invés de medidas ativas. 39 / 42
56 40 / 42 Artigos Diego Passos, Douglas Teixeira, Debora Muchaluat-Saade, Luiz Magalhaes, Celio Vinicius Neves de Albuquerque. Mesh Network Performance Measurements. 5th International Information and Telecommunication Technologies Symposium Diego Passos, Célio Vinicius Neves de Albuquerque. Proposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio. XXVII Congresso da Sociedade Brasileira de Computação - CTIC. 2007
57 41 / 42 Artigos Debora Muchaluat-Saade, Célio Vinicius Neves de Albuquerque, Luis Claudio Magalhaes, Diego Passos, Jairo Duarte, Rafael do Valle. Redes em Malha: Solução de Baixo Custo para Popularização do Acesso à Internet no Brasil. XXV Simpósio Brasileiro de Telecomunicações Jairo L. Duarte, Diego Passos, Rafael L. Valle, Etienne Oliveira, Débora Muchaluat-Saade e Célio V. Albuquerque. Management Issues on Wireless Mesh Networks. 5th Latin American Network Operations and Management Symposium. 2007
58 42 / 42 Perguntas?
Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR
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 134 1 Programa de
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 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 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 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 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 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 maisAluno: Bernardo Rodrigues Santos Professores: Luís Henrique Maciel Kosmalski Otto Carlos Muniz Bandeira Duarte Redes de Computadores II
Aluno: Bernardo Rodrigues Santos Professores: Luís Henrique Maciel Kosmalski Otto Carlos Muniz Bandeira Duarte Redes de Computadores II Sumário Introdução Aplicações MANET vs. VANET Protocolos Segurança
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 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 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 maisMétricas de Roteamento para Redes em Malha Sem Fio
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Diego Passos Métricas de Roteamento para Redes em Malha Sem Fio Niterói 2007 Diego Passos Métricas de Roteamento
Leia maisUniversidade Federal Fluminense
Universidade Federal Fluminense Diego Passos Uma Abordagem Unificada para Métricas de Roteamento e Adaptação Automática de Taxa em Redes em Malha Sem Fio NITERÓI 2009 Universidade Federal Fluminense Diego
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 maisRedes de Computadores I REDES AD HOC. Seminário Novas Tecnologias em Redes. Katharine Schaeffer Fertig Kristhine Schaeffer Fertig
Redes de Computadores I Seminário Novas Tecnologias em Redes REDES AD HOC Katharine Schaeffer Fertig Kristhine Schaeffer Fertig Introdução Ad Hoc: como o conceito é possível? Equipamentos poderosos, maior
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 maisRedes Mesh: Estudo de caso em ambiente de WISP
Faculdade de Tecnologia SENAC Pelotas/RS Curso Superior de Tecnologia em Redes de Computadores Trabalho de Conclusão de Curso - TCC Seminário de Andamento Redes Mesh: Estudo de caso em ambiente de WISP
Leia maisAlgoritmos Distribuídos para Roteamento em Redes Ad Hoc
Algoritmos Distribuídos para Roteamento em Redes Ad Hoc Tiago Rodrigues Chaves Orientador: Ricardo Augusto Rabelo de Oliveira Programa de Pós-Graduação em Ciência da Computação PPGCC/UFOP 26 de julho de
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 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 maisExercícios de Revisão Redes de Computadores Edgard Jamhour. Sistemas Autônomos, Roteamento e WiFi
Exercícios de Revisão Redes de Computadores Edgard Jamhour Sistemas Autônomos, Roteamento e WiFi Exercício 1: Relacione - Protocolos de Roteamento Característica ( ) Protocolo de Estado de Enlace ( ) Protocolo
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 maisPadrão IEEE PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg. Bruno Lucena Raissa Monego
PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg Bruno Lucena Raissa Monego Histórico O primeiro sistema de computadores que empregou as técnicas de radiodifusão em vez de cabos ponto a ponto foi
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 maisPesquisa em Redes de Computadores
Laboratório MídiaCom Instituto de Computação Universidade Federal Fluminense Workshop do Curso de Tecnologia em Sistemas de Computação 2016/1 Pesquisa em Redes de Computadores Igor Monteiro Moraes http://www.ic.uff.br/~igor
Leia maisRoteamento Multicaminhos em Redes Definidas por Software. Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini
Roteamento Multicaminhos em Redes Definidas por Software Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini Agenda Introdução Trabalhos Relacionados Arquitetura de Roteamento Multicaminhos
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 maisCCNA 2 Conceitos Básicos de Roteadores e Roteamento
CCNA 2 Conceitos Básicos de Roteadores e Roteamento Capítulo 9 - Princípios Básicos de Solução de ProblemasP com Roteadores 1 Objetivos do Capítulo Aplicar e compreender os comandos: ping, telnet, show
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 maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
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 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 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 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 maisAULA 4 - REDES. Prof. Pedro Braconnot Velloso
AULA 4 - REDES Prof. Pedro Braconnot Velloso Resumo da última aula Camada aplicação Serviços Requisitos das aplicações Camada transporte Serviços TCP UDP Arquitetura TCP/IP APLICAÇÃO TRANSPORTE TH AH mensagem
Leia maisAula 2 Topologias de rede
Aula 2 Topologias de rede Redes e Comunicação de Dados Prof. Mayk Choji UniSALESIANO Araçatuba 13 de agosto de 2016 Sumário 1. Topologias de Rede 2. Topologias Físicas Ponto-a-Ponto Barramento BUS Anel
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 maisAtualmente trabalha como Engenheiro de Aplicação na Freescale Semicondutores.
ZigBee Este tutorial apresenta o protocolo ZigBee, desenvolvido para para permitir comunicação sem fio confiável, com baixo consumo de energia e baixas taxas de transmissão para aplicações de monitoramento
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 maisA subcamada de controle de acesso ao meio. LANs sem fios Pontes entre LANs
A subcamada de controle de acesso ao meio LANs sem fios Pontes entre LANs LANs sem fios Tipo de rede que mais se populariza Pode operar de duas formas: com ponto de acesso e sem ponto de acesso Descrita
Leia maisOpenWrt: modelagem do
Instituto Federal do Ceará Essas apresentação possui um acumulado de informações de mais de 9 meses de pesquisa e desenvolvimento em redes mesh utilizando o firmware Openwrt. OpenWrt: modelagem do 1 código
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 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 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 maisRedes Mesh. Latinoware 2009. Felipe Santos - felipesantos@softwarelivre.org Rodrigo Troian - rtroian@gmail.com Vinicius John - vinicius@minuano.
Redes Mesh Latinoware 2009 Felipe Santos - felipesantos@softwarelivre.org Rodrigo Troian - rtroian@gmail.com Vinicius John - vinicius@minuano.org Apresentação GT Mesh ASL.Org Há aproximadamente três meses
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 maisEleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio
Eleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio INF2056 - Algoritmos Distribuídos Juliana França Santos Aquino juliana@lac.inf.puc-rio.br 18 de junho de 2007 1 Roteiro
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 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 maisDébora C. Muchaluat Saade Laboratório MídiaCom Instituto de Computação Universidade Federal Fluminense
Débora C. Muchaluat Saade Laboratório MídiaCom Instituto de Computação Universidade Federal Fluminense Introdução Funcionamento do Serviço Eduroam RADIUS IEEE 802.1x Objetivos do projeto Eduroam-br Próximos
Leia maisPRÁTICA. Múltiplas rotas até o mesmo destino com custos definidos em função da velocidade
PRÁTICA Múltiplas rotas até o mesmo destino com custos definidos em função da velocidade Cenário 10Mbps Qual o melhor caminho? Observando o desenho veja que o caminho entre o computador PC0 e o Servidor
Leia maisRedes X.25. Prof. Monteiro, Emiliano S. - Monteiro, Emiliano S.
Redes X.25 Prof. Monteiro, Emiliano S. www.csecurity.com.br - Monteiro, Emiliano S. X.25 A especificação X.25 surgiu a partir da necessidade de se conectar computadores usando uma rede externa (rede pública)
Leia maisEntregue no mínimo 15 questões à sua escolha PROVA QUESTÃO 01
Entregue no mínimo 15 questões à sua escolha PROVA 2013-1 QUESTÃO 01 A multiplexação é usada para transmissão de vários sinais em um único meio físico (canal). Descreva as três formas como se pode fazer
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 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 maisSISTEMAS OPERACIONAIS DE REDE
SISTEMAS OPERACIONAIS DE REDE Questão 01 O sistema operacional gerencia o sistema de arquivos, que irá armazenar as informações/arquivos. Para esta tarefa, durante a formatação do disco rígido, são criados
Leia maisArquitetura geral. Redes de Sensores. Características. Arquitetura
Arquitetura geral Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos
Leia maisRoteamento Prof. Pedro Filho
Roteamento Prof. Pedro Filho Definição Dispositivo intermediário de rede projetado para realizar switching e roteamento de pacotes O roteador atua apenas na camada 3 (rede) Dentre as tecnologias que podem
Leia maisCamada física. Responsável por. Sugestão de uso da banda ISM na faixa de 915 MHz
Camada física Responsável por Seleção de frequência Geração de portadora Detecção de sinal Modulação Criptografia Sugestão de uso da banda ISM na faixa de 915 MHz Industrial, Scientific, and Medical WINS
Leia maisRedes de Sensores. Arquitetura geral. Características
Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos SBRC03
Leia maisSistemas Distribuídos
Roteamento em Redes Limitadas (LLN) 2017 Roteamento na Internet uso de protocolos que supõem acoplamento entre nós roteadores BGP: uso de conexões TCP/IP OSPF: uso de heartbeats mensagens enviadas a cada
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 maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisPROJETO LÓGICO DE REDE
Instituto Federal de Santa Catarina Campus Lages Curso de Ciência da Computação Redes de Computadores Alberto Felipe Friderichs Barros Robson Costa Leonardo André de Oliveira Correa Lucas dos Anjos Varela
Leia maisParâmetros de Desempenho
Parâmetros de Desempenho Carlos Gustavo A. da Rocha Uma série de parâmetros devem ser levados em consideração para avaliar o desempenho de uma rede de computadores Boa parte deles são técnicos e, via de
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 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 maisRedes de Computadores Laboratório 2. Estabelecimento de enlaces ponto-a-ponto
Redes de Computadores Laboratório 2 Estabelecimento de enlaces ponto-a-ponto Objetivos: i) Criar enlace PPP entre roteadores ii) Criar enlace HDLC entre roteadores iii) Comparar a vazão (throughput) desses
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 maisComunicação de Dados e Teleprocessamento. Estrutura de um Rede de Comunicações. Tarefas realizadas pelo sistema de comunicação
Comunicação de Dados e Teleprocessamento Profa.. Cristina Moreira Nunes Estrutura de um Rede de Comunicações Tarefas realizadas pelo sistema de comunicação Utilização do sistema de transmissão Geraçã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 maisConfigurar os ajustes wireless avançados no roteador RV340W
Configurar os ajustes wireless avançados no roteador RV340W Objetivo As configurações de rádio são usadas para configurar a antena de rádio wireless e suas propriedades no roteador de modo que as comunicações
Leia maisComputadores Digitais II
Computadores Digitais II Prof. Marcelo Gonçalves Rubinstein Departamento de Eletrônica e Telecomunicações Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de Computadores
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 maisCurso Técnico em Informática Redes TCP/IP 2 o Módulo. Prof. Cristiano da Silveira Colombo
Curso Técnico em Informática Redes TCP/IP 2 o Módulo Prof. Cristiano da Silveira Colombo Objetivos da Aula Apresentar os conceitos de tecnologias e padrões de redes de computadores. Agenda da Aula Padronização
Leia maisGerenciamento e Interoperabilidade de Redes
ESZI030-17 Gerenciamento e Interoperabilidade de Redes Aula 01 Introdução Prof. João Henrique Kleinschmidt Santo André, maio de 2017 Roteiro PARTE I Apresentação da Disciplina PARTE II Introdução ao Gerenciamento
Leia maisREDES DE COMPUTADORES. Vinícius Pádua
REDES DE COMPUTADORES Introdução Necessidade Compartilhar dados em tempo hábil Constituída por vários computadores conectados através de algum meio de comunicação onde recursos são compartilhados Telecomunicação
Leia maisESPECIFICAÇÕES DE UMA REDE DE AUTOMAÇÃO. Taxa de transmissão. Topologia física
ESPECIFICAÇÕES DE UMA REDE DE AUTOMAÇÃO Taxa de transmissão É a quantidade média de dados a serem transmitidos na rede em períodos de tempo. A taxa de transferência de dados é medida em kbps ou kb/s. Topologia
Leia maisNovos Protocolos de Streaming MMTP e SCTP
Novos Protocolos de Streaming MMTP e SCTP Cesar Henrique Pereira Ribeiro Escola de Engenharia Universidade Federal Fluminense (UFF) cesarhpribeiro@yahoo.com.br Roteiro da Apresentação Introdução MMTP (Multimedia
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE BRUNO DOS SANTOS SILVA REDUÇÃO DA VARIABILIDADE DAS MÉTRICAS DE ROTEAMENTO PARA REDES EM MALHA SEM FIO
UNIVERSIDADE FEDERAL FLUMINENSE BRUNO DOS SANTOS SILVA REDUÇÃO DA VARIABILIDADE DAS MÉTRICAS DE ROTEAMENTO PARA REDES EM MALHA SEM FIO NITERÓI 2017 UNIVERSIDADE FEDERAL FLUMINENSE BRUNO DOS SANTOS SILVA
Leia maisData and Computer Network Endereçamento IP
Endereçamento IP P P P Prof. Doutor Félix Singo Camadas do TCP/IP Data and Computer Network Aplicação: Camada mais alta Protocolos de Aplicações clientes e servidores HTTP, FTP, SMTP, POP Transporte: Estabelece
Leia maisDCC130 Computação Móvel, Ubíqua e Pervasiva Redes Móveis: Padrões Eduardo Barrére DCC / UFJF
DCC130 Computação Móvel, Ubíqua e Pervasiva ----- Redes Móveis: Padrões ----- Eduardo Barrére DCC / UFJF IEEE Redes sem Fio no IEEE O IEEE 802 possui três grupos de trabalhos (Working Groups ou WGs) dedicados
Leia maisCCNA 1 Roteamento e Sub-redes. Kraemer
CCNA 1 Roteamento e Sub-redes Roteamento e Sub-redes Introdução Protocolo roteado Visão geral de roteamento Endereçamento de sub-redes Introdução IP é o principal protocolo roteado da Internet IP permite
Leia maisRIP Routing Information Protocol
Routing Information Protocol Carlos Gustavo A. da Rocha Introdução O objetivo final de qualquer protocolo de roteamento é automatizar o processo de preenchimento das tabelas de rotas de roteadores Dependendo
Leia maisAULA 2 - INTERNET. Prof. Pedro Braconnot Velloso
AULA 2 - INTERNET Prof. Pedro Braconnot Velloso Começo da Internet Lançamento do Sputnik I Primeiro satélite artificial Russo Reação dos EUA 1958 - Presidente Eisenhower Advanced Research Projects Agency
Leia maisWPerformance 04 - Salvador, BA - Brasil. Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção
WPerformance 04 - Salvador, BA - Brasil Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção Antonio A. de A. Rocha Rosa M. Meri Leão Edmundo de Souza e Silva
Leia mais4 Simulação e Resultados
4 Simulação e Resultados Conforme anteriormente dito, o simulador GloMoSim foi utilizado para implementar os métodos de simulação para os testes propostos no capítulo anterior. Os parâmetros de simulação
Leia maisComunicação de Dados IV
Departamento de Engenharia de Telecomunicações - UFF Bibliografia Redes de Computadores Andrew S. Tanenbaum Tradução da Quarta Edição Editora Campus Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br
Leia maisArquiteturas de Software. Modelo Simplificado de Camadas. Características intrínsecas de Redes Móveis. Classificação (segundo [Pitoura98]):
Arquiteturas de Software Referências: Livro Pitoura & Samaras, Cap.2 Jing, Helal, Elmagarmid. Client-Server Computing in Mobile Environments, ACM Computing Surveys, 31(2), 1999 Modelo Simplificado de Camadas
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 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 maisUma Introdução à Tecnologia Bluetooth
Uma Introdução à Tecnologia Bluetooth Caso de Uso 1: Headset genérico Caso de Uso 2: Conexão de periféricos Objetivos do Bluetooth Originalmente: substituto para cabeamento entre dispositivos Solução wireless
Leia maisREDES DE COMPUTADORES
Informática REDES DE COMPUTADORES REDES DE COMPUTADORES Redes de computadores são estruturas físicas (equipamentos) e lógicas (programas, protocolos) que permitem que dois ou mais computadores possam compartilhar
Leia maisAbordagem, Instalação e Realização de benchmarks para LibPaxos2 e RingPaxos
Abordagem, Instalação e Realização de benchmarks para LibPaxos2 e RingPaxos Cristian Cleder Machado Disciplina de Programação com Objetos Distribuídos TF Professor: Cláudio Fernando Resin Geyer cristian@cristian.com.br
Leia maisComputação Distribuída
Aula 1 Introdução aos Sistemas Distribuídos Anos 50 - Sistemas Operacionais tipo Lote Aumentar a capacidade de processamento de programas Usuário ia ao computador Processamento Seqüencial Leitoras de cartões
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 maisNível de Transporte Portas, Protocolos UDP e TCP
Departamento de Ciência da Computação - UFF Disciplina: Nível de Transporte Portas, Protocolos UDP e TCP Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Protocolo TCP 48 Timeout e Retransmissão
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Transporte Responsável pela comunicação fim-a-fim entre dois ou mais computadores As redes são normalmente complexas
Leia maisREDES DE COMPUTADORES. Infraestrutura de Redes de Computadores
Objetivos Gerais da Cadeira Apresentar a camada de enlace e suas principais tecnologias de comutação em LAN, MAN, e WAN. Objetivos Específicos da Cadeira Entender os conceitos fundamentais sobre a camada
Leia mais