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 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
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
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
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