Roteamento DTN em VANETs
|
|
- Filipe Nunes Sanches
- 7 Há anos
- Visualizações:
Transcrição
1 Roteamento DTN em VANETs Tópicos Especiais em Redes Móveis Prof. José Ferreira de Rezende Aluno: Fernando Carlos Azeredo Verissimo 2ª apresentação Abr/2012 Verissimo, CPE716 1
2 VANET Uma rede AD HOC A comunicação é de veículos para veículos ou de veículos para equipamentos fixos na beira da via (roadside units) Caracteriza-se por alta mobilidade (velocidade) Curtos períodos de conexão Padrão de mobilidade segue a topologia (restrita) das vias Prédios, nas vias urbanas, e colinas nas rodovias, podem ser obstáculos Economia de energia não é a principal preocupação Verissimo, CPE716 2
3 VANET Custo relativamente barato Carros, motoristas e passageiros já possuem dispositivos móveis Frota mundial grande (~ ) Grande interesse comercial Verissimo, CPE716 3
4 Aplicações - VANET Alertas de trânsito e de acidentes; Que vias evitar Chamar socorro Download de mapas; Propagandas; Informações metereológicas; Notícias Padrões de vibrações podem acionar câmeras e GPS para localizar pontos que exigem manutenção nas e acionar equipe de manutenção; Locais para a instalação de pardais Verissimo, CPE716 4
5 Aplicações - VANET Descoberta de vagas para estacionamento; Comunicação Localização de carro roubado Verissimo, CPE716 5
6 Protocolos de Roteamento - VANET Lee, Kevin C., Lee, Uichin and Gerla, Mario. Survey of Routing Protocols in Vehicular Ad Hoc Networks. In: Watfa, M. Advances in Vehicular Ad-Hoc Networks. New York 2010 Verissimo, CPE716 6
7 Protocolos de Roteamento - VANET Topologia Proativo FSR Cada nó tem a rota para chegar em qualqueroutro nó da rede AODV Reativo AODV DSR Verissimo, CPE716 7 FSR Avaliação (2005) 1º AODV 2º FSR 3º DSR 4º TORA A melhor rota é descoberta fazendo o uso de pesquisa epidêmica-tipo Jaap, S. at al. Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios. Telecommunica tions, June, 2005
8 Protocolos de Roteamento - VANET Geografia Não DTN DTN Híbridos Beacon Beacon: Non-Overlay Usa beacon para descobrir seus vizinhos e decidir para onde Overlay: GPSR, redirecionar PRB-DV o pacote Non-beacon: Um roteamento em overlay Overlay Transmite em broadcast tem a característica de para todos os vizinhos e operar sobre um grupo de esses nós GPCR, decidem sobre o GSR o que fazer a rede Híbrido: existente Não direciona para o desti- Non-Beacon no, mas para um nó alvo. Mas precisa de beacons Hybrid para descobrir o nó alvo VADD GeOpps Migra do modo de recovery para o DTN, quando a redescoberta de rota ultrapassa um threshold Verissimo, CPE716 8
9 VADD Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Nework Jing Zhao and Guohong Cao. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proc. of the 25 th IEEE INFOCOM. Barcelona, Um modelo de roteamento geográfico que adiciona o controle a mobilidade dos nós para ajudar o roteamento dos pacotes. Os carros descobrem seus vizinhos através de beacons. Os nós sabem sua posição através de triangulação ou pelo GPS. Supõe-se que o carro é equipado com mapas pré-carregados que possuem informação sobre densidade do tráfego na via e velocidade média dos carros em diferentes horários do dia. Google Maps VADD busca redirecionar o pacote para o caminho com o menor atraso. Verissimo, CPE716 9
10 VADD VADD segue os seguintes princípios: Transmite via wireless até onde for possível Se o pacote tem que ser transportado pela via, a via com maior velocidade média deve ser escolhida Devido a natureza imprevisível das VANETs, não podemos esperar que um pacote possa ser roteado com sucesso através de um caminho ótimo pré-calculado, logo a seleção dinâmica de caminhos deve ser executada continuadamente durante o processo de repasse de pacotes Desta forma, a variável mais importante a ser estimada é o atraso do repasse de um pacote entre uma junção e a outra mais próxima. Se a densidade da via é menor do que 1 carro por alcance do rádio, o atraso é calculado em função da velocidade do carro que carrega o pacote naquele trecho, e se for maior é calculado em função da velocidade de propagação do sinal e do tamanho da via. Verissimo, CPE716 10
11 VADD Uma forma de ver o modelo de atraso do VADD seria imaginar um grafo, onde os nós são as esquinas (ou junções entre vias), as arestas são as vias, a direção das arestas é a direção do trafego e o atraso entre duas esquinas é o peso de cada aresta Entretanto essa solução simples não funciona, pois não há garantia que toda aresta poderia ser utilizada para transportar pacotes. Para resolver isso, o protocolo faz uso de um modelo estocástico para estimar o atraso na entrega do pacote baseado na probabilidade de uma via poder ser utilizada para carregar o pacote e o atraso estimado até a próxima junção P. X = -D Verissimo, CPE716 11
12 VADD Modo de operação Modo de interseção Modo de caminho reto Modo de destino Verissimo, CPE716 12
13 VADD L-VADD Location First Probe Modo de Interseção O protocolo tenta selecionar o carro que está mais perto do destino na direção prioritária da junção (a direção ótima) Loop Existe um caso que nesse protocolo cria-se um loop, quando os carros repassam os pacotes de um para o outro criando um loop. Para evitar esse loop, uma solução é guardar informação sobre o salto anterior. Entretanto o loop pode envolver mais de 2 carros (n>2), o que faria com que o pacote tivesse que guardar informação sobre (n-1) saltos. Além de não ser escalável, pode desperdiçar caminhos válidos. O armazenamento dos saltos anteriores serve para evitar loops, mas mais a frente, depois daquela interseção, o salto anterior pode passar a ser um novo salto interessante, mas impedido de receber o pacote pelo processo de impedir loops. Verissimo, CPE716 13
14 VADD D-VADD Direction First Probe O protocolo tenta selecionar o carro que está mais perto na direção prioritária do destino e no sentido do destino. O D-VADD repassa o pacote ao se aproximar de uma junção. É possível que após a passagem do pacote, o carro encontre um outro carro indo na direção ótima. MD-VADD O protocolo tenta aumentar as chances de achar contatos na direção ótima. O carro passa o pacote para outro carro na junção, mas retem cópia em seu buffer até que esse tenha sido repassado em uma direção de maior prioridade. Quando o carro repassa o pacote, ele guarda o atraso estimado daquele caminho, mas mantém cópia do pacote, e sempre que ele encontra um outro contato com atraso estimado menor, ele repassa o pacote novamente. Esse carro só apaga o pacote de seu buffer quando ele sai do modo de interseção. H-VADD Hybrid Probe L-VADD minimiza o atraso, se não houver loop. D-VADD e MD-VADD sofre de longos atrasos. O artigo apresenta o protocolo H-VADD, que entra em modo de interseção funcionando como o L-VADD, e passa a funcionar como D-VADD (ou MD-VADD) quando um loop é detetado. Verissimo, CPE716 14
15 VADD Modo de caminho reto Em caminho rede, o carro, no máximo tem que decidir em que sentido deve redirecionar o pacote. Para tal, as fórmulas de atraso estimado ainda continuam a ser usado para cada uma das interseções da via: a que estiver para frente e a que estiver para trás. Entre os protocolos de VADD propostos, o H-VADD é o que tem melhor desempenho Verissimo, CPE716 15
16 GeOpps Geographical Opportunistic Routing Ilias Leontiadis and Cecilia Mascolo. GeOpps: Geogaphical Opportunistic Routing for Vehicular Netowks. In Proc. of WoWMoM. Helsinki, Um modelo de roteamento geográfico para DTNs que explora os sistemas de navegação veiculares para rotear pacotes para um ponto fixo. Para selecionar o próximo portador: - Veículos vizinhos que seguem as rotas sugeridas pelo GPS, calculam o ponto mais próximo (NP) que passam do destino. - Depois eles estimam o tempo que o pacote demoraria desse NP até o destino. - O veículo que consegue fazer o pacote chegar mais perto do destino mais rapidamente é selecionado. Quando o veículo encontra outro veículo, ele tem que decidir se continua carregando o pacote, ou deve passá-lo adiante. METD = ETA to NP + ERA from NP to D Para simplificar METD = ETA to NP + Distance Bet. NP and D Average Speed Verissimo, CPE716 16
17 GeOpps Escolha do veículo portador do pacote Periodicamente os veículos difundem em broadcast os destinos dos pacotes que possuem armazenados Os vizinhos próximos, calculam o METD para entregar aqueles pacotes e informam o veículo que porta o pacote O portador atual mantém o pacote se o seu METD for o menor, ou redireciona o pacote para o vizinho que tem o menos METD Esse processo repete-se até que o pacote chegue ao seu destino ou que ele caduque. Casos especiais Caminhos densos, com vários carros fazendo a mesma rota, o pacote vai transitar com a velocidade de propagação. Quando o motorista se desvia da rota sugerida pelo GPS, uma nova METD é calculada. Quando sistematicamente o motorista se desvia da rota sugerida, o veículo deve transmitir todos os seus pacotes para primeiro veículo que entrar em contato. Quanto o motorista para e desliga o motor ou mantem o motor ligado mas parado por mais de 5 minutos, o veículo deve redirecionar seus pacotes para qualquer outro veículo. Nem todo carro que tem GPS, está sendo guiado com uma rota planejada. Nesse caso, o pacote deve ser direcionado usando um algoritmo de grid até que se encontre um veículo que consiga calcular um METD. Verissimo, CPE716 17
18 Referências Lochert, C. Hartenstein, H., Tian, J., Fussler, H., Hermann, D. and Mauve, M. A routing strategy for vehicular ad hoc networks in city environment. In Proc. of the 2003 Intelligent Vhicles Symposium. Parma, Jaap, S. at al. Evaluation of Routing Protocols for VehicularAd Hoc Networks in City Traffic Scenarios. Telecommunications, June, 2005 Jing Zhao and Guohong Cao. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proc. of the 25 th IEEE INFOCOM. Barcelona, 2006 Ilias Leontiadis and Cecilia Mascolo. GeOpps: Geoga-phical Opportunistic Routing for Vehicular Netowks.In Proc. of WoWMoM. Helsinki, Cheng, P.C., Weng, J.T., Tung, L.C., Lee, K.C., Gerla, M. and Harri, J. GeoDTN+NAV: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks. In Proc. Of rhw ISVCS. Dublin, Lee, Kevin C., Lee, Uichin and Gerla, Mario. Survey of Routing Protocols in Vehicular Ad Hoc Networks. In: Watfa, M. Advances in Vehicular Ad-Hoc Networks. New York Verissimo, CPE716 18
Apresentação do artigo Routing Protocol in Intervehicle Communication System: A Survey. Érica Julião Alvim Frederico José Dias Moller
Apresentação do artigo Routing Protocol in Intervehicle Communication System: A Survey Érica Julião Alvim Frederico José Dias Moller Sumário 3- Objetivos 4- Introdução 6- WAVE 12- Protocolos de roteamento
Leia maisRedes Tolerantes a Atrasos - Protocolos e Aplicação Real
Redes Tolerantes a Atrasos - Protocolos e Aplicação Real Trabalho de Conclusão de Curso Prof. Orientador: Alfredo Goldman vel Lejbman Instituto de Matemática e Estatística Universidade de São Paulo 16
Leia mais3 Roteamento em VANETs
3 Roteamento em VANETs Roteamento tem sido um importante assunto de pesquisa em redes ad hoc. A adaptação de protocolos existentes (como DSR (JOH01), AODV (PER99), etc.) foi a abordagem inicial para o
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 maisComparativo entre Algoritmos de Roteamento Utilizados em Redes Veiculares
Comparativo entre Algoritmos de Roteamento Utilizados em Redes Veiculares Renê R. Oliveira, Michelle S. Wangham CTTMAR Universidade do Vale do Itajaí (UNIVALI) - São José, SC Brasil {r.oliveira,wangham}@univali.br
Leia maisRedes veiculares em áreas rurais
Redes veiculares em áreas rurais Geruza M. Bressan¹, Hamilton Bandeira de Melo Evangelista² ¹ Graduanda em Engenharia Mecatrônica ² Graduando em Engenharia Mecatrônica IFSEMG Campus Juiz de Fora geruzabressan@hotmail.com
Leia maisEncaminhamento Baseado em Localização para Redes Tolerantes a Atrasos. Engenharia Eletrotécnica e Computadores
Encaminhamento Baseado em Localização para Redes Tolerantes a Atrasos Elizabete de Barros Moreira Dissertação para obtenção do Grau de Mestrado em Engenharia Eletrotécnica e Computadores Orientador: Prof.
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 maisUm esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes
Um esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes A scheme for optimizing the protocol RLSMP using atomic broadcast in updating cell leaders Cristiane
Leia maisVANETS e Carros Autônomos. Fernando Freire Scattone e Gustavo Covas
VANETS e Carros Autônomos Fernando Freire Scattone e Gustavo Covas Intelligent Transportation Systems - Área de pesquisa com objetivo de otimizar sistemas de transporte utilizando tecnologia - Três tipos
Leia maisobservados são a difração e o espalhamento (scattering) do sinal, conforme discutido em (YIN04). A tecnologia de comunicação inter-veicular (IVC
1 Introdução VANETs (Vehicular Ad-hoc NETworks Redes Ad Hoc Veiculares) constituem um tipo específico de redes móveis cujos nós são veículos capazes de enviar, receber e encaminhar pacotes entre si. Em
Leia maisVehicular Ad-hoc Networks (VANETs)
(VANETs) Thiago Henrique Coraini MAC5743 Computação Móvel 5 de novembro de 2008 Introdução As VANETs têm atraído cada vez mais atenção São consideradas como o futuro da tecnologia automobiĺıstica Grande
Leia maisPesquisas em redes sem fio. Prof. Carlos Alberto V. Campos Departamento de Informática Aplicada
Pesquisas em redes sem fio Prof. Carlos Alberto V. Campos Departamento de Informática Aplicada beto@uniriotec.br Setembro de 2015 Redes sem fio sem infraestrutura Suporte a mobilidade dos usuários Novos
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 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 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 maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2/16 Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
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 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 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 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 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 maisSuburban Ad-Hoc Network (SAHN)
1. Introdução Suburban Ad-Hoc Network (SAHN) Felipe Ortigão Sampaio Buarque Schiller Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação (GTA) Professor: Luís Henrique M. K. Costa
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 maisDirectional Routing Protocol (DRP)
Directional Routing Protocol (DRP) Natanael Delgado de Freitas 1 1 GTA PEE - COPPE Universidade Federal do Rio de Janeiro (UFRJ) Caixa Postal 68.504 21.945-970 Rio de Janeiro RJ Brasil {natanael}@gta.ufrj.br
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 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 maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisResolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos
Resolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos Maurício José Da Silva Orientador Ricardo Augusto Rabelo Oliveira PPGCC, Universidade Federal de Ouro Preto 11 de julho
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 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 maisUM ESTUDO SOBRE OS PROTOCOLOS DE ENCAMINHAMENTO EM REDES VEICULARES COM ÊNFASE NA ABORDAGEM GEOCAST E AMBIENTES URBANOS
UM ESTUDO SOBRE OS PROTOCOLOS DE ENCAMINHAMENTO EM REDES VEICULARES COM ÊNFASE NA ABORDAGEM GEOCAST E AMBIENTES URBANOS RESUMO Rodrigo Augusto Rocha Souza Baluz 1, Raimir Holanda Filho 2 rodrigobaluz@edu.unifor.br,
Leia maisDedico esta dissertação à minha família.
Dedico esta dissertação à minha família. AGRADECIMENTOS Agradeço à Deus pelo dom da vida e pelo Espírito Santo por iluminar meu caminho neste momento especial da vida. A fé e a religiosidade são pontos
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 INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
Leia maisCPE710: Redes Móveis. Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
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 maisSISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares².
SISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares². Resumo Visto o aumento na quantidade de veículos em circulação e dos congestionamentos
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 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 maisUNIVERSIDADE FEDERAL DO PARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DIRETORIA DE PESQUISA PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO CIENTÍFICA
1 UNIVERSIDADE FEDERAL DO PARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DIRETORIA DE PESQUISA PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO CIENTÍFICA Período : Agosto/2014 a Julho/2015 ( ) PARCIAL (X)
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 maisDesafios em redes para uma sociedade massivamente conectada
Desafios em redes para uma sociedade massivamente conectada Luiz Filipe M. Vieira, PhD lfvieira@dcc.ufmg.br Escola de Verão DCC UFMG - 2017 1 Sociedade massivamente conectada De quantas redes você participa?
Leia maisRoteamento e IP móvel
Roteamento e IP móvel Introdução Milhares de pessoas precisam utilizar seus notebooks, tablets e smartphones enquanto viajam ou se locomovem fora de suas residências, seja para trabalhar, se comunicar
Leia maistambém conhecido como Interior Gateway Protocols (IGP) protocolos de roteamento intra-as mais comuns:
Roteamento intra-as também conhecido como Interior Gateway Protocols (IGP) protocolos de roteamento intra-as mais comuns: RIP: Routing Information Protocol OSPF: Open Shortest Path First IGRP: Interior
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 maisVCARP: Um Protocolo de Roteamento Geocast Baseado em Informações de Contexto para Redes Veiculares
VCARP: Um Protocolo de Roteamento Geocast Baseado em Informações de Contexto para Redes Veiculares Rodrigo B. Soares 1, Eduardo F. Nakamura 2, Carlos M. S. Figueiredo 2, Antonio A. F. Loureiro 1 1 Departamento
Leia maisRELATÓRIO TÉCNICO - CIENTÍFICO
UNIVERSIDADE FEDERAL DO PARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DIRETORIA DE PESQUISA PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO CIENTÍFICA PIBIC : CNPq, CNPq/AF, UFPA, UFPA/AF, PIBIC/INTERIOR,
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 maisNARD: Neighbor-assisted route discovery in MANETs
UNIVERSIDADE DE SÃO PAULO INSTITUTO DE MATEMÁTICA E ESTATÍSTICA MAC0463/5743 COMPUTAÇÃO MÓVEL JOSÉ TEODORO DA SILVA NARD: Neighbor-assisted route discovery in MANETs SÃO PAULO 2012 2 RESUMO SILVA, José
Leia maisFornecer serviços independentes da tecnologia da subrede; Esconder do nível de transporte o número, tipo e a topologia das subredes existentes;
2.3 A CAMADA DE REDE Fornece serviços para o nível de transporte, sendo, freqüentemente, a interface entre a rede do cliente e a empresa de transporte de dados (p.ex. Embratel). Sua principal funçã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 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 maisA Scalable PBNM Framework for MANET Management Um Framework PBNM Escalável para o Gerenciamento de MANET
A Scalable PBNM Framework for MANET Management Um Framework PBNM Escalável para o Gerenciamento de MANET Wang-Cheol Song, Shafqat-Ur Rehman, Hanan Lutfiyya. Apresentado por: Neimar Neitzel Cheju National
Leia maisMeios de Comunicação de Dados.
Meios de Comunicação de Dados www.profjvidal.com Redes sem Fio: - Com infraestrutura - Sem infraestrutura ou AD-HOC Introdução As redes de computadores vieram para revolucionar a forma como nos comunicamos
Leia maisGestão de Sistemas e Redes
Gestão de Sistemas e Redes Comutação em Redes Locais Paulo Coelho 005 Versão.0 Comutação em LANs Sumário Comutadores Store-and-Forward Comutação de circuitos vs Datagramas Bridges e segmentação de LANs
Leia maisRedes de Computadores 2 Prof. Rodrigo da Rosa Righi - Aula 2
Roteamento Agenda Redes de Computadores 2 Prof. Rodrigo da Rosa Righi - Aula 2 professor.unisinos.br/righi rrrighi@unisinos.br Algoritmos de Roteamento Princípio da Optimalidade Algoritmo de Vetor de Distâncias
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 maisUsing Evolving Graphs Foremost Journeys to Evaluate Ad-Hoc Routing Protocols
Summary Using Evolving Graphs Foremost Journeys to Evaluate Ad-Hoc Routing Protocols Julian Monteiro 1 Alfredo Goldman 1 Afonso Ferreira 2 1 Universidade de Sao Paulo Brasil 2 CNRS & INRIA Sophia Antipolis
Leia maisMeios de Comunicação de Dados.
Meios de Comunicação de Dados www.profjvidal.com Redes sem Fio: - Com infraestrutura - Sem infraestrutura ou AD-HOC Introdução As redes de computadores vieram para revolucionar a forma como nos comunicamos
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 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 maisProtocolos de Roteamento link-state
CCNA Exploration (Protocolos e Conceitos de Roteamento) Protocolos de Roteamento link-state Cronograma Introdução Introdução ao algoritmo SPF Processo de roteamento link-state Criação de um B.D. link-state
Leia maisRedes de Computadores
Redes de Computadores por fldotti@inf.pucrs.br Redes de Computadores Nível de Rede Algoritmos de Roteamento - Vetor de Distância Redes de Computadores 2 1 Algoritmo de Bellman-Ford (Vetor de Distância)
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 maisUNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA
UNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA O USO DE FILTROS DE BLOOM EM UM PROTOCOLO BASEADO NA MÉTRICA DE OU-EXCLUSIVO
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 maisPocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding
Pocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding Pedro Luis Furio Raphael, 5639248 1 Introdução Nos ultimos anos, o número de aparelhos móveis capazes de
Leia maisGRAFOS Aula 05 Algoritmos de percurso: busca em largura e profundidade Max Pereira
Ciência da Computação GRAFOS Aula 05 Algoritmos de percurso: busca em largura e profundidade Max Pereira Busca em Largura (Breadth-First Search) Um dos algoritmos mais simples para exploração de um grafo.
Leia maisUM PROTOCOLO DE DISSEMINAÇÃO DE DADOS ADAPTATIVO PARA REDES VEICULARES
UM PROTOCOLO DE DISSEMINAÇÃO DE DADOS ADAPTATIVO PARA REDES VEICULARES RODRIGO BORGES SOARES UM PROTOCOLO DE DISSEMINAÇÃO DE DADOS ADAPTATIVO PARA REDES VEICULARES Dissertação apresentada ao Programa
Leia maisPTC Aula Roteamento intra-as na Internet: OSPF 5.4 Roteamento entre os ISPs: BGP. (Kurose, p ) (Peterson, p.
PTC 3450 - Aula 23 5.3 Roteamento intra-as na Internet: OSPF 5.4 Roteamento entre os ISPs: BGP (Kurose, p. 280-306) (Peterson, p. 147-163) 23/06/2017 Muitos slides adaptados com autorização de J.F Kurose
Leia maisProtocolo de Roteamento de Veículos Fundamentado na Taxa de Ocupação da Via para Redes Veiculares
Protocolo de Roteamento de Veículos Fundamentado na Taxa de Ocupação da Via para Redes Veiculares Thiago S. Gomides 1 e Daniel L. Guidoni 1 1 Departamento de Ciência da Computação Universidade Federal
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 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 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 maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Introdução ao roteamento Aula 20 Inter-rede TCP/IP (Internet) é composta por um conjunto de redes interligadas por roteadores Roteador
Leia maisRoteamento IPv4 básico com OSPF. Por Patrick Brandão TMSoft
Roteamento IPv4 básico com OSPF Por Patrick Brandão TMSoft www.tmsoft.com.br Pré-requisitos Conhecimento técnico de IPv4 Laboratório com roteadores OSPF Cisco MyAuth3 Mikrotik RouterOs Conceitos básicos
Leia maisUm Estudo da Aplicação de Heurísticas Construtivas e de Melhoramento para um Problema de PRV
Um Estudo da Aplicação de Heurísticas Construtivas e de Melhoramento para um Problema de PRV Eliseu Celestino Schopf 1, Claudio Schepke 1, Marcus Lucas da Silva 1, Pablo Furlan da Silva 1 1 Centro de Eletrônica
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 maisESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO. Desenvolvimento de projetos de inovação em mobilidade urbana
ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Desenvolvimento de projetos de inovação em mobilidade urbana Prof. Leopoldo Yoshioka 2 de abril de 2019 Objetivo da palestra Aprender a aplicar os conhecimentos
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 maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisCaracterização da Mobilidade Veicular e o seu Impacto nas Redes Veiculares Tolerantes a Atrasos e Desconexões
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 585 Caracterização da Mobilidade Veicular e o seu Impacto nas Redes Veiculares Tolerantes a Atrasos e Desconexões Carlos A. V.
Leia maisRedes sem fio e redes móveis. Redes Móveis. Prof. Jó Ueyama SSC0748
Redes sem fio e redes móveis Redes Móveis Prof. Jó Ueyama 1 Redes sem fio e redes móveis 6.1 Introdução Sem fio 6.2 Enlaces sem fio, características CDMA 6.3 IEEE 802.11 LANs sem fio ( wi-fi ) 6.4 Acesso
Leia maisarxiv: v1 [cs.oh] 1 Aug 2017
arxiv:1708.00741v1 [cs.oh] 1 Aug 2017 RELATÓRIO TÉCNICO: CONTROLE DISTRIBUÍDO DE TRÁFEGO BASEADO EM VEÍCULOS CONECTADOS E COMUNICAÇÕES VEICULARES CENTRADAS EM INTERESSES Fabrício Barros Gonçalves Rio de
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 maisINF-111 Redes Sem Fio Aula 07 Redes Ad Hoc Prof. João Henrique Kleinschmidt
INF-111 Redes Sem Fio Aula 07 Redes Ad Hoc Prof. João Henrique Kleinschmidt Santo André, março de 2016 Roteiro Introdução Camada de acesso ao meio Roteamento Protocolos pró-ativos, reativos e híbridos
Leia maisImpacto do uso de RSUs em um Protocolo de Controle de Congetionamento de Tráfego baseado em Redes Veiculares
Impacto do uso de RSUs em um Protocolo de Controle de Congetionamento de Tráfego baseado em Redes Veiculares Sebastião Galeno P. Filho 1, Roniel Soares de Sousa 1, André C. B. Soares 1 1 Programa de Pós-Graduação
Leia maisProtocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base
Protocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base Gutierre Andrade Duarte Roteiro 1. Introdução 2. Revisão de Protocolos Existentes
Leia maisConfigurando o Transparent Bridging
Configurando o Transparent Bridging Índice Introdução Antes de Começar Convenções Pré-requisitos Componentes Utilizados Bridging Bridging Transparente Exemplos de configuração Exemplo 1: Transparent Bridging
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 maisResistindo a Ataques de Personificação no Gerenciamento de Chaves Públicas em Redes Ad Hoc Móveis
Resistindo a Ataques de Personificação no Gerenciamento de Chaves Públicas em Redes Ad Hoc Móveis Virtual Public-Key Management System Renan Fischer e Silva Eduardo da Silva Luiz Carlos Pessoa Albini 31
Leia maisTecnologias e Componentes de Redes
Tecnologias e Componentes de Redes Material de apoio Redes sem fio Cap.13 19/01/2012 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura da bibliografia básica.
Leia maisProjeto de Redes Top-Down
Projeto de Redes Top-Down O projeto da rede deve ser um processo completo que equaliza as necessidades de negócio com a tecnologia de rede disponível para gerar um sistema que maximize as chances de sucesso
Leia maisCapítulo 3 - Sumário. Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Protocolos de Roteamento (RIP, OSPF e BGP)
1 Capítulo 3 - Sumário - Conceitos Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Rotas Default Sumarização de Rotas Algoritmos de Roteamento Protocolos de Roteamento (RIP, OSPF e BGP) 2 ROTA é um caminho
Leia maisterça-feira, 30 de julho de 13 Equipamentos de Interconexão
Equipamentos de Interconexão Repetidor Um repetidor ( repeater ) é um dispositivo utilizado para estender o alcance de uma LAN. Atuando na camada física, o repetidor conecta segmentos de rede, amplificando
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 mais% & ' ( serviços fornecidos pela camada de rede. roteamento na Internet. princípios de roteamento. funcionamento de um roteador. IPv6.
-, % * % % " ) " serviços fornecidos pela camada de rede princípios de roteamento roteamento hierárquico protocolo IP roteamento na Internet intra-domínio inter-domínio funcionamento de um roteador IPv6
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia mais