1 / 16

Suburban Ad-Hoc Network (SAHN)

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. Introdução - Objetivos. Ausência de infra-estrutura Baixo custo inicial

brone
Download Presentation

Suburban Ad-Hoc Network (SAHN)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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

More Related