Suburban Ad-Hoc Network (SAHN)

1. 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 Disciplina: CPE825

2. Introdução - Objetivos • Ausência de infra-estrutura • Baixo custo inicial • Tarifa zero • Maior alcance • Baixa latência • Controle de tráfego • Confiabilidade

3. Introdução - Baseado no DSR • Vantagens • Roteamento por fonte • Múltiplas rotas • Ignora mudança de topologia • Rede quase estática • Ausência de overhead com mensagens de controle • Desvantagem • Overhead na transmissão de dados

4. Protocolo de Roteamento • Tabela de roteamento • Endereço de destino • Caminho até o destino • Número de saltos • Gerenciamento • Validade da rota • Interface • Endereço de 24 bits: 16,8 milhões de endereços • Módulo de roteamento organizado em três partes: • Descoberta de vizinhos • Descoberta de rotas • Manutenção de rotas

5. Descoberta de vizinhos • Executado toda vez que o nó é ligado • Supondo que o nó A queira se juntar a rede: • O nó A faz um broadcast de um pacote de Hello

6. Descoberta de vizinhos • Nós B, C e D recebem o pacote de Hello • Adicionam o nó A nas suas tabelas de roteamento • Enviam um pacote Hello Reply para o nó A • Nó A adiciona os nós B, C e D a sua tabela e prossegue com a autenticação

7. Descoberta de rotas • Executado quando: • A rota para o destino não existe • A rota expirou • Consiste em dois pacotes • Requisição de rota (RREQ - Route Request) • Resposta de rota (RREP - Route Reply) • Broadcast id • Endereço do iniciador

8. Descoberta de rotasProcessando a requisição de rota • Supondo • Nó A deseja rota para Z • Nó D possui rota para Z • Nó A faz um broadcast de uma RREQ • B e C anexam: • rotas desconhecidas a sua tabela • seu endereço e informações de QoS a RAQL RAQL=A,B RAQL=A,B,C,D

9. Descoberta de rotasProcessando a resposta de rota • Nó D recebendo RREQ • Adiciona as rotas da RAQL a sua tabela de roteamento • Adiciona rota até Z na RAQL • Gera um pacote RREP • Nós intermediários encaminham o pacote RAQL=A,B,C,D..Z RAQL=A,B,C,D..Z

10. Transmissão de dados • Nó seleciona uma ou mais rotas • Apenas o primeiro pacote contém a rota até o destino • Utilização de cache de encaminhamento

11. Manutenção de rotas • Utilizado quando • Nó não está mais operacional • Pacote para destino desconhecido • Pacote de erro de rota (RERR – Route Error) • Nós iniciador e intermediários apagam a rota

12. Manutenção de rotas • Nó C detecta perda de enlace • RR determina próximo salto • Nós deletam rotas inválidas RR=C,B,A

13. Segurança • Criptografia SAHN Security Protocol (SSP) • Fim a fim • Salto a salto Autenticação e negociação da chave compartilhada

14. Otimização • Inundação de pacotes RREP • Aguardar um tempo randômico • Escutar pacotes RREP • Enviar RREP caso o tempo expire • Escutar pacotes RERR em modo promíscuo • Apagar rotas inválidas

15. Otimização • Rede desbalanceada • Nó intermediário gera um pacote RREQ ao invés de um RREP ao iniciador • Somente o iniciador poderá responder com um RREP a esse RREQ

16. Número total de pacotes de controle transmitidos na rede Número total de bytes recebido em uma conexão FTP Tempo de simulação Tempo de simulação Conclusão • O SAHN é similar ao DSR • Quase estático e sob demanda • Desempenho superior em relação ao DSR e ao AODV