160 likes | 288 Views
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
E N D
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 • Tarifa zero • Maior alcance • Baixa latência • Controle de tráfego • Confiabilidade
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
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
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
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
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
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
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
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
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
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
Segurança • Criptografia SAHN Security Protocol (SSP) • Fim a fim • Salto a salto Autenticação e negociação da chave compartilhada
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
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
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