Next:
List of Tables
Up:
Estudo de Algoritmos de
Previous:
Agradecimentos
Contents
Contents
List of Tables
List of Figures
Introdução
Tipos de Redes Móveis
Redes estruturadas
Redes Ad hoc
Considerações Sobre Redes Ad hoc
Colônia de Formigas
Contribuições
Estrutura do Texto
O Problema de Roteamento
Requisitos para Algoritmos de Roteamento
Problemas que Devem ser Considerados
Qualidades Desejáveis
Análise dos Algoritmos de Roteamento
Classificação dos Algoritmos de Roteamento
Estáticos ou Dinâmicos
Distribuídos ou Centralizados
Pró-ativos ou Reativos
Single-Path
ou
Multiple-Path
Algoritmos Planos ou Hierárquicos
Host-Intelligent
ou
Router-Intelligent
Intra-domínio ou Inter-domínio
Roteamento Geográfico ou Não
Linkstate
ou
Distance Vector
Comentários
Algoritmos Clássicos de Roteamento
Caminho Mais Curto
Flooding
Distance Vector
Link State
Roteamento Hierárquico
Roteamento
Multicast
Comentários
Algoritmos de Roteamento para Redes Ad hoc
Dynamic Source Routing in Ad Hoc Wireless Networks
Princípios de Operação
Protocolo de Descobrimento de Rotas
Manutenção de Rotas
Propriedades
Ad Hoc On-Demand Distance Vector Routing
Princípios de Operação
Propriedades
Global State Routing
Princípio de Operação
Redução da Atualização de Tabelas
Propriedades
Zone Routing Protocol
Princípio de Operação
Propriedades
Temporally-Ordered Routing Algorithm
Princípio de Operação
Propriedades
Associativity-Based Routing
Princípio de Operação
Propriedades
Comentários
Location-Aided Routing - LAR
Location-Aided Routing
Princípio de Operação
LAR1
LAR2
Propriedades
Falhas do Algoritmo
Origem e o destino estão na mesma linha
Concavidade da rede
Nodos se movendo em direções opostas
Time to Leave
de tamanho inconsistente
Comentários
O Algoritmo GPSAL
O Algoritmo GPSAL
Algumas Considerações
Funcionamento Básico
Datagramas
Circuito Virtual Flexível
Estabelecimento do Circuito Virtual Flexível
Na Origem
Nodo Origem
No Nodo Intermediário
Nodo Intermediário
No nodo Destino
No Nodo Destino
Manutenção do CVF
Troca de Tabelas
Formigas
Métricas para Redirecionamento de Rotas
Caminho Melhor que o Atual
Uso da Rede Fixa
Movimentações do Nodo Destino
Métricas no Estabelecimento do Circuito Virtual
Complexidade do GPSAL
Comentários
Resultados de Simulações
Simulador
Os Modelos Utilizados na Simulação
Influência das Formigas na Convergência da Rede
O uso da rede fixa
Caracterização do GPSAL
Variação do Alcance
Número de Nodos na Rede
Velocidade dos Nodos
Comparação com o LAR
O Tratamento dos Pacotes no Simulador
Testes
Variação do Alcance
Variação da Velocidade
Variação do Número de Nodos
Comentários
Comparação
Tabela de comparação
Fatores que não podem ser enquadrados na tabela
Comentários
Problemas a Serem Explorados
Estudo Analítico
Verificação Formal
Modelagem de Falhas
Considerações Sobre Classes de Computadores
Qualidade de Serviço
Circuitos Virtuais Flexíveis
Heurísticas
Multicast
Estudo de Compromissos
Uso das Novas Técnicas em Algoritmos Existentes
Comentários
Conclusões e Observações
Glossário de termos
References
Daniel Camara
6/2/2001