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)

Apresentação em tema: "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)"— Transcrição da apresentação:

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 rotas Processando 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,C,DRAQL=A,B

9 Descoberta de rotas Processando 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

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 Conclusão O SAHN é similar ao DSR Quase estático e sob demanda Desempenho superior em relação ao DSR e ao AODV Tempo de simulação Número total de pacotes de controle transmitidos na rede Tempo de simulação Número total de bytes recebido em uma conexão FTP