O documento discute protocolos de roteamento em redes mesh sem fio. Existem dois tipos principais de protocolos de roteamento: unicast, que envia pacotes de um nó para outro, e multicast, que envia pacotes para múltiplos nós. Protocolos unicast podem ser pró-ativos, reativos ou híbridos. Protocolos multicast podem seguir estruturas em árvore ou malha.

1. Redes Mesh Protocolos de Roteamento Túlio César Faria Pinto

2. Rede ad hoc Uma rede ad hoc é um conjunto de dispositivos de rede que pretendem se comunicar, mas que não possuem infra-estrutura fixa disponível e não possuem organização pré-determinada de links de comunicação disponíveis. Aplicações: computação móvel em áreas remotas,emprego militar,redes temporárias em salas de reuniões,etc.

3. Protocolos de Roteamento Em relação ao algoritmo de roteamento, existem duas categorias: Roteamento Plano Roteamento Hierárquico

4. Roteamento Plano Nós apresentam as mesmas responsabilidades Todos possuem visão geral da rede Constante troca de informações a respeito da topologia Processo de descoberta de rotas simplificado

5. Roteamento Hierárquico Nós divididos em zonas Cada zona conhece detalhes para rotear pacotes para os demais Em cada zona um nó é designado a ser o gateway, promovendo a comunicação em zonas distintas

6. Protocolos de Roteamento Os protocolos de roteamento das redes ad hoc são divididos em duas grandes categorias: Unicast Multicast

7. Protocolos Unicast Principal funcionamento é na camada de rede Transmissão de pacotes de um nó de origem, até um nó de destino, através dos nós intermediários Se realiza com o nó intermediário comparando o endereço constante do cabeçalho de pacotes de dados com as entradas existentes em sua tabela de roteamento, através do qual, obtém a indicação do próximo nó (nó intermediário ou nó de destino)

8. Protocolos Unicast Com relação a construção de rotas os protocolos de redes unicast ad hoc são divididos em: Pró – Ativos Reativos Híbridos

9. Protocolos Pró - Ativos São baseados em tabelas pré-definidas A cada mudança na topologia da rede dispara atualizações Sobrecarga na largura de banda e energia dos nós As rotas estão sempre disponíveis sem perda de tempo em busca Não adequados se houver alta taxa de mobilidade ou número grande de nós

10. Protocolos Reativos Mecanismo de descoberta é disparado quando precisa se comunicar com um destino de caminho desconhecido A descoberta é feita através de flooding Geram menor overhead que os pró-ativos, porem embutem um maior atraso sempre que é necessário conhecer um novo caminho

11. Protocolos Híbridos Combinam as melhores características dos protocolos pró-ativos e reativos Os nós, dentro de certa distância de um nó específico, ou dentro de uma determinada região geográfica, pertencem à zona de roteamento daquele nó.Para nós dentro ou fora desta zona, são aplicadas metodologias distintas entre características dos protocolos pró-ativos e reativos.

12. Comparação entre os tipos Tipos de Protocolos de Roteamento Unicast

13. Protocolos Unicast OLSR(Optimized Link State Routing) – Pró - Ativo AODV(Ad Hoc On-Demand Distance Vector) Reativo

14. Protocolos Multicast Transmissão de pacotes de dados de um nó de origem para múltiplos nós de destino identificados por um único endereço Em ambientes wireless ad hoc é muito mais vantajoso do que vários unicast, pois a banda é limitada Atualmente não é utilizado comercialmente

15. Protocolos Multicast Os protocolos Multicast são divididos em: tree-based Mesh-based

16. Tree Based Existe somente um caminho entre um nó de origem e o nó de destino Apresentam uma altíssima eficiência na vazão dos dados

17. Mesh Based Existem vários caminhos entre um nó de origem e o nó de destino Apresentam altíssima robustez devido à disponibilidade de múltiplos caminhos entre os nós de origem e destino

18. Comparação entre os tipos Tipos de Protocolos de Roteamento Multicast

19. Protocolos Multicast MAODV ( Multicast Ah Hoc On Demand Distance Vector) AMRoute( Ad Hoc Multicast Routing Protocol) AMRIS(Ad Hoc Multicast Routing Protocol Utilizing Increasing ID-Numbers)

20. Conclusão Unicast e Multicast apresentam vantagens e desvantagens Não existe protocolo que se encaixe perfeitamente em todos os ambientes O protocolo Reativo apresenta menor overhead, porém apresentam maior latência na construção de rotas O desempenho do protocolo Híbrido é pouco explorado

21. Próximos Estudos Qualidade de Serviços Segurança