A Arquitetura do s

Transcrição

1 A Arquitetura do s 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 nó que participa da formação e operação da rede mesh, repassando dados e participando das descobertas de rotas. Mesh Access Point (MAP) é um MP agregado a um ponto de acesso que provê serviços a clientes (STA). Mesh Portal Point (MPP) é um MP com uma funcionalidade especial de atuar como um gateway entre a rede mesh e a rede externa (internet, por exemplo).

2 A Arquitetura do s

3 Protocolos de Roteamento Atualmente o s apresenta dois protocolos de roteamento possíveis: HWMP Hybrid Wireless Mesh Protocol Modo sob-demanda Modo pró-ativo de construção de árvore RAOLSR Radio Aware Optimized Link State Routing. Baseado no OLSR.

4 HWMP Sob-demanda Sem MP Raiz, Destino dentro da mesh MP 4 quer falar com o MP 9 1. MP 4 checa primeiro em sua tabela de repasse local se há uma entrada ativa para o MP 9 2. Se não exister caminho ativo, MP 4 envia um RREQ em broadcast para descobrir o melhor caminho até o MP 9 3. MP 9 responde ao RREQ com um RREP unicast para estabelecer um caminho bidirecional para repasse de pacotes 4. MP 4 se comunica com MP 9

5 HWMP Sob-demanda Sem MP raiz, Destino fora da mesh MP 4 quer falar com X 1. MP 4 checa primeiro em sua tabela de repasse local se há uma entrada ativa para o X. 2. Se não exister caminho ativo, MP 4 envia um RREQ em broadcast para descobrir o melhor caminho até X. 3. Quando nenhum RREP chega, o MP 4 assume que X está fora da mesh e ele então envia as mensagens destinadas a X para o MPP (1), que irá repassar a X. Um MPP que conheça X deve responder com um RREP em unicast.

6 MP 4 quer falar com X HWMP Pró-ativo MP raiz, Destino fora da mesh 1. MPs reconhecem o MP raiz 1 através de mensagens Root Announcement. 2. Se o MP 4 não tiver entrada ativa para X na sua tabela de repasses, ele deve enviar a mensagem pelo caminho pró ativo até o MP raiz 1 3. Quando o MP 1 recebe a mensagem, se não houver caminho ativo para X, ele assume que X está fora da mesh. 4. MP 1 (também MPP) repassa mensagens para X. Nota: Não é necessário descoberta por broadcast quando o destino está fora da mesh.

7 HWMP Pró-ativo MP raiz, Destino dentro da mesh MP 4 quer falar com MP 9 1. MPs reconhecem o MP raiz 1 através de mensagens Root Announcement. 2. Se o MP 4 não tiver entrada ativa para X na sua tabela de repasses, ele deve enviar a mensagem pelo caminho pró ativo até o MP raiz 1 3. Quando o MP 1 receber a mensagem, ele o indentifica como intra mesh e o repassa através de uma rota pró-ativa até o MP MP 9, ao receber a mensagem, pode enviar um RREQ para o MP4 para estabelecer um caminho mais efeciente que o através do MP raiz.

8 Protocolo de Roteamento do XO A quer falar com D

9 Protocolo de Roteamento do XO

10 Protocolo de Roteamento do XO D aprende caminho para A através de B

11 Protocolo de Roteamento do XO D aprende caminho para A através de CB

12 Protocolo de Roteamento do XO A aprende caminho para D através de B

13 Protocolo de Roteamento do XO

14 Protocolo de Roteamento do XO A aprende caminho para D através de BC

15 Protocolo de Roteamento do XO XO manda vários REEQ com taxas diferentes Métrica associada a taxa e número de saltos A escolhe o caminho cujo REEP possuir menor métrica

16 RA-OLSR Protocolo que permite a descoberta e manutenção de caminhos ótimos, baseados em uma medida pré-definida.

17 Controle de Overhead Utiliza dois artifícios para reduzir o número de retransmissões de pacotes com o informações de MPs da rede. um subconjunto de vizinhos, distantes de apenas um salto do MP, utilizados na difusão dos custos. Multipoint Relays. controle opcional da freqüência de troca de pacotes.

18 Troca de Informações Através da troca de pacotes RAOLSR, cada MP deve acumular informações sobre a rede. Informação de Link Informação de vizinhos Informações de interfaces associadas Informações de MPR Topologia da rede Informação de Base Local Associada e Base Glocal Associada

19 Cálculo da Tabela de Roteamento Cada MP mantém uma tabela de roteamento para selecionar o caminho para envio de dados a outros MPs. Ele possui: endereço do MP de destino distância, em saltos custo endereço da interface do vizinho endereço da interface do MP local

20 Aplicações para redes mesh

21 Aplicações para redes mesh

22 Aplicações para redes mesh