MobiCS: Um Simulador de MobiCS: Um Simulador de Protocolos para Protocolos para Computação Móvel Computação Móvel Ricardo Couto Antunes da Rocha Ricardo Couto Antunes da Rocha [email protected][email protected]DCC-IME-USP DCC-IME-USP 22 de setembro de 2000 22 de setembro de 2000
47
Embed
MobiCS: Um Simulador de Protocolos para Computação Móvel Ricardo Couto Antunes da Rocha [email protected] 22 de setembro de 2000.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
MobiCS: Um Simulador de MobiCS: Um Simulador de Protocolos para Computação Protocolos para Computação MóvelMóvel
Ricardo Couto Antunes da RochaRicardo Couto Antunes da [email protected]@ime.usp.br
DCC-IME-USPDCC-IME-USP22 de setembro de 200022 de setembro de 2000
2 / 49
RoteiroRoteiro 1ª Aula - 22/09
MotivaçõesModelo de SistemaArquitetura de MobiCSModos de SimulaçãoProgramação de
protocolos Objetivo: apresentar
motivações e principais conceitos relacionados
2ª Aula - 29/09Exemplo de ProtocoloImplementação do
ProtocoloSimulação
DeterminísticaSimulação Estocástica
Objetivo: tutorial do simulador, com exemplos práticos e interfaces
3 / 49
MotivaçãoMotivaçãoCaracterísticas de ambientes de
Computação Móvel (CM)Localização das estações móveis pode
variar com o tempo Topologia dinâmicaConsumo de potência é crítico
Desconexões voluntáriasMobilidade Variação na qualidade da
comunicação (sem fio)Baixa taxa de transmissão do meio sem fio
4 / 49
Motivação Motivação (cont)(cont)
Implementação de algoritmos distribuídos em CMDeve ser capaz de trabalhar com um
número variável de participantes na interação
Otimizar o uso do meio sem fioDesconexões voluntárias não devem
possuir semântica de falha
5 / 49
Motivação Motivação (cont)(cont)
Projeto SIDAMImplementação de sistemas de informação
distribuídos para clientes móveis e fixos.Desenvolvimento de protocolos para CM
broadcast atômico, entrega confiável de respostas.
Validação e análise dos protocolos por simulação
Simulador será um elemento central do protótipo do SIDAM emulador de amb. CM
6 / 49
Motivação Motivação (cont)(cont)
Diferentes abordagens para simulaçãoSimuladores de rede[MobSim, SWiMNet, WiPPET]
focalizado nas características de redebem definido conjunto de protocolos a simularprojetado para simular redes e/ou ambientes
específicos.Simuladores de Protocolos [GloMoSim, ns]
focalizado no desenvolvimento de protocolosdefine uma interface de program. de protocoloscaracterísticas de rede podem ser adaptadas
7 / 49
Motivação Motivação (cont)(cont)
Simuladores de rede não possib. prototipagem Simuladores de protocolos devem possibilitar
adaptação para simular diferentes amb. de CM.
Prototipagem abstrações de programação e transparência de simulação
Validação de protocolos distribuídos é difícil Teste de diferentes modelos de mobilidade
abstrações de mobilidade de alto nível
Limitações comuns para prototipagem e Limitações comuns para prototipagem e simulação de protocolos distribuídossimulação de protocolos distribuídos
10 / 49
Modelo de Sistema para CMModelo de Sistema para CMTermos
Máquina Fixa Rede FixaEstação móvel - Mh Estação base - MssCélulaCanal sem fioHandoff
11 / 49
Modelo de Sistema para CMModelo de Sistema para CM
handoffhandoff
12 / 49
Modelo de Sistema para CMModelo de Sistema para CMQuando um Mh detecta que enoutr
em outra célula, ele envia para o Mss responsavél um Greet(mh,oldMss)
Cada Mh por ter, no máximo, um Mss responsável.
Não é possível interseção de áreas de células.
13 / 49
Protocolos DistribuídosProtocolos DistribuídosSão algoritmos distribuídos que
implementam comunicação e/ou coordenação entre vários hosts em CM
Elementos: estado, algoritmo, instânciaExemplos:
Comunicação multi-pontoExclusão mútuaCheckpointingEntrega ordenada de mensagens
Não há noção de tempo desempenho dos elementos de rede é infinito. Justificativa:Tempo de execução dos protocolos é
indeterminadoFacilidade na programação dos scripts
Para definir ordenação entre os eventos, utiliza-se pontos de sincronização no script.Globais eventos de diferentes elementosLocais eventos de um mesmo elemento